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

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

Подсеть использует маску 255.255.240.0. Сколько в ней пригодных адресов узлов H?

255.255.240.0
H =
2.Подсети IPv4Сложная
третий октет 109 … 114012816413201618140211общиеразличаются

У маршрутизатора есть маршруты к сетям: 10.158.109.0/24, 10.158.110.0/24, 10.158.111.0/24, 10.158.112.0/24, 10.158.113.0/24, 10.158.114.0/24. Какова наибольшая длина префикса p одного суммарного маршрута, охватывающего их все?

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

Каков обычный порядок сообщений, когда клиент получает адрес по DHCP?

  1. ARequest, Offer, Discover, Acknowledge
  2. BDiscover, Offer, Request, Acknowledge
  3. CDiscover, Request, Offer, Acknowledge
  4. DOffer, Discover, Acknowledge, Request
4.Компьютерные сетиСложная

Почему IPv6 не нуждается в NAT из-за нехватки адресов?

  1. AIPv6 работает только в локальных сетях, поэтому адреса никогда не нужно делать глобальными
  2. BIPv6 не использует адреса
  3. CЕго 128-битное адресное пространство достаточно велико, чтобы каждое устройство получило глобальный адрес
  4. DIPv6 шифрует все адреса
5.Системы счисленияСредняя
8-битный дополнительный код?−128?64?32?16?8?4?2?1

Запишите −86 как 8-битную комбинацию в дополнительном коде. Прочитайте комбинацию как беззнаковое двоичное число: каково его значение U в десятичной системе?

N = −868 bit
U =
6.Системы счисленияСложная
10 бит, без знака, N = ???????????

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

10 bit
N =

3Растворы

1.Подсети IPv4

Ответ: H = 4094

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

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

255.255.240.0 = /20

Используемые узлы

212 − 2 = 4094

Ответ

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

Ответ: p = 19

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

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

109 = 01101101
114 = 01110010
общих старших битов: 3

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

p = 16 + 3 = 19

Ответ

p = /19

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

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

Ответ: B · Discover, Offer, Request, Acknowledge

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

Клиент рассылает широковещательно Discover, серверы отвечают Offer, клиент запрашивает (Request) одно предложение, а выбранный сервер подтверждает его сообщением Acknowledge.

Ответ

B · Discover, Offer, Request, Acknowledge
4.Компьютерные сети

Ответ: C · Его 128-битное адресное пространство достаточно велико, чтобы каждое устройство получило глобальный адрес

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

В IPv6 около 3,4 × 10³⁸ адресов, поэтому дефицит, из-за которого в IPv4 появился NAT, исчезает; безопасность по-прежнему обеспечивают межсетевые экраны.

Ответ

C · Его 128-битное адресное пространство достаточно велико, чтобы каждое устройство получило глобальный адрес
5.Системы счисления

Ответ: U = 170

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

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

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

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

1010 1010₂ = 256 − 86 = 170

Ответ

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

Ответ: N = 1023

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

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

210 − 1 = 1023

Ответ

N = 1023

ExamProblems · examproblems.com/courses/computer-networks