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

А.М.Федотов

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

Динамическая топология

Динамическая топология сети - топология, где в процессе вычислений конфигурация взаимосвязей с помощью программных средств может быть оперативно изменена.

В динамической топологии сети соединение узлов обеспечивается электронными ключами, варьируя установки которых можно менять топологию сети. В отличие от статических топологий топологий, где роль узлов играют сами объекты информационного обмена, в узлах динамических сетей располагаются коммутирующие элементы, а устройства, обменивающиеся сообщениями (терминалы), подключаются к входам и выходам этой сети. В роли терминалов могут выступать процессоры или процессоры и модули памяти.

Можно выделить два больших класса сетей с динамической топологией: сети на основе шины и сети на основе коммутаторов.

Сети с шинной архитектурой (одношинная и многошинная топологии) - наиболее простой и дешевый вид динамических сетей.

В динамических сетях на основе коммутаторов тракты между терминальными узлами формируются с использованием коммутирующих устройств. Минимальным требованием к сети с коммутацией является поддержка соединения любого входа с любым выходом. Для этого в сети с n входами и n выходами система ключей обязана предоставить n! вариантов коммутации входов и выходов. Проблема усложняется, когда сеть должна обеспечивать одновременную передачу данных между многими парами терминальных узлов, причем так, чтобы не возникали конфликты (блокировки) из-за передачи данных через одни и те же коммутирующие элементы в одно и то же время. Подобные топологии должны поддерживать nⁿ вариантов перестановок. С этих позиций все топологии сетей с коммутацией разделяются на три типа: блокирующие, неблокирующие и реконфигурируемые.

Обычно ключи в динамических сетях группируются в так называемые ступени коммутации. В зависимости от того, сколько ступеней коммутации содержит сеть, она может быть одноступенчатой (кроссбар) или многоступенчатой. Наличие более чем одной ступени коммутации позволяет обеспечить множественность путей между любыми парами входов и выходов.
По типу коммутирующих элементов, применяемых в ступенях коммутации многоступенчатых сетей различают:
▪ сети на основе полносвязной коммутационной матрицы;
▪ сети на основе базового коммутирующего элемента.

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

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

1. Блокирующая топология
2. Многоступенчатая сеть
3. Многошинная топология
4. Неблокирующая топология
5. Одношинная топология
6. Реконфигурируемая топология
7. Сеть Бэтчера-Баньяна
8. Сеть на основе базового коммутирующего элемента
9. Сеть на основе полносвязной коммутационной матрицы
10. Топология
11. Топология «Баньян»
12. Топология «Дельта»
13. Топология «Омега»
14. Топология Бенеша
15. Топология Клоза
16. Топология кроссбар
17. Функция «баттерфляй»

Литература

Основная:

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

Ключевые термины (головные):  Топология;   Одношинная топология;   Многошинная топология;   Блокирующая топология;   Неблокирующая топология;   Реконфигурируемая топология;   Многоступенчатая сеть;   Сеть на основе полносвязной коммутационной матрицы;   Сеть на основе базового коммутирующего элемента;

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

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

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