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

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

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

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

Сеть 192.168.229.0/24 делится с помощью VLSM для следующих LAN: A: 61 узлов, B: 26 узлов, C: 109 узлов, D: 8 узлов. Подсети выделяются начиная с .0 по возрастанию, первой — LAN с наибольшим числом узлов, каждой — наименьшая подходящая подсеть. Чему равен четвёртый октет x адреса сети LAN B?

A: 61B: 26C: 109D: 8
x =
3.Компьютерные сетиСредняя

Какое поле заголовка IPv4 не даёт пакетам бесконечно циркулировать в петле маршрутизации?

  1. AКонтрольная сумма заголовка
  2. BИдентификация
  3. CВремя жизни (TTL)
  4. DТип обслуживания
4.Компьютерные сетиСложная

Запросы DNS обычно используют UDP. Когда DNS, как правило, использует вместо этого TCP?

  1. AТолько если доменное имя длиннее десяти символов
  2. BДля ответов, слишком больших для UDP, и для передачи зон
  3. CДля каждого запроса, отправленного из веб-браузера
  4. DТолько для обратного поиска по IP-адресам
5.Системы счисленияСредняя
8-битный дополнительный код0−12806403201608040201

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

N = −1158 bit
U =
6.Системы счисленияСложная
997 кодов, b = ? бит?2ᵇ⁻¹…?4?2?1

Система должна присвоить каждому из 997 элементов собственный двоичный код одинаковой длины. Какое наименьшее число битов b нужно?

997
b = bit

3Растворы

1.Подсети IPv4

Ответ: H = 30

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

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

255.255.255.224 = /27

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

25 − 2 = 30

Ответ

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

Ответ: x = 192

VLSM: каждая LAN получает наименьшую подсеть с 2ʰ − 2 ≥ числа её узлов, т. е. префикс 32 − h. Если выделять сначала наибольшие подсети, каждый блок оказывается выровнен по числу, кратному своему размеру, поэтому адреса сетей получаются сложением размеров блоков.

Размер блока для каждой LAN

C: 109 узлов → 27 = 128 (/25)
A: 61 узлов → 26 = 64 (/26)
B: 26 узлов → 25 = 32 (/27)
D: 8 узлов → 24 = 16 (/28)

Распределение, начиная с наибольшей

C: .0 – .127
A: .128 – .191
B: .192 – .223
D: .224 – .239

Ответ

x = 192

LAN B: 192.168.229.192/27.

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

Ответ: C · Время жизни (TTL)

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

Каждый маршрутизатор уменьшает TTL; при нуле пакет отбрасывается и обычно отправляется сообщение ICMP Time Exceeded. В IPv6 это поле называется hop limit.

Ответ

C · Время жизни (TTL)
4.Компьютерные сети

Ответ: B · Для ответов, слишком больших для UDP, и для передачи зон

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

Если ответ UDP усечён, резолвер повторяет запрос через TCP. Передача зон между серверами имён также использует TCP, поскольку переносит много данных.

Ответ

B · Для ответов, слишком больших для UDP, и для передачи зон
5.Системы счисления

Ответ: U = 141

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

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

115 = 0111 0011
инвертировано: 1000 1100
+1 → 1000 1101

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

1000 1101₂ = 256 − 115 = 141

Ответ

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

Ответ: b = 10 bit

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

Степени двойки

29 = 512 < 997
210 = 1024 ≥ 997

Ответ

b = 10

ExamProblems · examproblems.com/courses/computer-networks