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

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

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

255.255.255.240

H =

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

У маршрутизатора есть маршруты к сетям: 10.160.186.0/24, 10.160.187.0/24, 10.160.188.0/24, 10.160.189.0/24, 10.160.190.0/24, 10.160.191.0/24. Какова наибольшая длина префикса p одного суммарного маршрута, охватывающего их все?

10.160.186.0/24 … 10.160.191.0/24

p =

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

Что однозначно идентифицирует одну сторону TCP-соединения в интернете?

AОдно только доменное имя
BМаска подсети и шлюз
CОдин только MAC-адрес
DIP-адрес вместе с номером порта

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

Как сеть доставки контента (CDN) в основном повышает производительность веба?

AОна устраняет необходимость в запросах DNS
BОна отдаёт кэшированный контент с серверов, расположенных близко к пользователям
CОна увеличивает пропускную способность собственных домашних подключений пользователей
DОна заменяет TCP более быстрым транспортным протоколом

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

Запишите −64 как 8-битную комбинацию в дополнительном коде. Прочитайте комбинацию как беззнаковое двоичное число: каково его значение U в десятичной системе?

N = −648 bit

U =

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

Несжатое изображение имеет размер 1024 × 768 пикселей и 24 бит на пиксель. Сколько памяти M оно занимает, в KiB (1 KiB = 1024 байта)?

1024 × 768 px24 bit/px1 KiB = 1024 B

M = KiB

3Растворы

1.Подсети IPv4

Ответ: H = 14

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

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

255.255.255.240 = /28

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

2⁴ − 2 = 14

Ответ

H = 14

2.Подсети IPv4

Ответ: p = 21

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

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

186 = 10111010

191 = 10111111

общих старших битов: 5

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

p = 16 + 5 = 21

Ответ

p = /21

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

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

Ответ: D · IP-адрес вместе с номером порта

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

TCP-соединение идентифицируется IP-адресом и портом источника плюс IP-адресом и портом назначения. Порты разделяют множество приложений на одном узле.

Ответ

D · IP-адрес вместе с номером порта

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

Ответ: B · Она отдаёт кэшированный контент с серверов, расположенных близко к пользователям

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

CDN размещают копии контента во множестве пограничных узлов и направляют пользователей, часто через DNS, к ближайшему серверу. Это снижает задержку и нагрузку на исходный сервер.

Ответ

B · Она отдаёт кэшированный контент с серверов, расположенных близко к пользователям

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

Ответ: U = 192

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

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

64 = 0100 0000

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

+1 → 1100 0000

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

1100 0000₂ = 256 − 64 = 192

Ответ

U = 192

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

Ответ: M = 2304 KiB

Биты и байты

1024·768·24 = 18874368 bit = 2359296 B

Переведите в KiB

2359296/1024 = 2304 KiB

Ответ

M = 2304 KiB

ExamProblems · examproblems.com/courses/computer-networks