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

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

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

Хост має адресу 10.20.199.108/28. Який четвертий октет x останньої придатної адреси хоста в його підмережі?

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

Чому Wi-Fi використовує уникнення колізій (CSMA/CA) замість їх виявлення?

  1. AWi-Fi дозволяє лише один пристрій у мережі
  2. BБездротова станція не може надійно виявляти колізії під час власного передавання
  3. CВиявлення колізій працює лише на волоконно-оптичних кабелях, а не на спільних бездротових радіоканалах
  4. DРадіосигнали ніколи не стикаються
4.Комп'ютерні мережіСкладна

Який максимальний блок передавання (MTU) корисного навантаження стандартного Ethernet?

  1. A65535 байтів
  2. B1500 байтів
  3. C64 байти
  4. D9000 байтів у будь-якій мережі
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

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

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

0101 0111>> 1
R =

3Розчини

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

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

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

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

мережа: (3 − 1)·16 = 32
широкомовна: 32 + 16 − 1 = 47

Відповідь

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

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

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

Розмір блоку

24 = 16

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

мережа: ⌊108/16⌋·16 = 96
широкомовна: 96 + 16 − 1 = 111
придатні хости: 97 … 110

Відповідь

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

Відповідь: B · Бездротова станція не може надійно виявляти колізії під час власного передавання

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

Радіопередавач не чує інших слабких сигналів під час передавання, а деякі станції приховані одна від одної. Тому 802,11 чекає випадкові інтервали затримки й використовує підтвердження.

Відповідь

B · Бездротова станція не може надійно виявляти колізії під час власного передавання
4.Комп'ютерні мережі

Відповідь: B · 1500 байтів

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

Стандартний Ethernet переносить до 1500 байтів корисного навантаження; більші IP-пакети мають фрагментуватися або використовувати визначення MTU шляху (path MTU discovery).

Відповідь

B · 1500 байтів
5.Системи числення

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

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

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

70 = 0100 0110
інвертовано: 1011 1001
+1 → 1011 1010

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

1011 1010₂ = 256 − 70 = 186

Відповідь

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

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

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

Біт за бітом

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

0101 0111 >> 1
= 0010 1011

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

0010 1011₂ = 43

Відповідь

R = 43

ExamProblems · examproblems.com/courses/computer-networks