Подсети 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Средняя
Сеть 192.168.10.0/24 нужно разделить как минимум на 8 одинаковых подсетей. Если занять как можно меньше битов, сколько используемых узлов H будет в каждой подсети?
192.168.10.0/248 subnets
H =
2.Подсети IPv4Сложная
Узел имеет адрес 10.20.127.119/28. Каков четвёртый октет x его адреса сети?
10.20.127.119/28
x =
3.Компьютерные сетиСредняя
Как TLS обычно использует асимметричную и симметричную криптографию?
- AНа всех этапах используется только асимметричная криптография
- BАсимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные
- CСимметричные методы согласуют ключи и аутентифицируют; асимметричные шифры шифруют все данные
- DИспользуется только симметричная криптография с фиксированным общим паролем
4.Компьютерные сетиСложная
Путь имеет пропускную способность 100 Мбит/с и время приёма-передачи (RTT) 40 мс. Сколько данных должно находиться «в полёте», чтобы использовать его полностью?
- A4 кБ
- B50 кБ
- C500 кБ
- D2,5 МБ
5.Системы счисленияСредняя
Установите биты так, чтобы они хранили −99 в 8-битном дополнительном коде. Чему равно значение комбинации U, если читать её как число без знака?
N = −998 bit
U =
6.Системы счисленияСложная
Установите биты в 8-битный результат операции 0111 0011 OR 1000 1011. Чему равно значение результата R в десятичной системе?
0111 0011OR1000 1011
R =
3Растворы
1.Подсети IPv4
Ответ: H = 30
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Занимаемые биты
23 = 8 ≥ 8 → b = 3, /27
Узлы в подсети
25 − 2 = 30
Ответ
H = 30
2.Подсети IPv4
Ответ: x = 112
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Размер блока
24 = 16
Подсеть этого узла
сеть: ⌊119/16⌋·16 = 112
широковещательный: 112 + 16 − 1 = 127
используемые узлы: 113 … 126
Ответ
x = 112
3.Компьютерные сети
Ответ: B · Асимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные
Почему это ответ
Методы с открытым ключом и сертификаты устанавливают общий секрет и подтверждают подлинность. Затем основной объём данных защищают быстрые симметричные шифры, например AES.
Ответ
B · Асимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные
4.Компьютерные сети
Ответ: C · 500 кБ
Почему это ответ
Произведение пропускной способности на задержку равно 100 × 10⁶ бит/с × 0,04 с = 4 × 10⁶ бит = 500 кБ. Окно отправителя должно быть не меньше этого значения.
Ответ
C · 500 кБ
5.Системы счисления
Ответ: U = 157
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Инвертируйте и прибавьте единицу
99 = 0110 0011
инвертировано: 1001 1100
+1 → 1001 1101
Прочитайте как беззнаковое
1001 1101₂ = 256 − 99 = 157
Ответ
U = 157
6.Системы счисления
Ответ: R = 251
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Бит за битом
OR даёт 1 там, где хотя бы один бит равен 1.
0111 0011
OR 1000 1011
= 1111 1011
Значение результата
1111 1011₂ = 251
Ответ
R = 251
ExamProblems · examproblems.com/courses/computer-networks