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

Sieć 192.168.255.0/24 podzielono na podsieci /27, ponumerowane 1, 2, 3, … od najniższego adresu (podsieć 1 zaczyna się od .0). Jaki jest czwarty oktet x adresu rozgłoszeniowego podsieci 4?

192.168.255.0/24/27podsieć 4 (podsieć 1 zaczyna się od .0)

x =

2.Podsieci IPv4Trudny

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

10.48.41.0/24 … 10.48.42.0/24

p =

3.Sieci komputeroweŚredni

Czym zapora stanowa (stateful firewall) różni się od prostego filtra pakietów?

ASzyfruje każdy przekazywany pakiet
BSprawdza tylko adres MAC każdej ramki
CBlokuje cały ruch przychodzący bez wyjątków, także odpowiedzi na żądania wychodzące
DŚledzi połączenia i przepuszcza odpowiedzi należące do nawiązanych sesji

4.Sieci komputeroweTrudny

Jaki zasób atakujący próbuje wyczerpać w ataku SYN flood?

ATablicę półotwartych połączeń serwera
BTablicę adresów MAC przełącznika
CMiejsce na dysku serwera
DPamięć podręczną DNS klienta

5.Systemy liczboweŚredni

Zapisz −16 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 = −168 bit

U =

6.Systemy liczboweTrudny

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

1100 0101<< 3

R =

3Roztwory

1.Podsieci IPv4

Odpowiedź: x = 127

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

Rozmiar bloku

2⁵ = 32

Podsieć numer 4

sieć: (4 − 1)·32 = 96

rozgłoszeniowy: 96 + 32 − 1 = 127

Odpowiedź

x = 127

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

41 = 00101001

42 = 00101010

wspólne bity wiodące: 6

Długość prefiksu

p = 16 + 6 = 22

Odpowiedź

p = /22

Trasa zbiorcza: 10.48.40.0/22 (obejmuje też 2 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: D · Śledzi połączenia i przepuszcza odpowiedzi należące do nawiązanych sesji

Dlaczego to jest odpowiedź

Zapora stanowa przechowuje tablicę aktywnych połączeń, więc ruch powrotny jest przepuszczany automatycznie. Filtr bezstanowy ocenia każdy pakiet w oderwaniu od innych.

Odpowiedź

D · Śledzi połączenia i przepuszcza odpowiedzi należące do nawiązanych sesji

4.Sieci komputerowe

Odpowiedź: A · Tablicę półotwartych połączeń serwera

Dlaczego to jest odpowiedź

Każdy SYN sprawia, że serwer rezerwuje stan i czeka na ACK, które nigdy nie nadchodzi. SYN cookies pozwalają nie przechowywać stanu, dopóki uzgadnianie się nie zakończy.

Odpowiedź

A · Tablicę półotwartych połączeń serwera

5.Systemy liczbowe

Odpowiedź: U = 240

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

16 = 0001 0000

odwrócone: 1110 1111

+1 → 1111 0000

Odczytaj bez znaku

1111 0000₂ = 256 − 16 = 240

Odpowiedź

U = 240

6.Systemy liczbowe

Odpowiedź: R = 40

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 lewo o 3 przesuwa każdy bit o 3 pozycji w lewo; bity, które wypadną z lewego końca, są tracone, a z prawej wchodzą zera.

1100 0101 << 3

= 0010 1000

Wartość wyniku

0010 1000₂ = 40

Odpowiedź

R = 40

ExamProblems · examproblems.com/courses/computer-networks