Подсети 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.215.0/24 разделена на подсети /26, пронумерованные 1, 2, 3, … начиная с младшего адреса (подсеть 1 начинается с .0). Чему равен четвёртый октет x широковещательного адреса подсети 3?
192.168.215.0/24/26подсеть 3 (подсеть 1 начинается с .0)
x =
2.Подсети IPv4Сложная
Сеть 192.168.112.0/24 делится с помощью VLSM для следующих LAN: A: 19 узлов, B: 24 узлов, C: 6 узлов, D: 92 узлов. Подсети выделяются начиная с .0 по возрастанию, первой — LAN с наибольшим числом узлов, каждой — наименьшая подходящая подсеть. Чему равен четвёртый октет x адреса сети LAN A?
A: 19B: 24C: 6D: 92
x =
3.Компьютерные сетиСредняя
Почему Wi-Fi использует предотвращение коллизий (CSMA/CA), а не их обнаружение?
- AWi-Fi допускает только одно устройство в сети
- BБеспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи
- CРадиосигналы никогда не сталкиваются
- DОбнаружение коллизий работает только на оптоволоконных кабелях, но не на общих беспроводных радиоканалах
4.Компьютерные сетиСложная
Почему TCP выбирает непредсказуемый начальный порядковый номер для каждого соединения?
- AЧтобы выбрать лучший маршрут к получателю для сегментов этого соединения
- BЧтобы шифровать полезную нагрузку каждого сегмента
- CЧтобы эффективнее сжимать данные
- DЧтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов
5.Системы счисленияСредняя
Установите биты так, чтобы они хранили −120 в 8-битном дополнительном коде. Чему равно значение комбинации U, если читать её как число без знака?
N = −1208 bit
U =
6.Системы счисленияСложная
Установите биты в 8-битный результат операции 0110 0111 AND 0111 1110. Чему равно значение результата R в десятичной системе?
0110 0111AND0111 1110
R =
3Растворы
1.Подсети IPv4
Ответ: x = 191
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
Подсеть номер 3
сеть: (3 − 1)·64 = 128
широковещательный: 128 + 64 − 1 = 191
Ответ
x = 191
2.Подсети IPv4
Ответ: x = 160
VLSM: каждая LAN получает наименьшую подсеть с 2ʰ − 2 ≥ числа её узлов, т. е. префикс 32 − h. Если выделять сначала наибольшие подсети, каждый блок оказывается выровнен по числу, кратному своему размеру, поэтому адреса сетей получаются сложением размеров блоков.
Размер блока для каждой LAN
D: 92 узлов → 27 = 128 (/25)
B: 24 узлов → 25 = 32 (/27)
A: 19 узлов → 25 = 32 (/27)
C: 6 узлов → 23 = 8 (/29)
Распределение, начиная с наибольшей
D: .0 – .127
B: .128 – .159
A: .160 – .191
C: .192 – .199
Ответ
x = 160
LAN A: 192.168.112.160/27.
3.Компьютерные сети
Ответ: B · Беспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи
Почему это ответ
Радиопередатчик во время передачи не слышит другие слабые сигналы, а некоторые станции скрыты друг от друга. Поэтому 802,11 выжидает случайные интервалы backoff и использует подтверждения.
Ответ
B · Беспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи
4.Компьютерные сети
Ответ: D · Чтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов
Почему это ответ
Случайные начальные порядковые номера не дают принять задержавшиеся сегменты старых соединений и затрудняют злоумышленникам вне пути подделку допустимых сегментов.
Ответ
D · Чтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов
5.Системы счисления
Ответ: U = 136
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Инвертируйте и прибавьте единицу
120 = 0111 1000
инвертировано: 1000 0111
+1 → 1000 1000
Прочитайте как беззнаковое
1000 1000₂ = 256 − 120 = 136
Ответ
U = 136
6.Системы счисления
Ответ: R = 102
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Бит за битом
AND даёт 1 только там, где оба бита равны 1.
0110 0111
AND 0111 1110
= 0110 0110
Значение результата
0110 0110₂ = 102
Ответ
R = 102
ExamProblems · examproblems.com/courses/computer-networks