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

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

Сеть 172.21.0.0/16 разделена на равные подсети с префиксом /20. Сколько получается подсетей N?

172.21.0.0/16/20
N =
2.Подсети IPv4Сложная
последний октет = 60012806413211618140201сетьузел

Узел имеет адрес 10.20.224.60/25. Каково последнее число (четвёртый октет) x широковещательного адреса его подсети?

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

Какой флаг TCP сообщает, что отправитель закончил передачу данных?

  1. ASYN
  2. BFIN
  3. CURG
  4. DPSH
4.Компьютерные сетиСложная

Какой ресурс злоумышленник пытается исчерпать при атаке SYN flood?

  1. AТаблицу полуоткрытых соединений сервера
  2. BДисковое пространство сервера
  3. CКэш DNS клиента
  4. DТаблицу MAC-адресов коммутатора
5.Системы счисленияСредняя
веса разрядов в дополнительном коде1−12806403201618141211

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

1000 11118 bit
N =
6.Системы счисленияСложная
32 бит, без знака, N = ?????????????????????????????????

Какое наибольшее беззнаковое целое число N помещается в 32 бит?

32 bit
N =

3Растворы

1.Подсети IPv4

Ответ: N = 16

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

Заимствованные биты

20 − 16 = 4

Число подсетей

N = 24 = 16

Ответ

N = 16

В каждой подсети /20 212 − 2 = 4094 адресов узлов.

2.Подсети IPv4

Ответ: x = 127

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

Размер блока

27 = 128

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

сеть: ⌊60/128⌋·128 = 0
широковещательный: 0 + 128 − 1 = 127
используемые узлы: 1 … 126

Ответ

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

Ответ: B · FIN

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

Каждая сторона отправляет FIN, когда у неё больше нет данных, а другая сторона его подтверждает. SYN служит для открытия соединения; RST прерывает его.

Ответ

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

Ответ: A · Таблицу полуоткрытых соединений сервера

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

Каждый SYN заставляет сервер резервировать состояние и ждать ACK, который так и не приходит. SYN cookies позволяют не хранить состояние до завершения рукопожатия.

Ответ

A · Таблицу полуоткрытых соединений сервера
5.Системы счисления

Ответ: N = −113

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

Сложите веса

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

−128 + 8 + 4 + 2 + 1 = −113

Ответ

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

Ответ: N = 4,295 × 10⁹

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

Наибольшее значение

232 − 1 = 4294967295

Ответ

N = 4294967295

ExamProblems · examproblems.com/courses/computer-networks