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

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

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

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

Хост має адресу 10.20.180.224/26. Яке останнє число (четвертий октет) x широкомовної адреси його підмережі?

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

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

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

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

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

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

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

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

1110 0100<< 3
R =

3Розчини

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

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

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

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

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

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

p = 32 − 11 = 21

Відповідь

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

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

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

Розмір блоку

26 = 64

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

мережа: ⌊224/64⌋·64 = 192
широкомовна: 192 + 64 − 1 = 255
придатні хости: 193 … 254

Відповідь

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

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

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

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

Відповідь

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

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

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

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

Відповідь

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

Відповідь: N = −53

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

Додайте ваги

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

−128 + 64 + 8 + 2 + 1 = −53

Відповідь

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

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

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

Біт за бітом

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

1110 0100 << 3
= 0010 0000

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

0010 0000₂ = 32

Відповідь

R = 32

ExamProblems · examproblems.com/courses/computer-networks