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

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

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

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

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

Подсети IPv4

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

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

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

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

1.Подсети IPv4Средняя

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

255.255.255.128

H =

2.Подсети IPv4Сложная

Сеть 192.168.200.0/24 делится с помощью VLSM для следующих LAN: A: 10 узлов, B: 6 узлов, C: 116 узлов, D: 39 узлов. Подсети выделяются начиная с .0 по возрастанию, первой — LAN с наибольшим числом узлов, каждой — наименьшая подходящая подсеть. Чему равен четвёртый октет x адреса сети LAN D?

A: 10B: 6C: 116D: 39

x =

3.Компьютерные сетиСредняя

Почему коммутатор иногда отправляет кадр на все порты, кроме того, на который он пришёл?

AКадр слишком велик для одного порта
BУ кадра неверная контрольная сумма IP, и его должен проверить каждый узел
CMAC-адреса получателя ещё нет в его таблице адресов
DКоммутатор работает как маршрутизатор

4.Компьютерные сетиСложная

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

AКоммутатор отключает все свои порты
BВсе запросы DNS во всём интернете перестают выполняться
CЖертвы отправляют трафик, предназначенный шлюзу, злоумышленнику, что делает возможной атаку «человек посередине»
DIP-адрес шлюза навсегда меняется на адрес злоумышленника на каждом маршрутизаторе

5.Системы счисленияСредняя

Установите биты так, чтобы они хранили −58 в 8-битном дополнительном коде. Чему равно значение комбинации U, если читать её как число без знака?

N = −588 bit

U =

6.Системы счисленияСложная

Установите биты в 8-битный результат операции 0100 0101 OR 1010 0110. Чему равно значение результата R в десятичной системе?

0100 0101OR1010 0110

R =

3Растворы

1.Подсети IPv4

Ответ: H = 126

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

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

255.255.255.128 = /25

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

2⁷ − 2 = 126

Ответ

H = 126

2.Подсети IPv4

Ответ: x = 128

VLSM: каждая LAN получает наименьшую подсеть с 2ʰ − 2 ≥ числа её узлов, т. е. префикс 32 − h. Если выделять сначала наибольшие подсети, каждый блок оказывается выровнен по числу, кратному своему размеру, поэтому адреса сетей получаются сложением размеров блоков.

Размер блока для каждой LAN

C: 116 узлов → 2⁷ = 128 (/25)

D: 39 узлов → 2⁶ = 64 (/26)

A: 10 узлов → 2⁴ = 16 (/28)

B: 6 узлов → 2³ = 8 (/29)

Распределение, начиная с наибольшей

C: .0 – .127

D: .128 – .191

A: .192 – .207

B: .208 – .215

Ответ

x = 128

LAN D: 192.168.200.128/26.

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

Ответ: C · MAC-адреса получателя ещё нет в его таблице адресов

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

Для неизвестного одноадресного (unicast) адреса коммутатор рассылает кадр лавинно (flooding). Когда получатель ответит, коммутатор узнает его порт по MAC-адресу источника.

Ответ

C · MAC-адреса получателя ещё нет в его таблице адресов

4.Компьютерные сети

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

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

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

Ответ

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

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

Ответ: U = 198

Установка битов: каждый бит стоит степень двойки (128, 64, …, 1). Одна шестнадцатеричная цифра — это ровно четыре бита, а в 8-битном дополнительном коде крайний левый бит стоит −128. Побитовые операции работают с каждой позицией бита отдельно.

Инвертируйте и прибавьте единицу

58 = 0011 1010

инвертировано: 1100 0101

+1 → 1100 0110

Прочитайте как беззнаковое

1100 0110₂ = 256 − 58 = 198

Ответ

U = 198

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

Ответ: R = 231

Бит за битом

OR даёт 1 там, где хотя бы один бит равен 1.

0100 0101

OR 1010 0110

= 1110 0111

Значение результата

1110 0111₂ = 231

Ответ

R = 231

ExamProblems · examproblems.com/courses/computer-networks