JP3518209B2 - Ａｔｍ交換機および輻輳制御方式 - Google Patents
Ａｔｍ交換機および輻輳制御方式Info
- Publication number
- JP3518209B2 JP3518209B2 JP32506696A JP32506696A JP3518209B2 JP 3518209 B2 JP3518209 B2 JP 3518209B2 JP 32506696 A JP32506696 A JP 32506696A JP 32506696 A JP32506696 A JP 32506696A JP 3518209 B2 JP3518209 B2 JP 3518209B2
- Authority
- JP
- Japan
- Prior art keywords
- atm
- congestion
- packet level
- switch
- cell
- 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
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
- H04L49/105—ATM switching elements
- H04L49/108—ATM switching elements using shared central buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/501—Overload detection
-
- 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/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- 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
-
- 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/5681—Buffer or queue management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Description
【０００１】
【発明の属する技術分野】本発明は、非同期通信方式に
おける輻輳制御装置に関する。
おける輻輳制御装置に関する。
【０００２】
【従来の技術】非同期通信方式(Asynchronous Transfer
Mode：以下ＡＴＭ)を用いたＡＴＭ交換機から構成され
るＡＴＭ網のセル伝送方式としては、以下の４種のトラ
ヒッククラスが規定されている。すなわち、網と端末間
で呼設定時に伝送帯域を予約する帯域予約型のトラヒッ
ククラスとしてＣＢＲ(Constant Bit Rate)，ＶＢＲ(Va
riable Bit Rate)が、ＬＡＮトラヒックのようにバース
ト的にトラヒックが発生するため、呼設定時に伝送帯域
を予約することができないトラヒッククラスとしてＡＢ
Ｒ(Available Bit Rate)，ＵＢＲ(Unspecified Bit Rat
e)が規定されている。ＡＢＲ，ＵＢＲのトラヒッククラ
スでは網は通信品質をほとんど保証しないためBest Eff
ort型のトラヒッククラスと呼ばれる。
Mode：以下ＡＴＭ)を用いたＡＴＭ交換機から構成され
るＡＴＭ網のセル伝送方式としては、以下の４種のトラ
ヒッククラスが規定されている。すなわち、網と端末間
で呼設定時に伝送帯域を予約する帯域予約型のトラヒッ
ククラスとしてＣＢＲ(Constant Bit Rate)，ＶＢＲ(Va
riable Bit Rate)が、ＬＡＮトラヒックのようにバース
ト的にトラヒックが発生するため、呼設定時に伝送帯域
を予約することができないトラヒッククラスとしてＡＢ
Ｒ(Available Bit Rate)，ＵＢＲ(Unspecified Bit Rat
e)が規定されている。ＡＢＲ，ＵＢＲのトラヒッククラ
スでは網は通信品質をほとんど保証しないためBest Eff
ort型のトラヒッククラスと呼ばれる。
【０００３】帯域予約型のトラヒッククラスに対して
は、網・端末間インタフェースのセル送信端末側の入口
でＵＰＣ(Usage Parameter Control)と呼ばれる監視機
構により予約された帯域以下のレートでデータを送信し
ているかを監視し、違反セルがあればそのセルを廃棄す
るか、または廃棄優先度を高く設定し直して次の交換機
へ転送する。従って、端末側のトラヒックによる網内輻
輳を防ぐことが出来る。
は、網・端末間インタフェースのセル送信端末側の入口
でＵＰＣ(Usage Parameter Control)と呼ばれる監視機
構により予約された帯域以下のレートでデータを送信し
ているかを監視し、違反セルがあればそのセルを廃棄す
るか、または廃棄優先度を高く設定し直して次の交換機
へ転送する。従って、端末側のトラヒックによる網内輻
輳を防ぐことが出来る。
【０００４】一方、Best Effort型のトラヒッククラス
では、帯域予約をせず上記ＵＰＣが適用できない。さら
に、トラヒックはバースト的に発生しネットワーク内の
ＡＴＭ交換機の許容帯域を越えるトラヒックが入力され
やすいため、輻輳が起こりセルが廃棄される可能性が高
い。ＡＴＭ交換機は内部にセルバッファを持ち、軽度の
輻輳状態ではセルを一時蓄えることによりセル廃棄を防
ぐ。しかし、過度のトラヒック集中が続いた結果、輻輳
の程度が大きくなり、蓄積したセルがＡＴＭ交換機内の
セルバッファの容量を越えるとセル廃棄が起こる。
では、帯域予約をせず上記ＵＰＣが適用できない。さら
に、トラヒックはバースト的に発生しネットワーク内の
ＡＴＭ交換機の許容帯域を越えるトラヒックが入力され
やすいため、輻輳が起こりセルが廃棄される可能性が高
い。ＡＴＭ交換機は内部にセルバッファを持ち、軽度の
輻輳状態ではセルを一時蓄えることによりセル廃棄を防
ぐ。しかし、過度のトラヒック集中が続いた結果、輻輳
の程度が大きくなり、蓄積したセルがＡＴＭ交換機内の
セルバッファの容量を越えるとセル廃棄が起こる。
【０００５】輻輳によるセル廃棄の影響を最小限にし、
網の伝送効率の低下を防止する手段としてパケットレベ
ルでセル廃棄を行う方法(パケットレベル廃棄)が知られ
ている。これに関しては、例えば、特開平６−３３４６
８１「セル交換方式および装置」に記載されている。輻
輳状態に陥ったＡＴＭ交換機ではセル廃棄が発生する
が、受信端末は同一のパケットを構成するセルが一セル
でも欠けているとパケットを再構成することができな
い。その為、多数のパケットに跨ってセル廃棄が発生す
ると、多数のパケットの送受信端末間での再送が発生
し、不必要にパケットレベルのスループット（グットプ
ット）が低下する。パケットレベル廃棄機能では、輻輳
状態に陥ったＡＴＭ交換機がセル廃棄を行う際、そのコ
ネクションで引き続き送られてくる同一のパケットを構
成するセルをパケットの切れ目まで廃棄する。このパケ
ットレベル廃棄を行うと、少数のパケットに集中してセ
ル廃棄を行うため、セルの欠けた無効なパケットを送信
することが無くなり、網のグッドプットを向上させるこ
とが可能となる。
網の伝送効率の低下を防止する手段としてパケットレベ
ルでセル廃棄を行う方法(パケットレベル廃棄)が知られ
ている。これに関しては、例えば、特開平６−３３４６
８１「セル交換方式および装置」に記載されている。輻
輳状態に陥ったＡＴＭ交換機ではセル廃棄が発生する
が、受信端末は同一のパケットを構成するセルが一セル
でも欠けているとパケットを再構成することができな
い。その為、多数のパケットに跨ってセル廃棄が発生す
ると、多数のパケットの送受信端末間での再送が発生
し、不必要にパケットレベルのスループット（グットプ
ット）が低下する。パケットレベル廃棄機能では、輻輳
状態に陥ったＡＴＭ交換機がセル廃棄を行う際、そのコ
ネクションで引き続き送られてくる同一のパケットを構
成するセルをパケットの切れ目まで廃棄する。このパケ
ットレベル廃棄を行うと、少数のパケットに集中してセ
ル廃棄を行うため、セルの欠けた無効なパケットを送信
することが無くなり、網のグッドプットを向上させるこ
とが可能となる。
【０００６】
【発明が解決しようとする課題】Best Effort型トラヒ
ッククラスにおいて不可避的に発生する輻輳の影響を最
小限に抑え、網のスループット低下を防止する手段とし
て上記の公知例が提案されてきた。しかし、パケットレ
ベル廃棄機能のない複数のＡＴＭ交換機が、別のＡＴＭ
交換機のコネクション上流に存在する図２の様な網の場
合（ケース１）、以下の問題がある。図２はパケットレ
ベル廃棄機能のないＡＴＭ交換機Ａ201、ＡＴＭ交換機
Ｃ203、パケットレベル廃棄機能を有するＡＴＭ交換機
Ｂ202、また端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ
214、端末Ｅ215より構成される。端末Ａ211から端末Ｅ2
15、端末Ｂ212から端末Ｅ215、端末Ｃ213から端末Ｅ21
5、端末Ｄ214から端末Ｅ215へセルは流れている。ＡＴ
Ｍ交換機Ａ201で輻輳が発生し、ＡＴＭ交換機Ｃ203で輻
輳が発生していない場合について考える。ＡＴＭ交換機
Ａ201からＡＴＭ交換機Ｂ202送出のパケットはセルの欠
落したパケットである可能性が高く、ＡＴＭ交換機Ｃ20
3からＡＴＭ交換機Ｂ202へ送出のパケットはセルの欠落
がない可能性が高い。しかしながら、ＡＴＭ交換機Ｂ20
2ではＡＴＭ交換機Ａ201送出のパケットとＡＴＭ交換機
Ｃ203送出のパケットをＡＴＭ交換機Ｂ202輻輳時には同
等にパケットレベル廃棄するため、セル欠落パケットが
端末Ｅ215に伝送され、その代わりに完全なパケットを
パケットレベル廃棄する可能性が高い。この場合、どち
らのパケットも再送されることとなりＡＴＭ交換機Ｂ20
2と端末Ｅ215間の伝送帯域を無駄に使用する。そのた
め、網のグッドプットが低下する。
ッククラスにおいて不可避的に発生する輻輳の影響を最
小限に抑え、網のスループット低下を防止する手段とし
て上記の公知例が提案されてきた。しかし、パケットレ
ベル廃棄機能のない複数のＡＴＭ交換機が、別のＡＴＭ
交換機のコネクション上流に存在する図２の様な網の場
合（ケース１）、以下の問題がある。図２はパケットレ
ベル廃棄機能のないＡＴＭ交換機Ａ201、ＡＴＭ交換機
Ｃ203、パケットレベル廃棄機能を有するＡＴＭ交換機
Ｂ202、また端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ
214、端末Ｅ215より構成される。端末Ａ211から端末Ｅ2
15、端末Ｂ212から端末Ｅ215、端末Ｃ213から端末Ｅ21
5、端末Ｄ214から端末Ｅ215へセルは流れている。ＡＴ
Ｍ交換機Ａ201で輻輳が発生し、ＡＴＭ交換機Ｃ203で輻
輳が発生していない場合について考える。ＡＴＭ交換機
Ａ201からＡＴＭ交換機Ｂ202送出のパケットはセルの欠
落したパケットである可能性が高く、ＡＴＭ交換機Ｃ20
3からＡＴＭ交換機Ｂ202へ送出のパケットはセルの欠落
がない可能性が高い。しかしながら、ＡＴＭ交換機Ｂ20
2ではＡＴＭ交換機Ａ201送出のパケットとＡＴＭ交換機
Ｃ203送出のパケットをＡＴＭ交換機Ｂ202輻輳時には同
等にパケットレベル廃棄するため、セル欠落パケットが
端末Ｅ215に伝送され、その代わりに完全なパケットを
パケットレベル廃棄する可能性が高い。この場合、どち
らのパケットも再送されることとなりＡＴＭ交換機Ｂ20
2と端末Ｅ215間の伝送帯域を無駄に使用する。そのた
め、網のグッドプットが低下する。
【０００７】さらに、パケットレベル廃棄機能を持つＡ
ＴＭ交換機とパケットレベル廃棄機能を持たないＡＴＭ
交換機が、別のＡＴＭ交換機のコネクション上流に存在
する網の場合（ケース２）、同様な問題がある。
ＴＭ交換機とパケットレベル廃棄機能を持たないＡＴＭ
交換機が、別のＡＴＭ交換機のコネクション上流に存在
する網の場合（ケース２）、同様な問題がある。
【０００８】図３の構成は図２のパケットレベル廃棄機
能を持たないＡＴＭ交換機Ｃ203がパケットレベル廃棄
機能を有するＡＴＭ交換機Ｄ204に変化しただけであ
る。また、端末Ａ211から端末Ｅ215、端末Ｂ212から端
末Ｅ215、端末Ｃ213から端末Ｅ215、端末Ｄ214から端末
Ｅ215へセルは流れている。ＡＴＭ交換機Ａ201で輻輳が
発生している場合にはＡＴＭ交換機Ａ201からＡＴＭ交
換機Ｂ202送出のパケットはセルの欠落したパケットで
ある可能性が高く、ＡＴＭ交換機Ｄ204からＡＴＭ交換
機Ｂ202へ送出のパケットはセルの欠落がない。しかし
ながら、ＡＴＭ交換機Ｂ202ではＡＴＭ交換機Ａ201送出
のパケットとＡＴＭ交換機Ｄ204送出のパケットをＡＴ
Ｍ交換機Ｂ202輻輳時には同等にパケットレベル廃棄す
るため、上記（ケース１）と同様の問題が発生する。
能を持たないＡＴＭ交換機Ｃ203がパケットレベル廃棄
機能を有するＡＴＭ交換機Ｄ204に変化しただけであ
る。また、端末Ａ211から端末Ｅ215、端末Ｂ212から端
末Ｅ215、端末Ｃ213から端末Ｅ215、端末Ｄ214から端末
Ｅ215へセルは流れている。ＡＴＭ交換機Ａ201で輻輳が
発生している場合にはＡＴＭ交換機Ａ201からＡＴＭ交
換機Ｂ202送出のパケットはセルの欠落したパケットで
ある可能性が高く、ＡＴＭ交換機Ｄ204からＡＴＭ交換
機Ｂ202へ送出のパケットはセルの欠落がない。しかし
ながら、ＡＴＭ交換機Ｂ202ではＡＴＭ交換機Ａ201送出
のパケットとＡＴＭ交換機Ｄ204送出のパケットをＡＴ
Ｍ交換機Ｂ202輻輳時には同等にパケットレベル廃棄す
るため、上記（ケース１）と同様の問題が発生する。
【０００９】
【課題を解決するための手段】パケットレベル廃棄機能
の持つＡＴＭ交換機と該ＡＴＭ交換機のコネクション上
流にパケットレベル廃棄機能を持たない複数のＡＴＭ交
換機が存在する網あるいは、パケットレベル廃棄機能の
持つＡＴＭ交換機と該ＡＴＭ交換機のコネクション上流
にパケットレベル廃棄機能を持たないＡＴＭ交換機とパ
ケットレベル廃棄機能を持つＡＴＭ交換機が存在するＡ
ＴＭ網において、上記課題を解決するために、ＡＴＭ交
換機に以下の手段を備える。
の持つＡＴＭ交換機と該ＡＴＭ交換機のコネクション上
流にパケットレベル廃棄機能を持たない複数のＡＴＭ交
換機が存在する網あるいは、パケットレベル廃棄機能の
持つＡＴＭ交換機と該ＡＴＭ交換機のコネクション上流
にパケットレベル廃棄機能を持たないＡＴＭ交換機とパ
ケットレベル廃棄機能を持つＡＴＭ交換機が存在するＡ
ＴＭ網において、上記課題を解決するために、ＡＴＭ交
換機に以下の手段を備える。
【００１０】パケットレベル廃棄可能なＡＴＭ交換機に
は、パケットの最終セル認識手段と、コネクション毎に
パケットの最終セル到着状態を保存する最終セル到着状
態保存手段と上流のＡＴＭ交換機の輻輳情報をセルより
検出する上流交換機輻輳検出手段と自ＡＴＭ交換機内の
輻輳を検出する自装置輻輳検出手段と上流交換機輻輳検
出手段によって検出された上流のＡＴＭ交換機の輻輳情
報が輻輳を表示している時、前記輻輳を通知したセルを
構成するパケットを積極的に廃棄するか否かをコネクシ
ョン毎または回線毎に設定する廃棄優先度変更情報保存
手段を持つ。さらに、最終セル到着状態保存手段により
保存された最終セル到着状態と上流交換機輻輳検出手段
により検出された上流のＡＴＭ交換機の輻輳情報と自装
置輻輳検出手段により検出された輻輳情報と廃棄優先度
変更情報保存手段の保存情報に基づきパケットレベル廃
棄を実行するパケットレベル廃棄手段を備える。
は、パケットの最終セル認識手段と、コネクション毎に
パケットの最終セル到着状態を保存する最終セル到着状
態保存手段と上流のＡＴＭ交換機の輻輳情報をセルより
検出する上流交換機輻輳検出手段と自ＡＴＭ交換機内の
輻輳を検出する自装置輻輳検出手段と上流交換機輻輳検
出手段によって検出された上流のＡＴＭ交換機の輻輳情
報が輻輳を表示している時、前記輻輳を通知したセルを
構成するパケットを積極的に廃棄するか否かをコネクシ
ョン毎または回線毎に設定する廃棄優先度変更情報保存
手段を持つ。さらに、最終セル到着状態保存手段により
保存された最終セル到着状態と上流交換機輻輳検出手段
により検出された上流のＡＴＭ交換機の輻輳情報と自装
置輻輳検出手段により検出された輻輳情報と廃棄優先度
変更情報保存手段の保存情報に基づきパケットレベル廃
棄を実行するパケットレベル廃棄手段を備える。
【００１１】また、パケットレベル廃棄機能のないＡＴ
Ｍ交換機には自ＡＴＭ交換機内の輻輳を検出する自装置
輻輳検出手段と自装置輻輳検出手段により検出した輻輳
をＡＴＭセルのセルヘッダに書き込む輻輳通知手段を備
える。
Ｍ交換機には自ＡＴＭ交換機内の輻輳を検出する自装置
輻輳検出手段と自装置輻輳検出手段により検出した輻輳
をＡＴＭセルのセルヘッダに書き込む輻輳通知手段を備
える。
【００１２】これらの手段を備える本発明による効果を
図８を用いて説明する。図８はＡＴＭ交換機をパケット
レベル廃棄機能の有無と輻輳の有無という観点で分類し
たものである。輻輳していないパケットレベル廃棄機能
を持つ交換機がＡＴＭ交換機、輻輳しているパケット
レベル廃棄機能を持つ交換機がＡＴＭ交換機、輻輳し
ていないパケットレベル廃棄機能を持たない交換機がＡ
ＴＭ交換機、輻輳しているパケットレベル廃棄機能を
持たない交換機がＡＴＭ交換機である。
図８を用いて説明する。図８はＡＴＭ交換機をパケット
レベル廃棄機能の有無と輻輳の有無という観点で分類し
たものである。輻輳していないパケットレベル廃棄機能
を持つ交換機がＡＴＭ交換機、輻輳しているパケット
レベル廃棄機能を持つ交換機がＡＴＭ交換機、輻輳し
ていないパケットレベル廃棄機能を持たない交換機がＡ
ＴＭ交換機、輻輳しているパケットレベル廃棄機能を
持たない交換機がＡＴＭ交換機である。
【００１３】（ケース１）ＡＴＭ交換機とＡＴＭ交換
機が、あるＡＴＭ交換機のコネクションの上流に存在
する網において、ＡＴＭ交換機より送出されるセルの
欠落の可能性の高いパケットをＡＴＭ交換機より送出
される完全パケットより優先的に廃棄する。このケース
１は図２の様な網の場合の本発明の適用である。
機が、あるＡＴＭ交換機のコネクションの上流に存在
する網において、ＡＴＭ交換機より送出されるセルの
欠落の可能性の高いパケットをＡＴＭ交換機より送出
される完全パケットより優先的に廃棄する。このケース
１は図２の様な網の場合の本発明の適用である。
【００１４】（ケース２）ＡＴＭ交換機またはとＡ
ＴＭ交換機が、あるＡＴＭ交換機のコネクションの上
流に存在する網において、ＡＴＭ交換機より送出され
るセルの欠落の可能性の高いパケットをＡＴＭ交換機
またはより送出される完全パケットより優先的に廃棄
する。このケース２は図３の様な網の場合の本発明の適
用である。
ＴＭ交換機が、あるＡＴＭ交換機のコネクションの上
流に存在する網において、ＡＴＭ交換機より送出され
るセルの欠落の可能性の高いパケットをＡＴＭ交換機
またはより送出される完全パケットより優先的に廃棄
する。このケース２は図３の様な網の場合の本発明の適
用である。
【００１５】前記手段を備えケース１及び２に記した動
作を実行することにより、セルが欠落した不完全パケッ
トを網に送出することを減少させて、網のグットプット
を向上させることが可能となる。
作を実行することにより、セルが欠落した不完全パケッ
トを網に送出することを減少させて、網のグットプット
を向上させることが可能となる。
【００１６】
【発明の実施の形態】本発明の実施例を出力ＦＩＦＯバ
ッファを備えた装置を例に説明する。本実施例の網構成
を図２に示す（ケース１）。この網はパケットレベル廃
棄機能を持たないＡＴＭ交換機Ａ201、ＡＴＭ交換機Ｃ2
03およびパケットレベル廃棄機能を持つＡＴＭ交換機Ｂ
202と端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ214お
よび端末Ｅ215より構成される。この網にはコネクショ
ン21,22,23,24の４コネクションが張られている。即
ち、端末Ａ211からＡＴＭ交換機Ａ201の入力回線１より
入り出力回線Ｎより出力、さらにＡＴＭ交換機Ｂ202の
入力回線２に入り出力回線Ｎに交換され端末Ｅ215に至
るコネクション21、端末Ｂ212からＡＴＭ交換機Ａ201の
入力回線３より入り出力回線Ｎより出力、さらにＡＴＭ
交換機Ｂ202の入力回線２に入り出力回線Ｎに交換され
端末Ｅ215に至るコネクション22、端末Ｃ213からＡＴＭ
交換機Ｃ203の入力回線２より入り出力回線Ｎより出
力、さらにＡＴＭ交換機Ｂ202の入力回線３に入り出力
回線Ｎに交換され端末Ｅ215に至るコネクション23、端
末Ｄ214からＡＴＭ交換機Ｃ203の入力回線4より入り出
力回線Ｎより出力、さらにＡＴＭ交換機Ｂ202の入力回
線３に入り出力回線Ｎに交換され端末Ｅ215に至るコネ
クション24である。
ッファを備えた装置を例に説明する。本実施例の網構成
を図２に示す（ケース１）。この網はパケットレベル廃
棄機能を持たないＡＴＭ交換機Ａ201、ＡＴＭ交換機Ｃ2
03およびパケットレベル廃棄機能を持つＡＴＭ交換機Ｂ
202と端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ214お
よび端末Ｅ215より構成される。この網にはコネクショ
ン21,22,23,24の４コネクションが張られている。即
ち、端末Ａ211からＡＴＭ交換機Ａ201の入力回線１より
入り出力回線Ｎより出力、さらにＡＴＭ交換機Ｂ202の
入力回線２に入り出力回線Ｎに交換され端末Ｅ215に至
るコネクション21、端末Ｂ212からＡＴＭ交換機Ａ201の
入力回線３より入り出力回線Ｎより出力、さらにＡＴＭ
交換機Ｂ202の入力回線２に入り出力回線Ｎに交換され
端末Ｅ215に至るコネクション22、端末Ｃ213からＡＴＭ
交換機Ｃ203の入力回線２より入り出力回線Ｎより出
力、さらにＡＴＭ交換機Ｂ202の入力回線３に入り出力
回線Ｎに交換され端末Ｅ215に至るコネクション23、端
末Ｄ214からＡＴＭ交換機Ｃ203の入力回線4より入り出
力回線Ｎより出力、さらにＡＴＭ交換機Ｂ202の入力回
線３に入り出力回線Ｎに交換され端末Ｅ215に至るコネ
クション24である。
【００１７】本実施例のＡＴＭ交換機Ｂ202の構成を図
１に示す。本装置はＮ本の入力回線１〜Ｎおよび出力回
線１〜Ｎ、物理層終端、ヘッダ変換および交換機内情報
の付加を行う入力回線対応部110-1〜N、物理層の始端、
交換機内情報の削除を行う出力回線対応部130-1〜N、セ
ルの交換およびパケットレベル廃棄を実行するスイッチ
コア部120よりＡＴＭ交換機Ｂ202は構成される。この図
では、セルがＡＴＭ交換機Ｂ202の左側のＭ番目の入力
回線Ｍから入力し、該セルがＡＴＭ交換機Ｂ202の右側
のＫ番目の出力回線Ｋより出力される様に図示されてい
るが、実際のＡＴＭ交換機では、入力回線Ｈと出力回線
Ｈとが互いに対をなしている。
１に示す。本装置はＮ本の入力回線１〜Ｎおよび出力回
線１〜Ｎ、物理層終端、ヘッダ変換および交換機内情報
の付加を行う入力回線対応部110-1〜N、物理層の始端、
交換機内情報の削除を行う出力回線対応部130-1〜N、セ
ルの交換およびパケットレベル廃棄を実行するスイッチ
コア部120よりＡＴＭ交換機Ｂ202は構成される。この図
では、セルがＡＴＭ交換機Ｂ202の左側のＭ番目の入力
回線Ｍから入力し、該セルがＡＴＭ交換機Ｂ202の右側
のＫ番目の出力回線Ｋより出力される様に図示されてい
るが、実際のＡＴＭ交換機では、入力回線Ｈと出力回線
Ｈとが互いに対をなしている。
【００１８】入力回線対応部110-i（i=1〜N）はヘッダ
変換テーブル111-i、物理層終端部112-i、ヘッダ変換部
113-iより構成される。
変換テーブル111-i、物理層終端部112-i、ヘッダ変換部
113-iより構成される。
【００１９】出力回線対応部130-iはヘッダ削除部131-
i、物理層始端部132-iより構成される。
i、物理層始端部132-iより構成される。
【００２０】スイッチコア部120は入力回線ｉを多重す
る多重器121、一時的にセルを蓄積する１セル分のセル
バッファ122、セルを蓄積する出力回線毎の出力ＦＩＦ
Ｏバッファメモリ123-1〜N、出力回線ｉの出力ＦＩＦＯ
バッファメモリ123-iに蓄積されているセルをカウント
するセルカウンタ124-i、パケットレベル廃棄の実行判
定を行うパケットレベル廃棄制御部126およびセルカウ
ンタ124-iの値と輻輳判定閾値Ｔ１とを比較しその結果
を基にセルバッファ122内のセルの輻輳表示ビットをＯ
Ｎとする機能と閾値Ｔ３，Ｔ４とセルカウンタの値を比
較しその結果をパケットレベル廃棄制御部126へ通知す
る機能を有する輻輳検出回路125より構成される。輻輳
検出部125は図４に示す様な、Ｔ１，Ｔ２，Ｔ３，Ｔ４
の4つの閾値を持つ。Ｔ１は輻輳表示ビット点灯閾値、
Ｔ２は出力ＦＩＦＯバッファメモリ123-iに蓄積可能な
最大セル数、Ｔ３，Ｔ４はそれぞれ軽輻輳，重輻輳と判
定する閾値である。Ｔ２＞Ｔ４＞Ｔ３の関係がある。ま
たＴ１は図４ではＴ２＞Ｔ４＞Ｔ１＞Ｔ３の様になって
いるが、Ｔ２＞Ｔ１であればいかなる値であっても構わ
ない。パケットレベル廃棄制御部126の詳細を図５に示
す。
る多重器121、一時的にセルを蓄積する１セル分のセル
バッファ122、セルを蓄積する出力回線毎の出力ＦＩＦ
Ｏバッファメモリ123-1〜N、出力回線ｉの出力ＦＩＦＯ
バッファメモリ123-iに蓄積されているセルをカウント
するセルカウンタ124-i、パケットレベル廃棄の実行判
定を行うパケットレベル廃棄制御部126およびセルカウ
ンタ124-iの値と輻輳判定閾値Ｔ１とを比較しその結果
を基にセルバッファ122内のセルの輻輳表示ビットをＯ
Ｎとする機能と閾値Ｔ３，Ｔ４とセルカウンタの値を比
較しその結果をパケットレベル廃棄制御部126へ通知す
る機能を有する輻輳検出回路125より構成される。輻輳
検出部125は図４に示す様な、Ｔ１，Ｔ２，Ｔ３，Ｔ４
の4つの閾値を持つ。Ｔ１は輻輳表示ビット点灯閾値、
Ｔ２は出力ＦＩＦＯバッファメモリ123-iに蓄積可能な
最大セル数、Ｔ３，Ｔ４はそれぞれ軽輻輳，重輻輳と判
定する閾値である。Ｔ２＞Ｔ４＞Ｔ３の関係がある。ま
たＴ１は図４ではＴ２＞Ｔ４＞Ｔ１＞Ｔ３の様になって
いるが、Ｔ２＞Ｔ１であればいかなる値であっても構わ
ない。パケットレベル廃棄制御部126の詳細を図５に示
す。
【００２１】パケットレベル廃棄制御部126はコネクシ
ョン毎のパケットレベル廃棄制御情報11を蓄積したパケ
ットレベル廃棄制御テーブル129、上流のＡＴＭ交換機
の輻輳状態をセルバッファ122内のセルより抽出しパケ
ットレベル廃棄判定回路131へ上流輻輳情報12を通知す
る上流輻輳検出回路127、セルバッファ122内のセルのコ
ネクションエントリ番号615（後述）を抽出し、その値
をパケットレベル廃棄制御テーブル129およびパケット
レベル廃棄判定回路131に通知するコネクションエント
リ番号検出部128、セルバッファ122内のセルのパケット
最終セル表示ビット614を抽出し、その値をパケットレ
ベル廃棄制御テーブル129に通知するパケット最終セル
検出部130およびパケットレベル廃棄制御テーブル129の
パケットレベル廃棄制御情報11と上流輻輳情報12および
輻輳検出回路125により検出された出力ＦＩＦＯバッフ
ァメモリ輻輳情報13よりパケットレベル廃棄実行または
不実行を決定するパケットレベル廃棄判定回路131より
構成される。
ョン毎のパケットレベル廃棄制御情報11を蓄積したパケ
ットレベル廃棄制御テーブル129、上流のＡＴＭ交換機
の輻輳状態をセルバッファ122内のセルより抽出しパケ
ットレベル廃棄判定回路131へ上流輻輳情報12を通知す
る上流輻輳検出回路127、セルバッファ122内のセルのコ
ネクションエントリ番号615（後述）を抽出し、その値
をパケットレベル廃棄制御テーブル129およびパケット
レベル廃棄判定回路131に通知するコネクションエント
リ番号検出部128、セルバッファ122内のセルのパケット
最終セル表示ビット614を抽出し、その値をパケットレ
ベル廃棄制御テーブル129に通知するパケット最終セル
検出部130およびパケットレベル廃棄制御テーブル129の
パケットレベル廃棄制御情報11と上流輻輳情報12および
輻輳検出回路125により検出された出力ＦＩＦＯバッフ
ァメモリ輻輳情報13よりパケットレベル廃棄実行または
不実行を決定するパケットレベル廃棄判定回路131より
構成される。
【００２２】パケットレベル廃棄制御情報11、上流輻輳
情報12および出力ＦＩＦＯバッファメモリ輻輳情報13を
用いてパケットレベル廃棄実行または不実行を決定する
パケットレベル廃棄判定回路131とパケットレベル廃棄
制御部126内の上流輻輳検出回路127は本発明固有の機能
部である。ＡＴＭ交換機Ａ201およびＣ203はパケットレ
ベル廃棄制御部126が存在せず、さらに輻輳検出回路125
とパケットレベル廃棄制御部126間の出力ＦＩＦＯバッ
ファメモリ輻輳情報13およびセルバッファ122とパケッ
トレベル廃棄制御部126との信号が存在しないことを除
いてはＡＴＭ交換機Ｂ202と同一である。
情報12および出力ＦＩＦＯバッファメモリ輻輳情報13を
用いてパケットレベル廃棄実行または不実行を決定する
パケットレベル廃棄判定回路131とパケットレベル廃棄
制御部126内の上流輻輳検出回路127は本発明固有の機能
部である。ＡＴＭ交換機Ａ201およびＣ203はパケットレ
ベル廃棄制御部126が存在せず、さらに輻輳検出回路125
とパケットレベル廃棄制御部126間の出力ＦＩＦＯバッ
ファメモリ輻輳情報13およびセルバッファ122とパケッ
トレベル廃棄制御部126との信号が存在しないことを除
いてはＡＴＭ交換機Ｂ202と同一である。
【００２３】ＡＴＭ網内のセルフォーマットを図６(ａ)
にＡＴＭ交換機Ａ，Ｂ，Ｃ201〜3のスイッチコア120部
内のセルフォーマット（以後、内部セルフォーマットと
呼ぶ）を図６(ｂ)に示す。ＡＴＭ網内のセルフォーマッ
トは情報フィールド600、コネクション識別子であるＶ
ＣＩ601／ＶＰＩ602および輻輳表示ビット603、パケッ
ト最終セル表示ビット604から構成される。内部セルフ
ォーマットは情報フィールド610、回線識別子ＶＣＩ611
／ＶＰＩ612、輻輳表示ビット613、パケット最終セル表
示ビット614、パケットレベル廃棄制御テーブル129のテ
ーブル番号であるコネクションエントリ番号615、出力
回線番号616より構成される。
にＡＴＭ交換機Ａ，Ｂ，Ｃ201〜3のスイッチコア120部
内のセルフォーマット（以後、内部セルフォーマットと
呼ぶ）を図６(ｂ)に示す。ＡＴＭ網内のセルフォーマッ
トは情報フィールド600、コネクション識別子であるＶ
ＣＩ601／ＶＰＩ602および輻輳表示ビット603、パケッ
ト最終セル表示ビット604から構成される。内部セルフ
ォーマットは情報フィールド610、回線識別子ＶＣＩ611
／ＶＰＩ612、輻輳表示ビット613、パケット最終セル表
示ビット614、パケットレベル廃棄制御テーブル129のテ
ーブル番号であるコネクションエントリ番号615、出力
回線番号616より構成される。
【００２４】本実施例を2つの動作に分けて説明する。
動作１はＡＴＭ交換機Ａ201またはＡＴＭ交換機Ｃ203が
各々の交換機内の輻輳状態をセルに書き込みＡＴＭ交換
機Ｂ202に通知する動作である。動作２はＡＴＭ交換機
Ｂ202がＡＴＭ交換機Ａ201またはＣ203から送信された
セル内の輻輳表示ビット603に基づき、端末Ａ〜Ｄ211〜
4送出するパケットの廃棄判定を実行する動作である。
動作１はＡＴＭ交換機Ａ201またはＡＴＭ交換機Ｃ203が
各々の交換機内の輻輳状態をセルに書き込みＡＴＭ交換
機Ｂ202に通知する動作である。動作２はＡＴＭ交換機
Ｂ202がＡＴＭ交換機Ａ201またはＣ203から送信された
セル内の輻輳表示ビット603に基づき、端末Ａ〜Ｄ211〜
4送出するパケットの廃棄判定を実行する動作である。
【００２５】最初に（動作１）をコネクション21を例に
説明する。端末Ａ211は輻輳表示ビット603をＯＦＦとし
ＡＴＭ交換機Ａ201へセルを送信する。ＡＴＭ交換機Ａ2
01においてセルが入力回線１より入力されるとセル内の
ＶＰＩ601／ＶＣＩ602よりヘッダ変換テーブルのＶＣＩ
601／ＶＰＩ602に対応したヘッダ変換情報を読み出され
ＶＣＩ601／ＶＰＩ602に変わるＶＣＩ611／ＶＰＩ612に
変換され、さらにコネクションエントリ番号615、出力
回線番号616が付与され内部セルフォーマットに変換さ
れる。また、情報フィールド600および輻輳表示ビット6
03はそのまま情報フィールド610および輻輳表示ビット6
13として保存される。このセルは多重器121で１〜Ｎの
各回線が多重され、セルバッファ122に送出される。コ
ネクション21内のセルは出力回線番号616は‘Ｎ’とな
る。ＶＣＩ611／ＶＰＩ612は出力回線Ｎからの出力時に
おいてもそのまま維持されＡＴＭ交換機Ｂ202において
該セルが入力回線２から出力回線Ｎに交換される際のコ
ネクション識別子として用いられる。
説明する。端末Ａ211は輻輳表示ビット603をＯＦＦとし
ＡＴＭ交換機Ａ201へセルを送信する。ＡＴＭ交換機Ａ2
01においてセルが入力回線１より入力されるとセル内の
ＶＰＩ601／ＶＣＩ602よりヘッダ変換テーブルのＶＣＩ
601／ＶＰＩ602に対応したヘッダ変換情報を読み出され
ＶＣＩ601／ＶＰＩ602に変わるＶＣＩ611／ＶＰＩ612に
変換され、さらにコネクションエントリ番号615、出力
回線番号616が付与され内部セルフォーマットに変換さ
れる。また、情報フィールド600および輻輳表示ビット6
03はそのまま情報フィールド610および輻輳表示ビット6
13として保存される。このセルは多重器121で１〜Ｎの
各回線が多重され、セルバッファ122に送出される。コ
ネクション21内のセルは出力回線番号616は‘Ｎ’とな
る。ＶＣＩ611／ＶＰＩ612は出力回線Ｎからの出力時に
おいてもそのまま維持されＡＴＭ交換機Ｂ202において
該セルが入力回線２から出力回線Ｎに交換される際のコ
ネクション識別子として用いられる。
【００２６】輻輳検出回路125は出力回線番号616に対応
する出力ＦＩＦＯバッファメモリ123-Nのセルカウンタ1
24-Nの値Ｃ−Ｎと輻輳通知回路125内の輻輳判定閾値Ｔ
１がＴ１＜Ｃ−Ｎの関係にある時、セルバッファ122の
セル内の輻輳表示ビット613をＯＮとする。その後、セ
ルバッファ122内のセルは、出力回線番号616に対応する
出力ＦＩＦＯバッファメモリ123-Nに送出される。
する出力ＦＩＦＯバッファメモリ123-Nのセルカウンタ1
24-Nの値Ｃ−Ｎと輻輳通知回路125内の輻輳判定閾値Ｔ
１がＴ１＜Ｃ−Ｎの関係にある時、セルバッファ122の
セル内の輻輳表示ビット613をＯＮとする。その後、セ
ルバッファ122内のセルは、出力回線番号616に対応する
出力ＦＩＦＯバッファメモリ123-Nに送出される。
【００２７】図２のコネクション21とコネクション22内
のセル入力速度が出力回線Ｎの出力速度を上回ると出力
ＦＩＦＯバッファメモリ123-Nにセルが蓄積される。出
力ＦＩＦＯバッファメモリ123-Nにセル送出時、このメ
モリのセルの収容能力Ｔ２のセルが蓄積されていると送
出セルは廃棄される。出力ＦＩＦＯバッファメモリ123-
Nにセルが蓄積されるとセルカウンタ124-Nのカウンタ値
Ｃ−Ｎが“１”増加される。前記輻輳検出回路125によ
る輻輳表示ビット613がＯＮのセルを含むパケットは、
少なくともＡＴＭ交換機Ａ201内の出力ＦＩＦＯバッフ
ァメモリ123-NにＴ１個以上のセルが蓄積されていると
きに出力ＦＩＦＯバッファメモリ123-Nにセル入力され
ており、ＡＴＭ交換機Ａ201内で出力ＦＩＦＯバッファ
メモリ123-Nの枯渇によりセルが欠落している可能性が
高い。出力ＦＩＦＯバッファメモリ123-Nに蓄積された
セルは蓄積された順番に出力回線対応部Ｎ130-Nに送出
される。出力回線対応部Ｎ130-Nでは、ヘッダ削除部131
-Nにおいてコネクションエントリ番号615、出力回線番
号616が削除され物理層始端部132-Nを経て出力回線Ｎよ
り出力される。この時セルカウンタ124-Nのカウンタ値
Ｃ−Ｎが“１”減少される。コネクション21上のセルと
同様にコネクション22,23,24のセルはＡＴＭ交換機Ｂ20
2に転送される。
のセル入力速度が出力回線Ｎの出力速度を上回ると出力
ＦＩＦＯバッファメモリ123-Nにセルが蓄積される。出
力ＦＩＦＯバッファメモリ123-Nにセル送出時、このメ
モリのセルの収容能力Ｔ２のセルが蓄積されていると送
出セルは廃棄される。出力ＦＩＦＯバッファメモリ123-
Nにセルが蓄積されるとセルカウンタ124-Nのカウンタ値
Ｃ−Ｎが“１”増加される。前記輻輳検出回路125によ
る輻輳表示ビット613がＯＮのセルを含むパケットは、
少なくともＡＴＭ交換機Ａ201内の出力ＦＩＦＯバッフ
ァメモリ123-NにＴ１個以上のセルが蓄積されていると
きに出力ＦＩＦＯバッファメモリ123-Nにセル入力され
ており、ＡＴＭ交換機Ａ201内で出力ＦＩＦＯバッファ
メモリ123-Nの枯渇によりセルが欠落している可能性が
高い。出力ＦＩＦＯバッファメモリ123-Nに蓄積された
セルは蓄積された順番に出力回線対応部Ｎ130-Nに送出
される。出力回線対応部Ｎ130-Nでは、ヘッダ削除部131
-Nにおいてコネクションエントリ番号615、出力回線番
号616が削除され物理層始端部132-Nを経て出力回線Ｎよ
り出力される。この時セルカウンタ124-Nのカウンタ値
Ｃ−Ｎが“１”減少される。コネクション21上のセルと
同様にコネクション22,23,24のセルはＡＴＭ交換機Ｂ20
2に転送される。
【００２８】次ぎに、(動作２)をコネクション21内のセ
ルがＡＴＭ交換機Ｂ202において入力回線２から出力回
線Ｎに出力される時を例に説明する。
ルがＡＴＭ交換機Ｂ202において入力回線２から出力回
線Ｎに出力される時を例に説明する。
【００２９】入力回線２からセルが入力し、入力回線対
応部２110-2を経てセルバッファ122に、蓄積される。さ
らに、出力回線Ｎの輻輳状態に基づき、セル内の輻輳表
示ビット613をＯＮとする。これらの手続きは前記(動作
１)と同様である。ＡＴＭ交換機Ｂ202の送出する輻輳情
報は本発明では用いられないが、ＡＢＲトラヒックにお
ける輻輳制御などでは用いられる。
応部２110-2を経てセルバッファ122に、蓄積される。さ
らに、出力回線Ｎの輻輳状態に基づき、セル内の輻輳表
示ビット613をＯＮとする。これらの手続きは前記(動作
１)と同様である。ＡＴＭ交換機Ｂ202の送出する輻輳情
報は本発明では用いられないが、ＡＢＲトラヒックにお
ける輻輳制御などでは用いられる。
【００３０】上流輻輳検出回路127はセルバッファ122内
のセルの輻輳情報ビット613の情報を抽出し、パケット
レベル廃棄判定回路131に上流輻輳情報12として通知す
る。
のセルの輻輳情報ビット613の情報を抽出し、パケット
レベル廃棄判定回路131に上流輻輳情報12として通知す
る。
【００３１】輻輳検出回路125は出力回線番号616に対応
する出力ＦＩＦＯバッファメモリ123-Nのセルカウンタ1
24-Nのカウンタ値Ｃ−Ｎの値と輻輳検出回路125内の閾
値Ｔ３，Ｔ４(Ｔ３＜Ｔ４)との大小を比較し、その結果
を出力ＦＩＦＯバッファメモリ輻輳情報13としてパケッ
トレベル廃棄判定回路131に通知する。出力ＦＩＦＯバ
ッファメモリ輻輳情報13は２ビットの情報でＣ−Ｎ≦Ｔ
３(通常状態)、Ｔ３＜Ｃ−Ｎ≦Ｔ４(軽輻輳)、Ｔ４＜Ｃ
−Ｎ(重輻輳)の時、それぞれ“００”，“０１”，“１
０”となる。
する出力ＦＩＦＯバッファメモリ123-Nのセルカウンタ1
24-Nのカウンタ値Ｃ−Ｎの値と輻輳検出回路125内の閾
値Ｔ３，Ｔ４(Ｔ３＜Ｔ４)との大小を比較し、その結果
を出力ＦＩＦＯバッファメモリ輻輳情報13としてパケッ
トレベル廃棄判定回路131に通知する。出力ＦＩＦＯバ
ッファメモリ輻輳情報13は２ビットの情報でＣ−Ｎ≦Ｔ
３(通常状態)、Ｔ３＜Ｃ−Ｎ≦Ｔ４(軽輻輳)、Ｔ４＜Ｃ
−Ｎ(重輻輳)の時、それぞれ“００”，“０１”，“１
０”となる。
【００３２】コネクションエントリ番号検出部128はコ
ネクションエントリ番号615をセルバッファ122より抽出
し、その値をパケットレベル廃棄制御テーブル129に通
知する。パケットレベル廃棄制御テーブル129はコネク
ションエントリ番号615に対応するコネクション毎のパ
ケットレベル廃棄制御情報11をパケットレベル廃棄判定
回路131に通知する。パケットレベル廃棄制御テーブル1
29のテーブルフォーマットを図７に示す。パケットレベ
ル廃棄制御テーブル129はパケットレベル廃棄が発生し
ていることを示すパケットレベル廃棄発生情報701-21〜
24とパケット先頭セル情報702-21〜24および上流輻輳状
態12に基づきパケットレベル廃棄制御を行うか否かを設
定するパケットレベル廃棄優先度変更情報703-21〜24よ
り構成される。コネクション2j（j=1〜4）のコネクショ
ンエントリ番号615に対応する情報はパケットレベル廃
棄発生情報701-2j、パケット先頭セル情報702-2j、パケ
ットレベル廃棄優先度変更情報703-2jである。ＡＴＭ交
換機Ｂ202には４つのコネクションが設定されているた
め４エントリのみ書かれているが、ｎ本のコネクション
が張られている場合、ｎエントリ使用される。
ネクションエントリ番号615をセルバッファ122より抽出
し、その値をパケットレベル廃棄制御テーブル129に通
知する。パケットレベル廃棄制御テーブル129はコネク
ションエントリ番号615に対応するコネクション毎のパ
ケットレベル廃棄制御情報11をパケットレベル廃棄判定
回路131に通知する。パケットレベル廃棄制御テーブル1
29のテーブルフォーマットを図７に示す。パケットレベ
ル廃棄制御テーブル129はパケットレベル廃棄が発生し
ていることを示すパケットレベル廃棄発生情報701-21〜
24とパケット先頭セル情報702-21〜24および上流輻輳状
態12に基づきパケットレベル廃棄制御を行うか否かを設
定するパケットレベル廃棄優先度変更情報703-21〜24よ
り構成される。コネクション2j（j=1〜4）のコネクショ
ンエントリ番号615に対応する情報はパケットレベル廃
棄発生情報701-2j、パケット先頭セル情報702-2j、パケ
ットレベル廃棄優先度変更情報703-2jである。ＡＴＭ交
換機Ｂ202には４つのコネクションが設定されているた
め４エントリのみ書かれているが、ｎ本のコネクション
が張られている場合、ｎエントリ使用される。
【００３３】ＡＴＭ交換機Ｂ202を通るコネクションの
内、ＡＴＭ交換機Ｂ202の上流にパケットレベル廃棄機
能を有さないＡＴＭ交換機が一つでも存在する場合、パ
ケットレベル廃棄優先度変更情報703-2jをＯＮとする。
本実施例の図２の場合、コネクション21,22,23,24の相
当するパケットレベル廃棄優先度変更情報703-2jをＯＮ
とする。
内、ＡＴＭ交換機Ｂ202の上流にパケットレベル廃棄機
能を有さないＡＴＭ交換機が一つでも存在する場合、パ
ケットレベル廃棄優先度変更情報703-2jをＯＮとする。
本実施例の図２の場合、コネクション21,22,23,24の相
当するパケットレベル廃棄優先度変更情報703-2jをＯＮ
とする。
【００３４】パケット先頭セル情報702-2jは初期設定時
(コネクションが張られた直後)ＯＮに設定される。よっ
て、端末がセルを流し始めた時の最初のパケット先頭セ
ル入力時にはコネクションエントリー番号615に対応す
るパケットレベル廃棄発生情報702-2jはＯＮとなってい
る。パケット最終セル入力時、即ちパケット最終セル表
示ビット614がＯＮの時、コネクション2jのコネクショ
ンエントリー番号615に対応するパケット先頭セル情報7
02-2jをＯＮとし、パケットの途中セル入力時、即ちパ
ケット最終セル表示ビット614がＯＦＦの時、コネクシ
ョンエントリー番号615に対応するパケット先頭セル情
報702-2jをＯＦＦとする。この動作によりパケット先頭
セル情報702-2jを参照することによりセルバッファ122
内のコネクション2jのセルがパケット先頭セルかどうか
を認識することができる。
(コネクションが張られた直後)ＯＮに設定される。よっ
て、端末がセルを流し始めた時の最初のパケット先頭セ
ル入力時にはコネクションエントリー番号615に対応す
るパケットレベル廃棄発生情報702-2jはＯＮとなってい
る。パケット最終セル入力時、即ちパケット最終セル表
示ビット614がＯＮの時、コネクション2jのコネクショ
ンエントリー番号615に対応するパケット先頭セル情報7
02-2jをＯＮとし、パケットの途中セル入力時、即ちパ
ケット最終セル表示ビット614がＯＦＦの時、コネクシ
ョンエントリー番号615に対応するパケット先頭セル情
報702-2jをＯＦＦとする。この動作によりパケット先頭
セル情報702-2jを参照することによりセルバッファ122
内のコネクション2jのセルがパケット先頭セルかどうか
を認識することができる。
【００３５】パケットレベル廃棄発生情報701-2jは初期
設定時ＯＦＦに設定される。よって、端末がセルを流し
始めた時の最初のパケット先頭セル入力時にはコネクシ
ョンエントリー番号615に対応するパケットレベル廃棄
発生情報701-2jはＯＦＦとなっている。パケット先頭セ
ル入力時、該パケットが廃棄と判定されるとパケットレ
ベル廃棄発生情報701-2jがＯＮとなる。パケット中間セ
ル（パケット先頭セルでも最終セルでもないセル）入力
時、コネクションエントリー番号615に対応するパケッ
トレベル廃棄発生情報701-2jをそのままの値に維持す
る。パケット最終セル入力時、即ちパケット最終セル表
示ビット614がＯＮの時、コネクションエントリー番号6
15に対応するパケットレベル廃棄発生情報701-2jをＯＦ
Ｆとすることによりパケット先頭セル入力時には、パケ
ットレベル廃棄発生情報701-2jが常にＯＦＦの状態とす
る。
設定時ＯＦＦに設定される。よって、端末がセルを流し
始めた時の最初のパケット先頭セル入力時にはコネクシ
ョンエントリー番号615に対応するパケットレベル廃棄
発生情報701-2jはＯＦＦとなっている。パケット先頭セ
ル入力時、該パケットが廃棄と判定されるとパケットレ
ベル廃棄発生情報701-2jがＯＮとなる。パケット中間セ
ル（パケット先頭セルでも最終セルでもないセル）入力
時、コネクションエントリー番号615に対応するパケッ
トレベル廃棄発生情報701-2jをそのままの値に維持す
る。パケット最終セル入力時、即ちパケット最終セル表
示ビット614がＯＮの時、コネクションエントリー番号6
15に対応するパケットレベル廃棄発生情報701-2jをＯＦ
Ｆとすることによりパケット先頭セル入力時には、パケ
ットレベル廃棄発生情報701-2jが常にＯＦＦの状態とす
る。
【００３６】パケットレベル廃棄判定回路131のパケッ
トレベル廃棄によるセル廃棄判定フローを図９に示す。
パケットレベル廃棄判定回路131はパケットレベル廃棄
制御情報11内のパケットレベル廃棄優先度変更情報703-
2j、上流輻輳情報12、および出力ＦＩＦＯバッファメモ
リ輻輳情報13によりパケット廃棄開始状態か否かを判定
する。出力ＦＩＦＯバッファメモリ輻輳情報13が“１
０”(重輻輳)である時、または、“０１”(軽輻輳)で上
流輻輳情報12がＯＮでパケットレベル廃棄優先度変更情
報703-2jがＯＮの時にパケット廃棄開始状態と判定す
る。このパケット廃棄開始状態か否かの状態とパケット
レベル廃棄制御情報11内のパケットレベル廃棄発生情報
701-2jとパケット先頭セル情報702-2jによりセルバッフ
ァ122内のセルを廃棄するか否かを決定する。
トレベル廃棄によるセル廃棄判定フローを図９に示す。
パケットレベル廃棄判定回路131はパケットレベル廃棄
制御情報11内のパケットレベル廃棄優先度変更情報703-
2j、上流輻輳情報12、および出力ＦＩＦＯバッファメモ
リ輻輳情報13によりパケット廃棄開始状態か否かを判定
する。出力ＦＩＦＯバッファメモリ輻輳情報13が“１
０”(重輻輳)である時、または、“０１”(軽輻輳)で上
流輻輳情報12がＯＮでパケットレベル廃棄優先度変更情
報703-2jがＯＮの時にパケット廃棄開始状態と判定す
る。このパケット廃棄開始状態か否かの状態とパケット
レベル廃棄制御情報11内のパケットレベル廃棄発生情報
701-2jとパケット先頭セル情報702-2jによりセルバッフ
ァ122内のセルを廃棄するか否かを決定する。
【００３７】パケット廃棄開始状態にあると判定された
場合、パケットレベル廃棄判定回路131はパケット先頭
セル情報702-2jがＯＮの時にセルが入力されるとそのセ
ルを含むパケットを“廃棄”と判定し、以後パケットを
構成する全てのセルを廃棄する様、コネクションエント
リー番号615に対応するパケットレベル廃棄発生情報701
-2jをＯＮとするとともにセルバッファ122内のセルを
“廃棄”と判定し出力ＦＩＦＯバッファメモリ123-k(k
(=1〜N)は出力回線番号)に送出せず廃棄するようセルバ
ッファ122に通知する。このパケットの次セル入力時、
パケットレベル廃棄発生情報701-2jがＯＮである事を参
照しパケットレベル廃棄判定回路131はセルバッファ122
内のセルを“廃棄”と判定し出力ＦＩＦＯバッファメモ
リ123-kに送出せず廃棄するようセルバッファ122に通知
する。その時、パケットレベル廃棄発生情報701-2jをＯ
Ｎに維持し次セル以降のセルを廃棄する様にする。さら
に、次セルが入力されると同様の動作によりパケット最
終セルまでセル廃棄される。パケット最終セル入力時は
パケットレベル廃棄発生情報701-2jをＯＦＦにする。
場合、パケットレベル廃棄判定回路131はパケット先頭
セル情報702-2jがＯＮの時にセルが入力されるとそのセ
ルを含むパケットを“廃棄”と判定し、以後パケットを
構成する全てのセルを廃棄する様、コネクションエント
リー番号615に対応するパケットレベル廃棄発生情報701
-2jをＯＮとするとともにセルバッファ122内のセルを
“廃棄”と判定し出力ＦＩＦＯバッファメモリ123-k(k
(=1〜N)は出力回線番号)に送出せず廃棄するようセルバ
ッファ122に通知する。このパケットの次セル入力時、
パケットレベル廃棄発生情報701-2jがＯＮである事を参
照しパケットレベル廃棄判定回路131はセルバッファ122
内のセルを“廃棄”と判定し出力ＦＩＦＯバッファメモ
リ123-kに送出せず廃棄するようセルバッファ122に通知
する。その時、パケットレベル廃棄発生情報701-2jをＯ
Ｎに維持し次セル以降のセルを廃棄する様にする。さら
に、次セルが入力されると同様の動作によりパケット最
終セルまでセル廃棄される。パケット最終セル入力時は
パケットレベル廃棄発生情報701-2jをＯＦＦにする。
【００３８】パケット廃棄開始状態にないと判定された
場合、パケットレベル廃棄判定回路131はパケット先頭
セル情報702-2jがＯＮの時、セルが入力されるとそのセ
ルを含むパケットを“交換”と判定し、以後パケットを
構成する全てのセルを交換する様、コネクションエント
リー番号615に対応するパケットレベル廃棄発生情報701
-2jをＯＦＦのままとするとともにセルバッファ122内の
セルを“交換”と判定し出力ＦＩＦＯバッファメモリ12
3-kに送出するようセルバッファ122に通知する。このパ
ケットの次セル入力時、パケットレベル廃棄発生情報70
1-2jがＯＦＦである事を参照しパケットレベル廃棄判定
回路131はセルバッファ122内のセルを“交換”と判定し
出力ＦＩＦＯバッファメモリ123-kに送出するようセル
バッファ122に通知する。この時、パケットレベル廃棄
発生情報701-2jをＯＦＦに維持し次セルを交換する様に
する。さらに、次セルが入力されると同様の動作により
パケット最終セルまでセル交換される。
場合、パケットレベル廃棄判定回路131はパケット先頭
セル情報702-2jがＯＮの時、セルが入力されるとそのセ
ルを含むパケットを“交換”と判定し、以後パケットを
構成する全てのセルを交換する様、コネクションエント
リー番号615に対応するパケットレベル廃棄発生情報701
-2jをＯＦＦのままとするとともにセルバッファ122内の
セルを“交換”と判定し出力ＦＩＦＯバッファメモリ12
3-kに送出するようセルバッファ122に通知する。このパ
ケットの次セル入力時、パケットレベル廃棄発生情報70
1-2jがＯＦＦである事を参照しパケットレベル廃棄判定
回路131はセルバッファ122内のセルを“交換”と判定し
出力ＦＩＦＯバッファメモリ123-kに送出するようセル
バッファ122に通知する。この時、パケットレベル廃棄
発生情報701-2jをＯＦＦに維持し次セルを交換する様に
する。さらに、次セルが入力されると同様の動作により
パケット最終セルまでセル交換される。
【００３９】上記動作により先頭セル入力時にパケット
廃棄と判定したパケットの全てのセルを廃棄することが
できる。また、上流輻輳状態12がＯＦＦの時、ＡＴＭ交
換機Ｂ202が“重輻輳”の時のみパケットレベル廃棄を
開始するのに対し、上流輻輳状態12がＯＮの時、“軽輻
輳”の時にもパケットレベル廃棄を開始し、パケットレ
ベル廃棄機能を有さないＡＴＭ交換機が輻輳時に送信し
たセルを積極的に廃棄することができる。
廃棄と判定したパケットの全てのセルを廃棄することが
できる。また、上流輻輳状態12がＯＦＦの時、ＡＴＭ交
換機Ｂ202が“重輻輳”の時のみパケットレベル廃棄を
開始するのに対し、上流輻輳状態12がＯＮの時、“軽輻
輳”の時にもパケットレベル廃棄を開始し、パケットレ
ベル廃棄機能を有さないＡＴＭ交換機が輻輳時に送信し
たセルを積極的に廃棄することができる。
【００４０】例えば、ＡＴＭ交換機Ａ201が輻輳し、コ
ネクション21および22のセル内の輻輳表示ビット603を
ＡＴＭ交換機Ａ201がＯＮとし、ＡＴＭ交換機Ｂ202に送
信しており、さらに、ＡＴＭ交換機Ｃ203は輻輳せずＡ
ＴＭ交換機Ｃ203は輻輳表示ビット603をＯＮとせずＡＴ
Ｍ交換機Ｂ202に送信している場合、ＡＴＭ交換機Ｂ202
においてコネクション21,22のパケットをコネクション2
3,24のパケットより優先的に廃棄する。
ネクション21および22のセル内の輻輳表示ビット603を
ＡＴＭ交換機Ａ201がＯＮとし、ＡＴＭ交換機Ｂ202に送
信しており、さらに、ＡＴＭ交換機Ｃ203は輻輳せずＡ
ＴＭ交換機Ｃ203は輻輳表示ビット603をＯＮとせずＡＴ
Ｍ交換機Ｂ202に送信している場合、ＡＴＭ交換機Ｂ202
においてコネクション21,22のパケットをコネクション2
3,24のパケットより優先的に廃棄する。
【００４１】以下(動作１)と同様の手続きにより、コネ
クション21上のセルは出力回線Ｎより出力される。
クション21上のセルは出力回線Ｎより出力される。
【００４２】以上は図２の網構成を例に説明した。他の
網構成，図３（ケース２）の場合について説明する。図
３の網構成は図２のパケットレベル廃棄機能のないＡＴ
Ｍ交換機Ｃ203がパケット廃棄機能を有するＡＴＭ交換
機Ｄ204となった以外は図２の網構成と同様である。Ａ
ＴＭ交換機Ｄ204はＡＴＭ交換機Ｂ202に較べ上流輻輳検
出回路127およびパケットレベル廃棄制御テーブル129内
のパケットレベル廃棄優先度変更情報703-2jがない以外
は同一である。コネクションも図２と同様に設定されて
おり、端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ214が
端末Ｅ215に対しセルを送出するコネクション21,22,23,
24が存在する。ＡＴＭ交換機Ａ201の動作は上記(動作
１)と同一である。一方、ＡＴＭ交換機Ｄ204の動作は前
記(動作２)においてパケットレベル廃棄判定回路131が
上流輻輳情報12およびパケットレベル廃棄優先度変更情
報703-2m(m=3,4)をパケット廃棄判定情報として使用し
ない以外同一である。すなわち、出力ＦＩＦＯバッファ
メモリ輻輳情報13が“１０”(重輻輳)の時だけパケット
廃棄開始状態となる。ＡＴＭ交換機Ｄ204出力のパケッ
トはパケットレベル廃棄を実行しているため、セルの欠
けていない完全パケットである。また、ＡＴＭ交換機Ｂ
202の動作は前記(動作２)と同一である。この時、ＡＴ
Ｍ交換機Ｂ202内のパケットレベル廃棄制御テーブル129
内のコネクション23,24のセル入力時に参照するパケッ
トレベル廃棄優先度変更情報703-23および24がＯＦＦと
なる。よって、ＡＴＭ交換機Ａ201の出力回線Ｎが輻輳
し輻輳情報ビット603をＯＮとしてＡＴＭ交換機Ｂ202に
セルを送信する場合、ＡＴＭ交換機Ｄ204の輻輳の有無
に関わらずコネクション21,22のパケットをコネクショ
ン23,24のパケットよりＡＴＭ交換機Ｂ202において優先
的に廃棄する。
網構成，図３（ケース２）の場合について説明する。図
３の網構成は図２のパケットレベル廃棄機能のないＡＴ
Ｍ交換機Ｃ203がパケット廃棄機能を有するＡＴＭ交換
機Ｄ204となった以外は図２の網構成と同様である。Ａ
ＴＭ交換機Ｄ204はＡＴＭ交換機Ｂ202に較べ上流輻輳検
出回路127およびパケットレベル廃棄制御テーブル129内
のパケットレベル廃棄優先度変更情報703-2jがない以外
は同一である。コネクションも図２と同様に設定されて
おり、端末Ａ211、端末Ｂ212、端末Ｃ213、端末Ｄ214が
端末Ｅ215に対しセルを送出するコネクション21,22,23,
24が存在する。ＡＴＭ交換機Ａ201の動作は上記(動作
１)と同一である。一方、ＡＴＭ交換機Ｄ204の動作は前
記(動作２)においてパケットレベル廃棄判定回路131が
上流輻輳情報12およびパケットレベル廃棄優先度変更情
報703-2m(m=3,4)をパケット廃棄判定情報として使用し
ない以外同一である。すなわち、出力ＦＩＦＯバッファ
メモリ輻輳情報13が“１０”(重輻輳)の時だけパケット
廃棄開始状態となる。ＡＴＭ交換機Ｄ204出力のパケッ
トはパケットレベル廃棄を実行しているため、セルの欠
けていない完全パケットである。また、ＡＴＭ交換機Ｂ
202の動作は前記(動作２)と同一である。この時、ＡＴ
Ｍ交換機Ｂ202内のパケットレベル廃棄制御テーブル129
内のコネクション23,24のセル入力時に参照するパケッ
トレベル廃棄優先度変更情報703-23および24がＯＦＦと
なる。よって、ＡＴＭ交換機Ａ201の出力回線Ｎが輻輳
し輻輳情報ビット603をＯＮとしてＡＴＭ交換機Ｂ202に
セルを送信する場合、ＡＴＭ交換機Ｄ204の輻輳の有無
に関わらずコネクション21,22のパケットをコネクショ
ン23,24のパケットよりＡＴＭ交換機Ｂ202において優先
的に廃棄する。
【００４３】
【発明の効果】本発明によれば、輻輳したパケットレベ
ル廃棄機能を持たないＡＴＭ交換機を一つでも経由する
コネクション上のパケットを輻輳していないパケットレ
ベル廃棄機能のない、またはパケットレベル廃棄機能を
持つＡＴＭ交換機のみを経由するコネクション上のパケ
ットより優先して廃棄し、セルの欠落したパケットの網
への送出を最小限とし、ＡＴＭ網の伝送帯域を有効に利
用することができる。
ル廃棄機能を持たないＡＴＭ交換機を一つでも経由する
コネクション上のパケットを輻輳していないパケットレ
ベル廃棄機能のない、またはパケットレベル廃棄機能を
持つＡＴＭ交換機のみを経由するコネクション上のパケ
ットより優先して廃棄し、セルの欠落したパケットの網
への送出を最小限とし、ＡＴＭ網の伝送帯域を有効に利
用することができる。
【図１】本発明のＡＴＭ交換機Ｂ202のブロック図。
【図２】本発明が有効なＡＴＭ網構成の一実施例図。
【図３】本発明が有効なＡＴＭ網構成の他の実施例図。
【図４】輻輳検出回路125内の閾値Ｔ１,Ｔ２,Ｔ３,Ｔ４
の説明図。
の説明図。
【図５】パケットレベル廃棄制御部126の詳細図。
【図６】ＡＴＭ網内のセルフォーマット(ａ)及びＡＴＭ
交換機内のセルフォーマット（内部セルフォーマット）
(ｂ)。
交換機内のセルフォーマット（内部セルフォーマット）
(ｂ)。
【図７】パケットレベル廃棄制御テーブル129のテーブ
ルフォーマット。
ルフォーマット。
【図８】ＡＴＭ交換機をパケットレベル廃棄機能の有無
および輻輳の有無により分類した分類表。
および輻輳の有無により分類した分類表。
【図９】パケットレベル廃棄判定回路131のパケットレ
ベル廃棄機能によるセル廃棄判定のフローチャート。
ベル廃棄機能によるセル廃棄判定のフローチャート。
11…パケットレベル廃棄制御情報、12…上流輻輳情報、
13…出力ＦＩＦＯバッファメモリ輻輳情報、123-1〜N…
出力ＦＩＦＯバッファメモリ。
13…出力ＦＩＦＯバッファメモリ輻輳情報、123-1〜N…
出力ＦＩＦＯバッファメモリ。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平８−163141（ＪＰ，Ａ)
特開 平８−97829（ＪＰ，Ａ)
特開 平９−261244（ＪＰ，Ａ)
特開 平５−167602（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
Claims (10)
- 【請求項１】 パケットレベルでセル廃棄を行うＡＴＭ交
換機であって、 複数の入力回線ごとに設けられた複数の入力回線対応部
と、 複数の出力回線ごとに設けられた複数の出力回線対応部
と、 上記複数の入力回線対応部および上記複数の出力回線対
応部に接続され、上記入力回線対応部より入力されたセ
ルに対して、上記複数の出力回線対応部のいずれかへの
出力、またはパケットレベル廃棄を行うスイッチコア部
とを有し、 上記スイッチコア部は、 コネクション上流におけるパケットレベル廃棄機能を有
しないＡＴＭ交換機の有無を示す、コネクションごとの
パケットレベル廃棄優先度を保持するパケットレベル廃
棄制御テーブルを有し、 上記パケットレベル廃棄優先度に基づき、上流にパケッ
トレベル廃棄機能を有しないＡＴＭ交換機が存在するコ
ネクションに属するセルに対して、それ以外のセルに優
先して廃棄処理を行うことを特徴とするＡＴＭ交換機。 - 【請求項２】 請求項１記載のＡＴＭ交換機であって、 上記スイッチコア部は、該スイッチコア部の輻輳状態を
検出する第１の輻輳検出回路を有し、 上記第１の輻輳検出回路の検出結果が所定の輻輳状態を
示す場合にのみ、パケットレベル廃棄機能を有しないＡ
ＴＭ交換機からのセルに対して、それ以外のセルに優先
して廃棄処理を行うことを特徴とするＡＴＭ交換機。 - 【請求項３】 請求項２記載のＡＴＭ交換機であって、 上記スイッチコア部は、セル内の輻輳指示ビットに基づ
いて該セルが経由してきた他のＡＴＭ交換機の輻輳状態
を検出する第２の輻輳検出回路を有し、 上記第１の輻輳検出回路の検出結果が所定の輻輳状態を
示す場合にのみ、上記第２の輻輳検出回路により輻輳状
態にある他のＡＴＭ交換機を経由してきたと判断された
セルのうち、パケットレベル廃棄機能を有しないＡＴＭ
交換機を経由し てきたセルに対して、それ以外のセルに
優先して廃棄処理を行うことを特徴とするＡＴＭ交換
機。 - 【請求項４】 請求項１記載のＡＴＭ交換機であって、 上記スイッチコア部は、該スイッチコア部の輻輳を検出
する輻輳検出回路を有し、 上記輻輳検出回路の検出結果が重輻輳を示す場合には、
全てのセルに対してパケットレベル廃棄を行い、 上記輻輳検出回路の検出結果が軽輻輳を示す場合には、
パケットレベル廃棄機能を有しないＡＴＭ交換機を経由
してきたセルに対して、それ以外のセルに優先してパケ
ットレベル廃棄処理を行うことを特徴とするＡＴＭ交換
機。 - 【請求項５】 パケットレベルでセル廃棄を行うＡＴＭ交
換機であって、 複数の入力回線ごとに設けられた複数の入力回線対応部
と、 複数の出力回線ごとに設けられた複数の出力回線対応部
と、 上記複数の入力回線対応部および上記複数の出力回線対
応部に接続され、上記入力回線対応部より入力されたセ
ルを、該セル内に含まれる出力回線番号に従って上記複
数の出力回線対応部のいずれかへ出力するスイッチコア
部とを有し、 上記スイッチコア部は、 コネクション上流におけるパケットレベル廃棄機能を有
しないＡＴＭ交換機の有無を示す、コネクションごとの
パケットレベル廃棄優先度を保持するパケットレベル廃
棄制御テーブルを有し、 上記パケットレベル廃棄優先度に基づき、上流にパケッ
トレベル廃棄機能を有しないＡＴＭ交換機が存在するコ
ネクションに属するセルに対して、それ以外のセルに優
先して廃棄処理を行うことを特徴とするＡＴＭ交換機。 - 【請求項６】 パケットレベルでセル廃棄を行うＡＴＭ交
換機であって、 複数の入力回線ごとに設けられた複数の入力回線対応部
と、 複数の出力回線ごとに設けられた複数の出力回線対応部
と、 上記複数の入力回線対応部および上記複数の出力回線対
応部に接続され、上記入力回線対応部より入力されたセ
ルに対して、上記複数の出力回線対応部のいずれかへの
出力、またはパケットレベル廃棄を行うスイッチコア部
とを有し、 上記スイッチコア部は、 セル内の輻輳指示ビットに基づいて該セルが経由してき
た他のＡＴＭ交換機の輻輳状態を検出する輻輳検出回路
を有し、 上記輻輳検出回路の検出結果に基づいて、輻輳状態にあ
る他のＡＴＭ交換機を経由してきたセルを、輻輳状態に
あるＡＴＭ交換機を経由してきていないセルに優先して
廃棄することを特徴とするＡＴＭ交換機。 - 【請求項７】 パケットレベルでセル廃棄を行うＡＴＭ交
換機であって、 複数の入力回線ごとに設けられた複数の入力回線対応部
と、 複数の出力回線ごとに設けられた複数の出力回線対応部
と、 上記複数の入力回線対応部および上記複数の出力回線対
応部に接続され、上記入力回線対応部より入力されたセ
ルを、該セル内に含まれる出力回線番号に従って上記複
数の出力回線対応部のいずれかへ出力するスイッチコア
部とを有し、 上記スイッチコア部は、 セル内の輻輳指示ビットに基づいて該セルが経由してき
た他のＡＴＭ交換機の輻輳状態を検出する輻輳検出回路
を有し、 上記輻輳検出回路の検出結果に基づいて、輻輳状態にあ
る他のＡＴＭ交換機を経由してきたセルを、輻輳状態に
あるＡＴＭ交換機を経由してきていないセルに優先して
廃棄することを特徴とするＡＴＭ交換機。 - 【請求項８】 パケットレベル廃棄機能を有するＡＴＭ交
換機を含む複数のＡＴＭ交換機が回線により接続される
ＡＴＭ網における輻輳制御方法であって、 それぞれの上記複数のＡＴＭ交換機における輻輳状態を
検出し、輻輳が検出された場合には上記輻輳を他のＡＴ
Ｍ交換機に通知する第１のステップと、 上記パケットレベル廃棄機能を有するＡＴＭ交換機にお
いて、ＡＴＭ交換機が輻輳状態にあることの通知がなさ
れていないＡＴＭ交換機から受信されたセルに 優先し
て、ＡＴＭ交換機が輻輳状態にあることの通知がなされ
たＡＴＭ交換機から受信されたセルに対してパケットレ
ベル廃棄を行う第２のステップとを有する輻輳制御方
法。 - 【請求項９】 パケットレベル廃棄機能を有するＡＴＭ交
換機を含む複数のＡＴＭ交換機が回線により接続される
ＡＴＭ網における輻輳制御方法であって、 パケットレベル廃棄機能を持たない第１のＡＴＭ交換機
を経由した後にパケットレベル廃棄機能を有する第２の
ＡＴＭ交換機を経由する第１のコネクションを設定する
際に、第２のＡＴＭ交換機が前記第１のコネクションを
記憶する第１のステップと、 上記第２のＡＴＭ交換機において上記第１の接続のセル
に対して、他の接続のセルに優先してパケットレベル廃
棄を行う第２のステップとを有する輻輳制御方法。 - 【請求項１０】 パケットレベルでセル廃棄を行うＡＴＭ
交換機であって、 複数の入力回線ごとに設けられる複数の入力回線対応部
と、 複数の出力回線ごとに設けられる複数の出力回線対応部
と、 上記複数の入力回線対応部および上記複数の出力回線対
応部に接続され、上記入力回線対応部より入力されたセ
ルに対して、上記複数の出力回線対応部のいずれかへの
出力、またはパケットレベル廃棄を行うスイッチコア部
とを有し、 上記スイッチコア部は、 入力回線にパケットレベル廃棄機能を有しないＡＴＭ交
換機が接続されているか否かを示す、入力回線ごとのパ
ケットレベル廃棄優先度を保持するパケットレベル廃棄
制御テーブルを有し、 上記パケットレベル廃棄優先度に基づき、上流にパケッ
トレベル廃棄機能を有しないＡＴＭ交換機が存在するコ
ネクションに属するセルに対して、それ以外のセルに優
先して廃棄処理を行うことを特徴とするＡＴＭ交換機。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32506696A JP3518209B2 (ja) | 1996-12-05 | 1996-12-05 | Ａｔｍ交換機および輻輳制御方式 |
| EP19970121249 EP0847219A3 (en) | 1996-12-05 | 1997-12-03 | ATM switch and congestion control method |
| US08/985,142 US6259696B1 (en) | 1996-12-05 | 1997-12-04 | ATM switch and congestion control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32506696A JP3518209B2 (ja) | 1996-12-05 | 1996-12-05 | Ａｔｍ交換機および輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10164091A JPH10164091A (ja) | 1998-06-19 |
| JP3518209B2 true JP3518209B2 (ja) | 2004-04-12 |
Family
ID=18172777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32506696A Expired - Fee Related JP3518209B2 (ja) | 1996-12-05 | 1996-12-05 | Ａｔｍ交換機および輻輳制御方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6259696B1 (ja) |
| EP (1) | EP0847219A3 (ja) |
| JP (1) | JP3518209B2 (ja) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2955561B1 (ja) * | 1998-05-29 | 1999-10-04 | 株式会社ディジタル・ビジョン・ラボラトリーズ | ストリーム通信システム及びストリーム転送制御方法 |
| US6728272B1 (en) | 1998-12-30 | 2004-04-27 | At&T Corp. | Method and apparatus for transporting private line traffic over an ATM network |
| US6563792B1 (en) * | 1999-07-02 | 2003-05-13 | Accton Technology Corporation | Fuzzy leaky bucket method and apparatus for usage parameter control in ATM networks |
| US6674718B1 (en) | 2000-04-11 | 2004-01-06 | International Business Machines Corporation | Unified method and system for scheduling and discarding packets in computer networks |
| JP2001292148A (ja) * | 2000-02-01 | 2001-10-19 | Hitachi Ltd | Ａｔｍ通信装置及びその帯域制御方法 |
| JP3687501B2 (ja) * | 2000-07-05 | 2005-08-24 | 日本電気株式会社 | パケット交換機の送信キュー管理システム及び管理方法 |
| JP2002051057A (ja) * | 2000-08-04 | 2002-02-15 | Fujitsu Ltd | Ａｔｍ交換機 |
| US7352770B1 (en) | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
| JP2002185542A (ja) * | 2000-12-18 | 2002-06-28 | Fujitsu Ltd | 通信システム |
| GB0031535D0 (en) * | 2000-12-22 | 2001-02-07 | Nokia Networks Oy | Traffic congestion |
| JP2002252640A (ja) * | 2001-02-23 | 2002-09-06 | Fujitsu Ltd | ネットワーク中継装置及び方法並びにシステム |
| TW540205B (en) * | 2001-02-27 | 2003-07-01 | Ind Tech Res Inst | Real-time scheduling mechanism capable of controlling quality of service |
| US7120847B2 (en) * | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
| US8149703B2 (en) | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
| US7826466B2 (en) | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
| US7469282B2 (en) | 2003-01-21 | 2008-12-23 | At&T Intellectual Property I, L.P. | Method and system for provisioning and maintaining a circuit in a data network |
| US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
| US8203933B2 (en) * | 2003-12-23 | 2012-06-19 | At&T Intellectual Property I, L.P. | Method and system for automatically identifying a logical circuit failure in a data network |
| US8223632B2 (en) | 2003-12-23 | 2012-07-17 | At&T Intellectual Property I, L.P. | Method and system for prioritized rerouting of logical circuit data in a data network |
| US7646707B2 (en) * | 2003-12-23 | 2010-01-12 | At&T Intellectual Property I, L.P. | Method and system for automatically renaming logical circuit identifiers for rerouted logical circuits in a data network |
| US8199638B2 (en) | 2003-12-23 | 2012-06-12 | At&T Intellectual Property I, L.P. | Method and system for automatically rerouting logical circuit data in a data network |
| US7639606B2 (en) | 2003-12-23 | 2009-12-29 | At&T Intellectual Property I, L.P. | Method and system for automatically rerouting logical circuit data in a virtual private network |
| US7609623B2 (en) * | 2003-12-23 | 2009-10-27 | At&T Intellectual Property I, L.P. | Method and system for automatically rerouting data from an overbalanced logical circuit in a data network |
| US7630302B2 (en) * | 2003-12-23 | 2009-12-08 | At&T Intellectual Property I, L.P. | Method and system for providing a failover circuit for rerouting logical circuit data in a data network |
| US7639623B2 (en) * | 2003-12-23 | 2009-12-29 | At&T Intellectual Property I, L.P. | Method and system for real time simultaneous monitoring of logical circuits in a data network |
| US7660327B2 (en) | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
| US7715425B2 (en) * | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
| US8339988B2 (en) * | 2004-04-22 | 2012-12-25 | At&T Intellectual Property I, L.P. | Method and system for provisioning logical circuits for intermittent use in a data network |
| US7768904B2 (en) * | 2004-04-22 | 2010-08-03 | At&T Intellectual Property I, L.P. | Method and system for fail-safe renaming of logical circuit identifiers for rerouted logical circuits in a data network |
| US7460468B2 (en) | 2004-04-22 | 2008-12-02 | At&T Intellectual Property I, L.P. | Method and system for automatically tracking the rerouting of logical circuit data in a data network |
| US7466646B2 (en) | 2004-04-22 | 2008-12-16 | At&T Intellectual Property I, L.P. | Method and system for automatically rerouting logical circuit data from a logical circuit failure to dedicated backup circuit in a data network |
| JP3860192B2 (ja) * | 2005-02-10 | 2006-12-20 | 株式会社ネクストマジック | 通信装置 |
| US8175190B2 (en) | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
| US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
| JP4651555B2 (ja) | 2006-02-13 | 2011-03-16 | 富士通株式会社 | フレームバッファ監視方法及び装置 |
| US8295162B2 (en) | 2006-05-16 | 2012-10-23 | At&T Intellectual Property I, L.P. | System and method to achieve sub-second routing performance |
| US7961605B2 (en) * | 2006-07-31 | 2011-06-14 | International Business Machines Corporation | System and method for enabling management of a plurality of messages in a communication network |
| WO2008141165A1 (en) | 2007-05-10 | 2008-11-20 | Intellon Corporation | Managing distributed access to a shared medium |
| ES2820457T3 (es) | 2010-04-12 | 2021-04-21 | Qualcomm Inc | Acuses de recibo retardados para comunicación de baja sobrecarga en una red |
| US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2753294B2 (ja) * | 1988-12-23 | 1998-05-18 | 株式会社日立製作所 | パケット輻輳制御方法およびパケット交換装置 |
| CA2038458C (en) * | 1990-03-19 | 1999-01-26 | Susumu Tominaga | Route regulating apparatus |
| JP2757779B2 (ja) * | 1994-06-21 | 1998-05-25 | 日本電気株式会社 | バッファ優先権制御方式 |
| JP3632229B2 (ja) * | 1994-12-07 | 2005-03-23 | 株式会社日立製作所 | Ａｔｍ交換装置 |
| JPH08307420A (ja) * | 1995-03-03 | 1996-11-22 | Fujitsu Ltd | セル交換における輻輳制御方式 |
| US5666353A (en) * | 1995-03-21 | 1997-09-09 | Cisco Systems, Inc. | Frame based traffic policing for a digital switch |
-
1996
- 1996-12-05 JP JP32506696A patent/JP3518209B2/ja not_active Expired - Fee Related
-
1997
- 1997-12-03 EP EP19970121249 patent/EP0847219A3/en not_active Withdrawn
- 1997-12-04 US US08/985,142 patent/US6259696B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6259696B1 (en) | 2001-07-10 |
| EP0847219A2 (en) | 1998-06-10 |
| EP0847219A3 (en) | 1999-12-08 |
| JPH10164091A (ja) | 1998-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3518209B2 (ja) | Ａｔｍ交換機および輻輳制御方式 | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| JP3409966B2 (ja) | パケット交換機およびパケット転送制御方法 | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US6847646B1 (en) | Network coupling device with small cell memory | |
| US5663959A (en) | ATM cell switching apparatus having a control cell bypass route | |
| US7046630B2 (en) | Packet switching network, packet switching equipment and network management equipment | |
| US5519689A (en) | Traffic control apparatus and method of user-network interface of asynchronous transfer mode | |
| JP3128654B2 (ja) | 監視制御方法、監視制御装置及び交換システム | |
| EP0512495A2 (en) | Switching node in a network with label multiplexed information | |
| JP3632229B2 (ja) | Ａｔｍ交換装置 | |
| EP0892574A2 (en) | Buffer control apparatus and method | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| US7826357B2 (en) | Multiplexing apparatus and cell discard method | |
| KR100223055B1 (ko) | 비동기식 전송모드 교환기의 데이타출력버퍼 제어장치 | |
| JPH10285179A (ja) | Ａｔｍ交換機および輻輳制御方式 | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| JP3011155B2 (ja) | パケットセル廃棄制御装置 | |
| JP3001964B2 (ja) | バッファ制御装置 | |
| JP3429647B2 (ja) | バッファメモリ管理システム | |
| JP2930009B2 (ja) | ファースト予約プロトコル型ａｔｍ交換方法及びそのａｔｍ交換機、ａｔｍ加入者装置 | |
| JP3075252B2 (ja) | Ａｔｍスイッチ | |
| JP3203610B2 (ja) | セル流制御装置 | |
| JP3637879B2 (ja) | Ａｔｍ通信方式におけるパケット廃棄方法及びａｔｍスイッチ装置 | |
| JP3106198B2 (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: 20040106 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040119 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |