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

10.129.84.0/24/26

N =

2.Podsieci IPv4Trudny

Host ma adres 10.20.96.53/29. Jaki jest czwarty oktet x ostatniego użytecznego adresu hosta w jego podsieci?

10.20.96.53/29

x =

3.Sieci komputeroweŚredni

Co charakteryzuje rozproszony atak odmowy usługi (DDoS)?

AJeden atakujący zgaduje hasło użytkownika
BAtakujący odczytuje nieszyfrowany ruch Wi-Fi z pobliskiego samochodu
CWiele przejętych maszyn zalewa cel ruchem
DWirus usuwa pliki na jednym komputerze

4.Sieci komputeroweTrudny

W jakim rodzaju protokołu routingu występuje problem liczenia do nieskończoności i co mu przeciwdziała?

AWektora ścieżki; dłuższe ścieżki AS
BRouting statyczny; dodanie tras domyślnych
CStanu łącza; zalewanie aktualizacjami łączy
DWektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)

5.Systemy liczboweŚredni

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

N = −1008 bit

U =

6.Systemy liczboweTrudny

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

4344

b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: N = 4

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 − 24 = 2

Liczba podsieci

N = 2² = 4

Odpowiedź

N = 4

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

2.Podsieci IPv4

Odpowiedź: x = 54

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³ = 8

Podsieć tego hosta

sieć: ⌊53/8⌋·8 = 48

rozgłoszeniowy: 48 + 8 − 1 = 55

użyteczne hosty: 49 … 54

Odpowiedź

x = 54

3.Sieci komputerowe

Odpowiedź: C · Wiele przejętych maszyn zalewa cel ruchem

Dlaczego to jest odpowiedź

W ataku DDoS wiele źródeł przeciąża serwer lub łącze, tak że prawowici użytkownicy nie mogą zostać obsłużeni. Duża liczba źródeł utrudnia proste blokowanie.

Odpowiedź

C · Wiele przejętych maszyn zalewa cel ruchem

4.Sieci komputerowe

Odpowiedź: D · Wektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)

Dlaczego to jest odpowiedź

Po awarii routery wektora odległości mogą nadal ogłaszać sobie nawzajem nieaktualne trasy, powoli zwiększając metrykę. Ogranicza to podzielony horyzont, zatruwanie trasy zwrotnej i maksymalna wartość metryki.

Odpowiedź

D · Wektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)

5.Systemy liczbowe

Odpowiedź: U = 156

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

100 = 0110 0100

odwrócone: 1001 1011

+1 → 1001 1100

Odczytaj bez znaku

1001 1100₂ = 256 − 100 = 156

Odpowiedź

U = 156

6.Systemy liczbowe

Odpowiedź: b = 13 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¹² = 4096 < 4344

2¹³ = 8192 ≥ 4344

Odpowiedź

b = 13

ExamProblems · examproblems.com/courses/computer-networks