JP2008125072A - Ｉｅｅｅ８０２．１６システム・スケジューラーにおける２次管理データのユーザー・データとしての処理 - Google Patents

Abstract

【課題】 ２次管理データ・パケットを処理する方法、及び当該方法を実行するスケジューラーを提供する。
【解決手段】 当該方法は、電気電子技術者協会（ＩＥＥＥ）８０２．１６システムでユーザー・サービス・フローを処理するために使用されるスケジューラー内の１つ以上のキューを通じて各２次管理データ・パケットを処理する段階、を有する。
【選択図】 図４

Description

ＩＥＥＥ８０２．１６システム・スケジューラーにおける２次管理データのユーザー・データとしての処理に関する。

本発明は、米国仮出願番号６０／８６５４６１、２００６年１１月１３日出願、発明者Ａｎｔｏｎｉ Ｏｌｅｓｚｃｚｕｋ、代理人管理番号１９７４．１０１７Ｐに基づき、当該米国仮出願の利益を請求する。また当該米国仮出願は参照されることにより本願明細書に組み込まれる。

無線通信ネットワークは、現代の通信用途で益々普及してきている。特に、電気電子技術者協会（ＩＥＥＥ）８０２．１６規格に基づく無線通信ネットワークは、多くの関心及び研究の焦点になっている。いくつかの機関及び団体は、ＩＥＥＥ８０２．１６規格の用途の開発に種々の資源を捧げている。このようなＩＥＥＥ８０２．１６規格のある用途は、ＷｉＭＡＸとして知られて来ている。ＷｉＭＡＸはＷｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓとして、ＩＥＥＥ８０２．１６規格の整合と相互接続性を促進するために２００１年６月に結成されたＷｉＭＡＸフォーラムにより定められており、正式にはＷｉｒｅｌｅｓｓＭＡＮとして知られている。当該フォーラムは、ＷｉＭＡＸを「規格に基づく技術であり、ケーブル及びＤＳＬの代替としてラスト・マイルの無線広帯域アクセスの提供を可能にする」と説明している。ＷｉＭＡＸは、ＷｉＭＡＸの帯域幅及び届く範囲から、Ｗｉ−Ｆｉホットスポットを互いに及びインターネットの他の部分に接続するのに適し、ケーブル及びＤＳＬに代わって無線をラスト・マイル広帯域アクセスに提供し、及び高速移動データ及び遠距離通信サービスを提供する。

ＩＥＥＥ８０２．１６を実施するメディア・アクセス制御（ＭＡＣ）サービスは、コネクション型である。ＩＥＥＥ８０２．１６局のＭＡＣスケジューラー、例えば基地局、移動局、中継局等は、送信されているデータ・パケットの種類及び属性に従い、標準的にユーザー・サービス・フロー接続又は管理接続である出サービス接続をスケジュールする。管理接続は標準的に管理メッセージのみ、又はデータを伝達する。一方、ユーザー・サービス・フロー接続は他のトラフィック、通常はユーザー・データを伝達する。

システムの利用可能な資源を効率的に割り当てるため、ＭＡＣスケジューラーは、データ・パケットの所与のサービス品質（ＱｏＳ）パラメータに従い、ユーザー・サービス・フロー接続へのユーザー・データ・パケットをスケジュールする。標準的にはしかしながら、管理接続は、単に管理接続の種類に従いスケジュールされる。通常、３種類の管理接続がある。つまり、基本管理接続、１次管理接続、及び２次管理接続である。しかしながら他のより多くの特別な管理接続も存在して良い。

前述の管理接続のうち、基本管理接続及び１次管理接続は、標準的にＩＥＥＥ８０２．１６の実装により定められる。一方で２次管理接続は、標準的にユーザーの定めた接続のために提供される。換言すると、２次管理接続は、標準的にどんな種類のアプリケーションがＩＥＥＥ８０２．１６の実施と同時に使用されているかにより定められる。３種類の管理接続で送信されたデータ・パケットは、管理接続の管理接続種類に従いスケジューラー内の対応する個々のキューに置かれる。ユーザー・データ接続のデータ・パケットのスケジューリングは、標準的に、データ・パケットのＱｏＳパラメータに従い、データ・パケットをスケジューラー内の対応する個々のキューに置くことにより実行される。

