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

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

Мережу 10.21.16.0/20 поділено на однакові підмережі з префіксом /22. Скільки підмереж N утворилося?

10.21.16.0/20/22
N =
2.Підмережі IPv4Складна
третій октет = 184112806413211618040201мережахост

Хост має адресу 172.20.184.56/17. Який третій октет x адреси його мережі?

172.20.184.56/17
x =
3.Комп'ютерні мережіСередня

Який протокол використовує команда «ping»?

  1. ATCP
  2. BICMP
  3. CUDP
  4. DHTTP
4.Комп'ютерні мережіСкладна

Фаза «повільного старту» (slow start) керування перевантаженням TCP:

  1. AЗменшує вікно перевантаження вдвічі з кожним циклом обміну, доки не виявлено втрату пакета
  2. BВикористовується лише UDP
  3. CУтримує вікно фіксованим на рівні одного сегмента
  4. DЕкспоненційно збільшує вікно перевантаження до досягнення порога або втрати
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

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

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

3091
b = bit

3Розчини

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

Відповідь: N = 4

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

Позичені біти

22 − 20 = 2

Кількість підмереж

N = 22 = 4

Відповідь

N = 4

Кожна підмережа /22 має 210 − 2 = 1022 придатних хостів.

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

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

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

Розмір блоку в третьому октеті

27 = 128

Підмережа цього хоста

мережа: 172.20.128.0
широкомовна: 172.20.255.255

Відповідь

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

Відповідь: B · ICMP

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

Ping надсилає ехо-запити ICMP (echo request) і вимірює час до повернення ехо-відповідей (echo reply).

Відповідь

B · ICMP
4.Комп'ютерні мережі

Відповідь: D · Експоненційно збільшує вікно перевантаження до досягнення порога або втрати

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

Повільний старт експоненційно збільшує вікно перевантаження; після порога фаза уникнення перевантаження збільшує його лінійно, а втрата його зменшує.

Відповідь

D · Експоненційно збільшує вікно перевантаження до досягнення порога або втрати
5.Системи числення

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

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

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

46 = 0010 1110
інвертовано: 1101 0001
+1 → 1101 0010

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

1101 0010₂ = 256 − 46 = 210

Відповідь

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

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

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

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

211 = 2048 < 3091
212 = 4096 ≥ 3091

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks