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:
Przykłady:
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ł:
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.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
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.
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ć.
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).
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