図１は、ＩＥＥＥ８０２．１６の実施に使用されるスケジューラー１００を示す。簡単のため、より多くの関連するキューのうち少数のみが図に示される。例えば、図１のスケジューラー１００は、待ち時間キュー１１０、最小予約トラフィック・レート・キュー１２０、２次管理キュー１３０、及びベスト・エフォート・キュー１４０を有する。基本管理接続のキュー及び１次管理接続のキュー、並びにスケジューラー１００に含まれて良い異なるＱｏＳパラメータを有する他のユーザー・データ接続のキューは、簡単のため示されない。

スケジューラー１００の図から分かるように、所与の待ち時間パラメータを有するユーザー・データ・パケットは、待ち時間キュー１１０に置かれる。所与の最小予約トラフィック・レート・パラメータを有するユーザー・データ・パケットは、最小予約トラフィック・レート・キュー１２０に置かれる。そして所与のベスト・エフォート・パラメータを有し、如何なる所与のＱｏＳパラメータも有さない、又はスケジューラー１００内の他のユーザー・データ・キューに対応しない所与のＱｏＳパラメータを有するユーザー・データ・パケットは、ベスト・エフォート・キュー１４０に置かれて良い。２次管理接続のデータ・パケットは、２次管理接続キュー１３０に置かれる。これら種々のサービス接続のデータ・パケットは、キューの優先度に従い出力される。キューの優先度は、図１に待ち時間キュー１１０からベスト・エフォート・キューへ降順に示される。しかしながら、優先順位は、ＩＥＥＥ８０２．１６規格の実装により異なって良い。

従って、従来のＩＥＥＥ８０２．１６を実装するスケジューラーは、種々のサービス接続のデータ・パケットを置くいくつかのキューを有する。キューの多さは、結果としてＩＥＥＥ８０２．１６システムの複雑性を増し、及び処理時間を遅くする。

本発明の種々の実施例は方法を提供する。当該方法は、２次管理データ・パケットをＩＥＥＥ８０２．１６システムのスケジューラーのベスト・エフォート・キューに置く段階、及びベスト・エフォート・キュー内の他のデータ・パケットと共に２次管理データ・パケットを処理する段階、を有する。

本発明の種々の実施例は方法を提供する。当該方法は、所与のＱｏＳパラメータを有する２次管理データ・パケットに応答し２次管理データ・パケットをＩＥＥＥ８０２．１６システムのスケジューラーの対応するキューに置く段階、及びスケジューラーの対応するキューに従い２次管理データ・パケットを処理する段階、を有する。

本発明の種々の実施例は、２次管理データ・パケットを処理する方法を提供する。当該方法は、ＩＥＥＥ８０２．１６システムでユーザー・サービス・フローを処理するために使用されるスケジューラー内の１つ以上のキューを通じて各２次管理データ・パケットを処理する段階、を有する。

本発明の種々の実施例はスケジューラーを提供する。当該スケジューラーは、ＩＥＥＥ８０２．１６システムで如何なる所与のＱｏＳパラメータも有さないサービス・フロー・データ・パケットが置かれるベスト・エフォート・キューを有する。２次管理データ・パケットは、ベスト・エフォート・キューに置かれ、そしてベスト・エフォート・キュー内のサービス・フロー・データ・パケットと共に処理される。

本発明の種々の実施例はスケジューラーを提供する。当該スケジューラーは、複数のＱｏＳ特別キューを有し、ＩＥＥＥ８０２．１６システムで所与のＱｏＳパラメータを有するデータ・パケットを処理する。２次管理データ・パケットは、所与のＱｏＳパラメータを有する２次管理データ・パケットに応答してスケジューラーの対応するキューに置かれる。

本発明の種々の実施例はスケジューラーを提供する。当該スケジューラーは、複数のキューを有し、ＩＥＥＥ８０２．１６システムのユーザー・サービス・フローを処理する。１つ以上の２次管理データ・パケットはそれぞれ、ユーザー・サービス・フローを処理する１つ以上のキューを通じて処理される。

本発明の以上の実施例は単なる例であり、本発明の全ての実施例はこれらの特徴に限定されない。

本発明の現在の好適な実施例の詳細を参照する。当該例は添付の図面に図示され、図を通じて同様の要素に同様の参照符号が付される。

