JP2959539B2 - バッファ制御方法および装置 - Google Patents
バッファ制御方法および装置Info
- Publication number
- JP2959539B2 JP2959539B2 JP9269049A JP26904997A JP2959539B2 JP 2959539 B2 JP2959539 B2 JP 2959539B2 JP 9269049 A JP9269049 A JP 9269049A JP 26904997 A JP26904997 A JP 26904997A JP 2959539 B2 JP2959539 B2 JP 2959539B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission rate
- rate information
- time
- buffer
- calculation means
- 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
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
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ（Asynchrono
us Transfer Mode；非同期転送モード）網のＡＢＲ（Av
ailable Bit Rate）サービスにおけるバッファ制御方法
および装置に関する。
us Transfer Mode；非同期転送モード）網のＡＢＲ（Av
ailable Bit Rate）サービスにおけるバッファ制御方法
および装置に関する。
【０００２】
【従来の技術】非同期転送モード（Asynchronous Trans
fer Mode：ＡＴＭ）網におけるサービスで、近年、利用
可能なビットレート（Available Bit Rate：ＡＢＲ）サ
ービスが勧告されている（例えば、ＡＴＭ Forum Traff
ic Management SpecificationVersion 4.0 April, 199
6.以下ＡＴＭ Forum TM 4.0 と略記する）。ＡＢＲサー
ビスは、端末での送出セルレートである送出可能なセル
レート（Allowable CellRate ：ＡＣＲ）を、網の輻輳
状況に応じて動的に変更する。セル流量制御をフィード
バック制御で行うことにより、低いセル廃棄率の実現
と、網利用者が網内の利用可能な帯域を公平に利用する
ことを目的としている。
fer Mode：ＡＴＭ）網におけるサービスで、近年、利用
可能なビットレート（Available Bit Rate：ＡＢＲ）サ
ービスが勧告されている（例えば、ＡＴＭ Forum Traff
ic Management SpecificationVersion 4.0 April, 199
6.以下ＡＴＭ Forum TM 4.0 と略記する）。ＡＢＲサー
ビスは、端末での送出セルレートである送出可能なセル
レート（Allowable CellRate ：ＡＣＲ）を、網の輻輳
状況に応じて動的に変更する。セル流量制御をフィード
バック制御で行うことにより、低いセル廃棄率の実現
と、網利用者が網内の利用可能な帯域を公平に利用する
ことを目的としている。
【０００３】以下ＡＢＲサービスについて簡単に説明す
る。なお、本明細書において用いる「端末」は、ユーザ
が実際に使用する実端末の他に、ＡＢＲサービスで定義
されている仮想送信端末、仮想受信端末、例えばＡＴＭ
Forum TM 4.0 で定義されているＶＳ／ＶＤ（Virtual
Source/Virtual Destination）を含む。
る。なお、本明細書において用いる「端末」は、ユーザ
が実際に使用する実端末の他に、ＡＢＲサービスで定義
されている仮想送信端末、仮想受信端末、例えばＡＴＭ
Forum TM 4.0 で定義されているＶＳ／ＶＤ（Virtual
Source/Virtual Destination）を含む。
【０００４】図１０は、従来のＡＢＲサービス対応のＡ
ＴＭ網の概念図である。ＡＴＭ網５０１には、送信端末
５１０と受信端末５１１が接続されており、網内にＡＴ
Ｍスイッチ５０２が配備されている。送信端末５１０が
受信端末５１１にデータを送信する場合、送信端末５１
０は前方リソースマネジメントセル（forward Resource
Management Cell: ＦＲＭセル）を送出する。ＦＲＭセ
ルがＡＴＭスッチ５０２を通過して受信端末５１１で受
信されると、受信端末５１１ではＦＲＭセルを後方リソ
ースマネジメントセル（Backward Resource Management
Cell:ＢＲＭセル）として送信端末５１０に送り返す。
送信端末５１０からのＦＲＭセルや、受信端末５１１か
らのＢＲＭセルがＡＴＭスイッチ５０２を通過する際、
ＡＴＭスイッチ５０２は現在の輻輳状況を基に決定され
る明示的レート（Explicit Rate: ＥＲ）、輻輳通知(Co
ngestion Indication: ＣＩ）ビット、およびレート増
加禁止（no increase:ＮＩ）ビットを送信端末５１０か
らのＦＲＭセルかもしくは、受信端末５１１からのＢＲ
Ｍセルに書き込む。ＥＲはＳＴＭスイッチ５０２が送信
端末５１０にこのレート以下でのセル送出を要求するレ
ートである。ＣＩは１の場合に輻輳、０の場合に非輻輳
を示す。ＮＩは１の場合にレート増加禁止、０の場合レ
ート増加許可を示す。送信端末５１０は、受信端末５１
１からのＢＲＭセルに書き込まれているＥＲとＣＩ，Ｎ
Ｉビットに基づき送出レートを変更する。
ＴＭ網の概念図である。ＡＴＭ網５０１には、送信端末
５１０と受信端末５１１が接続されており、網内にＡＴ
Ｍスイッチ５０２が配備されている。送信端末５１０が
受信端末５１１にデータを送信する場合、送信端末５１
０は前方リソースマネジメントセル（forward Resource
Management Cell: ＦＲＭセル）を送出する。ＦＲＭセ
ルがＡＴＭスッチ５０２を通過して受信端末５１１で受
信されると、受信端末５１１ではＦＲＭセルを後方リソ
ースマネジメントセル（Backward Resource Management
Cell:ＢＲＭセル）として送信端末５１０に送り返す。
送信端末５１０からのＦＲＭセルや、受信端末５１１か
らのＢＲＭセルがＡＴＭスイッチ５０２を通過する際、
ＡＴＭスイッチ５０２は現在の輻輳状況を基に決定され
る明示的レート（Explicit Rate: ＥＲ）、輻輳通知(Co
ngestion Indication: ＣＩ）ビット、およびレート増
加禁止（no increase:ＮＩ）ビットを送信端末５１０か
らのＦＲＭセルかもしくは、受信端末５１１からのＢＲ
Ｍセルに書き込む。ＥＲはＳＴＭスイッチ５０２が送信
端末５１０にこのレート以下でのセル送出を要求するレ
ートである。ＣＩは１の場合に輻輳、０の場合に非輻輳
を示す。ＮＩは１の場合にレート増加禁止、０の場合レ
ート増加許可を示す。送信端末５１０は、受信端末５１
１からのＢＲＭセルに書き込まれているＥＲとＣＩ，Ｎ
Ｉビットに基づき送出レートを変更する。
【０００５】また、ＡＢＲサービスでは、オプションと
して仮想送信端末、仮想受信端末（Virtual Source/Vir
tual Description: ＶＳ／ＶＤ）装置が定義されている
（例えばＡＴＭ Forum 4.0) 。ＶＳ／ＶＤ装置は、網の
途中に配備され、仮想的に端末動作を行ってＲＭセルの
終端処理を行う装置である。ＡＢＲサービスを行ってい
るＡＴＭ網にＶＳ／ＶＤ装置が導入されることにより、
ＲＭセルによる輻輳制御ループが分割され、輻輳情報の
送信端末５１０への到達時間が短くなり、送信端末５１
０のレート制御の性能が向上する。以下本明細書では、
分割された輻輳制御ループの単位をセグメントと呼ぶ。
して仮想送信端末、仮想受信端末（Virtual Source/Vir
tual Description: ＶＳ／ＶＤ）装置が定義されている
（例えばＡＴＭ Forum 4.0) 。ＶＳ／ＶＤ装置は、網の
途中に配備され、仮想的に端末動作を行ってＲＭセルの
終端処理を行う装置である。ＡＢＲサービスを行ってい
るＡＴＭ網にＶＳ／ＶＤ装置が導入されることにより、
ＲＭセルによる輻輳制御ループが分割され、輻輳情報の
送信端末５１０への到達時間が短くなり、送信端末５１
０のレート制御の性能が向上する。以下本明細書では、
分割された輻輳制御ループの単位をセグメントと呼ぶ。
【０００６】図１１は、ＶＳ／ＶＤ装置によって輻輳制
御ループを複数のセグメントに分割したＡＢＲサービス
対応のＡＴＭ網の一例を示す説明図である。本例では、
ＡＢＲサービス網はＶＳ／ＶＤ５０３ａ，５０３ｂによ
って輻輳制御ループを３つのセグメント５０４ａ，５０
４ｂ，５０４ｃに分けている。本明細書では、送信端末
５１０側を上流、受信端末５１１側を下流と呼ぶことと
する。送信端末５１０から受信端末５１１へデータを送
信する際に、送信端末５１０が送出したＦＲＭセルはＶ
Ｓ／ＶＤ５０３ａで終端され、ＢＲＭセルとして送信端
末５１０に返送される。ＶＳ／ＶＤ５０３ａと５０３ｂ
間、ＶＳ／ＶＤ５０３ｂと受信端末５１１間も同様に、
各セグメント内でＲＭセルが巡回する。
御ループを複数のセグメントに分割したＡＢＲサービス
対応のＡＴＭ網の一例を示す説明図である。本例では、
ＡＢＲサービス網はＶＳ／ＶＤ５０３ａ，５０３ｂによ
って輻輳制御ループを３つのセグメント５０４ａ，５０
４ｂ，５０４ｃに分けている。本明細書では、送信端末
５１０側を上流、受信端末５１１側を下流と呼ぶことと
する。送信端末５１０から受信端末５１１へデータを送
信する際に、送信端末５１０が送出したＦＲＭセルはＶ
Ｓ／ＶＤ５０３ａで終端され、ＢＲＭセルとして送信端
末５１０に返送される。ＶＳ／ＶＤ５０３ａと５０３ｂ
間、ＶＳ／ＶＤ５０３ｂと受信端末５１１間も同様に、
各セグメント内でＲＭセルが巡回する。
【０００７】図１０のＡＴＭスイッチ、図１１のＶＳ／
ＶＤ装置に見られるように、ＡＴＭ網内にセルバッファ
を有する装置が配置される。ＡＢＲサービスでは、複数
の端末からのバーストトラヒックの送出、および網の利
用可能な帯域の変化、輻輳状況による端末の動的レート
変更により、ＡＴＭスイッチおよびＶＳ／ＶＤ装置のセ
ルバッファに一時的に多量のセルが到着し、その結果輻
輳状態が発生する。また、ある装置からみてセル送出先
の網内の利用可能な帯域の変化により、該装置からのセ
ル送出レートが減少すると、該装置においてセルが滞留
し輻輳状態となる。この輻輳状態を解消し、網内の利用
可能な帯域を網利用者が公平に利用できるようにセルバ
ッファの輻輳制御方式が検討されている。
ＶＤ装置に見られるように、ＡＴＭ網内にセルバッファ
を有する装置が配置される。ＡＢＲサービスでは、複数
の端末からのバーストトラヒックの送出、および網の利
用可能な帯域の変化、輻輳状況による端末の動的レート
変更により、ＡＴＭスイッチおよびＶＳ／ＶＤ装置のセ
ルバッファに一時的に多量のセルが到着し、その結果輻
輳状態が発生する。また、ある装置からみてセル送出先
の網内の利用可能な帯域の変化により、該装置からのセ
ル送出レートが減少すると、該装置においてセルが滞留
し輻輳状態となる。この輻輳状態を解消し、網内の利用
可能な帯域を網利用者が公平に利用できるようにセルバ
ッファの輻輳制御方式が検討されている。
【０００８】従来の輻輳通知制御方法および輻輳通知制
御装置の一例が特開平８−２２３１７４号に記載されて
いる。この公報に記載されている輻輳通知制御方法およ
び輻輳通知制御装置では、複数のＶＣから１つあるいは
複数のＶＣを選択して輻輳通知を送出するためのＶＣの
選択手段について言及している。
御装置の一例が特開平８−２２３１７４号に記載されて
いる。この公報に記載されている輻輳通知制御方法およ
び輻輳通知制御装置では、複数のＶＣから１つあるいは
複数のＶＣを選択して輻輳通知を送出するためのＶＣの
選択手段について言及している。
【０００９】また、従来の輻輳制御方式の一例が特開平
７−１８３８８６号に記載されている。この公報に記載
されている輻輳制御方式では、輻輳状態の検出に関し
て、バッファ待ち行列長の閾値を２段用意し、段階的な
輻輳制御を行うとしている。
７−１８３８８６号に記載されている。この公報に記載
されている輻輳制御方式では、輻輳状態の検出に関し
て、バッファ待ち行列長の閾値を２段用意し、段階的な
輻輳制御を行うとしている。
【００１０】また、従来の輻輳制御方式の別の一例が特
開平７−９５２１２号に記載されている。この公報に記
載されている輻輳制御方式は、バッファの待ち行列長が
規定値を超えた際に新たに到着する低優先のＡＴＭセル
を廃棄する方式である。
開平７−９５２１２号に記載されている。この公報に記
載されている輻輳制御方式は、バッファの待ち行列長が
規定値を超えた際に新たに到着する低優先のＡＴＭセル
を廃棄する方式である。
【００１１】また、従来の共有バッファメモリの負荷管
理装置の一例が特開平６−３００１９号に記載されてい
る。この公報に記載されている負荷管理装置では、輻輳
状態の検出を、バッファに蓄積しているセル数の最大値
が規定値を超えた場合としている。
理装置の一例が特開平６−３００１９号に記載されてい
る。この公報に記載されている負荷管理装置では、輻輳
状態の検出を、バッファに蓄積しているセル数の最大値
が規定値を超えた場合としている。
【００１２】
【発明が解決しようとする課題】従来のＡＢＲサービス
用スイッチでは輻輳制御のために様々なレート情報の算
出方式が提案されている（例えばＡＴＭ Forum TM 4.
0)。しかし各々の方法とも、過渡状態のレート変更の迅
速さや、定常状態でのレート変動の発振振幅の大小、バ
ッファの待ち行列長制御の迅速さ等の輻輳制御の特性が
異なっている。従来のＡＢＲサービス用スイッチでは、
送信端末側へ通知するレート情報を算出する手段を、様
々に提案されているレート情報の算出方式の中の１つし
か有しておらず、受信端末へ送出するセルバッファの輻
輳状態の内容や継続時間に関わらず一律の処理しか行え
ないという問題があった。
用スイッチでは輻輳制御のために様々なレート情報の算
出方式が提案されている（例えばＡＴＭ Forum TM 4.
0)。しかし各々の方法とも、過渡状態のレート変更の迅
速さや、定常状態でのレート変動の発振振幅の大小、バ
ッファの待ち行列長制御の迅速さ等の輻輳制御の特性が
異なっている。従来のＡＢＲサービス用スイッチでは、
送信端末側へ通知するレート情報を算出する手段を、様
々に提案されているレート情報の算出方式の中の１つし
か有しておらず、受信端末へ送出するセルバッファの輻
輳状態の内容や継続時間に関わらず一律の処理しか行え
ないという問題があった。
【００１３】従来の輻輳検出方法の一例として、セルバ
ッファ内の待ち行列を形成し、その待ち行列長が規定の
閾値を超えた場合に輻輳状態として輻輳制御を監視し、
送出レートの低減を通知する方式がある。本従来方式で
は、輻輳状態の継続時間には着目しておらず、待ち行列
長が規定の閾値近傍で変化している場合には、輻輳制御
によって過剰に送出レートの低減がなされたり、輻輳解
消に時間がかかる可能性があった。
ッファ内の待ち行列を形成し、その待ち行列長が規定の
閾値を超えた場合に輻輳状態として輻輳制御を監視し、
送出レートの低減を通知する方式がある。本従来方式で
は、輻輳状態の継続時間には着目しておらず、待ち行列
長が規定の閾値近傍で変化している場合には、輻輳制御
によって過剰に送出レートの低減がなされたり、輻輳解
消に時間がかかる可能性があった。
【００１４】例えば、待ち行列長が規定の閾値よりもわ
ずか超えた時点で送信端末からのセルが終了した場合、
輻輳状態が解消に向かっているにも関わらず送信端末へ
送出レート低減の通知が行くことのなり、過剰に低減し
たレートから送信を再開しなくてはならないという問題
があった。
ずか超えた時点で送信端末からのセルが終了した場合、
輻輳状態が解消に向かっているにも関わらず送信端末へ
送出レート低減の通知が行くことのなり、過剰に低減し
たレートから送信を再開しなくてはならないという問題
があった。
【００１５】また、待ち行列長が閾値よりもわずかに下
回っている点で待ち行列が安定した場合、常にバッファ
に内にセルが滞留している状態となり、この安定状態で
さらに追加でバーストトラヒックが到着した場合、バー
ストトラヒックをバッファで吸収できず、バッファ溢れ
が発生してしまい、ＡＢＲサービスの目的である低セル
廃棄率が保てないという問題があった。
回っている点で待ち行列が安定した場合、常にバッファ
に内にセルが滞留している状態となり、この安定状態で
さらに追加でバーストトラヒックが到着した場合、バー
ストトラヒックをバッファで吸収できず、バッファ溢れ
が発生してしまい、ＡＢＲサービスの目的である低セル
廃棄率が保てないという問題があった。
【００１６】また、前述の輻輳制御方法を、仮想コネク
ション（Virtual Connection）単位に仮想的な待ち行列
を形成する共有バッファ型のバッファ制御機能を有する
装置に適用した場合、ある特定のＶＣによって共有バッ
ファが占有されることが発生し、バッファ利用に関して
ＶＣ間で不公平が生じ、他のＶＣに対してバッファ溢れ
によるセル損失や、セル損失を防ぐために過剰なレート
低減を生じさせてしまうという問題があった。
ション（Virtual Connection）単位に仮想的な待ち行列
を形成する共有バッファ型のバッファ制御機能を有する
装置に適用した場合、ある特定のＶＣによって共有バッ
ファが占有されることが発生し、バッファ利用に関して
ＶＣ間で不公平が生じ、他のＶＣに対してバッファ溢れ
によるセル損失や、セル損失を防ぐために過剰なレート
低減を生じさせてしまうという問題があった。
【００１７】従来例として前述した特開平８−２２３１
７４号に記載されている輻輳通知制御方法および輻輳通
知制御装置では、複数のＶＣから１つあるいは複数のＶ
Ｃを選択して輻輳通知を送出するためのＶＣの選択手段
について言及しているが、輻輳状態の検出方法について
は、バッファの待ち行列長が規定値を超えた場合や、セ
ル廃棄が起きた場合としており、輻輳状態の継続時間に
関しては言及していない。
７４号に記載されている輻輳通知制御方法および輻輳通
知制御装置では、複数のＶＣから１つあるいは複数のＶ
Ｃを選択して輻輳通知を送出するためのＶＣの選択手段
について言及しているが、輻輳状態の検出方法について
は、バッファの待ち行列長が規定値を超えた場合や、セ
ル廃棄が起きた場合としており、輻輳状態の継続時間に
関しては言及していない。
【００１８】また、従来例として前述した特開平７−１
８３８８６号に記載されている輻輳制御方式では、輻輳
状態の検出に関して、バッファの待ち行列長の閾値を２
段用意し段階的な輻輳制御を行うとしているが、輻輳状
態の継続時間に関しては言及していない。
８３８８６号に記載されている輻輳制御方式では、輻輳
状態の検出に関して、バッファの待ち行列長の閾値を２
段用意し段階的な輻輳制御を行うとしているが、輻輳状
態の継続時間に関しては言及していない。
【００１９】また、従来例として前述した特開平７−９
５２１２号に記載されている輻輳制御方式は、バッファ
の待ち行列長が規定値を超えた際に新たに到着する低優
先のＡＴＭセルを廃棄する方式について言及している。
しかし該方法では輻輳状態を送信端末に通知していない
ため送信端末からは継続してセルが送出され、該方法を
有する装置で常にセルが廃棄されてしまい、抜本的な輻
輳解消が不可能である。
５２１２号に記載されている輻輳制御方式は、バッファ
の待ち行列長が規定値を超えた際に新たに到着する低優
先のＡＴＭセルを廃棄する方式について言及している。
しかし該方法では輻輳状態を送信端末に通知していない
ため送信端末からは継続してセルが送出され、該方法を
有する装置で常にセルが廃棄されてしまい、抜本的な輻
輳解消が不可能である。
【００２０】また、従来例として前述した特開平６−３
００１９号に記載されている共有バッファメモリの負荷
管理装置では、輻輳状態の検出方法については、バッフ
ァに蓄積しているセル数の最大値が規定値を超えた場合
としているが、輻輳状態の継続時間に関しては言及して
いない。
００１９号に記載されている共有バッファメモリの負荷
管理装置では、輻輳状態の検出方法については、バッフ
ァに蓄積しているセル数の最大値が規定値を超えた場合
としているが、輻輳状態の継続時間に関しては言及して
いない。
【００２１】本発明の目的は、バッファの利用率が高
く、セル廃棄率の小さいバッファ制御方法および装置を
提供することにある。
く、セル廃棄率の小さいバッファ制御方法および装置を
提供することにある。
【００２２】
【００２３】また、本発明のバッファ制御方法は、待ち
行列長が規定長以上になっている時間と待ち行列長でも
って輻輳状態を複数のクラスにクラス分けし、クラス毎
に送出レート情報手段を変更する。これにより、継続時
間が長く輻輳の度合いが大きな場合に、より有効な送出
レート制御を行うことが可能となる。
行列長が規定長以上になっている時間と待ち行列長でも
って輻輳状態を複数のクラスにクラス分けし、クラス毎
に送出レート情報手段を変更する。これにより、継続時
間が長く輻輳の度合いが大きな場合に、より有効な送出
レート制御を行うことが可能となる。
【００２４】
【００２５】また、本発明のバッファ制御装置は、装置
のバッファの輻輳状態の継続時間を測定する手段と、装
置のバッファの輻輳状態の継続時間と、装置のバッファ
内で形成される仮想的な待ち行列の長さとから、前記装
置のバッファの輻輳状態を複数のクラスにクラス分けす
る手段と、輻輳制御のために送信端末側へ通知する送出
レート情報を相異なるアルゴリズムにて算出する複数の
手段と、前記の複数の送出レート情報算出手段と、前記
の複数のクラスにクラス分けされた前記装置のバッファ
の輻輳状態とを対応付けて、送出レート情報を決定する
手段を有する。
のバッファの輻輳状態の継続時間を測定する手段と、装
置のバッファの輻輳状態の継続時間と、装置のバッファ
内で形成される仮想的な待ち行列の長さとから、前記装
置のバッファの輻輳状態を複数のクラスにクラス分けす
る手段と、輻輳制御のために送信端末側へ通知する送出
レート情報を相異なるアルゴリズムにて算出する複数の
手段と、前記の複数の送出レート情報算出手段と、前記
の複数のクラスにクラス分けされた前記装置のバッファ
の輻輳状態とを対応付けて、送出レート情報を決定する
手段を有する。
【００２６】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２７】図１を参照すると、本発明の一実施形態の
バッファ制御装置１０はセルバッファ２０とタイマー部
３０と送出レート演算選択部４０と出力レート制御機構
５０と第１送出レート演算部６０と第２送出レート演算
部７０と，・・・，第ｎ送出レート演算部８０を有す
る。
バッファ制御装置１０はセルバッファ２０とタイマー部
３０と送出レート演算選択部４０と出力レート制御機構
５０と第１送出レート演算部６０と第２送出レート演算
部７０と，・・・，第ｎ送出レート演算部８０を有す
る。
【００２８】セルバッファ２０は設定された仮想コネク
ション毎もしくは設定されたサービスクラス毎に仮想的
な待ち行列を構成する。セルバッファ２０はバッファ入
力ボート１００より送信端末からのデータセルを格納す
る。セルバッファ２０は出力レート制御機構５０によっ
てセル読み出しが制御され、バッファ出力ポート１０１
から受信端末へセルを送出する機能を有する。出力レー
ト制御機構５０は、網内の輻輳状況、自装置の輻輳状
況、外部からの読み出し要求を基にセルバッファ２０か
らのセル読み出しを制御する機能を有する。タイマー部
３０はセルバッファ２０からの仮想コネクション毎の待
ち行列長情報１１０を基に、各待ち行列長が各待ち行列
長の閾値を超過してからの時間を測定し、規定時間を超
過した場合には各々のタイムアウト情報１１１を送出レ
ート演算選択部４０に通知する機能を有する。第１、第
２、第ｎ送出レート演算部６０，７０，８０はそれぞれ
異なる送出レート演算方式を有しており、バッファ制御
機能の外部からの送出レート算出用情報１１２と、待ち
行列長情報１１０を基に、送信端末への送出レート情報
ＥＲ1 ，ＥＲ2 ，ＥＲn を算出する。送出レート演算選
択部４０はタイムアウト情報１１１に基づき、選択すべ
き送出レート演算部を変更する機能を有する。
ション毎もしくは設定されたサービスクラス毎に仮想的
な待ち行列を構成する。セルバッファ２０はバッファ入
力ボート１００より送信端末からのデータセルを格納す
る。セルバッファ２０は出力レート制御機構５０によっ
てセル読み出しが制御され、バッファ出力ポート１０１
から受信端末へセルを送出する機能を有する。出力レー
ト制御機構５０は、網内の輻輳状況、自装置の輻輳状
況、外部からの読み出し要求を基にセルバッファ２０か
らのセル読み出しを制御する機能を有する。タイマー部
３０はセルバッファ２０からの仮想コネクション毎の待
ち行列長情報１１０を基に、各待ち行列長が各待ち行列
長の閾値を超過してからの時間を測定し、規定時間を超
過した場合には各々のタイムアウト情報１１１を送出レ
ート演算選択部４０に通知する機能を有する。第１、第
２、第ｎ送出レート演算部６０，７０，８０はそれぞれ
異なる送出レート演算方式を有しており、バッファ制御
機能の外部からの送出レート算出用情報１１２と、待ち
行列長情報１１０を基に、送信端末への送出レート情報
ＥＲ1 ，ＥＲ2 ，ＥＲn を算出する。送出レート演算選
択部４０はタイムアウト情報１１１に基づき、選択すべ
き送出レート演算部を変更する機能を有する。
【００２９】次に、本実施形態の動作について図面を参
照して詳細に説明する。
照して詳細に説明する。
【００３０】セルバッファ２０はバッファ入力ポート１
００より送信端末からのデータセルを格納する。また、
出力レート制御機構５０によってセル読み出しが制御さ
れて、バッファ出力ポート１０１から受信端末へデータ
セルを送出する。送信端末からのセルの入力と、受信端
末へのセル送出によってセルバッファ２０における待ち
行列の長さが変化するが、この待ち行列長情報１１０を
タイマー部３０に通知する。
００より送信端末からのデータセルを格納する。また、
出力レート制御機構５０によってセル読み出しが制御さ
れて、バッファ出力ポート１０１から受信端末へデータ
セルを送出する。送信端末からのセルの入力と、受信端
末へのセル送出によってセルバッファ２０における待ち
行列の長さが変化するが、この待ち行列長情報１１０を
タイマー部３０に通知する。
【００３１】タイマー部３０では、第１、第２、第ｎ送
出レート演算部６０，７０，８０に対応する待ち行列の
閾値Ｑ1 ，Ｑ2 ，Ｑn （Ｑ1 ＜Ｑ2 ＜Ｑn ）を規定して
おく。タイマー部３０では、待ち行列長情報１１０を基
にその待ち行列長が待ち行列閾値Ｑ1 ，Ｑ2 ，Ｑn を超
過してからの時間Ｔ1 ，Ｔ2 ，Ｔn を計測する。各々の
時間Ｔ1 ，Ｔ2 ，Ｔn が規定時間Ｔthを超過した場合に
は各々のタイムアウト情報１１１をレート演算選択部４
０に通知する。
出レート演算部６０，７０，８０に対応する待ち行列の
閾値Ｑ1 ，Ｑ2 ，Ｑn （Ｑ1 ＜Ｑ2 ＜Ｑn ）を規定して
おく。タイマー部３０では、待ち行列長情報１１０を基
にその待ち行列長が待ち行列閾値Ｑ1 ，Ｑ2 ，Ｑn を超
過してからの時間Ｔ1 ，Ｔ2 ，Ｔn を計測する。各々の
時間Ｔ1 ，Ｔ2 ，Ｔn が規定時間Ｔthを超過した場合に
は各々のタイムアウト情報１１１をレート演算選択部４
０に通知する。
【００３２】送出レート演算選択部４０ではタイマー部
３０から通知されたタイムアウト情報１１１に基づい
て、第１、第２、第ｎの送出レート演算部選択信号ＣＳ
1 ，ＣＳ2 ，ＣＳn から排他的に一つを選択する。送出
レート演算選択部４０によって第ｍ送出レート演算部が
選択された場合（ｍは１≦ｍ≦ｎ−１の範囲の整数）、
第ｍ送出レート演算部から出力される送出レート情報Ｅ
Ｒm をＥＲnew として出力レート情報１１３へ出力し外
部へ通知する。
３０から通知されたタイムアウト情報１１１に基づい
て、第１、第２、第ｎの送出レート演算部選択信号ＣＳ
1 ，ＣＳ2 ，ＣＳn から排他的に一つを選択する。送出
レート演算選択部４０によって第ｍ送出レート演算部が
選択された場合（ｍは１≦ｍ≦ｎ−１の範囲の整数）、
第ｍ送出レート演算部から出力される送出レート情報Ｅ
Ｒm をＥＲnew として出力レート情報１１３へ出力し外
部へ通知する。
【００３３】第１、第２、第ｎ送出レート演算部６０，
７０，８０はそれぞれ異なる送出レート演算アルゴリズ
ムを有しており、バッファ制御機能の外部からの送出レ
ート算出用情報１１２と待ち行列長情報１１０を基に、
送信端末へのレート情報ＥＲ 1 ，ＥＲ2 ，ＥＲn を算出
する。第１、第２、第ｎ送出レート演算部５０，７０，
８０では、同じ送出レート算出用情報１１２と待ち行列
長１１０を用いた場合に算出レートが第１、第２、第ｎ
の順により小さくなるようなアルゴリズムを採用する。
７０，８０はそれぞれ異なる送出レート演算アルゴリズ
ムを有しており、バッファ制御機能の外部からの送出レ
ート算出用情報１１２と待ち行列長情報１１０を基に、
送信端末へのレート情報ＥＲ 1 ，ＥＲ2 ，ＥＲn を算出
する。第１、第２、第ｎ送出レート演算部５０，７０，
８０では、同じ送出レート算出用情報１１２と待ち行列
長１１０を用いた場合に算出レートが第１、第２、第ｎ
の順により小さくなるようなアルゴリズムを採用する。
【００３４】送出レート演算選択部４０における送出レ
ート演算部選択方法の一例を以下に示す。図５は第１の
送出レート演算部選択動作を示す状態遷移図である。初
期状態は第１送出レート演算部選択である。ｋを１≦ｋ
≦ｎ−１の範囲の整数として、待ち行列長Ｑが第（ｋ）
閾値Ｑk を超過してからの時間Ｔk が規定時間Ｔthの超
過したら、算出送出レートがより小さくなるように第
（ｋ）送出レート演算部から第（ｋ＋１）送出レート演
算部へアルゴリズム選択を変更する。また、待ち行列長
Ｑが閾値Ｑk 以下になれば第（ｋ＋１）送出レート演算
部から第（ｋ）送出レート演算部への変更を行う。
ート演算部選択方法の一例を以下に示す。図５は第１の
送出レート演算部選択動作を示す状態遷移図である。初
期状態は第１送出レート演算部選択である。ｋを１≦ｋ
≦ｎ−１の範囲の整数として、待ち行列長Ｑが第（ｋ）
閾値Ｑk を超過してからの時間Ｔk が規定時間Ｔthの超
過したら、算出送出レートがより小さくなるように第
（ｋ）送出レート演算部から第（ｋ＋１）送出レート演
算部へアルゴリズム選択を変更する。また、待ち行列長
Ｑが閾値Ｑk 以下になれば第（ｋ＋１）送出レート演算
部から第（ｋ）送出レート演算部への変更を行う。
【００３５】本動作を図１で説明すると、ある時刻に送
出レート演算選択部４０が第１送出レート演算部６０を
選択しており、外部へ通知する新たなレート情報（ＥＲ
new）としてＥＲ1 が選択されていた際に、Ｔ1 が規定
時間Ｔthを超過しても待ち行列長がＱ1 を超えていた場
合には、第２送出レート演算部７０を選択して送出レー
ト情報をＥＲ2 に変更する。待ち行列長がＱ1 未満にな
れば選択を第１送出レート演算部６０に戻す。
出レート演算選択部４０が第１送出レート演算部６０を
選択しており、外部へ通知する新たなレート情報（ＥＲ
new）としてＥＲ1 が選択されていた際に、Ｔ1 が規定
時間Ｔthを超過しても待ち行列長がＱ1 を超えていた場
合には、第２送出レート演算部７０を選択して送出レー
ト情報をＥＲ2 に変更する。待ち行列長がＱ1 未満にな
れば選択を第１送出レート演算部６０に戻す。
【００３６】次に、第１の実施の形態の効果について説
明する。
明する。
【００３７】
【００３８】輻輳状態を待ち行列が規定長以上になって
いる時間と待ち行列長で複数のクラスにクラス分けし、
クラス毎に送出レート演算部を変更している。これによ
り、継続時間が長く輻輳の度合いが大きな場合に、より
有効な送出レート制御を行うことが可能となっている。
いる時間と待ち行列長で複数のクラスにクラス分けし、
クラス毎に送出レート演算部を変更している。これによ
り、継続時間が長く輻輳の度合いが大きな場合に、より
有効な送出レート制御を行うことが可能となっている。
【００３９】また、輻輳状態の検出の結果、送信端末へ
の制御として明示的レート（ＥＲ）を通知する手段を設
けたためＡＢＲサービスにおいて有効な送出レート制御
を行うことが可能となっている。
の制御として明示的レート（ＥＲ）を通知する手段を設
けたためＡＢＲサービスにおいて有効な送出レート制御
を行うことが可能となっている。
【００４０】
【００４１】また、送出レート演算部を選択する手段を
設けたため、選択されていない送出レート演算部は動作
を停止させることができる。これにより、動作を停止し
ている送出レート演算部への電源供給を中断できるた
め、消費電力の低減が可能となる。
設けたため、選択されていない送出レート演算部は動作
を停止させることができる。これにより、動作を停止し
ている送出レート演算部への電源供給を中断できるた
め、消費電力の低減が可能となる。
【００４２】次に、本発明の第２の実施の形態について
説明する。図２は本発明の第２の実施の形態であるバッ
ファ制御装置を示すブロック図である。なお、同図にお
いて前述の説明（図１参照）と同じまたは同等な部分に
は同一符号を付してある。
説明する。図２は本発明の第２の実施の形態であるバッ
ファ制御装置を示すブロック図である。なお、同図にお
いて前述の説明（図１参照）と同じまたは同等な部分に
は同一符号を付してある。
【００４３】第１の実施の形態では、タイムアウト情報
１１１に基づいて送出レート演算選択部４０にて各送出
レート演算部６０，７０，８０を選択しているが、第２
の実施の形態では、タイムアウト情報１１１に基づいて
送出レート演算結果選択部４１にて各送出レート演算部
６０，７０，８０からの送出レート情報ＥＲ1 ，ＥＲ
2 ，ＥＲn を選択する構成としている。
１１１に基づいて送出レート演算選択部４０にて各送出
レート演算部６０，７０，８０を選択しているが、第２
の実施の形態では、タイムアウト情報１１１に基づいて
送出レート演算結果選択部４１にて各送出レート演算部
６０，７０，８０からの送出レート情報ＥＲ1 ，ＥＲ
2 ，ＥＲn を選択する構成としている。
【００４４】第２の実施の形態の動作は、第１の実施の
形態の動作と比較して、送出レート演算結果選択の部分
を除き同じである。
形態の動作と比較して、送出レート演算結果選択の部分
を除き同じである。
【００４５】第２の実施の形態の効果は、第１の実施の
形態の効果と、送出レート演算部の動作停止による消費
電力の低減の部分を除き、同じである。
形態の効果と、送出レート演算部の動作停止による消費
電力の低減の部分を除き、同じである。
【００４６】上述の２つの実施の形態で挙げた送出レー
ト演算部選択手段または送出レート演算結果選択手段は
一例であり、他にも以下に示す送出レート演算部選択手
段または送出レート演算結果選択手段が考えられる。以
下では第１の実施の形態の代替送出レート演算部選択手
段について説明するが、本手段は第２の実施の形態の送
出レート演算結果選択手段にも適用可能である。
ト演算部選択手段または送出レート演算結果選択手段は
一例であり、他にも以下に示す送出レート演算部選択手
段または送出レート演算結果選択手段が考えられる。以
下では第１の実施の形態の代替送出レート演算部選択手
段について説明するが、本手段は第２の実施の形態の送
出レート演算結果選択手段にも適用可能である。
【００４７】まず、第２の送出レート演算部選択手段と
して、上述の本発明の２の実施の形態では、ｋを１≦ｋ
≦ｎ−１の範囲の整数として、第（ｋ）送出レート演算
部から第（ｋ＋１）送出レート演算部への変更をタイマ
処理で行い、第（ｋ＋１）送出レート演算部から第
（ｋ）送出レート演算部への変更は待ち行列長の閾値Ｑ
kを基に即時に行っていたが、第（ｋ＋１）送出レート
演算部から第（ｋ）送出レート演算部への変更もタイマ
処理で行う手段も考えられる。
して、上述の本発明の２の実施の形態では、ｋを１≦ｋ
≦ｎ−１の範囲の整数として、第（ｋ）送出レート演算
部から第（ｋ＋１）送出レート演算部への変更をタイマ
処理で行い、第（ｋ＋１）送出レート演算部から第
（ｋ）送出レート演算部への変更は待ち行列長の閾値Ｑ
kを基に即時に行っていたが、第（ｋ＋１）送出レート
演算部から第（ｋ）送出レート演算部への変更もタイマ
処理で行う手段も考えられる。
【００４８】図６は第２のレート演算部選択動作を示す
状態遷移図である。初期状態は第１送出レート演算部選
択である。ｋを１≦ｋ≦ｎ−１の範囲の整数として、待
ち行列長Ｑが第（ｋ）閾値Ｑk を超過してからの時間Ｔ
k を規定時間Ｔthを超過したら、算出送出レートがより
小さくなるように第（ｋ）送出レート演算部から第（ｋ
＋１）送出レート演算部へアルゴリズム選択を変更す
る。また、待ち行列長Ｑが第（ｋ）閾値Ｑk を下回った
時点から時間Ｔ k u の計時を開始し、時間Ｔ k uが規定
時間Ｔthを超過しても待ち行列長がＱk を超えなかった
場合に、算出送出レートがより大きくなるように第（ｋ
＋１）送出レート演算部から第（ｋ）送出レート演算部
へアルゴリズム選択を変更する。
状態遷移図である。初期状態は第１送出レート演算部選
択である。ｋを１≦ｋ≦ｎ−１の範囲の整数として、待
ち行列長Ｑが第（ｋ）閾値Ｑk を超過してからの時間Ｔ
k を規定時間Ｔthを超過したら、算出送出レートがより
小さくなるように第（ｋ）送出レート演算部から第（ｋ
＋１）送出レート演算部へアルゴリズム選択を変更す
る。また、待ち行列長Ｑが第（ｋ）閾値Ｑk を下回った
時点から時間Ｔ k u の計時を開始し、時間Ｔ k uが規定
時間Ｔthを超過しても待ち行列長がＱk を超えなかった
場合に、算出送出レートがより大きくなるように第（ｋ
＋１）送出レート演算部から第（ｋ）送出レート演算部
へアルゴリズム選択を変更する。
【００４９】また、第３の送出レート演算部選択手段と
して、上述の２つの実施の形態では、ｋを１≦ｋ≦ｎ−
１の範囲の整数として、第（ｋ）送出レート演算部と第
（ｋ＋１）送出レート演算部間の変更を閾値Ｑk を基に
行っていたが、待ち行列長の閾値としてＱ k u ≦Ｑk ≦
Ｑ k o となるような第（ｋ）超過閾値Ｑ k o と第（ｋ）
減少閾値Ｑ k u を用いて、送出レート演算部間の変更に
待ち行列長に関するヒステリシス特性を持たせる手段も
考えられる。
して、上述の２つの実施の形態では、ｋを１≦ｋ≦ｎ−
１の範囲の整数として、第（ｋ）送出レート演算部と第
（ｋ＋１）送出レート演算部間の変更を閾値Ｑk を基に
行っていたが、待ち行列長の閾値としてＱ k u ≦Ｑk ≦
Ｑ k o となるような第（ｋ）超過閾値Ｑ k o と第（ｋ）
減少閾値Ｑ k u を用いて、送出レート演算部間の変更に
待ち行列長に関するヒステリシス特性を持たせる手段も
考えられる。
【００５０】図７は第３の送出レート演算部選択動作を
示す状態遷移図である。初期状態は第１送出レート演算
部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、待ち行列長の閾値としてＱ k u ≦Ｑk ≦Ｑ k o とな
るような第（ｋ）超過閾値Ｑ k o と第（ｋ）減少閾値Ｑ k
u を設定する。待ち行列長Ｑが第（ｋ）閾値Ｑ k o を
超過してからの時間Ｔk が規定時間Ｔthを超過したら、
算出送出レートがより小さくなるように第（ｋ）送出レ
ート演算部から第（ｋ＋１）送出レート演算部へアルゴ
リズム選択を変更する。また、待ち行列長Ｑが第（ｋ）
減少閾値Ｑ k u 以下になれば第（ｋ＋１）送出レート演
算部から第（ｋ）送出レート演算部への変更を行う。
示す状態遷移図である。初期状態は第１送出レート演算
部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、待ち行列長の閾値としてＱ k u ≦Ｑk ≦Ｑ k o とな
るような第（ｋ）超過閾値Ｑ k o と第（ｋ）減少閾値Ｑ k
u を設定する。待ち行列長Ｑが第（ｋ）閾値Ｑ k o を
超過してからの時間Ｔk が規定時間Ｔthを超過したら、
算出送出レートがより小さくなるように第（ｋ）送出レ
ート演算部から第（ｋ＋１）送出レート演算部へアルゴ
リズム選択を変更する。また、待ち行列長Ｑが第（ｋ）
減少閾値Ｑ k u 以下になれば第（ｋ＋１）送出レート演
算部から第（ｋ）送出レート演算部への変更を行う。
【００５１】さらに、第４の送出レート演算部選択手段
として、上述の２つの実施の形態ではタイムアウト規定
時間Ｔthを一律としていたが、各閾値毎に異なるＴthを
用いる手段も考えられる。
として、上述の２つの実施の形態ではタイムアウト規定
時間Ｔthを一律としていたが、各閾値毎に異なるＴthを
用いる手段も考えられる。
【００５２】図８は第４の送出レート演算部選択動作を
示す状態遷移図である。初期状態は第１の送出レート演
算部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、第（ｋ）タイムアウト規定時間Ｔ th kを設定してお
く。待ち行列長Ｑが第（ｋ）閾値Ｑk を超過してからの
時間Ｔk が第（ｋ）タイムアウト規定時間Ｔ th kを超過
したら、算出送出レートがより小さくなるように第
（ｋ）送出レート演算部から第（ｋ＋１）送出レート演
算部へアルゴリズム選択を変更する。また、待ち行列長
Ｑが閾値Ｑk 以下になれば第（ｋ＋１）送出レート演算
部から第（ｋ）送出レート演算部への変更を行う。
示す状態遷移図である。初期状態は第１の送出レート演
算部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、第（ｋ）タイムアウト規定時間Ｔ th kを設定してお
く。待ち行列長Ｑが第（ｋ）閾値Ｑk を超過してからの
時間Ｔk が第（ｋ）タイムアウト規定時間Ｔ th kを超過
したら、算出送出レートがより小さくなるように第
（ｋ）送出レート演算部から第（ｋ＋１）送出レート演
算部へアルゴリズム選択を変更する。また、待ち行列長
Ｑが閾値Ｑk 以下になれば第（ｋ＋１）送出レート演算
部から第（ｋ）送出レート演算部への変更を行う。
【００５３】そしてさらに、第５の送出レート演算部選
択手段として、上述の２つの実施の形態では、待ち行列
長Ｑが待ち行列長の各閾値Ｑk を超過してからの時間Ｔ
k がタイムアウト規定時間Ｔthを超過した際にレート演
算部の変更を行っていたが、待ち行列長の各閾値Ｑk を
統一し、統一された待ち行列長閾値Ｑthを待ち行列長Ｑ
が超過してからの時間Ｔによって送出レート演算部の選
択を変更する手段も考えられる。
択手段として、上述の２つの実施の形態では、待ち行列
長Ｑが待ち行列長の各閾値Ｑk を超過してからの時間Ｔ
k がタイムアウト規定時間Ｔthを超過した際にレート演
算部の変更を行っていたが、待ち行列長の各閾値Ｑk を
統一し、統一された待ち行列長閾値Ｑthを待ち行列長Ｑ
が超過してからの時間Ｔによって送出レート演算部の選
択を変更する手段も考えられる。
【００５４】図９は第５の送出レート演算部選択動作を
示す状態遷移図である、。初期状態は第１送出レート演
算部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、Ｔth’ k＜Ｔth’ k+1となる別の第（ｋ）タイムア
ウト規定時間Ｔth’ kを設定しておく。待ち行列長Ｑが
閾値Ｑthを超過してからの時間Ｔが第（ｋ）タイムアウ
ト規定時間Ｔth’ kを超過したら、算出送出レートがよ
り小さくなるように第（ｋ）送出レート演算部から第
（ｋ＋１）送出レート演算部へアルゴリズム選択を変更
する。また、待ち行列長Ｑが閾値Ｑth以下になれば第１
送出レート演算部への変更を行う。
示す状態遷移図である、。初期状態は第１送出レート演
算部選択である。ｋを１≦ｋ≦ｎ−１の範囲の整数とし
て、Ｔth’ k＜Ｔth’ k+1となる別の第（ｋ）タイムア
ウト規定時間Ｔth’ kを設定しておく。待ち行列長Ｑが
閾値Ｑthを超過してからの時間Ｔが第（ｋ）タイムアウ
ト規定時間Ｔth’ kを超過したら、算出送出レートがよ
り小さくなるように第（ｋ）送出レート演算部から第
（ｋ＋１）送出レート演算部へアルゴリズム選択を変更
する。また、待ち行列長Ｑが閾値Ｑth以下になれば第１
送出レート演算部への変更を行う。
【００５５】これらの４つの代替手段を使用した場合も
上述の２つの実施の形態の効果と同等の効果が得られ
る。
上述の２つの実施の形態の効果と同等の効果が得られ
る。
【００５６】図３は、本発明の第３の実施形態であるＶ
Ｓ／ＶＤ装置を示すブロック図である。本実施形態は第
１の実施の形態をＶＳ／ＶＤ装置に適用したものであ
る。
Ｓ／ＶＤ装置を示すブロック図である。本実施形態は第
１の実施の形態をＶＳ／ＶＤ装置に適用したものであ
る。
【００５７】本ＶＳ／ＶＤ装置１は前述のバッファ制御
装置１０とＶＤモジュール２ａ，２ｂとＶＳモジュール
３ａ，３ｂと入力ポート４ａ，４ｂと出力ポート５ａ，
５ｂを有する。ＶＳモジュール３とＶＤモジュール２は
一対となって、ＡＢＲサービスにおける端末動作をＶＳ
／ＶＤ１内で仮想的に実現する。端末動作は、ＡＴＭFo
rum TM 4.0 に記載されている動作にしたがうものとす
る。
装置１０とＶＤモジュール２ａ，２ｂとＶＳモジュール
３ａ，３ｂと入力ポート４ａ，４ｂと出力ポート５ａ，
５ｂを有する。ＶＳモジュール３とＶＤモジュール２は
一対となって、ＡＢＲサービスにおける端末動作をＶＳ
／ＶＤ１内で仮想的に実現する。端末動作は、ＡＴＭFo
rum TM 4.0 に記載されている動作にしたがうものとす
る。
【００５８】ＶＤモジュール２はＡＢＲサービスにおけ
る受信端末動作（destination behavior）の機能を有す
る。ＶＳモジュール３はＡＢＲサービスにおける送信端
末動作（source behavior)の機能を有する。
る受信端末動作（destination behavior）の機能を有す
る。ＶＳモジュール３はＡＢＲサービスにおける送信端
末動作（source behavior)の機能を有する。
【００５９】ＶＳ／ＶＤ装置１において、バッファ制御
装置１０内のセルバッファ２０は設定された仮想コネク
ション毎に仮想的な待ち行列を構成する。
装置１０内のセルバッファ２０は設定された仮想コネク
ション毎に仮想的な待ち行列を構成する。
【００６０】なお、図３では簡単のため送信端末から受
信端末へのデータ送信に関する機能ブロックについての
み記載してあるが、ＶＳ／ＶＤ装置１は送受信対称な構
成の装置であり、受信端末から送信端末へのデータ通信
を行うコネクションに関しても同様の機能ブロックを有
するものである。
信端末へのデータ送信に関する機能ブロックについての
み記載してあるが、ＶＳ／ＶＤ装置１は送受信対称な構
成の装置であり、受信端末から送信端末へのデータ通信
を行うコネクションに関しても同様の機能ブロックを有
するものである。
【００６１】次に、本実施形態の動作を説明する。
【００６２】ＶＳ／ＶＤ装置１では、ＶＤモジュール２
ａでＲＭセルの終端を行い、データセルのみバッファ入
力ポート１００よりバッファ制御装置１０内のセルバッ
ファ２０に格納される。セルバッファ２０はＶＳモジュ
ール３ａからの要求で出力レート制御機構５０によって
セル読み出しが制御されて、バッファ出力ポート１０１
からＶＳモジュール３ａへ送出される。
ａでＲＭセルの終端を行い、データセルのみバッファ入
力ポート１００よりバッファ制御装置１０内のセルバッ
ファ２０に格納される。セルバッファ２０はＶＳモジュ
ール３ａからの要求で出力レート制御機構５０によって
セル読み出しが制御されて、バッファ出力ポート１０１
からＶＳモジュール３ａへ送出される。
【００６３】ＶＤモジュール２ｂでは、受信端末側（下
流側）から来る後方リソースマネジメント（ＢＲＭ）セ
ルの終端を行う。ＶＤモジュール２ｂは、終端された下
流側ＢＲＭセル中にあるＥＲを抽出する。抽出されたＥ
Ｒはバッファ制御装置１０内の出力レート制御機構５０
と、第１、第２、第ｎ送出レート演算部６０，７０，８
０に通知される。出力レート制御機構５０では、抽出さ
れたＥＲに基づき送出レートＡＣＲを決定し、ＡＣＲで
セルバッファ２０からのセル読み出しを行う。
流側）から来る後方リソースマネジメント（ＢＲＭ）セ
ルの終端を行う。ＶＤモジュール２ｂは、終端された下
流側ＢＲＭセル中にあるＥＲを抽出する。抽出されたＥ
Ｒはバッファ制御装置１０内の出力レート制御機構５０
と、第１、第２、第ｎ送出レート演算部６０，７０，８
０に通知される。出力レート制御機構５０では、抽出さ
れたＥＲに基づき送出レートＡＣＲを決定し、ＡＣＲで
セルバッファ２０からのセル読み出しを行う。
【００６４】バッファ制御装置１０は、出力レート制御
機構５０からのＡＣＲと、ＶＤモジュール２ｂから通知
されるＥＲを基に、前述の第１の実施形態の動作におけ
る送出レート算出処理により、送出レート情報をＥＲ
new として出力レート情報１１３へ出力し、ＶＳモジュ
ール３ａへ通知する。
機構５０からのＡＣＲと、ＶＤモジュール２ｂから通知
されるＥＲを基に、前述の第１の実施形態の動作におけ
る送出レート算出処理により、送出レート情報をＥＲ
new として出力レート情報１１３へ出力し、ＶＳモジュ
ール３ａへ通知する。
【００６５】ＶＤモジュール２ａ、ＶＤモジュール３ａ
では、送信端末側（上流側）から送信された前方リソー
スマネジメント（ＦＲＭ）セルを折り返してＢＲＭセル
を送出する。この際に、ＢＲＭセルにＥＲnew を格納し
て送出し、上流側の送信端末にＥＲを通知する。
では、送信端末側（上流側）から送信された前方リソー
スマネジメント（ＦＲＭ）セルを折り返してＢＲＭセル
を送出する。この際に、ＢＲＭセルにＥＲnew を格納し
て送出し、上流側の送信端末にＥＲを通知する。
【００６６】これにより前述の第１の実施形態の動作に
基づき、ＶＳ／ＶＤ装置１中のバッファ制御が行われ
る。
基づき、ＶＳ／ＶＤ装置１中のバッファ制御が行われ
る。
【００６７】本Ｓ／ＶＤ装置１において、前述の第１の
実施形態の効果と同等の効果が得られる。
実施形態の効果と同等の効果が得られる。
【００６８】図４は本発明の第４の実施形態であるＡＢ
Ｒサービス用ＡＴＭスイッチを示すブロック図である。
本実施形態は、第１の実施形態をＡＢＲサービス用ＡＴ
Ｍスイッチに適用したものである。
Ｒサービス用ＡＴＭスイッチを示すブロック図である。
本実施形態は、第１の実施形態をＡＢＲサービス用ＡＴ
Ｍスイッチに適用したものである。
【００６９】ＡＢＲサービス用ＡＴＭスイッチ２０１は
前述のバッファ制御装置１０と入力処理部２０２ａ，２
０２ｂと出力処理部２０３ａ，２０３ｂと入力ポート４
ａ，４ｂ〜４ｘ，４ａａ，４ｂｂ〜４ｘｘと出力ポート
５ａ，５ｂ〜５ｘ，５ａａ，５ｂｂ〜５ｘｘを有する。
前述のバッファ制御装置１０と入力処理部２０２ａ，２
０２ｂと出力処理部２０３ａ，２０３ｂと入力ポート４
ａ，４ｂ〜４ｘ，４ａａ，４ｂｂ〜４ｘｘと出力ポート
５ａ，５ｂ〜５ｘ，５ａａ，５ｂｂ〜５ｘｘを有する。
【００７０】なお、入力ポート４ａ，４ｂ〜４ｘ、出力
ポート５ａ，５ｂ〜５ｘは、送信端末側（上流側）につ
ながるポートとする。入力ポート４ａａ，４ｂｂ〜４ｘ
ｘ、出力ポート５ａａ，５ｂｂ〜５ｘｘは、受信端末側
（下流側）につながるポートとする。
ポート５ａ，５ｂ〜５ｘは、送信端末側（上流側）につ
ながるポートとする。入力ポート４ａａ，４ｂｂ〜４ｘ
ｘ、出力ポート５ａａ，５ｂｂ〜５ｘｘは、受信端末側
（下流側）につながるポートとする。
【００７１】入力処理部２０２は入力ポート４から入力
されたセルのヘッダ解析、出力ポート先識別を行う機能
を有する。出力処理部２０３は前述のバッファ制御装置
１０内のセルバッファ２０からの読み出し制御機能、Ｒ
ＭセルのＥＲ，ＣＩ，ＮＩフィールドの変更機能を有す
る。
されたセルのヘッダ解析、出力ポート先識別を行う機能
を有する。出力処理部２０３は前述のバッファ制御装置
１０内のセルバッファ２０からの読み出し制御機能、Ｒ
ＭセルのＥＲ，ＣＩ，ＮＩフィールドの変更機能を有す
る。
【００７２】ＡＢＲサービス用ＡＴＭスイッチ２０１に
おいて、バッファ制御装置１０内のセルバッファ２０は
設定された仮想コネクション毎に仮想的な待ち行列を構
成する。
おいて、バッファ制御装置１０内のセルバッファ２０は
設定された仮想コネクション毎に仮想的な待ち行列を構
成する。
【００７３】なお、図４では簡単のため送信端末から受
信端末へのデータ送信に関する機能ブロックについての
み記載してあるが、ＡＢＲサービス用ＡＴＭスイッチ２
０１は送受信対称な構成の装置であり、受信端末から送
信端末へのデータ通信を行うコネクションに関しても同
様の機能ブロックを有するものである。
信端末へのデータ送信に関する機能ブロックについての
み記載してあるが、ＡＢＲサービス用ＡＴＭスイッチ２
０１は送受信対称な構成の装置であり、受信端末から送
信端末へのデータ通信を行うコネクションに関しても同
様の機能ブロックを有するものである。
【００７４】次に、本実施形態の動作を説明する。
【００７５】ＡＢＲサービス用ＡＴＭスイッチ２０１で
は、入力ポート４から入力されたセルは、入力処理部２
０２で該セルのヘッダ解析が行われ、該セルの出力され
るべき出力ポートの識別が行われる。それとともに、該
セルはバッファ有力ポート１００よりバッファ制御装置
１０へ入力され、バッファ制御装置１０内のセルバッフ
ァ２０に格納される。セルバッファ２０は出力処理部２
０３からの要求で出力レート制御機構５０によってセル
読み出しが制御され、バッファ出力ポート１０１から出
力処理部２０３ａへ送出される。
は、入力ポート４から入力されたセルは、入力処理部２
０２で該セルのヘッダ解析が行われ、該セルの出力され
るべき出力ポートの識別が行われる。それとともに、該
セルはバッファ有力ポート１００よりバッファ制御装置
１０へ入力され、バッファ制御装置１０内のセルバッフ
ァ２０に格納される。セルバッファ２０は出力処理部２
０３からの要求で出力レート制御機構５０によってセル
読み出しが制御され、バッファ出力ポート１０１から出
力処理部２０３ａへ送出される。
【００７６】入力処理部２０２ａでは、送信端末側（上
流側）から来る前方リソースマネジメント（ＦＲＭ）セ
ルの検出を行う。入力処理２０２ａは、検出された上流
側ＦＲＭセル中にあるＡＣＲ，ＥＲを抽出する。
流側）から来る前方リソースマネジメント（ＦＲＭ）セ
ルの検出を行う。入力処理２０２ａは、検出された上流
側ＦＲＭセル中にあるＡＣＲ，ＥＲを抽出する。
【００７７】入力処理部２０２ｂでは、受信端末側（下
流側）から来る後方リソースマネジメント（ＢＲＭ）セ
ルの検出を行う。入力処理部２０２ｂは、検出された下
流側ＢＲＭセル中にあるＥＲを抽出する。抽出されたＥ
Ｒはバッファ制御装置１０内の出力レート制御機構５０
と、第１、第２、第ｎ送出レート演算部６０，７０，８
０に通知される。
流側）から来る後方リソースマネジメント（ＢＲＭ）セ
ルの検出を行う。入力処理部２０２ｂは、検出された下
流側ＢＲＭセル中にあるＥＲを抽出する。抽出されたＥ
Ｒはバッファ制御装置１０内の出力レート制御機構５０
と、第１、第２、第ｎ送出レート演算部６０，７０，８
０に通知される。
【００７８】バッファ制御装置１０は、上流側ＦＲＭセ
ル中から抽出したＡＣＲ，ＥＲ、下流側ＢＲＭセル中か
ら抽出したＥＲを基に、前述の第１の実施形態の動作に
おける送出レート算出処理により、送出レート情報をＥ
Ｒnew として出力レート情報１１３へ出力し、出力処理
部２０３ａへ通知する。
ル中から抽出したＡＣＲ，ＥＲ、下流側ＢＲＭセル中か
ら抽出したＥＲを基に、前述の第１の実施形態の動作に
おける送出レート算出処理により、送出レート情報をＥ
Ｒnew として出力レート情報１１３へ出力し、出力処理
部２０３ａへ通知する。
【００７９】出力処理部２０３ａでは、下流側から来る
ＢＲＭセルの検出を行う。検出したＢＲＭセルのＥＲ格
納フィールドにＥＲnew を格納して送出し、上流側の送
信端末にＥＲを通知する。
ＢＲＭセルの検出を行う。検出したＢＲＭセルのＥＲ格
納フィールドにＥＲnew を格納して送出し、上流側の送
信端末にＥＲを通知する。
【００８０】これにより前述の第１の実施形態の動作に
基づき、ＡＢＲサービス用ＡＴＭスイッチ２０１中のバ
ッファ制御が行われる。
基づき、ＡＢＲサービス用ＡＴＭスイッチ２０１中のバ
ッファ制御が行われる。
【００８１】ＡＢＲサービス用ＡＴＭスイッチ２０１に
おいて、前述の第１の実施形態の効果と同等の効果が得
られる。
おいて、前述の第１の実施形態の効果と同等の効果が得
られる。
【００８２】
【発明の効果】以上説明したように、本発明は、下記の
ような効果がある。
ような効果がある。
【００８３】請求項１の発明は、待ち行列長が規定長以
上になっている時間と待ち行列長でもって輻輳状態を複
数のクラスにクラス分けし、クラス毎に送出レート演算
部を変更することにより、継続時間が長く輻輳の度合い
が大きな場合に、より有効な送出レート制御を行うこと
が可能となっている。
上になっている時間と待ち行列長でもって輻輳状態を複
数のクラスにクラス分けし、クラス毎に送出レート演算
部を変更することにより、継続時間が長く輻輳の度合い
が大きな場合に、より有効な送出レート制御を行うこと
が可能となっている。
【００８４】また、輻輳状態の検出の結果、送信端末へ
の制御として明示的レート（ＥＲ）を通知する手段を設
けたためＡＢＲサービスにおいて有効なレート制御を行
うことが可能となっている。
の制御として明示的レート（ＥＲ）を通知する手段を設
けたためＡＢＲサービスにおいて有効なレート制御を行
うことが可能となっている。
【００８５】
【００８６】請求項２の発明は、送出レート演算部を選
択する手段を設けたため、選択されていない送出レート
演算部は動作を停止させることができる。これにより、
動作を停止している送出レート演算部への電源供給を中
断できるため、消費電力の低減が可能となる。
択する手段を設けたため、選択されていない送出レート
演算部は動作を停止させることができる。これにより、
動作を停止している送出レート演算部への電源供給を中
断できるため、消費電力の低減が可能となる。
【図１】本発明の第１の実施の形態のバッファ制御装置
を示すブロック図である。
を示すブロック図である。
【図２】本発明の第２の実施の形態のバッファ制御装置
を示すブロック図である。
を示すブロック図である。
【図３】第１および第２の実施の形態の第１のレート演
算部選択動作を示す状態遷移図である。
算部選択動作を示す状態遷移図である。
【図４】第１および第２の実施の形態の第２のレート演
算部選択動作を示す状態遷移図である。
算部選択動作を示す状態遷移図である。
【図５】第１および第２の実施の形態の第３のレート演
算部選択動作を示す状態遷移図である。
算部選択動作を示す状態遷移図である。
【図６】第１および第２の実施の形態の第４のレート演
算部選択動作を示す状態遷移図である。
算部選択動作を示す状態遷移図である。
【図７】第１および第２の実施の形態の第５のレート演
算部選択動作を示す状態遷移図である。
算部選択動作を示す状態遷移図である。
【図８】本発明の第３の実施形態のＶＳ／ＶＤ装置を示
すブロック図である。
すブロック図である。
【図９】本発明の第４の実施形態のＡＢＲサービス用Ａ
ＴＭスイッチを示すブロック図である。
ＴＭスイッチを示すブロック図である。
【図１０】従来のＡＢＲサービス対応のＡＴＭ網の概念
図である。
図である。
【図１１】従来のＶＳ／ＶＤ装置によって輻輳制御ルー
プを分割したＡＢＲサービス対応のＡＴＭ網の一例を示
す説明図である。
プを分割したＡＢＲサービス対応のＡＴＭ網の一例を示
す説明図である。
１ ＶＳ／ＶＤ装置 ２ａ，２ｂ ＶＤモジュール ３ａ，３ｂ ＶＳモジュール ４ａ，４ｂ〜４ｘ，４ａａ，４ｂｂ〜４ｘｘ 入力ポ
ート ５ａ，５ｂ〜５ｘ，５ａａ，５ｂｂ〜５ｘｘ 出力ポ
ート １０ バッファ制御装置 ２０ セルバッファ ３０ タイマ部 ４０ 送出レート演算選択部 ４１ 送出レート演算結果選択部 ５０ 出力レート制御機構 ６０ 第１送出レート演算部 ７０ 第２送出レート演算部 ８０ 第ｎ送出レート演算部 １００ バッファ入力ポート １０１ バッファ出力ポート １１０ 待ち行列長情報 １１１ タイムアウト情報 １１２ 外部からの送出レート算出用情報 １１３ 送出レート情報 ２０１ ＡＢＲサービス用ＡＴＭスイッチ ２０２ａ，２０２ｂ 入力処理部 ２０３ａ，２０３ｂ 出力処理部 ５０１ ＡＴＭ網 ５０２ 従来のＡＴＭスイッチ ５０３ａ，５０３ｂ 従来のＳ／ＶＤ ５０４ａ，５０４ｂ，５０４ｃ セグメント ５１０ 送信端末 ５１１ 受信端末
ート ５ａ，５ｂ〜５ｘ，５ａａ，５ｂｂ〜５ｘｘ 出力ポ
ート １０ バッファ制御装置 ２０ セルバッファ ３０ タイマ部 ４０ 送出レート演算選択部 ４１ 送出レート演算結果選択部 ５０ 出力レート制御機構 ６０ 第１送出レート演算部 ７０ 第２送出レート演算部 ８０ 第ｎ送出レート演算部 １００ バッファ入力ポート １０１ バッファ出力ポート １１０ 待ち行列長情報 １１１ タイムアウト情報 １１２ 外部からの送出レート算出用情報 １１３ 送出レート情報 ２０１ ＡＢＲサービス用ＡＴＭスイッチ ２０２ａ，２０２ｂ 入力処理部 ２０３ａ，２０３ｂ 出力処理部 ５０１ ＡＴＭ網 ５０２ 従来のＡＴＭスイッチ ５０３ａ，５０３ｂ 従来のＳ／ＶＤ ５０４ａ，５０４ｂ，５０４ｃ セグメント ５１０ 送信端末 ５１１ 受信端末
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−79448（ＪＰ，Ａ) 特開 平10−308750（ＪＰ，Ａ) 特開 平10−303933（ＪＰ，Ａ) 特開 平10−164084（ＪＰ，Ａ) 特開 平10−4419（ＪＰ，Ａ) 特開 平９−247181（ＪＰ，Ａ) 特開 平８−223174（ＪＰ，Ａ) 特開 平７−183886（ＪＰ，Ａ) 特開 平７−95212（ＪＰ，Ａ) 特開 平６−30019（ＪＰ，Ａ) 特開 平２−266730（ＪＰ，Ａ) 特開 昭63−193640（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56 H04L 12/28
Claims (10)
- 【請求項１】 送信端末と受信端末間をバッファを有す
る複数の装置を介して接続し、ＡＢＲサービスが行われ
るＡＴＭ網におけるバッファ制御方法であって、 前記バッファ内で形成される待ち行列長が規定長以上に
なっている時間と前記待ち行列長でもって輻輳状態を複
数のクラスにクラス分けし、クラス毎に送出レート情報
算出手段を変更するバッファ制御方法。 - 【請求項２】 送信端末と受信端末間をバッファを有す
る複数の装置を介して接続し、ＡＢＲサービスが行われ
るＡＴＭ網におけるバッファ制御装置であって、 前記装置のバッファの輻輳状態の継続時間を測定する手
段と、 前記装置のバッファの輻輳状態の継続時間と、前記装置
のバッファ内で形成される仮想的な待ち行列の長さとか
ら、前記装置のバッファの輻輳状態を複数のクラスにク
ラス分けする手段と、 輻輳制御のために送信端末側へ通知する送出レート情報
を相異なるアルゴリズムにて算出する複数の手段と、 前記の複数の送出レート情報算出手段と、前記の複数の
クラスにクラス分けされた前記装置のバッファの輻輳状
態とを対応付けて、送出レート情報を決定する手段を有
するバッファ制御装置。 - 【請求項３】 前記の送出レート情報を決定する手段
が、前記の複数の送出レート情報算出手段と、前記の複
数のクラスにクラス分けされた前記装置のバッファの輻
輳状態とを対応付けて、クラスによって前記送出レート
情報算出手段を切り替える制御手段を有する請求項２記
載のバッファ制御装置。 - 【請求項４】 前記の送出レート情報を決定する手段
が、前記の複数の送出レート情報算出手段と、前記の複
数のクラスにクラス分けされた前記装置のバッファの輻
輳状態とを対応付けて、前記の複数の送出レート情報を
算出する複数の手段によって算出された送出レート情報
をクラスによって選択する制御手段を有する請求項２記
載のバッファ制御装置。 - 【請求項５】 前記装置のバッファの輻輳状態の継続時
間を測定する手段として、前記装置のバッファ内で仮想
的な待ち行列が形成され、前記待ち行列長が規定の長さ
以上になってからの時間を測定する手段を有する請求項
３または４記載のバッファ制御装置。 - 【請求項６】 同じ送出レート算出情報と同じ行列長を
用いた場合に、第１、第２、・・・、第ｎの順に小さい
送出レートを算出するような相異なるアルゴリズムを有
するｎ個の送出レート情報算出手段と、待ち行列長のｎ
個の閾値Ｑ1〜Ｑn と、待ち行列長が各閾値Ｑk （ｋは
１≦ｋ≦ｎ−１の範囲の整数）を超過してからの時間Ｔ
K を計測する手段を有し、 前記複数の送出レート情報算出手段を切り替える制御手
段として、待ち行列長が第（ｋ）閾値Ｑk を超過してか
らの時間Ｔk を計測し、時間Ｔk がタイムアウト時間Ｔ
thを超過してタイムアウトとなった際に、選択すべき送
出レート情報算出手段を第（ｋ）送出レート情報算出手
段から第（ｋ＋１）送出レート情報算出手段に変更し、
待ち行列長が第（ｋ）閾値Ｑk を下回った際に、選択す
べき送出レート情報算出手段を第（ｋ＋１）送出レート
情報算出手段から第（ｋ）送出レート情報算出手段に変
更する手段を有する請求項５記載のバッファ制御装置。 - 【請求項７】 同じ送出レート算出情報と同じ行列長を
用いた場合に、第１、第２、・・・、第ｎの順に小さい
送出レートを算出するような相異なるアルゴリズムを有
するｎ個の送出レート情報算出手段と、待ち行列長のｎ
個の閾値Ｑ1〜Ｑn と、待ち行列長が各閾値Ｑk （ｋは
１≦ｋ≦ｎ−１の範囲の整数）を超過してからの時間Ｔ
K と、下回ってからの時間Ｔk u を計測する手段を有
し、 前記複数の送出レート情報算出手段を切り替える制御手
段は、待ち行列長が第（ｋ）閾値Ｑk を超過してからの
時間Ｔk を計測し、時間Ｔk がタイムアウト時間Ｔthを
超過してタイムアウトとなった際に、選択すべ送出レー
ト情報算出手段を第（ｋ）送出レート情報算出手段から
第（ｋ＋１）送出レート情報算出手段に変更し、待ち行
列長が第（ｋ）閾値Ｑk を下回ってからの時間Ｔk u を
計測し、時間Ｔk u がタイムアウト時間Ｔthを超過して
タイムアウトとなった際に、選択すべき送出レート情報
算出手段を第（ｋ＋１）送出レート情報算出手段から第
（ｋ）送出レート情報算出手段に変更する手段を有する
請求項５記載のバッファ制御装置。 - 【請求項８】 同じ送出レート算出情報と同じ行列長を
用いた場合に、第１、第２、・・・、第ｎの順に小さい
送出レートを算出するような相異なるアルゴリズムを有
するｎ個の送出レート情報算出手段と、待ち行列長の２
ｎ個の閾値Ｑ1 o 〜Ｑn o ，Ｑ1 u 〜Ｑn u と、待ち行
列長が各閾値Ｑk o （ｋは１≦ｋ≦ｎ−１の範囲の整
数）を超過してからの時間ＴK を計測する手段を有し、 前記複数の送出レート情報算出手段を切り替える制御手
段は、Ｑk u ≦Ｑk ≦Ｑk o となるような第（ｋ）超過
閾値Ｑk o と第（ｋ）減少閾値Ｑk u を用いて、待ち行
列長が第（ｋ）超過閾値Ｑk o を超過してからの時間Ｔ
k を計測し、時間Ｔk がタイムアウト時間Ｔthを超過し
てタイムアウトとなった際に、選択すべき送出レート情
報算出手段を第（ｋ）送出レート情報算出手段から第
（ｋ＋１）送出レート情報算出手段に変更し、待ち行列
長が第（ｋ）減少閾値Ｑk u を下回った際に、選択すべ
き送出レート情報算出手段を第（ｋ＋１）送出レート情
報算出手段から第（ｋ）送出レート情報算出手段に変更
する手段を有する請求項５記載のバッファ制御装置。 - 【請求項９】 同じ送出レート算出情報と同じ行列長を
用いた場合に、第１、第２、・・・、第ｎの順に小さい
送出レートを算出するような相異なるアルゴリズムを有
するｎ個の送出レート情報算出手段と、待ち行列長のｎ
個の閾値Ｑ1〜Ｑn と、ｎ個のタイムアウト時間Ｔth 1
〜Ｔth nと、待ち行列が閾値Ｑk （ｋは１≦ｋ≦ｎ−１
の範囲の整数）を超過してからの時間ＴK を計測する手
段を有し、 前記複数の送出レート情報算出手段を切り
替える制御手段は、待ち行列長が第（ｋ）閾値Ｑk を超
過してからの時間Ｔk を計測し、時間Ｔk が第（ｋ）の
タイムアウト時間Ｔth kを超過してタイムアウトとなっ
た際に、選択すべき送出レート情報算出手段を第（ｋ）
送出レート情報算出手段から第（ｋ＋１）送出レート情
報算出手段に変更し、待ち行列長が第（ｋ）閾値Ｑk を
下回った際に、選択すべき送出レート情報算出手段を第
（ｋ＋１）送出レート情報算出手段から第（ｋ）送出レ
ート情報算出手段に変更する手段を有する請求項５記載
のバッファ制御装置。 - 【請求項１０】 同じ送出レート算出情報と同じ待ち行
列長を用いた場合に、第１、第２、・・・、第ｎの順に
小さい送出レートを算出するような相異なるアルゴリズ
ムを有するｎ個の送出レート情報算出手段と、待ち行列
長の１個の閾値Ｑthと、ｎ個のタイムアウト時間Ｔth 1
〜Ｔth nと、待ち行列が閾値Ｑthを超過してからの時間
Ｔkを計測する手段を有し、 前記複数の送出レート情報算出手段を切り替える制御手
段として、第（ｋ）タイムアウト時間Ｔth’ kと、第
（ｋ＋１）タイムアウト時間Ｔth’ k+1（ｋは１≦ｋ≦
ｎ−１の範囲の整数）の間に、Ｔth’ k＜Ｔth’ k+1と
なる関係を設定し、待ち行列長が閾値Ｑthを超過してか
らの時間Ｔを計測し、時間Ｔが第（ｋ）タイムアウト時
間Ｔth’ kを超過してタイムアウトになった際に、選択
すべき送出レート情報算出手段を第（ｋ）送出レート情
報算出手段から第（ｋ＋１）送出レート情報算出手段に
変更し、待ち行列長が閾値Ｑth を下回った際に、選択
すべき送出レート情報算出手段を第１送出レート情報算
出手段に変更する手段を有する請求項５記載のバッファ
制御装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9269049A JP2959539B2 (ja) | 1997-10-01 | 1997-10-01 | バッファ制御方法および装置 |
| EP19980118516 EP0907300B1 (en) | 1997-10-01 | 1998-09-30 | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion |
| DE1998633472 DE69833472T2 (de) | 1997-10-01 | 1998-09-30 | Puffersteueranlage in einem ATM Netzwerk zur Änderung von Zellenübertragungsgeschwindigkeit in Abhängigkeit von der Dauer von Stau |
| US09/164,599 US6438138B1 (en) | 1997-10-01 | 1998-10-01 | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9269049A JP2959539B2 (ja) | 1997-10-01 | 1997-10-01 | バッファ制御方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11112508A JPH11112508A (ja) | 1999-04-23 |
| JP2959539B2 true JP2959539B2 (ja) | 1999-10-06 |
Family
ID=17466971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9269049A Expired - Fee Related JP2959539B2 (ja) | 1997-10-01 | 1997-10-01 | バッファ制御方法および装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6438138B1 (ja) |
| EP (1) | EP0907300B1 (ja) |
| JP (1) | JP2959539B2 (ja) |
| DE (1) | DE69833472T2 (ja) |
Families Citing this family (69)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6850540B1 (en) * | 1999-10-28 | 2005-02-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet scheduling in a communications system |
| JPH11275097A (ja) * | 1998-03-20 | 1999-10-08 | Fujitsu Ltd | ネットワークシステム |
| US6430188B1 (en) | 1998-07-08 | 2002-08-06 | Broadcom Corporation | Unified table for L2, L3, L4, switching and filtering |
| US7002982B1 (en) * | 1998-07-08 | 2006-02-21 | Broadcom Corporation | Apparatus and method for storing data |
| US6970424B2 (en) * | 1998-11-10 | 2005-11-29 | Extreme Networks | Method and apparatus to minimize congestion in a packet switched network |
| JP3553581B2 (ja) | 1999-01-04 | 2004-08-11 | セイコーエプソン株式会社 | 耐光性と発色性とに優れたイエロー画像を実現する画像記録方法 |
| US7120117B1 (en) | 2000-08-29 | 2006-10-10 | Broadcom Corporation | Starvation free flow control in a shared memory switching device |
| DE60031515T2 (de) | 1999-03-17 | 2007-08-23 | Broadcom Corp., Irvine | Netzwerkvermittlung |
| GB2349296B (en) * | 1999-04-21 | 2001-04-04 | 3Com Corp | Reduction of imbalance in transmit traffic queues in a network switch |
| WO2000072533A1 (en) | 1999-05-21 | 2000-11-30 | Broadcom Corporation | Stacked network switch configuration |
| US7031302B1 (en) | 1999-05-21 | 2006-04-18 | Broadcom Corporation | High-speed stats gathering in a network switch |
| US20030195983A1 (en) * | 1999-05-24 | 2003-10-16 | Krause Michael R. | Network congestion management using aggressive timers |
| US7315552B2 (en) | 1999-06-30 | 2008-01-01 | Broadcom Corporation | Frame forwarding in a switch fabric |
| US6859454B1 (en) | 1999-06-30 | 2005-02-22 | Broadcom Corporation | Network switch with high-speed serializing/deserializing hazard-free double data rate switching |
| AU6334400A (en) * | 1999-06-30 | 2001-01-22 | Broadcom Corporation | Memory management unit for a network switch |
| WO2001019040A1 (en) | 1999-09-03 | 2001-03-15 | Broadcom Corporation | Apparatus and method for enabling voice over ip support for a network switch |
| US6700869B1 (en) * | 1999-10-01 | 2004-03-02 | Lucent Technologies Inc. | Method for controlling data flow associated with a communications node |
| US7131001B1 (en) | 1999-10-29 | 2006-10-31 | Broadcom Corporation | Apparatus and method for secure filed upgradability with hard wired public key |
| US7143294B1 (en) | 1999-10-29 | 2006-11-28 | Broadcom Corporation | Apparatus and method for secure field upgradability with unpredictable ciphertext |
| WO2001037484A2 (en) | 1999-11-16 | 2001-05-25 | Broadcom Corporation | Serializing data using hazard-free multilevel glitchless multiplexing |
| US7539134B1 (en) | 1999-11-16 | 2009-05-26 | Broadcom Corporation | High speed flow control methodology |
| AU1754801A (en) | 1999-11-18 | 2001-05-30 | Broadcom Corporation | Table lookup mechanism for address resolution in a packet network switch |
| US6657960B1 (en) * | 1999-11-23 | 2003-12-02 | International Business Machines Corporation | Method and system for providing differentiated services in computer networks |
| US6724776B1 (en) * | 1999-11-23 | 2004-04-20 | International Business Machines Corporation | Method and system for providing optimal discard fraction |
| US6771652B1 (en) * | 1999-11-23 | 2004-08-03 | International Business Machines Corporation | Method and system for controlling transmission of packets in computer networks |
| ATE265774T1 (de) | 1999-12-07 | 2004-05-15 | Broadcom Corp | Spiegelung in einer netzwerkvermittlungsstapelanordnung |
| EP1240753A1 (en) * | 1999-12-13 | 2002-09-18 | Nokia Corporation | Congestion control method for a packet-switched network |
| US7009973B2 (en) | 2000-02-28 | 2006-03-07 | Broadcom Corporation | Switch using a segmented ring |
| US6678678B2 (en) | 2000-03-09 | 2004-01-13 | Braodcom Corporation | Method and apparatus for high speed table search |
| US7103053B2 (en) | 2000-05-03 | 2006-09-05 | Broadcom Corporation | Gigabit switch on chip architecture |
| US6826561B2 (en) | 2000-05-22 | 2004-11-30 | Broadcom Corporation | Method and apparatus for performing a binary search on an expanded tree |
| US7009968B2 (en) | 2000-06-09 | 2006-03-07 | Broadcom Corporation | Gigabit switch supporting improved layer 3 switching |
| EP1168725B1 (en) | 2000-06-19 | 2005-06-15 | Broadcom Corporation | Switch fabric with path redundancy |
| US7126947B2 (en) | 2000-06-23 | 2006-10-24 | Broadcom Corporation | Switch having external address resolution interface |
| US6999455B2 (en) | 2000-07-25 | 2006-02-14 | Broadcom Corporation | Hardware assist for address learning |
| US7227862B2 (en) | 2000-09-20 | 2007-06-05 | Broadcom Corporation | Network switch having port blocking capability |
| US6851000B2 (en) | 2000-10-03 | 2005-02-01 | Broadcom Corporation | Switch having flow control management |
| US7120155B2 (en) | 2000-10-03 | 2006-10-10 | Broadcom Corporation | Switch having virtual shared memory |
| US7420977B2 (en) | 2000-10-03 | 2008-09-02 | Broadcom Corporation | Method and apparatus of inter-chip bus shared by message passing and memory access |
| US7274705B2 (en) | 2000-10-03 | 2007-09-25 | Broadcom Corporation | Method and apparatus for reducing clock speed and power consumption |
| US7020166B2 (en) | 2000-10-03 | 2006-03-28 | Broadcom Corporation | Switch transferring data using data encapsulation and decapsulation |
| US6988177B2 (en) | 2000-10-03 | 2006-01-17 | Broadcom Corporation | Switch memory management using a linked list structure |
| US7035255B2 (en) | 2000-11-14 | 2006-04-25 | Broadcom Corporation | Linked network switch configuration |
| US7424012B2 (en) | 2000-11-14 | 2008-09-09 | Broadcom Corporation | Linked network switch configuration |
| US7035286B2 (en) | 2000-11-14 | 2006-04-25 | Broadcom Corporation | Linked network switch configuration |
| US6850542B2 (en) | 2000-11-14 | 2005-02-01 | Broadcom Corporation | Linked network switch configuration |
| US6987732B2 (en) * | 2000-12-15 | 2006-01-17 | Tellabs San Jose, Inc. | Apparatus and methods for scheduling packets in a broadband data stream |
| US7042843B2 (en) | 2001-03-02 | 2006-05-09 | Broadcom Corporation | Algorithm for time based queuing in network traffic engineering |
| US20030009560A1 (en) * | 2001-05-22 | 2003-01-09 | Motorola, Inc. | Method and system for operating a core router |
| JP4573470B2 (ja) * | 2001-06-08 | 2010-11-04 | 富士通株式会社 | 伝送装置及びそのフロー制御方法 |
| US7355970B2 (en) | 2001-10-05 | 2008-04-08 | Broadcom Corporation | Method and apparatus for enabling access on a network switch |
| US7274698B2 (en) | 2002-03-15 | 2007-09-25 | Broadcom Corporation | Multilevel parser for conditional flow detection in a network device |
| US20030195922A1 (en) * | 2002-04-10 | 2003-10-16 | Alcatel | SNMP trap and inform shaping mechanism |
| US7409474B2 (en) | 2002-06-27 | 2008-08-05 | Broadcom Corporation | Method and system for rate adaptation |
| JP3609391B2 (ja) * | 2002-08-13 | 2005-01-12 | セス・ジャパン株式会社 | データ通信端末装置 |
| US20040064582A1 (en) * | 2002-09-30 | 2004-04-01 | Arun Raghunath | Apparatus and method for enabling intserv quality of service using diffserv building blocks |
| US7184404B2 (en) | 2002-10-15 | 2007-02-27 | Broadcom Corporation | Programmable inter-packet gap generator with byte granularity |
| US6781898B2 (en) | 2002-10-30 | 2004-08-24 | Broadcom Corporation | Self-repairing built-in self test for linked list memories |
| US7047310B2 (en) * | 2003-02-25 | 2006-05-16 | Motorola, Inc. | Flow control in a packet data communication system |
| US7372814B1 (en) * | 2003-02-27 | 2008-05-13 | Alcatel-Lucent | Network system with color-aware upstream switch transmission rate control in response to downstream switch traffic buffering |
| US7505405B2 (en) * | 2004-10-08 | 2009-03-17 | International Business Machines Corporation | Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding |
| US7738375B1 (en) * | 2005-08-19 | 2010-06-15 | Juniper Networks, Inc. | Shared shaping of network traffic |
| US20070237074A1 (en) * | 2006-04-06 | 2007-10-11 | Curry David S | Configuration of congestion thresholds for a network traffic management system |
| US9967362B2 (en) * | 2011-10-27 | 2018-05-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Caching in wireless communication networks |
| JP6015057B2 (ja) * | 2012-03-28 | 2016-10-26 | 日本電気株式会社 | 配信システム |
| US10248509B2 (en) * | 2016-11-16 | 2019-04-02 | International Business Machines Corporation | Executing computer instruction including asynchronous operation |
| US11144226B2 (en) | 2019-04-11 | 2021-10-12 | Samsung Electronics Co., Ltd. | Intelligent path selection and load balancing |
| US11216190B2 (en) * | 2019-06-10 | 2022-01-04 | Samsung Electronics Co., Ltd. | Systems and methods for I/O transmissions in queue pair-based NVMeoF initiator-target system |
| US11240294B2 (en) | 2019-08-23 | 2022-02-01 | Samsung Electronics Co., Ltd. | Systems and methods for spike detection and load balancing resource management |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63193640A (ja) | 1987-02-05 | 1988-08-10 | Mitsubishi Electric Corp | パケツト迂回方式 |
| JP2540936B2 (ja) | 1989-04-07 | 1996-10-09 | 日本電気株式会社 | 呼受付制御装置 |
| JPH0479448A (ja) | 1990-07-18 | 1992-03-12 | Nec Corp | 監視システム |
| JPH0630019A (ja) | 1992-07-06 | 1994-02-04 | Toshiba Corp | 共通バッファメモリの負荷管理装置 |
| JPH0795212A (ja) | 1993-09-20 | 1995-04-07 | Fujitsu Ltd | Ａｔｍ交換システムにおける輻輳制御方式 |
| JP2639335B2 (ja) | 1993-12-22 | 1997-08-13 | 日本電気株式会社 | Ａｔｍ網における輻輳制御方式 |
| US5497375A (en) * | 1994-01-05 | 1996-03-05 | Motorola, Inc. | Device and method for ATM end system cell flow regulation |
| JPH08223174A (ja) | 1995-02-16 | 1996-08-30 | Fujitsu Ltd | 輻輳通知制御方法及び輻輳通知制御装置 |
| US5745477A (en) * | 1996-01-25 | 1998-04-28 | Mitsubishi Electric Information Technology Center America, Inc. | Traffic shaping and ABR flow control |
| JP3686493B2 (ja) * | 1996-03-07 | 2005-08-24 | 富士通株式会社 | Ａｔｍ交換機におけるフィードバック制御方法および装置 |
| JP3087948B2 (ja) | 1996-03-12 | 2000-09-18 | 日本電信電話株式会社 | Ａｔｍ通信網 |
| US5737313A (en) | 1996-03-15 | 1998-04-07 | Nec Usa, Inc. | Design of a closed loop feed back control for ABR service |
| JP3315588B2 (ja) * | 1996-05-16 | 2002-08-19 | 株式会社日立製作所 | トラヒック流量制御を行うａｔｍ交換機 |
| US5864538A (en) * | 1996-08-26 | 1999-01-26 | Lucent Technologies Inc. | First-order rate-based flow control with adaptive queue threshold for ATM networks |
| JP3607017B2 (ja) * | 1996-10-31 | 2005-01-05 | 富士通株式会社 | セル交換機におけるフィードバック制御装置及びセルスケジューリング装置 |
| JPH10164084A (ja) | 1996-12-03 | 1998-06-19 | Nec Corp | Ａｔｍトラフィック制御方式 |
| JP3525656B2 (ja) * | 1996-12-06 | 2004-05-10 | 株式会社日立製作所 | パケット交換機、および輻輳通知方式 |
| US5991266A (en) | 1997-03-19 | 1999-11-23 | Mitsubishi Electric Information Technology Center America, Inc. (Ita) | Queue length based ABR flow control system |
| JP3317874B2 (ja) | 1997-05-09 | 2002-08-26 | 日本電信電話株式会社 | 送信可能レート決定方法および装置ならびにａｔｍノード |
| US6137779A (en) * | 1997-05-22 | 2000-10-24 | Integrated Device Technology, Inc. | Transmission rate calculation scheme using table-lookup |
| US6141321A (en) * | 1997-07-08 | 2000-10-31 | Alcatel Networks Corporation | Method and apparatus for the efficient processing of ABR cells in an ATM switch |
-
1997
- 1997-10-01 JP JP9269049A patent/JP2959539B2/ja not_active Expired - Fee Related
-
1998
- 1998-09-30 DE DE1998633472 patent/DE69833472T2/de not_active Expired - Lifetime
- 1998-09-30 EP EP19980118516 patent/EP0907300B1/en not_active Expired - Lifetime
- 1998-10-01 US US09/164,599 patent/US6438138B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0907300B1 (en) | 2006-02-15 |
| DE69833472D1 (de) | 2006-04-20 |
| EP0907300A2 (en) | 1999-04-07 |
| EP0907300A3 (en) | 2000-04-12 |
| DE69833472T2 (de) | 2006-08-03 |
| US6438138B1 (en) | 2002-08-20 |
| JPH11112508A (ja) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2959539B2 (ja) | バッファ制御方法および装置 | |
| US6144636A (en) | Packet switch and congestion notification method | |
| EP0499150B1 (en) | Method of and system for controlling packet-rate in communication network | |
| US6005843A (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| JP2978844B2 (ja) | バックプレッシャ型ａｔｍスイッチ | |
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| US5901147A (en) | Apparatus and methods to change thresholds to control congestion in ATM switches | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| JP2980075B2 (ja) | レート制御装置 | |
| US6438107B1 (en) | Cell transfer rate control apparatus and method | |
| US6198750B1 (en) | ATM access interface: hardware based quick response flow control | |
| US7218608B1 (en) | Random early detection algorithm using an indicator bit to detect congestion in a computer network | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| Kawahara et al. | Characteristics of ABR explicit rate control algorithms in WAN environments and an ABR control algorithm suitable for public networks | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| KR100319457B1 (ko) | 비동기 전송 모드 교환기의 트래픽 제어 방법 | |
| JP3087941B2 (ja) | Ａｔｍ通信網 | |
| JP3059100B2 (ja) | Ａｔｍ交換装置 | |
| KR100299138B1 (ko) | 에이티엠 장치에서 비실시간 트래픽 제어장치 및 방법 | |
| JPH1198142A (ja) | Ａｂｒ通信制御方法及びａｂｒ通信制御装置 | |
| KR100372524B1 (ko) | 에이티엠 교환 시스템의 트래픽 폭주 제어 방법 | |
| JP2899609B2 (ja) | セル送出装置 | |
| JPH0946344A (ja) | パケット流量監視制御方式 | |
| JPH1198147A (ja) | Ａｔｍ交換装置 | |
| Prithviraj et al. | A virtual loss-load congestion control strategy for high speed networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070730 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130730 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |