Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS

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

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

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

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

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

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

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


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

|Список основных тем курса|
   
Федотова Ольга
[SBRAS]

НГУ
ФИТ НГУ
ИВТ СО РАН
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
    Дата последней модификации: 14.08.2013