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
Wzory, najważniejsze kroki metod dla każdego tematu i 6 zadań do ćwiczenia, z pełnymi rozwiązaniami na końcu.
Sieć 192.168.10.0/24 trzeba podzielić na co najmniej 8 równych podsieci. Jeśli pożyczysz jak najmniej bitów, ile użytecznych hostów H będzie miała każda podsieć?
Router ma trasy do następujących sieci: 10.148.164.0/24, 10.148.165.0/24. Jaka jest największa długość prefiksu p pojedynczej trasy zbiorczej, która obejmuje je wszystkie?
Jaki bit parzystości zostanie dodany do bitów danych 1011001 przy parzystości parzystej (even parity)?
Jaka jest według wzoru Nyquista maksymalna szybkość bitowa bezszumowego kanału 3 kHz przy 4 poziomach sygnału?
8-bitowy wzór 0011 1100 zapisuje liczbę całkowitą ze znakiem w kodzie uzupełnień do dwóch. Jaka jest jej wartość N dziesiętnie?
Ustaw bity na 8-bitowy wynik działania 1010 1110 OR 0100 1001. Jaka jest wartość wyniku R w zapisie dziesiętnym?
Odpowiedź: H = 30
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).
Odpowiedź: p = 23
Sumaryzacja tras: trasa zbiorcza a.b.c.0/p obejmuje wszystkie sieci, których pierwsze p bitów jest zgodnych. Zapisz binarnie różniący się oktet pierwszej i ostatniej sieci; liczba wspólnych bitów wiodących plus bity poprzedzających oktetów to najdłuższy prefiks trasy zbiorczej.
Trasa zbiorcza: 10.148.164.0/23
Odpowiedź: A · 0
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ź: A · 12 kbit/s
2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Więcej poziomów zwiększa szybkość, ale szum ogranicza, ile z nich da się rozróżnić.
Odpowiedź: N = 60
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.
Pozostałe bity mają swoje zwykłe dodatnie wartości.
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.
OR daje 1 tam, gdzie przynajmniej jeden bit jest równy 1.
ExamProblems · examproblems.com/courses/computer-networks