(57)【要約】  ストリームマーカーパケットと追加の経路区別動作とに基づいてマルチホップネットワーク中でシームレスな経路切替えが可能にされる。同じ入口インターフェース上で順が狂ったパケットを受信するデバイスは、異なるアップストリーム経路を有する着信パケットのための適切な順序を決定することが可能である。経路更新がどこで開始されるかに基づいてリレーデバイスまたは宛先デバイスにおいてパケットが並べ替えられ得る。様々なアップストリーム経路からのパケットを並べ替えることは、パケットに関連するサービスのタイプに依存し得る。
2016506147.tif 000002
【特許請求の範囲】
【請求項１】
ハイブリッドネットワーク中のデバイスの第１の入口インターフェースにおいて、パケットストリームに関連する第１のパケットと、前記パケットストリームに関連する第２のパケットとを受信することと、前記第１のパケットが経路更新の前に使用される前の経路に関連し、前記第２のパケットが前記経路更新の後に使用される更新された経路に関連する、
各受信されたパケットについて、前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを決定することと、
前記第１のパケットおよび前記第２のパケットをそれらが送信された順序で処理することと
を備える、方法。
【請求項２】
前記第２のパケットが前記第１のパケットの前に受信され、前記処理することは、前記前の経路に関連する前記第１のパケットが処理されるまで、前記更新された経路に関連する前記第２のパケットをバッファすることを含む、請求項１に記載の方法。
【請求項３】
前記処理することが、トランスポートレイヤよりも低いプロトコルスタックのレイヤにおいて実行される、請求項１に記載の方法。
【請求項４】
前記処理することは、
前記更新された経路に関連するストリーム開始マーカーパケットを受信することと、
前記ストリーム開始マーカーパケットを受信したことに応答して、前記前の経路に関連するパケットが処理されるまで、前記更新された経路に関連するパケットをバッファすることと
を含む、請求項１に記載の方法。
【請求項５】
前記処理することは、
前記前の経路に関連するストリーム終了マーカーパケットを受信することと、
前記前の経路に関連する前記パケットが処理されたと決定することと
含む、請求項４に記載の方法。
【請求項６】
前記更新された経路に関連するパケットを前記バッファすることが、所定のバッファタイムアウト時間期間の満了まで、前記更新された経路に関連する前記パケットをバッファすることを含む、請求項４に記載の方法。
【請求項７】
前記処理することが、各受信されたパケットに関連するプロトコルに依存し、前記方法は、
各受信されたパケットについて、
前記受信されたパケットのプロトコル識別子を検査することと、
前記プロトコル識別子が、信頼できる配信トランスポートプロトコルに関連する場合、前記第２のパケットを処理するより前に、前記第１のパケットをそれらが送信された前記順序で処理することと、
前記プロトコル識別子がベストエフォートトランスポートプロトコルに関連する場合、各受信されたパケットをそれが受信された前記順序で処理することと
をさらに備える、請求項１に記載の方法。
【請求項８】
前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを前記決定することは、各受信されたパケットについて、
前記受信されたパケット中に新しい経路フラグが含まれるかどうかを決定することを含み、前記新しい経路フラグが、前記更新された経路に関連するパケットを示す、
請求項１に記載の方法。
【請求項９】
前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを前記決定することは、
前記前の経路から前記更新された経路への前記経路更新より前にソースデバイスによって送信された前記前の経路に関連する少なくともいくつかのパケットを一意に識別するパケット識別情報を含むマーカーパケットを受信すること
を含む、請求項１に記載の方法。
【請求項１０】
前記パケット識別情報が、パケットチェックサム、パケットＩＤ、またはパケットシーケンス番号のうちの１つである、請求項９に記載の方法。
【請求項１１】
前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを前記決定することは、各受信されたパケットについて、
インターフェースレイヤ（ＩＬ）媒体アクセス制御（ＭＡＣ）前記第１の入口インターフェースにおいて、前記受信されたパケットに関連する１つまたは複数のＭＡＣプロトコルデータユニット（ＰＤＵ）の送信アドレスを検査することを含み、
ここにおいて、前記ＭＡＣ  ＰＤＵのための第１の送信アドレスが前記前の経路を示し、前記ＭＡＣ  ＰＤＵのための第２の送信アドレスが前記更新された経路を示す、
請求項１に記載の方法。
【請求項１２】
ハイブリッドネットワーク中の第１のデバイスによって実行される方法であって、
宛先デバイスへの第１の経路を介して、パケットストリームに関連する第１のパケットを送ることと、
前記宛先デバイスへの第２の経路を選択することと、前記第２の経路が前記第１の経路の代替である、
前記第１の経路を介して前記第１のパケットを送った後に、前記第２の経路が選択されたことを示すストリーム終了マーカーパケットを送信することと、
前記パケットストリームに関連する第２のパケットを送るより前に、前記第２の経路を介してストリーム開始マーカーパケットを送信することと、
前記第２の経路を介して前記第２のパケットを送ることと
を備える、方法。
【請求項１３】
前記第１の経路と前記第２の経路が、前記宛先デバイスの同じ入口インターフェースに到達する前記ハイブリッドネットワークを通る異なる経路である、請求項１２に記載の方法。
【請求項１４】
前記リレーデバイスが前記第１の経路と前記第２の経路の両方中にある場合、前記ストリーム終了マーカーパケットおよび前記ストリーム開始マーカーパケットのための宛先アドレスをリレーデバイスのアドレスに設定すること
をさらに備える、請求項１２に記載の方法。
【請求項１５】
前記第２のパケットを送ることが、前記第２のパケット中に経路スイッチフラグを設定することを含む、請求項１２に記載の方法。
【請求項１６】
前記経路スイッチフラグが、前記第２の経路に関連する複数のパケット中に含まれる、請求項１５に記載の方法。
【請求項１７】
前記経路スイッチフラグが、前記第２の経路に関連する構成可能な数のパケット中に含まれる、請求項１５に記載の方法。
【請求項１８】
前記第１の経路から前記第２の経路に変更するより前に前記第１のデバイスによって送信されたパケットを一意に識別するパケット識別情報を含む少なくとも１つのマーカーパケットを、前記宛先デバイスに送信すること
をさらに備える、請求項１２に記載の方法。
【請求項１９】
前記パケット識別情報が、パケットチェックサム、パケットＩＤ、またはパケットシーケンス番号のうちの１つである、請求項１８に記載の方法。
【請求項２０】
前記パケット識別情報が、可変入力として前記パケットを使用する計算の関数に基づく、請求項１８に記載の方法。
【請求項２１】
少なくとも第１のパケットと第２のパケットとを含むパケットストリームに関連するパケットを受信するように構成された少なくとも第１の入口インターフェースと、前記第１のパケットが経路更新の前に使用される前の経路に関連し、前記第２のパケットが前記経路更新の後に使用される更新された経路に関連する、
前記第１の入口インターフェースに通信可能に結合された経路管理ユニットと
を備える装置であって、前記経路管理ユニットは、
各受信されたパケットについて、前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを決定することと、
前記第１のパケットおよび前記第２のパケットをそれらが送信された順序で処理することと
を行うように構成された、装置。
【請求項２２】
前記第２のパケットが前記第１のパケットの前に受信され、前記経路管理ユニットは、前記前の経路に関連する前記第１のパケットが処理されるまで、前記更新された経路に関連する前記第２のパケットをバッファするようにさらに構成された、請求項２１に記載の装置。
【請求項２３】
前記経路管理ユニットが、トランスポートレイヤよりも低いプロトコルスタックのレイヤにおいて動作するようにさらに構成された、請求項２１に記載の装置。
【請求項２４】
前記経路管理ユニットは、
前記更新された経路に関連するストリーム開始マーカーパケットを受信することと、
前記ストリーム開始マーカーパケットを受信したことに応答して、前記前の経路に関連するパケットが処理されるまで、前記更新された経路に関連するパケットをバッファすることと
を行うようにさらに構成された、請求項２１に記載の装置。
【請求項２５】
前記経路管理ユニットは、
前記前の経路に関連するストリーム終了マーカーパケットを受信することと、
前記前の経路に関連する前記パケットが処理されたと決定することと
を行うようにさらに構成された、請求項２１に記載の装置。
【請求項２６】
前記経路管理ユニットが、所定のバッファタイムアウト時間期間の満了まで、前記更新された経路に関連する前記パケットをバッファするように構成された、請求項２１に記載の装置。
【請求項２７】
前記経路管理ユニットは、
各受信されたパケットについて、
前記受信されたパケットのプロトコル識別子を検査することと、
前記プロトコル識別子が、信頼できる配信トランスポートプロトコルに関連する場合、前記第２のパケットを処理するより前に、前記第１のパケットをそれらが送信された前記順序で処理することと、
前記プロトコル識別子がベストエフォートトランスポートプロトコルに関連する場合、各受信されたパケットをそれが受信された前記順序で処理することと
を行うようにさらに構成された、請求項２１に記載の装置。
【請求項２８】
前記経路管理ユニットは、各受信されたパケットについて、前記受信されたパケット中に新しい経路フラグが含まれるかどうかに基づいて、前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを決定するように構成され、前記新しい経路フラグが、前記更新された経路に関連するパケットを示す、請求項２１に記載の装置。
【請求項２９】
前記経路管理ユニットは、
前記前の経路から前記更新された経路への前記経路更新より前にソースデバイスによって送信された前記前の経路に関連する少なくともいくつかのパケットを一意に識別するパケット識別情報を含むマーカーパケットを前記装置が受信したこと
に基づいて、前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを決定するように構成された、請求項２１に記載の装置。
【請求項３０】
前記パケット識別情報が、パケットチェックサム、パケットＩＤ、パケットシーケンス番号、または可変入力として前記パケットを使用する計算の結果のうちの１つである、請求項２９に記載の装置。
【請求項３１】
前記経路管理ユニットが、前記受信されたパケットが前記前の経路に関連するのか前記更新された経路に関連するのかを決定するように構成されることは、前記経路管理ユニットが、
各受信されたパケットについて、
インターフェースレイヤ（ＩＬ）媒体アクセス制御（ＭＡＣ）前記第１の入口インターフェースにおいて、前記受信されたパケットに関連する１つまたは複数のＭＡＣプロトコルデータユニット（ＰＤＵ）の送信アドレスを検査すること
を行うように構成されることを含み、
ここにおいて、前記ＭＡＣ  ＰＤＵのための第１の送信アドレスが前記前の経路を示し、前記ＭＡＣ  ＰＤＵのための第２の送信アドレスが前記更新された経路を示す、
請求項２１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願
[0001]本出願は、２０１２年１２月１７日に出願された米国出願第１３／７１７，１１１号の優先権の利益を主張する。
【０００２】
[0002]本発明の主題の実施形態は、一般にコンピュータシステムの分野に関し、より詳細には、マルチホップ（multi-hop）ハイブリッドネットワークにおいてストリームを送信および受信することに関する。
【背景技術】
【０００３】
[0003]ハイブリッドネットワーク（コンバージェントデジタルホームネットワーク（ＣＤＨＮ：Convergent Digital Home Network）、またはＰ１９０５．１ネットワークなど）は、一般に、異なるネットワーク技術および通信媒体にわたって通信ネットワークを相互接続することによって形成される。ハイブリッドネットワークは、しばしばマルチインターフェースであり、複数のネットワーキング技術上で動作することが可能な、ハイブリッド通信デバイス（本明細書では「ハイブリッドデバイス」と呼ぶ）を含み得る。ハイブリッドデバイス（ＨＤ）は、複数のインターフェースを有することも有しないこともあるが、それがハイブリッドネットワーク中のマルチインターフェースデバイスに関連するプロトコルを使用するように構成された場合、ハイブリッドデバイスと見なされる。たとえば、各ハイブリッドデバイスは、異なるネットワーク技術（たとえば、イーサネット（登録商標）、ＩＥＥＥ８０２．１１ＷＬＡＮ、Ｃｏａｘ、電力線通信（ＰＬＣ：powerline communication）など）を使用して複数のインターフェースをサポートし得る。複数のハイブリッドデバイスをもつハイブリッドネットワークでは、ソースハイブリッドデバイスから宛先ハイブリッドデバイスへの複数の異なる経路が存在し得る。時々、パケットストリームに関連する経路がハイブリッドデバイスのうちの１つまたは複数によって変更されることがある。経路変更が行われたとき、第１の経路を介して送信されたパケットが新しい第２の経路を介して送信されたパケットの後に到着することによる、宛先ハイブリッドデバイスにおける順序が狂った（out-of-order）パケット配信の可能性がある。
【発明の概要】
【０００４】
[0004]経路更新により順序が狂って受信されたパケットを適切に順序付けるためにストリームマーカーパケットおよび／または追加の経路区別情報を利用し得る、マルチホップハイブリッドネットワークの様々な実施形態が開示される。同じ入口インターフェース（ingress interface）上で順序が狂ったパケットを受信するデバイスは、異なるアップストリーム経路を有する着信パケットのための適切な順序を決定することが可能である。
【０００５】
[0005]一実施形態では、パケットストリームに関連する第１のパケットが第１の入口インターフェースにおいて受信される。パケットストリームに関連する第２のパケットが同じ第１の入口インターフェースにおいて受信される。第１のパケットは、経路更新の前に使用される前の経路に関連し、第２のパケットは、経路更新の後に使用される更新された経路に関連する。一実施形態では、各受信されたパケットについて、受信されたパケットが前の経路に関連するのか更新された経路に関連するのかが決定される。第１のパケットおよび第２のパケットは、それらが送信された順序で処理される。一実施形態では、第２のパケットは第１のパケットの前に受信される。更新された経路に関連する第２のパケットは、前の経路に関連する第１のパケットが処理されるまでバッファされ得る。
【０００６】
[0006]いくつかの実施形態では、方法は、ハイブリッドネットワーク中のデバイスの第１の入口インターフェースにおいて、パケットストリームに関連する第１のパケットと、パケットストリームに関連する第２のパケットとを受信することと、第１のパケットは経路更新の前に使用される前の経路に関連し、第２のパケットは経路更新の後に使用される更新された経路に関連する、各受信されたパケットについて、受信されたパケットが前の経路に関連するのか更新された経路に関連するのかを決定することと、第１のパケットおよび第２のパケットをそれらが送信された順序で処理することとを備える。
【０００７】
[0007]いくつかの実施形態では、第２のパケットは第１のパケットの前に受信され、前記処理することは、前の経路に関連する第１のパケットが処理されるまで、更新された経路に関連する第２のパケットをバッファすることを含む。
【０００８】
[0008]いくつかの実施形態では、前記処理することは、トランスポートレイヤよりも低いプロトコルスタックのレイヤにおいて実行される。
【０００９】
[0009]いくつかの実施形態では、前記処理することは、更新された経路に関連するストリーム開始（beginning-of-stream）マーカーパケットを受信することと、ストリーム開始マーカーパケットを受信したことに応答して、前の経路に関連するパケットが処理されるまで、更新された経路に関連するパケットをバッファすることとを含む。
【００１０】
[0010]いくつかの実施形態では、前記処理することは、前の経路に関連するストリーム終了（end-of-stream）マーカーパケットを受信することと、前の経路に関連するパケットが処理されたと決定することとを含む。
【００１１】
[0011]いくつかの実施形態では、更新された経路に関連するパケットを前記バッファすることは、所定のバッファタイムアウト時間期間（buffer timeout time period）の満了まで、更新された経路に関連するパケットをバッファすることを含む。
【００１２】
[0012]いくつかの実施形態では、前記処理することは、各受信されたパケットに関連するプロトコルに依存し、本方法は、各受信されたパケットについて、受信されたパケットのプロトコル識別子を検査することと、プロトコル識別子が、信頼できる配信トランスポートプロトコルに関連する場合、第２のパケットを処理するより前に、第１のパケットをそれらが送信された順序で処理することと、プロトコル識別子がベストエフォートトランスポートプロトコルに関連する場合、各受信されたパケットをそれが受信された順序で処理することとをさらに備える。
【００１３】
[0013]いくつかの実施形態では、受信されたパケットが前の経路に関連するのか更新された経路に関連するのかを前記決定することは、各受信されたパケットについて、受信されたパケット中に新しい経路フラグ（path flag）が含まれるかどうかを決定することを含み、新しい経路フラグは、更新された経路に関連するパケットを示す。
【００１４】
[0014]いくつかの実施形態では、受信されたパケットが前の経路に関連するのか更新された経路に関連するのかを前記決定することは、前の経路から更新された経路への経路更新より前にソースデバイスによって送信された前の経路に関連する少なくともいくつかのパケットを一意に識別するパケット識別情報を含むマーカーパケットを受信することを含む。
【００１５】
[0015]いくつかの実施形態では、パケット識別情報は、パケットチェックサム、パケットＩＤ、またはパケットシーケンス番号のうちの１つである。
【００１６】
[0016]いくつかの実施形態では、受信されたパケットが前の経路に関連するのか更新された経路に関連するのかを前記決定することは、各受信されたパケットについて、インターフェースレイヤ（ＩＬ）媒体アクセス制御（ＭＡＣ）第１の入口インターフェースにおいて、受信されたパケットに関連する１つまたは複数のＭＡＣプロトコルデータユニット（ＰＤＵ：protocol data unit）の送信アドレスを検査することを含み、ここにおいて、ＭＡＣ  ＰＤＵのための第１の送信アドレスは前の経路を示し、ＭＡＣ  ＰＤＵのための第２の送信アドレスは、更新された経路を示す。
【００１７】
[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]本開示で説明するハイブリッドデバイス（たとえば、ハイブリッドソースデバイス、ハイブリッドリレーデバイス、またはハイブリッド宛先デバイス）は、ＩＥＥＥ１９０５．１準拠であり得る。ＩＥＥＥ  Ｐ１９０５．１ドラフト規格は、電力線を介したＩＥＥＥ１９０１、ワイヤレスのためのＩＥＥＥ８０２．１１、ツイストペアケーブルを介したイーサネット、および同軸ケーブルを介したＭｏＣＡ１．１といった、いくつかの普及しているネットワーク技術に共通のインターフェースを与える複数のホームネットワーク技術のためのアブストラクションレイヤ（ＡＬ：abstraction layer）を定義する。本開示では、ハイブリッドデバイスがＩＥＥＥ  Ｐ１９０５．１アブストラクションレイヤおよび関連するプロトコルを含む場合、それはＰ１９０５．１準拠と見なされる。アブストラクションレイヤは、一般に、すなわちＨＤの各インターフェースに関連するインターフェースレイヤ（ＩＬ）媒体アクセス制御（ＭＡＣ）アドレスに加えて、一意のＭＡＣアドレスを有する。いくつかの実施形態は、アブストラクションレイヤにおいて実行されまたはアブストラクションレイヤＭＡＣアドレスを使用して実行される機能として説明されるが、他の実施形態は、アブストラクションレイヤにおいて実行されないかまたはアブストラクションレイヤＭＡＣアドレスを使用することなしに実行される可能性があることを理解されたい。
【００４２】
[0050]例示的なトポロジーでは、経路は、ソースハイブリッドデバイス（ＨＳＲ：source hybrid device）からリレーハイブリッドデバイス（ＨＲＬ：relay hybrid device）への第１のハイブリッドホップと、リレーハイブリッドデバイスから宛先ハイブリッドデバイス（ＨＤＳＴ：destination hybrid device）への第２のハイブリッドホップとを含む２ホップ経路に限定され得る。２ホップ経路は、ハイブリッドネットワークを通る２つのハイブリッドホップを有する経路を表すが、ハイブリッドデバイスを介して接続されたレガシーネットワークまたはレガシーデバイスがあり得ることを理解されたい。さらに、簡潔のために、本開示では、１ホップおよび２ホップハイブリッド経路に焦点を当てる。いくつかの実施形態では、任意の数のハイブリッドホップが使用され得ることを理解されたい。
【００４３】
[0051]時々、アクティブパケットストリームのための経路は、（たとえば、リンク失敗を処理するために、または負荷分散のために）更新される必要があり得る。パケットストリームの経路更新中に、ストリームのパケットは、宛先ハイブリッドデバイスに到達するために異なる経路を通って進み得る。その結果、ソースハイブリッドデバイスからのパケットは、宛先ハイブリッドデバイスにおいて順序が狂って受信されることがある。
【００４４】
[0052]いくつかの実施形態では、同じ入口インターフェース上で順序が狂ったパケットを受信するハイブリッドデバイスが、パケットのための適切な順序を決定することが可能であるように、追加の経路区別特性とともにストリームマーカーパケットが使用される。いくつかの実施形態では、同じ入口インターフェースにおいて順序が狂ってパケットが受信される場合でも、パケットを第１の経路に属するものとしてまたは第２の経路に属するものとして識別するために１つまたは複数の技法を使用して、パケット並べ替えが達成される。
【００４５】
[0053]図１は、例示的な１ホップハイブリッドネットワーク１００における経路更新とパケット並べ替えプロセスとを示す例示的なシステム図である。以前のハイブリッドネットワークでは、１ホップ経路のみが許された。したがって、パケット順序訂正は、ハイブリッドネットワークを通るシングルホップ経路に基づいていた。図１では、ソースハイブリッドデバイス（ＨＳＲ）１１０は、第１のネットワーク１２２に結合された第１のインターフェースａ１を有する。ソースハイブリッドデバイスはまた、（Ｗｉ−Ｆｉ（登録商標）またはＩＥＥＥ８０２．１１などの）ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）１１２を介して宛先ハイブリッドデバイス（ＨＤＳＴ）１３０のＷＬＡＮインターフェースｃ２に結合された第２のインターフェースａ２を有する。また、宛先ハイブリッドデバイス１３０は、第１のネットワーク１２２に結合されたインターフェースｃ１を有する。１ホップ経路の一例として図１が与えられる。図１では、ＨＳＲ１１０は、ＨＤＳＴ１３０への第１のネットワーク１２２上の第１の１ホップ経路１２４を介して通信している。ＨＳＲ１１０は、最近、ＷＬＡＮ接続上で新しい経路１１４を選択したので、第１の１ホップ経路１２４は「古い経路」として標示される。段Ａにおいて、ＨＳＲ１１０は、古い経路１２４から新しい経路１１４に切り替える決定を生じる経路更新（たとえば経路再選択）を実行する。
【００４６】
[0054]段Ｂにおいて、ＨＤＳＴ１３０への新しい１ホップ経路１１４を選択すると、ＨＳＲ１１０はマーカーパケットを挿入し得る。図１では、古い経路１２４に関連するパケットが、電力線通信（ＰＬＣ）入口インターフェースｃ１を介してＨＤＳＴ１３０において受信され得る。新しい経路１１４に関連するパケットが、ＷＬＡＮ入口インターフェースｃ２を介してＨＤＳＴ１３０において受信され得る。新しい経路１１４のためのパケットが時間的により早期に受信される場合でも、新しい経路１１４のためのパケットを処理するより前に古い経路１２４からのパケットが受信および処理されることを保証するために、古い経路１２４と新しい経路１１４とを介して送られたストリームマーカーパケットがＨＤＳＴ１３０によって使用され得る。
【００４７】
[0055]２つの異なる経路を介して受信されたパケットの並べ替えをサポートするために、マーカーソリューションが導入される（シームレスな経路切替えと呼ばれることがある）。一実施形態では、経路更新を実行するＨＳＲ１１０は、古い経路１２４上で送られた最後のパケットとして「ストリーム終了」マーカーパケット（たとえば「Ｍs,e」）を挿入することになる。ＨＳＲ１１０はまた、新しい経路１１４上で送られた最初のパケットとして「ストリーム開始」マーケットパケット（たとえば「Ｍs,b」）を挿入することになる。
【００４８】
[0056]段Ｃにおいて、ＨＤＳＴ１３０は、両方のインターフェースｃ１、ｃ２を介してパケットストリームのためのパケットを受信する。いくつかの実装形態では、ＨＤＳＴ１３０にあるバッファは、古い経路１２４からのすべてのパケットが受信および処理されるまで、新しい経路１１４を介して受信されたパケットをバッファし得る。本開示では、パケットを処理することは、たとえば、ＨＤＳＴ１３０においてプロトコルスタックの上位レイヤにパケットを送ることを含み得るか、あるいは、パケットをさらなるデバイスにフォワーディングすること、再送信すること、またはさもなければ配信することを含み得る。（入口インターフェースｃ１上で）古い経路１２４を介して受信されたストリーム終了マーカーパケットは、（古い経路１２４からのすべてのパケットが受信および処理されたので）新しい経路１１４に関連するバッファされたパケットが次いで処理され得ることをＨＤＳＴ１３０に示す。
【００４９】
[0057]図１では、ＨＤＳＴ１３０は、どちらの入口インターフェースｃ１、ｃ２がパケットを受信したかに基づいて、新しい経路１１４を介して受信されたパケットを古い経路１２４を介して受信されたパケットと区別することができる。マルチホップハイブリッドネットワークでは、図２に示されているように、古い経路のためのパケットと新しい経路のためのパケットはＨＤＳＴにおいて同じ入口インターフェースを介して受信され得るので、それらを区別することが不可能であることがある。
【００５０】
[0058]図２は、マルチホップハイブリッドネットワークにおける経路更新とパケット並べ替えのための例示的な動作とを示す例示的なシステム図である。図２では、ソースハイブリッドデバイス（ＨＳＲ）２１０はネットワーク２２２に結合される。リレーハイブリッドデバイス（「ＨＲＬ」）２２０および宛先ハイブリッドデバイス（「ＨＤＳＴ」）２３０もネットワーク２２２に結合される。ＨＳＲ２１０とＨＲＬ２２０との間に（ワイヤレス接続として示される）ネットワーク接続２１２が存在する。また、ＨＲＬ２２０とＨＤＳＴ２３０との間に（ワイヤレスとしても示される）ネットワーク接続２３２が存在する。「ソース」、「リレー」、および「宛先」という用語は例として使用されるものにすぎず、ハイブリッドデバイス２１０、２２０、２３０のいずれも他の通信（図示せず）のためのソースハイブリッドデバイスになり得ることを理解されたい。
【００５１】
[0059]図２では、（「前の経路」または「古い経路」とも呼ばれる）第１の経路２２４は、ネットワーク２２２を介したＨＳＲ２１０からＨＤＳＴ２３０への１ホップ経路を含む。段Ａにおいて、ＨＳＲ２１０において経路更新を実行すると、（「更新された経路」または「新しい経路」とも呼ばれる）第２の経路２１４が選択される。段Ｂにおいて、ＨＳＲ２１０は、上記で説明したように、古い経路２２４上のストリームの終端と、新しい経路２１４上のストリームの始端とにおいてストリームマーカーパケットを挿入し得る。
【００５２】
[0060]新しい経路２１４は、ＨＳＲ２１０からＨＲＬ２２０への接続２１２を介した２ホップ経路であり、ＨＲＬ２２０は、ＨＲＬ２２０からＨＤＳＴ２３０への第２のホップ中のネットワーク２２２を介して新しい経路２１４のためのパケットを中継する。ＨＳＲ２１０は、ＨＲＬ２２０がエンドツーエンド経路の第２のホップのために使用することになるリンクを予期し得るが、ＨＲＬ２２０は、ネクストホップを自律的に選択するように構成されることに留意されたい。段Ｃにおいて、ＨＲＬ２２０は、ネットワーク２２２を介して新しい経路２１４のための着信パケットをＨＤＳＴ２３０にフォワーディングすることによって、それらを中継する。
【００５３】
[0061]ＨＤＳＴ２３０は、ＨＤＳＴ２３０の同じインターフェースｃ１上でストリームマーカーパケットを両方とも受信する。（古い経路上のストリームと新しい経路上のストリームとのための）すべての着信パケットが同じ入口インターフェース（ｃ１）においてＨＤＳＴ２３０によって受信されるので、ＨＤＳＴ２３０は、どの着信パケットが第１の経路に関連し、どの着信パケットが第２の経路に関連するかを決定することができないことがある。したがって、ＨＤＳＴ２３０は、順序が狂って着信パケットを受信することがあり、古い経路２２４に関連するパケットのためのストリーム終了マーカーパケットが受信されるまでバッファのために、どの着信パケットが新しい経路２１４に関連するかを区別することができないことがある。
【００５４】
[0062]段Ｄにおいて、パケット並べ替えが適切に行われることを保証するために、異なる経路に関連するパケットがＨＤＳＴ２３０の同じ入口インターフェースに到達し得るとしても、ＨＤＳＴ２３０がそれらを区別することが望ましいことがある。図２中のシナリオは単に例示的な例であることに留意されたい。他の経路シナリオは、ハイブリッドデバイスの同じ入口インターフェースにおいて順序が狂った配信を生じるマルチホップハイブリッドネットワークにおいて発生し得る。たとえば、リレーハイブリッドデバイスまたは宛先ハイブリッドデバイスにおいて、順序が狂った配信が発生し得る。
【００５５】
[0063]一例として、ＨＳＲ２１０は、（古い経路２２４などの）前の経路を介して第１のパケットを送信し、次いで、（経路２１４などの）更新された経路を介して第２のパケットを送信し得る。ＨＳＲ２１０が第２のパケットよりも時間的に早期に第１のパケットを送信しても、第１のパケットと第２のパケットとは、ＨＤＳＴ２３０の同じ入口インターフェースにおいて異なる順序で受信され得る。たとえば、第２のパケットが第１のパケットの前に受信され得る。本開示によれば、ＨＤＳＴ２３０は、各受信されたパケットについて、受信されたパケットが前の経路に関連するのか、更新された経路に関連するのかを決定し得る。ＨＤＳＴ２３０は、第１のパケットと第２のパケットとを（それらが受信された順序にかかわらず）それらが送信された順序で処理し得る。たとえば、ＨＤＳＴ２３０は、前の経路に関連する第１のパケットが処理されるまで、更新された経路に関連する第２のパケットをバッファし得る。いくつかの実施形態では、それらが送信された順序での第１のパケットと第２のパケットとの処理は、トランスポートレイヤよりも低いプロトコルスタックのレイヤにおいて実行され得る。たとえば、順序が正しい第１のパケットと第２のパケットとの処理は、開放型システム間相互接続（ＯＳＩ：Open Systems Interconnect）プロトコルスタックのメディアアクセス制御（ＭＡＣ）プロトコルレイヤによって実行され得る。
【００５６】
[0064]本開示では、２つの異なる経路に関連するパケットを受信するハイブリッドデバイスが、各受信されたパケットがハイブリッドネットワークにおける第１の経路に関連するのか、ハイブリッドネットワークにおける第２の経路に関連するのかを決定し得る、いくつかの方法について説明する。一実施形態では、受信ハイブリッドデバイスが正しいパケット順序を再構成するために利用することができる（経路切替え識別子またはパケット識別情報などの）追加の制御またはシグナリングを含むように、ストリームマーカーパケットが変更され得る。別の実施形態では、受信ハイブリッドデバイスが、第１のアップストリーム経路と第２のアップストリーム経路とを区別するためにフラグを検出することができるように、フラグを含むように、ストリームのパケットが変更され得る。アップストリーム経路を区別することが、ストリームマーカーパケットと一緒に、受信ハイブリッドデバイスが正しいパケット順序を再構成することを可能にする。また別の実施形態では、パケットは変更されないが、受信ハイブリッドデバイスは、２つのアップストリーム経路を区別するためにメディアアクセス制御（ＭＡＣ）プロトコルレイヤからの情報を利用する。
【００５７】
[0065]例示的な段Ｄ１において、新しい経路を介して送信されたパケットに新しい経路フラグが追加され得る。例示的な段Ｄ２において、ＨＤＳＴ２３０は、どのアップストリームインターフェースがＭＡＣプロトコルデータユニット（ＰＤＵ）を送ったかを決定するために、ＭＡＣレイヤ送信アドレス（ＴＡ：transmit address）を検査し得る。たとえば、古い経路２２４のためのパケットは、ＴＡとしてＨＳＲ２１０のインターフェースａ１を有するであろう。新しい経路２１４のためのパケットは、ＴＡとしてＨＲＬ２２０のインターフェースｂ１を有するであろう。別の例では、段Ｄ３において、ストリームマーカーパケット（あるいは（１つまたは複数の）追加のマーカーパケット）中の追加のフィールドは、チェックサム、あるいはＨＤＳＴ２３０が、どのパケットが古い経路または新しい経路のいずれに関連するかを決定することを可能にする他のパケット識別情報など、パケット識別子を含み得る。これらのパケット経路区別技法のさらなる例について、図５で説明する。
【００５８】
[0066]図３は、経路切替えマーカーパケットを使用した順序が狂ったパケット処理を示すパケットタイミング図である。図３では、パケットストリーム３００が示されている。パケットストリーム３００は、少なくとも第１の複数の連続パケット３４０と第２の複数の連続パケット３５０とからなる。ソースパケットストリーム３００に示されているように、第１の複数の連続パケット３４０は、連続的に時間的に第２の複数の連続パケット３５０より前である。しかしながら、第１の複数の連続パケット３４０は第１の経路（「古い経路」）３１０を介して送信され、第２の複数の連続パケット３５０は第２の経路（「新しい経路」）３２０を介して送信される。
【００５９】
[0067]図３において、タイミング図３０１は、第１の複数の連続パケットがどのように受信され（３４０’として示される）、第２の複数の連続パケットがどのように受信されるか（３５０’）を示す。概して、経路中で連続的に送信されたパケットは、送信されたシーケンスと同じシーケンスで宛先に到達することになることに留意されたい。しかしながら、２つの経路があるとき、２つのサブストリームは、互いに関して変動する遅延とともに到達することがある。第１のマーカーパケット３１２から始めて、次いで第２のマーカーパケット３１４において、受信デバイスは第１の複数の連続パケット３４０’の一部を受信し得る。第１および第２のマーカーパケット３１２、３１４は、パケットストリーム中に周期的に挿入され得、説明の目的でここで使用されている。
【００６０】
[0068]次に、受信機はストリーム開始ＭS,Bマーカーパケット３２２を受信し得る。ＭS,Bマーカーパケット３２２は、古い経路３１０の最後のパケットに関連するストリーム終了ＭS,Eマーカーパケット３１６の前に受信され得ることに留意されたい。したがって、新しい経路３２０に関連するＭS,Bマーカーパケット３２２から始めて、受信デバイスは新しい経路３２０に関連するパケットをバッファし得る。一方、受信デバイスは、ＭS,Eマーカーパケット３２２を検出するまで、または構成可能なタイムアウト時間期間の満了まで、古い経路を介して受信されたパケットを処理し続けることになる。図２に示されているように、受信デバイスは、古い経路に関連するパケットを、新しい経路に関連するパケットと区別するように構成され得る。
【００６１】
[0069]図４は、マルチホップハイブリッドネットワークにおける受信された経路スイッチマーカーパケットを処理するための例示的な動作を示す流れ図である。図４で説明する動作は、たとえば、入口インターフェース上で受信されたストリームマーカーパケットを処理するように構成された宛先ハイブリッドデバイスまたはリレーハイブリッドデバイスによって実行され得る。４１０において、入口インターフェース上でストリームマーカーパケットが受信される。４２０において、ハイブリッドデバイスは、ストリームマーカーパケットの宛先アドレスが、ハイブリッドデバイスに関連するアブストラクションレイヤＭＡＣアドレスであるかどうかを決定する。宛先アドレスがハイブリッドデバイスに関連しない場合、４２５において、ハイブリッドデバイスは、ストリームマーカーパケット（および同様にアドレス指定された他の着信パケット）をネクストホップ宛先ハイブリッドデバイスにフォワーディングする。着信ストリームマーカーパケットのための宛先アドレスがハイブリッドデバイスに関連する場合、処理は４３０における随意の決定に進む。４３０において、ハイブリッドデバイスは、（１つまたは複数の）着信パケットに関連するサービスプロトコルを決定し得る。サービスプロトコルが（ユニフォームデータグラムプロトコル（ＵＤＰ：Uniform Datagram Protocol）などの）ベストエフォートトランスポートプロトコルに関連する場合、ハイブリッドデバイスは、潜在的な順序が狂った配信問題にかかわらず、直ちにパケットを処理するように構成され得る。ベストエフォート配信の場合、順序が狂った配信は、ベストエフォート配信を使用するアプリケーションに関連する遅延を最小限に抑えることよりも重要でないことがある。トラフィックが（通信制御プロトコル（ＴＣＰ）などの）信頼できる配信トランスポートプロトコルに関連する場合、または、随意の決定４３０が実装されない場合、処理はブロック４４０に進む。ブロック４４０において、パケットが新しい経路に属するものとしてまたは古い経路に属するものとして識別される。新しい経路のためのパケットが、古い経路のためのストリーム終了マーカーを受信する前に受信された場合、ブロック４４５において、新しい経路のためのパケットがバッファされる。
【００６２】
[0070]４５０〜４６０において、並べ替えられたパケットが処理される。たとえば、４５０において、ハイブリッドデバイスがパケットストリームの宛先アドレスに関連する宛先ハイブリッドデバイスであるかどうかを決定するために、パケットが検査される。そうである場合、４６０において、宛先ハイブリッドデバイスは並べ替えられたパケットを処理し、たとえば、宛先ハイブリッドデバイスは、並べ替えられたパケットストリームをより高いレイヤにパスするか、あるいは代替的に、パケットストリームを、宛先ハイブリッドデバイスに結合されたレガシーネットワークに関連するレガシー宛先アドレスにフォワーディングする。４５０において、ハイブリッドデバイスがパケットストリームのための宛先ハイブリッドデバイスでない場合、４５５において、ハイブリッドデバイスは、並べ替えられたパケットストリームを宛先ハイブリッドデバイスにフォワーディングする。ストリームマーカーパケットの宛先アドレスが必ずしもパケットストリームの宛先アドレスとは限らないことに留意されたい。たとえば、このハイブリッドデバイスは、リレーハイブリッドデバイスであり得、または、宛先レガシーデバイスに結合された宛先ハイブリッドデバイスであり得る。このデバイスは、パケットをネクストホップ宛先にフォワーディングするより前に、並べ替えを実行し得る。
【００６３】
[0071]４２０／４２５において、ストリームマーカーパケットの宛先アドレスが、ハイブリッドデバイスに関連するアブストラクションレイヤＭＡＣアドレスに一致しない場合、このデバイスは、並べ替えを実行しないことになるリレーハイブリッドデバイスである。代わりに、リレーハイブリッドデバイスは、ストリームマーカーパケットとパケットストリームのためのパケットとを経路のためのネクストホップ宛先にフォワーディングし得る。
【００６４】
[0072]図５は、マルチホップハイブリッドネットワークにおける着信パケットのためのアップストリーム経路を区別するための例示的な動作を示す流れ図５００である。以下の例示的な動作は非網羅的であり、いくつかの実装形態では組み合わせられ得ることを理解されたい。第２の経路のパケットから第１の経路のパケットを識別するための他の例示的な動作が、本開示に従って想到され得る。５４０において、各パケットについて、パケットが第１の経路を介して通信されたのか第２の経路を介して通信されたのかを決定するために、例示的な機構の各々が使用され得る。
【００６５】
[0073]５１０において、１つの例示的な動作は、パケット識別情報を含めるためにストリームマーカーパケットを変更することに関与する。変更されたストリームマーカーパケットは、受信ハイブリッドデバイスがパケット順序を訂正するために利用し得る追加の情報を含み得る。たとえば、マーカーパケットは、経路更新を実行しているハイブリッドデバイスを識別し得る。これは、どの（１つまたは複数の）デバイスが経路更新を実行したかを決定するために、ダウンストリームハイブリッドデバイスによって使用され得る。２つのアップストリームハイブリッドデバイスが経路を変更した場合、ダウンストリームハイブリッドデバイスは、２つ以上の異なるアップストリーム経路から受信されたパケットの順序を訂正し得る。
【００６６】
[0074]代替的に、経路更新を実行しているハイブリッドデバイスは、古い経路中の最後のパケットとしてのストリーム終了マーカーパケット中でパケット識別情報を送り得る。たとえば、ソースハイブリッドデバイスは、古い経路上で送信されたパケットのためのチェックサム（たとえば、レイヤ４チェックサム）のリスト（たとえば、送信された前のＮ個のパケットのためのチェックサムをもつ循環キュー）を維持し得る。経路更新が実行されたとき、ストリーム終了マーカーパケットが古い経路上で送られ、ストリーム開始マーカーパケットが新しい経路上で送られる。ストリーム終了マーカーまたはストリーム開始マーカーパケットのいずれかが、古い経路上で送られた前のＮ個のパケットのためのチェックサムを含むように変更され得る。宛先ハイブリッドデバイスにおいて、チェックサムは、どの受信されたパケットが古い経路に関連するかを決定するために使用される。受信宛先ハイブリッドデバイスは、マーカーパケット中に含まれたチェックサムを有するパケットが識別および処理されるまで、受信されたパケットをバッファし得る。
【００６７】
[0075]一実施形態では、チェックサムは、古い経路上で送られた前のＮ個のパケットの送信の順序を示し得る。したがって、チェックサムは、受信されたパケットの順序付けを確認するようにも働き得る。いくつかの実施形態では、古い経路のためのパケットを適切に識別するために、チェックサムのシーケンスがレビューされ得る。たとえば、２つの受信されたパケットが同じチェックサムを有するが、それらの一方のみが、チェックサムの順序付きリストと比較して適切なシーケンスで受信されるとき、シーケンス中のそのパケットが、チェックサムによって示されたパケットに属し得る。いくつかのネットワークでは、複数の連続パケットが第１のホップにおいて適切に送信され得、それらが同じ経路に従う限り、受信ハイブリッドデバイスにおいて適切に受信されることになると仮定される。したがって、古い経路中で前に送信されたパケットが新しい経路に関連するパケットより前に連続的に処理されるように、それらのパケットを識別するために、チェックサムが使用され得る。新しい経路に関連するパケットが、チェックサムに関連するパケットのすべてより前に受信された場合、それらは受信ハイブリッドデバイスにおいてバッファされ得る。
【００６８】
[0076]チェックサムの代替として、パケットＩＤが、所与のストリーム中の最後のＮ個のパケット内の各ＩＰパケットに対して一意である限り、ＩＰヘッダに関連するパケットＩＤを利用することが可能性であり得る。また、上位レイヤにおいてパケットのシーケンスを識別するためにシーケンス番号が利用され得る。ソースハイブリッドデバイスが送信パケットのためのパケットＩＤまたはシーケンス番号のリストを維持する場合、宛先ハイブリッドデバイスが新しい経路に関連するパケットより前に古い経路に関連するパケットを識別および処理することができるように、マーカーパケット中でパケットＩＤまたはシーケンス番号のリストが送信され得る。
【００６９】
[0077]さらなる一例として、パケット識別情報は送信パケットの関数に基づき得る。たとえば、パケットに関する識別情報を生成するためにハッシュ関数または他の計算が実行され得る。可変入力としてパケットの一部または全部を使用した関数または計算に基づき得る様々なパケット識別情報を、当業者は容易に想到されよう。
【００７０】
[0078]５２０において、別の例示的な動作は、受信ハイブリッドデバイスが、受信されたパケットが古い経路に関連するのか新しい経路に関連するのかを決定し得るように、ストリーム中のパケットを変更することに関与する。たとえば、古い経路中で第１の複数の連続パケットが送られ得る。経路更新時に、（第１の複数の連続パケットの後に連続的にある）第２の複数の連続パケットが、経路更新に関連するフラグまたは識別子を含むように変更され得る。たとえば、フラグは、ある時間期間またはパケットの量のために新しい経路中で送られたパケットの各々に追加された「新しい経路パケット」フラグであり得る。新しい経路パケットフラグは、経路更新が実行されるたびにトグルされ得るバイナリフラグであり得る。他の実装形態では、フラグは、各経路のための識別子をもつデータフィールドであり得る。他の実装形態では、新しい経路フラグは、ＶＬＡＮタグフィールドなどの既存のＭＡＣヘッダ内でオーバーロードされ得る。マーカーパケットを受信する受信ハイブリッドデバイスは、経路更新が開始されたことに気づいており、経路更新が完了したことを示す別のマーカーパケットが受信されるまで、新しい経路パケットフラグをもつパケットをバッファし得る。
【００７１】
[0079]５３０において、別の例示的な動作は、ＭＡＣ  ＰＤＵに基づいて、パケットが古い経路に関連するのか新しい経路に関連するのかを決定することに関与する。受信ハイブリッドデバイスは、受信ハイブリッドデバイスのプロトコルスタックにおける調整に基づいて、受信されたパケットが古い経路に関連するのか新しい経路に関連するのかを決定し得る。図２中の例を考慮すると、宛先ハイブリッドデバイスは、同じ入口インターフェースを介して古い経路のためのパケットと新しい経路のためのパケットとを受信することになる。しかしながら、インターフェースレイヤ（ＩＬ）メディアアクセス制御（ＭＡＣ）プロトコルデータユニット（ＰＤＵ）はリンクＭＡＣ送信に基づく。したがって、ＭＡＣ  ＰＤＵは、一般に、宛先ハイブリッドデバイスに送られた各ＭＡＣ  ＰＤＵのための送信アドレス（ＴＡ）と受信アドレス（ＲＡ：receive address）とを含むであろう。図２では、古い経路から受信されたＭＡＣ  ＰＤＵはソースハイブリッドデバイスから来得るので、ＴＡはソースハイブリッドデバイスのインターフェースレイヤＭＡＣアドレスであり得る。新しい経路から受信されたＭＡＣ  ＰＤＵはハイブリッドリレーデバイスから来得るので、ＴＡはハイブリッドリレーデバイスのインターフェースレイヤＭＡＣアドレスであり得る。本開示の実施形態では、ＴＡ情報は、現在の中間ホップのためのインターフェースレイヤにおいて収集され、ＡＬ  ＭＡＣが新しい経路に関連するパケットを識別することができるようにアブストラクションレイヤ（ＡＬ）に与えられ得る。この手法は、下位レイヤプロトコル情報が上位レイヤプロトコルと共用され得るように、プロトコルスタックをわずかに変更することができるので、マーカーパケットまたはパケットストリームに関連するパケットを変更することができないいくつかのハイブリッドネットワークにおいてこの手法が利用され得ることに留意されたい。
【００７２】
[0080]図６は、マルチホップハイブリッドネットワークにおける経路更新に従って経路スイッチマーカーパケットを送るための例示的な動作を示す流れ図６００である。６１０において、ハイブリッドデバイス（たとえばソースハイブリッドデバイスまたはリレーハイブリッドデバイス）はパケットストリームのための新しい経路を選択し得る。６３０において、ハイブリッドデバイスは、（「新しいネクストホップ」と呼ばれる）新しい経路のネクストホップに関連するハイブリッドデバイスが、（「古いネクストホップ」と呼ばれる）古い経路に関連するネクストホップと同じハイブリッドデバイスであるかどうかを決定し得る。リレーハイブリッドデバイスがパケット並べ替えを実行する実装形態では、新しいネクストホップのためのターゲットインターフェースが、古いネクストホップと同じターゲットインターフェースである必要がないことに留意されたい。代わりに、新しいネクストホップと古いネクストホップとが同じネクストホップハイブリッドデバイスの異なるインターフェースである場合、ネクストホップハイブリッドデバイスは、古い経路および新しい経路中のリレーハイブリッドデバイスであることが可能である。この場合、ストリームを宛先ハイブリッドデバイスにフォワーディングする前に、リレーハイブリッドデバイスにパケット並べ替えを実行させることが好ましいことがある。６３０における決定が、新しいネクストホップＨＤが古いネクストホップＨＤと同じであることを示す場合、ブロック６３５において、ストリームマーカーパケットの宛先アドレスがネクストホップハイブリッドデバイスに設定される。その場合、ネクストホップハイブリッドデバイスがストリームマーカーパケットを受信し、処理することになる。
【００７３】
[0081]新しいネクストホップＨＤが古いネクストホップＨＤと同じでない場合、または随意の機能６３０、６３５が実装されない場合、処理はブロック６４０に進む。６４０において、１つまたは複数のリレーハイブリッドデバイスが経路中にあるかどうかにかかわらず、ストリームマーカーパケットの宛先アドレスが宛先ハイブリッドデバイスとして設定される。新しい経路のパケットを古い経路のパケットと区別する際に宛先ハイブリッドデバイスを助けるために、６５０において、ハイブリッドデバイスは、経路区別フラグ、変更されたストリームマーカーパケット、または（図５で説明した技法などの）他の経路区別技法を追加し得る。６６０において、ハイブリッドデバイスは経路更新を進める。
【００７４】
[0082]図７は、マルチホップハイブリッドネットワークにおける複数の経路更新を示す例示的なシステム図である。図７では、実行された２つの経路更新プロシージャがあり、すなわち、１つの経路更新がソースハイブリッドデバイス（ＨＳＲ）７１０において行われ、別の経路更新プロシージャがリレーハイブリッドデバイス（ＨＲＬ）７２０において実行される。前の図と同様に、ＨＳＲ７１０、ＨＲＬ７２０、および宛先ハイブリッドデバイス（ＨＤＳＴ）７３０はネットワーク７２２に接続される。ＨＳＲ７１０とＨＲＬ７２０との間にワイヤレス接続７１２、ならびにＨＲＬ７２０とＨＤＳＴ７３０との間にワイヤレス接続７３２がある。
【００７５】
[0083]初めに、第１の経路７４０は、ワイヤレス接続７１２を介したＨＳＲ７１０からＨＲＬ７２０へ、次いでネットワーク７２２を介したＨＲＬ７２０からＨＤＳＴ７３０への２ホップ経路である。段Ａにおいて、ＨＲＬ７２０は、第１のホップのためのワイヤレス接続７１２と第２のホップのためのワイヤレス接続７３２とを含む第２の経路７５０を生じる、経路更新プロシージャを実行する。段Ｂにおいて、ＨＳＲ７１０はまた、ＨＲＬ７２０への第１のホップのためのネットワーク７２２と、ＨＤＳＴ７３０への第２のホップのためのネットワーク７３２とを含む第３の経路７６０を生じる、経路更新プロシージャを実行する。
【００７６】
[0084]（図７に示されているような）一実装形態では、ＨＲＬ７２０は、パケット並べ替えを実行するように構成され得る。段Ｃにおいて、ＨＲＬ７２０は、ＨＳＲ７１０によって開始された第１の経路７４０から第３の経路７６０への変更のためのパケット順序訂正を処理する。これは、同じＨＲＬ７２０が両方の経路中にあり、ストリームマーカーパケットがＨＲＬ７２０にアドレス指定され得るためである。段Ｄにおいて、ＨＤＳＴ７３０はまた、第１の経路７４０から第２の経路７５０への変更のためのパケット順序訂正を実行することになる。この経路更新に関連するストリームマーカーパケットはＨＤＳＴ７３０によって処理されることになる。したがって、この実施形態では、ＨＲＬ７２０とＨＤＳＴ７３０の両方が、それぞれＨＳＲ７１０とＨＲＬ７２０とにおいて上流で行われる経路更新のためのパケット順序訂正を実行することになる。
【００７７】
[0085]別の実装形態では、ＨＲＬ７２０は、パケット並べ替えを実行するように構成されない。このシナリオでは、ＨＤＳＴ７３０は、ストリームマーカーパケットの２つのペア（ストリーム終了マーカーパケットとストリーム開始マーカーパケットとの各々２つ）を受信し得る。ＨＤＳＴ７３０は、着信パケットを適切に並べ替えるために、ストリームマーカーパケット中の追加情報、または複数の経路の各々のためのパケット中の経路識別子を利用し得る。ＨＤＳＴ７３０は、最初に、ＨＲＬ７２０経路更新に基づいてパケットを並べ替え、次いで、ＨＳＲ７１０における経路更新に基づいてパケットを並べ替えることになる。
【００７８】
[0086]図８は、マルチホップハイブリッドネットワークにおける複数の経路更新を示す別の例示的なシステム図である。図８では、実行された２つの経路更新プロシージャがあり、すなわち、１つの経路更新がソースハイブリッドデバイス（ＨＳＲ）８１０において行われ、別の経路更新プロシージャがリレーハイブリッドデバイス（ＨＲＬ）８２０において実行される。前の図と同様に、ＨＳＲ８１０、ＨＲＬ８２０、および宛先ハイブリッドデバイス（ＨＤＳＴ）８３０はネットワーク８２２に接続される。ＨＳＲ８１０およびＨＲＬ８２０との間にワイヤレス接続８１２、ならびにＨＲＬ８２０とＨＤＳＴ８３０との間にワイヤレス接続８３２がある。
【００７９】
[0087]初めに、第１の経路８４０は、ワイヤレス接続８１２を介したＨＳＲ８１０からＨＲＬ８２０へ、次いでネットワーク８２２を介したＨＲＬ８２０からＨＤＳＴ８３０への２ホップ経路である。ＨＲＬ８２０は、第１のホップのためのワイヤレス接続８１２と第２のホップのためのワイヤレス接続８３２とを含む第２の経路８５０を生じる、経路更新プロシージャを実行する。また、ＨＳＲ８１０は、直接ＨＳＲ８１０からＨＤＳＴ８３０への１ホップ経路のためのネットワーク８２２を含む第３の経路８６０を生じる、経路更新プロシージャを実行する。
【００８０】
[0088]このシナリオでは、ＨＤＳＴ８３０は、ストリームマーカーパケットの２つのペア（ストリーム終了マーカーパケットとストリーム開始マーカーパケットとの各々２つ）を受信することになる。ＨＤＳＴ８３０は、着信パケットを適切に並べ替えるために、ストリームマーカーパケット中の追加情報または複数の経路の各々のためのパケット中の経路識別子を必要とし得る。ＨＤＳＴ８３０は、最初に、ＨＲＬ８２０経路更新に基づいてパケットを並べ替え、次いで、ＨＳＲ８１０における経路更新に基づいてパケットを並べ替えることになる。
【００８１】
[0089]図１〜図８および本明細書で説明した動作は、実施形態を理解するのを助けるための例であり、実施形態を限定したり、特許請求の範囲を限定したりするために使用されるべきでないことを理解されたい。実施形態は、追加の動作を実行し、より少ない動作を実行し、動作を異なる順序で実行し、動作を並行して実行し、いくつかの動作を別様に実行し得る。
【００８２】
[0090]当業者なら諒解するように、本発明の主題の態様は、システム、方法、またはコンピュータプログラム製品として具現化され得る。したがって、本発明の主題の態様は、完全にハードウェアの実施形態、（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）ソフトウェアの実施形態、またはソフトウェアの態様とハードウェアの態様とを組み合わせた実施形態の形態をとり得、本明細書では、それらすべてを全般的に「回路」、「モジュール」または「システム」と呼ぶことがある。さらに、本発明の主題の態様は、コンピュータ可読プログラムコードを組み込む１つまたは複数のコンピュータ可読媒体中で具現化されたコンピュータプログラム製品の形態をとり得る。
【００８３】
[0091]１つまたは複数のコンピュータ可読媒体の任意の組合せが利用され得る。コンピュータ可読媒体は、コンピュータ可読信号媒体またはコンピュータ可読記憶媒体であり得る。コンピュータ可読記憶媒体は、限定はしないが、たとえば、電子、磁気、光、電磁、赤外線、または半導体のシステム、装置、またはデバイス、あるいは上記の任意の適切な組合せであり得る。コンピュータ可読記憶媒体のより具体的な例（非網羅的なリスト）としては、１つまたは複数のワイヤを有する電気的接続、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、消去可能プログラマブル読取り専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバー、ポータブルコンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）、光記憶デバイス、磁気記憶デバイス、または上記の任意の好適な組合せがあり得る。本明細書のコンテキストでは、コンピュータ可読記憶媒体は、命令実行システム、装置、またはデバイスによってあるいはそれらに関連して使用するためのプログラムを包含または記憶することができる任意の有形媒体であり得る。
【００８４】
[0092]コンピュータ可読信号媒体は、たとえばベースバンド内に、または搬送波の一部として、コンピュータ可読プログラムコードが組み込まれた伝搬データ信号を含み得る。そのような伝搬信号は、限定はしないが、電磁気、光、またはそれらの任意の好適な組合せを含む、様々な形態のうちのいずれかをとり得る。コンピュータ可読信号媒体は、コンピュータ可読記憶媒体ではなく、命令実行システム、装置、またはデバイスによってあるいはそれらに関連して使用するためのプログラムを通信、伝搬、またはトランスポートすることができる任意のコンピュータ可読媒体であり得る。
【００８５】
[0093]コンピュータ可読媒体上で実施されるプログラムコードは、限定はしないが、ワイヤレス、ワイヤライン、光ファイバーケーブル、ＲＦなど、または上記の任意の好適な組合せを含む、任意の好適な媒体を使用して送信され得る。
【００８６】
[0094]本発明の主題の態様のための動作を実行するためのコンピュータプログラムコードは、Ｊａｖａ（登録商標）、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組合せで書かれ得る。プログラムコードは、完全にユーザのコンピュータ上で実行されるか、部分的にユーザのコンピュータ上で実行されるか、スタンドアロンソフトウェアパッケージとして実行されるか、部分的にユーザのコンピュータ上と部分的にリモートコンピュータ上とで実行されるか、あるいは完全にリモートコンピュータまたはサーバ上で実行され得る。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）または広域ネットワーク（ＷＡＮ）を含む、任意のタイプのネットワークを介してユーザのコンピュータに接続され得、または接続が（たとえば、インターネットサービスプロバイダを使用してインターネットを介して）外部コンピュータに行われ得る。
【００８７】
[0095]本発明の主題の態様については、本発明の主題の実施形態による、方法、装置（システム）およびコンピュータプログラム製品のフローチャート図および／またはブロック図を参照しながら説明した。フローチャート図および／またはブロック図の各ブロック、ならびにフローチャート図および／またはブロック図におけるブロックの組合せはコンピュータプログラム命令によって実装され得ることを理解されよう。これらのコンピュータプログラム命令は、機械を製造するために、汎用コンピュータ、専用コンピュータ、または他のプログラマブルデータ処理装置のプロセッサに与えられ得、その結果、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサを介して実行される命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装するための手段を作成する。
【００８８】
[0096]これらのコンピュータプログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスに、特定の方法で機能するように命令することができるコンピュータ可読媒体に記憶され得、その結果、コンピュータ可読媒体に記憶された命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装する命令を含む製造品を製造する。
【００８９】
[0097]コンピュータプログラム命令はまた、コンピュータ、他のプログラマブルデータ処理装置、または他のデバイスにロードされて、一連の動作ステップをコンピュータ、他のプログラマブル装置または他のデバイス上で実行されるようにさせて、コンピュータ実装プロセスを作成し得、その結果、コンピュータまたは他のプログラマブル装置上で実行される命令は、フローチャートおよび／またはブロック図の１つまたは複数のブロック中で指定された機能／動作を実装するためのプロセスを提供する。
【００９０】
[0098]図９は、ハイブリッドネットワークにおけるシームレスな経路切替えのための通信ユニットを含む電子デバイス９００の一実施形態の例示的なブロック図である。いくつかの実装形態では、電子デバイス９００は、ラップトップコンピュータ、ネットブック、モバイルフォン、電力線通信デバイス、携帯情報端末（ＰＤＡ）、または複数の（ハイブリッド通信ネットワークを形成する）通信ネットワークにわたって通信を交換するように構成されたハイブリッド通信ユニットを備える他の電子システムのうちの１つであり得る。電子デバイス９００は、（場合によっては、複数のプロセッサ、複数のコア、複数のノードを含む、および／またはマルチスレッドを実装するなどの）プロセッサユニット９０２を含む。電子デバイス９００はメモリユニット９０６を含む。メモリユニット９０６は、システムメモリ（たとえば、キャッシュ、ＳＲＡＭ、ＤＲＡＭ、ゼロキャパシタＲＡＭ、ツイントランジスタＲＡＭ、ｅＤＲＡＭ、ＥＤＯ  ＲＡＭ、ＤＤＲ  ＲＡＭ、ＥＥＰＲＯＭ（登録商標）、ＮＲＡＭ、ＲＲＡＭ（登録商標）、ＳＯＮＯＳ、ＰＲＡＭなどのうちの１つまたは複数）、あるいは上記ですでに説明した機械可読媒体の可能な実現形態のうちのいずれか１つまたは複数であり得る。電子デバイス９００はまた、バス９１０（たとえば、ＰＣＩ、ＩＳＡ、ＰＣＩ−Ｅｘｐｒｅｓｓ、ＨｙｐｅｒＴｒａｎｓｐｏｒｔ（登録商標）、ＩｎｆｉｎｉＢａｎｄ（登録商標）、ＮｕＢｕｓ、ＡＨＢ、ＡＸＩなど）と、ワイヤレスネットワークインターフェース（たとえば、ＷＬＡＮインターフェース、Ｂｌｕｅｔｏｏｔｈ（登録商標）インターフェース、ＷｉＭＡＸ（登録商標）インターフェース、ＺｉｇＢｅｅ（登録商標）インターフェース、ワイヤレスＵＳＢインターフェースなど）または有線ネットワークインターフェース（たとえば、イーサネットインターフェース、電力線通信インターフェースなど）のうちの少なくとも１つを含むネットワークインターフェース９０４とを含む。いくつかの実装形態では、電子デバイス９００は、複数のネットワークインターフェースをサポートし得、それらのインターフェースの各々は、異なる通信ネットワークに電子デバイス９００を結合するように構成される。
【００９１】
[0099]電子デバイス９００は通信ユニット９０８も含む。通信ユニット９０８は、経路管理ユニット９１２とメモリ９１３とを備える。いくつかの実施形態では、通信ユニット９０８はまた、専用プロセッサを有し得ることを理解されたい（たとえば、通信がそこで、メインプロセッサユニット９０２に加えて、１つまたは複数の専用プロセッサまたは（１つまたは複数の）処理ユニットを有し得る、チップ、または複数のチップをもつボード、または複数のボード上のシステムを備える通信ユニットなど）。図１〜図８において上記で説明したように、経路管理ユニット９１２は、経路更新を選択し、ストリームマーカーパケットを作成し、ストリームのパケットを変更するための機能、または第１の経路から第２の経路への遷移を通してパケットストリームを管理するためのハイブリッドデバイス中の他の例示的な動作を実装し得る。受信ハイブリッドデバイス上で、経路管理ユニット９１２は、ストリームマーカーパケットを検査し、着信パケットを新しい経路または古い経路のうちの１つに属すものとして区別し、古い経路の残りのパケットが処理されるまで、新しい経路に関連する着信パケットを（たとえばメモリ９１３に）バッファするための機能を実装し得る。これらの機能のうちの任意の１つは、ハードウェアでおよび／またはプロセッサユニット９０２上に部分的に（または完全に）実装され得る。たとえば、機能は、特定用途向け集積回路を用いて実装され、プロセッサユニット９０２、周辺デバイスまたはカード上のコプロセッサなどの中に論理で実装され得る。さらに、実現形態は、より少数の構成要素、または図９に示されない追加の構成要素（たとえば、ビデオカード、オーディオカード、追加のネットワークインターフェース、周辺デバイスなど）を含み得る。プロセッサユニット９０２、メモリユニット９０６、およびネットワークインターフェース９０４は、バス９１０に結合される。バス９１０に結合されるものとして示されているが、メモリユニット９０６はプロセッサユニット９０２に結合され得る。
【００９２】
[00100]本実施形態について、様々な実装形態および活用を参照しながら説明したが、これらの実施形態は例示的なものであり、本発明の主題の範囲はそれらに限定されないことを理解されよう。概して、本明細書で説明したシームレスな経路切替えは、任意の１つまたは複数のハードウェアシステムに整合する設備を用いて実装され得る。多くの変形、変更、追加、および改善が可能である。
【００９３】
[00101]単一の事例として本明細書で説明した構成要素、動作、または構造について、複数の事例が与えられ得る。最後に、様々な構成要素と、動作と、データストアとの間の境界はいくぶん恣意的であり、特定の動作が、特定の例示的な構成のコンテキストで示されている。機能の他の割振りが想定され、本発明の主題の範囲内に入り得る。概して、例示的な構成において別個の構成要素として提示された構造および機能は、組み合わされた構造または構成要素として実装され得る。同様に、単一の構成要素として提示された構造および機能は、別個の構成要素として実装され得る。これらおよび他の変形、変更、追加、および改善は、本発明の主題の範囲内に入り得る。
【図１】
2016506147.tif 000003
【図２】
2016506147.tif 000004
【図３】
2016506147.tif 000005
【図４】
2016506147.tif 000006
【図５】
2016506147.tif 000007
【図６】
2016506147.tif 000008
【図７】
2016506147.tif 000009
【図８】
2016506147.tif 000010
【図９】
2016506147.tif 000011
【国際調査報告】
2016506147.tif 000012
2016506147.tif 000013
2016506147.tif 000014