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

Аркуші з формулами, ключові кроки методів для кожної теми та 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.105.0/24 поділено на підмережі /29, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 12?

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

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

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

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

  1. AHTTP
  2. BUDP
  3. CTCP
  4. DICMP
4.Комп'ютерні мережіСкладна

Який ресурс намагається вичерпати зловмисник під час атаки SYN flood?

  1. AТаблицю напіввідкритих з’єднань сервера
  2. BДисковий простір сервера
  3. CТаблицю MAC-адрес комутатора
  4. DКеш DNS клієнта
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

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

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

0100 1000>> 1
R =

3Розчини

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

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

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

Розмір блоку

23 = 8

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

мережа: (12 − 1)·8 = 88
широкомовна: 88 + 8 − 1 = 95

Відповідь

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

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

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

Розмір блоку

24 = 16

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

мережа: ⌊86/16⌋·16 = 80
широкомовна: 80 + 16 − 1 = 95
придатні хости: 81 … 94

Відповідь

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

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

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

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

Відповідь

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

Відповідь: A · Таблицю напіввідкритих з’єднань сервера

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

Кожен SYN змушує сервер резервувати стан і чекати на ACK, який так і не надходить. SYN cookies дають змогу не зберігати стан, доки рукостискання не завершиться.

Відповідь

A · Таблицю напіввідкритих з’єднань сервера
5.Системи числення

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

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

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

58 = 0011 1010
інвертовано: 1100 0101
+1 → 1100 0110

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

1100 0110₂ = 256 − 58 = 198

Відповідь

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

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

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

Біт за бітом

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

0100 1000 >> 1
= 0010 0100

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

0010 0100₂ = 36

Відповідь

R = 36

ExamProblems · examproblems.com/courses/computer-networks