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

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

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

704 hosts
p =
2.Подсети IPv4Сложная
последний октет = 22012806403211608141201сетьузел

Узел имеет адрес 10.20.227.22/29. Каков четвёртый октет x его адреса сети?

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

Какова цель трёхэтапного рукопожатия (three-way handshake) TCP?

  1. AЗашифровать данные
  2. BУстановить соединение и синхронизировать порядковые номера
  3. CНайти IP-адрес узла, прежде чем ему можно будет отправить данные
  4. DБыстро закрыть соединение
4.Компьютерные сетиСложная

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

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

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

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

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

1101 0000AND0111 0101
R =

3Растворы

1.Подсети IPv4

Ответ: p = 22

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

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

29 − 2 = 510 < 704
210 − 2 = 1022 ≥ 704 → h = 10

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

p = 32 − 10 = 22

Ответ

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

Ответ: x = 16

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

Размер блока

23 = 8

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

сеть: ⌊22/8⌋·8 = 16
широковещательный: 16 + 8 − 1 = 23
используемые узлы: 17 … 22

Ответ

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

Ответ: B · Установить соединение и синхронизировать порядковые номера

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

Рукопожатие устанавливает соединение и согласует начальные порядковые номера обеих сторон до отправки данных.

Ответ

B · Установить соединение и синхронизировать порядковые номера
4.Компьютерные сети

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

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

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

Ответ

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

Ответ: N = −92

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

Сложите веса

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

−128 + 32 + 4 = −92

Ответ

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

Ответ: R = 80

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

Бит за битом

AND даёт 1 только там, где оба бита равны 1.

1101 0000
AND 0111 0101
= 0101 0000

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

0101 0000₂ = 80

Ответ

R = 80

ExamProblems · examproblems.com/courses/computer-networks