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

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачі Назад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
Розмір блоку: 256 − (mask octet)
Адреса мережі: IP AND маска
Широкомовна адреса: IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів: 2ⁿ

Системи числення

Ваги розрядів: двійкова 2^k, вісімкова 8^k, шістнадцяткова 16^k
У десяткову: Σ d_k·b^k
З десяткової: діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова: одна шістнадцяткова цифра = 4 біти
Додатковий код: інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня

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

192.168.10.0/2430 subnets

H =

2.Підмережі IPv4Складна

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

10.20.222.170/25

x =

3.Комп'ютерні мережіСередня

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

ARequest, Offer, Discover, Acknowledge
BDiscover, Offer, Request, Acknowledge
CDiscover, Request, Offer, Acknowledge
DOffer, Discover, Acknowledge, Request

4.Комп'ютерні мережіСкладна

Чому запровадили опцію масштабування вікна TCP?

A16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
B32-бітне поле вікна було завеликим і марнувало місце в заголовку кожного надісланого сегмента TCP
CUDP потребував способу керувати швидкістю надсилання на перевантажених шляхах
DБез неї TCP не міг виявляти втрачені сегменти на далеких каналах

5.Системи численняСередня

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

N = −28 bit

U =

6.Системи численняСкладна

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

1717

b = bit

3Розчини

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

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

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

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

2⁵ = 32 ≥ 30 → b = 5, /29

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

2³ − 2 = 6

Відповідь

H = 6

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

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

Розмір блоку

2⁷ = 128

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

мережа: ⌊170/128⌋·128 = 128

широкомовна: 128 + 128 − 1 = 255

придатні хости: 129 … 254

Відповідь

x = 255

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

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

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

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

Відповідь

B · Discover, Offer, Request, Acknowledge

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

Відповідь: A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів

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

Початковий заголовок дозволяє щонайбільше 65,535 байтів непідтверджених даних. Масштабування вікна множить це на степінь двійки, щоб можна було заповнити шляхи з великим добутком пропускної здатності на затримку.

Відповідь

A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів

5.Системи числення

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

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

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

2 = 0000 0010

інвертовано: 1111 1101

+1 → 1111 1110

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

1111 1110₂ = 256 − 2 = 254

Відповідь

U = 254

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

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

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

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

2¹⁰ = 1024 < 1717

2¹¹ = 2048 ≥ 1717

Відповідь

b = 11

ExamProblems · examproblems.com/courses/computer-networks