СУЭБ ИВТ СО РАН |
А.М.Федотов |
Данная функция сводится к перестановке битов адреса в обратном порядке: R(xn-1xn-2,...,x1x0) = x0x1,...,xn-2xn-1. Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.Хотя для значений n≤3 топология реверсирования битов совпадает с топологией «баттерфляй», при больших значениях n различия становятся очевидными.
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М. |
ФИТ НГУ НГУ ЕНУ им.Гумилева ИВТ СО РАН |