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

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

Підмережа використовує маску 255.255.255.128. Скільки придатних адрес хостів H вона має?

255.255.255.128
H =
2.Підмережі IPv4Складна
останній октет = 92012816403211618140201мережахост

Хост має адресу 10.20.150.92/29. Який четвертий октет x його адреси мережі?

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

Як TLS зазвичай використовує асиметричну та симетричну криптографію?

  1. AВикористовується лише симетрична криптографія з фіксованим спільним паролем
  2. BУсюди використовується лише асиметрична криптографія
  3. CСиметричні методи узгоджують ключі й автентифікують; асиметричні шифри шифрують усі дані
  4. DАсиметричні методи узгоджують ключі й автентифікують; симетричні шифри шифрують дані
4.Комп'ютерні мережіСкладна

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

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

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

N = −828 bit
U =
6.Системи численняСкладна
4890 кодів, b = ? бітів?2ᵇ⁻¹…?4?2?1

Система має дати кожному з 4890 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

4890
b = bit

3Розчини

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

Відповідь: H = 126

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

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

255.255.255.128 = /25

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

27 − 2 = 126

Відповідь

H = 126
2.Підмережі IPv4

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

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

Розмір блоку

23 = 8

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

мережа: ⌊92/8⌋·8 = 88
широкомовна: 88 + 8 − 1 = 95
придатні хости: 89 … 94

Відповідь

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

Відповідь: D · Асиметричні методи узгоджують ключі й автентифікують; симетричні шифри шифрують дані

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

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

Відповідь

D · Асиметричні методи узгоджують ключі й автентифікують; симетричні шифри шифрують дані
4.Комп'ютерні мережі

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

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

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

Відповідь

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

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

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

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

82 = 0101 0010
інвертовано: 1010 1101
+1 → 1010 1110

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

1010 1110₂ = 256 − 82 = 174

Відповідь

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

Відповідь: b = 13 bit

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

Степені двійки

212 = 4096 < 4890
213 = 8192 ≥ 4890

Відповідь

b = 13

ExamProblems · examproblems.com/courses/computer-networks