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

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

Сеть 192.168.10.0/24 нужно разделить как минимум на 4 одинаковых подсетей. Если занять как можно меньше битов, сколько используемых узлов H будет в каждой подсети?

192.168.10.0/244 subnets
H =
2.Подсети IPv4Сложная

Сеть 192.168.189.0/24 делится с помощью VLSM для следующих LAN: A: 12 узлов, B: 37 узлов, C: 122 узлов, D: 27 узлов. Подсети выделяются начиная с .0 по возрастанию, первой — LAN с наибольшим числом узлов, каждой — наименьшая подходящая подсеть. Чему равен четвёртый октет x адреса сети LAN D?

A: 12B: 37C: 122D: 27
x =
3.Компьютерные сетиСредняя

Почему Wi-Fi использует предотвращение коллизий (CSMA/CA), а не их обнаружение?

  1. AОбнаружение коллизий работает только на оптоволоконных кабелях, но не на общих беспроводных радиоканалах
  2. BБеспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи
  3. CWi-Fi допускает только одно устройство в сети
  4. DРадиосигналы никогда не сталкиваются
4.Компьютерные сетиСложная

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

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

Установите биты так, чтобы они хранили −55 в 8-битном дополнительном коде. Чему равно значение комбинации U, если читать её как число без знака?

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

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

0101 0110>> 2
R =

3Растворы

1.Подсети IPv4

Ответ: H = 62

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

Занимаемые биты

22 = 4 ≥ 4 → b = 2, /26

Узлы в подсети

26 − 2 = 62

Ответ

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

Ответ: x = 192

VLSM: каждая LAN получает наименьшую подсеть с 2ʰ − 2 ≥ числа её узлов, т. е. префикс 32 − h. Если выделять сначала наибольшие подсети, каждый блок оказывается выровнен по числу, кратному своему размеру, поэтому адреса сетей получаются сложением размеров блоков.

Размер блока для каждой LAN

C: 122 узлов → 27 = 128 (/25)
B: 37 узлов → 26 = 64 (/26)
D: 27 узлов → 25 = 32 (/27)
A: 12 узлов → 24 = 16 (/28)

Распределение, начиная с наибольшей

C: .0 – .127
B: .128 – .191
D: .192 – .223
A: .224 – .239

Ответ

x = 192

LAN D: 192.168.189.192/27.

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

Ответ: B · Беспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи

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

Радиопередатчик во время передачи не слышит другие слабые сигналы, а некоторые станции скрыты друг от друга. Поэтому 802,11 выжидает случайные интервалы backoff и использует подтверждения.

Ответ

B · Беспроводная станция не может надёжно обнаруживать коллизии во время собственной передачи
4.Компьютерные сети

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

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

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

Ответ

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

Ответ: U = 201

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

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

55 = 0011 0111
инвертировано: 1100 1000
+1 → 1100 1001

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

1100 1001₂ = 256 − 55 = 201

Ответ

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

Ответ: R = 21

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

Бит за битом

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

0101 0110 >> 2
= 0001 0101

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

0001 0101₂ = 21

Ответ

R = 21

ExamProblems · examproblems.com/courses/computer-networks