JP2014225929A - 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置 - Google Patents

無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置 Download PDF

Info

Publication number
JP2014225929A
JP2014225929A JP2014182414A JP2014182414A JP2014225929A JP 2014225929 A JP2014225929 A JP 2014225929A JP 2014182414 A JP2014182414 A JP 2014182414A JP 2014182414 A JP2014182414 A JP 2014182414A JP 2014225929 A JP2014225929 A JP 2014225929A
Authority
JP
Japan
Prior art keywords
qos
admission control
resource
addts
mesh network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2014182414A
Other languages
English (en)
Inventor
リベット キャサリン
Catherine Livet
リベット キャサリン
エル．トミシ ジョン
John L Tomici
エル．トミシ ジョン
ザキ マゲド
Maged Zaki
ザキ マゲド
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Publication of JP2014225929A publication Critical patent/JP2014225929A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

【課題】メッシュネットワークでは、アドミッション制御は、新しいトラフィックストリーム（ＴＳ）の許可時に、ネットワーク中のＭＰのすべてが現在および新セッションのための資源／ＱｏＳ要件を満足させなければならない。無線メッシュネットワーク中で、経路に基づくＴＳのアドミッション制御を実施する方法および装置が望まれていた。【解決手段】分散されたおよび／または集中化されたアドミッション制御アーキテクチャを有する無線メッシュネットワーク中で、経路に基づくＴＳのアドミッション制御を実施する方法および装置が開示される。分散アドミッション制御アーキテクチャを使用する場合、ソースメッシュポイント（Ｓ．ＭＰ）は、特定の資源／サービス品質（ＱｏＳ）を必要とするＴＳ許可を求める要求を送信する。要求は、宛先メッシュポイント（Ｄ．ＭＰ）に到達し、許可された経路が決定されるまで、無線メッシュネットワークを介して伝えられる。【選択図】図２

Description

本発明は、一般に、無線通信システムに関する。より詳細には、本発明は、集中化された、または分散されたアドミッション制御アーキテクチャを有するメッシュタイプの無線通信ネットワークにおける経路に基づくトラフィックストリーム（ＴＳ）のアドミッション（許可）制御機構に関する。
無線ローカルエリアネットワーク（ＷＬＡＮ）のメッシュネットワークは、ＩＥＥＥ８０２．１１リンクを介して相互接続され、ＷＬＡＮメッシュサービスを介して通信する２つ以上メッシュポイント（ＭＰ）を含むＩＥＥＥ８０２．１１ベースの無線ディストリビューションシステム（ＷＤＳ：ｗｉｒｅｌｅｓｓ ｄｉｓｔｒｉｂｕｔｉｏｎ ｓｙｓｔｅｍ）である。図１は、複数のメッシュポイント（ＭＰ）１０、２０、３０、４０、５０、６０および７０ならびにゲートウェイＡ、Ｂ、およびＣを含む典型的なＷＬＡＮメッシュネットワーク１００を示す。ＷＬＡＮメッシュネットワーク１００の各ＭＰ１０、２０、３０、４０、５０、６０および７０は、それ自体のトラフィックを受信し、送信するが、一方で、他のＭＰのためのルータとしても働く。ゲートウェイＡ、ＢおよびＣは、例えば、インターネット、公衆電話交換網（ＰＳＴＮ）、ならびに他の有線および無線ネットワークへの接続を含む、ＭＰ１０、２０、３０、４０、５０、６０および７０へのゲートウェイサービスを提供する。例えば、ＭＰ５０は、ゲートウェイＡ、ＢおよびＣのいずれとも直接のデータ接続を有していない。ＭＰ５０は、ＭＰ２０および／またはＭＰ３０を介してゲートウェイＡにアクセスする。
図１をさらに参照すると、ＷＬＡＮメッシュネットワーク１００は、新しく入力されるＴＳが、現在の伝送品質レベルを犠牲にすることなく、ＷＬＡＮメッシュネットワーク１００中で許可され得ることを保証するためにＴＳアドミッション制御（許可制御）を使用する。旧来のネットワークでは、アドミッション制御を必要とする新しいサービス品質（ＱｏＳ）のＴＳは、アクセスポイント（ＡＰ）がそのＴＳの資源／ＱｏＳ要件をサポートできる限り許可される。
しかしながら、メッシュネットワークでは、アドミッション制御は、新しいＴＳの許可（ａｄｍｉｓｓｉｏｎ）時に、ネットワーク中のＭＰのすべてが現在および新セッションのための資源／ＱｏＳ要件を満足させ得ることを保証しなければならない。
したがって、無線メッシュネットワーク中で、経路に基づくＴＳのアドミッション制御を実施する方法および装置が望まれている。
本発明は、分散された、および／または集中化されたアドミッション制御アーキテクチャを有する無線メッシュネットワーク中で、経路に基づくＴＳのアドミッション制御を実施する方法および装置に関する。無線メッシュネットワークは、分散アドミッション制御アーキテクチャを使用する場合、ソースＭＰ（Ｓ．ＭＰ）が、特定の資源／ＱｏＳを必要とするＴＳ許可を求める要求を送信する。その要求は、宛先ＭＰ（Ｄ．ＭＰ）に到達し、許可された経路が決定されるまで、無線メッシュネットワークを介して伝えられる。中間のＭＰが、ＴＳに対して要求される資源／ＱｏＳを満たすことができない場合、Ｓ．ＭＰに通知される。無線メッシュネットワークが集中アドミッション制御アーキテクチャを使用する場合、Ｓ．ＭＰは、集中制御装置にＤ．ＭＰへの経路を要求する。集中制御装置は、無線メッシュネットワーク中のＭＰの状況を維持し、要求された資源／ＱｏＳを満たすようにＴＳを処理する最適な経路を選択する。
例として示され、また添付の図面と共に理解される好ましい実施形態の以下の説明から、本発明のさらに詳細な理解を得ることができる。
以上説明したように本発明によって、メッシュネットワークにおいて、アドミッション制御は、新しいＴＳの許可（ａｄｍｉｓｓｉｏｎ）時に、ネットワーク中のＭＰのすべてが現在および新セッションのための資源／ＱｏＳ要件を満足させることができる。
典型的なＷＬＡＮメッシュネットワークを示す図である。 本発明の好ましい実施形態による分散アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で経路に基づくＴＳアドミッション制御を実施するプロセスフロー図である。 図２のプロセスによる、中間のＭＰがＳ．ＭＰにより生成された新しいＴＳの要求される／ＱｏＳ要件を満たすことのできる分散アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御を実施するＳ．ＭＰの一例を示す信号フロー図である。 本発明の他の実施形態による、中間のＭＰがＳ．ＭＰにより生成された新しいＴＳの要求された資源／ＱｏＳ要件を満たすことができない分散アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御を実施するＳ．ＭＰの一例を示す信号フロー図である。 本発明の他の実施形態による集中制御装置を有するＷＬＡＮメッシュネットワーク中で経路に基づくＴＳアドミッション制御を実施するプロセスのフロー図である。 図５のプロセスによる集中アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御の信号フロー図である。 本発明による分散アドミッション制御無線メッシュネットワークおよび／または集中アドミッション制御無線メッシュネットワーク中で、アドミッション制御を実施するように構成されたＭＰの例示的なブロック図である。 本発明による集中アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御を実施する集中制御装置の例示的なブロック図である。
本発明の特徴および構成要素が、好ましい諸実施形態中に特定の組合せで説明されているが、各特徴または構成要素は、（好ましい諸実施形態の他の特徴および構成要素なしに）単独で使用するか、あるいは本発明の他の特徴および構成要素を用いてもしくは用いずに、様々な組合せで使用することもできる。
以下で参照する場合、用語「ＭＰ」は、これらに限られないが、ＷＴＲＵ、ユーザ装置（ＵＥ）、移動端末、固定または移動加入者ユニット、ページャ、ユーザ端末（ＳＴＡ）または無線環境で動作できる他の任意のタイプの装置を含む。以下で参照する場合、用語「ＡＰ」は、これらに限られないが、ノードＢ、基地局、サイト制御装置または無線環境における他の任意のタイプのインターフェース装置を含む。
本発明は、経路に基づくＴＳアドミッション制御のための方法および装置である。本発明の好ましい実施形態では、ＷＬＡＮメッシュネットワークは分散アドミッション制御アーキテクチャを有する。したがって、ＷＬＡＮメッシュネットワークの各ＭＰは、ゲートウェイまたはＡＰなど、中心位置において実施されるＷＬＡＮメッシュネットワークのこの機能とは反対に、ＴＳ許可を制御する責任を共有している。
図２は、本発明の好ましい実施形態による分散アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御を実施するプロセス２００のフロー図である。この実施形態では、Ｓ．ＭＰは、Ｄ．ＭＰに向けられた初期の資源／ＱｏＳ要件を有するＴＳを生成する。Ｓ．ＭＰは、ＡＤＤＴＳ要求（ａｄｄ ＴＳ ｒｅｑｕｅｓｔ：ＴＳ追加要求）メッセージをＤ．ＭＰへの許可された経路中の受信ＭＰへ送信する（ステップ２１０）。次いで、受信ＭＰは、そのＴＳを許可できるか、または拒否すべきかどうか判定する（ステップ２２０）。そのＴＳを許可できる場合、受信ＭＰは、要求されたものより劣る資源／ＱｏＳ（すなわち、変更された、またはより低いＱｏＳ）を有するＴＳを許可すべきかどうかを判定する（ステップ２３０）。
ＭＰは、要求された資源／ＱｏＳが満たされ得るかどうかを判定するために、以下の許可基準パラメータを使用することができる。以下のパラメータの一覧は網羅的なものではなく、例示的なものに過ぎず、複数のパラメータは所望の任意の組合せで使用できることを理解されたい。
１）チャネル占有：個々のＭＰは、物理的または仮想的なキャリアセンス機構により示される媒体がビジーであることを物理層が検出する時間のパーセンテージとして定義される、そのチャネル利用率を測定する。
２）バッファ占有：ＭＰは、要求されたアクセスクラスのその待ち行列（ｑｕｅｕｅ）のバッファ占有を測定する。
３）リンク状態：ＭＰは、フレーム再送信、失われた確認応答（ＡＣＫ）などの数を測定する。
好ましい実施形態では、本発明は、所与のＭＰが要求された資源／ＱｏＳを満たすことができるかどうかを判定するために、チャネル占有（ＣＯ）を使用する。各ＭＰはＣＯを、常に、または動的もしくは所定間隔で測定する。ＴＳが許可された後にＭＰのＣＯが閾値ＣＯ、すなわち、ＣＯ閾値未満のままであった場合、そのＴＳは所与のＭＰにより許可される。これは、以下のように示すことができる。
ＣＯカレント＋ΔＣＯ＜ＣＯ閾値 式（１）
式（１）中で、ＣＯカレントは、ＴＳが許可される前のＣＯであり、ΔＣＯは許可されたＴＳによるＣＯの変化であり、ＣＯ閾値は、所与のＭＰが超えることのできない、要求された資源／ＱｏＳをなお保証する所定のまたは動的な閾値である。
あるいは、ＣＯ許可パラメータを、所与のＭＰでＴＳごとに適用することもできる。この方法では、ＭＰは、ＶｏＩＰ（ｖｏｉｃｅ ｏｖｅｒ ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ）など、実時間サービスを実行する所与のＴＳに対して、さらに厳密なＣＯ閾値を選択することができる。決定性（ｄｅｔｅｒｍｉｎｉｓｔｉｃ）のアドミッション制御では、これは、以下のようにＴＳごとに割り当て量（ｑｕｏｔａ）を要求することができる。
Figure 2014225929
ΔＣＯの計算は、式（１）と式（２）では共に、ＴＳの許可に関する受信と発信の影響を共に考慮する必要がある。アドミッション制御は、中間のＭＰの場合、入力ＴＳを処理（すなわち、入力アドミッション制御）するためのＭＰの能力、ならびに出力ＴＳを送信（すなわち、出力アドミッション制御）するためのＭＰの能力を共に考慮する。Ｓ．ＭＰに対しては、出力アドミッション制御だけを考慮する必要がある。Ｄ．ＭＰに対しては、入力アドミッション制御だけを考慮する必要がある。
図２をさらに参照すると、ステップ２２０で、受信ＭＰがＴＳを許可しない（すなわち、拒否する）と判定した場合、受信ＭＰは、拒否の理由を示すＡＤＤＴＳ応答（ＡＤＤＴＳ Ｒｅｓｐ）メッセージをＳ．ＭＰに送り返す（ステップ２４０）。プロセス２００は、次いで、ステップ２１０に戻り、おそらく、変更された資源／ＱｏＳ、または代替的に許可される経路を用いて、Ｓ．ＭＰがプロセス２００を再開できるようにする。
ステップ２２０で、受信ＭＰがＴＳを許可したが、ステップ２３０で、要求された資源／ＱｏＳ要件によりＴＳを許可しない場合、受信ＭＰは、Ｓ．ＭＰによるさらなるアクションのためにステップ２１０に戻る前に、変更された資源／ＱｏＳの提案を示すＡＤＤＴＳ応答メッセージをＳ．ＭＰに送信する（ステップ２５０）。ステップ２３０で、要求された資源／ＱｏＳが受信ＭＰによって満たされる場合、現在のＭＰが実際にＤ．ＭＰであるかどうか判定する必要がある（ステップ２６０）。そうでない場合、受信ＭＰは、ＡＤＤＴＳ要求メッセージを許可された経路中の次のＭＰへ送信し（ステップ２７０）、プロセス２００は、次のＭＰによるＴＳ許可の判定のためにステップ２２０に戻る。任意選択で、現在のＭＰは、成功を示すＡＤＤＴＳ応答メッセージをＳ．ＭＰに送る（ステップ２６５）。
受信ＭＰが、実際にＤ．ＭＰであった場合、Ｄ．ＭＰは任意の経路を介してＳ．ＭＰへ、経路許可（Ｐａｓｓ Ａｄｍｉｓｓｉｏｎ）応答（ＰＡ Ｒｅｓｐ）メッセージを送る（ステップ２８０）。Ｓ．ＭＰは、これからは許可された経路を用いてＤ．ＭＰとのセッションをいつでも開始できる（ステップ２９０）。
必ずしも必要ではないが、ＰＡ応答タイムアウト機構をＳ．ＭＰで使用することが好ましい。タイムアウト機構が使用された場合、Ｓ．ＭＰがＡＤＤＴＳ要求メッセージを送信したとき、タイマが初期化され起動される。ＰＡ応答が所定のタイムアウト閾値の前に受信されない場合、Ｓ．ＭＰは、ＡＤＤＴＳ要求を破棄し、また任意選択で、同じまたは他の許可された経路に沿って、もう一つのＡＤＤＴＳ要求メッセージを送信することができる。あるいは、ＰＡ応答にタイムスタンプを付すことにより遅延を測定することができ、ＰＡ応答がＳ．ＭＰにおいて受信されたときに、遅延要件が満たされない場合は、そのＴＳを終了させることもできる。
図３は、ＷＬＡＮメッシュネットワーク３００中で、経路に基づくＴＳアドミッション制御を実施するＳ．ＭＰの例を説明する信号フロー図である。ここで、このＷＬＡＮメッシュネットワーク３００は、中間のＭＰが、図２のプロセス２００に従って、Ｓ．ＭＰにより生成された新しいＴＳの要求された資源／ＱｏＳ要件を満たすことができる分散アドミッション制御アーキテクチャを持っている。ＷＬＡＮメッシュネットワーク３００は、Ｓ．ＭＰ３０２、複数の中間ＭＰ３０４、３０６、およびＤ．ＭＰ３０８を含む。各中間ＭＰ３０４、３０６は、Ｓ．ＭＰ３０２によって要求された資源／ＱｏＳを満たすことができる。Ｓ．ＭＰ３０２は、要求される資源／ＱｏＳを指定するＡＤＤＴＳ要求メッセージをＭＰ３０４へ送信する（ステップ３１０）。ＭＰ３０４は、要求された資源／ＱｏＳを満たすことができると判定し、ＡＤＤＴＳ要求メッセージをＭＰ３０６へ送信する（ステップ３３０）。任意選択で、ＭＰ３０４はまた、ＭＰ３０４によるＴＳの許可に成功したことを示すＡＤＤＴＳ応答メッセージをＳ．ＭＰ３０２へ送り返す（ステップ３２０）。ＭＰ３０６は、ＴＳの要求された資源／ＱｏＳを満たすことができると判定し、ＡＤＤＴＳ要求メッセージをＤ．ＭＰ３０８へ送信する（ステップ３５０）。任意選択で、ＭＰ３０６はまた、ＭＰ３０６によるＴＳの許可が成功したことを示すＡＤＤＴＳ応答メッセージをＳ．ＭＰ３０２に送り返す（ステップ３４０）。Ｄ．ＭＰ３０８は、要求された資源／ＱｏＳ要件を満たすことができると判定し、許可された経路を示すＰＡ応答メッセージをＳ．ＭＰ３０２へ送信し（ステップ３６０）、Ｓ．ＭＰ３０２およびＤ．ＭＰ３０８の間のセッションを、いつでも開始することができる（ステップ３７０）。
図４は、ＷＬＡＮメッシュネットワーク４００中で、経路に基づくＴＳアドミッション制御を実施するＳ．ＭＰの例を説明する信号フロー図である。ここで、このＷＬＡＮメッシュネットワーク４００は、図２のプロセス２００に従って、Ｓ．ＭＰにより生成された新しいＴＳの要求される資源／ＱｏＳ要件を、中間のＭＰが満たすことのできない分散アドミッション制御アーキテクチャを持つ。ＷＬＡＮメッシュネットワーク４００は、Ｓ．ＭＰ４０２、複数の中間ＭＰ４０４、４０６、４０８、およびＤ．ＭＰ４１０を含む。Ｓ．ＭＰ４０２は、要求される資源／ＱｏＳを指定するＡＤＤＴＳ要求メッセージをＭＰ４０４へ送信する（ステップ４２０）。ＭＰ４０４は、要求された資源／ＱｏＳを満たすことができると判定し、ＡＤＤＴＳ要求メッセージをＭＰ４０６へ送信する（ステップ４３０）。任意選択で、ＭＰ４０４はまた、ＭＰ４０４によるＴＳの許可に成功したことを示すＡＤＤＴＳ応答メッセージをＳ．ＭＰ４０２へ送り返す（ステップ４２５）。ＭＰ４０６は、ＭＰ４０４からＡＤＤＴＳ要求を受信するが、ＴＳの要求された資源／ＱｏＳを満たすことができないと判定し、拒否の理由（例えば、送信待ち行列がすでに一杯であること、要求された資源が設定された制限を超えていること、要求された資源／ＱｏＳ要件を満たすことができないことなど）を含むＡＤＤＴＳ応答メッセージをＳ．ＭＰ４０２へ送信する（ステップ４３５）。あるいは、ステップ４３５で、ＭＰ４０６によってＳ．ＭＰ４０２に送信されたＡＤＤＴＳ応答メッセージは、ＭＰ４０６が許可できる変更された資源／ＱｏＳのための提案を含むこともできる。
図４をさらに参照すると、ステップ４３５において、ＭＰ４０６からＡＤＤＴＳ応答メッセージを受信すると、Ｓ．ＭＰ４０２は、ＭＰ４０６がそのＴＳをまったく処理することができないため、またはＭＰ４０６から提案された資源／ＱｏＳを満たすためにその資源／ＱｏＳ要件を低下させることをＳ．ＭＰ４０２が望まないことにより、ＭＰ４０６を除いた許可された新たな経路を決定する。次いで、Ｓ．ＭＰ４０２は、要求される資源／ＱｏＳを指定すると共に、ＭＰ４０６を迂回する新しい経路に関連付けられた情報を提供するもう１つのＡＤＤＴＳ要求メッセージをＭＰ４０４へ送信する（ステップ４４０）。ＭＰ４０４は、要求された資源／ＱｏＳを満たすことができると判定し、ＡＤＤＴＳ要求メッセージをＭＰ４０８へ送信する（ステップ４５０）。任意選択で、ＭＰ４０４はまた、ＭＰ４０４によるＴＳの許可が成功したことを示すＡＤＤＴＳ応答メッセージをＳ．ＭＰ４０２へ送り返す（ステップ４４５）。ＭＰ４０８は、ＴＳの要求された資源／ＱｏＳを満たすことができると判定し、ＡＤＤＴＳ要求メッセージをＤ．ＭＰ４１０へ送信する（ステップ４６０）。任意選択で、ＭＰ４０８によるＴＳの許可が成功したことを示すＡＤＤＴＳ応答メッセージをＳ．ＭＰ４０２へに送り返す（ステップ４５５）。Ｄ．ＭＰ４１０は、要求された資源／ＱｏＳ要件を満たすことができると判定し、その許可された経路を示すＰＡ応答メッセージをＳ．ＭＰ４０２へ送信し（ステップ４６５）、Ｓ．ＭＰ４０２およびＤ．ＭＰ４１０の間のセッションをいつでも開始できる（ステップ４７０）。
本発明の他の実施形態では、集中ＴＳアドミッション制御アーキテクチャが、ＷＬＡＮメッシュネットワークに実装されている。このタイプのＷＬＡＮメッシュネットワークにおいては、集中制御装置は、ＷＬＡＮメッシュネットワーク全体に対するＴＳアドミッション制御機能を実施する。
図５は、本発明の他の実施形態による集中制御装置を有するＷＬＡＮメッシュネットワーク中で、経路に基づくＴＳアドミッション制御を実施するプロセスのフロー図である。Ｓ．ＭＰが、Ｄ．ＭＰへのＴＳを作成することを望む場合、Ｓ．ＭＰは、資源／ＱｏＳおよびＤ．ＭＰ識別を含むＡＤＤＴＳ要求メッセージを集中制御装置へ送信する（ステップ５１０）。ＡＤＤＴＳ要求メッセージは、所望の資源／ＱｏＳおよびＤ．ＭＰの識別を含む。集中制御装置は、制御ポリシーおよびメッシュネットワーク中の利用可能な経路の知識に基づいて、Ｓ．ＭＰの所望の資源／ＱｏＳ要件を満たすための最適な経路を選択する（ステップ５２０）。ステップ５３０で、集中制御装置により選択された最適な経路が、Ｓ．ＭＰにより要求された所望の資源／ＱｏＳを実際に満たすかどうかについての判定が行われる。集中制御装置により選択された最適な経路が、Ｓ．ＭＰにより要求された所望の資源／ＱｏＳを満たしていない場合、集中制御装置は、ＡＤＤＴＳ変更（ａｄｄ ＴＳ ｍｏｄｉｆｙ：追加ＴＳ変更）メッセージをＳ．ＭＰへ送信する（ステップ５４０）。ＡＤＤＴＳ変更メッセージは、メッシュネットワークの現在利用可能な資源を含む。ステップ５４５で、変更された資源／ＱｏＳがＳ．ＭＰに受け入れられるかどうかに関する判定が行われる。ステップ５４５における判定が肯定的であった場合、プロセス５００はステップ５１０へ戻り、Ｓ．ＭＰは、ＡＤＤＴＳ変更メッセージに基づいて、変更された資源／ＱｏＳ要件を有するＡＤＤＴＳ要求メッセージを再度送信することができる。ステップ５４５における判定が否定的であった場合、プロセス５００は終了する。
ステップ５３０で、選択された経路がＳ．ＭＰの資源／ＱｏＳ要件を満たすと判定された場合、集中制御装置は、ＡＤＤＴＳコミット（ａｄｄ ＴＳ ｃｏｍｍｉｔ：追加ＴＳコミット）メッセージを、Ｓ．ＭＰおよび選択された経路を含むすべての中間のＭＰへ送信する（ステップ５５０）。ＡＤＤＴＳコミットメッセージを受信する各ＭＰは、要求された資源／ＱｏＳを満たすことができるかどうか判定する（ステップ５６０）。中間ＭＰのいずれかが、要求された資源／ＱｏＳをサポートできない場合、要求された資源／ＱｏＳを満たすことのできないＭＰは、要求された資源／ＱｏＳをＭＰが満たすことができないことを示すＡＤＤＴＳ拒否（ａｄｄ ＴＳ Ｒｅｊｅｃｔ：追加ＴＳ拒否）メッセージを集中制御装置へ送信する（ステップ５７０）。プロセス５００の集中制御装置は、次いで、上記で述べたようにステップ５４０および５４５に進む。ステップ５６０で、すべての中間ノードが、要求された資源／ＱｏＳを満たすことができると判定した場合、選択された経路に沿って、Ｓ．ＭＰからＤ．ＭＰへのＴＳのためのセッションを開始することができる（ステップ５８０）。
図６は、図５のプロセス５００による集中アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク６００における、経路に基づくＴＳアドミッション制御の信号のフロー図である。メッシュネットワーク６００は、Ｓ．ＭＰ６０２、中間ＭＰ６０４、Ｄ．ＭＰ６０６および集中制御装置６０８を含む。Ｓ．ＭＰ６０２は、Ｄ．ＭＰ６０６とのＴＳを要求するＡＤＤＴＳ要求メッセージを集中制御装置６０８へ送信する（ステップ６１０）。集中制御装置６０８は、利用可能な資源の内部データベースを調べ、Ｓ．ＭＰ６０２とＤ．ＭＰ６０６の間の様々な経路に対する負荷を判定する。集中制御装置６０８は、最適な資源／ＱｏＳメトリックを有する経路を選択し、その資源データベースを更新する。集中制御装置６０８は、ＴＳ ＩＤおよび資源／ＱｏＳ要件を含むＡＤＤＴＳコミットメッセージをＳ．ＭＰ６０２へ送信し（ステップ６１５）、ＡＤＤＴＳコミットメッセージを中間ＭＰ６０４へ送信し（ステップ６２０）、およびＡＤＤＴＳコミットメッセージをＤ．ＭＰ６０６へ送信する（ステップ６２５）。集中制御装置６０８からＡＤＤＴＳコミットを受信すると、ＭＰ６０４およびＤ．ＭＰ６０６は、利用可能な資源を検証する。この場合は、ＭＰ６０４およびＤ．ＭＰ６０６は、資源／ＱｏＳ要件を満たすことが可能であり、中間のメッシュポイントＭＰ６０４を介してＳ．ＭＰ６０２とＤ．ＭＰ６０６の間で、セッションを開始することができる（ステップ６３０）。
しかし、ＭＰ６０４およびＤ．ＭＰ６０６の一方または両方が、ＡＤＤＴＳコミットメッセージの要求された資源／ＱｏＳを満たすことができない場合、ＭＰ６０４およびＤ．ＭＰ６０６は、ＡＤＤＴＳ拒否メッセージを集中制御装置６０８へ送信する（ステップ６３５、６４０）。ＭＰ６０４は、現時点で満たすことができる資源／ＱｏＳを含むＡＤＤＴＳ拒否メッセージを集中制御装置６０８へ送信する（ステップ６３５）。同様に、Ｄ．ＭＰ６０６は、現時点で満たすことのできる資源／ＱｏＳを含むＡＤＤＴＳ拒否メッセージを集中制御装置６０８へ送信する（ステップ６４０）。集中制御装置６０８は、その資源データベースを更新し、Ｄ．ＭＰ６０６へのＴＳのために最も利用可能な資源／ＱｏＳを含むＡＤＤＴＳ変更メッセージをＳ．ＭＰ６０２へ送信する（ステップ６４５）。Ｓ．ＭＰ６０２は、次いで、新しい資源／ＱｏＳ要件を含むＡＤＤＴＳ要求メッセージを送信することができる（ステップ６５０）。次いで、プロセスは、満たされ得る資源／ＱｏＳが達成されるまで繰り返し、それからセッションが開始される。
任意選択で、メッシュネットワーク６００に資源を解放して戻すために、セッションが終了したとき（ステップ６６０）、Ｓ．ＭＰ６０２は、ＤＥＬＴＳ要求（ｄｅｌｅｔｅ ＴＳ ｒｅｑｕｅｓｔ：削除ＴＳ要求）メッセージを集中制御装置６０８へ送信する（ステップ６６５）。集中制御装置６０８は、それに従って、その資源データベースを更新し、ＭＰ６０４に、ＴＳを終了するように命令するＤＥＬＴＳ要求メッセージをＭＰ６０４へ送信する（ステップ６７０）。同様に、集中制御装置６０８は、セッションを終了するようにＤ．ＭＰ６０６に命令するＤＥＬＴＳ要求メッセージをＤ．ＭＰ６０６へ送信する（ステップ６７５）。あるいは、メッシュネットワーク６００に資源を解放して戻すために、ＴＳタイムアウト機構を使用することもできる。例えば、セッション中のＴＳが、所定の時間期間よりも長い間アイドル状態にある場合、セッションは終了され、資源はメッシュネットワーク６００に解放される。
図７は、本発明による分散アドミッション制御の無線メッシュネットワークおよび／または集中アドミッション制御の無線メッシュネットワーク中で、アドミッション制御を実施するよう構成されたＭＰ７００の例示的なブロック図である。ＭＰ７００は、アンテナ７０５、受信機７１０、プロセッサ７１５、送信機７２０、およびアドミッションコントロールユニット７３０を含む。プロセッサ７１５は、受信機７１０および送信機７２０の機能を制御し、アドミッションコントロールユニット７３０とのインターフェースをとる。アドミッションコントロールユニット７３０は、メッセージプロセッサ７４０、資源（ＱｏＳ）マネジャ７５０、およびＰＡメッセージプロセッサ７６０を含む。
分散アドミッション制御の無線メッシュネットワークにおいては、メッセージプロセッサ７４０は、ＭＰ７００がＳ．ＭＰまたは中間のＭＰである場合、ＡＤＤＴＳ要求メッセージを生成する。メッセージプロセッサ７４０は、ＭＰ７００が中間のＭＰとして働く場合、任意選択のＡＤＤＴＳ応答メッセージを生成する。拒否または変更された資源／ＱｏＳが提案されたとき、メッセージプロセッサ７４０は、資源（ＱｏＳ）マネジャ７５０に提案された資源／ＱｏＳを知らせる。
集中アドミッション制御装置を使用する無線メッシュネットワークでは、メッセージプロセッサ７４０は、集中制御装置に送信するためのＡＤＤＴＳ要求メッセージおよびＡＤＤＴＳ拒否メッセージを生成する。メッセージプロセッサ７４０はさらに、集中制御装置から受信したＡＤＤＴＳコミットおよびＡＤＤＴＳ変更メッセージを処理し、資源（ＱｏＳ）マネジャ７５０に必要なまたは提案された資源を知らせる。
資源（ＱｏＳ）マネジャ７５０は、ＣＯ、バッファ占有など、ＭＰ７００の利用可能な資源を判定する。資源（ＱｏＳ）マネジャ７５０は、ＡＤＤＴＳ要求メッセージの資源／ＱｏＳ要件がＭＰ７００により満たされ得るかどうかを判定する。ＴＳを許可すべきかどうかを判定するために、ＴＳ特有のＣＯが使用される場合、資源（ＱｏＳ）マネジャ７５０は、上記で述べたように、ＴＳごとにＣＯを判定する。資源（ＱｏＳ）マネジャ７５０はさらに、ＭＰ７００がＴＳのＳ．ＭＰである場合、ＡＤＤＴＳ要求メッセージに対して要求された資源／ＱｏＳを判定する。メッセージプロセッサ７４０から提供される情報は、ＭＰ７００の資源を管理し、無線メッシュネットワーク中の他のＭＰに適切な資源要求を行うために使用される。
集中アドミッション制御装置を用いる無線メッシュネットワークでは、ＭＰ７００が、終了されるＴＳのＳ．ＭＰである場合、ＰＡメッセージプロセッサ７６０は、集中制御装置に送信するためのＤＥＬＴＳ要求メッセージを生成する。ＰＡメッセージプロセッサ７６０は、ＭＰ７００が中間ＭＰである場合、集中制御装置から受信されたＤＥＬＴＳ要求メッセージを処理する。ＰＡメッセージプロセッサ７６０は、資源（ＱｏＳ）マネジャ７５０に解放された資源を知らせる。
分散アドミッション制御アーキテクチャを使用する無線メッシュネットワークでは、ＰＡメッセージプロセッサ７６０は、ＭＰ７００がＤ．ＭＰである場合、ＰＡ応答メッセージを生成する。ＰＡメッセージプロセッサ７６０はまた、ＭＰ７００がＳ．ＭＰである場合、上記で述べたものなど、許可された経路を含むＰＡ応答メッセージを受信するための任意のタイムアウト機構を実行する。ＭＰ７００がＳ．ＭＰである場合、ＰＡ応答メッセージを受信すると、ＰＡメッセージプロセッサ７６０が、資源（ＱｏＳ）マネジャ７５０へ、セッション開始のために許可された経路中で割り当てられた資源を知らせる。
図８は、本発明による集中アドミッション制御アーキテクチャを有するＷＬＡＮメッシュネットワーク中において、経路に基づくＴＳアドミッション制御を実施する集中制御装置の例示的なブロック図である。集中制御装置８００は、任意のＭＰ中に、または別個のエンティティ（ｅｎｔｉｔｙ）として実装され得る論理エンティティである。集中制御装置８００は、アンテナ８０５、受信機８１０、プロセッサ８１５、送信機８２０、およびアドミッションコントロールユニット８３０を含む。プロセッサ８１５は、受信機８１０および送信機８２０の機能を制御し、アドミッションコントロールユニット８３０とのインターフェースをとる。アドミッションコントロールユニット８３０は、資源データベース８４０、最適経路セレクタ８５０、およびメッセージプロセッサ８６０を含む。
資源データベース８４０は、メッシュネットワーク中のすべてのＭＰの資源情報を記憶し、すべてのＭＰの現在の資源／ＱｏＳ能力を維持する。資源データベース８４０は、例えば、照会、シグナリング同期およびビーコンへの応答からの資源情報、並びに受信されたＡＤＤＴＳ要求メッセージ、ＡＤＤＴＳコミットメッセージおよびＡＤＤＴＳメッセージプロセッサ８６０により処理されたＡＤＤＴＳ拒否メッセージによる資源情報を取得することができる。
最適経路セレクタ８５０は、Ｓ．ＭＰおよびＤ．ＭＰの間の様々な経路に対するトラフィック負荷を計算する。計算されたトラフィック負荷、システムオペレータのプリファレンスおよびＴＳの資源／ＱｏＳ要件に基づいて、最適経路セレクタ８５０は、最適な経路を選択し、それに応じて資源データベース８４０に知らせる。
メッセージプロセッサ８６０は、ＡＤＤＴＳ要求メッセージおよびＡＤＤＴＳ拒否メッセージ、それぞれに応じて、ＡＤＤＴＳコミットメッセージおよびＡＤＤＴＳ変更メッセージを生成する。メッセージプロセッサ８６０は、メッシュネットワーク中の利用可能な資源が報告されたとき、資源データベース８４０に通知し、それを更新する。メッセージプロセッサ８６０はまた、Ｓ．ＭＰから受信されたＤＥＬＴＳ要求メッセージに応じて、中間のＭＰに送信するためのＤＥＬＴＳ要求メッセージも生成する。メッセージプロセッサ８６０は、資源データベース８４０に解放された資源を知らせる。
上記で述べたアドミッションコントロールユニット７３０、８３０の機能は、集積回路（ＩＣ）中に組み込むことができるが、多くの相互接続された部品を備える回路中に構成することもできる。
本発明の他の実施形態では、アクセスカテゴリ（ＡＣ）ごとのアドミッション制御強制（ＡＣＭ：ａｄｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｍａｎｄａｔｏｒｙ）フィールドが、Ｓ．ＭＰにより送信されるＡＤＤＴＳ要求メッセージ中に含まれる。ＡＣＭフィールドは、アドミッション制御がＴＳのＡＣに対して必要であるかどうかを中間のＭＰに指示する。アドミッション制御が必要でない場合、ＴＳは、資源／ＱｏＳの保証またはネゴシエーションを行う必要なく、直接送信することができる。これは、例えば、大きなファイルの転送など、送信の待ち時間を最小にする必要のない優先度の低いデータに対して特に有用である。
実施形態
１．複数のメッシュポイント（ＭＰ）を含む無線ネットワークにおいて、トラフィックストリーム（ＴＳ）を追加する方法であって、
（ａ）前記複数のＭＰのうちの第１のＭＰが、宛先ＭＰに向けた初期の資源／サービス品質（ＱｏＳ）要件を有するＴＳを生成するステップと、
（ｂ）前記第１のＭＰが、第１のＴＳ追加要求（ＡＤＤＴＳ）メッセージを前記複数のＭＰのうちの他のＭＰに送信するステップと、
（ｃ）前記他のＭＰが、前記ＴＳを許可すべきかまたは拒否すべきかどうか判定するステップと、
（ｄ）前記他のＭＰが前記ＴＳを許可すると判定した場合、前記他のＭＰは、前記初期の資源／ＱｏＳ要件を変更する必要があるかどうか判定するステップと、
（ｅ）前記他のＭＰが前記初期の資源／ＱｏＳ要件を有する前記ＴＳを許可し、および前記他のＭＰが前記宛先ＭＰではない場合、前記他のＭＰは、他のＡＤＤＴＳ要求メッセージを前記複数のＭＰのその他のＭＰに送信するステップと、
（ｆ）前記宛先ＭＰに達するまでステップ（ｃ）〜（ｅ）を繰り返すステップと、
（ｇ）前記宛先ＭＰが、経路許可（ＰＡ）応答メッセージを前記第１のＭＰに送信するステップと、
（ｈ）前記第１のＭＰが、前記宛先ＭＰとセッションを開始するステップと
を備えることを特徴とする方法。
２．（ｉ）特定のＭＰが前記ＴＳを拒否した場合、前記特定のＭＰは、前記ＴＳが拒否された理由を示すＡＤＤＴＳ応答メッセージを前記第１のＭＰへ送信するステップをさらに備えることを特徴とする実施形態１に記載の方法。
３．（ｉ）特定のＭＰが前記資源／ＱｏＳを変更することを決定した場合、前記特定のＭＰは、変更された資源／ＱｏＳの提案を示すＡＤＤＴＳ応答メッセージを前記第１のＭＰへ送信するステップをさらに備えることを特徴とする実施形態１に記載の方法。
４．（ｉ）前記他のＭＰは、前記ＴＳが許可された場合、成功を示すＡＤＤＴＳ応答メッセージを前記第１のＭＰに送信するステップをさらに備えることを特徴とする実施形態１に記載の方法。
５．前記ＴＳを許可すべきかどうかの前記判定は、前記他のＭＰのチャネル占有（ＣＯ）に基づくことを特徴とする実施形態１に記載の方法。
６．前記ＴＳを許可すべきかどうかの前記判定は、前記他のＭＰのバッファ占有に基づくことを特徴とする実施形態１に記載の方法。
７．前記ＴＳを許可すべきかどうかの前記判定は、前記他のＭＰに関連付けられたリンク状態に基づくことを特徴とする実施形態１に記載の方法。
８．無線メッシュネットワークであって、
（ａ）宛先メッシュポイント（ＭＰ）と、
（ｂ）少なくとも１つの中間のＭＰと、
（ｃ）ソースＭＰであって、前記ソースＭＰは、前記宛先ＭＰに向けられた初期の資源／サービス品質（ＱｏＳ）要件を有するトラフィックストリーム（ＴＳ）を生成するように構成されており、前記ソースＭＰは、第１のＴＳ追加（ＡＤＤＴＳ）要求メッセージを、前記中間のＭＰへ送信する第１の送信装置を含み、前記中間のＭＰは、前記ＴＳを許可すべきかまたは拒否すべきかを判定するアドミッションコントロールユニットを含み、前記中間のＭＰが前記初期の資源／ＱｏＳ要件を有する前記ＴＳを許可した場合、前記中間のＭＰの第２の送信装置は、第２のＡＤＤＴＳ要求メッセージを前記宛先ＭＰへ送信し、また前記宛先ＭＰの第３の送信装置は、前記ソースＭＰが前記宛先ＭＰとセッションを開始できることを示す経路許可（ＰＡ）応答メッセージを前記ソースＭＰへ送信することと
を備えたこと特徴とする無線メッシュネットワーク。
９．前記中間のＭＰが前記ＴＳを拒否した場合、前記中間のＭＰの前記第２の送信装置は、前記ＴＳが拒否された理由を示すＡＤＤＴＳ応答メッセージを前記ソースＭＰへ送信することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１０．前記中間のＭＰが前記資源／ＱｏＳを変更することを決定した場合、前記中間のＭＰの前記第２の送信装置は、変更された資源／ＱｏＳの提案を示すＡＤＤＴＳ応答メッセージを前記ソースＭＰへ送信することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１１．前記ＴＳが許可された場合、前記中間のＭＰの前記第２の送信装置が、成功を示すＡＤＤＴＳ応答メッセージを前記第１のＭＰへ送信することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１２．前記アドミッションコントロールユニットは、前記他のＭＰのチャネル占有（ＣＯ）に基づいて、前記ＴＳを許可すべきかどうか判定することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１３．前記アドミッションコントロールユニットは、前記中間のＭＰのバッファ占有に基づいて、前記ＴＳを許可すべきかどうか判定することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１４．前記アドミッションコントロールユニットは、前記他のＭＰと関連付けられたリンク状態に基づいて、前記ＴＳを許可すべきかどうか判定することを特徴とする実施形態８に記載の無線メッシュネットワーク。
１５．複数のメッシュポイント（ＭＰ）および集中制御装置を含む無線メッシュネットワークにおいて、トラフィックストリーム（ＴＳ）を追加する方法であって、
（ａ）前記複数のＭＰのうちの第１のＭＰが、ＴＳ追加要求（ＡＤＤＴＳ）メッセージを前記集中制御装置へ送信するステップと、
（ｂ）前記集中制御装置が、前記第１のＭＰを含む経路を選択するステップと、
（ｃ）前記集中制御装置が、ＴＳおよび資源／サービス品質（ＱｏＳ）要件を識別するＡＤＤＴＳコミットメッセージを前記第１のＭＰへ送信するステップと、
（ｄ）前記集中制御装置が、前記ＴＳおよび前記資源／ＱｏＳ要件を識別するＡＤＤＴＳコミットメッセージを前記選択された経路に含まれる、宛先ＭＰを含む他のＭＰへ送信するステップと、
（ｅ）前記他のＭＰが前記資源／ＱｏＳ要件を満たす場合、前記選択された経路を介して、前記第１のＭＰと前記宛先ＭＰの間でセッションを確立するステップと
を備えることを特徴とする方法。
１６．（ｆ）前記他のＭＰの少なくとも１つが前記資源／ＱｏＳ要件を満たすことができない場合、前記少なくとも１つの他のＭＰは、前記少なくとも１つの他のＭＰが満たすことのできる前記資源／ＱｏＳを示すＡＤＤＴＳ拒否メッセージを前記集中制御装置へ送信するステップをさらに含むことを特徴とする実施形態１５に記載の方法。
１７．（ｇ）前記集中制御装置が、新しい資源／ＱｏＳ要件を含むＡＤＤＴＳ変更メッセージを前記第１のＭＰへに送信するステップと、
（ｈ）前記第１のＭＰが、前記新しい資源／ＱｏＳ要件を示すＡＤＤＴＳ要求メッセージを送信するステップと
をさらに備えることを特徴とする実施形態１６に記載の方法。
１８．無線メッシュネットワーク中で動作するように構成されたメッシュポイント（ＭＰ）であって、
アンテナと、
前記アンテナに結合され、アドミッション制御メッセージを送信する送信機と、
前記アンテナに結合され、アドミッション制御メッセージを受信する受信機と、
前記受信機および前記送信機を制御するプロセッサと、
前記プロセッサに結合されたアドミッションコントロールユニットであって、
トラフィックストリーム追加（ＡＤＤＴＳ）要求メッセージ、ＡＤＤＴＳ拒否メッセージおよびＡＤＤＴＳ応答メッセージを生成するように構成された第１のメッセージプロセッサと、
トラフィックストリームの要求された資源／サービス品質（ＱｏＳ）要件を満たすことができるかどうかを判定するよう構成された資源マネジャと、
経路許可（ＰＡ）応答メッセージを送信しおよび受信するように構成された第２のメッセージプロセッサとを含むことと
を備えたことを特徴とするメッシュポイント（ＭＰ）。
１９．前記第１のメッセージプロセッサは、集中アドミッション制御装置から、ＡＤＤＴＳコミットメッセージおよびＡＤＤＴＳ変更メッセージを受信するようにさらに構成されることを特徴とする実施形態１８に記載のＭＰ。
２０．前記第２のメッセージプロセッサは、集中アドミッション制御装置との間で、ＴＳ削除（ＤＥＬＴＳ）要求メッセージを送信し、受信するようにさらに構成されることを特徴とする実施形態１８に記載のＭＰ。
２１．集中トラフィックストリームアドミッション制御アーキテクチャを有する無線メッシュネットワーク中で動作するように構成された集中制御装置であって、
アンテナと、
前記アンテナに結合され、アドミッション制御メッセージを送信する送信機と、
前記アンテナに結合され、アドミッション制御メッセージを受信する受信機と、
前記受信機および前記送信機を制御するプロセッサと、
前記プロセッサに結合されたアドミッションコントロールユニットであって、
前記無線メッシュネットワーク中の複数のＭＰに関連付けられた資源情報を記憶するように構成された資源データベースと、
最適な経路を選択し、それに従って前記資源データベースに知らせる最適経路セレクタと、
ＡＤＤＴＳ要求メッセージおよびＡＤＤＴＳ拒否メッセージ、それぞれに応じて、トラフィックストリーム追加（ＡＤＤＴＳ）コミットメッセージおよびＡＤＤＴＳ変更メッセージを生成するように構成されたメッセージプロセッサとを含むことと
を備えたことを特徴とする集中制御装置。
本発明の特徴および構成要素が好ましい諸実施形態中に特定の組合せで述べられているが、各特長または構成要素は、好ましい諸実施形態の他の特長および構成要素なしに単独で、あるいは本発明の他の特長および構成要素を用いてまたは用いずに、様々な組合せで使用することができる。添付の特許請求の範囲で概略を示した本発明の範囲内に含まれる他の変形形態は、当業者にとって明らかであろう。
本発明は、無線通信システムに利用することができる。より詳細には、集中化または分散されたアドミッション制御アーキテクチャを有するメッシュタイプの無線通信ネットワークに利用できる。
３００ ＷＬＡＮメッシュネットワーク
３０２、４０２、６０２ Ｓ．ＭＰ
３０４、３０６、４０４、４０６、４０８、６０４ 中間ＭＰ
３０８、４１０、６０６ Ｄ．ＭＰ
６０８ 集中制御装置
７１０、８１０ 受信機
７１５、８１５ プロセッサ
７２０、８２０ 送信機
７３０、８３０ アドミッションコントロールユニット

