Professional Documents
Culture Documents
Communication
Networks
Routing
Introduction
Network Layer services:
End to end connectivity
Addressing
Routing
Internetworking
Packet Formation
Introduction
Routing is necessary in communication networks
to direct user traffic from source to destination
Routing must fulfill service requirements for
traffic while at the same time maximizing
network performance and minimizing cost of
servicing traffic
We will look at general routing principles
B
4 2
3 5 D
A C
1
1 3
E
RIP – General Description
RIP1 defined in RFC 1058
RIP metric is very simple – hop count
Treats any number higher than 15 as infinity
Addresses are 32-bit Internet addresses
Routing table entries can represent a host, a
network, or a subnet
RIP protocol includes a request and a response
command
RIP1 Packet Format
Metric
B
4 2
3 5 D
A C
1
1 3
E
E B
B B 4
3 1
C E 2
D C
D E 4
E E 1
Link State Routing: Open Shortest
Path First Protocol (OSPF)
Network reachability
Each router has database with networks it can reach
and preferred route to that network
Change in database leads to broadcast of Update
message to all BGP routers
BGP Messages
BGP Messages
Each message begins with a 19-octet header
containing three fields:
Marker - Reserved for authentication
Length - Length of message in octets
Type - Type of message
Open message:
Sent after TCP connection is opened to neighbour
router of interest
Identifies sender AS and IP address of router
Includes proposed hold time, which indicates the
number of seconds that the sender proposes for the
value of the Hold Timer
Receiver selects minimum of its hold time and that sent
Used as maximum time between Keep alive and/or
update messages
BGP Messages (cont)
Keep Alive:
To tell other routers that this router is still here
Update - Two types:
Information about single routes through internet
List of routes being withdrawn