Professional Documents
Culture Documents
Lecture 06 - Internet Working
Lecture 06 - Internet Working
NETWORKS
https://sites.google.com/a/quest.edu.pk/dr-irfana-memon/lecture-slides
Course Content
NO TOPIC
01 Introduction: Motivations of studying networking
02
03
04
05 Switching
06 Internetworking
07
08
09
10
11
12
Chapter 06
Internetworking
Chapter 6 : Outline
• Introduction to Internetworking
• Network Layer
• functions performed by the network layer
• Forwarding & Routing
• Services Provided by the Network Layer
• Network Addressing
• Classful Addressing
• Rules for assigning Network ID
• Routing
• Types of Routing
• Routing Algorithm
Internetworking
• An internetwork is defined as two or more computer
network LANs or WAN or computer network segments
are connected using devices, and they are configured by
a local addressing scheme. This process is known
as internetworking.
• An interconnection between public, private,
commercial, industrial, or government computer
networks can also be defined as internetworking.
• An internetworking uses the internet protocol.
• The reference model used for internetworking is Open
System Interconnection(OSI).
• The network layer (OSI) provides the logical
connection between different types of networks.
Network Layer
• The Network Layer is the third layer of the OSI model.
• It handles the service requests from the transport layer
and further forwards the service request to the data link
layer.
• The network layer translates the logical addresses into
physical addresses
• It determines the route from the source to the
destination and also manages the traffic problems such
as switching, routing and controls the congestion of
data packets.
• The main role of the network layer is to move the
packets from sending host to the receiving host.
Network Layer
The main functions performed by the network layer are:
Advantages:
0 eliminate periodic updates
query(0
reply(0 adaptive to network dynamics
)
) query(0 Disadvantages:
query(0)1 ) high flood-search overhead
3 with
reply(0
mobility, distributed traffic
query(0
) 2 query(0 high route acquisition latency
) )
4
query(0)
reply(0) 5 query(0
)
Reactive Routing – Source initiated
• Source floods the network with a route request
packet when a route is required to a destination
– Flood is propagated outwards from the source
– Pure flooding = every node transmits the request only
once
• Destination replies to request
– Reply uses reversed path of route request
– sets up the forward path
• Two key protocols: DSR and AODV
Dynamic Source Routing (DSR)
[Johnson+ 1996]
A
A-C-E
A E H A-B-C
A-C-E Route Request (RREQ)
A-C-E
C A-C A-B-C
F Route Reply (RREP)
Protocol yes
Continue
wait
no
Ho
st’s yes Discard
ad route
dre request
ss
alr
Append no
ead
myAddr to
partial route
no my y
Add
in
r=ta
pat
rge
Store <src,id> in
list
rial
t
Send route
yes
rou
Route Discovery: At an
reply packet
te intermediate node
Broadcast packet
done
Dynamic Source Routing (DSR)
DSR - Route Discovery
• Route Reply message containing path information is
sent back to the source either by
– the destination, or
– intermediate nodes that have a route to the
destination
– Reverse the order of the route record, and include it in
Route Reply.
– Unicast, source routing
• Each node maintains a Route Cache which records
routes it has learned and overheard over time
Dynamic Source Routing (DSR)
Route Maintenance
• Route maintenance performed only while route is in use
• Error detection:
– Monitors the validity of existing routes by passively listening to data
packets transmitted at neighboring nodes
– Lower level acknowledgements
• When problem detected, send Route Error packet to original
sender to perform new route discovery
– Host detects the error and the host it was attempting;
– Route Error is sent back to the sender the packet – original src
Dynamic Source Routing (DSR)
Route Maintenance
B
RERR RERR G
D
G
A
Route Cache (A)
G: A, B, D, G G: A,
C, E, H, G E H
F: B, C, F
C
F
Dynamic Source Routing (DSR)
A Summary of DSR
Entirely on-demand, potentially zero control message
overhead
Trivially loop-free with source routing
Conceptually supports unidirectional links as well as
bidirectional links
S E
F
A
C
G D
B
G D
B
G D
B
G D
B
G D
B
G D
B
•Assume, link C-D fails, and node A does not know about it
(route error packet from C is lost).
•C performs a route discovery for D.
•Node A receives the route request (via path C-E-A)
•Node A replies, since A knows a route to D via node B
•Results in a loop: C-E-A-B-C
AODV Routing Protocol
AODV: Routing Loops
A B C D
•Assume, the link C-D fails, and node A does not know
about it (route error packet from C is lost).
•C performs a route discovery for D.
•Node A receives the route request (via path C-E-A)
•Node A replies, since A knows a route to D via node
B
•Results in a loop: C-E-A-B-C
AODV Routing Protocol
AODV: Use Sequence Numbers
1 3 1
Destination Destination
2 2
Source Source
4 4
[Hass+ 1998]
–Hybrid protocol incorporates the merits of proactive (table-driven) and
reactive (on-demand) routing protocols
–Each node has a routing zone by specifying a zone radius in terms of hops
–Size of a zone can affect the communication performance
–Within the routing zone, a table driven routing protocol is used; therefore,
each node has a route to all the other nodes within the zone
–If destination falls out of the routing zone of source node, an on-demand
routing protocol is used
–Three sub-protocols:
Intrazone Routing Protocol (IARP) proactive
Interzone Routing Protocol (IERP) reactive
Bordercast Resolution Protocol (BRP)
Zone Routing Protocol (ZRP)
Based on the concept of zones
• A zone is defined for each node separately
• Zone radius r given as number of hops
• The zones overlap
• Peripheral Center of S-
zone
nodes G, H, J,
and I
• Neighbor
nodes B, C, ….
r=2
(hops)
We depict zones as circles, but they are not.
Zone Routing Protocol (ZRP)
Based on the concept of zones
•A zone is defined for each node separately
•Zone radius r given as number of hops
•The zones overlap
r = 2 (hops)
We depict zones as circles, but they are not.
Zone Routing Protocol (ZRP)
Proactive Intra-zone Routing
ZRP refers to the locally proactive routing component as IARP
IARP is not a specific routing protocols. Instead, IARP is a family of
proactive routing protocols.