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
255.255.255.12811111111111111111111111110000000bity siecibity hosta

Podsieć używa maski 255.255.255.128. Ile ma użytecznych adresów hostów H?

255.255.255.128
H =
2.Podsieci IPv4Trudny

Sieć 192.168.106.0/24 dzieli się metodą VLSM dla następujących sieci LAN: A: 36 hosty, B: 112 hosty, C: 9 hosty, D: 25 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: 36B: 112C: 9D: 25
x =
3.Sieci komputeroweŚredni

Którego protokołu używa polecenie „ping”?

  1. AHTTP
  2. BTCP
  3. CUDP
  4. DICMP
4.Sieci komputeroweTrudny

Aplikacja zdalnego terminala działa ociężale, bo małe pakiety z naciśnięciami klawiszy są wstrzymywane. Który mechanizm TCP często za to odpowiada?

  1. ASzybka retransmisja
  2. BTrójetapowe uzgadnianie
  3. CPowolny start (slow start)
  4. DAlgorytm Nagle'a
5.Systemy liczboweŚredni
wagi w kodzie U20−12816413211618040201

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

0111 10008 bit
N =
6.Systemy liczboweTrudny
klikaj bity, aby je ustawić012806403201608040201

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

0010 0101>> 1
R =

3Roztwory

1.Podsieci IPv4

Odpowiedź: H = 126

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

Długość prefiksu

255.255.255.128 = /25

Użyteczne hosty

27 − 2 = 126

Odpowiedź

H = 126
2.Podsieci IPv4

Odpowiedź: x = 224

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

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

Przydział, od największej

B: .0 – .127
A: .128 – .191
D: .192 – .223
C: .224 – .239

Odpowiedź

x = 224

LAN C: 192.168.106.224/28.

3.Sieci komputerowe

Odpowiedź: D · ICMP

Dlaczego to jest odpowiedź

Ping wysyła żądania echa ICMP (echo request) i mierzy czas do powrotu odpowiedzi (echo reply).

Odpowiedź

D · ICMP
4.Sieci komputerowe

Odpowiedź: D · Algorytm Nagle'a

Dlaczego to jest odpowiedź

Algorytm Nagle'a czeka, by połączyć małe segmenty, gdy wcześniejsze dane nie są jeszcze potwierdzone. Oszczędza to przepustowość, ale dodaje opóźnienie w ruchu interaktywnym.

Odpowiedź

D · Algorytm Nagle'a
5.Systemy liczbowe

Odpowiedź: N = 120

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.

64 + 32 + 16 + 8 = 120

Odpowiedź

N = 120
6.Systemy liczbowe

Odpowiedź: R = 18

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

Przesunięcie w prawo o 1 przesuwa każdy bit o 1 pozycji w prawo; bity, które wypadną z prawego końca, są tracone, a z lewej wchodzą zera.

0010 0101 >> 1
= 0001 0010

Wartość wyniku

0001 0010₂ = 18

Odpowiedź

R = 18

ExamProblems · examproblems.com/courses/computer-networks