Общие особенности разработанного метода коммутации пакетов

Ключевой особенностью разработанного метода коммутации является ис­пользование параллельно-конвейерной диспетчеризации выдаваемых пакетов с учетом времени их обработки. Метод предполагает, что буферизующая часть коммутационного устройства разделена на входную часть и матрицу регистров (МР), причем последняя частично выполняет функции коммутирующей части устройства (выходного переключателя), участвуя в перераспределении пакетов между его выходами.

лельно; пакеты, расположенные в одной и той же строке, передаются на выход последовательно.

Ниже сформулированы основные этапы разработанного метода.

1. Определение направлений выдачи для всех пакетов, находящихся в го­лове входных очередей, согласно заданному алгоритму маршрутизации.

2. Перезапись в матрицу регистров всех пакетов, которым соответствуют свободные регистры МР, и сдвиг всех очередей, откуда были переписаны пакеты.

3. Анализ способа размещения множества пакетов в МР и определение порядка выдачи пакетов из строк матрицы, выбор подмножества пакетов для вы­дачи в данном такте.

4. Выдача выбранного подмножества пакетов из МР на выходы КУ и освобождение соответствующих регистров матрицы.

Следует отметить, что очередное множество пакетов переносится в МР сра­зу же после перезаписи предыдущего множества (в следующем такте) без ожида­ния освобождения матрицы (этап 2), что обеспечивает конвейерный характер об­работки пакетов. При этом, если согласно реализуемому алгоритму маршрутиза­ции некоторый пакет претендует на перезапись в еще занятый регистр МР, его передача в матрицу блокируется, пока требуемый регистр не будет освобожден (HOL blocking).

Таким образом, предлагаемый метод обеспечивает параллелизм коммута­ционного устройства по входам, поскольку прием пакетов с разных входных направлений ведется параллельно в независимо работающие накопители и далее - в столбцы матрицы регистров. Также достигается параллелизм по выходам, так как выдача пакетов, размещенных в разных строках МР, осуществляется одно-

временно. Загрузка в матрицу регистров очередного множества пакетов до окон­чания выдачи всех уже загруженных пакетов придает процессу коммутации кон­вейерный характер, позволяя частично компенсировать время, затрачиваемое на последовательную передачу пакетов, находящихся в одноименных строках МР (параллельно-конвейерная диспетчеризация). Сказанное и явилось основанием назвать разработанный метод параллельно-конвейерно-параллельным (далее для краткости - ПКП-метод).

2.2.