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

Листы формул, ключевые шаги методов по каждой теме и тренировочные задачи (6) с полными решениями в конце.

Новые задачи Назад к курсу

В окне печати выберите «Сохранить как PDF», чтобы сохранить копию на своём устройстве.

1Формулы и методы

Подсети IPv4

Узлы в подсети: 2^{(32 − prefix)} − 2 (/31: 2, /32: 1)
Размер блока: 256 − (mask octet)
Адрес сети: IP AND маска
Широковещательный адрес: IP OR (NOT маска): все биты узла равны 1
Подсети из n заимствованных битов: 2ⁿ

Системы счисления

Веса разрядов: двоичная 2^k, восьмеричная 8^k, шестнадцатеричная 16^k
В десятичную: Σ d_k·b^k
Из десятичной: делите на основание, остатки читайте снизу вверх
Шестнадцатеричная ↔ двоичная: одна шестнадцатеричная цифра = 4 бита
Дополнительный код: инвертируйте биты и прибавьте 1

2Тренировочные задачи

1.Подсети IPv4Средняя

Подсеть использует маску 255.255.255.252. Сколько в ней пригодных адресов узлов H?

255.255.255.252

H =

2.Подсети IPv4Сложная

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

10.20.57.137/28

x =

3.Компьютерные сетиСредняя

Какой из этих диапазонов является частным диапазоном адресов IPv4?

A8.8.8.0/24
B100.0.0.0/8
C200.1.1.0/24
D192.168.0.0/16

4.Компьютерные сетиСложная

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

AВдвое уменьшает окно перегрузки с каждым циклом обмена, пока не будет обнаружена потеря пакета
BДержит окно фиксированным на уровне одного сегмента
CИспользуется только UDP
DЭкспоненциально увеличивает окно перегрузки до достижения порога или потери

5.Системы счисленияСредняя

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

N = −658 bit

U =

6.Системы счисленияСложная

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

0011 0000AND0001 0101

R =

3Растворы

1.Подсети IPv4

Ответ: H = 2

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

Длина префикса

255.255.255.252 = /30

Используемые узлы

2² − 2 = 2

Ответ

H = 2

2.Подсети IPv4

Ответ: x = 128

Размер блока

2⁴ = 16

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

сеть: ⌊137/16⌋·16 = 128

широковещательный: 128 + 16 − 1 = 143

используемые узлы: 129 … 142

Ответ

x = 128

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

Ответ: D · 192.168.0.0/16

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

Частные диапазоны — 10.0.0.0/8, 172.16.0.0/12 и 192.168.0.0/16; они не маршрутизируются в публичном интернете.

Ответ

D · 192.168.0.0/16

4.Компьютерные сети

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

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

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

Ответ

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

5.Системы счисления

Ответ: U = 191

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

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

65 = 0100 0001

инвертировано: 1011 1110

+1 → 1011 1111

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

1011 1111₂ = 256 − 65 = 191

Ответ

U = 191

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

Ответ: R = 16

Бит за битом

AND даёт 1 только там, где оба бита равны 1.

0011 0000

AND 0001 0101

= 0001 0000

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

0001 0000₂ = 16

Ответ

R = 16

ExamProblems · examproblems.com/courses/computer-networks