Claims (5)

  1. 無線通信の方法において、
    第１の無線送受信ユニット（ＷＴＲＵ）が、第２のＷＴＲＵから要求を受信するステップと、
    前記第１のＷＴＲＵが、前記第２のＷＴＲＵから前記要求を受け入れることが、動作パラメータに閾値を越えさせることになるかどうかを決定するステップと、
    前記第１のＷＴＲＵが、前記要求を受け入れることが、前記動作パラメータに前記閾値を越えさせることになると決定する条件で、前記第１のＷＴＲＵが、前記要求が受け入れられないことを示している応答であって、前記動作パラメータに前記閾値を越えさせることなしに、前記第１のＷＴＲＵによって受け入れられることができる提案を含んでいる応答を前記第２のＷＴＲＵへ送信するステップと、
    前記第１のＷＴＲＵが、前記要求を受け入れることが、動作パラメータに前記閾値を越えさせることにならないと決定する条件で、前記第１のＷＴＲＵが、前記要求が受け入れられることを示している応答を前記第２のＷＴＲＵへ送信するステップと
    を備えることを特徴とする方法。
  2. 前記第２のＷＴＲＵへの前記要求が受け入れられないことを示している前記応答は、拒絶の理由を含むことを特徴とする請求項１に記載の方法。
  3. 前記閾値は、前記第１のＷＴＲＵおよび前記第２のＷＴＲＵによるチャネル使用を制限することを特徴とする請求項１に記載の方法。
  4. 前記動作パラメータは、前記第２のＷＴＲＵによる前記チャネル使用に関連したパラメータであることを特徴とする請求項３に記載の方法。
  5. 前記動作パラメータは、前記第２のＷＴＲＵに関連付けられたリソースまたはサービス品質（ＱＯＳ）のうちの１つであることを特徴とする請求項４に記載の方法。
