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

Dział potrzebuje 902 adresów hostów w jednej podsieci. Jaki jest najdłuższy prefiks p (najmniejsza podsieć), który wystarczy?

902 hosts

p =

2.Podsieci IPv4Trudny

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

10.129.188.0/24 … 10.129.190.0/24

p =

3.Sieci komputeroweŚredni

Jaką rolę pełni brama domyślna (default gateway) na hoście?

ATo port przełącznika, do którego podłączony jest host
BTo router używany do ruchu kierowanego do innych sieci
CTo serwer DNS
DPrzydziela adresy MAC

4.Sieci komputeroweTrudny

Po powtarzających się kolizjach stacje klasycznego Ethernetu wybierają czas oczekiwania z zakresu, który za każdym razem się podwaja. Dlaczego?

AAby zmniejszyć szansę ponownej kolizji, gdy rywalizuje wiele stacji
BAby zsynchronizować wszystkie stacje z jednym zegarem
CAby dać pierwszeństwo stacji o najwyższym adresie MAC we współdzielonym kablu
DAby kabel przenosił sygnały dalej

5.Systemy liczboweŚredni

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

1000 10118 bit

N =

6.Systemy liczboweTrudny

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

1506

b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: p = 22

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

Potrzebne bity hosta

2⁹ − 2 = 510 < 902

2¹⁰ − 2 = 1022 ≥ 902 → h = 10

Długość prefiksu

p = 32 − 10 = 22

Odpowiedź

p = /22

2.Podsieci IPv4

Odpowiedź: p = 22

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

188 = 10111100

190 = 10111110

wspólne bity wiodące: 6

Długość prefiksu

p = 16 + 6 = 22

Odpowiedź

p = /22

Trasa zbiorcza: 10.129.188.0/22 (obejmuje też 1 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: B · To router używany do ruchu kierowanego do innych sieci

Dlaczego to jest odpowiedź

Host wysyła pakiety do celów spoza sieci lokalnej do bramy domyślnej, zwykle swojego lokalnego routera.

Odpowiedź

B · To router używany do ruchu kierowanego do innych sieci

4.Sieci komputerowe

Odpowiedź: A · Aby zmniejszyć szansę ponownej kolizji, gdy rywalizuje wiele stacji

Dlaczego to jest odpowiedź

Każda kolejna kolizja sugeruje większą rywalizację, więc zakres losowania rośnie, a stacje częściej wybierają różne szczeliny czasowe. Mechanizm dostosowuje się do obciążenia bez centralnego sterowania.

Odpowiedź

A · Aby zmniejszyć szansę ponownej kolizji, gdy rywalizuje wiele stacji

5.Systemy liczbowe

Odpowiedź: N = −117

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 + 8 + 2 + 1 = −117

Odpowiedź

N = −117

6.Systemy liczbowe

Odpowiedź: b = 11 bit

Potęgi dwójki

2¹⁰ = 1024 < 1506

2¹¹ = 2048 ≥ 1506

Odpowiedź

b = 11

ExamProblems · examproblems.com/courses/computer-networks