SIECI WAN

TECHNIKI ADRESACJI I TRASOWANIA

WPROWADZENIE



WAN – sieć rozległa; zapewnia wiele

połączeń jednocześnie na dużą

odległość (LAN przeciwnie)



Internet – sieć globalna; służy do

wielostronnej komunikacji

ludzi/maszyn



Powstanie Internetu – ARPA, sieć

uniwersytecka, 56 kb/s, Hawaje 1970



Fenomen Internetu - rewitalizacja

REWITALIZACJA

Uderzenie

jądrowe

PAKIETY DANYCH



Pakiet – seria bitów informacji
(1000B)



Dlaczego pakiet? Demokracja,
kontrola



Pakiet, a ramka



Budowa ramki

Sync.

Adresy

Payload

CRC

PRZEŁĄCZNIKI PAKIETÓW



Podstawowy element hardware’owy
sieci – umieszczony jest w jej
węzłach



Jest to komputer specjalny
zawierający: procesor, pamięć,
układy wejścia- wyjścia



Strona sieciowa jest znacznie
szybsza

Switch

STRONA

SIECIOWA

STRONA

ABONENCKA

Hierarchiczna adresacja



Dwa adresy: NID– określa przełącznik,
HID-komputer lub interfejs prowadzący w
jego kierunku

P 1

P 3

P 2

Komputery A

B

Interfejsy

1

4

Adresy

1,2

1,5

Adresy

3,2

3,5

TABLICA ADRESOWA -

określa najbliższy etap, nie cel

Odbiorca

Następny etap

1,2 (węzeł, port)

Interfejs 1

1,5

Interfejs 1

3,2

Interfejs 4

3,5

Interfejs 4

2,1

Komputer A

2,6

Komputer B

1

3

2

Komputery

A (2,1)

B (2,6)

Interfejsy

1

4

Adresy

1,2

1,5

Adresy

3,2

3,5

UPROSZCZENIA



W tablicy adresów więcej, niż jedna pozycja
zawiera ten sam adres następnego etapu



Uproszczenie: przełącznikowi daje się tylko NID

Odbiorca (NID)

Następny etap

Było 1,2 - Obecnie: 1,
cokolwiek

Interfejs 1

Było 3,2 – Obecnie: 3,
cokolwiek

Interfejs 4

Było 2,1 – Obecnie: 2,
cokolwiek

Komputer A

WYZNACZANIE TRAS

1

2

3

Komputery A B

4

Komputery C D

Tablica tras dla węzła

1

Odbiorca
-NID

Następny
etap

1

-

2

1,3

3

1,3

4

1,3

1

4

3

2

TABLICE TRAS -cd

Tablica tras dla węzła 1
Odbiorca Następny

etap

1

-

2

1,3

3

1,3

4

1,3

1

4

3

2

Tablica tras dla węzła 2
Odbiorca Następny

etap

1

2,3

2

-

3

2,3

4

2,4

Tablica tras dla węzła 3

Odbiorca Następny

etap

1

3,1

2

3,2

3

-

4

3,4

Tablica tras dla węzła 4

Odbiorca Następny

etap

1

4,3

2

4,2

3

4,3

4

-

Adresy domyślne



Zamiast wypisywać kilka (kilkaset)

razy np. 1,3 1,3 1,3



piszemy w pozycji odbiorca *



a jako następny etap (1,3)



W pierwszej kolejności rozpatrywane

są wtedy adresy bez gwiazdek (jawne)



Dopiero, gdy nie ma jawnego adresu

procesor bada adresy z gwiazdkami

ALGORYTMY TRASOWANIA



Najmniejsza liczba przęseł – wektor odległości



Najlepszy stan łącza (wiarygodność)



Najkrótsza ścieżka w grafie – algorytm Dijkstry

1

2

5

6

7

3

4

6

8

5

3

11

3

2

Prośba o przygotowanie
programu wg algorytmu
Dijkstry