Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

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

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

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

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

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

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

1. Топология k-ичного n-куба

Литература

Основная:

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

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

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

Ключевые термины (головные):  Статическая топология;   Линейная топология;   Размер сети;   Число связей;   Диаметр сети;   Степень узла;   Пропускная способность сети;   Задержка сети;   Связность сети;   Ширина бисекции сети;   Полоса бисекции сети;

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

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН