tags: SK, ćw1

Sieci komputerowe ćwiczenia 1

PRZED ZAJĘCIAMI:

ZADANIA 7/10 : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Zadanie 1

Dla każdego z podanych poniżej adresów IP w notacji CIDR określ, czy jest to adres sieci, adres rozgłoszeniowy czy też adres komputera. W każdym przypadku wyznacz odpowiadający mu adres sieci, rozgłoszeniowy i jakiś adres IP innego komputera w tej samej sieci.

DEFINICJIE:

• adres sieci - pierwszy adres o danym prefiksie
• adres rozgłoszeniowy - ostatni adres o danym prefiksie
• adres komputera - dowolny adres poza pierwszym i ostatnim

Przykłady:

• 10.1.2.3/8         - as 10.0.0.0     ar 10.256.256.256  ak 10.0.0.1
• 156.17.0.0/16      - as 156.17.0.0   ar 156.17.256.256   ak 156.17.0.1
• 99.99.99.99/27    - as 99.99.99.96   ar 99.99.99.127   ak 99.99.99.126
• 156.17.64.4/30    - as 156.17.64.4 ar 156.17.64.7     ak 156.17.64.6
• 123.123.123.123/32 - as 123.123.123.123 SIEĆ Z 1 ADRESEM

Zadanie 2

Podziel sieć 10.10.0.0/16 na 5 rozłącznych podsieci, tak aby każdy z adresów IP z sieci 10.10.0.0/16 był w jednej z tych 5 podsieci.

Podział:

• 10.10.0.0/20, 10.10.16.0/20, 10.10.32/19, 10.10.64.0/18, 10.10.128.0/17

1. Jak zmieniła się liczba adresów IP możliwych do użycia przy adresowaniu komputerów?
   • zminiejszyła się o 8 (4 dodatkowe as i 4 dodatkowe ar)
2. Jaki jest minimalny rozmiar podsieci, który możesz uzyskać w ten sposób?
   • przy tym podziale 255*16

Zadanie 3

W tablicy routingu wystarczą tylko pogrubione wpisy.
▶ 0.0.0.0/0 → do routera A
▶ 10.0.0.0/23 → do routera B
▶ 10.0.2.0/24 → do routera B
▶ 10.0.3.0/24 → do routera B

• 10.0.0.0/22 → do routera B

▶ 10.0.1.0/24 → do routera C
▶ 10.0.0.128/25 → do routera B [zawiera się w pierwszym do B]

▶ 10.0.1.8/29 → do routera B
▶ 10.0.1.16/29 → do routera B
▶ 10.0.1.24/29 → do routera B

• 10.0.1.8/27 do routera B

Zadanie 4

▶ 0.0.0.0/0 → do routera A
▶ 10.0.0.0/8 → do routera B
▶ 10.3.0.0/24 → do routera C
▶ 10.3.0.32/27 → do routera B
▶ 10.3.0.64/27 → do routera B
▶ 10.3.0.96/27 → do routera B

Zadanie 5

Jak uporządkować wpisy w tablicy routingu, żeby zasada najlepszego dopasowania odpowiadała wyborowi „pierwszy pasujący” (tj. przeglądaniu tablicy od początku do końca aż do momentu napotkania dowolnej pasującej reguły)? Odpowiedź uzasadnij formalnie.

Najlepsze dopasowanie dla adr: wpis, który ma najdłuższy wspólny prefiks adresem adr.
Lemat. Najlepsze dopasowanie to najmniejsza sieć zawierająca dany adres.

• Uporządkować według rozmiaru sieci nie malejąco (lub po dł prefiksu, który ma się zgadzać nierosnąco). W ten sposób pierwszy pasujący wpis to najmniejsza sieć zawierająca dany adres czyli najlepszy pasujący wpis.

Zadanie 6

W podanej niżej sieci tablice routingu budowane są za pomocą algorytmu wektora odległości. Pokaż (krok po kroku), jak będzie się to odbywać.

1. W ilu krokach zostanie osiągnięty stan stabilny?
   • W 3 krokach (w ostatnim kroku ruter B wyśle swój wektor odległośći do A i S, reszta już nie poprawi tablicy routingu)

Zadanie 7

Załóżmy, że w powyższej sieci tablice routingu zostały już zbudowane. Co będzie się działo, jeśli zostanie dodane połączenie między routerami A i D?

Wektor odległości dla A i D zostanie zaktualizowany w kroku 0. Potem ?standardowe? wysyłanie wektora do sąsiadów. W 1 kroku poparwią się wszystkie ścieżki, które usprawnia dodana krawędź.

Zadanie 8

ROZW: stworzyć graf przejść między routerami pamiętając tylkoinformacje o odległości do routera E i pierwszy wierzchołek na trasie do E. Nieskończoność bierzemy pod uwagę gdy dostajemy ją od Wierzchołka pierwszego na trasie (zapamiętany przy danym wierzchołku).

1. D do C i B wysyła nieskonczonosc
2. A wysyła do C 3
3. Stan w C : 4
4. C wysyła do D 4
5. Stan w D : 5
6. D wysyła do B 5
7. Stan w B : 6
   Nie mamy nigdzie nieskończoności z tego wynika że jest gdzieś cykl
   (gdy wysyłamy pakiet do E)

Zadanie 9
KONTRPRZYKŁAD 2 sąsiednie wierzchołki jeden wie że nie mam pewnej krawędzi drugi myślisz że jest i wysyłają między sobą ten sam pakiet w nieskończoność
Zadanie 10