СУЭБ ИВТ СО РАН

А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

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

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

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

Литература
• Patel, J.H. «Performance of Processor-Memory Interconnection for Multiprocessor», IEEE Transactions on Computer, Vol. 30, № 10, Oct. 1981, pp. 881-780.
• Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

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

1. Блокирующая топология [ru]
2. Динамическая топология [ru]
3. Многоступенчатая сеть [ru]
4. Топология «Баньян» [ru]
5. Топология «Омега» [ru]

Литература

Основная

1. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов. 2-е изд. — СПб.: Питер, 2011. — 688 с.: ил. - ISBN 978-5-49807-862-5.

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН