• Nie Znaleziono Wyników

Protokoły routingu – służą do wymiany

N/A
N/A
Protected

Academic year: 2021

Share "Protokoły routingu – służą do wymiany"

Copied!
29
0
0

Pełen tekst

(1)
(2)

 Protokoły routingu – służą do wymiany między sobą informacji o trasach lub

topologiach sieci, w sposób dynamiczny uczą

się tras.

(3)

 Polega na trwałej konfiguracji routerów w ten sposób, że pakiety o podobnych adresach

wysyłane są na z góry ustalony interfejs.

Administrator musi ustalić zasady routingu

między wszystkimi sieciami. Dokonuje tego

przez budowę tak zwanych tablic routingu na

wszystkich routerach.

(4)

 Minimalne wykorzystanie procesora.

 Administrator ma mniej do nauki.

 Łatwość konfiguracji.

(5)

 Konfiguracja i utrzymanie są czasochłonne.

 Konfiguracja jest podatna na błędy, zwłaszcza w większych sieciach.

 Do wprowadzania informacji o zmianie tras wymagana jest interwencja administratora.

 Nie skaluje się dobrze w powiększających się sieciach: utrzymanie staje się uciążliwe.

 Prawidłowa implementacja wymaga pełnej

wiedzy o całej sieci.

(6)

 W routingu dynamicznym routery same się

orientują w topologii sieci w której pracują i

same ustalają zasady optymalnych połączeń

między sobą. Powinny też zauważać zmiany

w topologii sieci i automatycznie się do nich

dostosowywać.

(7)

 Administrator ma mniej pracy przy

utrzymaniu konfiguracji, gdy dodaje lub usuwa sieci.

 Protokoły automatycznie reagują na zmiany topologii.

 Konfiguracja jest mniej podatna na błędy.

 Większa skalowalność: rozbudowa sieci z

reguły nie stwarza problemu.

(8)

 Używane są zasoby routera (cykle procesora, pamięć i przepustowość łącza).

 Konfiguracja, weryfikacja i rozwiązywanie problemów wymagają większej wiedzy

administratora.

(9)
(10)

 Większość protokołów routingu można sklasyfikować w dwóch kategoriach:

distance-vector

link-state

(11)

 Algorytm routingu typu distance-vector

kopiuje okresowo tabicę routingu z jednego

routera na inny. Te regularne uaktualnienia

pomiędzy routerami komunikują zmiany w

topologii.

(12)

Każdy router otrzymuje tablice routingu od

bezpośrednio podłączonego sąsiada. Router A otrzymuje informacje od Routera B, Router B przesyła swoją nową tablicę routingu do

następnego sąsiada, czyli do Routera C. Ta sama czynność jest powtarzana między każdymi

bezpośrednio połączonymi routerami. Algorytm może gromadzić wartości odległości przez co utrzymuje bazę danych na temat topologii sieci.

Jednak algorytmy tego typu nie pozwalają routerowi na zapoznanie się z dokładną

topologią całej sieci, każdy router "widzi" tylko

bezpośrednio połączonego sąsiada.

(13)

Metryka routingu obejmuje następujące elementy:

 opóźnienie sieci;

 przepustowość łącza;

 niezawodność łącza;

 obciążenie łącza;

 liczba skoków;

 maksymalna wielkość pakietu obsługiwana

przez komunikujące się interfejsy;

(14)

 Protokoły tego typu zachowują dokładną

topologię sieci !!!

(15)

 Algorytm oblicza rozciągłość sieci. Router buduje logiczną topologię sieci w postaci

drzewa, w którym on sam jest "korzeniem", z którego wychodzą wszystkie możliwe ścieżki obsługiwane przez protokół link state.

Później wszystkie te ścieżki są sortowane.

Lista najlepszych ścieżek i interfejsów jest

potem umieszczana w tablicy routingu.

(16)

 System autonomiczny (ang. autonomous system, AS), zwany też domeną routingu (ang. routing domain), to zbiór routerów pozostających pod wspólną administracją.

Typowe przykłady to wewnętrzna sieć

przedsiębiorstwa i sieć ISP.

(17)

Ponieważ Internet opiera się na koncepcji systemów autonomicznych, wymagane są

dwa typy protokołów routingu: wewnętrzne i zewnętrzne. Te protokoły to:

 Interior Gateway Protocols (IGP) - Protokoły bramy wewnętrznej - używane w routingu wewnątrz systemu automatycznego.

 Exterior Gateway Protocols (EGP) - Protokoły bramy zewnętrznej – używane w routingu

