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

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

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

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

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

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

Какую метрику использует RIP для выбора маршрутов?

  1. AДеловую политику
  2. BИзмеренную задержку
  3. CЧисло переходов (hop count)
  4. DПропускную способность канала
4.Компьютерные сетиСложная

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

  1. A24 кбит/с
  2. B6 кбит/с
  3. C12 кбит/с
  4. D3 кбит/с
5.Системы счисленияСредняя
веса разрядов в дополнительном коде1−12806403201608040211

8-битная комбинация 1000 0001 хранит целое число со знаком в дополнительном коде. Каково его значение N в десятичной системе?

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

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

1010 1110<< 3
R =

3Растворы

1.Подсети IPv4

Ответ: H = 30

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

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

23 = 8 ≥ 8 → b = 3, /27

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

25 − 2 = 30

Ответ

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

Ответ: x = 95

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

Размер блока

24 = 16

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

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

Ответ

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

Ответ: C · Число переходов (hop count)

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

RIP — протокол вектора расстояний, считающий переходы, причём 16 означает «недостижимо». Это ограничивает его небольшими сетями.

Ответ

C · Число переходов (hop count)
4.Компьютерные сети

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

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

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

Ответ

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

Ответ: N = −127

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

Сложите веса

Остальные биты сохраняют свои обычные положительные веса.

−128 + 1 = −127

Ответ

N = −127
6.Системы счисления

Ответ: R = 112

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

Бит за битом

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

1010 1110 << 3
= 0111 0000

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

0111 0000₂ = 112

Ответ

R = 112

ExamProblems · examproblems.com/courses/computer-networks