本発明の種々の実施例は方法を提供する。当該方法は、２次管理データ・パケットをＩＥＥＥ８０２．１６システムのスケジューラーのベスト・エフォート・キューに置く段階、及びベスト・エフォート・キュー内の他のデータ・パケットと共に２次管理データ・パケットを処理する段階、を有する。標準的に、ベスト・エフォート・キューに置かれたユーザー・サービス・フロー・データ・パケットは、他のキューのデータ・パケットより低い優先度で処理される。換言すると、ベスト・エフォート・キューは通常、全てのユーザー・サービス・フロー・キューの中で最も低い優先度を有する。及び従ってこれらのデータ・パケットは、より高い優先度を有するキューのデータ・パケットを処理した後に利用可能なスケジューラーのベスト・エフォートを得る。データ・パケットは、データ・パケットの所与のＱｏＳパラメータに従い、スケジューラー内の種々のキューに置かれて良い。これらのＱｏＳパラメータは、例えば待ち時間、最小予約トラフィック・レート等のような種々の品質で要求されるサービスの最低レベルを示す。例えば、ユーザー・サービス・フロー・データ・パケットが待ち時間に対する所与のＱｏＳパラメータを有する場合、その値は、当該データ・パケットを送信するサービス・フローに対し許容可能な待ち時間の最大値である。しかしながら、本発明は如何なる特定のＱｏＳパラメータ、又は待ち時間、最小予約トラフィック・レート、ジッター、若しくは他のＱｏＳパラメータに限定されない。

従って、本発明の実施例では、２次管理データ・パケットは、従来のＩＥＥＥ８０２．１６システムの場合のように、２次管理データ接続のために予約されたキューに置かれない。代わりに、２次管理データ・パケットは、単にスケジューラーのベスト・エフォート・キューに置かれて良い。ベスト・エフォート・キューが設けられており、サービス・フロー・データ・パケットをスケジューラーの他の対応するキューに配置させる所与のＱｏＳパラメータを有さないサービス・フロー・データ・パケットをスケジュールする。従って、少なくとも２次管理キューは、本方法を使用するスケジューラーから除去され得る。勿論、これは本発明の単なる例である実施例であり、他の種々の実施例はこの実施例に制限されない。

従来の３つの管理接続、つまり基本管理接続、１次管理接続、及び２次管理接続のうち、基本管理接続及び１次管理接続は、ＩＥＥＥ８０２．１６規格により定められた管理の問題のために使用される。２次管理接続はしかしながら、管理接続と称されるが、ユーザーの定めた用途にのみ適用可能である。換言すると、ＩＥＥＥ８０２．１６規格は２次管理接続で送信されるメッセージの種類、又はデータを指定しない。２次管理接続は、ＩＥＥＥ８０２．１６規格により設けられた特別な接続として説明されて良く、特定のネットワーク実装で想定される如何なる独自方法で加入者局を制御するために使用されても良い。例えば、ＩＥＥＥ８０２．１６規格は、加入者局の２次管理接続が、ＩＥＥＥ８０２．１６規格により設けられる層より上にある機能層で加入者局を管理するために使用される、規格に基づくメッセージを伝送するために使用されて良いことを示す。２次管理メッセージのために使用され得るいくつかの例である規格は、（ＩＰｖ４又はＩＰｖ６のような）ＩＰ（インターネット・プロトコル）規格に基づく、ＤＨＣＰ（動的ホスト構成プロトコル）、ＴＦＴＰ（トリビアル・ファイル転送プロトコル）、ＳＮＭＰ（シンプル・ネットワーク管理プロトコル）、等である。規格は、ＩＰに基づく規格を使用することを示唆する以外に、２次管理接続で送信されるメッセージの特性を明示しない。ＩＥＥＥ８０２．１６規格は、２次管理接続を確立し、例えばトラフィック優先度、最大維持トラフィック・レート、最小予約トラフィック・レート、及び待ち時間のような２次管理接続のＱｏＳパラメータを定める方法を提供する。

