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

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

Мережу 192.168.127.0/24 поділено на підмережі /29, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 10?

192.168.127.0/24/29підмережа 10 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна

Мережу 192.168.60.0/24 поділено за VLSM для таких LAN: A: 17 хостів, B: 5 хостів, C: 98 хостів, D: 23 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN D?

A: 17B: 5C: 98D: 23
x =
3.Комп'ютерні мережіСередня

Чому для відеодзвінків у реальному часі часто віддають перевагу UDP?

  1. AНизька затримка важливіша за повторну передачу кожного втраченого пакета
  2. BUDP гарантує доставку кожного пакета, тож зображення ніколи не зависає
  3. CUDP автоматично шифрує дані
  4. DUDP обов’язковий для будь-якого відео
4.Комп'ютерні мережіСкладна

Чим у протоколах з ковзним вікном Go-Back-N відрізняється від Selective Repeat після втрати одного кадру?

  1. AGo-Back-N повторно надсилає втрачений кадр і всі наступні; Selective Repeat — лише втрачений
  2. BGo-Back-N повторно надсилає лише втрачений кадр; Selective Repeat — цей кадр і всі наступні
  3. CЖоден ніколи не надсилає втрачені кадри повторно
  4. DОбидва повторно надсилають усе вікно з початку
5.Системи численняСередня
ваги розрядів у додатковому коді1−12806403201608040201

8-бітовий шаблон 1000 0000 зберігає ціле число зі знаком у додатковому коді. Яке його значення N у десятковій системі?

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

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

4259
b = bit

3Розчини

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

Відповідь: x = 72

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

Розмір блоку

23 = 8

Підмережа номер 10

мережа: (10 − 1)·8 = 72
широкомовна: 72 + 8 − 1 = 79

Відповідь

x = 72
2.Підмережі IPv4

Відповідь: x = 128

VLSM: кожна LAN отримує найменшу підмережу, для якої 2ʰ − 2 ≥ її кількість хостів, тобто префікс 32 − h. Якщо спочатку виділяти найбільші підмережі, кожен блок вирівнюється на кратне власного розміру, тож адреси мереж отримують додаванням розмірів блоків.

Розмір блоку для кожної LAN

C: 98 хостів → 27 = 128 (/25)
D: 23 хостів → 25 = 32 (/27)
A: 17 хостів → 25 = 32 (/27)
B: 5 хостів → 23 = 8 (/29)

Виділення, від найбільшої

C: .0 – .127
D: .128 – .159
A: .160 – .191
B: .192 – .199

Відповідь

x = 128

LAN D: 192.168.60.128/27.

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

Відповідь: A · Низька затримка важливіша за повторну передачу кожного втраченого пакета

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

Повторна передача втрачених пакетів збільшила б затримку; медіа реального часу допускають певні втрати, тому використовують протоколи на основі UDP, як-от RTP.

Відповідь

A · Низька затримка важливіша за повторну передачу кожного втраченого пакета
4.Комп'ютерні мережі

Відповідь: A · Go-Back-N повторно надсилає втрачений кадр і всі наступні; Selective Repeat — лише втрачений

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

Отримувач Go-Back-N відкидає кадри не за порядком, тож відправник мусить повторити все після втрати. Selective Repeat буферизує їх і запитує лише відсутній кадр.

Відповідь

A · Go-Back-N повторно надсилає втрачений кадр і всі наступні; Selective Repeat — лише втрачений
5.Системи числення

Відповідь: N = −128

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

Додайте ваги

Інші біти зберігають свої звичайні додатні ваги.

−128 = −128

Відповідь

N = −128
6.Системи числення

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

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

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

212 = 4096 < 4259
213 = 8192 ≥ 4259

Відповідь

b = 13

ExamProblems · examproblems.com/courses/computer-networks