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

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

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

192.168.104.0/24/28підмережа 12 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
третій октет 14 … 18012806403201618141201спільнірізні

Маршрутизатор має маршрути до таких мереж: 10.228.14.0/24, 10.228.15.0/24, 10.228.16.0/24, 10.228.17.0/24, 10.228.18.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

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

На якому рівні OSI зазвичай працює комутатор?

  1. AМережевому (рівень 3)
  2. BКанальному (рівень 2)
  3. CТранспортному (рівень 4)
  4. DФізичному (рівень 1)
4.Комп'ютерні мережіСкладна

Яка, за теоремою Шеннона, місткість каналу 1 MHz з відношенням сигнал/шум 255?

  1. A1 Mbit/s
  2. B255 Mbit/s
  3. C2 Mbit/s
  4. D8 Mbit/s
5.Системи численняСередня
ваги розрядів у додатковому коді1−12806403201618041211

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

1000 10118 bit
N =
6.Системи численняСкладна
32 bit1 px512 px512 pxM = ? KiB

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

512 × 512 px32 bit/px1 KiB = 1024 B
M = KiB

3Розчини

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

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

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

Розмір блоку

24 = 16

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

мережа: (12 − 1)·16 = 176
широкомовна: 176 + 16 − 1 = 191

Відповідь

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

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

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

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

14 = 00001110
18 = 00010010
спільних початкових бітів: 3

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

p = 16 + 3 = 19

Відповідь

p = /19

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

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

Відповідь: B · Канальному (рівень 2)

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

Звичайний комутатор вивчає MAC-адреси й пересилає кадри на рівні 2. Комутатори рівня 3 також виконують маршрутизацію.

Відповідь

B · Канальному (рівень 2)
4.Комп'ютерні мережі

Відповідь: D · 8 Mbit/s

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

C = 10⁶ × log₂(256) = 10⁶ × 8 = 8 Mbit/s. Це верхня межа безпомилкової швидкості передавання даних у каналі з шумом.

Відповідь

D · 8 Mbit/s
5.Системи числення

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

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

Додайте ваги

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

−128 + 8 + 2 + 1 = −117

Відповідь

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

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

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

Біти й байти

512·512·32 = 8388608 bit = 1048576 B

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

1048576/1024 = 1024 KiB

Відповідь

M = 1024 KiB

ExamProblems · examproblems.com/courses/computer-networks