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
/?11111111111111111111111110000000bity siecibity hosta

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

118 hosts
p =
2.Podsieci IPv4Trudny
trzeci oktet = 125012816413211618140211siećhost

Host ma adres 172.20.125.85/22. Jaki jest trzeci oktet x adresu rozgłoszeniowego jego podsieci?

172.20.125.85/22
x =
3.Sieci komputeroweŚredni

W której warstwie OSI zwykle działa przełącznik (switch)?

  1. AŁącza danych (warstwa 2)
  2. BTransportowej (warstwa 4)
  3. CFizycznej (warstwa 1)
  4. DSieciowej (warstwa 3)
4.Sieci komputeroweTrudny

Co kontroluje okno odbiorcze (rwnd) w połączeniu TCP?

  1. AIle niepotwierdzonych danych może wysłać nadawca, w zależności od bufora odbiorcy
  2. BLiczbę otwartych portów
  3. CRozmiar nagłówka każdego pakietu IP
  4. DLimit czasu retransmisji, obliczany na podstawie zmierzonego czasu obiegu każdego segmentu
5.Systemy liczboweŚredni
8-bitowy kod U2?−128?64?32?16?8?4?2?1

Zapisz −29 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 = −298 bit
U =
6.Systemy liczboweTrudny
16-bitowy kod uzupełnień do dwóch, N = ??znak???????????????

Jaka jest najmniejsza (najbardziej ujemna) liczba całkowita N, którą można zapisać w 16-bitowym kodzie U2?

16 bit
N =

3Roztwory

1.Podsieci IPv4

Odpowiedź: p = 25

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

26 − 2 = 62 < 118
27 − 2 = 126 ≥ 118 → h = 7

Długość prefiksu

p = 32 − 7 = 25

Odpowiedź

p = /25
2.Podsieci IPv4

Odpowiedź: x = 127

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 w trzecim oktecie

22 = 4

Podsieć tego hosta

sieć: 172.20.124.0
rozgłoszeniowy: 172.20.127.255

Odpowiedź

x = 127
3.Sieci komputerowe

Odpowiedź: A · Łącza danych (warstwa 2)

Dlaczego to jest odpowiedź

Standardowy przełącznik uczy się adresów MAC i przekazuje ramki w warstwie 2. Przełączniki warstwy 3 dodatkowo trasują.

Odpowiedź

A · Łącza danych (warstwa 2)
4.Sieci komputerowe

Odpowiedź: A · Ile niepotwierdzonych danych może wysłać nadawca, w zależności od bufora odbiorcy

Dlaczego to jest odpowiedź

Odbiorca ogłasza, ile ma wolnego miejsca w buforze; nadawca odpowiednio ogranicza niepotwierdzone dane, co zapobiega przeciążeniu odbiorcy.

Odpowiedź

A · Ile niepotwierdzonych danych może wysłać nadawca, w zależności od bufora odbiorcy
5.Systemy liczbowe

Odpowiedź: U = 227

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

29 = 0001 1101
odwrócone: 1110 0010
+1 → 1110 0011

Odczytaj bez znaku

1110 0011₂ = 256 − 29 = 227

Odpowiedź

U = 227
6.Systemy liczbowe

Odpowiedź: N = −32768

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.

Najbardziej ujemna wartość

−215 = −32768

Odpowiedź

N = −32768

ExamProblems · examproblems.com/courses/computer-networks