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

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

Мережу 192.168.62.0/24 поділено на підмережі /27, пронумеровані 1, 2, 3, … від найменшої адреси (підмережа 1 починається з .0). Який четвертий октет x адреси мережі підмережі 4?

192.168.62.0/24/27підмережа 4 (підмережа 1 починається з .0)
x =
2.Підмережі IPv4Складна

Мережу 192.168.132.0/24 поділено за VLSM для таких LAN: A: 12 хостів, B: 5 хостів, C: 20 хостів, D: 11 хостів, E: 42 хостів. Підмережі виділяють від .0 угору, спочатку для LAN з найбільшою кількістю хостів, кожній — найменшу підмережу, що вміщує всі хости. Який четвертий октет x адреси мережі LAN B?

A: 12B: 5C: 20D: 11E: 42
x =
3.Комп'ютерні мережіСередня

Яка маска підмережі відповідає /20?

  1. A255.255.255.240
  2. B255.255.224.0
  3. C255.255.248.0
  4. D255.255.240.0
4.Комп'ютерні мережіСкладна

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

  1. AUDP потребував способу керувати швидкістю надсилання на перевантажених шляхах
  2. B16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
  3. C32-бітне поле вікна було завеликим і марнувало місце в заголовку кожного надісланого сегмента TCP
  4. DБез неї TCP не міг виявляти втрачені сегменти на далеких каналах
5.Системи численняСередня
8-бітовий додатковий код?−128?64?32?16?8?4?2?1

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

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

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

2879
b = bit

3Розчини

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

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

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

Розмір блоку

25 = 32

Підмережа номер 4

мережа: (4 − 1)·32 = 96
широкомовна: 96 + 32 − 1 = 127

Відповідь

x = 96
2.Підмережі IPv4

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

VLSM: кожна LAN отримує найменшу підмережу, для якої 2ʰ − 2 ≥ її кількість хостів, тобто префікс 32 − h. Якщо спочатку виділяти найбільші підмережі, кожен блок вирівнюється на кратне власного розміру, тож адреси мереж отримують додаванням розмірів блоків.

Розмір блоку для кожної LAN

E: 42 хостів → 26 = 64 (/26)
C: 20 хостів → 25 = 32 (/27)
A: 12 хостів → 24 = 16 (/28)
D: 11 хостів → 24 = 16 (/28)
B: 5 хостів → 23 = 8 (/29)

Виділення, від найбільшої

E: .0 – .63
C: .64 – .95
A: .96 – .111
D: .112 – .127
B: .128 – .135

Відповідь

x = 128

LAN B: 192.168.132.128/29.

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

Відповідь: D · 255.255.240.0

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

/20 означає 8 + 8 + 4 одиничні біти. Чотири одиничні біти в третьому октеті — це 11110000 = 240, тож маска 255.255.240.0.

Відповідь

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

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

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

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

Відповідь

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

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

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

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

82 = 0101 0010
інвертовано: 1010 1101
+1 → 1010 1110

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

1010 1110₂ = 256 − 82 = 174

Відповідь

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

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

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

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

211 = 2048 < 2879
212 = 4096 ≥ 2879

Відповідь

b = 12

ExamProblems · examproblems.com/courses/computer-networks