Ruting. Protokoły rutingu a protokoły rutowalne ● ruting : proces znajdowania najwydajniejszej ścieżki dla przesyłania pakietów między danymi dwoma urządzeniami ● protokół rutingu : protokół za pomocą którego dystrybuowane są informacje między ruterami nt. najlepszych ścieżek do poszczególnych sieci ● protokół rutowalny : protokół za pomocą którego można przesyłać pakiety pomiędzy sieciami (c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
18
Embed
Ruting. Protokoły rutingu a protokoły rutowalneamencwal.kis.p.lodz.pl/sk/w_sieciowa_ruting.pdf · Ruting. Protokoły rutingu a protokoły rutowalne ruting : proces znajdowania najwydajniejszej
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Ruting.Protokoły rutingu a protokoły rutowalne
● ruting :proces znajdowania najwydajniejszej ścieżki dla przesyłania pakietów między danymi dwoma urządzeniami
● protokół rutingu :protokół za pomocą którego dystrybuowane są informacje między ruterami nt. najlepszych ścieżek do poszczególnych sieci
● protokół rutowalny :protokół za pomocą którego można przesyłać pakiety pomiędzy sieciami
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
Funkcje rutera. Ruting a przełączanie
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
● ogłaszanie LSA (ang. Link-State Advertisement) przez tzw. “flooding”
● baza danych topologii sieci
●wykorzystanie algorytmu Shortest Path First (Dijkstry)
● tablica routingu
5.0.0.0/8
0
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
D
BA
1.0.0.0/8
1
3
4
21
0
1
2
1
23
RUTER A
1.0.0.0/8 ⇨ INT_2 | 45.0.0.0/8 ⇨ INT_0 | 2
C
E
A B CD
E
1.0.0.0/8
1 23
2
DB A
4
14
1
2
4C
E
4
Pakiety 'hello' i Link-State Advertisements
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
3
A
C
F2
4
G
D
B
E
włączam się do sieci.. rozsyłam pakiety 'hello'
rozsyłam na adres 224.0.0.5 informacje o
moim nowym sąsiedzie G, koszt łącza= 2
rozsyłam na adres 224.0.0.5 informacje o
moim nowym sąsiedzie G, koszt łącza= 4
dostałem pakiet LSA, rozsyłam dalej...
przebudowuję swoją bazę topologii
odebrałem pakiet LSA który sam wysłałem nie rozsyłam dalej
wymieniamy sięcyklicznie
pakietami 'hello'...
ups.. nie dostałem pakietu 'hello' od
sąsiada od dłuzszego czasu..
to pewnie przerwanie łącza..!
rozsyłam pakiety LSA !
mamy nowego sąsiada... informujemy o tym wszystkich
poprzez pakiety LSA oraz wysyłamy sąsiadowi
naszą bazę topologii sieci
Algorytm Dijkstry
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
3
5
3
1
1
4
2
4
1
2
3
A
C
F G
D
B
E
1
trasakosztcel
B 5 AB
C 3 AC
D 1 AD
E
F
G
E 8 ABE
B 4 ACB
2
E 5 ACEE 2 ADE
F 5 ADFF 3 ADEF
G 6 ADEGG 5 ADEFG
EIGRP – Hybrydowy protokół rutingu
● metryka stanu łącza:[K1 * przepustowość + (K2*przepustowość)/ (256- obciążenie) + K3*opóźnienie)]* K5/(niezawodność +K4)] ● koszty tras przekazywane tylko sąsiadom
● baza danych topologii sieci
●wykorzystanie algorytmu DUAL
● tablica routingu
5.0.0.0/8
0
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
D
BA
1.0.0.0/8
1
3
4
21
0
1
2
1
23
RUTER A
1.0.0.0/8 ⇨ INT_2 | 45.0.0.0/8 ⇨ INT_0 | 2
C
E
BC
1.0.0.0/8trasa główna do przeztrasa zapasowa do przez
1 23
2
DB A
4
14
1
2
4C
E
4
Algorytm DUAL (Diffuse Update ALgorithm)
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
3
5
3
1
4
4
2
4
1
5
3
A
C
F G
D
B
E
4
3
● rozgłaszanie sąsiadom metryk łącz bezpośrednio podłączonych do rutera oraz najlepszych metryk łącz zdalnych● konstruowanie bazy topologii (trasy główne i zapasowe) oraz tablicy rutingu
rozsyłam do swoich sąsiadów informacje
o metrykach swoich łącz
dostałem od swoich sąsiadów różne metryki do
rutera D... wybieram najlepszą i zapasową
RUTER B
DEST. NEXT HOP RD
A ⇨ B 5 ⇨ C 3
C ⇨ C 4 ⇨ E 2
D ⇨ E 2 E ⇨ E 3 F ⇨ E 2 G ⇨ E 2
Algorytm DUAL c.d.Reakcja na awarię łącza
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
3
5
3
1
4
4
2
4
1
5
3
A
C
F G
D
B
E
4
3
RUTER B
DEST. NEXT HOP RD
A ⇨ B 5 ⇨ C 3
C ⇨ C 4 ⇨ E 2
D ⇨ E 2 F ⇨ E 2 G ⇨ E 2
straciłem łącze z E! Wysyłam zapytanie o
RD do swoich sąsiadów!
E ⇨ E 3
dostałem RD, przeliczam metryki..
wybieram trasę główną i ew. zapasową...
E ⇨ C 7 ⇨ A 5
Podsumowanie – porównanie protokołów rutingu wektora odległości i wg. stanu łącza
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
cechaProtokół wektora
odległościProtokół wg stanu
łączazbieżność wolna szybka
skomplikowanie,wymagania sprzętowe
małe duże
pętle rutingu występują nie występują
zużycie pasma duże małe (*)
aktualizacja tablicrutingu
cykliczna, pełnawymiana tablic z
sąsiadami
wywołana tylko przezzdarzenie
wiedza o topologii sieci brakkażdy ruter ma pełnąinformację o całej
sieci
Protokół BGP
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej
●brak metryk !●ruting na podstawie arbitralnych decyzji administratora!
ISP AS 65001BGP
systemy jednopunktowy (“szczątkowy”)
ISP_1
AS 31
BGP
systemy wielopunktowy,nietranzytowy
ISP_2
BGP
systemy wielopunktowy,tranzytowy
ISP_1
AS 31
ISP_2
BGP
Protokoły EGP – mapa Internetu
(c) mgr inż. Adam Mencwal, Katedra Informatyki Stosowanej