Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Poisoned Reverse - Loops of size greater than 2

It is said that poisoned reverse can prevent routing loops, but only those of size 2. Why is it that it cannot prevent routing loops of a larger size? In other words, is it still possible for looping to occur even with poisoned reverse? I've tried looking it up on the net, but I have yet to find an example.

like image 381
user1670032 Avatar asked Jan 24 '26 22:01

user1670032


1 Answers

A ¯¯\
|    C———D
B __/

In the figure above(I am not able even to upload an image with my 3 point reputation now). Now C-D fails, and suppose the original optimal path from B to D is B-A-C-D, which means B will advertise C this optimal path from B's view.

In this case, even with poison reverse, C can pick B as next hop for D. A loop is formed again.

I also tried to search an example on the net... so I found your post :), but I finally find an example at the following link:

http://www.mpi-sws.org/~gummadi/teaching/sp07/datanets/homework/homework2solution.pdf

like image 51
Wei Zhong Avatar answered Jan 27 '26 23:01

Wei Zhong



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!