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

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

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

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

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

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

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

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

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

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

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