Académique Documents
Professionnel Documents
Culture Documents
Chapter 4 –
Distance Vector Routing Protocols
• 4.1.4.2
Học viện mạng Bách Khoa - Website: www.bkacad.com 11
Network Discovery
10.4.0.0 2 10.1.0.0 2
Học viện mạng Bách Khoa - Website: www.bkacad.com 15
Convergence
• Convergence must be
reached before a network is
considered completely
operable
• Speed of achieving
convergence consists of 2
interdependent categories
– Speed of broadcasting
routing information
update
– Speed of calculating
routes
• Synchronized updates
– A condition where multiple
routers on multi access LAN
segments transmit routing
updates at the same time.
Problems with synchronized updates
• Bandwidth consumption
• Packet collisions
• Solution to problems with synchronized updates
Used of random variable called RIP_JITTER, 0% to 15%
of the specified update interval (25 to 30 seconds for the
default 30-second interval)
Học viện mạng Bách Khoa - Website: www.bkacad.com 22
Routing Loop
4.4.2.1
Học viện mạng Bách Khoa - Website: www.bkacad.com 26
Setting a maximum
• Distance Vector routing protocols set a specified
metric value to indicate infinity
– Once a router “counts to infinity” it marks the route
as unreachable
4.4.5.1
Học viện mạng Bách Khoa - Website: www.bkacad.com 34
Split horizon with Poison Reverse or Route
Poisoning
• Route poisoning is used
to mark the route as
unreachable in a routing
update that is sent to
other routers.
• Split horizon with poison
reverse:
– The rule states that
once a router learns of
an unreachable route
through an interface,
advertise it as
unreachable back
through the same
interface
Học viện mạng Bách Khoa - Website: www.bkacad.com 35
IP & TTL
• Purpose of the TTL field
– The TTL field is found in an IP header and is used
to prevent packets from endlessly traveling on a
network
4.5.1.1
Học viện mạng Bách Khoa - Website: www.bkacad.com 42
Summary