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
Sieć 192.168.222.0/24 podzielono na podsieci /27, ponumerowane 1, 2, 3, … od najniższego adresu (podsieć 1 zaczyna się od .0). Jaki jest czwarty oktet x adresu sieci podsieci 5?
192.168.222.0/24/27podsieć 5 (podsieć 1 zaczyna się od .0)
x =
2.Podsieci IPv4Trudny
Sieć 192.168.155.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 10 hosty, B: 56 hosty, C: 5 hosty, D: 69 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 B?
A: 10B: 56C: 5D: 69
x =
3.Sieci komputeroweŚredni
Która maska podsieci odpowiada prefiksowi /20?
- A255.255.255.240
- B255.255.248.0
- C255.255.240.0
- D255.255.224.0
4.Sieci komputeroweTrudny
W jakim rodzaju protokołu routingu występuje problem liczenia do nieskończoności i co mu przeciwdziała?
- AStanu łącza; zalewanie aktualizacjami łączy
- BRouting statyczny; dodanie tras domyślnych
- CWektora ścieżki; dłuższe ścieżki AS
- DWektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
5.Systemy liczboweŚredni
Ustaw bity tak, aby zapisywały −68 w 8-bitowym kodzie uzupełnień do dwóch. Jaka jest wartość wzorca U odczytanego jako liczba bez znaku?
N = −688 bit
U =
6.Systemy liczboweTrudny
Nieskompresowany obraz ma 1024 × 768 pikseli i 8 bitów na piksel. Ile pamięci M zajmuje, w KiB (1 KiB = 1024 bajty)?
1024 × 768 px8 bit/px1 KiB = 1024 B
M = KiB
3Roztwory
1.Podsieci IPv4
Odpowiedź: x = 128
IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).
Rozmiar bloku
25 = 32
Podsieć numer 5
sieć: (5 − 1)·32 = 128
rozgłoszeniowy: 128 + 32 − 1 = 159
Odpowiedź
x = 128
2.Podsieci IPv4
Odpowiedź: x = 128
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
D: 69 hosty → 27 = 128 (/25)
B: 56 hosty → 26 = 64 (/26)
A: 10 hosty → 24 = 16 (/28)
C: 5 hosty → 23 = 8 (/29)
Przydział, od największej
D: .0 – .127
B: .128 – .191
A: .192 – .207
C: .208 – .215
Odpowiedź
x = 128
LAN B: 192.168.155.128/26.
3.Sieci komputerowe
Odpowiedź: C · 255.255.240.0
Dlaczego to jest odpowiedź
/20 oznacza 8 + 8 + 4 bity równe 1. Cztery jedynki w trzecim oktecie to 11110000 = 240, więc maska to 255.255.240.0.
Odpowiedź
C · 255.255.240.0
4.Sieci komputerowe
Odpowiedź: D · 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ź
D · Wektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
5.Systemy liczbowe
Odpowiedź: U = 188
Ustawianie bitów: każdy bit ma wartość będącą potęgą dwójki (128, 64, …, 1). Jedna cyfra szesnastkowa to dokładnie cztery bity, a w 8-bitowym kodzie uzupełnień do dwóch skrajny lewy bit ma wartość −128. Operacje bitowe działają osobno na każdej pozycji bitu.
Odwróć i dodaj jeden
68 = 0100 0100
odwrócone: 1011 1011
+1 → 1011 1100
Odczytaj bez znaku
1011 1100₂ = 256 − 68 = 188
Odpowiedź
U = 188
6.Systemy liczbowe
Odpowiedź: M = 768 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
1024·768·8 = 6291456 bit = 786432 B
Zamień na KiB
786432/1024 = 768 KiB
Odpowiedź
M = 768 KiB
ExamProblems · examproblems.com/courses/computer-networks