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

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

Мережу 10.152.255.0/24 поділено на однакові підмережі з префіксом /26. Скільки підмереж N утворилося?

10.152.255.0/24/26
N =
2.Підмережі IPv4Складна
останній октет = 211112816403211608041211мережахост

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

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

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

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

У якому типі протоколів маршрутизації виникає проблема рахунку до нескінченності і що допомагає проти неї?

  1. AПротоколах стану каналу; розсилання оновлень каналів
  2. BСтатичній маршрутизації; додавання маршрутів за замовчуванням
  3. CДистанційно-векторних; розщеплення горизонту (split horizon) і отруєння зворотного маршруту (poison reverse)
  4. DПротоколах вектора шляху; довші шляхи AS
5.Системи численняСередня
ваги розрядів у додатковому коді0−12816413211608140201

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

0111 01008 bit
N =
6.Системи численняСкладна
3473 кодів, b = ? бітів?2ᵇ⁻¹…?4?2?1

Система має дати кожному з 3473 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?

3473
b = bit

3Розчини

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

Відповідь: N = 4

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

Позичені біти

26 − 24 = 2

Кількість підмереж

N = 22 = 4

Відповідь

N = 4

Кожна підмережа /26 має 26 − 2 = 62 придатних хостів.

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

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

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

Розмір блоку

26 = 64

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

мережа: ⌊211/64⌋·64 = 192
широкомовна: 192 + 64 − 1 = 255
придатні хости: 193 … 254

Відповідь

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

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

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

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

Відповідь

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

Відповідь: C · Дистанційно-векторних; розщеплення горизонту (split horizon) і отруєння зворотного маршруту (poison reverse)

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

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

Відповідь

C · Дистанційно-векторних; розщеплення горизонту (split horizon) і отруєння зворотного маршруту (poison reverse)
5.Системи числення

Відповідь: N = 116

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

Додайте ваги

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

64 + 32 + 16 + 4 = 116

Відповідь

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

Відповідь: b = 12 bit

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

Степені двійки

211 = 2048 < 3473
212 = 4096 ≥ 3473

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks