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

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

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

255.255.255.128
H =
2.Подсети IPv4Сложная
третий октет 213 … 218112816403211608140211общиеразличаются

У маршрутизатора есть маршруты к сетям: 10.75.213.0/24, 10.75.214.0/24, 10.75.215.0/24, 10.75.216.0/24, 10.75.217.0/24, 10.75.218.0/24. Какова наибольшая длина префикса p одного суммарного маршрута, охватывающего их все?

10.75.213.0/24 … 10.75.218.0/24
p =
3.Компьютерные сетиСредняя

Как TLS обычно использует асимметричную и симметричную криптографию?

  1. AСимметричные методы согласуют ключи и аутентифицируют; асимметричные шифры шифруют все данные
  2. BАсимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные
  3. CНа всех этапах используется только асимметричная криптография
  4. DИспользуется только симметричная криптография с фиксированным общим паролем
4.Компьютерные сетиСложная

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

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

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

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

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

0011 0101>> 3
R =

3Растворы

1.Подсети IPv4

Ответ: H = 126

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

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

255.255.255.128 = /25

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

27 − 2 = 126

Ответ

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

Ответ: p = 20

Суммирование маршрутов: суммарный маршрут a.b.c.0/p охватывает все сети, у которых первые p битов совпадают. Запишите различающийся октет первой и последней сети в двоичном виде; число общих старших битов плюс биты предшествующих октетов — это наибольший префикс суммарного маршрута.

Сравниваем биты

213 = 11010101
218 = 11011010
общих старших битов: 4

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

p = 16 + 4 = 20

Ответ

p = /20

Суммарный маршрут: 10.75.208.0/20 (он также охватывает 10 сеть(и), которых нет в списке).

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

Ответ: B · Асимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные

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

Методы с открытым ключом и сертификаты устанавливают общий секрет и подтверждают подлинность. Затем основной объём данных защищают быстрые симметричные шифры, например AES.

Ответ

B · Асимметричные методы согласуют ключи и аутентифицируют; симметричные шифры шифруют данные
4.Компьютерные сети

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

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

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

Ответ

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

Ответ: N = −114

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

Сложите веса

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

−128 + 8 + 4 + 2 = −114

Ответ

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

Ответ: R = 6

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

Бит за битом

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

0011 0101 >> 3
= 0000 0110

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

0000 0110₂ = 6

Ответ

R = 6

ExamProblems · examproblems.com/courses/computer-networks