15. tcp/ip protocol suite ip › sam › documents › 2010... · microsoft powerpoint - 15....
TRANSCRIPT
![Page 1: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/1.jpg)
11/10/2010
1
15. TCP/IP Protocol SuiteIP
Contents
i. Programming of routers
![Page 2: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/2.jpg)
11/10/2010
2
Intradomain and Interdomain routing
•Routing inside an autonomous system is referred toas intradomain routing
•Routing between autonomous systems is referredto as interdomain routing.
Autonomous systems
![Page 3: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/3.jpg)
11/10/2010
3
Popular routing protocols
Distance vector routing tables
![Page 4: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/4.jpg)
11/10/2010
4
Initialization of tables in distance vector routing
In distance vector routing, each node shares its routing table with its
immediate neighbors periodically and when there is a change.
![Page 5: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/5.jpg)
11/10/2010
5
Updating in distance vector routing
Two-node instability
![Page 6: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/6.jpg)
11/10/2010
6
Three-node instability
RIP
• RIP Message Format • Requests and Responses• Requests and Responses • Timers in RIP • RIP Version 2 • Encapsulation
![Page 7: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/7.jpg)
11/10/2010
7
Example of a domain using RIP
RIP message format
![Page 8: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/8.jpg)
11/10/2010
8
Request messages
The following figure shows the update message sentfrom router R1 to router R2 in Figure 14.8. Themessage is sent out of interface 130.10.0.2.
Example 1
message is sent out of interface 130.10.0.2.
The message is prepared with the combination of splithorizon and poison reverse strategy in mind.
Router R1 has obtained information about networks195.2.4.0, 195.2.5.0, and 195.2.6.0 from router R2.
![Page 9: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/9.jpg)
11/10/2010
9
Example 1
When R1 sends an update message to R2, itreplaces the actual value of the hop counts for thesethree networks with 16 (infinity) to prevent anythree networks with 16 (infinity) to prevent anyconfusion for R2.
The figure also shows the table extracted from themessage.
Router R2 uses the source address of the IPdatagram carrying the RIP message from R1datagram carrying the RIP message from R1(130.10.02) as the next hop address.
Solution:
![Page 10: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/10.jpg)
11/10/2010
10
RIP timers
A routing table has 20 entries. It does not receiveinformation about five routes for 200 s. How many timers
Example
are running at this time?
Solution
The 21 timers are listed below:
Periodic timer: 1Periodic timer: 1Expiration timer: 20 − 5 = 15Garbage collection timer: 5
![Page 11: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/11.jpg)
11/10/2010
11
RIP version 2 format
Authentication RIP v2
![Page 12: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/12.jpg)
11/10/2010
12
Link state rounting
In link state routing, if each node in the domain hasthe entire topology of the domain, the node can usethe entire topology of the domain, the node can useDijkstra’s algorithm to build a routing table.
• Building routing tables
Concept of link state routing
![Page 13: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/13.jpg)
11/10/2010
13
Link state knowledge
Dijkstra algorithm
![Page 14: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/14.jpg)
11/10/2010
14
Example of formation of shortest path tree
Example of formation of shortest path tree
![Page 15: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/15.jpg)
11/10/2010
15
Routing table for node A
OSPF
The Open Shortest Path First (OSPF) protocol is anintradomain routing protocol based on link staterouting Its domain is also an autonomous systemrouting. Its domain is also an autonomous system.
• Areas • Metric • Types of Links • Graphical Representation • OSPF Packets• OSPF Packets • Link State Update Packet • Other Packets • Encapsulation
![Page 16: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/16.jpg)
11/10/2010
16
Areas in an autonomous system
Types of links
![Page 17: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/17.jpg)
11/10/2010
17
Point-to-point link
Transient link
![Page 18: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/18.jpg)
11/10/2010
18
Stub link
Example of an AS and its graphical representation in OSPF
![Page 19: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/19.jpg)
11/10/2010
19
Types of OSPF packets
OSPF common header
![Page 20: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/20.jpg)
11/10/2010
20
Link state update packet
LSA general header
![Page 21: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/21.jpg)
11/10/2010
21
Router link
Router link LSA
![Page 22: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/22.jpg)
11/10/2010
22
Link types, link identification, and link data
Give the router link LSA sent by router 10.24.7.9 in Figure.
Example
Solution
This router has three links: two of type 1 (point-to-point)and one of type 3 (stub network).
Figure shows the router link LSA.
![Page 23: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/23.jpg)
11/10/2010
23
Example
Solution:
![Page 24: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/24.jpg)
11/10/2010
24
Network link
Network link advertisement format
![Page 25: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/25.jpg)
11/10/2010
25
Give the network link LSA in Figure.
Example
Solution:
![Page 26: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/26.jpg)
11/10/2010
26
In Figure, which router(s) sends out router link LSAs?
Example
Example
Solution
All routers advertise router link LSAs.
a. R1 has two links, N1 and N2.
b. R2 has one link, N1.,
c. R3 has two links, N2 and N3.
![Page 27: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/27.jpg)
11/10/2010
27
Summary link to network
Summary link to network LSA
![Page 28: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/28.jpg)
11/10/2010
28
Summary link to AS boundary router
Summary link to AS boundary router LSA
![Page 29: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/29.jpg)
11/10/2010
29
External link
External link LSA
![Page 30: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/30.jpg)
11/10/2010
30
Hello packet
Database description packet
![Page 31: 15. TCP/IP Protocol Suite IP › SAM › Documents › 2010... · Microsoft PowerPoint - 15. Conjunto de protocolos TCP IP - EnrutadoresEng.ppt [Compatibility Mode] Author: hflury](https://reader033.vdocuments.site/reader033/viewer/2022060319/5f0cbb007e708231d436d9e0/html5/thumbnails/31.jpg)
11/10/2010
31
Link state request packet
Link state acknowledgment packet