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ć 10.115.12.0/22 podzielono na równe podsieci z prefiksem /27. Ile jest podsieci N?

10.115.12.0/22/27

N =

2.Podsieci IPv4Trudny

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

10.7.183.0/24 … 10.7.188.0/24

p =

3.Sieci komputeroweŚredni

Do czego służy ARP?

ATrasuje pakiety w internecie
BRozwiązuje nazwy domen
CZnajduje adres MAC odpowiadający adresowi IP w sieci lokalnej
DPrzydziela adresy IP automatycznie hostom, które dołączają do sieci lokalnej

4.Sieci komputeroweTrudny

Klucz prywatny serwera zostanie skradziony za rok. Która właściwość TLS chroni dzisiaj zarejestrowane sesje?

ADwukrotne wysyłanie certyfikatu
BUżywanie dłuższej nazwy domeny
CKompresja danych przed szyfrowaniem
DUtajnianie z wyprzedzeniem (forward secrecy) dzięki efemerycznej wymianie kluczy Diffiego-Hellmana

5.Systemy liczboweŚredni

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

1111 11018 bit

N =

6.Systemy liczboweTrudny

Jaka jest największa liczba całkowita bez znaku N, która mieści się w 32 bitach?

32 bit

N =

3Roztwory

1.Podsieci IPv4

Odpowiedź: N = 32

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

Pożyczone bity

27 − 22 = 5

Liczba podsieci

N = 2⁵ = 32

Odpowiedź

N = 32

Każda podsieć /27 ma 2⁵ − 2 = 30 użytecznych hostów.

2.Podsieci IPv4

Odpowiedź: p = 20

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

183 = 10110111

188 = 10111100

wspólne bity wiodące: 4

Długość prefiksu

p = 16 + 4 = 20

Odpowiedź

p = /20

Trasa zbiorcza: 10.7.176.0/20 (obejmuje też 10 sieci spoza listy).

3.Sieci komputerowe

Odpowiedź: C · Znajduje adres MAC odpowiadający adresowi IP w sieci lokalnej

Dlaczego to jest odpowiedź

ARP rozgłasza zapytanie „kto ma ten adres IP?”, a właściciel odpowiada swoim adresem MAC, dzięki czemu ramki mogą być dostarczone lokalnie.

Odpowiedź

C · Znajduje adres MAC odpowiadający adresowi IP w sieci lokalnej

4.Sieci komputerowe

Odpowiedź: D · Utajnianie z wyprzedzeniem (forward secrecy) dzięki efemerycznej wymianie kluczy Diffiego-Hellmana

Dlaczego to jest odpowiedź

Przy efemerycznym (EC)DHE każdy klucz sesji jest wyprowadzany z tymczasowych wartości, które są potem usuwane. Klucz długoterminowy tylko podpisuje wymianę, więc jego późniejsza kradzież nie pozwala odszyfrować starego ruchu.

Odpowiedź

D · Utajnianie z wyprzedzeniem (forward secrecy) dzięki efemerycznej wymianie kluczy Diffiego-Hellmana

5.Systemy liczbowe

Odpowiedź: N = −3

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 + 64 + 32 + 16 + 8 + 4 + 1 = −3

Odpowiedź

N = −3

6.Systemy liczbowe

Odpowiedź: N = 4,295 × 10⁹

Największa wartość

2³² − 1 = 4294967295

Odpowiedź

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks