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 zadaniaWróć 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
2n

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
/20 → /2611111111111111111111111111000000bity siecibity hosta

Sieć 10.41.48.0/20 podzielono na równe podsieci z prefiksem /26. Ile jest podsieci N?

10.41.48.0/20/26
N =
2.Podsieci IPv4Trudny

Sieć 192.168.108.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 59 hosty, B: 28 hosty, C: 10 hosty, D: 53 hosty. Podsieci przydziela się od .0 w górę, zaczynając od sieci LAN z największą liczbą hostów, każdej najmniejszą pasującą podsieć. Jaki jest czwarty oktet x adresu sieci LAN C?

A: 59B: 28C: 10D: 53
x =
3.Sieci komputeroweŚredni

Który z tych zakresów jest prywatnym zakresem adresów IPv4?

  1. A100.0.0.0/8
  2. B200.1.1.0/24
  3. C192.168.0.0/16
  4. D8.8.8.0/24
4.Sieci komputeroweTrudny

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

  1. AUtrzymuje okno na stałym poziomie jednego segmentu
  2. BZmniejsza o połowę okno przeciążenia w każdym czasie obiegu, aż wykryje utratę pakietu
  3. CZwiększa okno przeciążenia wykładniczo aż do osiągnięcia progu lub wystąpienia straty
  4. DJest używana wyłącznie przez UDP
5.Systemy liczboweŚredni
8-bitowy kod U2?−128?64?32?16?8?4?2?1

Zapisz −55 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 = −558 bit
U =
6.Systemy liczboweTrudny
klikaj bity, aby je ustawić012806403201608040201

Ustaw bity na 8-bitowy wynik działania 0111 0101 XOR 1000 1001. Jaka jest wartość wyniku R w zapisie dziesiętnym?

0111 0101XOR1000 1001
R =

3Roztwory

1.Podsieci IPv4

Odpowiedź: N = 64

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

26 − 20 = 6

Liczba podsieci

N = 26 = 64

Odpowiedź

N = 64

Każda podsieć /26 ma 26 − 2 = 62 użytecznych hostów.

2.Podsieci IPv4

Odpowiedź: x = 160

VLSM: każda sieć LAN dostaje najmniejszą podsieć z 2ʰ − 2 ≥ jej liczba hostów, czyli prefiks 32 − h. Przydzielanie największych podsieci najpierw sprawia, że każdy blok jest wyrównany do wielokrotności własnego rozmiaru, więc adresy sieci wynikają z sumowania rozmiarów bloków.

Rozmiar bloku dla każdej sieci LAN

A: 59 hosty → 26 = 64 (/26)
D: 53 hosty → 26 = 64 (/26)
B: 28 hosty → 25 = 32 (/27)
C: 10 hosty → 24 = 16 (/28)

Przydział, od największej

A: .0 – .63
D: .64 – .127
B: .128 – .159
C: .160 – .175

Odpowiedź

x = 160

LAN C: 192.168.108.160/28.

3.Sieci komputerowe

Odpowiedź: C · 192.168.0.0/16

Dlaczego to jest odpowiedź

Zakresy prywatne to 10.0.0.0/8, 172.16.0.0/12 i 192.168.0.0/16; nie są one trasowane w publicznym internecie.

Odpowiedź

C · 192.168.0.0/16
4.Sieci komputerowe

Odpowiedź: C · 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ź

C · Zwiększa okno przeciążenia wykładniczo aż do osiągnięcia progu lub wystąpienia straty
5.Systemy liczbowe

Odpowiedź: U = 201

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

55 = 0011 0111
odwrócone: 1100 1000
+1 → 1100 1001

Odczytaj bez znaku

1100 1001₂ = 256 − 55 = 201

Odpowiedź

U = 201
6.Systemy liczbowe

Odpowiedź: R = 252

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

XOR daje 1 tam, gdzie oba bity się różnią.

0111 0101
XOR 1000 1001
= 1111 1100

Wartość wyniku

1111 1100₂ = 252

Odpowiedź

R = 252

ExamProblems · examproblems.com/courses/computer-networks