For tthe ven nctwor bels give gleboa

dtonc Vectey tables when

a) Fach node Knoar only he distonce to i

i n e diate neigkbers
he in founafion it
Eath node hod veported
in pxeceding Step t
i mmediate
had Hh
nigubors
c S t y b) hoppen a seconime

2 3

a) 1he belou tab le represeuty cach

cach
node
dtante to al
kn about
Enoa led g
iwnediake nughbev nedes
othe

Prstan te to Peach No de
Inforwahon
Steved a cach E
node
A

2 5

2 O 2

E 3

F 3
 ) veac each node
Dstaucet
Tah JtonJ
@eat nede A E F
bo
A R S 3

2 3

Do
3

3 5
F
there
The above qable reprees the st
ruting ty
Sends a Mes age t i direet
nodes Contairtin it pevion'al
conntctd nigubous
tente

final sd fcosby
c)The hnal tob le epmesents th
node t l fuey nodes- when reuti
Pro cach

hos Convegd

Infey sored rcaeh eacu no de

Dstonco
each rode

2 3 6

O 2

2 3
5
5 5

E 3 3

4 3
 nehooyk
boloo, Shw hou h
the ive
14 For bilds he routing table
ink StaBe algovth
node D
for
3

6
8

Ans-14
stcpsfo bu e slae algo ithm
Contivmed Tentahve Commks
Sine D he cny ne
,o,-) nenber Confirnmed t
looK a its LSP

2 (0,0,- CA,8A) D'S LS Say the cot

|(E,2,E) to VeatA s and
E 2 S Pat t
on ntoqu st
Put loaes cot ens of
3 CD,0- (A, 8, A) Tentahive t f o ' Conhrme
(E,2,6) wt Next Conhide the
LSP oAcsy conthened
Menb E

P,0- (A,9,A) E'sLsP +l w tha

(EE) CBE)
e Can reach Bat coSt
4 and C at cof 3

C3,E)

Co,0 (A,8,A fu oests enubun

CE,2,E) (B,4,E) gtanve to Co hvme
CCs,E) Wt Nec cenmder LSP
onew Consrmed
enbe C

A,6,E) o c e cast mel a

af Fedahve t t
CE,E) e,4,6) Conhrmed . Condide Next

F,9, ) LSP Bnesy cophud

CC) Meuber

,0,-) (A,C,E) eC's

Con
LSP tell w thet
vcach AatCos t
(ELE So eplae the tuntakive entry.
CC3E) CF,1,E)
And we coa
C64,E)
 Put h (ouct t
8 1 C,,) F1.E) Mewben f the Conf ud
CE, 2,6) and conjdav Hg
Cc,3,) LSt
C6,4,E)
CA,,)
Mov tMe Lost
Membe Tudh've
CP,A- eto Confirmed t
(EL,E)

CC2)
CB,4,E)
A 67E)
E 4,E)