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

Podsieć używa maski 255.255.252.0. Ile ma użytecznych adresów hostów H?

255.255.252.0

H =

2.Podsieci IPv4Trudny

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

10.197.151.0/24 … 10.197.155.0/24

p =

3.Sieci komputeroweŚredni

Jaka jest zwykła kolejność komunikatów, gdy klient uzyskuje adres z DHCP?

ADiscover, Offer, Request, Acknowledge
BOffer, Discover, Acknowledge, Request
CRequest, Offer, Discover, Acknowledge
DDiscover, Request, Offer, Acknowledge

4.Sieci komputeroweTrudny

Dlaczego TCP wybiera nieprzewidywalny początkowy numer sekwencyjny dla każdego połączenia?

AAby uniknąć pomyłek ze starymi segmentami i utrudnić wstrzykiwanie sfałszowanych segmentów
BAby wybrać najlepszą trasę do celu dla segmentów tego połączenia
CAby wydajniej kompresować dane
DAby szyfrować ładunek każdego segmentu

5.Systemy liczboweŚredni

Ustaw bity tak, aby zapisywały −106 w 8-bitowym kodzie uzupełnień do dwóch. Jaka jest wartość wzorca U odczytanego jako liczba bez znaku?

N = −1068 bit

U =

6.Systemy liczboweTrudny

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

170

b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: H = 1022

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

Długość prefiksu

255.255.252.0 = /22

Użyteczne hosty

2¹⁰ − 2 = 1022

Odpowiedź

H = 1022

2.Podsieci IPv4

Odpowiedź: p = 20

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

151 = 10010111

155 = 10011011

wspólne bity wiodące: 4

Długość prefiksu

p = 16 + 4 = 20

Odpowiedź

p = /20

Trasa zbiorcza: 10.197.144.0/20 (obejmuje też 11 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: A · Discover, Offer, Request, Acknowledge

Dlaczego to jest odpowiedź

Klient rozgłasza Discover, serwery odpowiadają komunikatami Offer, klient wysyła Request dla jednej oferty, a wybrany serwer potwierdza ją komunikatem Acknowledge.

Odpowiedź

A · Discover, Offer, Request, Acknowledge

4.Sieci komputerowe

Odpowiedź: A · Aby uniknąć pomyłek ze starymi segmentami i utrudnić wstrzykiwanie sfałszowanych segmentów

Dlaczego to jest odpowiedź

Losowe początkowe numery sekwencyjne zapobiegają przyjęciu opóźnionych segmentów ze starych połączeń i utrudniają atakującym spoza ścieżki fałszowanie poprawnych segmentów.

Odpowiedź

A · Aby uniknąć pomyłek ze starymi segmentami i utrudnić wstrzykiwanie sfałszowanych segmentów

5.Systemy liczbowe

Odpowiedź: U = 150

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.

Odwróć i dodaj jeden

106 = 0110 1010

odwrócone: 1001 0101

+1 → 1001 0110

Odczytaj bez znaku

1001 0110₂ = 256 − 106 = 150

Odpowiedź

U = 150

6.Systemy liczbowe

Odpowiedź: b = 8 bit

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.

Potęgi dwójki

2⁷ = 128 < 170

2⁸ = 256 ≥ 170

Odpowiedź

b = 8

ExamProblems · examproblems.com/courses/computer-networks