tags: SK, ćw1
---
# Sieci komputerowe ćwiczenia 1

## PRZED ZAJĘCIAMI:

## ZADANIA 7/10 : <span style="color:green">1</span>, <span style="color:green">2</span>, <span style="color:green">3</span>, <span style="color:green">4</span>, <span style="color:green">5</span>, <span style="color:green">6</span>, <span style="color:green">7</span>, <span style="color:gray">8</span>, <span style="color:gray">9</span>, <span style="color:gray">10</span>

**Zadanie 1** :rocket: 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 &emsp; &emsp; &emsp; &emsp; - *as* 10.0.0.0 &emsp; &emsp; *ar* 10.256.256.256 &emsp;**ak** 10.0.0.1
* 156.17.0.0/16 &emsp; &emsp; &emsp;- **as** 156.17.0.0 &emsp; *ar* 156.17.256.256 &ensp; *ak* 156.17.0.1
* 99.99.99.99/27&emsp; &emsp;&emsp;- *as* 99.99.99.96 &ensp; *ar* 99.99.99.127 &emsp;&emsp;**ak** 99.99.99.126
* 156.17.64.4/30&emsp; &emsp;&emsp;- **as** 156.17.64.4&emsp;*ar* 156.17.64.7 &emsp; &emsp; *ak* 156.17.64.6
* 123.123.123.123/32&emsp;- **as** 123.123.123.123 SIEĆ Z 1 ADRESEM

**Zadanie 2** :rocket: 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)
3. Jaki jest minimalny rozmiar podsieci, który możesz uzyskać w ten sposób?
* przy tym podziale 255*16

**Zadanie 3** :rocket:
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** :rocket:
▶ **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** :rocket: 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** :rocket: 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** :rocket: 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**