Компьютерные сети: шпаргалка-пакет

Листы формул, ключевые шаги методов по каждой теме и тренировочные задачи (6) с полными решениями в конце.

Новые задачиНазад к курсу

В окне печати выберите «Сохранить как PDF», чтобы сохранить копию на своём устройстве.

1Формулы и методы

Подсети IPv4

Узлы в подсети
2(32 − prefix) − 2 (/31: 2, /32: 1)
Размер блока
256 − (mask octet)
Адрес сети
IP AND маска
Широковещательный адрес
IP OR (NOT маска): все биты узла равны 1
Подсети из n заимствованных битов
2n

Системы счисления

Веса разрядов
двоичная 2k, восьмеричная 8k, шестнадцатеричная 16k
В десятичную
Σ dk·bk
Из десятичной
делите на основание, остатки читайте снизу вверх
Шестнадцатеричная ↔ двоичная
одна шестнадцатеричная цифра = 4 бита
Дополнительный код
инвертируйте биты и прибавьте 1

2Тренировочные задачи

1.Подсети IPv4Средняя
/24 → /2811111111111111111111111111110000биты сетибиты узла

Сеть 192.168.248.0/24 разделена на подсети /28, пронумерованные 1, 2, 3, … начиная с младшего адреса (подсеть 1 начинается с .0). Чему равен четвёртый октет x адреса сети подсети 7?

192.168.248.0/24/28подсеть 7 (подсеть 1 начинается с .0)
x =
2.Подсети IPv4Сложная
третий октет = 93012816403211618140211сетьузел

Узел имеет адрес 172.20.93.47/22. Чему равен третий октет x адреса его сети?

172.20.93.47/22
x =
3.Компьютерные сетиСредняя

Какой один префикс суммирует и 192.168.0.0/24, и 192.168.1.0/24?

  1. A192.168.0.0/25
  2. B192.168.1.0/23
  3. C192.168.0.0/23
  4. D192.168.0.0/22
4.Компьютерные сетиСложная

Межсетевой экран блокирует весь ICMP. Небольшие веб-запросы работают, но крупные загрузки на некоторых путях зависают. Какова вероятная причина?

  1. ADNS нужен ICMP для разрешения имён
  2. BTCP не может открывать соединения без ICMP
  3. CСертификаты TLS передаются через ICMP
  4. DОпределение MTU пути не работает, потому что сообщения «необходима фрагментация» блокируются
5.Системы счисленияСредняя
веса разрядов в дополнительном коде0−12816403211618141211

8-битная комбинация 0101 1111 хранит целое число со знаком в дополнительном коде. Каково его значение N в десятичной системе?

0101 11118 bit
N =
6.Системы счисленияСложная
4312 кодов, b = ? бит?2ᵇ⁻¹…?4?2?1

Система должна присвоить каждому из 4312 элементов собственный двоичный код одинаковой длины. Какое наименьшее число битов b нужно?

4312
b = bit

3Растворы

1.Подсети IPv4

Ответ: x = 96

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).

Размер блока

24 = 16

Подсеть номер 7

сеть: (7 − 1)·16 = 96
широковещательный: 96 + 16 − 1 = 111

Ответ

x = 96
2.Подсети IPv4

Ответ: x = 92

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).

Размер блока в третьем октете

22 = 4

Подсеть этого узла

сеть: 172.20.92.0
широковещательный: 172.20.95.255

Ответ

x = 92
3.Компьютерные сети

Ответ: C · 192.168.0.0/23

Почему это ответ

У 0 и 1 совпадают все биты третьего октета, кроме последнего, поэтому префикс на один бит короче (/23), начинающийся с 192.168.0.0, охватывает обе сети точно.

Ответ

C · 192.168.0.0/23
4.Компьютерные сети

Ответ: D · Определение MTU пути не работает, потому что сообщения «необходима фрагментация» блокируются

Почему это ответ

PMTUD использует сообщения ICMP, чтобы узнать меньший MTU. Если они отбрасываются, большие пакеты бесследно исчезают, и соединение превращается в «чёрную дыру».

Ответ

D · Определение MTU пути не работает, потому что сообщения «необходима фрагментация» блокируются
5.Системы счисления

Ответ: N = 95

Позиционные системы счисления: каждая цифра стоит своего значения, умноженного на степень основания. В двоичной системе разряды стоят 1, 2, 4, 8, 16, …, в шестнадцатеричной 1, 16, 256, …, а A–F обозначают 10–15. В 8-битном дополнительном коде крайний левый бит стоит −128 вместо +128; так хранятся отрицательные числа.

Сложите веса

Остальные биты сохраняют свои обычные положительные веса.

64 + 16 + 8 + 4 + 2 + 1 = 95

Ответ

N = 95
6.Системы счисления

Ответ: b = 13 bit

Позиционные системы счисления: каждая цифра стоит своего значения, умноженного на степень основания. В двоичной системе разряды стоят 1, 2, 4, 8, 16, …, в шестнадцатеричной 1, 16, 256, …, а A–F обозначают 10–15. В 8-битном дополнительном коде крайний левый бит стоит −128 вместо +128; так хранятся отрицательные числа.

Степени двойки

212 = 4096 < 4312
213 = 8192 ≥ 4312

Ответ

b = 13

ExamProblems · examproblems.com/courses/computer-networks