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

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

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

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

Хост має адресу 172.20.160.198/22. Який третій октет x адреси його мережі?

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

Чому для відеодзвінків у реальному часі часто віддають перевагу UDP?

  1. AUDP обов’язковий для будь-якого відео
  2. BUDP гарантує доставку кожного пакета, тож зображення ніколи не зависає
  3. CUDP автоматично шифрує дані
  4. DНизька затримка важливіша за повторну передачу кожного втраченого пакета
4.Комп'ютерні мережіСкладна

Чим фрагментація в IPv6 відрізняється від IPv4?

  1. AIPv6 фрагментує на транспортному рівні всередині TCP
  2. BIPv6 не дозволяє пакетів, більших за 576 байтів
  3. CМаршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху
  4. DМаршрутизатори IPv6 фрагментують кожен пакет, більший за 64 байти, перш ніж передати його далі шляхом
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

N = −778 bit
U =
6.Системи численняСкладна
клацайте біти, щоб встановити їх012806403201608040201

Встановіть біти за 8-бітовим результатом 1001 0110 >> 3. Яке значення R результату в десятковій системі?

1001 0110>> 3
R =

3Розчини

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

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

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

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

26 − 2 = 62 < 84
27 − 2 = 126 ≥ 84 → h = 7

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

p = 32 − 7 = 25

Відповідь

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

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

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).

Розмір блоку в третьому октеті

22 = 4

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

мережа: 172.20.160.0
широкомовна: 172.20.163.255

Відповідь

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

Відповідь: D · Низька затримка важливіша за повторну передачу кожного втраченого пакета

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

Повторна передача втрачених пакетів збільшила б затримку; медіа реального часу допускають певні втрати, тому використовують протоколи на основі UDP, як-от RTP.

Відповідь

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

Відповідь: C · Маршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху

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

Маршрутизатор IPv6 відкидає завеликий пакет і повертає ICMPv6 Packet Too Big. Тоді джерело надсилає менші пакети або використовує заголовок розширення фрагмента.

Відповідь

C · Маршрутизатори ніколи не фрагментують пакети IPv6; це може робити лише джерело, використовуючи виявлення MTU шляху
5.Системи числення

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

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

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

77 = 0100 1101
інвертовано: 1011 0010
+1 → 1011 0011

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

1011 0011₂ = 256 − 77 = 179

Відповідь

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

Відповідь: R = 18

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

Біт за бітом

Зсув праворуч на 3 переміщує кожен біт на 3 позицій праворуч; біти, що випадають з правого краю, втрачаються, а зліва додаються нулі.

1001 0110 >> 3
= 0001 0010

Значення результату

0001 0010₂ = 18

Відповідь

R = 18

ExamProblems · examproblems.com/courses/computer-networks