Комп’ютерні мережі: шпаргалка-підсумок

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачіНазад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі
2(32 − prefix) − 2 (/31: 2, /32: 1)
Розмір блоку
256 − (mask octet)
Адреса мережі
IP AND маска
Широкомовна адреса
IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів
2n

Системи числення

Ваги розрядів
двійкова 2k, вісімкова 8k, шістнадцяткова 16k
У десяткову
Σ dk·bk
З десяткової
діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова
одна шістнадцяткова цифра = 4 біти
Додатковий код
інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня
255.255.255.25211111111111111111111111111111100біти мережібіти хоста

Підмережа використовує маску 255.255.255.252. Скільки придатних адрес хостів H вона має?

255.255.255.252
H =
2.Підмережі IPv4Складна
третій октет 114 … 118012816413211608041201спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.97.114.0/24, 10.97.115.0/24, 10.97.116.0/24, 10.97.117.0/24, 10.97.118.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.97.114.0/24 … 10.97.118.0/24
p =
3.Комп'ютерні мережіСередня

Сигнал проходить 2000 km волокном зі швидкістю близько 2 × 10⁸ m/s. Яка затримка поширення?

  1. A10 ms
  2. B100 ms
  3. C0,1 ms
  4. D1 ms
4.Комп'ютерні мережіСкладна

Яка, за формулою Найквіста, максимальна бітова швидкість каналу 3 kHz без шуму з 4 рівнями сигналу?

  1. A6 kbit/s
  2. B3 kbit/s
  3. C24 kbit/s
  4. D12 kbit/s
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

Встановіть біти так, щоб вони зберігали −66 в 8-бітовому доповняльному коді. Яке значення U шаблону, якщо читати його як беззнакове число?

N = −668 bit
U =
6.Системи численняСкладна
клацайте біти, щоб встановити їх012806403201608040201

Встановіть біти за 8-бітовим результатом 0101 1100 AND 1001 1110. Яке значення R результату в десятковій системі?

0101 1100AND1001 1110
R =

3Розчини

1.Підмережі IPv4

Відповідь: H = 2

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

Довжина префікса

255.255.255.252 = /30

Придатні хости

22 − 2 = 2

Відповідь

H = 2
2.Підмережі IPv4

Відповідь: p = 21

Сумаризація маршрутів: сумарний маршрут a.b.c.0/p охоплює всі мережі, перші p бітів яких збігаються. Запишіть октет, що відрізняється, для першої й останньої мереж у двійковому вигляді; кількість спільних початкових бітів плюс біти попередніх октетів дає найбільший префікс сумарного маршруту.

Порівняйте біти

114 = 01110010
118 = 01110110
спільних початкових бітів: 5

Довжина префікса

p = 16 + 5 = 21

Відповідь

p = /21

Сумарний маршрут: 10.97.112.0/21 (він також охоплює 3 мереж(і), яких немає у списку).

3.Комп'ютерні мережі

Відповідь: A · 10 ms

Чому це відповідь

2 × 10⁶ m / 2 × 10⁸ m/s = 0,01 s = 10 ms. Затримка поширення залежить від відстані та середовища, а не від розміру пакета.

Відповідь

A · 10 ms
4.Комп'ютерні мережі

Відповідь: D · 12 kbit/s

Чому це відповідь

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 bit/s. Більше рівнів підвищують швидкість, але шум обмежує, скільки з них можна розрізнити.

Відповідь

D · 12 kbit/s
5.Системи числення

Відповідь: U = 190

Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.

Інвертуйте і додайте одиницю

66 = 0100 0010
інвертовано: 1011 1101
+1 → 1011 1110

Прочитайте як беззнакове

1011 1110₂ = 256 − 66 = 190

Відповідь

U = 190
6.Системи числення

Відповідь: R = 28

Встановлення бітів: кожен біт має вагу степеня двійки (128, 64, …, 1). Одна шістнадцяткова цифра — це рівно чотири біти, а в 8-бітовому доповняльному коді крайній лівий біт має вагу −128. Порозрядні операції працюють з кожною позицією біта окремо.

Біт за бітом

AND дає 1 лише там, де обидва біти дорівнюють 1.

0101 1100
AND 1001 1110
= 0001 1100

Значення результату

0001 1100₂ = 28

Відповідь

R = 28

ExamProblems · examproblems.com/courses/computer-networks