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

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

Відділу потрібно 251 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

251 hosts
p =
2.Підмережі IPv4Складна

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

A: 5B: 3C: 14D: 26E: 20
x =
3.Комп'ютерні мережіСередня

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

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

ПК може дістатися принтерів у своїй підмережі, але нічого поза нею. Його IP-адреса та маска правильні. Яка найімовірніша несправність?

  1. AНеправильне налаштування DNS-сервера
  2. BВідсутній або неправильний шлюз за замовчуванням
  3. CЗамале вікно TCP
  4. DДубльована MAC-адреса в інтернеті
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

N = −848 bit
U =
6.Системи численняСкладна
24 bit1 px640 px480 pxM = ? KiB

Нестиснене зображення має 640 × 480 пікселів і 24 бітів на піксель. Скільки пам'яті M воно займає, у KiB (1 KiB = 1024 байти)?

640 × 480 px24 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

Відповідь: p = 24

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

Потрібні біти хоста

27 − 2 = 126 < 251
28 − 2 = 254 ≥ 251 → h = 8

Довжина префікса

p = 32 − 8 = 24

Відповідь

p = /24
2.Підмережі IPv4

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

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

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

D: 26 хостів → 25 = 32 (/27)
E: 20 хостів → 25 = 32 (/27)
C: 14 хостів → 24 = 16 (/28)
A: 5 хостів → 23 = 8 (/29)
B: 3 хостів → 23 = 8 (/29)

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

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

Відповідь

x = 32

LAN E: 192.168.188.32/27.

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

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

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

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

Відповідь

A · Це маршрутизатор, що використовується для трафіку до інших мереж
4.Комп'ютерні мережі

Відповідь: B · Відсутній або неправильний шлюз за замовчуванням

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

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

Відповідь

B · Відсутній або неправильний шлюз за замовчуванням
5.Системи числення

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

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

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

84 = 0101 0100
інвертовано: 1010 1011
+1 → 1010 1100

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

1010 1100₂ = 256 − 84 = 172

Відповідь

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

Відповідь: M = 900 KiB

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

Біти й байти

640·480·24 = 7372800 bit = 921600 B

Переведіть у KiB

921600/1024 = 900 KiB

Відповідь

M = 900 KiB

ExamProblems · examproblems.com/courses/computer-networks