2. 14.3.2. Структурная схема программного обеспечения обработки очередей в модели DiffServ

Отметим, что для класса BE значение DSCP=000000, EF – 1011110. Для класса AF значение DSCP равно xyzabо, где xyz – приоритет обслуживания, а ab – биты приоритета сброса при перегрузке. Значения приоритета обслуживания следующие – xyz=001 (класс 1), 010 (класс 2), 011 (класс 3), 100 (класс 4). Наивысший приоритет обслуживания 4. Приоритет сброса 3 наибольший, что означает сброс пакета при перегрузке раньше, чем пакета приоритета сброса 2 или 1. На рис. 14.2 приведена в качестве примера структурная схема фоновой программы внутреннего маршрутизатора по обработке очередей пакетов классов AF на передачу в модели DiffServ.

Рис. 14.2. Структурная схема фоновой программы маршрутизатора по обработке очередей пакетов на передачу в модели DS

Пакет относится к гарантированной пересылке, при которой программное обеспечение обрабатывает следующие 16 очередей обслуживания: 0₁,0₂,0₃,0₄ – очереди пакетов приоритетов обслуживания 1,2,3,4; 0₁₁,0₁₂,0₁₃, – очереди приоритетов 1,2,3 сброса пакетов приоритета обслуживания 1; 0₂₁,0₂₂,0₂₃, – очереди приоритетов 1,2,3 сброса пакетов приоритета обслуживания 2; 0₃₁,0₃₂,0₃₃, – очереди приоритетов 1,2,3 сброса пакетов приоритета обслуживания 3; 0₄₁,0₄₂,0₄₃, – очереди приоритетов 1,2,3 сброса пакетов приоритета обслуживания 4. Очереди пакетов приоритетов обслуживания состоят из списков, в поле 3 которых находятся сами пакеты (рис. 14.3, а). Очереди приоритетов сброса состоят из списков, в поле 3 (рис. 14.3, б) которых находятся адреса пакетов, стоящих в соответствующих очередях пакетов приоритета обслуживания (рис. 14.3, а). Поля 1 и 2 в обоих случаях являются адресами связки в очередях. Это позволяет составить программное обеспечение с меньшим числом команд, что является одной из наиболее важных задач для обеспечения большего числа обслуживаемых пользователей коммутационной станцией и лучших показателей качества обслуживания.

1	2	3
Адрес предыдущей строки в очереди приоритета обслуживания	Адрес следующей строки в очереди приоритета обслуживания	Пакет

а)

1	2	3
Адрес предыдущей строки в очереди приоритета сброса пакетов	Адрес следующей строки в очереди приоритета сброса пакетов	Адрес пакета в очереди пакетов приоритета обслуживания

б)

Рис. 14.3. Формат элемента в очереди пакетов приоритета обслуживания (а) и в очереди приоритетов сброса пакетов (б)

Использование списка очередей в программном обеспечении модели DS

С целью упрощения описания работы схемы программного обеспечения на рис. 14.2 принято условие нахождения только одного пакета в одной из очередей приоритетов обработки пакетов. Будем считать, что наивысший приоритет обслуживания 4 относится к очереди службы «речь» по причине критичности к задержке, а приоритет обслуживания 1 к службе «передача данных». Поэтому в приведенном ниже примере структурной схемы программного обеспечения в первую очередь обработке при отсутствии перегрузки подлежат пакеты очереди приоритета обслуживания 4, а при перегрузке в первую очередь подлежат сбросу пакеты приоритета сброса 3 этой же очереди приоритета обслуживания 4. Под обслуживанием понимается передача пакета на дальнейшую обработку с последующей передачей в канал связи. Под сбросом понимается установка блока в очередь свободных блоков Освоб.

Операция 1. Режим перегрузки? Если нет, то переход к операции 2. Иначе переход к операции 6.

Операция 2. Есть пакеты в очереди приоритета обслуживания 4 [N(O₄)≠0]? Если да, то передача этого пакета для обработки с последующей передачей его в канал. Иначе переход к операции 3.

Операция 3. Есть пакеты в очереди приоритета обслуживания 3 [N(O₃)≠0]? Если да, то передача этого пакета для обработки с последующей передачей его в канал. Иначе переход к операции 4.

Операция 4.Есть пакеты в очереди приоритета обслуживания 2 [ N(O₂)≠0] ? Если да, то передача этого пакета для обработки с последующей передачей его в канал. Иначе переход к операции 5.

Операция 5. Передача пакета в очереди приоритета обслуживания I(О₁) для обработки с последующей передачей его в канал.

Операция 6. Есть пакеты в очереди приоритета обслуживания 4 [N(O₄)≠0]? Если да, то переход к операции 7. Иначе переход к операции 15.

Операция 7. Есть пакет приоритета обслуживания 4 приоритета сброса 3 [N(O₄₃)≠0]? Если да, то переход к операции 8. Иначе переход к операции 10.

Операция 8. По содержимому в поле 3 адреса первого блока адресов в О₄₃ определить адрес пакета О₄, подлежащий сбросу. Снять первый блок в О₄₃ и поставить в очередь свободных блоков Освоб.

Операция 9. Снять пакет в О₄ с адресом, определенным в операции 8, и поставить его в очередь свободных О_своб.

Операция 10. Есть пакет приоритета обслуживания 4 приоритета сброса 2 [N(O₄₂)≠0]? Если да, то переход к операции 11. Иначе переход к операции 13.

Операция 11. По содержимому в поле 3 адреса первого блока адресов в О₄₂ определить адрес пакета в О₄, подлежащий сбросу. Снять первый блок в О₄₂ и поставить в очередь свободных О_своб.

Операция 12. Снять пакет в О₄ с адресом, определенным в операции 11, и поставить его в О_своб.

Операция 13. По содержимому в поле 3 адреса первого блока адресов в О₄₁ определить адрес пакета в О₄, подлежащий сбросу. Снять первый блок в О₄₁ и поставить в очередь свободных О_своб.

Операция 14. Снять пакет в О₄ с адресом, определенным в операции 13, и поставить его в О_своб.

Операция 15 и далее аналогичны операциям 7-14, но вместо очередей О₄, О₄₃, О₄₂, О₄₁ анализируются очереди О₃, О₃₃, О₃₂, О₃₁; О₂, О₂₃, О₂₂, О₂₁; О₁, О₁₃, О₁₂, О₁₁.