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

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

Отделу нужно 1360 адресов узлов в одной подсети. Какова наибольшая длина префикса p (наименьшая подсеть), которой достаточно?

1360 hosts
p =
2.Подсети IPv4Сложная
третий октет = 184112806413211618040201сетьузел

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

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

Какая маска подсети соответствует /20?

  1. A255.255.224.0
  2. B255.255.248.0
  3. C255.255.240.0
  4. D255.255.255.240
4.Компьютерные сетиСложная

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

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

Запишите −48 как 8-битную комбинацию в дополнительном коде. Прочитайте комбинацию как беззнаковое двоичное число: каково его значение U в десятичной системе?

N = −488 bit
U =
6.Системы счисленияСложная
нажимайте на биты, чтобы установить их012806403201608040201

Установите биты в 8-битный результат операции 1001 1100 XOR 0011 0101. Чему равно значение результата R в десятичной системе?

1001 1100XOR0011 0101
R =

3Растворы

1.Подсети IPv4

Ответ: p = 21

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

Необходимые биты узла

210 − 2 = 1022 < 1360
211 − 2 = 2046 ≥ 1360 → h = 11

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

p = 32 − 11 = 21

Ответ

p = /21
2.Подсети IPv4

Ответ: x = 184

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

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

23 = 8

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

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

Ответ

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

Ответ: C · 255.255.240.0

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

/20 означает 8 + 8 + 4 единичных бита. Четыре единичных бита в третьем октете — это 11110000 = 240, поэтому маска равна 255.255.240.0.

Ответ

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

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

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

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

Ответ

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

Ответ: U = 208

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

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

48 = 0011 0000
инвертировано: 1100 1111
+1 → 1101 0000

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

1101 0000₂ = 256 − 48 = 208

Ответ

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

Ответ: R = 169

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

Бит за битом

XOR даёт 1 там, где два бита различаются.

1001 1100
XOR 0011 0101
= 1010 1001

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

1010 1001₂ = 169

Ответ

R = 169

ExamProblems · examproblems.com/courses/computer-networks