8. Задачи
8.1. Квитирование – подтверждение приема/передачи структурной единицы информации
Структура:
Порт отправ. Порт получ. послед. отправ.бит След. бит Данные
1. Идет обмен между 2мя узлами, у одного порт 10128, у другого 23. Первоначально посылается блок в 1024 бита.
2. Идет подтверждение приема. След. номер бита – 1024+1=1025. Поэтому Асk=1025. Пересылаем блок в 512 бит.
3. Первый отправляет второму еще один пакет в 4540 бит. След. номер бита = 512+1=513. Всего отправил 1024+4540=5564. Seq = 5564.
И т.д.
8.2. Алгоритм Дийкстри (слайды см. в лекции 10-OSPF).
8.3. Разделить весь cidr-диапазон на n диапазонов.
Пример: 62.133.160.0 – 62.133.191.255 на 12
Различаются в 3 байте, запишем в двоичном виде:
160: 10100000
191: 10111111
Различаются в 4 бите, но если взять 62.133.160.0/20, то она покроет весь диапазон, а нам нужно 12 штук. Поэтому нужно либо увеличить маску, либо взять не число 160. Изменим в 4 разряде 0 на 1. Все что следует после него следует заменить 0 (там итак все 0): 10110000.
1) Получим: 62.133.176.0/20 = 62.133.176.0-62.133.191.255
Осталось расписать: 62.133.160.0-62.133.175.255
Теперь в числе 160 на 1 изменим 5 бит, а все что после него должны стать 0 (там итак все 0): 10101000 = 168. Маску тоже следует увеличить до того момента, где изменили первый бит. Все что после этого бита – есть биты под узел.
2) 62.133.168.0/21 = 62.133.168.0-62.133.175.255
Осталось расписать: 62.133.160.0-62.133.167.255
Далее все аналогично:
3) 62.133.164.0/22
4) 62.133.162.0/23
5) 62.133.161.0/24
6) 62.133.160.128/25
7) 62.133.160.64/26
8) 62.133.160.32/27
9) 62.133.160.16/28
10) 62.133.160. 8/29
11) 62.133.160.4/30
12) 62.133.160.0/30
Замечание: Маски 31 и 32 брать нельзя, поскольку маска 31 будет означать что диапазон состоит из 2 адресов, один из которых сабнет, а другой бродкаст, т.е. число узлов = 0. Маска 32 соответствует зарезервированному адресу.