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

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

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

Кольцо (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. Хорошевский Виктор Гаврилович

Ключевые термины:  статическая топология;   линейная топология;   размер сети;   число связей;   диаметр сети;   степень узла;   пропускная способность сети;   задержка сети;   связность сети;   ширина бисекции сети;   полоса бисекции сети;

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

Федотова Ольга

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