|
Новосибирский государственный университет
|
|
Функция реверсирования битов
Данная функция сводится к перестановке битов адреса в обратном порядке:
R(xn-1xn-2,...,x1x0) = x0x1,...,xn-2xn-1.
Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.
Хотя для значений n≤3 топология реверсирования битов совпадает с топологией «баттерфляй», при больших значениях n различия становятся очевидными.Ключевые термины: функции маршрутизации данных; функция «баттерфляй»;
|Список
основных тем курса|
© 2012-2024, Новосибирский государственный университет, Новосибирск
© 2004-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 2004-2024, Федотов А.М.
Дата последней модификации:
21.07.2013