From wikistone
(Created page with "==Enhanced Internal Gateway Routing Protocol== '''Benefits:''' * Keeps backup routes (no other does this) as Feasible Successor * Simple Config since it only knows what neig...") |
|||
| Line 19: | Line 19: | ||
Feasible Distance (FD): distance from this router to the network.<br/> | Feasible Distance (FD): distance from this router to the network.<br/> | ||
| − | Advertised Distance (AD): distance from neighbor (what the neighbor advertises).<br/> | + | Advertised Distance (AD): distance from neighbor to the network (what the neighbor advertises).<br/> |
Successor: Primary route (in routing table).<br/> | Successor: Primary route (in routing table).<br/> | ||
Feasible Successor: A route with an AD < FD of Successor. Provides loop prevention.<br/> | Feasible Successor: A route with an AD < FD of Successor. Provides loop prevention.<br/> | ||
Revision as of 10:54, 3 April 2013
Enhanced Internal Gateway Routing Protocol
Benefits:
- Keeps backup routes (no other does this) as Feasible Successor
- Simple Config since it only knows what neighbor told it (this makes it DV)
- Flexible Summarization
- Unequal Cost Load Balancing (aka Variance LB)
Tables:
- Neighbor
- Topology
- Successor routes
- Feasible Successor routes
- Route
- all best routes
Feasible Distance (FD): distance from this router to the network.
Advertised Distance (AD): distance from neighbor to the network (what the neighbor advertises).
Successor: Primary route (in routing table).
Feasible Successor: A route with an AD < FD of Successor. Provides loop prevention.
Active Route: Active Query for a path.
Passive Route: Route is known and used.
Neighborship: (224.0.0.10)
- Hello: forms relashionship
- Update: sends updates
- Query: asks for routes
- Reply: query response
- Ack: Ack the update / query / reply
Metric:
- Bandwidth (K1) [default=1]
- Delay (K3) [default=1]
- Reliability (K4 & K5) [default=0]
- Loading (K2) [default=0]
Metric: (K1*BW + ((K2*BW)/(256-load)) + K3*delay) * (K5/(reliability +K4) where BW=10^7/BW & delay is microsec
Simplified: 256 * (slowestBW + all_link_delays)
.