Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Sieci komputerowe i Internet Wykład III: Podstawy trasowania (routingu) Rodzina protokołów TCP/IP.

Podobne prezentacje


Prezentacja na temat: "Sieci komputerowe i Internet Wykład III: Podstawy trasowania (routingu) Rodzina protokołów TCP/IP."— Zapis prezentacji:

1 Sieci komputerowe i Internet Wykład III: Podstawy trasowania (routingu) Rodzina protokołów TCP/IP

2 Trasowanie (routing): - przesyłanie komunikatów (pakietów, datagramów, segmentów) w warstwie trzeciej (sieci), między sieciami o różnej budowie; - umożliwia łączenie sieci heterogenicznych. Elementy trasowania: - określanie optymalnej ścieżki transmisji (path determination): - metric - miara trasy n.p. długość, - tablice routingu (kojarzą nr sieci z interfejsem), - protokoły routingu (wymiana informacji między routerami), - przełączanie pakietów: - zmiana adresowania fizycznego.

3 Przesyłanie pakietów poprzez inter-sieć

4 Algorytmy trasowania (Routing Algorithms): - cele projektowe: - optymalność - zdolność wyboru najlepszej trasy, - prostota - niskie wymagania sprzętowe i narzut komunikacyjny, - niezawodność - odporność na zakłócenia, przeciążenia, błędy. - szybka zbieżność - koordynacja, zapobiegająca pętlom, - elastyczność - przystosowanie do zmiennych parametrów sieci.

5 Rodzaje algorytmów trasowania: - statyczne / dynamiczne (ręczna konfiguracja) (skalowalność), - jednościeżkowe / wielościeżkowe (prostota) (niezawodność), - płaskie / hierarchiczne (każdy z każdym) (komunkacja przez sieć szkieletową - backbone), - oparte o inteligencję hosta (source routing) / routera (lepszy dobór ścieżki) (mniejszy ruch), - wewnątrzdomenowe / międzydomenowe (n.p. RIP) (n.p. BGP), - link-state (shortest path first) / distance-vector (szybsza zbieżność) (mniejsze wymagania).

6 Metryki Routingu: - długość sieżki (path length) - n.p. hop count, - niezawodność (reliability) - n.p. bit error rate, - opóźnienie (delay) - (odległość, i.t.p.) - przepustowość (bandwidth), - obciążenie (load) - n.p. pps (packet per sercond), - koszt (cost).

7 Protokoły trasowane (routed): - przenoszą ruch między sieciami (heterogenicznymi) n.p. Internet Protocol (IP), DECnet, AppleTalk, Netware IPX, OSI, Banyan VINES, Xerox Network Systems (XNS). Protokoły trasowania (routing): - realizują wymianę informacji o trasach (między routerami) n.p. Enhanced Interior Gateway Routing Protocol (EIGRP), Open Shortest Path First (OSPF), Border Gateway Protocol (BGP), Intermediate System to Intermediate System (IS-IS), Routing Information Protocol (RIP).

8 Instytucje Internetu: Internet Society (ISOC) Internet Architecture Board (IAB) Internet Engineering Steering Group (IESG) Internet Engineering Task Force (IETF) Internet Assigned Numbers Authority (IANA) RFC Editor American Registry for Internet Numbers (ARIN) Asia-Pacific Network Information Center (APNIC) Reseau IP Europeens (RIPE) InterNIC Internet Corporation for Assigned Names and Numbers (ICANN)

9 Standardy sieci TCP/IP Dokumenty RFC (Request for Comments): Źródło:http://www.rfc-editor.org/ STAN PROTKOŁU:STATUS PROTOKOŁU: StandardRequired Draft standardRecommended Proposed standardElective ExperimentalLimited use InformationalNot recommended Historic

10 Standardy Internetu -c.d. STD 1 — Internet Official Protocol Standards STD 2 — Assigned Internet Numbers STD 3 — Host Requirements STD 4 — Router Requirements For Your Information (FYI) (np. FYI 4 - FYI on Questions and Answers) Best Current Practice (BCP)

11

12 Internet Protocol (IP wersja 4) - (RFC 791): - protokół warstwy sieci, realizujący bezpołączeniowe, niegwarantowane (best-effort) usługi dostarczania datagramów, z możliwością ich fragmentacji na łączach różnych wielkościach MTU (maximum-transmission unit).

13 Protokół FTP Protokół TCP Protokół IP Protokół Ethernet Sieć Ethernet Warstwa aplikacji Warstwa transportowa Warstwa sieciowa Warstwa łączy Klient FTP TCP IP Program obsługi Ethernet Program obsługi Token Ring IP TCP Serwer FTP Dwie sieci połączone przez router Program obsługi Ethernet Program obsługi Token Ring Sieć Token Ring Protokół IP IP router Protokół Token Ring

14 Format datagramu IP:

