Professional Documents
Culture Documents
Failures
• Problems:Links and switches could fail
– Advertisements could get lost
– Routing loop
• A sequence of nodes on forwarding path that has a
cycle (so packets will never reach destination)
– Dead-end: route does not actually reach destination
– Loops and dead-ends lead to routes not being valid
6.02 Fall 2012 • Solution
Lecture #20 – HELLO protocol to detect neighbor liveness
– Periodic advertisements from nodes
Failure-resilient Routing – Periodic integration at nodes
– Leads to eventual convergence to correct state
(see Chapter 18)
6.02 Fall 2012 Lecture 20, Slide #1 6.02 Fall 2012 Lecture 20, Slide #2
1
11/26/12
Summary
2
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.