Podsieci IPv4
- Hosty na podsieć
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- Rozmiar bloku
- 256 − (mask octet)
- Adres sieci
- IP AND maska
- Adres rozgłoszeniowy
- IP OR (NOT maska): wszystkie bity hosta równe 1
- Podsieci z n pożyczonych bitów
- 2n
Sieci komputerowe: zestaw na powtórkę
Wzory, najważniejsze kroki metod dla każdego tematu i 6 zadań do ćwiczenia, z pełnymi rozwiązaniami na końcu.
1Wzory i metody
Systemy liczbowe
- Wagi pozycji
- dwójkowy 2k, ósemkowy 8k, szesnastkowy 16k
- Na dziesiętny
- Σ dk·bk
- Z dziesiętnego
- dziel przez podstawę, czytaj reszty od dołu do góry
- Szesnastkowy ↔ dwójkowy
- jedna cyfra szesnastkowa = 4 bity
- Kod uzupełnień do dwóch (U2)
- odwróć bity i dodaj 1
2Zadania do ćwiczenia
1.Podsieci IPv4Średni
Dział potrzebuje 1634 adresów hostów w jednej podsieci. Jaki jest najdłuższy prefiks p (najmniejsza podsieć), który wystarczy?
1634 hosts
p =
2.Podsieci IPv4Trudny
Sieć 192.168.147.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 31 hosty, B: 115 hosty, C: 19 hosty, D: 13 hosty. Podsieci przydziela się od .0 w górę, zaczynając od sieci LAN z największą liczbą hostów, każdej najmniejszą pasującą podsieć. Jaki jest czwarty oktet x adresu sieci LAN D?
A: 31B: 115C: 19D: 13
x =
3.Sieci komputeroweŚredni
Jaki jest adres sieci hosta 192.168.10.77/26?
- A192.168.10.64
- B192.168.10.0
- C192.168.10.128
- D192.168.10.76
4.Sieci komputeroweTrudny
W jakim rodzaju protokołu routingu występuje problem liczenia do nieskończoności i co mu przeciwdziała?
- AWektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
- BWektora ścieżki; dłuższe ścieżki AS
- CRouting statyczny; dodanie tras domyślnych
- DStanu łącza; zalewanie aktualizacjami łączy
5.Systemy liczboweŚredni
8-bitowy wzór 0011 0111 zapisuje liczbę całkowitą ze znakiem w kodzie uzupełnień do dwóch. Jaka jest jej wartość N dziesiętnie?
0011 01118 bit
N =
6.Systemy liczboweTrudny
Nieskompresowany obraz ma 1280 × 720 pikseli i 24 bitów na piksel. Ile pamięci M zajmuje, w KiB (1 KiB = 1024 bajty)?
1280 × 720 px24 bit/px1 KiB = 1024 B
M = KiB
3Roztwory
1.Podsieci IPv4
Odpowiedź: p = 21
Podsieci IPv4: adres ma 32 bity. Prefiks /p mówi, ile początkowych bitów wskazuje sieć; pozostałe 32 − p bitów numeruje hosty. Podsieć ma 2³²⁻ᵖ adresów, ale pierwszego (adres sieci) i ostatniego (adres rozgłoszeniowy) nie można przydzielić hostom, więc mieści się 2³²⁻ᵖ − 2 hostów. Wyjątki: /31 (łącze punkt-punkt, RFC 3021) wykorzystuje oba swoje 2 adresy dla hostów, a /32 to jeden adres (pojedynczy host lub loopback).
Potrzebne bity hosta
210 − 2 = 1022 < 1634
211 − 2 = 2046 ≥ 1634 → h = 11
Długość prefiksu
p = 32 − 11 = 21
Odpowiedź
p = /21
2.Podsieci IPv4
Odpowiedź: x = 224
VLSM: każda sieć LAN dostaje najmniejszą podsieć z 2ʰ − 2 ≥ jej liczba hostów, czyli prefiks 32 − h. Przydzielanie największych podsieci najpierw sprawia, że każdy blok jest wyrównany do wielokrotności własnego rozmiaru, więc adresy sieci wynikają z sumowania rozmiarów bloków.
Rozmiar bloku dla każdej sieci LAN
B: 115 hosty → 27 = 128 (/25)
A: 31 hosty → 26 = 64 (/26)
C: 19 hosty → 25 = 32 (/27)
D: 13 hosty → 24 = 16 (/28)
Przydział, od największej
B: .0 – .127
A: .128 – .191
C: .192 – .223
D: .224 – .239
Odpowiedź
x = 224
LAN D: 192.168.147.224/28.
3.Sieci komputerowe
Odpowiedź: A · 192.168.10.64
Dlaczego to jest odpowiedź
Podsieci /26 zaczynają się od 0, 64, 128 i 192. 77 leży w bloku 64–127, więc adres sieci to 192.168.10.64.
Odpowiedź
A · 192.168.10.64
4.Sieci komputerowe
Odpowiedź: A · Wektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
Dlaczego to jest odpowiedź
Po awarii routery wektora odległości mogą nadal ogłaszać sobie nawzajem nieaktualne trasy, powoli zwiększając metrykę. Ogranicza to podzielony horyzont, zatruwanie trasy zwrotnej i maksymalna wartość metryki.
Odpowiedź
A · Wektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
5.Systemy liczbowe
Odpowiedź: N = 55
Pozycyjne systemy liczbowe: każda cyfra jest warta swoją wartość razy potęgę podstawy. W systemie dwójkowym pozycje są warte 1, 2, 4, 8, 16, …, w szesnastkowym 1, 16, 256, …, a A–F oznaczają 10–15. W 8-bitowym kodzie uzupełnień do dwóch skrajny lewy bit jest wart −128 zamiast +128; tak zapisuje się liczby ujemne.
Dodaj wagi
Pozostałe bity mają swoje zwykłe dodatnie wartości.
32 + 16 + 4 + 2 + 1 = 55
Odpowiedź
N = 55
6.Systemy liczbowe
Odpowiedź: M = 2700 KiB
Pozycyjne systemy liczbowe: każda cyfra jest warta swoją wartość razy potęgę podstawy. W systemie dwójkowym pozycje są warte 1, 2, 4, 8, 16, …, w szesnastkowym 1, 16, 256, …, a A–F oznaczają 10–15. W 8-bitowym kodzie uzupełnień do dwóch skrajny lewy bit jest wart −128 zamiast +128; tak zapisuje się liczby ujemne.
Bity i bajty
1280·720·24 = 22118400 bit = 2764800 B
Zamień na KiB
2764800/1024 = 2700 KiB
Odpowiedź
M = 2700 KiB
ExamProblems · examproblems.com/courses/computer-networks