Підмережі IPv4
- Хости в підмережі
- 2(32 − prefix) − 2 (/31: 2, /32: 1)
- Розмір блоку
- 256 − (mask octet)
- Адреса мережі
- IP AND маска
- Широкомовна адреса
- IP OR (NOT маска): усі біти вузла дорівнюють 1
- Підмережі з n позичених бітів
- 2n
Комп’ютерні мережі: шпаргалка-підсумок
Аркуші з формулами, ключові кроки методів для кожної теми та 6 задач для практики, з повними розв’язками наприкінці.
1Формули та методи
Системи числення
- Ваги розрядів
- двійкова 2k, вісімкова 8k, шістнадцяткова 16k
- У десяткову
- Σ dk·bk
- З десяткової
- діліть на основу, остачі читайте знизу вгору
- Шістнадцяткова ↔ двійкова
- одна шістнадцяткова цифра = 4 біти
- Додатковий код
- інвертуйте біти й додайте 1
2Задачі для практики
1.Підмережі IPv4Середня
Мережу 10.27.144.0/20 поділено на однакові підмережі з префіксом /28. Скільки підмереж N утворилося?
10.27.144.0/20/28
N =
2.Підмережі IPv4Складна
Хост має адресу 172.20.107.35/18. Який третій октет x широкомовної адреси його підмережі?
172.20.107.35/18
x =
3.Комп'ютерні мережіСередня
Яка адреса мережі хоста 192.168.10.77/26?
- A192.168.10.64
- B192.168.10.128
- C192.168.10.0
- D192.168.10.76
4.Комп'ютерні мережіСкладна
Чому запровадили опцію масштабування вікна TCP?
- A16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
- B32-бітне поле вікна було завеликим і марнувало місце в заголовку кожного надісланого сегмента TCP
- CUDP потребував способу керувати швидкістю надсилання на перевантажених шляхах
- DБез неї TCP не міг виявляти втрачені сегменти на далеких каналах
5.Системи численняСередня
Запишіть −15 як 8-бітовий шаблон у додатковому коді. Прочитайте шаблон як беззнакове двійкове число: яке його значення U у десятковій системі?
N = −158 bit
U =
6.Системи численняСкладна
Система має дати кожному з 1896 елементів власний двійковий код однакової довжини. Яка найменша кількість бітів b потрібна?
1896
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).
Позичені біти
28 − 20 = 8
Кількість підмереж
N = 28 = 256
Відповідь
N = 256
Кожна підмережа /28 має 24 − 2 = 14 придатних хостів.
2.Підмережі IPv4
Відповідь: x = 127
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).
Розмір блоку в третьому октеті
26 = 64
Підмережа цього хоста
мережа: 172.20.64.0
широкомовна: 172.20.127.255
Відповідь
x = 127
3.Комп'ютерні мережі
Відповідь: A · 192.168.10.64
Чому це відповідь
Підмережі /26 починаються з 0, 64, 128 і 192. 77 лежить у блоці 64–127, тож адреса мережі 192.168.10.64.
Відповідь
A · 192.168.10.64
4.Комп'ютерні мережі
Відповідь: A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
Чому це відповідь
Початковий заголовок дозволяє щонайбільше 65,535 байтів непідтверджених даних. Масштабування вікна множить це на степінь двійки, щоб можна було заповнити шляхи з великим добутком пропускної здатності на затримку.
Відповідь
A · 16-бітне поле вікна обмежує вікно 65,535 байтами, що замало для швидких далеких шляхів
5.Системи числення
Відповідь: U = 241
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Інвертуйте і додайте одиницю
15 = 0000 1111
інвертовано: 1111 0000
+1 → 1111 0001
Прочитайте як беззнакове
1111 0001₂ = 256 − 15 = 241
Відповідь
U = 241
6.Системи числення
Відповідь: b = 11 bit
Позиційні системи числення: кожна цифра варта свого значення, помноженого на степінь основи. У двійковій системі розряди варті 1, 2, 4, 8, 16, …, у шістнадцятковій 1, 16, 256, …, де A–F означають 10–15. У 8-бітовому додатковому коді крайній лівий біт вартий −128 замість +128; так зберігаються від'ємні числа.
Степені двійки
210 = 1024 < 1896
211 = 2048 ≥ 1896
Відповідь
b = 11
ExamProblems · examproblems.com/courses/computer-networks