×


Source Routing
•
Source Routing
–
doslova:
zdrojové směrování., směrování prováděné zdrojem
•
podstata:
–
každý
jednotlivý rámec si v sobě nese úplný itinerář
•
úplný seznam
uzlů, přes které má projít
–
tento
„itinerář“ sestavuje odesílající uzel
•
proto „source“
routing
–
má to blíže k
síťové vrstvě než k vrstvě linkové
•
v názvu to má
„směrování“ (routing)
•
source routing
je technika používaná na úrovni linkové vrstvy !!!
–
ačkoli
"směrování" naznačuje síťovou vrstvu
–
pouižívá se v
Token Ringu
•
kde vezme
odesílající uzel znalost o topologii sítě, na základě které sestaví úplný
itinerář?
–
Před odesláním
paketu (paketů) vyšle do sítě průzkumný paket
–
průzkumný paket
(spíše rámec) se šíří záplavově (jako lavina), až dorazí ke svému cíli
–
po dosažení
cíle se průzkumný paket vrací a nese v sobě údaj o cestě, kterou se k cíli
dostal
•
záplavové
rozesílání není moc šetrné k přenosové kapacitě
–
ale najde
skutečně „nejkratší“ cestu
–
není to ale
příliš adaptivní
•
po počátečním
nalezení cesty