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

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

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

192.168.155.0/24/27підмережа 7 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
третій октет 54 … 59012806413211608141201спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.182.54.0/24, 10.182.55.0/24, 10.182.56.0/24, 10.182.57.0/24, 10.182.58.0/24, 10.182.59.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.182.54.0/24 … 10.182.59.0/24
p =
3.Комп'ютерні мережіСередня

Яка адреса петлі (loopback) в IPv6?

  1. A::
  2. Bff02::1
  3. C::1
  4. Dfe80::1
4.Комп'ютерні мережіСкладна

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

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

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

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

Встановіть біти за 8-бітовим результатом 0001 0100 AND 0001 1101. Яке значення R результату в десятковій системі?

0001 0100AND0001 1101
R =

3Розчини

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

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

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

Розмір блоку

25 = 32

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

мережа: (7 − 1)·32 = 192
широкомовна: 192 + 32 − 1 = 223

Відповідь

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

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

Сумаризація маршрутів: сумарний маршрут a.b.c.0/p охоплює всі мережі, перші p бітів яких збігаються. Запишіть октет, що відрізняється, для першої й останньої мереж у двійковому вигляді; кількість спільних початкових бітів плюс біти попередніх октетів дає найбільший префікс сумарного маршруту.

Порівняйте біти

54 = 00110110
59 = 00111011
спільних початкових бітів: 4

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

p = 16 + 4 = 20

Відповідь

p = /20

Сумарний маршрут: 10.182.48.0/20 (він також охоплює 10 мереж(і), яких немає у списку).

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

Відповідь: C · ::1

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

::1 — адреса петлі. :: — невизначена адреса, fe80::/10 — локальні адреси каналу (link-local), а ff02::1 — багатоадресна група всіх вузлів.

Відповідь

C · ::1
4.Комп'ютерні мережі

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

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

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

Відповідь

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

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

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

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

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

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

1011 1110₂ = 256 − 66 = 190

Відповідь

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

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

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

Біт за бітом

AND дає 1 лише там, де обидва біти дорівнюють 1.

0001 0100
AND 0001 1101
= 0001 0100

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

0001 0100₂ = 20

Відповідь

R = 20

ExamProblems · examproblems.com/courses/computer-networks