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

А.М.Федотов

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

Функции маршрутизации данных

Функция маршрутизации данных - система соответствия между двоичными адресами смежных узлов.

Важнейшим вопросом при выборе топологии является способ маршрутизации данных, то есть правило выбора очередного узла, которому пересылается сообщение. Основой маршрутизации служат адреса узлов. Каждому узлу в сети присваивается уникальный адрес. Исходя из этих адресов, а точнее их двоичных представлений, производится соединение узлов в статических топологиях или их коммутация в топологиях динамических. В сущности, принятая система соответствия между двоичными кодами адресов смежных узлов функция маршрутизации данных - и определяет топологию сети. Последнюю можно описать как набор функций маршрутизации, задающий порядок выбора промежуточных узлов на пути от узла-источника к узлу-получателю. В некоторых топологиях используется единая для всей сети функция маршрутизации, в других - многоступенчатых - при переходе от одной ступени к другой может применяться иная функция маршрутизации.
Функция маршрутизации данных определяет алгоритм манипуляции битами адреса узла-источника для определения адреса узла-получателя.
Наиболее распространенные функции маршрутизации данных: кубическая перестановка, тасующая подстановка, баттерфляй, реверсирование битов, базисная линия.

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

Ключевые термины, связанные с термином "Функции маршрутизации данных":

1. Топология
2. Функция «баттерфляй»
3. Функция кубической перестановки
4. Функция маршрутизации типа базисной линии
5. Функция реверсирования битов
6. Функция тасующей подстановки

Литература

Основная:

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

Ключевые термины (головные):  Топология;   Многоступенчатая сеть;

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

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

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