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

Аркуші з формулами, ключові кроки методів для кожної теми та 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Середня
/?11111111111111111111111100000000біти мережібіти хоста

Відділу потрібно 246 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

246 hosts
p =
2.Підмережі IPv4Складна
третій октет 191 … 197112806413211618141211спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.80.191.0/24, 10.80.192.0/24, 10.80.193.0/24, 10.80.194.0/24, 10.80.195.0/24, 10.80.196.0/24, 10.80.197.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

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

Для чого використовують циклічний надлишковий код (CRC) у кадрах Ethernet?

  1. AДля автоматичного виправлення кожної бітової помилки
  2. BДля виявлення помилок передавання
  3. CДля шифрування кадру
  4. DДля вибору найкращого маршруту
4.Комп'ютерні мережіСкладна

Шлях має пропускну здатність 100 Mbit/s і час обігу (RTT) 40 ms. Скільки даних має бути в дорозі, щоб повністю його завантажити?

  1. A50 kB
  2. B4 kB
  3. C2,5 MB
  4. D500 kB
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

N = −228 bit
U =
6.Системи численняСкладна
2142 кодів, b = ? бітів?2ᵇ⁻¹…?4?2?1

Система має дати кожному з 2142 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

2142
b = bit

3Розчини

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

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

Підмережі IPv4: адреса має 32 біти. Префікс /p вказує, скільки початкових бітів визначають мережу; решта 32 − p бітів нумерують хости. Підмережа має 2³²⁻ᵖ адрес, але першу (адресу мережі) й останню (широкомовну адресу) не можна призначити хостам, тож уміщається 2³²⁻ᵖ − 2 хости. Винятки: /31 (канал «точка-точка», RFC 3021) використовує обидві свої 2 адреси для хостів, а /32 — це одна-єдина адреса (окремий хост або loopback).

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

27 − 2 = 126 < 246
28 − 2 = 254 ≥ 246 → h = 8

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

p = 32 − 8 = 24

Відповідь

p = /24
2.Підмережі IPv4

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

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

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

191 = 10111111
197 = 11000101
спільних початкових бітів: 1

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

p = 16 + 1 = 17

Відповідь

p = /17

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

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

Відповідь: B · Для виявлення помилок передавання

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

Відправник обчислює CRC для кадру; отримувач обчислює його повторно й відкидає кадр, якщо значення відрізняються. CRC виявляє помилки, але не виправляє їх.

Відповідь

B · Для виявлення помилок передавання
4.Комп'ютерні мережі

Відповідь: D · 500 kB

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

Добуток пропускної здатності на затримку становить 100 × 10⁶ bit/s × 0,04 s = 4 × 10⁶ бітів = 500 kB. Вікно відправника має бути щонайменше таким.

Відповідь

D · 500 kB
5.Системи числення

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

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

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

22 = 0001 0110
інвертовано: 1110 1001
+1 → 1110 1010

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

1110 1010₂ = 256 − 22 = 234

Відповідь

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

Відповідь: b = 12 bit

Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.

Степені двійки

211 = 2048 < 2142
212 = 4096 ≥ 2142

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks