(57)【要約】  残りのサービス期間に対して割当て対象となる残りの時間の一部によるスケジューリング方法であって、トラフィックストリームの最大サービス期間又は遅延限界の最小値に関して、サービス期間Ｓｐにおける割当て対象となる残りのチャネル時間の残りの期間に対する比のうち最も大きな比を有するストリームｉがまず、サービス期間Ｓｐの経過前にサービスされる。サブステップは、（ａ）複数のトラフィックストリームの特定の各トラフィックストリームｉに対して、係数Ｕを、そうでない場合には、（式Ｉ）Ｕｉ＝１を取得し、Ｔａｒｉは割当て対象となる残りの時間に等しく、Ｔｄｒｉは遅延限界及び最大サービス期間の経過の少なくとも１つを有する初期的なサービス期間Ｓｐｉまでの時間に等しく、（ｂ）複数のストリームの最大値を有するステップ（ａ）において取得された特定のＵｉの係数を選択し、（ｃ）チャネルアクセス時間を提供することによって、ステップ（ｂ）において選択されたストリームについてサービスすることを有する。
2008503142.tif 000002
【特許請求の範囲】
【請求項１】
通信プロトコルにより残りのサービス期間に対して割当てられる残りの時間の一部によるスケジューリング方法であって、
（ａ）サービス期間Ｓｐにおける割当て対象となる残りの時間の前記サービス期間Ｓｐの経過前の残り時間に対する比のうち最も大きな比を有するストリームｉを決定するステップと、
（ｂ）前記ステップ（ａ）において決定されたストリームｉについて少なくとも１つの他のストリームに対して最初にサービスするステップと、
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記ステップ（ａ）は、
（ｉ）複数のトラフィックストリームの特定の各トラフィックストリームｉに対して係数Ｕｉを取得するステップと（ただし、
【数１】
2008503142.tif 000004
であり、Ｔａｒｉは、割当て対象となる残りの時間に等しく、Ｔｄｒｉは、遅延限界及び最大サービス期間の少なくとも１つの経過を有する初期的なサービス期間Ｓｐｉまでの時間に等しく、）、
（ｉｉ）前記複数のストリームの最大値を有する前記ステップ（ｉ）において取得される特定のＵｉの係数を選択するステップと、
（ｉｉｉ）前記ステップ（ｉｉ）において選択されたストリームについてサービスするステップと、
（ｉｖ）前記ステップ（ｉｉｉ）においてサービスされた前記ストリームｉを送信するのに使用される時間Ｔｕｐｉを抽出し（ただし、サービスされるストリームは、前記ストリームに属する１以上のパケットの送信を有する）、前のパケットが送信されてから経過した時間であるＴｅｐを抽出するステップと、
（ｖ）前記現在のストリームｉに対して、Ｔｅｉ＝Ｔｅｉ＋Ｔｅｐ、Ｔａｉ＝ｒＴａｉ−Ｔｕｉ及びＴｄｉ＝ｒＳｐｉ−Ｔｅｉを更新するステップと、
（ｖｉ）前記ストリームに対して、Ｔｄｒｉ又はＴａｒｉが０以下であるか判断し、前記ストリームに対して、Ｔｄｒｉ又はＴａｒｉが０以下である場合、
Ｔｕｉ＝０，Ｔｅｉ＝０，Ｔａｒｉ＝Ｔａｉ及びＴｄｒｉ＝Ｓｐｉ
と更新し、そうでない場合、前記現在のストリームｉ以外のストリームに対して、
Ｔｅｋ＝Ｔｅｋ＋Ｔｅｐ，Ｔｄｒｋ＝Ｓｐｋ−Ｔｅｋ
と更新するステップと、
を有することを特徴とする方法。
【請求項３】
請求項２記載の方法であって、さらに、
（ｖｉｉ）前記ステップ（ｉｉ）に戻って、前記特定のトラフィックストリームのすべてがサービスされるまで繰り返すステップを有することを特徴とする方法。
【請求項４】
請求項１記載の方法であって、
前記通信プロトコルは、無線ネットワークを有することを特徴とする方法。
【請求項５】
請求項４記載の方法であって、
前記無線ネットワークは、ＩＥＥＥ８０２．１１プロトコルにより動作することを特徴とする方法。
【請求項６】
請求項１記載の方法であって、
前記ステップ（ｂ）におけるストリームのサービスは、前記ストリームｉへのチャネルアクセスを提供することを有することを特徴とする方法。
【請求項７】
コンピュータにより処理される際、
（ａ）サービス期間Ｓｐにおける割当て対象となる残りの時間の通信ネットワークの前記サービス期間Ｓｐの経過前の残り時間に対する比のうち最も大きな比を有するストリームｉを決定するステップと、
（ｂ）前記ステップ（ａ）において決定されたストリームｉについて少なくとも１つの他のストリームに対して最初にサービスするステップと、
を実行するコンピュータ可読媒体に記録されたコンピュータプログラム。
【請求項８】
請求項７記載のコンピュータプログラムであって、
（ｉ）特定の各トラフィックストリームｉ又はトラフィックカテゴリｉに対して、複数のトラフィックストリームの係数Ｕｉを計算するステップと（ただし、
【数２】
2008503142.tif 000005
であり、Ｔａｒｉは、割当て対象となる残りの時間に等しく、Ｔｄｒｉは、遅延限界及び最大サービス期間の経過の少なくとも１つを有する初期的なサービス期間Ｓｐｉまでの時間に等しい）、
（ｉｉ）前記複数のストリームの最大値を有する前記ステップ（ｉ）において取得される特定のＵｉの係数を選択するステップと、
（ｉｉｉ）前記ステップ（ｉｉ）において選択されたストリームについてサービスするステップと、
（ｉｖ）前記ステップ（ｉｉｉ）においてサービスされた前記ストリームｉを送信するのに使用される時間Ｔｕｐｉを抽出し（ただし、サービスされるストリームは、前記ストリームに属する１以上のパケットの送信を有する）、前のパケットが送信されてから経過した時間であるＴｅｐを抽出するステップと、
（ｖ）前記現在のストリームｉに対して、Ｔｅｉ＝Ｔｅｉ＋Ｔｅｐ、Ｔａｉ＝ｒＴａｉ−Ｔｕｉ及びＴｄｉ＝ｒＳｐｉ−Ｔｅｉを更新するステップと、
（ｖｉ）前記ストリームに対して、Ｔｄｒｉ又はＴａｒｉが０以下であるか判断し、前記ストリームに対して、Ｔｄｒｉ又はＴａｒｉが０以下である場合、
Ｔｕｉ＝０，Ｔｅｉ＝０，Ｔａｒｉ＝Ｔａｉ及びＴｄｒｉ＝Ｓｐｉ
と更新し、そうでない場合、前記現在のストリームｉ以外のストリームに対して、
Ｔｅｋ＝Ｔｅｋ＋Ｔｅｐ，Ｔｄｒｋ＝Ｓｐｋ−Ｔｅｋ
と更新するステップと、
を有し、
Ｓｐｉは、トラフィックストリームｉに対する最大サービス期間又は遅延限界の最小値によって決定されるような初期的なサービス期間を表し、
Ｔａｉは、前記Ｓｐｉの期間中に割り当てられる合計時間であり、
Ｔｕｉは、初期値０を有するＳｐｉの期間中に使用される時間であり、
Ｔｅｉは、初期値０を有するＳｐｉの開始後の経過時間であり、
Ｔａｉ（＝ｒＴｕｉ−Ｔｕｉ）は、割当て対象となる残りの時間に等しく、
Ｔｄｉ（＝ｒＳｐｉ−Ｔｅｉ）は、サービス期間Ｓｐｉの経過前の残りの時間であり、
Ｎは、サービス対象となるすべてのトラフィックストリーム又はトラフィックカテゴリの個数に等しいことを特徴とするコンピュータプログラム。
【請求項９】
請求項８記載のコンピュータプログラムであって、さらに、
（ｖｉｉ）前記ステップ（ｉｉ）に戻り、前記特定のトラフィックストリームのすべてがサービスされるまで繰り返すステップを有することを特徴とするコンピュータプログラム。
【請求項１０】
請求項９記載のコンピュータプログラムであって、さらに、
（ｖｉｉ）前記ステップ（ｉｉ）に戻り、（１）前記特定のトラフィックストリームのすべてがサービスされるまで、又はサービス期間が終了するまで繰り返すステップを有することを特徴とするコンピュータプログラム。
【請求項１１】
請求項７記載のコンピュータプログラムであって、
前記通信ネットワークは、無線ネットワークを有することを特徴とするコンピュータプログラム。
【請求項１２】
請求項１１記載のコンピュータプログラムであって、
前記無線ネットワークは、ＩＥＥＥ８０２．１１プロトコルにより動作することを特徴とするコンピュータプログラム。
【請求項１３】
請求項７記載のコンピュータプログラムであって、
前記ステップ（ｂ）のストリームのサービスは、前記ストリームｉへのチャネルアクセスを提供することを有することを特徴とするコンピュータプログラム。
【請求項１４】
通信ネットワークにおけるリソース割当てをスケジューリングする装置であって、
複数のノードから通信を送受信するよう構成されるアクセスポイントと、
通信プロトコルを提供するよう構成されるデータリンクと物理（ＰＨＹ）レイヤと、
少なくとも前記ＰＨＹレイヤと通信するフェアネスモジュールと、
を有し、
前記ＰＨＹレイヤは、サービス期間Ｓｐにおいて割当て対象となる残りの時間の前記サービス期間Ｓｐが経過するまでの残りの時間に対する比のうち最大の比を有するストリームを有するノードに従って、前記アクセスポイントと通信する各ノードに対して、及び経時的にＰＨＹ送信レートの変化を考慮しながら、帯域幅割当てを制御することを特徴とする装置。
【請求項１５】
請求項１４記載の装置であって、
前記通信プロトコルは、無線通信プロトコルを有することを特徴とする装置。
【請求項１６】
請求項１５記載の装置であって、
前記無線ネットワークは、ＩＥＥＥ８０２．１１プロトコルにより動作することを特徴とする装置。
【請求項１７】
請求項１４記載の装置であって、
前記フェアネスモジュールは、前記複数のノードのチャネルアクセスを制御するよう構成されることを特徴とする装置。
【請求項１８】
請求項１５記載の装置であって、
前記無線通信プロトコルは、Ｂｌｕｅｔｏｏｔｈネットワークを有することを特徴とする装置。
【請求項１９】
請求項１５記載の装置であって、
前記無線通信プロトコルは、ＤＥＣＴネットワークを有することを特徴とする装置。
【請求項２０】
請求項１５記載の装置であって、
前記無線通信プロトコルは、無線インターネットネットワークを有することを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信における通信チャネルの共有に関する。より詳細には、本発明は、８０２．１１ｅなどのプロトコルにより通信する装置への時間の割当てに関する。
【背景技術】
【０００２】
「ユーザフェアネス（Ｕｓｅｒ  Ｆａｉｒｎｅｓｓ）」という用語は、複数のユーザへのネットワークリソースの分配に関するものである。特に、帯域幅割当ては、無線ネットワーク上の混雑を軽減／解消するのに多くの望ましい効果を有する可能性がある。フェアネスのためにリソースを割当てることが可能な各種方法が存在する。Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓと“Ｍａｘｍｉｎ”  Ｆａｉｒｎｅｓｓは、リソースを割り当てるそのような２つの方法である。
【０００３】
Ｍａｘｍｉｎ  Ｆａｉｒｎｅｓｓに関しては、競合するエンティティ間に可能な限り等しいリソースの割当てが存在する。Ｍａｘｍｉｎ優先の割当ては、それらがより低速又はより効率性の低いエンティティを優先させる傾向にあるものである。なぜなら、このようなエンティティは、しばしばそれらのより効率的な相手より帯域幅の一部のより多くを受け取るためである。
【０００４】
Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓに関しては、ネットワークの最大化された全体的なパフォーマンスが、リソースの割当てにおけるクオリティより強調される。Ｐｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓが使用されているとき、ネットワークの使用全体はより多くのリソースをより効率的なエンティティに割り当てることによって最大化される場合、より低速又はより非効率性なエンティティはそれらのリソース割当てを減らすことが可能である。
【０００５】
Ｍａｘｍｉｎ  ＦａｉｒｎｅｓｓとＰｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓの両方を重み付けすることが可能であるということに留意すべきである。重み付けされたＰｒｏｐｏｒｔｉｏｎａｌ  Ｆａｉｒｎｅｓｓの目的は、エンティティのいくつかが等しくないパラメータ値を有するとき、全体的なパフォーマンスを最大化しようとするものであり、このようなパラメータ値は、パラメータセット又はいくつかの所定のネットワークパラメータとすることが可能であり、依然としてより非効率又は低速なユーザがネットワークリソースの公平なシェアを有することを可能にする。
【０００６】
Ｕｓｅｒ  Ｆａｉｒｎｅｓｓは、特にエンティティが複数の経路を有する場合、帯域幅を割り当てるのに使用される概念である。従って、エンティティグループは、同様の帯域幅の割当てを有することが可能であるが、それらの一部は帯域幅を複数のパスに分散化されるかもしれない。このような状況において、エンティティ毎の割当ては、公平であるが、特定のパス上に集中する可能性がある。
【０００７】
８０２．１１ｅなどのプロトコルに従う無線通信の場合、公平の概念がパケットの送信に適用される。有線ネットワークはＰＦＱ（Ｐａｃｋｅｔ  Ｆａｉｒ  Ｑｕｅｕｅｉｎｇ）アルゴリズムを使用するが、このようなタイプのアルゴリズムは、無線通信に使用される場合には、適切には機能しない。１つの主要な理由は、無線ネットワークにおけるエンティティの可動性を処理する必要があるためである。ネットワーク範囲内（又は範囲外でさえ）の装置の移動は、「位置依存性（ｌｏｃａｔｉｏｎ−ｄｅｐｅｎｄｅｎｔ）」エラーと呼ばれるものを招く可能性がある。このようなエラーは、常に予測可能であるとは限らず、位置依存性エラーによる再送又はリトライ数は、有線ネットワークのＰＦＱアルゴリズムに分解されない。ＰＦＱを利用した有線ネットワークのネットワークリソースの割当ては、位置依存性エラーの異なる程度により構成されたものではなく、大部分のエンティティは静止している。従って、公平さと遅延保証の両方に悪影響を及ぼす可能性がある。
【０００８】
上記問題を解決しようとする試みがいくつかなされてきた。背景技術として参照することによってここに含まれる、Ｔ．Ｓ．Ｅｕｇｅｎｅ  Ｎｇ、Ｉｏｎ  Ｓｔｏｉｃａ及びＨｕｉ  Ｚｈａｎｇによる“Ｐａｃｋｅｔ  Ｆａｉｒ  Ｑｕｅｕｅｉｎｇ  Ａｌｇｏｒｉｔｈｍｓ  ｆｏｒ  Ｗｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ  ｗｉｔｈ  Ｌｏｃａｔｉｏｎ−Ｄｅｐｅｎｄｅｎｔ  Ｅｒｒｏｒｓ”（ＩＥＥＥ  ＩＮＦＯＣＯＭ  １９９８，Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｃｏｍｐｕｔｅｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎｏ．１，Ａｐｒｉｌ  １９９８，ｐｐ．１１０３−１１１１）の文献では、無線環境用に有線のＰＦＱアルゴリズムを適応化したＣＩＦ（Ｃｈａｎｎｅｌ−Ｃｏｎｄｉｔｉｏｎ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｆａｉｒ）と呼ばれるプロパティセットを特定するアルゴリズムが提案されている。
【０００９】
しかしながら、公平なキューイングを提供する試みは、無線環境におけるパケットの割当てに関する問題を解決していない。１つの問題は、公平なキューイングを提供する従来の試みは、チャネルが一定の送信レートを有することを仮定していることである。
【００１０】
実際には、無線チャネルは動的なものであり、チャネルＰＨＹレートは、経時的に可変的なものであり、各ステーションについて異なる可能性がある。この可変性の可能性は、遅延保証と公平性の双方を同時に提供することを困難なものにしている。従って、従来技術による試みは、実際のＰＨＹレートが合意されたレートの範囲以下にあるときは、その状態を解決することはできない。
【００１１】
不良なチャネル状態の影響が「不良な」ステーションに限定されるＴＦ−ＷＦＱ（Ｔｉｍｅ  Ｆａｉｒ  Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ）の概念を導入するＴＦ−ＷＦＱが試みられてきた。すなわち、良好なチャネルを有するステーションは、調整により機能し続ける。従って、遅延要求に違反しないように、割り当てられた時間をトラフィックストリームに限定する方法に対する教示はない。さらに、単にストリームへのサービスを停止することは、サービスの正常な劣化が停止処理を完了させるのに好ましいとき、不良なチャネル状態には望ましくない。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は、無線通信における上述した問題点の多くに対する解決手段を提供する。本発明は、すべてのストリームの遅延要求に違反しないように、時間割当てを配布する方法を特定するアルゴリズムによるＴｉｍｅ  Ｆａｉｒｎｅｓｓという概念を利用する。さらに、本発明は、認められたストリームをサービスするための時間割当てのＱＡＰに対するＩＥＥＥ８０２．１１ｅのＱｏＳ要求を満たすものである。
【課題を解決するための手段】
【００１３】
本発明の特徴によると、トラフィックストリームに対する最大サービス期間（Ｍａｘｉｍｕｍ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｖａｌ）又は遅延限界（Ｄｅｌａｙ  Ｂｏｕｎｄ）の最小値に関して、チャネルアクセスが、サービス期間Ｓｐにおいて割り当てられる残りのチャネル時間のサービス期間Ｓｐの経過前に最初にサービスされる残りの時間に対するレシオのうち最も大きなレシオを有するストリームに割り当てられる。
【発明を実施するための最良の形態】
【００１４】
本発明の以下の説明では、当該説明及び添付した図は例示のために提供されたものであり、請求された本発明の範囲を何れかの方法、形状又は形式により限定することを意図したものではない。例えば、８０２．１１ｅは本発明に効果的な１つのタイプの無線通信として特定されるが、請求項される本発明は、ＤＥＣＴ、Ｂｌｕｅｔｏｏｔｈ、ワイヤレスイーサネットなど、他の実質的にすべてのタイプの無線通信により実現可能である。
【００１５】
図１Ａ、１Ｂ及び１Ｃは、本発明の一特徴による処理を示すフローチャートを有する。フローチャートを参照する前に、以下の記号が定義される。
【００１６】
Ｓｐｉは、トラフィックストリームｉに対する最大サービス期間又は遅延限界の最小値によって決定されるような初期的なサービス期間（Ｓｅｒｖｉｃｅ  Ｐｅｒｉｏｄ）を表す。
【００１７】
Ｔａｉは、Ｓｐｉの期間中に割り当てられる合計時間である。
【００１８】
Ｔｕｉは、初期値０を有するＳｐｉの期間中に使用される時間である。
【００１９】
Ｔｅｉは、初期値０を有するＳｐｉの開始後の経過時間である。
【００２０】
Ｔａｉ（＝ｒＴｕｉ−Ｔｕｉ）は、割当て対象となる残りの時間に等しい。
【００２１】
Ｔｄｉ（＝ｒＳｐｉ−Ｔｅｉ）は、サービス期間Ｓｐｉの経過前の残りの時間である。
【００２２】
Ｎは、サービス対象となるすべてのトラフィックストリーム又はトラフィックカテゴリの個数に等しい。
【００２３】
上記パラメータのそれぞれは、１つのストリームと当該ストリームに属するパケットの１つのサービス送信に関連付けされている。
【００２４】
ステップ１０５において、特定の各トラフィックストリームｉ又はトラフィックカテゴリｉに対して、係数Ｕｉが初期的に計算される。
【００２５】
【数３】
2008503142.tif 000003
ステップ１１０において、すべてのｐ（ｐ＝１，．．．，Ｎ）に対して、Ｕｉ≧ＵｐとなるＵｉを抽出する。すなわち、抽出されたＵｉは、ステップ１０５において計算されたすべてのＵｉの最大値である。
【００２６】
ステップ１１５において、トラフィックストリーム又はカテゴリｉが提供される。すなわち、トラフィックカテゴリｉに対するキューの先頭からのパケットが、チャネルを介し送信されるように抽出される。当該パケットを送信する試みにおいて使用されるチャネル時間は、その試みが成功又は不成功であるかに関係なく取得され、Ｔｕｐｉと呼ばれる。このパラメータは、例えば、それが最初にチャネルを介し送信された時間と、アクノリッジメントを受信した時間を記録することによって容易に取得することが可能である。さらに、いくつかのＭＡＣレイヤオーバヘッドが、プロトコルの種類に応じて当該パラメータに含めることが可能である。同様に、当該ストリームｉのパラメータＴｅｉが最後に更新されてから経過した合計時間は、最後の時間から経過した時間を記録することによって容易に取得することが可能である。
【００２７】
ステップ１２０において、ステップ１１５において送信されたパケットのエンドには、ステップ１１５において提供されたパケットの送信に使用された時間であるＴｕｐｉが抽出される。Ｔｕｐｉを抽出するのに加えて、Ｔｅｐもまた抽出される。Ｔｅｐは、最後のパケット（当該ストリームパケットｉの前のパケットを意味する）が送信されてからの経過時間である。
【００２８】
ステップ１２５において、Ｔｕｉ＋ＴｕｐｉによりＴｕｉの値を更新する。さらに、現在ストリームｉに対して、Ｔｅｉ＝Ｔｅｉ＋Ｔｅｐ、Ｔａｉ＝ｒＴａｉ−Ｔｕｉ及びＴｄｉ＝ｒＳｐｉ−Ｔｅｉを更新する。
【００２９】
ステップ１３０において、ストリームｉに対して、Ｔｄｒｉ又はＴａｒｉ≦０であるか決定される。現在ストリームｉに対して、Ｔｄｒｉ又はＴａｒｉが０以下である場合、ステップ１３５ａにおいて、
Ｔｕｉ＝０，Ｔｅｉ＝０，Ｔａｒｉ＝Ｔａｉ及びＴｄｒｉ＝Ｓｐｉ
と更新する。そうでない場合、現在ストリームｉ以外のストリームに対して、ステップ１３５ｂにおいて、
Ｔｅｋ＝Ｔｅｋ＋Ｔｅｐ，Ｔｄｒｋ＝Ｓｐｋ−Ｔｅｋ
と更新する。
【００３０】
その後、本方法はステップ１０５に戻って、サービス期間が終了するまで、又はサービスを要求するストリームがなくなるまで繰り返される。
【００３１】
図２は、残りのサービス期間において割り当てられる残りの時間の一部によるスケジューリングを調整するスケジューリングシステムを提供するためのハードウェア（及びソフトウェア）の一例を示す。
【００３２】
典型的なＷＬＡＮは、アクセスポイント（ＡＰ）２０５と複数のノード２０７とを有するベーシックサービスセット（ＢＳＳ）２０１を有する。少なくとも１つの他の無線ネットワーク２１０はまた、ＡＰ２０５を介しノードと通信することが可能である。ＡＰ２０５は、他のアイテムもあるが、データリンクレイヤ２１０とＰＨＹリンクレイヤとを有する。これら２つのレイヤは、ＷＬＡＮの通信プロトコルを主として担当する。この例は無線プロトコルとして８０２．１１を示しているが、Ｂｌｕｅｔｏｏｔｈ、ＤＥＣＴ、ワイヤレスイーサネット、ワイヤレスＴＣＰ／ＩＰなどを含む他の無線プロトコルが本発明により利用可能であり、本発明はまた有線ネットワークによる利用に適用可能であるということは理解されるべきである。
【００３３】
フェアネスモジュール２２０は、ＰＨＹ２１５及びデータリンクレイヤの内部に含まれるか、あるいはそれらと通信する。フェアネスモジュールは、本発明によるリソース割当ての管理を実行するコンピュータ可読媒体を有することが可能である。
【００３４】
フェアネスモジュール２２０は、すべてのパケットストリームのＱｏＳ要求に違反がないように、チャネルＰＨＹレートの考慮する変化が経時的及び各ノード／ステーションに対して変化する間、帯域幅割当てを制御する。本発明の特徴によると、最大サービス期間又は遅延限界の最小値に関してトラフィックストリームは、サービス期間Ｓｐにおいて割当て対象となる残りのチャネル時間のうち最も大きな比を有するストリームに割り当てられ、残りの時間は、サービス期間Ｓｐが経過するまでに最初にサービスされる。
【００３５】
本発明の趣旨及び添付した請求項の範囲内に明らかに属する各種改良が、本発明に対して可能である。例えば、複数のユーザに割り当てられる必要があるサービス期間又は同様のものが存在する限り、通信プロトコルは、明細書に記載された以外のタイプを有することが可能である。
【図面の簡単な説明】
【００３６】
【図１】図１Ａ、１Ｂ及び１Ｃは、本発明の一特徴のフローチャート図である。
【図２】図２は、本発明によるリソース割当てを利用するシステムの図である。
【図１Ａ】
2008503142.tif 000006
【図１Ｂ】
2008503142.tif 000007
【図１Ｃ】
2008503142.tif 000008
【図２】
2008503142.tif 000009
【国際調査報告】
2008503142.tif 000010
2008503142.tif 000011
2008503142.tif 000012