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

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

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

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

Узел имеет адрес 10.20.174.154/29. Каков четвёртый октет x последнего используемого адреса узла в его подсети?

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

Что указывает запись MX в DNS?

  1. AАдрес IPv4 веб-сервера
  2. BПочтовые серверы, принимающие электронную почту для домена
  3. CСерверы имён для зоны
  4. DПсевдоним другого узла
4.Компьютерные сетиСложная

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

  1. AЧтобы шифровать полезную нагрузку каждого сегмента
  2. BЧтобы эффективнее сжимать данные
  3. CЧтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов
  4. DЧтобы выбрать лучший маршрут к получателю для сегментов этого соединения
5.Системы счисленияСредняя
8-битный дополнительный код0−12806403201608040201

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

N = −558 bit
U =
6.Системы счисленияСложная
12-битный дополнительный код, N = ??знак???????????

Какое наименьшее (самое отрицательное) целое число N можно записать в 12-битном дополнительном коде?

12 bit
N =

3Растворы

1.Подсети IPv4

Ответ: p = 24

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

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

27 − 2 = 126 < 245
28 − 2 = 254 ≥ 245 → h = 8

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

p = 32 − 8 = 24

Ответ

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

Ответ: x = 158

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

Размер блока

23 = 8

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

сеть: ⌊154/8⌋·8 = 152
широковещательный: 152 + 8 − 1 = 159
используемые узлы: 153 … 158

Ответ

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

Ответ: B · Почтовые серверы, принимающие электронную почту для домена

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

Записи MX (mail exchange) перечисляют почтовые серверы с приоритетами, чтобы отправляющие серверы знали, куда доставлять почту для этого домена.

Ответ

B · Почтовые серверы, принимающие электронную почту для домена
4.Компьютерные сети

Ответ: C · Чтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов

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

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

Ответ

C · Чтобы избежать путаницы со старыми сегментами и затруднить внедрение поддельных сегментов
5.Системы счисления

Ответ: U = 201

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

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

55 = 0011 0111
инвертировано: 1100 1000
+1 → 1100 1001

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

1100 1001₂ = 256 − 55 = 201

Ответ

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

Ответ: N = −2048

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

Самое отрицательное значение

−211 = −2048

Ответ

N = −2048

ExamProblems · examproblems.com/courses/computer-networks