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

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

Мережу 192.168.251.0/24 поділено на підмережі /25, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 2?

192.168.251.0/24/25підмережа 2 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
останній октет = 182112806413211608141201мережахост

Хост має адресу 10.20.104.182/29. Який четвертий октет x останньої придатної адреси хоста в його підмережі?

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

Яке поле заголовка IPv4 не дає пакетам вічно циркулювати в петлі маршрутизації?

  1. AКонтрольна сума заголовка
  2. BТип обслуговування
  3. CЧас життя (TTL)
  4. DІдентифікація
4.Комп'ютерні мережіСкладна

Як мережа доставки контенту (CDN) переважно покращує продуктивність вебу?

  1. AВона збільшує пропускну здатність власних домашніх під’єднань користувачів
  2. BВона замінює TCP швидшим транспортним протоколом
  3. CВона усуває потребу в DNS-запитах
  4. DВона віддає кешований контент із серверів, розташованих близько до користувачів
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

N = −308 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

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

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

Розмір блоку

27 = 128

Підмережа номер 2

мережа: (2 − 1)·128 = 128
широкомовна: 128 + 128 − 1 = 255

Відповідь

x = 128
2.Підмережі IPv4

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

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

Розмір блоку

23 = 8

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

мережа: ⌊182/8⌋·8 = 176
широкомовна: 176 + 8 − 1 = 183
придатні хости: 177 … 182

Відповідь

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

Відповідь: C · Час життя (TTL)

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

Кожен маршрутизатор зменшує TTL; коли він доходить до нуля, пакет відкидається і зазвичай надсилається повідомлення ICMP Time Exceeded. В IPv6 це поле називається hop limit.

Відповідь

C · Час життя (TTL)
4.Комп'ютерні мережі

Відповідь: D · Вона віддає кешований контент із серверів, розташованих близько до користувачів

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

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

Відповідь

D · Вона віддає кешований контент із серверів, розташованих близько до користувачів
5.Системи числення

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

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

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

30 = 0001 1110
інвертовано: 1110 0001
+1 → 1110 0010

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

1110 0010₂ = 256 − 30 = 226

Відповідь

U = 226
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