【手続補正書】
【提出日】平成29年2月3日(2017.2.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信する方法であって、
隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加することと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信することと、
を備え、
前記データ構造はブルームフィルタを備え、
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、方法。
【請求項２】
前記受信メッセージはディスカバリ応答メッセージを備える、請求項１に記載の方法。
【請求項３】
前記送信メッセージはディスカバリクエリメッセージを備える、請求項１に記載の方法。
【請求項４】
前記データ構造は少なくとも部分的な識別子のリストを備える、請求項１に記載の方法。
【請求項５】
前記少なくとも部分的な識別子は、前記識別子のバイトのサブセットを備える、請求項４に記載の方法。
【請求項６】
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、請求項１に記載の方法。
【請求項７】
前記ブルームフィルタインデックスは後続の送信で更新される、請求項６に記載の方法。
【請求項８】
前記識別子を前記追加することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットを１に設定することと、
を備える、請求項１に記載の方法。
【請求項９】
前記ブルームフィルタのパラメータｋは、４の値を有し、前記ブルームフィルタのパラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、請求項１に記載の方法。
【請求項１０】
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成することと、
前記第２のブルームフィルタを備える第２のメッセージを送信することと、
をさらに備える、請求項１に記載の方法。
【請求項１１】
前記送信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、請求項１に記載の方法。
【請求項１２】
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、請求項１１に記載の方法。
【請求項１３】
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、請求項１２に記載の方法。
【請求項１４】
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、請求項１２に記載の方法。
【請求項１５】
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、請求項１２に記載の方法。
【請求項１６】
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、請求項１に記載の方法。
【請求項１７】
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するように構成されたワイヤレスデバイスであって、
隣接ワイヤレスデバイスからメッセージを受信するように構成された受信機と、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造を記憶するように構成されたメモリと、
前記メモリに記憶された前記データ構造に前記識別子を追加するように構成されたプロセッサと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信するように構成された送信機と、
を備え、
前記データ構造はブルームフィルタを備え、
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、ワイヤレスデバイス。
【請求項１８】
前記受信メッセージはディスカバリ応答メッセージを備える、請求項１７に記載のワイヤレスデバイス。
【請求項１９】
前記送信メッセージはディスカバリクエリメッセージを備える、請求項１７に記載のワイヤレスデバイス。
【請求項２０】
前記データ構造は少なくとも部分的な識別子のリストを備える、請求項１７に記載のワイヤレスデバイス。
【請求項２１】
前記少なくとも部分的な識別子は、前記識別子のバイトのサブセットを備える、請求項２０に記載のワイヤレスデバイス。
【請求項２２】
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、請求項１７に記載のワイヤレスデバイス。
【請求項２３】
前記ブルームフィルタインデックスは後続の送信で更新される、請求項２２に記載のワイヤレスデバイス。
【請求項２４】
前記識別子を前記追加することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットを１に設定することと、
を備える、請求項１７に記載のワイヤレスデバイス。
【請求項２５】
前記ブルームフィルタのパラメータｋは、４の値を有し、前記ブルームフィルタのパラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、請求項１７に記載のワイヤレスデバイス。
【請求項２６】
前記プロセッサは、ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成するようにさらに構成され、
前記送信機は、前記第２のブルームフィルタを備える第２のメッセージを送信するようにさらに構成された、請求項１７に記載のワイヤレスデバイス。
【請求項２７】
前記送信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、請求項１７に記載のワイヤレスデバイス。
【請求項２８】
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、請求項２７に記載のワイヤレスデバイス。
【請求項２９】
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、請求項２８に記載のワイヤレスデバイス。
【請求項３０】
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、請求項２８に記載のワイヤレスデバイス。
【請求項３１】
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、請求項２８に記載のワイヤレスデバイス。
【請求項３２】
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、請求項１７に記載のワイヤレスデバイス。
【請求項３３】
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するための装置であって、
隣接ワイヤレスデバイスからメッセージを受信するための手段と、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加するための手段と、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信するための手段と、
を備え、
前記データ構造はブルームフィルタを備え、
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、装置。
【請求項３４】
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子を与えるための手段と、
すべての前記ｋ個のアレイ位置にある前記ビットアレイの前記ビットを１に設定するための手段と、
をさらに備える、請求項３３に記載の装置。
【請求項３５】
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成するための手段と、
前記第２のブルームフィルタを備える第２のメッセージを送信するための手段と、
をさらに備える、請求項３４に記載の装置。
【請求項３６】
実行されたとき、装置に、
隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加することと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信することと、
を行わせるコードを備え、
前記データ構造はブルームフィルタを備え、
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングし、
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ||Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、非一時的コンピュータ可読媒体。
【請求項３７】
実行されたとき、前記装置に、
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットアレイの前記ビットを１に設定することと
を行うことによって前記データ構造に前記識別子を追加させるコードをさらに備える、請求項３６に記載の媒体。
【請求項３８】
実行されたとき、前記装置に、
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成することと、
前記第２のブルームフィルタを備える第２のメッセージを送信することと、
を行わせるコードをさらに備える、請求項３７に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１４６
【補正方法】変更
【補正の内容】
【０１４６】
[0160]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でもしくは順番に実行されることを、またはすべての図示の動作が実行されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明するプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされ得ることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。場合によっては、特許請求の範囲に記載の行為は、異なる順序で実行され、依然として望ましい結果を達成することができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信する方法であって、
隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加することと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信することと、
を備える、方法。
［Ｃ２］
前記受信メッセージはディスカバリ応答メッセージを備える、Ｃ１に記載の方法。
［Ｃ３］
前記送信メッセージはディスカバリクエリメッセージを備える、Ｃ１に記載の方法。
［Ｃ４］
前記データ構造は少なくとも部分的な識別子のリストを備える、Ｃ１に記載の方法。
［Ｃ５］
前記部分的な識別子は、前記識別子のバイトのサブセットを備える、Ｃ４に記載の方法。
［Ｃ６］
前記データ構造はブルームフィルタを備える、Ｃ１に記載の方法。
［Ｃ７］
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングする、Ｃ６に記載の方法。
［Ｃ８］
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、Ｃ７に記載の方法。
［Ｃ９］
前記ブルームフィルタインデックスは後続の送信で更新される、Ｃ８に記載の方法。
［Ｃ１０］
前記識別子を前記追加することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットを１に設定することと、
を備える、Ｃ７に記載の方法。
［Ｃ１１］
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ｜｜Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、Ｃ７に記載の方法。
［Ｃ１２］
前記ブルームフィルタの前記パラメータｋは、４の値を有し、前記ブルームフィルタの前記パラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、Ｃ７に記載の方法。
［Ｃ１３］
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成することと、
前記第２のブルームフィルタを備える第２のメッセージを送信することと、
をさらに備える、Ｃ７に記載の方法。
［Ｃ１４］
前記送信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、Ｃ１に記載の方法。
［Ｃ１５］
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、Ｃ１４に記載の方法。
［Ｃ１６］
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、Ｃ１５に記載の方法。
［Ｃ１７］
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、Ｃ１５に記載の方法。
［Ｃ１８］
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、Ｃ１５に記載の方法。
［Ｃ１９］
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、Ｃ１に記載の方法。
［Ｃ２０］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するように構成されたワイヤレスデバイスであって、
隣接ワイヤレスデバイスからメッセージを受信するように構成された受信機と、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造を記憶するように構成されたメモリと、
前記メモリに記憶された前記データ構造に前記識別子を追加するように構成されたプロセッサと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信するように構成された送信機と、
を備える、ワイヤレスデバイス。
［Ｃ２１］
前記受信メッセージはディスカバリ応答メッセージを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ２２］
前記送信メッセージはディスカバリクエリメッセージを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ２３］
前記データ構造は少なくとも部分的な識別子のリストを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ２４］
前記部分的な識別子は、前記識別子のバイトのサブセットを備える、Ｃ２３に記載のワイヤレスデバイス。
［Ｃ２５］
前記データ構造はブルームフィルタを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ２６］
前記ブルームフィルタは、ｋ個の異なるハッシュ関数をもつ、ｍビットのビットアレイであり、前記ｋ個の異なるハッシュ関数は前記ビットアレイに関連し、ここで、各ハッシュ関数は、均一なランダム分布で前記ｍ個のアレイ位置のうちの１つに入力ストリングをマッピングする、Ｃ２５に記載のワイヤレスデバイス。
［Ｃ２７］
前記メッセージは、前記ビットアレイに関連するハッシュ関数の特定のセットを示すブルームフィルタインデックスをさらに備える、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ２８］
前記ブルームフィルタインデックスは後続の送信で更新される、Ｃ２７に記載のワイヤレスデバイス。
［Ｃ２９］
前記識別子を前記追加することは、
ｋ個のアレイ位置を得るために、前記ｋ個のハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットを１に設定することと、
を備える、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３０］
前記ｋ個のハッシュ関数Ｈ（ｊ，Ｘ，ｍ）のうちの少なくとも１つは、（ＣＲＣ３２（ｊ｜｜Ｘ）＆０ｘＦＦＦＦ）ｍｏｄ  ｍと定義され、ここで、ｊは変更ストリングであり、Ｘは前記入力ストリングであり、ＣＲＣ３２は３２ビット巡回冗長コードである、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３１］
前記ブルームフィルタの前記パラメータｋは、４の値を有し、前記ブルームフィルタの前記パラメータｍは、前記ブルームフィルタ中に示すべきデバイスの数の５倍より大きい値を有する、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３２］
前記プロセッサは、ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成するようにさらに構成され、
前記送信機は、前記第２のブルームフィルタを備える第２のメッセージを送信するようにさらに構成された、Ｃ２６に記載のワイヤレスデバイス。
［Ｃ３３］
前記送信メッセージは、長さフィールドと、ディスカバリ制御フィールドと、発見アドレス情報フィールドとを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ３４］
前記ディスカバリ制御フィールドは、ブルームフィルタの存在を示すタイプフラグと、所望の局応答を示すインクルードフラグと、関連するブルームフィルタに関連するハッシュ関数の特定のセットを識別するブルームフィルタインデックスとを備える、Ｃ３３に記載のワイヤレスデバイス。
［Ｃ３５］
前記長さフィールドは１オクテットであり、前記ディスカバリ制御フィールドは１オクテットであり、前記タイプフラグは１ビットであり、前記インクルードフラグは１ビットであり、前記ブルームフィルタインデックスは２ビットであり、前記発見アドレス情報フィールドは可変長である、Ｃ３４に記載のワイヤレスデバイス。
［Ｃ３６］
前記インクルードフラグは、設定されていないとき、前記ブルームフィルタ中に示されたデバイスが応答すべきでないことを示し、設定されているとき、前記ブルームフィルタ中に示されたデバイスのみが送信すべきであることを示す、Ｃ３４に記載のワイヤレスデバイス。
［Ｃ３７］
前記ディスカバリ制御フィールドは、クエリインデックスをさらに備える、Ｃ３４に記載のワイヤレスデバイス。
［Ｃ３８］
前記識別子は、メディアアクセス制御（ＭＡＣ）アドレスを備える、Ｃ２０に記載のワイヤレスデバイス。
［Ｃ３９］
ワイヤレス近傍アウェアネットワーク（ＮＡＮ）においてディスカバリ情報を通信するための装置であって、
隣接ワイヤレスデバイスからメッセージを受信するための手段と、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加するための手段と、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信するための手段と、
を備える、装置。
［Ｃ４０］
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子を与えるための手段と、
すべての前記ｋ個のアレイ位置にある前記ビットアレイの前記ビットを１に設定するための手段と、
をさらに備える、Ｃ３９に記載の装置。
［Ｃ４１］
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成するための手段と、
前記第２のブルームフィルタを備える第２のメッセージを送信するための手段と、
をさらに備える、Ｃ４０に記載の装置。
［Ｃ４２］
実行されたとき、装置に、
隣接ワイヤレスデバイスからメッセージを受信することと、前記メッセージは、前記隣接ワイヤレスデバイスに関連する識別子を備え、
発見されたデバイス識別子を示すデータ構造に前記識別子を追加することと、
発見されたデバイス識別子を示す前記データ構造を備えるメッセージを送信することと、
を行わせるコードを備える、非一時的コンピュータ可読媒体。
［Ｃ４３］
実行されたとき、前記装置に、
ｋ個のアレイ位置を得るために、各々がｍビットのブルームフィルタビットアレイに関連付けられる、ｋ個の異なるハッシュ関数の各々に前記識別子を与えることと、
すべての前記ｋ個のアレイ位置にある前記ビットアレイの前記ビットを１に設定することと
を行うことによって前記データ構造に前記識別子を追加させるコードをさらに備える、Ｃ４２に記載の媒体。
［Ｃ４４］
実行されたとき、前記装置に、
ハッシュ関数の異なるセットを使用して第２のブルームフィルタを生成することと、
前記第２のブルームフィルタを備える第２のメッセージを送信することと、
を行わせるコードをさらに備える、Ｃ４３に記載の装置。