JP4253062B2 - 制御された予約超過の帯域幅を有する中継線を備え、フレームリレーノードを特徴とするフレームリレーネットワーク - Google Patents
制御された予約超過の帯域幅を有する中継線を備え、フレームリレーノードを特徴とするフレームリレーネットワーク Download PDFInfo
- Publication number
- JP4253062B2 JP4253062B2 JP02043699A JP2043699A JP4253062B2 JP 4253062 B2 JP4253062 B2 JP 4253062B2 JP 02043699 A JP02043699 A JP 02043699A JP 2043699 A JP2043699 A JP 2043699A JP 4253062 B2 JP4253062 B2 JP 4253062B2
- Authority
- JP
- Japan
- Prior art keywords
- frame relay
- data
- network
- trunk
- node
- 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 - Fee Related
Links
Images
Classifications
-
- 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/2854—Wide area networks, e.g. public data networks
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5626—Network management, e.g. Intelligent nets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
【発明の属する技術分野】
本発明は、ネットワークに関し、より具体的には、中継線によって接続されたフレームリレーノードを有するフレームリレーネットワークに関する。
【0002】
【従来の技術】
従来技術のフレームリレーの規格では、フレームリレーネットワークに入るデータのトラフィック加入についてニ通りのカテゴリ分類を定義している。一つは認定データであり、もう一つは過剰データである。フレームリレートラフィックネットワークは、加入者の認定データと過剰データを伝送するための様々な責任を果たすために、フレームリレーノード間を接続する中継線に十分な帯域幅を割り当てなければならない。その目標は、フレームリレートラフィックネットワークの各中継線の全帯域幅の利用率を最大限にすることである。
【0003】
認定データを有する加入者呼の場合、一般的な手法は、加入者呼の最大バーストレートに等しい帯域幅全量を割り当てることである。認定データ用にこのように割り当てられた帯域幅は、その特定の加入者呼のために排他的に割り当てられる。つまり、加入者呼が最大バーストレートでデータを供給する場合はいつでもその帯域幅が使用可能であることが保証される。認定データを予約する呼ごとに、その呼がセットアップしたときに、個別の新しい帯域幅が中継線に割り当てられる。
【0004】
しかし、従来技術のフレームリレーシステムの欠点の一つは、多くのネットワークで、予約した多数のフレームリレー呼が絶えず最大バーストレートでデータを送信するわけではないことである。したがって、その加入者呼用として割り当てられた中継線の帯域幅が未使用状態になることが多い。
【0005】
【発明が解決しようとする課題】
本発明の基本概念は、フレームリレーノード間を接続する中継線の全帯域幅を選択的に予約超過する(oversubscribe)ことにより、同じ帯域幅を一度に複数の加入者と共用することである。
【0006】
【課題を解決するための手段】
本発明は、フレームリレーノードと組み合わせられているネットワーク管理システムを有するフレームリレーネットワークを特徴とする。
【0007】
ネットワーク管理システムは、フレームリレーノードにフレームリレー予約超過の中継線パラメータおよび接続パラメータ信号を供給するものであり、それらの信号はフレームリレーノード間を接続する中継線の帯域幅を割り当てる方法に関する情報を含む。ネットワーク管理システムは、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号にフォーマットされたフレームリレー予約超過の中継線パラメータおよび接続パラメータをネットワーク管理者から受け取るためにグラフィカルユーザインタフェースプログラムを使用する。
【0008】
フレームリレーノードは、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に従って、あるフレームリレーノードから他のフレームリレーノードへフレームリレー予約超過の接続制御信号を供給するために、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に応答する。
【0009】
各フレームリレーノードは、ノード制御ボードと、一つまたは複数のフレームリレー回線インタフェースボードと、ノード制御ボードを一つまたは複数のフレームリレー回線インタフェースボードに接続するための制御バスとを含む。一つまたは複数のフレームリレー回線インタフェースボードは、フレームリレー低速回線インタフェースボード、フレームリレー中速回線インタフェースボード、フレームリレー高速回線インタフェースボード、あるいはそれらの組合せのいずれかを含むことができる。
【0010】
ネットワーク管理システム、ノード制御ボード、フレームリレー回線インタフェースボードは、それぞれのソフトウェアプログラムを実行して、予約超過方式を実現するためのマイクロプロセッサベースの回路を含むことができる。マイクロプロセッサベースの回路は、マイクロプロセッサと、ランダムアクセスメモリと、読出し専用メモリと、入出力装置との組合せと、その組合せを接続するためのアドレスバス、制御バス、データバスとを有する。
【0011】
フレームリレーノードは、認定された排他データの最大バースト信号、認定された共用データの最大バースト信号、認定された過剰データの最大バースト信号、認定された全バースト信号、またはそれらの組合せに関するデータトラフィックの現行レベルに関する情報を含む監視情報信号をネットワーク管理システムに戻すことができる。ネットワーク管理者は、フレームリレーネットワークのパフォーマンスならびに監視情報から得られるフィードバックに従って、フレームリレー予約超過の中継線パラメータおよび接続パラメータを適宜変更することができる。
【0012】
本発明の利点の一つとして、フレームリレーネットワークを構成するために顧客が必要とする回線、カードなどが少なくて済むという予約超過の恩恵が挙げられる。
【0013】
本発明の特徴をより完全に理解するため、一定の縮尺ではない添付図面に関連して以下に示す詳細な説明を参照されたい。
【0014】
【発明の実施の形態】
図1のフレームリレーネットワーク
図1は、ネットワーク管理システム制御線12a、12b、12c、12dを介してフレームリレーノード14、16、18、20に接続されたネットワーク管理システム(NMS)12を含み、一般的に10として示すフレームリレーネットワークを示している。図示の通り、フレームリレーノード14と16、14と20は、予約超過になっている中継線46、48を介して接続されており、フレームリレーノード18と16、18と20は、予約超過になっていない中継線50、52、54、56、58、60を介して接続されている。
【0015】
ネットワーク管理システム(NMS)12
動作中のネットワーク管理システム12は、ネットワーク管理システム制御線12a、12b、12c、12dを介してフレームリレーノード14、16、18、20にフレームリレー予約超過の中継線パラメータおよび接続信号を供給する。フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号は、帯域幅割当てしきい値、統計的に認定されたユーザデータの帯域幅しきい値、統計的に認定されたネットワークデータの帯域幅しきい値、過剰データの帯域幅しきい値、予約超過の統計的に認定されたユーザデータ係数、予約超過の統計的に認定されたネットワークデータ係数、予約超過の過剰データ係数、またはそれらの組合せのいずれかに関する中継線パラメータの情報を含んで、一つまたは複数のフレームリレーノードを接続する中継線の全帯域幅を割り当てる方法に関する情報を有する。また、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号は、認定された排他データの最大バースト量、認定された共用データの最大バースト量、認定された過剰データの最大バースト量、認定された全データのバーストレート、またはそれらの組合せのいずれかに関する接続パラメータの情報を含んで、フレームリレーノード間の個々の仮想接続に必要な帯域幅に関する情報も有する。一実施例では、フレームリレー予約超過の中継線パラメータおよび接続信号からの中継線パラメータは、すべてのフレームリレー端末ノード14、16、18、20に供給され、フレームリレー予約超過の中継線パラメータおよび接続信号からの接続パラメータは、フレームリレー端末ノード16、20に供給される。中継線パラメータの詳細については以下の5.1、5.1.1、・・・、5.1.7の各項を、接続パラメータの詳細については以下の5.2、5.2.1、・・・、5.2.5の各項を参照されたい。
【0016】
ネットワーク管理システム12は、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号にフォーマットされたフレームリレー予約超過の中継線パラメータをネットワーク管理者から受け取るためにグラフィカルユーザインタフェースプログラムを使用する。ネットワーク管理者は、フレームリレーネットワークのパフォーマンス、ならびにフレームリレーノード監視情報から得られるフィードバックに従って、フレームリレー予約超過の中継線パラメータを適宜変更することができ、したがって、46、48、50、52、54、56、58、60のうちのどの中継線を予約超過にし、どの中継線を予約超過にせず、どの程度まで予約超過にするかという構成を変更する。
【0017】
ネットワークノード14、16、18、20は、現行の中継線の帯域幅利用率に関する情報を含む、監視情報信号をネットワーク管理システム12に供給する。
【0018】
ネットワーク管理システム12は、予約超過方式を実現するためにグラフィカルユーザソフトウェアプログラムを実行するための、一般的に図3に示すマイクロプロセッサベースの回路100を含むことができる。マイクロプロセッサベースの回路100は、中央演算処理装置(マイクロプロセッサ)102と、ランダムアクセスメモリ104と、読出し専用メモリ106と、入出力装置108との組合せと、その組合せを接続するための、一般的に110、112、114として示すアドレスバス、制御バス、データバスとを有する。図3のマイクロプロセッサベースの回路は例証として示すものであり、本発明の範囲はマイクロプロセッサベースの回路の特定の構成に限定されるものではない。また、本発明の範囲は、ネットワーク管理システム12の特定の実施態様または、このような実施態様を実現するためのハードウェアおよびソフトウェアの組合せに限定されるものではない。以下に示す詳細な設計パラメータを考慮すると、当業者であれば、ハードウェアおよびソフトウェアの組合せを使用してネットワーク管理システム12を実現できるだろう。
【0019】
フレームリレーノード14、16、18、20
動作中のフレームリレーノード14、16、18、20は、あるフレームリレーノードから他のフレームリレーノードへ、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に含まれる情報に従うフレームリレー予約超過の接続制御信号を供給するために、ネットワーク管理システム制御線12a、12b、12c、12dを介してネットワーク管理システム12からのフレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に応答する。フレームリレー予約超過の接続制御信号は、フレームリレーノード14、16、18、20間の個々の仮想接続(後述する)に必要な帯域幅に関する情報を含み、認定データパラメータ、過剰データパラメータ、統計的に認定されたデータパラメータ、またはそれらの組合せを含むことができる。認定データパラメータは、認定された排他データの最大バースト量に関する情報を有する。過剰データパラメータは認定された過剰データの最大バースト量に関する情報を有する。統計的に認定されたデータパラメータは認定された共用データの最大バースト量に関する情報を有する。また、フレームリレー予約超過接続制御信号は、認定された全データのバーストレートに関する情報も有し、これは毎秒あたりの認定された排他データの最大バースト量と認定された共用データの最大バースト量との合計である。詳細については、以下の5.2、5.2.1、・・・、5.2.5の各項を参照されたい。
【0020】
フレームリレーノード16は、フレームリレー加入者線22a、24a、・・・、32aを介してフレームリレーアクセス装置22、24、・・・、32に接続されており、これらの線は毎秒64キロビット(kbps)のデータ転送速度を有するものとして示されている。同様に、フレームリレーノード20は、フレームリレー加入者線34a、36a、・・・、44aを介してフレームリレーアクセス装置34、36、・・・、44に接続されており、これらの線は毎秒64キロビット(kbps)のデータ転送速度を有するものとして示されている。フレームリレーノード14は、予約超過になっている中継線46、48によってフレームリレーノード16、20に接続されており、これらの線は64kbpsのデータ転送速度を有するものとして示されている。中継線46、48は予約超過になっているので、それぞれ複数の仮想接続VC#1、VC#2、VC#3を有する。フレームリレーノード18は、中継線50、52、54、56、58、60によってフレームリレーノード16、20に接続されており、これらの線は64kbpsのデータ転送速度を有するものとして示されており、予約超過になっていない。これらの線は予約超過になっていないので、この場合、中継線あたり一つの呼しか伝送することができない。中継線50、56はいずれもそれぞれの仮想接続VC#4を所持し、中継線52、58はいずれもそれぞれの仮想接続VC#5を所持し、中継線54、60はいずれもそれぞれの仮想接続VC#6を所持する。
【0021】
図示の通り、フレームリレーアクセス装置22、24、26はフレームリレーアクセス装置34、36、38とそれぞれ通信する。フレームリレーアクセス装置22、24、26は、それぞれのフレームリレー加入者線22a、24a、26aを介してフレームリレーノード16と通信し、次に予約超過になっている中継線46上の仮想接続VC#1、VC#2、VC#3を介してフレームリレーノード14と通信し、次に予約超過になっている中継線48上の仮想接続VC#1、VC#2、VC#3を介してフレームリレーノード20と通信する。最後に、フレームリレーノード20は、それぞれのフレームリレー加入者線34a、36a、38aを介してフレームリレーアクセス装置34、36、38と通信する。フレームリレーアクセス装置34、36、38は、それぞれ逆の経路をたどってフレームリレーアクセス装置22、24、26と通信する。
【0022】
比較すると、フレームリレーアクセス装置28、30、32はフレームリレーアクセス装置40、42、44とそれぞれ通信する。フレームリレーアクセス装置28、30、32は、それぞれのフレームリレー加入者線28a、30a、32aを介してフレームリレーノード16と通信し、次に予約超過になっていないそれぞれの中継線50、52、54上のそれぞれの仮想接続VC#4、VC#5、VC#6を介してフレームリレーノード18と通信し、次に予約超過になっていないそれぞれの中継線56、58、60上のそれぞれの仮想接続VC#4、VC#5、VC#6を介してフレームリレーノード20と通信する。最後に、フレームリレーノード20は、それぞれのフレームリレー加入者線40a、42a、44aを介してフレームリレーアクセス装置40、42、44と通信する。フレームリレーアクセス装置40、42、44は、それぞれ逆の経路をたどってフレームリレーアクセス装置28、30、32と通信する。
【0023】
図2は、ノード18などの典型的なフレームリレーノードを示しており、ノード18は、ノード制御ボード84と、1本の低速中継線64と5本の低速アクセス線66とを有するフレームリレー低速回線インタフェースボード62と、3本の中速中継線70と3本の中速アクセス線72とを有するフレームリレー中速回線インタフェースボード68と、4本の高速中継線76とニ本の高速アクセス線78とを有するフレームリレー高速回線インタフェースボード74と、フレームリレー低速、中速、高速回線インタフェースボード62、68、74を接続するためのデータバス80と、フレームリレー低速、中速、高速回線インタフェースボード62、68、74をノード制御ボード84に接続するための制御バス82とを含む。
【0024】
ネットワーク管理システム12は、様々な予約超過の中継線パラメータおよび接続パラメータをフレームリレーノード14、16、18、20のノード制御ボード84に供給し、これらのノードは、同じ様々な予約超過の中継線パラメータおよび接続パラメータをフレームリレー低速、中速、高速回線インタフェースボード62、68、74に供給する。フレームリレー低速、中速、高速回線インタフェースボード62、68、74は、予約超過の中継線パラメータおよび接続パラメータに従って、中継線を予約超過にするためのソフトウェアルーチンを有し、それらのルーチンは、ユーザ呼およびネットワーク呼のための、認定データ、統計的に認定されたデータ、および過剰データに帯域幅を割り当てる。
【0025】
フレームリレー低速、中速、高速回線インタフェースボード62、68、74は、様々な現行の中継線の利用率値をフレームリレーノード14、16、18、20のノード制御ボード84に供給し、これらのノードは同じ情報をネットワーク管理システム12に供給する。ネットワーク管理システム12は、ネットワーク監視のためにこの情報をネットワーク管理者に表示するためのソフトウェアルーチンを有する。
【0026】
予約超過技法
1.一般的な予約超過技法
本発明は、顧客が、認定データを転送するために、自分のフレームリレー中継線の帯域幅を選択的に予約超過にすることができる、フレームリレーネットワークを提供する。すなわち、ネットワーク管理者は、中継線の帯域幅の一部を単一ユーザのみの専用にするのではなく、その帯域幅をニ人またはそれ以上の加入者のために使用することができる。
【0027】
動作中に、図1のフレームリレーネットワーク10が認定データに関する予約を受け入れると、それは、そのデータを宛先に転送し配達することを認定する。しかし、どのような保証契約にも当てはまるように、たとえば、ノードが故障して、ネットワークが輻輳し、ネットワークが伝送を認定したデータが実際に配達されない確率は小さいながらも依然としてある。フレームリレー相手固定接続ごとに、認定データの最大量を規定しなければならない。この最大量は認定バーストと呼ばれる。ある期間にわたる認定バースト量は、認定データのスループットレートまたは認定情報レート(CIR)を定義する。
【0028】
過剰データは、ネットワークが伝送しようと試みるデータである。過剰データは、現行ネットワークの有効な資源量に応じて、可能な限り、転送される。ネットワークは、このようなデータの配達を加入者に保証するように構成されているわけではない。必要であれば、ネットワークは、認定データに資源を使用するために過剰データを廃棄することができる。有効なネットワーク資源量は非常に動的なものなので、過剰データを廃棄する確率は高い場合もあれば、低い場合もある。過剰データの場合に廃棄の確率がどの程度高くなるかは、ネットワークによって異なるが、認定データの喪失の確率より確かに高い。各フレームリレー相手固定接続ごとに、過剰データの最大量を規定しなければならない。この最大量は過剰バーストと呼ばれる。(ただし、合意を得た過剰バーストを上回るデータはすべて、ネットワークによって自動的に廃棄されることに留意されたい。)
すべての相手固定接続は、それらの接続のトラフィックを示す何らかの表示を行わなければならない。認定データをまったく持たないように相手固定接続を構成することは容認できることである。このような仮想接続は、「ゼロCIR」呼と呼ばれる。何らかの認定データを有する仮想接続は、「非ゼロCIR」または「正のCIR」呼と呼ばれる。呼が認定データをまったく有していない場合、そのデータはすべて過剰データでなければならない。したがって、このようなゼロCIR呼は、何らかの(非ゼロ)過剰データを有するように構成しなければならない。過剰データがない(ゼロ)かまたはある(非ゼロ)場合について非ゼロCIR呼を構成することは容認できることである。
【0029】
データがネットワークに入ると、データは認定データまたは過剰データの範囲内にあるものとして認識される。認定データまたは過剰データの予約容量を上回るデータはすべて、入ると直ちにネットワークによって廃棄される。
【0030】
フレームリレーネットワークは、加入者の認定データおよび過剰データを伝送するための責任を果たすため、中継線に十分な帯域幅を割り当てるように構成されている。
【0031】
フレームリレーネットワークは完全に使い捨て型であると考えられているので、過剰データトラフィックのためには中継線の全帯域幅のごくわずかな部分しか割り当てられない。事実上、過剰データは、割り当てられていない帯域幅または割り当てられたが現在使用されていない帯域幅を「盗用する」ことにより、ネットワーク内を「密かに移動する」。過剰データ用の帯域幅の割当ては、本発明の予約超過という特徴の影響を受けない。
【0032】
認定データを持つことを予約する呼の場合、一般的な手法は、最大バースト量に等しい帯域幅全量を割り当てることである。認定データ用にこのように割り当てられた帯域幅は、その特定の呼用に排他的に割り当てられたものである。つまり、その呼が最大バースト量でデータを供給するときにいつでもその帯域幅が使用可能であることを保証する。認定データを予約するすべての呼の場合、呼がセットアップすると、新しい個別の帯域幅がその中継線上で割り当てられる。
【0033】
しかし、多くのネットワークでは、正のCIRを予約する多数のフレームリレー呼は、絶えずそのレートでデータを送信するわけではないので、その呼用に割り当てられた中継線の帯域幅が時々未使用になる。したがって、ネットワークにおいて、これらの呼が、同じ中継線の帯域幅を複数の呼で使用することにより、資源を共用できればより効率的である。
【0034】
これは、本発明の予約超過という特徴の要点そのものである。この予約超過という特徴により、ネットワーク管理者は、同じ帯域幅を一度に複数の加入者に割り当てることにより、その中継線の利用率を最適化することができる。ただし、予約超過という特徴は、特定の呼の認定レートが規定するものより小さい帯域幅を割り当てようとするわけではなく、むしろ、同じ帯域幅を他の呼に再割当てすることに留意されたい。その代わり、非ゼロCIRを備えた呼は通常、同時に最大限度量でデータを送信するわけではないことが統計的に示されているという考えに依存している。共用中継線の帯域幅を使用して転送された認定データは、統計的に認定されたデータと呼ばれる。
【0035】
予約超過という特徴は、航空業界との相似点を利用して説明することができる。時間が経つにつれ、航空業界では、自由席を予約する人の場合、その便に搭乗しない人の割合がある程度予測できることが統計によって分かっている。航空会社がすべての一座席について一人しか予約を受け付けない場合、予約しながら搭乗しない乗客がいるため、その航空会社は満席にならない状態で飛行機を飛ばすことになる。したがって、飛行機の利用率を向上させるためには、必ずしもすべての乗客が搭乗するわけではないという想定に基づいて、体系的に定員以上の予約を受け付ける。本発明による中継線上の帯域幅の予約超過は、概念上、便の座席の予約を定員以上に受け付ける場合と同様である。どの呼も時にはその最大量の認定データを送信することがあることは認知されているが、必ずしもすべての呼が同時にそれぞれの最大量のデータを送信するわけではないことを前提としている。
【0036】
便の予約を定員以上に受け付ける場合、問題は、予約はしたが搭乗しない乗客の数を正確に特定することである。どの乗客が搭乗しないかを特定する必要はなく、何人搭乗しないかだけを特定することが必要である。航空会社が受け付けた定員以上の予約が少なすぎる場合、空席が発生するだろう。また、航空会社が受け付けた定員以上の予約が多すぎる場合、より多くの乗客が搭乗できるだろう。その場合、何人かの乗客は「便に乗れない」ことになる。予約超過の場合も同様であり、問題は、長期間に渡って同時にデータを送信しない呼の数を正確に特定することである。トラフィックの予約超過が少なすぎる場合、中継線には未使用の帯域幅が発生するだろう。しかし、トラフィックの予約超過が多すぎる場合、中継線上が適応できる以上の認定データが到着し、この認定データの一部が「廃棄」されることになるだろう。
【0037】
航空便の予約を要求する場合、航空会社はその乗客に座席を提供することをコミットするだけである。航空会社は、その便の予約を定員以上に受け付けるかどうかを乗客には知らせない。その乗客がその便に搭乗したときに座席に座れる限り、その乗客は満足なのである。同様に、ユーザがあるCIRを予約するときに、ユーザは、その中継線が予約超過であることをネットワークプロバイダから知らされない可能性がある。加入者の認定データを転送し配達するというそのコミットメントをネットワークが果たす限り(ネットワークの規模が正しく設定されている場合には、統計的に可能である)、これがどのように行われるかは加入者にとって関係ないことである。たまたま便に乗れなかった乗客と同様、予約超過のために加入者の認定データが廃棄された場合、そのデータは何らかの「調整」が必要である場合もある。
【0038】
統計的に認定されたデータを廃棄する確率は高い場合もあれば、低い場合もある。統計的に認定されたデータの場合に廃棄の確率がどの程度高くまたは低くなるかは、ネットワークによって異なるだろう。それは、ネットワークがトラフィックの利用率をどの程度適切に予測できるかによって決まるが、予約超過がないときの認定データの喪失の確率より高くなる可能性がある。その目標は、喪失の確率を容認できる限界内に保持することである。
2.制御された予約超過の用語
ネットワーク管理者がフレームリレーノードの予約超過の特徴を使用することを選択できる場合、ネットワーク管理者は、制御された方法でフレームリレーネットワークを構成することができる。構成した相手固定接続ごとに、ネットワーク管理者は、あるとすれば、加入者の認定データのどの部分を予約超過用と見なすかを規定することにより、ネットワーク管理システム12をプログラミングすることができる。
【0039】
フレームリレーの規格によれば、認定バースト量とは、加入者がネットワークに送信(および、ネットワークから受信)できる認定データの最大量を意味する。この原理は、中継線の予約超過を使用する場合にも使用しない場合にも当てはまる。ネットワークへの(からの)アクセスの場合、何が認定データを構成するか(何が過剰データを構成するかに対して)という見通しは、引き続き規格ならびに加入者の契約と一致している。しかし、フレームリレーネットワーク内部では、加入者の認定バースト量の一部分を排他中継線の帯域幅に割り当てることができ、他の部分を共用中継線の帯域幅に割り当てることができる。相手固定接続を構成するとき、ネットワークが排他中継線の帯域幅を割り当てる加入者の認定データの量は、認定バースト量(Bc)として構成されるだけであり、ネットワークが共用中継線の帯域幅を割り当てる量は統計的に認定されたバースト量(Bcs)として構成される。
【0040】
この説明では、ネットワーク中継線に関連するパラメータBcの使用は、ネットワークアクセス時の、フレームリレーの規格によるパラメータBcの使用と同じではない。しかし、関連のBcs値がゼロとして構成されると、それぞれの値は等しくなる。この場合、パラメータBcは、ネットワーク内、すなわち、中継線上の認定バースト量を示す。ネットワークアクセス時の加入者の認定バースト量は、実際には、BcとBcsとの合計によって表される。
【0041】
ただし、加入者呼が、帯域幅の共用に適していないトラフィックパターンを有することが分かっている場合、その呼はBcsがゼロに等しいとして構成しなければならないことに留意されたい。
3.ユーザ呼およびネットワークオーバヘッドの呼
ネットワーク内のすべてのフレームリレー相手固定接続が加入者トラフィック用であるわけではない。一部の呼は、フレームリレーノード14、16、18、20とネットワーク管理システム12との間で構成データおよび課金データなどの情報を転送するようにセットアップされている。このタイプの呼は、「ユーザ呼」と呼ばれる通常の加入者呼とは対照的に、「ネットワークオーバヘッド呼」または単に「ネットワーク呼」と呼ばれる。フレームリレーノード14、16、18、20内では、これらの呼は、内部加入者サービスプログラムとして当技術分野で知られているソフトウェアを使用して終了される。
【0042】
ユーザ呼のように、ネットワーク呼も統計的に認定されたデータとして構成されるのに適している。中継線の帯域幅の割当て方式は、ユーザ呼とネットワーク呼のどちらについてもまったく同じである。しかし、ネットワークトラフィックとユーザトラフィックでは、データフローの要件が異なるため、予約超過がある場合、ユーザ呼とネットワーク呼との間で中継線の帯域幅が共用されない。すなわち、ユーザ呼について予約超過になっている中継線の帯域幅は、ネットワーク呼に再割当てされず、またその逆も同様である。
4.データのタグ付けおよびデータの廃棄
認定データがフレームリレーネットワークに入ると、そのデータには、第1のフレームリレーノードによってタグが付けられ、BcまたはBcsとして受信される。ネットワークに入る過剰データはBeとしてタグが付けられる。さらに、すべてのデータは、ユーザ呼またはネットワークオーバヘッド呼のいずれかに属すものとしてマークが付けられる。フレームリレーアクセス装置22、24、・・・、32から送信されるデータの場合、フレームリレーノード16がそのデータにタグを付ける。フレームリレーアクセス装置34、36、・・・、44から送信されるデータの場合、フレームリレーノード20がそのデータにタグを付ける。
【0043】
ただし、このタグ付けはフレーム内の廃棄適格(DE)ビットの設定に影響しないことに留意されたい。DEビットは、フレームリレーネットワークを通過し、乱されていない(undisturbed)宛先に配達される。
【0044】
このようなデータのタグ付けの理由は、そのデータフレームに何らかの重要性のレベルを付加することである。この重要性レベルは、フレームリレーネットワークが輻輳状況にあり、フレームを廃棄する必要があるときに使用される。最低重要のデータから最高重要データへという方式により、フレームリレーネットワーク内でフレームが落される(drop)。フレームリレーネットワークが、初めて、輻輳状態になり始めると、最低重要のデータが落される。輻輳レベルが上昇するにつれて、廃棄されるデータの重要性も上昇する。以下に示すのは、最低重要のデータから最高重要のデータへという段階的順序であり、ネットワークが輻輳するにつれて、その順序にしたがって、フレームが廃棄される。
【0045】
◆ネットワーク呼および/またはユーザ呼からのBeデータ(ネットワーク呼とユーザ呼との区別なし)
◆ネットワーク呼および/またはユーザ呼からのBeデータ+ネットワーク呼からのBcsデータ
◆ネットワーク呼および/またはユーザ呼からのBeデータ+ネットワーク呼からのBcsデータ+ユーザ呼からのBcsデータ
◆ネットワーク呼および/またはユーザ呼からのBeデータ+ネットワーク呼からのBcsデータ+ユーザ呼からのBcsデータ+ユーザ呼からのBcデータ◆ネットワーク呼および/またはユーザ呼からのBeデータ+ネットワーク呼からのBcsデータ+ユーザ呼からのBcsデータ+ユーザ呼からのBcデータ+ネットワーク呼からのBcデータ(すなわち、すべてのデータ)
5.フレームリレー帯域幅の使用を管理する構成パラメータ
この第5項では、予約超過という特徴を制御するために使用する、中継線サービスポートと接続レベルの両方についていくつかの構成パラメータを示す。
【0046】
完璧を期すため、過剰データ用の帯域幅割当てを制御するパラメータについても後述する。
【0047】
中継線サービスポートパラメータは、ネットワーク管理システム12からフレームリレーノード14、16、18、20に通知される。接続レベルパラメータは、ネットワーク管理システム12からフレームリレーノード16および20に通知される。次に、フレームリレーノード16および20は、接続確立中に接続制御信号に入れて接続レベルパラメータをフレームリレーノード14および18に渡す。5.1、5.1.1、・・・、5.1.7の各項では、ネットワーク管理システム12からのフレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に含まれる中継線パラメータについてさらに詳しく説明する。5.2、5.2.1、・・・、5.2.5の各項では、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に含まれる接続レベルパラメータについてさらに詳しく説明する。
5.1 フレームリレー中継線サービスポートパラメータ
一部のタイプの物理回線、たとえば、DS1およびE1は、一つまたは複数のチャネル内に定義することができる。各チャネルは、論理的に別々の回線であるとして扱われる。一部のタイプの物理回線は細分することができない。サービスポートという用語は、物理回線と論理回線との不必要な区別を消去するために使用する。
【0048】
このようなパラメータは、フレームリレー中継線サービスポートごとに構成される。
5.1.1 帯域幅割当てしきい値(BAT)
サービスポート用の帯域幅割当てしきい値は、その割当てが認定データに関するのか、統計的に認定されたデータに関するのか、過剰データに関するのかにかかわらず、そのサービスポートで割り当てられる絶対最大値を定義するものである。このしきい値は、そのサービスポートの全帯域幅の割合として規定される。
【0049】
ユーザBcsの最大帯域幅(MAX_bw_Bcs_user)、ネットワークBcsの最大帯域幅(MAX_bw_Bcs_network)、過剰データの最大帯域幅(MAX_bw_Be)というパラメータの値は、BATの値より小さいかまたはそれと等しくなければならない。
5.1.2 ユーザBcsトラフィックの最大帯域幅
ユーザBcsトラフィックの最大帯域幅に関するパラメータ(MAX_bw_Bcs_user)は、ユーザ呼用に、統計的に認定されたデータとして割り当てるべきサービスポートの帯域幅の最大量を制限するものである。このパラメータは、そのサービスポートの全帯域幅の割合として規定される。
【0050】
ユーザ呼用に。統計的に認定されたデータとして、最初はいかなる帯域幅も予約されていないが、このパラメータによって、必要であれば選択的に割当て可能な帯域幅の上限が設定される。
【0051】
選択された値は、BAT用に選択された値を上回ることができない。BATより小さい値を設定すると、他のタイプのトラフィック用として一部の帯域幅が抑制されることを意味する。ゼロという値を設定すると、統計的に認定された範囲内のデータをもつユーザ呼にこのサービスポートを使用できないことを意味する。
5.1.3 ネットワークBcsトラフィックの最大帯域幅
ネットワークBcsトラフィックの最大帯域幅に関するパラメータ(MAX_bw_Bcs_network)は、ネットワーク呼用に、統計的に認定されたデータとして割り当てるべきサービスポートの帯域幅の最大量を制限するものである。ネットワークBcsトラフィックの最大帯域幅(MAX_bw_Bcs_network)は、そのサービスポートの全帯域幅の割合として規定される。
【0052】
ネットワーク呼用に、統計的に認定されたデータとして、最初はいかなる帯域幅も予約されていないが、このパラメータによって、必要であれば選択的に割当て可能な帯域幅の上限が設定される。
【0053】
選択された値は、BAT用に選択された値を上回ることができない。BATより小さい値を設定すると、他のタイプのトラフィック用として一部の帯域幅が抑制されることを意味する。ゼロという値を設定すると、統計的に認定されたデータをもつネットワーク呼がこのサービスポートを使用できないことを意味する。5.1.4 Beトラフィックの最大帯域幅
過剰データの最大帯域幅に関するパラメータ(MAX_bw_Be)は、ユーザ呼またはネットワーク呼用に過剰データとして割り当てるべきサービスポートの帯域幅の最大量を制限するものである。過剰データの最大帯域幅(MAX_bw_Be)は、そのサービスポートの全帯域幅の割合として規定される。
【0054】
過剰データ用として、最初はいかなる帯域幅も予約されていないが、このパラメータによって、必要であれば選択的可能な帯域幅の上限が設定される。
【0055】
選択された値は、BAT用に選択された値を上回ることができない。BATより小さい値を設定すると、他のタイプのトラフィック用として一部の帯域幅が抑制されることを意味する。ゼロという値を設定すると、過剰データをもつ呼にこのサービスポートを使用できないことを意味する。
5.1.5 予約超過Bcsの回数−ユーザ
ある呼の統計的に認定されたデータの最大量に等しい量だけ中継線の帯域幅の割当ておよび再割当てが行われる。
【0056】
このパラメータは、ユーザ呼用に統計的に認定されたデータとしてそのサービスポートに同じ帯域幅を割り当てることができる最大回数を示す。
【0057】
1という値を設定すると、予約超過が一切発生しないことを意味する。この場合、割当ては通常の認定データの場合と同じであるが、パラメータMAX_bw_Bcs_userの制限が課せられる。
5.1.6 予約超過Bcsの回数−ネットワーク
ある呼の統計的に認定されたデータの最大量に等しい量だけ中継線の帯域幅の割当ておよび再割当てが行われる。
【0058】
このパラメータは、ネットワーク呼用に、統計的に認定されたデータとしてそのサービスポートで同じ帯域幅を割り当てることができる最大回数を示す。
【0059】
1という値を設定すると、予約超過が一切発生しないことを意味する。この場合、割当ては通常の認定データの場合と同じであるが、パラメータMAX_bw_Bcs_networkの制限が課せられる。
5.1.7 予約超過Beの回数
過剰データの最大帯域幅に関するパラメータ(MAX_bw_Be)は、ユーザ呼またはネットワーク呼の過剰データ用に割り当てられた帯域幅の量を計算するために使用される。割当て量は、Be/Over_beの関数として計算する。
【0060】
過剰データは、通常、認定データと同じように予約超過になるわけではないことに留意されたい。たとえば、中継線の帯域幅は、(一般に)ある呼の過剰データの最大量と等しい量だけ割り当てられるのではなく、むしろ、ある呼の過剰データの最大量の一部分に等しい量だけ割り当てられる。
【0061】
1という値を設定すると、認定データの場合と同じように全帯域幅が割り当てられるが、パラメータMAX_bw_Beの制限が課せられることを意味する。5.2 フレームリレー相手固定接続パラメータ
このようなパラメータは、個々のフレームリレーPVCごとに構成される。実際には、各パラメータについて、ある方向のデータフローに関するものと、反対方向のデータフローに関するものの二つがある。
5.2.1 呼のタイプ
このパラメータは、ユーザ呼またはネットワークオーバヘッド呼のいずれかとして呼を識別するものである。
5.2.2 Bc
パラメータBcは、排他中継線の帯域幅が割り当てられ、加入者が送信する可能性のある認定データの最大バースト量である。中継線の帯域幅はパラメータBcと同じ量だけ割り当てられる。
【0062】
BcはBcsとともに、加入者の認定された全最大データ量を定義する。
5.2.3 Bcs
Bcsは、共用中継線の帯域幅が割り当てられ、加入者が送信する可能性のある認定データの最大バースト量である。中継線の帯域幅は、最大バースト量に関するパラメータBcsと同じ量だけ割当てと再割当てが行われる。
【0063】
パラメータBcsはBcとともに、加入者の認定された全最大データ量を定義する。
5.2.4 過剰データの最大バースト量(Be)
パラメータBeは、加入者が送信する可能性のある過剰データの最大バースト量である。中継線の帯域幅はBe量の一部分だけ割り当てられる。
5.2.5 認定情報レート(CIR)
ある期間の間の認定全バースト量は、認定データのスループットレートまたは認定情報レートを定義する。
【0064】
認定データに関する期間はパラメータTcによって定義される。この期間は、必ずしも具体的に構成されるものではないが、Bc、Bcs、CIRについて選択した値から計算される。パラメータTcは、式(Bc+Bcs)/CIRから計算されるが、0.25〜1.50秒の間でなければならない。パラメータCIRがゼロになるように選択された場合、パラメータTcは1秒に設定される。
6.0 必要な完全ネットワークトラフィック分析
本発明を完全に利用するためには、予約超過という特徴を利用する前にフレームリレーネットワーク内のトラフィックを完全に分析しなければならない。というのは、予約超過パラメータの設定が不適切であると、ネットワーク内で不当な輻輳問題が発生し、その結果、過度のデータ損失が発生する可能性があるからである。
本発明の範囲
したがって、本発明は、以下で記載する構造で例示される構造の特徴、要素の組合せ、部分の配置を含む。
【0065】
したがって、上記の目的ならびに前述の説明から明らかになるものが効率よく達成され、本発明の範囲を逸脱せずに上記の構造においては変更が可能なので、上記の説明に含まれるかまたは添付図面に示すすべての事項が限定的意味ではなく例証として解釈すべきものであることが分かるだろう。
【0066】
また、本発明は、本明細書に記載した本発明の一般的特徴および具体的特徴のすべてと、言語の問題としてそこに該当すると言われる可能性のある本発明の範囲を示すすべての記述とを含むように、通常の応用例で権利を請求するものであることを理解されたい。
【図面の簡単な説明】
【図1】本発明の主題であるフレームリレーネットワークの一つのブロック図である。
【図2】図1に示すフレームリレーネットワークの典型的なフレームリレーノードのブロック図である。
【図3】典型的なマイクロプロセッサ回路のブロック図である。
【符号の説明】
10 フレームリレーネットワーク
12 ネットワーク管理システム(NMS)
12a、12b、12c、12d ネットワーク管理システム制御線
14、16、18、20 フレームリレーノード
22、24、26、28、30、32、34、36、38、40、42、44
フレームリレーアクセス装置
22a、24a、26a、28a、30a、32a、34a、36a、38a、40a、42a、44a フレームリレー加入者線
46、48 予約超過になっている中継線
50、52、54、56、58、60 予約超過になっていない中継線
Claims (17)
- 一つまたは複数のフレームリレーノードを接続する中継線の全帯域幅を割り当てる方法に関する情報を含む、フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号をフレームリレーノードに供給するネットワーク管理システムと、
前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に応答して、あるフレームリレーノードから他のフレームリレーノードへ、前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号に従う、フレームリレーノード間の個々の仮想接続に必要な帯域幅に関する情報を含む、フレームリレー予約超過の接続制御信号を供給するフレームリレーノードとを含むフレームリレーネットワーク。 - 前記ネットワーク管理システムが、マイクロプロセッサと、ランダムアクセスメモリと、読出し専用メモリと、入出力装置との組合せと、前記組合せを接続するためのアドレスバス、制御バス、データバスとを有するマイクロプロセッサ回路を含む請求項1に記載のフレームリレーネットワーク。
- 前記ネットワーク管理システムが、前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号にフォーマットされたフレームリレー予約超過の中継線パラメータをネットワーク管理者から受け取るためにグラフィカルユーザインタフェースプログラムを含む請求項1に記載のフレームリレーネットワーク。
- 前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号が、帯域幅割当てしきい値、統計的に認定されたユーザデータの帯域幅しきい値、統計的に認定されたネットワークデータの帯域幅しきい値、過剰データの帯域幅しきい値、予約超過の統計的に認定されたユーザデータ係数、予約超過の統計的に認定されたネットワークデータ係数、予約超過の過剰データ係数、またはそれらの組合せのいずれかに関する中継線パラメータ情報を含んで、一つまたは複数の前記フレームリレーノードを接続する中継線の帯域幅を割り当てる方法に関する情報を有する請求項1に記載のフレームリレーネットワーク。
- 前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号が、認定された排他データの最大バースト量、認定された共用データの最大バースト量、認定された過剰データの最大バースト量、認定された全データのバーストレート、またはそれらの組合せのいずれかに関する接続パラメータ情報を含んで、前記フレームリレーノード間の個々の仮想接続に必要な帯域幅に関する情報を有する請求項1に記載のフレームリレーネットワーク。
- 前記フレームリレー予約超過の接続制御信号が、認定データパラメータ、過剰データパラメータ、統計的に認定されたデータパラメータ、またはそれらの組合せのいずれかを含んで、接続制御情報を有する請求項1に記載のフレームリレーネットワーク。
- 予約超過の仮想接続を可能とするために、一つのフレームリレーノードが他のフレームリレーノードに、予約超過の中継線によって、接続される請求項1に記載のフレームリレーネットワーク。
- 前記フレームリレーノード間において、非予約超過の仮想接続を可能とするために、一つのフレームリレーノードが他のフレームリレーノードに、中継線によって、接続される請求項1に記載のフレームリレーネットワーク。
- 各フレームリレーノードが、一つのノード制御ボードと、一つまたは複数のフレームリレー回線インタフェースボードと、前記ノード制御ボードを前記一つまたは複数のフレームリレー回線インタフェースボードに接続するための一つの制御バスとを含む請求項1に記載のフレームリレーネットワーク。
- 前記ノード制御ボードが、マイクロプロセッサと、ランダムアクセスメモリと、読出し専用メモリと、入出力装置との組合せと、前記組合せを接続するためのアドレスバス、制御バス、データバスとを有するマイクロプロセッサ回路を含む請求項9に記載のフレームリレーネットワーク。
- 前記ノード制御ボードが、前記一つまたは複数のフレームリレー回線インタフェースボードに前記フレームリレー予約超過の中継線パラメータおよび接続パラメータ信号を供給する請求項9に記載のフレームリレーネットワーク。
- 前記一つまたは複数のフレームリレー回線インタフェースボードが、フレームリレー低速回線インタフェースボード、フレームリレー中速回線インタフェースボード、フレームリレー高速回線インタフェースボード、あるいはそれらの組合せのいずれかを含む請求項9に記載のフレームリレーネットワーク。
- 前記フレームリレーネットワークが、前記フレームリレー低速回線インタフェースボード、前記フレームリレー中速回線インタフェースボード、前記フレームリレー高速回線インタフェースボード、あるいはそれらの組合せのいずれかを接続するためのデータバスを含む請求項12に記載のフレームリレーネットワーク。
- 前記一つまたは複数のフレームリレー回線インタフェースボードが、前記認定された排他データの最大バースト信号、前記認定された共用データの最大バースト信号、前記認定された過剰データの最大バースト信号、前記認定された全データのバースト信号、またはそれらの組合せに関するデータトラフィックの現行レベルを含む、現行中継線利用率に関する情報を有する監視情報信号を供給する請求項9に記載のフレームリレーネットワーク。
- 前記ノード制御ボードが、前記ネットワーク管理システムに監視情報信号を戻すために前記監視情報信号に応答する、請求項14に記載のフレームリレーネットワーク。
- 前記フレームリレーネットワークがフレームリレーアクセス装置ノードをさらに含み、
各フレームリレーアクセス装置ノードが、加入者データを供給するために加入者線によってそれぞれのフレームリレーノードに接続される請求項1に記載のフレームリレーネットワーク。 - 前記フレームリレーアクセス装置ノードが、ルータ、パーソナルコンピュータサーバ、またはホストコンピュータなどの装置を含み、
各フレームリレーアクセス装置ノードが、加入者データを供給するために加入者線によってそれぞれのフレームリレーノードに接続される請求項16に記載のフレームリレーネットワーク。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7313998P | 1998-01-30 | 1998-01-30 | |
US073139 | 1998-01-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH11284663A JPH11284663A (ja) | 1999-10-15 |
JP4253062B2 true JP4253062B2 (ja) | 2009-04-08 |
Family
ID=22111955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP02043699A Expired - Fee Related JP4253062B2 (ja) | 1998-01-30 | 1999-01-28 | 制御された予約超過の帯域幅を有する中継線を備え、フレームリレーノードを特徴とするフレームリレーネットワーク |
Country Status (7)
Country | Link |
---|---|
US (1) | US6628616B2 (ja) |
EP (1) | EP0996255B1 (ja) |
JP (1) | JP4253062B2 (ja) |
CN (1) | CN1241356C (ja) |
AT (1) | ATE291311T1 (ja) |
CA (1) | CA2259025A1 (ja) |
DE (1) | DE69924203T2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6760334B1 (en) * | 2000-06-13 | 2004-07-06 | Cisco Technology, Inc. | Method and apparatus for oversubscription of permanent virtual circuits |
CA2665714C (en) * | 2001-09-10 | 2014-06-17 | Nippon Telegraph And Telephone Corporation | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, optical network unit, pon system, and dynamic bandwidth allocation program and recording medium |
US7366098B1 (en) * | 2002-08-15 | 2008-04-29 | Cisco Technology, Inc. | Method and apparatus for input policing a network connection |
US7274663B2 (en) | 2003-12-15 | 2007-09-25 | International Business Machines Corporation | System and method for testing differentiated services in a value add network service |
DE602004031669D1 (de) * | 2003-12-24 | 2011-04-14 | Nippon Telegraph & Telephone | Dynamische bandzuteilungsschaltung, dynamisches bandzuteilungsverfahren, dynamisches bandzuteilungsprogramm und aufzeichnungsmedium |
US7787469B2 (en) * | 2004-07-12 | 2010-08-31 | Altera Corporation | System and method for provisioning a quality of service within a switch fabric |
JP2008537612A (ja) * | 2005-01-06 | 2008-09-18 | テーベラ・インコーポレーテッド | インテリジェント・メッセージング・アプリケーション・プログラミング・インタフェース |
EP1849092A4 (en) * | 2005-01-06 | 2010-01-27 | Tervela Inc | END-TO-END-PUBLISH / SUBSCRIBE MIDDLEWARE ARCHITECTURE |
WO2006089214A1 (en) | 2005-02-19 | 2006-08-24 | Cisco Technology, Inc. | Techniques for oversubscribing edge nodes for virtual private networks |
US20080049760A1 (en) * | 2006-08-24 | 2008-02-28 | Gilles Bergeron | Oversubscription in broadband network |
US20080089243A1 (en) * | 2006-10-17 | 2008-04-17 | Jameson David D | Managing An Over-Subscribed Data Communication Network |
US8199671B2 (en) * | 2008-06-09 | 2012-06-12 | Hewlett-Packard Development Company, L.P. | Throttling network traffic generated by a network discovery tool during a discovery scan |
JP5294324B2 (ja) * | 2009-06-22 | 2013-09-18 | 日本電気株式会社 | ネットワークシステム |
EP2744159B1 (en) * | 2011-08-11 | 2020-02-12 | Nec Corporation | Openflow packet forwarding system, control apparatus, packet forwarding method and program |
US11133910B2 (en) * | 2017-03-24 | 2021-09-28 | Apple Inc. | Methods and arrangements for wide bandwidth communications |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5029164A (en) | 1990-04-13 | 1991-07-02 | Digital Equipment Corporation | Congestion avoidance in high-speed network carrying bursty traffic |
US5734654A (en) * | 1993-08-05 | 1998-03-31 | Fujitsu Limited | Frame relay switching apparatus and router |
US5485455A (en) | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
US5521909A (en) * | 1994-07-22 | 1996-05-28 | Newbridge Networks Corporation | Frame relay management system |
CA2138061A1 (en) * | 1994-12-14 | 1996-06-15 | Mark Wolff | Fair allocation of excess resources |
ZA959722B (en) * | 1994-12-19 | 1996-05-31 | Alcatel Nv | Traffic management and congestion control for packet-based networks |
US5768271A (en) * | 1996-04-12 | 1998-06-16 | Alcatel Data Networks Inc. | Virtual private network |
US5999524A (en) * | 1996-06-07 | 1999-12-07 | Cisco Technology, Inc. | Dial access switching interface for frame relay |
US6028858A (en) * | 1996-06-07 | 2000-02-22 | Cisco Tenchology, Inc. | ANI-dormant connections for frame relay |
US5940373A (en) * | 1997-01-14 | 1999-08-17 | U S West, Inc. | Frame relay network planning tool |
EP0884874A1 (en) * | 1997-06-13 | 1998-12-16 | International Business Machines Corporation | Method for adapting committed information rate over frame relay switched network |
US6370116B1 (en) * | 1998-05-26 | 2002-04-09 | Alcatel Canada Inc. | Tolerant CIR monitoring and policing |
-
1999
- 1999-01-26 US US09/236,989 patent/US6628616B2/en not_active Expired - Lifetime
- 1999-01-28 JP JP02043699A patent/JP4253062B2/ja not_active Expired - Fee Related
- 1999-01-29 CN CNB991018117A patent/CN1241356C/zh not_active Expired - Fee Related
- 1999-01-29 CA CA002259025A patent/CA2259025A1/en not_active Abandoned
- 1999-01-29 AT AT99440019T patent/ATE291311T1/de not_active IP Right Cessation
- 1999-01-29 EP EP99440019A patent/EP0996255B1/en not_active Expired - Lifetime
- 1999-01-29 DE DE69924203T patent/DE69924203T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0996255A3 (en) | 2003-09-10 |
JPH11284663A (ja) | 1999-10-15 |
DE69924203D1 (de) | 2005-04-21 |
DE69924203T2 (de) | 2006-03-23 |
CN1234663A (zh) | 1999-11-10 |
CN1241356C (zh) | 2006-02-08 |
EP0996255B1 (en) | 2005-03-16 |
US6628616B2 (en) | 2003-09-30 |
CA2259025A1 (en) | 1999-07-30 |
US20020181397A1 (en) | 2002-12-05 |
EP0996255A2 (en) | 2000-04-26 |
ATE291311T1 (de) | 2005-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4253062B2 (ja) | 制御された予約超過の帯域幅を有する中継線を備え、フレームリレーノードを特徴とするフレームリレーネットワーク | |
US5455826A (en) | Method and apparatus for rate based flow control | |
US5274644A (en) | Efficient, rate-base multiclass access control | |
US6320845B1 (en) | Traffic management and flow prioritization on a routed computer network | |
US5408465A (en) | Flexible scheme for admission control of multimedia streams on integrated networks | |
US7336605B2 (en) | Bandwidth allocation for link aggregation | |
DE69510536T2 (de) | Breitbandvermittlungsnetz | |
US6240066B1 (en) | Dynamic bandwidth and buffer management algorithm for multi-service ATM switches | |
US8630171B2 (en) | Policing virtual connections | |
DE10123821A1 (de) | Geschaltete Ethernet-Netzwerke | |
CA2247683C (en) | Method of an apparatus for virtual link management | |
US7573819B2 (en) | Methods and apparatus for controlling bandwidth and service in a communications system | |
JPH1056481A (ja) | バーチャルプライベートネットワーク | |
US6704316B1 (en) | Push-out technique for shared memory buffer management in a network node | |
Degermark et al. | Advance reservations for predictive service in the internet | |
Lazar et al. | MAGNET II: A metropolitan area network based on asynchronous time sharing | |
JPH05304534A (ja) | 複数の実体中での資源を時分割多重化する装置及びその方法 | |
EP0838970B1 (en) | Method for shared memory management in network nodes | |
Douligeris et al. | Access to a network channel: a survey into the unfairness problem | |
US6956849B1 (en) | Bandwidth management and connection admission control in a network | |
JP2000261435A (ja) | 最小帯域保証接続方法及び装置 | |
Sahoo et al. | Adaptive connection management for mission critical applications over ATM Networks | |
US5799020A (en) | Distributed cycle reset protocol for sharing single medium | |
JP2006094304A (ja) | 伝送帯域制御方法及び伝送帯域制御システム | |
Rubin et al. | FECCA-A new access algorithm for an ATM ring network with destination removal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080205 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080428 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080502 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080731 |
|
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: 20090113 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090123 |
|
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: 20120130 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130130 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140130 Year of fee payment: 5 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |