Ca Ex S2 M10 Link State Routing Protocol
-
Upload
neo-kim -
Category
Technology
-
view
1.451 -
download
0
Transcript of Ca Ex S2 M10 Link State Routing Protocol
![Page 1: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/1.jpg)
CCNA – Semester 2
Chapter 10: Link-State Routing
Protocols
CCNA Exploration version 4.0
![Page 2: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/2.jpg)
2
Objectives
• Describe the basic features & concepts of link-state
routing protocols.
• List the benefits and requirements of link-state routing
protocols.
![Page 3: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/3.jpg)
3
Link-State Routing
![Page 4: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/4.jpg)
4
Link-State Routing Protocols
• Link state routing protocols
– Also known as shortest path first algorithms
– Built around Dijkstra’s SPF
![Page 5: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/5.jpg)
5
Introduction to the SPF Algorithm
• Dikjstra’s algorithm also known as the shortest path first
(SPF) algorithm. This algorithm accumulates costs along
each path, from source to destination.
• Each router determines its own cost to each destination in
the topology.
![Page 6: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/6.jpg)
6
Introduction to the SPF Algorithm
• The shortest path to a destination is not necessarily
the path with the least number of hops
![Page 7: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/7.jpg)
7
Link-State Routing Process
• How routers using Link State Routing Protocols reach
convergence
– Each routers learns about its own directly connected
networks
– Link state routers exchange hello packet to “meet” other
directly connected link state routers.
– Each router builds its own Link State Packet (LSP) which
includes information about neighbors such as neighbor ID,
link type, & bandwidth.
– After the LSP is created the router floods it to all neighbors
who then store the information and then forward it until all
routers have the same information.
– Once all the routers have received all the LSPs, the routers
then construct a topological map of the network which is
used to determine the best routes to a destination
![Page 8: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/8.jpg)
8
• Directly Connected Networks
• Link: this is an interface on a router
• Link state: this is the information about the state of the links
Learning about Directly Connected Network
![Page 9: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/9.jpg)
9
Sending Hello Packets to Neighbors
• Routers with link-state routing protocols use a Hello protocol to discover any neighbors on its links. A neighbor is any other router that is enabled with the same link-state routing protocol.
![Page 10: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/10.jpg)
10
• Connected interfaces that
are using the same link state
routing protocols will
exchange hello packets.
• Once routers learn it has
neighbors they form an
adjacency
– 2 adjacent neighbors will
exchange hello packets
– These packets will serve
as a keep alive function
Sending Hello Packets to Neighbors
![Page 11: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/11.jpg)
11
• Each router builds its own Link State Packet (LSP)
Contents of LSP:
– State of each directly connected link
– Includes information about neighbors such as neighbor ID, link type, & bandwidth.
Building the Link-State Packet
![Page 12: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/12.jpg)
12
Flooding Link-State Packets to Neighbors
• Once LSP are created they are forwarded out to neighbors.
– After receiving the LSP the neighbor continues to
forward it throughout routing area.
![Page 13: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/13.jpg)
13
Flooding Link-State Packets to Neighbors
• LSPs are sent out under the following conditions
– Initial router start up or routing process
– When there is a change in topology
![Page 14: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/14.jpg)
14
Constructing a link state database
• Routers use a database to construct a topology map of the network
![Page 15: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/15.jpg)
15
Constructing a link state database
![Page 16: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/16.jpg)
16
• Building a portion of the SPF
tree:
Process begins by examining
R2’s LSP information
R1 ignores 1st LSP: R1 already
knows it’s connected to R2
Shortest Path First (SPF) Tree
![Page 17: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/17.jpg)
17
Link-State Routing
• Building a portion of the SPF tree:
R1 uses 2nd LSP
Reason: R1 can create a link from R2 to R5. This information is added to R1’s SPF tree
![Page 18: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/18.jpg)
18
• Building a portion of the SPF
tree:
R1 uses 3rd LSP
Reason: R1 learns that R2 is
connected to 10.5.0.0/16.
This link is added to R1’s
SPF tree.
Shortest Path First (SPF) Tree
![Page 19: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/19.jpg)
19
Shortest Path First (SPF) Tree
• Determining the shortest
path
– The shortest path to a
destination determined
by adding the costs &
finding the lowest cost
![Page 20: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/20.jpg)
20
Shortest Path First (SPF) Tree
• Once the SPF algorithm has
determined the shortest path
routes, these routes are
placed in the routing table.
![Page 21: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/21.jpg)
21
Implementing
Link-State Routing Protocols
![Page 22: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/22.jpg)
22
Routing
protocol
Builds
Topological
map
Router can
independently
determine the
shortest path
to every
network.
Convergence
A periodic/
event driven
routing
updates
Use
of
LSP
Distance
vector
No No Slow Generally No No
Link State Yes Yes Fast Generally Yes Yes
Advantages of a Link-State Routing Protocol
![Page 23: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/23.jpg)
23
• Memory requirements
– Typically link state routing protocols use more
memory
• Processing Requirements
– More CPU processing is required of link state
routing protocols
• Bandwidth Requirements
– Initial startup of link state routing protocols can
consume lots of bandwidth
Requirements for using a link state routing
protocol
![Page 24: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/24.jpg)
24
Requirements for using a link state routing
protocol
• Modern LSR protocols are designed to minimize the effects on
memory, CPU, and bandwidth. Multiple areas can reduce the size of
the link-state databases. It limits the amount of link-state information
flooding in a routing domain and send LSPs only to those routers that
need them.
![Page 25: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/25.jpg)
25
Requirements for using a link state routing
protocol
• 2 link state routing protocols used for routing IP
– Open Shortest Path First (OSPF)
– Intermediate System-Intermediate System (IS-IS)
Multi-areas OSPF and IS-IS are discussed in CCNP
![Page 26: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/26.jpg)
26
Summary
![Page 27: Ca Ex S2 M10 Link State Routing Protocol](https://reader033.fdocuments.us/reader033/viewer/2022060112/556bd83cd8b42ab2138b4b6c/html5/thumbnails/27.jpg)
27