[发明专利]用于在对等网络中的对等点发现中传送标识符的编码方法

权利要求书

1.一种用于在为发现对等点而传输多个部分标识符时使用布隆过滤器 的方法，包括：

在第一对等点发现时段期间发送第一部分标识符；

在第二对等点发现时段期间发送第二部分标识符；

根据所述第一部分标识符和所述第二部分标识符的组合产生布隆过滤 器信息；及

发送所述布隆过滤器信息，以使得收端无线终端能够连接所述第一部 分标识符和所述第二部分标识符，

其中，部分标识符是与发端无线终端相关的标识符的一部分。

2.如权利要求1所述的方法，其中，所述第一部分标识符包括标识符 的前Y个比特，所述第二部分标识符包括所述标识符的接下来的Y个比特， 其中，Y是整数。

3.如权利要求1所述的方法，其中，所述第一部分标识符包括标识符 的前Y个比特，所述第二部分标识符包括所述标识符的Y个比特，其中， 所述第二部分标识符的所述Y个比特中的X个比特与所述第一部分标识符 交叠，X是小于Y的整数。

4.如权利要求1所述的方法，还包括：在至少一个另外的对等点发现 时段期间发送至少一个另外的部分标识符，以便传输与所述发端无线终端 相关的完整标识符。

5.如权利要求1所述的方法，其中，向布隆过滤器输入所述第一部分 标识符和所述第二部分标识符的所述组合，以产生所述布隆过滤器信息。

6.如权利要求1所述的方法，其中，在所述第二对等点发现时段期间 将与所述第一部分标识符和所述第二部分标识符相关的所述布隆过滤器信 息与所述第二部分标识符一起发送。

7.一种无线通信装置，其能够在为发现对等点而传输多个部分标识符 时使用布隆过滤器，包括：

用于在第一对等点发现时段期间发送第一部分标识符的模块；

用于在第二对等点发现时段期间发送第二部分标识符的模块；

用于根据所述第一部分标识符和所述第二部分标识符的组合来产生布 隆过滤器信息的模块；以及

用于发送所述布隆过滤器信息以使得收端无线终端能够连接所述第一 部分标识符和所述第二部分标识符的模块，

其中，部分标识符是与进行发送的所述无线通信装置相关的标识符的 一部分。

8.如权利要求7所述的无线通信装置，其中，所述第一部分标识符包 括标识符的前Y个比特，所述第二部分标识符包括所述标识符的接下来的 Y个比特，其中，Y是整数。

9.如权利要求7所述的无线通信装置，其中，所述第一部分标识符包 括标识符的前Y个比特，所述第二部分标识符包括所述标识符的Y个比特， 其中，所述第二部分标识符的所述Y个比特中的X个比特与所述第一部分 标识符交叠，X是小于Y的整数。

10.如权利要求7所述的无线通信装置，还包括：用于在至少一个另 外的对等点发现时段期间发送至少一个另外的部分标识符以便传输与进行 发送的所述无线通信装置相关的完整标识符的模块。

11.如权利要求7所述的无线通信装置，其中，向布隆过滤器输入所 述第一部分标识符和所述第二部分标识符的所述组合以产生所述布隆过滤 器信息。

12.如权利要求7所述的无线通信装置，其中，在所述第二对等点发 现时段期间将与所述第一部分标识符和所述第二部分标识符相关的所述布 隆过滤器信息与所述第二部分标识符一起发送。

13.一种用于使用布隆过滤器来匹配部分标识符的方法，包括：

在第一对等点发现时段期间接收第一组部分标识符；

在第二对等点发现时段期间接收第二组部分标识符；

根据接收到的布隆过滤器信息连接来自所述第一组部分标识符中和所 述第二组部分标识符中的部分标识符，

其中，部分标识符是与发端无线终端相关的标识符的一部分。