２次管理接続で送信され得るメッセージの種類の例として、ＩＥＥＥ８０２．１６システムは、移動電話システムで実施されて良い。ＩＥＥＥ８０２．１６規格は、携帯電話であって良い移動局が接続を生成するために必要なメッセージを基地局へ送信する処理過程を定める。接続が確立されると、基地局と移動局との間の各方向に通信が存在し且つＩＥＥＥ８０２．１６システムのサービス・フローは一方向であるので、２つのサービス・フローが開かれ得る。従って、例えばデジタル化音声データを局間で送信する２つのサービス・フローが音声のために開かれて良い。しかしながら、移動局では時々、移動体用途専用のメッセージを発行する必要もある。これらの専用メッセージの例は、例えば呼び出し信号又はハンドオーバー支援を有して良い。他の例は、移動局の状態に関する問い合わせを有して良い。これらの種類のメッセージは、２次管理データで使用されて良い。基地局のユーザー層及び基地局のＭＡＣの上の専用層は、２次管理接続を通じて通信する。換言すると、それらの層は、専用用途で定められた専用メッセージを送信する。別の例では、２次管理データは移動局を設定するために使用されて良い。これは、２次管理データが設定ファイルを送信するために使用されることを意味する。設定ファイルは動作を変更する。従って、設定ファイルは接続の開始時に移動局へ送信され、そして移動局は２次管理データに含まれる設定ファイルに基づき当該移動局の動作を変更する。これは、ＩＥＥＥ８０２．１６規格自体による「ハンドシェーキング」のようなメッセージのための基本管理接続及び１次管理接続とかなり異なる。例えば、起動中、初期範囲メッセージは基本管理接続を通じて送信される。移動局は基地局から到来する信号に気付くと、初期範囲ネットワークと称されるメッセージ・プロトコルに従事する。このような動作はアプリケーション特有でないので、２次管理接続を通じて処理されない。

更にＩＥＥＥ８０２．１６規格の古い版では、如何なるＱｏＳパラメータも２次管理接続のために定められていない。しかしながら、例えばＤ５ ＷｉＭＡＸ正誤表及びＩＥＥＥ８０２．１６規格の１６ｅ最新版のような新しい版では、２次管理接続がＱｏＳパラメータを有して良いという概念が導入された。例えば、２次管理接続データ・パケットは、待ち時間及び最小予約トラフィック・レートのような所定のパラメータを有して良い。待ち時間は、基本的にデータ・パケットを伝送媒体へ送出する遅延である。また最小予約トラフィック・レートは、ユーザー・サービス・フローのパケットに保証される最低トラフィック・レートを示す。しかしながら、これらはＩＥＥＥ８０２．１６規格のために定められるＱｏＳパラメータの単なる２つの例である。本願明細書で議論されないこのようなより多くのＱｏＳパラメータがある。

これらＩＥＥＥ８０２．１６規格の種々の更新版はこのような所定のＱｏＳパラメータが２次管理接続に割り当てられることを許すので、２次管理接続をユーザー・サービス・フロー接続と同様の方法で扱うことが可能である。スケジューラーの観点から、２次管理接続はユーザー・サービス・フロー接続と同様の情報で扱われる。換言すると、２次管理接続は単に任意の他のユーザー・サービス・フロー接続として扱われ得る。２次管理接続データ・パケットは、他のユーザー・サービス・フロー・データ・パケットと一緒に処理されるようＩＥＥＥ８０２．１６システムのスケジューラーのベスト・エフォート・キュー内に置かれて良い。又は、所与のＱｏＳパラメータを有する２次管理データ・パケットは、所定のＱｏＳパラメータを有する２次管理接続データ・パケットに応答し、スケジューラーの対応するキュー内に置かれて良い。

更に、如何なるＱｏＳパラメータも上述のＩＥＥＥ８０２．１６規格の更新版の前には２次管理接続に割り当てられないが、本発明の実施例は、当該更新版に従い動作しないＩＥＥＥ８０２．１６システムでも実施され得る。換言すると、本願明細書に記載される２次管理接続の処理は、初期のＩＥＥＥ８０２．１６規格で動作するシステムで実施され得る。ＩＥＥＥ８０２．１６システムの如何なる実施例においても、２次管理データ・パケットは、スケジューラーの適切なユーザー・サービス・フロー・キュー内に置かれて良い。

図２は方法の例である実施例を説明するフローチャートである。当該方法は、２次管理データ・パケットをＩＥＥＥ８０２．１６システムのスケジューラーのベスト・エフォート・キューに置く段階、及びベスト・エフォート・キュー内の他のデータ・パケットと共に２次管理データ・パケットを処理する段階、を有する。

動作２１０では、２次管理データ・パケットはＩＥＥＥ８０２．１６システムのノードのスケジューラーで受信される。管理接続及びユーザー・サービス・フロー接続の各データ・パケットは、接続識別子（ＣＩＤ）を有する。データ・パケットはＭＡＣ層に入ると、分類処理を通過する。分類処理はパケットがどの接続に属するかを識別する。従って、２次管理データ・パケットはスケジューラーにより認識される。

動作２２０では、２次管理データ・パケットはスケジューラーのベスト・エフォート・キュー内に置かれる。このベスト・エフォート・キューはまた、処理を待っている他のユーザー・サービス・フロー・データ・パケット、及びスケジューラー内に予め置かれており現在処理を待っている他の２次管理データ・パケットを有して良い。ベスト・エフォート・キュー内に置かれたデータ・パケットは、標準的に先入れ先出しに基づき処理される。しかしながら、本発明はこれらの実施例に限定されない。

次に動作２３０で、動作２２０でベスト・エフォート・キュー内に置かれた２次管理データ・パケットは、ベスト・エフォート・キュー内の任意のユーザー・サービス・フロー・データ・パケットと一緒に処理される。

従って、２次管理データ・パケットは処理のためベスト・エフォート・キュー内に置かれるので、如何なる２次管理データ・キューも必要なく、且つより簡易なスケジューラーが実施され得る。更にスケジューラーは、２次管理データ・パケットのための臨時キューを有さないので、処理時間が改善され得る。図２に図示された方法では、全ての２次管理データ・パケットはＩＥＥＥ８０２．１６システムのスケジューラーのベスト・エフォート・キュー内に置かれる。しかしながら、本発明はこれらの実施例に限定されない。例えば、２次管理データ・パケットは、図３を参照して説明されるように、任意の所与のＱｏＳパラメータに従いスケジューラーのキュー内に置かれて良い。

図２の方法は、２次管理データ・パケットをスケジューラーのベスト・エフォート・キュー内に置く段階を有する方法の単なる例である。また本発明は当該方法に限定されない。例えば、実施され得る、図２の方法の多くの種々の変形が存在する。

図３は本発明の別の実施例を説明するフローチャートである。当該実施例は、所与のＱｏＳパラメータを有する２次管理データ・パケットに応答し２次管理データ・パケットをＩＥＥＥ８０２．１６システムのスケジューラーの対応するキューに置く段階、及びスケジューラーの対応するキューに従い２次管理データ・パケットを処理する段階、を有する。

動作３１０では、前述の実施例のように、２次管理データ・パケットはＩＥＥＥ８０２．１６システムのノードのスケジューラーで受信される。

しかしながら図３に示された方法では、動作３２０で、２次管理データ・パケットが所与のＱｏＳパラメータを有するか否かが決定される。動作３２０で２次管理データ・パケットが所与のＱｏＳパラメータを有さないと決定された場合、動作３３０で、２次管理データ・パケットはスケジューラーのベスト・エフォート・キュー内に置かれる。

次に動作３４０で、動作３３０でベスト・エフォート・キュー内に置かれた２次管理データ・パケットは、ベスト・エフォート・キュー内の任意のユーザー・サービス・フロー・データ・パケットと一緒に処理される。

しかしながら、動作３２０で２次管理データ・パケットが所与のＱｏＳパラメータを有すると決定された場合、動作３５０で、２次管理データ・パケットは当該所与のＱｏＳパラメータに対応するキュー内に置かれる。例えば、所与のＱｏＳパラメータが最小予約トラフィック・レート・パラメータである場合、対応するキューは、スケジューラーの最小予約トラフィック・レート・キューである。別の例では、所与のＱｏＳパラメータが待ち時間パラメータである場合、対応するキューは、スケジューラーの待ち時間キューである。これらは、ＩＥＥＥ８０２．１６システムで可能な多くの所与のＱｏＳパラメータの単なる２つの例である。また本発明はこれら議論されたパラメータに限定されない。

動作３５０で２次管理データ・パケットが対応するキュー内に置かれた後、動作３６０で２次管理データ・パケットは当該対応するキュー内の任意の他のユーザー・サービス・フロー・データ・パケットと一緒に処理される。

