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

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

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

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

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

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

Для чего используется циклический избыточный код (CRC) в кадрах Ethernet?

  1. AДля выбора лучшего маршрута
  2. BДля автоматического исправления каждой битовой ошибки
  3. CДля шифрования кадра
  4. DДля обнаружения ошибок передачи
4.Компьютерные сетиСложная

Фаза «медленного старта» (slow start) управления перегрузкой TCP:

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

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

N = −968 bit
U =
6.Системы счисленияСложная
нажимайте на биты, чтобы установить их012806403201608040201

Установите биты в 8-битный результат операции 0010 1111 XOR 1100 1010. Чему равно значение результата R в десятичной системе?

0010 1111XOR1100 1010
R =

3Растворы

1.Подсети IPv4

Ответ: H = 6

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

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

25 = 32 ≥ 20 → b = 5, /29

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

23 − 2 = 6

Ответ

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

Ответ: x = 51

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

Размер блока

22 = 4

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

сеть: ⌊51/4⌋·4 = 48
широковещательный: 48 + 4 − 1 = 51
используемые узлы: 49 … 50

Ответ

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

Ответ: D · Для обнаружения ошибок передачи

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

Отправитель вычисляет CRC по кадру; получатель пересчитывает его и отбрасывает кадр при несовпадении. CRC обнаруживает ошибки, но не исправляет их.

Ответ

D · Для обнаружения ошибок передачи
4.Компьютерные сети

Ответ: C · Экспоненциально увеличивает окно перегрузки до достижения порога или потери

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

Медленный старт экспоненциально увеличивает окно перегрузки; после порога фаза предотвращения перегрузки увеличивает его линейно, а потеря его уменьшает.

Ответ

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

Ответ: U = 160

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

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

96 = 0110 0000
инвертировано: 1001 1111
+1 → 1010 0000

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

1010 0000₂ = 256 − 96 = 160

Ответ

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

Ответ: R = 229

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

Бит за битом

XOR даёт 1 там, где два бита различаются.

0010 1111
XOR 1100 1010
= 1110 0101

Значение результата

1110 0101₂ = 229

Ответ

R = 229

ExamProblems · examproblems.com/courses/computer-networks