Новосибирский государственный университетФакультет информационных технологий |
Динамическая топология сети - топология, где в процессе вычислений конфигурация взаимосвязей с помощью программных средств может быть оперативно изменена.
В динамической топологии сети соединение узлов обеспечивается электронными ключами, варьируя установки которых можно менять топологию сети. В отличие от статических топологий топологий, где роль узлов играют сами объекты информационного обмена, в узлах динамических сетей располагаются коммутирующие элементы, а устройства, обменивающиеся сообщениями (терминалы), подключаются к входам и выходам этой сети. В роли терминалов могут выступать процессоры или процессоры и модули памяти.
Можно выделить два больших класса сетей с динамической топологией: сети на основе шины и сети на основе коммутаторов.
Сети с шинной архитектурой (одношинная и многошинная топологии) - наиболее простой и дешевый вид динамических сетей.
В динамических сетях на основе коммутаторов тракты между терминальными узлами формируются с использованием коммутирующих устройств. Минимальным требованием к сети с коммутацией является поддержка соединения любого входа с любым выходом. Для этого в сети с n входами и n выходами система ключей обязана предоставить n! вариантов коммутации входов и выходов. Проблема усложняется, когда сеть должна обеспечивать одновременную передачу данных между многими парами терминальных узлов, причем так, чтобы не возникали конфликты (блокировки) из-за передачи данных через одни и те же коммутирующие элементы в одно и то же время. Подобные топологии должны поддерживать nn вариантов перестановок. С этих позиций все топологии сетей с коммутацией разделяются на три типа: блокирующие, неблокирующие и реконфигурируемые.
Обычно ключи в динамических сетях группируются в так называемые ступени коммутации. В зависимости от того, сколько ступеней коммутации содержит сеть, она может быть одноступенчатой (кроссбар) или многоступенчатой. Наличие более чем одной ступени коммутации позволяет обеспечить множественность путей между любыми парами входов и выходов.
По типу коммутирующих элементов, применяемых в ступенях коммутации многоступенчатых сетей различают:
▪ сети на основе полносвязной коммутационной матрицы;
▪ сети на основе базового коммутирующего элемента.
Ключевые термины: топология; одношинная топология; многошинная топология; блокирующая топология; неблокирующая топология; реконфигурируемая топология; многоступенчатая сеть; сеть на основе полносвязной коммутационной матрицы; сеть на основе базового коммутирующего элемента;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |