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

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

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

255.255.255.224
H =
2.Подсети IPv4Сложная
третий октет = 226112816413201608041201сетьузел

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

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

Что однозначно идентифицирует одну сторону TCP-соединения в интернете?

  1. AМаска подсети и шлюз
  2. BОдин только MAC-адрес
  3. CIP-адрес вместе с номером порта
  4. DОдно только доменное имя
4.Компьютерные сетиСложная

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

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

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

N = −798 bit
U =
6.Системы счисленияСложная
8 bit1 px512 px512 pxM = ? KiB

Несжатое изображение имеет размер 512 × 512 пикселей и 8 бит на пиксель. Сколько памяти M оно занимает, в KiB (1 KiB = 1024 байта)?

512 × 512 px8 bit/px1 KiB = 1024 B
M = KiB

3Растворы

1.Подсети IPv4

Ответ: H = 30

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

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

255.255.255.224 = /27

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

25 − 2 = 30

Ответ

H = 30
2.Подсети IPv4

Ответ: x = 128

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

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

27 = 128

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

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

Ответ

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

Ответ: C · IP-адрес вместе с номером порта

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

TCP-соединение идентифицируется IP-адресом и портом источника плюс IP-адресом и портом назначения. Порты разделяют множество приложений на одном узле.

Ответ

C · IP-адрес вместе с номером порта
4.Компьютерные сети

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

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

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

Ответ

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

Ответ: U = 177

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

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

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

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

1011 0001₂ = 256 − 79 = 177

Ответ

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

Ответ: M = 256 KiB

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

Биты и байты

512·512·8 = 2097152 bit = 262144 B

Переведите в KiB

262144/1024 = 256 KiB

Ответ

M = 256 KiB

ExamProblems · examproblems.com/courses/computer-networks