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

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

Сеть 10.168.176.0/20 разделена на равные подсети с префиксом /27. Сколько получается подсетей N?

10.168.176.0/20/27
N =
2.Подсети IPv4Сложная
третий октет = 143112806403201618141211сетьузел

Узел имеет адрес 172.20.143.154/19. Чему равен третий октет x широковещательного адреса его подсети?

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

Какую метрику использует RIP для выбора маршрутов?

  1. AПропускную способность канала
  2. BДеловую политику
  3. CЧисло переходов (hop count)
  4. DИзмеренную задержку
4.Компьютерные сетиСложная

Студент запускает игровой сервер на ПК за домашним маршрутизатором с NAT. Друзья из интернета не могут подключиться. Как это обычно исправляют?

  1. AОтключают DNS-клиент ПК
  2. BМеняют маску подсети ПК на /32
  3. CДают ПК другой MAC-адрес, чтобы маршрутизатор мог найти его снаружи
  4. DНастраивают на маршрутизаторе проброс портов (port forwarding) на частный адрес ПК
5.Системы счисленияСредняя
веса разрядов в дополнительном коде1−12816413201618040201

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

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

Установите биты в 8-битный результат операции 1010 0000 OR 1010 0111. Чему равно значение результата R в десятичной системе?

1010 0000OR1010 0111
R =

3Растворы

1.Подсети IPv4

Ответ: N = 128

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).

Заимствованные биты

27 − 20 = 7

Число подсетей

N = 27 = 128

Ответ

N = 128

В каждой подсети /27 25 − 2 = 30 адресов узлов.

2.Подсети IPv4

Ответ: x = 159

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).

Размер блока в третьем октете

25 = 32

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

сеть: 172.20.128.0
широковещательный: 172.20.159.255

Ответ

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

Ответ: C · Число переходов (hop count)

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

RIP — протокол вектора расстояний, считающий переходы, причём 16 означает «недостижимо». Это ограничивает его небольшими сетями.

Ответ

C · Число переходов (hop count)
4.Компьютерные сети

Ответ: D · Настраивают на маршрутизаторе проброс портов (port forwarding) на частный адрес ПК

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

NAT создаёт сопоставления только для соединений, начатых изнутри. Правило проброса портов сопоставляет публичный порт внутреннему узлу, чтобы входящие соединения могли до него дойти.

Ответ

D · Настраивают на маршрутизаторе проброс портов (port forwarding) на частный адрес ПК
5.Системы счисления

Ответ: N = −24

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

Сложите веса

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

−128 + 64 + 32 + 8 = −24

Ответ

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

Ответ: R = 167

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

Бит за битом

OR даёт 1 там, где хотя бы один бит равен 1.

1010 0000
OR 1010 0111
= 1010 0111

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

1010 0111₂ = 167

Ответ

R = 167

ExamProblems · examproblems.com/courses/computer-networks