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 zadaniaWróć 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
2n

Systemy liczbowe

Wagi pozycji
dwójkowy 2k, ósemkowy 8k, szesnastkowy 16k
Na dziesiętny
Σ dk·bk
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
/24 → /2511111111111111111111111110000000bity siecibity hosta

Sieć 192.168.27.0/24 podzielono na podsieci /25, ponumerowane 1, 2, 3, … od najniższego adresu (podsieć 1 zaczyna się od .0). Jaki jest czwarty oktet x adresu sieci podsieci 2?

192.168.27.0/24/25podsieć 2 (podsieć 1 zaczyna się od .0)
x =
2.Podsieci IPv4Trudny

Sieć 192.168.174.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 22 hosty, B: 17 hosty, C: 43 hosty, D: 10 hosty, E: 5 hosty. Podsieci przydziela się od .0 w górę, zaczynając od sieci LAN z największą liczbą hostów, każdej najmniejszą pasującą podsieć. Jaki jest czwarty oktet x adresu sieci LAN E?

A: 22B: 17C: 43D: 10E: 5
x =
3.Sieci komputeroweŚredni

Jakiej metody dostępu do medium używał klasyczny współdzielony (półdupleksowy) Ethernet?

  1. ACSMA/CD
  2. BTDMA
  3. CPrzekazywanie żetonu (token passing)
  4. DCSMA/CA
4.Sieci komputeroweTrudny

Stacje A i C docierają do punktu dostępowego B, ale nie słyszą się nawzajem, więc ich ramki kolidują w B. Jak pomaga 802,11?

  1. AOpcjonalną wymianą RTS/CTS: CTS punktu dostępowego każe czekać wszystkim pobliskim stacjom
  2. BZwiększając TTL ramek
  3. CTrasując ramki A przez C
  4. DKażąc A i C używać wykrywania kolizji, aby przestały nadawać, gdy ramki się nakładają
5.Systemy liczboweŚredni
wagi w kodzie U21−12806413201608040201

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

1010 00008 bit
N =
6.Systemy liczboweTrudny
3274 kodów, b = ? bitów?2ᵇ⁻¹…?4?2?1

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

3274
b = bit

3Roztwory

1.Podsieci IPv4

Odpowiedź: x = 128

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

27 = 128

Podsieć numer 2

sieć: (2 − 1)·128 = 128
rozgłoszeniowy: 128 + 128 − 1 = 255

Odpowiedź

x = 128
2.Podsieci IPv4

Odpowiedź: x = 144

VLSM: każda sieć LAN dostaje najmniejszą podsieć z 2ʰ − 2 ≥ jej liczba hostów, czyli prefiks 32 − h. Przydzielanie największych podsieci najpierw sprawia, że każdy blok jest wyrównany do wielokrotności własnego rozmiaru, więc adresy sieci wynikają z sumowania rozmiarów bloków.

Rozmiar bloku dla każdej sieci LAN

C: 43 hosty → 26 = 64 (/26)
A: 22 hosty → 25 = 32 (/27)
B: 17 hosty → 25 = 32 (/27)
D: 10 hosty → 24 = 16 (/28)
E: 5 hosty → 23 = 8 (/29)

Przydział, od największej

C: .0 – .63
A: .64 – .95
B: .96 – .127
D: .128 – .143
E: .144 – .151

Odpowiedź

x = 144

LAN E: 192.168.174.144/29.

3.Sieci komputerowe

Odpowiedź: A · CSMA/CD

Dlaczego to jest odpowiedź

Wielodostęp z wykrywaniem nośnej i wykrywaniem kolizji: stacje przerywają nadawanie po wykryciu kolizji i ponawiają próbę po losowym czasie oczekiwania. W pełnodupleksowym przełączanym Ethernecie kolizji nie ma.

Odpowiedź

A · CSMA/CD
4.Sieci komputerowe

Odpowiedź: A · Opcjonalną wymianą RTS/CTS: CTS punktu dostępowego każe czekać wszystkim pobliskim stacjom

Dlaczego to jest odpowiedź

Stacja wysyła Request to Send; punkt dostępowy odpowiada Clear to Send, które słyszy każda stacja w jego zasięgu, więc ukryte stacje wstrzymują się na zarezerwowany czas.

Odpowiedź

A · Opcjonalną wymianą RTS/CTS: CTS punktu dostępowego każe czekać wszystkim pobliskim stacjom
5.Systemy liczbowe

Odpowiedź: N = −96

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 + 32 = −96

Odpowiedź

N = −96
6.Systemy liczbowe

Odpowiedź: b = 12 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

211 = 2048 < 3274
212 = 4096 ≥ 3274

Odpowiedź

b = 12

ExamProblems · examproblems.com/courses/computer-networks