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

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

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

192.168.180.0/24/26підмережа 3 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна
третій октет = 230112816413201608141201мережахост

Хост має адресу 172.20.230.119/21. Який третій октет x широкомовної адреси його підмережі?

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

Яку метрику використовує RIP для вибору маршрутів?

  1. AВиміряну затримку
  2. BБізнес-політику
  3. CПропускну здатність каналу
  4. DКількість переходів (hop count)
4.Комп'ютерні мережіСкладна

Чому сторона, що першою закриває TCP-з’єднання, залишається в стані TIME_WAIT протягом двох максимальних часів життя сегмента?

  1. AЩоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено
  2. BЩоб зберегти ключі шифрування для пізнішого використання
  3. CЩоб дочекатися закінчення терміну дії кешу DNS
  4. DЩоб маршрутизатори на шляху могли оновити свої таблиці маршрутизації для наступного з’єднання
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

N = −398 bit
U =
6.Системи численняСкладна
16 bit1 px512 px512 pxM = ? KiB

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

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

3Розчини

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

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

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

Розмір блоку

26 = 64

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

мережа: (3 − 1)·64 = 128
широкомовна: 128 + 64 − 1 = 191

Відповідь

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

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

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

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

23 = 8

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

мережа: 172.20.224.0
широкомовна: 172.20.231.255

Відповідь

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

Відповідь: D · Кількість переходів (hop count)

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

RIP — дистанційно-векторний протокол, що рахує переходи, причому 16 означає недосяжність. Це обмежує його невеликими мережами.

Відповідь

D · Кількість переходів (hop count)
4.Комп'ютерні мережі

Відповідь: A · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено

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

TIME_WAIT гарантує, що втрачений фінальний ACK можна повторити, а старі дубльовані сегменти зникнуть до повторного використання тієї самої пари адреси й порту.

Відповідь

A · Щоб затримані сегменти зникли, а фінальний ACK можна було повторити, якщо його втрачено
5.Системи числення

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

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

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

39 = 0010 0111
інвертовано: 1101 1000
+1 → 1101 1001

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

1101 1001₂ = 256 − 39 = 217

Відповідь

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

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

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

Біти й байти

512·512·16 = 4194304 bit = 524288 B

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

524288/1024 = 512 KiB

Відповідь

M = 512 KiB

ExamProblems · examproblems.com/courses/computer-networks