JP2013521680A - ワイヤレスネットワークの動作方法およびワイヤレスネットワーク - Google Patents

ワイヤレスネットワークの動作方法およびワイヤレスネットワーク Download PDF

Info

Publication number
JP2013521680A
JP2013521680A JP2012555298A JP2012555298A JP2013521680A JP 2013521680 A JP2013521680 A JP 2013521680A JP 2012555298 A JP2012555298 A JP 2012555298A JP 2012555298 A JP2012555298 A JP 2012555298A JP 2013521680 A JP2013521680 A JP 2013521680A
Authority
JP
Japan
Prior art keywords
congestion
wireless
network
weighting function
wireless 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.)
Granted
Application number
JP2012555298A
Other languages
English (en)
Other versions
JP5718948B2 (ja
Inventor
クッチャー、ディルク
ミル、ファイサル−ギアス
ルントヴィスト、ヘンリク
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.)
NEC Europe Ltd
Original Assignee
NEC Europe Ltd
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 NEC Europe Ltd filed Critical NEC Europe Ltd
Publication of JP2013521680A publication Critical patent/JP2013521680A/ja
Application granted granted Critical
Publication of JP5718948B2 publication Critical patent/JP5718948B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0242—Determining whether packet losses are due to overload or to deterioration of radio communication conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0252—Traffic management, e.g. flow control or congestion control per individual bearer or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0278—Traffic management, e.g. flow control or congestion control using buffer status reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

輻輳条件下でもネットワークリソースの最適な利用を可能にするため、ネットワーク要素における平均キュー長に基づくキュー管理機能が使用されるワイヤレスネットワーク、特にＩＰ（Internet Protocol）ネットワークの動作方法を提供する。本方法は、重み付け関数の結果に平均キュー長を結合すなわち乗算することにより、キュー管理機能内で使用するための結合輻輳寄与を求め、重み付け関数が、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることを特徴とする。また、対応するワイヤレスネットワーク、好ましくは上記方法を実行するワイヤレスネットワークが提供される。

Description

本発明は、ネットワーク要素における平均キュー長に基づくキュー管理機能が使用されるワイヤレスネットワーク、特にＩＰ（Internet Protocol）ネットワークの動作方法に関する。また、本発明は、ネットワーク要素における平均キュー長に基づくキュー管理機能が使用されるワイヤレスネットワーク、特にＩＰ（Internet Protocol）ネットワークに関する。
通信リソース管理は、商用ワイヤレス通信ネットワークにおける重要な機能である。というのは、これにより、サービス品質（ＱｏＳ）プロビジョニング、良好なネットワーク利用等が可能となるからである。従来、ＱｏＳは、音声通信のような固定ビットレートサービスに対して予測可能なユーザエクスペリエンスを保証するための決定的な機能であり、このため、リソース予約やさまざまなサービス品質クラスがＵＭＴＳ（Universal Mobile Telecommunications System）アクセスネットワーク（UMTS Terrestrial Radio Access Network, ＵＴＲＡＮ）で使用されている。
データ通信（ほとんどの場合、インターネット通信）は通常、ベストエフォート型トラフィック、すなわち、保証されたビットレートや厳格なリソース予約を要求しないトラフィックとして扱われる。これは、このようなトラフィックがＴＣＰ（Transmission Control Protocol）のようなトランスポートプロトコルを使用するという仮定に基づいている。ＴＣＰのようなトランスポートプロトコルは、一般的に、その輻輳制御メカニズムのおかげで、変動する経路特性に適応することができる。
元来のＴＣＰ輻輳制御メカニズムは、暗黙的な輻輳通知に応答する。すなわち、センダ（送信側）が確認応答を受け取れない場合に、これを輻輳表示と解釈する。一般的な仮定として、ネットワーク輻輳の場合、ルータキューはその最大容量を超過しており、ルータは、パケットを廃棄せざるを得ない。このパケット損失は、ＴＣＰセンダに暗黙的に通知される。というのは、ＴＣＰレシーバ（受信側）は、確認応答すべきパケットを受信していないからである。
しかし、ネットワークにおける輻輳イベントを認識するための暗黙的な方法としてパケット損失を使用することには限界がある。例えば、パケット廃棄に対する再送によるネットワークリソース（帯域幅）の浪費は望ましくなく、フィードバックの正確さは制限される。というのは、パケット損失は、輻輳よりもむしろビット誤りによっても起こり得るからである。
アクティブキュー管理（Active Queue Management, ＡＱＭ）は、通信エンドポイントに対する輻輳信号をより効率的に生成するための重要な分野の１つである（非特許文献１参照）。中間ルータにおけるキュー管理が、到着パケットに対するバッファ占有挙動を規定する。通常、ＡＱＭは、ネットワーク要素内のバッファの平均キュー長によって、輻輳しているかどうかを把握する。この平均値があるしきい値を超過すると、パケットを廃棄することによって、または、パケットにマーキングすることによって、すなわち、ネットワーク内の輻輳リンクを通過するパケット内（例えばＩＰヘッダ）において、あるビットパターンを明示的にセットすること（マーキング動作）によって、輻輳信号を伝達することができる。目標は、初期輻輳をエンドホストに通知することにより、パケットが実際に廃棄される前に、エンドホストが送信レートを低下させることができるようにすることである。
ランダム早期検出（Random Early Detection, ＲＥＤ）は、エンドホストに輻輳信号を通知するための最もよく知られたＡＱＭメカニズムである（非特許文献１参照）。ＲＥＤアルゴリズムは、ネットワーク要素内のキューに対する平均キュー長を追跡することによって、初期輻輳を検出する。パラメータは、ローパスフィルタを用いて瞬時キュー長を指数加重移動平均して計算される。平均キュー長は、不定期のトラフィックバーストすなわち過渡的輻輳に対してはあまり反応しないことが保証される。さらに、ＲＥＤは、最小しきい値および最大しきい値という２つのしきい値を定義する。平均キュー長が最小しきい値以下にとどまる限り、ネットワーク要素は輻輳していないので、どのパケットもマーキングされない。平均キューサイズが最小しきい値を超過するが最大しきい値以下にとどまる場合、ＲＥＤアルゴリズムは、到着パケットを確率的にマーキングする。マーキング確率は一定ではなく、平均キューサイズの関数として計算される。そこで、マーキング確率は、平均キューサイズが上方しきい値に向かうほど増大し、逆もまた同様である。輻輳状況において、マーキング確率が増大すると、到着パケットに対するマーキング率が増大する。なお、平均キューサイズが最大しきい値を超過した場合の代替法の１つとして、すべての到着パケットにマーキングすることも考えられる。しかし、システム安定性を保証するため、マーキング確率をゆるやかに１へと増大させることが推奨される。最終的に、キューがオーバーフローした場合、ＲＥＤはパケットの廃棄を開始することになる。
特定のマーキングメカニズムとして、明示的輻輳通知（Explicit Congestion Notification, ＥＣＮ）がある（非特許文献２参照）。ＥＣＮの目標は、輻輳しているネットワーク要素に到着するパケット内において、ビットパターンを明示的にセットすること（マーキング動作）によって、エンドホストに持続的な輻輳信号を伝達することである。ＥＣＮは、適切な輻輳応答を行うためにこのような通知を送信側ホストに渡すエンドポイントトランスポートに依拠する。協調的ネットワーク環境では、センダは、義務的ではないが、このような通知に応答して送信レートを低下させることが期待される。また、ＥＣＮは、パケット損失による再送を回避することによって、できるだけネットワーク帯域幅を節約することも目標とする。さらに、輻輳による廃棄からビット誤りによるパケット廃棄を区別することも実現可能となる。
ＥＣＮ自体は、レシーバがネットワークにおける輻輳状態に関する明示的情報を有するようにパケットにマーキングするためのメカニズムである。仮定は、このメカニズムが、ＴＣＰのようなトランスポートプロトコルとともに使用されることである。ＴＣＰのようなトランスポートプロトコルは、観測された輻輳を実際のセンダに通知することができ、それに従って輻輳制御アルゴリズムが応答することができる。
全体的な動作を図１に示す。ＴＣＰセンダＳがＴＣＰレシーバＲへＴＣＰパケットを送信している。経路上のルータ（Ｒ１，Ｒ２，Ｒ３）は輻輳を観測することができ、それらのＡＱＭ実装に応じて、パケットへのマーキングを決定する。最後に、レシーバＲは、このようなマーキングされたパケットを受信し、ＴＣＰのフィードバックチャネルに関するこの情報を元のセンダＳに通知する。
通常、経路上には複数の輻輳マーカ（輻輳のマーキングを行う主体）がある（すなわち、理想的な場合には各ＩＰルータ上に）。しかし、ＥＣＮの段階的配備をより容易にするためにすべてのルータでＥＣＮマーキングを使用する必要はなく、ネットワークにおいてボトルネックとなり得るすべての箇所でそれを使用するのが好ましい。モバイル通信ネットワークにおける特定のボトルネックとしては、ワイヤレス基地局、ＬＴＥ（Long Term Evolution）におけるｅＮＢ（eNodeB）がある。このため、ワイヤレス基地局やｅＮＢでＥＣＮマーキング機能を実施するのが直観的には有益である。
ルータにおけるマーキングアルゴリズムにはさまざまなアプローチがある。一般的に、ＥＣＮマーキングの目的は、輻輳が現実に問題となる前にセンダに明示的な輻輳通知を提供することである。良好なアルゴリズムがあれば、このアプローチは、ルータバッファが輻輳して遅延が長くなり最終的にパケット損失につながることを回避することができる。
元来のＲＥＤアルゴリズムは、最小しきい値から最大しきい値までキュー長の増大とともに線形に増大するマーキング確率を使用する。しかし、その後、これは場合によって不安定な挙動につながることが見出されたため、図２に示すように、傾きあるいは確率増大がより急峻な第２のマーキング段階が追加されている（非特許文献３参照）。
ワイヤレス環境において、通常の有線ネットワークルータとの重要な相違点は、ワイヤレスチャネル条件が時間・空間とともに変動することである。ＬＴＥおよびＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）の無線インタフェースは、利用可能な無線リソース、距離によって引き起こされる減衰、干渉等に関する変動に対して、より良好に対処するために、適応的な変調符号化方式（Modulation and Coding Scheme, ＭＣＳ）を提供する（非特許文献４、５および６参照）。一般的に、各ユーザ（ワイヤレス端末）には、ある時刻において個別のＭＣＳ（変調符号化方式）が割り当てられることが可能である。すなわち、ある時刻における実際のＭＣＳに基づいて、同じビット列を送信することが、全体的な無線リソースの相異なる部分を要求する可能性がある。
特許文献１には、ワイヤレスネットワークにおける輻輳制御方法が記載されている。この方法は、ワイヤレスネットワークリンクを通じてデータパケットを１つ以上のユーザ端末へ送信するステップと、送信パケットのサブセットにおける１つ以上の明示的輻輳（explicit congestion, ＥＣＮ）ビットを送信前にセットするステップとを備え、ＥＣＮビットがセットされた送信パケットの割合が、ユーザ端末による１つ以上のワイヤレスリソースの使用に対して課される輻輳料金を示す。
これは、ワイヤレスネットワークにおいてＥＣＮを使用する一般的クレームである。従属クレームで、ＥＣＮマーキング確率を求めるための詳細が提供されている。セットするステップは、ワイヤレスネットワークにおけるデータトラフィック負荷を監視するステップと、監視されたデータトラフィック負荷の関数としてＥＣＮ設定確率を再選択するステップとさらに備え、関数は、監視されたデータトラフィック負荷が増大するにつれてＥＣＮ確率が増大するように構成される。
この既知のアプローチは、トラフィック負荷からＥＣＮマーキング確率を導出することを提案している。これは、図１に示すようなＥＣＮ対応ルータの通常の挙動である。
また、ワイヤレスリソースを使用するための輻輳料金を示す関数を使用することによってＥＣＮマーキング確率を導出することが提案されている。
特許文献２には、送信ノードにおける輻輳制御方法、特に、ユーザに共有無線リソースを送信するように構成されたトランシーバと、共有無線リソースの輻輳を検出した後、共有無線リソースの当該ユーザのシェアに従って共有無線リソースに割り当てられたパケットを選択的に廃棄するように構成されたパケットマーカとを備えた通信ネットワークの動作方法が記載されている。また、ユーザのシェアは、ユーザに関連づけられたリソースのコストまたは量として表すことが可能である。さらに、パケットマーカは、送信機の測定値に基づいて、ユーザに関連づけられたリソースのコストまたは量を決定するように構成されることが可能である。このように、特許文献２は、ユーザに関連づけられたリソースの量によって生じるコストによる廃棄の影響を導出することを提案しており、これは送信機のさまざまな測定値に基づくことが可能である。
現在のワイヤレスネットワークの動作方法を検討すると、現在のキュー長に基づく方法は、輻輳状況下でワイヤレスリソースの満足な利用を提供していないという問題がある。というのは、最適未満のワイヤレスチャネル条件のユーザは、より良好なワイヤレスチャネル条件のユーザと同じビット数を送受信するためには、比較的かなり多くのワイヤレスリソースを必要とするからである。
欧州特許出願公開第１３１７１５１Ａ１号明細書 米国特許出願公開第２００９／００６７３３５Ａ１号明細書
Floyd, S., and Jacobson, V., Random Early Detection gateways for Congestion Avoidance V.1 N.4, August 1993, p. 397-413 Ramakrishnan, K., Floyd, S., and D. Black, "The Addition of Explicit Congestion Notification (ECN) to IP", RFC 3168, September 2001 V. Rosolen, Bonaventure, O., and G. Leduc, A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic, ACM Computer Communication Review, July 1999 3GPP TS 36.211 V9.0.0, Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation, December 2009 3GPP TS 36.321 V9.1.0, Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification, January 2010 IEEE Standard 802.16, Local and Metropolitan Area Networks - Part 16: Air Interface for Broadband Wireless Access Systems, 2009
したがって、本発明の目的は、ワイヤレスネットワークの動作方法および対応するワイヤレスネットワークにおいて、輻輳条件下でもネットワークリソースの最適な利用を可能にするような改良およびさらなる展開を行うことである。
本発明によれば、上記の目的は、請求項１の構成を備えた方法および請求項１３の構成を備えたネットワークによって達成される。
請求項１に記載の通り、本方法は、重み付け関数の結果に平均キュー長を結合すなわち乗算することにより、キュー管理機能内で使用するための結合輻輳寄与を求め、重み付け関数は、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることを特徴とする。
請求項１３に記載の通り、本ワイヤレスネットワークは、キュー管理機能内で使用するための結合輻輳寄与を求めるために重み付け関数の結果に平均キュー長を結合すなわち乗算する手段を備え、重み付け関数は、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることを特徴とする。
本発明によって認識されたこととして、上記の目的は、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることによって達成される。具体的には、重み付け関数の結果に平均キュー長を結合すなわち乗算することにより、キュー管理機能内で使用するための結合輻輳寄与を求めることができる。重み付け関数は、キュー管理における高度の個別化を行うため、上記のユーザごとの情報を考慮に入れる。求められた輻輳寄与は、ワイヤレス基地局におけるＡＱＭアルゴリズムを向上させるために使用可能である。
好ましくは、ユーザごとの情報は、ある情報単位を送信するためのリソース使用率および／または送信コストを含んでもよい。すなわち、本発明は、現在のワイヤレス基盤システムにおいて、ある情報単位を送信する無線リソース関連コストが輻輳の検出および管理のために考慮に入れられていないという問題を解決する。
好ましい実施形態において、重み付け関数は、チャネルリソース使用率を輻輳寄与の係数にマッピングしてもよい。その結果が、輻輳管理アクションを制御するために使用可能である。このアクションは、特定のアクティブキュー管理アプローチに依存してもよい。
このような実施形態は、特定の無線インタフェースとは独立であってもよい。すなわち、この実施形態は、ＧＰＲＳ（General Packet Radio Service）、ＵＭＴＳ、ＬＴＥ、ＷｉＭＡＸ等に適用可能である。仮定は、個々のユーザのワイヤレスリソース使用率を輻輳寄与重みにマッピングすることが可能な有用な重み付け関数が見つかることである。
本方法のために、さまざまな特定の重み付け関数が使用可能である。好ましい一実施形態において、重み付け関数は、ＭＣＳ（変調符号化方式）に基づいてもよい。
好ましくは、平均キュー長から計算されるマーキングまたは廃棄確率に、ユーザの現在のＭＣＳに基づくインデックスを乗算してもよい。原理的には、インデックスは、ＭＣＳのスペクトル効率、すなわち、１つのリソースブロックで送信されるビット数に反比例してもよい。
別の好ましい実施形態において、重み付け関数は、送信電力、好ましくは基地局からワイヤレス局または端末へ送信するための送信電力に基づいてもよい。
基地局からの端末の距離に応じて、相異なる送信電力レベルを使用可能である。例えば、基地局からの端末の距離が増大するほど、基地局および端末の両方が、より高い送信電力を使用する。これにより、干渉や消費電力が増大する可能性がある。本発明によれば、このようなコストを、輻輳への寄与として考慮することができる。
好ましくは、ダウンリンク上で現在使用されている送信電力が、対応するワイヤレス端末宛のパケットに対する輻輳寄与にマッピングされてもよい。
重み付け関数において、現在のチャネル特性は、関連する期間を反映してもよい。これは、リソース使用率を表す個々の値を時間平均することによって実現される。これにより、輻輳条件下でも、ネットワークリソースの最適な利用を提供することができる。
本方法を好適に実施するため、結合輻輳寄与は、パケット廃棄確率、好ましくはＲＥＤ（ランダム早期検出）のためのパケット廃棄確率を求めるために使用されてもよい。別法として、結合輻輳寄与は、輻輳マーキング確率、好ましくはＥＣＮ（明示的輻輳通知）のための輻輳マーキング確率を求めるために使用されてもよい。別の実施形態において、結合輻輳寄与は、パケット廃棄確率を求めるため、および、輻輳マーキング確率を求めるために使用されてもよい。パケット廃棄およびパケットマーキングを組み合わせた方法は、ネットワークリソースの最適な利用を可能にするために役立つ可能性がある。
具体的実施形態において、本方法は、ネットワークのワイヤレス基地局において実行されてもよい。しかし、他のネットワーク要素における実施も可能である。
本発明は、輻輳寄与を求めるためにワイヤレスチャネル条件に関する現在のユーザごとの情報を考慮に入れ、ワイヤレス基地局におけるアクティブキュー管理アルゴリズムを向上させるためにこの情報を使用するという考え方を提供する。また、輻輳マーキングのためにユーザの現在のワイヤレスリソース使用率を考慮することを提案する。本発明は、適応ＭＣＳおよび送信電力を利用して、簡単ではあるが効果的な実施を提供する。このため、ＬＴＥ基地局において、ワイヤレスリソースを考慮したアクティブキュー管理が可能となる。
本発明は、輻輳検出アルゴリズムのために、個々のユーザの現在の無線チャネル条件を考慮に入れることにより、ワイヤレスネットワークにおける輻輳を測定・管理するという問題を解決する。このアプローチは、輻輳への個々のユーザの現在の寄与を求めるために、個々のユーザの現在のワイヤレスリソース使用率を反映する。ＥＣＮに対応したトランスポートプロトコルを仮定すると、これによって、より良好なリンク利用が実現され、ワイヤレスリンク上の輻輳によって引き起こされる平均遅延が減少する。
輻輳マーキングや早期パケット廃棄（暗黙的な通知メカニズムとしての）は一般に、上記のようなアクティブキュー管理（ＡＱＭ）アルゴリズムによって実施される。これは通常、キューの状態のみを入力として使用し、相異なるフローやユーザどうしを区別しない。これにより、状態情報を最小限だけ保持すればよい簡単なアルゴリズムが得られる。しかし、無線インタフェースの場合、各ユーザごとのチャネル条件は一般に異なり、マーキングアルゴリズムは、この情報を上位層に伝達するように変更することができる。これにより、エンドシステムは、単一のフィードバック信号に基づいて、ネットワークの他の部分におけるワイヤレスチャネルおよび輻輳の両方を含む全体的な経路状態に応答することができる。
ＡＱＭおよび／またはＥＣＮをワイヤレス通信に適用すること自体は新規な主題ではない。しかし、マーキングおよび／または廃棄確率を求めるために、ワイヤレスリソース使用率およびキュー長をどのように考慮に入れるかが提案される。
本発明は、ワイヤレス基地局に対する重み付けキュー管理の改良を提案している。また、本発明は、ＥＣＮマーキングを含めて、さまざまな輻輳管理アクションを適用する可能性を提供する。従来技術（特許文献１）においては、ＥＣＮに限定して、システム全体（ＩＰセンダ、レシーバおよび中間ルータを含む）の挙動のみが考慮されている。また、従来技術では、ワイヤレスリソースを使用するための輻輳料金を表現する関数を使用することによって、ＥＣＮマーキング確率を導出することを提案している。これは、輻輳寄与を求めるためにワイヤレスチャネル条件に関するユーザごとの情報の重み付け関数とルータキュー長を結合することや、ワイヤレス基地局におけるＡＱＭアルゴリズムを向上させるためにこの情報を使用することとは異なる。
本発明を好ましい態様で実施するにはいくつもの可能性がある。このためには、一方で請求項１に従属する諸請求項を参照しつつ、他方で図面により例示された本発明の好ましい実施形態についての以下の説明を参照されたい。図面を用いて本発明の好ましい実施形態を説明する際には、本発明の教示による好ましい実施形態一般およびその変形例について説明する。
代表的なＥＣＮ輻輳マーキング方法を例示する図である。 代表的なＲＥＤマーキングアルゴリズムを例示する図である。 ワイヤレス端末に対するワイヤレスリソースブロック割当てを例示する図である。 本発明によるワイヤレスネットワークの動作方法の好ましい実施形態を例示する図である。 ワイヤレス重み付けマーキングに対するマーキング率を例示する図である。 さまざまなキューイング解に対するスループット対遅延を例示する図である。
図３は、ワイヤレス端末に対するワイヤレスリソースブロック割当てを示している。パケットによって引き起こされる輻輳を適切に反映するため、その送信のためにどの程度のスペクトルリソースが要求されるかを考慮に入れるべきである。これは、固定ネットワークにおいてパケットがどのようにマーキングされるかとは異なる。その場合には、チャネル容量は一定であり、どのユーザのパケットが送信されるかとは独立である。例えば、図３に例示するように、セル境界に位置するユーザ（ユーザ機器ＵＥ２）と、基地局に近いユーザ（ユーザ機器ＵＥ１）について、セル境界からの送信が下位のＭＣＳを使用するため、より良好なチャネルのユーザと同じビット数を転送するためにはより多くのリソースブロックを必要とするというシナリオを考える。この場合、パケットにマーキングする確率は、チャネル条件が悪化したときには高くすべきである。
一般的な考え方の概観を図４に示す。重み付け関数が、ワイヤレス送信コストを何らかの形で考慮に入れ、その結果を平均キュー長と結合して廃棄／マーキング確率を生成する。これは、輻輳管理アクション、例えばＥＣＮマーキング機能によって使用される。キュー長は通常、あるトラフィッククラス内のすべてのユーザからのパケットのキュー長として定義される。キュー長は、基地局に配置されても（ダウンリンクの場合）、複数の端末に分散配置されても（アップリンクの場合）よい。後者の場合、キュー長は、端末からのバッファステータスメッセージを通じて測定可能である。
ＭＣＳに基づく重み付け
好ましい一実施形態として、平均キュー長から計算されるマーキング確率に、ユーザの現在の変調符号化方式（ＭＣＳ）に基づくインデックスを乗算することによって動作するワイヤレス重み付けアルゴリズムを提案する。原理的には、インデックスは、ＭＣＳのスペクトル効率、すなわち、１つのリソースブロックで送信されるビット数に反比例する。
結果として、図５に示すように、より良好なチャネル条件のユーザのフローのマーキング率は、より低いチャネル条件のユーザのフローのマーキング率に比べて平均として低くなる。ここで、グループ１およびグループ２というユーザの２つのグループがある。これらのグループについて、ワイヤレスチャネル条件は、異なるパターンで変動する。各ユーザはＴＣＰ上のＦＴＰ（File Transfer Protocol）を用いてデータをダウンロードし、送信すべきデータがなくなることにより送信が限られることのないように、ファイルサイズは無限とする。第１のユーザグループは、悪いチャネル条件で開始する。これは、ＢＰＳＫ（２値位相シフトキーイング）１／２による下位の変調符号化方式によってシミュレートされている。シミュレーション時間の半分経過後、このユーザグループは、６４ＱＡＭ（直交振幅変調）３／４による上位の変調符号化方式に切り替わる。他方のユーザグループは、上位の変調符号化方式で開始し、第１のグループが上位のＭＣＳに切り替わるときに、下位に切り替わる。
重み付きマーキングにより、マーキング率は、下位のＭＣＳに対して大幅に高くなる。ＥＣＮに対応したＴＣＰ実装を仮定すると、これにより、ＴＣＰスループットも上昇する。
図６は、さまざまなキュー管理の選択肢に対して、スループットと遅延との間の関係が、提供される負荷とともにどのように変動するかを示している。図からわかるように、ワイヤレス重み付きＥＣＮの場合、与えられた遅延に対するスループットは、通常のＲＥＤ−ＥＣＮよりも高くなる。
これは、ある程度は、公平性と全体的スループットとの間のトレードオフの問題である。この場合、ワイヤレス重み付きＥＣＮは、各ユーザのスペクトル効率におよそ比例する公平性を規定するが、標準的なＲＥＤは、ワイヤレスリソースを無視する。特許文献２は、各ユーザのリソースのシェアを使用することを提案している。
送信電力に基づく重み付け
端末と基地局との間のチャネル損失や信号減衰に応じて、相異なる送信電力レベルを使用可能である。例えば、基地局からの端末の距離が増大するほど、基地局および端末の両方が、より高い送信電力を使用する。これにより、干渉や消費電力が増大する可能性がある。
送信電力に基づく重み付けの場合、基地局に対する重み付け関数は、ダウンリンク上で現在使用されている送信電力を、対応するワイヤレス端末宛のパケットに対する輻輳寄与にマッピングする。
一般的な重み付け関数の方法に対する考察
輻輳寄与は、パケット（例えばＩＰパケット）レベルで作用する。すなわち、輻輳寄与は、複数のオクテットに適用される。特定の精緻化として、現在のチャネル特性が関連する期間を反映するように重み付け関数を設計することを提案する。これは、無線リソース使用率（例えばＭＣＳ）を表す個々の値を時間平均することによって実現可能である。
輻輳管理アクション
ここで説明した一般的方法は、アクティブキュー管理のさまざまな具体的実施に使用可能である。
２つの具体的な好ましい実施例として、本発明は、計算された重みを、以下のいずれかを求めるための係数として使用することを提案する。
・従来のランダム早期検出メカニズムを向上させることによる特定のユーザに対するパケット廃棄確率
・従来の明示的輻輳通知メカニズムを向上させることによる特定のユーザに対するマーキング確率
本発明は、輻輳寄与を求めるためにワイヤレスチャネル条件に関するユーザごとの情報の重み付け関数とルータキュー長を結合し、ワイヤレス基地局におけるアクティブキュー管理アルゴリズムを向上させるためにこの情報を使用するという考え方を提供する。輻輳重み付け関数において、ワイヤレス局の現在のＭＣＳに基づくインデックスが使用可能である。また、輻輳重み付け関数は、基地局からワイヤレス局へ送信する現在の送信電力を使用することが可能である。
一般的な輻輳重み付け関数は、無線リソース使用率を表す個々の値を時間平均することによって最適化可能である。
ＲＥＤのパケット廃棄確率および／またはＥＣＮの輻輳マーキング確率を求めるために、得られた重み付け係数を現在の平均キュー長に乗算する特定の輻輳管理アクションが提案される。
本発明は、ワイヤレスリソースに対応したＡＱＭを提供し、輻輳管理のためにユーザの現在のワイヤレスリソース使用率を考慮する。
本発明は、モバイルユーザ間で無線スペクトルの利用を改善することが可能であり、ワイヤレスネットワークにおけるネットワーク利用を改善することが可能であり、ＬＴＥにおけるベストエフォート型トラフィックに対して体感品質を改善（平均として、より低い遅延およびより高いスループット）することが可能である。
上記の説明および添付図面の記載に基づいて、当業者は本発明の多くの変形例および他の実施形態に想到し得るであろう。したがって、本発明は、開示した具体的実施形態に限定されるものではなく、変形例および他の実施形態も、添付の特許請求の範囲内に含まれるものと解すべきである。本明細書では特定の用語を用いているが、それらは総称的・説明的意味でのみ用いられており、限定を目的としたものではない。

Claims (13)

  1. ネットワーク要素における平均キュー長に基づくキュー管理機能が使用されるワイヤレスネットワーク、特にＩＰ（Internet Protocol）ネットワークの動作方法において、
    重み付け関数の結果に平均キュー長を結合すなわち乗算することにより、キュー管理機能内で使用するための結合輻輳寄与を求め、重み付け関数が、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることを特徴とする、ワイヤレスネットワークの動作方法。
  2. ユーザごとの情報が、ある情報単位を送信するためのリソース使用率および／または送信コストを含むことを特徴とする請求項１に記載の方法。
  3. 重み付け関数が、チャネルリソース使用率を輻輳寄与の係数にマッピングすることを特徴とする請求項１または２に記載の方法。
  4. 重み付け関数が、ＭＣＳ（変調符号化方式）に基づくことを特徴とする請求項１ないし３のいずれか１項に記載の方法。
  5. 平均キュー長から計算されるマーキングまたは廃棄確率に、ユーザの現在のＭＣＳに基づくインデックスを乗算することを特徴とする請求項４に記載の方法。
  6. インデックスが、ＭＣＳのスペクトル効率に反比例することを特徴とする請求項５に記載の方法。
  7. 重み付け関数が、送信電力、好ましくは基地局からワイヤレス局または端末へ送信するための送信電力に基づくことを特徴とする請求項１ないし６のいずれか１項に記載の方法。
  8. ダウンリンク上で現在使用されている送信電力が、対応するワイヤレス端末宛のパケットに対する輻輳寄与にマッピングされることを特徴とする請求項１ないし７のいずれか１項に記載の方法。
  9. 重み付け関数において、現在のチャネル特性が、関連する期間を反映し、これが、リソース使用率を表す個々の値を時間平均することによって実現されることを特徴とする請求項１ないし８のいずれか１項に記載の方法。
  10. 結合輻輳寄与が、パケット廃棄確率、好ましくはＲＥＤ（ランダム早期検出）のためのパケット廃棄確率を求めるために使用されることを特徴とする請求項１ないし９のいずれか１項に記載の方法。
  11. 結合輻輳寄与が、輻輳マーキング確率、好ましくはＥＣＮ（明示的輻輳通知）のための輻輳マーキング確率を求めるために使用されることを特徴とする請求項１ないし１０のいずれか１項に記載の方法。
  12. ネットワークのワイヤレス基地局において実行されることを特徴とする請求項１ないし１１のいずれか１項に記載の方法。
  13. ネットワーク要素における平均キュー長に基づくキュー管理機能が使用されるワイヤレスネットワーク、特にＩＰ（Internet Protocol）ネットワーク、好ましくは請求項１ないし１２のいずれか１項に記載の方法を実行するワイヤレスネットワークにおいて、
    キュー管理機能内で使用するための結合輻輳寄与を求めるために重み付け関数の結果に平均キュー長を結合すなわち乗算する手段を備え、重み付け関数が、ワイヤレスチャネル条件に関するユーザごとの情報を考慮に入れることを特徴とするワイヤレスネットワーク。
JP2012555298A 2010-03-05 2010-03-05 ワイヤレスネットワークの動作方法およびワイヤレスネットワーク Expired - Fee Related JP5718948B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2010/001387 WO2011107121A1 (en) 2010-03-05 2010-03-05 A method for operating a wireless network and a wireless network

Publications (2)

Publication Number Publication Date
JP2013521680A true JP2013521680A (ja) 2013-06-10
JP5718948B2 JP5718948B2 (ja) 2015-05-13

Family

ID=43086879

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012555298A Expired - Fee Related JP5718948B2 (ja) 2010-03-05 2010-03-05 ワイヤレスネットワークの動作方法およびワイヤレスネットワーク

Country Status (5)

Country Link
US (1) US8817615B2 (ja)
EP (1) EP2529515B1 (ja)
JP (1) JP5718948B2 (ja)
ES (1) ES2534833T3 (ja)
WO (1) WO2011107121A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9998400B2 (en) 2011-09-30 2018-06-12 British Telecommunications Public Limited Company Attribution of congestion contributions
JP5821703B2 (ja) * 2012-03-02 2015-11-24 日立金属株式会社 ネットワーク中継機器及びパケット転送制御方法
JP5821704B2 (ja) * 2012-03-02 2015-11-24 日立金属株式会社 ネットワーク中継機器及びパケット転送制御方法
WO2014101175A1 (zh) * 2012-12-31 2014-07-03 华为技术有限公司 无线承载控制的方法、设备和系统
EP2869514A1 (en) * 2013-10-30 2015-05-06 Alcatel Lucent Method and system for queue management in a packet-switched network
CA2941902C (en) * 2014-03-20 2020-03-24 Telefonaktiebolaget Lm Ericsson (Publ) Tunnel congestion volume policing
EP3549378B1 (en) * 2016-11-30 2021-05-26 Telefonaktiebolaget LM Ericsson (publ) Scheduler and methods therein for scheduling data transmission in a wireless communication system
US11153174B2 (en) * 2018-06-15 2021-10-19 Home Box Office, Inc. Data service overload detection and mitigation
CN112910789A (zh) * 2019-12-03 2021-06-04 华为技术有限公司 拥塞控制方法以及相关设备
CN111988403A (zh) * 2020-08-20 2020-11-24 深圳市网心科技有限公司 电子设备的请求处理方法、系统、存储介质和电子设备
GB2614989A (en) * 2020-09-02 2023-07-26 Serinus Security Pty Ltd A device and process for detecting and locating sources of wireless data packets
CN114040428A (zh) * 2021-11-09 2022-02-11 苏州健雄职业技术学院 一种无线网络链路拥塞控制方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001274839A (ja) * 2000-03-03 2001-10-05 Lucent Technol Inc 無線ネットワーク用の遅延性能を改良したパケットのスケジューリングの方法
WO2009008817A1 (en) * 2007-07-06 2009-01-15 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in a transmission node

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917585B1 (en) * 1999-06-02 2005-07-12 Nortel Networks Limited Method and apparatus for queue management
GB0031535D0 (en) * 2000-12-22 2001-02-07 Nokia Networks Oy Traffic congestion
JP2002330165A (ja) * 2001-04-27 2002-11-15 Fujitsu Ltd 輻輳制御装置
EP1317151A1 (en) 2001-11-30 2003-06-04 BRITISH TELECOMMUNICATIONS public limited company Congestion control in a wireless network
US7394764B2 (en) * 2001-12-14 2008-07-01 Sasken Communication Technologies Limited Technique for improving transmission control protocol performance in lossy networks
TW587884U (en) * 2002-05-10 2004-05-11 Interdigital Tech Corp Node B which facilitates selective purging of its buffers
US7383349B2 (en) * 2002-06-04 2008-06-03 Lucent Technologies Inc. Controlling the flow of packets within a network node utilizing random early detection
EP1518370B1 (en) 2002-06-20 2008-06-25 Telefonaktiebolaget LM Ericsson (publ) Apparatus and method for resource allocation
US7961617B2 (en) 2002-10-29 2011-06-14 Telefonaktiebolaget Lm Ericsson (Publ) System and method for wireless network congestion control
ITTO20021009A1 (it) * 2002-11-20 2004-05-21 Telecom Italia Lab Spa Procedimento, sistema e prodotto informatico per la
GB2395856A (en) * 2002-11-26 2004-06-02 King S College London Method for reducing packet congestion at a network node
GB2399989B (en) 2003-03-28 2005-09-07 Motorola Inc Packet control in cellular communications
KR100901377B1 (ko) * 2006-05-12 2009-06-05 삼성전자주식회사 멀티홉 릴레이 시스템에서 전송률 결정 장치 및 방법
US7936678B2 (en) * 2006-09-13 2011-05-03 Nokia Corporation Energy aware early detection
US8630256B2 (en) * 2006-12-05 2014-01-14 Qualcomm Incorporated Method and system for reducing backhaul utilization during base station handoff in wireless networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001274839A (ja) * 2000-03-03 2001-10-05 Lucent Technol Inc 無線ネットワーク用の遅延性能を改良したパケットのスケジューリングの方法
WO2009008817A1 (en) * 2007-07-06 2009-01-15 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in a transmission node

Also Published As

Publication number Publication date
ES2534833T3 (es) 2015-04-29
JP5718948B2 (ja) 2015-05-13
US8817615B2 (en) 2014-08-26
WO2011107121A1 (en) 2011-09-09
US20130016610A1 (en) 2013-01-17
EP2529515B1 (en) 2015-02-25
EP2529515A1 (en) 2012-12-05

Similar Documents

Publication Publication Date Title
JP5718948B2 (ja) ワイヤレスネットワークの動作方法およびワイヤレスネットワーク
EP1632059B1 (en) Supervisory packet transmission to control congestion and call establishment in bandwidth-limited packet-based networks
Yuen et al. A simple and effective cross layer networking system for mobile ad hoc networks
JP4847541B2 (ja) データパケットトラフィック輻輳を解決する方法及び装置
Ahn et al. SWAN: Service differentiation in stateless wireless ad hoc networks
EP2638671B1 (en) Method for supporting congestion management in a congestion exposure-enabled network
US20090067335A1 (en) Congestion control in a transmission node
US9313686B2 (en) Managing communications within a wireless communications network
EP1563648A2 (en) Method, system and computer program product for managing the transmission of information packets in a telecommunication network
EP2468036A1 (en) A method for resource management within a wireless network and a wireless network
Song et al. Leveraging frame aggregation for estimating WiFi available bandwidth
Choi et al. Collision-aware design of rate adaptation for multi-rate 802.11 WLANs
Brunello et al. Low latency low loss scalable throughput in 5G networks
Zaki et al. Intelligent traffic enforcement for LTE backhaul
Lin et al. A dynamic flow control algorithm for LTE-Advanced relay networks
WO2013151468A1 (en) Method and arrangement for queue management
Kutscher et al. Congestion exposure in mobile wireless communications
Bandhu Performance Comparison of Transmission Control Protocol Variants in WiMAX Network
Necker et al. Protocol interference between up-and downlink channels in HSDPA
Yerima et al. An enhanced buffer management scheme for multimedia traffic in HSDPA
Li et al. A novel differentiated marking strategy based on explicit congestion notification for wireless TCP
Glowacz et al. MAC layer measurements for supporting QoS in IEEE 802.11 Ad-Hoc networks
Zhao et al. Adaptive Rate Optimal Design for Wireless Heterogeneous Networks: Jointly Congestion Discrimination and Queue Updating
Tsioliaridou et al. On the miscollaboration of congestion control mechanisms at the transport and the network layers
Zhou et al. A multi-hop aware weighted scheduling mechanism for HSDPA and IEEE 802.11 integrated network

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130912

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130917

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140409

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140707

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140714

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140807

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140814

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140908

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140916

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141008

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150218

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150319

R150 Certificate of patent or registration of utility model

Ref document number: 5718948

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees