|
Новосибирский государственный университет
|
|
Функция маршрутизации типа базисной линии
Синонимы: функция маршрутизации типа базисной линии; «базовая линия»; «базисная линия»; базовая линия; базисная линия;Функция маршрутизации типа базисной линии определяется соотношением:
Li(xn-1,..., xi+1xixi-1,...,x1x0) = xn-1,...,xi+1x0xi,…,x1, 0 ≤ i ≤ n-1и сводится к циклическому сдвигу i+1 младших цифр адреса узла-источника на одну позицию вправо.
Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.
Ключевые термины, связанные с термином "функция маршрутизации типа базисной линии":
- Топология «Дельта»
Ключевые термины: функции маршрутизации данных;
|Список
основных тем курса|
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
Дата последней модификации:
14.08.2013