McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.
-
Upload
kelly-richard -
Category
Documents
-
view
223 -
download
0
Transcript of McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.
![Page 1: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/1.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Chapter 14
Routing Protocols
RIP, OSPF, BGP
![Page 2: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/2.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-1
Autonomous systems
![Page 3: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/3.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-2
Popular routing protocols
Distance Vector Link State Path Vector
![Page 4: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/4.jpg)
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.
![Page 5: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/5.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP:Routing
InformationProtocol
14.314.3
Exposición equipo 5
![Page 6: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/6.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example of updating a routing
![Page 7: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/7.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Initial routing tables in a small autonomous system
![Page 8: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/8.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Final routing tables for the previous figure
![Page 9: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/9.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP message format
![Page 10: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/10.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Request messages
![Page 11: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/11.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 1Example 1
What is the periodic response sent by router R1 in Figure 13.8 (next slide)? Assume R1 knows about the whole autonomous system.
![Page 12: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/12.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 1
![Page 13: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/13.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
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).
![Page 14: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/14.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Solution to Example 1
![Page 15: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/15.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP timers
![Page 16: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/16.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 2Example 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?
![Page 17: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/17.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
The timers are listed below:
Periodic timer: 1
Expiration timer: 20 5 15
Garbage collection timer: 5
![Page 18: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/18.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Slow convergence
![Page 19: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/19.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Hop count
![Page 20: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/20.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Instability
![Page 21: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/21.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Split horizon
![Page 22: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/22.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Poison reverse
![Page 23: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/23.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP-v2 Format
![Page 24: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/24.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP version 2 supports RIP version 2 supports CIDR.CIDR.
![Page 25: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/25.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Authentication
![Page 26: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/26.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
RIP uses the services of UDP RIP uses the services of UDP on well-known port 520.on well-known port 520.
![Page 27: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/27.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
OSPF:OSPF:Open Shortest
Path First
14.514.5
![Page 28: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/28.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Areas in an autonomous system
![Page 29: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/29.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Types of links
![Page 30: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/30.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Point-to-point link
![Page 31: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/31.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Transient link
![Page 32: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/32.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Stub link
![Page 33: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/33.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example of an internet
![Page 34: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/34.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Graphical representation of an internet
![Page 35: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/35.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Types of LSAs
![Page 36: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/36.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Router link
![Page 37: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/37.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Network link
![Page 38: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/38.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Summary link to network
![Page 39: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/39.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Summary link to AS boundary router
![Page 40: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/40.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
External link
![Page 41: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/41.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 3Example 3
In Figure 14.31 (next slide), which router(s) sends out router link LSAs?
![Page 42: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/42.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-31
Example 3 and Example 4
![Page 43: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/43.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
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.
![Page 44: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/44.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 4Example 4
In Figure 14.31, which router(s) sends out the network link LSAs?
![Page 45: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/45.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
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.
![Page 46: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/46.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
In OSPF, all routers have In OSPF, all routers have the same link state database.the same link state database.
![Page 47: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/47.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Shortest path calculationDijkstra 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 listis empty?
Add each unprocessed neighbor of last moved node to tentative list if not already There. If neighbor is in the tentative listwith larger cumulative cost, replace with
new one.
No
Yes
![Page 48: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/48.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Shortest path calculationDijkstra algorithm
![Page 49: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/49.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
0
![Page 50: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/50.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
N3 N5
0
59
![Page 51: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/51.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
N3 N5
0
59
![Page 52: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/52.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
D E
N3 N5
0
59
9 9
![Page 53: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/53.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
N3 N5
0
59
9 9
17
![Page 54: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/54.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
B
N3 N5
N4
0
59
9 9
17 13 11
![Page 55: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/55.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
B
N3 N5
N4
0
59
9 9
17 13 11
![Page 56: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/56.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
B
N3 N5
N4
N1
0
59
9 9
17 13
20
11
![Page 57: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/57.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
B
N3 N5
N4
N1
0
59
9 9
17 13
20
11
22
![Page 58: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/58.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
C
20
F
A
D E
B
N3 N5
N4
N1
59
9 9
17 13
20
11
![Page 59: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/59.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
C
N2
20
22
F
A
D E
B
N3 N5
N4
N1
59
9 9
17 13
20
11
![Page 60: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/60.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
F
A
D E
B
C
N3 N5
N4
N1
N2
0
59
9 9
17 13
20
20
22
11
![Page 61: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/61.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Types of OSPF packets
![Page 62: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/62.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
OSPF packet header
![Page 63: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/63.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Hello packet
![Page 64: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/64.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Database description packet
![Page 65: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/65.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Link state request packet
![Page 66: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/66.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Link state update packet
![Page 67: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/67.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
LSA header
![Page 68: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/68.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Router link LSA
![Page 69: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/69.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 5Example 5
Give the router link LSA sent by router 10.24.7.9 in Figure 14.41.
![Page 70: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/70.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-41
Example 5
![Page 71: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/71.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
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.
![Page 72: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/72.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-42
Solution to Example 5
![Page 73: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/73.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Network link advertisement format
![Page 74: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/74.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Example 6Example 6
Give the network link LSA in Figure 14.44.
![Page 75: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/75.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-44
Example 6
![Page 76: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/76.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
SolutionSolution
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.
![Page 77: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/77.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Figure 14-45
Solution to Example 6
![Page 78: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/78.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Summary link to network LSA
![Page 79: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/79.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Summary link to AS boundary LSA
![Page 80: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/80.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
External link LSA
![Page 81: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/81.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Link state acknowledgment packet
![Page 82: McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Routing Protocols RIP, OSPF, BGP.](https://reader034.fdocuments.net/reader034/viewer/2022042822/56649e455503460f94b39317/html5/thumbnails/82.jpg)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
OSPF packets are OSPF packets are encapsulated in IP datagrams.encapsulated in IP datagrams.