routing IP
Transkrypt
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)