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

Листы формул, ключевые шаги методов по каждой теме и тренировочные задачи (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Средняя
255.255.255.24011111111111111111111111111110000биты сетибиты узла

Подсеть использует маску 255.255.255.240. Сколько в ней пригодных адресов узлов H?

255.255.255.240
H =
2.Подсети IPv4Сложная
последний октет = 183112806413211608141211сетьузел

Узел имеет адрес 10.20.184.183/25. Каков четвёртый октет x его адреса сети?

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

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

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

Злоумышленник в LAN отправляет поддельные ответы ARP, выдавая себя за владельца IP-адреса шлюза. Каков вероятный результат?

  1. AКоммутатор отключает все свои порты
  2. BIP-адрес шлюза навсегда меняется на адрес злоумышленника на каждом маршрутизаторе
  3. CЖертвы отправляют трафик, предназначенный шлюзу, злоумышленнику, что делает возможной атаку «человек посередине»
  4. DВсе запросы DNS во всём интернете перестают выполняться
5.Системы счисленияСредняя
веса разрядов в дополнительном коде0−12816413211618040211

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

0111 10018 bit
N =
6.Системы счисленияСложная
16 bit1 px1024 px768 pxM = ? KiB

Несжатое изображение имеет размер 1024 × 768 пикселей и 16 бит на пиксель. Сколько памяти M оно занимает, в KiB (1 KiB = 1024 байта)?

1024 × 768 px16 bit/px1 KiB = 1024 B
M = KiB

3Растворы

1.Подсети IPv4

Ответ: H = 14

Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).

Длина префикса

255.255.255.240 = /28

Используемые узлы

24 − 2 = 14

Ответ

H = 14
2.Подсети IPv4

Ответ: x = 128

Подсети IPv4: адрес состоит из 32 битов. Префикс /p указывает, сколько начальных битов определяют сеть; остальные 32 − p битов нумеруют узлы. В подсети 2³²⁻ᵖ адресов, но первый (адрес сети) и последний (широковещательный адрес) нельзя назначить узлам, поэтому помещается 2³²⁻ᵖ − 2 узла. Исключения: /31 (канал «точка-точка», RFC 3021) использует оба своих 2 адреса для хостов, а /32 — это один-единственный адрес (отдельный хост или loopback).

Размер блока

27 = 128

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

сеть: ⌊183/128⌋·128 = 128
широковещательный: 128 + 128 − 1 = 255
используемые узлы: 129 … 254

Ответ

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

Ответ: A · 192.168.0.0/23

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

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

Ответ

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

Ответ: C · Жертвы отправляют трафик, предназначенный шлюзу, злоумышленнику, что делает возможной атаку «человек посередине»

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

ARP-спуфинг отравляет ARP-кэши узлов, подставляя MAC-адрес злоумышленника для IP-адреса шлюза. Злоумышленник может затем читать, изменять или отбрасывать трафик; предотвратить это помогает динамическая инспекция ARP (dynamic ARP inspection).

Ответ

C · Жертвы отправляют трафик, предназначенный шлюзу, злоумышленнику, что делает возможной атаку «человек посередине»
5.Системы счисления

Ответ: N = 121

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

Сложите веса

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

64 + 32 + 16 + 8 + 1 = 121

Ответ

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

Ответ: M = 1536 KiB

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

Биты и байты

1024·768·16 = 12582912 bit = 1572864 B

Переведите в KiB

1572864/1024 = 1536 KiB

Ответ

M = 1536 KiB

ExamProblems · examproblems.com/courses/computer-networks