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

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

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

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

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

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

На каком уровне OSI обычно работает коммутатор?

  1. AТранспортном (уровень 4)
  2. BКанальном (уровень 2)
  3. CФизическом (уровень 1)
  4. DСетевом (уровень 3)
4.Компьютерные сетиСложная

Путь имеет пропускную способность 100 Мбит/с и время приёма-передачи (RTT) 40 мс. Сколько данных должно находиться «в полёте», чтобы использовать его полностью?

  1. A4 кБ
  2. B2,5 МБ
  3. C500 кБ
  4. D50 кБ
5.Системы счисленияСредняя
8-битный дополнительный код?−128?64?32?16?8?4?2?1

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

N = −498 bit
U =
6.Системы счисленияСложная
142 кодов, b = ? бит?2ᵇ⁻¹…?4?2?1

Система должна присвоить каждому из 142 элементов собственный двоичный код одинаковой длины. Какое наименьшее число битов b нужно?

142
b = bit

3Растворы

1.Подсети IPv4

Ответ: H = 62

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

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

22 = 4 ≥ 3 → b = 2, /26

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

26 − 2 = 62

Ответ

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

Ответ: x = 160

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

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

25 = 32

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

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

Ответ

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

Ответ: B · Канальном (уровень 2)

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

Обычный коммутатор изучает MAC-адреса и пересылает кадры на уровне 2. Коммутаторы уровня 3 также выполняют маршрутизацию.

Ответ

B · Канальном (уровень 2)
4.Компьютерные сети

Ответ: C · 500 кБ

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

Произведение пропускной способности на задержку равно 100 × 10⁶ бит/с × 0,04 с = 4 × 10⁶ бит = 500 кБ. Окно отправителя должно быть не меньше этого значения.

Ответ

C · 500 кБ
5.Системы счисления

Ответ: U = 207

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

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

49 = 0011 0001
инвертировано: 1100 1110
+1 → 1100 1111

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

1100 1111₂ = 256 − 49 = 207

Ответ

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

Ответ: b = 8 bit

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

Степени двойки

27 = 128 < 142
28 = 256 ≥ 142

Ответ

b = 8

ExamProblems · examproblems.com/courses/computer-networks