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

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

Мережу 10.59.192.0/20 поділено на однакові підмережі з префіксом /24. Скільки підмереж N утворилося?

10.59.192.0/20/24

N =

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

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

10.20.52.209/27

x =

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

Яка роль шлюзу за замовчуванням (default gateway) на вузлі?

AЦе DNS-сервер
BВін призначає MAC-адреси
CЦе порт комутатора, до якого підключено вузол
DЦе маршрутизатор, що використовується для трафіку до інших мереж

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

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

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

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

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

1011 00008 bit

N =

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

Встановіть біти за 8-бітовим результатом 1111 0000 << 3. Яке значення R результату в десятковій системі?

1111 0000<< 3

R =

3Розчини

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

Відповідь: N = 16

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

Позичені біти

24 − 20 = 4

Кількість підмереж

N = 2⁴ = 16

Відповідь

N = 16

Кожна підмережа /24 має 2⁸ − 2 = 254 придатних хостів.

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

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

Розмір блоку

2⁵ = 32

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

мережа: ⌊209/32⌋·32 = 192

широкомовна: 192 + 32 − 1 = 223

придатні хости: 193 … 222

Відповідь

x = 223

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

Відповідь: D · Це маршрутизатор, що використовується для трафіку до інших мереж

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

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

Відповідь

D · Це маршрутизатор, що використовується для трафіку до інших мереж

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

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

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

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

Відповідь

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

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

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

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

Додайте ваги

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

−128 + 32 + 16 = −80

Відповідь

N = −80

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

Відповідь: R = 128

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

Біт за бітом

Зсув ліворуч на 3 переміщує кожен біт на 3 позицій ліворуч; біти, що випадають з лівого краю, втрачаються, а справа додаються нулі.

1111 0000 << 3

= 1000 0000

Значення результату

1000 0000₂ = 128

Відповідь

R = 128

ExamProblems · examproblems.com/courses/computer-networks