СУЭБ ИВТ СО РАН

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Функция кубической перестановки [ru]

(cube permutation) отвечает следующему соотношению:Ei(xn-1,...,xi+1xixi-1,...,x0) = xn-1,...,xi+1xixi-1,…,x1x0, 0 ≤ i ≤ n-1. Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N, и биты адреса обозначены как xi.Двоичное представление адреса узла-получателя получается путем инвертирования i-гo бита в адресе источника.Примером использования данной функции маршрутизации, где использованы все три возможных значения i при n=3, может служить топология трехмерного гиперкуба. Вариант функции для i=0 известен также под названием обменной перестановки (exchange permutation).

( Функция кубической перестановки () [ru]

Головные термины:

[BT] Функции маршрутизации данных [ru]

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН