From wikistone
Revision as of 10:01, 10 January 2013 by Bill (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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 (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)


.