従って、図３に示された本発明の実施例では、所与のＱｏＳパラメータを有する２次管理データ・パケットは、当該パラメータに従いスケジュール可能である。従来のシステムでは、２次管理データ・パケットが所与のＱｏＳパラメータを有する場合でも、２次管理データ・パケットは２次管理キューへ行く。しかしながら本発明の実施例では、２次管理データ・パケットを処理する方法は、ＩＥＥＥ８０２．１６システムでユーザー・サービス・フローを処理するために使用されるスケジューラー内の１つ以上のキューを通じて各２次管理データ・パケットを処理する段階、を有する。

図３の方法は、２次管理データ・パケットをスケジューラーの対応するキュー内に置く段階を有する方法の単なる例である。また本発明は当該方法に限定されない。例えば、実施され得る、図３の方法の多くの種々の変形が存在する。

図４は、本発明の実施例によるＩＥＥＥ８０２．１６を実施するスケジューラー４００を示す。図１に示されたスケジューラー１００と同様に、スケジューラー４００は、待ち時間キュー４１０、最小予約トラフィック・レート・キュー４２０、及びベスト・エフォート・キュー４３０を有する。この図は、スケジューラー４００に含まれる全てのキューを図示しない。

例えば、スケジューラー４００はまた、ジッターのようなＱｏＳパラメータに対応するいくつかの他のキュー、並びに基本管理接続キュー及び１次管理接続キューを有して良い。またスケジューラー４００は示されたキューに限定されない。しかしながら留意すべき点は、スケジューラーが２次管理データ・パケット・キューを有さないことである。

図４に示されるように、スケジューラー４００は、ＩＥＥＥ８０２．１６システムで如何なる所与のＱｏＳパラメータも有さないユーザー・サービス・フロー・データ・パケットが置かれるベスト・エフォート・キュー４３０を有する。２次管理データ・パケットは、ベスト・エフォート・キュー４３０に置かれ、及びベスト・エフォート・キュー４３０内のユーザー・サービス・フロー・データ・パケットと共に処理される。

或いは図４に示されるようにスケジューラー４００は複数のＱｏＳ特別キューを有し、ＩＥＥＥ８０２．１６システムで所与のＱｏＳパラメータを有するデータ・パケットを処理するので、２次管理データ・パケットは、所与のＱｏＳパラメータを有する２次管理データ・パケットに応答してスケジューラーの対応するキューに置かれて良い。換言すると、例えば２次管理データ・パケットは、所与の最小予約トラフィック・レート・パラメータを有することに応答して、最小予約トラフィック・レート・キュー４２０内に置かれて良い。別の例では２次管理データ・パケットは、所与の待ち時間パラメータを有することに応答して、待ち時間キュー４１０内に置かれて良い。この実施は、現在の又は将来のユーザー・サービス・フロー・データ・パケットのために定められ得る如何なるＱｏＳパラメータにも可能なので、所与のＱｏＳパラメータの１つを有する如何なる２次管理データ・パケットも、更に適応することなく同様の方法で扱われ得る。換言すると、本発明は、ＩＥＥＥ８０２．１６規格により追加された如何なる新たなＱｏＳパラメータへの対応の実施も容易にする。何故ならば、ユーザー・サービス・フローのために開発された機構と同一の機構が、２次管理接続を処理するために使用され、当該新たなパラメータに対応し得るからである。

２次管理データ・パケットが所与のＱｏＳパラメータを有さない場合、当該２次管理データ・パケットはスケジューラー４００のベスト・エフォート・キュー４３０内に置かれて良い。

換言すると、本発明の実施例によるＩＥＥＥ８０２．１６システムのスケジューラーでは、キューの数が削減される。従って、追加の処理時間のような、より多くの数のキューを有するという複雑性は回避され得る。また、２次管理データ・パケットに定められたＱｏＳパラメータは、目的通りに使用されて良い。例えば従来のシステムでは、２次管理データ・パケットが所与の待ち時間パラメータを有する場合でも、２次管理データ・パケットは２次管理キュー内に置かれ、２次管理キューが待ち時間キューより低優先度であるため、待ち時間パラメータが満たされない危険があり得る。しかしながら本発明の実施例によるスケジューラーは、複数のキューを有し、ＩＥＥＥ８０２．１６システムのユーザー・サービス・フローを処理する。１つ以上の２次管理データ・パケットはそれぞれ、ユーザー・サービス・フローを処理する１つ以上のキューを通じて処理されて良い。従ってスケジューラーの複雑性及び処理時間が少ないという利点に加え、２次管理データ・パケットの如何なる所与のＱｏＳパラメータも満たされ得る。

