(57)【要約】本発明はデータ・フレームを分類するための方法および装置を提供する。方法は、典型的にはサービス品質機能をもつ無線ネットワークにおける通信装置によって実行される。本方法は、フレーム中のデータを複数の分類子エントリー中のデータと比較する段階（１００２）を有し、分類子エントリーのフレームとの比較の順序（１０２）はサービス品質優先度レベルの関数である。本方法はさらに、マッチがみつかったフレームを、マッチする分類子エントリーに関連付けられたパラメータの関数として分類する段階（１１２４）を有する。
2010507938.tif 000002
【特許請求の範囲】
【請求項１】
サービス品質対応ネットワークにおける使用のための通信装置においてデータ・フレームを分類する方法であって：
フレーム中のデータを複数の分類子エントリー中のデータと比較する段階であって、分類子エントリーのフレームとの比較の順序はサービス品質優先度レベルの関数である、段階と、
マッチがみつかったフレームを、マッチする分類子エントリーに関連付けられたパラメータの関数として分類する段階とを有する、
方法。
【請求項２】
前記比較は、サービス品質優先度レベルが小さくなっていく順に実行される、請求項１記載の方法。
【請求項３】
所与のサービス品質優先度レベルに対応するフレームの出現頻度を判定する段階をさらに有し、前記比較は前記頻度が減少していく順に行われる、請求項１記載の方法。
【請求項４】
前記比較が選択的に、サービス品質優先度レベルが小さくなっていく順に従って、あるいは所与のサービス品質優先度レベルのフレームの出現頻度が減少していく順に実行される、請求項１記載の方法。
【請求項５】
分類子エントリーがフレーム型フィールドおよび当該分類子エントリーのフレーム型に対応する少なくとも一つのフレーム分類子パラメータを有する、請求項２または３記載の方法。
【請求項６】
フレーム型フィールドが：イーサネット（登録商標）、インターネット・プロトコル、仮想ローカル・エリア・ネットワークのうちの一つを示す、請求項５記載の方法。
【請求項７】
請求項２ないし６のうちいずれか一項記載の方法であって、前記複数の分類子エントリーのうち同じサービス品質優先度レベルをもつ何らかの二つがあると判定されるとき、前記比較のために、前記分類子エントリーを長さが増えていく順に配列する段階をさらに有する、方法。
【請求項８】
請求項７記載の方法であって、前記複数の分類子エントリーのうち同じ長さをもつ何らかの二つがあると判定されるとき、同じ長さをもつ前記分類子エントリーを少なくとも一つの所定のサービス品質パラメータの順に配列する段階をさらに有する、方法。
【請求項９】
マッチした分類子エントリーを見出したのち、はいってくるフレームをマッチした分類子エントリーのストリーム識別子とリンクさせ、マッチした分類子エントリーをフレーム・スケジューリング・モジュールに渡す段階を有する、請求項１ないし８のうちいずれか一項記載の方法。
【請求項１０】
サービス品質対応の通信ネットワークにおける使用のための通信装置であって、
マイクロプロセッサと；
フレーム分類プログラムを含むメモリ手段とを有しており、前記フレーム分類プログラムは、データ・フレーム中のデータと複数の分類子エントリーを比較してマッチを検出し、フレームをマッチしたものに応じて分類するよう適応されており、
前記プログラムは、前記比較の目的のために前記分類子エントリーを、各分類子エントリーのサービス品質優先度レベルに応じて順序付けるよう適応されている、
通信装置。
【請求項１１】
前記メモリは前記フレーム分類プログラムによる使用のための分類子エントリーのテーブルを有しており、前記分類子エントリーは前記テーブル中でサービス品質優先度レベルが小さくなっていくよう順序付けられている、請求項１０記載の通信装置。
【請求項１２】
同じサービス品質優先度レベルをもつ分類子エントリーの順序は分類子の長さに従っている、請求項１１記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概括的には通信およびネットワーキング技術に関し、詳細には、QoS対応WLANのためにデータ・フレームを高速に分類できるフレーム分類のための方法およびシステムに関する。
【背景技術】
【０００２】
無線ネットワーク、たとえばWLAN（Wireless  Local  Area  Network［無線ローカル・エリア・ネットワーク］）においてサービス品質（QoS:  quality  of  service）をサポートするために、フレーム分類モジュールが無線ステーションの論理リンク・コントロール（LLC:  logical  link  control）・サブレイヤーに配設されることが提案されている。たとえばIEEE802.11e  WLAN環境では、ステーションは基本サービス・セット（BSS:  basic  service  set）の一部であってもよい。フレーム分類は、分類テーブル中の分類子（classifier）と突き合わせてフレームを検査することにより、LLCサブレイヤーに渡されるフレームにラベル付けするために適切なストリーム識別子（ストリームID）をさがす。ストリームIDは、LLCエンティティ間のフレームの転送をスケジューリングするフレーム・スケジューリング・モジュールによって使用されるために、QoSパラメータ値の特定のセットとリンクされる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
PCT国際公開WO2002/07388は、分類テーブルを配列する方法を開示した。この方法は、分類エントリーに含まれる「検索優先度」が小さくなる順に各分類子エントリーをソートする。しかしながら、何らかの意味のある検索優先度の値をどのように導出するかは具体化されていない。
【課題を解決するための手段】
【０００４】
本発明は、サービス品質対応（quality  of  service  capable）ネットワークにおける使用のための通信装置においてデータ・フレームを分類する方法であって：
フレーム中のデータを複数の分類子エントリー中のデータと比較する段階であって、分類子エントリーのフレームとの比較の順序はサービス品質優先度レベル（quality  of  service  priority  level）の関数である、段階と、
マッチがみつかったフレームを、マッチする分類子エントリーに関連付けられたパラメータの関数として分類する段階とを有する、
方法に関する。
【０００５】
分類子エントリーは、分類テーブル中に編成されていてもよい。本発明のある実施形態によれば、同じ優先度をもつ分類子エントリーはその長さに従って順序付けられる。
【０００６】
本発明のある実施形態によれば、比較は、サービス品質優先度レベルが小さくなる順に実行される。これは、高い優先度のフレームについての処理を高速化するのを助ける。
【０００７】
本発明のある実施形態によれば、分類子エントリーは、所与のサービス品質優先度レベルに対応する異なるフレームの発生頻度の関数として順序付けされ、頻度が減少する順に比較がされてもよい。これは、マッチがみつかるまでの全体的な比較プロセスを高速化するのを助ける。
【０００８】
本発明のある実施形態によれば、前記装置は、比較順序の前記二つの種類の間で動的に切り替わる。
【０００９】
本発明はまた、フレーム分類プログラムを含むメモリ手段を有する通信装置であって、前記フレーム分類プログラムは、データ・フレーム中のデータと複数の分類子エントリーを比較してマッチを検出し、フレームをマッチの関数として分類するよう適応されており、前記プログラムは、前記比較の目的のために前記分類子エントリーを、各分類子エントリーのサービス品質優先度レベルの関数として順序付けるよう適応されている、通信装置にも関する。
【００１０】
本発明の方法に基づいて前記分類テーブルが配列され、はいってくるフレームについてマッチするフレーム分類エントリーが検索されるとき、一般にはQoSに敏感な音声およびビデオ・ストリームである、より高いQoS優先度をもつデータ・フレームが、より低いQoS優先度をもつフレームよりもより速くマッチした分類子エントリーを見出すことになる。その間、分類子パラメータの異なる型をもつデータ・フレームが大量のトラフィックについてほぼ等しい確からしさで分布しているという合理的な想定に基づき、本方法は、最もQoSに敏感なデータ・フレームについてのマッチしたエントリーを迅速に見出すことと、平均探索期間を短縮することとの間の最良のバランスを得ることになる。たとえはいってくるデータ・フレームが極端に不均一な仕方で分布していたとしても、提案される適応的測定ベースの分類テーブル・ソート方法は、平均分類エントリー・マッチング期間を最小限の値に低下させることになる。
【００１１】
本発明の他の目的、利点および新規な特徴は、以下の詳細な記述を付属の図面と一緒に参照することで明白となるであろう。
【００１２】
本発明の以上の概括的な記載および以下の詳細な記述の両方は例示的であり、説明的であり、特許請求される発明のさらなる説明を与えることを意図したものであることは理解されるものとする。
【００１３】
本発明のさらなる理解を与えるために含められており、本願に組み込まれ、その一部をなす付属の図面は、本発明の原理を説明するはたらきをする記述とともに本発明の実施形態を例解する。
【図面の簡単な説明】
【００１４】
【図１】本発明に基づくフレーム分類モジュールに含まれる分類テーブルを配列する方法のフローチャートを示す図である。
【図２】従来技術から知られているTCLAS要素の構造を示す図である。
【図３】従来技術から知られているフレーム分類子型の定義を示すテーブルである。
【図４】従来技術から知られている分類子型0フィールドのフレーム分類子の定義を示す図である。
【図５】従来技術から知られているIPv4を通じたトラフィックのための分類子型1フィールドのフレーム分類子の定義を示す図である。
【図６】従来技術から知られているIPv6を通じたトラフィックのための分類子型1フィールドのフレーム分類子の定義を示す図である。
【図７】従来技術から知られている分類子型2フィールドのフレーム分類子の定義を示す図である。
【図８】本発明の実施形態に基づく例示的な分類テーブルを示す図である。
【図９】本発明の実施形態に基づくユーザー優先度サブテーブルの例を示す図である。
【図１０】本発明の実施形態に基づくフレーム分類方法のフローチャートである。
【図１１】本発明の実施形態に基づくフレーム分類方法のフローチャートである。
【図１２】本発明の実施形態に基づくQoS機能をサポートするAPについてのアーキテクチャ参照モデルを示す図である。
【発明を実施するための形態】
【００１５】
本発明の技術的特徴が好ましい実施形態を参照してさらに記載される。実施形態はあくまでも例として与えられるのであって、本発明を限定するために用いられるべきではない。それは、当業者には、以下の詳細な記述を付属の図面との関連で読めば理解されるであろう。
【００１６】
本実施形態はIEEE802.11eネットワークのフレームに置かれるが、本発明は他の実施形態において使用されることができる。特に、いかなるTCP/IPネットワークにおけるデータ・フレーム分類に適用されてもよい。
【００１７】
図１は、本発明に基づく、フレーム分類モジュールに含まれる分類テーブルを配列する方法のフローチャートを示す図である。図１に示されるように、ステップ１０２において、複数の分類子エントリーは分類テーブル中で、前記複数の分類子エントリーのパラメータの少なくとも一つに基づいて配列される。そうしたパラメータは、ストリームID、QoS優先度および少なくとも一つの分類子パラメータを含む。分類子パラメータはさらに、IP分類子パラメータの少なくとも一つ、LLC分類子パラメータの少なくとも一つおよびIEEE802.1  D/Qパラメータの少なくとも一つを含む。IEEE802.1  DおよびQは仮想ローカル・エリア・ネットワーク（VLAN:  virtual  local  area  network）を定義している。
【００１８】
さらに、ステップ１０２において前記複数の分類子エントリーのうち同じQoS優先度をもつ何らかの二つがあるとき、処理はステップ１０４に進む。ステップ１０４では、分類子パラメータのより小さな長さをもつ分類子エントリーが、分類子パラメータのより大きな長さをもつ分類子エントリーよりも、分類テーブルにおいて前に配列される。分類子パラメータの長さは、該分類子パラメータによって占められるビット数によって測られる。
【００１９】
さらに、前記複数の分類子エントリーのうち分類子パラメータの同じ長さをもつ何らかの二つがあるとき、処理はステップ１０６に進む。ステップ１０６では、分類子パラメータの同じ長さをもつ分類子エントリーは、前記分類子パラメータのうちの一つの有意なQoSパラメータの順序で配列される。
【００２０】
2005年11月11日に公開され、郵便番号10016-5997、米国ニューヨーク州ニューヨーク、パーク・アヴェニュー３のIEEEから入手可能なIEEE802.11e-2005仕様パート11（無線LAN媒体アクセス制御（MAC）および物理層（PHY）仕様）、補正８（媒体アクセス制御（MAC）サービス品質向上）において、特定のトラフィック・ストリーム（TS:  traffic  stream）に属するMSDU（Medium  Access  Control  Service  Data  Unit［媒体アクセス制御サービス・データ・ユニット］）を識別するためにある種のパラメータ値を指定するためにトラフィック分類（TCLAS:  traffic  classification）が定義されている。QAP（サービス品質［Quality  of  Service］を提供するよう適応されているアクセス・ポイント［Access  Point］）においてMAC_SAP（媒体アクセス制御サービス・アクセス・ポイント［medium  access  control  service  access  point］）より上で実行される分類プロセスは、はいってくる各MSDUを検査し、このMSDUがそのTSに属するかどうかを決定するために所与のTSについてのパラメータ値を使う。TCLAS要素はADDTS（add  traffic  stream［追加トラフィック・ストリーム］）要求およびADDTS応答フレームにおいてダウンリンクまたは双方向リンクのためにのみ与えられる。ADDTS要求は、送信を開始する前に当該トラフィック・ストリームのための送信許可を求めるために、QSTA（IEEE802.11eのQoS機能を実装するステーション［station］）によってQAPに送られる。ADDTS応答フレームは、ADDTS要求フレームに応答してQAPからQSTAに送信される。この要素の構造は図２に示されている。
【００２１】
図２に示されるように、この要素には四つのフィールドがある。ユーザー優先度（UP:  User  Priority）フィールドは関連付けられたMSDUのUPの値を含む。QoS機能は８つのUP値をサポートする。UPが取り得る値は0から7の整数であり、一般に大きい数ほど高い優先度を表す。特定のUPをもつMSDUは、そのUPをもつトラフィック・カテゴリー（TC:  traffic  category）に属すると言われる。
【００２２】
フレーム分類子フィールドは、分類子型、分類子マスクおよび分類子パラメータのセットを含む。分類子型は1オクテットの長さで、このTCLASにおける分類子パラメータの型を指定する。図３に示されるように、三つの分類子型が定義されている。
【００２３】
分類子型0,1,2について、フレーム分類子の定義が図４、図５、図６および図７にそれぞれ示されている。図４に示されるように、分類子型0については、分類子パラメータは14オクテットの長さをもち、ソース・アドレス、目的アドレスおよび型を含む。図５に示されるように、分類子型1については、IPv4についての分類子パラメータは16オクテットの長さをもち、バージョン、ソースIPアドレス、目的IPアドレス、ソース・ポート、目的ポート、DSCP、プロトコルおよびリザーブを含み、図６に示されるように、IPv6についての分類子パラメータは40オクテットの長さをもち、バージョン、ソースIPアドレス、目的地、ソース・ポート、目的ポートおよびフロー・ラベルを含む。図７に示されるように、分類子型2については、分類子パラメータは4オクテットの長さをもち、分類子マスクおよび802.1Qタグ型（Tag  Type）を含む。
【００２４】
IEEE802.11eのQoS機能は、QoS機能のあるWLAN内で、QSTAの協力をもって、主としてQAP上で走る。さらに、QAPにはHC（hybrid  coordinator［ハイブリッド調整器］）がある。これは、IEEE802.11e規格で定義されているフレーム交換シーケンス、MSDUハンドリング規則および帯域幅管理機能を実装する。HC内では、TSID（traffic  stream  identifier［トラフィック・ストリーム識別子］――MACデータ・サービス内のパラメータ化されたサービス品質のためにMACエンティティへのMSDUを区別するために、より高いレイヤーのエンティティによって使用可能な任意の識別子）、方向および本実施形態ではストリームID（ストリーム識別子）として定義される非アクセス・ポイントQSTAアドレスの組み合わせが、当該トラフィック指定（the  traffic  specification）が適用されるトラフィック・ストリームを識別する。
【００２５】
したがって、本実施形態によれば、802.11eにおける分類テーブル内のあらゆるエントリーは、QoS優先度、ストリームIDおよび分類子パラメータの組み合わせである。以下では、本実施形態に基づいて分類テーブルを配列する方法について、図８および図９を参照して詳細に述べる。
【００２６】
図８は、本実施形態に基づく例示的な分類テーブル８００を示す図である。第一に、異なるユーザー優先度値をもつ複数の分類子エントリー８０１−ｍないし８０１−ｎは分類テーブル中で所定の基準に従って配列される。この実施形態において、異なるUP値をもつ分類子エントリーは、定義された基準に従って適応的に変えられる分類テーブル中に置かれる。たとえば、より高いQoS優先度をもつデータ・フレームがより低いQoS優先度をもつフレームよりも、マッチする分類子エントリーを常に高速に見出すことを保証することが目的であるならば、分類子エントリーはUP値が小さくなっていく順に位置される（一般に、UPは7から0の整数値である）。目的が平均的な分類エントリー照合期間を可能な最低レベルに減らすことであるならば、HCははいってくるデータ・フレームのUP値分布を監視する。次いで、この測定に基づいて、分類子エントリーが、最も頻繁に現れるUP値を先に、最も出現が少ないUPが最後の位置にくるような仕方で、動的にソートされる。
【００２７】
この実施形態において、分類子エントリーはUP値が小さくなっていく順にソートされる。本実施形態のある変形によれば、本装置は上記の二つのソート可能性の間でパラメータに従って切り替わる。そのパラメータはユーザー入力であてっもよい。
【００２８】
第二のステップでは、同じUP値をもつ何らかの二つの分類子エントリーがあるかどうかが判定される。同じUP値（たとえばUP＝n）をもつ複数の分類子エントリーがあるとき、これらのエントリーは同じ一つのサブテーブル内にグループ化される。
【００２９】
次いで、図９に示されるように、所与のUP＝nサブテーブル９００が、分類子型と同じ数のサブテーブルに分割される：UP＝nで分類子型0のサブテーブル９０４、UP＝nで分類子型1のサブテーブル９０６およびUP＝nで分類子型2のサブテーブル９０２である。これらのサブテーブルは以下の順序で配列される：UP＝nで分類子型2のサブテーブル９０２が第一のもの；UP＝nで分類子型0のサブテーブル９０４が第二のもの；UP＝nで分類子型1のサブテーブル９０６が最後のものである。すなわち、分類は、分類子パラメータの長さが増えていく順になされる。
【００３０】
最後に、UP＝nで分類子型2のサブテーブル９０２内のエントリーについては、それらは分類子パラメータにおける802.1Qタグ型値が小さくなっていく順に配列される；UP＝nで分類子型0のサブテーブル９０４内のエントリーについては、それらは分類子パラメータにおける型値が大きくなっていく順に配列される；UP＝nで分類子型1のサブテーブル９０６内のエントリーについては、それらは第一に分類子パラメータにおけるバージョン値が大きくなっていく順に配列される。さらに、UP＝nで分類子型1のサブテーブル９０６において、IPv4バージョン番号については、エントリーはDSCP（differentiated  services  code  point［差別化サービス・コード・ポイント］）値が小さくなっていく順に配列され；IPv6バージョン番号については、エントリーはフロー・ラベル値が小さくなっていく順に配列される。したがって、分類テーブルにおける例示的なUPサブテーブルが図９に示されている。
【００３１】
図１０は、本実施形態に基づくフレーム分類方法のフローチャートである。分類テーブルは図９に示されるように配列される。以下では、本実施形態に基づくフレーム分類方法の手順が、図１０および図１１を参照して詳細に記載される。
【００３２】
図１０に示されるように、ステップ１００２において、はいってくるフレームを、分類子エントリー中の少なくとも一つの分類子パラメータと突き合わせて検査することによって、複数のユーザー優先度サブテーブル中のマッチした分類子エントリーをさがすことを、前記複数のユーザー優先度サブテーブルの順序に従って行う。
【００３３】
図１１に示されるように、ステップ１１０２において、はいってくるフレームを前記エントリー中の分類子パラメータと突き合わせて検査することによって、分類テーブル中のUPサブテーブルを検索する。ステップ１１０２においてこのサブテーブル中にマッチしたエントリーが見出される場合、ステップ１１０４において、前記フレーム中にIEEE802.1Qタグ型があるかどうかを判定する。ステップ１１０４の判定結果が陽であれば、処理はステップ１１０６に進む。ステップ１１０６において、UP＝nで分類子型2のサブテーブル８０２を検索する。このサブテーブル８０２は、図９に示されるように802.1Qタグ型値が小さくなっていく順に配列されている。このサブテーブルにおいて、逐次的に分類エントリーを検査していく。これは、フレーム分類がマッチするものをみつけてステップ１１２４に進んで、直接、マッチしたエントリーのストリームIDをもって当該フレームを分類するまで、あるいは分類子パラメータ内の802.1Qタグ型値が当該フレームの802.1Qタグ型値より小さくなる最初のフレーム分類子に出会ってステップ１１０８に転じるまで行われる。
【００３４】
ステップ１１０４の判定が否定的であれば、処理はステップ１１０８に進む。ステップ１１０８において、UP＝nで分類子型0のサブテーブルにおいて、フレーム分類は、図９に示されるイーサネット（登録商標）・ヘッダ内の型値が大きくなっていく順に配列されている分類子エントリーを逐次的にチェックしていく。これは、フレーム分類がマッチするものをみつけてステップ１１２４に進んで、直接、マッチしたエントリーのストリームIDをもって当該フレームを分類するまで、あるいは分類子パラメータ内の型値が当該フレームの型値より大きくなる最初のフレーム分類子に出会ってステップ１１１０に転じるまで行われる。
【００３５】
ステップ１１１０において、UP＝nおよび分類子型1のサブテーブルにおいて、フレーム分類は、当該フレームのイーサネット（登録商標）・ヘッダ内の型フィールドが、そのイーサネット（登録商標）・フレーム中のペイロードがIPv4パケットであることを示す0x0800であるかどうかをチェックする。IPv4パケットであれば、処理はステップ１１１２に進み、フレーム分類はサブテーブルのIPv4部分の分類子エントリーを調べる。IPv4部分において、フレーム分類は、図９に示されるようにDSCP値が小さくなっていく順に配列されている分類エントリーを逐次的に調べていく。これは、フレーム分類がマッチするものをみつけてステップ１１２４に進んで、直接、マッチしたエントリーのストリームIDをもって当該フレームを分類するまで、あるいは分類子パラメータ内のDSCP値が当該フレームのDSCP値より小さくなる最初のフレーム分類子に出会ってステップ１１１８に転じて分類テーブル中の次のUPサブテーブルがあるかどうかを判定するまで行われる。次のUPサブテーブルが存在する場合、処理はステップ１１２０に進んで、上述したステップのようにして次のUPサブテーブルの検索を開始する。
【００３６】
ステップ１１１０においてフレーム・エントリーがIPv4パケットを担持しないと判定されるときは、処理はステップ１１１４に進んでフレーム・エントリーがIPv6パケットを担持するかどうかを判定する。
【００３７】
型フィールドがイーサネット（登録商標）・フレーム中のペイロードがIPv6パケットであることを示す0x86ddであれば、フレーム分類はサブテーブルのIPv6部分中の分類子エントリーを検査する。IPv6部分において、モジュールは、フロー・ラベル値が小さくなっていく順に配列されている分類エントリーを逐次的に調べていく。これは、モジュールがマッチするものをみつけてステップ１１２４に進んで、直接、マッチしたエントリーのストリームIDをもって当該フレームを分類するまで、あるいは分類子パラメータ内のフロー・ラベル値が当該フレームのフロー・ラベル値より小さくなる最初のフレーム分類子に出会ってステップ１１１８に転じて分類テーブル中の次のUPサブテーブルがあるかどうかを判定するまで行われる。次のUPサブテーブルが存在する場合、処理はステップ１１２０に進んで、上述したステップのようにして次のUPサブテーブルの検索を開始する。
【００３８】
ステップ１１１８において分類テーブル中に次のUPサブテーブルがないと判定される場合、処理はステップ１１２２に進む。ステップ１１２２では、フレームは最善努力（best-effort）フレームと分類される。
【００３９】
図１０に示されるように、マッチしたエントリーが分類テーブル中に見出される場合、処理はステップ１００４に進む。ステップ１００４では、はいってくるフレームが、マッチした分類子エントリーのストリーム識別子とリンクさせられ、マッチした分類子エントリーがフレーム・スケジューリング・モジュールに渡される。
【００４０】
次いで、ステップ１００６において、ストリーム識別子はマッチした分類子エントリーのQoSパラメータのセットに関連付けられ、はいってくるフレームはフレーム・スケジューリング・モジュールによってLLCエンティティ間で転送される。
【００４１】
発明されるサービス品質機能をサポートするアクセス・ポイントのアーキテクチャ参照モデルが図１２に示されている。アクセス・ポイント１２００は、上述したフレーム分類システムの機能性を実現し、論理的に論理リンク・コントロール・サブレイヤー１２０２内に位置するフレーム分類エンティティ１２０１を含んでいる。アクセス・ポイント１２００はまた、はいってくるフレームを関係するサービス品質パラメータに従ってスケジューリングし、論理的に媒体アクセス制御サブレイヤー１２０４に位置するフレーム・スケジューリング・エンティティ１２０３をも含んでいる。根底にある物理レイヤー１２０５は古典的な物理層収束プロトコル・サブレイヤー（physical  layer  convergence  protocol  sublayer）（それ自身は図示せず）および古典的な物理媒体依存サブレイヤー（physical  medium  dependent  sublayer）（それ自身は図示せず）から構成される。
【００４２】
フレーム分類エンティティ１２０１は先述したサービス品質で順序付けられた分類テーブル（Quality  of  service  ordered  classification  table）８００を有する。
【００４３】
図１、図１０および図１１のプロセスは、アクセス・ポイントのマイクロプロセッサによって実行されるソフトウェア・プログラムである。論理的にいうと、これらのソフトウェア・プログラムは図１２のフレーム分類エンティティ１２０１の一部である。
【図１】
2010507938.tif 000003
【図２】
2010507938.tif 000004
【図３】
2010507938.tif 000005
【図４】
2010507938.tif 000006
【図５】
2010507938.tif 000007
【図６】
2010507938.tif 000008
【図７】
2010507938.tif 000009
【図８】
2010507938.tif 000010
【図９】
2010507938.tif 000011
【図１０】
2010507938.tif 000012
【図１１】
2010507938.tif 000013
【図１２】
2010507938.tif 000014
【国際調査報告】
2010507938.tif 000015
2010507938.tif 000016