Week 5: DVP (RIPv2) Flashcards
What does a Routing Protocol Specify?
How routers communicate to distribute reachability information and network status
Path Determination
What must Routing Algorithms have procedures for?
Passing & receiving Reachability Information
Determining Optimal Routes
Reacting to Topology changes
List the common routing metrics
Hop Count Bandwidth Load Delay Reliability Cost
What is Administrative Distance?
Tells us how reliable the route information is. the lower the value the better
What work are DVP algorithms based on?
Bellman, Ford, & Fulkerson
What are DVP Algorithms oftern referred to as?
Bellman-Ford or Ford-Fulkerson Algorithms
What is the style of routing that DVP can be summarized by?
routing by rumor
List the common characteristics of DVPs
Periodic Updates
Neighbours
Broadcast Updates
Full Routing Table Updates
What is a limitation that is inherent to all routers?
Routers can only see the directly connected links/routers, nothing beyond
What are Routers vulnerable to?
Accidental or intentional misdirection
What are some refinements that can be added to routers to cover their limitations and vulnerabilities?
Route Invalidation Timers Split Horizon Counting to Infinity Triggered Updates Holddown Timers Asynchronous Updates
What is the typical timeout range for Route Invalidation Timers?
3-6 update periods
What must accompany every entry in a routing table?
A Route Invalidation Timer
What is a Route Invalidation Timer?
A mechanism used by a router to mark whether or not a specific route is valid and reachable
What is Split Horizon?
A technique for prevent reverse routes between two routers (prevents routing loop problems)
What is a Reverse Route?
A router pointing back to the router from which it received its packets
What are the two types of Split Horizon?
Simple Split Horizon
Split Horizon with Poisoned Reverse
How does Simple Split Horizon Updating work?
Simple Split Horizon does not advertise routes back to the neighbors from whom the routes were learned