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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.10.0/24 треба поділити щонайменше на 20 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

192.168.10.0/2420 subnets
H =
2.Підмережі IPv4Складна
останній октет = 246112816413211608141201мережахост

Хост має адресу 10.20.78.246/27. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?

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

Скільки часу потрібно, щоб передати 1500-байтний пакет у канал 12 Mbit/s (затримка передавання)?

  1. A8 ms
  2. B1 ms
  3. C12 ms
  4. D0,125 ms
4.Комп'ютерні мережіСкладна

Міжмережевий екран блокує весь ICMP. Невеликі вебзапити працюють, але великі завантаження деякими шляхами зависають. Яка ймовірна причина?

  1. ATCP не може відкривати з’єднання без ICMP
  2. BВиявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано
  3. CСертифікати TLS надсилаються через ICMP
  4. DDNS потребує ICMP для перетворення імен
5.Системи численняСередня
ваги розрядів у додатковому коді1−12806403211608140201

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

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

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

1786
b = bit

3Розчини

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

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

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

Біти для позичання

25 = 32 ≥ 20 → b = 5, /29

Хости в підмережі

23 − 2 = 6

Відповідь

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

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

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

Розмір блоку

25 = 32

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

мережа: ⌊246/32⌋·32 = 224
широкомовна: 224 + 32 − 1 = 255
придатні хости: 225 … 254

Відповідь

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

Відповідь: B · 1 ms

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

1500 байтів = 12,000 бітів. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. Затримка передавання залежить від розміру пакета та швидкості каналу, а не від відстані.

Відповідь

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

Відповідь: B · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано

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

PMTUD покладається на повідомлення ICMP, щоб дізнатися менший MTU. Якщо їх відкидають, великі пакети непомітно зникають, створюючи з’єднання-«чорну діру».

Відповідь

B · Виявлення MTU шляху не працює, бо повідомлення «потрібна фрагментація» заблоковано
5.Системи числення

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

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

Додайте ваги

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

−128 + 16 + 4 = −108

Відповідь

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

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

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

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

210 = 1024 < 1786
211 = 2048 ≥ 1786

Відповідь

b = 11

ExamProblems · examproblems.com/courses/computer-networks