Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS

Словарь терминов в коллекции "Вычислительные системы"

Топология «Дельта»

Синонимы: топология «дельта»; «дельта»; дельта;

Дельта-сети представляют собой подкласс баньян-сетей и обладают свойством самомаршрутизации. Существует несколько типов дельта-сетей, различающихся тем, какие функции маршрутизации использованы между ступенями сети и на ее входе.

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

Ключевые термины, связанные с термином "топология «дельта»":

  1. Блокирующая топология
  2. Топология «Баньян»
  3. Топология «Омега»

Ключевые термины:  динамическая топология;   блокирующая топология;   многоступенчатая сеть;   топология «баньян»;   топология «омега»;   «баттерфляй»;   «базовая линия»;


Контекстный поиск: Задайте образец для поиска:
    

|Список основных тем курса|
   
Федотова Ольга
[SBRAS]

НГУ
ФИТ НГУ
ИВТ СО РАН
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
    Дата последней модификации: 14.08.2013