Патенты автора РЕЙССИНИЯ Алиреза (US)
Изобретение относится к области беспроводной связи. Технический результат изобретения заключается в эффективном обмене идентифицирующей информацией, которая используется для обнаружения устройств в беспроводной сети. Способ включает в себя прием в первом беспроводном устройстве сообщения из соседнего беспроводного устройства, включающее в себя структуру данных, указывающую идентификаторы обнаруженных устройств; определение того, указывает ли структура данных идентификатор первого беспроводного устройства; передачу сообщения, включающего в себя идентификатор первого беспроводного устройства, когда структура данных не указывает идентификатор первого беспроводного устройства. При этом структура данных содержит фильтр Блума, который представляет собой битовый массив в m битов с k различных хэш-функций, ассоциированных с битовым массивом, при этом каждая хэш-функция отображает входную строку в одну из m позиций в массиве с равномерным случайным распределением; и, по меньшей мере, одна из k хэш-функций H(j,X,m) задается следующим образом: (CRC32 (j || X) & 0xFFFF) mod m, где j является строкой модификации, X является входной строкой, и CRC32 является 32-битовым циклическим избыточным кодом. 3 н. и 12 з.п. ф-лы, 14 ил., 1 табл.
