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

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

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

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

Який звичайний порядок повідомлень, коли клієнт отримує адресу від DHCP?

  1. AOffer, Discover, Acknowledge, Request
  2. BRequest, Offer, Discover, Acknowledge
  3. CDiscover, Offer, Request, Acknowledge
  4. DDiscover, Request, Offer, Acknowledge
4.Комп'ютерні мережіСкладна

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

  1. AАлгоритм Нейгла
  2. BПовільний старт
  3. CТрикрокове рукостискання
  4. DШвидка повторна передача
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

Запишіть −117 як 8-бітовий шаблон у додатковому коді. Прочитайте шаблон як беззнакове двійкове число: яке його значення U у десятковій системі?

N = −1178 bit
U =
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 ≥ 20 → b = 5, /29

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

23 − 2 = 6

Відповідь

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

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

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

Розмір блоку

27 = 128

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

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

Відповідь

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

Відповідь: C · Discover, Offer, Request, Acknowledge

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

Клієнт широкомовно надсилає Discover, сервери відповідають Offer, клієнт надсилає Request щодо однієї пропозиції, а обраний сервер підтверджує Acknowledge.

Відповідь

C · Discover, Offer, Request, Acknowledge
4.Комп'ютерні мережі

Відповідь: A · Алгоритм Нейгла

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

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

Відповідь

A · Алгоритм Нейгла
5.Системи числення

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

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

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

117 = 0111 0101
інвертовано: 1000 1010
+1 → 1000 1011

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

1000 1011₂ = 256 − 117 = 139

Відповідь

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

Відповідь: N = 1,678 × 10⁷

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

Найбільше значення

224 − 1 = 16777215

Відповідь

N = 16777215

ExamProblems · examproblems.com/courses/computer-networks