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

А.М.Федотов

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

Кольцевая топология

Кольцо (ring) - это топология, в которой каждый процессор имеет двух соседей в целях коммуникации.

Стандартная кольцевая топология представляет собой линейную цепочку, концы которой соединены между собой. В зависимости от числа каналов между соседними узлами (один или два) различают однонаправленные и двунаправленные кольца.
Кольцевая топология характеризуется следующими параметрами: D = min[N/2] для двунаправленного кольца и D = N-1 для однонаправленного кольца; d = 2; I = N; B = 2. Введение одного дополнительного канала вдвое уменьшает диаметр и увеличивают ширину бисекции. Кольцевая топология, по сравнению с линейной, менее популярна, поскольку добавление или удаление узла требует демонтажа сети.
В качестве практических примеров для топологии кольца можно назвать вычислительные системы KSR1 и SCI.
Один из способов уменьшения диаметра и увеличения ширины бисекции кольцевой сети - добавление линий связи в виде хорд, соединяющих определенные узлы кольца. Подобная топология носит название хордальной. Если хорды соединяют узлы с шагом 1 или N/2-1, диаметр сети уменьшается вдвое.
Введение хорд приводит к возрастанию степени узлов, а значит и их сложности. В то же время появляется возможность отключения неисправного узла с сохранением работоспособности сети. Примером использования хордальной топологии может служить ВС ASP.

Литература
• Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

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

1. Диаметр сети [ru]
2. Задержка сети [ru]
3. Линейная топология [ru]
4. Полоса бисекции сети [ru]
5. Пропускная способность сети [ru]
6. Размер сети [ru]
7. Связность сети [ru]
8. Статическая топология [ru]
9. Степень узла [ru]
10. Топология k-ичного n-куба [ru]
11. Число связей [ru]
12. Ширина бисекции сети [ru]

Литература

Основная

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

Ссылка на персон:

1. Хорошевский Виктор Гаврилович

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

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

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