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ć 10.246.116.0/24 podzielono na równe podsieci z prefiksem /30. Ile jest podsieci N?
10.246.116.0/24/30
N =
2.Podsieci IPv4Trudny
Host ma adres 10.20.228.201/25. Jaka jest ostatnia liczba (czwarty oktet) x adresu rozgłoszeniowego jego podsieci?
10.20.228.201/25
x =
3.Sieci komputeroweŚredni
Jaki bit parzystości zostanie dodany do bitów danych 1011001 przy parzystości parzystej (even parity)?
- A2
- B0
- C4
- D1
4.Sieci komputeroweTrudny
Dlaczego wprowadzono opcję skalowania okna TCP (window scale)?
- AUDP potrzebował sposobu na kontrolę szybkości wysyłania na przeciążonych ścieżkach
- BBez niej TCP nie mógłby wykrywać utraconych segmentów na łączach dalekosiężnych
- C32-bitowe pole okna było za duże i marnowało miejsce w nagłówku każdego wysyłanego segmentu TCP
- D16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości
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 1280 × 720 pikseli i 32 bitów na piksel. Ile pamięci M zajmuje, w KiB (1 KiB = 1024 bajty)?
1280 × 720 px32 bit/px1 KiB = 1024 B
M = KiB
3Roztwory
1.Podsieci IPv4
Odpowiedź: N = 64
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
30 − 24 = 6
Liczba podsieci
N = 26 = 64
Odpowiedź
N = 64
Każda podsieć /30 ma 22 − 2 = 2 użytecznych hostów.
2.Podsieci IPv4
Odpowiedź: x = 255
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
27 = 128
Podsieć tego hosta
sieć: ⌊201/128⌋·128 = 128
rozgłoszeniowy: 128 + 128 − 1 = 255
użyteczne hosty: 129 … 254
Odpowiedź
x = 255
3.Sieci komputerowe
Odpowiedź: B · 0
Dlaczego to jest odpowiedź
1011001 zawiera cztery bity równe 1, czyli już liczbę parzystą, więc bit parzystości wynosi 0. Przy parzystości nieparzystej wynosiłby 1.
Odpowiedź
B · 0
4.Sieci komputerowe
Odpowiedź: D · 16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości
Dlaczego to jest odpowiedź
Oryginalny nagłówek pozwala na co najwyżej 65,535 bajtów niepotwierdzonych danych. Skalowanie okna mnoży tę wartość przez potęgę dwójki, aby można było wypełnić ścieżki o dużym iloczynie przepustowości i opóźnienia.
Odpowiedź
D · 16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości
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 = 3600 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·32 = 29491200 bit = 3686400 B
Zamień na KiB
3686400/1024 = 3600 KiB
Odpowiedź
M = 3600 KiB
ExamProblems · examproblems.com/courses/computer-networks