15 - Version - wersja protokołu IP (obecnie 4) - 4 bity, - IHL - IP Header Length - długość nagłówka w bajtach - 4bity, - Type-of-Service - określa sposób traktowania przez wyższy protokół, poziom ważności (QoS) - 8 bitów, - Total Length - całkowita długość (w bajtach) pakietu IP -16 bitów, - Indentification - numer identyfikujący kolejność - 16 bitów, - Flags - bit nieużywany=0, bit zezwalający na fragmentację (=0), bit oznaczający ostatni z fragmentów (=0), - Fragment Offset - wskazuje względną pozycję (64-bitowe elementy) danych fragmentu w stosunku do oryginalnego datagramu -13 bitów, - Time-to-Live (TTL) - licznik zmniejszany przez każdy kolejny router, jeśli równy zero to datagram jest usuwany - 8 bitów, - Protocol - wskazuje docelowy protokół wyższego rzędu - 8 bitów, - Header Checksum - suma kontrolna nagłówka - 16 bitów,

16 Format datagramu IP (c.d.): - Source Address - adres węzła źródłowego - 32 bity, - Destination Address - adres węzła docelowego - 32 bity, - Options - specyfikuje różne opcje n.p. security, source-routing, - Data - dane zawierające segmenty wyższych protokołów. Zakresy dopuszczalnych MTU: - minimalne 68 bajtów (60 nagłówek + 8 dane), - maksymalne 576 bajtów (w praktyce bywa > 8192, rzadko <1500).

17 Adresowanie IP: 32-bitowa liczba zapisana w formacie dotted decimal notation.

18 Klasy adresów IP (klasyczne): 1) N = adres sieci (Network number), H = adres węzła (Host number). 2) Jeden adres jest zarezerwowany dla sieci i jeden dla broadcastu. 254

19

20 Adresy specjalne: - all bits 0 = ten węzeł (tylko źródłowy), - all bits 1 = wszystkie sieci lub wszystkie węzły (broadcast), - Klasa A: = loopback = interfejs wewnętrzny (pętla).

21 Podsieci: - stosowane w celu bardziej optymalnej gospodarki przydzieloną pulą adresową, - powstają w wyniku podziału części adresu reprezentującej węzeł na numer podsieci i numer węzła (w podsieci) Maska podsieci: 32-bitowa liczba, w której cyfry 1 oznaczają część adresu reprezentującą numer sieci (łącznie z podsiecią), a cyfry 0 część reprezentującą numer węzła w podsieci

22 Maska podsieci (subnet mask)

23 Maska podsieci: - wydziela z adresu część oznaczającą numer sieci. Maska Maska: Adres: Podsieć: Węzeł: Przykład: wydzielenie z sieci klasy B podsieci o 254 węzłach.

24 Dopuszczalne podsieci dla klasy B:

25 Dopuszczalne podsieci dla klasy C: Typy podsieci: - statyczne - wszystkie węzły mają taką samą maskę, - o zmiennej długości (wymagają routerów przystosowanych do takiej konfiguracji). Węzły typu Multi-homed: - posiadają kilka interfejsów fizycznych w różnych (pod)sieciach (każdy interfejs ma przydzielony inny adres IP), n.p. routery. Uwaga: różne podsieci IP mogą funkcjonować w tej samej sieci fizycznej (n.p. domenie kolizyjnej Ethernet) - połączone routerem.

26 Trasowanie (Routing) IP Basic router musi znać sposób dostarczenia datagramu IP do: węzłów znajdujących się w sieciach bezpośrednio dołączonych, węzłow/sieci do których trasy ma wyspecyfikowane bezpośrednio, węzłow/sieci do których trasy otrzymał via ICMP Redirect wszystkich innych poprzez trasę wyspecyfikowaną domyślną. Współpraca z innymi routerami w dużej sieci wymaga wyposażenia routera w protokoły trasowania (routing protocols).

27 Direct routing - węzeł docelowy znajduje się w tej samej sieci. Indirect routing - węzeł docelowy znajduje się w innej sieci, dostępnej za pośrednictwem routera. TABLICA ROUTINGU WĘZŁA D Destination route via direct attachment direct attachment default

28 Algorytm trasowania:

29 Metody dostarczania datagramów IP:

30 Typy adresów broadcastów: - ograniczony ( ) - do wszystkich węzłów podsieci, nigdy jako źródło, nie jest rutowany (z wyj. BOOTP fowarding), - skierowany do sieci (n.p ) - jest rutowany do wszystkich węzłów sieci (używany przez ARP), - skierowany do podsieci - zawiera numer sieci i podsieci, nadawca musi znać maskę docelową, realizuje go router docelowy, - skierowany do wszystkich podsieci (n.p ) - w sieci z podsieciami, zwykle nie jest rutowany, niepożądany.

31 Multicast: - na adresy klasy D, - bezpołączeniowy, - zero lub więcej odbiorców pod jednym adresem, - węzły docelowe samodzielnie zgłaszają się do grup multicastowych informując o tym routery, - każdy węzeł może nadawać na adres multicastowy. Anycast: - rozłożenie usługi między wiele serwerów, - zdefiniowany dopiero w IP v. 6.

32 Adresy prywatne: - trasy do nich są rozgłaszane w Internecie, - węzły nie są bezpośrednio widoczne z poziomu IP, - bramy aplikacyjne (proxy). Klasy: 1-na A B - od do C - od do Classless Inter-Domain Routing (CIDR) -łączenie grupy klas C o wspólnym prefiksie (wyższych bitach adresu IP)

33 CIDR - supernetting reprezentuje zakres od do


Pobierz ppt "Sieci komputerowe i Internet Wykład III: Podstawy trasowania (routingu) Rodzina protokołów TCP/IP."

Podobne prezentacje


Reklamy Google