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

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

Мережу 192.168.121.0/24 поділено за VLSM для таких LAN: A: 6 хостів, B: 29 хостів, C: 4 хостів, D: 7 хостів, E: 16 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN A?

A: 6B: 29C: 4D: 7E: 16
x =
3.Комп'ютерні мережіСередня

Маршрутизатор має маршрути для 10.0.0.0/8 і 10.1.0.0/16. Який маршрут він використає для пакета до 10.1.5.5?

  1. A10.1.0.0/16, бо це найдовший збіжний префікс
  2. B10.0.0.0/8, бо він охоплює більше адрес, ніж /16
  3. CОбидва маршрути, порівну розподіляючи трафік
  4. D10.0.0.0/8, бо його додано першим
4.Комп'ютерні мережіСкладна

Користувач може виконати ping 8.8.8.8, але не може відкрити жоден вебсайт за іменем. Де найімовірніше проблема?

  1. AДрайвер мережевої карти
  2. BФізичний кабель
  3. CПеретворення імен (DNS)
  4. DШлюз за замовчуванням
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

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

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

32 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 = 80

VLSM: кожна LAN отримує найменшу підмережу, для якої 2ʰ − 2 ≥ її кількість хостів, тобто префікс 32 − h. Якщо спочатку виділяти найбільші підмережі, кожен блок вирівнюється на кратне власного розміру, тож адреси мереж отримують додаванням розмірів блоків.

Розмір блоку для кожної LAN

B: 29 хостів → 25 = 32 (/27)
E: 16 хостів → 25 = 32 (/27)
D: 7 хостів → 24 = 16 (/28)
A: 6 хостів → 23 = 8 (/29)
C: 4 хостів → 23 = 8 (/29)

Виділення, від найбільшої

B: .0 – .31
E: .32 – .63
D: .64 – .79
A: .80 – .87
C: .88 – .95

Відповідь

x = 80

LAN A: 192.168.121.80/29.

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

Відповідь: A · 10.1.0.0/16, бо це найдовший збіжний префікс

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

IP-пересилання використовує збіг за найдовшим префіксом: серед усіх маршрутів, що відповідають адресі призначення, обирається той, що має найдовшу маску.

Відповідь

A · 10.1.0.0/16, бо це найдовший збіжний префікс
4.Комп'ютерні мережі

Відповідь: C · Перетворення імен (DNS)

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

Успішний ping зовнішньої IP-адреси доводить, що кабелі, адресація та маршрутизація працюють. Збої з іменами вказують на проблему з DNS-сервером чи налаштуваннями резолвера.

Відповідь

C · Перетворення імен (DNS)
5.Системи числення

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

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

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

61 = 0011 1101
інвертовано: 1100 0010
+1 → 1100 0011

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

1100 0011₂ = 256 − 61 = 195

Відповідь

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

Відповідь: N = −2,147 × 10⁹

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

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

−231 = −2147483648

Відповідь

N = −2147483648

ExamProblems · examproblems.com/courses/computer-networks