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

А.М.Федотов

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

Линейная топология

Линейка (linear array или farm) - топология, в которой каждый процессор, кроме первого и последнего, имеет линии связи только с двумя соседними (с предыдущим и последующим) процессорами.

В линейной топологии узлы сети образуют одномерный массив и соединены в цепочки.
Линейная топология характеризуется следующими параметрами: D = N-1; d = 1 для крайних узлов и d = 2 для всех остальных узлов; I = N-1; B = 1.
Линейная топология не обладает свойством полной симметричности, поскольку узлы на концах цепочки имеют только одну коммуникационную линию, то есть их степень равна 1, в то время как степень остальных узлов равна 2. Время пересылки сообщения зависит от расстояния между узлами, а отказ одного из них способен привести к невозможности пересылки сообщения. По этой причине в линейных сетях используют отказоустойчивые узлы, которые при отказе изолируют себя от сети, позволяя сообщению миновать неисправный узел. Данный вид топологии наибольшее распространение нашел в системах класса SIMD.

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

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

Литература

Основная:

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

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

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

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

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