JP2014182414A 2005-03-11 2014-09-08 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置 Pending JP2014225929A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US66059905P 2005-03-11 2005-03-11
US60/660,599 2005-03-11
US11/370,335 2006-03-08
US11/370,335 US20060218353A1 (en) 2005-03-11 2006-03-08 Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2013208396A Division JP2014027681A (ja) 2005-03-11 2013-10-03 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置

Publications (1)

Publication Number Publication Date
JP2014225929A true JP2014225929A (ja) 2014-12-04

Family

ID=36992247

Family Applications (4)

Application Number Title Priority Date Filing Date
JP2008500947A Expired - Fee Related JP4729100B2 (ja) 2005-03-11 2006-03-09 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP2011030186A Pending JP2011103698A (ja) 2005-03-11 2011-02-15 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP2013208396A Pending JP2014027681A (ja) 2005-03-11 2013-10-03 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP2014182414A Pending JP2014225929A (ja) 2005-03-11 2014-09-08 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置

Family Applications Before (3)

Application Number Title Priority Date Filing Date
JP2008500947A Expired - Fee Related JP4729100B2 (ja) 2005-03-11 2006-03-09 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP2011030186A Pending JP2011103698A (ja) 2005-03-11 2011-02-15 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP2013208396A Pending JP2014027681A (ja) 2005-03-11 2013-10-03 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置

