Подсети 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.248.0. Сколько в ней пригодных адресов узлов H?
255.255.248.0
H =
2.Подсети IPv4Сложная
Узел имеет адрес 172.20.182.240/21. Чему равен третий октет x адреса его сети?
172.20.182.240/21
x =
3.Компьютерные сетиСредняя
Какой один префикс суммирует и 192.168.0.0/24, и 192.168.1.0/24?
- A192.168.0.0/23
- B192.168.0.0/25
- C192.168.1.0/23
- D192.168.0.0/22
4.Компьютерные сетиСложная
Чем в протоколах со скользящим окном Go-Back-N отличается от Selective Repeat после потери одного кадра?
- AGo-Back-N повторяет только потерянный кадр; Selective Repeat повторяет этот кадр и все последующие
- BGo-Back-N повторяет потерянный кадр и все последующие; Selective Repeat — только потерянный
- CОба повторяют всё окно с начала
- DНи один из них никогда не повторяет потерянные кадры
5.Системы счисленияСредняя
8-битная комбинация 1001 1110 хранит целое число со знаком в дополнительном коде. Каково его значение N в десятичной системе?
1001 11108 bit
N =
6.Системы счисленияСложная
Установите биты в 8-битный результат операции 1011 0100 >> 3. Чему равно значение результата R в десятичной системе?
1011 0100>> 3
R =
3Растворы
1.Подсети IPv4
Ответ: H = 2046
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Длина префикса
255.255.248.0 = /21
Используемые узлы
211 − 2 = 2046
Ответ
H = 2046
2.Подсети IPv4
Ответ: x = 176
Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).
Размер блока в третьем октете
23 = 8
Подсеть этого узла
сеть: 172.20.176.0
широковещательный: 172.20.183.255
Ответ
x = 176
3.Компьютерные сети
Ответ: A · 192.168.0.0/23
Почему это ответ
У 0 и 1 совпадают все биты третьего октета, кроме последнего, поэтому префикс на один бит короче (/23), начинающийся с 192.168.0.0, охватывает обе сети точно.
Ответ
A · 192.168.0.0/23
4.Компьютерные сети
Ответ: B · Go-Back-N повторяет потерянный кадр и все последующие; Selective Repeat — только потерянный
Почему это ответ
Получатель Go-Back-N отбрасывает кадры, пришедшие не по порядку, поэтому отправитель должен повторить всё после потери. Selective Repeat буферизует их и запрашивает только недостающий кадр.
Ответ
B · Go-Back-N повторяет потерянный кадр и все последующие; Selective Repeat — только потерянный
5.Системы счисления
Ответ: N = −98
Позиционные системы счисления: каждая цифра стоит своего значения, умноженного на степень основания. В двоичной системе разряды стоят 1, 2, 4, 8, 16, …, в шестнадцатеричной 1, 16, 256, …, а A–F обозначают 10–15. В 8-битном дополнительном коде крайний левый бит стоит −128 вместо +128; так хранятся отрицательные числа.
Сложите веса
Остальные биты сохраняют свои обычные положительные веса.
−128 + 16 + 8 + 4 + 2 = −98
Ответ
N = −98
6.Системы счисления
Ответ: R = 22
Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.
Бит за битом
Сдвиг вправо на 3 перемещает каждый бит на 3 позиций вправо; биты, выходящие за правый край, теряются, а слева входят нули.
1011 0100 >> 3
= 0001 0110
Значение результата
0001 0110₂ = 22
Ответ
R = 22
ExamProblems · examproblems.com/courses/computer-networks