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

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

Узел имеет адрес 10.20.168.243/28. Каков четвёртый октет x его адреса сети?

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

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

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

Какова по формуле Найквиста максимальная битовая скорость канала шириной 3 кГц без шума при 4 уровнях сигнала?

  1. A3 кбит/с
  2. B12 кбит/с
  3. C24 кбит/с
  4. D6 кбит/с
5.Системы счисленияСредняя
8-битный дополнительный код0−12806403201608040201

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

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

Установите биты в 8-битный результат операции 1101 0000 << 1. Чему равно значение результата R в десятичной системе?

1101 0000<< 1
R =

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 = 240

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

Размер блока

24 = 16

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

сеть: ⌊243/16⌋·16 = 240
широковещательный: 240 + 16 − 1 = 255
используемые узлы: 241 … 254

Ответ

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

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

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

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

Ответ

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

Ответ: B · 12 кбит/с

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

2 × 3000 × log₂ 4 = 2 × 3000 × 2 = 12,000 бит/с. Больше уровней повышают скорость, но шум ограничивает, сколько из них можно различить.

Ответ

B · 12 кбит/с
5.Системы счисления

Ответ: U = 143

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

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

113 = 0111 0001
инвертировано: 1000 1110
+1 → 1000 1111

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

1000 1111₂ = 256 − 113 = 143

Ответ

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

Ответ: R = 160

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

Бит за битом

Сдвиг влево на 1 перемещает каждый бит на 1 позиций влево; биты, выходящие за левый край, теряются, а справа входят нули.

1101 0000 << 1
= 1010 0000

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

1010 0000₂ = 160

Ответ

R = 160

ExamProblems · examproblems.com/courses/computer-networks