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.

Nowe zadania Wróć do przedmiotu

W oknie drukowania wybierz „Zapisz jako PDF”, aby zachować kopię na swoim urządzeniu.

1Wzory i metody

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: 2ⁿ

Systemy liczbowe

Wagi pozycji: dwójkowy 2^k, ósemkowy 8^k, szesnastkowy 16^k
Na dziesiętny: Σ d_k·b^k
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.254.171.0/24 podzielono na równe podsieci z prefiksem /28. Ile jest podsieci N?

10.254.171.0/24/28

N =

2.Podsieci IPv4Trudny

Router ma trasy do następujących sieci: 10.112.28.0/24, 10.112.29.0/24, 10.112.30.0/24. Jaka jest największa długość prefiksu p pojedynczej trasy zbiorczej, która obejmuje je wszystkie?

10.112.28.0/24 … 10.112.30.0/24

p =

3.Sieci komputeroweŚredni

Co jednoznacznie identyfikuje jeden koniec połączenia TCP w internecie?

ASama nazwa domeny
BMaska podsieci i brama
CSam adres MAC
DAdres IP wraz z numerem portu

4.Sieci komputeroweTrudny

Musisz podzielić 192.168.1.0/24 na co najmniej 5 podsieci, z których każda pomieści do 25 hostów. Która długość prefiksu pasuje najlepiej?

A/26
B/27
C/28
D/25

5.Systemy liczboweŚredni

Zapisz −10 jako 8-bitowy wzór w kodzie U2. Odczytaj ten wzór jako liczbę dwójkową bez znaku: jaka jest jego wartość U dziesiętnie?

N = −108 bit

U =

6.Systemy liczboweTrudny

System musi nadać każdemu z 156 elementów własny kod dwójkowy tej samej długości. Ile co najmniej bitów b potrzeba?

156

b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: N = 16

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).

Pożyczone bity

28 − 24 = 4

Liczba podsieci

N = 2⁴ = 16

Odpowiedź

N = 16

Każda podsieć /28 ma 2⁴ − 2 = 14 użytecznych hostów.

2.Podsieci IPv4

Odpowiedź: p = 22

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.

Porównaj bity

28 = 00011100

30 = 00011110

wspólne bity wiodące: 6

Długość prefiksu

p = 16 + 6 = 22

Odpowiedź

p = /22

Trasa zbiorcza: 10.112.28.0/22 (obejmuje też 1 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: D · Adres IP wraz z numerem portu

Dlaczego to jest odpowiedź

Połączenie TCP jest identyfikowane przez źródłowy adres IP i port oraz docelowy adres IP i port. Porty rozróżniają wiele aplikacji na jednym hoście.

Odpowiedź

D · Adres IP wraz z numerem portu

4.Sieci komputerowe

Odpowiedź: B · /27

Dlaczego to jest odpowiedź

/27 daje 8 podsieci po 30 użytecznych adresów hostów. /26 daje tylko 4 podsieci, a /28 pozwala na zaledwie 14 hostów w podsieci.

Odpowiedź

B · /27

5.Systemy liczbowe

Odpowiedź: U = 246

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.

Odwróć i dodaj jeden

10 = 0000 1010

odwrócone: 1111 0101

+1 → 1111 0110

Odczytaj bez znaku

1111 0110₂ = 256 − 10 = 246

Odpowiedź

U = 246

6.Systemy liczbowe

Odpowiedź: b = 8 bit

Potęgi dwójki

2⁷ = 128 < 156

2⁸ = 256 ≥ 156

Odpowiedź

b = 8

ExamProblems · examproblems.com/courses/computer-networks