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

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

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

172.29.0.0/16/20
N =
2.Підмережі IPv4Складна
останній октет = 229112816413201608140211мережахост

Хост має адресу 10.20.169.229/25. Який четвертий октет x його адреси мережі?

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

NAT (трансляція мережевих адрес) переважно використовується для того, щоб:

  1. AШифрувати трафік між двома майданчиками
  2. BЗбільшувати швидкість мережевого кабелю
  3. CДозволити багатьом пристроям із приватними адресами спільно використовувати одну публічну IP-адресу
  4. DПеретворювати доменні імена на IP-адреси для пристроїв у локальній мережі
4.Комп'ютерні мережіСкладна

ПК може дістатися принтерів у своїй підмережі, але нічого поза нею. Його IP-адреса та маска правильні. Яка найімовірніша несправність?

  1. AДубльована MAC-адреса в інтернеті
  2. BЗамале вікно TCP
  3. CВідсутній або неправильний шлюз за замовчуванням
  4. DНеправильне налаштування DNS-сервера
5.Системи численняСередня
ваги розрядів у додатковому коді1−12816403201618141211

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

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

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

935
b = bit

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

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

20 − 16 = 4

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

N = 24 = 16

Відповідь

N = 16

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

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

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

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

Розмір блоку

27 = 128

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

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

Відповідь

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

Відповідь: C · Дозволити багатьом пристроям із приватними адресами спільно використовувати одну публічну IP-адресу

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

NAT переписує адреси (і порти), щоб приватні мережі могли виходити в інтернет через меншу кількість публічних адрес.

Відповідь

C · Дозволити багатьом пристроям із приватними адресами спільно використовувати одну публічну IP-адресу
4.Комп'ютерні мережі

Відповідь: C · Відсутній або неправильний шлюз за замовчуванням

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

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

Відповідь

C · Відсутній або неправильний шлюз за замовчуванням
5.Системи числення

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

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

Додайте ваги

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

−128 + 64 + 8 + 4 + 2 + 1 = −49

Відповідь

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

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

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

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

29 = 512 < 935
210 = 1024 ≥ 935

Відповідь

b = 10

ExamProblems · examproblems.com/courses/computer-networks