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

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

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

1177 hosts
p =
2.Підмережі IPv4Складна
останній октет = 175112806413201618141211мережахост

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

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

Який метод доступу до середовища використовував класичний спільний (напівдуплексний) Ethernet?

  1. AПередавання маркера
  2. BCSMA/CD
  3. CTDMA
  4. DCSMA/CA
4.Комп'ютерні мережіСкладна

Чого досягає сам по собі обмін ключами Діффі-Геллмана і яка його слабкість?

  1. AВін підписує сертифікати для вебсайтів, але працює лише з короткими ключами
  2. BВін узгоджує спільний секрет через відкритий канал, але сам по собі вразливий до атаки «людина посередині»
  3. CВін автентифікує обох користувачів паролями, але потребує центрального сервера
  4. DВін безпосередньо шифрує великі обсяги даних через відкритий канал, але занадто повільний для великих файлів і відео
5.Системи численняСередня
ваги розрядів у додатковому коді0−12806403201618140201

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

0000 11008 bit
N =
6.Системи численняСкладна
8 bit1 px256 px256 pxM = ? KiB

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

256 × 256 px8 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

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

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

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

210 − 2 = 1022 < 1177
211 − 2 = 2046 ≥ 1177 → h = 11

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

p = 32 − 11 = 21

Відповідь

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

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

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

Розмір блоку

25 = 32

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

мережа: ⌊175/32⌋·32 = 160
широкомовна: 160 + 32 − 1 = 191
придатні хости: 161 … 190

Відповідь

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

Відповідь: B · CSMA/CD

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

Множинний доступ з контролем несучої та виявленням колізій: станції припиняють передавання, коли виявляють колізію, і повторюють спробу після випадкової затримки. У повнодуплексному комутованому Ethernet колізій немає.

Відповідь

B · CSMA/CD
4.Комп'ютерні мережі

Відповідь: B · Він узгоджує спільний секрет через відкритий канал, але сам по собі вразливий до атаки «людина посередині»

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

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

Відповідь

B · Він узгоджує спільний секрет через відкритий канал, але сам по собі вразливий до атаки «людина посередині»
5.Системи числення

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

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

Додайте ваги

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

8 + 4 = 12

Відповідь

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

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

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

Біти й байти

256·256·8 = 524288 bit = 65536 B

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

65536/1024 = 64 KiB

Відповідь

M = 64 KiB

ExamProblems · examproblems.com/courses/computer-networks