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

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

Відділу потрібно 804 адрес хостів в одній підмережі. Який найдовший префікс p (найменша підмережа) підійде?

804 hosts
p =
2.Підмережі IPv4Складна
третій октет 45 … 48012806413201618140211спільнірізні

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

10.240.45.0/24 … 10.240.48.0/24
p =
3.Комп'ютерні мережіСередня

На якому рівні OSI зазвичай працює комутатор?

  1. AКанальному (рівень 2)
  2. BФізичному (рівень 1)
  3. CТранспортному (рівень 4)
  4. DМережевому (рівень 3)
4.Комп'ютерні мережіСкладна

Який рівень моделі TCP/IP додає номери портів?

  1. AКанальний рівень
  2. BПрикладний рівень
  3. CМіжмережевий рівень
  4. DТранспортний рівень
5.Системи численняСередня
ваги розрядів у додатковому коді1−12806403201618040211

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

1000 10018 bit
N =
6.Системи численняСкладна
12 бітів, беззнаковий, N = ?????????????

Яке найбільше беззнакове ціле число N вміщається в 12 бітів?

12 bit
N =

3Розчини

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

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

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

Потрібні біти хоста

29 − 2 = 510 < 804
210 − 2 = 1022 ≥ 804 → h = 10

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

p = 32 − 10 = 22

Відповідь

p = /22
2.Підмережі IPv4

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

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

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

45 = 00101101
48 = 00110000
спільних початкових бітів: 3

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

p = 16 + 3 = 19

Відповідь

p = /19

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

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

Відповідь: A · Канальному (рівень 2)

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

Звичайний комутатор вивчає MAC-адреси й пересилає кадри на рівні 2. Комутатори рівня 3 також виконують маршрутизацію.

Відповідь

A · Канальному (рівень 2)
4.Комп'ютерні мережі

Відповідь: D · Транспортний рівень

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

Заголовки TCP і UDP містять порти джерела й призначення; міжмережевий рівень (IP) додає адреси.

Відповідь

D · Транспортний рівень
5.Системи числення

Відповідь: N = −119

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

Додайте ваги

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

−128 + 8 + 1 = −119

Відповідь

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

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

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

Найбільше значення

212 − 1 = 4095

Відповідь

N = 4095

ExamProblems · examproblems.com/courses/computer-networks