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

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

Отделу нужно 1126 адресов узлов в одной подсети. Какова наибольшая длина префикса p (наименьшая подсеть), которой достаточно?

1126 hosts

p =

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

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

10.20.198.96/29

x =

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

Сколько адресов узлов можно использовать в подсети IPv4 /26?

A126
B62
C64
D30

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

Что делает быстрая повторная передача (fast retransmit) TCP?

AПропускает трёхэтапное рукопожатие при повторном подключении к известным узлам, поэтому данные отправляются раньше
BПовторно отправляет сегмент после трёх дублирующих ACK, не дожидаясь тайм-аута
CУдваивает окно после каждой потери
DДля надёжности отправляет каждый сегмент дважды

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

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

N = −1128 bit

U =

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

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

1100 1000AND0101 0110

R =

3Растворы

1.Подсети IPv4

Ответ: p = 21

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

Необходимые биты узла

2¹⁰ − 2 = 1022 < 1126

2¹¹ − 2 = 2046 ≥ 1126 → h = 11

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

p = 32 − 11 = 21

Ответ

p = /21

2.Подсети IPv4

Ответ: x = 96

Размер блока

2³ = 8

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

сеть: ⌊96/8⌋·8 = 96

широковещательный: 96 + 8 − 1 = 103

используемые узлы: 97 … 102

Ответ

x = 96

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

Ответ: B · 62

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

В подсети /26 6 бит узла: 2⁶ = 64 адреса, за вычетом адреса сети и широковещательного адреса остаётся 62 узла.

Ответ

B · 62

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

Ответ: B · Повторно отправляет сегмент после трёх дублирующих ACK, не дожидаясь тайм-аута

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

Три дублирующих ACK явно указывают на потерю одного сегмента, поэтому TCP сразу же передаёт его повторно. Это восстанавливает передачу гораздо быстрее, чем ожидание таймера повторной передачи.

Ответ

B · Повторно отправляет сегмент после трёх дублирующих ACK, не дожидаясь тайм-аута

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

Ответ: U = 144

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

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

112 = 0111 0000

инвертировано: 1000 1111

+1 → 1001 0000

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

1001 0000₂ = 256 − 112 = 144

Ответ

U = 144

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

Ответ: R = 64

Бит за битом

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

1100 1000

AND 0101 0110

= 0100 0000

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

0100 0000₂ = 64

Ответ

R = 64

ExamProblems · examproblems.com/courses/computer-networks