pomiędzy różnymi systemami

autonomicznymi.

(18)
(19)

 Klasowe protokoły routingu (ang. classful routing protocols) nie wysyłają w

aktualizacjach routingu informacji o masce podsieci.

 Bezklasowe protokoły routingu (ang. classless

routing protocols) w aktualizacjach routingu

oprócz adresu sieciowego umieszczają maskę

podsieci.

(20)

 Klasa A /8

 Klasa B /16

 Klasa C /24

 Klasa D

 Klasa E

(21)
(22)
(23)

 RIP jest jednym z najstarszych protokołów sieci TCP/IP. Jego specyfikację definiują dwa dokumenty:

RFC 1058 – wersja pierwsza RFC 1723 - aktualizacja

 Jest protokołem przeznaczonych dla małych sieci ( liczba przeskoków – 15 )

 Wykorzystuje algorytm wektor - odległość

(24)

 1. Żądanie aktualnych informacji o routingu od innych routerów i na ich podstawie

aktualizują tablice routingu.

 2. Odpowiadają na podobne żądanie innych routerów.

 3. W określonych odstępach czasu wysyłają informacje o swojej obecności, informując inne routery o aktualnej konfiguracji

 4. Informują o zmianach konfiguracji sieci

rozsyłając informacje.

(25)

 jest protokołem opartym na algorytmie distance-vector

 jako metryki wyboru ścieżki używa liczby skoków

 jeżeli liczba skoków przekracza 15 pakiet jest porzucany

 uaktualnienia są domyślnie pobierane co 30

sekund

(26)

 Jest protokołem klasy link-state.

 Jest udoskonaleniem protokołu RIP.

 Jest protokołem otwartym – jego specyfikacja jest ogólnie dostępna.

 Przeznaczony jest do dużych sieci.

 Opiera się na routingu najniższego kosztu.

(SPF)

Wybór trasy odbywa się na podstawie wielu

czynników ( szybkość łącza, opóźnienia

łącza, potrzeba ominięcia określonych

obszarów, priorytety )

(27)

Routery z protokołem OSPF wysyłają zgłoszenia (LSA – line-State Advertisement) między sobą.

Na ich podstawie gromadzą informacje i całej topologii. Następnie za pomocą algorytmu

SPF obliczają najlepsze trasy do wszystkich

sieci.

(28)

 IGRP - Interior Gateway Routing Protocol

 Jest protokołem typu dystans-wektor.

 Jako metrykę wykorzystuje kombinacje czterech miar:

◦ Opóźnienia

◦ Szybkość pasma

◦ Obciążenia

◦ Niezawodność

(29)

 EIGRP – Enhanced Interior Gateway Routing Protocol

 Jest protokołem hybrydowym – zawiera najlepsze cechy protokołów routingu z wykorzystaniem wektora odległości.

 Do obliczania tras wykorzystuje algorytm

DUAL.

Cytaty

Powiązane dokumenty

Możliwe są do wykonania zadania dotyczące konfiguracji sieci, routingu, realizacji usług sieciowych oraz testowania aplikacji sieciowych. Badania wydajnościowe [4]

Celem niniejszej pracy jest sprecyzowanie wielokryterialnego modelu oceny routingu oraz ocena metod rozwiązywania wielokryterialnych zadań routingu, z uwzględnieniem

 Tablica routingu – jest to miejsce, w którym router przechowuje informacje o znanych sieciach. Innymi słowy, jeśli router nie będzie miał danej trasy w swojej tablicy routingu,

Nigdy, zdaniem Husserla, nie może dojść do jednoczesnego nałożenia się na siebie, stopienia się naoczności różnych kategorii. dlatego, że każda z

Opisuje ona gdzie (to jest korzystając z jakiego najbliższego adresu pośredniczącego i/lub na jaki interfejs muszą być one przesłane) mają być wysyłane pakiety biorąc pod

 Ręczna konfiguracja parametrów sieciowych i routingu statycznego, polecenie route..  Konfiguracja parametrów sieciowych i routingu statycznego w plikach startowych,

Wyznaczyć adresy dla elementów składowych sieci na podstawie tabeli 1 zależnie od numeru grupy (G) i numeru zadania.. Zbudować sieć według podanej topologii i wyznaczonego

 Każdy interfejs, na którym skonfigurowano protokół RIP, po uruchomieniu wysyła komunikat Żądanie, żądając, aby wszyscy sąsiedzi wysłali swoje pełne tablice