Escolar Documentos
Profissional Documentos
Cultura Documentos
Network Layer
2
Network Layer: Goals & Overview
Goals:
instantiation and
i$ple$entation in the nternet
Overview:
hierarchical routing
!v"
$obility
)
Network layer %unctions
guaranteed bandwidth(
preservation o% inter&packet
ti$ing (no 8itter)(
loss&%ree delivery(
in&order delivery(
congestion %eedback to
sender(
(
(
(
virtual circuit
or
datagram?
The most important
abstraction provided
by network layer:
s
e
r
v
i
c
e
a
b
s
t
r
a
c
t
i
o
n
9
-irtual circuits
call setup %or each call before data can %low# teardown to end the call
hu$an conversation:
strict ti$ing# reliability
re,uire$ents
need %or guaranteed service
6good7 path:
typically $eans $ini$u$
cost path
other de%'s possible
1C
Aouting :lgorith$ classi%ication
Global or decentraliDed
in%or$ation(
Global:
self-terminating: no
6signal7 to stop
asynchronous:
network 6%lat7
not true in practice
29
Lierarchical Aouting
special routers in :/
! address: )2&bit
identi%ier %or host# router
interface
interface: connection
between host# router and
physical link
router's typically have
$ultiple inter%aces
host $ay have $ultiple
inter%aces
! addresses associated
with inter%ace# not host#
router
223?1?1?1
223?1?1?2
223?1?1?3
223?1?1?4 223?1?2?%
223?1?2?2
223?1?2?1
223?1?3?2
223?1?3?1
223?1?3?2#
223?1?1?1 = 11)11111 )))))))1 )))))))1 )))))))1
223 1 1 1
)C
! :ddressing
! address:
network part (high order
bits)
host part (low order bits)
.lass%ul addressing:
ine%%icient use o% address space# address space e?haustion
e+g+# class N net allocated enough addresses %or "9O hosts# even i%
only 2O hosts in that network
1 on different network
:# 1 not directly attached
continuedS++
misc
$ields
223.1.1.1 223.1.2.2 data
223?1?1?1
223?1?1?2
223?1?1?3
223?1?1?4 223?1?2?%
223?1?2?2
223?1?2?1
223?1?3?2
223?1?3?1
223?1?3?2#
A
/
.
3)
Getting a datagra$ %ro$ source to dest+
:rriving at 22)+1+1+3# destined
%or 22)+1+2+2
network&layer 6above7 !:
.0! $sgs carried in !
datagra$s
;wo&level routing:
Intra-AS: ad$inistrator responsible %or choice o% routing algorith$ within network
Inter-AS: uni,ue standard %or inter&:/ routing: NG!
3@
nternet :/ Lierarchy
Inter:A' border +eBterior gateway- routers
Intra:A': interior +gateway- routers
9C
ntra&:/ Aouting
*or each link# $ultiple cost $etrics %or di%%erent ;O/ (e+g+#
satellite link cost set 6low7 %or best e%%ortT high %or real ti$e)
Aoute selection+
;o route to destination <# which path )o% several
advertised) will be taken(
NG! $essages:
O!1N: opens ;.! connection to peer and authenticates
sender
R!2:;1: advertises new path (or withdraws old)
O11!:L-1 keeps connection alive in absence o%
R!2:;1/T also :.Os O!1N re,uest
NO;*.:;ON: reports errors in previous $sgT also used
to close connection
""
5hy di%%erent ntra& and nter&:/ routing (
!olicy:
nter&:/: ad$in wants control over how its tra%%ic routed# who
routes through its net+
:dditional $otivation:
header %or$at helps speed processingF%orwarding
header changes to %acilitate 4o/
new 6anycast7 address: route to 6best7 o% several replicated
servers
;ypes o% 0obility
& 0oving under sa$e network while syste$ is ON
& 0oving through di%%erent networks while syste$
is ON
& /witching O** the syste$ while $oving %ro$
one network to other network
Lo$e network
Lo$e agent
*oreign agent
:ddressing:
& !er$anent address
& *oreign :ddress: .are&o% address (.O:)
hierarchical routing
!v"