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ć 192.168.10.0/24 trzeba podzielić na co najmniej 3 równych podsieci. Jeśli pożyczysz jak najmniej bitów, ile użytecznych hostów H będzie miała każda podsieć?

192.168.10.0/243 subnets

H =

2.Podsieci IPv4Trudny

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

10.172.200.0/24 … 10.172.204.0/24

p =

3.Sieci komputeroweŚredni

Dlaczego Wi-Fi używa unikania kolizji (CSMA/CA) zamiast ich wykrywania?

AWi-Fi pozwala tylko na jedno urządzenie w sieci
BSygnały radiowe nigdy nie kolidują
CStacja bezprzewodowa nie może niezawodnie wykrywać kolizji podczas nadawania
DWykrywanie kolizji działa tylko w kablach światłowodowych, a nie we współdzielonych kanałach radiowych

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
CWektora odległości; podzielony horyzont (split horizon) i zatruwanie trasy zwrotnej (poison reverse)
DStanu łącza; zalewanie aktualizacjami łączy

5.Systemy liczboweŚredni

Zapisz −104 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 = −1048 bit

U =

6.Systemy liczboweTrudny

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

0111 1001>> 1

R =

3Roztwory

1.Podsieci IPv4

Odpowiedź: H = 62

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

Bity do pożyczenia

2² = 4 ≥ 3 → b = 2, /26

Hosty na podsieć

2⁶ − 2 = 62

Odpowiedź

H = 62

2.Podsieci IPv4

Odpowiedź: p = 21

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

200 = 11001000

204 = 11001100

wspólne bity wiodące: 5

Długość prefiksu

p = 16 + 5 = 21

Odpowiedź

p = /21

Trasa zbiorcza: 10.172.200.0/21 (obejmuje też 3 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: C · Stacja bezprzewodowa nie może niezawodnie wykrywać kolizji podczas nadawania

Dlaczego to jest odpowiedź

Nadajnik radiowy podczas nadawania nie słyszy innych słabych sygnałów, a niektóre stacje są przed sobą ukryte. Dlatego 802,11 odczekuje losowe czasy i używa potwierdzeń.

Odpowiedź

C · Stacja bezprzewodowa nie może niezawodnie wykrywać kolizji podczas nadawania

4.Sieci komputerowe

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

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

5.Systemy liczbowe

Odpowiedź: U = 152

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

104 = 0110 1000

odwrócone: 1001 0111

+1 → 1001 1000

Odczytaj bez znaku

1001 1000₂ = 256 − 104 = 152

Odpowiedź

U = 152

6.Systemy liczbowe

Odpowiedź: R = 60

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

Przesunięcie w prawo o 1 przesuwa każdy bit o 1 pozycji w prawo; bity, które wypadną z prawego końca, są tracone, a z lewej wchodzą zera.

0111 1001 >> 1

= 0011 1100

Wartość wyniku

0011 1100₂ = 60

Odpowiedź

R = 60

ExamProblems · examproblems.com/courses/computer-networks