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

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

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

255.255.255.252
H =
2.Подсети IPv4Сложная
последний октет = 238112816413201618141201сетьузел

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

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

Что указывает запись MX в DNS?

  1. AПсевдоним другого узла
  2. BСерверы имён для зоны
  3. CПочтовые серверы, принимающие электронную почту для домена
  4. DАдрес IPv4 веб-сервера
4.Компьютерные сетиСложная

Пользователь может выполнить ping 8.8.8.8, но не может открыть ни один сайт по имени. Где проблема наиболее вероятна?

  1. AВ физическом кабеле
  2. BВ разрешении имён (DNS)
  3. CВ драйвере сетевой платы
  4. DВ шлюзе по умолчанию
5.Системы счисленияСредняя
8-битный дополнительный код0−12806403201608040201

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

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

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

3482
b = bit

3Растворы

1.Подсети IPv4

Ответ: H = 2

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

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

255.255.255.252 = /30

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

22 − 2 = 2

Ответ

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

Ответ: x = 232

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

Размер блока

23 = 8

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

сеть: ⌊238/8⌋·8 = 232
широковещательный: 232 + 8 − 1 = 239
используемые узлы: 233 … 238

Ответ

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

Ответ: C · Почтовые серверы, принимающие электронную почту для домена

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

Записи MX (mail exchange) перечисляют почтовые серверы с приоритетами, чтобы отправляющие серверы знали, куда доставлять почту для этого домена.

Ответ

C · Почтовые серверы, принимающие электронную почту для домена
4.Компьютерные сети

Ответ: B · В разрешении имён (DNS)

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

Успешный ping внешнего IP-адреса доказывает, что кабели, адресация и маршрутизация работают. Неработающие имена указывают на проблему с DNS-сервером или настройкой резолвера.

Ответ

B · В разрешении имён (DNS)
5.Системы счисления

Ответ: U = 253

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

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

3 = 0000 0011
инвертировано: 1111 1100
+1 → 1111 1101

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

1111 1101₂ = 256 − 3 = 253

Ответ

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

Ответ: b = 12 bit

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

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

211 = 2048 < 3482
212 = 4096 ≥ 3482

Ответ

b = 12

ExamProblems · examproblems.com/courses/computer-networks