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

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

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

1043 hosts
p =
2.Подсети IPv4Сложная
третий октет 174 … 181112806413201618141201общиеразличаются

У маршрутизатора есть маршруты к сетям: 10.199.174.0/24, 10.199.175.0/24, 10.199.176.0/24, 10.199.177.0/24, 10.199.178.0/24, 10.199.179.0/24, 10.199.180.0/24, 10.199.181.0/24. Какова наибольшая длина префикса p одного суммарного маршрута, охватывающего их все?

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

Сколько времени нужно, чтобы выдать пакет размером 1500 байт в канал 12 Мбит/с (задержка передачи)?

  1. A8 мс
  2. B1 мс
  3. C0,125 мс
  4. D12 мс
4.Компьютерные сетиСложная

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

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

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

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

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

1000 1110<< 1
R =

3Растворы

1.Подсети IPv4

Ответ: p = 21

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

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

210 − 2 = 1022 < 1043
211 − 2 = 2046 ≥ 1043 → h = 11

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

p = 32 − 11 = 21

Ответ

p = /21
2.Подсети IPv4

Ответ: p = 19

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

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

174 = 10101110
181 = 10110101
общих старших битов: 3

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

p = 16 + 3 = 19

Ответ

p = /19

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

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

Ответ: B · 1 мс

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

1500 байт = 12,000 бит. 12,000 / 12,000,000 бит/с = 0,001 с = 1 мс. Задержка передачи зависит от размера пакета и скорости канала, а не от расстояния.

Ответ

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

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

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

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

Ответ

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

Ответ: N = −74

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

Сложите веса

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

−128 + 32 + 16 + 4 + 2 = −74

Ответ

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

Ответ: R = 28

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

Бит за битом

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

1000 1110 << 1
= 0001 1100

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

0001 1100₂ = 28

Ответ

R = 28

ExamProblems · examproblems.com/courses/computer-networks