(57)【特許請求の範囲】
【請求項１】
ネットワークコントローラノード及び複数の関連するネットワークノードを有するＭｏＣＡネットワークにおける再送アドミッションのための方法であって、
ａ）再送ありのパラメータ化サービス品質フローの生成又は更新を要求するサブミッションを前記ネットワークコントローラノードにおいて受信する工程と、
ｂ）前記ネットワークコントローラノードが、前記ＭｏＣＡネットワーク内の第１の複数のノードにメッセージを送信して、前記再送ありのパラメータ化サービス品質フローを生成又は更新できるか否かに関する前記第１の複数のノードからの情報を要求する工程と、
ｃ）前記ネットワークコントローラノードが、前記第１の複数のノードから応答を受信する工程であって、各応答が、その対応するノードが前記再送ありのパラメータ化サービス品質フローをサポートできるか否かに関する情報を含む、工程と、
ｄ）前記ネットワークコントローラノードが、前記第１の複数のノードが前記再送ありのパラメータ化サービス品質フローをサポートできるか否かを判断する工程と
を含む方法。
【請求項２】
前記ネットワークコントローラノードが、前記再送ありのパラメータ化サービス品質フローをサポートできるか否かをネットワークノードに通知する工程を更に含む、請求項１に記載の方法。
【請求項３】
ノードが再送ありのフローをサポートできるか否かに関する前記情報が、再送をサポートするために利用可能なパケットサイズ、ピークパケットレート、バースト特性、処理容量、及びバッファスペースを含む、請求項１に記載の方法。
【請求項４】
工程ｄ）における前記判断が、入口ノードでの帯域幅の十分さ、出口ノードでの帯域幅の十分さ、サポートされる再送フローの量、ノードの、サポートされるバーストサイズ、及び集約スロットタイムの十分さに基づく、請求項１に記載の方法。
【請求項５】
工程ｄ）における前記判断するステップが、前記再送ありのパラメータ化サービス品質フローをサポートするために必要な特定の帯域幅の評価基準としてのフローコストに基づく、請求項１に記載の方法。
【請求項６】
前記フローコストが、
【数１】
0005579199.tif 000018
のように計算され、ここで、ＮＴＸＰＳは１秒当たりのフロー送信の総数、ＮＦは１フロー送信当たりに送信されるバイト数、ＯＦＤＭＢは１ＯＦＤＭシンボル当たりのビット数、ＴＣＰはサイクリックプレフィックス長、ＴＦＦＴはＩＦＦＴ／ＦＦＴ期間、ＴＩＦＧはＩＦＧ期間、ＴＰＲＥは１パケット当たりのプリアンブルの長さである、請求項５に記載の方法。
【請求項７】
前記ネットワークコントローラノードが、前記再送ありのパラメータ化サービス品質フローをサポートできるか否かを前記ＭｏＣＡネットワークのノードに通知するステップを更に含む、請求項１に記載の方法。
【請求項８】
前記再送ありのパラメータ化サービス品質フロー用のネットワークノードが、前記再送ありのパラメータ化サービス品質フローをサポートするために必要なリソースをコミットするステップを更に含む、請求項１に記載の方法。
【請求項９】
工程ａ）において受信される前記サブミッションが、前記第１の複数のノードを含む複数のノードを識別する、請求項１に記載の方法。
【請求項１０】
工程ｂ）における前記要求が、前記ネットワークコントローラノードによって前記ＭｏＣＡネットワーク上の全てのノードにブロードキャストされる、請求項１に記載の方法。
【請求項１１】
前記ネットワークコントローラノードにより受信される前記サブミッションが、前記第１の複数のノードを構成するネットワークノードを指定する情報を含む、請求項１に記載の方法。
【請求項１２】
工程ｄ）は、前記ネットワークコントローラノードが、前記複数のノードの通信能力に関する受信した前記情報を、前記ＭｏＣＡネットワーク内の全ての前記ノードにブロードキャストするステップを含む、請求項１に記載の方法。
【請求項１３】
通信ネットワーク上の第１のノードを備え、
前記第１のノードは、第１のプロセッサと、第１のコンピュータ読み取り可能媒体に組み込まれた第１のコンピュータ実行可能プログラムコードとを含み、前記第１のコンピュータ実行可能プログラムコードは、前記通信ネットワーク上のネットワークコントローラノードへのサブミッションを生成して、再送フローをサポートするためにパラメータ化サービス品質の生成又は更新を要求するように構成されており、
前記通信ネットワーク上の前記ネットワークコントローラノードを更に備え、
前記ネットワークコントローラノードは、第２のプロセッサと、第２のコンピュータ読み取り可能媒体に組み込まれた第２のコンピュータ実行可能プログラムコードとを含み、前記第２のコンピュータ実行可能プログラムコードは、前記ネットワークコントローラノードに、再送フローをサポートするためにパラメータ化サービス品質の生成又は更新を要求する前記サブミッションを受信する工程と、前記通信ネットワーク内の第１の複数のノードにメッセージを送信して、前記再送フローを生成又は更新できるか否かに関する前記第１の複数のノードからの情報を要求する工程と、前記第１の複数のノードから応答を受信する工程であって、各応答が、その対応するノードが前記再送フローをサポートできるか否かに関する情報を含む、工程と、前記第１の複数のノードが前記再送フローをサポートできるか否かを判断する工程と、を実行させるように構成されている、
システム。
【請求項１４】
前記ネットワークコントローラノードにより実行される工程が、前記再送フローをサポートできるか否かをネットワークノードに通知することを更に含む、請求項１３に記載のシステム。
【請求項１５】
ノードが再送フローをサポートできるか否かに関する前記情報が、再送をサポートするために利用可能なパケットサイズ、ピークパケットレート、バースト特性、処理容量、及びバッファスペースを含む、請求項１３に記載のシステム。
【請求項１６】
前記判断が、入口ノードでの帯域幅の十分さ、出口ノードでの帯域幅の十分さ、サポートされる再送フローの量、ノードの、サポートされるバーストサイズ、及び集約スロットタイムの十分さに基づく、請求項１３に記載のシステム。
【請求項１７】
前記判断が、前記再送フローをサポートするために必要な特定の帯域幅の評価基準としてのフローコストに基づく、請求項１３に記載のシステム。
【請求項１８】
前記フローコストが、
【数２】
0005579199.tif 000019
のように計算され、ここで、ＮＴＸＰＳは１秒当たりのフロー送信の総数、ＮＦは１フロー送信当たりに送信されるバイト数、ＯＦＤＭＢは１ＯＦＤＭシンボル当たりのビット数、ＴＣＰはサイクリックプレフィックス長、ＴＦＦＴはＩＦＦＴ／ＦＦＴ期間、ＴＩＦＧはＩＦＧ期間、ＴＰＲＥは１パケット当たりのプリアンブルの長さである、請求項１７に記載のシステム。
【請求項１９】
前記ネットワークコントローラノードにより実行される工程が、前記再送フローをサポートできるか否かを前記通信ネットワークのノードに通知することを含む、請求項１３に記載のシステム。
【請求項２０】
前記再送フロー用のネットワークノードが、前記再送フローをサポートするために必要なリソースをコミットするように構成されている、請求項１３に記載のシステム。
【請求項２１】
前記ネットワークコントローラノードへの前記サブミッションが、前記第１の複数のノードを含む複数のノードを識別する、請求項１３に記載のシステム。
【請求項２２】
前記ネットワークコントローラノードにより受信される前記サブミッションが、前記第１の複数のノードを構成するネットワークノードを指定する情報を含む、請求項１３に記載のシステム。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
本出願は２００９年１月１６日出願の米国特許仮出願第６１／１４５，１８１号の利益を請求しており、この出願はその全体が参照によって本明細書に組み込まれている。
【技術分野】
【０００２】
ここに開示する方法及び装置は、概してネットワーク通信に関するものであり、特に、いくつかの態様は、パケットエラーレートを低減するための再送機構に関する。
【関連技術の説明】
【０００３】
ホームネットワークは、加入者サービスを家中に届けるように構成された多くの種類の加入者設備を含みうる。これらの加入者サービスは、例えば音声及び映像のストリーミングなどのように、ホームネットワークを介してマルチメディアコンテンツを加入者設備に届けることを含んでおり、コンテンツはこの加入者設備からユーザに提供される。利用可能な加入者サービス数が増えたこと及びこれらが更に普及したことに伴い、各ホームネットワーク内に接続されているデバイス数も同様に増えた。サービス数及びデバイス数が増えることにより、ネットワークノード間の通信を調整する複雑さが増している。
【０００４】
ホームネットワークは、典型的には、サービス品質（ｑｕａｌｉｔｙ  ｏｆ  ｓｅｒｖｉｃｅ：ＱｏＳ）パラメータを指定して、期待される品質基準の範囲内でユーザコンテンツが確実に届けられるようにする。これにより、ユーザは確実に満足のいく体験をすることができる。ＭｏＣＡ（Ｍｕｌｔｉｍｅｄｉａ  ｏｖｅｒ  Ｃｏａｘ  Ａｌｌｉａｎｃｅ：同軸ケーブルマルチメディア協会）ネットワークは、例えば集中型ネットワークコントローラを利用して、ノード間のネットワーク通信用にパラメータ化サービス品質（ｐａｒａｍｅｔｅｒｉｚｅｄ  ｑｕａｌｉｔｙ  ｏｆ  ｓｅｒｖｉｃｅ：ＰＱｏＳ）基準を設ける。「フローＩＤ」（Ｆｌｏｗ  ＩＤ）により識別されるデータパケットからなり、保証されたリソースを有し、単一のノードから一つ以上の他のノードに送信される単一方向トラフィックストリームは、通常、パラメータ化サービス品質（ＰＱｏＳ）フローと呼ばれる。
【０００５】
いくつかの通信ネットワークは、パケットエラーレートを減らすために、オプションの再送機構を有する。パケットの送信とそのパケットの受信確認との間には時間の経過があるため、送信機は、各送信済みパケットを、そのパケットの受信確認を受けるか、又は所定の時間が経過して、そのパケットが受信されたことを示すまで、送信機のバッファ内に保持しなければならない。サービス品質を伴う一部のマネージド共有ネットワークでは、この時間を、ネットワークのＭＡＰ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｐｌａｎ：媒体アクセスプラン）サイクルの長さとすることができる。また、受信機は、複数のパケットを受信した順番に保持し、それらの受信パケットをアプリケーション（すなわち、機能層又は上位ソフトウェア層）に適切な順序で提供しなければならない。パケットが破損している場合、受信機は、その破損パケットに続く複数のパケットをそのアプリケーションに提供できるようになる前に、その破損パケットの再送又はタイムアウトを待たなければならない。再送又はタイムアウトを待つ間、それらのパケットは受信バッファ内に残っていなければならない。
【概要】
【０００６】
本開示の方法及び装置の種々の実施形態によれば、ネットワーク上のノード（ネットワークデバイスとも呼ばれる）は、パケット再送ありのパラメータ化サービス品質（ＰＱｏＳ）フローを生成又は更新するためのＰＱｏＳトランザクションを開始するために、要求を生成してネットワークコントローラにサブミット（ｓｕｂｍｉｔ、提出）するようにプログラム化されている。一実施形態によれば、ＰＱｏＳフローについて再送を可能にするために、適切なノードレベルリソース（送信バッファ及び受信バッファ、並びに送信機及び受信機のそれぞれにおける関連する処理パワーを含む）及びネットワークレベルリソース（例えば、ネットワークタイムスロットなど）の割り当てが確実になされるようにセットアップ／アドミッション処理が行われる。本開示の方法及び装置の一実施形態によれば、再送がイネーブルされる（可能にされる）前に互換性を確保するために、アドミッション処理が実行される。現開示の方法及び装置は、同軸ケーブルマルチメディア協会によって作成及び公開されたＭｏＣＡ１．１基準に開示されたＰＱｏＳアドミッションプロトコルを拡張する。ＰＱｏＳアドミッションプロトコルは、再送なしで実現可能かもしれないパケットエラーレートよりも良好なパケットエラーレートを達成するために、消失又は破損したパケットの再送を伴うＰＱｏＳフローのアドミッションをサポートするように拡張される。
【０００７】
本開示の方法及び装置の一実施形態では、消失／破損パケットの再送は、ＭｏＣＡ１．１で規定され、ネットワークレベルリソース及びノードレベルリソースの両方を定義するトラフィック仕様（Ｔｒａｆｆｉｃ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ：ＴＳｐｅｃ）によって示唆される内容を超えて、追加のネットワークレベルリソース及びノードレベルリソース（バッファスペース、処理能力及び管理）を使用する。従って、ＰＱｏＳアドミッション処理の間、「ＮＵＭＢＥＲ＿ＲＥＴＲＹ」（リトライ回数）と呼ばれるパラメータがＴＳｐｅｃパラメータに加えて導入される。ＮＵＭＢＥＲ＿ＲＥＴＲＹは、消失又は破損パケットについて要求された再送の最大数を規定する。ここで、値「０」は、再送が要求されていないことを示す。再送はＰＱｏＳフローに基づいてイネーブル／ディセーブル（許可／禁止）される。本開示の方法及び装置の一実施形態によれば、ユニキャストＰＱｏＳフローのみが再送を使用する。本明細書に開示される方法及び装置は、一つの適用例としてＭｏＣＡをしばしば参照する。しかしながら、本明細書に開示されるシステム及び方法は、協調型ネットワークコントローラを用いる他の任意のネットワークに適用できる。これらのシステム及び方法は、再送を行うがレイヤ２でのパケット送達確認の待ち時間が長いため広いバッファスペースを必要とするネットワークで有用となりうる。
【０００８】
種々の実施形態によれば、ネットワークコントローラノード及び複数の関連するネットワークノードを有するＭｏＣＡネットワークにおける再送アドミッション（許可）のための方法は、再送ありのフロー（再送フローとも呼ばれる）をサポートするためにパラメータ化サービス品質フローの生成又は更新を要求するサブミッション（ｓｕｂｍｉｓｓｉｏｎ）をネットワークコントローラノードにおいて受信する工程と、ネットワークコントローラノードが、ネットワーク内の第１の複数のノードにメッセージを送信して、再送フローを生成又は更新できるか否かに関する第１の複数のノードからの情報を要求する工程と、ネットワークコントローラノードが、第１の複数のノードから応答を受信する工程であって、各応答が、その対応するノードが再送フローをサポートできるか否かに関する情報を含む、工程と、ネットワークコントローラノードが、第１の複数のネットワークノードが再送フローをサポートできるか否かを判断する工程とを含む。更に、いくつかの実施形態において、ネットワークコントローラは、再送フローをサポートできるか否かをネットワークノードに通知する。一実施形態においてノードが再送フローをサポートできるか否かに関する情報は、再送をサポートするために利用可能なパケットサイズ、ピークパケットレート、バースト特性、及びバッファスペースを含む。
【０００９】
更に、他の実施形態では、工程における前記判断は、入口ノードでのリソースの十分さ、出口ノードでのリソースの十分さ、サポートされる再送フローの量、ノードの、サポートされるバーストサイズ、及びネットワーク中の総スロットタイムの十分さに基づく。更に別の実施形態では、判断する工程は、再送フローをサポートするように要求された特定の帯域幅の評価基準（尺度）としてのフローコストに基づく。一つの実施においてフローコストは、
【数１】
0005579199.tif 000002
として計算される。ここで、ＮＴＸＰＳは１秒当たりのフロー送信の総数、ＮＦは１フロー送信当たりに送信されるバイト数、ＯＦＤＭＢは１ＯＦＤＭ（直交周波数分割多重）シンボル当たりのビット数、ＴＣＰはサイクリックプレフィックス長、ＴＦＦＴはＩＦＦＴ／ＦＦＴ（逆高速フーリエ変換／高速フーリエ変換）期間、ＴＩＦＧはＩＦＧ期間、ＴＰＲＥは１パケット当たりのプリアンブルの長さである。
【００１０】
一実施形態において、ネットワークコントローラは、再送フローをサポート可能か否かをネットワークのノードに通知し、再送フロー用のネットワークノードは、要求されたリソースをコミットして、再送フローをサポートする。ネットワークコントローラへのサブミッションは、第１の複数のノードを含む複数のノードを識別するように構成することができ、該サブミッションは、第１の複数のネットワークノードを構成するネットワークノードを指定する情報を含むことが可能である。
【００１１】
本開示の方法及び装置の他の特徴及び態様は、本開示の方法及び装置の実施形態に係る特徴を例として示す添付の図面と併せて、以下の詳細な説明から明らかとなる。本概要は、特許請求された発明の範囲を限定するものではなく、特許請求された発明の範囲は、本明細書に添付された特許請求の範囲のみによって規定される。
【００１２】
本開示の方法及び装置は、一つ以上の様々な実施形態に従って、以下の図面を参照して詳細に説明される。図面は、図示の目的のためにのみ提供されており、単に典型的な実施形態又は特別な実施形態の例を示すに過ぎない。これらの図面は、読者が開示された方法及び装置を容易に理解するために提供されており、特許請求された発明の広がり、範囲、又は適用可能性を限定するものとして考慮されないものとする。図示の明確さ及び容易さのため、これらの図面が必ずしも一定の縮尺で作製されないことに留意すべきである。
【００１３】
図面は、特許請求された発明を開示された厳密な形状に包括する又は限定するものではない。開示された方法及び装置は、変形及び変更を伴って実施可能であることが理解されるべきであり、特許請求された発明は特許請求の範囲及びこれらと同等のものによってのみ限定されるべきである。
【図面の簡単な説明】
【００１４】
【図１】図１は、本開示の方法及び装置のいくつかの実施形態を実施可能な一つの環境の例を示す図である。
【図２】図２は、本明細書に記載されたシステム及び方法に係る再送アドミッションのための例示の処理を示す図である。
【図３】図３は、本明細書に記載された方法及び装置の一実施形態に係る再送アドミッションのために交換された例示のメッセージフローを示す図である。
【図４】図４は、図３に示された例示のメッセージフローに係る再送アドミッションのための例示の処理を示す図である。
【図５】図５は、本明細書に記載されたシステム及び方法の一実施形態に係るレベル２マネージメントエンティティ（Ｌ２ＭＥ）フレームに対する応答を計算する例を示す図である。
【図６】図６は、本開示の方法及び装置の実施形態の様々な特徴を実施する際に使用することの可能な例示の計算モジュールを示している。
【詳細な説明】
【００１５】
本開示の方法及び装置の種々の実施形態によれば、ネットワーク上のノード（ネットワークデバイスとも呼ばれる）は、再送条件を有するパラメータ化ＱｏＳフローのセットアップ／アドミッションを要求するために、要求を生成してネットワークコントローラにサブミット（提出）するようプログラムされている。一実施形態によれば、セットアップ／アドミッション処理は、適切な送信バッファ及び関連する処理容量と、適切な受信バッファ及び関連する処理容量とが、送信機及び受信機内でそれぞれ確実に割り当てられるように行われる。本開示の方法及び装置の一実施形態によれば、アドミッション処理は、再送が可能となる前に、互換性を確保するように実施される。
【００１６】
本開示の方法及び装置の詳細を説明する前に、本開示の方法及び装置が提供される環境の一例を説明することが有用である。この目的のために図１のネットワークを説明する。有線通信媒体１００が示されている。いくつかの実施形態において、有線通信媒体は、同軸ケーブルシステム、電力線システム、光ファイバケーブルシステム、イーサネットケーブルシステム、又は他の同様な通信媒体であってもよい。あるいは、通信媒体は無線送信システムであってもよい。図示された実施形態において、通信媒体１００は予め住居１０１内に配置された同軸ケーブルである。
【００１７】
ネットワークは、ある通信プロトコルに従う通信において、複数のネットワークノード１０２、１０３、１０４、１０５、１０６を備える。例えば、その通信プロトコルは、同軸ケーブルマルチメディア協会（ＭｏＣＡ）規格などのネットワーク規格を含んでいてもよい。図示された実施形態において、この通信プロトコルは、パケットベースの通信システムを特定する。この実施形態において、物理層（ＰＨＹ）パケットはプリアンブル及びペイロードを含む。ＰＨＹプリアンブルは、通常、受信機による物理層パラメータの検出及び取得を補助してパケットを適切に復号するために、各パケットの先頭に挿入される。通信プロトコルは、様々な種類のネットワーク通信で使用される複数の予め定義されたＰＨＹプリアンブルを有していてもよい。例えば、ある種類のプリアンブルは、ダイバーシチモード（通信チャネルについてほとんど知られていない通信モード）における送信時に使用されてもよい。別の種類のプリアンブルは、媒体アクセスプラン（ＭＡＰ）メッセージの送信時に使用されてもよい。他の種類のパケットは他の種類のプリアンブルを使用してもよい。
【００１８】
ＰＨＹペイロードは、パケットのデータ内容を送信するために使用される。いくつかの例では、ＰＨＹペイロードは所定のフォーマットを有している。例えば、ＭｏＣＡネットワークでは、ネットワーク保守メッセージ及びＭＡＰメッセージは、ＭｏＣＡプロトコルによって決定されるフォーマットをそれぞれ有する。別の例では、ＰＨＹペイロードは未決定のフォーマットを有していてもよい。例えば、メディアストリーミング送信のＰＨＹペイロードは、埋め込みイーサネットパケット又はその一部を含んでいてもよい。
【００１９】
いくつかの実施形態において、ネットワーク上の活動はネットワークコントローラ（ＮＣ）ノードによって制御される。そのような実施形態の一つにおいて、複数のノードのうちの一つは、通信プロトコルによって決定される処理に基づいてネットワークコントローラの機能を果たすように選択される。ネットワークコントローラを使用するネットワークでは、ネットワークコントローラは、ＭＡＰを用いる複数のネットワークノード間におけるネットワーク通信をスケジューリングする。ＭＡＰはパケットとして送信される。そのようなＭＡＰパケットは定期的に送信される。ＭＡＰは、ネットワークのノードによる予約要求に応じて生成される。また、ネットワークコントローラは、新しいノードがネットワークへのアドミッションを要求すると、アドミッション手順を実行する。
【００２０】
本明細書に記載されたノードは、種々のデバイスに関連付けることができる。例えば、住居１０１内に配置されたシステムにおいて、ノードは、コンピュータ１０９又は１１０のうちの一つに関連したネットワーク通信モジュールであってもよい。そのようなノードによりコンピュータ１０９、１１０が通信媒体１００と通信できる。この他に、ノードは、テレビが一つ以上の他のネットワークノードからストリームされたメディアを受信して表示できるようにするためにテレビ１１１に関連したモジュールであってもよい。また、ノードは、スピーカ又は音楽を再生する他のメディア再生デバイス１０３に関連するものであってもよい。また、ノードは、例えばインターネットアクセス、デジタルビデオ録画機能、メディアストリーミング機能、又はネットワーク管理サービスを住居１０１に提供するために、インターネットサービスプロバイダ又はケーブルサービスプロバイダ１１２とのインターフェースをなすように構成されたモジュールに関連するものであってもよい。
【００２１】
ＭｏＣＡ環境における一実施形態では、任意のレベル２マネージメントエンティティ（Ｌ２ＭＥ）対応ノードが、ネットワーク内でＰＱｏＳトランザクションを開始することができる。ネットワークコーディネータ又はネットワークコントローラ（ＮＣ）ノードは、リソース利用情報を提供するよう各ノードに最初に要求することにより、ＰＱｏＳフローのＭｏＣＡネットワークへのアドミッションを監督する。アドミッション（入場許可）は、再送機能をイネーブルしても、しなくても、実行可能である。フローを許可するのに十分なリソースがある場合、ネットワークコントローラノードは、十分な送信機会の可用性をそのフローに保証する。リソースが不十分である場合、ネットワークコントローラノードは、要求されたフローを拒否し、残存リソースに関する追加情報を供給する。ＭｏＣＡデバイス用のＰＱｏＳフロートランザクションは２つの主要グループに分類することができる。１つのグループは、生成ＰＱｏＳフロートランザクション、更新ＰＱｏＳフロートランザクション、及び削除ＰＱｏＳフロートランザクションを含むアドミッション制御ＰＱｏＳフロートランザクションである。他のグループは、リストＰＱｏＳフロートランザクション、照会ＰＱｏＳフロートランザクション、及び保守ＰＱｏＳフロートランザクションを含むフロー管理ＰＱｏＳトランザクションである。
【００２２】
一実施形態では、ＰＱｏＳフローを、一つの入口ノードから単一の出口ノード又は複数の出口ノードに送信することができる。入口ノードは、ＰＱｏＳフロートラフィックがネットワークに入るところのノードである。出口ノードは、パラメータ化ＱｏＳフロートラフィックがネットワークから出るところのノードである。複数の出口ノードを用いるＰＱｏＳフローは、入口ノードの最大公約数（ＧＣＤ）物理層（ＰＨＹ）プロファイル（ブロードキャストプロファイルとも呼ばれる）を用いて送信されることに留意されたい。ＧＣＤは、複数の受取ノードに送信するためのノードにより計算された変調フォーマットである。ＧＣＤ  ＰＨＹプロファイルは、一群の副搬送波のために使用される変調密度であり、ネットワーク上の全てのノード用の全ての副搬送波によってサポートされる最大のコンステレーション密度となるように選ばれる。出口ノードＩＤは、好ましくは、ＧＣＤ  ＰＨＹプロファイルを用いて送信されたＰＱｏＳフロー用に０ｘ３Ｆに設定される。
【００２３】
本明細書に記載されたシステム及び方法は、フロートランザクションを生成又は更新するために使用することができる。従って、いくつかの実施形態は、生成フロートランザクション（Ｃｒｅａｔｅ  Ｆｌｏｗ  Ｔｒａｎｓａｃｔｉｏｎ）又は更新フロートランザクション（Ｕｐｄａｔｅ  Ｆｌｏｗ  Ｔｒａｎｓａｃｔｉｏｎ）を定義して、新たなＰＱｏＳフローを生成し、又は既存のＰＱｏＳフローの属性を更新する。更新フロートランザクションの一つの使用例は、トリックモード再生の開始／停止に応じてフロー属性を変更することである。他の例は、使用可能なＭｏＣＡネットワーク帯域幅の変化に応じてフロー属性を変更することである。一実施形態では、任意のノードを、任意のＰＱｏＳフローの生成又は更新を要求するように構成することができる。本明細書に記載された例では、生成ＰＱｏＳフロートランザクション及び更新ＰＱｏＳフロートランザクションが、双方とも三つのＬ２ＭＥウェーブで実行される。これらのトランザクション中に交換されるメッセージは、以下で詳細に説明する。
【００２４】
処理の例を詳しく説明する前に、まず処理の概要を説明する。図２は、本明細書に記載されたシステム及び方法の一実施形態に係る再送セットアップのための処理例を示す図である。図２を参照すると、工程２０４において、ネットワーク内のノードは、再送プロトコルをセットアップするための情報をサブミット（提出）する。例えば、エントリノードは、ＰＱｏＳフローの生成又は更新のための要求（リクエスト）をサブミットする。一実施形態では、この要求は、そのネットワーク用のネットワークコントローラノード又はネットワークコーディネータノードに送られる。図２は、ネットワークコントローラノードを用いる例示の態様について示されている。
【００２５】
工程２１０において、ネットワークコントローラはＰＱｏＳフロー要求をネットワークノードに送信する。この要求には、ネットワーク内で再送をサポートするのに必要な、ノードからの情報を求める要求が含まれている。これには、例えば、必要な場合に再送ありのＰＱｏＳフローをサポートするか否か、十分なバッファサイズ及び処理容量があるか否か等を判断せよという要求が含まれる。一実施形態では、これは全てのネットワークノードに対するブロードキャスト（一斉通信）である。他の実施形態では、要求を発するノードが、ＰＱｏＳフローに参加するノードを識別し、ネットワークコントローラノードは、その識別されたノードにその要求を送信する。
【００２６】
工程２１４では、要求を受けたノードが、要求された情報でネットワークコントローラに応答する。一実施形態では、ノードからの応答（レスポンス）は、そのノードが再送ありのフローをサポートできるか否か、それが十分なバッファサイズ及び処理容量を有するか否か、及びそれが入口／出口ノードであるか否かを示す情報を含む。
【００２７】
工程２１８において、ネットワークコントローラは、要求を受けたノードからの情報を受信する。ネットワークコントローラは、情報を受信すると、その情報を評価し、ネットワーク内の一つ以上のノードに結果を通知する。一実施形態では、エントリノードのみに結果が通知される。他の実施形態では、複数のノード又は全てのノードに対して通知が行われる。その後、ステップ２２２において、通知を受けたノードは、それぞれの応答を発行し、トランザクションを閉じる。
【００２８】
図３は、本明細書に記載されたシステム及び方法の一実施形態に係る再送アドミッションのための例示のフローを示す図である。図４は、図３に示された再送アドミッションフローのための例示の処理を示す図である。この処理例を図３及び図４を参照して説明する。この例では、複数のノード３０７からなるネットワークが、ネットワークコントローラノード３０５を含んでいる。エントリノード３０３は、ＰＱｏＳフローの生成又は更新を要求するものとして図示されている。従って、工程３６２において、エントリノード３０３は、再送用のＰＱｏＳフローの生成又は更新に関する情報を求めて、ネットワークコントローラノード３０５に要求をサブミット（提出）する。ＭｏＣＡネットワークにおけるＰＱｏＳフローの生成又は更新を開始するために、エントリノードは「サブミットＬ２ＭＥ」フレームをネットワークコントローラに送信することが好ましい。好ましくは、以下の追加の制約が、サブミットＬ２ＭＥフレームの様々なフィールドで守られる。
【００２９】
・  ＶＥＮＤＯＲ＿ＩＤ＝０ｘ０（ＭｏＣＡ）
・  ＴＲＡＮＳ  ＴＹＰＥ＝０ｘ１（ＱｏＳ）
・  ＴＲＡＮＳ＿ＳＵＢＴＹＰＥ＝０ｘ１（生成ＰＱｏＳフロー）  ０ｘ２（更新ＰＱｏＳフロー）
・  ＷＡＶＥＯ＿ＮＯＤＥＭＡＳＫ＝ＭｏＣＡネットワークにおける全てのＬ２ＭＥ対応ノードを示すように設定
・  ＭＳＧ  ＰＲＩＯＲＩＴＹ＝０ｘＦ０
・  ＴＸＮ  ＬＡＳＴ  ＷＡＶＥ  ＮＵＭ＝２−−−
・  Ｌ２ＭＥ  ＰＡＹＬＯＡＤ＝表１に示されるとおり
【００３０】
表１は、生成及び更新ＰＱｏＳフロー用のＬ２ＭＥペイロードとしてのサブミット３１０の一例を示す。
【００３１】
【表１】
0005579199.tif 000003
【００３２】
一実施形態では、ノードは、所与のバースト特性を用い、かつ再送をサポートするために十分なバッファスペースを用いて、そのピークパケットレートにて、そのパケットサイズの連続したパケットユニットをサポートできなければ、再送フローを許可しない。従って、上記の例では、Ｔ＿ＰＡＣＫＥＴ＿ＳＩＺＥ（Ｔパケットサイズ）、Ｔ＿ＰＥＡＫ＿ＤＡＴＡ＿ＲＡＴＥ（Ｔピークデータレート）、Ｔ＿ＢＵＲＳＴ＿ＳＩＺＥ（Ｔバーストサイズ）、及びＭＡＸ＿ＮＵＭＢＥＲ＿ＲＥＴＲＹ（最大リトライ回数）が、フローをサポートできるか否かを決定するために使用される。ノードは、Ｔ＿ＢＵＲＳＴ＿ＳＩＺＥ（Ｔバーストサイズ）によって制御されるバースト特性を用い、かつ（要求された場合に）再送のための十分なバッファスペースを用いて、Ｔ＿ＰＥＡＫ＿ＤＡＴＡ＿ＲＡＴＥ（Ｔピークデータレート）にて、Ｔ＿ＰＡＣＫＥＴ＿ＳＩＺＥ（Ｔパケットサイズ）の連続したＰＤＵをサポートできなければ、ＰＱｏＳフローを許可しないことが好ましい。ＰＱｏＳフローの注入ビットレートは、ＰＱｏＳフローのうち最後に受信した（Ｔ＿ＢＵＲＳＴ＿ＳＩＺＥ＋１）個のＰＤＵにおける全ビットを、入口ノードのＭｏＣＡ  ＥＣＬ内に同じＰＤＵを伝送するために要する合計時間で割った割合と定義されている。ＰＱｏＳフローの注入ＰＤＵレートは、（Ｔ＿ＢＵＲＳＴ＿ＳＩＺＥ＋１）を、（Ｔ＿ＢＵＲＳＴ＿ＳＩＺＥ＋１）個のＰＤＵをＭｏＣＡ  ＥＣＬ内に伝送するために要する時間で割った値と定義されている。
【００３３】
一実施形態では、許可されたフローの各々について、各ノードは、好ましくは、下記の条件が満たされる限りＰＱｏＳフローを維持することができる。
【００３４】
注入ビットレート（Ｉｎｊｅｃｔｉｏｎ  Ｂｉｔ  Ｒａｔｅ）が、常にＰＱｏＳフローのＴ＿ＰＥＡＫ＿ＤＡＴＡ＿ＲＡＴＥ（Ｔピークデータレート）以下である。
【００３５】
注入ＰＤＵレートが、常にＰＱｏＳフローのＴ  ＰＥＡＫ  ＤＡＴＡ  ＲＡＴＥ（Ｔピークデータレート）／Ｔ  ＰＡＣＫＥＴ  ＳＩＺＥ（Ｔパケットサイズ）以下である。
【００３６】
全ての注入されたＰＤＵの長さがＴ＿ＰＡＣＫＥＴ＿ＳＩＺＥ（Ｔパケットサイズ）以下である。
【００３７】
一実施形態では、ＰＱｏＳフローの属性は、ＴＳＰＥＣパラメータ及びＭＡＸ＿ＮＵＭＢＥＲ＿ＲＥＴＲＹ（最大リトライ回数）条件によって説明される。ＭｏＣＡネットワークにおける他の全てのノードによるこれらのパラメータの使用法の例を以下に述べる。これらの例には、ネットワークコントローラノードの説明と、再送の有無に関わらず、要求されたＰＱｏＳフローの生成を許可すべきか否かを判断する方法が含まれている。
【００３８】
工程３６３において、ネットワークコントローラノード３０５は、処理のウェーブ０を開始する。一つのＭｏＣＡ態様では、ウェーブ０  ３１１が要求Ｌ２ＭＥフレーム３１２を用いて開始される。この例において、ウェーブ０  ３１１は、提案されたＰＱｏＳフローの生成又は更新工程を全てのノード３０３、３０７に通知し、ノード３０７、３０３から現在のフロー割り当てに関する情報を集める。ネットワークコントローラノード３０５は、フォーマットありの要求Ｌ２ＭＥフレームを用い、かつ表１に示されるサブミット３１０に基づいて、ウェーブ０  ３１１を開始する。
【００３９】
工程３６５においてノード３０３、３０７は要求に応答する。ウェーブ０  ３１１の図示された例において、各ノードは、Ｌ２ＭＥ応答フレーム３１８を用いてネットワークコントローラノード３０５に応答する。一実施形態において、この応答は、既存のＰＱｏＳフローの合計コストを示す。生成ＰＱｏＳフロー／更新フロートランザクションのための応答Ｌ２ＭＥフレームは、Ｌ２ＭＥフォーマットに従う。この例では、以下の追加の制約が守られる。
【００４０】
・  ＲＥＳＰ  ＳＴＡＴＵＳ（ＲＥＳＰステータス）＝ビット０を「１」にセット
・  Ｌ２ＭＥ  ＰＡＹＬＯＡＤ（Ｌ２ＭＥペイロード）＝表２で定義されるとおり
【００４１】
表２は、生成ＰＱｏＳフロー及び更新フローのためのＬ２ＭＥ応答フレーム用のＬ２ＭＥ＿ＰＡＹＬＯＡＤの一例である。
【００４２】
【表２−１】
0005579199.tif 000004
【表２−２】
0005579199.tif 000005
【００４３】
図５は、本明細書に記載されたシステム及び方法の一実施形態に従ってＬ２ＭＥフレームに対する応答を計算する一例を示す図である。この例において、工程３９１では、要求を受けた各ノードは、そのノードが入口ノードとなっている新たな又は更新されたＰＱｏＳフローを除いた全ての既存のＰＱｏＳフローについてのフローコストの合計であるＥＸＩＳＴＩＮＧ＿ＳＴＰＳ値を計算することにより、「応答Ｌ２ＭＥ」フレームのペイロードを計算する。各ＰＱｏＳフローの寄与はフローコストであり、一実施形態では下記の式１を用いて計算される。工程３９２において、各ノードは、新たな又は更新されたＰＱｏＳフローを除く全ての既存のＰＱｏＳフローについてのＥＸＩＳＴＩＮＧ＿ＸＰＳ値を計算する。これは、これが入口ノードとなっている各ＰＱｏＳフローについてのＣＯＳＴ  ＴＸＰＳ（コストＴＸＰＳ）の合計である。
【００４４】
工程３９３において、ノードは、ＣＯＳＴ＿ＳＴＰＴＸパラメータを、新たな又は更新されたＰＱｏＳフローのＣｏＦとして、式（１）に従って、ＳＬＯＴ＿ＴＩＭＥの倍数／ＰＱｏＳフロー送信の形式で計算する。工程３９４では、ＰＱｏＳフローのスループットに関して入口ノード又は出口ノードの制限がある場合、ノードは、キロビット／秒での残存ノード容量（ＲＥＭ＿ＮＯＤＥ＿ＣＡＰＡＣＩＴＹ）を表２に定義されているように計算する。工程３９５において、ノードは、使用可能なバッファサイズ及びバッファ制御論理に基づいてＲＥＴＲＡＮＳＭＩＳＳＩＯＮ  ＯＫ（再送ＯＫ）を計算する。次いで、工程３９６では、ＰＱｏＳフロースループットに関して入口ノード制限又は出口ノード制限がある場合、残存バースト容量（ＲＥＭ＿ＢＵＲＳＴ＿ＳＩＺＥ＿ＲＥＴＲＡＮＳＭＩＳＳＩＯＮ）を計算する。
【００４５】
要求を受けた各ノードは、ＲＥＳＰＯＮＳＥ＿ＣＯＤＥ（応答コード）を発行する。ＲＥＳＰＯＮＳＥ＿ＣＯＤＥにおいて許容される値は、表３に示されている。一つのノードが、生成／更新フロー要求の拒否のために複数のＲＥＳＰＯＮＳＥ＿ＣＯＤＥを選択する場合、ウェーブ０  Ｌ２ＭＥ応答メッセージにおける全ての選択されたＲＥＳＰＯＮＳＥ＿ＣＯＤＥの中からどのＲＥＳＰＯＮＳＥ＿ＣＯＤＥ値を含むべきかに関する決定は、最も数値の高いＲＥＳＰＯＮＳＥ＿ＣＯＤＥとなる。
【００４６】
ノードがネットワークコントローラノード要求を満たすことができる場合、そのノードは、応答コード０ｘ１又は０ｘ２を適宜に発行する。
【００４７】
【表３−１】
0005579199.tif 000006
【表３−２】
0005579199.tif 000007
【００４８】
次に、ネットワークコントローラノード３０５はウェーブ１  ３１３を開始する。ウェーブ１において、ネットワークコントローラノード３０５は、生成ＰＱｏＳフロー又は更新ＰＱｏＳフロートランザクションの結果と、要求メッセージの他のフィールドの値を決定する。これは工程３６８として図示されている。決定がなされると、ネットワークコントローラノード３０５は、ＰＱｏＳフロー生成又は更新要求に関する決定をノードに通知する。これは工程３７１として示されている。これは、ネットワーク内の全てのノードにブロードキャストするか、あるいは特定のノードに送信することができる。
【００４９】
以下では、ネットワークコントローラノード３０５がこれらの値を計算してフロー生成又は更新要求を許可あるいは拒否する方法の例を述べる。この例において、ネットワークコントローラノード３０５は、表４に示されたフォーマットを用いてウェーブ１のための要求Ｌ２ＭＥフレームを送信する。以下の追加の制約が様々なフィールドで守られる。
【００５０】
ＶＥＮＤＯＲ  ＩＤ＝０ｘ０（ＭｏＣＡ）
ＴＲＡＮＳ＿ＴＹＰＥ＝０ｘ１（ＱｏＳ）
ＴＲＡＮＳ＿ＳＵＢＴＹＰＥ＝０ｘ１（生成ＰＱｏＳフロー）  ０ｘ２（更新ＰＱｏＳフロー）
ＷＡＶＥ  ＳＴＡＴＵＳ＝０
ＤＩＲ  ＬＥＮ＝０ｘ００
ＴＸＮ  ＷＡＶＥ  Ｎ＝０ｘ１−−
Ｌ２ＭＥ  ＰＡＹＬＯＡＤ＝表４に示されるとおり
【００５１】
【表４】
0005579199.tif 000008
【００５２】
決定フィールドは、ネットワークコントローラノード３０５によって決定された、エントリノードからの生成又は更新ＰＱｏＳフロー要求の結果を提供する。以下の表５は、ＭｏＣＡ環境用に定義されたこのフィールドの可能な値に関する意味の例を示す。
【００５３】
【表５】
0005579199.tif 000009
【００５４】
更新ＰＱｏＳフロー工程が失敗すると、一実施形態では、既存のＰＱｏＳフローがそれの現行ＴＳＰＥＣパラメータで依然として続く。
【００５５】
表３に示された許容されるＲＥＳＰＯＮＳＥ＿ＣＯＤＥ（応答コード）値から、表６の第１列に記載されたＲＥＳＰＯＮＳＥ＿ＣＯＤＥのうちの一つをノードが返す場合、ウェーブ１用の要求Ｌ２ＭＥフレームは、表６に示された対応するＤＥＣＩＳＩＯＮ（決定）を含んでいなければならない。ノードが表３に示されたＲＥＳＰＯＮＳＥ＿ＣＯＤＥ値の二つ以上を返す場合、ネットワークコントローラ３０５は、返されたＲＥＳＰＯＮＳＥ  ＣＯＤＥ値のいずれかに対応する、表６に示されたＤＥＣＩＳＩＯＮ（決定）値を選択してもよい。
【００５６】
【表６】
0005579199.tif 000010
【００５７】
一実施形態では、ネットワークコントローラノード３０５は、ＰＱｏＳフローの生成又は更新を許可する前に、帯域幅に関連する基準を評価するように構成されている。そのような基準は表７に示されている。
【００５８】
【表７】
0005579199.tif 000011
【００５９】
一実施形態において、ネットワークコントローラノードは、表８中の以下の条件が全て満たされる場合にＰＱｏＳフローを許可又は更新しなければならないように構成されている。
【００６０】
【表８】
0005579199.tif 000012
【００６１】
一実施形態において、ネットワークコントローラノード３０５は、ウェーブ０の間、自身に応答を送信しなくてもよく、生成／更新フロー要求を容認するか拒否するかの決定を行う際に、表２に示された様々なフィールド値を計算して使用する。上記五つの条件のうち一つ以上が満たされない場合、ネットワークコントローラノード３０５は、生成又は更新フロー要求を拒む。
【００６２】
図示された例において、ネットワークコントローラノード３０５は、上記決定を以下のように伝達する。ネットワークコントローラノードは、要求Ｌ２ＭＥフレームでのフロー生成又は更新を許可する決定を、ＤＥＣＩＳＩＯＮ＝ＤＥＣＩＳＩＯＮ＿ＳＵＣＣＥＳＳ（決定＝決定成功）を用いて、ウェーブ１において参加ノードに送信し、要求されたリソースをコミットする。
【００６３】
生成又は更新要求の拒否が、表６に列挙された、帯域幅に関連しない理由による場合、ネットワークコントローラノードは、ＤＥＣＩＳＩＯＮ（決定）フィールドにおける適切な値を用いることにより、ウェーブ１において、要求Ｌ２ＭＥフレームを参加ノードに送信する。帯域幅関連基準のいずれか一つが失敗である場合、ネットワークコントローラノードは、要求フレームのペイロード内のＭＡＸ＿ＰＥＡＫ＿ＤＡＴＡ＿ＲＡＴＥ（最大ピークデータレート）値を計算する。この値は、所与のＴ＿ＰＡＣＫＥＴ＿ＳＩＺＥ（Ｔパケットサイズ）で成功したであろう最大許容ＰＱｏＳフローＴ＿ＰＥＡＫ＿ＤＡＴＡ＿ＲＡＴＥ（Ｔピークデータレート）である。ネットワークコントローラノードは、帯域幅関連の理由のためにフローを拒否するときは、表９に列挙された下記の条件を、ＢＷ＿ＬＩＭＴ＿ＩＮＦＯフィールドのビット３：０において指定する。
【００６４】
【表９】
0005579199.tif 000013
【００６５】
ＭｏＣＡネットワーク中の様々なノード数に対してネットワークコントローラノードが使用するＱＯＳ＿ＳＴＰＳ値及びＱＯＳ＿ＴＸＰＳ値の例を、ＭｏＣＡ１．１用の表１０に示す。
【００６６】
【表１０】
0005579199.tif 000014
【００６７】
将来のＰＱｏＳフロー生成又は更新計算のために、２〜５個のノードからなるＭｏＣＡネットワークに新たなノードを追加することは、（一例として）表１０に示されるように、ＱＯＳ＿ＳＴＰＳ閾値又はＱＯＳ＿ＴＸＰＳ閾値を減少させることに留意されたい。新たなノードのアドミッションにより、全てのＰＱｏＳフローによって使用される実際の総ＳＬＯＴ＿ＴＩＭＥ（スロットタイム）／秒又は総フロー送信／秒が、新たなＱＯＳ＿ＳＴＰＳ閾値又はＱＯＳ＿ＴＸＰＳ閾値を超えることになる場合は、既存のＰＱｏＳフローを削除又は更新する必要はない。
【００６８】
成功した生成又は更新ＰＱｏＳフローを示す要求Ｌ２ＭＥフレームを受信すると、ＰＱｏＳフロー用のノードは、生成又は更新されたフローに対して、要求されたリソースをコミットする。これはステップ３７４に示されている。工程３７７において、これらのノードは、フォーマットを有する応答Ｌ２ＭＥフレームに応答する。一実施形態では、以下の追加の制約が様々なフィールドで守られる。
【００６９】
ＲＥＳＰ  ＳＴＡＴＵＳ：ビット０−「１」にセット
Ｌ２ＭＥ＿ＰＡＹＬＯＡＤ＝３２ビットタイプＩＩＩが予約
【００７０】
工程３８０において、ネットワークコントローラノード３０５は、ウェーブ２  ３１５を開始する。一実施形態では、これはＬ２ＭＥフレームを用いるウェーブ２要求によって開始される。ウェーブ２は、エントリノード３０３及び他の関与しているノード３０７に、要求されたトランザクションが完了したことを通知する。
【００７１】
好ましくは、以下の追加の制約が様々なフィールドで守られる。
・  ＶＥＮＤＯＲ＿ＩＤ＝０ｘ０（ＭｏＣＡ）
・  ＴＲＡＮＳ＿ＴＹＰＥ＝０ｘ１（ＱｏＳ）
・  ＴＲＡＮＳ＿ＳＵＢＴＹＰＥ＝０ｘ１（生成ＰＱｏＳフロー）  ０ｘ２（更新ＰＱｏＳフロー）
・  ＤＩＲ  ＬＥＮ＝０ｘ１０
・  ＴＸＮ  ＷＡＶＥ  Ｎ＝０ｘ２−−
・  Ｌ２ＭＥ  ＰＡＹＬＯＡＤ＝シンタックスに「連結」したタイプ、ウェーブ１からの連結した応答を伴う。
【００７２】
生成ＰＱｏＳフロー／更新ＰＱｏＳフロートランザクションは、ノードがこれらの最終応答Ｌ２ＭＥフレームを提供したときに完了する。これは工程３８４に示されている。好ましくは、以下の追加の制約が様々なフィールドで守られる。
【００７３】
ＲＥＳＰ＿ＳＴＡＴＵＳ「ドントケア」。このフィールドには、タイプＩＩが予約される。
Ｌ２ＭＥ＿ＰＡＹＬＯＡＤ＝ＭｏＣＡ１．１仕様で指定されるように３２ビットタイプＩＩＩが予約。
【００７４】
いくつかの例では、ＭｏＣＡネットワークにノードが追加されると、ネットワークコントローラノードの能力が低減して、コミットされた全てのＰＱｏＳフローのための送信時間が保証されるかもしれない。ＰＱｏＳフロー生成又は更新トランザクションに関しては、ネットワークコントローラノードは、特定のＰＱｏＳフロー要求が容認されうるか否かを決定する。
【００７５】
様々な実施形態では、要求が容認されるべきか否かを決定するためにフローコストが使用される。フローのコスト（Ｃｏｓｔ  ｏｆ  Ｆｌｏｗ：ＣｏＦ）は、所与のＰＱｏＳフローをサポートするために必要な特定の帯域幅の評価基準である。生成又は更新ＰＱｏＳトランザクションに関しては、ＣｏＦは入口ノードにより計算され、ネットワークコントローラノードがこの情報を用いて、要求されたＰＱｏＳフローが許可されるか否かを決定する。ＡＦＡＣＴＯＲ（表１０を参照のこと）の整数値に関しては、ＣｏＦ（フローに必要な毎秒のＳＬＯＴ＿ＴＩＭＥの数）が以下のように計算される。
【００７６】
【数２】
0005579199.tif 000015
【００７７】
この式の右辺の第１項は、ＯＦＤＭシンボルの数／フロー送信であり、ここで
【数３】
0005579199.tif 000016
はＸを切り上げた整数である。上述のように得られたＣｏＦの値が、新たな又は更新されたフローについてのＣｏＦである。各入口ノードに関する全ての既存のＮ個のフローのコストは、そのノードが入口ノードとなる各フローについてのＣｏＦ値を加算することにより計算される。
【００７８】
いくつかの実施形態では、ＡＦＡＣＴＯＲの非整数値について、このＣｏＦ計算は、特定の制限を受ける。そのような制限の例は、以下の通りである。（１）ＡＦＡＣＴＯＲＩ＜ＡＦＡＣＴＯＲ２の場合、（ＡＦＡＣＴＯＲＩについてのフローコスト）は２’：（ＡＦＡＣＴＯＲ２についてのフローコスト）となるべきである。（２）ＣｏＦのベンダープロプライエタリ計算（ベンダーが独占する計算）の結果は、ＡＦＡＣＴＯＲ＝１を用いて式１に従って計算されたＣｏＦ以下のフローコストとなる。
【００７９】
上記式の右辺で使用されている各変数の意味を表１１に示す。
【００８０】
【表１１】
0005579199.tif 000017
【００８１】
一実施形態において、フローパケットを集約（ａｇｇｒｅｇａｔｅ、アグリゲート）する決定は、ＭｏＣＡネットワーク送信時間の可用性及びその入力ＰＱｏＳフローバッファのフルネス（ｆｕｌｌｎｅｓｓ）等に基づいた入口ノードの裁量に委ねられている。エントリノードは、フローに関するＴ＿ＰＡＣＫＥＴ＿ＳＩＺＥを、フローパケットがＭｏＣＡネットワークの外からイーサネットコンバージェンス層（Ｅｔｈｅｒｎｅｔ  ｃｏｎｖｅｒｇｅｎｃｅ  ｌａｙｅｒ：ＥＣＬ）に到着するにつれてフローパケットのサイズを反映するように選択する。そして、エントリノードは、入口ノードのＥＣＬに入ってくるフローパケットの期待されるサイズとは異なるＴ＿ＰＡＣＫＥＴ＿ＳＩＺＥ値を用いて、入口ノードの集約（アグリゲーション）決定に明示的な影響を与えようとすべきではない。あるノードにおけるフローの再送をサポートするのに必要なリソースをバッファリングするコストは、そのノードによって、プロプライエタリ（独占的）な手法で検査される。
【００８２】
本明細書で用いられるように、モジュールという用語は、本開示の方法及び装置の一つ以上の実施形態に従って実行されうる機能の所与の構成単位を表してもよい。本明細書で用いられるように、モジュールは、ハードウェア、ソフトウェア、又はこれらの組み合わせの任意の形態を利用して実装されてもよい。例えば、一つ以上のプロセッサ、コントローラ、ＡＳＩＣ、ＰＬＡ、ＰＡＬ、ＣＰＬＤ、ＦＰＧＡ、論理部品、ソフトウェアルーチン又は他の機構が、モジュールを構成するように実装されてもよい。実装において、本明細書に記載された様々なモジュールが別々のモジュールとして実装されてもよく、あるいは、記載された機能及び特徴を一つ以上のモジュール間で部分的又は全体的に共有することができる。すなわち、この説明を読めば当業者にとって明らかとなるように、本明細書に記載された様々な特徴及び機能は、任意の所与の用途において実装されてもよく、また、様々な組み合わせ及び順列で、一つ以上の別個又は共有のモジュールに実装することができる。様々な特徴又は機能要素が別個のモジュールとして個別に説明又は特許請求されていたとしても、これらの特徴及び機能が一つ以上の共通のソフトウェア及びハードウェア要素間で共有でき、かつ、その説明が、その特徴又は機能を実装するために別個のハードウェア又はソフトウェア要素を使用することを要求又は示唆するものでないことは、当業者には理解できるだろう。
【００８３】
本開示の方法及び装置の構成要素又はモジュールがソフトウェアを用いて全体的又は部分的に実装される場合、一実施形態では、これらのソフトウェア要素は、それに関して記載される機能を実行することが可能な計算モジュール又は処理モジュールで動作するように実装することができる。そのような計算モジュールの一例を図６に示す。この例示の計算モジュール４００について様々な実施形態を説明する。この説明を読めば、他の計算モジュール又はアーキテクチャを用いて本開示の方法及び装置を実施する方法が当業者にとって明らかとなる。
【００８４】
ここで図６を参照すると、計算モジュール４００は、例えば、デスクトップ、ラップトップ及びノートブックコンピュータ、携帯型コンピュータデバイス（ＰＤＡ、スマートフォン、携帯電話、パームトップ機など）、メインフレーム、スーパーコンピュータ、ワークステーション若しくはサーバ、又は所与の用途や環境に望ましい又は適切であるかもしれない任意の他の種類の特殊用途若しくは汎用コンピュータデバイスおいて見出される計算能力又は処理能力を表していてもよい。計算モジュール４００はまた、所与のデバイス内に組み込まれるか他の方法で所与のデバイスが利用可能な計算能力を表していてもよい。例えば、計算モジュール４００は、電子デバイス、例えば、デジタルカメラ、ナビゲーションシステム、携帯電話、携帯型コンピュータデバイス、モデム、ルータ、無線アクセスポイント（ＷＡＰ）、端末、及び何らかの形態の処理能力を含みうる他の電子デバイスなどに見出されてもよい。
【００８５】
計算モジュール４００は、例えば、一つ以上のプロセッサ、コントローラ、制御モジュール、又は他の処理装置、例えばプロセッサ４０４を含んでいてもよい。プロセッサ４０４は、例えばマイクロプロセッサ、コントローラ又は他の制御ロジックなどの汎用又は特殊用途処理エンジンを用いて実装されていてもよい。図示された例では、プロセッサ４０４がバス４０２に接続されているが、任意の通信媒体を用いて、計算モジュール４００の他の構成要素との相互作用を容易にし、あるいは外部と通信することができる。
【００８６】
また、計算モジュール４００は、一つ以上のメモリモジュールを含んでいてもよく、このメモリモジュールを本明細書では単にメインメモリ４０８と称する。例えば、好ましくはランダムアクセスメモリ（ＲＡＭ）又は他のダイナミックメモリが、プロセッサ４０４によって実行される情報及び命令を記憶するために使用されてもよい。メインメモリ４０８は、プロセッサ４０４によって実行されるべき命令の実行中に、変数又は他の中間情報を一時的に記憶するために使用されてもよい。同様に、計算モジュール４００は、プロセッサ４０４用に静的な情報及び命令を記憶するためにバス４０２に結合されたリードオンリーメモリ（「ＲＯＭ」）又は他の静的記憶デバイスを含んでいてもよい。
【００８７】
また、計算モジュール４００は、一つ以上の様々な形式の情報記憶機構４１０を含んでいてもよい。この情報記憶機構は、例えば媒体ドライブ４１２及び記憶装置インターフェース４２０を含んでいてもよい。媒体ドライブ４１２は、固定の又はリムーバブルの記憶媒体４１４をサポートするためのドライブ又は他の機構を含んでもよい。例えば、ハードディスクドライブ、フロッピーディスクドライブ、磁気テープドライブ、光学ディスクドライブ、ＣＤ若しくはＤＶＤドライブ（ＲあるいはＲＷ）、又は他のリムーバブル若しくは固定媒体ドライブが設けられていてもよい。従って、記憶媒体４１４は、例えば、媒体ドライブ４１２で読み取られ、書き込まれ又はアクセスされるハードディスク、フロッピーディスク、磁気テープ、カートリッジ、光学ディスク、ＣＤ若しくはＤＶＤ、又は他の固定媒体若しくはリムーバブル媒体を含んでもよい。これらの例が示すように、記憶媒体４１４は、コンピュータソフトウェア又はデータが記憶されたコンピュータ使用可能記憶媒体を含むことができる。
【００８８】
他の実施形態において、情報記憶機構４１０は、コンピュータプログラム又は他の命令若しくはデータを計算モジュール４００にロードできるようにするための他の同様な手段を含んでいてもよい。そのような手段は、例えば、固定又はリムーバブルの記憶ユニット４２２と、インターフェース４２０を含んでいてもよい。そのような記憶ユニット４２２及びインターフェース４２０の例は、プログラムカートリッジ及びカートリッジインターフェース、リムーバブルメモリ（例えば、フラッシュメモリ又は他のリムーバブルメモリモジュール）及びメモリスロット、ＰＣＭＣＩＡスロット及びカード、並びに他の固定又はリムーバブル記憶ユニット４２２、及びソフトウェアやデータを記憶ユニット４２２から計算モジュール４００に転送できるようにするインターフェース４２０を含んでいてもよい。
【００８９】
また、計算モジュール４００は通信インターフェース４２４を含んでいてもよい。通信インターフェース４２４は、計算モジュール４００と外部デバイスとの間でソフトウェア及びデータを伝送できるようにするために使用されてもよい。通信インターフェース４２４の例は、モデム又はソフトモデム、ネットワークインターフェース（例えば、イーサネット、ネットワークインターフェースカード、ＷｉＭｅｄｉａ、ＩＥＥＥ８０２．ＸＸ又は他のインターフェース）、通信ポート（例えば、ＵＳＢポート、ＩＲポート、ＲＳ２３２ポートＢｌｕｅｔｏｏｔｈ（登録商標）インターフェース、又は他のポート）、又は他の通信インターフェースを含んでもよい。通信インターフェース４２４を介して伝送されるソフトウェア及びデータは、典型的には信号によって運ばれてもよい。この信号は、電子信号、電磁気信号（光信号を含む）、又は所与の通信インターフェース４２４によって変換可能な他の信号とすることができる。これらの信号はチャネル４２８を介して通信インターフェース４２４に提供されてもよい。このチャネル４２８は、信号を運んでもよく、また、有線又は無線通信媒体を用いて実施されてもよい。チャネルのいくつかの例は、同軸ケーブルを介するＭｏＣＡチャネル、電話線、セルラーリンク、ＲＦリンク、光リンク、ネットワークインターフェース、ローカル又はワイドエリアネットワーク、及び他の有線又は無線通信チャネルを含んでもよい。
【００９０】
本明細書では、用語「コンピュータプログラム媒体」及び「コンピュータ使用可能媒体」は、例えばメモリ４０８、記憶装置４２０、及び媒体４１４などの物理記憶媒体を一般的に表すために使用されている。これら及び他の種々の形態のコンピュータプログラム記憶媒体又はコンピュータ使用可能記憶媒体が、一つ以上の命令の一つ以上のシーケンスを記憶し、実行用の処理装置へ提供することに関与していてもよい。媒体に組み込まれたそれらの命令は、一般に「コンピュータプログラムコード」又は「コンピュータプログラム製品」（コンピュータプログラム又は他のグループの形式に分類されるかもしれない）と呼ばれる。これらの命令は、実行されると、本明細書で述べた本開示の方法及び装置の特徴又は機能を計算モジュール４００が実現できるようにしてもよい。
【００９１】
本開示の方法及び装置の様々な実施形態を上述したが、これらは例示として提示したものに過ぎず、限定として提示したものではないことを理解されたい。同様に、様々な図は、本開示の方法及び装置のための例示のアーキテクチャ構成又は他の構成を示している可能性がある。ここで、この例示は、本開示の方法及び装置に含まれうる特徴及び機能を理解する際の助けとなる。特許請求された発明は、図示された例示のアーキテクチャ又は構成に限定されるものではなく、望ましい特徴は、様々な代替アーキテクチャ及び構成を用いて実施することができる。実際、本開示の方法及び装置の望ましい特徴を実施するために代替の機能的、論理的又は物理的な分割及び構成をどのように実施できるかは、当業者にとって明らかであろう。また、本明細書に記載された以外の多数の要素モジュール名を様々な要素に適用できる。更に、フロー図、動作の説明及び方法の請求項に関しては、本願に示されるブロックの順序は、文脈が別段の指示をしない限り、様々な実施形態が同じ順序で記載された機能を実行するように実施されることを強制しない。
【００９２】
本開示の方法及び装置を様々な典型的な実施形態及び実施例に関して説明しているが、個々の実施形態の一つ以上で説明された様々な特徴、態様及び機能は、これらの適用可能性がこれらが説明された特定の実施形態に限定されず、代わりに、本開示の方法及び装置の他の実施形態の一つ以上に、そのような実施形態が説明されたか否か及び説明された実施形態の一部としてそのような特徴が提示されているか否かにかかわらず、単独で、又は様々な組み合わせで適用することができるものと理解されるべきである。よって、特許請求された発明の広がり及び範囲は、単に説明のみのための例として提示された上述のいかなる実施形態によっても限定されるべきではない。
【００９３】
本明細書で使用された用語及び語句、並びにこれらの変形は、特に他のように述べられていない限り、限定的なものではなく、制限のないものとして解釈されるべきである。上記の例として、用語「含む」は、「限定なしに含む」などを意味するものとして解釈されるべきである。用語「例」は、議論中の事項の典型的な例を提供するために使用され、その事項の網羅的又は限定的なリストを提供するために使用されるわけではない。用語「一つ」（「ａ」又は「ａｎ」）は、「少なくとも一つ」、「一つ以上」などを意味するものとして解釈されるべきである。「従来の」、「伝統的な」、「通常の」、「標準の」、「既知の」及び同様の意味の用語といった形容詞は、所与の期間に対して説明される事項又は所与の時点で利用可能な事項に限定されるものとして解釈されるべきではなく、代わりに、現在又は将来のいずれかの時点で利用可能又は知られている可能性のある、従来の、伝統的な、通常の、又は標準の技術を包含するように解釈されるべきである。同様に、本明細書が、当業者にとって明白又は既知であろう技術を参照するとき、そのような技術は、現在又は将来のいずれかの時点で当業者にとって明白又は既知である技術を包含する。
【００９４】
一部の例における「一つ以上の」、「少なくとも」、「ただし〜に限定されない」、又は他の同様の語句のような拡張語及び拡張句の存在は、このような拡張句が存在しない例において、より狭義の例が意図又は要求されることを意味するように解釈されるべきではない。用語「モジュール」の使用は、モジュールの一部として説明又は請求項に記載された構成要素又は機能が、全て共通のパッケージ内に配置されることを意味するわけではない。実際、モジュールの種々の構成要素のうちのいずれか又は全部は、それが制御ロジックであれ他の構成要素であれ、単一のパッケージに組み込み、あるいは別個に維持することができ、更に、複数のグループやパッケージで流通し、あるいは複数の場所で流通してもよい。
【００９５】
更に、ここに記載された様々な実施形態は、例示のブロック図、フローチャート、及び他の図面を用いて説明されている。本明細書を読めば当業者には明らかになるように、図示された実施形態及びこれらの様々な代案は、図示された例に限定されることなく実施することができる。例えば、ブロック図及びこれらに付随する説明は、特定のアーキテクチャ又は構成を義務づけるものとして解釈されるべきではない。
【図１】
0005579199.tif 000020
【図２】
0005579199.tif 000021
【図３】
0005579199.tif 000022
【図４】
0005579199.tif 000023
【図５】
0005579199.tif 000024
【図６】
0005579199.tif 000025