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ć 172.26.0.0/16 podzielono na równe podsieci z prefiksem /21. Ile jest podsieci N?
172.26.0.0/16/21
N =
2.Podsieci IPv4Trudny
Host ma adres 10.20.36.90/28. Jaka jest ostatnia liczba (czwarty oktet) x adresu rozgłoszeniowego jego podsieci?
10.20.36.90/28
x =
3.Sieci komputeroweŚredni
Jaki jest cel trójetapowego uzgadniania (three-way handshake) w TCP?
- AZnalezienie adresu IP hosta, zanim będzie można wysłać do niego dane
- BZaszyfrowanie danych
- CZestawienie połączenia i synchronizacja numerów sekwencyjnych
- DSzybkie zamknięcie połączenia
4.Sieci komputeroweTrudny
Co robi szybka retransmisja (fast retransmit) w TCP?
- APomija trójetapowe uzgadnianie przy ponownym łączeniu ze znanymi hostami, więc dane są wysyłane szybciej
- BPodwaja okno po każdej stracie
- CWysyła każdy segment dwa razy dla bezpieczeństwa
- DPonownie wysyła segment po trzech zduplikowanych ACK, nie czekając na upływ limitu czasu
5.Systemy liczboweŚredni
Ustaw bity tak, aby zapisywały −98 w 8-bitowym kodzie uzupełnień do dwóch. Jaka jest wartość wzorca U odczytanego jako liczba bez znaku?
N = −988 bit
U =
6.Systemy liczboweTrudny
Ustaw bity na 8-bitowy wynik działania 1100 1111 OR 0010 0111. Jaka jest wartość wyniku R w zapisie dziesiętnym?
1100 1111OR0010 0111
R =
3Roztwory
1.Podsieci IPv4
Odpowiedź: N = 32
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).
Pożyczone bity
21 − 16 = 5
Liczba podsieci
N = 25 = 32
Odpowiedź
N = 32
Każda podsieć /21 ma 211 − 2 = 2046 użytecznych hostów.
2.Podsieci IPv4
Odpowiedź: x = 95
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
24 = 16
Podsieć tego hosta
sieć: ⌊90/16⌋·16 = 80
rozgłoszeniowy: 80 + 16 − 1 = 95
użyteczne hosty: 81 … 94
Odpowiedź
x = 95
3.Sieci komputerowe
Odpowiedź: C · Zestawienie połączenia i synchronizacja numerów sekwencyjnych
Dlaczego to jest odpowiedź
Uzgadnianie zestawia połączenie i ustala początkowe numery sekwencyjne po obu stronach, zanim zostaną wysłane dane.
Odpowiedź
C · Zestawienie połączenia i synchronizacja numerów sekwencyjnych
4.Sieci komputerowe
Odpowiedź: D · Ponownie wysyła segment po trzech zduplikowanych ACK, nie czekając na upływ limitu czasu
Dlaczego to jest odpowiedź
Trzy zduplikowane ACK silnie wskazują na utratę pojedynczego segmentu, więc TCP natychmiast go retransmituje. Odzyskanie następuje znacznie szybciej niż przy czekaniu na zegar retransmisji.
Odpowiedź
D · Ponownie wysyła segment po trzech zduplikowanych ACK, nie czekając na upływ limitu czasu
5.Systemy liczbowe
Odpowiedź: U = 158
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
98 = 0110 0010
odwrócone: 1001 1101
+1 → 1001 1110
Odczytaj bez znaku
1001 1110₂ = 256 − 98 = 158
Odpowiedź
U = 158
6.Systemy liczbowe
Odpowiedź: R = 239
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.
Bit po bicie
OR daje 1 tam, gdzie przynajmniej jeden bit jest równy 1.
1100 1111
OR 0010 0111
= 1110 1111
Wartość wyniku
1110 1111₂ = 239
Odpowiedź
R = 239
ExamProblems · examproblems.com/courses/computer-networks