(57)【特許請求の範囲】
【請求項１】
第１のハイブリッドデバイスによって実行される方法であって、
第１のメッセージが通信ネットワークの前記第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられており、
前記第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記第１のメッセージのための送信ルートと、前記第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、ここにおいて、前記第１のハイブリッドデバイスのキャッシュが、前記１つまたは複数のアドレス解決ストアエントリを備え、前記キャッシュが、前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つに対応する複数のリンクレイヤアドレスのうちの少なくとも１つと、前記第２のハイブリッドデバイスに関連付けられたネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられたルート情報とを備え、
前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する第１のリンクレイヤアドレスを判断することと、ここにおいて、前記第２のハイブリッドデバイスは、前記複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、前記複数のリンクレイヤアドレスに関連付けられており、
前記第１のリンクレイヤアドレスを含む、前記第１のメッセージを生成することと、
前記送信ルートを介して前記第１のリンクレイヤアドレスに前記第１のメッセージを送信することと
を備える方法。
【請求項２】
前記送信ルートを前記判断することが、
前記第１のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの１つまたは複数を介して前記第１のメッセージを前記第２のハイブリッドデバイスに送信すべきかどうかを判断すること
を備え、
前記第１のリンクレイヤアドレスを前記判断することが、
前記第１のメッセージを前記第２のハイブリッドデバイスに送信するための、前記第１のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの対応する１つまたは複数に関連付けられた１つまたは複数のリンクレイヤアドレスを判断すること
を備え、
または、前記送信ルートを前記判断することが、少なくとも前記第１のメッセージに関連付けられたトラフィックのクラスを含む前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づく、請求項１に記載の方法。
【請求項３】
前記第２のハイブリッドデバイスに関連付けられた前記ルート情報が、
前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの１つまたは複数について、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスの前記ネットワークインターフェースとの間の通信を送信するための前に選択された送信ルートと、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスの前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報と
を備える、請求項１に記載の方法。
【請求項４】
前記第２のハイブリッドデバイスから前記第１のハイブリッドデバイスにおいて第２のメッセージを受信することと、ここにおいて、前記第２のメッセージが、前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つを示し、
前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの前記少なくとも１つを反映するために、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することと
をさらに備える、請求項１に記載の方法。
【請求項５】
前記第２のハイブリッドデバイスから受信される前記第２のメッセージは、
アドレス解決プロトコル（ＡＲＰ）応答メッセージ、ここにおいて、前記第２のハイブリッドデバイスが前記第１のハイブリッドデバイスからのＡＲＰ要求メッセージに応答して前記第２のメッセージを送信し、
前記第２のハイブリッドデバイスに関連付けられた、前記複数のネットワークインターフェースと、対応する複数のリンクレイヤアドレスとを示すトポロジーメッセージ、または、
ＡＲＰ告知メッセージ
のうちの１つである、請求項４に記載の方法。
【請求項６】
前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する前記第１のリンクレイヤアドレスが、前記第２のハイブリッドデバイスのハイブリッドネットワーキングサブレイヤに関連付けられた識別子である、請求項１に記載の方法。
【請求項７】
前記第１のメッセージが前記通信ネットワークの前記第１のハイブリッドデバイスから前記第２のハイブリッドデバイスに送信されるようにスケジュールされると前記判断することは、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えるかどうかを判断することと、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えると判断したことに応答して、
前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記第１のメッセージのための前記送信ルートと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを前記判断することと、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えないと判断したことに応答して、
前記第１のハイブリッドデバイスから前記第２のハイブリッドデバイスに、前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの少なくとも１つについての要求を送信することと、
前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの少なくとも１つについての前記要求を前記送信したことに応答して、前記第２のハイブリッドデバイスから受信された１つまたは複数の応答に少なくとも部分的に基づいて、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを作成することと
を備える、請求項１に記載の方法。
【請求項８】
前記第１のメッセージのための前記送信ルートと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを前記判断することと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する前記第１のリンクレイヤアドレスを前記判断することとは、
前記第１のハイブリッドデバイスの第１の処理ステージにおいて、前記第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、前記第２のハイブリッドデバイスの前記第１のリンクレイヤアドレスを含む前記第１のメッセージを生成することと、
前記第１のハイブリッドデバイスの第２の処理ステージにおいて、前記第２の処理ステージに関連付けられた第２のデータベースと、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、前記第１のメッセージを前記第２のハイブリッドデバイスに送信するための前記送信ルートと、宛先リンクレイヤアドレスとを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記第１のメッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスと同じであると判断したことに応答して、または前記第１のメッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと前記交換したことに応答して、前記第１のメッセージを前記第２のハイブリッドデバイスに送信することと
を備える、請求項１に記載の方法。
【請求項９】
前記第１の処理ステージに関連付けられた前記第１のデータベースが、前記第２のハイブリッドデバイスの前記ネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスとを備え、
前記第２の処理ステージに関連付けられた前記第２のデータベースは、複数のアドレス解決ストアエントリの各々が、前記第２のハイブリッドデバイスの前記ネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つとを備えるように、前記複数のアドレス解決ストアエントリを備え、
前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記第２のデータベースの前記複数のアドレス解決ストアエントリへのポインタである、請求項８に記載の方法。
【請求項１０】
前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または前記第２のハイブリッドデバイスのハイブリッドネットワーキングサブレイヤに関連付けられた識別子である、請求項９に記載の方法。
【請求項１１】
前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つまたは複数について、前記第２のデータベースが、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスとの間の通信を送信するための前に選択された送信ルートと、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスに関連付けられた前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報と
を備える、請求項９に記載の方法。
【請求項１２】
前記第１のハイブリッドデバイスの第１のハイブリッドネットワーキングサブレイヤが前記第１の処理ステージと前記第２の処理ステージとを備える、請求項８に記載の方法。
【請求項１３】
前記宛先リンクレイヤアドレスは、
前記第２のハイブリッドデバイスが前記第１のメッセージを受信するようにスケジュールされる前記第２のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの受信ネットワークインターフェースに関連付けられた前記複数のリンクレイヤアドレスのうちの第２のリンクレイヤアドレス、または
前記受信ネットワークインターフェースに関連付けられた前記複数のリンクレイヤアドレスのうちの前記第２のリンクレイヤアドレスとは異なる前記複数のリンクレイヤアドレスのうちの第３のリンクレイヤアドレス、または
前記第２のハイブリッドデバイスの第２のハイブリッドネットワーキングサブレイヤに関連付けられた識別子
のうちの１つである、請求項８に記載の方法。
【請求項１４】
所定の時間間隔中に前記第２のハイブリッドデバイスから通信が受信されなかったと判断すること、
所定のエージング時間間隔中に前記第２のハイブリッドデバイスに少なくとも１つのメッセージを送信するために前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの第１のアドレス解決ストアエントリが使用されなかったと判断すること、あるいは
前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの前記第１のアドレス解決ストアエントリに割り当てられたタイムスタンプが満了したと判断すること
のうちの１つに応答して、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの少なくとも前記第１のアドレス解決ストアエントリを削除することをさらに備える、請求項１に記載の方法。
【請求項１５】
前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを前記第２のハイブリッドデバイスから受信することと、
前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す前記関連付けキャンセルメッセージを前記第２のハイブリッドデバイスから前記受信したことに応答して、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することと
をさらに備える、請求項１に記載の方法。
【請求項１６】
プロセッサユニットと、
前記プロセッサユニットと結合されたハイブリッドアドレス解決プロトコル（ＡＲＰ）ユニットと
を備えるハイブリッドネットワークデバイスであって、前記ハイブリッドＡＲＰユニットは、
メッセージが通信ネットワークの前記ハイブリッドネットワークデバイスから第２のハイブリッドネットワークデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられており、
前記第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記メッセージのための送信ルートと、前記第２のハイブリッドネットワークデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、ここにおいて、前記ハイブリッドネットワークデバイスの第１のハイブリッドネットワーキングサブレイヤに関連付けられたキャッシュが前記１つまたは複数のアドレス解決ストアエントリを備え、前記キャッシュが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つに対応する複数のリンクレイヤアドレスのうちの少なくとも１つと、前記第２のハイブリッドネットワークデバイスに関連付けられたネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられたルート情報とを備え、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する第１のリンクレイヤアドレスを判断することと、ここにおいて、前記第２のハイブリッドネットワークデバイスは、前記複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、前記複数のリンクレイヤアドレスに関連付けられており、
前記第１のリンクレイヤアドレスを含む前記メッセージを生成することと、
前記送信ルートを介して前記第１のリンクレイヤアドレスに前記メッセージを送信することと
を行うように動作可能である、
ハイブリッドネットワークデバイス。
【請求項１７】
前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの１つまたは複数について、前記第２のハイブリッドネットワークデバイスに関連付けられた前記ルート情報が、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとの間の通信を送信するための前に選択された送信ルートと、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスのとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報と
を備える、請求項１６に記載のハイブリッドネットワークデバイス。
【請求項１８】
前記ハイブリッドＡＲＰユニットは、
前記第２のハイブリッドネットワークデバイスから第２のメッセージを受信することと、ここにおいて、前記第２のメッセージが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つを示し、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの前記少なくとも１つを反映するために、前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することと
を行うようにさらに動作可能である、請求項１６に記載のハイブリッドネットワークデバイス。
【請求項１９】
前記第２のハイブリッドネットワークデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する前記第１のリンクレイヤアドレスが、前記第２のハイブリッドネットワークデバイスの第２のハイブリッドネットワーキングサブレイヤに関連付けられた識別子である、請求項１６に記載のハイブリッドネットワークデバイス。
【請求項２０】
前記メッセージのための前記送信ルートと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを判断するように動作可能な前記ハイブリッドＡＲＰユニットと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記対応する第１のネットワークインターフェースに関する前記第１のリンクレイヤアドレスを判断するように動作可能な前記ハイブリッドＡＲＰユニットとは、
第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、前記第２のハイブリッドネットワークデバイスの前記第１のリンクレイヤアドレスを含む前記メッセージを生成する
ように動作可能な前記ハイブリッドＡＲＰユニットの前記第１の処理ステージと、
第２の処理ステージに関連付けられた第２のデータベースと、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、前記メッセージを前記第２のハイブリッドネットワークデバイスに送信するための前記送信ルートと、宛先リンクレイヤアドレスとを判断することと、
前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージが、前記ハイブリッドＡＲＰユニットの前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記ハイブリッドＡＲＰユニットの前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換することと、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージが、前記ハイブリッドＡＲＰユニットの前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記ハイブリッドＡＲＰユニットの前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスと同じであると判断したことに応答して、または前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換したことに応答して、前記メッセージを前記第２のハイブリッドネットワークデバイスに送信することと
を行うように動作可能な前記ハイブリッドＡＲＰユニットの前記第２の処理ステージと
を備える、請求項１６に記載のハイブリッドネットワークデバイス。
【請求項２１】
前記ハイブリッドＡＲＰユニットの前記第１の処理ステージに関連付けられた前記第１のデータベースが、前記第２のハイブリッドネットワークデバイスの前記ネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスとを備え、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージに関連付けられた前記第２のデータベースは、複数のアドレス解決ストアエントリの各々が、前記第２のハイブリッドネットワークデバイスの前記ネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つとを備えるように、前記複数のアドレス解決ストアエントリを備え、
前記第１のデータベース中の前記複数のリンクレイヤアドレスのうちの前記第１のリンクレイヤアドレスが、前記第２のデータベースの前記複数のアドレス解決ストアエントリへのポインタである、請求項２０に記載のハイブリッドネットワークデバイス。
【請求項２２】
前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または前記第２のハイブリッドネットワークデバイスの第２のハイブリッドネットワーキングサブレイヤに関連付けられた識別子である、請求項２１に記載のハイブリッドネットワークデバイス。
【請求項２３】
前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つまたは複数について、前記第２のデータベースが、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとの間の通信を送信するための前に選択された送信ルートと、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報と
を備える、請求項２１に記載のハイブリッドネットワークデバイス。
【請求項２４】
前記ハイブリッドＡＲＰユニットは、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを前記第２のハイブリッドネットワークデバイスから受信することと、
前記ハイブリッドＡＲＰユニットが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す前記関連付けキャンセルメッセージを前記第２のハイブリッドネットワークデバイスから受信したことに応答して、前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することと
を行うようにさらに動作可能である、請求項１６に記載のハイブリッドネットワークデバイス。
【請求項２５】
コンピュータプログラムであって、コンピュータ上で実行されたとき請求項１から請求項１５のうちの任意の１つに従って方法を実行するための命令を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
[0001]  本出願は、２０１２年７月３１日に出願された米国出願第１３／５６３，２８４号の優先権の利益を主張する。
【背景技術】
【０００２】
[0002]  本発明の主題の実施形態は、一般に通信ネットワークの分野に関し、より詳細には、ハイブリッド通信ネットワークのためのアドレス解決機構に関する。
【０００３】
[0003]  ハイブリッド通信ネットワークは、一般に複数のネットワーキング技術（たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）技術、電力線通信技術、イーサネット（登録商標）など）を備える。一般に、通信機構およびプロトコル仕様（たとえば、デバイスおよびトポロジーの発見、他のネットワークへのブリッジングなど）は、各ネットワーキング技術に固有である。複数のネットワーキング技術は、一般に、異なるネットワーク技術およびメディア間でフレームをフォワーディングするブリッジング対応デバイスを使用して相互接続されて、単一の拡張通信ネットワークを形成する。ハイブリッド通信ネットワークは、一般に、任意の２つのハイブリッドデバイス間で複数のフレーム配信ルートを提示する。
【発明の概要】
【０００４】
[0004]  ハイブリッド通信ネットワークにおけるアドレス解決機構の様々な実施形態が開示される。一実施形態では、通信ネットワークの第１のハイブリッドデバイスが、メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断する。第１のハイブリッドデバイスと第２のハイブリッドデバイスとは、それぞれ複数のネットワークインターフェースに関連付けられる。第１のハイブリッドデバイスは、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断する。第１のハイブリッドデバイスは、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断する。第２のハイブリッドデバイスは、複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられる。第１のハイブリッドデバイスは、第１のリンクレイヤアドレスを含むメッセージを生成する。第１のハイブリッドデバイスは、送信ルートを介してメッセージを送信する。
【０００５】
[0005]  いくつかの実施形態では、方法は、メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、第１のハイブリッドデバイスと第２のハイブリッドデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、第２のハイブリッドデバイスは、複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、メッセージを生成することと、第１のリンクレイヤアドレスを含む、送信ルートを介してメッセージを送信することとを備える。
【０００６】
[0006]  いくつかの実施形態では、送信ルートを前記判断することは、第１のハイブリッドデバイスの複数のネットワークインターフェースのうちの１つまたは複数を介してメッセージを第２のハイブリッドデバイスに送信すべきかどうかを判断することを備え、第１のリンクレイヤアドレスを前記判断することは、メッセージをそれから第２のハイブリッドデバイスに送信すべき、第１のハイブリッドデバイスの複数のネットワークインターフェースのうちの対応する１つまたは複数に関連付けられた１つまたは複数のリンクレイヤアドレスを判断することを備える。
【０００７】
[0007]  いくつかの実施形態では、送信ルートを前記判断することは、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づき、少なくともメッセージに関連付けられたトラフィックのクラスを含む。
【０００８】
[0008]  いくつかの実施形態では、第１のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられたキャッシュが１つまたは複数のアドレス解決ストアエントリを備え、ここにおいて、キャッシュは、第２のハイブリッドデバイスに関連付けられた複数のネットワークインターフェースと、第２のハイブリッドデバイスに関連付けられたネットワークアドレスと、第２のハイブリッドデバイスに関連付けられたルート情報とのうちの少なくとも１つに対応する複数のリンクレイヤアドレスのうちの少なくとも１つを備える。
【０００９】
[0009]  いくつかの実施形態では、第２のハイブリッドデバイスに関連付けられたルート情報は、第２のハイブリッドデバイスに関連付けられた複数のネットワークインターフェースのうちの１つまたは複数について、第１のハイブリッドデバイスと第２のハイブリッドデバイスのネットワークインターフェースとの間の通信を送信するための前に選択された送信ルートと、第１のハイブリッドデバイスと第２のハイブリッドデバイスのネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える。
【００１０】
[0010]  いくつかの実施形態では、本方法は、第２のハイブリッドデバイスから第１のハイブリッドデバイスにおいて第２のメッセージを受信することと、ここにおいて、第２のメッセージが、第２のハイブリッドデバイスに関連付けられた複数のネットワークインターフェースのうちの少なくとも１つを示す、第２のハイブリッドデバイスに関連付けられた複数のネットワークインターフェースのうちの少なくとも１つを反映するために、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することとをさらに備える。
【００１１】
[0011]  いくつかの実施形態では、第２のハイブリッドデバイスから受信される第２のメッセージは、アドレス解決プロトコル（ＡＲＰ：address resolution protocol）応答メッセージ、ここにおいて、第２のハイブリッドデバイスが第１のハイブリッドデバイスからのＡＲＰ要求メッセージに応答して第２のメッセージを送信した、ＡＲＰ告知メッセージ、または第２のハイブリッドデバイスに関連付けられた、複数のネットワークインターフェースと、対応する複数のリンクレイヤアドレスとを示すトポロジーメッセージのうちの１つである。
【００１２】
[0012]  いくつかの実施形態では、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスは、第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である。
【００１３】
[0013]  いくつかの実施形態では、メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると前記判断することは、第１のハイブリッドデバイスが、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを備えるかどうかを判断することと、第１のハイブリッドデバイスが、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを備えると判断したことに応答して、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを前記判断することと、第１のハイブリッドデバイスが、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを備えないと判断したことに応答して、第１のハイブリッドデバイスから第２のハイブリッドデバイスに、第２のハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの少なくとも１つについての要求を送信することと、第２のハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの少なくとも１つについての要求を前記送信したことに応答して、第２のハイブリッドデバイスから受信された１つまたは複数の応答に少なくとも部分的に基づいて、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを作成することとを備える。
【００１４】
[0014]  いくつかの実施形態では、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを前記判断することと、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを前記判断することとは、第１のハイブリッドデバイスの第１の処理ステージにおいて、メッセージを生成することと、第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、第２のハイブリッドデバイスの第１のリンクレイヤアドレスを含む、第１のハイブリッドデバイスの第２の処理ステージにおいて、第２の処理ステージに関連付けられた第２のデータベースと、第１の処理ステージによって判断された第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、メッセージを第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、メッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと交換することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスと同じであると判断したことに応答して、またはメッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと前記交換したことに応答して、メッセージを第２のハイブリッドデバイスに送信することとを備える。
【００１５】
[0015]  いくつかの実施形態では、第１の処理ステージに関連付けられた第１のデータベースは、第２のハイブリッドデバイスのネットワークアドレスと、第２のハイブリッドデバイスに関連付けられた第１のリンクレイヤアドレスとを備え、第２の処理ステージに関連付けられた第２のデータベースは、複数のアドレス解決ストアエントリの各々が、第２のハイブリッドデバイスのネットワークアドレスと、第２のハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの１つとを備えるように、複数のアドレス解決ストアエントリを備え、第１のデータベース中の第１のリンクレイヤアドレスは、第２のデータベースの複数のアドレス解決ストアエントリへのポインタである。
【００１６】
[0016]  いくつかの実施形態では、第１のデータベース中の第１のリンクレイヤアドレスは、第１のハイブリッドデバイスと第２のハイブリッドデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である。
【００１７】
[0017]  いくつかの実施形態では、第２のハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの１つまたは複数について、第２のデータベースは、第１のハイブリッドデバイスと第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスとの間の通信を送信するための前に選択された送信ルートと、第１のハイブリッドデバイスと第２のハイブリッドデバイスに関連付けられたネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える。
【００１８】
[0018]  いくつかの実施形態では、第１のハイブリッドデバイスのハイブリッドネットワークレイヤは第１の処理ステージと第２の処理ステージとを備える。
【００１９】
[0019]  いくつかの実施形態では、宛先リンクレイヤアドレスは、第２のハイブリッドデバイスがそれにおいてメッセージを受信するようにスケジュールされる、第２のハイブリッドデバイスの複数のネットワークインターフェースのうちの受信ネットワークインターフェースに関連付けられた複数のリンクレイヤアドレスのうちの第２のリンクレイヤアドレス、または受信ネットワークインターフェースに関連付けられた複数のリンクレイヤアドレスのうちの第２のリンクレイヤアドレスとは異なる複数のリンクレイヤアドレスのうちの第３のリンクレイヤアドレス、または第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子のうちの１つである。
【００２０】
[0020]  いくつかの実施形態では、本方法は、所定の時間間隔中に第２のハイブリッドデバイスから通信が受信されなかったと判断すること、所定のエージング時間間隔中に第２のハイブリッドデバイスに少なくとも１つのメッセージを送信するために第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリのうちの第１のアドレス解決ストアエントリが使用されなかったと判断すること、あるいは第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリのうちの第１のアドレス解決ストアエントリに割り当てられたタイムスタンプが満了したと判断することのうちの１つに応答して、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリのうちの少なくとも第１のアドレス解決ストアエントリを削除することをさらに備える。
【００２１】
[0021]  いくつかの実施形態では、本方法は、第２のハイブリッドデバイスに関連付けられた第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを第２のハイブリッドデバイスから受信することと、第２のハイブリッドデバイスに関連付けられた第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを第２のハイブリッドデバイスから前記受信したことに応答して、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することとをさらに備える。
【００２２】
[0022]  いくつかの実施形態では、方法は、通信ネットワークの第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第１のハイブリッドデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、要求メッセージが、通信ネットワークの第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えるかどうかを判断することと、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えると判断したことに応答して、第１のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、第２のハイブリッドデバイスに関連付けられた識別子アドレスを判断することと、第１のハイブリッドデバイスの上位プロトコルレイヤに、少なくとも第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える第１の応答メッセージを与えることと、要求メッセージを第２のハイブリッドデバイスに送信することなしに、ハイブリッドネットワークレイヤにおいて要求メッセージを廃棄することと、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドデバイスに送信することと、要求メッセージを第２のハイブリッドデバイスに前記送信したことに応答して、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第２のハイブリッドデバイスから１つまたは複数の応答メッセージを受信することと、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、第１のハイブリッドデバイスの上位プロトコルレイヤのための第１の応答メッセージを生成することと、ここにおいて、第１の応答メッセージが、少なくとも第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える、を備える。
【００２３】
[0023]  いくつかの実施形態では、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドデバイスに前記送信することは、上位プロトコルレイヤから受信された要求メッセージを変更し、変更された要求メッセージを第２のハイブリッドデバイスに送信すること、または上位プロトコルレイヤから受信された要求メッセージを廃棄し、第２のハイブリッドデバイスに新しい要求メッセージを送信することのうちの１つを備える。
【００２４】
[0024]  いくつかの実施形態では、第２のハイブリッドデバイスに関連付けられた識別子アドレスは第１のハイブリッドデバイスと第２のハイブリッドデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレス、第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子、または第２のハイブリッドデバイスの複数のリンクレイヤアドレスのうちのリンクレイヤアドレス関連の１つのうちの１つを備える。
【００２５】
[0025]  いくつかの実施形態では、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドデバイスに前記送信することは、アドレス解決ストアエントリを第１のデータベース中に生成することをさらに備え、第２のハイブリッドデバイスに関連付けられたネットワークレイヤアドレスと、第２のハイブリッドデバイスに関連付けられたヌルリンクレイヤアドレスとを含み、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを前記更新することは、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージから、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを判断することと、ヌルリンクレイヤアドレスを第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスと交換することとを備える。
【００２６】
[0026]  いくつかの実施形態では、本方法は、第１のハイブリッドデバイスの上位プロトコルレイヤから、第２のハイブリッドデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、メッセージが、第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える、第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および上位プロトコルレイヤからメッセージ中で受信された識別子アドレスに基づいて、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、メッセージを第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、識別子アドレスを宛先リンクレイヤアドレスと交換することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスに一致すると判断したことに応答して、または識別子アドレスを宛先リンクレイヤアドレスと前記交換したことに応答して、メッセージを第２のハイブリッドデバイスに送信することとをさらに備える。
【００２７】
[0027]  いくつかの実施形態では、ハイブリッドネットワークデバイスは、プロセッサユニットと、プロセッサユニットと結合されたハイブリッドアドレス解決プロトコル（ＡＲＰ）ユニットとを備え、ハイブリッドＡＲＰユニットは、メッセージが通信ネットワークのハイブリッドネットワークデバイスから第２のハイブリッドネットワークデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、メッセージのための送信ルートと、第２のハイブリッドネットワークデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、第２のハイブリッドネットワークデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、第２のハイブリッドネットワークデバイスは、複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、第１のリンクレイヤアドレスを含むメッセージを生成することと、送信ルートを介してメッセージを送信することとを行うように動作可能である。
【００２８】
[0028]  いくつかの実施形態では、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられたキャッシュが１つまたは複数のアドレス解決ストアエントリを備え、キャッシュが、第２のハイブリッドネットワークデバイスに関連付けられた複数のネットワークインターフェースのうちの少なくとも１つに対応する複数のリンクレイヤアドレスと、第２のハイブリッドネットワークデバイスに関連付けられたネットワークアドレスと、第２のハイブリッドネットワークデバイスに関連付けられたルート情報とのうちの少なくとも１つを備え、第２のハイブリッドネットワークデバイスに関連付けられた複数のネットワークインターフェースのうちの１つまたは複数について、第２のハイブリッドネットワークデバイスに関連付けられたルート情報が、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスのネットワークインターフェースとの間の通信を送信するための前に選択された送信ルートと、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスのネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える。
【００２９】
[0029]  いくつかの実施形態では、ハイブリッドＡＲＰユニットは、第２のハイブリッドネットワークデバイスから第２のメッセージを受信することと、ここにおいて、第２のメッセージが、第２のハイブリッドネットワークデバイスに関連付けられた複数のネットワークインターフェースのうちの少なくとも１つを示す、第２のハイブリッドネットワークデバイスに関連付けられた複数のネットワークインターフェースのうちの少なくとも１つを反映するために、第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することとを行うようにさらに動作可能である。
【００３０】
[0030]  いくつかの実施形態では、第２のハイブリッドネットワークデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスは、第２のハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である。
【００３１】
[0031]  いくつかの実施形態では、メッセージのための送信ルートと、第２のハイブリッドネットワークデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断するように動作可能なハイブリッドＡＲＰユニットと、第２のハイブリッドネットワークデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断するように動作可能なハイブリッドＡＲＰユニットとは、第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、第２のハイブリッドネットワークデバイスの第１のリンクレイヤアドレスを含むメッセージを生成するように動作可能なハイブリッドＡＲＰユニットの第１の処理ステージと、第２の処理ステージに関連付けられた第２のデータベースと、第１の処理ステージによって判断された第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、メッセージを第２のハイブリッドネットワークデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、ハイブリッドＡＲＰユニットの第２の処理ステージが、ハイブリッドＡＲＰユニットの第１の処理ステージによって判断された第１のリンクレイヤアドレスが、ハイブリッドＡＲＰユニットの第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、メッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと交換することと、ハイブリッドＡＲＰユニットの第２の処理ステージが、ハイブリッドＡＲＰユニットの第１の処理ステージによって判断された第１のリンクレイヤアドレスが、ハイブリッドＡＲＰユニットの第２の処理ステージによって判断された宛先リンクレイヤアドレスと同じであると判断したことに応答して、またはメッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと交換したことに応答して、メッセージを第２のハイブリッドネットワークデバイスに送信することとを行うように動作可能なハイブリッドＡＲＰユニットの第２の処理ステージとを備える。
【００３２】
[0032]  いくつかの実施形態では、ハイブリッドＡＲＰユニットの第１の処理ステージに関連付けられた第１のデータベースは、第２のハイブリッドネットワークデバイスのネットワークアドレスと、第２のハイブリッドネットワークデバイスに関連付けられた第１のリンクレイヤアドレスとを備え、ハイブリッドＡＲＰユニットの第２の処理ステージに関連付けられた第２のデータベースは、複数のアドレス解決ストアエントリの各々が、第２のハイブリッドネットワークデバイスのネットワークアドレスと、第２のハイブリッドネットワークデバイスに関連付けられた複数のリンクレイヤアドレスのうちの１つとを備えるように、複数のアドレス解決ストアエントリを備え、第１のデータベース中の複数のリンクレイヤアドレスのうちの第１のリンクレイヤアドレスが、第２のデータベースの複数のアドレス解決ストアエントリへのポインタである。
【００３３】
[0033]  いくつかの実施形態では、第１のデータベース中の第１のリンクレイヤアドレスは、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または第２のハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である。
【００３４】
[0034]  いくつかの実施形態では、第２のハイブリッドネットワークデバイスに関連付けられた複数のリンクレイヤアドレスのうちの１つまたは複数について、第２のデータベースは、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスとの間の通信を送信するための前に選択された送信ルートと、ハイブリッドネットワークデバイスと第２のハイブリッドネットワークデバイスに関連付けられたネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える。
【００３５】
[0035]  いくつかの実施形態では、ハイブリッドＡＲＰユニットは、第２のハイブリッドネットワークデバイスに関連付けられた第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを第２のハイブリッドネットワークデバイスから受信することと、ハイブリッドＡＲＰユニットが、第２のハイブリッドネットワークデバイスに関連付けられた第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを第２のハイブリッドネットワークデバイスから受信したことに応答して、第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することとを行うようにさらに動作可能である。
【００３６】
[0036]  いくつかの実施形態では、ハイブリッドネットワークデバイスは、プロセッサユニットと、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤのハイブリッドアドレス解決プロトコル（ＡＲＰ）ユニットと、ここにおいて、ハイブリッドＡＲＰユニットがプロセッサユニットと結合された、を備え、ここにおいて、ハイブリッドＡＲＰユニットは、ハイブリッドネットワークデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、要求メッセージが、通信ネットワークの第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスを備えるかどうかを判断することと、ハイブリッドＡＲＰユニットが、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスを備えると判断したことに応答して、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、第２のハイブリッドネットワークデバイスに関連付けられた識別子アドレスを判断することと、ハイブリッドネットワークデバイスの上位プロトコルレイヤに、少なくとも第２のハイブリッドネットワークデバイスに関連付けられた識別子アドレスを備える第１の応答メッセージを与えることと、要求メッセージを第２のハイブリッドネットワークデバイスに送信することなしに、ハイブリッドネットワークレイヤにおいて要求メッセージを廃棄することと、ハイブリッドＡＲＰユニットが、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドネットワークデバイスに送信することと、ハイブリッドＡＲＰユニットが要求メッセージを第２のハイブリッドネットワークデバイスに送信したことに応答して、第２のハイブリッドネットワークデバイスから１つまたは複数の応答メッセージを受信することと、第２のハイブリッドネットワークデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、ハイブリッドネットワークデバイスの上位プロトコルレイヤのための第１の応答メッセージを生成することと、ここにおいて、第１の応答メッセージが、少なくとも第２のハイブリッドネットワークデバイスに関連付けられた識別子アドレスを備える、を行うように動作可能である。
【００３７】
[0037]  いくつかの実施形態では、ハイブリッドＡＲＰユニットが、ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドネットワークデバイスに送信するように動作可能なハイブリッドＡＲＰユニットは、アドレス解決ストアエントリを第１のデータベース中に生成するように動作可能なハイブリッドＡＲＰユニットをさらに備え、第２のハイブリッドネットワークデバイスに関連付けられたネットワークレイヤアドレスと、第２のハイブリッドネットワークデバイスに関連付けられたヌルリンクレイヤアドレスとを含み、第２のハイブリッドネットワークデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新するように動作可能なハイブリッドＡＲＰユニットは、第２のハイブリッドネットワークデバイスから受信された１つまたは複数の応答メッセージから、第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスを判断することと、ヌルリンクレイヤアドレスを第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスと交換することとを行うように動作可能なハイブリッドＡＲＰユニットを備える。
【００３８】
[0038]  いくつかの実施形態では、ハイブリッドＡＲＰユニットは、ハイブリッドネットワークデバイスの上位プロトコルレイヤから、第２のハイブリッドネットワークデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、メッセージが、第２のハイブリッドネットワークデバイスに関連付けられた識別子アドレスを備える、第１のデータベース中の第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および上位プロトコルレイヤからメッセージ中で受信された識別子アドレスに基づいて、メッセージを第２のハイブリッドネットワークデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドＡＲＰユニットによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、ハイブリッドＡＲＰユニットが、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドＡＲＰユニットによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、識別子アドレスを宛先リンクレイヤアドレスと交換することと、ハイブリッドＡＲＰユニットが、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドＡＲＰユニットによって判断された宛先リンクレイヤアドレスに一致すると判断したことに応答して、またはハイブリッドＡＲＰユニットが識別子アドレスを宛先リンクレイヤアドレスと交換したことに応答して、メッセージを第２のハイブリッドネットワークデバイスに送信することとを行うようにさらに動作可能である。
【００３９】
[0039]  いくつかの実施形態では、１つまたは複数のプロセッサによって実行されたとき、メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、第１のハイブリッドデバイスと第２のハイブリッドデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、第２のハイブリッドデバイスは、複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、メッセージを生成することと、第１のリンクレイヤアドレスを含む、送信ルートを介してメッセージを送信することとを備える動作を１つまたは複数のプロセッサに実行させる命令を記憶した１つまたは複数の機械可読記憶媒体。
【００４０】
[0040]  いくつかの実施形態では、メッセージのための送信ルートと、第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断する前記動作と、第２のハイブリッドデバイスに関連付けられた第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断する前記動作とは、第１のハイブリッドデバイスの第１の処理ステージにおいて、メッセージを生成することと、第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、第２のハイブリッドデバイスの第１のリンクレイヤアドレスを含む、第１のハイブリッドデバイスの第２の処理ステージにおいて、第２の処理ステージに関連付けられた第２のデータベースと、第１の処理ステージによって判断された第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、メッセージを第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、メッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと交換することと、第１のハイブリッドデバイスの第２の処理ステージにおいて、第１の処理ステージによって判断された第１のリンクレイヤアドレスが、第２の処理ステージによって判断された宛先リンクレイヤアドレスと同じであると判断したことに応答して、またはメッセージ中の第１のリンクレイヤアドレスを宛先リンクレイヤアドレスと交換した前記動作に応答して、メッセージを第２のハイブリッドデバイスに送信することとを備える。
【００４１】
[0041]  いくつかの実施形態では、第１の処理ステージに関連付けられた第１のデータベースは、第２のハイブリッドデバイスのネットワークアドレスと、第２のハイブリッドデバイスに関連付けられた第１のリンクレイヤアドレスとを備え、第２の処理ステージに関連付けられた第２のデータベースは、複数のアドレス解決ストアエントリの各々が、第２のハイブリッドデバイスのネットワークアドレスと、第２のハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの１つとを備えるように、複数のアドレス解決ストアエントリを備え、第１のデータベース中の第１のリンクレイヤアドレスは、第２のデータベースの複数のアドレス解決ストアエントリへのポインタである。
【００４２】
[0042]  いくつかの実施形態では、１つまたは複数のプロセッサによって実行されたとき、通信ネットワークの第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第１のハイブリッドデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、要求メッセージが、通信ネットワークの第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えるかどうかを判断することと、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えると判断したことに応答して、第１のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、第２のハイブリッドデバイスに関連付けられた識別子アドレスを判断することと、第１のハイブリッドデバイスの上位プロトコルレイヤに、少なくとも第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える第１の応答メッセージを与えることと、要求メッセージを第２のハイブリッドデバイスに送信することなしに、ハイブリッドネットワークレイヤにおいて要求メッセージを廃棄することと、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドデバイスに送信することと、要求メッセージを第２のハイブリッドデバイスに送信した前記動作に応答して、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、第２のハイブリッドデバイスから１つまたは複数の応答メッセージを受信することと、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、第１のハイブリッドデバイスの上位プロトコルレイヤのための第１の応答メッセージを生成することと、ここにおいて、第１の応答メッセージが、少なくとも第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える、を備える動作を１つまたは複数のプロセッサに実行させる命令を記憶した１つまたは複数の機械可読記憶媒体。
【００４３】
[0043]  いくつかの実施形態では、第１のハイブリッドデバイスのハイブリッドネットワークレイヤが、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを備えないと判断したことに応答して、要求メッセージを第２のハイブリッドデバイスに送信する前記動作は、アドレス解決ストアエントリを第１のデータベース中に生成することをさらに備え、第２のハイブリッドデバイスに関連付けられたネットワークレイヤアドレスと、第２のハイブリッドデバイスに関連付けられたヌルリンクレイヤアドレスとを含み、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージに基づいて第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新する前記動作は、第２のハイブリッドデバイスから受信された１つまたは複数の応答メッセージから、第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスを判断することと、ヌルリンクレイヤアドレスを第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスと交換することとを備える。
【００４４】
[0044]  いくつかの実施形態では、上記動作は、第１のハイブリッドデバイスの上位プロトコルレイヤから、第２のハイブリッドデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、メッセージが、第２のハイブリッドデバイスに関連付けられた識別子アドレスを備える、第１のデータベース中の第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および上位プロトコルレイヤからメッセージ中で受信された識別子アドレスに基づいて、第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、メッセージを第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスとは異なるかどうかを判断することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスとは異なると判断したことに応答して、識別子アドレスを宛先リンクレイヤアドレスと交換することと、上位プロトコルレイヤによって判断された識別子アドレスが、ハイブリッドネットワークレイヤによって判断された宛先リンクレイヤアドレスに一致すると判断したことに応答して、または識別子アドレスを宛先リンクレイヤアドレスと交換した前記動作に応答して、メッセージを第２のハイブリッドデバイスに送信することとをさらに備える。
【００４５】
[0045]  添付の図面を参照することによって、本実施形態はより良く理解され得、多数の目的、特徴、および利点が当業者に明らかになり得る。
【図面の簡単な説明】
【００４６】
【図１】[0046]  ハイブリッドアドレス解決機構を含むハイブリッド通信ネットワーク１００を示すブロック図。
【図２】[0047]  ハイブリッドＡＲＰ機能を含むハイブリッドデバイスの例示的なプロトコルスタック。
【図３】[0048]  従来のＡＲＰ機能をハイブリッドＡＲＰ機能と統合するためのハイブリッドデバイスの例示的なプロトコルスタック。
【図４】[0049]  ハイブリッドＡＲＰキャッシュをポピュレートし、そのハイブリッドＡＲＰキャッシュを使用して宛先ネットワークデバイスにフレームを送信する、ハイブリッドデバイスの例示的な動作を示す流れ図。
【図５】[0050]  ２ステージハイブリッドアドレス解決プロセスの例示的な動作を示す流れ図。
【図６】[0051]  従来のＡＲＰ機能と連携して動作するハイブリッドＡＲＰ機能のための例示的な動作を示す流れ図。
【図７】[0052]  ハイブリッド通信ネットワークのためのハイブリッドＡＲＰ機構を含む電子デバイスの一実施形態のブロック図。
【発明を実施するための形態】
【００４７】
[0053]  以下の説明は、本発明の主題の技法を実施する例示的なシステム、方法、技法、命令シーケンス、およびコンピュータプログラム製品を含む。ただし、説明する実施形態は、これらの具体的な詳細なしに実施され得ることを理解されたい。たとえば、いくつかの実施形態では、アドレス解決機構は、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）（たとえば、ＩＥＥＥ８０２．１１ネットワーク）と、電力線通信（ＰＬＣ）ネットワーク（たとえば、ＨｏｍｅＰｌｕｇ  ＡＶネットワーク）と、イーサネットとに接続するハイブリッドデバイスを備えるハイブリッド通信ネットワークのために実装され得るが、実施形態はそのように限定されない。他の実施形態では、本明細書で説明するアドレス解決機構は、他の規格／プロトコル（たとえば、マルチメディアオーバーコアックスアライアンス（ＭｏＣＡ：Multimedia over Coax Alliance）、ＷｉＭＡＸ（登録商標）など）を実装する他の好適なタイプのネットワークデバイスを備えるハイブリッド通信ネットワークのために実装され得る。他の事例では、説明を不明瞭にしないために、よく知られている命令インスタンス、プロトコル、構造、および技法を詳細に図示していない。
【００４８】
[0054]  従来の通信デバイスは、一般に、ネットワークレイヤアドレス（たとえばインターネットプロトコルバージョン４（ＩＰｖ４）アドレス、インターネットプロトコルバージョン６（ＩＰｖ６）アドレスなど）とリンクレイヤアドレス（たとえば、媒体アクセス制御（ＭＡＣ）アドレス）との間の１対１の関連付けを有する。従来の通信デバイスは、これらのネットワークレイヤ対リンクレイヤ関連付けを含んでいるアドレス解決プロトコル（ＡＲＰ）キャッシュを維持するために、およびフレームを送信するより前にリンクレイヤアドレスを解決するために、ＡＲＰ技法を使用することができる。一方、ハイブリッド通信デバイスは、ハイブリッド通信デバイスを対応する通信ネットワーク（たとえば、イーサネット、ＷＬＡＮ、電力線ネットワークなど）に各々が結合する、複数のインターフェース（たとえば、イーサネットインターフェース、ＷＬＡＮインターフェース、ＰＬＣインターフェースなど）を備える。したがって、ハイブリッド通信デバイスは、一般に、単一のネットワークレイヤアドレスと複数のリンクレイヤアドレスとの間の１対多の関連付けを有する。従来のＡＲＰプロシージャ、ＡＲＰメッセージ、およびＡＲＰキャッシュは、一般に、ネットワークレイヤアドレスとリンクレイヤアドレスとの間の１対１の関連付けのみを扱うように構成される。従来のＡＲＰプロシージャ、ＡＲＰメッセージ、およびＡＲＰキャッシュは、ハイブリッド通信デバイスのネットワークレイヤアドレスとリンクレイヤアドレスとの間の１対多の関連付け、およびハイブリッド通信ネットワークを正しく扱うには不十分であり得る。
【００４９】
[0055]  ハイブリッドデバイスが、ハイブリッド通信ネットワークにおいて他のハイブリッドデバイスの単一のネットワークレイヤアドレスと複数のリンクレイヤアドレスとの間の１対多の関連付けを管理するためのハイブリッドＡＲＰ機能を実行するように構成され得る。いくつかの実施形態では、ハイブリッドデバイスのハイブリッドネットワーキングサブレイヤが、ハイブリッドＡＲＰユニットと、対応するハイブリッドＡＲＰキャッシュとを備えることができる。ハイブリッドＡＲＰユニットは、ハイブリッド通信ネットワークにおいてネットワークレイヤアドレスを１つまたは複数のリンクレイヤアドレスに関連付けるためのアドレス関連付け情報を管理することができる。ハイブリッドＡＲＰユニットは、図２および図４を参照しながら以下で説明するように、このアドレス関連付け情報を使用して、アドレスを解決し、送信されるようにスケジュールされたフレームにおいて適切な宛先リンクレイヤアドレスをポピュレートすることができる。ハイブリッド通信ネットワーク中の各ハイブリッドデバイスについて、ハイブリッドＡＲＰキャッシュは、同じネットワークレイヤアドレスを各々が備えるが、異なるリンクレイヤアドレスを各々が備える、複数のデータエントリを備えることができる。ハイブリッドＡＲＰキャッシュ中のデータエントリの各々は送信ルート情報にも関連付けられ得る。ハイブリッドＡＲＰユニットは、送信されるようにスケジュールされたフレームのための宛先リンクレイヤアドレスと送信ルートとを選択するために、アドレス関連付け情報と、対応する送信ルート情報とを使用することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニットは、図５において以下で説明するように、ネットワークレイヤアドレスを解決することと、送信ルート（および／または送信インターフェース）を選択することとを行うために、ハイブリッドネットワーキングサブレイヤ内で２ステージプロセスを実装するように構成され得る。いくつかの実施形態では、ハイブリッドＡＲＰユニットは、（上位プロトコルレイヤによって実装される）従来のＡＲＰ機能と連携して動作するように構成され得る。図３および図６において以下でさらに説明するように、ハイブリッドＡＲＰユニットは、上位プロトコルレイヤの従来のＡＲＰ機能と、ハイブリッド通信ネットワークの１つまたは複数のハイブリッドデバイスとの間の「プロキシ」として働くことができる。ハイブリッドＡＲＰ機能を実行することは、ハイブリッドデバイスが、ハイブリッド通信ネットワークにおいてすべてのハイブリッドデバイスのためのネットワークレイヤアドレス対リンクレイヤアドレス関連付けの完全なマッピングの知識を有することを保証することができる。本明細書で説明するハイブリッドＡＲＰ機能はまた、ネットワークレイヤアドレスとリンクレイヤアドレスとの間の１対多の関連付けが、（もしあれば）従来のＡＲＰ機能の動作に干渉することなしに適切に扱われることを保証するのを助けることができる。
【００５０】
[0056]  図１は、ハイブリッドアドレス解決機構を含むハイブリッド通信ネットワーク１００を示すブロック図である。ハイブリッド通信ネットワーク１００はハイブリッドデバイス１０２および１１０を備える。図１の、例では、ハイブリッドデバイス１１０は宛先またはターゲットハイブリッドデバイスである。ハイブリッドデバイス１０２はソースハイブリッドデバイスまたはフォワーディングハイブリッドデバイスであり得る。ハイブリッドデバイス１０２は、ハイブリッドＡＲＰユニット１０４と、ハイブリッドＡＲＰキャッシュ１０６と、トランシーバユニット１０８とを備える。宛先ハイブリッドデバイス１１０は、ハイブリッドＡＲＰユニット１１２と、ハイブリッドＡＲＰキャッシュ１１４と、トランシーバユニット１１６とを備える。図１には示されていないが、ハイブリッドデバイス１０２および１１０は（たとえば、送信されるようにスケジュールされたフレームを生成すること、受信されたフレームを処理することなどを行うための）他の好適な処理ユニットを備えることができる。一例では、ハイブリッドデバイス１０２および１１０の各々は、ハイブリッドデバイスが、それぞれ、電力線ネットワーク、イーサネット、およびＷＬＡＮに接続することを可能にする、ＰＬＣインターフェース、イーサネットインターフェース、および／またはＷＬＡＮインターフェースを備えることができる。いくつかの実装形態では、ハイブリッドデバイス１０２および１１０は、それぞれ、ラップトップコンピュータ、タブレットコンピュータ、モバイルフォン、スマートアプライアンス、ゲーミングコンソール、アクセスポイントなどの電子デバイス、または好適な通信機能（たとえば、ＷＬＡＮ通信機能、電力線通信機能、イーサネット通信機能など）をもつ他の好適な電子デバイスであり得る。いくつかの実施形態では、電力線通信プロトコル、ＷＬＡＮ通信プロトコル、およびイーサネット通信プロトコルに加えて、ハイブリッドデバイス１０２および１１０の通信ユニットは、他のタイプの通信（たとえば、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＭＡＸなど）を可能にするために他のプロトコルおよび機能を実装することができる。
【００５１】
[0057]  いくつかの実装形態では、ハイブリッドデバイス１０２（および宛先ハイブリッドデバイス１１０も）のネットワーキング機能は、図２に示されているように、国際標準化機構（ＩＳＯ）開放型システム間相互接続（ＯＳＩ）参照モデルに一致する、「レイヤード」手法を使用してサブ機能に区分され得る。ネットワーキングプロトコルレイヤのセットは「プロトコルスタック」２００と呼ばれることがある。プロトコルスタック２００は、一般に「上位プロトコルレイヤ」と「下位プロトコルレイヤ」とに分割される。下位プロトコルレイヤは、物理（ＰＨＹ）レイヤと媒体アクセス制御（ＭＡＣ）レイヤとを含む。一般に、ＰＨＹレイヤと、対応するＭＡＣレイヤとの数は、ハイブリッドデバイス１０２に関連付けられたネットワークインターフェースの数に基づいて判断され得る。言い換えれば、ハイブリッドデバイス１０２が２つのネットワークインターフェースを備える場合、ハイブリッドデバイス１０２のプロトコルスタックは、図２に示されているように、一般に、２つのＰＨＹレイヤ２０４Ａおよび２０４Ｂと、対応する２つのＭＡＣレイヤ２０６Ａおよび２０６Ｂとを備える。ＰＨＹレイヤ２０４Ａおよび対応するＭＡＣレイヤ２０６Ａはハイブリッドデバイス１０２を通信ネットワーク２０２Ａに結合する。ＰＨＹレイヤ２０４Ｂおよび対応するＭＡＣレイヤ２０６Ｂはハイブリッドデバイス１０２を通信ネットワーク２０２Ｂに結合する。上位プロトコルレイヤは、（たとえば、インターネットプロトコルバージョン４（ＩＰｖ４）通信プロトコル、インターネットプロトコルバージョン６（ＩＰｖ６）通信プロトコル、ＡｐｐｌｅＴａｌｋ（登録商標）通信プロトコル、または他の好適なネットワークレイヤプロトコルを実装する）ネットワークレイヤ２０８と、トランスポートレイヤ２１０（たとえば、伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、またはネットワークレイヤプロトコルに応じた他の好適なトランスポートレイヤプロトコル）と、１つまたは複数のアプリケーション２１２とを含むことができる。
【００５２】
[0058]  ハイブリッドデバイス１０２のプロトコルスタック２００は、ネットワークレイヤ２０８とＭＡＣレイヤ２０６Ａおよび２０６Ｂとの間の「ハイブリッドネットワーキングサブレイヤ」２１４をも備えることができる。いくつかの実装形態では、ハイブリッドネットワーキングサブレイヤ２１４は、図１および図４〜図６において以下で説明する機能を実行するためにハイブリッドＡＲＰユニット１０４とハイブリッドＡＲＰキャッシュ１０６とを備えることができる。ハイブリッドネットワーキングサブレイヤ２１４は、上位プロトコルレイヤの単一のセット（たとえば、単一のネットワークレイヤおよび単一のトランスポートレイヤ）を用いて、ただし、複数のネットワークインターフェース（たとえば、複数のＰＨＹレイヤおよび複数のＭＡＣレイヤ）を用いて、ハイブリッドデバイス１０２における通信を管理するための機能を実装することができる。ハイブリッドネットワーキングサブレイヤ２１４はまた、ハイブリッドデバイス１０２が単一のＭＡＣレイヤと、対応する単一のＰＨＹレイヤとのみを備えるかのように、上位プロトコルレイヤが動作することを可能にすることができる。プロトコルスタック２００は、実装され得るネットワーキング技術および随意のプロトコルに応じて、他の好適なレイヤまたはサブレイヤを備えることができることに留意されたい。さらに、いくつかの実施形態では、１つまたは複数の他のサブレイヤが（単独でまたはハイブリッドネットワーキングサブレイヤ２１４との組合せで）図１〜図６において本明細書で説明する機能を実行し得る。
【００５３】
[0059]  再び図１を参照すると、通信ネットワーク１００の他のハイブリッドデバイスの各々（「ターゲットハイブリッドデバイス」）について、ハイブリッドＡＲＰキャッシュ１０６は、ターゲットハイブリッドデバイス１１０に関連付けられたネットワークレイヤアドレスと、ターゲットハイブリッドデバイス１１０の（対応する１つまたは複数のネットワークインターフェースに関連付けられた）１つまたは複数のリンクレイヤアドレスとを備えることができる。いくつかの実施形態では、通信ネットワーク１００中の各ターゲットハイブリッドデバイス１１０は（ハイブリッドデバイスのハイブリッドネットワーキングサブレイヤに関連付けられた）一意の識別子を有することができる。一意の識別子は、ターゲットハイブリッドデバイス１１０に関連付けられたリンクレイヤアドレス、ターゲットハイブリッドデバイス１１０に関連付けられたハイブリッドネットワーキングサブレイヤ識別子（たとえば、ＩＥＥＥ１９０５．１アブストラクションサブレイヤ識別子）などのうちの１つであり得る。したがって、各ターゲットハイブリッドデバイス１１０について、ハイブリッドＡＲＰキャッシュ１０６は、ターゲットハイブリッドデバイス１１０のハイブリッドネットワーキングサブレイヤに関連付けられた一意の識別子をも備えることができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、それのハイブリッドデバイス１０２のハイブリッドネットワーキングサブレイヤに一意の識別子を割り当てることができる。ハイブリッドＡＲＰユニット１０４はまた、通信ネットワーク１００において他のターゲットハイブリッドデバイス１１０に関連付けられたハイブリッドネットワーキングサブレイヤに一意の識別子を割り当て得る。他の実施形態では、各ターゲットハイブリッドデバイス１１０は、それ自体の一意の識別子を判断し、したがってハイブリッドデバイス１０２（たとえば、ハイブリッドＡＲＰユニット１０４）と通信ネットワーク１００の他のハイブリッドデバイスとに通知することができる。ハイブリッドＡＲＰユニット１０４は、キャッシュエントリ／ルックアップとＡＲＰメッセージ送信／構文解析とを可能にするために、通信ネットワーク１００において各ターゲットハイブリッドデバイス１１０に関連付けられたこれらの一意の識別子を使用することができる。いくつかの実施形態では、各ターゲットハイブリッドデバイス１１０の各リンクレイヤアドレスは、ネットワークトポロジー情報と、ルートメトリック情報と、送信フレームのクラスに固有の前に選択されたルート情報とにも関連付けられ得る。ネットワークレイヤアドレスおよび対応する１つまたは複数のリンクレイヤアドレスに加えて、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６にネットワークトポロジー情報、送信ルート情報、および／またはルートメトリック情報をも記憶することができる。ハイブリッドＡＲＰユニット１０４は、通信ネットワーク１００において他のデバイスに送信されるようにスケジュールされたフレームにおいてポピュレートされるべき適切なリンクレイヤアドレスを選択するために、このネットワークトポロジー情報、送信ルート情報、および���またはルートメトリック情報を使用することができる。
【００５４】
[0060]  図４においてさらに説明するように、ハイブリッドＡＲＰユニット１０４は、ＡＲＰメッセージとトポロジーメッセージの組合せを使用することによってハイブリッドＡＲＰキャッシュ１０６を維持することができる。図１を参照すると、ハイブリッドＡＲＰユニット１０４は、宛先ハイブリッドデバイス１１０のネットワークレイヤアドレスを備えるＡＲＰ要求メッセージを送信することができる。ステージＡにおいて、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ要求メッセージを送信したことに応答して宛先ハイブリッドデバイス１１０から（たとえば、ハイブリッドＡＲＰユニット１１２から）１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージを受信する。ステージＢにおいて、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６を更新し、宛先ハイブリッドデバイス１１０のネットワークレイヤアドレスと１つまたは複数のリンクレイヤアドレスとの間の関連付けを記憶し、および／または宛先ハイブリッドデバイス１１０のリンクレイヤアドレスのうちの１つまたは複数に関連付けられたルート情報を記憶することができる。言い換えれば、ステージＡにおいて受信されたＡＲＰ応答メッセージおよび／またはトポロジーメッセージに基づいて、ハイブリッドＡＲＰユニット１０４は、宛先ハイブリッドデバイス１１０に送信されるようにスケジュールされたフレームにおいて宛先リンクレイヤアドレスをポピュレートするために（１つまたは複数の）エントリでハイブリッドＡＲＰキャッシュ１０６を更新することができる。ＡＲＰキャッシュエントリは、宛先ハイブリッドデバイス１１０に関連付けられたネットワークレイヤアドレス、宛先ハイブリッドデバイス１１０の対応する１つまたは複数のネットワークインターフェースに関連付けられた１つまたは複数のリンクレイヤアドレス、宛先ハイブリッドデバイス１１０のリンクレイヤアドレスの各々に関連付けられた好ましい送信ルート、宛先ハイブリッドデバイス１１０のリンクレイヤアドレスの各々に関連付けられた前に使用された送信ルート、宛先ハイブリッドデバイス１１０と通信するための送信ルートの各々に関連付けられたルートメトリクスなどを含むことができる。ステージＣにおいて、ハイブリッドＡＲＰユニット１０４は、宛先ハイブリッドデバイス１１０と通信するための送信ルート、送信インターフェース、および／または適切な宛先リンクレイヤインターフェースを（たとえば、ハイブリッドＡＲＰキャッシュ１０６中のルートメトリック情報、送信ルート情報、アドレス関連付け情報、および／または他の情報に基づいて）選択することができる。ハイブリッドＡＲＰユニット１０４は、それに応じてフレームをポピュレートし、選択された送信インターフェースを介して宛先ハイブリッドデバイス１１０にそのフレームを送信することができる。ハイブリッドＡＲＰキャッシュ１０６をポピュレートし、最適な送信インターフェース、宛先リンクレイヤアドレス、および／または送信ルートを選択するためのハイブリッドＡＲＰユニット１０４の動作について、図４を参照しながら以下でさらに説明する。
【００５５】
[0061]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４の機能は２つのハイブリッドアドレス解決ステージにわたって分割され得、ハイブリッドＡＲＰキャッシュ１０６は２ステージキャッシュとして実装され得る。図５において以下でさらに説明するように、２つのハイブリッドアドレス解決ステージは、連携して、フレームをポピュレートするために２ステージハイブリッドＡＲＰキャッシュから送信インターフェースおよび／または宛先リンクレイヤアドレスを選択することができる（ステージＤ）。より詳細には、（ターゲットハイブリッドデバイスであろうとターゲットレガシーデバイスであろうと）各ターゲットデバイスについて、第１のステージのハイブリッドＡＲＰキャッシュが、（ターゲットデバイスがレガシーデバイスであるのかハイブリッドデバイスであるのかにかかわらず）ターゲットデバイスのネットワークレイヤアドレスとターゲットデバイスの１つのリンクレイヤアドレスとを備える単一のエントリを備えることができる。上記で説明したように、ターゲットハイブリッドデバイスは、ターゲットハイブリッドデバイスを対応する複数の通信ネットワークに各々が接続する、複数のネットワークインターフェースを備えることができる。ターゲットレガシーデバイスは、ターゲットレガシーデバイスを単一の通信ネットワークに結合するただ１つのネットワークインターフェースを備える。ターゲットハイブリッドデバイスについて、第１のステージのハイブリッドＡＲＰキャッシュ中のエントリは、ターゲットハイブリッドデバイスのネットワークレイヤアドレスと、ターゲットハイブリッドデバイスのハイブリッドネットワーキングサブレイヤ識別子との間の関連付けを示すことができる。ターゲットハイブリッドデバイスに関連付けられたネットワークレイヤアドレスの知識に基づいて、第１のハイブリッドアドレス解決ステージは、ターゲットハイブリッドデバイスに関連付けられたネットワークレイヤアドレスと、対応するリンクレイヤアドレスとを備える（第１のステージのハイブリッドＡＲＰキャッシュの）エントリの位置を特定することができる。第１のハイブリッドアドレス解決ステージは、第１のステージのハイブリッドＡＲＰキャッシュから取り出されたリンクレイヤアドレスを使用してフレームにおいて宛先リンクレイヤアドレスフィールドをポピュレートすることができる。次に、第２のハイブリッドアドレス解決ステージは、第２のステージのハイブリッドＡＲＰキャッシュの１つまたは複数のデータベースにおいて１つまたは複数の一致するエントリの位置を特定するためのポインタとして、（第１のハイブリッドアドレス解決ステージによって判断された）フレーム中のリンクレイヤアドレスを使用することができる。第２のハイブリッドアドレス解決ステージは、送信ルートと適切な宛先リンクレイヤアドレスとを選択することができる。第２のハイブリッドアドレス解決ステージによって選択された宛先リンクレイヤアドレスが、第１のハイブリッドアドレス解決ステージによってフレームにおいてポピュレートされた宛先リンクレイヤアドレスとは異なる場合、フレーム中のリンクレイヤアドレスは、第２のハイブリッドアドレス解決ステージに���って選択されたリンクレイヤアドレスで上書きされる。
【００５６】
[0062]  いくつかの実施形態では、第１のハイブリッドアドレス解決ステージおよび第２のハイブリッドアドレス解決ステージは、ハイブリッドＡＲＰユニット１０４の一部として実装され得ることに留意されたい。他の実施形態では、第１のハイブリッドアドレス解決ステージおよび第２のハイブリッドアドレス解決ステージは、互いと通信可能に結合された別個の処理ユニットによって実装され得る。いくつかの実施形態では、第１のステージのハイブリッドＡＲＰキャッシュおよび第２のステージのハイブリッドＡＲＰキャッシュは、ハイブリッドＡＲＰキャッシュ１０６の一部として実装され得る。別の実施形態では、第１のステージのハイブリッドＡＲＰキャッシュおよび第２のステージのハイブリッドＡＲＰキャッシュは、異なるコンピュータシステム、サーバなどの上に実装され得る。いくつかの実施形態では、第１のステージのハイブリッドＡＲＰキャッシュおよび第２のステージのハイブリッドＡＲＰキャッシュは、それぞれ第１のハイブリッドアドレス解決ステージおよび第２のハイブリッドアドレス解決ステージの一部として実装され得る。他の実施態様では、第１のステージのハイブリッドＡＲＰキャッシュは第１のハイブリッドアドレス解決ステージとは別個であり得（およびそれと結合され得）、第２のステージのハイブリッドＡＲＰキャッシュは第２のハイブリッドアドレス解決ステージとは別個であり（およびそれと結合され）得る。ネットワークレイヤアドレスを解決するための、ならびにフレーム配信のための送信ルートおよび／または送信インターフェースを選択するための、２ステージプロセスの動作について、図５においてさらに説明する。
【００５７】
[0063]  いくつかの実施形態では、上位プロトコルレイヤの既存の／従来のＡＲＰ機能が、ハイブリッドＡＲＰ機能を実装するために無効にされない／除去されないことがある。代わりに、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュから宛先リンクレイヤアドレスを選択することと、従来のＡＲＰ機能によってポピュレートされた宛先リンクレイヤアドレスを（必要な場合）上書きすることとによって、従来のＡＲＰ機能と連携してハイブリッドＡＲＰ機能を実行することができる（ステージＥ）。より詳細には、図３のプロトコルスタック３００によって示すように、ハイブリッドＡＲＰユニット１０４およびハイブリッドＡＲＰキャッシュ１０６は、従来のＡＲＰユニット３０２および従来のＡＲＰキャッシュ３０４と連携して動作し得る。図３では、ハイブリッドデバイス１０２の上位プロトコルレイヤ（たとえば、ネットワークレイヤ２０８）は、従来のＡＲＰユニット３０２および従来のＡＲＰキャッシュ３０４に関連付けられる（たとえば、それらを備えるかまたはそれらと結合される）。従来のＡＲＰユニット３０２は、一般に、複数のリンクレイヤアドレスを用いてハイブリッドデバイスを管理するように構成されない。したがって、従来のＡＲＰユニット３０２は、（ネットワークデバイスがレガシーデバイスであるのかハイブリッドデバイスであるのかにかかわらず）通信ネットワーク１００において各ネットワークデバイスについてネットワークレイヤアドレスとリンクレイヤアドレスとの間の１対１の関連付けを（従来のＡＲＰキャッシュ３０４において）維持する。ハイブリッドＡＲＰユニット１０４は、従来のＡＲＰユニット３０２のための「プロキシ」として働くことができ、その結果、上位プロトコルレイヤ２０８、２１０、および２１２は、基礎をなす通信ネットワーク１００のハイブリッド性質、複数のネットワークインターフェースを実装するハイブリッドデバイス１０２および１１０、ならびに単一のネットワークレイヤアドレスと複数のリンクレイヤアドレスとの間の１対多の関連付けに気づかず、およびそれらによる影響を受けない。ハイブリッドＡＲＰユニット１０４は、従来のＡＲＰユニット３０２によって提示されたＡＲＰ要求メッセージと、他のハイブリッド／レガシーデバイスから受信されたＡＲＰ要求メッセージと、従来のＡＲＰユニット３０２によって生成されたＡＲＰ告知メッセージ（またはＡＲＰ応答メッセージ）と、他のハイブリッド／レガシーデバイスから受信されたＡＲＰ告知メッセージとをインターセプトすることができる。図６において以下でさらに説明するように、ハイブリッドＡＲＰユニット１０４は、Ａ）従来のＡＲＰユニット３０２によって生成されたＡＲＰ要求メッセージを廃棄または変更し、Ｂ）従来のＡＲＰユニット３０２に受信されたＡＲＰ告知メッセージを与えるより前にそれらを廃棄または変更し、Ｃ）ＡＲＰ要求メッセージを生成し、ハイブリッドデバイス１０２の複数のネットワークインターフェースを介してこれらのＡＲＰ要求メッセージを送信し、ならびに／あるいはＤ）受信されたＡＲＰ応答メッセージおよび／またはトポロジーメッセージに基づいて従来のＡＲＰユニット３０２のみに提示さ���るべきＡＲＰ告知メッセージを生成することができる。
【００５８】
[0064]  図１に示されたステージＡ〜Ｅは連続的でないことがあり、いくつかの実施形態では、図１に示されたステージのサブセットのみが実行され得ることに留意されたい。一例では、ステージＡおよびＢは、ハイブリッドデバイス１０２がＡＲＰ応答メッセージ（またはＡＲＰ告知メッセージ、トポロジーメッセージなど）を受信する場合、および／または、ハイブリッドデバイス１０２のハイブリッドＡＲＰキャッシュ１０６が必須のアドレス関連付け情報を備えない場合のみ、実行され得る。別の例として、ハイブリッドＡＲＰユニット１０４は、ステージＣ、Ｄ、およびＥのうちのいずれか１つを実装し得る。言い換えれば、ハイブリッドＡＲＰユニット１０４は、１）宛先リンクレイヤアドレスを選択するための単一ステージハイブリッドキャッシュを用いた単一ステージハイブリッドアドレス解決プロセス（ステージＣ）、２）宛先リンクレイヤアドレスを選択するための２ステージハイブリッドキャッシュを用いた２ステージハイブリッドアドレス解決プロセス（ステージＤ）、または３）宛先リンクレイヤアドレスを選択するための従来のアドレス解決プロセスおよび従来のキャッシュと連携した単一ステージハイブリッドキャッシュを用いた単一ステージハイブリッドアドレス解決プロセス（ステージＥ）を実行し得る。
【００５９】
[0065]  図４は、ハイブリッドＡＲＰキャッシュをポピュレートし、そのハイブリッドＡＲＰキャッシュを使用して宛先ネットワークデバイスにフレームを送信する、ハイブリッドデバイスの例示的な動作を示す流れ図（「フロー」）４００である。フロー４００はブロック４０２において開始する。
【００６０】
[0066]  ブロック４０２において、ソースハイブリッドデバイスが、通信ネットワークの宛先ネットワークデバイスにフレームを送信することを判断する。図１の例を参照すると、ソースハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、フレームが宛先ネットワークデバイス１１０に送信されるようにスケジュールされると判断することができる。上記で説明したように、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２のハイブリッドネットワーキングサブレイヤ２１４の一部として実装され得る。したがって、いくつかの実施形態では、ハイブリッドデバイス１０２の上位プロトコルレイヤが、フレームを生成し得、ハイブリッドネットワーキングサブレイヤ２１４に（送信のために）そのフレームを与え得る。他の実施形態では、ハイブリッドネットワーキングサブレイヤ２１４は、宛先ネットワークデバイス１１０への送信のためのメッセージを生成し得る。図４において以下でさらに説明するように、ハイブリッドＡＲＰユニット１０４は、送信されるようにスケジュールされたフレームにおいて宛先ネットワークデバイス１１０に関連付けられた適切な宛先リンクレイヤアドレスをポピュレートするためにハイブリッドＡＲＰキャッシュ１０６を使用することができる。宛先ネットワークデバイスはレガシーデバイスまたはハイブリッドデバイスであり得ることに留意されたい。フローはブロック４０４に進む。
【００６１】
[0067]  ブロック４０４において、ハイブリッドＡＲＰキャッシュが、宛先ネットワークデバイスに関連付けられた１つまたは複数のエントリを備えるかどうかが判断される。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０に関連付けられた１つまたは複数のエントリを備えるかどうかを判断することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０に関連付けられたネットワークレイヤアドレスを（送信されるようにスケジュールされたフレームから）判断することができる。ハイブリッドＡＲＰユニット１０４は、次いで、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０に関連付けられたネットワークレイヤアドレスに対応する１つまたは複数のエントリを備えるかどうかを判断することができる。上記で説明したように、ハイブリッドＡＲＰキャッシュ１０６も、ハイブリッドデバイス１０２のハイブリッドネットワーキングサブレイヤ２１４の一部として実装され得る。いくつかの実施形態では、上記に示されているように、ハイブリッドＡＲＰキャッシュ１０６は、ハイブリッドＡＲＰユニット１０４とは別個に実装され得るが、ハイブリッドＡＲＰユニット１０４と通信可能に結合され得る。他の実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、ハイブリッドＡＲＰユニット１０４の一部として実装され得る。ハイブリッドＡＲＰユニット１０４が、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０に関連付けられたいかなるエントリをも備えないと判断する場合、フローはブロック４０６に進む。そうではなく、ハイブリッドＡＲＰユニット１０４が、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０に関連付けられた１つまたは複数のエントリを備えると判断する場合、フローはブロック４１２に進む。
【００６２】
[0068]  ブロック４０６において、ハイブリッドデバイスは、宛先ネットワークデバイスにＡＲＰ要求メッセージを送信する。フロー４００は、ハイブリッドＡＲＰユニット１０４が、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０のネットワークレイヤアドレスに関連付けられたいかなるエントリ／情報をも備えないと判断する場合、ブロック４０４からブロック４０６に移動する。図１の例を参照すると、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０にＡＲＰ要求メッセージを（トランシーバユニット１０８を介して）送信することができる。いくつかの実施形態では、送信されたＡＲＰ要求メッセージは、宛先ネットワークデバイス１１０のネットワークレイヤアドレスを備えるユニキャストメッセージであり得る。いくつかの実施形態では、宛先ネットワークデバイスがレガシーデバイスであり、ハイブリッドＡＲＰユニット１０４が、レガシーデバイスによってサポートされる通信プロトコル（たとえば、ＷＬＡＮ通信プロトコル）に「気づいている」場合、ハイブリッドＡＲＰユニット１０４は、適切なネットワークインターフェース（たとえば、ＷＬＡＮインターフェース）を介してＡＲＰ要求メッセージを送信することができる。ハイブリッドＡＲＰユニット１０４が、レガシーデバイスによってサポートされる通信プロトコルに「気づいていない」場合、宛先ネットワークデバイスがハイブリッドデバイスである場合、または、ハイブリッドＡＲＰユニット１０４が、宛先ネットワークデバイスがハイブリッドデバイスであるのかレガシーデバイスであるのかを知らない場合、ハイブリッドＡＲＰユニット１０４は、それのネットワークインターフェースのすべてを介してＡＲＰ要求メッセージを送信することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２に対する宛先ネットワークデバイス１１０のロケーションの知識を有し得る。この実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２のネットワークインターフェースのうちの１つ（またはサブセット）を介してＡＲＰ要求メッセージを送信し得る。フローはブロック４０８に進む。
【００６３】
[0069]  ブロック４０８において、宛先ネットワークデバイスから１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージを受信する。たとえば、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０から１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージを受信することができる。いくつかの実施形態では、宛先ネットワークデバイス１１０がレガシーデバイスである場合、ハイブリッドＡＲＰユニット１０４は、ネットワークレイヤアドレスと、対応する単一のリンクレイヤアドレスとを示す、１つのＡＲＰ応答メッセージのみを（宛先ネットワークデバイス１１０から）受信し得る。この実施形態では、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０からトポロジーメッセージを受信しないことがある。別の実施形態では、宛先ネットワークデバイス１１０がハイブリッドデバイスである場合、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０に関連付けられた対応する複数のリンクレイヤアドレスのための複数のＡＲＰ応答メッセージを（宛先ネットワークデバイス１１０から）受信し得る。言い換えれば、宛先ネットワークデバイス１１０に関連付けられた各リンクレイヤアドレス（たとえば、ネットワークインターフェース）について、ハイブリッドＡＲＰユニット１０４は、ネットワークレイヤアドレスとリンクレイヤアドレスとの間の関連付けを示すＡＲＰ応答メッセージを受信し得る。宛先ネットワークデバイス１１０がハイブリッドデバイスである場合、ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０から１つまたは複数のトポロジーメッセージをも受信し得る。トポロジーメッセージは、以下で説明するように、宛先ネットワークデバイス１１０に関連付けられたすべてのリンクレイヤアドレスのリストを備えることができる。いくつかの実施形態では、宛先ネットワークデバイス１１０がハイブリッドデバイスである場合、受信されたＡＲＰ応答メッセージおよび／またはトポロジーメッセージは、宛先ネットワークデバイス１１０のハイブリッドネットワーキングサブレイヤに関連付けられた一意の識別子（たとえば、リンクレイヤアドレス、ハイブリッドネットワーキングサブレイヤ識別子、または別の好適な識別子）を備えることができる。
【００６４】
[0070]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４が、宛先ネットワークデバイス１１０からトポロジーメッセージを受信する場合、これは、宛先ネットワークデバイス１１０がハイブリッドネットワーキング対応デバイス（たとえば、ＩＥＥＥ１９０５．１対応デバイス）であることを示すことができる。トポロジーメッセージは、リンクレイヤトポロジー発見（ＬＬＴＤ：link layer topology discovery）メッセージ、リンクレイヤ発見プロトコル（ＬＬＤＰ：link layer discovery protocol）メッセージ、ＩＥＥＥ１９０５．１トポロジーメッセージ、または他の好適なメッセージを含むことができる。いくつかの実施形態では、トポロジーメッセージは、宛先ネットワークデバイス１１０のネットワークレイヤアドレスと、すべてのそれの関連付けられたリンクレイヤアドレスとを示すことができる。この実施形態では、トポロジーメッセージは、ハイブリッドＡＲＰユニット１０４が、ハイブリッドＡＲＰキャッシュ１０６において宛先ネットワークデバイス１１０のためのアドレス関連付け情報をポピュレートするのに十分であり得る。別の実施形態では、トポロジーメッセージは、宛先ネットワークデバイス１１０のハイブリッドネットワーキングサブレイヤ識別子と、すべての関連付けられたリンクレイヤアドレスとを示すことができる。この実施形態では、トポロジーメッセージは、宛先ネットワークデバイス１１０のネットワークレイヤアドレスを含まないことがある。この実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、リンクレイヤアドレス識別されたトポロジーメッセージのうちの１つのためのネットワークレイヤアドレス対リンクレイヤアドレス関連付けを（前に受信されたメッセージ／フレームに基づいて）備え得るか、またはネットワークレイヤアドレスとハイブリッドネットワーキングサブレイヤ識別子との間の関連付けを備え得る。したがって、トポロジーメッセージは、ハイブリッドネットワーキングサブレイヤ識別子のためのネットワークレイヤ対リンクレイヤ関連付けを完全にポピュレートするために、および、ハイブリッドＡＲＰキャッシュ１０６が、宛先ネットワークデバイス１１０のための古い／無効な関連付けを備えないことを保証するために、使用され得る。ブロック４１０において以下でさらに説明するように、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６のコンテンツをポピュレート／管理するためにＡＲＰ応答メッセージとトポロジーメッセージの組合せを使用することができる。フローはブロック４１０に進む。
【００６５】
[0071]  ブロック４１０において、受信された１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージに基づいてハイブリッドＡＲＰキャッシュを更新する。たとえば、ハイブリッドＡＲＰユニット１０４は、ブロック４０８において宛先ネットワークデバイス１１０から受信された１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージに少なくとも部分的に基づいて、ハイブリッドＡＲＰキャッシュ１０６を更新することができる。ハイブリッドＡＲＰキャッシュ１０６は、宛先ネットワークデバイス１１０に関連付けられたネットワークレイヤアドレス、宛先ネットワークデバイス１１０の対応する１つまたは複数のネットワークインターフェースに関連付けられた１つまたは複数のリンクレイヤアドレス、リンクレイヤアドレスの各々に関連付けられた好ましい送信ルート、リンクレイヤアドレスの各々に関連付けられた前に使用された送信ルート、ハイブリッドデバイス１０２と宛先ネットワークデバイス１１０との間の各送信ルートに関連付けられたルートメトリック情報などを備えることができる。様々な機構が、ハイブリッドＡＲＰキャッシュ１０６を実装するために採用され得る。一実施形態では、宛先ネットワークデバイスがハイブリッドデバイス１１０である場合、ハイブリッドＡＲＰキャッシュ１０６は、ハイブリッドデバイス１１０のための複数のエントリを備えることができる。ハイブリッドデバイス１１０に関連付けられた複数のエントリの各々は、共通のネットワークレイヤアドレスを有することができるが、異なるリンクレイヤアドレスを有することができる。言い換えれば、ハイブリッドデバイス１１０について、ハイブリッドＡＲＰキャッシュ１０６は、ネットワークレイヤアドレスとリンクレイヤアドレスとの間の各関連付けについて１つのエントリを備えることができる。したがって、ハイブリッドデバイス１１０が５つのネットワークインターフェース（および対応する５つのリンクレイヤアドレス）を備える場合、ハイブリッドＡＲＰキャッシュ１０６は、ハイブリッドデバイス１１０のための５つのエントリを備えることができる。ハイブリッドＡＲＰキャッシュ１０６中の各エントリは、（すべてのリンクレイヤアドレスにわたって共通の）ネットワークレイヤアドレスと５つのリンクレイヤアドレスのうちの１つとの間の関連付けを示すことができる。さらに、各キャッシュエントリは、リンクレイヤアドレスに関連付けられた好ましい（配信ルートとも呼ばれる）送信ルートをも示すことができる。いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、（リンクレイヤアドレス、ネットワークレイヤアドレス、ハイブリッドネットワーキングサブレイヤ識別子などのうちの１つの知識に基づいて）ハイブリッドＡＲＰユニット１０４が、ハイブリッドデバイス１１０に関連付けられたすべてのエントリの位置を迅速に特定することを可能にするように編成され得る（または同じハイブリッドデバイス１１０に関連付けられたエントリ間のリンクを備えることができる）。
【００６６】
[0072]  別の実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、１次ＡＲＰデータベースと２次ＡＲＰデータベースとを含むように編成され得る。各ネットワークデバイスについて、１次ＡＲＰデータベースは、（ネットワークデバイスがレガシーデバイスであるのかハイブリッドデバイスであるのかにかかわらず）ネットワークレイヤアドレスと単一のリンクレイヤアドレスとの間の関連付けを示す単一のエントリを備えることができる。いくつかの実施形態では、ネットワークデバイスがハイブリッドデバイスである場合、１次ＡＲＰデータベースは、ネットワークレイヤアドレスとハイブリッドネットワーキングサブレイヤ識別子との間の関連付けを示す単一のエントリを備えることができる。２次ＡＲＰデータベースは、ネットワークデバイスに関連付けられたすべてのリンクレイヤアドレスのリストを備えることができる。２次ＡＲＰデータベースおよび／または１次ＡＲＰデータベースは、ハイブリッドＡＲＰユニット１０４が、関係するエントリの位置を容易に特定することを可能にするために、１次ＡＲＰデータベースと２次ＡＲＰデータベースとの間の適切なリンクをも備えることができる。いくつかの実施形態では、レガシーデバイスに関連付けられた１次ＡＲＰデータベース中の各エントリについて、２次ＡＲＰデータベースは、単一の関連付けられたリンクレイヤアドレスを識別する単一のエントリを備えることができる。代替的に、他の実施形態では、１次ＡＲＰデータベースが、ネットワークデバイスがレガシーデバイスであることを示す場合、２次ＡＲＰデータベースは、ネットワークデバイスのためのいかなるエントリをも備えないことがある。この実施形態では、２次ＡＲＰデータベースは、ハイブリッドデバイスに指定されたネットワークデバイスのためのリンクレイヤアドレスのリストを備えるにすぎないことがある。
【００６７】
[0073]  いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６中のエントリの各々は、送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報にも関連付けられ得る。ハイブリッドＡＲＰユニット１０４は、送信されるようにスケジュールされたフレームにおいてポピュレートされるべきである適切な宛先リンクレイヤアドレスを選択するために、送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報を使用することができる。いくつかの実施形態では、送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報はハイブリッドＡＲＰキャッシュ１０６に組み込まれ得る。ハイブリッドＡＲＰキャッシュ１０６が１次および２次ＡＲＰデータベースに編成される、別の実施形態では、送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報は２次ＡＲＰデータベースに組み込まれ得る。別の実施形態では、送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報は１つまたは複数の別個のルーティングデータベースに記憶され得る。ハイブリッドＡＲＰキャッシュ１０６（または２次ＡＲＰデータベース）は、ハイブリッドＡＲＰキャッシュ１０６（または２次ＡＲＰデータベース）中のエントリをルーティングデータベース中の対応する送信ルート情報、ネットワークトポロジー情報、および／またはルートメトリック情報にリンクする、ポインタを備えることができる。
【００６８】
[0074]  いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６中の各エントリは、ハイブリッドＡＲＰユニット１０４がフレームにおいて宛先リンクレイヤアドレスフィールドをポピュレートするためにそのエントリを最後にいつ使用したか、フレームのタイプ／クラス、フレームを送信するために使用された送信ルートなどを示す、選択履歴情報にも関連付けられ得る。この選択履歴情報は、特定のクラスのフレーム、または共通特性をもつフレームのセットための、宛先リンクレイヤアドレスと送信ルートとの選択における一貫性を維持するために使用され得る。選択履歴情報は、Ａ）ハイブリッドＡＲＰキャッシュ１０６の一部として、Ｂ）２次（または１次）ＡＲＰデータベースの一部として、またはＣ）別個のデータベースに、記憶され得る。ハイブリッドＡＲＰキャッシュ１０６が更新された後、フローはブロック４１２に進む。
【００６９】
[0075]  ブロック４１２において、ハイブリッドＡＲＰキャッシュに少なくとも部分的に基づいて、送信ルートと送信インターフェースとを判断する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６にアクセスし、宛先ハイブリッドデバイス１１０に関連付けられたハイブリッドＡＲＰキャッシュ１０６中の１つまたは複数のエントリを識別することができる。いくつかの実施形態では、宛先ネットワークデバイス１１０のハイブリッドネットワーキングサブレイヤ（たとえば、ＩＥＥＥ１９０５．１アブストラクションサブレイヤ）に関連付けられた一意の識別子が、宛先ハイブリッドデバイス１１０に対応するハイブリッドＡＲＰキャッシュ１０６中のエントリを識別するために使用され得る。ハイブリッドＡＲＰキャッシュ１０６において識別された１つまたは複数のエントリに基づいて、ハイブリッドＡＲＰユニット１０４は、フレームのための送信ルートと、フレームがそれから宛先ハイブリッドデバイス１１０に送信されるべきである（ソースハイブリッドデバイス１０２の）送信インターフェースとを選択することができる。ハイブリッドＡＲＰユニット１０４はまた、選択された送信インターフェースと送信ルートとに関連付けられたソースリンクレイヤアドレスを（たとえば、ハイブリッドＡＲＰキャッシュ１０６を使用して）判断することができる。いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６のどのエントリが使用されるべきであるか（たとえば、どのネットワークインターフェースがフレームを送信するために使用されるべきであるか）の選択は、ネットワークトポロジー情報、ルートメトリック情報、選択履歴情報などを使用して判断された、好ましい送信ルートに基づき得る。たとえば、ハイブリッドＡＲＰユニット１０４は、（たとえば、通信媒体性能値を分析することに基づいて）最初に送信ルートを選択することができ、次いで、選択された送信ルートに基づいて送信インターフェースを選択することができる。別の実施形態では、ハイブリッドＡＲＰユニット１０４は、（たとえば、宛先ネットワークデバイスによってサポートされるネットワークインターフェース、通信ネットワーク性能値などに基づいて）最初に送信インターフェースを選択することができ、次いで、選択された送信インターフェースから始まる送信ルートを選択することができる。フローはブロック４１４に進む。
【００７０】
[0076]  ブロック４１４において、ハイブリッドＡＲＰキャッシュに少なくとも部分的に基づいて、宛先リンクレイヤアドレスを判断する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６にアクセスし、宛先ネットワークデバイス１１０に関連付けられた宛先リンクレイヤアドレスを識別することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ブロック４１２において選択された送信ルートに基づいて宛先ネットワークデバイス１１０の受信インターフェースを判断することができる。この実施形態では、宛先リンクレイヤアドレス（たとえば、媒体アクセス制御（ＭＡＣ）アドレス）は、宛先ネットワークデバイス１１０の受信インターフェースに対応するリンクレイヤアドレスであり得る。別の実施形態では、宛先ハイブリッドデバイスのハイブリッドネットワーキングサブレイヤに関連付けられた識別子が宛先リンクレイヤアドレスとして選択され得る。別の実施形態では、宛先ハイブリッドデバイスの複数のネットワークインターフェースのいずれかに関連付けられたリンクレイヤアドレス（必ずしも受信インターフェースに関連付けられたリンクレイヤアドレスとは限らない）が宛先リンクレイヤアドレスとして選択され得る。フローはブロック４１６に進む。
【００７１】
[0077]  ブロック４１６において、送信インターフェースからおよび送信ルートを介して、宛先ハイブリッドデバイスに宛先リンクレイヤアドレスを含むフレームを送信する。たとえば、ハイブリッドＡＲＰユニット１０４は、フレームのソースリンクレイヤアドレスフィールドおよび宛先リンクレイヤアドレスフィールドにおいてソースリンクレイヤアドレスおよび宛先リンクレイヤアドレスをポピュレートすることができる。ハイブリッドＡＲＰユニット１０４は、次いで、宛先ハイブリッドデバイス１１０への送信のためにトランシーバユニット１０８にフレームを与えることができる。トランシーバユニット１０８は、選択された送信ルートを介して送信インターフェースから宛先ハイブリッドデバイス１１０にフレームを送信することができる。ブロック４１６から、フローは終了する。
【００７２】
[0078]  図４は、ハイブリッドＡＲＰキャッシュ１０６が宛先ネットワークデバイス１１０のための１つまたは複数のエントリを備えない場合、ハイブリッドデバイス１０２が宛先ネットワークデバイス１１０にＡＲＰ要求メッセージを送信することを示しているが、実施形態はそのように限定されないことに留意されたい。別の実施形態では、ハイブリッドデバイス１０２は、フレームが宛先ネットワークデバイス１１０に送信されるようにスケジュールされるかどうかにかかわらず、ＡＲＰ要求メッセージを送信し得る。たとえば、ハイブリッドデバイス１０２は、周期的／所定の時間間隔において通信ネットワーク１００において１つまたは複数のネットワークデバイスにＡＲＰ要求メッセージを送信することができる。別の実施形態では、フレームが宛先ネットワークデバイス１１０に送信されるようにスケジュールされると判断したことに応答して、ハイブリッドデバイス１０２は、ハイブリッドＡＲＰキャッシュ１０６が、宛先ハイブリッドデバイス１１０に関連付けられた１つまたは複数のエントリを備えるかどうかを判断しないことがある。代わりに、ハイブリッドデバイス１０２は、宛先ハイブリッドデバイス１１０にフレームを送信することを判断したことに応答して、宛先ハイブリッドデバイス１１０にＡＲＰ要求メッセージを自動的に送信することができる。
【００７３】
[0079]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２がそれとアクティブに通信しているネットワークレイヤアドレスのために（たとえば、レガシーデバイスまたはハイブリッドデバイスのために）ハイブリッドＡＲＰキャッシュ１０６中のエントリを維持し得る。ハイブリッドＡＲＰユニット１０４が、通信ネットワーク１００において別のネットワークデバイス（たとえば、ハイブリッドデバイス１１０）からＡＲＰ告知メッセージ（および／またはトポロジーメッセージ）を受信する場合、ハイブリッドＡＲＰユニット１０４は、（ハイブリッドデバイス１１０に関連付けられた）１つまたは複数の対応するエントリがハイブリッドＡＲＰキャッシュ１０６中にすでに存在する場合、またはハイブリッドデバイス１１０に送信されるようにスケジュールされたキューイングされたフレームがある場合、ＡＲＰ告知メッセージ（および／またはトポロジーメッセージ）中の情報に基づいてハイブリッドＡＲＰキャッシュ１０６を更新することができる。他の場合、ハイブリッドＡＲＰユニット１０４は、受信されたＡＲＰ告知メッセージ（および／またはトポロジーメッセージ）を廃棄することができる。他の実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２がネットワークデバイスとアクティブに通信しているかどうかにかかわらず、通信ネットワーク１００においてすべてのネットワークデバイスのためにハイブリッドＡＲＰキャッシュ１０６中のエントリを維持することができる。
【００７４】
[0080]  図５は、２ステージハイブリッドアドレス解決プロセスの例示的な動作を示す流れ図５００である。フロー５００はブロック５０２において開始する。
【００７５】
[0081]  ブロック５０２において、ソースハイブリッドデバイスが、通信ネットワークの宛先ネットワークデバイスにフレームを送信することを判断する。図１の例を参照すると、ソースハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、フレームが宛先ネットワークデバイス１１０に送信されるようにスケジュールされると判断することができる。図５において以下でさらに説明するように、ハイブリッドＡＲＰユニット１０４は、送信されるようにスケジュールされたフレームにおいて宛先ネットワークデバイス１１０に関連付けられた適切な宛先リンクレイヤアドレスを選択し、ポピュレートするために、２ステージハイブリッドアドレス解決プロセスを実装することができる。宛先ネットワークデバイスはレガシーデバイスまたはハイブリッドデバイスであり得ることに留意されたい。フローはブロック５０４に進む。
【００７６】
[0082]  ブロック５０４において、ソースハイブリッドデバイスの第１のハイブリッドアドレス解決ステージが、第１のステージのハイブリッドＡＲＰキャッシュから識別された宛先リンクレイヤアドレス（「第１のステージの宛先リンクレイヤアドレス」）でフレームをポピュレートする。図５において説明する２ステージハイブリッドアドレス解決プロセスでは、第１のハイブリッドアドレス解決ステージに関連付けられた第１のステージのハイブリッドＡＲＰキャッシュが、（ネットワークデバイスがレガシーデバイスであるのかハイブリッドデバイスであるのかにかかわらず）通信ネットワーク１００において各ネットワークデバイスについて単一のエントリを備えることができる。言い換えれば、第１のステージのハイブリッドＡＲＰキャッシュは、各一意のネットワークレイヤアドレスについて単一のエントリを備えることができる。第１のステージのハイブリッドＡＲＰキャッシュ中の各エントリについて、ネットワークレイヤアドレスに関連付けられたリンクレイヤアドレスは、ネットワークデバイスの何らかのリンクレイヤアドレスであり得る。いくつかの実施形態では、第１のステージのハイブリッドＡＲＰキャッシュから判断された第１のステージの宛先リンクレイヤアドレスは、宛先ネットワークデバイスの好ましい送信ルートに関連付けられたリンクレイヤアドレスであり得る。別の実施形態では、第１のステージの宛先リンクレイヤアドレスは、宛先ネットワークデバイスがハイブリッドデバイスである場合、ハイブリッドネットワーキングサブレイヤ識別子であり得る。別の実施形態では、宛先ネットワークデバイスがハイブリッドデバイスである場合、第１のステージの宛先リンクレイヤアドレスは、ハイブリッドデバイスの何らかの任意に選択されたリンクレイヤアドレスであり得る。送信されるようにスケジュールされたフレーム中のネットワークレイヤアドレスを解決するために、第１のハイブリッドアドレス解決ステージは、宛先ネットワークデバイスのネットワークレイヤアドレスを（送信されるようにスケジュールされたフレームから）判断することができる。第１のハイブリッドアドレス解決ステージは、次いで、宛先ネットワークデバイスのネットワークレイヤアドレスを備える第１のステージのハイブリッドＡＲＰキャッシュ中のエントリを識別することができ、対応する第１のステージの宛先リンクレイヤアドレスを識別することができる。識別された第１のステージの宛先リンクレイヤアドレスは、フレームの宛先リンクレイヤアドレスフィールドにおいてポピュレートされ得る。第１のステージのハイブリッドＡＲＰキャッシュが、送信されるようにスケジュールされたフレーム中のネットワークレイヤアドレスに対応するエントリ（またはリンクレイヤアドレス）を備えない場合、第１のハイブリッドアドレス解決ステージは、図４のブロック４０４〜４１０を参照しながら上記で説明したように、宛先ネットワークデバイスにＡＲＰ要求を送信することができ、したがって第１のステージのハイブリッドＡＲＰキャッシュをポピュレートすることができる。第１のハイブリッドアドレス解決ステージは、第２のハイブリッドアドレス解決ステージに第１のステージの宛先���ンクレイヤアドレスを含むフレームを与えることができる。フローはブロック５０６に進む。
【００７７】
[0083]  ブロック５０６において、ソースハイブリッドデバイスの第２のハイブリッドアドレス解決ステージは、第２のステージのハイブリッドＡＲＰキャッシュから識別された宛先リンクレイヤアドレス（「第２のステージの宛先リンクレイヤアドレス」）を判断する。図５において説明する２ステージハイブリッドアドレス解決プロセスでは、第２のステージのハイブリッドＡＲＰキャッシュは、通信ネットワーク１００の各ネットワークデバイスに関連付けられたすべてのリンクレイヤアドレスのリストを備えることができる。いくつかの実施形態では、宛先ネットワークデバイスがレガシーデバイスである場合、第２のステージのハイブリッドＡＲＰキャッシュは、レガシーデバイスに関連付けられた単一のリンクレイヤアドレスを備えることができる。他の実施形態では、宛先ネットワークデバイスがレガシーデバイスである場合、第２のステージのハイブリッドＡＲＰキャッシュは、レガシーデバイスに関連付けられたいかなるエントリをも備えないことがある。いくつかの実施形態では、宛先ネットワークデバイスがハイブリッドデバイスである場合、第２のステージのハイブリッドＡＲＰキャッシュは、ハイブリッドデバイスに関連付けられたすべてのリンクレイヤアドレスを備えることができる。第２のステージのハイブリッドＡＲＰキャッシュは、ハイブリッドデバイスに関連付けられたハイブリッドネットワーキングサブレイヤ識別子を備えることも備えないこともある。第２のステージのハイブリッドＡＲＰキャッシュは、第２のステージのハイブリッドＡＲＰキャッシュ中のエントリの各々について送信ルート情報、ネットワークトポロジー情報、ルートメトリック情報、および／または選択履歴情報をも備えることができる。いくつかの実施形態では、第２のステージのハイブリッドＡＲＰキャッシュは、第１のステージのハイブリッドＡＲＰキャッシュとは別個であり得る。上記で説明したように、選択履歴情報は、特定の宛先リンクレイヤアドレスにメッセージを送信するためにどの送信ルートが前に使用されたかの履歴情報を備えることができる。宛先リンクレイヤアドレスに送信するために前に使用された送信ルートは、送信されるようにスケジュールされたメッセージの特性／タイプに応じて再利用され得る。いくつかの実施形態では、リンクレイヤアドレスのリスト、送信ルート情報、ネットワークトポロジー情報、ルートメトリック情報、および／または選択履歴情報は単一のデータベースに記憶され得る。他の実施形態では、リンクレイヤアドレスのリスト、送信ルート情報、ネットワークトポロジー情報、ルートメトリック情報、および／または選択履歴情報は複数のデータベースにわたって記憶され得る。
【００７８】
[0084]  第２のハイブリッドアドレス解決ステージは、第２のステージのハイブリッドＡＲＰキャッシュ中のエントリのサブセットを識別するための、およびしたがって宛先ネットワークデバイスに関連付けられたすべてのリンクレイヤアドレスを識別するための、ポインタとして第１のステージの宛先リンクレイヤアドレスを使用することができる。さらに、第２のハイブリッドアドレス解決ステージはまた、宛先ネットワークデバイスに関連付けられた、ハイブリッドネットワーキングサブレイヤ識別子、送信ルート情報、ネットワークトポロジー情報、ルートメトリック情報、および／または選択履歴情報を（第２のハイブリッドＡＲＰキャッシュから）判断することができる。いくつかの実施形態では、第２のハイブリッドアドレス解決ステージは、最初に、識別されたエントリの各々に関連付けられた、ネットワークトポロジー情報、ルートメトリック情報、および／または選択履歴情報を分析することに少なくとも部分的に基づいて、送信ルートを選択することができる。第２のハイブリッドアドレス解決ステージは、次いで、選択された送信ルートに基づいて第２のステージの宛先リンクレイヤアドレスを選択することができる。他の実施形態では、第２のハイブリッドアドレス解決ステージは、最初に、第２のステージの宛先リンクレイヤアドレスを選択し、次いで、選択された第２のステージの宛先リンクレイヤアドレスに基づいて送信ルートを選択することができる。フローはブロック５０８に進む。
【００７９】
[0085]  ブロック５０８において、第１のステージの宛先リンクレイヤアドレスが第２のステージの宛先リンクレイヤアドレスに一致するかどうかが判断される。たとえば、第２のハイブリッドアドレス解決ステージは、第１のステージの宛先リンクレイヤアドレスが第２のステージの宛先リンクレイヤアドレスに一致するかどうかを判断することができる。第１のステージの宛先リンクレイヤアドレスが第２のステージの宛先リンクレイヤアドレスに一致しないと判断される場合、フローはブロック５１０に進む。他の場合、フローはブロック５１２に進む。
【００８０】
[0086]  ブロック５１０において、送信されるようにスケジュールされたフレームにおいて、第１のステージの宛先リンクレイヤアドレスを第２のステージの宛先リンクレイヤアドレスによって交換する。フロー５００は、第１のステージの宛先リンクレイヤアドレスが第２のステージの宛先リンクレイヤアドレスに一致しないと判断される場合、ブロック５０８からブロック５１０に移動する。いくつかの実施形態では、第２のハイブリッドアドレス解決ステージは、送信されるようにスケジュールされたフレームの宛先リンクレイヤアドレスフィールド中の第１のステージの宛先リンクレイヤアドレスを第２のステージの宛先リンクレイヤアドレスで上書きすることができる。フローはブロック５１２に進む。
【００８１】
[0087]  ブロック５１２において、送信ルートを介して宛先ハイブリッドデバイスに適切な宛先リンクレイヤアドレスを含むフレームを送信する。ブロック５１２から、フローは終了する。
【００８２】
[0088]  図５は、第１のハイブリッドアドレス解決ステージが、フレームにおいて第１のステージの宛先リンクレイヤアドレスをポピュレートすることと、第２のハイブリッドアドレス解決ステージが、（必要な場合）第１のステージの宛先リンクレイヤアドレスを第２のステージの宛先リンクレイヤアドレスで上書きすることとを表すが、実施形態はそのように限定されないことに留意されたい。いくつかの実施形態では、第１のハイブリッドアドレス解決ステージは、第１のステージの宛先リンクレイヤアドレスを判断し得るが、この値をフレームの宛先リンクレイヤアドレスフィールドに書き込まないことがある。代わりに、第１のハイブリッドアドレス解決ステージは、（たとえば、メッセージ、第１のステージのハイブリッドＡＲＰキャッシュ中のエントリ番号などにおいて）第２のハイブリッドアドレス解決ステージに第１のステージの宛先リンクレイヤアドレスを与え得る。上記で説明したように、第２のハイブリッドアドレス解決ステージは、第２のステージの宛先リンクレイヤアドレスを選択するために第１のステージの宛先リンクレイヤアドレスを使用することができる。第２のハイブリッドアドレス解決ステージは、次いで、第２のステージの宛先リンクレイヤアドレスをフレームの宛先リンクレイヤアドレスフィールドに書き込むことができる。
【００８３】
[0089]  図６は、従来のＡＲＰ機能と連携して動作するハイブリッドＡＲＰ機能のための例示的な動作を示す流れ図６００である。フロー６００はブロック６０２において開始する。
【００８４】
[0090]  ブロック６０２において、ハイブリッドデバイスのハイブリッドＡＲＰユニットが、ハイブリッドデバイスの従来のＡＲＰユニットからＡＲＰ要求メッセージを受信する。図３の例を参照すると、ハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２の従来のＡＲＰユニット３０２からＡＲＰ要求メッセージを受信し得る。ＡＲＰ要求メッセージは、宛先ネットワークデバイス１１０のネットワークレイヤアドレスを備え得る。いくつかの実施形態では、ハイブリッドデバイス１０２は、宛先ネットワークデバイス１１０への送信のためのフレームを生成（または受信）し得る。従来のＡＲＰユニット３０２は、従来のＡＲＰユニット３０２に関連付けられた従来のＡＲＰキャッシュ３０４が、宛先ネットワークデバイス１１０のネットワークレイヤアドレスに関連付けられたリンクレイヤアドレスを備えないと判断し得る。したがって、従来のＡＲＰユニット３０２は、宛先ネットワークデバイス１１０のネットワークレイヤアドレスを含むＡＲＰ要求メッセージを生成することができる。フローはブロック６０４に進む。
【００８５】
[0091]  ブロック６０４において、ハイブリッドＡＲＰキャッシュが、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えるかどうかが判断される。ハイブリッドデバイス１０２の上位プロトコルレイヤ（すなわち、従来のＡＲＰユニット３０２）からＡＲＰ要求メッセージを受信したことに応答して、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、受信されたＡＲＰ要求メッセージ中で示されるネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えるかどうかを判断することができる。ハイブリッドＡＲＰキャッシュ１０６が、ネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えると判断される場合、フローはブロック６０６に進む。そうではなく、ハイブリッドＡＲＰキャッシュ１０６が、ネットワークレイヤアドレスに関連付けられたいかなるエントリをも備えないと判断される場合、フローはブロック６０８に進む。
【００８６】
[0092]  ブロック６０６において、ＡＲＰ要求メッセージを廃棄し、ハイブリッドＡＲＰキャッシュ中の情報に基づいて従来のＡＲＰユニットのためのＡＲＰ応答メッセージを生成する。ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えると判断される場合、従来のＡＲＰユニット３０２（たとえば、上位プロトコルレイヤ）から受信されたＡＲＰ要求メッセージを（送信することなしに）廃棄することができる。ハイブリッドＡＲＰユニット１０４は、ネットワークレイヤアドレスに関連付けられた（ハイブリッドＡＲＰキャッシュ中の）識別されたエントリに基づいて従来のＡＲＰユニット３０２（たとえば、上位プロトコルレイヤ）のためのＡＲＰ応答メッセージを生成することができる。たとえば、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスがレガシーデバイスに対応する場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６から対応するリンクレイヤアドレスを識別し、識別されたリンクレイヤアドレスを含むＡＲＰ応答メッセージを従来のＡＲＰユニット３０２に与えることができる。別の例として、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスがハイブリッドデバイスに対応する場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイスに関連付けられた複数のリンクレイヤアドレスのうちの所定の１つを選択し、従来のＡＲＰユニット３０２に与えることができる。別の例として、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスがハイブリッドデバイスに対応する場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス間の好ましい送信ルートに対応するハイブリッドデバイスに関連付けられたリンクレイヤアドレスを選択し、与えることができる。別の例として、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスがハイブリッドデバイスに対応する場合、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ応答メッセージ中で、ハイブリッドデバイスに関連付けられた（リンクレイヤアドレスではなく）ハイブリッドネットワーキングサブレイヤ識別子を従来のＡＲＰユニット３０２に与えることができる。ブロック６０６から、フローは終了する。
【００８７】
[0093]  ブロック６０８において、ネットワークレイヤアドレスとヌルリンクレイヤアドレスとをもつエントリをハイブリッドＡＲＰキャッシュ中に生成する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、従来のＡＲＰユニット３０２から受信されたＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスに関連付けられたいかなるエントリをも備えないと判断される場合、新しいエントリをハイブリッドＡＲＰキャッシュ１０６中に生成することができる。ハイブリッドＡＲＰキャッシュ１０６中の新しいエントリは、ＡＲＰ要求メッセージ中で示されるネットワークレイヤアドレスを備えることができ、リンクレイヤアドレスの代わりに「ヌル」値（または別の所定の値）を備えることができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ネットワークレイヤアドレスに関連付けられた宛先ネットワークデバイス１１０への送信のための新しいＡＲＰ要求メッセージを生成することができる。ハイブリッドＡＲＰユニット１０４は、上位プロトコルレイヤ（すなわち、従来のＡＲＰユニット３０２）から受信されたＡＲＰ要求メッセージを（送信することなしに）廃棄することができる。別の実施形態では、ハイブリッドＡＲＰユニット１０４は、上位プロトコルレイヤ（すなわち、従来のＡＲＰユニット３０２）から受信されたＡＲＰ要求メッセージを宛先ネットワークデバイス１１０に送信することができる。フローはブロック６１０に進む。
【００８８】
[0094]  ブロック６１０において、ハイブリッドＡＲＰユニットにおいて１つまたは複数のＡＲＰ応答メッセージを受信する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１１０から１つまたは複数のＡＲＰ応答メッセージを受信し得る。いくつかの実施形態では、ハイブリッドデバイス１１０（たとえば、トランシーバユニット１１６と連携したハイブリッドＡＲＰユニット１１２）は、それのネットワークインターフェースの各々を介してＡＲＰ応答メッセージを送信し得る。受信されたＡＲＰ応答メッセージの各々は、ハイブリッドデバイス１１０のネットワークレイヤアドレスと異なるリンクレイヤアドレスとの間の関連付けを示し得る。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、（図４において説明したように）前に送信されたＡＲＰ要求メッセージに応答して１つまたは複数のＡＲＰ応答メッセージを受信し得る。他の実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１１０に関連付けられた、リンクレイヤアドレス、ネットワークインターフェース、ハイブリッドネットワーキングサブレイヤ識別子、および／またはネットワークレイヤアドレスの変化を示す、１つまたは複数の「非請求」ＡＲＰ応答メッセージ（たとえば、ＡＲＰ告知メッセージ）を受信し得る。いくつかの実施形態では、ＡＲＰユニット１０４はまた、通信ネットワーク１００のレガシーデバイスから（たとえば、非請求、またはＡＲＰ要求メッセージに応答した）ＡＲＰ応答メッセージを受信し得ることに留意されたい。フローはブロック６１２に進む。
【００８９】
[0095]  ブロック６１２において、ＡＲＰ応答メッセージを受信したことに応答して、ハイブリッドＡＲＰキャッシュが、受信されたＡＲＰ応答メッセージ中で示されるネットワークレイヤアドレス（「受信されたネットワークレイヤアドレス」）に関連付けられた１つまたは複数のエントリを備えるかどうかが判断される。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、受信されたネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えるかどうかを判断することができる。ハイブリッドＡＲＰキャッシュ１０６が、受信されたネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えるかどうかを判断することの一部として、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、受信されたネットワークレイヤアドレスに関連付けられたリンクレイヤアドレスフィールド中の「ヌル」（または別の所定の）値をもつ１つまたは複数のエントリを備えるかどうかをも判断することができる。ハイブリッドＡＲＰキャッシュ１０６が、受信されたＡＲＰ応答メッセージ中で示されるネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えると判断される場合、フローはブロック６１４に進む。他の場合、フローはブロック６１６に進む。
【００９０】
[0096]  ブロック６１４において、１つまたは複数の受信されたＡＲＰ応答メッセージに基づいてハイブリッドＡＲＰキャッシュを更新する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６が、受信されたＡＲＰ応答メッセージ中で示されるネットワークレイヤアドレスに関連付けられた１つまたは複数のエントリを備えると判断される場合、受信されたＡＲＰ応答メッセージに基づいてハイブリッドＡＲＰキャッシュ１０６を更新することができる。たとえば、ハイブリッドＡＲＰキャッシュ１０６が、ＡＲＰ応答メッセージ中で受信されたネットワークレイヤアドレスに関連付けられた「ヌル」リンクレイヤアドレスエントリを備える場合、ハイブリッドＡＲＰユニット１０４は、この「ヌル」値を、受信されたＡＲＰ応答メッセージ中で示されるリンクレイヤアドレス（またはハイブリッドネットワーキングサブレイヤ識別子）で上書き／と交換することができる。別の例として、受信されたＡＲＰ応答メッセージは、１つまたは複数の新しいリンクレイヤアドレス、１つまたは複数の非アクティブリンクレイヤアドレス、代替ハイブリッドネットワーキングサブレイヤアドレスなどを備えることができる。ハイブリッドＡＲＰユニット１０４は、したがって、ＡＲＰ応答メッセージ中で受信されたこの情報を反映するためにハイブリッドＡＲＰキャッシュ１０６を更新することができる。フローはブロック６１６に進む。
【００９１】
[0097]  ブロック６１６において、ハイブリッドデバイスの従来のＡＲＰユニットへの送信のための新しいＡＲＰ応答メッセージを生成する。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２の従来のＡＲＰユニット３０２（すなわち、上位プロトコルレイヤ）に送信されるべき新しいＡＲＰ応答メッセージを生成することができる。いくつかの実施形態では、ブロック６１０において受信されたＡＲＰ応答メッセージを生成したネットワークデバイスがハイブリッドデバイス１１０であった場合、（ハイブリッドＡＲＰユニット１０４によって生成された）新しいＡＲＰ応答メッセージは、ハイブリッドデバイス１１０のネットワークレイヤアドレスと、ハイブリッドデバイス１１０に関連付けられたハイブリッドネットワーキングサブレイヤ識別子とを備えることができる。新しいＡＲＰ応答メッセージが生成されるときにハイブリッドネットワーキングサブレイヤ識別子が未知である場合、ハイブリッドＡＲＰユニット１０４は、新しいＡＲＰ応答メッセージ中で特殊符号化を用いてハイブリッドデバイス１１０に関連付けられた何らかの好適なリンクレイヤアドレス（または別の好適なアドレス）を挿入することができる。特殊符号化を用いたリンクレイヤアドレスは、従来のＡＲＰユニット３０２には実際のリンクレイヤアドレスのように見えることがある。しかしながら、ハイブリッドＡＲＰユニット１０４は、特殊符号化を用いたリンクレイヤアドレスを、ハイブリッドデバイス１１０に関連付けられたハイブリッドネットワーキングサブレイヤ識別子が未知であるという指示として解釈することができる。いくつかの実施形態では、（ハイブリッドＡＲＰユニット１０４から従来のＡＲＰユニット３０２に与えられる）新しいＡＲＰ応答メッセージは、リンクレイヤアドレスに関連付けられたハイブリッドデバイス１１０への１次／好ましい送信ルートに関連付けられたリンクレイヤアドレスを含むことができる。これは、上位プロトコルレイヤの従来のＡＲＰユニット３０２からハイブリッドＡＲＰユニット１０４において受信された（送信されるようにスケジュールされた）フレームにおいてアドレスを上書きする必要を最小限に抑えることができる。これは、ＡＲＰ応答メッセージが別のハイブリッドデバイス１１０から受信される（およびハイブリッドＡＲＰキャッシュ１０６が更新される）たびに、新しいＡＲＰ応答メッセージを生成し、従来のＡＲＰユニット３０２に与える必要をも最小限に抑えることができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は新しいＡＲＰ応答メッセージを生成しないことがある。代わりに、ハイブリッドＡＲＰユニット１０４は、変更されたＡＲＰ応答メッセージがハイブリッドネットワーキングサブレイヤ識別子（または別の好適なリンクレイヤアドレス）を含むように、（ブロック６１０において受信された）受信されたＡＲＰ応答メッセージを単に変更することができる。新しい／変更されたＡＲＰ応答メッセージのリンクレイヤアドレスフィールドにおいて従来のＡＲＰユニット３０２に与えられた値は、ハイブリッドＡＲＰキャッシュ１０６へのリンク／ポインタとして（ハイブリッドＡＲＰユニット１０４���よって）使用され得る。ブロック６１６から、フローは終了する。
【００９２】
[0098]  宛先ネットワークデバイス（レガシーデバイスまたはハイブリッドデバイスのいずれか）にフレームを送信することを判断したことに応答して、従来のＡＲＰユニット３０２は、従来のＡＲＰキャッシュ３０４中の情報に基づいてフレームにおいて宛先リンクレイヤアドレスをポピュレートすることができることを理解されたい。ハイブリッドＡＲＰユニット１０４は、従来のＡＲＰユニット３０２によってポピュレートされた宛先リンクレイヤアドレスを含むこのフレームを受信することができる。（従来のＡＲＰユニット３０２によってポピュレートされた）この宛先リンクレイヤアドレスは、宛先ネットワークデバイスに関連付けられたハイブリッドネットワーキングサブレイヤ識別子、別の好適なアドレス／識別子、または宛先ネットワークデバイスに関連付けられたリンクレイヤアドレス（またはハイブリッドネットワーキングサブレイヤ識別子）が未知であることを示す特殊符号化であり得る。図４および図５を参照しながら上記で説明したように、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６へのポインタとして（従来のＡＲＰユニット３０２によってポピュレートされた）宛先リンクレイヤアドレスを使用し、ハイブリッドＡＲＰキャッシュ１０６中の情報に基づいて送信ルート、送信インターフェース、および／またはターゲット宛先リンクレイヤアドレスを選択することができる。ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６から判断された情報を反映するために（必要な場合）フレーム中の１つまたは複数のフィールドを上書きすることができる。フレームは、次いで、選択された送信インターフェースからおよび選択された送信ルートを介して送信され得る。
【００９３】
[0099]  また、いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、ブロック６０２において従来のＡＲＰユニット３０２から受信されたＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスのためのエントリを備えないことがあることに留意されたい。この実施形態では、ハイブリッドＡＲＰユニットは、代用リンクレイヤアドレスを含むＡＲＰ応答メッセージを生成する（および従来のＡＲＰユニット３０２に送信する）ことができる。この代用リンクレイヤアドレスは、リンクレイヤアドレスのための特殊符号化であり得、ＡＲＰ要求メッセージによって示されるネットワークレイヤアドレスに関連付けられた実際のリンクレイヤアドレスであるように（従来のＡＲＰユニット３０２には）見えることがある。しかしながら、特殊符号化の存在は、ネットワークレイヤアドレスに関連付けられたハイブリッドネットワーキングサブレイヤ識別子（またはリンクレイヤアドレス）が未知であることをハイブリッドＡＲＰユニット１０４に示すことができる。ハイブリッドＡＲＰユニット１０４からこのＡＲＰ応答メッセージを受信したことに応答して、従来のＡＲＰユニット３０２は、旧来のＡＲＰキャッシュ３０４を更新し、宛先ネットワークデバイスに向けられたフレームのリンクレイヤアドレスフィールドにおいて代用リンクレイヤアドレスをポピュレートし、送信のためにハイブリッドネットワーキングサブレイヤ（たとえば、ハイブリッドＡＲＰユニット１０４）にフレームを与えることができる。さらに、ハイブリッドＡＲＰユニット１０４が、従来のＡＲＰユニット３０２に代用リンクレイヤアドレス（たとえば、特殊符号化）を備えるＡＲＰ応答メッセージを与えた後、ハイブリッドＡＲＰユニット１０４は、上記で説明したように、１つまたは複数のＡＲＰ要求メッセージを生成し、宛先ネットワークデバイスに送信し、１つまたは複数のＡＲＰ応答メッセージ（および／またはトポロジーメッセージ）を受信し、受信されたメッセージに基づいてハイブリッドＡＲＰキャッシュ１０６をポピュレートすることができる。ハイブリッドＡＲＰユニット１０４は、宛先ネットワークデバイス１１０から受信されたアドレス情報を反映するために従来のＡＲＰユニットに新しいＡＲＰ応答メッセージを送信することも送信しないこともある。また、いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６の一部でないネットワークレイヤアドレスを含むＡＲＰ要求メッセージを（従来のＡＲＰユニット３０２から）受信し得ることに留意されたい。この実施形態では、ハイブリッドＡＲＰユニット１０４は、ネットワークレイヤアドレスとリンクレイヤアドレスのための「ヌル」値とを備えるエントリをハイブリッドＡＲＰキャッシュ１０６中に作成することができる。ハイブリッドＡＲＰユニット１０４が、宛先ネットワークデバイス１１０から適切なＡＲＰ応答メッセージ（および／またはトポロジーメッセージ）を受信した後、ハイブリッドＡＲＰユニット１０４は、「ヌル」値を宛先ネットワークデバイス１１０に関連付けられた正しいリンクレイヤアドレスと交換することによってハイブリッドＡＲＰキャッシュ１０６を更新���ることができる。
【００９４】
[00100]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４が、別のハイブリッドデバイス１１０（たとえば、ハイブリッドＡＲＰユニット１１２）からＡＲＰ要求メッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１１０に１つまたは複数のＡＲＰ応答メッセージおよび／またはトポロジーメッセージを送信し得る。ハイブリッドＡＲＰユニット１０４は、上位プロトコルレイヤに関連付けられた従来のＡＲＰユニット３０２に受信されたＡＲＰ要求メッセージを送信しないことがある。代替的に、ハイブリッドＡＲＰユニット１０４は、従来のＡＲＰユニット３０２に受信されたＡＲＰ要求メッセージをフォワーディングし、（必要な場合）従来のＡＲＰユニット３０２によって生成されたＡＲＰ応答メッセージを変更し、変更されたＡＲＰ応答メッセージをハイブリッドデバイス１１０に与え得る。さらに、ハイブリッドＡＲＰユニット１０４が、ハイブリッドデバイス１１０に関連付けられたリンクレイヤアドレス（またはハイブリッドネットワーキングサブレイヤ識別子）が更新されたと（たとえば、受信されたＡＲＰ応答メッセージおよび／または受信されたトポロジーメッセージに基づいて）判断する場合、ハイブリッドＡＲＰユニット１０４は、従来のＡＲＰユニット３０２に従来のＡＲＰキャッシュ３０４中のアドレス関連付けを変更させるために、従来のＡＲＰユニット３０２に無償／非請求ＡＲＰ告知メッセージを送信することができる。
【００９５】
[00101]  図１〜図６は、実施形態を理解するのを助けるための例であり、実施形態を限定したり、特許請求の範囲を限定したりするために使用されるべきでないことを理解されたい。実施形態は、追加の動作を実行し、より少ない動作を実行し、動作を異なる順序で実行し、動作を並行して実行し、いくつかの動作を別様に実行し得る。いくつかの実施形態では、ハイブリッドＡＲＰキャッシュ１０６は、限られた数のエントリを備え得る。したがって、新しいエントリおよび新しいアドレスマッピングのためのスペースを作るためにハイブリッドＡＲＰキャッシュ１０６から１つまたは複数のエントリを除去するために、好適な機構が採用され得る。一実施形態では、どのエントリがハイブリッドＡＲＰキャッシュ１０６から削除されるべきであるかを識別するために、エージングプロセスが使用され得る。たとえば、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６中のエントリの有効性を確認するＡＲＰ応答メッセージを受信したことに応答して、（たとえば、そのエントリに関連付けられたフラグビットを設定することによって）そのエントリを削除しないことを判断し得る。別の例として、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６中のエントリの有効性を確認するトポロジーメッセージを受信したことに応答して、そのエントリを削除しないことを判断し得る。別の例として、ハイブリッドＡＲＰキャッシュ１０６中の１つまたは複数のエントリは、それらが、送信されたフレームにおいて宛先リンクレイヤアドレスをポピュレートするために最近使用されなかった場合、エージングアウト（たとえば、ハイブリッドＡＲＰキャッシュ１０６から除去）され得る。この例では、ハイブリッドＡＲＰキャッシュ１０６中のエントリの各々は、そのエントリが使用されるたびに更新され得るタイムスタンプに関連付けられ得る。エントリは、そのエントリに関連付けられたタイムスタンプが満了するかまたは所定のエージングしきい時間よりも大きい場合、廃棄され得る。さらに、ハイブリッドデバイス１１０に関連付けられたエントリのうちの１つがエージングした場合、そのハイブリッドデバイス１１０に関連付けられたエントリのすべてが、ハイブリッドデバイス１１０に関する部分的な情報を回避するためにハイブリッドＡＲＰキャッシュ１０６から除去され得る。これは、ハイブリッドデバイス１１０に関連付けられたネットワークインターフェースに関する不完全な情報により宛先リンクレイヤアドレスの悪い選定を行う可能性を最小限に抑えることができる。別の実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６中の各ネットワークレイヤアドレスにＡＲＰ要求メッセージを周期的に送信することができ、ハイブリッドＡＲＰキャッシュ１０６中の情報が現在のものであることを保証するために、受信されたＡＲＰ応答メッセージに基づいてハイブリッドＡＲＰキャッシュ１０６中のエントリを更新することができる。別の実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６中の対応するエントリが有効であるかどうかを判断するために、受信されたフレーム中のソースネットワークレイヤアドレスおよびソースリンクレイヤアドレスフィールドをスヌープ／検査することができる。ハイブリッドＡＲＰキャッシュ１０６中のエントリが、受信されたフレームから判断されたソースネットワークレイヤアドレスおよびソースリンクレイヤアドレスフィールドと整合しない場合、そのエントリはハイブリッドＡＲＰキャッシュ１０６から削除され得る。
【００９６】
[00102]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、どのエントリがハイブリッドＡＲＰキャッシュ１０６から除去されるべきであるかを判断するためにトポロジーメッセージを使用することができる。たとえば、受信されたトポロジーメッセージが、ネットワークレイヤアドレスと、すべての関連付けられたリンクレイヤアドレスのリストと（および／またはハイブリッドネットワーキングサブレイヤに関連付けられた識別子）を備える場合、ハイブリッドＡＲＰユニット１０４は、受信されたトポロジーメッセージ中の情報と整合するようにハイブリッドＡＲＰキャッシュ１０６を更新することができる。受信されたトポロジーメッセージと整合しないハイブリッドＡＲＰキャッシュ１０６中のエントリはハイブリッドＡＲＰキャッシュ１０６から除去され得る。いくつかの実施形態では、受信されたトポロジーメッセージは、ハイブリッドデバイス１１０に関連付けられたすべてのリンクレイヤアドレスのリストを備え得るが、ハイブリッドデバイス１１０に関連付けられたネットワークレイヤアドレスを備えないことがある。この実施形態では、ハイブリッドＡＲＰユニット１０４は、受信されたトポロジーメッセージ中のリンクレイヤアドレスに一致するリンクレイヤアドレスをもつハイブリッドＡＲＰキャッシュ１０６中の少なくとも１つのエントリがあるかどうかを判断することができる。そうである場合、ハイブリッドＡＲＰユニット１０４は、受信されたトポロジーメッセージ中の情報と、ハイブリッドＡＲＰキャッシュ１０６から判断されたネットワークレイヤアドレスの知識とを使用して、ハイブリッドＡＲＰキャッシュ１０６を更新することができる。
【００９７】
[00103]  いくつかの実施形態では、ハイブリッドデバイス１０２が最初に通信ネットワークに加入するとき、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ応答メッセージを受信するより前に通信ネットワーク１００において１つまたは複数のハイブリッドデバイス（またはデバイスインターフェース）に関連付けられたトポロジーメッセージを受信し得る。別の実施形態では、ハイブリッドＡＲＰユニット１０４は、トポロジーメッセージを受信するより前にＡＲＰ応答メッセージを受信し得る。メッセージが受信される順序にかかわらず、ハイブリッドＡＲＰユニット１０４は、すべての受信されたメッセージから判断された情報を使用してハイブリッドＡＲＰキャッシュ１０６をポピュレート／プルーニングすることができる。メッセージ中で受信されなかった情報は、ハイブリッドＡＲＰキャッシュ１０６において一時的に「未知」とマークされ得る。たとえば、（ハイブリッドＡＲＰユニット１０４において受信された）トポロジーメッセージが、トポロジーメッセージを送信したハイブリッドデバイス１１０に関連付けられたネットワークレイヤアドレスを備えない場合、ハイブリッドＡＲＰユニット１０４は、トポロジーメッセージ中で受信された他の情報（たとえば、１つまたは複数のリンクレイヤアドレス）に基づいて１つまたは複数のエントリをハイブリッドＡＲＰキャッシュ１０６中に作成することができ、ネットワークレイヤアドレスフィールドを「未知」とマークすることができる。ハイブリッドＡＲＰユニット１０４が、消失した情報があるＡＲＰ応答メッセージ（または別のトポロジーメッセージ）を受信するとき、ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６において１つまたは複数の一致するエントリの位置を特定することができ、ＡＲＰ応答メッセージ中で受信された適切なネットワークレイヤアドレスでそれらのエントリをポピュレートすることができる。
【００９８】
[00104]  いくつかの実施形態では、ハイブリッドデバイス１１０（たとえば、ハイブリッドＡＲＰユニット１１２）は、ハイブリッドデバイス１１０の（基礎をなすネットワークインターフェースに関連付けられた）リンクレイヤアドレスのうちの１つが有効でないことを示すためにＡＲＰ「関連付けキャンセル」メッセージを送信することができる。たとえば、ＡＲＰ「関連付けキャンセル」メッセージは、ハイブリッドデバイス１１０に関連付けられたネットワークインターフェースが無効にされる場合、または、ハイブリッドデバイス１１０に関連付けられたネットワークレイヤアドレス（およびハイブリッドネットワーキングサブレイヤ）が変化し、もはや有効でない場合、送信され得る。ＡＲＰ「関連付けキャンセル」メッセージを受信したことに応答して、ハイブリッドデバイス１０２（たとえば、ハイブリッドＡＲＰユニット１０４）は、ＡＲＰ「関連付けキャンセル」メッセージ中で示されるキャンセルされたリンクレイヤアドレスおよび／またはキャンセルされたネットワークレイヤアドレスに対応するハイブリッドＡＲＰキャッシュ１０６中の１つまたは複数のエントリを識別することができる。ハイブリッドＡＲＰユニット１０４は、ハイブリッドＡＲＰキャッシュ１０６から、識別された１つまたは複数のエントリを除去することができる。ＡＲＰ告知メッセージがＡＲＰ「関連付けキャンセル」メッセージであるかどうかを示すために、様々な技法が採用され得る。一例では、ＡＲＰ告知メッセージをＡＲＰ「関連付けキャンセル」メッセージに指定するために、所定の値がＡＲＰ告知メッセージのフィールドにおいて送信され得る。別の例として、ＡＲＰ告知メッセージがＡＲＰ「関連付けキャンセル」メッセージであることを示すために、所定の符号化がＡＲＰ告知メッセージに適用され得る。別の例として、ＡＲＰ「関連付けキャンセル」メッセージは、旧来のＡＲＰ告知メッセージのメッセージフォーマットとは異なるメッセージフォーマットを使用して送信され得る。別の例として、ＡＲＰ告知メッセージがＡＲＰ「関連付けキャンセル」メッセージであることを示すために、所定の符号化がＡＲＰ告知メッセージのフィールドのサブセットに適用され得る。たとえば、ＡＲＰ告知メッセージ中のリンクレイヤアドレスフィールド中の「グループ／マルチキャスト」ビットまたは「ローカルに管理されるアドレス」ビットが、そのメッセージをＡＲＰ「関連付けキャンセル」メッセージに指定するために「１」に設定され得る。
【００９９】
[00105]  いくつかの実施形態では、ハイブリッドデバイス１０２および１１０（たとえば、ハイブリッドＡＲＰユニット１０４および１１２）は、それらのそれぞれのハイブリッドＡＲＰキャッシュ１０６および１１４をポピュレートするためにトポロジーメッセージを使用しないことがある。代わりに、ハイブリッドＡＲＰユニット１０４および１１２は、それらのそれぞれのハイブリッドＡＲＰキャッシュ１０６および１１４をポピュレートするために、ならびにネットワークレイヤアドレス対リンクレイヤアドレス関連付けを示すために、従来のＡＲＰプロシージャと従来のＡＲＰメッセージとを使用することができる。この実施形態では、ハイブリッドＡＲＰユニット１０４が、別のハイブリッドＡＲＰユニット１１２からＡＲＰ要求メッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、複数の一意のＡＲＰ応答メッセージ、すなわち、ハイブリッドデバイス１０２の各ネットワークインターフェースについて１つのＡＲＰ応答メッセージ（すなわち、ハイブリッドデバイス１０２に関連付けられた各リンクレイヤアドレスについて１つのＡＲＰ応答メッセージ）で応答することができる。複数のＡＲＰ応答メッセージの組合せは、ハイブリッドデバイス１０２のネットワークレイヤアドレスとリンクレイヤアドレスとの間の完全な１対多の関連付けを示すことができる。ＡＲＰ応答メッセージを受信する他のハイブリッドデバイスは、図１〜図６を参照しながら上記で説明したように、それらのそれぞれのハイブリッドＡＲＰキャッシュをポピュレートすることができる。ハイブリッドＡＲＰユニット１１２が、ＡＲＰ応答メッセージ中で受信されたネットワークレイヤアドレスはすでにハイブリッドＡＲＰキャッシュ１１４中に存在するが、ＡＲＰ応答メッセージ中で受信されたリンクレイヤアドレスはハイブリッドＡＲＰキャッシュ１１４中に存在しないと判断する場合、ハイブリッドＡＲＰユニット１１２は、ＡＲＰ応答メッセージ中で受信されたネットワークレイヤアドレスとリンクレイヤアドレスとの間の関連付けを反映するためにハイブリッドＡＲＰキャッシュ１１４に新しいエントリを追加することができる。
【０１００】
[00106]  本明細書で説明する動作に加えて、ハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２のネットワークレイヤ対リンクレイヤ関連付けが変化する場合、他のハイブリッドデバイス１１０に通知するために非請求ＡＲＰ告知メッセージをも送信することができることを理解されたい。たとえば、ハイブリッドデバイス１０２の前に無効にされたネットワークインターフェースが有効にされる場合、ハイブリッドＡＲＰユニット１０４は、他のハイブリッドデバイス１１０にそれらのそれぞれのハイブリッドＡＲＰキャッシュを更新させるために非請求ＡＲＰ告知メッセージを送信することができる。いくつかの実施形態では、通信ネットワーク１００中のすべてのネットワークデバイスがハイブリッドデバイスである場合、ハイブリッドＡＲＰユニット１０４は、新しいネットワークレイヤアドレス対リンクレイヤアドレス関連付けを告知するためにマルチキャストＡＲＰ告知メッセージを送信することができる。他の場合、ハイブリッドＡＲＰユニット１０４は、ネットワークデバイスのうちの１つまたは複数に選択的に通知するために（たとえば、ハイブリッドデバイスのみに通知するために）ユニキャストメッセージを送信することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２に関連付けられた１次送信ルートの変更がある場合のみ、レガシーデバイスにユニキャストＡＲＰ告知メッセージを送信することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ネットワークデバイスから受信されたメッセージのタイプ、ネットワークデバイスから受信された１つまたは複数のメッセージ中の通知、ネットワークデバイスから受信されたメッセージの数などに基づいて、ネットワークデバイスがレガシーデバイスであるのかハイブリッドデバイスであるのかを判断することができることに留意されたい。たとえば、ハイブリッドＡＲＰユニット１０４が、所定の時間間隔内に同じネットワークデバイスから複数のＡＲＰ告知メッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、ネットワークデバイスがハイブリッドデバイスであると判断することができる。別の例として、ハイブリッドＡＲＰユニット１０４が、ネットワークデバイスからトポロジーメッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、ネットワークデバイスがハイブリッドデバイスであると判断することができる。
【０１０１】
[00107]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、受信されたＡＲＰ告知メッセージ、ＡＲＰ応答メッセージ、および／またはトポロジーメッセージを検査することによって、ネットワークトポロジーおよび／または利用可能な送信ルートを推論することができる。たとえば、ソースネットワークデバイスが、ＡＲＰ告知メッセージ中でソースリンクレイヤアドレスをポピュレートし得る。ソースリンクレイヤアドレスがソースネットワークデバイスの送信インターフェースに関連付けられた場合、ハイブリッドデバイス１０２の受信インターフェースにおいてＡＲＰ告知メッセージを受信したことに応答して、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２の受信インターフェースとソースネットワークデバイスの（ソースリンクレイヤアドレスに対応する）送信インターフェースとの間の有効な送信ルートがあることを推論することができる。したがって、ハイブリッドＡＲＰユニット１０４は、この情報をネットワークトポロジーデータベース、送信ルートデータベース、および／またはハイブリッドＡＲＰキャッシュ１０６に記憶することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４はまた、送信ルートの品質を推論するために、送信ルートに関連付けられた到着時間を計算することができる。
【０１０２】
[00108]  いくつかの実施形態では、ハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイスに関連付けられた（ハイブリッドＡＲＰキャッシュ１０６中の）エントリを維持するためにトポロジーメッセージを採用することができる。ハイブリッドＡＲＰユニット１０４は、レガシー（非ハイブリッド）デバイスに関連付けられた（ハイブリッドＡＲＰキャッシュ１０６中の）エントリを維持するためにＡＲＰメッセージを採用することができる。これのために、トポロジーメッセージは、トポロジーメッセージを送信しているハイブリッドデバイス１１０に関連付けられたリンクレイヤアドレスに加えてネットワークレイヤアドレスを含むように構成され得る。この実施形態では、ハイブリッドデバイス１１０に関連付けられた（ハイブリッドＡＲＰキャッシュ１０６中の）エントリを更新するために、ハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４は、ＡＲＰ要求メッセージを送信する代わりにトポロジーメッセージについての（ハイブリッドデバイス１１０への）要求を送信することができる。代替的に、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイスのうちの対応するハイブリッドデバイスに関連付けられたトポロジーメッセージを要求するマルチキャストメッセージをすべてのハイブリッドデバイスに送信することができる。いくつかの実施形態では、ハイブリッドデバイスの各々は、ハイブリッドデバイスに関連付けられた、リンクレイヤアドレスの完全なリスト、ネットワークレイヤアドレス、および／またはハイブリッドネットワーキングサブレイヤ識別子を（トポロジーメッセージ中で）送信し得る。ハイブリッドデバイスの各々は、ネットワークレイヤアドレスと好ましい送信ルートに関連付けられたリンクレイヤアドレスとを備えるＡＲＰ告知メッセージをも送信し得る。これは、Ａ）通信ネットワークのレガシーデバイスが、ハイブリッドデバイスと通信するために好ましい送信ルートを利用することと、Ｂ）他のハイブリッドデバイスが、トポロジーメッセージを送信したハイブリッドデバイスの、ネットワークレイヤアドレスと、ハイブリッドネットワーキングサブレイヤ識別子と、すべてのリンクレイヤアドレスとに気づいていることとを保証することができる。
【０１０３】
[00109]  いくつかの実施形態では、ハイブリッドデバイス１０２のハイブリッドＡＲＰユニット１０４がＡＲＰ要求メッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２とＡＲＰ要求メッセージを送信したネットワークデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスを備えるＡＲＰ告知メッセージで応答することができる。別の実施形態では、ハイブリッドＡＲＰユニット１０４がＡＲＰ要求メッセージを受信する場合、ハイブリッドＡＲＰユニット１０４は、最初に、ハイブリッドデバイスがＡＲＰ要求メッセージを送信したのかレガシーデバイスがＡＲＰ要求メッセージを送信したのかを判断することができる。ハイブリッドデバイスがＡＲＰ要求メッセージを送信した場合、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ応答メッセージで応答することができ、ＡＲＰ応答メッセージのリンクレイヤアドレスフィールドにおいてハイブリッドネットワーキングサブレイヤ識別子を与えることができる。他の実施形態では、ハイブリッドデバイスがＡＲＰ要求メッセージを送信した場合、ハイブリッドＡＲＰユニット１０４は、複数のネットワークインターフェースのうちの対応するネットワークインターフェース上で複数のＡＲＰ応答メッセージを送信することによって応答することができる。他の実施形態では、ハイブリッドデバイスがＡＲＰ要求メッセージを送信した場合、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２に関連付けられたすべてのリンクレイヤアドレスのリストを含むトポロジーメッセージを送信することによって応答することができる。いくつかの実施形態では、レガシーデバイスがＡＲＰ要求メッセージを送信した場合、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ応答メッセージで応答することができ、ハイブリッドデバイス１０２の好ましい送信ルートに関連付けられたリンクレイヤアドレスを与えることができる。
【０１０４】
[00110]  いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、ハイブリッドデバイス１０２の各ネットワークインターフェースからＡＲＰ要求メッセージと非請求ＡＲＰ告知メッセージとを（トランシーバユニット１０８を介して）送信し得る。しかしながら、いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、通信ネットワーク１００内の宛先ネットワークデバイス（たとえば、ＡＲＰ要求メッセージがそれから送信されるべきである送信インターフェース）のロケーションの知識を有し得る。したがって、ハイブリッドＡＲＰユニット１０４は、「既知の」送信インターフェースのみを介してＡＲＰ要求メッセージを送信することができる。いくつかの実施形態では、ハイブリッドＡＲＰユニット１０４は、非請求ＡＲＰ告知メッセージが、ハイブリッドデバイス１０２のネットワークインターフェースのサブセットを介して送信されるべきであると（たとえば、ネットワークトポロジーおよび／またはルートメトリック情報に基づいて）判断し得る。したがって、ハイブリッドＡＲＰユニット１０４は、非請求ＡＲＰ告知メッセージを送信することができ、ネットワークインターフェースの識別されたサブセットを介して送信され得る。いくつかの実施形態では、ＡＲＰ要求メッセージを受信したことに応答して、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ要求メッセージがそれの上で受信された同じネットワークインターフェースを介してＡＲＰ応答メッセージを送信することができる。いくつかの実施形態では、ネットワークトポロジー情報に基づいて、ハイブリッドＡＲＰユニット１０４は、ＡＲＰ要求メッセージがそれにおいて受信されたネットワークインターフェースとは異なる１つまたは複数のネットワークインターフェースを介してＡＲＰ応答メッセージを送信することができる。
【０１０５】
[00111]  最後に、各図は、送信ルートが、ルートメトリック情報、送信ルート情報、アドレス関連付け情報などに基づいて選択されることを表すが、実施形態はそのように限定されないことに留意されたい。他の実施形態では、送信ルートは、フレームのタイプ、または（送信のためにスケジュールされた）フレームが属するトラフィックのクラスに基づいて選択され得る。フレームが属するトラフィックのクラスは、フレームに関連付けられた優先度レベル、プロトコルのタイプ（ＵＤＰまたはＴＣＰ）、および／あるいはトラフィックの共通ストリームを示すかまたは配信緊急度を推論するレイヤ３インジケータに基づいて、判断され得る。たとえば、デバイスのペア間で高優先度フレームを送信するために第１の送信ルート（たとえば、好ましいまたは最良の利用可能な送信ルート）および対応する第１の送信インターフェースが選択され得る。より低い優先度のフレームの送信が高優先度フレームの送信と競合（または、その送信に干渉）しないように、デバイスの同じペア間でより低い優先度のフレームを送信するために第２の送信ルート（たとえば、必ずしも最良の利用可能な送信ルートとは限らない）および対応する第２の送信インターフェースが選択され得る。いくつかの実施形態では、フレームのための送信ルートが、前に選択された送信ルートに基づいて判断されるとき、前に選択された送信ルートは、フレームのタイプ、または前に送信されたフレームが属するトラフィックのクラスに基づいて判断されていることがある。たとえば、あらかじめ定義された優先度レベルに関連付けられたフレームを送信することを判断したことに応答して、同じあらかじめ定義された優先度レベルをもつフレームを送信するために前に使用された送信ルートが選択され得る。
【０１０６】
[00112]  当業者なら諒解するように、本発明の主題の態様は、システム、方法、またはコンピュータプログラム製品として実施され得る。したがって、本発明の主題の態様は、完全にハードウェアの実施形態、（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）ソフトウェアの実施形態、またはソフトウェアの態様とハードウェアの態様とを組み合わせた実施形態の形態をとり得、本明細書では、それらすべてを全般的に「回路」、「モジュール」または「システム」と呼ぶことがある。さらに、本発明の主題の態様は、コンピュータ可読プログラムコードを組み込んだ１つまたは複数のコンピュータ可読媒体中に組み込まれたコンピュータプログラム製品の形態をとり得る。
【０１０７】
[00113]  １つまたは複数のコンピュータ可読媒体の任意の組合せが利用され得る。コンピュータ可読媒体は、コンピュータ可読信号媒体またはコンピュータ可読記憶媒体であり得る。コンピュータ可読記憶媒体は、限定はしないが、たとえば、電子、磁気、光、電磁、赤外線、または半導体のシステム、装置、またはデバイス、あるいは上記の任意の適切な組合せであり得る。コンピュータ可読記憶媒体のより具体的な例（非網羅的なリスト）としては、１つまたは複数のワイヤを有する電気的接続、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、光記憶デバイス、磁気記憶デバイス、または上記の任意の好適な組合せがあり得る。本明細書のコンテキストでは、コンピュータ可読記憶媒体は、命令実行システム、装置、またはデバイスによってあるいはそれらに関連して使用するためのプログラムを包含または記憶することができる任意の有形媒体であり得る。
【０１０８】
[00114]  コンピュータ可読信号媒体は、たとえば、ベースバンドにおいて、または搬送波の一部として、コンピュータ可読プログラムコードが組み込まれた伝搬されたデータ信号を含み得る。そのような伝搬信号は、限定はしないが、電磁気、光、またはそれらの任意の好適な組合せを含む、様々な形態のうちのいずれかをとり得る。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではなく、命令実行システム、装置、またはデバイスによってあるいはそれらに関連して使用するためのプログラムを通信、伝搬、またはトランスポートすることができる、任意のコンピュータ可読媒体であり得る。
【０１０９】
[00115]  コンピュータ可読媒体上で実施されるプログラムコードは、限定はしないが、ワイヤレス、ワイヤライン、光ファイバーケーブル、ＲＦなど、または上記の任意の好適な組合せを含む、任意の適切な媒体を使用して送信され得る。
【０１１０】
[00116]  本発明の主題の態様のための動作を実行するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書かれ得る。プログラムコードは、完全にユーザのコンピュータ上で実行されるか、部分的にユーザのコンピュータ上で実行されるか、スタンドアロンソフトウェアパッケージとして実行されるか、部分的にユーザのコンピュータ上と部分的にリモートコンピュータ上とで実行されるか、あるいは完全にリモートコンピュータまたはサーバ上で実行され得る。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを介してユーザのコンピュータに接続され得、または接続が（たとえば、インターネットサービスプロバイダを使用してインターネットを介して）外部コンピュータに行われ得る。
【０１１１】
[00117]  本発明の主題の態様について、本発明の主題の実施形態に従って、方法、装置（システム）およびコンピュータプログラム製品のフローチャート図および／またはブロック図を参照しながら説明する。フローチャート図および／またはブロック図の各ブロック、ならびにフローチャート図および／またはブロック図におけるブロックの組合せはコンピュータプログラム命令によって実装され得ることを理解されよう。これらのコンピュータプログラム命令は、機械を製造するために、汎用コンピュータ、専用コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに与えられ得、その結果、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサを介して実行される命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装するための手段を作成する。
【０１１２】
[00118]  これらのコンピュータプログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスに、特定の方法で機能するように指示することができるコンピュータ可読媒体に記憶され得、その結果、コンピュータ可読媒体に記憶された命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装する命令を含む製造品を製造する。
【０１１３】
[00119]  コンピュータプログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスにロードされて、一連の動作ステップをコンピュータ、他のプログラマブル装置または他のデバイス上で実行されるようにさせて、コンピュータ実装プロセスを作成し得、その結果、コンピュータまたは他のプログラマブル装置上で実行される命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装するためのプロセスを提供する。
【０１１４】
[00120]  図７は、ハイブリッド通信ネットワークのためのハイブリッドＡＲＰ機構を含む電子デバイス７００の一実施形態のブロック図である。いくつかの実装形態では、電子デバイス７００は、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、モバイルフォン、スマートアプライアンス、電力線通信デバイス、ゲーミングコンソール、ネットワークブリッジングデバイス、アクセスポイント、または複数の通信ネットワークにわたって通信するように構成されたハイブリッド通信ユニットを備える他の電子システムのうちの１つであり得る。電子デバイス７００は、（場合によっては、複数のプロセッサ、複数のコア、複数のノードを含む、および／またはマルチスレッドを実装するなどの）プロセッサユニット７０２を含む。電子デバイス７００はメモリユニット７０６を含む。メモリユニット７０６は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ（登録商標）、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭなどのうちの１つまたは複数）あるいは上記ですでに説明した、機械可読媒体の可能な実現形態のうちのいずれか１つまたは複数であり得る。電子デバイス７００は、バス７１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）と、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈインターフェース、ＷｉＭＡＸインターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、Ｗｉｒｅｌｅｓｓ  ＵＳＢインターフェースなど）およびワイヤードネットワークインターフェース（たとえば、ＰＬＣインターフェース、イーサネットインターフェースなど）のうちの少なくとも１つを含むネットワークインターフェース７０４とをも含む。いくつかの実装形態では、電子デバイス７００は、電子デバイス７００を異なる通信ネットワークに各々が結合する、複数のネットワークインターフェースを備えることができる。たとえば、電子デバイス７００は、電子デバイス７００をそれぞれ電力線通信ネットワーク、イーサネット、およびワイヤレスローカルエリアネットワークと結合する、ＰＬＣインターフェース、イーサネットインターフェース、およびＷＬＡＮインターフェースを備えることができる。
【０１１５】
[00121]  電子デバイス７００は通信ユニット７０８をも含む。通信ユニット７０８は、ハイブリッドＡＲＰユニット７１２とハイブリッドＡＲＰキャッシュ７１４とを備える。いくつかの実施形態では、通信ユニット７０８は、単一のネットワークレイヤアドレスと複数のリンクレイヤアドレスとの間の１対多の関連付けを管理するためのハイブリッドＡＲＰ機能を実行することができる。ハイブリッドＡＲＰユニット７１２は、ハイブリッドＡＲＰキャッシュ７１４においてアドレス関連付け情報をポピュレートし、維持するために、およびこのアドレス関連付け情報を使用して、送信されるようにスケジュールされたフレームにおいて適切な宛先リンクレイヤアドレスをポピュレートするために、（図２および図４において説明した）単一ステージ手法または（図５において説明した）２ステージ手法を採用することができる。ハイブリッドＡＲＰユニット７１２（およびハイブリッドＡＲＰキャッシュ７１４）は、図３および図６を参照しながら上記で説明したように、（上位プロトコルレイヤによって実装される）従来のＡＲＰ機能と連携して動作することができる。
【０１１６】
[00122]  これらの機能のうちの任意の１つは、ハードウェアでおよび／またはプロセッサユニット７０２上に部分的に（または完全に）実装され得る。たとえば、機能は、特定用途向け集積回路を用いて実装され、プロセッサユニット７０２、周辺デバイスまたはカード上のコプロセッサなどの中に論理で実装され得る。さらに、実現形態は、より少ない構成要素、または図７に示されていない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含み得る。プロセッサユニット７０２、メモリユニット７０６、およびネットワークインターフェース７０４は、バス７１０に結合される。バス７１０に結合されるものとして示されているが、メモリユニット７０６はプロセッサユニット７０２に結合され得る。
【０１１７】
[00123]  本実施形態について、様々な実装形態および活用を参照しながら説明したが、これらの実施形態は例示的なものであり、本発明の主題の範囲はそれらに限定されないことを理解されよう。概して、本明細書で説明したハイブリッド通信ネットワークにおけるアドレス解決のための技法は、任意の１つまたは複数のハードウェアシステムに一致する設備で実装され得る。多くの変形、修正、追加、および改善が可能である。
【０１１８】
[00124]  単一の事例として本明細書で説明した構成要素、動作、または構造について、複数の事例が与えられ得る。最後に、様々な構成要素と、動作と、データストアとの間の境界はいくぶん恣意的であり、特定の動作が、特定の例示的な構成のコンテキストで示されている。機能の他の割振りが想定され、本発明の主題の範囲内に入り得る。概して、例示的な構成において別個の構成要素として提示された構造および機能は、組み合わされた構造または構成要素として実装され得る。同様に、単一の構成要素として提示された構造および機能は、別個の構成要素として実装され得る。これらおよび他の変形、修正、追加、および改善は、本発明の主題の範囲内に入り得る。
以下に本願出願当初の特許請求の範囲を付記する。
[Ｃ１]  メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、
前記第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記メッセージのための送信ルートと、前記第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、
前記第２のハイブリッドデバイスに関連付けられた前記第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、前記第２のハイブリッドデバイスは、前記複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、
前記第１のリンクレイヤアドレスを含む、前記メッセージを生成することと、
前記送信ルートを介して前記メッセージを送信することとを備える方法。
[Ｃ２]  前記送信ルートを前記判断することが、
前記第１のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの１つまたは複数を介して前記メッセージを前記第２のハイブリッドデバイスに送信すべきかどうかを判断すること
を備え、
前記第１のリンクレイヤアドレスを前記判断することが、
前記メッセージをそれから前記第２のハイブリッドデバイスに送信すべき、前記第１のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの対応する１つまたは複数に関連付けられた１つまたは複数のリンクレイヤアドレスを判断すること
を備える、Ｃ１に記載の方法。
[Ｃ３]  前記送信ルートを前記判断することが、少なくとも前記メッセージに関連付けられたトラフィックのクラスを含む前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づく、Ｃ１に記載の方法。
[Ｃ４]  前記第１のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられたキャッシュが前記１つまたは複数のアドレス解決ストアエントリを備え、ここにおいて、前記キャッシュが、前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースと、前記第２のハイブリッドデバイスに関連付けられたネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられたルート情報とのうちの少なくとも１つに対応する前記複数のリンクレイヤアドレスのうちの少なくとも１つを備える、Ｃ１に記載の方法。
[Ｃ５]  前記第２のハイブリッドデバイスに関連付けられた前記ルート情報が、
前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの１つまたは複数について、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスの前記ネットワークインターフェースとの間の通信を送信するための前に選択された送信ルートと、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスの前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える、Ｃ４に記載の方法。
[Ｃ６]  前記第２のハイブリッドデバイスから前記第１のハイブリッドデバイスにおいて第２のメッセージを受信することと、ここにおいて、前記第２のメッセージが、前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つを示す、
前記第２のハイブリッドデバイスに関連付けられた前記複数のネットワークインターフェースのうちの前記少なくとも１つを反映するために、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することとをさらに備える、Ｃ１に記載の方法。
[Ｃ７]  前記第２のハイブリッドデバイスから受信される前記第２のメッセージは、
アドレス解決プロトコル（ＡＲＰ）応答メッセージ、ここにおいて、前記第２のハイブリッドデバイスが前記第１のハイブリッドデバイスからのＡＲＰ要求メッセージに応答して前記第２のメッセージを送信した、
前記第２のハイブリッドデバイスに関連付けられた、前記複数のネットワークインターフェースと、前記対応する複数のリンクレイヤアドレスとを示すトポロジーメッセージ、または、ＡＲＰ告知メッセージのうちの１つである、Ｃ６に記載の方法。
[Ｃ８]  前記第２のハイブリッドデバイスに関連付けられた前記第１のネットワークインターフェースに対応する前記第１のリンクレイヤアドレスが、前記第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である、Ｃ１に記載の方法。
[Ｃ９]  前記メッセージが前記通信ネットワークの前記第１のハイブリッドデバイスから前記第２のハイブリッドデバイスに送信されるようにスケジュールされると前記判断することは、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えるかどうかを判断することと、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えると判断したことに応答して、
前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記メッセージのための前記送信ルートと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを前記判断することと、
前記第１のハイブリッドデバイスが、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを備えないと判断したことに応答して、
前記第１のハイブリッドデバイスから前記第２のハイブリッドデバイスに、前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの少なくとも１つについての要求を送信することと、
前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの少なくとも１つについての前記要求を前記送信したことに応答して、前記第２のハイブリッドデバイスから受信された１つまたは複数の応答に少なくとも部分的に基づいて、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを作成することとを備える、Ｃ１に記載の方法。
[Ｃ１０]  前記メッセージのための前記送信ルートと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを前記判断することと、前記第２のハイブリッドデバイスに関連付けられた前記第１のネットワークインターフェースに対応する前記第１のリンクレイヤアドレスを前記判断することとは、
前記第１のハイブリッドデバイスの第１の処理ステージにおいて、前記第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、前記第２のハイブリッドデバイスの前記第１のリンクレイヤアドレスを含む前記メッセージを生成することと、
前記第１のハイブリッドデバイスの第２の処理ステージにおいて、前記第２の処理ステージに関連付けられた第２のデータベースと、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、前記メッセージを前記第２のハイブリッドデバイスに送信するための前記送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスと同じであると判断したことに応答して、または前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと前記交換したことに応答して、前記メッセージを前記第２のハイブリッドデバイスに送信することとを備える、Ｃ１に記載の方法。
[Ｃ１１]  前記第１の処理ステージに関連付けられた前記第１のデータベースが、前記第２のハイブリッドデバイスのネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスとを備え、
前記第２の処理ステージに関連付けられた前記第２のデータベースは、複数のアドレス解決ストアエントリの各々が、前記第２のハイブリッドデバイスの前記ネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つとを備えるように、前記複数のアドレス解決ストアエントリを備え、
前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記第２のデータベースの前記複数のアドレス解決ストアエントリへのポインタである、Ｃ１０に記載の方法。
[Ｃ１２]  前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または前記第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である、Ｃ１１に記載の方法。
[Ｃ１３]  前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つまたは複数について、前記第２のデータベースが、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスとの間の通信を送信するための前に選択された送信ルートと、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスに関連付けられた前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える、Ｃ１１に記載の方法。
[Ｃ１４]  前記第１のハイブリッドデバイスのハイブリッドネットワークレイヤが前記第１の処理ステージと前記第２の処理ステージとを備える、Ｃ１０に記載の方法。
[Ｃ１５]  前記宛先リンクレイヤアドレスは、
前記第２のハイブリッドデバイスがそれにおいて前記メッセージを受信するようにスケジュールされる、前記第２のハイブリッドデバイスの前記複数のネットワークインターフェースのうちの受信ネットワークインターフェースに関連付けられた前記複数のリンクレイヤアドレスのうちの第２のリンクレイヤアドレス、または
前記受信ネットワークインターフェースに関連付けられた前記複数のリンクレイヤアドレスのうちの前記第２のリンクレイヤアドレスとは異なる前記複数のリンクレイヤアドレスのうちの第３のリンクレイヤアドレス、または
前記第２のハイブリッドデバイスのハイブリッドネットワークレイヤに関連付けられた識別子のうちの１つである、Ｃ１０に記載の方法。
[Ｃ１６]  所定の時間間隔中に前記第２のハイブリッドデバイスから通信が受信されなかったと判断すること、
所定のエージング時間間隔中に前記第２のハイブリッドデバイスに少なくとも１つのメッセージを送信するために前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの第１のアドレス解決ストアエントリが使用されなかったと判断すること、あるいは
前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの前記第１のアドレス解決ストアエントリに割り当てられたタイムスタンプが満了したと判断することのうちの１つに応答して、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリのうちの少なくとも前記第１のアドレス解決ストアエントリを削除することをさらに備える、Ｃ１に記載の方法。
[Ｃ１７]  前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを前記第２のハイブリッドデバイスから受信することと、
前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す前記関連付けキャンセルメッセージを前記第２のハイブリッドデバイスから前記受信したことに応答して、前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することとをさらに備える、Ｃ１に記載の方法。
[Ｃ１８]  通信ネットワークの第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、前記第１のハイブリッドデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、前記要求メッセージが、前記通信ネットワークの第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えるかどうかを判断することと、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えると判断したことに応答して、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、前記第２のハイブリッドデバイスに関連付けられた識別子アドレスを判断することと、
前記第１のハイブリッドデバイスの前記上位プロトコルレイヤに、少なくとも前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える第１の応答メッセージを与えることと、
前記要求メッセージを前記第２のハイブリッドデバイスに送信することなしに、前記ハイブリッドネットワークレイヤにおいて前記要求メッセージを廃棄することと、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドデバイスに送信することと、
前記要求メッセージを前記第２のハイブリッドデバイスに前記送信したことに応答して、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記第２のハイブリッドデバイスから１つまたは複数の応答メッセージを受信することと、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、
前記第１のハイブリッドデバイスの前記上位プロトコルレイヤのための前記第１の応答メッセージを生成することと、ここにおいて、前記第１の応答メッセージが、少なくとも前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える、を備える方法。
[Ｃ１９]  前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、前記要求メッセージを前記第２のハイブリッドデバイスに前記送信することが、
前記上位プロトコルレイヤから受信された前記要求メッセージを変更し、前記変更された要求メッセージを前記第２のハイブリッドデバイスに送信すること、または
前記上位プロトコルレイヤから受信された前記要求メッセージを廃棄し、前記第２のハイブリッドデバイスに新しい要求メッセージを送信することのうちの１つを備える、Ｃ１８に記載の方法。
[Ｃ２０]  前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスが、
前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレス、
前記第２のハイブリッドデバイスの前記ハイブリッドネットワークレイヤに関連付けられた識別子、または
前記第２のハイブリッドデバイスの複数のリンクレイヤアドレスのうちの１つに関連づけられたリンクレイヤアドレスのうちの１つを備える、Ｃ１８に記載の方法。
[Ｃ２１]  前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドデバイスに前記送信することが、
前記第２のハイブリッドデバイスに関連付けられたネットワークレイヤアドレスと、前記第２のハイブリッドデバイスに関連付けられたヌルリンクレイヤアドレスとを含むアドレス解決ストアエントリを前記第１のデータベース中に生成すること
をさらに備え、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを前記更新することが、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージから、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを判断することと、
前記ヌルリンクレイヤアドレスを前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスと交換することと
を備える、Ｃ１８に記載の方法。
[Ｃ２２]  前記第１のハイブリッドデバイスの前記上位プロトコルレイヤから、前記第２のハイブリッドデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、前記メッセージが、前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える、
前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および前記上位プロトコルレイヤから前記メッセージ中で受信された前記識別子アドレスに基づいて、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記メッセージを前記第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記識別子アドレスを前記宛先リンクレイヤアドレスと交換することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスに一致すると判断したことに応答して、または前記識別子アドレスを前記宛先リンクレイヤアドレスと前記交換したことに応答して、前記メッセージを前記第２のハイブリッドデバイスに送信することとをさらに備える、Ｃ１８に記載の方法。
[Ｃ２３]  プロセッサユニットと、
前記プロセッサユニットと結合されたハイブリッドアドレス解決プロトコル（ＡＲＰ）ユニットとを備えるハイブリッドネットワークデバイスであって、前記ハイブリッドＡＲＰユニットは、
メッセージが通信ネットワークの前記ハイブリッドネットワークデバイスから第２のハイブリッドネットワークデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、
前記第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記メッセージのための送信ルートと、前記第２のハイブリッドネットワークデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、前記第２のハイブリッドネットワークデバイスは、前記複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、
前記第１のリンクレイヤアドレスを含む前記メッセージを生成することと、
前記送信ルートを介して前記メッセージを送信することとを行うように動作可能である、ハイブリッドネットワークデバイス。
[Ｃ２４]  前記ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられたキャッシュが前記１つまたは複数のアドレス解決ストアエントリを備え、
前記キャッシュが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つに対応する前記複数のリンクレイヤアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられたネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられたルート情報とのうちの少なくとも１つを備え、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの１つまたは複数について、前記第２のハイブリッドネットワークデバイスに関連付けられた前記ルート情報が、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスの前記ネットワークインターフェースとの間の通信を送信するための前に選択された送信ルートと、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスの前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報と
を備える、Ｃ２３に記載のハイブリッドネットワークデバイス。
[Ｃ２５]  前記ハイブリッドＡＲＰユニットは、
前記第２のハイブリッドネットワークデバイスから第２のメッセージを受信することと、ここにおいて、前記第２のメッセージが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの少なくとも１つを示す、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のネットワークインターフェースのうちの前記少なくとも１つを反映するために、前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することとを行うようにさらに動作可能である、Ｃ２３に記載のハイブリッドネットワークデバイス。
[Ｃ２６]  前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のネットワークインターフェースに対応する前記第１のリンクレイヤアドレスが、前記第２のハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である、Ｃ２３に記載のハイブリッドネットワークデバイス。
[Ｃ２７]  前記メッセージのための前記送信ルートと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを判断するように動作可能な前記ハイブリッドＡＲＰユニットと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のネットワークインターフェースに対応する前記第１のリンクレイヤアドレスを判断するように動作可能な前記ハイブリッドＡＲＰユニットとは、
第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、前記第２のハイブリッドネットワークデバイスの前記第１のリンクレイヤアドレスを含む前記メッセージを生成する
ように動作可能な前記ハイブリッドＡＲＰユニットの第１の処理ステージと、
第２の処理ステージに関連付けられた第２のデータベースと、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、前記メッセージを前記第２のハイブリッドネットワークデバイスに送信するための前記送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージが、前記ハイブリッドＡＲＰユニットの前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記ハイブリッドＡＲＰユニットの前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換することと、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージが、前記ハイブリッドＡＲＰユニットの前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記ハイブリッドＡＲＰユニットの前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスと同じであると判断したことに応答して、または前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換したことに応答して、前記メッセージを前記第２のハイブリッドネットワークデバイスに送信することと
を行うように動作可能な前記ハイブリッドＡＲＰユニットの第２の処理ステージとを備える、Ｃ２３に記載のハイブリッドネットワークデバイス。
[Ｃ２８]  前記ハイブリッドＡＲＰユニットの前記第１の処理ステージに関連付けられた前記第１のデータベースが、前記第２のハイブリッドネットワークデバイスのネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスとを備え、
前記ハイブリッドＡＲＰユニットの前記第２の処理ステージに関連付けられた前記第２のデータベースは、複数のアドレス解決ストアエントリの各々が、前記第２のハイブリッドネットワークデバイスの前記ネットワークアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つとを備えるように、前記複数のアドレス解決ストアエントリを備え、
前記第１のデータベース中の前記複数のリンクレイヤアドレスのうちの前記第１のリンクレイヤアドレスが、前記第２のデータベースの前記複数のアドレス解決ストアエントリへのポインタである、Ｃ２７に記載のハイブリッドネットワークデバイス。
[Ｃ２９]  前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスとの間の好ましい送信ルートに関連付けられたリンクレイヤアドレスであるか、または前記第２のハイブリッドネットワークデバイスのハイブリッドネットワークレイヤに関連付けられた識別子である、Ｃ２８に記載のハイブリッドネットワークデバイス。
[Ｃ３０]  前記第２のハイブリッドネットワークデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つまたは複数について、前記第２のデータベースが、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスとの間の通信を送信するための前に選択された送信ルートと、
前記ハイブリッドネットワークデバイスと前記第２のハイブリッドネットワークデバイスに関連付けられた前記ネットワークインターフェースとの間の１つまたは複数の送信ルートに関連付けられたルートメトリック情報とを備える、Ｃ２８に記載のハイブリッドネットワークデバイス。
[Ｃ３１]  前記ハイブリッドＡＲＰユニットは、
前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す関連付けキャンセルメッセージを前記第２のハイブリッドネットワークデバイスから受信することと、
前記ハイブリッドＡＲＰユニットが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記第１のリンクレイヤアドレスが有効でないことを示す前記関連付けキャンセルメッセージを前記第２のハイブリッドネットワークデバイスから受信したことに応答して、前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新することとを行うようにさらに動作可能である、Ｃ２３に記載のハイブリッドネットワークデバイス。
[Ｃ３２]  プロセッサユニットと、
ハイブリッドネットワークデバイスのハイブリッドネットワークレイヤのハイブリッドアドレス解決プロトコル（ＡＲＰ）ユニットと、ここにおいて、前記ハイブリッドＡＲＰユニットが前記プロセッサユニットと結合された、を備えるハイブリッドネットワークデバイスであって、前記ハイブリッドＡＲＰユニットは、
前記ハイブリッドネットワークデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、前記要求メッセージが、通信ネットワークの第２のハイブリッドネットワークデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、
前記ハイブリッドネットワークデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスを備えるかどうかを判断することと、
前記ハイブリッドＡＲＰユニットが、前記ハイブリッドネットワークデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスを備えると判断したことに応答して、
前記ハイブリッドネットワークデバイスの前記ハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、前記第２のハイブリッドネットワークデバイスに関連付けられた識別子アドレスを判断することと、
前記ハイブリッドネットワークデバイスの前記上位プロトコルレイヤに、少なくとも前記第２のハイブリッドネットワークデバイスに関連付けられた前記識別子アドレスを備える第１の応答メッセージを与えることと、
前記要求メッセージを前記第２のハイブリッドネットワークデバイスに送信することなしに、前記ハイブリッドネットワークレイヤにおいて前記要求メッセージを廃棄することと、
前記ハイブリッドＡＲＰユニットが、前記ハイブリッドネットワークデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドネットワークデバイスに送信することと、
前記ハイブリッドＡＲＰユニットが前記要求メッセージを前記第２のハイブリッドネットワークデバイスに送信したことに応答して、前記第２のハイブリッドネットワークデバイスから１つまたは複数の応答メッセージを受信することと、
前記第２のハイブリッドネットワークデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドネットワークデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、
前記ハイブリッドネットワークデバイスの前記上位プロトコルレイヤのための前記第１の応答メッセージを生成することと、ここにおいて、前記第１の応答メッセージが、少なくとも前記第２のハイブリッドネットワークデバイスに関連付けられた前記識別子アドレスを備える、を行うように動作可能である、ハイブリッドネットワークデバイス。
[Ｃ３３]  前記ハイブリッドＡＲＰユニットが、前記ハイブリッドネットワークデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドネットワークデバイスに送信するように動作可能な前記ハイブリッドＡＲＰユニットが、
前記第２のハイブリッドネットワークデバイスに関連付けられたネットワークレイヤアドレスと、前記第２のハイブリッドネットワークデバイスに関連付けられたヌルリンクレイヤアドレスとを含むアドレス解決ストアエントリを前記第１のデータベース中に生成する
ように動作可能な前記ハイブリッドＡＲＰユニットをさらに備え、
前記第２のハイブリッドネットワークデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新するように動作可能な前記ハイブリッドＡＲＰユニットが、
前記第２のハイブリッドネットワークデバイスから受信された前記１つまたは複数の応答メッセージから、前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスを判断することと、
前記ヌルリンクレイヤアドレスを前記第２のハイブリッドネットワークデバイスに関連付けられた前記リンクレイヤアドレスと交換することと
を行うように動作可能な前記ハイブリッドＡＲＰユニットを備える、Ｃ３２に記載のハイブリッドネットワークデバイス。
[Ｃ３４]  前記ハイブリッドＡＲＰユニットは、
前記ハイブリッドネットワークデバイスの前記上位プロトコルレイヤから、前記第２のハイブリッドネットワークデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、前記メッセージが、前記第２のハイブリッドネットワークデバイスに関連付けられた前記識別子アドレスを備える、
前記第１のデータベース中の前記第２のハイブリッドネットワークデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および前記上位プロトコルレイヤから前記メッセージ中で受信された前記識別子アドレスに基づいて、前記第２のハイブリッドネットワークデバイスに前記メッセージを送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドＡＲＰユニットによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記ハイブリッドＡＲＰユニットが、前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドＡＲＰユニットによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記識別子アドレスを前記宛先リンクレイヤアドレスと交換することと、
前記ハイブリッドＡＲＰユニットが、前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドＡＲＰユニットによって判断された前記宛先リンクレイヤアドレスに一致すると判断したことに応答して、または前記ハイブリッドＡＲＰユニットが前記識別子アドレスを前記宛先リンクレイヤアドレスと交換したことに応答して、前記第２のハイブリッドネットワークデバイスに前記メッセージを送信することとを行うようにさらに動作可能である、Ｃ３２に記載のハイブリッドネットワークデバイス。
[Ｃ３５]  １つまたは複数のプロセッサによって実行されたとき、
メッセージが通信ネットワークの第１のハイブリッドデバイスから第２のハイブリッドデバイスに送信されるようにスケジュールされると判断することと、ここにおいて、前記第１のハイブリッドデバイスと前記第２のハイブリッドデバイスとがそれぞれ複数のネットワークインターフェースに関連付けられた、
前記第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、前記メッセージのための送信ルートと、前記第２のハイブリッドデバイスに関連付けられた対応する第１のネットワークインターフェースとを判断することと、
前記第２のハイブリッドデバイスに関連付けられた前記第１のネットワークインターフェースに対応する第１のリンクレイヤアドレスを判断することと、ここにおいて、前記第２のハイブリッドデバイスは、前記複数のネットワークインターフェースのうちの対応するネットワークインターフェースに各々が関連付けられた、複数のリンクレイヤアドレスに関連付けられた、
前記第１のリンクレイヤアドレスを含む前記メッセージを生成することと、
前記送信ルートを介して前記メッセージを送信することとを備える動作を前記１つまたは複数のプロセッサに実行させる命令を記憶した１つまたは複数の機械可読記憶媒体。
[Ｃ３６]  前記メッセージのための前記送信ルートと、前記第２のハイブリッドデバイスに関連付けられた前記対応する第１のネットワークインターフェースとを判断する前記動作と、前記第２のハイブリッドデバイスに関連付けられた前記第１のネットワークインターフェースに対応する前記第１のリンクレイヤアドレスを判断する前記動作とは、
前記第１のハイブリッドデバイスの第１の処理ステージにおいて、前記第１の処理ステージに関連付けられた第１のデータベースに少なくとも部分的に基づいて、前記第２のハイブリッドデバイスの前記第１のリンクレイヤアドレスを含む前記メッセージを生成することと、
前記第１のハイブリッドデバイスの第２の処理ステージにおいて、前記第２の処理ステージに関連付けられた第２のデータベースと、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスとに少なくとも部分的に基づいて、前記メッセージを前記第２のハイブリッドデバイスに送信するための前記送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換することと、
前記第１のハイブリッドデバイスの前記第２の処理ステージにおいて、前記第１の処理ステージによって判断された前記第１のリンクレイヤアドレスが、前記第２の処理ステージによって判断された前記宛先リンクレイヤアドレスと同じであると判断したことに応答して、または前記メッセージ中の前記第１のリンクレイヤアドレスを前記宛先リンクレイヤアドレスと交換した前記動作に応答して、前記メッセージを前記第２のハイブリッドデバイスに送信することとを備える、Ｃ３５に記載の機械可読記憶媒体。
[Ｃ３７]  前記第１の処理ステージに関連付けられた前記第１のデータベースが、前記第２のハイブリッドデバイスのネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記第１のリンクレイヤアドレスとを備え、
前記第２の処理ステージに関連付けられた前記第２のデータベースは、複数のアドレス解決ストアエントリの各々が、前記第２のハイブリッドデバイスの前記ネットワークアドレスと、前記第２のハイブリッドデバイスに関連付けられた前記複数のリンクレイヤアドレスのうちの１つとを備えるように、前記複数のアドレス解決ストアエントリを備え、
前記第１のデータベース中の前記第１のリンクレイヤアドレスが、前記第２のデータベースの前記複数のアドレス解決ストアエントリへのポインタである、Ｃ３６に記載の機械可読記憶媒体。
[Ｃ３８]  １つまたは複数のプロセッサによって実行されたとき、
通信ネットワークの第１のハイブリッドデバイスのハイブリッドネットワークレイヤにおいて、前記第１のハイブリッドデバイスの上位プロトコルレイヤからの要求メッセージを検出することと、ここにおいて、前記要求メッセージが、前記通信ネットワークの第２のハイブリッドデバイスに関連付けられたリンクレイヤアドレスについての要求を備える、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えるかどうかを判断することと、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えると判断したことに応答して、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤに関連付けられた第１のデータベースから、前記第２のハイブリッドデバイスに関連付けられた識別子アドレスを判断することと、
前記第１のハイブリッドデバイスの前記上位プロトコルレイヤに、少なくとも前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える第１の応答メッセージを与えることと、
前記要求メッセージを前記第２のハイブリッドデバイスに送信することなしに、前記ハイブリッドネットワークレイヤにおいて前記要求メッセージを廃棄することと、
前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドデバイスに送信することと、
前記要求メッセージを前記第２のハイブリッドデバイスに送信した前記動作に応答して、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記第２のハイブリッドデバイスから１つまたは複数の応答メッセージを受信することと、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた１つまたは複数のアドレス解決ストアエントリを更新することと、
前記第１のハイブリッドデバイスの前記上位プロトコルレイヤのための前記第１の応答メッセージを生成することと、ここにおいて、前記第１の応答メッセージが、少なくとも前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える、を備える動作を前記１つまたは複数のプロセッサに実行させる命令を記憶した１つまたは複数の機械可読記憶媒体。
[Ｃ３９]  前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤが、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを備えないと判断したことに応答して、
前記要求メッセージを前記第２のハイブリッドデバイスに送信する前記動作が、
前記第２のハイブリッドデバイスに関連付けられたネットワークレイヤアドレスと、前記第２のハイブリッドデバイスに関連付けられたヌルリンクレイヤアドレスとを含むアドレス解決ストアエントリを前記第１のデータベース中に生成すること
をさらに備え、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージに基づいて前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリを更新する前記動作が、
前記第２のハイブリッドデバイスから受信された前記１つまたは複数の応答メッセージから、前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスを判断することと、
前記ヌルリンクレイヤアドレスを前記第２のハイブリッドデバイスに関連付けられた前記リンクレイヤアドレスと交換することと
を備える、Ｃ３８に記載の機械可読記憶媒体。
[Ｃ４０]  前記動作は、
前記第１のハイブリッドデバイスの前記上位プロトコルレイヤから、前記第２のハイブリッドデバイスへの送信のためにスケジュールされたメッセージを受信することと、ここにおいて、前記メッセージが、前記第２のハイブリッドデバイスに関連付けられた前記識別子アドレスを備える、
前記第１のデータベース中の前記第２のハイブリッドデバイスに関連付けられた前記１つまたは複数のアドレス解決ストアエントリに少なくとも部分的に基づいて、および前記上位プロトコルレイヤから前記メッセージ中で受信された前記識別子アドレスに基づいて、前記第１のハイブリッドデバイスの前記ハイブリッドネットワークレイヤにおいて、前記メッセージを前記第２のハイブリッドデバイスに送信するための送信ルートと、対応する宛先リンクレイヤアドレスとを判断することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスとは異なるかどうかを判断することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスとは異なると判断したことに応答して、前記識別子アドレスを前記宛先リンクレイヤアドレスと交換することと、
前記上位プロトコルレイヤによって判断された前記識別子アドレスが、前記ハイブリッドネットワークレイヤによって判断された前記宛先リンクレイヤアドレスに一致すると判断したことに応答して、または前記識別子アドレスを前記宛先リンクレイヤアドレスと交換した前記動作に応答して、前記メッセージを前記第２のハイブリッドデバイスに送信することとをさらに備える、Ｃ３８に記載の機械可読記憶媒体。
【図１】
0006312673.tif 000002
【図２】
0006312673.tif 000003
【図３】
0006312673.tif 000004
【図４】
0006312673.tif 000005
【図５】
0006312673.tif 000006
【図６】
0006312673.tif 000007
【図７】
0006312673.tif 000008