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.16.180.0/22 podzielono na równe podsieci z prefiksem /26. Ile jest podsieci N?

10.16.180.0/22/26

N =

2.Podsieci IPv4Trudny

Host ma adres 10.20.179.123/25. Jaka jest ostatnia liczba (czwarty oktet) x adresu rozgłoszeniowego jego podsieci?

10.20.179.123/25

x =

3.Sieci komputeroweŚredni

Jakie właściwości bezpieczeństwa zapewnia TLS w HTTPS?

APoufność, integralność i uwierzytelnienie serwera
BAnonimowość użytkownika
COchronę przed każdym złośliwym oprogramowaniem i phishingiem na odwiedzanej stronie
DWyłącznie szybsze ładowanie

4.Sieci komputeroweTrudny

Czym w protokołach z oknem przesuwnym Go-Back-N różni się od Selective Repeat po utracie jednej ramki?

AGo-Back-N wysyła ponownie utraconą ramkę i wszystkie późniejsze; Selective Repeat tylko utraconą
BOba wysyłają ponownie całe okno od początku
CŻaden nigdy nie wysyła ponownie utraconych ramek
DGo-Back-N wysyła ponownie tylko utraconą ramkę; Selective Repeat wysyła ponownie tę ramkę i wszystkie późniejsze

5.Systemy liczboweŚredni

8-bitowy wzór 1101 1111 zapisuje liczbę całkowitą ze znakiem w kodzie uzupełnień do dwóch. Jaka jest jej wartość N dziesiętnie?

1101 11118 bit

N =

6.Systemy liczboweTrudny

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

4941

b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: N = 16

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

26 − 22 = 4

Liczba podsieci

N = 2⁴ = 16

Odpowiedź

N = 16

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

2.Podsieci IPv4

Odpowiedź: x = 127

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

2⁷ = 128

Podsieć tego hosta

sieć: ⌊123/128⌋·128 = 0

rozgłoszeniowy: 0 + 128 − 1 = 127

użyteczne hosty: 1 … 126

Odpowiedź

x = 127

3.Sieci komputerowe

Odpowiedź: A · Poufność, integralność i uwierzytelnienie serwera

Dlaczego to jest odpowiedź

TLS szyfruje ruch, wykrywa manipulacje i uwierzytelnia serwer za pomocą certyfikatów (opcjonalnie także klienta).

Odpowiedź

A · Poufność, integralność i uwierzytelnienie serwera

4.Sieci komputerowe

Odpowiedź: A · Go-Back-N wysyła ponownie utraconą ramkę i wszystkie późniejsze; Selective Repeat tylko utraconą

Dlaczego to jest odpowiedź

Odbiorca Go-Back-N odrzuca ramki spoza kolejności, więc nadawca musi powtórzyć wszystko po stracie. Selective Repeat je buforuje i prosi tylko o brakującą.

Odpowiedź

A · Go-Back-N wysyła ponownie utraconą ramkę i wszystkie późniejsze; Selective Repeat tylko utraconą

5.Systemy liczbowe

Odpowiedź: N = −33

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 + 16 + 8 + 4 + 2 + 1 = −33

Odpowiedź

N = −33

6.Systemy liczbowe

Odpowiedź: b = 13 bit

Potęgi dwójki

2¹² = 4096 < 4941

2¹³ = 8192 ≥ 4941

Odpowiedź

b = 13

ExamProblems · examproblems.com/courses/computer-networks