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

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

ICT SBRAS
А.М.Федотов

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

Функция маршрутизации типа базисной линии

Синонимы: Функция маршрутизации типа базисной линии; «Базовая линия»; «Базисная линия»; Базовая линия; Базисная линия;

Функция маршрутизации типа базисной линии определяется соотношением:

Li(xn-1,..., xi+1xixi-1,...,x1x0) = xn-1,...,xi+1x0xi,…,x1, 0 ≤ i ≤ n-1
и сводится к циклическому сдвигу i+1 младших цифр адреса узла-источника на одну позицию вправо.
Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.

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

  1. Топология «Дельта»

Ключевые термины (головные):  Функции маршрутизации данных;

Контекстный поиск: Задайте образец для поиска:
|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

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