Подсети 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Средняя
Подсеть использует маску 255.255.240.0. Сколько в ней пригодных адресов узлов H?
255.255.240.0
H =
2.Подсети IPv4Сложная
Узел имеет адрес 10.20.105.164/26. Каково последнее число (четвёртый октет) x широковещательного адреса его подсети?
10.20.105.164/26
x =
3.Компьютерные сетиСредняя
Почему для видеозвонков в реальном времени часто предпочитают UDP?
- AНизкая задержка важнее повторной передачи каждого потерянного пакета
- BUDP гарантирует доставку каждого пакета, поэтому картинка никогда не зависает
- CUDP автоматически шифрует данные
- DUDP обязателен для любого видео
4.Компьютерные сетиСложная
Какой из этих адресов является публичным (не частным по RFC 1918) адресом IPv4?
- A172.31.0.1
- B10.255.0.1
- C172.32.0.1
- D192.168.255.1
5.Системы счисленияСредняя
Запишите −67 как 8-битную комбинацию в дополнительном коде. Прочитайте комбинацию как беззнаковое двоичное число: каково его значение U в десятичной системе?
N = −678 bit
U =
6.Системы счисленияСложная
Несжатое изображение имеет размер 256 × 256 пикселей и 32 бит на пиксель. Сколько памяти M оно занимает, в KiB (1 KiB = 1024 байта)?
256 × 256 px32 bit/px1 KiB = 1024 B
M = KiB
3Растворы
1.Подсети IPv4
Ответ: H = 4094
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Длина префикса
255.255.240.0 = /20
Используемые узлы
212 − 2 = 4094
Ответ
H = 4094
2.Подсети IPv4
Ответ: x = 191
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Размер блока
26 = 64
Подсеть этого узла
сеть: ⌊164/64⌋·64 = 128
широковещательный: 128 + 64 − 1 = 191
используемые узлы: 129 … 190
Ответ
x = 191
3.Компьютерные сети
Ответ: A · Низкая задержка важнее повторной передачи каждого потерянного пакета
Почему это ответ
Повторная передача потерянных пакетов увеличила бы задержку; медиа реального времени допускают некоторые потери, поэтому используются протоколы на основе UDP, например RTP.
Ответ
A · Низкая задержка важнее повторной передачи каждого потерянного пакета
4.Компьютерные сети
Ответ: C · 172.32.0.1
Почему это ответ
172.16.0.0/12 охватывает адреса от 172.16.0.0 до 172.31.255.255, поэтому 172.32.0.1 лежит вне его. Остальные три находятся в частных диапазонах.
Ответ
C · 172.32.0.1
5.Системы счисления
Ответ: U = 189
Позиционные системы счисления: каждая цифра стоит своего значения, умноженного на степень основания. В двоичной системе разряды стоят 1, 2, 4, 8, 16, …, в шестнадцатеричной 1, 16, 256, …, а A–F обозначают 10–15. В 8-битном дополнительном коде крайний левый бит стоит −128 вместо +128; так хранятся отрицательные числа.
Инвертируйте и прибавьте единицу
67 = 0100 0011
инвертировано: 1011 1100
+1 → 1011 1101
Прочитайте как беззнаковое
1011 1101₂ = 256 − 67 = 189
Ответ
U = 189
6.Системы счисления
Ответ: M = 256 KiB
Позиционные системы счисления: каждая цифра стоит своего значения, умноженного на степень основания. В двоичной системе разряды стоят 1, 2, 4, 8, 16, …, в шестнадцатеричной 1, 16, 256, …, а A–F обозначают 10–15. В 8-битном дополнительном коде крайний левый бит стоит −128 вместо +128; так хранятся отрицательные числа.
Биты и байты
256·256·32 = 2097152 bit = 262144 B
Переведите в KiB
262144/1024 = 256 KiB
Ответ
M = 256 KiB
ExamProblems · examproblems.com/courses/computer-networks