When you finish this chapter, you should: Be able to name and understand the services offered by SCTP, understand SCTP’s flow and error control and congestion control, be familiar with the fields in a SCTP segment, understand the phases in an SCTP association, understand the SCTP state transition diagram. | Chapter 13 Routing Protocols (RIP, OSPF, BGP) CONTENTS INTERIOR AND EXTERIOR ROUTING RIP OSPF BGP INTERIOR AND EXTERIOR ROUTING Figure 13-1 Popular routing protocols Figure 13-2 Autonomous systems RIP: Routing Information Protocol Figure 13-3 Example of updating a routing table Figure 13-4 Initial routing tables in a small autonomous system Figure 13-5 Final routing tables for the previous figure Figure 13-6 RIP message format Figure 13-7 Request messages Example 1 What is the periodic response sent by router R1 in Figure (next slide)? Assume R1 knows about the whole autonomous system. Figure 13-8 Example 1 Solution R1 can advertise three networks , , and . The periodic response (update packet) is shown in Figure (next slide). Figure 13-9 Solution to Example 1 Figure 13-10 RIP timers Example 2 A routing table has 20 entries. It does not receive information about five routes for 200 seconds. How many timers are running at this time? . | Chapter 13 Routing Protocols (RIP, OSPF, BGP) CONTENTS INTERIOR AND EXTERIOR ROUTING RIP OSPF BGP INTERIOR AND EXTERIOR ROUTING Figure 13-1 Popular routing protocols Figure 13-2 Autonomous systems RIP: Routing Information Protocol Figure 13-3 Example of updating a routing table Figure 13-4 Initial routing tables in a small autonomous system Figure 13-5 Final routing tables for the previous figure Figure 13-6 RIP message format Figure 13-7 Request messages Example 1 What is the periodic response sent by router R1 in Figure (next slide)? Assume R1 knows about the whole autonomous system. Figure 13-8 Example 1 Solution R1 can advertise three networks , , and . The periodic response (update packet) is shown in Figure (next slide). Figure 13-9 Solution to Example 1 Figure 13-10 RIP timers Example 2 A routing table has 20 entries. It does not receive information about five routes for 200 seconds. How many timers are running at this time? Solution The timers are listed below: Periodic timer: 1 Expiration timer: 20 - 5 = 15 Garbage collection timer: 5 Figure 13-11 Slow convergence Figure 13-12 Hop count Figure 13-13 Instability Figure 13-14 Split horizon Figure 13-15 Poison reverse Figure 13-16 RIP-v2 Format RIP version 2 supports CIDR. Figure 13-17 Authentication RIP uses the services of UDP on well-known port 520. OSPF: Open Shortest Path First Figure 13-18 Areas in an autonomous system Figure 13-19 Types of links Figure 13-20 Point-to-point link Figure 13-21 Transient link Figure 13-22 Stub link Figure 13-23 Example of an internet Figure 13-24 Graphical representation of an internet Figure 13-25 Types of LSAs Figure 13-26 Router link Figure 13-27 Network link Figure 13-28 Summary link to network Figure 13-29 Summary link to AS boundary router Figure 13-30 External link Example 3 In Figure (next slide), which router(s) sends out router link LSAs? Figure 13-31 Example 3 and Example 4 Solution All routers .