(57)【特許請求の範囲】
【請求項１】
第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生したパケットを、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスにおいて検出することと、
前記パケットが前記第１のクラスのネットワークデバイスに関連付けられたタグを含んでいないとき、前記第２のネットワークデバイスが、前記第１のネットワークデバイスの少なくとも１つのネットワークインターフェースに隣接して通信可能に位置すると、前記第１のネットワークデバイスにおいて判断することと、
前記第１のクラスのネットワークデバイスに関連付けられたプロトコルメッセージを、前記第１のネットワークデバイスから送信することと、前記プロトコルメッセージは前記第２のネットワークデバイスが、前記第１のネットワークデバイスに隣接して通信可能に位置することを示す、
前記第１のネットワークデバイスから前記第２のネットワークデバイスに送信されたプローブメッセージが第３のネットワークデバイスによって検出されるかどうかに少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのネットワークブリッジが、前記第１のネットワークデバイスに関連付けられた第１のネットワークセグメントと、前記第１のクラスのネットワークデバイスのうちの前記第３のネットワークデバイスに関連付けられた第２のネットワークセグメントとの間に通信可能に位置するかどうかを判断することと、前記プローブメッセージは前記第１のクラスのネットワークデバイスに関連付けられる、
を備える、方法。
【請求項２】
前記第１のネットワークデバイスから前記第２のネットワークデバイスに前記プローブメッセージを送信することと、
前記第１のクラスのネットワークデバイスのうちの前記第３のネットワークデバイスによって、前記プローブメッセージが検出されたかどうかを判断することと、
をさらに備える、請求項１に記載の方法。
【請求項３】
前記プローブメッセージが前記第３のネットワークデバイスによって検出されなかったと判断したことに応答して、前記ネットワークブリッジが、前記第１のネットワークセグメントと前記第２のネットワークセグメントとの間に通信可能に位置すると判断することと、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されたと判断したことに応答して、前記第２のネットワークデバイスおよび前記第３のネットワークデバイスが、共通のネットワークセグメントに関連付けられていると判断することと、
をさらに備える、請求項２に記載の方法。
【請求項４】
前記パケット内に前記タグを、前記第１のネットワークデバイスにおいて挿入することと、
前記タグを含んでいる前記パケットを転送することと、
をさらに備える、請求項１に記載の方法。
【請求項５】
前記プロトコルメッセージは、隣接デバイス識別メッセージ、ビーコンメッセージ、または周期的同期メッセージのうちの１つを備える、請求項１に記載の方法。
【請求項６】
第１のクラスのネットワークデバイスに関連付けられたタグを含んでいない、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスからのパケットを検出することに少なくとも部分的に基づいて、前記第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスが、通信ネットワーク内の前記第２のネットワークデバイスに隣接して通信可能に位置すると、前記第１のネットワークデバイスにおいて判断することと、
前記第１のネットワークデバイスから前記第２のネットワークデバイスにプローブメッセージを送信することと、
前記第１のクラスのネットワークデバイスのうちの第３のネットワークデバイスによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されなかったと判断したことに応答して、前記第１のネットワークデバイスに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記第３のネットワークデバイスに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することと、
を備える、方法。
【請求項７】
前記第１のネットワークデバイスおよび前記第３のネットワークデバイスが、前記第１のクラスのネットワークデバイスのうちのネットワークブリッジデバイスである、請求項６に記載の方法。
【請求項８】
前記第３のネットワークデバイスによって、前記プローブメッセージが検出されたと判断したことに応答して、前記第２のネットワークデバイスおよび前記第３のネットワークデバイスが、共通のネットワークセグメントに関連付けられていると判断すること
をさらに備える、請求項６に記載の方法。
【請求項９】
前記第１のネットワークデバイスが、前記第２のネットワークデバイスに隣接して通信可能に位置すると判断することが、
前記第２のネットワークデバイスから前記パケットを、前記第１のネットワークデバイスのネットワークインターフェースにおいて受信することと、
前記パケットが前記タグを含んでいるかどうかを判断するために、前記パケットを読み取ることと、
を備える、請求項６に記載の方法。
【請求項１０】
前記方法は、
前記第１のネットワークデバイスが前記第２のネットワークデバイスに隣接して通信可能に位置すると判断したことに応答して、
前記パケットが、前記通信ネットワークの宛先デバイスに転送されるべきかどうかを判断することと、
前記パケットが、前記宛先デバイスに転送されるべきであると判断したことに応答して、
前記パケット内に、前記タグを挿入することと、
前記宛先デバイスに、前記パケットを転送することと、
をさらに備える、請求項６に記載の方法。
【請求項１１】
前記第１のネットワークデバイスが、前記第２のネットワークデバイスに隣接して通信可能に位置することの表示を、少なくとも前記第３のネットワークデバイスに提供することをさらに備える、請求項６に記載の方法。
【請求項１２】
前記第３のネットワークデバイスのネットワークインターフェースが、前記第２のネットワークデバイスに隣接して通信可能に位置することを示す、前記第３のネットワークデバイスからの通知メッセージを検出したことに応答して、前記第２のネットワークデバイスに隣接して通信可能に位置する前記第３のネットワークデバイスの前記ネットワークインターフェースを識別することをさらに備える、請求項６に記載の方法。
【請求項１３】
前記第２のネットワークデバイスに前記プローブメッセージを送信することが、
前記第２のネットワークデバイスをプローブする通信スケジュールを前記第３のネットワークデバイスと交渉することと、
前記通信スケジュールに従って、前記第２のネットワークデバイスに前記プローブメッセージを送信することと、
をさらに備える、請求項６に記載の方法。
【請求項１４】
前記第１のネットワークデバイスから前記第２のネットワークデバイスに前記プローブメッセージを送信することが、
前記パケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のネットワークデバイスに関連付けられた宛先アドレスを決定することと、
前記第１のネットワークデバイスから前記宛先アドレスに前記プローブメッセージを送信することと、
をさらに備える、請求項６に記載の方法。
【請求項１５】
前記第２のネットワークデバイスに関連付けられた前記宛先アドレスが、前記第２のネットワークデバイスに関連付けられたメディアアクセス制御（ＭＡＣ）アドレスを備える、請求項１４に記載の方法。
【請求項１６】
前記プローブメッセージが前記第３のネットワークデバイスによって検出されたかどうかを判断することが、
前記プローブメッセージが前記第３のネットワークデバイスよって検出されたかどうかを判断するために前記第３のネットワークデバイスに問い合わせすることと、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されたかどうかを示す、前記第３のネットワークデバイスからの応答メッセージを受信することと、
を備える、請求項６に記載の方法。
【請求項１７】
前記第１のネットワークデバイスおよび前記第３のネットワークデバイスがハイブリッドデバイスであり、前記第２のネットワークデバイスがレガシー通信デバイスであり、前記ネットワークブリッジデバイスがレガシーブリッジである、請求項６に記載の方法。
【請求項１８】
第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスであって、前記第１のネットワークデバイスは、
ネットワークインターフェースと、
前記ネットワークインターフェースに結合されたデバイス検出ユニットと
を備え、前記デバイス検出ユニットが、
前記第１のクラスのネットワークデバイスに関連付けられたタグを含んでいない、第２のネットワークデバイスからのパケットを検出することに少なくとも部分的に基づいて、前記第１のネットワークデバイスが、通信ネットワーク内の第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置すると判断し、
前記第１のネットワークデバイスから前記第２のネットワークデバイスにプローブメッセージを、前記ネットワークインターフェースを介して送信し、
前記第１のクラスのネットワークデバイスのうちの第３のネットワークデバイスによって前記プローブメッセージが検出されたかどうかを判断し、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されなかったと、前記デバイス検出ユニットが判断したことに応答して、前記第１のネットワークデバイスに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記第３のネットワークデバイスに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断する
ように動作可能である、第１のネットワークデバイス。
【請求項１９】
前記デバイス検出ユニットが、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されたと、前記デバイス検出ユニットが判断したことに応答して、前記第２のネットワークデバイスおよび前記第３のネットワークデバイスが、共通のネットワークセグメントに関連付けられていると判断する
ようにさらに動作可能である、請求項１８に記載の第１のネットワークデバイス。
【請求項２０】
前記第１のネットワークデバイスが前記第２のネットワークデバイスに隣接して通信可能に位置すると前記デバイス検出ユニットが判断したことに応答して、前記デバイス検出ユニットが、
前記パケットが、前記通信ネットワークの宛先デバイスに転送されるべきかどうかを判断し、
前記パケットが前記宛先デバイスに転送されるべきであると、前記デバイス検出ユニットが判断したことに応答して、
前記パケット内に前記タグを挿入し、
前記タグを備える前記パケットを、前記宛先デバイスに転送する
ようにさらに動作可能である、請求項１８に記載の第１のネットワークデバイス。
【請求項２１】
前記第２のネットワークデバイスに前記プローブメッセージを送信するように動作可能な前記デバイス検出ユニットが、
前記第２のネットワークデバイスをプローブする通信スケジュールを前記第３のネットワークデバイスと交渉し、
前記通信スケジュールに従って、前記第２のネットワークデバイスに前記プローブメッセージを送信する
ように動作可能な前記デバイス検出ユニットをさらに備える、請求項１８に記載の第１のネットワークデバイス。
【請求項２２】
前記第２のネットワークデバイスに前記プローブメッセージを送信するように動作可能な前記デバイス検出ユニットが、
前記パケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のネットワークデバイスに関連付けられた宛先アドレスを決定し、
前記第１のネットワークデバイスから前記宛先アドレスに前記プローブメッセージを送信する
ように動作可能な前記デバイス検出ユニットをさらに備える、請求項１８に記載の第１のネットワークデバイス。
【請求項２３】
第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスのプロセッサによって実行されると、前記第１のネットワークデバイスに、
第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生したパケットを検出することと、前記パケットは前記第１のクラスのネットワークデバイスに関連付けられたタグを含んでいない、
前記パケットが前記タグを含んでいないことを検出したことに少なくとも部分的に基づいて、前記第２のネットワークデバイスが、前記第１のネットワークデバイスに隣接して通信可能に位置すると判断することと、
前記第１のネットワークデバイスから前記第２のネットワークデバイスにプローブメッセージを送信することと、
前記第１のクラスのネットワークデバイスのうちの第３のネットワークデバイスによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記第３のネットワークデバイスによって検出されなかったと判断したことに応答して、前記第１のネットワークデバイスに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記第３のネットワークデバイスに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することと、
を行わせる、記憶された命令を有する、非一時的な機械可読記憶媒体。
【請求項２４】
前記命令が、前記第１のネットワークデバイスに、
前記第３のネットワークデバイスによって、前記プローブメッセージが検出されたと判断したことに応答して、前記第２のネットワークデバイスおよび前記第３のネットワークデバイスが、共通のネットワークセグメントに関連付けられていると判断すること
をさらに行わせる、請求項２３に記載の非一時的な機械可読記憶媒体。
【請求項２５】
前記命令が、前記第１のネットワークデバイスに、
前記第１のネットワークデバイスが、前記第２のネットワークデバイスに隣接して通信可能に位置することの表示を、少なくとも前記第３のネットワークデバイスに提供すること
をさらに行わせる、請求項２３に記載の非一時的な機械可読記憶媒体。
【請求項２６】
前記第１のネットワークデバイスに、前記第１のネットワークデバイスから前記第２のネットワークデバイスに前記プローブメッセージを送信させる前記命令が、前記第１のネットワークデバイスに、
前記パケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のネットワークデバイスに関連付けられた宛先アドレスを決定することと、
前記第１のネットワークデバイスから前記宛先アドレスに前記プローブメッセージを送信することと、
を行わせる命令を備える、請求項２３に記載の非一時的な機械可読記憶媒体。
【発明の詳細な説明】
【関連出願】
【０００１】
本出願は、２０１１年３月２日出願の米国特許仮出願第６１／４４８，５１１号および２０１１年８月３日出願の米国特許出願第１３／１９７，２７５号の優先権の利益を主張する。
【技術分野】
【０００２】
本発明の主題の実施形態は、概して、通信システムの分野に関し、より詳細には、ハイブリッド通信ネットワーク内で従来のデバイスとブリッジとを発見するための機構に関する。
【背景技術】
【０００３】
ハイブリッド通信ネットワークは、一般的に、単一の拡張された通信ネットワークを形成するために、異なるネットワーク技術とメディアとを使用するデバイス間でパケットを転送するブリッジング対応デバイス（bridging-capable devices）を使用して相互接続される複数のネットワーキング技術（たとえば、無線ローカルエリアネットワーク（ＷＬＡＮ）技術、電力線通信技術、イーサネット（登録商標）など）を備える。一般的には、通信機構およびプロトコル仕様（たとえば、デバイスおよびトポロジーの発見、他のネットワークへのブリッジングなど）が、各ネットワーキング技術に固有である。ハイブリッド通信ネットワークは、ハイブリッド通信デバイスと従来の（またはレガシー）通信デバイスとを備えることができる。
【発明の概要】
【０００４】
いくつかの実施形態では、方法は：第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生し、第１のクラスのネットワークデバイスの第１のネットワークブリッジデバイスによって転送される１つまたは複数のパケットが所定のタグを含まないことを、第１のネットワークブリッジデバイスにおいて検出することと；第２のネットワークデバイスから発生した１つまたは複数のパケットが所定のタグを含まないことを前記検出することに少なくとも部分的に基づいて、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスが、第１のネットワークブリッジデバイスの複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると、第１のネットワークブリッジデバイスにおいて判断することと；第２のネットワークデバイスから発生した１つまたは複数のパケットの中に所定のタグを、第１のネットワークブリッジデバイスにおいて挿入することとを備える。
【０００５】
いくつかの実施形態では、方法は、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを送信することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスによって、プローブメッセージが検出されたかどうかを判断することと；プローブメッセージがターゲットネットワークデバイスによって検出されなかったことを検出したことに応答して、第１のネットワークブリッジデバイスに関連付けられた第１のネットワークセグメントが、第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介してターゲットネットワークデバイスに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することとをさらに備える。
【０００６】
いくつかの実施形態では、方法は、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを送信することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスによって、プローブメッセージが検出されたかどうかを判断することと；プローブメッセージがターゲットネットワークデバイスによって検出されたと判断したことに応答して、第２のネットワークデバイスとターゲットネットワークデバイスとが共通のネットワークセグメントに関連付けられているものと判断することとをさらに備える。
【０００７】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスが、第１のネットワークブリッジデバイスの複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると前記判断することが、第１のクラスのネットワークデバイスのうちの第１のネットワークブリッジデバイスが第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置することの表示を、第１のクラスのネットワークデバイスのうちの１つまたは複数の他のネットワークデバイスに提供することをさらに備える。
【０００８】
いくつかの実施形態では、方法は、複数のネットワークインターフェースのうちの少なくとも１つにおいて第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えていないことを検出することに少なくとも部分的に基づいて、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、通信ネットワーク内で第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置すると判断することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを、第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを介して送信することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって、プローブメッセージが検出されたかどうかを判断することと；プローブメッセージがターゲットネットワークデバイスによって検出されなかったと判断したことに応答して、第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第１のネットワークセグメントが、第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介してターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することとを備える。
【０００９】
いくつかの実施形態では、第１のネットワークデバイスおよびターゲットネットワークデバイスは、第１のクラスのネットワークデバイスのうちのネットワークブリッジデバイスである。
【００１０】
いくつかの実施形態では、方法は、プローブメッセージがターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって検出されたと判断したことに応答して、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスおよびターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断することをさらに備える。
【００１１】
いくつかの実施形態では、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、通信ネットワーク内で第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置すると前記判断することが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから１つまたは複数のパケットを、第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つにおいて受信することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えているかどうかを判断するために１つまたは複数のパケットを読み取ることと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えていないと判断したことに応答して、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置すると判断することとを備える。
【００１２】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えていないと判断したことに応答して、方法は、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが通信ネットワークの宛先デバイス（destination device）に転送されるべきであるかどうかを判断することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが通信ネットワークの宛先デバイスに転送されるべきであると判断したことに応答して、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケット内に所定のタグを挿入することと；所定のタグを備える１つまたは複数のパケットを宛先デバイスに転送することとをさらに備える。
【００１３】
いくつかの実施形態では、方法は、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置することの表示を、通信ネットワークの少なくともターゲットネットワークデバイスに提供することをさらに備える。
【００１４】
いくつかの実施形態では、方法は、ターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置することを表示する、ターゲットネットワークデバイスからのメッセージを検出したことに応答して、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを識別することをさらに備える。
【００１５】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを前記送信することが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを識別することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスをプローブする通信スケジュールを、ターゲットネットワークデバイスと交渉することと；通信スケジュールに従って第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを送信することとをさらに備える。
【００１６】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちのネットワークデバイスにプローブメッセージを前記送信することが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスのアドレスを決定することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに関連付けられた送信元アドレスに第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスからプローブメッセージを送信することとをさらに備える。
【００１７】
いくつかの実施形態では、第２のネットワークデバイスに関連付けられたアドレスが、第２のネットワークデバイスに関連付けられたメディアアクセス制御（ＭＡＣ）アドレスを備える。
【００１８】
いくつかの実施形態では、ネットワークデバイスは、複数のネットワークインターフェースと；１つまたは複数のネットワークインターフェースに結合されたデバイス検出ユニットとを備える。デバイス検出ユニットは、複数のネットワークインターフェースのうちの少なくとも１つにおいて第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えていないことを検出することに少なくとも部分的に基づいて、第１のクラスのネットワークデバイスのうちのネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、通信ネットワーク内で第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置すると判断し；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを、ネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを介して送信し；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって、プローブメッセージが検出されたかどうかを判断し；プローブメッセージがターゲットネットワークデバイスによって検出されなかったと、デバイス検出ユニットが判断したことに応答して、ネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第１のネットワークセグメントが、第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介してターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されると判断するように動作可能である。
【００１９】
いくつかの実施形態では、プローブメッセージがターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって検出されたとデバイス検出ユニットが判断したことに応答して、デバイス検出ユニットは、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスおよびターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断するようにさらに動作可能である。
【００２０】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが所定のタグを備えていないと、デバイス検出ユニットが判断したことに応答して、デバイス検出ユニットは、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが通信ネットワークの宛先デバイスに転送されるべきであるかどうかを判断し；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットが通信ネットワークの宛先デバイスに転送されるべきであると、デバイス検出ユニットが判断したことに応答して、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケット内に所定のタグを挿入し；所定のタグを備える１つまたは複数のパケットを宛先デバイスに転送するようにさらに動作可能である。
【００２１】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを送信するように動作可能なデバイス検出ユニットが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを識別し；第２のクラスのネットワークデバイスの第２のネットワークデバイスをプローブする通信スケジュールを、ターゲットネットワークデバイスと交渉し；通信スケジュールに従って第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを送信するように動作可能なデバイス検出ユニットをさらに備える。
【００２２】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちのネットワークデバイスにプローブメッセージを送信するように動作可能なデバイス検出ユニットが、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスのアドレスを決定し；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに関連付けられた送信元アドレスに第１のクラスのネットワークデバイスのうちのネットワークデバイスからプローブメッセージを送信するように動作可能なデバイス検出ユニットをさらに備える。
【００２３】
いくつかの実施形態では、１つまたは複数のプロセッサによって実行されると、１つまたは複数のプロセッサに動作を実行させる、記憶された命令を、１つまたは複数の機械可読記憶媒体が有し、その動作は：第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生し、第１のクラスのネットワークデバイスの第１のネットワークデバイスによって転送される１つまたは複数のパケットが所定のタグを含んでいないことを、第１のネットワークデバイスにおいて検出することと；第２のネットワークデバイスから発生する１つまたは複数のパケットが所定のタグを含んでいないことを検出する前記動作に少なくとも部分的に基づいて、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスが第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると判断することと；第２のネットワークデバイスから発生する１つまたは複数のパケット内に所定のタグを挿入することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスにプローブメッセージを、第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つを介して送信することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置する第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって、プローブメッセージが検出されたかどうかを判断することと；プローブメッセージがターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって検出されなかったと判断したことに応答して、第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第１のネットワークセグメントが、第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介してターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することとを備える。
【００２４】
いくつかの実施形態では、動作は、プローブメッセージがターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって検出されたと判断した前記動作に応答して、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスおよびターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断することをさらに備える。
【００２５】
いくつかの実施形態では、動作は、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つが第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに隣接して通信可能に位置することの表示を、通信ネットワークの少なくともターゲットネットワークデバイスに提供することをさらに備える。
【００２６】
いくつかの実施形態では、第２のクラスのネットワークデバイスのうちのネットワークデバイスにプローブメッセージを送信する前記動作が、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから受信された１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスのアドレスを決定することと；第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスに関連付けられた送信元アドレスに、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスからプローブメッセージを送信することとをさらに備える。
【００２７】
添付の図面を参照することによって、本実施形態はより良く理解され得、多数の目的、特徴および利点が当業者に明らかになろう。
【図面の簡単な説明】
【００２８】
【図１】ハイブリッド通信ネットワーク内でレガシーネットワークデバイスおよびブリッジを検出するための機構を示す例示的なブロック図。
【図２】ハイブリッド通信ネットワーク内でレガシーネットワークデバイスおよびブリッジを識別するための例示的な動作を示すフロー図。
【図３】図２の続きであり、ハイブリッド通信ネットワーク内でレガシーネットワークデバイスおよびブリッジを識別するための例示的な動作を同様に示す図。
【図４】ハイブリッド通信ネットワーク内でレガシーネットワークデバイスおよびブリッジを発見するための機構を含む電子デバイスの一実施形態の例示的なブロック図。
【発明を実施するための形態】
【００２９】
以下の説明は、本発明の主題の技法を実施する例示的なシステム、方法、技法、命令シーケンス、およびコンピュータプログラム製品を含む。ただし、説明する実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。たとえば、いくつかの実施形態では、従来のブリッジ発見機構は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）デバイス（たとえば、ＩＥＥＥ８０２．１１ｎデバイス）と、電力線ネットワークデバイス（たとえば、ＨｏｍｅＰｌｕｇ  ＡＶ）と、イーサネットデバイスとを備えるハイブリッド通信ネットワークに対して実装され得るが、他の実施形態では、従来のブリッジ発見機構は、他の規格／プロトコル（たとえば、ＷｉＭＡＸなど）を実装する他の適切なタイプのネットワークデバイスを備え得るハイブリッド通信ネットワーク内に実装され得る。他の場合では、説明を不明瞭にしないために、よく知られている命令インスタンス、プロトコル、構造、および技法は詳細に図示していない。
【００３０】
ハイブリッド通信ネットワーク（たとえば、ハイブリッドホームネットワーク）は、一般的には、異なるネットワーク技術および通信メディアにわたって（異なる通信プロトコルをサポートする）通信ネットワークを相互接続することによって形成される。ハイブリッド通信ネットワークは、多重ネットワーキング技術ならびに従来の単一インターフェース通信デバイス（「レガシーデバイス」）にわたって動作するように構成される、多重インターフェース通信デバイス（「ハイブリッドデバイス」）を備えることができる。一般的には、ハイブリッドデバイスは、ハイブリッド通信ネットワーク内の他のハイブリッドデバイスにそれらの存在を公表するために、トポロジー発見と、他の情報交換プロトコルとを実装する。しかしながら、（レガシーブリッジを含む）レガシーデバイスは、トポロジー発見と、情報交換プロトコルとを実装し得ず、ハイブリッド通信ネットワーク内でそれらの存在を公表し得ない。したがって、ハイブリッドデバイスは、ハイブリッド通信ネットワーク内のレガシーデバイスおよびレガシーブリッジの存在またはロケーションに気づくことなくハイブリッド通信ネットワーク内でパケットをルーティングすることを試み得る。しかしながら、適切なパケットルーティングのために、ハイブリッドデバイスは、ハイブリッド通信ネットワークのトポロジーを知っているべきである。たとえば、ハイブリッドデバイスは、複数のルートにわたって通信負荷を均等に分割することによって、ネットワーク性能を改善するためのプロトコルを実装することができる。様々なレガシープロトコルを実装する、異なる機能のレガシーブリッジの存在は、ハイブリッドデバイスによってなされるルート選択決定に影響を及ぼす可能性がある。たとえば、レガシー学習型ブリッジは、一般的には、レガシー学習型ブリッジの様々なインターフェースに対する、ハイブリッド通信ネットワーク内の様々な他の通信デバイス（たとえば、レガシーデバイス、ハイブリッドデバイスなど）のロケーションを「学習する」。ハイブリッド通信ネットワーク内のレガシー学習型ブリッジは、レガシー学習型ブリッジがそれのインターフェースのうちの２つ以上のインターフェース上で同じ送信元アドレスを検出した場合、および／または着信パケットがレガシー学習型ブリッジに到着するインターフェースが、レガシー学習型ブリッジが前に学習したものと一致しない場合、着信パケットをドロップすることがある。既存のトポロジー発見技法は、通信デバイス間の情報の直接交換、およびユーザにとって複雑すぎる可能性がある仮想ＬＡＮ、ブリッジ優先度、またはトポロジー情報の明示的規定の手動構成に依存することができる。
【００３１】
いくつかの実施形態では、ハイブリッドデバイスは、ユーザ構成をほとんどまたはまったく用いることなくハイブリッド通信ネットワーク内でレガシー学習型ブリッジを自動的に検出および位置特定するための機構を実装することができ、それにより、ルート選択決定は、レガシー学習型ブリッジの影響を考慮に入れることができる。ハイブリッドデバイスは、パケットがハイブリッドデバイスを介してルーティングされていることを示すために、パケットを（必要に応じて）転送する前に、レガシーデバイスから受信されたパケットを特別な所定のタグでマーキングするように構成され得る。一実装形態では、ハイブリッドデバイスがレガシーデバイスからのパケットを検出すると、ハイブリッドデバイスは、パケットが特別な所定のタグを備えているかどうかを判断することができる。所定のタグを持たないパケットが受信されたものとハイブリッドデバイスが判断した場合、このことは、レガシーデバイスが他の中間のハイブリッドデバイスを介してハイブリッドデバイスに結合されていないことを示すことができる。そのようなレガシーデバイスは、本明細書では、パケットが検出されたハイブリッドデバイスに対して（たとえば、ハイブリッドデバイスの少なくとも１つの通信インターフェースに対して）「隣接するレガシーデバイス」と呼ばれる。図１〜図４を参照して以下で詳細に説明するように、ハイブリッドデバイスは、次いで、隣接するレガシーデバイスにプローブメッセージを送信し、１つまたは複数の他のハイブリッドデバイスがプローブメッセージを検出したかどうかを判断し、したがって（異なるネットワークセグメント内に位置する可能性がある）ハイブリッドデバイスおよび１つまたは複数の他のハイブリッドデバイスがレガシーブリッジを介して接続されているかどうかを判断することができる。ハイブリッド通信ネットワーク内のレガシー学習型ブリッジの存在を識別するためのそのようなトポロジー発見機構は、ハイブリッド通信ネットワーク内のルート選択プロセスを改善し、簡素化することができる。ハイブリッドデバイスと相対するレガシー学習型ブリッジの位置を識別することによって、レガシー学習型ブリッジが、適切な「学習された」インターフェースにおいて同じ送信元アドレスを検出することを保証することを試みるように、パケットルートが適切に選択（または回避）され得る。このことは、ドロップされるパケットの確率を最小化して、ハイブリッド通信ネットワークの性能を改善することができる。
【００３２】
図１は、ハイブリッド通信ネットワーク１００内でレガシーデバイスおよびブリッジを検出するための機構を示す例示的なブロック図である。上述のように、ハイブリッド通信ネットワーク１００は、様々なネットワーク規格に基づいてワイヤレスに、または様々な有線メディア（電力線、同軸ケーブル、シールドなしツイストペア電話ケーブル、ＣＡＴ５シールド付きツイストペアケーブルなど）上で動作する１つまたは複数の異なる通信プロトコル（たとえば、ＷＬＡＮ、ＨｏｍｅＰｌｕｇ  ＡＶ、イーサネットなど）を実装する通信デバイス（たとえば、ハイブリッドデバイス、ハイブリッドブリッジ、レガシーデバイス、レガシーブリッジなど）を備えることができる。いくつかの実装形態では、ハイブリッドデバイスは、通信機能に加えてブリッジング機能を備える電子デバイスであってよい。そのようなハイブリッドデバイスは、「ハイブリッドブリッジ」と呼ばれることがある。ハイブリッドデバイスはまた、通信機能を備えるがブリッジング機能を備えない電子デバイスであってもよい。そのようなハイブリッドデバイスは、「ハイブリッド通信デバイス」と呼ばれることがある。いくつかの実装形態では、レガシーデバイスは、通信機能に加えてブリッジング機能を備える電子デバイスであってよく、それは、本明細書では「レガシーブリッジ」と呼ばれ得る。レガシーデバイスはまた、通信機能を備えるがブリッジング機能を備えない電子デバイスであってよい。そのようなレガシーデバイスは、「レガシー通信デバイス」と呼ばれることがある。図１では、ハイブリッド通信ネットワーク１００は、２つのネットワークセグメント１２０および１２２を備える。ネットワークセグメント１２０は、ハイブリッドデバイス１０２および１１６と、レガシーデバイス１０６とを備える。ネットワークセグメント１２２は、ハイブリッドデバイス１０４とレガシーデバイス１０８とを備える。レガシーブリッジ１１０は、ネットワークセグメント１２０とネットワークセグメント１２２とを結合する。ハイブリッドデバイス１０２は、デバイス検出ユニット１１２とルーティングユニット１１４とを備える。同様に、図１に示さないが、ハイブリッドデバイス１０４および１１６もまた、それらのそれぞれのデバイス検出ユニットとルーティングユニットとを備えることができる。いくつかの実装形態では、ハイブリッドデバイス１０２、１０４および１１６はハイブリッドブリッジであってもよいことに留意されたい。いくつかの実施形態では、ハイブリッドデバイス１０２、１０４および／または１１６は、ハイブリッドブリッジまたはハイブリッド通信デバイスであってよい。同様に、レガシーデバイス１０６および１０８は、レガシーブリッジまたはレガシー通信デバイスであってよい。
【００３３】
いくつかの実装形態では、ハイブリッドデバイス１０２、１０４および１１６は、複数の通信インターフェースを備えることができ、複数の通信インターフェースのそれぞれは、ハイブリッドデバイスを異なる通信ネットワークに接続する。たとえば、ハイブリッドデバイス１０２は、ハイブリッドデバイス１０２が、電力線通信ネットワークと、イーサネットと、ＷＬＡＮとにそれぞれ接続することを可能にする、３つの通信インターフェース（たとえば、電力線インターフェース、イーサネットインターフェース、および無線ローカルエリアネットワーク（ＷＬＡＮ）インターフェース）を備えることができる。図１は、ハイブリッドデバイス１０２、１０４および１１６に対して複数の通信インターフェースを明示的に示していないとしても、ハイブリッドデバイス１０２、１０４および１１６は、２つ以上の通信ネットワークにハイブリッドデバイスを結合する２つ以上の通信インターフェースを備えることができることに留意されたい。レガシーデバイスは、一般的には、対応する通信ネットワークを介する通信に対して１つだけの通信インターフェースを備える。たとえば、レガシーデバイス１０６および１０８は、イーサネットを介する通信に対してイーサネットインターフェースを備えることができる。いくつかの実装形態では、ハイブリッドデバイス１０２、１０４および１１６のそれぞれは、ハイブリッド通信ネットワーク１００内にそれらの存在を公表するために、告知メッセージをブロードキャストすることができる。たとえば、ハイブリッドデバイス１０２は、ハイブリッド通信ネットワーク１００内のそれの存在をハイブリッドデバイス１０４および１１６に告知するために、ハイブリッドデバイス１０２の識別子を備える告知メッセージを（たとえば、所定の周期的時間間隔で）ブロードキャストすることができる。しかしながら、上述のように、レガシーデバイスは、告知メッセージ（または他の類似のメッセージ）をブロードキャストすることはできない。したがって、ハイブリッドデバイス１０２、１０４および１１６は、ハイブリッド通信ネットワーク１００のトポロジーを決定するために、ハイブリッド通信ネットワーク１００内のレガシーデバイスとレガシーブリッジとを発見するために、段階Ａ〜Ｇ（および図２〜図３も）において以下で説明する動作を実行することができる。
【００３４】
段階Ａで、ハイブリッドデバイス１０２のデバイス検出ユニット１１２は、レガシーデバイス１０６によって送信された、所定のタグを備えていないパケットを検出する。たとえば、レガシーデバイス１０６は、ハイブリッドデバイス１０２を介して別のレガシーデバイスにパケットを送信することができる。別の例として、レガシーデバイス１０６によって送信されたパケットが、ハイブリッドデバイス１０２に宛てられて（be intended）もよい。別の例として、レガシーデバイス１０６は、周期的間隔でハイブリッド通信ネットワーク１００内にパケットをブロードキャストすることができ、ハイブリッドデバイス１０２はブロードキャストされたパケットを検出することができる。いくつかの実装形態では、レガシーデバイス１０６からのパケットを検出したことに応答して、デバイス検出ユニット１１２は、受信されたパケットが所定のタグを備えているかどうかを判断するために、受信されたパケット内の所定のフィールドを読み取ることができる。所定のタグは、文字、数、およびシンボルの任意の適切な組合せ（たとえば、ゼロと１との任意の適切な組合せ）であってよい。一実装形態では、所定のタグは、仮想的ローカルエリアネットワーク（ＶＬＡＮ）タグであってよい。別の実装形態では、所定のタグは、（たとえば、製造中にハイブリッドデバイスの一部としてハードコーディングされた）静的タグであってよいが、一方、他の実装形態では、ハイブリッド通信ネットワーク１００内のハイブリッドデバイス１０２、１０４および１１６は、所定のタグの値について交渉および同意することができる。別の実装形態では、ユーザは、所定のタグの値を構成／選択することができる。
【００３５】
段階Ｂ１で、デバイス検出ユニット１１２は、レガシーデバイス１０６からのパケットが所定のタグを備えていないことを検出したことに応答して、レガシーデバイス１０６は隣接するレガシーデバイスであると判断する。いくつかの実装形態では、ハイブリッドデバイス１０２、１０４および１１６は、意図された宛先デバイスに受信されたパケットを転送する前に、レガシーデバイスから受信された任意のパケットに所定のタグを添付するように構成され得る。ハイブリッドデバイス１０２が所定のタグを持たないパケットをレガシーデバイス１０６から受信する場合、このことは、ハイブリッドデバイス１０２とレガシーデバイス１０６との間のルートに沿って（たとえば、ハイブリッドデバイス１０２のインターフェースのうちの少なくとも１つとレガシーデバイス１０６との間のルートに沿って）他にハイブリッドデバイスは存在しないことを示すことができる。言い換えれば、所定のタグを持たないパケットをレガシーデバイス１０６から受信することで、ハイブリッドデバイス１０２に対して（たとえば、ハイブリッドデバイス１０２のインターフェースのうちの少なくとも１つに対して）「隣接するレガシーデバイス」としてレガシーデバイス１０６を識別することができる。いくつかの実装形態では、レガシーデバイス１０６がハイブリッドデバイス１０２に対して隣接するレガシーデバイスであると判断したことに応答して、デバイス検出ユニット１１２は、ハイブリッド通信ネットワーク１００内の他のハイブリッドデバイス１０４および１１６に「隣接デバイス識別」メッセージをブロードキャストすることができる。隣接デバイス識別メッセージは、隣接するレガシーデバイス１０６に関連付けられた識別子（たとえば、ネットワークアドレス、デバイスアドレスなど）とハイブリッドデバイス１０２に関連付けられた識別子とを備えることができる。別の実装形態では、デバイス検出ユニット１１２は、任意の適切なメッセージ（たとえば、ビーコンメッセージ、周期的同期メッセージなど）の中で隣接するレガシーデバイス１０６の表示をブロードキャストすることができる。
【００３６】
いくつかの実装形態では、レガシーデバイス１０６は、「隣接するレガシーデバイス」と見なされるために（図１に示すように）ハイブリッドデバイス１０２に物理的に隣接している必要はないことに留意されたい。代わりに、レガシーデバイス１０６は、ハイブリッドデバイス１０２の少なくとも１つのインターフェースに「隣接して通信可能に位置する」だけでよい。言い換えれば、図１の例を参照すると、たとえレガシーデバイス１０８によってハイブリッドデバイス１０２に送信されたパケットがレガシーブリッジ１１０（別のレガシーデバイス）を通過し得るとしても、そのパケットは別のハイブリッドデバイスを通過し得ない。言い換えれば、レガシーデバイス１０８とハイブリッドデバイス１０２との間のパケットルートは、中間ハイブリッドデバイスをまったく備えていない。したがって、デバイス検出ユニット１１２は、レガシーデバイス１０６によって送信された、所定のタグを持たないパケットを受信し得、レガシーデバイス１０６は、ハイブリッドデバイス１０２に対して隣接するレガシーデバイスであると判断することができる。
【００３７】
段階Ｂ２で、レガシーデバイス１０６から受信されたパケットが所定のタグを備えていないことを検出したことに応答して、ハイブリッドデバイス１０４は、レガシーデバイス１０６が隣接するレガシーデバイスであると判断する。段階ＡおよびＢ１で上述したように、ハイブリッドデバイス１０４のデバイス検出ユニット（図示せず）は、レガシーデバイス１０６によって送信されたパケットが、所定のタグを備えていないことを検出することができる。ハイブリッドデバイス１０４は、ハイブリッドデバイス１０４とレガシーデバイス１０６との間のパケットルートに沿って他のハイブリッドデバイスが存在していないものと判断することができる。したがって、ハイブリッドデバイス１０４は、ハイブリッドデバイス１０４に対して（たとえば、ハイブリッドデバイス１０４のインターフェースのうちの少なくとも１つに対して）「隣接するレガシーデバイス」としてレガシーデバイス１０６を識別することができる。さらに、段階Ｂ１で上述したように、ハイブリッドデバイス１０４は、隣接デバイス識別メッセージまたは別の適切なメッセージを送信することによって、レガシーデバイス１０６がハイブリッドデバイス１０４に対して隣接するレガシーデバイスであることを（ハイブリッド通信ネットワーク１００内の他のハイブリッドデバイス１０２および１１６に対して）示すことができる。同様に、段階Ｂ２で、ハイブリッドデバイス１１６はまた、レガシーデバイス１０６から受信されたパケットが所定のタグを備えていないことを検出したことに応答して、レガシーデバイス１０６は隣接するレガシーデバイスであると判断（および告知）することができる。
【００３８】
段階Ｃで、デバイス検出ユニット１１２は、パケットに所定のタグを添付してパケットを転送する。上述のように、ハイブリッドデバイス１０２、１０４および１１６は、隣接するレガシーデバイスからハイブリッドデバイスのインターフェースのうちの少なくとも１つにおいて受信されたすべてのパケットに、所定のタグ（たとえば、ＶＬＡＮタグ）を添付するように構成され得る。隣接するレガシーデバイスから受信されたパケットに所定のタグを添付することで、レガシーデバイスが隣接するレガシーデバイスであるか否かを、他のハイブリッドデバイスが識別することが可能になる。レガシーデバイスから受信されたパケットにタグ付けすることで、パケットを後で検出する他のハイブリッドデバイスが、パケットが別のハイブリッドデバイス（たとえば、ハイブリッドブリッジまたはハイブリッド通信デバイス）によって転送されるかどうか、またはパケットがレガシーブリッジによって転送されるかどうかを判断することが可能になる。たとえば、デバイス検出ユニット１１２は、レガシーデバイス１０６から受信されたパケットに所定のタグを添付し得、異なるネットワークセグメントに接続されている宛先ハイブリッドデバイスにパケットを転送することができる。パケット（ハイブリッドデバイス１０２によってタグ付けされている）を受信したことに応答して、ハイブリッドデバイス１０２はレガシーデバイス１０６と宛先ハイブリッドデバイスとの間のルートに沿った転送デバイスのうちの１つであるものと、宛先ハイブリッドデバイスは判断することができる。
【００３９】
段階Ｄで、デバイス検出ユニット１１２は、レガシーデバイス１０６が隣接するレガシーデバイスである１つまたは複数のターゲットハイブリッドデバイスを識別する。たとえば、レガシーデバイス１０６がハイブリッドデバイス１０２に対して隣接するレガシーデバイスであると、デバイス検出ユニット１１２が判断した後、デバイス検出ユニット１１２は、レガシーデバイス１０６が１つまたは複数の他のハイブリッドデバイスに対して隣接するレガシーデバイスであるかどうかを判断することができる。いくつかの実装形態では、デバイス検出ユニット１１２は、ハイブリッド通信ネットワーク１００内で他のハイブリッドデバイスによって送信された隣接デバイス識別メッセージをリッスンすることができる。図１の例では、デバイス検出ユニット１１２は、ハイブリッドデバイス１０４および１１６によって送信された隣接デバイス識別メッセージを検出し得、レガシーデバイス１０６が、ハイブリッドデバイス１０４および１１６に対して隣接するレガシーデバイスであると判断することができる。共通の隣接するレガシーデバイス（たとえば、レガシーデバイス１０６）をハイブリッドデバイス１０２と共有するハイブリッドデバイス１０４および１１６は、本明細書では「ターゲットハイブリッドデバイス」と呼ばれる。デバイス検出ユニット１１２がターゲットハイブリッドデバイス１０４および１１６を識別した後、デバイス検出ユニット１１２は、ハイブリッドデバイス１０２、１０４および１１６に対して隣接するレガシーデバイス１０６の位置を決定して、レガシーブリッジが、ハイブリッドデバイス１０２、１０４および１１６のうちの２つ以上を接続しているかどうかを判断するために、隣接するレガシーデバイス１０６をプローブすることができる。
【００４０】
段階Ｅで、デバイス検出ユニット１１２は、隣接するレガシーデバイス１０６にプローブメッセージを送信する。いくつかの実装形態では、デバイス検出ユニット１１２は、レガシーデバイス１０６からのパケットが検出された（ハイブリッドデバイス１０２の）通信インターフェースを介して隣接するレガシーデバイス１０６にプローブメッセージを送信することができる。プローブメッセージは、デバイス検出ユニット１１２が、ハイブリッドデバイス１０２、１０４および１１６と相対する、ハイブリッド通信ネットワーク１００内のレガシーデバイス１０６の位置を決定することを可能にさせ得る。より詳細には、隣接するレガシーデバイス１０６にプローブメッセージを送信することで、デバイス検出ユニット１１２が、ハイブリッドデバイス１０２およびターゲットハイブリッドデバイス１０４、１１６が共通のネットワークセグメントの一部であるかどうか、またはレガシーブリッジによって結合されている異なるネットワークセグメントの一部であるかどうかを判断することが可能になる。いくつかの実装形態では、レガシーデバイス１０６に同様に隣接している１つまたは複数のターゲットハイブリッドデバイス１０４および１１６を、デバイス検出ユニット１１２が識別するとすぐに、デバイス検出ユニット１１２は、隣接するレガシーデバイス１０６にプローブメッセージを送信することができる。別の実装形態では、デバイス検出ユニット１１２は、ターゲットハイブリッドデバイス１０４および１１６と通信し得、プローブメッセージが隣接するレガシーデバイス１０６に送信されるべき通信スケジュールを交渉することができる。別の実装形態では、デバイス検出ユニット１１２は、ハイブリッド通信ネットワーク１００のトポロジーを発見するために、プローブメッセージが隣接するレガシーデバイスに送信されることを示すためのプローブ開始メッセージをターゲットハイブリッドデバイス１０４および１１６に送信することができる。デバイス検出ユニット１１２はまた、すべての隣接するレガシーデバイスにプローブメッセージが送信されたことを（ターゲットハイブリッドデバイス１０４および１１６に）示すために、プローブ停止メッセージを送信することができる。いくつかの実装形態では、デバイス検出ユニット１１２は、複数の隣接するレガシーデバイスを識別し得、識別された隣接するレガシーデバイスのそれぞれにユニキャストプローブメッセージを送信することができる。別の実装形態では、デバイス検出ユニット１１２は、２つ以上の識別された隣接するレガシーデバイスにマルチキャストプローブメッセージを送信することができる。
【００４１】
段階Ｆで、ターゲットハイブリッドデバイス１０４は、隣接するレガシーデバイス１０６に送信されたプローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかを示す。いくつかの実装形態では、デバイス検出ユニット１１２は、プローブメッセージが隣接するレガシーデバイス１０６に送信される（または送信されるように計画されている）とき（たとえば、時刻）を、ターゲットハイブリッドデバイス１０４に（たとえば、通知メッセージによって）通知することができる。一例では、デバイス検出ユニット１１２はまた、いくつのプローブメッセージが隣接するレガシーデバイス１０６に送信されたか（またはされるか）を、ターゲットハイブリッドデバイス１０４に通知することができる。ターゲットハイブリッドデバイス１０４は、プローブメッセージを受信するために、（送信されたプローブメッセージの数、プローブメッセージの長さ、最大許容ネットワーク遅延などに基づいて構成される）所定の時間間隔の間待機することができる。隣接するレガシーデバイス１０６に宛てられたプローブメッセージのうちの１つまたは複数を検出したことに応答して、ターゲットハイブリッドデバイス１０４は、（複数の）プローブメッセージの検出を示すために、開始ハイブリッドデバイス１０２に確認応答メッセージを送信することができる。代替として、ターゲットハイブリッドデバイス１０４がプローブメッセージを何も検出しなかった場合、ターゲットハイブリッドデバイス１０４は、プローブメッセージがまったく検出されなかったことを（たとえば、所定の時間間隔が経過した後で）示すことができる。別の実装形態では、ハイブリッドデバイス１０２は、隣接するレガシーデバイス１０６に１つまたは複数のプローブメッセージを送信し得、所定の時間間隔の間待機し得、次いで、１つまたは複数のプローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかを判断するために、ターゲットハイブリッドデバイス１０４に問い合わせることができる。図１に示す例では、ターゲットハイブリッドデバイス１０４は、隣接するレガシーデバイス１０６にハイブリッドデバイス１０２から送信されたプローブメッセージが、（たとえば、ターゲットハイブリッドデバイス１０４がレガシーブリッジによって分離された異なるネットワークセグメントに位置するので）ターゲットハイブリッドデバイス１０４において検出されなかったことを示すことができる。ターゲットハイブリッドデバイス１１６は、隣接するレガシーデバイス１０６にハイブリッドデバイス１０２から送信されたプローブメッセージが、（たとえば、ハイブリッドデバイス１１６が開始ハイブリッドデバイス１０２と同じネットワークセグメントに位置するので）ターゲットハイブリッドデバイス１１６において検出されたことを示すことができる。
【００４２】
段階Ｇで、ルーティングユニット１１４は、プローブメッセージが１つまたは複数のターゲットハイブリッドデバイスにおいて検出されたかどうかに基づいて、ハイブリッドデバイスが、レガシーブリッジによって接続された異なるネットワークセグメントに位置するかどうかを判断する。図１の例では、ルーティングユニット１１４は、隣接するレガシーデバイス１０６に送信されたプローブメッセージが、ターゲットハイブリッドデバイス１０４において検出されなかったと判断することができる。このことは、ハイブリッドデバイス１０２およびターゲットハイブリッドデバイス１０４が、レガシーブリッジ１１０によって接続されている異なるネットワークセグメント１２０および１２２に位置することを示すことができる。図１の例では、ルーティングユニット１１４は、隣接するレガシーデバイス１０６に送信されたプローブメッセージが、ターゲットハイブリッドデバイス１１６において検出されたと判断することができる。隣接するレガシーデバイス１０６に送信されたプローブメッセージが、ターゲットハイブリッドデバイス１１６において検出されたと判断することで、レガシーデバイス１０６とハイブリッドデバイス１１６との間にレガシーブリッジが存在しないことが、（たとえば、ルーティングユニット１１４に）示され得る。図１に示していないが、レガシーデバイス１０６を隣接するレガシーデバイスとして識別したハイブリッドデバイス１０２、１０４および１１６のそれぞれは、レガシーデバイス１０６にプローブメッセージを送信し得、次いで、プローブメッセージが他のハイブリッドデバイスのうちの１つまたは複数によって検出されたかどうかを判断することができることに留意されたい。このことは、ハイブリッドデバイス１０２、１０４および１１６が、ハイブリッド通信ネットワーク１００のトポロジー（たとえば、ハイブリッドデバイスに対するレガシーブリッジのロケーション）の推定を決定し、検証し、更新することを可能にする。ハイブリッド通信ネットワーク１００のトポロジーを決定するルーティングユニット１１４の動作について、図３を参照して詳細に説明する。次いで、ルーティングユニット１１４は、ブリッジネットワークセグメントを介する効率的なパケットルーティングのために、ハイブリッド通信ネットワーク１００のトポロジーの知識を使用することができる。
【００４３】
図２および図３は、ハイブリッド通信ネットワーク内でレガシーネットワークデバイスを識別するための例示的な動作を示すフロー図（「フロー」）２００を示す。フロー２００は、図２のブロック２０２において開始する。
【００４４】
ブロック２０２で、ハイブリッドデバイスは、ハイブリッド通信ネットワーク内でレガシーデバイスによって送信されたパケットを検出する。上述のように、一例では、ハイブリッドデバイスはハイブリッドブリッジであってよく、レガシーデバイスはレガシー通信デバイスであってよい。図１の例を参照すると、ハイブリッドデバイス１０２のデバイス検出ユニット１１２は、レガシーデバイス１０６によって送信されたパケットを検出することができる。図１の段階Ａで上述したように、レガシーデバイス１０６によって送信されたパケットは、ハイブリッドデバイス１０２に宛てられたユニキャストパケット、ハイブリッドデバイス１０２によって別の宛先デバイスに転送されるべきパケット、マルチキャストパケット、ブロードキャストパケットなどであってよい。いくつかの実装形態では、レガシーデバイス１０６は、（たとえば、ＮＵＬＬペイロードまたは所定のペイロードを備える）試験パケットを送信することができる。他の実装形態では、レガシーデバイス１０６は、宛先デバイスに宛てられた制御情報および／またはデータを備える制御パケットまたはデータパケットを送信することができる。フローはブロック２０４に続く。
【００４５】
ブロック２０４で、レガシーデバイスによって送信されたパケットが所定のタグを備えているかどうかが判断される。たとえば、デバイス検出ユニット１１２は、（ブロック２０２において検出された）パケットが、所定のタグを備えているかどうかを判断することができる。図１で上述したように、ハイブリッドデバイスは、隣接するレガシーデバイスから直接（すなわち、別のハイブリッドデバイスによってルーティングされることなく）受信された任意のパケット内に所定のタグを挿入するように構成され得る。所定のタグの存在は、レガシーデバイス１０６とハイブリッドデバイス１０２との間のルートに沿って１つまたは複数の他のハイブリッドデバイスが存在することを示すことができる。代替として、所定のタグの不在は、レガシーデバイス１０６とハイブリッドデバイス１０２との間のルートに沿ってハイブリッドデバイスが存在しない（すなわち、レガシーデバイス１０６は隣接するレガシーデバイスである）ことを示すことができる。レガシーデバイスによって送信されたパケットが所定のタグを備えるものと判断される場合、フローはブロック２０６に続く。そうでなければ、フローはブロック２０８に続く。
【００４６】
ブロック２０６で、レガシーデバイスおよびハイブリッドデバイスは、少なくとも１つの他のハイブリッドデバイスによって接続されている別個のネットワークセグメントに位置すると判断される。レガシーデバイス１０６によって送信されたパケットが所定のタグを備えているものとデバイス検出ユニット１１２が判断した場合、フロー２００は、ブロック２０４からブロック２０６に移動する。受信されたパケットは所定のタグを備えているので、デバイス検出ユニット１１２は、パケットが、（たとえば、パケットに所定のタグを添付した）別の中間ハイブリッドデバイスを介してレガシーデバイス１０６からハイブリッドデバイス１０２にルーティングされたものと判断することができる。レガシーデバイス１０６およびハイブリッドデバイス１０２が同じネットワークセグメントの一部である場合、デバイス検出ユニット１１２はまた、ハイブリッドデバイス１０２がレガシーデバイス１０６から（たとえば、所定のタグを持たない）パケットを直接受信したものと判断することができる。したがって、デバイス検出ユニット１１２は、レガシーデバイス１０６およびハイブリッドデバイス１０２が１つまたは複数のハイブリッドデバイスによって接続されている異なるネットワークセグメントに位置すると推測することができる。いくつかの実装形態では、ハイブリッドデバイス１０２のルーティングユニット１１４は、レガシーデバイス１０６に関連付けられたルーティング情報を（たとえば、ルーティングデータ構造で）記憶することができる。たとえば、ルーティングユニット１１４は、レガシーデバイス１０６に関連付けられた識別子、１つまたは複数の中間ハイブリッドデバイス（知られている場合）に関連付けられた識別子、レガシーデバイス１０６からのパケットが検出されたインターフェース（またはポート）などを記憶することができる。ルーティングユニット１１４は、レガシーデバイス１０６に後続のパケットをルーティングするために、このルーティング情報を使用することができる。ブロック２０６で、フローは終了する。
【００４７】
ブロック２０８で、ハイブリッドデバイスは、レガシーデバイスがハイブリッドデバイスに隣接しているものと判断する。レガシーデバイス１０６によって送信されたパケットが所定のタグを備えていないと、デバイス検出ユニット１１２が判断する場合、フロー２００は、ブロック２０４からブロック２０８に移動する。受信されたパケットは所定のタグを備えていないので、デバイス検出ユニット１１２は、パケットがレガシーデバイス１０６からハイブリッドデバイス１０２に直接送信されたか、またはパケットが１つまたは複数のレガシーブリッジを介してレガシーデバイス１０６からハイブリッドデバイス１０２にルーティングされたものと推測することができる。言い換えれば、受信されたパケットは所定のタグを備えていないので、デバイス検出ユニット１１２は、ハイブリッドデバイス１０２とレガシーデバイス１０６との間のルートが他のハイブリッドデバイスを備えていないと判断することができる。デバイス検出ユニット１１２がハイブリッドデバイス１０２の複数の通信インターフェースのうちの１つにおいてレガシーデバイス１０６からのパケットを検出した場合、レガシーデバイス１０６は、ハイブリッドデバイス１０２のその通信インターフェースに対して隣接するレガシーデバイスであるものと見なされ得ることにも留意されたい。言い換えれば、デバイス検出ユニット１１２は、レガシーデバイス１０６がハイブリッドデバイス１０２に隣接しているかどうかを、インターフェースごとに判断することができる。いくつかの実装形態では、ルーティングユニット１１４はまた、レガシーデバイス１０６に関連付けられた識別子と、パケットが検出されたハイブリッドデバイス１０２のインターフェース／ポートの表示とを記憶することができる。デバイス検出ユニット１１２が、ハイブリッドデバイス１０２に対して（たとえば、ハイブリッドデバイス１０２の少なくとも１つの通信インターフェースに対して）隣接するレガシーデバイスとしてレガシーデバイス１０６を識別した後、フローはブロック２１０に続く。
【００４８】
ブロック２１０で、レガシーデバイスがハイブリッドデバイスに隣接していることを示すために、通知メッセージが他のハイブリッドデバイスにブロードキャストされる。たとえば、図１を参照して上述したように、レガシーデバイス１０６がハイブリッドデバイス１０２に対して隣接するレガシーデバイスであることを示すために、デバイス検出ユニット１１２は、隣接デバイス識別メッセージ（または別の適切なメッセージ）をブロードキャストすることができる。隣接デバイス識別メッセージは、隣接するレガシーデバイス１０６に関連付けられた識別子、ハイブリッドデバイス１０２に関連付けられた識別子、パケットが検出されたハイブリッドデバイス１０２の対応するインターフェースに関連付けられた識別子などを備えることができる。フローはブロック２１２に続く。
【００４９】
ブロック２１２で、レガシーデバイスに隣接しているハイブリッド通信ネットワーク内の１つまたは複数のターゲットハイブリッドデバイスが、１つまたは複数の対応する通知メッセージを検出したことに基づいて識別される。たとえば、レガシーデバイス１０６がハイブリッドデバイス１０２に隣接しているものと判断すると、デバイス検出ユニット１１２は、レガシーデバイス１０６が隣接するレガシーデバイスである、１つまたは複数のターゲットハイブリッドデバイスを識別することを試みることができる。たとえば、デバイス検出ユニット１１２は、ハイブリッド通信ネットワーク１００内の対応する１つまたは複数のハイブリッドデバイスから１つまたは複数の隣接デバイス識別メッセージをリッスンすることができ、かつ受信することができる。デバイス検出ユニット１１２は、複数の隣接デバイス識別メッセージを読み取ることができ、レガシーデバイス１０６が隣接するレガシーデバイスである１つまたは複数のターゲットハイブリッドデバイスを識別することができる。図１の例を参照すると、デバイス検出ユニット１１２は、レガシーデバイス１０６がまた、ターゲットハイブリッドデバイス１０４および１１６のインターフェースのうちの少なくとも１つに隣接しているものと判断する。フローは図３のブロック２１４に続き、そこにおいて、デバイス検出ユニット１１２は、レガシーブリッジがハイブリッドデバイス１０２をハイブリッドデバイス１０４および１１６に結合しているかどうかを判断するために、隣接するレガシーデバイス１０６をプローブすることができる。
【００５０】
ブロック２１４で、プローブメッセージが、隣接するレガシーデバイスに送信される。たとえば、デバイス検出ユニット１１２は、隣接するレガシーデバイス１０６にプローブメッセージを送信することができる。以下でさらに説明するように、隣接するレガシーデバイス１０６にプローブメッセージを送信することで、（たとえば、１つまたは複数のターゲットハイブリッドデバイス１０４および１１６がプローブメッセージを検出したかどうかに基づいて）、ハイブリッドデバイス１０２および１つまたは複数のターゲットハイブリッドデバイス１０４、１１６が共通のネットワークセグメントの一部であるかどうか、またはレガシーブリッジによって結合された異なるネットワークセグメントの一部であるかどうかを、デバイス検出ユニット１１２が判断することが可能になる。いくつかの実装形態では、デバイス検出ユニット１１２は、レガシーデバイス１０６からのパケットが（ブロック２０２で）検出された（ハイブリッドデバイス１０２の）通信インターフェースを介して隣接するレガシーデバイス１０６にプローブメッセージを送信することができる。フローはブロック２１６に続く。
【００５１】
ブロック２１６で、ハイブリッド通信ネットワーク内の１つまたは複数のターゲットハイブリッドデバイスのそれぞれに対して、ループが開始される。たとえば、以下で説明するように、デバイス検出ユニット１１２は、隣接するレガシーデバイス１０６に送信されたプローブメッセージが１つまたは複数のターゲットハイブリッドデバイス１０４および１１６によって検出されたかどうかを判断するために、ループを開始することができる。フローはブロック２１８に続く。
【００５２】
ブロック２１８で、プローブメッセージがターゲットハイブリッドデバイスによって検出されたかどうかが判断される。たとえば、デバイス検出ユニット１１２は、（ブロック２１４で隣接するレガシーデバイス１０６に送信された）プローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかを判断することができる。図１で上述したように、いくつかの実装形態では、デバイス検出ユニット１１２は、レガシーデバイス１０６に送信されたプローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかを判断するために、ターゲットハイブリッドデバイス１０４に問い合わせることができる。デバイス検出ユニット１１２は、プローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかを示す応答メッセージを受信することができる。別の実装形態では、ターゲットハイブリッドデバイス１０４は、プローブメッセージがターゲットハイブリッドデバイス１０４において検出されたかどうかの表示を自動的に送信するように構成され得る。たとえば、プローブメッセージを検出すると、ターゲットハイブリッドデバイス１０４は、プローブメッセージがターゲットハイブリッドデバイス１０４において検出されたことの表示を自動的に送信することができる。別の例として、プローブメッセージが所定の時間間隔内に検出されなかった場合、ターゲットハイブリッドデバイス１０４は、プローブメッセージがターゲットハイブリッドデバイス１０４において検出されなかったことを示すことができる。いくつかの実装形態では、ターゲットハイブリッドデバイス１０４および１１６の通信インターフェースは、レガシーデバイス１０６に宛てられたユニキャストパケットをスヌープし（snoop）、受信し、処理するように構成され得る。いくつかの実装形態では、ターゲットハイブリッドデバイス１０４および１１６がハイブリッドデバイス１０２によって送信されたプローブメッセージを検出するかどうかは、レガシーブリッジ１１０の学習能力および学習行動に依存することがあることに留意されたい。たとえば、レガシーデバイス１０６がネットワークセグメント１２０に関連付けられていることをレガシーブリッジ１１０が「学習した」後、レガシーブリッジ１１０は、ネットワークセグメント１２０からレガシーデバイス１０６に宛てられたユニキャストパケットをネットワークセグメント１２２に転送し得ない。したがって、ターゲットハイブリッドデバイス１０４は、ハイブリッドデバイス１０２からレガシーデバイス１０６に送信されたプローブメッセージを検出し得ない。隣接するレガシーデバイス１０６に宛てられたプローブメッセージがターゲットハイブリッドデバイス１０４において検出されたと判断される場合、フローはブロック２２２に続く。そうでなければ、フローはブロック２２０に続く。
【００５３】
ブロック２２０で、ハイブリッドデバイスおよびターゲットハイブリッドデバイスは、レガシーブリッジによって接続されている別個のネットワークセグメントに位置すると判断される。プローブメッセージがターゲットハイブリッドデバイス１０４において検出されなかったと、デバイス検出ユニット１１２が判断した場合、フロー２００は、ブロック２１８からブロック２２０に移動する。ハイブリッドデバイス１０２が、隣接するレガシーデバイス１０６にプローブメッセージを送信すると、ネットワークセグメント１２０と１２２とを接続しているレガシーブリッジ１１０は、プローブメッセージを受信することができる。レガシーブリッジ１１０は、レガシーデバイス１０６およびハイブリッドデバイス１０２がレガシーブリッジ１１０の（たとえば、同じインターフェースに対する）同じポートに接続されているものと（たとえば、転送テーブルに基づいて、前に学習したトポロジーに基づいて、などで）判断することができる。たとえば、レガシーブリッジ１１０は、ポート１上でプローブメッセージを受信し得、レガシーデバイス１０６もまたポート１上で接続されており、したがって、プローブメッセージを（たとえば、ネットワークセグメント１２２に関連付けられた別のポートに）転送し得ないものと判断することができる。したがって、ネットワークセグメント１２２に接続されているハイブリッドデバイス１０４は、ハイブリッドデバイス１０２からレガシーデバイス１０６に送信されたプローブメッセージを検出し得ない。上述のように、プローブメッセージは、パケットがレガシーデバイスから受信されたハイブリッドデバイス１０２と同じインターフェースを介して、レガシーデバイス１０６に送信され得る。レガシーデバイス１０６に送信されたプローブメッセージが、レガシーデバイス１０６によって受信されたがターゲットハイブリッドデバイス１０４によって検出されなかったという知識に基づいて、ルーティングユニット１１４は、ターゲットハイブリッドデバイス１０４がハイブリッドデバイス１０２のそのインターフェースに接続されていないものと推測することができる。言い換えれば、ルーティングユニット１１４は、ハイブリッドデバイス１０２およびターゲットハイブリッドデバイス１０４が、少なくとも１つのレガシーブリッジ（たとえば、レガシーブリッジ１１０）によって接続された異なるネットワークセグメントに位置すると推測することができる。フローはブロック２２４に続く。
【００５４】
ブロック２２２で、ターゲットハイブリッドデバイスおよびレガシーデバイスは、共通のネットワークセグメントに位置すると判断される。プローブメッセージがターゲットハイブリッドデバイス１１６によって検出されたと、デバイス検出ユニット１１２が判断した場合、フロー２００は、ブロック２１８からブロック２２２に移動する。図１の例では、ターゲットハイブリッドデバイス１１６は、ハイブリッドデバイス１０２からレガシーデバイス１０６に送信されたプローブメッセージを検出することができる。このことは、レガシーデバイス１０６およびターゲットハイブリッドデバイス１１６が、共通のネットワークセグメント１２０に位置すること、ならびにターゲットハイブリッドデバイス１１６およびレガシーデバイス１０６がレガシーブリッジによって接続されていないことを示すことができる。同様に、ハイブリッドデバイス１０２が、ターゲットハイブリッドデバイス１１６からレガシーデバイス１０６に送信されたプローブメッセージを検出した場合、このことは、レガシーデバイス１０６およびハイブリッドデバイス１０２が共通のネットワークセグメント１２０に位置することを示すことができる。言い換えれば、ルーティングユニット１１４は、ハイブリッドデバイス１０２およびレガシーデバイス１０６がレガシーブリッジによって接続されていないものと判断することができる。フローはブロック２２４に続く。
【００５５】
ブロック２２４で、他のターゲットハイブリッドデバイスがハイブリッド通信ネットワーク内に存在するかどうかが判断される。他のハイブリッドデバイスがハイブリッド通信ネットワーク内に存在するものと、デバイス検出ユニット１１２が判断する場合、フローはループしてブロック２１６に戻り、そこにおいて、デバイス検出ユニット１１２は次のターゲットハイブリッドデバイスを識別し得、隣接するレガシーデバイス１０６に宛てられたプローブメッセージが次のターゲットハイブリッドデバイスにおいて検出されたかどうかを判断することができる。そうでなければ、フローはブロック２２６に続く。図３はターゲットハイブリッドデバイスが（ブロック２１８〜２２４において）連続的に分析されているように示しているが、他の実施形態では、ターゲットハイブリッドデバイスは、同時に分析され得ることに留意されたい。
【００５６】
ブロック２２６で、通信ネットワークトポロジーが決定され、ハイブリッドデバイスからのパケットをルーティングするために使用される。いくつかの実装形態では、ルーティングユニット１１４は、ハイブリッドデバイス１０２によって送信されたプローブメッセージがハイブリッド通信ネットワーク１００内のターゲットハイブリッドデバイス１０４および１１６のそれぞれにおいて検出されたかどうかに基づいて、通信ネットワークトポロジーを決定することができる。ルーティングユニット１１４はまた、レガシーデバイスからのパケットを検出すること、プローブメッセージを送信することおよび検出すること、他のハイブリッドデバイスからブロードキャストされた告知メッセージを検出することなどに基づいて、通信ネットワークトポロジーを決定することができる。たとえば、ハイブリッドデバイス１０２は、ハイブリッド通信ネットワーク１００内でハイブリッドデバイス１０２、１０４および１１６のそれぞれに隣接しているものと見なされた１つまたは複数のレガシーデバイスの表示を記憶することができる。開始ハイブリッドデバイス１０２はまた、１つまたは複数の隣接するレガシーデバイスに送信されたプローブメッセージがターゲットハイブリッドデバイス１０４および１１６のそれぞれによって検出されたかどうかの表示を記憶することができる。したがって、ルーティングユニット１１４は、ハイブリッド通信ネットワーク１００のトポロジーを推測することができる。いくつかの実装形態では、ハイブリッドデバイス１０２はまた、他のハイブリッドデバイス１０４および１１６によって隣接するレガシーデバイス１０６に送信されたプローブメッセージをリッスンすることができる。特定のレガシーデバイス１０６に隣接するハイブリッドデバイス１０２、１０４および１１６のそれぞれを、プローブメッセージを送信するように構成することで、ハイブリッドデバイス１０２、１０４および１１６が、ハイブリッド通信ネットワーク１００のトポロジーのそれらの推測を検証して（必要に応じて）修正することが可能になる。
【００５７】
ハイブリッド通信ネットワーク１００のトポロジーの一部として、ルーティングユニット１１４は、ハイブリッドデバイス１０２、１０４および１１６のそれぞれに対する、ハイブリッド通信ネットワーク１００内のレガシーブリッジの位置を決定することができる。たとえば、ルーティングユニット１１４は、レガシーデバイスおよびハイブリッドデバイスのそれぞれが属するネットワークセグメントを識別すること、ハイブリッドデバイス１０２、１０４および１１６が同じネットワークセグメントに位置するかどうかを判断すること、ネットワークセグメントがレガシーブリッジまたはハイブリッドブリッジによって接続されているかどうかを判断することなどが可能である。ルーティングユニット１１４はまた、レガシーデバイス１０６および１０８が接続されているハイブリッドデバイス１０２、１０４、１１６のインターフェース、他のハイブリッドデバイスが接続されているハイブリッドデバイス１０２、１０４、１１６のインターフェース、などを識別することができる。図１の例を参照すると、ルーティングユニット１１４は、ハイブリッドデバイス１０２および１１６の少なくとも１つの通信インターフェースが同じネットワークセグメント１２０に接続されているものと判断することができる。ルーティングユニット１１４はまた、ハイブリッドデバイス１０２および１０４の通信インターフェースがレガシーブリッジ１１０を介して接続されている、異なるネットワークセグメントに接続されているものと判断することができる。
【００５８】
加えて、ルーティングユニット１１４はまた、推定されたハイブリッド通信ネットワーク１００のトポロジーを他のハイブリッドデバイス１０４および１１６にブロードキャストすることができる。推定された通信ネットワークトポロジーに基づいて、ルーティングユニット１１４は、ハイブリッド通信ネットワーク１００を介して宛先デバイスにパケットを送信するために、適切なパケットルートを選択することができる。さらに、宛先デバイスへの利用可能なパケットルートが複数存在する場合、ルーティングユニット１１４は、宛先デバイスにパケットをルーティングするために好適な（またはもっとも効率的な）パケットルートを識別するために、通信ネットワークトポロジー情報を使用することができる。好適なパケットルートを選択するとき、ルーティングユニット１１４は、送信元および宛先のハイブリッドデバイスが異なるネットワークセグメントに位置するかどうか、送信元と宛先のハイブリッドデバイス間のパケットルートのいずれかが１つまたは複数のレガシーブリッジを備えているかどうか、レガシーブリッジを備えていないパケットルートが利用可能かどうか、およびレガシーブリッジが、前に決定されたインターフェース／ポート上でパケットを受信するかどうかを含む、様々な要因を考慮に入れることができる。たとえば、送信元ハイブリッドデバイスと宛先ハイブリッドデバイスとの間の複数のパケットルートのうちの１つがレガシーブリッジによって前に学習された通信ネットワークトポロジーに従わない場合、送信元ハイブリッドデバイスは、レガシーブリッジの混乱を最小化／防止するために、そのパケットルートを選択しないことを決定することができる。ブロック２２６で、フローは終了する。
【００５９】
図１〜図３は、実施形態の理解を助けることを意図する例であり、実施形態を限定するため、または特許請求の範囲を限定するために使用されるべきではないことを理解されたい。実施形態は、追加の動作、より少ない動作を実行する、動作を異なる順序で実行する、動作を並行して実行する、およびいくつかの動作を異なって実行することができる。いくつかの実装形態では、ハイブリッドデバイスが、大きな伝搬遅延を有する単一のネットワークセグメントと、レガシーブリッジによって結合された２つのネットワークセグメントとの間を区別することを可能にするために、ハイブリッドデバイスによって送信されるプローブメッセージの長さは、最大許容パケットサイズであってよいことに留意されたい。開始ハイブリッドデバイス１０２が隣接するレガシーデバイス１０６にプローブメッセージを送信した後、ターゲットハイブリッドデバイス１０４は所定の時間間隔（たとえば、最大パケット送信時間間隔と最大伝搬遅延時間間隔との和）の間、プローブメッセージを検出するために待機することができる。所定の時間遅延が経過した後、ターゲットハイブリッドデバイス１０４は、プローブメッセージが検出されたか否かを示すことができる。
【００６０】
いくつかの実装形態では、ハイブリッドデバイス１０２は、同じ隣接するレガシーデバイス１０６に複数のプローブメッセージを送信し得、１つまたは複数の他のターゲットハイブリッドデバイス１０４および１１６によって、いくつかの／すべてのプローブメッセージが検出されたかどうか、またはまったく検出されなかったかどうかを判断することができる。ターゲットハイブリッドデバイス１０４が隣接するレガシーデバイス１０６に送信されたプローブメッセージをまったく検出しなかった場合、ハイブリッドデバイス１０２およびターゲットハイブリッドデバイス１０４は、レガシーブリッジ１１０によって結合されている個別のネットワークセグメントの一部と見なされ得る。複数のプローブメッセージを送信することで、ネットワーク遅延、ネットワークの混雑（congestion）などによるエラーが最小化され得る。
【００６１】
いくつかの実装形態では、本明細書で説明するネットワークトポロジー発見動作は、１つまたは複数の他のネットワークトポロジー発見技法および／または他のルート選択技法と併せて実行されてもよいことにも留意されたい。たとえば、本明細書で説明するネットワークトポロジー発見動作は、ブリッジスパニングツリープロトコル（ＳＴＰ：Spanning Tree Protocol）と併せて実行されてよい。別の例として、ネットワークトポロジー発見動作は、負荷レベル分析技法と併せて実行されてもよい。いくつかの実装形態では、ハイブリッドデバイス１０２は、ハイブリッドデバイス１０２がネットワークセグメントに接続されているインターフェースのそれぞれにおいて、通信負荷レベルを分析することができる。ハイブリッドデバイスは、決定された、インターフェースのそれぞれに関連付けられた通信負荷レベルをハイブリッド通信ネットワーク１００内の他のハイブリッドデバイスにブロードキャストし得、同様に、他のハイブリッドデバイスから通信負荷レベル情報を受信することができる。ハイブリッドデバイス１０２は、特定のネットワークセグメント上の通信負荷レベルが、そのネットワークセグメントに接続されているすべての他のハイブリッドデバイスによってみられる通信負荷レベルにほぼ等しいかどうかを判断することができる。いくつかの実装形態では、ハイブリッドデバイスのうちの１つが、（たとえば、１つまたは複数の試験メッセージを送信することによって）所定の時刻においてネットワークセグメント上の通信負荷レベルを人工的に増加させ得、通信負荷レベルの増加が他のハイブリッドデバイスにおいて検出されたかどうかを判断することができる。対応する通信負荷レベルの増加を検出したハイブリッドデバイスは、同じネットワークセグメントの一部と見なされ得る。
【００６２】
別の例として、ネットワークトポロジー発見動作は、ドロップされたパケットの分析と併せて実行されてもよい。いくつかの実装形態では、レガシーブリッジは、「１」にセットされたカノニカル形式表示（ＣＦＩ：canonical format indicator）フラグを有するＶＬＡＮタグ付きパケットをいずれもドロップするように構成され得る。レガシーブリッジの存在を検出するために、開始ハイブリッドデバイス１０２は、宛先ハイブリッドデバイス１０４に、「１」にセットされたＶＬＡＮタグとＣＦＩフラグとを備える試験メッセージを送信することができる。開始ハイブリッドデバイス１０２はまた、宛先ハイブリッドデバイス１０４に、「０」にセットされたＶＬＡＮタグとＣＦＩフラグとを備える試験メッセージを送信することができる。宛先ハイブリッドデバイス１０４が、「０」にセットされたＣＦＩフラグを有する試験メッセージを検出し、「１」にセットされたＣＦＩフラグを有する試験メッセージを検出しなかったものと、開始ハイブリッドデバイス１０２が判断した場合、開始ハイブリッドデバイス１０２は、開始ハイブリッドデバイス１０２と宛先ハイブリッドデバイス１０４との間にレガシーブリッジが存在するものと推測することができる。
【００６３】
最後に、ハイブリッドデバイスは、複数の通信インターフェースを備え、複数のネットワーキング技術にわたって動作するように構成された「第１のクラスの通信デバイス」の任意の適切なネットワークデバイスであってよいことに留意されたい。レガシーデバイスまたは従来のデバイスは、単一の通信インターフェースを備え、単一のネットワーキング技術上で動作するように構成された「第２のクラスの通信デバイス」の任意の適切なネットワークデバイスであってよい。
【００６４】
実施形態は、完全にハードウェア実施形態、完全にソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、または本明細書ではすべて一般に「回路」、「モジュール」または「システム」と呼ばれ得るソフトウェア態様とハードウェア態様とを結合する一実施形態の形態をとることができる。さらに、本発明の主題の実施形態は、媒体に組み込まれたコンピュータ使用可能プログラムコードを有する表現の任意の有形の媒体に組み込まれるコンピュータプログラム製品の形態をとることができる。説明した実施形態は、すべての想到できる変形がここに列挙されているわけではないので、現在記載されているかどうかにかかわらず、実施形態に従ってプロセスを実行するために、コンピュータシステム（または他の（複数の）電子デバイス）をプログラムするために使用され得る記憶された命令を有する機械可読媒体を含み得る、コンピュータプログラム製品またはソフトウェアとして提供することができる。機械可読媒体は、機械（たとえば、コンピュータ）によって読取り可能な形態（たとえば、ソフトウェア、処理アプリケーション）で情報を記憶または送信するための任意の機構を含む。機械可読媒体は、機械可読記憶媒体、または機械可読信号媒体とすることができる。機械可読記憶媒体は、たとえば、限定はしないが、磁気記憶媒体（たとえば、フロッピー（登録商標）ディスケット）、光学記憶媒体（たとえば、ＣＤ−ＲＯＭ）、光磁気記憶媒体、読取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能プログラマブルメモリ（たとえば、ＥＰＲＯＭおよびＥＥＰＲＯＭ）、フラッシュメモリ、または電子命令を記憶することに適した他のタイプの有形の媒体を含み得る。機械可読信号媒体は、コンピュータ可読プログラムコードが組み込まれた伝搬されるデータ信号、たとえば、電気信号、光信号、音響信号、または他の形式の伝搬する信号（たとえば、搬送波、赤外線信号、デジタル信号など）を含み得る。機械可読信号媒体上で実施されるプログラムコードは、限定はしないが、有線、ワイヤレス、光学ファイバーケーブル、ＲＦ、または他の通信媒体を含む、任意の適切な媒体を使用して送信することができる。
【００６５】
実施形態の操作を実行するためのコンピュータプログラムコードは、オブジェクト指向プログラミング言語、たとえばＪａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋など、および従来の手続き型プログラミング言語、たとえば「Ｃ」プログラミング言語または類似のプログラミング言語を含めて、１つまたは複数のプログラミング言語の任意の組合せで書くことができる。プログラムコードは、完全にユーザのコンピュータにおいて、部分的にユーザのコンピュータにおいて、スタンドアロンのソフトウェアパッケージとして、部分的にユーザのコンピュータにおいて、および部分的にリモートコンピュータにおいて、または完全にリモートコンピュータまたはサーバにおいて実行することができる。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、または広域ネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを介してユーザのコンピュータに接続され得る、または、接続が（たとえば、インターネットサービスプロバイダーを使用してインターネットを介して）外部コンピュータに行われ得る。
【００６６】
図４は、ハイブリッド通信ネットワーク内でレガシーデバイスおよびレガシーブリッジを発見するための機構を含む電子デバイス４００の一実施形態のブロック図である。いくつかの実装形態では、電子デバイス４００は、ラップトップコンピュータ、ネットブック、モバイル電話、電力線通信デバイス、携帯情報端末（ＰＤＡ）、または複数の（ハイブリッド通信ネットワークを形成する）通信ネットワークにわたって通信を交換するように構成されたハイブリッド通信ユニットを備える他の電子システムのうちの１つであってよい。電子デバイス４００は、プロセッサユニット４０２（場合によっては、複数のプロセッサ、複数のコア、複数のノードを含む、および／またはマルチスレッドを実装するなど）を含む。電子デバイス４００は、メモリユニット４０６を含む。メモリユニット４０６は、システムメモリ（たとえば、１つまたは複数のキャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭなど）または機械可読媒体の上記のすでに記載した可能性がある実現のうちの任意の１つまたは複数とすることができる。電子デバイス４００はまた、バス４１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）と、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェースなど）および有線ネットワークインターフェース（たとえば、イーサネットインターフェース、電力線通信インターフェースなど）のうちの少なくとも１つを含むネットワークインターフェース４０４とを含む。いくつかの実装形態では、電子デバイス４００は、複数のネットワークインターフェースをサポートし得、それらのインターフェースのそれぞれは、異なる通信ネットワークに電子デバイス４００を結合するように構成される。
【００６７】
電子デバイス４００は通信ユニット４０８も含む。通信ユニット４０８は、デバイス検出ユニット４１２とルーティングユニット４１４とを備える。図１〜図３で上述したように、通信ユニット４０８は、電子デバイス４００を備えるハイブリッド通信ネットワークもまた１つまたは複数のレガシーデバイス（従来のデバイスとしても知られている）を備えているかどうかを判断するための機能を実装する。通信ユニット４０８はまた、電子デバイス４００およびハイブリッド通信ネットワーク内の１つまたは複数の他のハイブリッドデバイスが、（従来の学習型ブリッジとしても知られている）レガシー学習型ブリッジによって結合された異なるネットワークセグメントに位置するかどうかを判断することができる。これらの機能のいずれも、ハードウェア中に、および／またはプロセッサユニット４０２上に、部分的に（または完全に）実装され得る。たとえば、機能は、特定用途向け集積回路、プロセッサユニット４０２に実装される論理、周辺デバイスまたはカード上のコプロセッサなどに実装され得る。さらに、実現形態は、より少ない構成要素、または図４に示さない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含むことができる。プロセッサユニット４０２、メモリユニット４０６、およびネットワークインターフェース４０４は、バス４１０に結合される。バス４１０に結合されるものとして示しているが、メモリユニット４０６は、プロセッサユニット４０２に結合されてもよい。
【００６８】
実施形態は様々な実装および利用に関して記載されているが、これらの実施形態は、例示的であり、本発明の主題の範囲がそれらに限定されないことを理解されよう。一般に、本明細書で説明したような、ハイブリッド通信ネットワーク内の従来のデバイスおよびブリッジを発見するための機構は、任意のハードウェアシステムまたは複数のハードウェアシステムと調和する設備によって実装され得る。多くの変形、変更、追加、および改良が可能である。
【００６９】
複数の事例は、本明細書で単一の事例として説明する構成要素、操作または構造のために提供され得る。最後に、様々な構成要素、操作、およびデータストア間の境界はいくぶん任意であり、特定の図示する構成のコンテキストでは特定の操作が例示される。機能の他の割振りが想定され、本発明の主題の範囲内に含まれ得る。一般に、例示的な構成の別の構成要素として提示される構造および機能は、結合された構造または構成要素として実装することができる。同様に、単一の構成要素として提示される構造および機能は、個別の構成要素として実装することができる。これらおよび他の変形、変更、追加、および改良は、本発明の主題の範囲内に含まれ得る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生し、第１のクラスのネットワークデバイスの第１のネットワークブリッジデバイスによって転送される１つまたは複数のパケットが所定のタグを含んでいないことを、前記第１のネットワークブリッジデバイスにおいて検出することと、
前記第２のネットワークデバイスから発生した前記１つまたは複数のパケットが前記所定のタグを含んでいないことを前記検出することに少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスが、前記第１のネットワークブリッジデバイスの複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると、前記第１のネットワークブリッジデバイスにおいて判断することと、
前記第２のネットワークデバイスから発生した前記１つまたは複数のパケット内に前記所定のタグを、前記第１のネットワークブリッジデバイスにおいて挿入することと、
を備える、方法。
［２］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスにプローブメッセージを送信することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記ターゲットネットワークデバイスによって検出されなかったと判断したことに応答して、前記第１のネットワークブリッジデバイスに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記ターゲットネットワークデバイスに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することと、
をさらに備える、［１］に記載の方法。
［３］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスにプローブメッセージを送信することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記ターゲットネットワークデバイスによって検出されたと判断したことに応答して、前記第２のネットワークデバイスおよび前記ターゲットネットワークデバイスが、共通のネットワークセグメントに関連付けられていると判断することと、
をさらに備える、［１］に記載の方法。
［４］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスが、前記第１のネットワークブリッジデバイスの前記複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると前記判断することが、
前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークブリッジデバイスが、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置することの表示を、前記第１のクラスのネットワークデバイスのうちの１つまたは複数の他のネットワークデバイスに提供すること
をさらに備える、［１］に記載の方法。
［５］通信ネットワーク内の第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つにおいて受信された１つまたは複数のパケットが所定のタグを備えていないことを検出することに少なくとも部分的に基づいて、前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記第２のネットワークデバイスに隣接して通信可能に位置すると判断することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスにプローブメッセージを、前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを介して送信することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記ターゲットネットワークデバイスによって検出されなかったと判断したことに応答して、前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することと、
を備える、方法。
［６］前記第１のネットワークデバイスおよび前記ターゲットネットワークデバイスが、前記第１のクラスのネットワークデバイスのうちのネットワークブリッジデバイスである、［５］に記載の方法。
［７］前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つによって、前記プローブメッセージが検出されたと判断したことに応答して、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスおよび前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断すること
をさらに備える、［５］に記載の方法。
［８］前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記通信ネットワーク内の前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置すると前記判断することが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから前記１つまたは複数のパケットを、前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つにおいて受信することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが前記所定のタグを備えているかどうかを判断するために、前記１つまたは複数のパケットを読み取ることと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが前記所定のタグを備えていないと判断したことに応答して、前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置すると判断することと、
を備える、［５］に記載の方法。
［９］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが、前記所定のタグを備えていないと判断したことに応答して、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが、前記通信ネットワークの宛先デバイスに転送されるべきかどうかを判断することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが、前記通信ネットワークの前記宛先デバイスに転送されるべきであると判断したことに応答して、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケット内に、前記所定のタグを挿入することと、
前記宛先デバイスに、前記所定のタグを備える前記１つまたは複数のパケットを転送することと、
をさらに備える、［５］に記載の方法。
［１０］前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置することの表示を、前記通信ネットワークの少なくとも前記ターゲットネットワークデバイスに提供することをさらに備える、［５］に記載の方法。
［１１］前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置することを示す、前記ターゲットネットワークデバイスからのメッセージを検出したことに応答して、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちの前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを識別することをさらに備える、［５］に記載の方法。
［１２］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに前記プローブメッセージを前記送信することが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちの前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを識別することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスをプローブする通信スケジュールを前記ターゲットネットワークデバイスと交渉することと、
前記通信スケジュールに従って、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに前記プローブメッセージを送信することと、
をさらに備える、［５］に記載の方法。
［１３］前記第２のクラスのネットワークデバイスのうちの前記ネットワークデバイスに前記プローブメッセージを前記送信することが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスのアドレスを決定することと、
前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスから前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに関連付けられた前記送信元アドレスに前記プローブメッセージを送信することと、
をさらに備える、［５］に記載の方法。
［１４］前記第２のネットワークデバイスに関連付けられた前記アドレスが、前記第２のネットワークデバイスに関連付けられたメディアアクセス制御（ＭＡＣ）アドレスを備える、［１３］に記載の方法。
［１５］ネットワークデバイスであって、
複数のネットワークインターフェースと、
１つまたは複数のネットワークインターフェースに結合されたデバイス検出ユニットと
を備え、前記デバイス検出ユニットが、
通信ネットワーク内の第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから前記複数のネットワークインターフェースのうちの少なくとも１つにおいて受信された１つまたは複数のパケットが、所定のタグを備えていないことを検出することに少なくとも部分的に基づいて、第１のクラスのネットワークデバイスのうちのネットワークデバイスの前記複数のネットワークインターフェースのうちの少なくとも１つが、前記第２のネットワークデバイスに隣接して通信可能に位置すると判断し、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスにプローブメッセージを、前記ネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを介して送信し、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって前記プローブメッセージが検出されたかどうかを判断し、
前記プローブメッセージが前記ターゲットネットワークデバイスによって検出されなかったと、前記デバイス検出ユニットが判断したことに応答して、前記ネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断する
ように動作可能である、ネットワークデバイス。
［１６］前記デバイス検出ユニットが、
前記プローブメッセージが前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つによって検出されたと、前記デバイス検出ユニットが判断したことに応答して、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスおよび前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断する
ようにさらに動作可能である、［１５］に記載のネットワークデバイス。
［１７］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが前記所定のタグを備えていないと前記デバイス検出ユニットが判断したことに応答して、前記デバイス検出ユニットが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが、前記通信ネットワークの宛先デバイスに転送されるべきかどうかを判断し、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットが前記通信ネットワークの前記宛先デバイスに転送されるべきであると、前記デバイス検出ユニットが判断したことに応答して、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケット内に前記所定のタグを挿入し、
前記所定のタグを備える前記１つまたは複数のパケットを、前記宛先デバイスに転送する
ようにさらに動作可能である、［１５］に記載のネットワークデバイス。
［１８］前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに前記プローブメッセージを送信するように動作可能な前記デバイス検出ユニットが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちの前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを識別し、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスをプローブする通信スケジュールを前記ターゲットネットワークデバイスと交渉し、
前記通信スケジュールに従って、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに前記プローブメッセージを送信する
ように動作可能な前記デバイス検出ユニットをさらに備える、［１５］に記載のネットワークデバイス。
［１９］前記第２のクラスのネットワークデバイスのうちの前記ネットワークデバイスに前記プローブメッセージを送信するように動作可能な前記デバイス検出ユニットが、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスのアドレスを決定し、
前記第１のクラスのネットワークデバイスのうちの前記ネットワークデバイスから前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに関連付けられた前記送信元アドレスに前記プローブメッセージを送信する
ように動作可能な前記デバイス検出ユニットをさらに備える、［１５］に記載のネットワークデバイス。
［２０］１つまたは複数のプロセッサによって実行されると、前記１つまたは複数のプロセッサに動作を実行させる、記憶された命令を有する１つまたは複数の機械可読記憶媒体であって、前記動作が、
第２のクラスのネットワークデバイスのうちの第２のネットワークデバイスから発生し、第１のクラスのネットワークデバイスのうちの第１のネットワークデバイスによって転送される１つまたは複数のパケットが所定のタグを含んでいないことを、前記第１のネットワークデバイスにおいて検出することと、
前記第２のネットワークデバイスから発生した前記１つまたは複数のパケットが前記所定のタグを含んでいないことを検出する前記動作に少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスが、前記第１のネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つに隣接して通信可能に位置すると判断することと、
前記第２のネットワークデバイスから発生した前記１つまたは複数のパケット内に前記所定のタグを挿入することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスにプローブメッセージを、前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つを介して送信することと、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置する前記第１のクラスのネットワークデバイスのうちのターゲットネットワークデバイスの複数のネットワークインターフェースのうちの少なくとも１つによって、前記プローブメッセージが検出されたかどうかを判断することと、
前記プローブメッセージが前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つによって検出されなかったと判断したことに応答して、前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第１のネットワークセグメントが、前記第２のクラスのネットワークデバイスのうちのネットワークブリッジデバイスを介して前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つに関連付けられた第２のネットワークセグメントに通信可能に結合されていると判断することと、
を備える、１つまたは複数の機械可読記憶媒体。
［２１］前記動作が、
前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つによって、前記プローブメッセージが検出されたと判断した前記動作に応答して、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスおよび前記ターゲットネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、共通のネットワークセグメントに関連付けられていると判断すること
をさらに備える、［２０］に記載の機械可読記憶媒体。
［２２］前記動作が、
前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスの前記複数のネットワークインターフェースのうちの前記少なくとも１つが、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに隣接して通信可能に位置することの表示を、前記通信ネットワークの少なくとも前記ターゲットネットワークデバイスに提供すること
をさらに備える、［２０］に記載の機械可読記憶媒体。
［２３］前記第２のクラスのネットワークデバイスのうちの前記ネットワークデバイスに前記プローブメッセージを送信する前記動作が、
前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスから受信された前記１つまたは複数のパケットに関連付けられた送信元アドレスに少なくとも部分的に基づいて、前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスのアドレスを決定することと、
前記第１のクラスのネットワークデバイスのうちの前記第１のネットワークデバイスから前記第２のクラスのネットワークデバイスのうちの前記第２のネットワークデバイスに関連付けられた前記送信元アドレスに前記プローブメッセージを送信することと、
をさらに備える、［２０］に記載の機械可読記憶媒体。
【図１】
0005752813.tif 000002
【図２】
0005752813.tif 000003
【図３】
0005752813.tif 000004
【図４】
0005752813.tif 000005