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

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

Мережу 192.168.10.0/24 треба поділити щонайменше на 8 однакових підмереж. Якщо позичити якомога менше бітів, скільки придатних хостів H матиме кожна підмережа?

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

Хост має адресу 10.20.181.26/25. Який четвертий октет x останньої придатної адреси хоста в його підмережі?

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

Яка адреса мережі хоста 192.168.10.77/26?

  1. A192.168.10.64
  2. B192.168.10.76
  3. C192.168.10.128
  4. D192.168.10.0
4.Комп'ютерні мережіСкладна

Чому сторона, що першою закриває TCP-з’єднання, залишається в стані TIME_WAIT протягом двох максимальних часів життя сегмента?

  1. AЩоб дочекатися закінчення терміну дії кешу DNS
  2. BЩоб маршрутизатори на шляху могли оновити свої таблиці маршрутизації для наступного з’єднання
  3. CЩоб зберегти ключі шифрування для пізнішого використання
  4. DЩоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено
5.Системи численняСередня
ваги розрядів у додатковому коді1−12816413211608040211

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

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

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

4414
b = bit

3Розчини

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

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

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

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

23 = 8 ≥ 8 → b = 3, /27

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

25 − 2 = 30

Відповідь

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

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

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

Розмір блоку

27 = 128

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

мережа: ⌊26/128⌋·128 = 0
широкомовна: 0 + 128 − 1 = 127
придатні хости: 1 … 126

Відповідь

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

Відповідь: A · 192.168.10.64

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

Підмережі /26 починаються з 0, 64, 128 і 192. 77 лежить у блоці 64–127, тож адреса мережі 192.168.10.64.

Відповідь

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

Відповідь: D · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено

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

TIME_WAIT гарантує, що втрачений фінальний ACK можна повторити, а старі дубльовані сегменти зникнуть до повторного використання тієї самої пари адреси й порту.

Відповідь

D · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено
5.Системи числення

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

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

Додайте ваги

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

−128 + 64 + 32 + 16 + 1 = −15

Відповідь

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

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

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

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

212 = 4096 < 4414
213 = 8192 ≥ 4414

Відповідь

b = 13

ExamProblems · examproblems.com/courses/computer-networks