[發明專利]用于在對等網絡中的對等點發現中傳送標識符的編碼方法

有效

• 申請號: 200880023801.2
• 申請日: 2008-07-02
• 公開（公告）號: CN101690038A
• 公開（公告）日: 2010-03-31
• 發明（設計）人: 厲雋懌;R·拉羅亞;S·塔維爾達;T·理查森;X·吳;L·H·格羅科普
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 永新專利商標代理有限公司
• 代理人: 趙騰飛;王 英

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.一種用于使用布隆過濾器來匹配部分標識符的方法，包括：

在第一對等點發現時段期間接收第一組部分標識符；

在第二對等點發現時段期間接收第二組部分標識符；

根據接收到的布隆過濾器信息連接來自所述第一組部分標識符中和所 述第二組部分標識符中的部分標識符，

其中，部分標識符是與發端無線終端相關的標識符的一部分。