(57)【要約】【課題】グループ内のネットワークノードが少なくとも１つのサービス機能を利用可能である共働する複数のネットワークノードから成るグループ内のデータトラフィックをコントロールする。【解決手段】ピア・ツー・ピアネットワーク用の論理的なクオリティ・オブ・サービス（ＱｏＳ）マネージメント方法は、グループ内のＱｏＳマネージメント用に専用のグループサービスを使用し、このサービスはピアごとに単位時間あたりのバジェットとグループバジェットを決定する。あるピアが帯域幅を使用していくうちに、そのバジェットが低減される。あるピアが自身のバジェットを使い果たすと、このピアはデータの送信または受信のために自身のプライオリティを下げなければならない。各ピアは自身のバジェットをキープする責任を担っている。あるピアが条件をキープしないのであれば、他のピアはそのピアからのデータ伝送を拒否する権限をもつ。【選択図】図１
2006074795.tif 000002
【特許請求の範囲】
【請求項１】
共働する複数のネットワークノード（Ｎ１〜Ｎ６）から成るグループ内のデータトラフィックをコントロールする方法において、前記グループ内のネットワークノードは少なくとも１つのサービス機能を利用可能であって、
第１のサービス機能部（ＱｏＳ＿Ｓｖｃ）を介して前記グループにおける個々のネットワークノード（Ｎ１〜Ｎ６）に対し固有の数値を割り当てるステップと、
前記ネットワークノード（Ｎ１〜Ｎ６）へ該ノードに固有の個々の数値を伝送するステップと、
前記ネットワークノード（Ｎ１〜Ｎ６）に該ノードに割り当てられた固有の数値を記憶させるステップと、
記憶された数値が閾値を超えていることを前記ネットワークノード（Ｎ１〜Ｎ６）が判定し、該数値からデータレート値を決定し、該数値が大きければ大きいほど決定されるデータレート値を高くするステップと、
決定されたデータレート値で前記ネットワークノード（Ｎ１〜Ｎ６）がデータの送信または受信を行うステップと、
前記ネットワークノード（Ｎ１〜Ｎ６）が記憶されている数値を低減し、低減された数値を記憶するステップが設けられていることを特徴とする、
データトラフィックをコントロールする方法。
【請求項２】
請求項１記載の方法において、
前記第１のサービス機能部（ＱｏＳ）に対しネットワークノードが、決定したデータレートとデータ送信要求またはデータ受信要求を含むメッセージを送信するステップと、
該ネットワークノードへ前記第１のサービス機能（ＱｏＳ）が、同意ステートメントまたは不同意ステートメントまたは該ネットワークノードの許容データレートを含むメッセージを返送するステップが設けられており、
該ネットワークノードは前記第１のサービス機能部（ＱｏＳ）からの同意ステートメントに基づいてのみデータを送信または受信できることを特徴とする方法。
【請求項３】
請求項１または２記載の方法において、
特定の期間中、前記グループの各ノードが使用するデータレートを前記第１のサービス機能部（ＱｏＳ＿Ｓｖｃ）により監視するステップと、
監視した該データレートを累算するステップと、
累算された該データレートからグループバジェットを表す値を決定し、該グループバジェットから前記ネットワークノードに対する個々の数値を決定するステップが設けられていることを特徴とする方法。
【請求項４】
請求項１または２記載の方法において、
前記ノード間のネットワークコネクションに対するラウンドトリップ時間を測定するステップが設けられており、該ラウンドトリップ時間は、第１のノードから第２のノードへパケットが送信されてから該第２のノードから応答を受信するまでまたは所定時間後に応答が受信されないことを検出するまでの時間であり、
測定されたラウンドトリップ時間からグループバジェットを表す値を決定し、該グループバジェットからネットワークノードに対する固有の数値を決定するステップが設けられていることを特徴とする方法。
【請求項５】
請求項１から４のいずれか１項記載の方法において、
前記バジェットの一部分をピアに割り当てず、グループに加わる新たなノードのためのリザーブとすることを特徴とする方法。
【請求項６】
請求項１から５のいずれか１項記載の方法において、
前記第１のサービス機能部（ＱｏＳ＿Ｓｖｃ）は定められた規則的なタイムインターバルで、前記グループのためのバジェットを決定し、および／または前記ノードに対し固有の数値を再割り当てすることを特徴とする方法。
【請求項７】
請求項１から６のいずれか１項記載の方法において、
前記ネットワークノード（Ｎ１〜Ｎ６）は、該ノードに個々に割り当てられた固有の数値を先行の割り当てで残された固有の数値に加算して合計を記憶することを特徴とする方法。
【請求項８】
請求項２から７のいずれか１項記載の方法において、
前記サービス機能部（ＱｏＳ）は各ネットワークノードのデータレートを累算し、前記グループのためのバジェットを決定し、および／または累算されたデータレートが閾値を超えているならば、前記固有の数値を各ノードに割り当てることを特徴とする方法。
【請求項９】
請求項１から８のいずれか１項記載の方法において、
前記ネットワークノードはピア・ツー・ピアネットワークにおけるピアであることを特徴とする方法。
【請求項１０】
複数のノードから成るグループとして他のネットワークノードと共働可能なネットワークノード（ＮＷ＿Ｎ）において、
前記グループ内の各ノードは少なくとも１つのサービス機能部（ＱｏＳ）を使用可能であって、
第１のサービス機能部（ＱｏＳ）から固有の数値を受け取るインタフェース手段（ＮＷ＿ＩＦ）と、
受け取った該固有の数値を記憶する手段（ＭＥＭ）と、
記憶された該固有の数値が閾値を超えていることを判定する手段（μＰ）と、
該固有の数値からデータレート値を決定し、該固有の数値が大きければ大きいほど決定されるデータレート値を大きくする手段と、
決定された該データレート値に整合させるため前記インタフェース手段（ＮＷ＿ＩＦ）のデータレートを変化させる手段と、
記憶されている前記固有の数値を低減する手段（μＰ）と、
低減された該固有の数値を記憶する手段（ＭＥＭ）が設けられていることを特徴とする、
ネットワークノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、共働する複数のネットワークノードのグループ内におけるデータトラフィックのコントロール方法に関する。詳しくは本発明は、ネットワークにおけるクオリティ・オブ・サービス（ＱｏＳ）マネージメントを改善する方法に関する。
【背景技術】
【０００２】
データ交換およびハードウェアリソース共有のために接続された複数の装置から成るネットワークは、コンピュータのためだけでなくコンシューマ電子機器のためにも構築することができる。分散された個々の装置のことをネットワークノードと称する。この場合、ネットワークをクライアント・サーバ型アーキテクチャまたはピア・ツー・ピア（Ｐ２Ｐ）型アーキテクチャに基づき分類することができ、ピア・ツー・ピア型アーキテクチャにおいてノードはピアとも呼ばれる。クライアント・サーバ型アーキテクチャの場合には各ノードはクライアントとしてまたはサーバとして定義されるのに対し、ピア・ツー・ピア型ネットワークにおける各ピアにはサーバとクライアントの両方の機能が含まれ、ネットワークにおける他のノードへサービスまたはリソースを提供することができ、あるいはネットワーク内の他のノードにより提供されたサービスまたはリソースを利用することができる。
【０００３】
Ｐ２Ｐネットワークは一般に何らかの特定のアプリケーションまたはベースとなるネットワークトポロジーに限定されるものではないが、特定のプロトコルの所定のセットに準拠するノードまたはピアのセットとして捉えることもできる。Ｐ２Ｐネットワークにとって特徴的であるのは、各ピアは他のピアとダイレクトに通信し合うので中央のネットワーク機構が不要となることである。Ｐ２Ｐネットワークによれば、ピアをいつでもネットワークに接続可能にしたりネットワークから切り離し可能にすることをサポートできる。
【０００４】
基本的なネットワーク機構のために既述のＰ２Ｐプロトコルが必要とされ、これはたとえば接続された他のピアの検出、他のピアへのサービスまたはリソースの提供（アドバタイジング）あるいは他のピアのアドバタイジングメッセージの解釈などである。また、複数のピアから成るグループを共働できるようにし、したがってピアグループを形成させるプロトコルも存在する。たとえばヨーロッパ特許出願EP02027122には、このようなＰ２Ｐ技術に基づくピアグループとしてホームネットワークを構築する方法について記載されている。さらにたとえばWO 02/057917には、一般的なＰ２Ｐのネットワークならびにメカニズムについて詳細に開示されている。
【０００５】
クオリティ・オブ・サービス（ＱｏＳ、サービス品質）とは、ネットワーク内の２つの異なるポイント間におけるコネクションの品質ならびに特性を表すネットワーク用語であって、たとえば保証されているスループットレベル（特定の時間量においてある場所から別の場所へ伝送されるデータ量）、伝送されるデータの最小帯域幅または最大遅延などである。通常、種々のＱｏＳクラスが定義されており、ネットワークコネクションは提供可能なＱｏＳのカテゴリーで分類されている。種々のネットワークインフラストラクチャにより、それぞれ異なるストラテジおよびプロトコルが利用される。たとえば、保証されたスループットでオーディオビジュアル（ＡＶ）データを扱うためにＩＥＥＥ１３９４プロトコルが開発されている一方、たとえばイーサネットネットワークは単純な「ベストエフォート best effort」手法を利用している。イーサネットネットワークにおいてＱｏＳ機能を実現するために、データ伝送のためのプライオリティの割り当てまたはネットワークリソースのアロケーションなどを行うモデルが存在する。
【特許文献１】EP02027122
【特許文献２】WO 02/057917
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら公知のＱｏＳストラテジのためには、現在使用されている物理的なネットワークに関する特別な知識が必要とされる。ホームネットワークのために現在知られているＱｏＳマネージメント手法のためには、すべてのレイヤにおいてＱｏＳを考慮しなければならず、ネットワークレイヤにおいてもＱｏＳを考慮しなければならない。ベースとなる物理的なネットワークトポロジーには依存しないというＰ２Ｐシステムに対する要求は、たとえベースとなるネットワークが特定のＱｏＳを保証していないとしても、ピアグループ内のＱｏＳについても有効であることが望ましい。したがって本発明の課題はこれらの従来技術の欠点を解消したＱｏＳマネージメントシステムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明によればこの課題は、グループ内のネットワークノードは少なくとも１つのサービス機能を利用可能であるように構成されている、共働する複数のネットワークノードから成るグループ内のデータトラフィックをコントロールする方法において、以下のステップを設けることにより解決される。すなわち本発明による方法には、第１のサービス機能部を介して前記グループにおける個々のネットワークノードに対し固有の数値を割り当てるステップと、前記ネットワークノードへ該ノードに固有の個々の数値を伝送するステップと、前記ネットワークノードに該ノードに割り当てられた固有の数値を記憶させるステップと、記憶された数値が閾値を超えていることを前記ネットワークノードが判定し、該数値からデータレート値を決定し、該数値が大きければ大きいほど決定されるデータレート値を高くするステップと、決定されたデータレート値で前記ネットワークノードがデータの送信または受信を行うステップと、前記ネットワークノードが記憶されている数値を低減し、低減された数値を記憶するステップが設けられている。
【発明を実施するための最良の形態】
【０００８】
本発明によるＱｏＳマネージメントシステムは、ベースとなるネットワークのトップで動作することができ、それゆえこれはベースとなるネットワークには依存しない。したがってこれは論理的なＱｏＳマネージメントシステムとみなせる。このためあらゆる物理的なネットワークに本発明を適用することで、ＱｏＳ機能が向上することになる。
【０００９】
本発明によれば、ピアグループ内のＱｏＳマネージメントのための専用のグループサービスがインストールされる。このグループサービスは、特定の単位時間あたりの「バジェット」をピアごとに決定して割り当てる。このような単位時間をミリ秒または数秒またはそれよりも長いレンジとすることができる。ある１つのピアが帯域幅を使用していくうちに、すなわちこのピアがデータを送信または受信していくうちに、そのバジェットが減少する。ある１つのピアが自身のバジェットを使い果たすと、自身のバジェットが補充されるまで、あるいは他のピアのバジェットが小さくなるまで、データを送信または受信するための自身のプライオリティを下げなければならない。ある１つのピアが条件をキープしなければ、ＱｏＳサービスは該当するピアによる負荷のマネージメントを試みる。ピア間の合意が達成できなければ、たとえばすべてのピアが等しいプライオリティと等しいバジェットを有しているならば、ＱｏＳサービスはどのピアがネットワークに過負荷をかけているのかをユーザに通知することができる。この場合、ユーザはどのようにて先に進めるのかを選択することができ、所定のピアに対しどのようにプライオリティを変更するのかを選択することができる。
【００１０】
詳しくは本発明は、共働する複数のネットワークノードのグループ内でデータトラフィックをコントロールする方法に関し、この場合、グループのノードのための「グループサービス」として少なくとも１つのサービス機能を利用することができる。そして本発明による方法は以下のステップを有している：
すなわち最初に、たとえば「ＱｏＳサービス」と呼ばれる上述のサービス機能によって、固有の数値が「バジェット」"budget"としてグループの個々のノードに割り当てられる。その後、固有のバジェットまたは固有の数値が個々のネットワークノードへ伝送され、それらのノードによって自身のバジェット数値が記憶される。次のステップで、データを送信または受信したいネットワークノードは、記憶されている自身の数値が閾値を超えているか否かをチェックし、それが該当していると判定すれば、その数値からデータレート値を決定または計算する。この場合、決定されるデータレート値は数値に依存し、すなわち数値が大きければ大きいほどデータレート値が大きくなる。つまりノードの残留バジェット値は、バジェット補充前にそのノードが占めることのできる帯域幅またはそのノードが送信または受信できるデータ量の尺度となる。たとえばそのノードは、自身のバジェット値が大きいかぎりいっそう大きい帯域幅を占めることができ、自身のバジェットの減少につれて自身のデータレートを低減していくので、そのノードは連続的に送信および／または受信を行うことができる。ノードに対する別の可能性として挙げられるのは、目下のバジェット値にかかわらずバジェットがポジティブないしはプラスであるかぎり、そのときに必要とする帯域幅を占めるようにすることである。このケースでは、自身のバジェットが空であるときに自身の伝送を中断しなければならにようにすることができるし、あるいはサービス機能に例外を要求することができる。
【００１１】
次のステップでネットワークノードは自身のバジェットを追従するため、規定されたデータレートでの送信中または受信中、記憶されているバジェット値を低減する。したがってネットワークノードは低減された数値を記憶して、バジェットが補充されるまで、目下の値からデータレートを決定するステップと、規定のデータレートでデータを送信／受信するステップと、相応にバジェットを低減するステップを繰り返す。バジェットの補充は有利には規則的なタイムインターバルで行うことができ、あるいはたとえばグループ内のすべてのノードのバジェット全体が閾値を下回ったときに行うことができる。
【００１２】
本発明による方法を以下のステップによって拡張することができる。すなわちネットワークノードが自身の目下のバジェット値からデータレートを決定したとき、そのネットワークノードはＱｏＳサービス機能部へ、このデータレート値とさらにデータ伝送またはデータ受信のリクエストあるいはたいていは帯域幅割り当てを含むメッセージを送信することができる。ついでＱｏＳサービス機能部は、合意ステートメントまたは不合意ステートメントを含むメッセージをそのノードへ返送する。このメッセージにはノードに関する許容データレートを含めることもでき、この場合、ネットワークノードは第１のサービス機能部から合意ステートメントがあったときのみ、データを送信または受信することができる。つまりＱｏＳサービス機能部は、ノードが使用する帯域幅を低減または増大することができ、したがってその帯域幅をコントロールすることができる。
【００１３】
バジェット値を決定するために、ネットワークノードにおける目下のトラフィック状況を以下のようにして評価することができる。
最初にＱｏＳサービス機能部は特定の期間中、グループにおける各ノードが用いるデータレートを監視し、ネットワークにおける全体の稼働負荷を求めるため、監視されたデータレートを累算する。ついでＱｏＳサービス機能部は累算されたデータレートからグループバジェットを表す値を決定し、このグループバジェットからネットワークノードに対する固有の数値を決定する。
【００１４】
請求項１０には、本発明による方法を使用するネットワークノードまたはそのコンポーネントである装置について記載されている。
【００１５】
この装置を、複数のノードから成るグループとして他のネットワークノードと共働可能なネットワークノードとすることができる。この場合、グループ内の各ノードは少なくとも１つのサービス機能部を利用することができる。この装置には、第１のサービス機能部から固有の数値を受け取るインタフェース手段と、受け取ったこの固有の数値を記憶する記憶手段と、記憶されたこの固有の数値が閾値を超えていることを判定する手段と、この固有の数値からデータレート値を決定し、この固有の数値が大きければ大きいほど決定されるデータレート値を大きくする計算手段と、決定されたこのデータレート値に整合させるためインタフェース手段のデータレートを変化させるコントロール手段と、記憶されている固有の数値を低減する計算手段と、低減されたこの固有の数値を記憶する記憶手段が設けられている。
【００１６】
特許請求の範囲、以下の説明ならびに図面には本発明の有利な実施形態が示されている。
【００１７】
次に、添付の図面を参照しながら本発明の実施例について説明する。
【実施例】
【００１８】
図１には、論理的なネットワークないしはバーチャルネットワークＶＮが描かれており、これは物理的ネットワークＰｈｙ＿Ｎたとえばスイッチドイーサネットネットワークのトップないしは最上層における一種のネットワークオーバレイである。物理ノードＮ１〜Ｎ６は論理レベルで固有の識別子Ｎｏｄｅ＿ＩＤ１〜Ｎｏｄｅ＿ＩＤ６を有しており、これは１つのピアグループを成していて、詳しくはこれはたとえばヨーロッパ特許出願EP02027122に記載されているような「オーナーゾーン」（"Owner Zone"）ＯＺである。つまりこの場合、オーナーゾーンのメンバーピアは１つの共通のグループ識別子を有しており、ピアどうしで通信可能であるが、他のピアとは通信できない。さらにこれらは、たとえばWO02/057917に記載されているようなＪＸＴＡプロトコルセットを利用することができる。本発明は、共有サービスが利用される他のネットワーク形式にも適用することができる。以下では概して、オーナーゾーンならびにピアグループを引き合いに出して説明する。
【００１９】
ピアグループは、ピアグループ内で利用可能なサービスＳｖｃに関する情報を配布するためのピアグループアドバタイズメント（ピアグループ告知 peer-group advertisement ＰＧＡ）を使用する。それらはたとえば、概してそのようなピアグループに関する管理タスクのためのオーナーゾーンサービスＯＺ＿Ｓｖｃ、ピアグループ内の分散記憶をマネージメントするためのストレージサービスＳｔｏｒ＿Ｓｖｃ、さらに本発明による「クオリティ・オブ・サービス Quality-of-Service」サービスＱｏＳ＿Ｓｖｃである。サービスのリストを含むＰＧＡメッセージはピアグループ内で発行され、その結果、すべてのメンバーピアは利用可能なサービスならびにそれらに対するアクセスのしかたに関する情報を取得することになる。
【００２０】
ＯＺ内またはもっと一般的には１つのピアグループ内のＱｏＳマネージメントのための本発明による方法またはサービスにより、ＯＺまたはピアグループの各ピアに関して規定された単位時間あたりのバジェットの決定、割り当てならびに管理が行われる。
【００２１】
最初に、ＱｏＳサービスＱｏＳ＿Ｓｖｃによりピアグループのバジェットが決定される。これはピアグループ内のデータ伝送の監視および測定により実現することができる。たとえばテストパケットの特定のシーケンスに関するラウンドトリップ時間（ＲＴＴ）が測定され、有利にはこの測定はＯＺがアイドリング状態にありトラフィックが小さいときに行われる。とはいえＲＴＴを伝送の実行と並行して測定することもできる。ＲＴＴ測定のため、専用のテストパケットが受信側へ送信され、受信側はそのパケットを返送し、応答時間が測定される。測定された応答時間は、「予想」周期を推定するベースとして用いられる。応答が予想周期内に到来しなければパケットは失われたものとされ、データが再度伝送される。
【００２２】
オーナーゾーン内の最大伝送バジェットを決定するために、以下の判定基準を利用することができる。
1. １．データパケットの遅延。保証された所定のＱｏＳレベルのために、データパケットの遅延はまえもって決められた閾値を超えてはならない。
2. ２．データパケットの損失。保証された所定のＱｏＳレベルのために、データパケットの損失はまえもって決められた閾値を超えてはならない。
【００２３】
ＲＴＴ測定のために、判定基準の１つが達成されるまでＱｏＳサービスにより各ピア間の伝送レートが高められ、これによりピアグループ内の各ピア間のすべてのコネクションに対する最大バジェットを推定することができる。ＱｏＳサービスは、ネットワークを過剰負荷状態にも過小負荷状態にもおくことのないすなわち輻輳状態もアイドル状態も避けるようにした実際の最大バジェットの評価と並行して、複数のピアにＲＴＴ測定を分散させるストラテジを有している。
【００２４】
最大ピアグループバジェットの推定の一例として、１つのピアグループを１００個のピアによって構成することができ、この場合、パケット遅延閾値は９０Ｍｂ／ｓで到達することになり、たとえば３つのコネクションであれば３０Ｍｂ／ｓで到達することになる。
【００２５】
90Mb/s / 100 peers * TU = 0.9Mb/s * TU
ただしＴＵは単位時間たとえば１時間である。
【００２６】
この推定とともに、１つのＰ２Ｐコネクションに対する最大伝送レートの値および複数のＰ２Ｐコネクションに対する同時データ伝送の値を推定し、リストに保持することができる。このリストはＱｏＳサービスの一部分である。ＱｏＳサービスにより各ピアに対しバジェットの一部分を割り当て、それにより各ピアはそれらのバジェットの値をＱｏＳサービスから受け取る。これをたとえばレギュラーベースでの現在値、初期値、ドロップレート等とすることができる。１つのピアが伝送を始めるとき、このピアは伝送特性とともにメッセージをＱｏＳサービスへ送信することができる。本発明の１つの実施形態によれば、ピアはこの種のメッセージを伝送ごとに送信する。したがってＱｏＳサービスは、一般に各ピアが自身のバジェットを保持する責任を担うようなピアグループまたはＯＺ内におけるデータ伝送を承認、コントロールならびにマネージメントすることができる。ＱｏＳサービスは異なるネットワークノードのプライオリティをコントロールすることができ、したがってパケットの遅延または回避によってトラフィック状況を円滑にすることができる。
【００２７】
時間の経過につれてＱｏＳサービスは、ピアグループの最大バジェットおよび最大伝送レートを決定するためのストラテジを洗練させていくことができる。このことはたとえば、ピア・ツー・ピアコネクションの種々の組み合わせによる最大バジェットの決定、ＲＴＴ測定に関する履歴リストの保持、あるいはベースとなるネットワークにおけるボトルネックの検出によって行うことができる。
【００２８】
ある１つのピアがそのバジェットを超えようとした場合、つまり自身のバジェットが使い尽くされているかまたは空であるにもかかわらずデータを送信または受信しようとした場合、そのピアはＱｏＳサービスに対し付加的なバジェットを要求することができ、現在のデータトラフィックに関する概観をもつＱｏＳサービスは、たとえばネットワーク負荷が目下低ければ、それに対し同意を与えることができる。ＱｏＳサービスがネットワークにおけるトラフィックの過負荷を観測したならば、このサービスは該当するピアすなわち送信中、受信中、待機中のピアによる負荷のマネージメントを試みる。各ピア間で負荷の合意を達成できなければ、ＱｏＳサービスはどのピアがネットワークに過負荷を与えているのかに関してユーザに通知することができる。このときユーザは、どのようにして先へ進めるかについて選択するか、あるいはプライオリティを設定することができる。たとえば伝送の一方を停止し、あとで復帰させるか、または固有の伝送をいっそう低い伝送レートへと切り換え、これはたとえばメディアレンダリングであれば、ＨＤＴＶではなくＳＤＴＶで再生する、といった具合である。通常の再生であれば、バジェットを節約する目的でメディアレンダリングを自動的に実行させることができる。
【００２９】
これらの測定とともに、ＱｏＳサービスはネットワークのトポロジーに関するいくつかの情報を取得することができる。制限された帯域幅のコネクションをもつピアをＱｏＳサービスが検出したならば、そのピアのウェイトまたはプライオリティを低減してそれらのピアに対しいっそう小さいバジェットを割り当てるのが、ＯＺ全体にとっていっそう効率的になる。ＱｏＳサービスは１つのピアに対し１つのプライオリティを割り当てることができる。したがっていっそう高速なコネクションをもつピアは、いっそう大きいバジェットを手に入れることができる。
【００３０】
ＱｏＳサービスによりピアグループのバジェットが決定され、ピアごとに初期値としてバジェットの一部分が割り当てられる。プライオリティがいっそう高いいっそう重要なピアはいっそう大きいバジェットを取得することができる。さらにユーザは、あるピアがどれだけ多くのバジェットを取得するのかを制御することができ、このことはたとえば１つのピアまたは１つのコネクションに対し１つのプライオリティを割り当てることにより行うことができ、その場合、ＱｏＳサービスはこのプライオリティをバジェットの決定に利用できる。あるピアが帯域幅を使用しているうちにプライオリティは低くなっていき、つまり規定単位時間あたりにピアが費やしたバジェットが増えるにつれて、そのプライオリティは他のピアに比べて低くなっていく。ピアのバジェットを、規定単位時間後に補充することができる。この規定単位時間をすべてのピアについて同時に経過させることもできるし、あるいは各ピアまたはピアグループについて固有に経過させることもできる。これに対する代案として、所定量のデータがピアグループ内で伝送されたときすなわちグループ内におけるノードのバジェットの和が閾値よりも小さくなったとき、バジェットを補充することができる。
【００３１】
図２には、種々のピアのバジェットを時間の経過につれてどのように変更させることができるかについて略示されている。時点ｔ０において、ＱｏＳサービスは４つのピアＰ１〜Ｐ４に対し固有のバジェットを割り当てる。ピアＰ１〜Ｐ４はそれぞれ１０，８，７，５のバジェットを取得する。バジェット値を一種のプライオリティと捉えることもできる。また、伝送中のバジェットの低減を「伝送コスト」 "transfer cost" と捉えることができる。図２の実施例によれば、１つのピアＰ１は時点ｔ０においてデータ伝送を開始し、そのためネットワークにおける帯域幅を使用する。このピアがデータを伝送していくうちに、そのバジェットは低減していく。その少し後、時点ｔ１において２番目のピアＰ２が伝送を開始し、帯域幅を要求するためＱｏＳサービスにメッセージを送信し、ＱｏＳサービスは現在のバジェットを再計算または評価し、この実施例ではネットワークが過負荷であること、２番目のピアＰ２が１番目のピアＰ１よりも大きいバジェットをもつことを検出する。したがってこの実施例では１番目のピアＰ１は時点ｔ１において自身の伝送レートを低減する必要があり、それによって自身のバジェットはゆっくりと低減していき、あるいは一定に保持され、２番目のピアＰ２はデータを伝送することができる。ＱｏＳサービスはメッセージの送信によりこれをコントロールすることができる。その後、時点ｔ２において、３番目のピアＰ３は伝送すべきデータをもち、このときピアＰ３は最大バジェットを有しているので、データを伝送することができる。ついで時点ｔ３において１番目のピアＰ１は、この時点で最大残留バジェットを有していることから、データ伝送を継続することができ、さらに時点ｔ４においてピアＰ４がデータを伝送できる。先行のバジェット割り当てから規定時間後、すべてのピアに対し時点ｔ５において新たなバジェットが割り当てられ、さらにこのサイクルを繰り返すことができる。
【００３２】
図２に示さされている実施形態から基本的に本発明の主要な効果がわかるけれども、これは以下のように単純化されたものである。すなわち図２ではただ１つのピアが特定の時間に帯域幅を占有しているにすぎないが、一般的なケースによれば２つまたはそれよりも多くのピアが利用可能な帯域幅を共有し、ＱｏＳサービスはプライオリティまたはバジェットに基づき１つのピアがどのような割合で共有するのかを決定する。
【００３３】
過負荷の加わっていないネットワークの場合、すなわちすべてのプライオリティを与えることができる場合、要求提供の順序をノードのバジェットに依存させることができ、したがってこの場合、バジェットをただ１つのプライオリティ値とみなすことができる。ＱｏＳサービスがネットワークの過負荷を検出し、帯域幅低減のための自己組織化の解決策を利用できない場合、ＱｏＳサービスはピアのバジェットに基づき、どの程度の帯域幅をそのピアが取得するのかを決定する。殊に、２つのピアが等しいプライオリティをもつならば、ＱｏＳサービスは各ピアの残留バジェットに基づき、利用可能な帯域幅をどのような割合で各ピアが取得するのかを決定することになる。
【００３４】
図２では送信中のピアのバジェットだけしか低減されないけれども、受信中のピアのバジェットを低減させることもできるし、双方のピアが「伝送コスト」 "transfer cost" を分担することもできる。なお、伝送を生じさせたピアまたは伝送を開始させたピアがその伝送自体にかかわらない可能性もある。このケースでは、伝送を生じさせたピアのバジェットに負担させることもできる。
【００３５】
また、図２ではすべてのピアがそれらの個々のバジェットの補充に関して固定値を有しているけれども、いつでもバジェットを再計算することができ、次の補充サイクルで各ピアに対し変更されたバジェットを再計算することができる。さらに図２の場合にはすべてのピアに対しそれらのバジェットが同時に割り当てられるけれども、ＱｏＳサービスが個々の時点でそれぞれ異なるピアにバジェットを割り当てることができる。
【００３６】
さらに図２ではピアのバジェットは時間増分ないしは時間の経過につれて直線的に低減していくけれども、目下使用しているデータレートに従い非線形に低減させることもできる。
【００３７】
図２では１つのピアの残留バジェットは補充にあたっては無視されているけれども、割り当てられる新たなバジェット値と残留バジェットを累算することができ、これによりバジェットの小さいピアが蓄積により高いプライオリティを得る可能性もある。
また、著しく短い時間増分量を定義することができ、たとえばミリ秒またはμ秒あるいはネットワークにおける１つのパケットの典型的な伝送時間とすることができ、バジェット再割り当ての間の増分数を著しく大きくすることができ、たとえば数万またはそれよりも多くのレンジにすることができる。
さらにピアにバジェット再割り当ての間の時間を一定にする必要はない。その代わりにＱｏＳサービスは現在のバジェットの進展を観測することができ、ピアが利用できるすべてのバジェットを累算し、累算された合計が閾値よりも小さいときのみ新たなバジェットを割り当てることができる。
【００３８】
さらに本発明の１つの実施形態によれば、１つのピアはデータ伝送が可能となる前に帯域幅を明示的に要求する必要があり、その要求において必要とするデータレートおよび／またはデータ量を提示する。その後、ＱｏＳサービスは現在のネットワークトラフィック状況に応じて、その特定の伝送のために所定のプライオリティを割り当てる。ある１つのピアが大量のデータを短期間のうちに伝送しようとした場合すなわちきわめて高いデータレートで伝送しようとした場合、その伝送のために他のすべての伝送がブロックされてしまう可能性がある。このことを回避するため、単一のピア・ツー・ピア通信のための最大伝送レートを上限で制限することができ、この上限をたとえば高品位ビデオ伝送の伝送レートとすることができる。ある１つのピアがいっそう高いデータレートの割り当てを望む場合、その伝送に対するプライオリティを低くすることができる。
【００３９】
本発明の１つの実施形態によれば、１つのピアのバジェットは伝送中一定に保持され、伝送完了後、伝送コストとして負担させる。そのようにすることで実行中の伝送はたとえノードのバジェットが空であっても妨げられないようになる。
【００４０】
ある１つのピアのバジェットが使い果たされた場合、対応するピアはそれよりもバジェットの大きい他のピアに有利になるよう自身のアクティビティを小さくしなければならない。調整尺度（regulatory measure）を、あるピアが条件を守らないケースを見込むようにすることができ、たとえば確認メッセージ等の遅延により他のピアはそのピアへのおよびそのピアからのデータ伝送を拒否することができる。この場合、実行中の伝送の完了を許可することができるし、あるいはタイムアウトによって終了させることができる。これにより１つのピアがエラーの結果として共働しなくても、ネットワークを稼働し続けることができる。その際にペナルティとして、ＱｏＳサービスはいっそう小さいバジェットをそのピアに割り当てることができる。あるピアが条件を破り続けるならば、効率的に動作するピアグループが維持されるよう、ＱｏＳサービスはユーザに対しそのピアをネットワークから切り離して要求することができる。
【００４１】
図３には本発明による装置が示されている。これはネットワークノードＮＷ＿Ｎまたはそのコンポーネントであって、これはたとえばネットワークバスＮＷ＿Ｂを介して、クオリティ・オブ・サービスマネージメントを実行するサービス機能ユニットＱｏＳと接続可能である。
【００４２】
ネットワークノードＮＷ＿Ｎには、ネットワークインタフェースＮＷ＿ＩＦとプロセッサユニットμＰとメモリユニットＭＥＭとデータ処理ユニットＤＰＲＯＣが含まれており、これらはすべて内部通信バスＣＢを介して相互に通信することができる。さらにネットワークインタフェースＮＷ＿ＩＦは、一般に大容量バスである内部データバスＤＢを介してデータ処理ユニットＤＰＲＯＣへデータを送信し、またはそこからデータを受信することができる。本発明を実装するために、ネットワークインタフェースＮＷ＿ＩＦにはデータレートコントローラＤＲＣが設けられており、これはプロセッサユニットμＰと接続されている。
【００４３】
ネットワークインタフェースＮＷ＿ＩＦは、ネットワークノードＮＷ＿Ｎに対するバジェット値を含むメッセージをサービス機能ユニットＱｏＳから受信する。ついでプロセッサユニットμＰはこのバジェット値から、ネットワークインタフェースＮＷ＿ＩＦのデータレートコントロールユニットＤＲＣへ伝送可能なデータレート値を計算する。ただしバジェット値自体の評価も可能であり、簡単な実施形態によれば、残留バジェットに依存してイネーブル状態またはディスエーブル状態にすることで、ネットワークインタフェースＮＷ＿ＩＦのデータレートをコントロールすることができ、したがってデータレートコントロールユニットＤＲＣはネットワークインタフェースのイネーブルスイッチとなる。さらにいっそう洗練された実施形態によれば、データレートコントロールユニットＤＲＣはプロセッサユニットμＰから目標データレート値を受信し、この目標データレートに整合させるためにネットワークインタフェースの実際のデータレートを調節する。
【００４４】
ＱｏＳサービスはたとえばノードとデータタイプに依存させるなどして伝送のプライオリティを決定し、この場合、ノードは帯域幅要求時にデータタイプ情報を供給する。したがって、最も大きいバジェットをもつノードが必ずしも優先されるとはかぎらない。バジェットは主としてピアの自己組織化のための手段である。同じプライオリティをもつ２つのピアが同じプライオリティをもつデータを伝送する場合、ＱｏＳサービスはそれらのバジェットに従い２つのピアの各々を強めたり抑えたりすることができ、たとえばいっそう大きい帯域幅を割り当てたり、いっそう小さい帯域幅を割り当てたりすることができる。
【００４５】
また、ピアグループをダイナミックなシステムとすることができ、その際にたとえばオーナーゾーンなどにおけるように、各ピアを任意にいっしょにしたり別々にしたりすることができる。新たなピアがピアグループに加わったとき、ＱｏＳサービスはバジェットの一部分を新に加わったピアのためのリザーブとしてキープすることができるし、あるいは各ピアに対しバジェットを再割り当てすることができる。リザーブのキープは、たとえばピアが移動体機器である場合など、ピアが頻繁に出入りするようなピアグループにとって有利である。
【００４６】
有利なことに、本発明による論理的な「クオリティ・オブ・サービス」マネージメントシステムは、ベースとなる物理的ネットワークには依存しない。本発明がたとえばオーナーゾーンであるピアグループ内で利用される場合、ピアグループは既述の測定および監視の処理によって自身のデータ伝送パフォーマンスを適応的にコントロールし、それらのバジェットのコントロールにより共働動作に係わるピアに指示することができる。
殊に有利であるのは、電子ストレージデバイスを含みピア・ツー・ピア技術をベースとするマルチメディアホームネットワークのために本発明を使用することである。ピアグループまたはオーナーゾーンを、たとえば分散ストレージシステムに実装することができる。とはいえ本発明を他のタイプのピアグループにおいて利用することもできる。
【図面の簡単な説明】
【００４７】
【図１】イーサネットベースの物理的ネットワークのトップないしは最上層における仮想ネットワークの構造を示す図
【図２】各ピアに割り当てられたプライオリティまたはバジェットを示す図
【図３】バジェットに依存するデータレートコントロールを含むネットワークノードを示す図
【符号の説明】
【００４８】
Ｎ１〜Ｎ６  ネットワークノード
ＱｏＳ  サービス機能部
ＮＷ＿Ｂ  ネットワークバス
ＮＷ＿Ｎ  ネットワークノード
ＤＲＣ  データレートコントローラ
ＮＷ＿ＩＦ  ネットワークインタフェース
μＰ  プロセッサユニット
ＭＥＭ  メモリユニット
ＣＢ  内部通信バス
ＤＢ  内部データバス
ＤＰＲＯＣ  データ処理ユニット
【図１】
2006074795.tif 000003
【図２】
2006074795.tif 000004
【図３】
2006074795.tif 000005