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

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

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

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

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

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

Какова роль шлюза по умолчанию (default gateway) на узле?

  1. AЭто порт коммутатора, к которому подключён узел
  2. BЭто маршрутизатор, используемый для трафика в другие сети
  3. CОн назначает MAC-адреса
  4. DЭто DNS-сервер
4.Компьютерные сетиСложная

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

  1. AСрок действия такого сертификата всегда истёк
  2. BСайт обязательно использует HTTP вместо HTTPS
  3. CСамоподписанные сертификаты вообще не используют шифрование, поэтому трафик передаётся открытым текстом
  4. DНи один доверенный удостоверяющий центр не подтверждает, что ключ принадлежит этому сайту
5.Системы счисленияСредняя
8-битный дополнительный код?−128?64?32?16?8?4?2?1

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

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

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

0011 1100<< 3
R =

3Растворы

1.Подсети IPv4

Ответ: p = 21

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

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

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

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

p = 32 − 11 = 21

Ответ

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

Ответ: x = 240

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

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

22 = 4

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

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

Ответ

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

Ответ: B · Это маршрутизатор, используемый для трафика в другие сети

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

Узел отправляет пакеты для нелокальных получателей на шлюз по умолчанию, обычно свой локальный маршрутизатор.

Ответ

B · Это маршрутизатор, используемый для трафика в другие сети
4.Компьютерные сети

Ответ: D · Ни один доверенный удостоверяющий центр не подтверждает, что ключ принадлежит этому сайту

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

Браузеры доверяют сертификатам, подписанным напрямую или через цепочку удостоверяющими центрами из их хранилища доверия. Самоподписанный сертификат мог создать кто угодно, например «человек посередине».

Ответ

D · Ни один доверенный удостоверяющий центр не подтверждает, что ключ принадлежит этому сайту
5.Системы счисления

Ответ: U = 245

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

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

11 = 0000 1011
инвертировано: 1111 0100
+1 → 1111 0101

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

1111 0101₂ = 256 − 11 = 245

Ответ

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

Ответ: R = 224

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

Бит за битом

Сдвиг влево на 3 перемещает каждый бит на 3 позиций влево; биты, выходящие за левый край, теряются, а справа входят нули.

0011 1100 << 3
= 1110 0000

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

1110 0000₂ = 224

Ответ

R = 224

ExamProblems · examproblems.com/courses/computer-networks