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

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

850 hosts
p =
2.Podsieci IPv4Trudny

Sieć 192.168.108.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 58 hosty, B: 25 hosty, C: 54 hosty, D: 9 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 C?

A: 58B: 25C: 54D: 9
x =
3.Sieci komputeroweŚredni

Który zakres numerów portów TCP/UDP jest zarezerwowany jako porty „dobrze znane” (well-known)?

  1. A0–1023
  2. B49152–65535
  3. C1024–49151
  4. D0–65535
4.Sieci komputeroweTrudny

Dlaczego wprowadzono opcję skalowania okna TCP (window scale)?

  1. A16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości
  2. BBez niej TCP nie mógłby wykrywać utraconych segmentów na łączach dalekosiężnych
  3. C32-bitowe pole okna było za duże i marnowało miejsce w nagłówku każdego wysyłanego segmentu TCP
  4. DUDP potrzebował sposobu na kontrolę szybkości wysyłania na przeciążonych ścieżkach
5.Systemy liczboweŚredni
wagi w kodzie U21−12806403201608140211

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

1000 01018 bit
N =
6.Systemy liczboweTrudny
klikaj bity, aby je ustawić012806403201608040201

Ustaw bity na 8-bitowy wynik działania 0101 1000 OR 0010 1010. Jaka jest wartość wyniku R w zapisie dziesiętnym?

0101 1000OR0010 1010
R =

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

29 − 2 = 510 < 850
210 − 2 = 1022 ≥ 850 → h = 10

Długość prefiksu

p = 32 − 10 = 22

Odpowiedź

p = /22
2.Podsieci IPv4

Odpowiedź: x = 64

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

A: 58 hosty → 26 = 64 (/26)
C: 54 hosty → 26 = 64 (/26)
B: 25 hosty → 25 = 32 (/27)
D: 9 hosty → 24 = 16 (/28)

Przydział, od największej

A: .0 – .63
C: .64 – .127
B: .128 – .159
D: .160 – .175

Odpowiedź

x = 64

LAN C: 192.168.108.64/26.

3.Sieci komputerowe

Odpowiedź: A · 0–1023

Dlaczego to jest odpowiedź

Porty 0–1023 to porty dobrze znane dla standardowych usług. 1024–49151 to porty zarejestrowane, a 49152–65535 to porty dynamiczne lub prywatne.

Odpowiedź

A · 0–1023
4.Sieci komputerowe

Odpowiedź: A · 16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości

Dlaczego to jest odpowiedź

Oryginalny nagłówek pozwala na co najwyżej 65,535 bajtów niepotwierdzonych danych. Skalowanie okna mnoży tę wartość przez potęgę dwójki, aby można było wypełnić ścieżki o dużym iloczynie przepustowości i opóźnienia.

Odpowiedź

A · 16-bitowe pole okna ogranicza okno do 65,535 bajtów, co jest za mało dla szybkich ścieżek na duże odległości
5.Systemy liczbowe

Odpowiedź: N = −123

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 + 4 + 1 = −123

Odpowiedź

N = −123
6.Systemy liczbowe

Odpowiedź: R = 122

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

OR daje 1 tam, gdzie przynajmniej jeden bit jest równy 1.

0101 1000
OR 0010 1010
= 0111 1010

Wartość wyniku

0111 1010₂ = 122

Odpowiedź

R = 122

ExamProblems · examproblems.com/courses/computer-networks