Новосибирский государственный университетФакультет информационных технологий |
Дельта-сети представляют собой подкласс баньян-сетей и обладают свойством самомаршрутизации. Существует несколько типов дельта-сетей, различающихся тем, какие функции маршрутизации использованы между ступенями сети и на ее входе.
Среди баньян-сетей наибольшее распространение получили так называемые сети «Дельта», предложенные Пателом в 1981 году. Дельта-сеть на n входов и n выходов имеет log2n ступеней коммутации, каждая из которых состоит из n/2 базовых коммутирующих элементов (БКЭ). Различные варианты сетей класса «Дельта» («Омега», «базовая линия», «баттерфляй», «косвенный» n-куб и др.) различаются тем, какие функции маршрутизации использованы между ступенями сети и на ее входе. По отношению к произвольному трафику все сети обеспечивают эквивалентную производительность.
Существенным достоинством этих сетей, определившим их популярность, является свойство самомаршрутизации. Чтобы доставить сообщение к узлу-получателю, используется адрес этого узла, содержащийся в заголовке передаваемого пакета. Этот адрес не только определяет маршрут сообщения к нужному узлу, но и используется для управления прохождением сообщения по этому маршруту. Число битов в двоичном представлении адреса равно числу ступеней сети, причем каждый бит соответствует определенной ступени: старший бит - нулевой (левой) ступени, младший бит - последней (правой) ступени.
Каждый БКЭ, куда попадает пакет, просматривает один бит адреса (соответствующий ступени сети, где этот БКЭ расположен), и в зависимости от его значения направляет сообщение на верхний или нижний выход. Если значение бита равно нулю, то сообщение пропускается через верхний выход БКЭ, а при единичном значении - через нижний.
Ключевые термины: динамическая топология; блокирующая топология; многоступенчатая сеть; топология «баньян»; топология «омега»; «баттерфляй»; «базовая линия»;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |