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

Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.

Нові задачі Назад до курсу

У вікні друку виберіть «Зберегти як PDF», щоб зберегти копію на пристрої.

1Формули та методи

Підмережі IPv4

Хости в підмережі: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
Розмір блоку: 256 − (mask octet)
Адреса мережі: IP AND маска
Широкомовна адреса: IP OR (NOT маска): усі біти вузла дорівнюють 1
Підмережі з n позичених бітів: 2ⁿ

Системи числення

Ваги розрядів: двійкова 2^k, вісімкова 8^k, шістнадцяткова 16^k
У десяткову: Σ d_k·b^k
З десяткової: діліть на основу, остачі читайте знизу вгору
Шістнадцяткова ↔ двійкова: одна шістнадцяткова цифра = 4 біти
Додатковий код: інвертуйте біти й додайте 1

2Задачі для практики

1.Підмережі IPv4Середня

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

10.8.128.0/20/24

N =

2.Підмережі IPv4Складна

Маршрутизатор має маршрути до таких мереж: 10.227.120.0/24, 10.227.121.0/24, 10.227.122.0/24, 10.227.123.0/24, 10.227.124.0/24. Яка найбільша довжина префікса p одного сумарного маршруту, що охоплює їх усі?

10.227.120.0/24 … 10.227.124.0/24

p =

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

Чому комутатор іноді надсилає кадр на всі порти, крім того, з якого кадр надійшов?

AMAC-адреси призначення ще немає в його таблиці адрес
BКомутатор працює як маршрутизатор
CКадр має неправильну контрольну суму IP і має бути перевірений кожним вузлом
DКадр завеликий для одного порту

4.Комп'ютерні мережіСкладна

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

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

5.Системи численняСередня

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

N = −1168 bit

U =

6.Системи численняСкладна

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

0001 0110<< 1

R =

3Розчини

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

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

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 − 20 = 4

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

N = 2⁴ = 16

Відповідь

N = 16

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

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

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

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

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

120 = 01111000

124 = 01111100

спільних початкових бітів: 5

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

p = 16 + 5 = 21

Відповідь

p = /21

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

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

Відповідь: A · MAC-адреси призначення ще немає в його таблиці адрес

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

Для невідомої одноадресної адреси комутатор розсилає кадр на всі порти (flooding). Коли пристрій призначення відповідає, комутатор дізнається його порт з MAC-адреси джерела.

Відповідь

A · MAC-адреси призначення ще немає в його таблиці адрес

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

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

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

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

Відповідь

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

5.Системи числення

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

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

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

116 = 0111 0100

інвертовано: 1000 1011

+1 → 1000 1100

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

1000 1100₂ = 256 − 116 = 140

Відповідь

U = 140

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

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

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

Біт за бітом

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

0001 0110 << 1

= 0010 1100

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

0010 1100₂ = 44

Відповідь

R = 44

ExamProblems · examproblems.com/courses/computer-networks