380 likes | 1.18k Views
20-3 UNICAST ROUTING PROTOCOLS. Major Functions: Define the domain of operation (Internal/External to the ISPs), and interaction with other protocols if needed (e.g., External protocols EGP). Specify how routers exchange messages to share information & report changes.
E N D
20-3 UNICAST ROUTING PROTOCOLS • Major Functions: • Define the domain of operation (Internal/External to the ISPs), and interaction with other protocols if needed (e.g., External protocols EGP). • Specify how routers exchange messages to share information & report changes. • Enables a network to make dynamic adjustments to its conditions. • Unicast routing in the Internet, challenge? Yes! • Large number of routers and a huge number of hosts; hence immense number of alternative routes for each packet, one is only the optimal (search routing tables for Which one?)! • Huge routing tables space longer search time. • HierarchicalRouting (HR) is the solution! • In addition, each ISP administrator can have own control running different suiting routing algorithm for their optimal choice of domain equipment.
20.3.1 Internet Structure • Before discussing unicastrouting protocols, we need to understand the structure of today’s Internet. • The Internet has changed from a tree-like structure, with a single backbone, to a multi-backbone structure run by different private corporations today.
Figure 20.14: Internet structure Except for the Peering points, every component is considered an ISP Autonomous System AS.
20.3.1 Internet Structure • Hierarchical Routing (HR) is when we consider each component in Fig 20.14 (Internet Structure), except peering points, as an ISP Autonomous System (AS). • Each AS runs its own routing protocol, that fits its need based on its optimal architectural design, called Interior Gateway Protocol(IGP)– Intra-domain(AS) Routing Protocol. • Two major IGProuting protocols: • Routing Information Protocol (RIP)– • Most widely used based on DV routing algorithm. • Open Shortest Path First Protocol (OSPF)– • Based on LS routing algorithm. • In order to glue the Ass together, an Exterior Gateway Protocol(EGP)– • also called Interdomain Routing Protocol. • One major EGProuting protocol: • Border Gateway Protocol V4 (BGP4) – • Complex, based on PV(Path Vector) routing algorithm, with reachability information of networks in the Internet.
20.3.2 Routing Information Protocol The Routing Information Protocol (RIP) is one of the most widely used intradomain routing protocols based on the distance-vector routing algorithm we described earlier. RIP was started as part of the Xerox Network System (XNS), but it was the Berkeley Software Distribution (BSD) version of UNIX that helped make the use of RIP widespread.
Example 20.1 Figure 20.18 shows a more realistic example of the operation of RIP in an autonomous system. First, the figure shows all forwarding tables after all routers have been booted. Then we show changes in some tables when some update messages have been exchanged. Finally, we show the stabilized forwarding tables when there is no more change. 20.9
Figure 20.18: Example of an autonomous system using RIP (Part I)
Figure 20.18: Example of an autonomous system using RIP (Part II)
20.3.3 Open Shortest Path First Open Shortest Path First (OSPF) is also an intradomain routing protocol like RIP, but it is based on the link-state routing protocol we described earlier in the chapter. OSPF is an open protocol, which means that the specification is a public document.
Figure 4.73: Example of an autonomous system using RIP (Part III)
20.3.4 Border Gateway Protocol The Border Gateway Protocol version 4 (BGP4) is the only interdomain routing protocol used in the Internet today. BGP4 is based on the path-vector algorithm we described before, but it is tailored to provide information about the reachability of networks in the Internet.
Figure 20.26: Combination of eBGP and iBGP sessions in our internet
Figure 20.28: Forwarding tables after injection from BGP (Part I)
Figure 20.28: Forwarding tables after injection from BGP (Part II)