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

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

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

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

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

Що робить ARP?

  1. AРозв’язує доменні імена
  2. BАвтоматично призначає IP-адреси вузлам, коли вони приєднуються до локальної мережі
  3. CМаршрутизує пакети в інтернеті
  4. DЗнаходить MAC-адресу, що відповідає IP-адресі в локальній мережі
4.Комп'ютерні мережіСкладна

Чому TCP обирає непередбачуваний початковий порядковий номер для кожного з’єднання?

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

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

1101 00008 bit
N =
6.Системи численняСкладна
24-бітний доповняльний код, N = ??знак???????????????????????

Яке найменше (найбільш від'ємне) ціле число N можна записати 24-бітовим додатковим кодом?

24 bit
N =

3Розчини

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

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

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

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

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

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

23 − 2 = 6

Відповідь

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

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

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

Розмір блоку

24 = 16

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

мережа: ⌊17/16⌋·16 = 16
широкомовна: 16 + 16 − 1 = 31
придатні хости: 17 … 30

Відповідь

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

Відповідь: D · Знаходить MAC-адресу, що відповідає IP-адресі в локальній мережі

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

ARP розсилає широкомовний запит «у кого ця IP-адреса?», і власник відповідає своєю MAC-адресою, тож кадри можна доставити локально.

Відповідь

D · Знаходить MAC-адресу, що відповідає IP-адресі в локальній мережі
4.Комп'ютерні мережі

Відповідь: C · Щоб уникнути плутанини зі старими сегментами й ускладнити впровадження підроблених сегментів

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

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

Відповідь

C · Щоб уникнути плутанини зі старими сегментами й ускладнити впровадження підроблених сегментів
5.Системи числення

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

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

Додайте ваги

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

−128 + 64 + 16 = −48

Відповідь

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

Відповідь: N = −8,389 × 10⁶

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

Найбільш від'ємне значення

−223 = −8388608

Відповідь

N = −8388608

ExamProblems · examproblems.com/courses/computer-networks