Country Status (13)

Country Link
US (1) US20060218353A1 (ja)
EP (2) EP2785129A3 (ja)
JP (4) JP4729100B2 (ja)
CN (1) CN101707787A (ja)
AU (2) AU2006223347B2 (ja)
BR (1) BRPI0607965A2 (ja)
CA (1) CA2600964A1 (ja)
GE (1) GEP20094835B (ja)
IL (1) IL185707A0 (ja)
MX (1) MX2007011168A (ja)
NO (1) NO20075060L (ja)
SG (1) SG160374A1 (ja)
WO (1) WO2006099099A2 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060218353A1 (en) * 2005-03-11 2006-09-28 Interdigital Technology Corporation Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network
US8385193B2 (en) 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
US9807803B2 (en) 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
US7773559B2 (en) * 2007-03-12 2010-08-10 Fujitsu Limited Traffic engineering on wireless mesh networks
US8331282B2 (en) * 2007-12-28 2012-12-11 Synapsense Corporation Apparatus and method for adaptive channel hopping in mesh networks
US8355357B2 (en) * 2008-03-10 2013-01-15 Samsung Electronics Co., Ltd. Apparatus and method for admission control for service flow in broadband wireless access communication system using multi-hop relay scheme
US8391879B2 (en) * 2008-11-10 2013-03-05 Qualcomm Incorporated Methods and apparatus for supporting distributed scheduling using quality of service information in a peer to peer network
JP2011217141A (ja) * 2010-03-31 2011-10-27 Fujitsu Ltd 無線通信装置及びデータ中継方法
US9763140B2 (en) * 2010-11-02 2017-09-12 Cisco Technology, Inc. Resource reservation on networks comprising wireless and wired segments
CN102026291B (zh) * 2011-01-06 2013-04-03 西安电子科技大学 无线多跳网状网中缓存接纳控制方法
EP2480026B1 (en) * 2011-01-17 2013-01-09 Alcatel Lucent Coordinated transmissions in communication networks
CN104901878B (zh) * 2014-03-06 2018-11-20 华为技术有限公司 确定中间节点的方法和装置
US11696112B2 (en) * 2020-03-31 2023-07-04 Sony Group Corporation TS operation for RTA session management

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0697881A (ja) * 1992-09-16 1994-04-08 Fujitsu Ltd 中継局のチャネル割当て方法
JPH10308776A (ja) * 1997-05-08 1998-11-17 Hitachi Ltd ネットワークリソース予約方式
JPH1198147A (ja) * 1997-09-18 1999-04-09 Nippon Telegr & Teleph Corp <Ntt> Ａｔｍ交換装置
WO2003094404A2 (en) * 2002-04-29 2003-11-13 Harris Corporation Traffic policing in a mobile ad hoc network

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822309A (en) * 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US6359923B1 (en) * 1997-12-18 2002-03-19 At&T Wireless Services, Inc. Highly bandwidth efficient communications
CA2236285C (en) * 1997-05-08 2003-09-16 Hitachi Ltd. Network and switching node in which resource can be reserved
JP2000032048A (ja) * 1998-07-14 2000-01-28 Fujitsu Ltd ネットワーク装置
SE521322C2 (sv) * 1998-12-08 2003-10-21 Ericsson Telefon Ab L M Arrangemang för att etablera AAL2-förbindelser med predikterande förbindelsetillträdesstyrning i kommunikationsnät
US7764596B2 (en) * 2001-05-16 2010-07-27 Cisco Technology, Inc. Method for restoring a virtual path in an optical network using dynamic unicast
US6678252B1 (en) * 1999-10-28 2004-01-13 Verizon Laboratories Inc. Method and apparatus for dynamic source routing in ad hoc wireless networks
US6975613B1 (en) * 1999-12-06 2005-12-13 Telefonaktiebolaget L M Ericsson (Publ) System and method for scheduling communication sessions in an ad-hoc network
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US6564061B1 (en) * 2000-09-01 2003-05-13 Nokia Mobile Phones Ltd. Class based bandwidth scheduling for CDMA air interfaces
JP3871538B2 (ja) * 2001-10-03 2007-01-24 沖電気工業株式会社 ネットワークリソース予約制御方法及びノード
US6662024B2 (en) * 2001-05-16 2003-12-09 Qualcomm Incorporated Method and apparatus for allocating downlink resources in a multiple-input multiple-output (MIMO) communication system
US7349433B2 (en) * 2001-11-01 2008-03-25 Texas Instruments Incorporated Signaling for parameterized quality of service (QoS) support
US20030093526A1 (en) * 2001-11-13 2003-05-15 Koninklijke Philips Electronics N. V. Apparatus and method for providing quality of service signaling for wireless mac layer
EP1331766A1 (en) * 2001-12-20 2003-07-30 Alcatel A telecommunications system employing virtual service network architecture
JPWO2003061220A1 (ja) * 2001-12-28 2005-05-19 ノキア コーポレイション 移動体アドホックネットワークにおけるルーティング方法
DE60203779T2 (de) * 2002-01-23 2006-03-09 Sony International (Europe) Gmbh Ein Verfahren zur Übertragung von End-to-End QoS durch Anwendung des end-to-end negotiation protocols (E2ENP)
MXPA04009873A (es) * 2002-04-09 2004-12-07 Thomson Licensing Sa Metodos de comunicacion en una red de grupos multiples, dispositivo para conexion a una red de grupos y puente para conectar grupos.
US7616961B2 (en) * 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US7007102B2 (en) * 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US7187690B2 (en) * 2002-05-20 2007-03-06 The Boeing Company Method of maximizing use of bandwidth for communicating with mobile platforms
US7039715B2 (en) * 2002-05-21 2006-05-02 Microsoft Corporation Methods and systems for a receiver to allocate bandwidth among incoming communications flows
JP2004140486A (ja) * 2002-10-16 2004-05-13 Nippon Telegr & Teleph Corp <Ntt> ユーザオンデマンド型通信制御システム
US7277694B2 (en) * 2002-10-22 2007-10-02 Qualcomm Incorporated Method and apparatus for commencing shared or individual transmission of broadcast content in a wireless telephone network
US7286511B2 (en) * 2002-11-07 2007-10-23 Koninklijke Philips Electronics N.V. System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic
US20040109428A1 (en) * 2002-12-09 2004-06-10 Srikanth Krishnamurthy Method and apparatus for resource allocation for multiple traffic classes in wireless ad-hoc networks
JPWO2004064333A1 (ja) * 2003-01-10 2006-05-18 シャープ株式会社 通信装置、ネットワークシステム、通信管理方法、要求信号、応答信号、プログラム、および、プログラムを記録した記録媒体
KR20050107427A (ko) * 2003-02-13 2005-11-11 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 서비스 주기의 동기화 방법 및 시스템
CN1283079C (zh) * 2003-02-20 2006-11-01 华为技术有限公司 Ip网络业务质量保证方法及系统
AU2003208698A1 (en) * 2003-03-05 2004-09-28 Docomo Communications Laboratories Europe Gmbh Accounting in ad-hoc networks
US8223637B2 (en) * 2003-06-17 2012-07-17 Avaya Inc. Quality-of-service and call admission control
US7245946B2 (en) * 2003-07-07 2007-07-17 Texas Instruments Incorporated Optimal power saving scheduler for 802.11e APSD
KR100571910B1 (ko) * 2003-07-15 2006-04-17 삼성전자주식회사 점대점 네트워크를 통해 통신하는 무선통신망에서ＱｏＳ를 제공하는 방법 및 ＱｏＳ를 제공하는 무선통신시스템
JP4069818B2 (ja) * 2003-07-17 2008-04-02 株式会社日立製作所 帯域監視方法及び帯域監視機能を備えたパケット転送装置
US7394826B2 (en) * 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
JP2007528619A (ja) * 2004-01-20 2007-10-11 エルジー エレクトロニクス インコーポレイティド モバイルアドホックネットワークシステム及びその運用方法
EP1723747B1 (en) * 2004-03-10 2011-08-24 AB Seesta OY Heterogeneous network system, network node and mobile host
US7301914B2 (en) * 2004-06-15 2007-11-27 Motorola, Inc. Method and apparatus for sending a multicast message
US7697893B2 (en) * 2004-06-18 2010-04-13 Nokia Corporation Techniques for ad-hoc mesh networking
GR1005055B (el) * 2004-08-27 2005-12-06 Atmel Corporation Μεθοδος και συστημα για ενα μηχανισμο διασφαλισης ποιοτητας υπηρεσιας για ασυρματα δικτυα.
US20060062189A1 (en) * 2004-09-21 2006-03-23 Nokia Corporation Wireless transceiver, circuit module, and method for setting channel access time
US7397775B2 (en) * 2004-10-18 2008-07-08 Motorola, Inc. Method and apparatus for routing calls
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
US8885539B2 (en) * 2005-01-26 2014-11-11 Hewlett-Packard Development Company, L.P. Configurable quality-of-service support per virtual access point (VAP) in a wireless LAN (WLAN) access device
US20060218353A1 (en) * 2005-03-11 2006-09-28 Interdigital Technology Corporation Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0697881A (ja) * 1992-09-16 1994-04-08 Fujitsu Ltd 中継局のチャネル割当て方法
JPH10308776A (ja) * 1997-05-08 1998-11-17 Hitachi Ltd ネットワークリソース予約方式
JPH1198147A (ja) * 1997-09-18 1999-04-09 Nippon Telegr & Teleph Corp <Ntt> Ａｔｍ交換装置
WO2003094404A2 (en) * 2002-04-29 2003-11-13 Harris Corporation Traffic policing in a mobile ad hoc network

Also Published As

Publication number Publication date
JP2008544589A (ja) 2008-12-04
NO20075060L (no) 2007-12-10
JP4729100B2 (ja) 2011-07-20
GEP20094835B (en) 2009-11-25
SG160374A1 (en) 2010-04-29
BRPI0607965A2 (pt) 2009-10-27
EP2785129A2 (en) 2014-10-01
CN101707787A (zh) 2010-05-12
AU2006223347B2 (en) 2009-12-24
JP2011103698A (ja) 2011-05-26
EP1869562A2 (en) 2007-12-26
WO2006099099A3 (en) 2007-11-22
EP2785129A3 (en) 2015-03-11
MX2007011168A (es) 2007-10-03
IL185707A0 (en) 2008-01-06
AU2010201246A1 (en) 2010-04-22
AU2006223347A1 (en) 2006-09-21
US20060218353A1 (en) 2006-09-28
EP1869562A4 (en) 2012-05-30
WO2006099099A2 (en) 2006-09-21
CA2600964A1 (en) 2006-09-21
JP2014027681A (ja) 2014-02-06

Similar Documents

Publication Publication Date Title
JP4729100B2 (ja) 無線メッシュネットワーク中で経路に基づくトラフィックストリームアドミッション制御を実施する方法および装置
JP6103278B2 (ja) 複数のネットワーク事業者間でリソースを共有する通信システム
WO2020001572A1 (zh) 通信方法及装置
JP3977331B2 (ja) Ｉｐ通信網における方法及び装置
JP2008532382A (ja) 無線メッシュネットワークにおいてデータフロー制御をサポートする方法および装置
JP2004508739A (ja) ネットワークにおける価格設定ベースのサービス品質（ＰＱｏＳ）コントロールのためのシステム
JP2007503173A (ja) 無線通信システムにおけるサービス品質関連情報を選択する装置及び関連方法
JP3898693B2 (ja) 送信側と受信側間のインターネット通信の決定制御
WO2009065306A1 (en) Network resource information data transmitting method and device
EP1252789A1 (en) Reserving quality of service in wireless telecommunication system
GB2411549A (en) Route discovery with quality of service check in ad hoc network
US8089883B2 (en) Method for controlling transmissions between neighboring nodes in radio communications system and access node thereof
WO2009076802A1 (zh) 资源接纳控制系统及方法
KR101516081B1 (ko) 무선 메시 네트워크에서 경로 기반 트래픽 스트림 허용 제어를 실행하기 위한 방법 및 장치
JP2009105949A (ja) ＱｏＳ制御を実行することが可能な端末
WO2015143786A1 (zh) 基于网络选择及时间安排的消息传输方法及节点设备
WO2017049580A1 (zh) 网络准入控制方法、接入点及接入控制器
KR200417125Y1 (ko) 무선 메시 네트워크에서 경로 기반 트래픽 스트림 허용제어를 실행하기 위한 장치
EP4274298A1 (en) Mechanism for setting time dependent quality of service
KR200415521Y1 (ko) 무선 메쉬 네트워크에서의 데이터 흐름 제어를 지원하는메쉬 포인트
JP2011166625A (ja) ＱｏＳ制御装置、及びＱｏＳ制御方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150908

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150909

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20151208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160108

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20160705