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

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

Сеть 192.168.10.0/24 нужно разделить как минимум на 12 одинаковых подсетей. Если занять как можно меньше битов, сколько используемых узлов H будет в каждой подсети?

192.168.10.0/2412 subnets
H =
2.Подсети IPv4Сложная
последний октет = 91012816403211618041211сетьузел

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

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

Какой один префикс суммирует и 192.168.0.0/24, и 192.168.1.0/24?

  1. A192.168.0.0/25
  2. B192.168.1.0/23
  3. C192.168.0.0/23
  4. D192.168.0.0/22
4.Компьютерные сетиСложная

После повторных коллизий станции классического Ethernet выбирают время ожидания из диапазона, который каждый раз удваивается. Почему?

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

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

N = −1098 bit
U =
6.Системы счисленияСложная
32 bit1 px1920 px1080 pxM = ? KiB

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

1920 × 1080 px32 bit/px1 KiB = 1024 B
M = KiB

3Растворы

1.Подсети IPv4

Ответ: H = 14

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

Занимаемые биты

24 = 16 ≥ 12 → b = 4, /28

Узлы в подсети

24 − 2 = 14

Ответ

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

Ответ: x = 94

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

Размер блока

23 = 8

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

сеть: ⌊91/8⌋·8 = 88
широковещательный: 88 + 8 − 1 = 95
используемые узлы: 89 … 94

Ответ

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

Ответ: C · 192.168.0.0/23

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

У 0 и 1 совпадают все биты третьего октета, кроме последнего, поэтому префикс на один бит короче (/23), начинающийся с 192.168.0.0, охватывает обе сети точно.

Ответ

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

Ответ: B · Чтобы снизить вероятность новой коллизии, когда за среду конкурирует много станций

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

Каждая следующая коллизия говорит о более сильной конкуренции, поэтому диапазон случайных значений растёт и станции с большей вероятностью выбирают разные слоты. Так механизм адаптируется к нагрузке без централизованного управления.

Ответ

B · Чтобы снизить вероятность новой коллизии, когда за среду конкурирует много станций
5.Системы счисления

Ответ: U = 147

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

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

109 = 0110 1101
инвертировано: 1001 0010
+1 → 1001 0011

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

1001 0011₂ = 256 − 109 = 147

Ответ

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

Ответ: M = 8100 KiB

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

Биты и байты

1920·1080·32 = 66355200 bit = 8294400 B

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

8294400/1024 = 8100 KiB

Ответ

M = 8100 KiB

ExamProblems · examproblems.com/courses/computer-networks