Новосибирский государственный университетФакультет информационных технологий |
В одношиннай топологии подключение и обмен данными производится через общий канал связи, называемый шиной.
В общем случае система c одношинной архитектурой состоит из k процессоров, каждый из которых подключен к общей совместно используемой шине. Все процессоры взаимодействую через общую память. Узлы при одношинной топологии имеют степень 1. В каждый момент времени обмен сообщениями может вести только одна пара узлов, то есть на период передачи сообщения шину можно рассматривать как сеть, состоящую из двух узлов, в силу чего ее диаметр всегда равен. Также единице равна и ширина бисекции, поскольку топология допускает одновременную передачу только одного сообщения. Однотипная конфигурация может быть полезной, когда число узлов невелико, то есть когда трафик шины мал по сравнению с ее пропускной способностью. Размер подобных систем изменяется в диапазоне от 2 до 50 процессоров. Одношинную архитектуру часто используют для объединения нескольких узлов в группу (кластер), после чего из таких кластеров образуют сеть на базе других видов топологии.
Ключевые термины: динамическая топология; степень узла; диаметр сети; ширина бисекции сети;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |