Sieci komputerowe
wykład 7
Trasowanie IP
(routing IP)
rok ak. 2004/2005
Agata Półrola
Katedra Informatyki Stosowanej UA

[e-mail]
http://www.math.uni.lodz.pl/~polrola
Protokół IP - przypomnienie Routing i routery
Protokół IP definiuje: Trasowanie (routing)  proces wybierania
trasy, jak nale y przesła pakiety
podstawow jednostk przesyłania danych
u ywan w sieciach TCP/IP
Router (bramka, gateway)  komputer
operacj trasowania (routingu), wykonywan
dokonuj cy takiego wyboru
przez oprogramowanie IP, polegaj c na
W idealnej sytuacji oprogramowanie
wyborze trasy przesyłania danych
powinno bra pod uwag np. obci enie sieci,
zbiór reguł słu cych do realizacji
długo datagramu itp.; w praktyce
bezpoł czeniowego dostarczania (sposób
zazwyczaj jednak brana jest pod uwag tylko
przetwarzania pakietów przez hosty i routery,
długo trasy
komunikaty o bł dach, warunki likwidowania
pakietów)
Etapy trasowania Rodzaje trasowania
W trasowaniu (routingu) uczestnicz dostarczanie bezpo rednie
zarówno routery, jak i hosty gdy wysyłaj cy i odbiorca nale do tej samej sieci
fizycznej: dostarczanie za pomoc ramek tej sieci.
host generuje pakiety i decyduje, czy
dostarczy je bezpo rednio do adresata, czy dostarczanie niebezpo rednie
przesła do routera
nadawca musi zidentyfikowa router do którego
nale y wysła datagram, za router musi wysła
router decyduje, czy przesła pakiety
datagram w odpowiednim kierunku. Dostarczenie
bezpo rednio do adresata, czy do routera
datagramu od nadawcy do routera odbywa si za
po rednicz cego (i ew. do którego routera,
pomoc sieci fizycznej
gdy jest ich kilka)
Informacja o trasach Tablice tras
W tablicach tras pami tane s przewa nie
Informacja o trasach (czyli gdzie nale y
informacje o całych sieciach,
wysła pakiet) mo e by :
a nie o poszczególnych komputerach
statyczna
Wybór trasy dokonywany jest na podstawie
 wyuczona
adresu IP (a przede wszystkim jego cz ci
Host lub router przechowuje informacje
id_s zawieraj cej numer sieci).
o trasach w swojej tablicy tras (tablicy
Adresy wszystkich komputerów w danej
routingu) - jest to tzw. table-driven IP
sieci maj taki sam id_s, zatem
routing  routing sterowany tablicami)
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 Konsekwencje wybierania tras jedynie na
postaci (S, R), gdzie S jest sieci docelow , podstawie identyfikatora sieci docelowej:
a R  adresem IP  nast pnego etapu (next-
w przypadku wi kszo ci implementacji
hop router), tj. najbli szego routera oznacza to, e pakiety z sieci A do sieci B
b d przesyłane t sama tras , niezale nie od
mog cego przesła datagramy w kierunku
przepustowo ci i opó nie
sieci docelowej
tylko ostatni router komunikuje si z
Jest to tzw. trasowanie etapami (next-hop
adresatem datagramu, wi c nale y znale
routing)
sposób poinformowania nadawcy, e adresat
nie istnieje lub nie działa
Tablice tras  c.d. Wpisy w tablicach tras
Tablica tras mo e zawiera nast puj ce wpisy:
ka dy router wyznacza trasy niezale nie od
identyfikator_sieci, dostarcz_bezpo rednio 
innych, zatem pakiety wysyłane przez
gdy posiadacz tablicy jest doł czony do danej sieci
komputer A do komputera B mog by
(dostarczanie bezpo rednie)
przesyłane inn drog ni wysyłane przez B
adres_hosta, adres_nastepnego_etapu 
do A
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)
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