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

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

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

192.168.38.0/24/29підмережа 9 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
третій октет 121 … 128012816413211618040211спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.230.121.0/24, 10.230.122.0/24, 10.230.123.0/24, 10.230.124.0/24, 10.230.125.0/24, 10.230.126.0/24, 10.230.127.0/24, 10.230.128.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

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

Який протокол використовує команда «ping»?

  1. AHTTP
  2. BICMP
  3. CUDP
  4. DTCP
4.Комп'ютерні мережіСкладна

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

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

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

1100 10018 bit
N =
6.Системи численняСкладна
8 bit1 px640 px480 pxM = ? KiB

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

640 × 480 px8 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

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

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

Розмір блоку

23 = 8

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

мережа: (9 − 1)·8 = 64
широкомовна: 64 + 8 − 1 = 71

Відповідь

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

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

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

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

121 = 01111001
128 = 10000000
спільних початкових бітів: 0

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

p = 16 + 0 = 16

Відповідь

p = /16

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

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

Відповідь: B · ICMP

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

Ping надсилає ехо-запити ICMP (echo request) і вимірює час до повернення ехо-відповідей (echo reply).

Відповідь

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

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

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

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

Відповідь

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

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

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

Додайте ваги

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

−128 + 64 + 8 + 1 = −55

Відповідь

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

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

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

Біти й байти

640·480·8 = 2457600 bit = 307200 B

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

307200/1024 = 300 KiB

Відповідь

M = 300 KiB

ExamProblems · examproblems.com/courses/computer-networks