JP2882384B2 - トラヒックシェーピング装置 - Google Patents
トラヒックシェーピング装置Info
- Publication number
- JP2882384B2 JP2882384B2 JP25562896A JP25562896A JP2882384B2 JP 2882384 B2 JP2882384 B2 JP 2882384B2 JP 25562896 A JP25562896 A JP 25562896A JP 25562896 A JP25562896 A JP 25562896A JP 2882384 B2 JP2882384 B2 JP 2882384B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- output
- priority
- time
- cells
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/568—Load balancing, smoothing or shaping
-
- 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
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ網で、セルの
遅延の揺らぎを吸収するためのトラヒックシェーピング
装置に関する。
遅延の揺らぎを吸収するためのトラヒックシェーピング
装置に関する。
【０００２】
【従来の技術】セルと呼ばれる固定長のパケットの送信
を行うＡＴＭ（非同期転送モード）網では、バーチャル
チャネル（ＶＣ）上のセルはバーチャルパス（ＶＰ）に
多重化されて転送されるようになっている。ＡＴＭ転送
方式では多重化を非同期に行うため、セル遅延揺らぎが
発生する。これによって間隔の小さくなったセルが発生
すると、バーチャルパス上でバーストトラヒックとなっ
て、網資源の使用効率が低下する。このような問題を解
消するために、トラヒックシェーピング装置が提案され
ている。
を行うＡＴＭ（非同期転送モード）網では、バーチャル
チャネル（ＶＣ）上のセルはバーチャルパス（ＶＰ）に
多重化されて転送されるようになっている。ＡＴＭ転送
方式では多重化を非同期に行うため、セル遅延揺らぎが
発生する。これによって間隔の小さくなったセルが発生
すると、バーチャルパス上でバーストトラヒックとなっ
て、網資源の使用効率が低下する。このような問題を解
消するために、トラヒックシェーピング装置が提案され
ている。
【０００３】図３は、従来提案されたトラヒックシェー
ピング装置を表わしたものである。この装置は、セル１
１を入力するセル入力部１２を備えている。セル入力部
１２に入力されたセルは、蓄積セルバッファ選択部１３
に一緒に入力された識別子を基にして、バーチャルチャ
ネルごとに設けられた第１〜第Ｎのセルバッファ１４1
〜１４Nのいずれにセル１５を書き込むかの選択を行
う。この選択結果によって、セルバッファ１４1〜１４N
の該当するものにセルが格納される。第１〜第Ｎのセル
バッファ１４1〜１４Nのうちセル１５が蓄積されている
ものは、そのバッファが空でないことを示すノットエン
プティ信号１６を出力するようになっている。ノットエ
ンプティ信号１６は、出力セルバッファ選択部１７に入
力される。
ピング装置を表わしたものである。この装置は、セル１
１を入力するセル入力部１２を備えている。セル入力部
１２に入力されたセルは、蓄積セルバッファ選択部１３
に一緒に入力された識別子を基にして、バーチャルチャ
ネルごとに設けられた第１〜第Ｎのセルバッファ１４1
〜１４Nのいずれにセル１５を書き込むかの選択を行
う。この選択結果によって、セルバッファ１４1〜１４N
の該当するものにセルが格納される。第１〜第Ｎのセル
バッファ１４1〜１４Nのうちセル１５が蓄積されている
ものは、そのバッファが空でないことを示すノットエン
プティ信号１６を出力するようになっている。ノットエ
ンプティ信号１６は、出力セルバッファ選択部１７に入
力される。
【０００４】第１〜第Ｎのセルバッファ１４1 〜１４N
は、それぞれ対応する第１〜第Ｎのシェーピング用カウ
ンタ１８1 〜１８N を備えている。第１〜第Ｎのシェー
ピング用カウンタ１８1 〜１８N は、シェーピングレー
トが異なるセルバッファ１４ 1 〜１４N 間のレート制御
を行うためのもので、これらが独立して、それぞれにつ
いて定められた間隔で、出力セルバッファ選択部１７に
対して出力要求信号１９を送出するようになっている。
出力セルバッファ選択部１７は、各セルバッファ１４1
〜１４N の出力側に配置されたセル出力部２１の最大レ
ートに相当するセル周期ごとに、出力の許可を行うセル
バッファ１４の選択を行う。そして、あるセル周期に、
いずれかのシェーピング用カウンタ１８から出力要求が
あって、かつこのシェーピング用カウンタ１８に対応す
るセルバッファ１４にセルが蓄積されているときには、
これに対してセル出力許可信号２２を出力する。また、
あるセル周期に複数のシェーピング用カウンタ１８から
出力要求があり、かつそれらに対応するセルバッファ１
４のうちの複数にセルが蓄積されていた場合には、予め
定めた固定的な優先度に従って、最も優先順位の高いク
ラスのセルを蓄積しているセルバッファ１４に対してセ
ル出力許可信号２２が出力される。特に優先順位を定め
ずに、単純な回転優先に従って、セル出力許可信号２２
が出力される場合もある。
は、それぞれ対応する第１〜第Ｎのシェーピング用カウ
ンタ１８1 〜１８N を備えている。第１〜第Ｎのシェー
ピング用カウンタ１８1 〜１８N は、シェーピングレー
トが異なるセルバッファ１４ 1 〜１４N 間のレート制御
を行うためのもので、これらが独立して、それぞれにつ
いて定められた間隔で、出力セルバッファ選択部１７に
対して出力要求信号１９を送出するようになっている。
出力セルバッファ選択部１７は、各セルバッファ１４1
〜１４N の出力側に配置されたセル出力部２１の最大レ
ートに相当するセル周期ごとに、出力の許可を行うセル
バッファ１４の選択を行う。そして、あるセル周期に、
いずれかのシェーピング用カウンタ１８から出力要求が
あって、かつこのシェーピング用カウンタ１８に対応す
るセルバッファ１４にセルが蓄積されているときには、
これに対してセル出力許可信号２２を出力する。また、
あるセル周期に複数のシェーピング用カウンタ１８から
出力要求があり、かつそれらに対応するセルバッファ１
４のうちの複数にセルが蓄積されていた場合には、予め
定めた固定的な優先度に従って、最も優先順位の高いク
ラスのセルを蓄積しているセルバッファ１４に対してセ
ル出力許可信号２２が出力される。特に優先順位を定め
ずに、単純な回転優先に従って、セル出力許可信号２２
が出力される場合もある。
【０００５】第１〜第Ｎのセルバッファ１４1 〜１４N
は、セル出力許可信号２２が入力されると、蓄積されて
いるセル２３をセル出力部２１に送出する。セル出力部
２１はこれを後段の図示しないスイッチ部または回線対
応部に送出する。なお、第１〜第Ｎのシェーピング用カ
ウンタ１８1 〜１８N はセルバッファ１４1 〜１４Nの
数だけ必要としている。
は、セル出力許可信号２２が入力されると、蓄積されて
いるセル２３をセル出力部２１に送出する。セル出力部
２１はこれを後段の図示しないスイッチ部または回線対
応部に送出する。なお、第１〜第Ｎのシェーピング用カ
ウンタ１８1 〜１８N はセルバッファ１４1 〜１４Nの
数だけ必要としている。
【０００６】このような従来のトラヒックシェーピング
装置では、ＡＴＭスイッチ内で、トラヒッククラスご
と、あるいは出力ポートごとに分割したセルバッファ１
４1 〜１４N の個々に、シェーピング用カウンタ１８1
〜１８N を配備している。そしてこれらのシェーピング
用カウンタ１８1 〜１８N によって、対応するセルバッ
ファ１４1 〜１４N に応じたレートで出力要求信号１９
を送出させるようになっている。
装置では、ＡＴＭスイッチ内で、トラヒッククラスご
と、あるいは出力ポートごとに分割したセルバッファ１
４1 〜１４N の個々に、シェーピング用カウンタ１８1
〜１８N を配備している。そしてこれらのシェーピング
用カウンタ１８1 〜１８N によって、対応するセルバッ
ファ１４1 〜１４N に応じたレートで出力要求信号１９
を送出させるようになっている。
【０００７】
【発明が解決しようとする課題】近年のＡＴＭスイッチ
は、様々のトラヒックの品質を保証するために、トラヒ
ックの種類に対応したバッファを配備して、クラスごと
のトラヒック制御を可能にしている。更に高品質なサー
ビスを提供するために、各バーチャルチャネルごとにト
ラヒック制御を行うことも検討されている。このような
場合のセルの送出のためのレート制御を行うために、各
バーチャルチャネルに対応してシェーピング用カウンタ
１８1 〜１８N が用意されている。このため、セルバッ
ファ１４1〜１４N の数が多くなると、シェーピング用
カウンタ１８1 〜１８N の数もこれに応じて増大し、ト
ラヒックシェーピング装置におけるハードウェア量が極
めて大規模になるという問題があった。
は、様々のトラヒックの品質を保証するために、トラヒ
ックの種類に対応したバッファを配備して、クラスごと
のトラヒック制御を可能にしている。更に高品質なサー
ビスを提供するために、各バーチャルチャネルごとにト
ラヒック制御を行うことも検討されている。このような
場合のセルの送出のためのレート制御を行うために、各
バーチャルチャネルに対応してシェーピング用カウンタ
１８1 〜１８N が用意されている。このため、セルバッ
ファ１４1〜１４N の数が多くなると、シェーピング用
カウンタ１８1 〜１８N の数もこれに応じて増大し、ト
ラヒックシェーピング装置におけるハードウェア量が極
めて大規模になるという問題があった。
【０００８】そこで本発明の目的は、複数のセルバッフ
ァが存在しても、１つの共通した回路部分でセルの送出
のレート制御を実現することのできるトラヒックシェー
ピング装置を提供することにある。
ァが存在しても、１つの共通した回路部分でセルの送出
のレート制御を実現することのできるトラヒックシェー
ピング装置を提供することにある。
【０００９】
【課題を解決するための手段】請求項１記載の発明で
は、（イ）ＡＴＭ転送方式で到着するセルのシェーピン
グレートが異なるトラヒック別に用意された複数のセル
バッファと、（ロ）セルが到着するたびにこれを識別し
て前記した複数のセルバッファのうちの対応する１つに
これを格納するセルバッファ選択手段と、（ハ）複数の
セルバッファに蓄積されたセルを出力するセル出力部
と、（ニ）このセル出力部からセルを送り出す最短の周
期としての１セル周期ごとにそのカウント値をインクリ
メントする出力時刻通知カウンタと、（ホ）シェーピン
グレートが異なるトラヒック別に用意され対応するセル
バッファに蓄積されているセルの出力可能時刻を順次登
録するセル出力可能時刻登録手段と、（へ）シェーピン
グレートが異なるトラヒック別に用意され対応するセル
バッファに蓄積されているセルの出力についての優先度
を登録する優先度登録手段と、（ト）出力時刻通知カウ
ンタの通知する出力時刻とバーチャルチャネルごとに用
意されたセル出力可能時刻登録手段の登録した出力可能
時刻を比較し、セルの出力可能な時刻が到来したセルバ
ッファが複数存在するとき最も高い優先度のセルバッフ
ァに対してセルをセル出力部に送出する許可を与える一
方、この許可を与えたセルバッファに対応する優先度登
録手段の優先度を低下させ、セルの出力可能な時刻が到
来した複数のセルバッファのうちでセルの送出の許可を
与えなかったセルバッファに対応する優先度登録手段の
優先度を増加させるセル送出許可手段とをトラヒックシ
ェーピング装置に具備させる。
は、（イ）ＡＴＭ転送方式で到着するセルのシェーピン
グレートが異なるトラヒック別に用意された複数のセル
バッファと、（ロ）セルが到着するたびにこれを識別し
て前記した複数のセルバッファのうちの対応する１つに
これを格納するセルバッファ選択手段と、（ハ）複数の
セルバッファに蓄積されたセルを出力するセル出力部
と、（ニ）このセル出力部からセルを送り出す最短の周
期としての１セル周期ごとにそのカウント値をインクリ
メントする出力時刻通知カウンタと、（ホ）シェーピン
グレートが異なるトラヒック別に用意され対応するセル
バッファに蓄積されているセルの出力可能時刻を順次登
録するセル出力可能時刻登録手段と、（へ）シェーピン
グレートが異なるトラヒック別に用意され対応するセル
バッファに蓄積されているセルの出力についての優先度
を登録する優先度登録手段と、（ト）出力時刻通知カウ
ンタの通知する出力時刻とバーチャルチャネルごとに用
意されたセル出力可能時刻登録手段の登録した出力可能
時刻を比較し、セルの出力可能な時刻が到来したセルバ
ッファが複数存在するとき最も高い優先度のセルバッフ
ァに対してセルをセル出力部に送出する許可を与える一
方、この許可を与えたセルバッファに対応する優先度登
録手段の優先度を低下させ、セルの出力可能な時刻が到
来した複数のセルバッファのうちでセルの送出の許可を
与えなかったセルバッファに対応する優先度登録手段の
優先度を増加させるセル送出許可手段とをトラヒックシ
ェーピング装置に具備させる。
【００１０】すなわち請求項１記載の発明では、出力時
刻通知カウンタから１セル周期ごとにそのカウント値を
インクリメントさせる一方、それぞれのセルバッファご
とにセルの出力が可能になる出力可能時刻を登録させ、
これらと出力時刻通知カウンタの出力とを比較して、セ
ルの出力可能な時刻が到来したセルバッファに対してセ
ルをセル出力部に送出する許可を与えるようにしてい
る。このときに、複数のセルバッファが許可の対象とな
る場合が生じうる。このような場合に備えて、請求項１
記載の発明ではセルバッファごとに優先度を登録してい
る。そして、競合が生じた場合には最も高い優先度のセ
ルバッファに対してセルをセル出力部に送出する許可を
与える一方、セルの送出の許可を与えたセルバッファに
対応する優先度登録手段の優先度を低下させ、その複数
のセルバッファのうちでセルの送出の許可を与えなかっ
たセルバッファに対応する優先度登録手段の優先度を増
加させる優先度調整手段を具備することを特徴としてい
る。すなわち競合が生じたときに最も優先度の高いセル
バッファからセルを送出することにしているが、次の周
期でも同様の優先度でセルが送出されると、他のセルバ
ッファのセルの送出が大きく遅延される可能性が生じ
る。そこで請求項１記載の発明では、先にセルの送出に
成功したセルバッファについては優先度を低下させ、競
合した他のセルバッファの優先度についてはこれを増加
させる措置をとることにして、セルの送出についての公
平を図っている。
刻通知カウンタから１セル周期ごとにそのカウント値を
インクリメントさせる一方、それぞれのセルバッファご
とにセルの出力が可能になる出力可能時刻を登録させ、
これらと出力時刻通知カウンタの出力とを比較して、セ
ルの出力可能な時刻が到来したセルバッファに対してセ
ルをセル出力部に送出する許可を与えるようにしてい
る。このときに、複数のセルバッファが許可の対象とな
る場合が生じうる。このような場合に備えて、請求項１
記載の発明ではセルバッファごとに優先度を登録してい
る。そして、競合が生じた場合には最も高い優先度のセ
ルバッファに対してセルをセル出力部に送出する許可を
与える一方、セルの送出の許可を与えたセルバッファに
対応する優先度登録手段の優先度を低下させ、その複数
のセルバッファのうちでセルの送出の許可を与えなかっ
たセルバッファに対応する優先度登録手段の優先度を増
加させる優先度調整手段を具備することを特徴としてい
る。すなわち競合が生じたときに最も優先度の高いセル
バッファからセルを送出することにしているが、次の周
期でも同様の優先度でセルが送出されると、他のセルバ
ッファのセルの送出が大きく遅延される可能性が生じ
る。そこで請求項１記載の発明では、先にセルの送出に
成功したセルバッファについては優先度を低下させ、競
合した他のセルバッファの優先度についてはこれを増加
させる措置をとることにして、セルの送出についての公
平を図っている。
【００１１】請求項２記載の発明では、請求項１記載の
トラヒックシェーピング装置の優先度調整手段は、優先
度を低下させる場合にはその優先度登録手段の登録内容
をリセットし、優先度を増加させる場合にはその優先度
登録手段の登録内容を１ずつカウントアップすることを
特徴としている。
トラヒックシェーピング装置の優先度調整手段は、優先
度を低下させる場合にはその優先度登録手段の登録内容
をリセットし、優先度を増加させる場合にはその優先度
登録手段の登録内容を１ずつカウントアップすることを
特徴としている。
【００１２】請求項３記載の発明では、優先度調整手段
は、優先度を低下させる場合にその優先度登録手段の登
録内容を所定量だけ値を低下させることにしている。こ
のように優先度は必ずしも“０”にリセットする必要は
ない。
は、優先度を低下させる場合にその優先度登録手段の登
録内容を所定量だけ値を低下させることにしている。こ
のように優先度は必ずしも“０”にリセットする必要は
ない。
【００１３】請求項４記載の発明では、（イ）ＡＴＭ転
送方式で到着するセルのシェーピングレートが異なるト
ラヒック別に用意された複数のセルバッファと、（ロ）
セルが到着するたびにこれを識別して前記した複数のセ
ルバッファのうちの対応する１つにこれを格納するセル
バッファ選択手段と、（ハ）前記した複数のセルバッフ
ァに蓄積されたセルを出力するセル出力部と、（ニ）こ
のセル出力部からセルを送り出す最短の周期としての１
セル周期ごとにそのカウント値をインクリメントする出
力時刻通知カウンタと、（ホ）シェーピングレートが異
なるトラヒック別に用意され対応するセルバッファに蓄
積されているセルの出力可能時刻を順次登録するセル出
力可能時刻登録手段と、（へ）シェーピングレートが異
なるトラヒック別に用意され対応するセルバッファに蓄
積されているセルの出力についての優先度を登録する優
先度登録手段と、（ト）出力時刻通知カウンタの通知す
る出力時刻とバーチャルチャネルごとに用意されたセル
出力可能時刻登録手段の登録した出力可能時刻を比較
し、セルの出力可能な時刻が到来したセルバッファが複
数存在するとき最も高い優先度のセルバッファに対して
セルをセル出力部に送出する許可を与える一方、この許
可を与えたセルバッファに再度セルの送出の許可が与え
られるときにはそのたびに１回だけ他のセルバッファに
セルの送出権を譲り渡させる条件でその優先度を保持さ
せるセル送出許可手段とをトラヒックシェーピング装置
に具備させる。
送方式で到着するセルのシェーピングレートが異なるト
ラヒック別に用意された複数のセルバッファと、（ロ）
セルが到着するたびにこれを識別して前記した複数のセ
ルバッファのうちの対応する１つにこれを格納するセル
バッファ選択手段と、（ハ）前記した複数のセルバッフ
ァに蓄積されたセルを出力するセル出力部と、（ニ）こ
のセル出力部からセルを送り出す最短の周期としての１
セル周期ごとにそのカウント値をインクリメントする出
力時刻通知カウンタと、（ホ）シェーピングレートが異
なるトラヒック別に用意され対応するセルバッファに蓄
積されているセルの出力可能時刻を順次登録するセル出
力可能時刻登録手段と、（へ）シェーピングレートが異
なるトラヒック別に用意され対応するセルバッファに蓄
積されているセルの出力についての優先度を登録する優
先度登録手段と、（ト）出力時刻通知カウンタの通知す
る出力時刻とバーチャルチャネルごとに用意されたセル
出力可能時刻登録手段の登録した出力可能時刻を比較
し、セルの出力可能な時刻が到来したセルバッファが複
数存在するとき最も高い優先度のセルバッファに対して
セルをセル出力部に送出する許可を与える一方、この許
可を与えたセルバッファに再度セルの送出の許可が与え
られるときにはそのたびに１回だけ他のセルバッファに
セルの送出権を譲り渡させる条件でその優先度を保持さ
せるセル送出許可手段とをトラヒックシェーピング装置
に具備させる。
【００１４】すなわち請求項４記載の発明では、出力時
刻通知カウンタから１セル周期ごとにそのカウント値を
インクリメントさせる一方、それぞれのセルバッファご
とにセルの出力が可能になる出力可能時刻を登録させ、
これらと出力時刻通知カウンタの出力とを比較して、セ
ルの出力可能な時刻が到来したセルバッファに対してセ
ルをセル出力部に送出する許可を与えるようにしてい
る。このときに、複数のセルバッファが許可の対象とな
る場合が生じうる。このような場合に備えて、請求項１
記載の発明ではセルバッファごとに優先度を登録してい
る。そして、競合が生じた場合には最も高い優先度のセ
ルバッファに対してセルをセル出力部に送出する許可を
与えるようにしている。その優先度の高いセルバッファ
がセルの送出の許可を独占しないように、その優先度を
保持する前提として再度セルの送出の許可が与えられる
ときにはそのたびに１回だけ他のセルバッファにセルの
送出権を譲り渡させることにしている。これにより、優
先度を変えずにセルの送出についての公平を図ってい
る。
刻通知カウンタから１セル周期ごとにそのカウント値を
インクリメントさせる一方、それぞれのセルバッファご
とにセルの出力が可能になる出力可能時刻を登録させ、
これらと出力時刻通知カウンタの出力とを比較して、セ
ルの出力可能な時刻が到来したセルバッファに対してセ
ルをセル出力部に送出する許可を与えるようにしてい
る。このときに、複数のセルバッファが許可の対象とな
る場合が生じうる。このような場合に備えて、請求項１
記載の発明ではセルバッファごとに優先度を登録してい
る。そして、競合が生じた場合には最も高い優先度のセ
ルバッファに対してセルをセル出力部に送出する許可を
与えるようにしている。その優先度の高いセルバッファ
がセルの送出の許可を独占しないように、その優先度を
保持する前提として再度セルの送出の許可が与えられる
ときにはそのたびに１回だけ他のセルバッファにセルの
送出権を譲り渡させることにしている。これにより、優
先度を変えずにセルの送出についての公平を図ってい
る。
【００１５】
【００１６】
【００１７】
【００１８】
【実施例】以下実施例につき本発明を詳細に説明する。
【００１９】図１は、本発明の一実施例におけるトラヒ
ックシェーピング装置の構成を表わしたものである。こ
の装置は、ＡＴＭセル３１を入力するセル入力部３２を
備えている。
ックシェーピング装置の構成を表わしたものである。こ
の装置は、ＡＴＭセル３１を入力するセル入力部３２を
備えている。
【００２０】図２は、セル入力部に入力されたＡＴＭセ
ルの構造を表わしたものである。ＡＴＭセル３１の先頭
には、トラヒッククラスあるいは出方路を示す識別子３
３が付加されている。
ルの構造を表わしたものである。ＡＴＭセル３１の先頭
には、トラヒッククラスあるいは出方路を示す識別子３
３が付加されている。
【００２１】セルバッファ選択部３４は、セル入力部３
２からＡＴＭセル３１を入力すると、識別子３３を基に
して、第１〜第Ｎのセルバッファ３５1 〜３５N のいず
れにセル３１を書き込むかの選択を行う。この選択を基
にして、セルバッファ３５1〜３５N の該当するものに
セル３１が１つずつ蓄積されるようになっている。第１
〜第Ｎのセルバッファ３５1 〜３５N の出力側には、第
１〜第Ｎのセルバッファ３５1 〜３５N から出力された
セル３６を後段の図示しないスイッチ部または回線対応
部に送出するためのセル出力部３７が配置されている。
２からＡＴＭセル３１を入力すると、識別子３３を基に
して、第１〜第Ｎのセルバッファ３５1 〜３５N のいず
れにセル３１を書き込むかの選択を行う。この選択を基
にして、セルバッファ３５1〜３５N の該当するものに
セル３１が１つずつ蓄積されるようになっている。第１
〜第Ｎのセルバッファ３５1 〜３５N の出力側には、第
１〜第Ｎのセルバッファ３５1 〜３５N から出力された
セル３６を後段の図示しないスイッチ部または回線対応
部に送出するためのセル出力部３７が配置されている。
【００２２】また、このトラヒックシェーピング装置で
は第１〜第Ｎのセルバッファ３５1〜３５N に対応して
第１〜第Ｎの出力制御部３９1 〜３９N と、第１〜第Ｎ
のセルバッファ用レジスタ４１1 〜４１N が設けられて
おり、更に第１〜第Ｎの出力制御部３９1 〜３９N に現
在時刻４２に相当するカウント値を共通して通知する出
力時刻通知カウンタ４３と、各出力制御部３９1 〜３９
N から出力許可要求信号４４1 〜４４N を入力して、こ
れらに対して出力の許可あるいは禁止を指示する出力指
示信号４５1 〜４５N を出力する出力許可制御部４６が
配置されている。
は第１〜第Ｎのセルバッファ３５1〜３５N に対応して
第１〜第Ｎの出力制御部３９1 〜３９N と、第１〜第Ｎ
のセルバッファ用レジスタ４１1 〜４１N が設けられて
おり、更に第１〜第Ｎの出力制御部３９1 〜３９N に現
在時刻４２に相当するカウント値を共通して通知する出
力時刻通知カウンタ４３と、各出力制御部３９1 〜３９
N から出力許可要求信号４４1 〜４４N を入力して、こ
れらに対して出力の許可あるいは禁止を指示する出力指
示信号４５1 〜４５N を出力する出力許可制御部４６が
配置されている。
【００２３】このトラヒックシェーピング装置で第１〜
第Ｎの出力制御部３９1 〜３９N は、出力許可制御部４
６から出力指示信号４５1 〜４５N のうちの出力を許可
する信号内容を受け取ると、セルバッファ３５1 〜３５
N のうちの対応するものに対して、その蓄積されたセル
の中で最も早く書き込まれたセルを１つ読み出させる。
このようにして第１〜第Ｎのセルバッファ３５1 〜３５
N から順次読み出されたセル３６は、セル出力部３７に
到達し、スイッチ部または回線対応部へ送出されるよう
になっている。
第Ｎの出力制御部３９1 〜３９N は、出力許可制御部４
６から出力指示信号４５1 〜４５N のうちの出力を許可
する信号内容を受け取ると、セルバッファ３５1 〜３５
N のうちの対応するものに対して、その蓄積されたセル
の中で最も早く書き込まれたセルを１つ読み出させる。
このようにして第１〜第Ｎのセルバッファ３５1 〜３５
N から順次読み出されたセル３６は、セル出力部３７に
到達し、スイッチ部または回線対応部へ送出されるよう
になっている。
【００２４】ところで出力時刻通知カウンタ４３は、セ
ル出力部３７の最大スループットのセル周期を単位とし
て、１セルごとにカウント値をインクリメントさせるカ
ウンタである。出力時刻通知カウンタ４３のこのカウン
ト値は、現在時刻４２として第１〜第Ｎの出力制御部３
９1 〜３９N に分配される。第１〜第Ｎの出力制御部３
９1 〜３９N は、第１〜第Ｎのセルバッファ用レジスタ
４１1 〜４１N のうちの対応するセル出力可能時刻レジ
スタ４８に書き込まれているセル出力可能時刻と現在時
刻４２の比較を行う。そして、現在時刻４２がそのセル
出力可能時刻レジスタ４８のセル出力可能時刻と同一か
これを上回った時に、制御線４９1 〜４９N のうちの対
応するものから通知されるそのセルバッファ３５のビジ
ーアイドル状態をチェックする。そして、出力するセル
が存在する場合には、第１〜第Ｎのセルバッファ用レジ
スタ４１1 〜４１N の中の優先度レジスタ５１1 〜５１
Nに格納された値のうちの対応するものと共に出力許可
要求信号４４1 〜４４N を出力許可制御部４６に対して
送出する。
ル出力部３７の最大スループットのセル周期を単位とし
て、１セルごとにカウント値をインクリメントさせるカ
ウンタである。出力時刻通知カウンタ４３のこのカウン
ト値は、現在時刻４２として第１〜第Ｎの出力制御部３
９1 〜３９N に分配される。第１〜第Ｎの出力制御部３
９1 〜３９N は、第１〜第Ｎのセルバッファ用レジスタ
４１1 〜４１N のうちの対応するセル出力可能時刻レジ
スタ４８に書き込まれているセル出力可能時刻と現在時
刻４２の比較を行う。そして、現在時刻４２がそのセル
出力可能時刻レジスタ４８のセル出力可能時刻と同一か
これを上回った時に、制御線４９1 〜４９N のうちの対
応するものから通知されるそのセルバッファ３５のビジ
ーアイドル状態をチェックする。そして、出力するセル
が存在する場合には、第１〜第Ｎのセルバッファ用レジ
スタ４１1 〜４１N の中の優先度レジスタ５１1 〜５１
Nに格納された値のうちの対応するものと共に出力許可
要求信号４４1 〜４４N を出力許可制御部４６に対して
送出する。
【００２５】出力許可制御部４６は、出力許可要求信号
４４が送られてくると、優先度レジスタ５１の値が最も
大きなもの、すなわち優先度の最も大きなものを選択し
て、これについては出力の許可を示す出力指示信号４５
を出力する。また、同一セル周期について他の優先度の
ものがあればこれに対しては出力の禁止を指示するため
の出力指示信号４５を出力することになる。ここで出力
要求のあったもののなかで優先度レジスタ５１の値が同
じものが複数存在した場合、すなわち優先順位が同一の
もの存在した場合には、予め定まった順序で優先させる
回転優先にて出力許可を行うための出力指示信号４５の
出力が制御される。ここで回転優先とは、複数より１つ
を選択する際に、優先度の初期値を順番に設定して、一
度選択されたものが次の機会に最も優先度が低くなるよ
うに制御する優先制御をいう。これは、ラウンドロビン
とも呼ばれている。
４４が送られてくると、優先度レジスタ５１の値が最も
大きなもの、すなわち優先度の最も大きなものを選択し
て、これについては出力の許可を示す出力指示信号４５
を出力する。また、同一セル周期について他の優先度の
ものがあればこれに対しては出力の禁止を指示するため
の出力指示信号４５を出力することになる。ここで出力
要求のあったもののなかで優先度レジスタ５１の値が同
じものが複数存在した場合、すなわち優先順位が同一の
もの存在した場合には、予め定まった順序で優先させる
回転優先にて出力許可を行うための出力指示信号４５の
出力が制御される。ここで回転優先とは、複数より１つ
を選択する際に、優先度の初期値を順番に設定して、一
度選択されたものが次の機会に最も優先度が低くなるよ
うに制御する優先制御をいう。これは、ラウンドロビン
とも呼ばれている。
【００２６】今、出力指示信号４５1 〜４５N のうちの
第Ｋの出力指示信号４５K が出力されたとする。この場
合には第Ｋの制御線４９K を通じて第Ｋのセルバッファ
３５ K に最も先に蓄積されたセルを読み出すための指示
が与えられる。そして、第Ｋのセルバッファ用レジスタ
４１K の優先度レジスタ５１K の値を、次回の優先度を
低下させるためにクリアし、第Ｋのセルバッファ用レジ
スタ４１K のセル出力間隔レジスタ５２K に書き込まれ
たセル出力間隔と出力時刻通知カウンタ４３から通知さ
れる現在時刻４２とを加算する。この加算結果は、第Ｋ
のセルバッファ用レジスタ４１K のセル出力可能時刻レ
ジスタ４８K に書き込まれ、次のセル出力可能時刻とな
る。
第Ｋの出力指示信号４５K が出力されたとする。この場
合には第Ｋの制御線４９K を通じて第Ｋのセルバッファ
３５ K に最も先に蓄積されたセルを読み出すための指示
が与えられる。そして、第Ｋのセルバッファ用レジスタ
４１K の優先度レジスタ５１K の値を、次回の優先度を
低下させるためにクリアし、第Ｋのセルバッファ用レジ
スタ４１K のセル出力間隔レジスタ５２K に書き込まれ
たセル出力間隔と出力時刻通知カウンタ４３から通知さ
れる現在時刻４２とを加算する。この加算結果は、第Ｋ
のセルバッファ用レジスタ４１K のセル出力可能時刻レ
ジスタ４８K に書き込まれ、次のセル出力可能時刻とな
る。
【００２７】出力指示信号４５K によって出力が禁止さ
れた他のセルバッファ３５については、次回の判断時に
優位にたてるようにするためにその優先度レジスタ５１
の値を１だけカウントアップすることになる。このセル
バッファ３５のセル出力可能時刻レジスタ４８の登録内
容は、セルの送出が許可されていないので、そのままの
値に保持されている。すなわち、出力許可制御部４６が
次のセル周期で出力指示信号４５を送出する際には、優
先順位で破れたセルバッファ３５の優先度が上昇して、
セルの送出の可否の判別が行われることになる。
れた他のセルバッファ３５については、次回の判断時に
優位にたてるようにするためにその優先度レジスタ５１
の値を１だけカウントアップすることになる。このセル
バッファ３５のセル出力可能時刻レジスタ４８の登録内
容は、セルの送出が許可されていないので、そのままの
値に保持されている。すなわち、出力許可制御部４６が
次のセル周期で出力指示信号４５を送出する際には、優
先順位で破れたセルバッファ３５の優先度が上昇して、
セルの送出の可否の判別が行われることになる。
【００２８】このようにして、第１〜第Ｎのセルバッフ
ァ３５1 〜３５N は第１〜第Ｎのセルバッファ用レジス
タ４１1 〜４１N のセル出力間隔レジスタ５２にそれぞ
れ書き込まれたセル出力間隔に従ってセルの出力が許可
されることになる。すなわち、セル３６の送出レートを
各々異なった所定のレート以下に制限することができ
る。また、出力の競合が生じた場合には、セルの送信間
隔のずれは競合したセルの数と同じになり、スループッ
トを可能な限り最大にすることができる。また、競合の
存在により待ち状態の時間が長いほど優先度が順次上が
っていくと共に、セルの送出に成功したものの優先度を
低下させるようにしたので、各セルバッファ３５1 〜３
５N 間で平等にセルの読み出しが行われることになる。
ァ３５1 〜３５N は第１〜第Ｎのセルバッファ用レジス
タ４１1 〜４１N のセル出力間隔レジスタ５２にそれぞ
れ書き込まれたセル出力間隔に従ってセルの出力が許可
されることになる。すなわち、セル３６の送出レートを
各々異なった所定のレート以下に制限することができ
る。また、出力の競合が生じた場合には、セルの送信間
隔のずれは競合したセルの数と同じになり、スループッ
トを可能な限り最大にすることができる。また、競合の
存在により待ち状態の時間が長いほど優先度が順次上が
っていくと共に、セルの送出に成功したものの優先度を
低下させるようにしたので、各セルバッファ３５1 〜３
５N 間で平等にセルの読み出しが行われることになる。
【００２９】なお、実施例では競合したセルバッファで
セルの送出を許可されたものの優先度を“０”にクリア
したが、所定量だけその値を低下させるようにしてもよ
い。また、その優先度を保持したまま１回だけ他のセル
バッファにセルの送出権を譲り渡すようにしてもよい。
また、実施例の回路構成は、ランダムロジックとレジス
タやメモリで構成したが、これらをＣＰＵ（中央処理装
置）と制御プログラムで構成することも可能である。
セルの送出を許可されたものの優先度を“０”にクリア
したが、所定量だけその値を低下させるようにしてもよ
い。また、その優先度を保持したまま１回だけ他のセル
バッファにセルの送出権を譲り渡すようにしてもよい。
また、実施例の回路構成は、ランダムロジックとレジス
タやメモリで構成したが、これらをＣＰＵ（中央処理装
置）と制御プログラムで構成することも可能である。
【００３０】
【発明の効果】以上説明したように請求項１記載の発明
によれば、共通した出力時刻通知カウンタを用意すると
共にそれぞれのセルバッファに出力可能時刻を登録させ
るようにしたので、これらの出力可能時刻を共通した出
力時刻通知カウンタと比較することによって、セルバッ
ファの数が多くても共通した１つの回路部分（時間測定
用のカウンタ）でそれぞれのセルの送出のレート制御を
行うことができ、回路規模が著しく増大するのを防止
し、コストダウンを図ると共に、回路の信頼性を維持す
ることができる。しかも、優先度の概念を導入したの
で、セルの送出の許可について競合が発生した場合にで
も必要度の高い順にセルの送出を許可することができ
る。また、元々優先度を高く設定されたセルバッファで
あっても、その優先度を他のセルバッファの優先度と調
整できるようにしたので、セルバッファ同士でセルの送
出の許可の公平を図ることができることになる。
によれば、共通した出力時刻通知カウンタを用意すると
共にそれぞれのセルバッファに出力可能時刻を登録させ
るようにしたので、これらの出力可能時刻を共通した出
力時刻通知カウンタと比較することによって、セルバッ
ファの数が多くても共通した１つの回路部分（時間測定
用のカウンタ）でそれぞれのセルの送出のレート制御を
行うことができ、回路規模が著しく増大するのを防止
し、コストダウンを図ると共に、回路の信頼性を維持す
ることができる。しかも、優先度の概念を導入したの
で、セルの送出の許可について競合が発生した場合にで
も必要度の高い順にセルの送出を許可することができ
る。また、元々優先度を高く設定されたセルバッファで
あっても、その優先度を他のセルバッファの優先度と調
整できるようにしたので、セルバッファ同士でセルの送
出の許可の公平を図ることができることになる。
【００３１】また、請求項２記載の発明によれば、優先
度を低下させる場合にはその優先度登録手段の登録内容
をリセットすることにし、請求項３記載の発明では所定
量だけ値を低下させることにしたので、共に簡単な処理
でセルの送出についての公平を図ることができる。
度を低下させる場合にはその優先度登録手段の登録内容
をリセットすることにし、請求項３記載の発明では所定
量だけ値を低下させることにしたので、共に簡単な処理
でセルの送出についての公平を図ることができる。
【００３２】更に、請求項４記載の発明によれば、優先
度の高いセルバッファがセルの送出の許可を独占しない
ように、その優先度を保持する前提として再度セルの送
出の許可が与えられるときにはそのたびに１回だけ他の
セルバッファにセルの送出権を譲り渡させることにした
ので、優先度の高い事情を加味しながらセルの送出につ
いての公平を図ることができる。
度の高いセルバッファがセルの送出の許可を独占しない
ように、その優先度を保持する前提として再度セルの送
出の許可が与えられるときにはそのたびに１回だけ他の
セルバッファにセルの送出権を譲り渡させることにした
ので、優先度の高い事情を加味しながらセルの送出につ
いての公平を図ることができる。
【図１】本発明の一実施例におけるトラヒックシェーピ
ング装置のブロック図である。
ング装置のブロック図である。
【図２】本実施例でセルバッファ選択部に入力されるセ
ルの構造を示す説明図である。
ルの構造を示す説明図である。
【図３】従来のトラヒックシェーピング装置の一例を示
す説明図である。
す説明図である。
３１ ＡＴＭセル ３２ セル入力部 ３３ 識別子 ３４ セルバッファ選択部 ３５ セルバッファ ３７ セル出力部 ３９ 出力制御部 ４１ セルバッファ用レジスタ ４３ 出力時刻通知カウンタ ４６ 出力許可制御部 ４８ セル出力可能時刻レジスタ ５１ 優先度レジスタ ５２ セル出力間隔レジスタ
Claims (4)
- 【請求項１】 ＡＴＭ転送方式で到着するセルのシェー
ピングレートが異なるトラヒック別に用意された複数の
セルバッファと、 セルが到着するたびにこれを識別して前記複数のセルバ
ッファのうちの対応する１つにこれを格納するセルバッ
ファ選択手段と、 前記複数のセルバッファに蓄積されたセルを出力するセ
ル出力部と、 このセル出力部からセルを送り出す最短の周期としての
１セル周期ごとにそのカウント値をインクリメントする
出力時刻通知カウンタと、 前記シェーピングレートが異なるトラヒック別に用意さ
れ対応するセルバッファに蓄積されているセルの出力可
能時刻を順次登録するセル出力可能時刻登録手段と、前記シェーピングレートが異なるトラヒック別に用意さ
れ対応するセルバッファに蓄積されているセルの出力に
ついての優先度を登録する優先度登録手段と、 前記出力時刻通知カウンタの通知する出力時刻と前記バ
ーチャルチャネルごとに用意されたセル出力可能時刻登
録手段の登録した出力可能時刻を比較し、セルの出力可
能な時刻が到来したセルバッファが複数存在するとき最
も高い優先度のセルバッファに対してセルを前記セル出
力部に送出する許可を与える一方、この許可を与えたセ
ルバッファに対応する前記優先度登録手段の優先度を低
下させ、前記セルの出力可能な時刻が到来した複数のセ
ルバッファのうちでセルの送出の許可を与えなかったセ
ルバッファに対応する優先度登録手段の優先度を増加さ
せるセル送出許可手段とを具備することを特徴とするト
ラヒックシェーピング装置。 - 【請求項２】 前記優先度調整手段は、優先度を低下さ
せる場合にはその優先度登録手段の登録内容をリセット
し、優先度を増加させる場合にはその優先度登録手段の
登録内容を１つずつカウントアップすることを特徴とす
る請求項１記載のトラヒックシェーピング装置。 - 【請求項３】 前記優先度調整手段は、優先度を低下さ
せる場合にはその優先度登録手段の登録内容を所定量だ
け値を低下させることを特徴とする請求項１記載のトラ
ヒックシェーピング装置。 - 【請求項４】 ＡＴＭ転送方式で到着するセルのシェー
ピングレートが異なるトラヒック別に用意された複数の
セルバッファと、 セルが到着するたびにこれを識別して前記複数のセルバ
ッファのうちの対応する１つにこれを格納するセルバッ
ファ選択手段と、 前記複数のセルバッファに蓄積されたセルを出力するセ
ル出力部と、 このセル出力部からセルを送り出す最短の周期としての
１セル周期ごとにそのカウント値をインクリメントする
出力時刻通知カウンタと、 前記シェーピングレートが異なるトラヒック別に用意さ
れ対応するセルバッファに蓄積されているセルの出力可
能時刻を順次登録するセル出力可能時刻登録手段と、 前記シェーピングレートが異なるトラヒック別に用意さ
れ対応するセルバッファに蓄積されているセルの出力に
ついての優先度を登録する優先度登録手段と、 前記出力
時刻通知カウンタの通知する出力時刻と前記バーチャル
チャネルごとに用意されたセル出力可能時刻登録手段の
登録した出力可能時刻を比較し、セルの出力可能な時刻
が到来したセルバッファが複数存在するとき最も高い優
先度のセルバッファに対してセルを前記セル出力部に送
出する許可を与える一方、この許可を与えたセルバッフ
ァに再度セルの送出の許可が与えられるときにはそのた
びに１回だけ他のセルバッファにセルの送出権を譲り渡
させる条件でその優先度を保持させるセル送出許可手段
とを具備することを特徴とする トラヒックシェーピング
装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25562896A JP2882384B2 (ja) | 1996-09-27 | 1996-09-27 | トラヒックシェーピング装置 |
| US08/937,707 US6005868A (en) | 1996-09-27 | 1997-09-25 | Traffic shaping device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25562896A JP2882384B2 (ja) | 1996-09-27 | 1996-09-27 | トラヒックシェーピング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10107803A JPH10107803A (ja) | 1998-04-24 |
| JP2882384B2 true JP2882384B2 (ja) | 1999-04-12 |
Family
ID=17281400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25562896A Expired - Fee Related JP2882384B2 (ja) | 1996-09-27 | 1996-09-27 | トラヒックシェーピング装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6005868A (ja) |
| JP (1) | JP2882384B2 (ja) |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2965070B2 (ja) * | 1997-04-23 | 1999-10-18 | 日本電気株式会社 | Ａｔｍ装置及びポートシェーピング方法 |
| JP3801740B2 (ja) * | 1997-08-13 | 2006-07-26 | 富士通株式会社 | セル流量制御方法及びこれを用いるセル交換システム |
| JP3075248B2 (ja) | 1998-01-19 | 2000-08-14 | 日本電気株式会社 | 非同期転送モードスイッチ |
| JPH11275107A (ja) * | 1998-03-24 | 1999-10-08 | Nec Corp | スケジューリング装置、スケジューリング方法および通信制御装置 |
| US6862622B2 (en) | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
| US6590885B1 (en) | 1998-07-10 | 2003-07-08 | Malibu Networks, Inc. | IP-flow characterization in a wireless point to multi-point (PTMP) transmission system |
| US6640248B1 (en) | 1998-07-10 | 2003-10-28 | Malibu Networks, Inc. | Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer |
| US6628629B1 (en) | 1998-07-10 | 2003-09-30 | Malibu Networks | Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system |
| US6452915B1 (en) | 1998-07-10 | 2002-09-17 | Malibu Networks, Inc. | IP-flow classification in a wireless point to multi-point (PTMP) transmission system |
| US6680922B1 (en) | 1998-07-10 | 2004-01-20 | Malibu Networks, Inc. | Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system |
| US6594246B1 (en) | 1998-07-10 | 2003-07-15 | Malibu Networks, Inc. | IP-flow identification in a wireless point to multi-point transmission system |
| US7339924B1 (en) | 1998-09-30 | 2008-03-04 | Cisco Technology, Inc. | Method and apparatus for providing ringing timeout disconnect supervision in remote telephone extensions using voice over packet-data-network systems (VOPS) |
| US6611531B1 (en) | 1998-09-30 | 2003-08-26 | Cisco Technology, Inc. | Method and apparatus for routing integrated data, voice, and video traffic |
| US6560196B1 (en) | 1998-11-19 | 2003-05-06 | Cisco Technology, Inc. | Method and apparatus for controlling the transmission of cells across a network |
| FR2789195B1 (fr) * | 1999-01-29 | 2001-09-21 | St Microelectronics Sa | Systeme de regulation de debit de plusieurs transmissions concourantes sur une voie de communication |
| US6657970B1 (en) | 1999-02-26 | 2003-12-02 | Cisco Technology, Inc. | Method and apparatus for link state determination in voice over frame-relay networks |
| US7068594B1 (en) | 1999-02-26 | 2006-06-27 | Cisco Technology, Inc. | Method and apparatus for fault tolerant permanent voice calls in voice-over-packet systems |
| US7006493B1 (en) | 1999-03-09 | 2006-02-28 | Cisco Technology, Inc. | Virtual voice port configured to connect a switched voice call to a permanent voice call |
| US6977898B1 (en) | 1999-10-15 | 2005-12-20 | Cisco Technology, Inc. | Method for supporting high priority calls on a congested WAN link |
| US7197051B1 (en) * | 2001-10-09 | 2007-03-27 | Cisco Technology, Inc. | System and method for efficient packetization of ATM cells transmitted over a packet network |
| JP7013650B2 (ja) | 2017-01-30 | 2022-02-01 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
| JP7040209B2 (ja) | 2018-03-27 | 2022-03-23 | 富士通株式会社 | パケット処理装置及びパケット処理方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06169320A (ja) * | 1992-10-02 | 1994-06-14 | Toshiba Corp | Ａｔｍセル化装置 |
| KR100293920B1 (ko) * | 1993-06-12 | 2001-09-17 | 윤종용 | 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법 |
| WO1995003657A1 (fr) * | 1993-07-21 | 1995-02-02 | Fujitsu Limited | Central mta |
| JP3044983B2 (ja) * | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| JP2922119B2 (ja) * | 1994-09-01 | 1999-07-19 | 沖電気工業株式会社 | 帯域規制装置及びパケット通信装置 |
| JP3602893B2 (ja) * | 1994-09-02 | 2004-12-15 | 株式会社日立コミュニケーションテクノロジー | Ａｔｍインタフェースおよびシェーピング方法 |
| KR0161613B1 (ko) * | 1994-09-02 | 1998-12-01 | 가나이 쓰토무 | Atm 인터페이스 및 섀핑 방법 |
| JPH08163145A (ja) * | 1994-12-08 | 1996-06-21 | Nec Corp | Ａｔｍ交換機のトラフィックシェーピング方法とその装置 |
| US5533009A (en) * | 1995-02-03 | 1996-07-02 | Bell Communications Research, Inc. | Bandwidth management and access control for an ATM network |
| JP3134702B2 (ja) * | 1995-03-03 | 2001-02-13 | 日本電気株式会社 | 通信制御装置及びその制御方法 |
| JPH1023037A (ja) * | 1996-07-05 | 1998-01-23 | Nec Corp | トラヒックシェーピング方式 |
| JP2836599B2 (ja) * | 1996-08-09 | 1998-12-14 | 日本電気株式会社 | 通信制御装置 |
-
1996
- 1996-09-27 JP JP25562896A patent/JP2882384B2/ja not_active Expired - Fee Related
-
1997
- 1997-09-25 US US08/937,707 patent/US6005868A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6005868A (en) | 1999-12-21 |
| JPH10107803A (ja) | 1998-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2882384B2 (ja) | トラヒックシェーピング装置 | |
| US5790545A (en) | Efficient output-request packet switch and method | |
| US7492782B2 (en) | Scalable crossbar matrix switching apparatus and distributed scheduling method thereof | |
| CA1320257C (en) | Method and apparatus for input-buffered asynchronous transfer mode switching | |
| JP2002512460A (ja) | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 | |
| JPH08288953A (ja) | Ａｔｍスイッチ | |
| WO1999054829A1 (en) | System and method for scheduling message transmission and processing in a digital data network | |
| EP0542233A2 (en) | Cell switching apparatus and method | |
| JPH10224376A (ja) | デジタル信号の双方向伝送用経路指定スイッチ | |
| US6046982A (en) | Method and apparatus for reducing data loss in data transfer devices | |
| EP0376597B1 (en) | Packet selection for packet distribution arrangements | |
| EP1220497B1 (en) | Packet switch | |
| JPH1168770A (ja) | Ａｔｍスイッチにおけるスケジューリング方式 | |
| EP0870415B1 (en) | Switching apparatus | |
| US6212181B1 (en) | Method for using the departure queue memory bandwidth to support additional cell arrivals in an ATM switch | |
| JP3335069B2 (ja) | 固定長セル多重伝送装置，固定長セル多重伝送方法，固定長セル送信装置及び固定長セル多重装置 | |
| JPH11510009A (ja) | 割付型並びに動的交換機フロー制御 | |
| JP3097681B2 (ja) | パケット交換機及びその制御方法 | |
| JP3074991B2 (ja) | Ａｔｍスイッチ | |
| JP3024631B2 (ja) | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 | |
| JP4504606B2 (ja) | ネットワークスイッチにおいてトラフィックを成形する装置及び方法 | |
| JP3676760B2 (ja) | 固定長セル分配装置 | |
| JPH066373A (ja) | セル集線・多重方式 | |
| JPH06105351A (ja) | Ａｔｍスイッチ | |
| JPH06216932A (ja) | Ａｔｍスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080205 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090205 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100205 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100205 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110205 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110205 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120205 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120205 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140205 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |