поступление

IP- пакета

поступление

ARP-запроса

поступление пакета по протоколу RIP

поступление пакета по протоколу OSPF

поступление сигнала инициализации маршрутизатора

1-2

2-8

5-4

10-5

5-1,10-1

1.  Модуль обработки пакетов в стеке протоколов TCP/IP

1

ожидание поступления заголовка кадра

-

1-2

2

создание дескриптора процесса, прием  кадра данных  в буфер  (1-3)

-

4-1

3

МАС- адрес совпадает ?

нет

1-4

да

1-5

4

удаление кадра

-

4-11

5

фильтрация (разрешено прохождение кадра от этого отправителя ?)

да

1-6

нет

1-4

6

освобождение кадров от заголовков канального уровня

-

1-7

7

извлечение из кадра номера сети назначения

-

1-8

8

сравнение номера сети назначения с записью в первой строке таблицы маршрутизации (совпадает ?)

да

1-11

нет

1-9

9

сравнение со следующей записью (совпадает ?)

да

1-11

нет

1-10

10

запись последняя (default) ?

да

1-11

нет

1-9

11

высчитывается контрольная сумма пакета

-

1-12

12

сумма совпала ?

да

1-14

нет

1-13

13

удаление пакета

-

4-11

14

уменьшение значения времени жизни пакета

-

1-15

15

время жизни пакета допустимое ?

да

1-17

нет

1-16

16

удаление пакета

-

4-11

17

пересчёт контрольной суммы

-

1-18

18

определение номера собственного выходного порта

-

1-19

19

анализ параметров выходного порта

-

1-20

20

размер данного пакета для следующей сети является приемлемым ?

да

1-22

нет

1-21

21

разбиение пакета (фрагментация)  (1-22)

-

3-1

22

определение МАС – адреса следующего маршрутизатора (получателя) (1-26)

-

2-1

23

ответ получен ?

да

1-25

нет

1-24

24

пакет удаляется

-

1-2

25

занесение ARP-ответа в таблицу

-

1-26

26

передача на канальный уровень локального адреса и номера выходного порта

-

1-27

27

коммутация с одним из интерфейсов

-

1-28

28

упаковка пакета в кадр канального уровня

-

1-29

29

размещение в поле адреса назначения заголовка кадра локального адреса следующего маршрутизатора

-

1-30

30

отправка кадра в сеть

-

1-31

31

все пакеты обработаны?

да

1-32

нет

1-2

32

удаление дескриптора процесса

1-1

2. Отображение сетевых адресов на локальные адреса по протоколу  ARP

1

сетевой модуль (IP) обращается к модулю протокола разрешения адреса (ARP) с запросом на разрешение адреса

-

2-2

2

поиск указанного сетевого адреса в АRP-таблице

-

2-3

3

адрес присутствует ?

да

С(1)

нет

2-4

4

исходящий пакет ставится в очередь

-

2-5

5

формируется ARP-запрос

-

2-6

6

ARP-запрос вкладывается в кадр протокола канального уровня

-

2-7

7

широковещательная рассылка кадра запроса

-

1-23

3. Фрагментация пакета

1

пакет фрагментируемый?

да

3-4

нет

3-2

2

удаление пакета

-

3-3

3

отправка уведомления отправителю

-

1-2

4

разбивка поля данных пакета на меньшие части

-

3-5

5

упаковка частей в новые пакеты

-

3-6

6

создание новых заголовков

-

3-7

7

установка идентификатора

-

3-8

8

установка смещения

-

3-9

9

пакет последний

-

3-10

10

отметка последнего пакета

-

С(1)

4. Обслуживание очередей кадров 

1

прием серии кадров

-

4-2

2

постановка серии кадров в очередь

-

4-3

3

прием следующей очереди кадров

-

4-4

4

все кадры могут быть записаны в очередь ?

да

4-5

нет

4-6

5

постановка в очередь

-

4-9

6

в очередь ставится допустимое число кадров

-

4-7

7

удаление непоместившихся кадров

-

4-8

8

уведомление отправителей об удалении

-

4-9

9

анализ приоритетов кадров

-

4-10

10

перестроение очереди в соответствии с приоритетом

-

4-11

11

выбор из очереди кадра с наибольшим приоритетом

-

С(1)