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

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

Сеть 192.168.171.0/24 разделена на подсети /25, пронумерованные 1, 2, 3, … начиная с младшего адреса (подсеть 1 начинается с .0). Чему равен четвёртый октет x широковещательного адреса подсети 2?

192.168.171.0/24/25подсеть 2 (подсеть 1 начинается с .0)
x =
2.Подсети IPv4Сложная
третий октет = 47012806413201618141211сетьузел

Узел имеет адрес 172.20.47.237/20. Чему равен третий октет x адреса его сети?

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

Каков адрес сети для узла 192.168.10.77/26?

  1. A192.168.10.64
  2. B192.168.10.128
  3. C192.168.10.0
  4. D192.168.10.76
4.Компьютерные сетиСложная

После повторных коллизий станции классического Ethernet выбирают время ожидания из диапазона, который каждый раз удваивается. Почему?

  1. AЧтобы дать приоритет станции с наибольшим MAC-адресом на общем кабеле
  2. BЧтобы снизить вероятность новой коллизии, когда за среду конкурирует много станций
  3. CЧтобы кабель передавал сигналы дальше
  4. DЧтобы синхронизировать все станции по одним часам
5.Системы счисленияСредняя
веса разрядов в дополнительном коде1−12816413201618141211

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

1110 11118 bit
N =
6.Системы счисленияСложная
24 бит, без знака, N = ?????????????????????????

Какое наибольшее беззнаковое целое число N помещается в 24 бит?

24 bit
N =

3Растворы

1.Подсети IPv4

Ответ: x = 255

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 = 128

Подсеть номер 2

сеть: (2 − 1)·128 = 128
широковещательный: 128 + 128 − 1 = 255

Ответ

x = 255
2.Подсети IPv4

Ответ: x = 32

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

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

24 = 16

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

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

Ответ

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

Ответ: A · 192.168.10.64

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

Подсети /26 начинаются с 0, 64, 128 и 192. 77 лежит в блоке 64–127, поэтому адрес сети — 192.168.10.64.

Ответ

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

Ответ: B · Чтобы снизить вероятность новой коллизии, когда за среду конкурирует много станций

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

Каждая следующая коллизия говорит о более сильной конкуренции, поэтому диапазон случайных значений растёт и станции с большей вероятностью выбирают разные слоты. Так механизм адаптируется к нагрузке без централизованного управления.

Ответ

B · Чтобы снизить вероятность новой коллизии, когда за среду конкурирует много станций
5.Системы счисления

Ответ: N = −17

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

Сложите веса

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

−128 + 64 + 32 + 8 + 4 + 2 + 1 = −17

Ответ

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

Ответ: N = 1,678 × 10⁷

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

Наибольшее значение

224 − 1 = 16777215

Ответ

N = 16777215

ExamProblems · examproblems.com/courses/computer-networks