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

Dział potrzebuje 1189 adresów hostów w jednej podsieci. Jaki jest najdłuższy prefiks p (najmniejsza podsieć), który wystarczy?

1189 hosts

p =

2.Podsieci IPv4Trudny

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

10.225.217.0/24 … 10.225.219.0/24

p =

3.Sieci komputeroweŚredni

Przeglądarka otrzymuje kod stanu HTTP 404. Co on oznacza?

AŻądanego zasobu nie znaleziono
BŻądanie zakończyło się powodzeniem
CNa serwerze wystąpił błąd wewnętrzny
DKlient musi się najpierw zalogować

4.Sieci komputeroweTrudny

Faza „powolnego startu” (slow start) w kontroli przeciążenia TCP:

AZwiększa okno przeciążenia wykładniczo aż do osiągnięcia progu lub wystąpienia straty
BZmniejsza o połowę okno przeciążenia w każdym czasie obiegu, aż wykryje utratę pakietu
CUtrzymuje okno na stałym poziomie jednego segmentu
DJest używana wyłącznie przez UDP

5.Systemy liczboweŚredni

Zapisz −27 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 = −278 bit

U =

6.Systemy liczboweTrudny

Jaka jest najmniejsza (najbardziej ujemna) liczba całkowita N, którą można zapisać w 12-bitowym kodzie U2?

12 bit

N =

3Roztwory

1.Podsieci IPv4

Odpowiedź: p = 21

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

2¹⁰ − 2 = 1022 < 1189

2¹¹ − 2 = 2046 ≥ 1189 → h = 11

Długość prefiksu

p = 32 − 11 = 21

Odpowiedź

p = /21

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

217 = 11011001

219 = 11011011

wspólne bity wiodące: 6

Długość prefiksu

p = 16 + 6 = 22

Odpowiedź

p = /22

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

3.Sieci komputerowe

Odpowiedź: A · Żądanego zasobu nie znaleziono

Dlaczego to jest odpowiedź

404 Not Found oznacza, że serwer nie ma zasobu pod tym adresem URL. 200 to OK, 401 to Unauthorized, a 500 to Internal Server Error.

Odpowiedź

A · Żądanego zasobu nie znaleziono

4.Sieci komputerowe

Odpowiedź: A · Zwiększa okno przeciążenia wykładniczo aż do osiągnięcia progu lub wystąpienia straty

Dlaczego to jest odpowiedź

Slow start zwiększa okno przeciążenia wykładniczo; po przekroczeniu progu faza unikania przeciążenia zwiększa je liniowo, a strata je zmniejsza.

Odpowiedź

A · Zwiększa okno przeciążenia wykładniczo aż do osiągnięcia progu lub wystąpienia straty

5.Systemy liczbowe

Odpowiedź: U = 229

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

27 = 0001 1011

odwrócone: 1110 0100

+1 → 1110 0101

Odczytaj bez znaku

1110 0101₂ = 256 − 27 = 229

Odpowiedź

U = 229

6.Systemy liczbowe

Odpowiedź: N = −2048

Najbardziej ujemna wartość

−2¹¹ = −2048

Odpowiedź

N = −2048

ExamProblems · examproblems.com/courses/computer-networks