Аннотация: Задача вычисления бесконфликтного расписания коммутации пакетов в коммуникационных узлах с матричным переключателем (crossbar switch node) имеет неполиномиальной сложности. Проверка эффективности нового алгоритма вычисления бесконфликтного расписания проводится путем моделирования пропускной способности коммутатора как при равномерно распределенном сбалансированном входящем трафике, так и для неравномерного трафика. В этой работе предложена вычислительная процедура для определения существования верхней границы пропускной способности в заданном интервале значений размерности коммутационного поля узла и получения ее количественных значений при неограниченном размере буфера. Апробация процедуры проведена через исследование существования верхней границы пропускной способности при симуляции предложенного шаблона для неравномерного трафика на базе модели “горячей точки”. Используется Обобщенно-сетевая модель известного PIM-алгоритма. Оценена граница его пропускной способности при неограниченной размерности коммутационного поля – значение 0,776 ±0,002.

Ключевые слова: Моделирование, Обобщенные сети, Коммуникационный узел, Матричный переключатель, Алгоритмы.

Классификация ключевых слов ACM: B.4.4 Performance Analysis and Design Aids, C.2.1 Network Architecture and Design, C.4 Performance of Systems

Link:

ИССЛЕДОВАНИЕ ВЕРХНЕЙ ГРАНИЦЫ ПРОПУСКНОЙ СПОСОБНОСТИ КОММУТАЦИОННОГО УЗЛА ПРИ ВХОДЯЩЕМ ТРАФИКЕ ТИПА “ГОРЯЧЕЙ ТОЧКИ”

Ташо Ташев, Нина Баканова, Радостина Ташева

http://www.foibg.com/ijitk/ijitk-vol07/ijitk07-02-p10.pdf