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 220 adresów hostów w jednej podsieci. Jaki jest najdłuższy prefiks p (najmniejsza podsieć), który wystarczy?
220 hosts
p =
2.Podsieci IPv4Trudny
Host ma adres 172.20.190.42/20. Jaki jest trzeci oktet x adresu rozgłoszeniowego jego podsieci?
172.20.190.42/20
x =
3.Sieci komputeroweŚredni
Jakiej metryki używa RIP do wyboru tras?
- APrzepustowości łącza
- BPolityki biznesowej
- CZmierzonego opóźnienia
- DLiczby przeskoków
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)
- BStanu łącza; zalewanie aktualizacjami łączy
- CWektora ścieżki; dłuższe ścieżki AS
- DRouting statyczny; dodanie tras domyślnych
5.Systemy liczboweŚredni
8-bitowy wzór 1110 0000 zapisuje liczbę całkowitą ze znakiem w kodzie uzupełnień do dwóch. Jaka jest jej wartość N dziesiętnie?
1110 00008 bit
N =
6.Systemy liczboweTrudny
Nieskompresowany obraz ma 256 × 256 pikseli i 32 bitów na piksel. Ile pamięci M zajmuje, w KiB (1 KiB = 1024 bajty)?
256 × 256 px32 bit/px1 KiB = 1024 B
M = KiB
3Roztwory
1.Podsieci IPv4
Odpowiedź: p = 24
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
27 − 2 = 126 < 220
28 − 2 = 254 ≥ 220 → h = 8
Długość prefiksu
p = 32 − 8 = 24
Odpowiedź
p = /24
2.Podsieci IPv4
Odpowiedź: x = 191
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).
Rozmiar bloku w trzecim oktecie
24 = 16
Podsieć tego hosta
sieć: 172.20.176.0
rozgłoszeniowy: 172.20.191.255
Odpowiedź
x = 191
3.Sieci komputerowe
Odpowiedź: D · Liczby przeskoków
Dlaczego to jest odpowiedź
RIP to protokół wektora odległości, który liczy przeskoki, przy czym 16 oznacza nieosiągalność. Ogranicza to jego zastosowanie do małych sieci.
Odpowiedź
D · Liczby przeskoków
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 = −32
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.
−128 + 64 + 32 = −32
Odpowiedź
N = −32
6.Systemy liczbowe
Odpowiedź: M = 256 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
256·256·32 = 2097152 bit = 262144 B
Zamień na KiB
262144/1024 = 256 KiB
Odpowiedź
M = 256 KiB
ExamProblems · examproblems.com/courses/computer-networks