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

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

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

192.168.224.0/24/28подсеть 4 (подсеть 1 начинается с .0)
x =
2.Подсети IPv4Сложная
третий октет 11 … 17012806403201618041211общиеразличаются

У маршрутизатора есть маршруты к сетям: 10.8.11.0/24, 10.8.12.0/24, 10.8.13.0/24, 10.8.14.0/24, 10.8.15.0/24, 10.8.16.0/24, 10.8.17.0/24. Какова наибольшая длина префикса p одного суммарного маршрута, охватывающего их все?

10.8.11.0/24 … 10.8.17.0/24
p =
3.Компьютерные сетиСредняя

Какой флаг TCP сообщает, что отправитель закончил передачу данных?

  1. AURG
  2. BFIN
  3. CPSH
  4. DSYN
4.Компьютерные сетиСложная

Чем фрагментация в IPv6 отличается от IPv4?

  1. AМаршрутизаторы IPv6 фрагментируют каждый пакет больше 64 байт перед пересылкой по пути
  2. BIPv6 фрагментирует на транспортном уровне внутри TCP
  3. CМаршрутизаторы никогда не фрагментируют пакеты IPv6; это может делать только источник, используя определение MTU пути
  4. DIPv6 не допускает пакетов больше 576 байт
5.Системы счисленияСредняя
8-битный дополнительный код0−12806403201608040201

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

N = −1068 bit
U =
6.Системы счисленияСложная
712 кодов, b = ? бит?2ᵇ⁻¹…?4?2?1

Система должна присвоить каждому из 712 элементов собственный двоичный код одинаковой длины. Какое наименьшее число битов b нужно?

712
b = bit

3Растворы

1.Подсети IPv4

Ответ: x = 63

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

Размер блока

24 = 16

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

сеть: (4 − 1)·16 = 48
широковещательный: 48 + 16 − 1 = 63

Ответ

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

Ответ: p = 19

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

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

11 = 00001011
17 = 00010001
общих старших битов: 3

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

p = 16 + 3 = 19

Ответ

p = /19

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

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

Ответ: B · FIN

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

Каждая сторона отправляет FIN, когда у неё больше нет данных, а другая сторона его подтверждает. SYN служит для открытия соединения; RST прерывает его.

Ответ

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

Ответ: C · Маршрутизаторы никогда не фрагментируют пакеты IPv6; это может делать только источник, используя определение MTU пути

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

Маршрутизатор IPv6 отбрасывает слишком большой пакет и возвращает сообщение ICMPv6 Packet Too Big. Затем источник отправляет пакеты меньшего размера или использует заголовок расширения фрагментации.

Ответ

C · Маршрутизаторы никогда не фрагментируют пакеты IPv6; это может делать только источник, используя определение MTU пути
5.Системы счисления

Ответ: U = 150

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

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

106 = 0110 1010
инвертировано: 1001 0101
+1 → 1001 0110

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

1001 0110₂ = 256 − 106 = 150

Ответ

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

Ответ: b = 10 bit

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

Степени двойки

29 = 512 < 712
210 = 1024 ≥ 712

Ответ

b = 10

ExamProblems · examproblems.com/courses/computer-networks