routing IP

Sieci komputerowe
wykład 7
Trasowanie IP
(routing IP)
rok ak. 2004/2005
Agata Półrola
Katedra Informatyki Stosowanej UŁ
[email protected]
http://www.math.uni.lodz.pl/~polrola
Protokół IP - przypomnienie
Routing i routery
Protokół IP definiuje:
Etapy trasowania
gdy wysyłaj cy i odbiorca nale do tej samej sieci
fizycznej: dostarczanie za pomoc ramek tej sieci.
dostarczanie niebezpo rednie
nadawca musi zidentyfikowa router do którego
nale y wysła datagram, za router musi wysła
datagram w odpowiednim kierunku. Dostarczenie
datagramu od nadawcy do routera odbywa si za
pomoc sieci fizycznej
Tablice tras
Informacja o trasach (czyli gdzie nale y
wysła pakiet) mo e by :
W idealnej sytuacji oprogramowanie
powinno bra pod uwag np. obci enie sieci,
długo datagramu itp.; w praktyce
zazwyczaj jednak brana jest pod uwag tylko
długo trasy
dostarczanie bezpo rednie
host generuje pakiety i decyduje, czy
dostarczy je bezpo rednio do adresata, czy
przesła do routera
router decyduje, czy przesła pakiety
bezpo rednio do adresata, czy do routera
po rednicz cego (i ew. do którego routera,
gdy jest ich kilka)
Informacja o trasach
Rodzaje trasowania
W trasowaniu (routingu) uczestnicz
zarówno routery, jak i hosty
Trasowanie (routing)
– proces wybierania
trasy, jak nale y przesła pakiety
Router (bramka, gateway) – komputer
dokonuj cy takiego wyboru
podstawow jednostk przesyłania danych
u ywan w sieciach TCP/IP
operacj trasowania (routingu), wykonywan
przez oprogramowanie IP, polegaj c na
wyborze trasy przesyłania danych
zbiór reguł słu cych do realizacji
bezpoł czeniowego dostarczania (sposób
przetwarzania pakietów przez hosty i routery,
komunikaty o bł dach, warunki likwidowania
pakietów)
statyczna
„wyuczona”
Host lub router przechowuje informacje
o trasach w swojej tablicy tras (tablicy
routingu) - jest to tzw. table-driven IP
routing – routing sterowany tablicami)
W tablicach tras pami tane s przewa nie
informacje o całych sieciach,
a nie o poszczególnych komputerach
Wybór trasy dokonywany jest na podstawie
adresu IP (a przede wszystkim jego cz ci
id_s zawieraj cej numer sieci).
Adresy wszystkich komputerów w danej
sieci maj taki sam id_s, zatem
umieszczenie w tablicy tras informacji
o sieci jest wystarczaj ce
Tablice tras – c.d.
Tablice tras – c.d.
Tablica zawiera w wi kszo ci wpisy
postaci (S, R), gdzie S jest sieci docelow ,
a R – adresem IP „nast pnego etapu” (next
hop router), tj. najbli szego routera
mog cego przesła datagramy w kierunku
sieci docelowej
Jest to tzw. trasowanie etapami (next-hop
routing)
Tablice tras – c.d.
ka dy router wyznacza trasy niezale nie od
innych, zatem pakiety wysyłane przez
komputer A do komputera B mog by przesyłane inn drog ni wysyłane przez B
do A
Konsekwencje wybierania tras jedynie na
podstawie identyfikatora sieci docelowej:
Wpisy w tablicach tras
Tablica tras mo e zawiera nast puj ce wpisy:
Algorytm trasowania
Algorytm WybierzTrase (datagram, tablica_tras):
na podstawie datagramu wyznacz IP adresata (D) i identyfikator
sieci (N)
if (N zgodne z adresem której z bezpo rednio doł czonych
sieci) then
dostarcz datagram do D za po rednictwem sieci
fizycznej;
elsif (tablica zawiera tras do hosta D) then
wy lij datagram do routera podanego jako nast pny
etap, u ywaj c sieci fizycznej;
elsif (tablica zawiera tras do sieci N) then
wy lij datagram do routera podanego jako nast pny
etap, u ywaj c sieci fizycznej;
elsif (tablica zawiera tras domy ln ) then
wy lij datagram do routera domy lnego, u ywaj c sieci
fizycznej;
else zgło bł d trasowania
w przypadku wi kszo ci implementacji
oznacza to, e pakiety z sieci A do sieci B
b d przesyłane t sama tras , niezale nie od
przepustowo ci i opó nie
tylko ostatni router komunikuje si z
adresatem datagramu, wi c nale y znale sposób poinformowania nadawcy, e adresat
nie istnieje lub nie działa
identyfikator_sieci, dostarcz_bezpo rednio –
gdy posiadacz tablicy jest doł czony do danej sieci
(dostarczanie bezpo rednie)
adres_hosta, adres_nastepnego_etapu –
gdy pakiety przeznaczone dla danego hosta maj by przesyłane okre lon tras (trasa do hosta)
identyfikator_sieci, adres_nast pnego_etapu –
trasa prowadz ca do danej sieci (trasa do sieci)
default, adres_nast pnego_etapu –
trasa domy lna, któr przesyła si wszystkie pakiety
dla których nie okre lono innej trasy (trasa
domy lna)