図４はスケジューラーの単なる１つの例である。また本発明は図４の特定の実施例に限定されない。代わりに、実施され得る、図４の例の多くの種々の変形が存在する。

本発明の実施例は、ＩＥＥＥ８０２．１６により定められるシステム及び８０２．１６の改正又は拡張を含むＩＥＥＥ８０２．１６システムに適用可能である。しかしながら、本発明は、ＩＥＥＥ８０２．１６システムに限定されず、スケジューラーを使用する他のシステムにも適用可能である。

本発明のいくつかの好適な実施例が示され及び記載されたが、当業者は、請求項に範囲を定められた本発明及び本発明の等価物の原理及び精神から逸脱することなく、これら実施例に変更がなされ得ることを理解するだろう。

（付記）
（付記１） 方法であって、
２次管理データ・パケットを電気電子技術者協会（ＩＥＥＥ）８０２．１６システムのスケジューラーのベスト・エフォート・キューに置く段階、及び
前記ベスト・エフォート・キュー内の他のデータ・パケットと共に前記２次管理データ・パケットを処理する段階、を有する方法。
（付記２） 方法であって、
所与のサービス品質（ＱｏＳ）パラメータを有する２次管理データ・パケットに応答し、前記２次管理データ・パケットを電気電子技術者協会（ＩＥＥＥ）８０２．１６システムのスケジューラーの対応するキューに置く段階、及び
前記スケジューラーの対応するキューに従い前記２次管理データ・パケットを処理する段階、を有する方法。
（付記３） 前記所与のＱｏＳパラメータは最小予約トラフィック・レート・パラメータであり、及び対応するキューは前記スケジューラーの最小予約トラフィック・レート・キューである、付記２記載の方法。
（付記４） 前記所与のＱｏＳパラメータは待ち時間パラメータであり、及び前記対応するキューは前記スケジューラーの待ち時間キューである、付記２記載の方法。
（付記５） 所与のＱｏＳパラメータを有さない２次管理データ・パケットに応答して、前記２次管理データ・パケットは前記スケジューラーのベスト・エフォート・キュー内に置かれる、付記２記載の方法。
（付記６） 方法であって、２次管理データ・パケットを処理し、
電気電子技術者協会（ＩＥＥＥ）８０２．１６システムでユーザー・サービス・フローを処理するために使用されるスケジューラー内の１つ以上のキューを通じて各２次管理データ・パケットを処理する段階、を有する方法。
（付記７） スケジューラーであって、
電気電子技術者協会（ＩＥＥＥ）８０２．１６システムで如何なる所与のサービス品質（ＱｏＳ）パラメータも有さないサービス・フロー・データ・パケットが置かれるベスト・エフォート・キューを有し、
２次管理データ・パケットは、前記ベスト・エフォート・キューに置かれ、及び前記ベスト・エフォート・キュー内のサービス・フロー・データ・パケットと共に処理される、スケジューラー。
（付記８） スケジューラーであって、
電気電子技術者協会（ＩＥＥＥ）８０２．１６システムで所与のＱｏＳパラメータを有するデータ・パケットを処理するための複数のサービス品質（ＱｏＳ）特別キューを有し、
２次管理データ・パケットは、所与のＱｏＳパラメータを有する前記２次管理データ・パケットに応答して前記スケジューラーの対応するキューに置かれる、スケジューラー。
（付記９） 前記複数のＱｏＳ特別キューは最小予約トラフィック・レート・キューを有し、及び前記２次管理データ・パケットは所与の最小予約トラフィック・レート・パラメータを有することに応答して、前記最小予約トラフィック・レート・キューに置かれる、付記８記載のスケジューラー。
（付記１０） 前記複数のＱｏＳ特別キューは待ち時間キューを有し、及び前記２次管理データ・パケットは所与の待ち時間パラメータを有することに応答して前記待ち時間キューに置かれる、付記８記載のスケジューラー。
（付記１１） 如何なる所与のＱｏＳパラメータも有さないデータ・パケットを処理するためベスト・エフォート・キューを更に有し、前記２次管理データ・パケットは所与のＱｏＳパラメータを有さないことに応答して、前記ベスト・エフォート・キューに置かれる、付記８記載のスケジューラー。
（付記１２） スケジューラーであって、
電気電子技術者協会（ＩＥＥＥ）８０２．１６システムのユーザー・サービス・フローを処理するために複数のキューを有し、
１つ以上の２次管理データ・パケットはそれぞれ、ユーザー・サービス・フローを処理する１つ以上のキューを通じて処理される、スケジューラー。

