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

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

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

10.71.140.0/22/30
N =
2.Підмережі IPv4Складна
останній октет = 7012806403201608141211мережахост

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

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

Яка роль шлюзу за замовчуванням (default gateway) на вузлі?

  1. AВін призначає MAC-адреси
  2. BЦе маршрутизатор, що використовується для трафіку до інших мереж
  3. CЦе DNS-сервер
  4. DЦе порт комутатора, до якого підключено вузол
4.Комп'ютерні мережіСкладна

Чому запровадили опцію масштабування вікна TCP?

  1. A16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
  2. BБез неї TCP не міг виявляти втрачені сегменти на далеких каналах
  3. C32-бітне поле вікна було завеликим і марнувало місце в заголовку кожного надісланого сегмента TCP
  4. DUDP потребував способу керувати швидкістю надсилання на перевантажених шляхах
5.Системи численняСередня
8-бітовий додатковий код0−12806403201608040201

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

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

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

2004
b = bit

3Розчини

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

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

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

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

30 − 22 = 8

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

N = 28 = 256

Відповідь

N = 256

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

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

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

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

Розмір блоку

23 = 8

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

мережа: ⌊7/8⌋·8 = 0
широкомовна: 0 + 8 − 1 = 7
придатні хости: 1 … 6

Відповідь

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

Відповідь: B · Це маршрутизатор, що використовується для трафіку до інших мереж

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

Вузол надсилає пакети для нелокальних призначень на шлюз за замовчуванням, зазвичай свій локальний маршрутизатор.

Відповідь

B · Це маршрутизатор, що використовується для трафіку до інших мереж
4.Комп'ютерні мережі

Відповідь: A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів

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

Початковий заголовок дозволяє щонайбільше 65,535 байтів непідтверджених даних. Масштабування вікна множить це на степінь двійки, щоб можна було заповнити шляхи з великим добутком пропускної здатності на затримку.

Відповідь

A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
5.Системи числення

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

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

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

110 = 0110 1110
інвертовано: 1001 0001
+1 → 1001 0010

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

1001 0010₂ = 256 − 110 = 146

Відповідь

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

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

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

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

210 = 1024 < 2004
211 = 2048 ≥ 2004

Відповідь

b = 11

ExamProblems · examproblems.com/courses/computer-networks