1. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP

2. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-1 Autonomous systems

3. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-2 Popular routing protocols Distance Vector Link State Path Vector

4. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Distance Vector Routing. Forouzan + CCNA: Slow convergence. Routing loops. Counting to infinity. Split horizon Route poisoning. Triggered update.

5. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP: Routing Information Protocol 14.3 Exposición equipo 5

6. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example of updating a routing

7. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Initial routing tables in a small autonomous system

8. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Final routing tables for the previous figure

9. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP message format

10. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Request messages

11. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 1 What is the periodic response sent by router R1 in Figure 13.8 (next slide)? Assume R1 knows about the whole autonomous system.

12. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 1

13. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution R1 can advertise three networks 144.2.7.0, 144.2.9.0, and 144.2.12.0. The periodic response (update packet) is shown in Figure 13.9 (next slide).

14. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution to Example 1

15. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP timers

16. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 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?

17. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution The timers are listed below: Periodic timer: 1 Expiration timer: 20  5  15 Garbage collection timer: 5

18. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Slow convergence

19. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Hop count

20. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Instability

21. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Split horizon

22. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Poison reverse

23. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP-v2 Format

24. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP version 2 supports CIDR.

25. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Authentication

26. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RIP uses the services of UDP on well-known port 520.

27. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 OSPF: Open Shortest Path First 14.5

28. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Areas in an autonomous system

29. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Types of links

30. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Point-to-point link

31. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Transient link

32. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Stub link

33. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example of an internet

34. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Graphical representation of an internet

35. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Types of LSAs

36. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Router link

37. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Network link

38. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Summary link to network

39. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Summary link to AS boundary router

40. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 External link

41. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 3 In Figure 14.31 (next slide), which router(s) sends out router link LSAs?

42. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-31 Example 3 and Example 4

43. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution All routers advertise router link LSAs. R1 has two links, Net1 and Net2. R2 has one link, Net2 in this AS. R3 has two links, Net2 and Net3.

44. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 4 In Figure 14.31, which router(s) sends out the network link LSAs?

45. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution All three network must advertise network links: Advertisement for Net1 is done by R1 because it is the only router and therefore the designated router. Advertisement for Net2 can be done by either R1, R2, or R3, depending on which one is chosen as the designated router. Advertisement for Net3 is done by R3 because it is the only router and therefore the designated router.

46. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In OSPF, all routers have the same link state database.

47. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Shortest path calculation Dijkstra algorithm Start Stop Set root to local node and move it to tentative list Among nodes in tentative list, move the one with the shortest path to permanent list. Tentative list is empty? Add each unprocessed neighbor of last moved node to tentative list if not already There. If neighbor is in the tentative list with larger cumulative cost, replace with new one. No Yes

48. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Shortest path calculation Dijkstra algorithm

49. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F 0

50. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F N3 N5 0 5 9

51. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F N3 N5 0 5 9

52. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F DE N3 N5 0 5 9 9 9

53. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE N3 N5 0 5 9 9 9 17

54. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE B N3 N5 N4 0 5 9 9 9 17 1311

55. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE B N3 N5 N4 0 5 9 9 9 17 1311

56. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE B N3 N5 N4 N1 0 5 9 9 9 17 13 20 11

57. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE B N3 N5 N4 N1 0 5 9 9 9 17 13 20 11 22

58. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 C 20 F A DE B N3 N5 N4 N1 5 9 9 9 17 13 20 11

59. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 C N2 20 22 F A DE B N3 N5 N4 N1 5 9 9 9 17 13 20 11

60. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 F A DE B C N3 N5 N4 N1 N2 0 5 9 9 9 17 13 20 22 11

61. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Types of OSPF packets

62. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 OSPF packet header

63. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Hello packet

64. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Database description packet

65. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Link state request packet

66. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Link state update packet

67. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 LSA header

68. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Router link LSA

69. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 5 Give the router link LSA sent by router 10.24.7.9 in Figure 14.41.

70. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-41 Example 5

71. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution This router has three links: two of type 1 (point-to- point) and one of type 3 (stub network). Figure 14.42 shows the router link LSA.

72. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-42 Solution to Example 5

73. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Network link advertisement format

74. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Example 6 Give the network link LSA in Figure 14.44.

75. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-44 Example 6

76. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Solution The network, for which the network link advertises, has three routers attached. The LSA shows the mask and the router addresses. See Figure 14.45. Note that only one of the routers, the designated router, advertises the network link.

77. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-45 Solution to Example 6

78. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Summary link to network LSA

79. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Summary link to AS boundary LSA

80. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 External link LSA

81. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Link state acknowledgment packet

82. McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 OSPF packets are encapsulated in IP datagrams.