従来のＩＥＥＥ８０２．１６を実装するスケジューラーを示す。 本発明の実施例による２次管理データ・パケットをスケジュールする方法を説明するフローチャートである。 本発明の別の実施例による２次管理データ・パケットをスケジュールする方法を説明するフローチャートである。 本発明の実施例によるＩＥＥＥ８０２．１６を実装するスケジューラーを示す。

符号の説明

４００ スケジューラー
４１０ 待ち時間キュー
４２０ 最小予約トラフィック・レート・キュー
４３０ ベスト・エフォート・キュー

Claims (10)

1. 方法であって、
   所与のサービス品質（ＱｏＳ）パラメータを有する２次管理データ・パケットに応答し、前記２次管理データ・パケットを電気電子技術者協会（ＩＥＥＥ）８０２．１６システムのスケジューラーの対応するキューに置く段階、及び
   前記スケジューラーの対応するキューに従い前記２次管理データ・パケットを処理する段階、を有する方法。
2. 前記所与のＱｏＳパラメータは最小予約トラフィック・レート・パラメータであり、及び対応するキューは前記スケジューラーの最小予約トラフィック・レート・キューである、請求項１記載の方法。
3. 前記所与のＱｏＳパラメータは待ち時間パラメータであり、及び前記対応するキューは前記スケジューラーの待ち時間キューである、請求項１記載の方法。
4. 所与のＱｏＳパラメータを有さない２次管理データ・パケットに応答して、前記２次管理データ・パケットは前記スケジューラーのベスト・エフォート・キュー内に置かれる、請求項１記載の方法。
5. スケジューラーであって、
   電気電子技術者協会（ＩＥＥＥ）８０２．１６システムで如何なる所与のサービス品質（ＱｏＳ）パラメータも有さないサービス・フロー・データ・パケットが置かれるベスト・エフォート・キューを有し、
   ２次管理データ・パケットは、前記ベスト・エフォート・キューに置かれ、及び前記ベスト・エフォート・キュー内のサービス・フロー・データ・パケットと共に処理される、スケジューラー。
6. スケジューラーであって、
   電気電子技術者協会（ＩＥＥＥ）８０２．１６システムで所与のＱｏＳパラメータを有するデータ・パケットを処理するための複数のサービス品質（ＱｏＳ）特別キューを有し、
   ２次管理データ・パケットは、所与のＱｏＳパラメータを有する前記２次管理データ・パケットに応答して前記スケジューラーの対応するキューに置かれる、スケジューラー。
7. 前記複数のＱｏＳ特別キューは最小予約トラフィック・レート・キューを有し、及び前記２次管理データ・パケットは所与の最小予約トラフィック・レート・パラメータを有することに応答して、前記最小予約トラフィック・レート・キューに置かれる、請求項６記載のスケジューラー。
8. 前記複数のＱｏＳ特別キューは待ち時間キューを有し、及び前記２次管理データ・パケットは所与の待ち時間パラメータを有することに応答して前記待ち時間キューに置かれる、請求項６記載のスケジューラー。
9. 如何なる所与のＱｏＳパラメータも有さないデータ・パケットを処理するためベスト・エフォート・キューを更に有し、前記２次管理データ・パケットは所与のＱｏＳパラメータを有さないことに応答して、前記ベスト・エフォート・キューに置かれる、請求項６記載のスケジューラー。
10. スケジューラーであって、
    電気電子技術者協会（ＩＥＥＥ）８０２．１６システムのユーザー・サービス・フローを処理するために複数のキューを有し、
    １つ以上の２次管理データ・パケットはそれぞれ、ユーザー・サービス・フローを処理する１つ以上のキューを通じて処理される、スケジューラー。

Images