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ć 172.23.0.0/16 podzielono na równe podsieci z prefiksem /18. Ile jest podsieci N?

172.23.0.0/16/18

N =

2.Podsieci IPv4Trudny

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

10.20.141.252/28

x =

3.Sieci komputeroweŚredni

Który host jest w tej samej podsieci /16 co 10.1.2.3?

A10.1.200.5
B11.1.2.3
C10.2.2.3
D10.0.2.3

4.Sieci komputeroweTrudny

Do 8-portowego przełącznika (bez VLAN) podłączono po jednym hoście na każdy port. Ile jest domen kolizyjnych i rozgłoszeniowych?

A8 domen kolizyjnych, 1 domena rozgłoszeniowa
B1 domena kolizyjna, 8 domen rozgłoszeniowych
C8 domen kolizyjnych, 8 domen rozgłoszeniowych
D1 domena kolizyjna, 1 domena rozgłoszeniowa

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

Jaka jest największa liczba całkowita bez znaku N, która mieści się w 32 bitach?

32 bit

N =

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

18 − 16 = 2

Liczba podsieci

N = 2² = 4

Odpowiedź

N = 4

Każda podsieć /18 ma 2¹⁴ − 2 = 16382 użytecznych hostów.

2.Podsieci IPv4

Odpowiedź: x = 254

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⁴ = 16

Podsieć tego hosta

sieć: ⌊252/16⌋·16 = 240

rozgłoszeniowy: 240 + 16 − 1 = 255

użyteczne hosty: 241 … 254

Odpowiedź

x = 254

3.Sieci komputerowe

Odpowiedź: A · 10.1.200.5

Dlaczego to jest odpowiedź

Przy /16 pierwsze 16 bitów (10,1) to część sieciowa. Tylko 10.1.200.5 ma je takie same, więc należy do 10.1.0.0/16.

Odpowiedź

A · 10.1.200.5

4.Sieci komputerowe

Odpowiedź: A · 8 domen kolizyjnych, 1 domena rozgłoszeniowa

Dlaczego to jest odpowiedź

Każdy port przełącznika to osobna domena kolizyjna, ale rozgłoszenia są przekazywane na wszystkie porty, więc cały przełącznik to jedna domena rozgłoszeniowa. Koncentrator dałby po jednej z każdej.

Odpowiedź

A · 8 domen kolizyjnych, 1 domena rozgłoszeniowa

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ź: N = 4,295 × 10⁹

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.

Największa wartość

2³² − 1 = 4294967295

Odpowiedź

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks