1 / 32

20-3 UNICAST ROUTING PROTOCOLS

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.

jacob
Download Presentation

20-3 UNICAST ROUTING PROTOCOLS

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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.

  2. 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.

  3. Figure 20.14: Internet structure Except for the Peering points, every component is considered an ISP Autonomous System AS.

  4. 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.

  5. 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.

  6. Figure 20.15: Hop counts in RIP

  7. Figure 20.16: Forwarding tables

  8. Figure 20.17: RIP message format

  9. 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

  10. Figure 20.18: Example of an autonomous system using RIP (Part I)

  11. Figure 20.18: Example of an autonomous system using RIP (Part II)

  12. 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.

  13. Figure 4.73: Example of an autonomous system using RIP (Part III)

  14. Figure 20.19: Metric in OSPF

  15. Figure 20.20: Forwarding tables in OSPF

  16. Figure 20.21: Areas in an autonomous system

  17. Figure 20.22: Five different LSPs (Part I)

  18. Figure 20.22: Five different LSPs (Part II)

  19. Figure 20.23: OSPF message formats (Part I) Attention

  20. Figure 20.23: OSPF message formats (Part II) Attention

  21. 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.

  22. Figure 20.24: A sample internet with four ASs

  23. Figure20.25: eBGP operation

  24. Figure 20.26: Combination of eBGP and iBGP sessions in our internet

  25. Figure 20.27: Finalized BGP path tables (Part I)

  26. Figure 20.27: Finalized BGP path tables (Part II)

  27. Figure 20.27: Finalized BGP path tables (Part III)

  28. Figure 20.28: Forwarding tables after injection from BGP (Part I)

  29. Figure 20.28: Forwarding tables after injection from BGP (Part II)

  30. Figure 20.29: Format of path attribute

  31. Figure 20.30: Flow diagram for route selection

  32. Figure 20.30: BGP messages

More Related