Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Engineering
Computer Network
Routing Protocols
Computer Network
Dr. Ahmed Abdel Halim @ Helwan University
Fall 2018
Dr. Ahmed M. Abd El-Haleem
Assistant Professor in
Communication and Electronic Department
Faculty of Engineering, Helwan University
E-mail: dr.ahmed.m.abd.elhaleem@gmail.com
Routing Protocols
3
Periodic Updates:
A node sends its routing table, normally every 30 s, in
a periodic update. The period depends on the protocol
that is using distance vector routing.
Triggered Updates:
A node sends its two-column routing table to its
neighbors anytime there is a change in its routing
table.
Interface changes state or Route becomes
unreachable or Route is placed in routing table
The receiving routers, in turn, generate triggered
updates that notify their neighbors of the change.
Distance Vector Routing: Example
13
RIPv2
A classless distance vector routing protocol that is an
enhancement of RIPv1’s features
Next hop address is included in updates
Routing updates are multicast
The use of authentication is an option
RIPv1 vs. RIPv2 Message Formats
21
Definitions:
Link: is the interface on a router.
Link state: describes of an interface and of its
relationship to its neighboring routers, or this is
the information about the state of the links
including:
- IP address/mask of the interface.
- The type of network it is connected to.
- The routers connected to that network
- The metric (cost) of that link.
Link-State Data-Base (LSDB): is the collection of
all the link-states.
Link-State Routing Process
25
LSPs
In addition to the link-state information, LSP
includes other information such as:
Sequence numbers and
Aging information.