JP2000244503A - Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 - Google Patents
Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体Info
- Publication number
- JP2000244503A JP2000244503A JP4720699A JP4720699A JP2000244503A JP 2000244503 A JP2000244503 A JP 2000244503A JP 4720699 A JP4720699 A JP 4720699A JP 4720699 A JP4720699 A JP 4720699A JP 2000244503 A JP2000244503 A JP 2000244503A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- atm
- output
- shaper
- shaping
- 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
Links
Classifications
-
- 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
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】シェーピングの有無に関わらず、ATMトラフィ
ックのサービス品質(Quality of Service: QoS)を高品
質に保つ。 【解決手段】シェーピングなしトラフィックは、そのAT
Mサービスカテゴリ毎それぞれの専用出力キュー（クラ
ス別キュー群３１）に蓄積され、それぞれの優先度の順
に固定優先度の制御を経て出力される。これに対し、シ
ェーピングありトラフィックは、ｎ個あるシェーパ（シ
ェーパキュー群３０）のいずれかに蓄積されシェーピン
グ処理される。全てのシェーパは、そのトラフィックの
種別やソフトウェアの設定により５つのラウンドロビン
制御部３３のうちから適切なものを選択でき、これによ
って該当ATMトラフィックの出力優先度の最適制御が行
われる。
ックのサービス品質(Quality of Service: QoS)を高品
質に保つ。 【解決手段】シェーピングなしトラフィックは、そのAT
Mサービスカテゴリ毎それぞれの専用出力キュー（クラ
ス別キュー群３１）に蓄積され、それぞれの優先度の順
に固定優先度の制御を経て出力される。これに対し、シ
ェーピングありトラフィックは、ｎ個あるシェーパ（シ
ェーパキュー群３０）のいずれかに蓄積されシェーピン
グ処理される。全てのシェーパは、そのトラフィックの
種別やソフトウェアの設定により５つのラウンドロビン
制御部３３のうちから適切なものを選択でき、これによ
って該当ATMトラフィックの出力優先度の最適制御が行
われる。
Description
【０００１】
【発明の属する技術分野】本発明は、非同期転送モード
（ATM)ネットワークを利用してATMセルを送受信する装
置において用いられ、ATMトラフィックのサービス品質
を高品質に保つATMバッファ制御方法ならびに装置及び
同方法がプログラムされ記録される記録媒体に関する。
（ATM)ネットワークを利用してATMセルを送受信する装
置において用いられ、ATMトラフィックのサービス品質
を高品質に保つATMバッファ制御方法ならびに装置及び
同方法がプログラムされ記録される記録媒体に関する。
【０００２】
【従来の技術】ATM(Asynchronous Transfer Mode: ATM)
は、輻輳帯域を可変にでき、音声や画像等大容量データ
を転送するのに適すため、多くのアプリケーションで利
用されるようになった。ところが十分な帯域幅を約束し
ているにもかかわらず、適切なトラフィック制御がネッ
トワークによって行われないとATMトラフィックのサー
ビス品質(Quality of Service: QoS)を高く維持するこ
とはできない。ところで、トラフィックシェーピング
は、CDV（Cell Delay Variation）がATMコネクションの
最大セルレートに与える影響を部分的に補償するために
用いる。トラフィックシェーピングを行うことによりVC
C（Virtual Channel Connection）やVPC（Virtual Path
Connection）上のセルのストリームが望ましい特性を
獲得する。ATM交換機ではシェーピングによりセルの間
隔を適当に空け、最大セルレートを下げたりバースト長
を制限したり、CDVを小さくしている。図１２、図１３
に従来例を示す。図１２は、シェーパ出力がある特定の
優先度に固定されている例、図１３は各サービスカテゴ
リ毎に優先度分けしたシェーパキューを個別に備えた例
を示す。
は、輻輳帯域を可変にでき、音声や画像等大容量データ
を転送するのに適すため、多くのアプリケーションで利
用されるようになった。ところが十分な帯域幅を約束し
ているにもかかわらず、適切なトラフィック制御がネッ
トワークによって行われないとATMトラフィックのサー
ビス品質(Quality of Service: QoS)を高く維持するこ
とはできない。ところで、トラフィックシェーピング
は、CDV（Cell Delay Variation）がATMコネクションの
最大セルレートに与える影響を部分的に補償するために
用いる。トラフィックシェーピングを行うことによりVC
C（Virtual Channel Connection）やVPC（Virtual Path
Connection）上のセルのストリームが望ましい特性を
獲得する。ATM交換機ではシェーピングによりセルの間
隔を適当に空け、最大セルレートを下げたりバースト長
を制限したり、CDVを小さくしている。図１２、図１３
に従来例を示す。図１２は、シェーパ出力がある特定の
優先度に固定されている例、図１３は各サービスカテゴ
リ毎に優先度分けしたシェーパキューを個別に備えた例
を示す。
【０００３】
【発明が解決しようとする課題】図１２に示すように、
シェーパ出力がある特定の優先度に固定されている例に
おいて、優先制御パラメータの設定例は図１１に＜表４
＞として示すようになる。この場合、シェーピングあり
トラフィックの、サービスカテゴリ種別などの要素が、
実際の優先制御出力に反映されないため、優先度制御は
品質が低いものになってしまう。一方、図１３に示すよ
うに、各サービスカテゴリ毎に優先度分けしたシェーパ
キューを個別に備えた例では、シェーピングありトラフ
ィックの優先度制御は高品質に行われるが、各サービス
クラスに固定的に割り当てられたシェーパキューを、異
なるサービスクラス用に使用することができない。ま
た、図１２、図１３に示す従来例では、共に出力キュー
優先度がサービスカテゴリの優先度によってのみ決定
し、その他の要素、例えば、アプリケーションやサービ
ス種別などによる特別な優先度設定ができないといった
柔軟性に欠けていた。
シェーパ出力がある特定の優先度に固定されている例に
おいて、優先制御パラメータの設定例は図１１に＜表４
＞として示すようになる。この場合、シェーピングあり
トラフィックの、サービスカテゴリ種別などの要素が、
実際の優先制御出力に反映されないため、優先度制御は
品質が低いものになってしまう。一方、図１３に示すよ
うに、各サービスカテゴリ毎に優先度分けしたシェーパ
キューを個別に備えた例では、シェーピングありトラフ
ィックの優先度制御は高品質に行われるが、各サービス
クラスに固定的に割り当てられたシェーパキューを、異
なるサービスクラス用に使用することができない。ま
た、図１２、図１３に示す従来例では、共に出力キュー
優先度がサービスカテゴリの優先度によってのみ決定
し、その他の要素、例えば、アプリケーションやサービ
ス種別などによる特別な優先度設定ができないといった
柔軟性に欠けていた。
【０００４】本発明は上記事情に鑑みてなされたもので
あり、ATMネットワークを利用してATMセルを送受信する
装置において、出力セルのシェーピングとサービスカテ
ゴリ毎の優先制御を同時に行い、シェーピングの有無に
関わらず、ATMトラフィックのサービス品質(Quality of
Service: QoS)を高品質に保つことのできるATMバッフ
ァ制御方法ならびに装置及び同方法がプログラムされ記
録される記録媒体を提供することを目的とする。
あり、ATMネットワークを利用してATMセルを送受信する
装置において、出力セルのシェーピングとサービスカテ
ゴリ毎の優先制御を同時に行い、シェーピングの有無に
関わらず、ATMトラフィックのサービス品質(Quality of
Service: QoS)を高品質に保つことのできるATMバッフ
ァ制御方法ならびに装置及び同方法がプログラムされ記
録される記録媒体を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明のATMバッファ制
御方法は、ATMネットワークを用いてATMセルを送受信す
る装置において、シェーピングありトラフィツクとシェ
ーピングなしトラフィックを、シェーパキュー、クラス
別キューのそれぞれに別個にキューイングし、シェーパ
出力の優先度を決める際、優先度レベル指定がある場合
サービスカテゴりに応じて優先度付けを行い、ない場合
任意のレベルに優先度付けし、シェーピングありなしト
ラフィックのそれぞれのキューの優先度を交互に配置す
ることを特徴とする。また、同装置において、シェーピ
ングなしトラフイックはそのATMサービスカテゴリ毎に
設けられる専用のキューに蓄積して固定優先度順に出力
すると共に、シェーピングありトラフィックは複数ある
シェーパキューのそれぞれに蓄積してシェーピング処理
を行い、優先度レベルの指定がある場合に前記シェーパ
出力をサービスカテゴリに応じて優先度付けし、指定が
ない場合にはシェーパ出力を任意のレベルに優先度付け
し、全てのシェーパをラウンドロビンに統合して適切な
ものを選択出力することも特徴とする。
御方法は、ATMネットワークを用いてATMセルを送受信す
る装置において、シェーピングありトラフィツクとシェ
ーピングなしトラフィックを、シェーパキュー、クラス
別キューのそれぞれに別個にキューイングし、シェーパ
出力の優先度を決める際、優先度レベル指定がある場合
サービスカテゴりに応じて優先度付けを行い、ない場合
任意のレベルに優先度付けし、シェーピングありなしト
ラフィックのそれぞれのキューの優先度を交互に配置す
ることを特徴とする。また、同装置において、シェーピ
ングなしトラフイックはそのATMサービスカテゴリ毎に
設けられる専用のキューに蓄積して固定優先度順に出力
すると共に、シェーピングありトラフィックは複数ある
シェーパキューのそれぞれに蓄積してシェーピング処理
を行い、優先度レベルの指定がある場合に前記シェーパ
出力をサービスカテゴリに応じて優先度付けし、指定が
ない場合にはシェーパ出力を任意のレベルに優先度付け
し、全てのシェーパをラウンドロビンに統合して適切な
ものを選択出力することも特徴とする。
【０００６】本発明のATM制御装置は、メモリに記録さ
れたプログラムに従いATMセルのスイッチングを行うATM
スイッチ制御部と、ATMスイツチでスイッチングされたA
TMセルを出力回線へ送り込む前に蓄積するバッファメモ
リと、バツファメモリに蓄積されたATMセルのリードラ
イトを行う他、出力バッファとしてのキュー管理を行う
出力バッファ制御部と、出力トラフィックに対してシェ
ーピングを行うパラメータを管理し、そのパラメータに
従ってシェーピングを行うシェーパコントローラと、AT
Mサービスカテゴリによって決まる優先度か、外部から
任意の優先度の設定を受け付け、この優先度に従って前
記バッファメモリに蓄積されたATMセルを選択し回線へ
出力する優先度制御部とを具備することを特徴とする。
前記出力バッファは、シェーパコントローラによって設
定されるシェーピングパラメータに従って制御され、シ
ェーパあり仮想チャネルを蓄積するシェーパキュー群
と、ATMサービスカテゴリの種別毎個別のキューによっ
て構成されるクラス別キュー群から成り、これらキュー
は同一種別の複数の仮想チャネル間で共有される。ま
た、前記優先度制御部は、シェーパにあるそれぞれのAT
Mセルをどの優先度に従って回線出力するかを選択する
ラウンドロビングループセレクタと、ラウンドロビング
ループセレクタによって優先度付られたシェーパ出力の
うち同じラウンドロビングループに入力されるATMセル
を公平に順番に出力するラウンドロビン制御部とから成
り、それぞれのラウンドロビン制御部に与えられた固定
の優先度に従い回線出力される。更に、前記出力バッフ
ァ制御部は、仮想チャネル設定要求内容を参照してシェ
ーピングの必要性の有無を判定し、シェーピングありの
場合にシェーピングに必要なパラメータを前記シェーパ
コントローラに設定してシェーピング処理を促し、前記
優先度制御部は、シェーパの優先度を決定するに際し、
サービスカテゴリに応じて一意に優先度レベルを決定す
るか、優先度の指定がある場合その優先度レベルに従い
出力バッファに蓄積されたATMセルを回線に出力し、シ
ェーピングなしの場合、サービスカテゴリに応じて一意
に優先度レベルを決定し出力バッファに蓄積されたATM
セルを回線に出力する。
れたプログラムに従いATMセルのスイッチングを行うATM
スイッチ制御部と、ATMスイツチでスイッチングされたA
TMセルを出力回線へ送り込む前に蓄積するバッファメモ
リと、バツファメモリに蓄積されたATMセルのリードラ
イトを行う他、出力バッファとしてのキュー管理を行う
出力バッファ制御部と、出力トラフィックに対してシェ
ーピングを行うパラメータを管理し、そのパラメータに
従ってシェーピングを行うシェーパコントローラと、AT
Mサービスカテゴリによって決まる優先度か、外部から
任意の優先度の設定を受け付け、この優先度に従って前
記バッファメモリに蓄積されたATMセルを選択し回線へ
出力する優先度制御部とを具備することを特徴とする。
前記出力バッファは、シェーパコントローラによって設
定されるシェーピングパラメータに従って制御され、シ
ェーパあり仮想チャネルを蓄積するシェーパキュー群
と、ATMサービスカテゴリの種別毎個別のキューによっ
て構成されるクラス別キュー群から成り、これらキュー
は同一種別の複数の仮想チャネル間で共有される。ま
た、前記優先度制御部は、シェーパにあるそれぞれのAT
Mセルをどの優先度に従って回線出力するかを選択する
ラウンドロビングループセレクタと、ラウンドロビング
ループセレクタによって優先度付られたシェーパ出力の
うち同じラウンドロビングループに入力されるATMセル
を公平に順番に出力するラウンドロビン制御部とから成
り、それぞれのラウンドロビン制御部に与えられた固定
の優先度に従い回線出力される。更に、前記出力バッフ
ァ制御部は、仮想チャネル設定要求内容を参照してシェ
ーピングの必要性の有無を判定し、シェーピングありの
場合にシェーピングに必要なパラメータを前記シェーパ
コントローラに設定してシェーピング処理を促し、前記
優先度制御部は、シェーパの優先度を決定するに際し、
サービスカテゴリに応じて一意に優先度レベルを決定す
るか、優先度の指定がある場合その優先度レベルに従い
出力バッファに蓄積されたATMセルを回線に出力し、シ
ェーピングなしの場合、サービスカテゴリに応じて一意
に優先度レベルを決定し出力バッファに蓄積されたATM
セルを回線に出力する。
【０００７】本発明の記録媒体は、ATMネットワークを
利用してATMセルを送受信する装置において用いられ、
仮想チャネル設定要求内容を参照してシェーピングの必
要性の有無を判定するステップと、シェーピングありの
場合にシェーピングに必要なパラメータをシェーパコン
トローラに設定するステップと、シェーパの優先度を決
定するに際し、サービスカテゴリに応じて一意に優先度
レベルを設定するか、優先度の指定がある場合にサービ
スカテゴリの種別にかかわらず任意の優先度レベルを設
定するステップと、シェーピングなしの場合、サービス
カテゴリに応じて一意に優先度レベルを設定するステッ
プがプログラムされ記録されたことを特徴とする。
利用してATMセルを送受信する装置において用いられ、
仮想チャネル設定要求内容を参照してシェーピングの必
要性の有無を判定するステップと、シェーピングありの
場合にシェーピングに必要なパラメータをシェーパコン
トローラに設定するステップと、シェーパの優先度を決
定するに際し、サービスカテゴリに応じて一意に優先度
レベルを設定するか、優先度の指定がある場合にサービ
スカテゴリの種別にかかわらず任意の優先度レベルを設
定するステップと、シェーピングなしの場合、サービス
カテゴリに応じて一意に優先度レベルを設定するステッ
プがプログラムされ記録されたことを特徴とする。
【０００８】上記構成において、シェーピングなしトラ
フィックは、そのATMサービスカテゴリである、Constan
t Bit Rate(CBR)、Real-time Variable Bit Rate(rt-VB
R)、Non-real-time Variable Bit Rate(nrt-VBR)、Avai
lable Bit Rate(ABR)、Unspecified Bit Rate(UBR)それ
ぞれの専用出力キューに蓄積され、それぞれの優先度の
順に固定優先度の制御を経て出力される。これに対し、
シェーピングありトラフィックは、シェーパ１からシェ
ーパｎのいずれかのハードウェアシェーパに蓄積され、
シェーピング処理される。シェーパ１からシェーパｎま
でのすべてのシェーパは、そのトラフィックの種別やソ
フトウェアの設定により、５つのラウンドロビン(Round
Robin: RR)制御部のうちから適切なものを選択するこ
とができ、これによって該当ATMトラフィックの出力優
先度の最適制御が行われる。これにより、シェーピング
の有無に関わらず、適切な優先制御を施すことができ、
高品質なATMセル出力を行うことが可能となる。
フィックは、そのATMサービスカテゴリである、Constan
t Bit Rate(CBR)、Real-time Variable Bit Rate(rt-VB
R)、Non-real-time Variable Bit Rate(nrt-VBR)、Avai
lable Bit Rate(ABR)、Unspecified Bit Rate(UBR)それ
ぞれの専用出力キューに蓄積され、それぞれの優先度の
順に固定優先度の制御を経て出力される。これに対し、
シェーピングありトラフィックは、シェーパ１からシェ
ーパｎのいずれかのハードウェアシェーパに蓄積され、
シェーピング処理される。シェーパ１からシェーパｎま
でのすべてのシェーパは、そのトラフィックの種別やソ
フトウェアの設定により、５つのラウンドロビン(Round
Robin: RR)制御部のうちから適切なものを選択するこ
とができ、これによって該当ATMトラフィックの出力優
先度の最適制御が行われる。これにより、シェーピング
の有無に関わらず、適切な優先制御を施すことができ、
高品質なATMセル出力を行うことが可能となる。
【０００９】
【発明の実施の形態】図１は本発明におけるATM制御装
置の実施形態を示すブロック図である。本発明のATMバ
ッファ制御装置は、ATMスイッチ制御部１と、出力バッ
ファ制御部２と、入力バッファ制御部３で構成される。
ATMスイッチ制御部１は、入力バッファ３を介して入力
されるATMセルのスイッチングを行うATMスイッチ１０
と、装置全体の制御中枢となるCPU１１と、CPU１１が動
作する上で必要な動作プログラムやデータが常駐するた
めのメインメモリ１２とを含む。出力バッファ制御部２
は、ATMスイッチ１０でスイッチングされたATMセルを、
出力回線へ送り込む前に蓄積するためのバッファ蓄積メ
モリ２０と、ATMセルをバッファ蓄積メモリ２０へ書き
込む制御やバッファのキュー管理を行う出力バッファ機
能部２１と、出力トラフィックに対してシェーピングを
行うためのパラメータ管理や動作制御を行うシェーパコ
ントローラ２２と、ATMのサービスカテゴリや装置管理
者の設定に合わせた出力優先制御を行う優先制御部２３
と、これら出力バッファ機能部２１、シェーパコントロ
ーラ２２、優先制御部２３が動作する上で必要なパラメ
ータやデータが保存されるバッファ制御メモリ２４と、
出力セルをATMネットワークへ出力するために出力バッ
ファ機能部２１と出力回線とのインタフェースを行う回
線インタフェース制御部２５とを含む。
置の実施形態を示すブロック図である。本発明のATMバ
ッファ制御装置は、ATMスイッチ制御部１と、出力バッ
ファ制御部２と、入力バッファ制御部３で構成される。
ATMスイッチ制御部１は、入力バッファ３を介して入力
されるATMセルのスイッチングを行うATMスイッチ１０
と、装置全体の制御中枢となるCPU１１と、CPU１１が動
作する上で必要な動作プログラムやデータが常駐するた
めのメインメモリ１２とを含む。出力バッファ制御部２
は、ATMスイッチ１０でスイッチングされたATMセルを、
出力回線へ送り込む前に蓄積するためのバッファ蓄積メ
モリ２０と、ATMセルをバッファ蓄積メモリ２０へ書き
込む制御やバッファのキュー管理を行う出力バッファ機
能部２１と、出力トラフィックに対してシェーピングを
行うためのパラメータ管理や動作制御を行うシェーパコ
ントローラ２２と、ATMのサービスカテゴリや装置管理
者の設定に合わせた出力優先制御を行う優先制御部２３
と、これら出力バッファ機能部２１、シェーパコントロ
ーラ２２、優先制御部２３が動作する上で必要なパラメ
ータやデータが保存されるバッファ制御メモリ２４と、
出力セルをATMネットワークへ出力するために出力バッ
ファ機能部２１と出力回線とのインタフェースを行う回
線インタフェース制御部２５とを含む。
【００１０】図２は、図１に示す出力バッファ制御部２
１が持つ機能を概念的に示す一実施形態を示す図であ
る。シェーパキュー群３０は、シェーパあり仮想チャネ
ル（VC）を蓄積するためのキューであり、シェーパコン
トローラ２２によって設定されるシェーピングパラメー
タを元に動作する。クラス別キュー群３１は、ATMのサ
ービスカテゴリ（CBR、rt-VBR、nrt-VBR、ABR、UBR）の
種別毎、個別キューによって構成される。これらのキュ
ーでは、１つのVCが１つのキューを占有するわけではな
く、同一の種別の複数のVC間で共有する。キューの方式
はFirst In FirstOut(FIFO)方式であり、キューに最初
に格納されたセルから順に出力される。シェーパキュー
群３０とクラス別キュー群３１は、最終的に回線インタ
フェース制御部２５へ出力するため、固定優先度３４の
制御により、図の上部のセルが優先的に出力され、下部
のセルはそれより上部の蓄積セルがない場合のみ出力が
許される。シェーパキュー群３０と固定優先度３４の間
には、ラウンドロビン(Round Robin: RR)グループセレ
クタ３２と ラウンドロビン制御部３３が存在する。RR
グループセレクタ３２は、シェーパ１〜シェーパｎまで
のそれぞれのセルをどの優先度で出力するかを選択する
機能をもつ。ラウンドロビン制御部３３は、RRグループ
セレクタ３２によって優先度付けされたシェーパ出力の
うち、同一ラウンドロビン制御部（RR）に入力されたも
のを公平に順番に出力し、それぞれのRRに与えられた固
定優先度３４で出力する機能を持つ。RRグループセレク
タ３２、ラウンドロビン制御部３３、固定優先度３４
は、優先制御部２３によって制御される。
１が持つ機能を概念的に示す一実施形態を示す図であ
る。シェーパキュー群３０は、シェーパあり仮想チャネ
ル（VC）を蓄積するためのキューであり、シェーパコン
トローラ２２によって設定されるシェーピングパラメー
タを元に動作する。クラス別キュー群３１は、ATMのサ
ービスカテゴリ（CBR、rt-VBR、nrt-VBR、ABR、UBR）の
種別毎、個別キューによって構成される。これらのキュ
ーでは、１つのVCが１つのキューを占有するわけではな
く、同一の種別の複数のVC間で共有する。キューの方式
はFirst In FirstOut(FIFO)方式であり、キューに最初
に格納されたセルから順に出力される。シェーパキュー
群３０とクラス別キュー群３１は、最終的に回線インタ
フェース制御部２５へ出力するため、固定優先度３４の
制御により、図の上部のセルが優先的に出力され、下部
のセルはそれより上部の蓄積セルがない場合のみ出力が
許される。シェーパキュー群３０と固定優先度３４の間
には、ラウンドロビン(Round Robin: RR)グループセレ
クタ３２と ラウンドロビン制御部３３が存在する。RR
グループセレクタ３２は、シェーパ１〜シェーパｎまで
のそれぞれのセルをどの優先度で出力するかを選択する
機能をもつ。ラウンドロビン制御部３３は、RRグループ
セレクタ３２によって優先度付けされたシェーパ出力の
うち、同一ラウンドロビン制御部（RR）に入力されたも
のを公平に順番に出力し、それぞれのRRに与えられた固
定優先度３４で出力する機能を持つ。RRグループセレク
タ３２、ラウンドロビン制御部３３、固定優先度３４
は、優先制御部２３によって制御される。
【００１１】ATMネットワークから受信したセルは、入
力バッファ制御部３からATMスイッチ１０においてスイ
ッチングされ、出力バッファ制御部３から出力回線経由
でATMネットワークに出力される。この時、出力バッフ
ァ制御部３内では、出力バッファ機能部２１において、
バッファ蓄積メモリ２０への書込み読み出しと、シェー
パコントローラ２２によるシェーピング処理と、優先制
御部２３による出力優先制御が行われる。
力バッファ制御部３からATMスイッチ１０においてスイ
ッチングされ、出力バッファ制御部３から出力回線経由
でATMネットワークに出力される。この時、出力バッフ
ァ制御部３内では、出力バッファ機能部２１において、
バッファ蓄積メモリ２０への書込み読み出しと、シェー
パコントローラ２２によるシェーピング処理と、優先制
御部２３による出力優先制御が行われる。
【００１２】図３は、優先制御パラメータ設定のための
動作手順を示すフローチャートである。以下、図２と図
３、ならびに図８に示す＜表１：サービスカテゴリ種別
とService_Category_Levelの値の対応表＞を用い、図１
に示す出力バッファ機能部２１とシェーパコントローラ
２２と優先度制御部２３の動作を詳細に説明する。ま
ず、VC設定要求（ステップＳ１）があると、そのVCの設
定要求内容を調べ、シェーピング必要性の有無を判定
（ステップＳ２）する。シェーピングありの場合、シェ
ーピングに必要なパラメータをシェーパコントローラへ
設定する（ステップＳ３）。ここで、シェーピングに必
要なパラメータとは、ATM フォーラムで規定された“AT
M Forum Traffic Management Specification Version
4.0 (af-tm-0056.000 1996年4月：以下「TM4.0」と呼
ぶ)”に従うトラフィックパラメータであり、最大セル
レート(Peak Cell Rate: PCR)、平均セルレート(Sustai
nableCell Rate: SCR)、最大バースト長(Maximum Burst
Size: MBS)がある。上記TM4.0のTable 2-1 ATM Servic
e Category Attributesに規定されているように、ATMの
サービスカテゴリによって、必要なトラフィックパラメ
ータが異なる。これにしたがって設定要求のあるVCのサ
ービスカテゴリに必要なトラフィックパラメータをシェ
ーパコントローラ２２に設定する。図３のステップＳ３
の処理にてシェーパ設定が完了すると、シェーパの優先
度を決定し、特定のRRグループを選択（図２の３２）す
る必要があるが、装置の管理者から優先度の指定がない
限りは、サービスカテゴリに応じて一意に優先レベルを
決定する。逆に優先度の指定がある場合は、サービスカ
テゴリの種別に関わらず、任意の優先度を設定できるよ
うにする。図８に＜表１＞としてに示すように、各サー
ビスカテゴリに対して「Service_Category_Level」を1
〜5まで定義し、サービスカテゴリから一意に優先レベ
ルを決定する場合はこのレベルがそのまま優先レベルと
して用いられる。次に、優先レベルの指定「Specified_
Level」があるかどうかを判定（ステップＳ４）し、
「なし」の判定の場合は、Service_Category_LevelをPr
iority_Levelに代入（ステップＳ６）する。ここで、Pr
iority_Levelは、図２のラウンドロビン部３３における
RRの番号に該当するものである。一方、ステップＳ４の
判断ボックスにおいて「Specified_Levelあり」と判断
された場合は、Service_Category_Levelではなく、Spec
ified_LevelをPriority_Levelに代入（ステップＳ５）
する。Priority_Levelは優先制御部２３に通知され（ス
テップＳ７）、優先制御部２３はPriority_LevelをRRグ
ループセレクタ３２に設定する（ステップＳ８）。さら
に、優先制御部２３は、図２のラウンドロビン制御部３
３に対して、どのシェーパキューからのセル入力がある
かのエントリ情報を通知し設定する（ステップＳ９）。
シェーピングなしトラフィックの場合は、ステップＳ２
の判断ボックスにおいて、「シェーピングなし」と判定
され、Service_Category_LevelをPriority_Levelに代入
（ステップＳ１０）し、図２の固定優先度３４のLevel
として制御される。尚、図３に示すフローチャートは具
体的にプログラムされ図１に示すメインメモリ１２に記
録され、ATMスイツチ制御部１にあるＣＰＵ１１がこれ
を逐次読み出し、出力バッファ制御部２にある出力バッ
ファ機能部２１、シェーパコントローラ２２、優先制御
部２３を制御することにより上述した動作を実現するも
のである。ここではプログラムがメインメモリに常駐す
るものとして説明したが、必要に応じ固定化したり、あ
るいは半導体メモリ、磁気ディスク、光ディスク等の記
録媒体に記録しておき、必要に応じてメインメモリ１２
へローディングする形態をとっても構わない。
動作手順を示すフローチャートである。以下、図２と図
３、ならびに図８に示す＜表１：サービスカテゴリ種別
とService_Category_Levelの値の対応表＞を用い、図１
に示す出力バッファ機能部２１とシェーパコントローラ
２２と優先度制御部２３の動作を詳細に説明する。ま
ず、VC設定要求（ステップＳ１）があると、そのVCの設
定要求内容を調べ、シェーピング必要性の有無を判定
（ステップＳ２）する。シェーピングありの場合、シェ
ーピングに必要なパラメータをシェーパコントローラへ
設定する（ステップＳ３）。ここで、シェーピングに必
要なパラメータとは、ATM フォーラムで規定された“AT
M Forum Traffic Management Specification Version
4.0 (af-tm-0056.000 1996年4月：以下「TM4.0」と呼
ぶ)”に従うトラフィックパラメータであり、最大セル
レート(Peak Cell Rate: PCR)、平均セルレート(Sustai
nableCell Rate: SCR)、最大バースト長(Maximum Burst
Size: MBS)がある。上記TM4.0のTable 2-1 ATM Servic
e Category Attributesに規定されているように、ATMの
サービスカテゴリによって、必要なトラフィックパラメ
ータが異なる。これにしたがって設定要求のあるVCのサ
ービスカテゴリに必要なトラフィックパラメータをシェ
ーパコントローラ２２に設定する。図３のステップＳ３
の処理にてシェーパ設定が完了すると、シェーパの優先
度を決定し、特定のRRグループを選択（図２の３２）す
る必要があるが、装置の管理者から優先度の指定がない
限りは、サービスカテゴリに応じて一意に優先レベルを
決定する。逆に優先度の指定がある場合は、サービスカ
テゴリの種別に関わらず、任意の優先度を設定できるよ
うにする。図８に＜表１＞としてに示すように、各サー
ビスカテゴリに対して「Service_Category_Level」を1
〜5まで定義し、サービスカテゴリから一意に優先レベ
ルを決定する場合はこのレベルがそのまま優先レベルと
して用いられる。次に、優先レベルの指定「Specified_
Level」があるかどうかを判定（ステップＳ４）し、
「なし」の判定の場合は、Service_Category_LevelをPr
iority_Levelに代入（ステップＳ６）する。ここで、Pr
iority_Levelは、図２のラウンドロビン部３３における
RRの番号に該当するものである。一方、ステップＳ４の
判断ボックスにおいて「Specified_Levelあり」と判断
された場合は、Service_Category_Levelではなく、Spec
ified_LevelをPriority_Levelに代入（ステップＳ５）
する。Priority_Levelは優先制御部２３に通知され（ス
テップＳ７）、優先制御部２３はPriority_LevelをRRグ
ループセレクタ３２に設定する（ステップＳ８）。さら
に、優先制御部２３は、図２のラウンドロビン制御部３
３に対して、どのシェーパキューからのセル入力がある
かのエントリ情報を通知し設定する（ステップＳ９）。
シェーピングなしトラフィックの場合は、ステップＳ２
の判断ボックスにおいて、「シェーピングなし」と判定
され、Service_Category_LevelをPriority_Levelに代入
（ステップＳ１０）し、図２の固定優先度３４のLevel
として制御される。尚、図３に示すフローチャートは具
体的にプログラムされ図１に示すメインメモリ１２に記
録され、ATMスイツチ制御部１にあるＣＰＵ１１がこれ
を逐次読み出し、出力バッファ制御部２にある出力バッ
ファ機能部２１、シェーパコントローラ２２、優先制御
部２３を制御することにより上述した動作を実現するも
のである。ここではプログラムがメインメモリに常駐す
るものとして説明したが、必要に応じ固定化したり、あ
るいは半導体メモリ、磁気ディスク、光ディスク等の記
録媒体に記録しておき、必要に応じてメインメモリ１２
へローディングする形態をとっても構わない。
【００１３】図９に示す＜表２：優先制御パラメータ設
定例＞は上述した動作の設定例である。VC1とVC3は、シ
ェーピングあり、Specified_Level指定なしのため、Pri
ority_LevelはService_Category_Level=5,3がそのまま
設定されている。VC2は、シェーピングなしのため、無
条件にService_Category_Level=2がPriority_Levelに設
定されている。VC4は、シェーピングあり、Specified_L
evel指定ありのため、Service_Category_Level=3には無
関係にSpecified_Level=1がPriority_Levelに設定され
ている。Priority_Levelは、図２のラウンドロビン部３
３の番号か、固定優先度３４のLevelに該当する番号と
して優先制御される。
定例＞は上述した動作の設定例である。VC1とVC3は、シ
ェーピングあり、Specified_Level指定なしのため、Pri
ority_LevelはService_Category_Level=5,3がそのまま
設定されている。VC2は、シェーピングなしのため、無
条件にService_Category_Level=2がPriority_Levelに設
定されている。VC4は、シェーピングあり、Specified_L
evel指定ありのため、Service_Category_Level=3には無
関係にSpecified_Level=1がPriority_Levelに設定され
ている。Priority_Levelは、図２のラウンドロビン部３
３の番号か、固定優先度３４のLevelに該当する番号と
して優先制御される。
【００１４】尚、上述した実施形態では、優先度のレベ
ル分けが図２のように５段階になっているが、Ｎ段階に
拡張可能である。ここでＮは実施形態における５段階よ
り多くても少なくても構わない。例えば４段階に減らす
場合、図２に示すラウンドロビン制御部３３のRR4とRR5
を統合することが考えられる。例えば１０段階に増やす
場合は、図４に示すように、各サービスカテゴリレベル
のシェーパ出力を、シェーピングなしのクラス別キュー
の上下に１つずつ配置することが考えられる。この場
合、同一サービスカテゴリ内におけるシェーピング「あ
り」「なし」間の優先度の細かな調整ができるという効
果がある。
ル分けが図２のように５段階になっているが、Ｎ段階に
拡張可能である。ここでＮは実施形態における５段階よ
り多くても少なくても構わない。例えば４段階に減らす
場合、図２に示すラウンドロビン制御部３３のRR4とRR5
を統合することが考えられる。例えば１０段階に増やす
場合は、図４に示すように、各サービスカテゴリレベル
のシェーパ出力を、シェーピングなしのクラス別キュー
の上下に１つずつ配置することが考えられる。この場
合、同一サービスカテゴリ内におけるシェーピング「あ
り」「なし」間の優先度の細かな調整ができるという効
果がある。
【００１５】図５は本発明の他の実施形態を示す図であ
り、ラウンドロビン制御部３５が、図２に示された例に
おけるラウンドロビン制御部３３と異なる。図５に示す
ラウンドロビン制御部３５は、シェーパ出力用の前段ラ
ウンドロビン３５ａと、その出力とクラス別キュー出力
とをさらに統合した後段ラウンドロビン３５ｂとを備え
ている。これにより、シェーパのラウンドロビン出力と
クラス別キュー出力を、１対１に公平に出力することが
でき、シェーピング有無に関わる優先度の上下をなくす
構成をとることができる。
り、ラウンドロビン制御部３５が、図２に示された例に
おけるラウンドロビン制御部３３と異なる。図５に示す
ラウンドロビン制御部３５は、シェーパ出力用の前段ラ
ウンドロビン３５ａと、その出力とクラス別キュー出力
とをさらに統合した後段ラウンドロビン３５ｂとを備え
ている。これにより、シェーパのラウンドロビン出力と
クラス別キュー出力を、１対１に公平に出力することが
でき、シェーピング有無に関わる優先度の上下をなくす
構成をとることができる。
【００１６】図６は、本発明のさらに他の実施形態を示
す図であり、ラウンドロビン制御部３６が、図２に示さ
れた実施形態におけるラウンドロビン制御部３３と異な
る。図６のラウンドロビン制御部３６は、シェーパ出力
とクラス別キュー出力とを一度統合した構成をとってい
る。これにより、各シェーパ出力とクラス別キュー出力
を、全て公平に出力することができ、シェーピング有無
に関わる優先度の上下をなくすだけでなく、１つのシェ
ーパ出力と１つのクラス別キュー出力とを同等のレベル
に考えた構成をとることができる。
す図であり、ラウンドロビン制御部３６が、図２に示さ
れた実施形態におけるラウンドロビン制御部３３と異な
る。図６のラウンドロビン制御部３６は、シェーパ出力
とクラス別キュー出力とを一度統合した構成をとってい
る。これにより、各シェーパ出力とクラス別キュー出力
を、全て公平に出力することができ、シェーピング有無
に関わる優先度の上下をなくすだけでなく、１つのシェ
ーパ出力と１つのクラス別キュー出力とを同等のレベル
に考えた構成をとることができる。
【００１７】図７は、本発明のさらに他の実施形態を示
す図である。ここでは、出力キュースイッチ部４を備え
ており、その内部にRRグループセレクタスイッチ４０と
優先度セレクタスイッチ４２とを備えている点が、図２
に示す実施形態と異なる。図２に示すRRグループセレク
タ３２が持つ機能は図９ではRRグループセレクタスイッ
チ４０に置き換わっており、これにより、シェーパキュ
ー群３０からの出力は、RRグループセレクタスイッチ向
けに、固定的に各キュー１本ずつ備えていれば良いこと
になる。さらに、優先度セレクタスイッチ４２では、ラ
ウンドロビン制御部４１出力とクラス別キュー群３１出
力を、さらにスイッチングにより任意の優先度に並べ替
えることができる構成である。ラウンドロビン制御部４
１は前後のスイッチに対して固定的に接続されているた
め、優先制御部３３からVC毎の設定を受ける必要がない
点も、図２のラウンドロビン制御部３３とは異なる。こ
こでは、優先制御部２３から出力キュースイッチ部４へ
のプログラミングを、図２に示す実施形態と全く同一に
することもでき、必要であれば、従来例として例示した
図１０、１１に示す構成に機能ダウンすることもでき
る。また、上述したように、シェーピング有無に関わら
ず、また、サービスカテゴリの種別に関わらず、出力キ
ュースイッチ部４のプログラミングによりダイナミック
な優先度変更が可能である。
す図である。ここでは、出力キュースイッチ部４を備え
ており、その内部にRRグループセレクタスイッチ４０と
優先度セレクタスイッチ４２とを備えている点が、図２
に示す実施形態と異なる。図２に示すRRグループセレク
タ３２が持つ機能は図９ではRRグループセレクタスイッ
チ４０に置き換わっており、これにより、シェーパキュ
ー群３０からの出力は、RRグループセレクタスイッチ向
けに、固定的に各キュー１本ずつ備えていれば良いこと
になる。さらに、優先度セレクタスイッチ４２では、ラ
ウンドロビン制御部４１出力とクラス別キュー群３１出
力を、さらにスイッチングにより任意の優先度に並べ替
えることができる構成である。ラウンドロビン制御部４
１は前後のスイッチに対して固定的に接続されているた
め、優先制御部３３からVC毎の設定を受ける必要がない
点も、図２のラウンドロビン制御部３３とは異なる。こ
こでは、優先制御部２３から出力キュースイッチ部４へ
のプログラミングを、図２に示す実施形態と全く同一に
することもでき、必要であれば、従来例として例示した
図１０、１１に示す構成に機能ダウンすることもでき
る。また、上述したように、シェーピング有無に関わら
ず、また、サービスカテゴリの種別に関わらず、出力キ
ュースイッチ部４のプログラミングによりダイナミック
な優先度変更が可能である。
【００１８】
【発明の効果】以上説明のように本発明によれば、シェ
ーパ出力を、シェーピングなしのクラス別キュー出力と
同様に、サービスカテゴリやその他指定された優先度に
より、優先制御を行うことができる。このことにより、
シェーパ出力を、優先制御部やRRグループセレクタによ
って適切な優先度付けすることができ、ATMトラフィッ
クのサービス品質(QoS)が高品質に保たれる。また、シ
ェーパ出力の優先度決定をVC毎にダイナミックに行うこ
とにより、サービスクラス毎に固定的にシェーパを備え
る方式と比べて、ハードウェア実装量が大幅に節約でき
る。シェーパ数をｎとし、ｎ本のシェーピングありトラ
フィックがすべて同一サービスカテゴリである場合を想
定するならば、シェーパ数は合計で５ｘｎ必要になって
いたものが、本発明では、ダイナミックなシェーパ優先
度割当てができるためシェーパハードウェア実装量の節
約に与える効果は大きい。更に、シェーパ出力の優先度
を、サービスカテゴリ以外の指定により優先度決定でき
る。これにより、VC毎のアプリケーションやサービスの
違いによる優先度を、直接出力バッファにおける優先制
御に反映することができる。
ーパ出力を、シェーピングなしのクラス別キュー出力と
同様に、サービスカテゴリやその他指定された優先度に
より、優先制御を行うことができる。このことにより、
シェーパ出力を、優先制御部やRRグループセレクタによ
って適切な優先度付けすることができ、ATMトラフィッ
クのサービス品質(QoS)が高品質に保たれる。また、シ
ェーパ出力の優先度決定をVC毎にダイナミックに行うこ
とにより、サービスクラス毎に固定的にシェーパを備え
る方式と比べて、ハードウェア実装量が大幅に節約でき
る。シェーパ数をｎとし、ｎ本のシェーピングありトラ
フィックがすべて同一サービスカテゴリである場合を想
定するならば、シェーパ数は合計で５ｘｎ必要になって
いたものが、本発明では、ダイナミックなシェーパ優先
度割当てができるためシェーパハードウェア実装量の節
約に与える効果は大きい。更に、シェーパ出力の優先度
を、サービスカテゴリ以外の指定により優先度決定でき
る。これにより、VC毎のアプリケーションやサービスの
違いによる優先度を、直接出力バッファにおける優先制
御に反映することができる。
【図１】 本発明におけるATM制御装置の構成を示すブ
ロック図である。
ロック図である。
【図２】 図１における出力バッファ機能部２の動作概
念を表現した一実施形態を示す図である。
念を表現した一実施形態を示す図である。
【図３】 優先制御パラメータ決定方法を示すフローチ
ャートである。
ャートである。
【図４】 本発明の他の実施形態１における、出力バッ
ファ機能部の機能概念を示す図である。
ファ機能部の機能概念を示す図である。
【図５】 本発明の他の実施形態２における、出力バッ
ファ機能部の機能概念を示す図である。
ファ機能部の機能概念を示す図である。
【図６】 本発明の他の実施形態２における、出力バッ
ファ機能部の機能概念を示す図である。
ファ機能部の機能概念を示す図である。
【図７】 本発明の他の実施形態２における、出力バッ
ファ機能部の機能概念を示す図である。
ファ機能部の機能概念を示す図である。
【図８】 サービスカテゴリ種別とService_Category_L
evelの値の対応表＜表１＞を示す図である。
evelの値の対応表＜表１＞を示す図である。
【図９】 優先制御パラメータ設定例＜表２＞を示す図
である。
である。
【図１０】 優先制御パラメータ設定例＜表３＞を示す
図である。
図である。
【図１１】 従来例における優先制御パラメータ設定例
＜表４＞を示す図である。
＜表４＞を示す図である。
【図１２】 従来例１における出力バッファ機能部の動
作概念を示す図である。
作概念を示す図である。
【図１３】 従来例２における出力バッファ機能部の動
作概念を示す図である。
作概念を示す図である。
１…ATMスイッチ制御部、２…出力バッファ制御部、３
…入力バッファ、４…出力キュースイッチ部、１０…AT
Mスイッチ、１１…ＣＰＵ、１２…メインメモリ、２０
…バッファ蓄積メモリ、２１…出力バッファ機能部、２
２…シェーパコントローラ、２３…優先制御部、２４…
バッファ制御メモリ、２５…回線インタフェース制御
部、３０…シェーパキュー群、３１…クラス別キュー
群、３３（３５，３６，４１）…ラウンドロビン（RR）
制御部、３４（４３）…固定優先度制御部、４０…RRグ
ループセレクタスイッチ、４２…優先度セレクタスイッ
チ
…入力バッファ、４…出力キュースイッチ部、１０…AT
Mスイッチ、１１…ＣＰＵ、１２…メインメモリ、２０
…バッファ蓄積メモリ、２１…出力バッファ機能部、２
２…シェーパコントローラ、２３…優先制御部、２４…
バッファ制御メモリ、２５…回線インタフェース制御
部、３０…シェーパキュー群、３１…クラス別キュー
群、３３（３５，３６，４１）…ラウンドロビン（RR）
制御部、３４（４３）…固定優先度制御部、４０…RRグ
ループセレクタスイッチ、４２…優先度セレクタスイッ
チ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成１２年５月２６日（２０００．５．２
６）
６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正内容】
【０００５】
【課題を解決するための手段】本発明のATMバッファ制
御方法は、ATMネットワークを用いてATMセルを送受信す
る装置において、シェーピングありトラフィックとシェ
ーピングなしトラフィックを、シェーパキュー、クラス
別キューのそれぞれに別個にキューイングし、シェーパ
出力の優先度を決める際、優先度レベルの指定がない場
合そのサービスカテゴりに応じて優先度付けを行い、優
先度レベルの指定がある場合その指定のレベルに優先度
付けし、シェーピングありトラフィックの各キューの優
先度をその決定された優先度付けに従って配置し、また
シェーピングなしトラフィックの各キューの優先度を所
定の優先度レベルに応じて配置し、シェーピングありト
ラフィックのキューとシェーピングなしトラフィックの
キューで同一優先度レベルの各キューの優先度を交互に
配置することを特徴とする。また、同装置において、シ
ェーピングなしトラフィックはそのATMサービスカテゴ
リ毎に設けられる専用のキューに蓄積して固定優先度順
に出力すると共に、シェーピングありトラフィックは複
数あるシェーパキューのそれぞれに蓄積してシェーピン
グ処理を行い、優先度レベルの指定がない場合に前記シ
ェーパ出力をサービスカテゴりに応じて優先度付けし、
優先度レベルの指定がある場合にはシェーパ出力をその
指定のレベルに優先度付けし、全てのシェーパの出力の
内、同一優先度レベルのシェーパ出力をその優先度に基
づいて選択したラウンドロビンに統合して順番に出力す
ることも特徴とする。
御方法は、ATMネットワークを用いてATMセルを送受信す
る装置において、シェーピングありトラフィックとシェ
ーピングなしトラフィックを、シェーパキュー、クラス
別キューのそれぞれに別個にキューイングし、シェーパ
出力の優先度を決める際、優先度レベルの指定がない場
合そのサービスカテゴりに応じて優先度付けを行い、優
先度レベルの指定がある場合その指定のレベルに優先度
付けし、シェーピングありトラフィックの各キューの優
先度をその決定された優先度付けに従って配置し、また
シェーピングなしトラフィックの各キューの優先度を所
定の優先度レベルに応じて配置し、シェーピングありト
ラフィックのキューとシェーピングなしトラフィックの
キューで同一優先度レベルの各キューの優先度を交互に
配置することを特徴とする。また、同装置において、シ
ェーピングなしトラフィックはそのATMサービスカテゴ
リ毎に設けられる専用のキューに蓄積して固定優先度順
に出力すると共に、シェーピングありトラフィックは複
数あるシェーパキューのそれぞれに蓄積してシェーピン
グ処理を行い、優先度レベルの指定がない場合に前記シ
ェーパ出力をサービスカテゴりに応じて優先度付けし、
優先度レベルの指定がある場合にはシェーパ出力をその
指定のレベルに優先度付けし、全てのシェーパの出力の
内、同一優先度レベルのシェーパ出力をその優先度に基
づいて選択したラウンドロビンに統合して順番に出力す
ることも特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正内容】
【０００６】本発明のATM制御装置は、メモリに記録さ
れたプログラムに従いATMセルのスイッチングを行うATM
スイッチ制御部と、ATMスイツチでスイッチングされたA
TMセルを出力回線へ送り込む前に蓄積するバッファメモ
リと、バッファメモリに蓄積されたATMセルのリードラ
イトを行う他、出力バッファとしてのキュー管理を行う
出力バッファ制御部と、出力トラフィックに対してシェ
ーピングを行うパラメータを管理し、そのパラメータに
従ってシェーピングを行うシェーパコントローラと、AT
Mサービスカテゴリによって決まる優先度か、外部から
任意の優先度の設定を受け付け、この優先度に従って前
記バッファメモリに蓄積されたATMセルを選択し回線へ
出力する優先度制御部とを具備することを特徴とする。
前記出力バッファは、シェーパコントローラによって設
定されるシェーピングパラメータに従って制御され、シ
ェーパあり仮想チャネルを蓄積するシェーパキュー群
と、ATMサービスカテゴリの種別毎個別のキューによっ
て構成されるクラス別キュー群から成り、これらキュー
は同一種別の複数の仮想チャネル間で共有される。ま
た、前記優先度制御部は、シェーパにあるそれぞれのAT
Mセルをどの優先度に従って回線出力するかを選択する
ラウンドロビングループセレクタと、ラウンドロビング
ループセレクタによって優先度付られたシェーパ出力の
うち同じラウンドロビングループに入力されるATMセル
を公平に順番に出力するラウンドロビン制御部とから成
り、それぞれのラウンドロビン制御部に与えられた固定
の優先度に従い回線出力される。更に、前記出力バッフ
ァ制御部は、仮想チャネル設定要求内容を参照してシェ
ーピングの必要性の有無を判定し、シェーピングありの
場合にシェーピングに必要なパラメータを前記シェーパ
コントローラに設定してシェーピング処理を促し、前記
優先度制御部は、シェーパの優先度を決定するに際し、
サービスカテゴリに応じて一意に優先度レベルを決定す
るか、優先度の指定がある場合その優先度レベルに従い
出力バッファに蓄積されたATMセルを回線に出力し、シ
ェーピングなしの場合、サービスカテゴリに応じて一意
に優先度レベルを決定し出力バッファに蓄積されたATM
セルを回線に出力する。
れたプログラムに従いATMセルのスイッチングを行うATM
スイッチ制御部と、ATMスイツチでスイッチングされたA
TMセルを出力回線へ送り込む前に蓄積するバッファメモ
リと、バッファメモリに蓄積されたATMセルのリードラ
イトを行う他、出力バッファとしてのキュー管理を行う
出力バッファ制御部と、出力トラフィックに対してシェ
ーピングを行うパラメータを管理し、そのパラメータに
従ってシェーピングを行うシェーパコントローラと、AT
Mサービスカテゴリによって決まる優先度か、外部から
任意の優先度の設定を受け付け、この優先度に従って前
記バッファメモリに蓄積されたATMセルを選択し回線へ
出力する優先度制御部とを具備することを特徴とする。
前記出力バッファは、シェーパコントローラによって設
定されるシェーピングパラメータに従って制御され、シ
ェーパあり仮想チャネルを蓄積するシェーパキュー群
と、ATMサービスカテゴリの種別毎個別のキューによっ
て構成されるクラス別キュー群から成り、これらキュー
は同一種別の複数の仮想チャネル間で共有される。ま
た、前記優先度制御部は、シェーパにあるそれぞれのAT
Mセルをどの優先度に従って回線出力するかを選択する
ラウンドロビングループセレクタと、ラウンドロビング
ループセレクタによって優先度付られたシェーパ出力の
うち同じラウンドロビングループに入力されるATMセル
を公平に順番に出力するラウンドロビン制御部とから成
り、それぞれのラウンドロビン制御部に与えられた固定
の優先度に従い回線出力される。更に、前記出力バッフ
ァ制御部は、仮想チャネル設定要求内容を参照してシェ
ーピングの必要性の有無を判定し、シェーピングありの
場合にシェーピングに必要なパラメータを前記シェーパ
コントローラに設定してシェーピング処理を促し、前記
優先度制御部は、シェーパの優先度を決定するに際し、
サービスカテゴリに応じて一意に優先度レベルを決定す
るか、優先度の指定がある場合その優先度レベルに従い
出力バッファに蓄積されたATMセルを回線に出力し、シ
ェーピングなしの場合、サービスカテゴリに応じて一意
に優先度レベルを決定し出力バッファに蓄積されたATM
セルを回線に出力する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】上記構成において、シェーピングなしトラ
フィックは、そのATMサービスカテゴリである、Constan
t Bit Rate(CBR)、Real-time Variable Bit Rate(rt-VB
R)、Non-real-time Variable Bit Rate(nrt-VBR)、Avai
lable Bit Rate(ABR)、Unspecified Bit Rate(UBR)それ
ぞれの専用出力キューに蓄積され、それぞれの優先度の
順に固定優先度の制御を経て出力される。これに対し、
シェーピングありトラフィックは、シェーパ１からシェ
ーパｎのいずれかのハードウェアシェーパに蓄積され、
シェーピング処理される。シェーパ１からシェーパｎま
でのすべてのシェーパは、そのトラフィックの種別やソ
フトウェアの設定により、５つのラウンドロビン(Round
Robin: RR)制御部のうちから各シェーパ出力の優先度
に応じたものを選択することができ、これによって該当
ATMトラフィックの出力優先度の最適制御が行われる。
これにより、シェーピングの有無に関わらず、適切な優
先制御を施すことができ、高品質なATMセル出力を行う
ことが可能となる。
フィックは、そのATMサービスカテゴリである、Constan
t Bit Rate(CBR)、Real-time Variable Bit Rate(rt-VB
R)、Non-real-time Variable Bit Rate(nrt-VBR)、Avai
lable Bit Rate(ABR)、Unspecified Bit Rate(UBR)それ
ぞれの専用出力キューに蓄積され、それぞれの優先度の
順に固定優先度の制御を経て出力される。これに対し、
シェーピングありトラフィックは、シェーパ１からシェ
ーパｎのいずれかのハードウェアシェーパに蓄積され、
シェーピング処理される。シェーパ１からシェーパｎま
でのすべてのシェーパは、そのトラフィックの種別やソ
フトウェアの設定により、５つのラウンドロビン(Round
Robin: RR)制御部のうちから各シェーパ出力の優先度
に応じたものを選択することができ、これによって該当
ATMトラフィックの出力優先度の最適制御が行われる。
これにより、シェーピングの有無に関わらず、適切な優
先制御を施すことができ、高品質なATMセル出力を行う
ことが可能となる。
Claims (12)
- 【請求項１】 ATMネットワークを用いてATMセルを送受
信する装置において、シェーピングありトラフィツクと
シェーピングなしトラフィックを、シェーパキュー、ク
ラス別キューのそれぞれに別個にキューイングし、シェ
ーパ出力の優先度を決める際、優先度レベルの指定があ
る場合そのサービスカテゴりに応じて優先度付けを行
い、ない場合任意のレベルに優先度付けし、シェーピン
グありなしトラフィックのそれぞれのキューの優先度を
交互に配置することを特徴とするATMバッファ制御方
法。 - 【請求項２】 シェーピングありトラフィックのキュー
出力のうち、同一レベルの優先度を持つものをラウンド
ロビンにより統合し一つの出力を得ることを特徴とする
請求項１記載のATMバッファ制御方法。 - 【請求項３】 シェーパ出力のラウンドロビン出力とク
ラス別キュー出力とを、更に後段に付加されるラウンド
ロビンを介して統合することを特徴とする請求項２記載
のATMバッファ制御方法。 - 【請求項４】 シェーパ出力のラウンドロビンにクラス
別キュー出力を統合することを特徴とする請求項２記載
のATMバッファ制御方法。 - 【請求項５】 シェーピング有無トラフィックにおける
それぞれのキューの優先度を任意に配置することを特徴
とする請求項１記載のATMバッファ制御方法。 - 【請求項６】 シェーピング有無トラフィックの各キュ
ー出力をキュースイッチを介して優先度を変更すること
を特徴とする請求項５記載のATMバッファ制御方法。 - 【請求項７】 ATMネットワークを用いてATMセルを送受
信する装置において、シェーピングなしトラフイックは
そのATMサービスカテゴリ毎に設けられる専用のキュー
に蓄積して固定優先度順に出力すると共に、シェーピン
グありトラフィックは複数あるシェーパキューのそれぞ
れに蓄積してシェーピング処理を行い、優先度レベルの
指定がある場合に前記シェーパ出力をサービスカテゴリ
に応じて優先度付けし、指定がない場合にはシェーパ出
力を任意のレベルに優先度付けし、全てのシェーパをラ
ウンドロビンに統合して適切なものを選択出力すること
を特徴とするATMバッファ制御方法。 - 【請求項８】 メモリに記録されたプログラムに従いAT
Mセルのスイッチングを行うATMスイッチ制御部と、ATM
スイツチでスイッチングされたATMセルを出力回線へ送
り込む前に蓄積するバッファメモリと、バツファメモリ
に蓄積されたATMセルのリードライトを行う他、出力バ
ッファとしてのキュー管理を行う出力バッファ制御部
と、出力トラフィックに対してシェーピングを行うパラ
メータを管理し、そのパラメータに従ってシェーピング
を行うシェーパコントローラと、ATMサービスカテゴリ
によって決まる優先度か、外部から任意の優先度の設定
を受け付け、この優先度に従って前記バツファメモリに
蓄積されたATMセルを選択し回線へ出力する優先度制御
部とを具備することを特徴とするATMバッファ制御装
置。 - 【請求項９】 前記出力バッファは、シェーパコントロ
ーラによって設定されるシェーピングパラメータに従っ
て制御され、シェーパあり仮想チャネルを蓄積するシェ
ーパキュー群と、ATMサービスカテゴリの種別毎個別の
キューによって構成されるクラス別キュー群から成り、
これらキューは同一種別の複数の仮想チャネル間で共有
することを特徴とする請求項８記載のATMバッファ制御
装置。 - 【請求項１０】 前記優先度制御部は、シェーパにある
それぞれのATMセルをどの優先度に従って回線出力する
かを選択するラウンドロビングループセレクタと、ラウ
ンドロビングループセレクタによって優先度付られたシ
ェーパ出力のうち同じラウンドロビングループに入力さ
れるATMセルを公平に順番に出力するラウンドロビン制
御部とから成り、それぞれのラウンドロビン制御部に与
えられた固定の優先度に従い回線出力することを特徴と
する請求項８記載のATMバッファ制御装置。 - 【請求項１１】 前記優先度制御部は、ラウンドロビン
グループセレクタスイッチと優先度セレクタスイツチか
ら成る出力キースイッチ部を有し、ラウンドロビングル
ープセレクタスイッチは、シェーパキューにあるそれぞ
れのセルをどの優先度で出力するかを選択してラウンド
ロビン制御部へ供給し、優先度セレクタスイッチは、前
記ラウンドロビン制御部出力とクラス別キュー群出力を
スイッチングにより任意の優先度に並べ替えることを特
徴とする請求項８記載のATMバッファ制御装置。 - 【請求項１２】 ATMネットワークを利用してATMセルを
送受信する装置において用いられ、仮想チャネル設定要
求内容を参照してシェーピングの必要性の有無を判定す
るステップと、シェーピングありの場合にシェーピング
に必要なパラメータをシェーパコントローラに設定する
ステップと、シェーパの優先度を決定するに際し、サー
ビスカテゴリに応じて一意に優先度レベルを設定する
か、優先度の指定がある場合にサービスカテゴリの種別
にかかわらず任意の優先度レベルを設定するステップ
と、シェーピングなしの場合、サービスカテゴリに応じ
て一意に優先度レベルを設定するステップがプログラム
され記録されたコンピュータ読み取り可能な記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4720699A JP3123537B2 (ja) | 1999-02-24 | 1999-02-24 | Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 |
| CA002299406A CA2299406C (en) | 1999-02-24 | 2000-02-23 | An atm buffer controller and a method thereof |
| DE60030613T DE60030613T2 (de) | 1999-02-24 | 2000-02-24 | Verfahren und Anlage zur Puffersteuerung für ATM |
| EP00103401A EP1039774B1 (en) | 1999-02-24 | 2000-02-24 | An ATM buffer controller and a method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4720699A JP3123537B2 (ja) | 1999-02-24 | 1999-02-24 | Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000244503A true JP2000244503A (ja) | 2000-09-08 |
| JP3123537B2 JP3123537B2 (ja) | 2001-01-15 |
Family
ID=12768690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4720699A Expired - Fee Related JP3123537B2 (ja) | 1999-02-24 | 1999-02-24 | Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP1039774B1 (ja) |
| JP (1) | JP3123537B2 (ja) |
| CA (1) | CA2299406C (ja) |
| DE (1) | DE60030613T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100458828B1 (ko) * | 2001-12-27 | 2004-12-03 | 엘지전자 주식회사 | 에이티엠 교환기의 버퍼 제어 장치 및 방법 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6747610B1 (en) | 1997-07-22 | 2004-06-08 | Sanyo Electric Co., Ltd. | Stereoscopic image display apparatus capable of selectively displaying desired stereoscopic image |
| US20030147349A1 (en) * | 2002-02-01 | 2003-08-07 | Burns Daniel J. | Communications systems and methods utilizing a device that performs per-service queuing |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163145A (ja) * | 1994-12-08 | 1996-06-21 | Nec Corp | Ａｔｍ交換機のトラフィックシェーピング方法とその装置 |
| FR2745968B1 (fr) * | 1996-03-08 | 1998-04-03 | Thomson Csf | Procede d'espacement de cellules atm et dispositif pour sa mise en oeuvre |
| EP0817435B1 (en) * | 1996-06-27 | 2005-04-27 | Xerox Corporation | A switch for a packet communication system |
| US5905730A (en) * | 1997-04-04 | 1999-05-18 | Ascend Communications, Inc. | High speed packet scheduling method and apparatus |
-
1999
- 1999-02-24 JP JP4720699A patent/JP3123537B2/ja not_active Expired - Fee Related
-
2000
- 2000-02-23 CA CA002299406A patent/CA2299406C/en not_active Expired - Fee Related
- 2000-02-24 DE DE60030613T patent/DE60030613T2/de not_active Expired - Fee Related
- 2000-02-24 EP EP00103401A patent/EP1039774B1/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100458828B1 (ko) * | 2001-12-27 | 2004-12-03 | 엘지전자 주식회사 | 에이티엠 교환기의 버퍼 제어 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60030613T2 (de) | 2007-09-13 |
| DE60030613D1 (de) | 2006-10-26 |
| EP1039774A2 (en) | 2000-09-27 |
| CA2299406A1 (en) | 2000-08-24 |
| CA2299406C (en) | 2006-07-18 |
| JP3123537B2 (ja) | 2001-01-15 |
| EP1039774B1 (en) | 2006-09-13 |
| EP1039774A3 (en) | 2003-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5996019A (en) | Network link access scheduling using a plurality of prioritized lists containing queue identifiers | |
| US5757771A (en) | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch | |
| US7058057B2 (en) | Network switch port traffic manager having configurable packet and cell servicing | |
| EP0817428B1 (en) | Traffic shaper with multiply queued virtual paths | |
| US7061865B2 (en) | Data packet scheduler | |
| EP0706298A2 (en) | Dynamic queue length thresholds in a shared memory ATM switch | |
| US20120051367A1 (en) | Atm cell conversion circuit and atm cell conversion method | |
| US5991265A (en) | Asynchronous transfer mode system and method | |
| US6473432B1 (en) | Buffer control apparatus and method | |
| JPH09219706A (ja) | Ａｔｍスイッチ装置及びその制御方法 | |
| JP3123537B2 (ja) | Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 | |
| EP0839422B1 (en) | Linked-list structures for multiple levels of control in an atm switch | |
| KR100327162B1 (ko) | 에이티엠 스위치의 가중 우선순위에 따른 셀 스케쥴링 방법 | |
| WO1997004564A1 (en) | Allocated and dynamic bandwidth management | |
| KR100294002B1 (ko) | 비동기전송모드 네트워크에서 실시간 에이비알 트래픽 관리 방법 | |
| US7450510B1 (en) | System and method for distributing guaranteed bandwidth among service groups in a network node | |
| EP0845181A4 (en) | SCHEDULE OF LINKS | |
| JPH1141241A (ja) | Ａｔｍスイッチ及びそのセル出力優先制御方法 | |
| KR100369795B1 (ko) | 비동기전송모드 스위치에서 전송되는 셀을 클래스별로 관리하는 장치 | |
| JP3159961B2 (ja) | セル受信側装置及びトラヒック制御システム | |
| JPH07212367A (ja) | バーチャルパスシェーピング装置 | |
| JP3742348B2 (ja) | セルシェーピング装置 | |
| JP2002368799A (ja) | 帯域制御装置 | |
| JPH11177571A (ja) | シェーピング装置 | |
| JP2000286864A (ja) | 保証帯域付きａｔｍスイッチング回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000926 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081027 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091027 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |