JP4111708B2 - 通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置 - Google Patents
通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置 Download PDFInfo
- Publication number
- JP4111708B2 JP4111708B2 JP2001383183A JP2001383183A JP4111708B2 JP 4111708 B2 JP4111708 B2 JP 4111708B2 JP 2001383183 A JP2001383183 A JP 2001383183A JP 2001383183 A JP2001383183 A JP 2001383183A JP 4111708 B2 JP4111708 B2 JP 4111708B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- station
- traffic category
- probability
- 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.)
- Expired - Lifetime
Links
- 238000004891 communication Methods 0.000 title claims description 125
- 238000000034 method Methods 0.000 title claims description 76
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000008014 freezing Effects 0.000 claims description 2
- 238000007710 freezing Methods 0.000 claims description 2
- 230000001960 triggered effect Effects 0.000 claims description 2
- HHDUMDVQUCBCEY-UHFFFAOYSA-N 4-[10,15,20-tris(4-carboxyphenyl)-21,23-dihydroporphyrin-5-yl]benzoic acid Chemical compound OC(=O)c1ccc(cc1)-c1c2ccc(n2)c(-c2ccc(cc2)C(O)=O)c2ccc([nH]2)c(-c2ccc(cc2)C(O)=O)c2ccc(n2)c(-c2ccc(cc2)C(O)=O)c2ccc1[nH]2 HHDUMDVQUCBCEY-UHFFFAOYSA-N 0.000 claims 2
- 241000282376 Panthera tigris Species 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 16
- 230000003044 adaptive effect Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 239000002699 waste material Substances 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000002860 competitive effect Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000013475 authorization Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- VYLDEYYOISNGST-UHFFFAOYSA-N bissulfosuccinimidyl suberate Chemical compound O=C1C(S(=O)(=O)O)CC(=O)N1OC(=O)CCCCCCC(=O)ON1C(=O)C(S(O)(=O)=O)CC1=O VYLDEYYOISNGST-UHFFFAOYSA-N 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/403—Bus networks with centralised control, e.g. polling
- H04L12/4035—Bus networks with centralised control, e.g. polling in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/26—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using dedicated tools for LAN [Local Area Network] management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、一般的にはネットワークに関し、特に、多数のユーザの間で共通通信媒体へのアクセスを共用する通信ネットワークに関する。
【0002】
【従来の技術】
通信ネットワークは通信媒体を用い、コンピュータデータ、音声、音楽、ビデオ、などの形式の情報を、ユーザの間で、またはユーザとサービスプロバイダとの間で伝送する。通信媒体は、ワイヤリンク、光ファイバリンク、または無線リンクでありうる。無線リンクは、無線周波数、赤外線、レーザ光、およびマイクロ波のリンクを含みうるが、これらに制限されるわけではない。実際に、ネットワークは、異なる通信リンクの組合せを用いうる。それぞれのユーザ間において専用の通信リンクを用いる少数のネットワークを除外すれば、多くの情報ネットワークは、送信情報を搬送するために共用通信媒体を用いる。共用通信媒体を用いる情報ネットワークの例には、イーサネット(登録商標)、トークンリング、および無線イーサネット(登録商標)(IEEE802.11)が含まれる。
【0003】
共用通信媒体を用いるネットワークにおいては、共用媒体へのアクセスは、ユーザの部分集合が媒体を支配し、他のユーザが媒体を使用しえない状況を阻止するように制御されなければならない。阻止されなければならないもう1つの状況は、余りにも多くのユーザが同時に情報を送信しようとし、ネットワークのどこでも情報パケットが相互に衝突するために、どのユーザも情報を満足に送信しえなくなる状況である。
【0004】
イーサネット(登録商標)のような、あるネットワークは、これらの状況を阻止しない。イーサネット(登録商標)ネットワーク上のユーザは、媒体が空き状態にあることを検出されている限り、ユーザが(データパケットの形式の)情報を発生しうるようになるや否や、その情報を、それと同じ多さ、同じ速度で、自由に送信しうる。もし多数のユーザからの2つまたはそれ以上のデータパケットの間に衝突が起これば、バックオフ機構が動作し始め、衝突しているユーザを衝突から回復させ、将来の衝突が起こる確率を減少させる。このデータの混乱があっても、少数から中程度の数のユーザを有するネットワークの場合は十分に動作するが、レイテンシおよびスループットパフォーマンスは、ユーザの数が増大するのに伴い激しく劣化する。
【0005】
トークンリングネットワークにおいては、ユーザが「トークン」を所有している場合にのみ、ユーザはデータを送信しうる。トークンは、一人のユーザから次のユーザへ環状に転送される特殊な制御パケットであり、それゆえトークンリングという名称がある。トークンの所有者は媒体を支配し、データを自由に送信しうる。しかし、トークンリングネットワークは非効率的である。そのわけは、送信すべきデータをもたないユーザもトークンを得るので、貴重なネットワークの帯域幅を浪費し、一方送信すべき大量のデータを有するユーザは、ネットワークを回って進むトークンを待った後でなければ、データの送信を再開しえない。
【0006】
無線イーサネット(登録商標)(IEEE802.11)においては、2つのタイプの媒体共用が行われる。競合アクセスと呼ばれる第1のタイプの媒体共用においては、もしユーザが、十分な期間の間媒体が空き状態であったことを検出すれば、ユーザはデータを自由に送信しうる。無競合アクセスと呼ばれる第2のタイプの媒体共用においては、集中制御装置が媒体へのアクセスを制御する。ユーザは、そのユーザが集中制御装置によりポーリングされ終わった後にのみデータを送信しうる。無競合アクセス中は、ネットワークはトークンリングネットワークと同様に動作し、一方競合期間中は、ネットワークはイーサネット(登録商標)と同様に動作する。本質的に、無線イーサネット(登録商標)は、イーサネット(登録商標)およびトークンリングネットワークの双方の特徴を組合わせている。
【0007】
IEEE802.11においては、ネットワークの設計者は、競合アクセスの方法を実現することを要求されるが、必ずしも無競合アクセスの方法を実現することは要求されない。そのわけは、前者は必須のものとして指定されるが、後者はオプションのものであるからである。必須の方法によれば、局が送信すべき情報を有する時は、その方法は媒体をチェックし(米国内のIEEE802.11においては、媒体スペクトルは2.4GHzおよび5.2GHzの産業−科学−医学用(ISM)周波数帯にある)、媒体が空き状態にあるかどうかを調べる。設計者は、2つの異なる空き状態を定めている。第1の空き状態は、「物理的空き」として公知であり、それは媒体上で実際の伝送が行われていない時の状態である。第2の空き状態は、「仮想的空き」として公知であり、それはネットワークにおいてユーザからの予期された送信がない時の状態である。空き状態にあると考えられる媒体においては、双方の空き状態が対処されなければならない。
【0008】
新しい送信の前に、ユーザは区間〔0,CW)からランダムバックオフ時間を選択する。この区間は0を含むが、CWは含まない。ただし、新しい送信に対しては、CW=CWmin+1であり、CWminは技術仕様において指定される所定値である。この区間は、一般に競合ウィンドウと呼ばれる。このランダムに選択されたバックオフ時間は、バックオフタイマ内に置かれ、このタイマは、媒体がDIFS間隔の間空き状態にあったと決定された後に減少を始める。ただし、DIFSもまた、規格において定義された所定値である。しかし、このバックオフタイマは、媒体が空き状態(双方の空き状態)に留まっている時にのみ減少する。もし媒体がもはや空き状態でなくなれば、バックオフタイマは減少を停止し、バックオフタイマは、媒体がDIFSの間空き状態になった後に減少を再開する。
【0009】
バックオフタイマがゼロに到達した時に、ユーザはフレームを送信する。もし衝突が起これば、ユーザは、前の競合ウィンドウの2倍の大きさの競合ウィンドウ〔0,2*CW)から新しいランダムバックオフ時間を選択する。新しいバックオフ時間を有するバックオフタイマが満了した後に、ユーザは同じフレームを再び送信する。もしその送信が再び失敗すれば、ユーザは、前の競合ウィンドウの2倍の大きさの競合ウィンドウ〔0,4*CW)から別のランダムバックオフ時間を選択する。競合ウィンドウが、0およびCWmaxを含む最大範囲〔0,CWmax〕(ただしCWmaxは、IEEE802.11において指定された別の所定値)に達した時は、競合ウィンドウは、フレームの将来の衝突の発生にかかわらず、もはやサイズを増大されない。このバックオフプロセスは、切捨て2進指数バックオフ(truncated binary exponential backoff)として公知であり、送信が成功するまで続けられる。フレームは、もしそれが、やはりIEEE802.11規格により定められた再試行限度または最大寿命に達したならば、除去される。フレームの送信が成功した後、またはフレームが除去された後、ユーザは、別の新しいフレームの送信の準備として、CW=CWmin+1である競合初期ウィンドウ〔0,CW)から選択された新しいバックオフを行う。
【0010】
競合アクセスにおける切捨て2進指数バックオフプロセスの欠点は、それがネットワーク上の現在の負荷を区別しないことであり、すなわち、それは、二人またはそれ以上のユーザが相互に衝突しているかどうかにかかわらず、常に競合ウィンドウを2倍する。切捨て2進指数バックオフプロセスは、ネットワーク条件に適応しない。適応しないことにより、切捨て2進指数バックオフプロセスは、ネットワーク負荷およびネットワーク条件にかかわらず同様に動作する。この結果、送信する機会が多い時に、ユーザは、負荷の少ないネットワークにおいて過度な量の時間を待たなければならなくなる。切捨て2進指数バックオフプロセスのもう1つの欠点は、競合が増加すると、送信すべきデータを有するそれぞれのユーザが、新しい送信または再試行送信のために同じ切捨て2進指数バックオフプロセスを用いるように自動的に要求されるために、スループットおよびレイテンシパフォーマンスが劣化することである。
【0011】
【発明が解決しようとする課題】
従って、本発明は、ネットワーク負荷の変化に応答して共用媒体への競合アクセスを最適に制御する、適応性のある方法を提供することを目的とする。
【0012】
【課題を解決するための手段】
本発明の1つの特徴は、通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法を提供していることであり、その方法においては、まずネットワークトラヒック負荷を測定し、測定されたネットワークトラヒック負荷に基づきネットワークパフォーマンスメトリックを計算し、ネットワークトラヒック負荷を調整する。
【0013】
本発明のもう1つの特徴は、共用通信媒体に対する競合アクセスを制御する方法を提供していることであり、その方法においては、ネットワークにおいてサポートされているそれぞれの異なるトラヒックカテゴリに対し許可確率の集合を割当て、次にそれぞれのユーザ局が、その局から送信すべきトラヒックを有するトラヒックカテゴリに基づき総合許可確率を計算する。次に諸局は、それらそれぞれの総合許可確率を用い、通信媒体へアクセスするために相互に競合しなければならない。アクセスが得られた時は、その局はデータを送信しうる。この時、現在のネットワーク負荷条件に従って許可確率は更新される。このプロセスは、トラヒックが送信され終わるまで繰返される。
【0014】
本発明の主な利点は、集中機構および分散機構を組合せることにより、情報ネットワークにおける共用媒体への競合アクセスの適応制御を可能にすることである。本発明は、(集中化された方法の場合には)ネットワークにおける諸局とアルゴリズム制御装置との間に顕著な量の通信を必要としない。分散化された方法の場合には、諸局間の通信は不必要である。
【0015】
本発明のさらなる利点は、本発明が、利用可能な媒体の空き時間を、空き時間のままにしておかずに、データの送信のために利用することである。
本発明のさらにもう1つの利点は、本発明が、ネットワークトラヒックの優先順位の高いトラヒックカテゴリを優先的に処理し、それらのカテゴリが、ネットワークトラヒックの優先順位の低いトラヒックカテゴリよりも早くネットワークへのアクセスを許されるように保証することである。
本発明の上述の諸特徴は、添付図面を参照しつつ以下の説明を考察することにより、さらに明らかに理解されよう。
【0016】
【発明の実施の形態】
さまざまな実施例の構造および使用法を以下に詳述する。しかし、本発明は、さまざまな特定の状況において具体化されうる多くの応用可能な発明上の概念を提供していることを認識すべきである。説明される特定の実施例は、本発明を構成しかつ用いる特定の方法の単なる例示に過ぎず、本発明の範囲を制限するものではない。
【0017】
通信媒体の共用は、今日利用可能である大部分の通信ネットワークのために必要である。ユーザ対の間に通信媒体を提供しうる十分なリソースを有するネットワークは少数のみである。ユーザ対の間に接続を提供する大抵の目的のためには、帯域幅リソースは非効率的に使用される。多数のユーザの間での通信媒体の共用は、媒体のもっと効率的な使用を可能にする。そのわけは、一人のユーザが空き状態にある時に、別のユーザが送信すべきデータを持っていることがあるからである。共用はまた、情報ネットワークをサポートするために必要な媒体を小量とするために、費用効率を高める。このことは、空間を媒体とする無線ネットワークにおいても同様であり、その場合は、もし共用が行われなければ、より多くの「空間(air)」すなわちスペクトルが、ネットワークをサポートするために用いられなければならない。
【0018】
しかし、通信媒体の共用は、ある状況において、一人より多いユーザが同時に媒体へのアクセスを所望でき、または、媒体がすでに使用中である時にユーザがアクセスを所望できることを意味する。これは競合として公知である。競合を処理するためには、(アロハ(Aloha)プロトコルのように)全く競合を処理しない場合から、(トークンリングプロトコルのように)媒体に対し一時に一人のユーザのみのアクセスを与える場合まで、多くの異なる方法が用いられてきた。
【0019】
ここで図1を参照すると、IEEE802.11規格「ANSI/IEEE規格802.11、1999年版;情報技術−システム間の電気通信および情報交換−ローカルエリアネットワークおよびメトロポリタンエリアネットワーク−特定の要求、第11部:無線LAN媒体アクセス制御(MAC)および物理レイヤ(PHY)仕様」による典型的な無線ローカルエリアネットワーク(LAN)の設備の図(従来技術)が示されている。前記規格は、ここで参照してその内容を本願に取り込むこととする。図1は、IEEE802.11ネットワークの基本構成ブロックを示している。
【0020】
図1は、第1の基本サービスセット(BSS)110および第2のBSS120を示している。BSSは、IEEE802.11ネットワークの基本構成ブロックであり、その中でメンバー局が直接通信に参加しうるカバレージエリアと考えられうる。BSSは、アクセスポイント(AP)により開始され、形成され、維持される。BSS110はAP130に対応し、BSS120はAP140に対応する。APは、分布システム(DS)150に接続された局である。DSは、多数のBSSが互いに相互接続して、拡張サービスセット(ESS)160を形成しうるようにする。DSにおいて用いられる媒体は、BSSにおいて用いられる媒体と同じであってもよく、あるいは異なっていてもよく、例えば、BSSが用いる媒体が無線周波(RF)であり、一歩、DSが光ファイバを用いることもありうる。BSS110の内部にはAP130および無線局(STA)170があり、一方、BSS120の内部にはAP140およびSTA180がある。BSSは2つより多くの局を含みうる(例えば、BSSあたり最大約20局が今日一般的である)が、それの有するAPは1つである。
【0021】
図1に示されているように、BSS110はアクセスポイント130を経てDS150に接続されており、第2のアクセスポイント140はDS150をBSS120に接続している。アクセスポイントもまた無線局を含み、他の無線局と同様にアドレス指定されうることに注意すべきである。
【0022】
BSS内の局、例えば、BSS110内の局130および170は、他のBSS内の局と干渉することなしに、相互に通信しうる。しかし、BSS内の諸局は、それらが望む時に必ず簡単に通信することはできない。それらは、衝突を最少化しパフォーマンスを最高化するように設計された、確立されたルールのセットに従わなければならない。
【0023】
ユーザとは、通信のために他の局を用いつつある他のユーザと通信するために局を用いる装置または機関と考えられる。従って、この説明の残部においては、局という用語と、ユーザという用語とは、情報の損失なしに交換可能である用語として用いる。
【0024】
前述のように、局は2つの方法の一方により通信する。局は、集中制御装置によるポーリングの後の無競合期間中に通信しうる。集中制御装置はアクセスポイントの成分であってもよく、あるいはネットワーク上の別個のエンティティであってもよい。しかし、集中制御装置は、それが制御している局と同じBSSの部分であるべきである。無競合期間中の通信は、無衝突であることが保証されている。そのわけは、与えられた時刻において、与えられたBSS内の1つの局のみが通信媒体に対しアクセスするからである。その局がポーリングされ終わると、任意の宛先へ最大量までの情報を送信するために、媒体へのアクセスを与えられる。
【0025】
あるいは、その局は、競合期間中に送信を試みうる。競合期間中に送信するためには、局はまず、媒体が空き状態にあり、かつそのバックオフ時間が満了しているかどうかを決定しなければならない。もしいずれかの条件が満足されていなければ、局は送信しえない。しかし、たとえ双方の条件が満たされていても、なお衝突は起こりうる。そのわけは、1つより多くの局が同時に送信を試みているかもしれないからである。競合期間中の送信は、一般に衝突により苦しめられ、それは長い遅延の後の再送信を必要とする。
【0026】
ここで図2を参照すると、その時間−空間図(従来技術)は、IEEE802.11技術仕様による競合期間中の通信を示している。図2は、時間の関数としての通信媒体の時間−空間図200を示している。この時間−空間図は、ある期間の間通信媒体が使用中(ブロック210)であり、もう1つの期間の間通信媒体が空き状態(時間スパン215)にあることを示している。第3の時間スパン220は、分散調整機能(Distributed CoordinatingFunction)(DCF)フレーム間スペース(DIFS)と呼ばれる。
【0027】
DIFSは、競合アクセスにより通信する局をトリガする時間スパンであり、もし局のバックオフタイマがゼロならばデータを送信させ、もし局のバックオフタイマがゼロでなければそのタイマを減少させる。局は、もし送信の終りの短いフレーム間スペース(SIFS)内において、アドレス指定した局から受理通知を受信すれば、送信に成功したと考え、その場合のSIFSの値もまた802.11規格に定められている。
【0028】
競合期間中に通信する局は、もし媒体がDIFS境界において空き状態にあることが決定されており、またもしそのバックオフタイマが満了していれば、送信しうる。DIFSのもう1つの見方は、もし媒体が(物理的および仮想的の双方において)DIFS期間の間空き状態にあったとすれば、局はそのバックオフカウンタが満了していたとしても、媒体に対し自由に競合しうるということである。
【0029】
使用中期間210の間は、他の局は媒体へのアクセスを許されないので、それらの局はアクセスを延期しなければならない(スパン250)。空き期間230の間は、局はもしそのバックオフタイマがゼロであれば自由に送信しうる。もしそのバックオフタイマがゼロでなければ、かつもし媒体が空き状態のままになっていれば、そのバックオフタイマは、それぞれのタイムスロット240が満了する毎に減少せしめられる。もし媒体が使用中であれば、バックオフタイマは、どれだけ多くのタイムスロット240が満了しているかにかかわらず凍結される。バックオフタイマは、媒体が再び空き状態になったと決定された後に、そのカウントダウンを再開する。バックオフタイマは、媒体が空き状態になった1DIFS後までは、カウントダウンを開始しない。
【0030】
本発明は、以下に説明するように、IEEE802.11技術規格における現存の競合アクセスアルゴリズムを置換するものである。従って、説明の目的上、説明において用いられる用語は、IEEE802.11技術規格において用いられている用語を反映している。しかし、本発明において具体化される着想は、多数のユーザが通信媒体を共用する他の情報ネットワークにおいても適用される。従って、本発明は、IEEE802.11技術規格に固執する無線ネットワークにのみ適用可能であると解釈すべきではない。
【0031】
ここで図3aを参照すると、本発明の実施例による、ハイブリッド制御装置により実行される適応集中競合アクセスアルゴリズム300のブロック図が示されている。本発明の実施例によれば、アルゴリズム300は、ハイブリッド制御装置(HC)により実行される。HCは、無競合期間および競合期間の双方における無線ネットワークの帯域幅使用およびネットワークの動作の管理と、無競合アクセスおよび競合アクセスの双方と、に責任を有する。HCは前述の集中制御装置に類似しているが、HCの方が一般に多くの機能性を有する。多くの場合、HCという用語と集中制御装置という用語とは、交換可能であるものとして用いられる。通常は、BSS毎に1つのHCが存在し、そのHCは通常アクセスポイント(AP)内にある。HCを含むアクセスポイントは、一般に拡張アクセスポイント(EAP)と呼ばれる。
【0032】
アルゴリズム300は、無線ネットワークにおいてサポートしているそれぞれのトラヒックカテゴリに対し許可確率を割当てることにより(ブロック310)、無線ネットワークの起動中に開始される。本発明の実施例によれば、異なるトラヒックカテゴリへ割当てられる値は、無線ネットワークの構成中に指定された所定値である。それぞれのトラヒックカテゴリ許可確率(TCPP)は確率であるから、区間〔0,1〕内にある。区間〔0,1〕は、TCPPが、0および1を含め、0と1との間の値を有しうることを示すが、TCPPは実際には、一般に1よりも著しく小さい。さらに、高い優先順位を有するトラヒックカテゴリは、大きいTCPPを割当てられる。本発明のもう1つの実施例によれば、無線ネットワークの動作の過程中に、TCPPは媒体の負荷状態を反映して変化しうる。本発明のさらにもう1つの実施例によれば、TCPPが変化する時には、TCPPはメモリ内へセーブされるので、次に無線ネットワークが再初期化される時には、セーブされたTCPPが復元され、デフォルト初期値の代わりに用いられうる。
【0033】
トラヒックカテゴリとは、BSS内の諸局間におけるデータトラヒック転送のサービスの品質(QoS)をサポートするための優先権付与技術における、無線ネットワーク上を搬送されるデータトラヒックのパーティショニングである。QoSのサポートは、ネットワークが使用可能なレベルの通信を配信しうるように、音声トラヒック、またはビデオトラヒックのような、あるクラスのネットワークトラヒックが十分な特別待遇を受けることを保証するために必要である。例えば、本発明の実施例によれば、無線ネットワーク上のデータトラヒックは、少なくとも8つの異なるカテゴリの1つの中へ分類される。データが受けるサービスのレベルは、そのデータが入れられたカテゴリにより決定される。本発明の実施例によれば、異なるトラヒックカテゴリに対する許可確率は、1.0より小さいか、または1に等しくなるように加算される。
【0034】
アルゴリズム300が、異なるトラヒックカテゴリのための許可確率へ初期値を割当てた後に、アルゴリズム300は、更新の動作相へ入り(ブロック320および330)、そこでそれはネットワークのパフォーマンスを絶えず注意してモニタする。もしネットワークのパフォーマンスが満足なものでなければ、アルゴリズム300は、媒体の負荷を変化させるためにTCPPを変更する。もし媒体の負荷が、(十分なトラヒックが存在すると仮定して)小さ過ぎれば、TCPPにはもっと大きい値が割当てられ、それにより媒体の負荷は大きくなる。一方、もし媒体の負荷が大き過ぎれば、TCPPにはもっと小さい値が割当てられ、媒体の負荷は小さくなる。すなわち、このアルゴリズムは自己適応性を有する。しかし、本発明の実施例によれば、アルゴリズム300は、媒体において(空き状態、満足できる送信、または衝突のような)イベントが起こった後に、直ちにTCPPを更新する必要はない。代わりに、アルゴリズム300は、更新間隔が満了するまで待つ。更新間隔が満了した時に、アルゴリズム300は諸局のためのTCPPを更新する。
【0035】
本発明の実施例によれば、更新間隔は固定された時間間隔である。固定された更新間隔の1つが満了した時に、アルゴリズム300はTCPPを更新する。もしTCPPが、現在のネットワーク条件に対し誤っていれば、次の更新間隔が開始された時にそれらのTCPPは訂正される。
【0036】
本発明のもう1つの実施例によれば、アルゴリズム300は、いくつかの更新間隔にわたりネットワークパフォーマンスデータを維持し、その多重更新間隔からのデータを、TCPPに対する更新の決定に用いる。異なる更新間隔からのデータは、異なる重み付けをされる。例えば、最も最近の更新間隔からのデータは、最も古い更新間隔からのデータよりも大きく重み付けされる。あるいは、それぞれの更新間隔からのデータに等しく重み付けしてもよい。多重更新間隔を含めると、TCPP、従って得られる媒体へのトラヒック負荷は、極めて大きい値と極めて小さい値との間で振動することを防止される。
【0037】
本発明のもう1つの実施例によれば、更新間隔は固定された時間間隔ではない。その代わりとして、アルゴリズム300は、ネットワークパフォーマンスをモニタする。アルゴリズム300は、ネットワークパフォーマンスのメトリックを計算し、これらのメトリックを、TCPPを更新すべき時を決定するために用いる。例えば、もしアルゴリズム300が、空き時間の、衝突時間に対する比が悪化したことに気付けば、アルゴリズム300はTCPPを更新してネットワークパフォーマンスを修正しうる。
【0038】
本発明の実施例によれば、更新は、ネットワークパフォーマンスのメトリックが受入れ可能な範囲の外へ出た時に行われる。ネットワークパフォーマンスの1つのメトリックは、媒体が空き状態にある時間の量の、媒体が衝突状態にある時間の量に対する比である。最適のパフォーマンスは、この比が1にほぼ等しい時に得られる。本発明の実施例によれば、もしこの比が、εをある所定のスレショルド値として範囲(1−ε,1+ε)の外へ出れば、アルゴリズム300はTCPP値を更新する。例えば、もし空き状態のために媒体が無駄にする時間の量が、衝突のために媒体が無駄にする時間の量よりも少なければ、媒体が過負荷であることを示しており、アルゴリズム300はTCPPの値を減少させる。TCPPの値を減少させることにより、ネットワークにおけるトラヒックの量は減少し、従って、衝突のために媒体が無駄にする時間の量も減少する。
【0039】
ここで図3bを参照すると、そのブロック図は、本発明の実施例により、無線局において実行される適応集中競合アクセスアルゴリズム350を示している。アルゴリズム350は、図3aに示されているアルゴリズム300に類似している。図3aのアルゴリズム300はハイブリッド制御装置において実行されるが、アルゴリズム350は無線局において実行される。本発明の実施例によれば、BSS内のそれぞれの局はアルゴリズム350のコピーを実行する。
【0040】
アルゴリズム350はブロック355において開始され、そこでそれはハイブリッド制御装置から、それぞれのトラヒックカテゴリのための許可確率の割当てを受取る。TCPPを受取った後、局は、もし送信すべきトラヒックがなければアイドル状態となる。その局は、ブロック360において、送信すべきトラヒックを得るまで待つ。
【0041】
局が送信すべきトラヒックを有する時は、局はそのトラヒックをカテゴリ化し、理想的にはトラヒックカテゴリ毎に1つのキューに入るように、それらをキュー内へ配置する。局は次に、局が有するトラヒックのための特定のトラヒックカテゴリにおける全ての個々の許可確率を加算することにより、総合許可確率PPを計算する(ブロック365)。例えば、もし局が、カテゴリ1、2、および5内にトラヒックを有すれば、総合許可確率PPは、トラヒックカテゴリ1、2、および5におけるTCPPの和である。
【0042】
総合許可確率PPを計算した後に、局は、ハイブリッド制御装置がTCPPを更新したかどうかを調べるためのチェックを行う(ブロック370)。もし更新していれば、局は総合許可確率PPを再計算する(ブロック375)。アルゴリズム350は次に、媒体へのアクセスのための競合を定める(ブロック380)。競合アクセスアルゴリズムは、以下において説明する。もし競合が許可されていれば、局は、キューに入れたあるトラヒックを送信しうる。あるトラヒックが送信されてから、局は、ほかにキューに入れられているトラヒックがあるかどうかを調べるためのチェックを行わなければならない(ブロック385)。もしほかにキューに入れられているトラヒックがあれば、アルゴリズム350はブロック370へ復帰する。もしほかにキューに入れられているトラヒックがなければ、アルゴリズム350はブロック360へ復帰し、送信すべき新しいトラヒックを待つ。もし競合が許可されていなければ、キューに入れられているトラヒックは1つも送信されず、アルゴリズム350はブロック370へ復帰する。
【0043】
ここで図4を参照すると、そのブロック図は、本発明の実施例による適応分散競合アクセスアルゴリズム400を示している。図3aおよび図3bに示され、かつ上述されたアルゴリズム300および350は、集中アルゴリズムであり、その意味は、ハイブリッド制御装置と呼ばれる集中制御装置が存在し、それが、アルゴリズムの動作を制御するか、またはアルゴリズムの動作を制御するデータ/情報を供給するということである。アルゴリズム400は分散アルゴリズムであり、その意味は、集中制御装置が存在せず、アルゴリズム400が、外部ソースからの(データトラヒック以外の)入力なしに、それ自身を制御するということである。
【0044】
本発明の実施例によれば、アルゴリズム400は、ネットワーク内のそれぞれの局において実行される。アルゴリズム400は、競合局が送信すべきトラヒックを有するかどうかを調べるためのチェックを、その競合局が行うことにより開始される(ブロック410)。もしその局が、送信すべきトラヒックを有していなければ、アルゴリズム400はブロック410に留まり、その局にトラヒックが到着するのを待つ。もしその局が送信すべきトラヒックを有すれば、局はそのトラヒックをキュー内へ、それらのキューのトラヒックカテゴリに従って配置し、そのキュー内においてトラヒックを有するそれぞれのトラヒックカテゴリに対し許可確率を割当てる(ブロック420)。トラヒックを持たないトラヒックカテゴリの許可確率は、ゼロにセットされる。
【0045】
トラヒックをキュー内に配置した後に、局は、TCPPの加算を行うことにより、総合許可確率PPを計算する(ブロック430)。局は、そのキュー内においてトラヒックを有する全てのトラヒックカテゴリにおける許可確率を加算する。例えば、もし局が、カテゴリ1、2、および5内にトラヒックを有すれば、総合許可確率PPは、トラヒックカテゴリ1、2、および5におけるTCPPの和である。キューに入れられたトラヒックを持たないトラヒックカテゴリのTCPPはゼロにセットされているので、それらのTCPPをゼロでないTCPPと加算しても総合許可確率PPに対しなんら影響はなく、同等の結果となる。ブロック440においては、局は、それが加算を行ってから、アルゴリズム400がいずれかのTCPPを更新したかどうかをチェックする。もしアルゴリズムがTCPPを更新していれば、局は総合許可確率PPを再計算する(ブロック450)。
【0046】
このアルゴリズム400は分散アルゴリズムであるので、TCPPを更新する集中制御装置はない。代わりに、アルゴリズム400は、それ自身で更新を行う。ネットワークパフォーマンスと、局が送信しつつあるトラヒックのパフォーマンスとを、局がモニタしていることにより、アルゴリズム400はTCPPのチェックを調整する。本発明の実施例によれば、キューに入れられたトラヒックを有する局のみが、TCPPの更新を行う。本発明のもう1つの実施例によれば、キューに入れられたトラヒックを有するトラヒックカテゴリのみが、アルゴリズム400により更新される資格があり、キューに入れられたトラヒックをもたないトラヒックカテゴリのTCPPはゼロ(0)であり、更新されない。アルゴリズム400は、どのようにTCPPを調整すべきかを決定することを助けるさまざまなメトリックを用いる。
【0047】
本発明の実施例によれば、更新間隔は固定された時間間隔である。固定された更新間隔の1つが満了した時に、アルゴリズム400はTCPPを更新する。もしTCPPが、現在のネットワーク条件に対し誤っていれば、次の更新間隔が開始された時にそのTCPPは訂正される。
【0048】
本発明のもう1つの実施例によれば、更新間隔は固定された時間間隔ではない。その代わりとして、アルゴリズム400は、ネットワークパフォーマンスをモニタし、もし空き時間の、衝突時間に対する比が悪化したことに気付けば、アルゴリズム400はTCPPを更新してネットワークパフォーマンスを修正しうる。
【0049】
本発明の実施例によれば、ネットワークパフォーマンスの1つのメトリックは、媒体が空き状態にある時間の量の、媒体が衝突状態にある時間の量に対する比である。最適のパフォーマンスは、この比が1にほぼ等しい時に得られる。本発明のもう1つの実施例によれば、もしこの比が、εをある所定のスレショルド値として範囲(1−ε,1+ε)の外へ出れば、アルゴリズム400はTCPP値を調整する。例えば、もし空き状態のために媒体が無駄にする時間の量が、衝突のために媒体が無駄にする時間の量よりも多ければ、アルゴリズム400は許可確率の値を増加させる。これは、ネットワークにおけるトラヒックの量を増加させ、媒体の空き時間を減少させ、従って、ネットワークの利用を改善する。
【0050】
局がパフォーマンスを測定するために用いうる、もう1つのネットワークパフォーマンスメトリックは、局自身が送信するトラヒックの相対パフォーマンスである。もし局が送信する大量のトラヒックが衝突を起こすならば、局は、送信しつつあるトラヒックの量を減少させるために、関連するトラヒックカテゴリのTCPPを減少させうる。これはネットワークにおける総合トラヒックを減少させ、衝突率を減少させる。この特定のメトリックは、比較的にモニタするのが簡単である。そのわけは、局には、それが送信するトラヒックと、いずれの1つが衝突したかと、がわかるからである。
【0051】
アルゴリズム400は次に、媒体へのアクセスのための競合を定める(ブロック450)。競合アクセスアルゴリズムは、以下において説明する。もし競合が許可されていれば、局は、キューに入れたあるトラヒックを送信しうる。あるトラヒックが送信されてから、局は、ほかにキューに入れられているトラヒックがあるかどうかを調べるためのチェックを行わなければならない(ブロック470)。もしほかにキューに入れられているトラヒックがあれば、アルゴリズム400はブロック440へ復帰する。もしほかにキューに入れられているトラヒックがなければ、アルゴリズム400はブロック410へ復帰し、新しいトラヒックが送信のために局に到着するのを待つ。もし競合が許可されていなければ、キューに入れられているトラヒックは1つも送信されず、アルゴリズム400はブロック440へ復帰する。
【0052】
通信媒体へのアクセスの競合は、多数のユーザがその通信媒体を共用する場合には決定的に重要である。もし競合アクセスのためのアルゴリズムが適切に設計されていなければ、ネットワークの利用可能な帯域幅のかなりの量が、多数のユーザにより送信されたデータ間の衝突によるか、または全く送信がないために空き状態にあることにより無駄になる。
【0053】
IEEE802.11技術規格は、衝突を減少させて解決するために、切捨て2進指数バックオフとして公知である方法を用いる競合アクセスアルゴリズムを指定している。局が送信すべきトラヒックを得る前に、その局は、0を含むがCWを含まない競合ウィンドウ〔0,CW)からランダムバックオフ時間を選択する。ただし、CW=CWmin+1であり、CWminは技術規格において指定された値である。そのランダムバックオフ時間は、バックオフカウンタ内に置かれる。そのバックオフカウンタは、媒体を空きスロットが通過する毎にカウントダウンし、すなわち、局が送信を待つ間にもし媒体が使用中になれば、バックオフカウンタは減少しない。しかし、バックオフカウンタは、媒体がDIFS期間の間空き状態になるまで、カウントダウンを開始、または再開せず、このDIFSの値もまた技術規格において指定される。バックオフカウンタがゼロに到達した時に局は送信する。もし衝突が起これば、局は競合ウィンドウ〔0,2*CW)から別のランダムバックオフ時間を選択しなければならない。もし衝突が起こり続ければ、競合ウィンドウは衝突が起こる毎にサイズを2倍にされ続けるが、最大サイズ〔0,CWmax〕は超えない。ただしCWmaxは、技術規格において指定された別の値である。
【0054】
技術規格に述べられている競合アクセスアルゴリズムは、軽度および中程度の媒体負荷に対しては役立つが、負荷が増大すると非効率的になり故障さえする。バックオフタイマの満了を待つ間に費やされる時間は、低い媒体負荷の場合には空き状態によりかなりの量のネットワーク帯域幅を無駄にし、高い媒体負荷の場合には衝突によりかなりの量のネットワーク帯域幅を無駄にする。これは、競合アクセスアルゴリズムが、BSS内の活動状態にある全ての局からの総合的な媒体装荷の責任をもたないからである。
【0055】
ここで図5aを参照すると、そのブロック図は、本発明の実施例による、確率に基づく媒体競合アルゴリズム500を示している。本発明の実施例によれば、競合アルゴリズム500は、送信すべきトラヒックを有するそれぞれの局において実行される。競合アルゴリズム500は、ネットワーク内のそれぞれの局に存在するが、送信すべきトラヒックを有する局においてのみ動作する。競合アルゴリズム500は、図3bのブロック380および図4のブロック460において通信媒体へアクセスを行い、もし媒体へのアクセスが得られたならばデータを送信するために用いられる、競合アルゴリズムの例である。
【0056】
競合アルゴリズム500は、競合局が乱数Xを発生することにより開始される(ブロック510)。本発明の実施例によれば、乱数Xは、区間〔0,1〕上に一様に分布する確率変数から発生せしめられる。指数、カイ二乗、ガウス、などのような他のタイプの分布を有する乱数も用いられうるが、それらのゆがんだ分布は、ある送信を他の送信よりも有利に扱うことになる。乱数Xを発生した後に、競合局はブロック520において、それを総合許可確率PPと比較する。この総合許可確率PPは、図3bのステップ365および図4のステップ430において計算されたものであり、キューに入れられたトラヒックを有する全てのトラヒックカテゴリにおける個々の許可確率の和である。
【0057】
もし乱数Xが総合許可確率PPより小さいか、またはそれに等しければ、局は通信媒体へアクセスすることを許される。局は、トラヒックカテゴリNからのトラヒックを送信し、ただしNは以下の基準から選択される(ブロック530)。
【0058】
【数4】
ここで、TCPPiは、トラヒックカテゴリiにおける許可確率であって、もしトラヒックカテゴリiが局から送信すべきトラヒックをもたなければゼロにセットされる。
【0059】
上記の式は、もっと簡単にいうと、もしXが区間
【数5】
内にあれば、カテゴリN内のトラヒックは送信される、ということができる。N=0という特殊な場合があり、その場合は、上記区間は(0,TCPP1〕となる。トラヒックの送信後、競合アルゴリズム500は終了する(ブロック550)。
【0060】
ここで図5bを参照すると、そのグラフ表示図は、トラヒックカテゴリNを乱数Xによって選択する上述の基準を示している。数直線570は、0と1との間の区間を示す。数直線570は、いくつかのセグメントを示しており、それぞれのセグメントはトラヒックカテゴリ許可確率に等しい。第1のセグメント580はトラヒックカテゴリ0のTCPPを表し、第2のセグメント585はトラヒックカテゴリ1のTCPPを表す。第3のセグメント559はトラヒックカテゴリNのTCPPを表す。最終セグメントの終りが、数直線の終りと一致する必要はないことに注意すべきである。最終セグメントの終りは、総合許可確率PPに等しい。
【0061】
目盛り595は、数直線570上における乱数Xの位置を表す。目盛り595は、トラヒックカテゴリNのTCPPを表すセグメント590の内部にあるので、局はトラヒックカテゴリNからトラヒックを送信しうる。
【0062】
もし乱数Xが総合許可確率PPよりも大きければ、局は通信媒体にアクセスすることを許されない(ブロック540)。媒体アクセスのための競合が許されないので、競合アルゴリズム500は終了する。競合が拒否されたので、トラヒックは送信されておらず、局は、後に再び競合することを許された時に、再び競合アクセスを試みなければならない。もし他局がトラヒックを送信しなければ、局は同じ競合アルゴリズム500を用い、まさに次のタイムスロット中に再び競合しうる。
【0063】
本発明の実施例によれば、もし局が媒体内への送信を許されたが、その送信が成功せず、例えば、それが他局からの送信と衝突すれば、その局は、媒体がDIFS期間の間空き状態になった後に、同じ競合アルゴリズム500を用いて再び競合を試み、それはいまは、図3bのブロック370および375、および図4のブロック440および450により、異なるTCPP、従ってPPの値を有する。競合アルゴリズム500が用いられる毎に、ブロック520および図5bにおいて用いるために、新しい乱数Xが、前に発生された乱数とは無関係に発生される。
【0064】
ネットワークパフォーマンスを改善するために、確率に基づく競合アクセスをどのように用いるべきかの例をあげると、次のようになる。もしネットワークにおけるトラヒックが、単一のタイムスロット内に容易に適合する短い諸データフレームから成り、かつ1つのトラヒックカテゴリのみが存在し、またもしネットワーク内に通信する5つの局があったとすれば、トラヒックカテゴリのための許可確率は0.20にセットされうる。その時統計的には、5つの空きスロットのシーケンス内のそれぞれの空きスロット中において、5つの局の1つが媒体へアクセスすることを許される。これは、確率に基づく競合アクセスを用いる利点を示す。そのわけは、空きスロットが利用可能となると直ちに、それがトラヒックを満足に送信するために用いられる十分な確率が得られるからである。
【0065】
ここで図6aを参照すると、そのブロック図は、本発明の実施例による、バックオフに基づく媒体競合アルゴリズム600を示している。本発明の実施例によれば、競合アルゴリズム600は、送信すべきトラヒックを有するそれぞれの局において実行される。競合アルゴリズム600は、ネットワーク内のそれぞれの局に存在するが、送信すべきトラヒックを有する局においてのみ動作する。競合アルゴリズム600は、図3bのブロック380および図4のブロック460において通信媒体へアクセスを行い、もし媒体へのアクセスが得られたならばデータを送信するために用いられる、競合アルゴリズムの例である。
【0066】
競合アルゴリズム600は、競合局が乱数Xを発生することにより開始される(ブロック610)。本発明の実施例によれば、乱数Xは、区間〔0,1〕上に一様に分布する確率変数から発生せしめられる。この乱数Xは、次にバックオフ時間Jを計算するために用いられる(ブロック620)。バックオフ時間Jは、次の式を用いて計算される。
【0067】
【数6】
J=〔log(X)/log(1−PP)〕
ただし、〔Y〕はYを超えない最大の整数を表す。
【0068】
本発明の実施例によれば、バックオフ時間Jの計算に用いられる対数は、10を底とする対数である。しかし、自然対数を用いても同等の結果が得られる。例えば、もしX=0.33およびPP=0.45ならば、次のようになる。
【0069】
【数7】
J=〔log(0.33)/log(1−0.45)〕
=〔log(0.33)/log(0.55)〕
=〔−0.48/−0.26〕
=〔1.85〕
=1.0
もしX=0.05およびPP=0.45ならば、J=5.0となる。
【0070】
バックオフ時間Jは、空きタイムスロットをカウントダウンするバックオフタイマ内に置かれる。しかし、バックオフタイマは、媒体がDIFSの間空き状態になるまで、カウントダウンしない。バックオフタイマが満了した時に(ブロック630)、局は送信する。局は、トラヒックカテゴリNからのトラヒックを送信し、ただしNは以下の基準から選択される(ブロック640)。
【0071】
【数8】
ここで、
【数9】
、Zはトラヒックカテゴリの数であり、TCPPiは、局から送信すべきトラヒックをもたないトラヒックカテゴリにおいてはゼロにセットされる。
【0072】
上式は次のように簡単に言える。もしC*Xが区間
【数10】
内にあれば、カテゴリN内のトラヒックは送信される。N=0という特殊な場合があり、その場合は、上記区間は(0,TCPP1〕となる。上述の基準は、図6bにグラフ形式で示されている。トラヒックの送信後、競合アルゴリズム600は終了する(ブロック660)。
【0073】
本発明の実施例によれば、もし局が媒体内への送信を許されたが、その送信が成功せず、例えば、それが他局からの送信と衝突すれば、その局は、媒体がDIFS期間の間空き状態になった後に、同じ競合アルゴリズム600を用いて再び競合を試み、それはいまは、図3bのブロック370および375、および図4のブロック440および450により、異なるTCPP、従ってPPの値を有する。競合アルゴリズム600が用いられる毎に、ブロック620および図6bにおいて用いるために、新しい乱数Xが、前に発生された乱数とは無関係に発生される。
【0074】
ここで図7を参照すると、そのブロック図は、本発明の実施例による集中競合アクセスのためのハードウェアサポートを有するハイブリッド制御装置(HC)700を示している。HC700は、ネットワークにおいてサポートされるそれぞれのトラヒックカテゴリのための、許可確率の割当て、保持、および更新に責任があるプロセッサ710を有する。プロセッサ710は、TCPPをメモリ720内に記憶する。
【0075】
HC700は、通信媒体740に結合せしめられたネットワークモニタ730を有する。ネットワークモニタ730は、媒体上の負荷をモニタし、媒体が空き状態にあった時間の量、媒体が衝突状態にあった時間の量、媒体が満足な送信状態にあった時間の量、満足に送信されたフレームの数、不満足に送信されたフレームの数、などのようなネットワークパフォーマンスメトリックを発生する。ネットワークモニタ730が発生したパフォーマンスメトリックは、TCPPを更新するためにプロセッサ710により用いられる。例えば、もし媒体の空き時間の、媒体の衝突時間に対する比が、1より遥かに小さい(<<)か、または遥かに大きい(>>)とすれば、TCPPに対する調整は、その比が1よりわずかにに小さい(<)か、またはわずかに大きい(>)時に行われる調整よりも大きい。
【0076】
パフォーマンスメトリックは、TCPPを強制的に更新するためにも用いられる。本発明のもう1つの実施例によれば、パフォーマンスメトリックは、TCPPの更新をトリガするために用いられる。例えば、もし媒体の空き時間の、媒体の衝突時間に対する比が、εを所定値とする時に間隔(1−ε,1+ε)の外にあれば、TCPPは更新される。
【0077】
本発明のもう1つの実施例によれば、TCPPの更新が必要な時は、プロセッサ710に対し、更新の必要を通知するための更新フラグ(図示せず)が表明される。この更新フラグは、(更新が一定の時間間隔で行われる場合には)満了したタイマにより表明され、または、(不規則な時間間隔で行われる更新の場合は)パフォーマンスメトリックが所望範囲の外へ出た時にネットワークモニタ730により表明される。その時、プロセッサ710は、所定の固定量だけ、またはパフォーマンスメトリックに依存する可変量だけ、TCPPに対する調整を行う。
【0078】
図7には、通信媒体740が物理接続であるように示されている。しかし、本発明の実施例によれば、通信媒体740は、データを伝送しうるどのような媒体でもよい。異なる可能な通信媒体の例には、ワイヤ(電力線、電話線、ツイストペア、同軸ケーブル、多導体ワイヤ、など)、光ファイバ(シングルモードおよびマルチモード)、無線(高周波無線周波数、赤外線、マイクロ波、レーザ光、など)が含まれるが、これらに制限されるわけではない。
【0079】
ここで図8を参照すると、そのブロック図は、本発明の実施例による、集中競合アクセスおよび分散競合アクセスの双方のためのハードウェアサポートを有する局800を示している。本発明の実施例によれば、局は、集中制御装置からのTCPPを受入れうべきであり(集中動作)、または、それ自身のTCPPを発生しうるべきである(分散動作)。図8に示されている局800は、いずれのモードにおいても動作しうる。
局800は、とりわけTCPPの受信または割当て、および保持に責任があるプロセッサ810を有する。プロセッサ810は、TCPPを記憶するメモリ820に結合している。
【0080】
プロセッサ810には、媒体競合ユニット830も結合している。媒体競合ユニット830は、通信媒体840へのアクセスの競合に対し責任を有する。本発明の実施例によれば、通信媒体840へのアクセスのために競合する方法は、確率的競合、および適応バックオフを用いる競合を含めていくつかある。局800が通信媒体840に対するアクセスを得た時は、その局は、プロセッサ810およびメモリ820の双方に結合している送信機850を用いてデータを送信する。
【0081】
分散アクセス機構をサポートするために、局はさらにネットワークモニタ860を有する。ネットワークモニタ860は、図7において説明したネットワークモニタ730と同様に働く。ネットワークモニタ860は、TCPPに対する調整を助けるため、またTCPPの更新を強制的に行う時を知るための、ネットワークのパフォーマンスメトリックを保持する。
【0082】
本発明のもう1つの実施例によれば、TCPPの更新が必要な時は、プロセッサ810に対し、更新の必要を通知するための更新フラグ(図示せず)が表明される。この更新フラグは、(更新が一定の時間間隔で行われる場合には)満了したタイマにより表明され、または、(不規則な時間間隔で行われる更新の場合は)パフォーマンスメトリックが所望範囲の外へ出た時にネットワークモニタ860により駆動される。
【0083】
ここで図9を参照すると、その時間−空間図900は、本発明の実施例による確率に基づく競合アルゴリズムの動作を示している。時間−空間図900は、通信媒体上のトラヒックフレームを時間の関数として示す。
【0084】
時間空間図900は、通信媒体のスーパフレームの開始時から始まる。通信媒体のスーパフレームの開始時は、通信媒体におけるターゲットビーコン送信時刻(TBTT)により示されている。ビーコンフレーム905は一般に、TBTTにおいて、またはTBTTの後に、アクセスポイント(またはハイブリッド制御装置)により送信され、全ての局を共通のタイムベースに同期させ、また全ての局に媒体アクセスの準備をさせるために用いられる。ビーコンフレーム905はまた、更新されたTCPPをBSS内の諸局へ一斉送信するためにも用いられる。
【0085】
IEEE802.11技術仕様によれば、スーパフレームは、無競合期間および競合期間の2部分に分解される。無競合期間はゼロ期間、または指定された最大期間までのものでありうる。競合期間は、スーパフレームの残りの期間の間持続する。無競合期間の終りは、CF終了フレーム910により示される。
【0086】
ブロック915は、通信媒体が、1つの分散調整機能(DCF)フレーム間スペース(DIFS)より長い期間にわたり空き状態にないことを示し、このDIFSは、局が媒体のために競合できる前に、通信媒体に対し待たなければならない時間の最小量である。強調されている領域920は、通信媒体における空きDIFS期間を示す。
【0087】
通信媒体が1DIFS期間の間空き状態にあれば、送信すべきトラヒックを有する局は、アクセスのために競合し始めることができる。本発明の実施例によれば、その局は、空きスロット925毎に1回、アクセスのために競合しうる。図9は、局が、ある他の局が媒体へのアクセスを得る前に(ブロック930として示されている)、4つの空きスロットにおいて競合を試みることを示しており、他の局が媒体へのアクセスを得た時には、その局はアクセスを得る試みを停止する。
【0088】
第2のDIFSの媒体空き間隔の後には、その局は、再び媒体へのアクセスを得ることを試みる。数回の試みの後に、その局は媒体へのアクセスを得て、あるトラヒックフレームを送信しうるようになる(ブロック935)。点線のブロック940は、その局が期待する受理通知を示すが、その局が送信したフレームのアドレス指定された局から、それを受信していない。すなわち、ブロック935における送信は失敗したのである。
【0089】
第3のDIFSの空き間隔が始まり、局は再びアクセスを得ることを試みるが、いくつかの空きスロットが通過した後に、スーパフレームの終りが到着しつつあり、局が有するトラヒックを送信するための、また対応する受理通知を受信するための、十分な時間がないと局が決定した時は、局は試みをやめる。このプロセスは、次のスーパフレームが開始されると繰返される。
【0090】
適応性アルゴリズムは、そのアルゴリズムが動作する条件に依存して、そのアルゴリズムの働き方を変える能力を有する。上述のように、通信媒体上の負荷に依存してTCPPおよびバックオフ時間の量を動的に再割当てする適応性アルゴリズムは、ネットワーク内のユーザが、現在の条件を最もよく利用するために通信方法を変えうるようにする。TCPPおよびバックオフ時間は、まさに、媒体上の負荷の関数としてユーザの行動を調整するために変化させうるネットワークアクセスパラメータの2つの例である。
【0091】
本発明のもう1つの実施例によれば、媒体上の負荷が変化する時に、ユーザの行動を調整するために変化させうるもう1つのネットワークアクセスパラメータは、競合ウィンドウのサイズである。競合ウィンドウは、前述のように、そこから乱数を選択する区間である。この数は、次にバックオフタイマをセットするために用いられる。競合ウィンドウの例は、空き状態の通信媒体における最初の競合のためのバックオフ時間を選択するために用いられるウィンドウ〔0,CW)である。
【0092】
もし競合ウィンドウが、例えば〔0,2*CW)に拡大されれば、ユーザが送信を試みる前に待たなければならない媒体空き時間の平均量は、最初の競合ウィンドウ〔0,CW)の1/2CWではなく、CWとなる。競合ウィンドウの拡大の効果は、媒体上の総合負荷を減少させることである。もし競合ウィンドウが減少すれば、媒体上の総合負荷は増加する。
【0093】
本発明のもう1つの実施例によれば、媒体上の負荷が変化した時にユーザの行動を調整するために変化するもう1つのネットワークアクセスパラメータは、DIFS期間の値である。IEEE802.11技術規格によれば、DIFS期間は、媒体が空き状態になった後に、ユーザが媒体のために競合することを試みる前に待たなければならない時間の量である。DIFS期間は固定値であり、ネットワークの適切な動作のためには決定的に重要である。しかし、もしDIFS期間が変化したとしても、DIFS期間が適切なネットワーク機能を保証する最小値よりも小さくならない限り、媒体が空き状態になった後にユーザが待たなければならない時間の量は、媒体負荷に依存して調整されうる。
【0094】
本発明の実施例によれば、DIFS期間はトラヒックカテゴリの優先順位に依存して変化する。高い優先順位を有するトラヒックカテゴリは、小さいDIFS値を割当てられ、従って、通信媒体が空き状態になった後に待たなければならない時間の量が短くなる。低い優先順位のトラヒックカテゴリは、大きいDIFS値を割当てられ、それらのトラヒックカテゴリは、待たなければならない時間の量が長くなる。本発明のもう1つの実施例によれば、SIFS、PIFS、EIFS(拡大フレーム間スペース)のような他の時間間隔もまた、トラヒックカテゴリの優先順位に依存して変化しうる。上述のように、SIFS、PIFS、EIFSの時間間隔が、適切なネットワーク機能のために要求される最小値より小さくなるように調整されない限り、時間間隔の調整はネットワークに対し不利な影響は与えない。
【0095】
一般に、ネットワークトラヒック負荷は、さまざまなネットワークアクセスパラメータにより制御される。これらのアクセスパラメータは、局が共用通信媒体へのアクセスの競合を開始しうる時を決定する。IEEE802.11技術規格により指定されているように、アクセスパラメータは静的なものであり、ネットワーク条件を反映して変化することはできない。アクセスパラメータは、トラヒックが時間に影響されやすい情報であるか、または時間に影響されにくいファイル転送であるかにかかわらず、ネットワーク内の全てのトラヒックに対し同じである。
【0096】
本発明は、現在のネットワーク条件をモニタしてアクセスパラメータを変化させ、ネットワークパフォーマンスを改善する方法を開示している。本発明はまた、優先順位を付与されたネットワークトラヒックを用い、高い優先順位のネットワークトラヒックが、低い優先順位のネットワークトラヒックに対し特別待遇を受けることを保証する。
【0097】
本発明を説明用の実施例に関連して説明してきたが、この説明は限定的な意味に解釈すべきではない。説明用の実施例のさまざまな改変および組合せ、および本発明の他の実施例は、本説明を参照する時当業者にとって明らかとなろう。従って、添付の特許請求の範囲は、そのような改変または実施例のいずれをも包含するように意図されている。
【0098】
以上の説明に関して更に以下の項を開示する。
(1)共用通信媒体を有する通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法において、
前記ネットワークトラヒック負荷を決定するステップと、
前記ネットワークトラヒック負荷に基づきネットワークパフォーマンスメトリックを計算するステップと、
前記ネットワークパフォーマンスメトリックに基づき前記ネットワークトラヒック負荷を調整するステップと、
を含む前記方法。
【0099】
(2)前記共用通信媒体が複数の局により共用され、送信すべきトラヒックを有する局のみが、トラヒック負荷をモニタし、ネットワークパフォーマンスメトリックを計算し、かつトラヒック負荷を調整する、第1項記載の方法。
【0100】
(3)前記ネットワークパフォーマンスメトリックが、前記共用通信媒体が空き状態にある時間の量と、前記共用通信媒体が衝突状態にある時間の量と、前記共用通信媒体が満足すべき伝送状態にある時間の量と、満足に送信されたフレームの数と、不満足に送信されたフレームの数と、これらの組合せと、から成るグループから選択される、第1項記載の方法。
【0101】
(4)前記ネットワークトラヒック負荷を決定するステップが、前記共用通信媒体のことごとくのタイムスロットにおける前記共用通信媒体の状態をモニタするステップを含む、第1項記載の方法。
(5)前記ネットワークトラヒック負荷を決定するステップが、ハイブリッド制御装置により行われる、第4項記載の方法。
【0102】
(6)前記共用通信媒体が複数の局により共用され、前記ネットワークトラヒック負荷を決定するステップがそれぞれの局により行われる、第4項記載の方法。
(7)前記調整ステップが、
前記ネットワークパフォーマンスメトリックに基づき、ネットワークアクセスパラメータに対する調整を計算するステップと、
前記ネットワークアクセスパラメータを決定するステップと、
を含む、第1項記載の方法。
【0103】
(8)前記共用通信媒体が複数の局により共用され、前記ネットワークアクセスパラメータがそれぞれの局により決定される、第7項記載の方法。
(9)前記ネットワークアクセスパラメータが、競合ウィンドウサイズ、トラヒックカテゴリ許可確率、DIFS値、PIFS値、SIFS値、EIFS値、更新間隔値、更新間隔スレショルド、バックオフ時間量、およびこれらの組合せから成るグループから選択される、第7項記載の方法。
【0104】
(10)前記ネットワークアクセスパラメータがハイブリッド制御装置により決定される、第7項記載の方法。
(11)前記共用通信媒体が複数の局により共用され、前記ネットワークアクセスパラメータがそれぞれの局へビーコンフレームにより送信される、第7項記載の方法。
【0105】
(12)共用通信媒体を有する通信ネットワークにおけるネットワークトラヒックを適応制御する方法において、
(1)トラヒックカテゴリ許可確率を決定するステップと、
(2)総合許可確率PPを計算するステップと、
(3)前記共用通信媒体へのアクセスを競合するステップと、
(4)更新されたトラヒックカテゴリ許可確率を決定するステップと、
(5)バッファされたトラヒックが送信されるまでステップ(2)からステップ(4)までを繰返すステップと、
を含む前記方法。
【0106】
(13)トラヒックカテゴリ許可確率を決定するステップが、集中制御装置が前記トラヒックカテゴリ許可確率を割当てるステップを含む、第12項記載の方法。
(14)前記共用通信媒体が複数の局により共用され、トラヒックカテゴリ許可確率を決定するステップが、それぞれの局が前記トラヒックカテゴリ許可確率を割当てるステップを含む、第12項記載の方法。
【0107】
(15)複数のトラヒックカテゴリが存在し、トラヒックカテゴリ許可確率がそれぞれのトラヒックカテゴリに対し割当てられる、第12項記載の方法。
(16)総合許可確率PPを計算するステップが、それぞれのトラヒックカテゴリに対し割当てられた前記トラヒックカテゴリ許可カテゴリを加算するステップである、第15項記載の方法。
【0108】
(17)前記共用通信媒体が複数の局により共用され、前記総合許可確率計算ステップが送信すべきトラヒックを有する局により行われる、第12項記載の方法。
(18)前記アクセス競合ステップが、
競合している局が送信を許可されるかどうかを決定するステップと、
適切なトラヒックカテゴリからのトラヒックを送信するステップと、
を含む、第12項記載の方法。
【0109】
(19)前記決定ステップが、
乱数Xを発生するステップと、
前記競合している局に、前記乱数Xが前記総合許可確率PPより小さいか、または前記総合許可確率PPに等しい場合に限り、送信の許可を与えるステップと、
を含む、第18項記載の方法。
【0110】
(20)適切なトラヒックカテゴリからのトラヒックを送信する前記ステップが、トラヒックカテゴリNからのトラヒックを送信するステップを含み、ここでNは、
【数11】
であり、ただしTCPPiは、トラヒックカテゴリiにおけるトラヒックカテゴリ許可確率であって、もしトラヒックカテゴリiが前記競合している局から送信すべきトラヒックをもたなければゼロにセットされる、第18項記載の方法。
【0111】
(21)前記アクセス競合ステップが、
バックオフタイマをセットするステップと、
競合している局が送信しうるかどうかを決定するステップと、
適切なトラヒックカテゴリからのトラヒックを送信するステップと、
を含む、第12項記載の方法。
【0112】
(22)バックオフタイマをセットする前記ステップが、
乱数Xを発生するステップと、
前記乱数Xに基づきバックオフ時間を計算するステップと、
前記バックオフタイマを前記バックオフ時間にセットするステップと、
を含む、第21項記載の方法。
【0113】
(23)バックオフ時間を計算する前記ステップが、J=〔log(X)/log(1−PP)〕を用い、ここで〔Y〕はYを超えない最大の整数を表し、PPは前記総合許可確率である、第22項記載の方法。
【0114】
(24)前記決定ステップが、
前記共用通信媒体が使用中である時にバックオフタイマを凍結するステップと、
前記共用通信媒体が、点調整機能のフレーム間スペース期間の間空き状態であった後に、バックオフタイマを減少させるステップと、
前記バックオフタイマが満了するまで待つステップと、
を含む、第21項記載の方法。
【0115】
(25)適切なトラヒックカテゴリからのトラヒックを送信する前記ステップが、トラヒックカテゴリNからのトラヒックを送信するステップを含み、ここでNは、
【数12】
であり、ただし
【数13】
、Zはトラヒックカテゴリの総数であり、TCPPiは、トラヒックカテゴリiにおけるトラヒックカテゴリ許可確率であって、もしトラヒックカテゴリiが前記競合している局から送信すべきトラヒックをもたなければゼロにセットされる、第21項記載の方法。
【0116】
(26)更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、前記媒体が空き状態にある時間量の、前記媒体が衝突状態にある時間量に対する比が、最適値からどれだけ遠いかに比例する量だけ、前記トラヒックカテゴリ許可確率を更新する、第12項記載の方法。
【0117】
(27)更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、一定の固定時間間隔毎に行われる、第12項記載の方法。
(28)前記共用通信媒体が複数の局により共用され、更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、送信すべきトラヒックを有するそれぞれの局により行われる、第12項記載の方法。
【0118】
(29)更新されたトラヒックカテゴリ許可確率を決定する前記ステップが集中制御装置において行われる、第12項記載の方法。
(30)更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、規則的な時間間隔で行われ、ネットワークパフォーマンスメトリックによりトリガされる、第12項記載の方法。
【0119】
(31)前記ネットワークパフォーマンスメトリックが、εを所定値とする時に間隔(1−ε,1+ε)の外部にある、前記媒体が空き状態にある時間量の、前記媒体が衝突状態にある時間量に対する比である、第30項記載の方法。
【0120】
(32)メモリと、
前記メモリに結合したプロセッサであって、前記プロセッサがトラヒックカテゴリ許可確率を発生しまた更新する回路を含む前記プロセッサと、
共用通信媒体および前記プロセッサに結合せしめられたネットワークモニタであって、前記ネットワークモニタがネットワークパフォーマンスメトリックを保持する回路を含む前記ネットワークモニタと、
前記プロセッサに結合せしめられる確率更新信号フラグであって、前記確率更新信号フラグが前記プロセッサに前記トラヒックカテゴリ許可確率を更新するように通知する前記確率更新信号フラグと、
を含む集中制御装置。
【0121】
(33)前記確率更新信号フラグが規則的な時間間隔で表明される、第32項記載の集中制御装置。
(34)ネットワークパフォーマンスメトリックが規定値を超えた時に、前記確率更新信号フラグが表明される、第32項記載の集中制御装置。
【0122】
(35)前記トラヒックカテゴリ許可確率の送信のための送信機をさらに含む、第32項記載の集中制御装置。
(36)前記トラヒックカテゴリ許可確率の更新に続いて、前記トラヒックカテゴリ許可確率の送信が行われる、第35項記載の集中制御装置。
【0123】
(37)メモリと、
前記メモリに結合したプロセッサであって、前記プロセッサがトラヒックカテゴリ許可確率を発生しまた更新する回路を含む前記プロセッサと、
共用通信媒体および前記プロセッサに結合せしめられた媒体競合ユニットであって、前記媒体競合ユニットが前記共用通信媒体へのアクセスを競合する前記媒体競合ユニットと、を含む局において、前記媒体競合ユニットが、
前記共用通信媒体に結合せしめられる媒体状態フラグであって、前記媒体状態フラグが前記共用通信媒体の状態を表す前記媒体状態フラグと、
前記共用通信媒体および前記プロセッサに結合せしめられる局状態フラグであって、前記局状態フラグが送信のための前記局の状態を示す前記局状態フラグと、を含み、
前記局が、前記プロセッサおよび前記共用通信媒体に結合せしめられた送信機をさらに含み、前記送信機が情報を送信する、
前記局。
【0124】
(38)タイマが事前指定された数の空きスロットを数え終わった時に、前記局状態フラグが表明される、第37項記載の通信局。
(39)前記プロセッサが発生した乱数が、前記プロセッサが計算した総合許可確率より小さいか、またはそれに等しい時に、前記局状態フラグが表明される、第37項記載の通信局。
【0125】
(40)前記共用通信媒体が空き状態にあることが前記通信媒体により検出された時に、前記媒体状態フラグが表明される、第37項記載の通信局。
(41)前記媒体状態フラグおよび前記局状態フラグの双方が表明された時に、前記局が情報を送信することを許可される、第37項記載の通信局。
【0126】
(42)前記共用通信媒体および前記プロセッサに結合せしめられたネットワークモニタであって、前記ネットワークモニタはネットワークパフォーマンスメトリックを計算する前記ネットワークモニタと、
前記プロセッサに結合せしめられる確率更新信号フラグであって、前記確率更新信号フラグは前記トラヒックカテゴリ許可確率が更新を必要とすることを示す前記確率更新信号フラグと、
をさらに含む、第37項記載の局。
【0127】
(43)前記プロセッサは、確率更新信号フラグが表明された時に前記トラヒック確率許可確率を更新する、第42項記載の通信局。
(44)前記確率更新信号フラグが一定の時間間隔で表明される、第43項記載の通信局。
(45)前記確率更新信号フラグは、ネットワークパフォーマンスメトリックが事前指定された値を超えた時に表明される、第43項記載の通信局。
【0128】
(46)前記プロセッサに結合せしめられるトラヒックカテゴリ許可確率更新フラグをさらに含み、前記トラヒックカテゴリ許可確率更新フラグは前記トラヒックカテゴリ許可確率が更新され終わったことを示す、第37項記載の通信局。
(47)前記局が集中制御装置から前記トラヒックカテゴリ許可確率を受取る、第46項記載の通信局。
【0129】
(48)前記トラヒックカテゴリ許可確率更新フラグは、前記局が前記トラヒックカテゴリ許可確率の更新を受取った時に表明される、第46項記載の通信局。
(49)前記プロセッサは、前記トラヒックカテゴリ許可確率更新フラグが表明された時に新しい総合許可確率を計算する、第48項記載の通信局。
【0130】
(50)共用通信媒体と、
前記共用通信媒体に結合した少なくとも2つの局であって、それぞれの局が相互に通信することができる前記少なくとも2つの局と、を含む通信ネットワークにおいて、それぞれの局が、
メモリと、
前記メモリに結合したプロセッサであって、前記プロセッサがトラヒックカテゴリ許可確率を発生しまた更新する回路を含む前記プロセッサと、
前記共用通信媒体および前記プロセッサに結合せしめられた媒体競合ユニットであって、前記媒体競合ユニットが前記共用通信媒体へのアクセスを競合する前記媒体競合ユニットと、を含み、前記媒体競合ユニットが、
前記共用通信媒体に結合せしめられる媒体状態フラグであって、前記媒体状態フラグが前記共用通信媒体の状態を表す前記媒体状態フラグと、
前記共用通信媒体および前記プロセッサに結合せしめられる局状態フラグであって、前記局状態フラグが送信のための前記局の状態を示す前記局状態フラグと、を含み、
前記局が、前記プロセッサおよび前記共用通信媒体に結合せしめられた送信機をさらに含み、前記送信機が情報を送信する、
前記通信ネットワーク。
【0131】
(51)前記局の1つが集中制御装置をさらに含む、第50項記載の通信ネットワーク。
(52)それぞれの局が、それ自身のトラヒックカテゴリ許可確率を指定しまた更新する、第50項記載の通信ネットワーク。
(53)集中制御装置をさらに含む、第50項記載の通信ネットワーク。
【0132】
(54)通信ネットワークにおける共用通信媒体に対する競合は、空き状態にある多くのネットワーク帯域幅の浪費と、衝突から回復してのデータの送信と、の間の精密平衡動作を含む。本発明は、共用媒体に対するアクセスのための新しい競合適応概念と、確率およびバックオフを用いる競合アクセスのための新しい適応アルゴリズムと、を含む。1つの実施例においては、共用通信媒体を有する通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法は、トラヒックカテゴリ許可確率を決定するステップ(355)と、総合許可確率PPを計算するステップ(365)と、を含む。次に、前記共用通信媒体へのアクセスを競合するステップが行われる。次に、更新されたトラヒックカテゴリ許可確率が決定される(375)。PPを計算するステップと、競合するステップと、更新するステップとは、バッファされたトラヒックが送信されるまで繰返される。
【0133】
本願は、2000年12月18日付出願の「競合アクセスの最適制御のための適応アルゴリズム」と題する仮特許出願第60/256,421号に対する優先権を主張する。その仮出願は、ここで参照して、その内容を本願に取り込むこととする。
【0134】
(関連出願に対するクロスリファレンス)
本発明は、出願者を共通とする、2001年9月28日付出願の「ローカルエリアネットワークにおけるサービスの品質(QoS)をサポートするための統一されたチャネルアクセス」と題する特許出願第09/967,164号、代理人事件番号TI−32159、および2001年9月28日付出願の「オーバラップするカバレージ環境における共用通信チャネルアクセス」と題する特許出願第09/966,393号、代理人事件番号TI−32700に関連する。これらの出願は、ここで参照することにより、その内容の全体を本願に取り込むこととする。
【図面の簡単な説明】
【図1】無線ローカルエリアネットワークの代表的な(従来技術の)構成を示す。
【図2】無線ローカルエリアネットワークにおける、競合期間中の(従来技術の)競合アクセスを示す時空図である。
【図3a】本発明の実施例による、ハイブリッド制御装置において実行される適応集中競合アクセスアルゴリズムを示す。
【図3b】本発明の実施例による、無線局において実行される適応集中競合アクセスアルゴリズムを示す。
【図4】本発明の実施例による適応集中競合アクセスアルゴリズムを示す。
【図5】aは、本発明の実施例による、確率に基づく媒体競合アルゴリズムを示す。bは、本発明の実施例による、送信するために特定のトラヒックカテゴリからトラヒックを選択するアルゴリズムのグラフ表示図である。
【図6】aは、本発明の実施例による、バックオフに基づく媒体競合アルゴリズムを示す。bは、本発明の実施例による、送信するために特定のトラヒックカテゴリからトラヒックを選択するアルゴリズムのグラフ表示図である。
【図7】本発明の実施例による、集中競合アクセスのための組込みサポートを有するアクセスポイントを示す。
【図8】本発明の実施例による、集中競合アクセスおよび分散競合アクセスの双方のための組込みサポートを有する局を示す。
【図9】本発明の実施例による、確率に基づく媒体競合アルゴリズムの動作を示す時間−空間図である。
【符号の説明】
710 プロセッサ
720 メモリ
730 ネットワークモニタ
740 通信媒体
810 プロセッサ
820 メモリ
840 通信媒体
860 ネットワークモニタ
Claims (16)
- 共用通信媒体を有する通信ネットワークにおけるネットワークトラヒックを適応制御する方法において、
トラヒックカテゴリ許可確率を決定するステップと、
総合許可確率PPを計算するステップと、
共用通信媒体へのアクセスを競合するステップであって、競合局が送信を許可されるかどうか決定し、適切なトラヒックカテゴリからトラヒックを送信することを含む該アクセス競合ステップと、
前記媒体が空き状態にある時間量の、前記媒体が衝突状態にある時間量に対する比が、最適値からどれだけ遠いかに比例する量だけ、前記トラヒックカテゴリ許可確率を更新するステップと
更新されたトラヒックカテゴリ許可確率を決定するステップと、
バッファされたトラヒックが送信されるまで上記の各ステップを繰り返すステップとを含み、該繰り返すステップにおいては、複数のトラヒックカテゴリがあって、トラヒックカテゴリ許可確率が、各トラヒックカテゴリに割り当てられて、総合許可確率PPの計算が各トラヒックカテゴリに割り当てられたトラヒックカテゴリ許可確率の総和である
前記方法。 - トラヒックカテゴリ許可確率を更新するステップが、集中制御装置が前記トラヒックカテゴリ許可確率を割当てるステップを含む、第1項記載の方法。
- 前記共用通信媒体が複数の局により共用され、前記トラヒックカテゴリ許可確率の更新は、各局がトラヒックカテゴリ許可確率を割り当てることを含む、第1項記載の方法。
- 前記共用通信媒体が複数の局により共用され、前記総合許可確率計算ステップが送信すべきトラヒックを有する局により行われる、第1項記載の方法。
- 前記決定ステップが、
乱数Xを発生するステップと、
前記競合している局に、前記乱数Xが前記総合許可確率PPより小さいか、または前記総合許可確率PPに等しい場合に限り、送信の許可を与えるステップと、
を含む、第1項記載の方法。 - 前記アクセス競合ステップが、
バックオフタイマをセットするステップと、
競合している局が送信しうるかどうかを決定するステップと、
適切なトラヒックカテゴリからのトラヒックを送信するステップと、
を含む、第5項記載の方法。 - 前記バックオフタイマをセットするステップが、
前記乱数Xに基づきバックオフ時間を計算するステップと、
前記バックオフタイマを前記バックオフ時間にセットするステップと、
を含む、第6項記載の方法。 - 前記バックオフ時間を計算するステップが、J=〔log(X)/log(1−PP)〕を用い、ここで〔Y〕はYを超えない最大の整数を表し、PPは前記総合許可確率である、第7項記載の方法。
- 前記決定ステップが、
前記共用通信媒体が使用中である時にバックオフタイマを凍結するステップと、
前記共用通信媒体が、点調整機能のフレーム間スペース期間の間空き状態であった後に、バックオフタイマを減少させるステップと、
前記バックオフタイマが満了するまで待つステップと、
を含む、第6項記載の方法。 - 更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、一定の固定時間間隔毎に行われる、第1項記載の方法。
- 前記共用通信媒体が複数の局により共用され、更新されたトラヒックカテゴリ許可確率を決定する前記ステップが、送信すべきトラヒックを有するそれぞれの局により行われる、第1項記載の方法。
- 前記更新されたトラヒックカテゴリ許可確率を決定するステップが集中制御装置において行われる、第1項記載の方法。
- 前記更新されたトラヒックカテゴリ許可確率を決定するステップが、規則的な時間間隔で行われ、ネットワークパフォーマンスメトリックによりトリガされる、第1項記載の方法。
- 前記ネットワークパフォーマンスメトリックが、εを所定値とする時に間隔(1−ε,1+ε)の外部にある、前記媒体が空き状態にある時間量の、前記媒体が衝突状態にある時間量に対する比である、第14項記載の方法。
- 共用通信媒体を有する通信ネットワークにおけるネットワークトラヒックを適応制御する方法において、
乱数Xを生成するステップと、
トラヒックカテゴリ許可確率を決定するステップと、
総合許可確率PPを計算するステップと、
競合する局が送信を許可されるかどうか決定するステップと、
トラヒックカテゴリNからトラヒックを送信し、ここにNは以下の式を満たすものであって
更新されたトラヒックカテゴリ許可確率を決定するステップと、
バッファされたトラヒックが送信されるまで上記の各ステップを繰り返すステップとを含み、該繰り返すステップにおいては、複数のトラヒックカテゴリがあって、トラヒック カテゴリ許可確率が、各トラヒックカテゴリに割り当てられて、総合許可確率PPの計算が各トラヒックカテゴリに割り当てられたトラヒックカテゴリ許可確率の総和である
前記方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US966635 | 1978-12-05 | ||
US25642100P | 2000-12-18 | 2000-12-18 | |
US256421 | 2001-09-28 | ||
US09/966,635 US7292598B2 (en) | 2000-12-18 | 2001-09-28 | Adaptive algorithms for optimal control of contention access |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002232424A JP2002232424A (ja) | 2002-08-16 |
JP4111708B2 true JP4111708B2 (ja) | 2008-07-02 |
Family
ID=26945356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001383183A Expired - Lifetime JP4111708B2 (ja) | 2000-12-18 | 2001-12-17 | 通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7292598B2 (ja) |
EP (1) | EP1215851B1 (ja) |
JP (1) | JP4111708B2 (ja) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6965942B1 (en) * | 2001-01-12 | 2005-11-15 | 3Com Corporation | Method and system for improving throughput over wireless local area networks with a dynamic contention window |
US20020120740A1 (en) * | 2001-02-28 | 2002-08-29 | Jin-Meng Ho | Shared communications channel access in an overlapping coverage environment |
US7558232B2 (en) * | 2001-05-14 | 2009-07-07 | Dataradio, Inc. | Adaptive duty cycle management method and system for radio transmitters |
US6950404B2 (en) * | 2001-05-14 | 2005-09-27 | Dataradio Inc. | Adaptive duty cycle management method and system for radio transmitters |
US7336633B2 (en) * | 2001-05-29 | 2008-02-26 | Agere Systems Inc. | Media access controller for high bandwidth communication media and method of operation thereof |
US7222175B2 (en) * | 2002-02-28 | 2007-05-22 | Intel Corporation | Dynamically configurable beacon intervals for wireless LAN access points |
US7689196B2 (en) * | 2002-06-26 | 2010-03-30 | Qualcomm Incorporated | Timer-based sleep for terminals in wireless communication systems |
US7280554B2 (en) * | 2002-07-23 | 2007-10-09 | 3Com Corporation | Computer implemented method for assigning a back-off interval to an intermediary network access device |
EP1642420B1 (en) * | 2003-06-30 | 2014-07-23 | Intel Corporation | Method and apparatus to provide channel access parameter |
US7372867B2 (en) * | 2003-06-30 | 2008-05-13 | Intel Corporation | Method and apparatus to provide channel access parameter |
SE0302068D0 (sv) * | 2003-07-14 | 2003-07-14 | Infineon Technologies Ag | A system operable to transmit and receive messages |
US7366153B2 (en) * | 2004-04-28 | 2008-04-29 | Intel Corporation | Apparatus and method capable of providing quality of service channel access in a wireless network |
US7742497B2 (en) * | 2004-06-04 | 2010-06-22 | Alcatel Lucent | Access systems and methods for a shared communication medium |
CN1989735B (zh) * | 2004-07-12 | 2010-09-29 | 艾利森电话股份有限公司 | 在增加通信量负载情况下测试无线电网络的方法和装置 |
US20060029024A1 (en) * | 2004-08-05 | 2006-02-09 | Guang Zeng | System and method for battery conservation in wireless stations |
KR100678894B1 (ko) * | 2004-09-03 | 2007-02-06 | 삼성전자주식회사 | 할당된 채널 시간 동안 소스 디바이스와 목적지 디바이스간에 양방향으로 통신하는 방법 |
US8995921B2 (en) | 2004-09-10 | 2015-03-31 | Interdigital Technology Corporation | Measurement support for a smart antenna in a wireless communication system |
FR2875983B1 (fr) * | 2004-09-28 | 2007-03-16 | Inst Nat Polytech Grenoble | Procede d'acces pour reseau local sans fils a acces aleatoire |
DE102004057496B4 (de) * | 2004-11-29 | 2006-08-24 | Siemens Ag | Verfahren und Vorrichtung zur automatischen Neueinstellung von Grenzen für Zugangskontrollen zur Beschränkung des Verkehrs in einem Kommunikationsnetz |
US7917387B2 (en) * | 2005-01-07 | 2011-03-29 | Kayak Software Corporation | Individualized marketing to improve capacity utilization |
US7729696B2 (en) * | 2005-05-26 | 2010-06-01 | Motorola, Inc. | Method and apparatus for accessing a wireless communication network |
WO2007012819A1 (en) * | 2005-07-29 | 2007-02-01 | British Telecommunications Public Limited Company | Bandwidth allocation in a wireless network |
WO2007057961A1 (ja) * | 2005-11-17 | 2007-05-24 | Matsushita Electric Industrial Co., Ltd. | 無線端末装置 |
US8284793B2 (en) | 2006-02-27 | 2012-10-09 | Qualcomm Incorporated | Backoff control for access probe transmission in communication systems |
US8565103B2 (en) | 2006-12-12 | 2013-10-22 | Qualcomm Incorporated | Load determination in wireless networks |
US7664089B2 (en) * | 2007-01-12 | 2010-02-16 | Hitachi Ltd. | System and method for using an adaptive hybrid coordination function (HCF) in an 802.11E wireless LAN |
US7894436B1 (en) | 2007-09-07 | 2011-02-22 | Meru Networks | Flow inspection |
KR100932784B1 (ko) * | 2007-11-30 | 2009-12-21 | 한국전자통신연구원 | 무선 노드간의 비콘 송수신 방법 |
KR101394331B1 (ko) * | 2007-12-13 | 2014-05-13 | 경희대학교 산학협력단 | 근거리 무선 네트워크에서의 패킷 전송 방법 |
US8265683B2 (en) | 2008-08-07 | 2012-09-11 | Qualcomm Incorporated | Two-tier random backoff and combined random backoff and transmit power control in wireless networks |
EP2192807B1 (en) * | 2008-12-01 | 2012-10-03 | Vodafone Holding GmbH | Access control for M2M ("machine-to-machine") devices in a mobile communication network |
US8306050B2 (en) * | 2009-01-30 | 2012-11-06 | Texas Instruments Incorporated | Smart adjustment of backoff counter and contention window for improved random access |
JP5276461B2 (ja) * | 2009-02-02 | 2013-08-28 | パナソニック株式会社 | ネットワークシステム |
JP5180862B2 (ja) * | 2009-02-02 | 2013-04-10 | パナソニック株式会社 | ネットワークシステム |
US9197482B1 (en) * | 2009-12-29 | 2015-11-24 | Meru Networks | Optimizing quality of service in wireless networks |
CN102223729B (zh) * | 2010-04-16 | 2016-06-29 | 中兴通讯股份有限公司 | 控制机器类型通信设备接入网络的方法及系统 |
US8345546B2 (en) * | 2010-07-13 | 2013-01-01 | Verizon Patent And Licensing Inc. | Dynamic machine-to-machine communications and scheduling |
KR101529204B1 (ko) * | 2010-12-22 | 2015-06-16 | 한국전자통신연구원 | 무선 랜 시스템의 매체접근제어 장치 및 방법 |
US9917752B1 (en) | 2011-06-24 | 2018-03-13 | Fortinet, Llc | Optimization of contention paramaters for quality of service of VOIP (voice over internet protocol) calls in a wireless communication network |
US9906650B2 (en) * | 2011-06-26 | 2018-02-27 | Fortinet, Llc | Voice adaptation for wireless communication |
US9326158B2 (en) | 2011-08-20 | 2016-04-26 | Qualcomm Incorporated | Method and apparatus for communicating with extended range in a wireless network |
US9462609B2 (en) | 2012-06-07 | 2016-10-04 | Kt Corporation | Method for connecting wireless channel and apparatus for performing the method |
US9301319B2 (en) * | 2013-01-14 | 2016-03-29 | Qualcomm Incorporated | Systems and methods for modifying carrier sense multiple access (CSMA) for dense networks |
US9448839B2 (en) | 2013-03-08 | 2016-09-20 | Oracle International Corporation | Backoff job queue polling mechanism |
US9860617B2 (en) * | 2014-03-08 | 2018-01-02 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Upstream frame configuration for ethernet passive optical network protocol over coax (EPoC) networks |
US9843949B2 (en) | 2014-06-20 | 2017-12-12 | Electronics And Telecommunications Research Institute | Frame transmission system and method of interference alignment and controlling in multi-cell random access network |
US10531433B2 (en) * | 2014-10-29 | 2020-01-07 | Qualcomm Incorporated | Methods and apparatus for multiple user uplink access |
CN107041013A (zh) * | 2016-02-03 | 2017-08-11 | 索尼公司 | 无线通信设备和无线通信方法 |
KR102034105B1 (ko) * | 2018-03-14 | 2019-10-21 | 한양대학교 에리카산학협력단 | Pure ALOHA를 사용하는 무선 네트워크에서 단말의 패킷 재전송을 제어하는 방법 및 그 장치 |
CN113596896A (zh) * | 2020-04-30 | 2021-11-02 | 华为技术有限公司 | 一种检测Wi-Fi设备的方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
US4707829A (en) * | 1986-09-25 | 1987-11-17 | Racal Data Communications Inc. | CSMA-CD with channel capture |
FR2689713B1 (fr) * | 1992-04-02 | 1994-09-23 | Inst Nat Rech Inf Automat | Dispositif de transmission de données pour réseau à accès aléatoire, avec résolution de collision perfectionnée, et procédé correspondant. |
DE69433872T2 (de) | 1994-10-26 | 2005-07-14 | International Business Machines Corp. | Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge |
US5729542A (en) * | 1995-06-28 | 1998-03-17 | Motorola, Inc. | Method and apparatus for communication system access |
US5852723A (en) * | 1996-08-06 | 1998-12-22 | Advanced Micro Devices, Inc. | Method and apparatus for prioritizing traffic in half-duplex networks |
US6157627A (en) * | 1997-06-23 | 2000-12-05 | Telefonaktiebolaget Lm Ericsson | Channel allocation for mixed multislot services |
US6418136B1 (en) * | 1998-11-18 | 2002-07-09 | Ramot University Authority For Applied Research And Industrial Development Ltd | Announced dynamic access probability protocol for shared bandwidth networks |
US6614799B1 (en) * | 1999-01-20 | 2003-09-02 | Cisco Technology, Inc. | Method and apparatus for dynamic adjustment of cable modem back-off parameters in a cable modem network |
JP4374725B2 (ja) * | 1999-09-22 | 2009-12-02 | パナソニック株式会社 | 通信方法及び通信局 |
-
2001
- 2001-09-28 US US09/966,635 patent/US7292598B2/en active Active
- 2001-12-17 EP EP01000763.1A patent/EP1215851B1/en not_active Expired - Lifetime
- 2001-12-17 JP JP2001383183A patent/JP4111708B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1215851A2 (en) | 2002-06-19 |
JP2002232424A (ja) | 2002-08-16 |
EP1215851B1 (en) | 2018-02-21 |
EP1215851A3 (en) | 2004-03-10 |
US7292598B2 (en) | 2007-11-06 |
US20020110085A1 (en) | 2002-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4111708B2 (ja) | 通信ネットワークにおけるネットワークトラヒック負荷を適応制御する方法および集中制御装置 | |
US7522630B2 (en) | Unified channel access for supporting quality of service (QoS) in a local area network | |
US7248604B2 (en) | Throughput in multi-rate wireless networks using variable-length packets and other techniques | |
EP1333620B1 (en) | Implementing enhanced distributed coordinating function (EDCF) with a single hardware backoff counter | |
US7027462B2 (en) | Random medium access methods with backoff adaptation to traffic | |
Kwon et al. | A novel MAC protocol with fast collision resolution for wireless LANs | |
EP1507367B1 (en) | Management of frame bursting | |
JP4112269B2 (ja) | 複数のユーザが共有するネットワークにおいてデータ衝突を解決する方法 | |
KR100570830B1 (ko) | 씨에스엠에이/씨에이에 기반한 무선 랜에서의 매체 접근제어 방법 및 그 장치 | |
EP2168315B1 (en) | Methods and apparatuses for media access in contention-based networks | |
EP1374496B1 (en) | Random medium access methods with backoff adaptation to traffic | |
US7756089B2 (en) | Fair rate allocation on an IEEE 802.11e communication medium | |
JP4726792B2 (ja) | 無線通信装置及び無線通信方法 | |
EP3338502B1 (en) | Data streams with different priorities in contention-based systems and adjusting of contention window parameters | |
US20050025131A1 (en) | Medium access control in wireless local area network | |
WO2007011182A1 (en) | Method for controlling use amount of radio channel in ad hoc network and communication apparatus using the same | |
Abichar et al. | CONTI: constant-time contention resolution for WLAN access | |
JP5378269B2 (ja) | 無線通信方法、無線基地局、無線アクセスシステム | |
JP4027654B2 (ja) | ローカルエリアネットワークにおけるサービスの質を支持するための統一チャネルアクセス |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070810 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071108 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071210 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080108 |
|
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: 20080318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080408 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140418 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |