JPH09307566A - トラフィックシェーピング装置 - Google Patents
トラフィックシェーピング装置Info
- Publication number
- JPH09307566A JPH09307566A JP12345096A JP12345096A JPH09307566A JP H09307566 A JPH09307566 A JP H09307566A JP 12345096 A JP12345096 A JP 12345096A JP 12345096 A JP12345096 A JP 12345096A JP H09307566 A JPH09307566 A JP H09307566A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- transmission
- scheduled
- traffic shaping
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 メモリ等の外部装置を削減し、送出時刻の最
も早いセルを次に送出すべきセルとして選択するトラフ
ィックシェーピング装置を提供する。 【解決手段】 空の待ち行列にセルが到着した場合や、
送出制御部１４からセルが１つ送出された場合、到着し
たセルあるいは送出されたセルの属するコネクションの
待ち行列の先頭のセルの送出予定時刻が、送出予定時刻
演算部１２により演算される。ソーティング部１３は、
求められた送出予定時刻を用いて処理を行い、セルバッ
ファ部１１内のセルのうち最も早く送出すべきセル及び
その送出予定時刻を決定する。送出制御部１４は、ソー
ティング部１３で決定された送出予定セルの送出予定時
刻となったとき、セル送出抑制信号を受信していなけれ
ばセルバッファ部１１から該当セルを取り出して送出
し、次のセルの送出予定時刻を演算する送出予定時刻演
算部１２に通知する。
も早いセルを次に送出すべきセルとして選択するトラフ
ィックシェーピング装置を提供する。 【解決手段】 空の待ち行列にセルが到着した場合や、
送出制御部１４からセルが１つ送出された場合、到着し
たセルあるいは送出されたセルの属するコネクションの
待ち行列の先頭のセルの送出予定時刻が、送出予定時刻
演算部１２により演算される。ソーティング部１３は、
求められた送出予定時刻を用いて処理を行い、セルバッ
ファ部１１内のセルのうち最も早く送出すべきセル及び
その送出予定時刻を決定する。送出制御部１４は、ソー
ティング部１３で決定された送出予定セルの送出予定時
刻となったとき、セル送出抑制信号を受信していなけれ
ばセルバッファ部１１から該当セルを取り出して送出
し、次のセルの送出予定時刻を演算する送出予定時刻演
算部１２に通知する。
Description
【０００１】
【発明が属する技術分野】本発明は、トラフィックシェ
ーピング装置に係り、特に、非同期転送モード（ＡＴ
Ｍ）によるディジタル通信におけるセル流の制御のため
に使用して好適なトラフィックシェーピング装置に関す
る。
ーピング装置に係り、特に、非同期転送モード（ＡＴ
Ｍ）によるディジタル通信におけるセル流の制御のため
に使用して好適なトラフィックシェーピング装置に関す
る。
【０００２】
【従来の技術】一般に、ＡＴＭ通信網は、１つの中継点
に一時的に多数のセルが集中的に到着すると、通信網の
円滑な運用が困難になるという性質を有している。この
ため、ＡＴＭ通信網においては、網側に、端末からのセ
ル流量を監視し、違反セルの抽出、廃棄を実施する Usa
ge Parameter Control（ＵＰＣ）機能を備えている。こ
れに対して、端末側において、加入者が契約時に申告し
た契約帯域の値を守っていても、伝送路を通過中に生じ
るセル流の乱れにより伝送路にバースト性をはらむこと
になる。このバースト的に発生したセルの発生間隔を制
御するシェーピング技術がある。
に一時的に多数のセルが集中的に到着すると、通信網の
円滑な運用が困難になるという性質を有している。この
ため、ＡＴＭ通信網においては、網側に、端末からのセ
ル流量を監視し、違反セルの抽出、廃棄を実施する Usa
ge Parameter Control（ＵＰＣ）機能を備えている。こ
れに対して、端末側において、加入者が契約時に申告し
た契約帯域の値を守っていても、伝送路を通過中に生じ
るセル流の乱れにより伝送路にバースト性をはらむこと
になる。このバースト的に発生したセルの発生間隔を制
御するシェーピング技術がある。
【０００３】このシェーピング方式に関する従来技術と
して、例えば、特開平０６−３１５０３４号公報等に記
載された技術が知られている。この従来技術は、セルの
送出時刻を演算する送出時刻制御部と、セルを格納する
メモリと、このメモリからセルを伝送路に読み出す読出
制御部とにより構成され、メモリにセルを一時蓄積する
ことによりセルの送出時間間隔を等間隔に制御すること
を可能にして、セルの到着時間間隔のゆらぎを吸収する
というものである。
して、例えば、特開平０６−３１５０３４号公報等に記
載された技術が知られている。この従来技術は、セルの
送出時刻を演算する送出時刻制御部と、セルを格納する
メモリと、このメモリからセルを伝送路に読み出す読出
制御部とにより構成され、メモリにセルを一時蓄積する
ことによりセルの送出時間間隔を等間隔に制御すること
を可能にして、セルの到着時間間隔のゆらぎを吸収する
というものである。
【０００４】
【発明が解決しようとする課題】ＡＴＭ広域網は、伝送
帯域等の限られた網内資源を有効に活用するために、加
入者毎に使用可能な帯域を契約し、網側装置がＵＰＣ機
能により、加入者が契約帯域を守っているかどうかを監
視し、違反セルを廃棄している。これに対し、ＡＴＭ
ＬＡＮ等の構内網は、帯域に余裕を持たせた設計とし、
網としてのＵＰＣ機能を持たず、端末装置にもシェーピ
ング機能を不要とすることにより装置価格を低減させて
いるのが一般的である。
帯域等の限られた網内資源を有効に活用するために、加
入者毎に使用可能な帯域を契約し、網側装置がＵＰＣ機
能により、加入者が契約帯域を守っているかどうかを監
視し、違反セルを廃棄している。これに対し、ＡＴＭ
ＬＡＮ等の構内網は、帯域に余裕を持たせた設計とし、
網としてのＵＰＣ機能を持たず、端末装置にもシェーピ
ング機能を不要とすることにより装置価格を低減させて
いるのが一般的である。
【０００５】このような構内網に適用されるＡＴＭ交換
機あるいはＡＴＭ多重化装置をＡＴＭ広域網に接続する
場合、構内網のバースト性の高いセル流をそのまま広域
網に送信すると広域網のＵＰＣ機能によってセル廃棄が
行われるために実用上通信ができないという問題が生じ
る。
機あるいはＡＴＭ多重化装置をＡＴＭ広域網に接続する
場合、構内網のバースト性の高いセル流をそのまま広域
網に送信すると広域網のＵＰＣ機能によってセル廃棄が
行われるために実用上通信ができないという問題が生じ
る。
【０００６】そして、このような問題点を解決するため
に前述した公報に記載の従来技術が用いられるが、この
従来技術は、送出予定時刻に対応するメモリアドレスに
セルを書き込むため、予め、可能な送出時刻全てに相当
するメモリ容量を用意しておく必要があるが、高速の伝
送路上で低速のコネクションのシェーピングを行う場合
に、セル間隔が極めて長くなるため、用意すべきメモリ
量が膨大となるという問題を有している。例えば、１５
５Ｍｂｐｓの伝送路上で、６４ｋｂｐｓのコネクション
のシェーピングを行おうとすると、セルの送出間隔が２
４００セル以上となるため、Ｎセルのバースト到着に耐
えるためには２４００×Ｎ以上のセル送出予定時刻に対
応するメモリアドレスが必要であった。
に前述した公報に記載の従来技術が用いられるが、この
従来技術は、送出予定時刻に対応するメモリアドレスに
セルを書き込むため、予め、可能な送出時刻全てに相当
するメモリ容量を用意しておく必要があるが、高速の伝
送路上で低速のコネクションのシェーピングを行う場合
に、セル間隔が極めて長くなるため、用意すべきメモリ
量が膨大となるという問題を有している。例えば、１５
５Ｍｂｐｓの伝送路上で、６４ｋｂｐｓのコネクション
のシェーピングを行おうとすると、セルの送出間隔が２
４００セル以上となるため、Ｎセルのバースト到着に耐
えるためには２４００×Ｎ以上のセル送出予定時刻に対
応するメモリアドレスが必要であった。
【０００７】本発明の目的は、前記従来技術の問題点を
解決し、構内網のバースト性の高いセル流を効率的にシ
ェーピングすることができ、ＡＴＭ交換機あるいはＡＴ
Ｍ多重化装置に適用して好適なトラフィックシェーピン
グ装置を提供することにある。
解決し、構内網のバースト性の高いセル流を効率的にシ
ェーピングすることができ、ＡＴＭ交換機あるいはＡＴ
Ｍ多重化装置に適用して好適なトラフィックシェーピン
グ装置を提供することにある。
【０００８】
【課題を解決するための手段】本発明によれば前記目的
は、到着するセルを一時的に蓄積するセルバッファ部
と、セル送出予定時刻を演算するセル送出予定時刻演算
部と、セルを送出する送出制御部とを備えたトラフィッ
クシェーピング装置において、前記セルバッファ部内の
セルのうち送出予定時刻の最も早いセルを選択するソー
ティング部を備えたことにより達成される。
は、到着するセルを一時的に蓄積するセルバッファ部
と、セル送出予定時刻を演算するセル送出予定時刻演算
部と、セルを送出する送出制御部とを備えたトラフィッ
クシェーピング装置において、前記セルバッファ部内の
セルのうち送出予定時刻の最も早いセルを選択するソー
ティング部を備えたことにより達成される。
【０００９】また、前記目的は、前記ソーティング部
に、セル送出予定時刻を二進木構造に管理する手段を備
え、過去のソート結果を利用した処理を行わせることに
より、また、セルの送出予定時刻と共にコネクションの
優先順位とを比較し、送出予定時刻が最も早く、かつ、
優先順位の最も高いセルを次に送出すべきセルとして選
択する機能を備えることにより達成される。
に、セル送出予定時刻を二進木構造に管理する手段を備
え、過去のソート結果を利用した処理を行わせることに
より、また、セルの送出予定時刻と共にコネクションの
優先順位とを比較し、送出予定時刻が最も早く、かつ、
優先順位の最も高いセルを次に送出すべきセルとして選
択する機能を備えることにより達成される。
【００１０】さらに、前記目的は、前記セル送出予定時
刻演算部に、リーキーバケットカウンタを備え、対向装
置のリーキーバケット方式のＵＰＣによりセルが廃棄さ
れない最適なセル送出予定時刻を演算させることにより
達成される。
刻演算部に、リーキーバケットカウンタを備え、対向装
置のリーキーバケット方式のＵＰＣによりセルが廃棄さ
れない最適なセル送出予定時刻を演算させることにより
達成される。
【００１１】また、前記目的は、次段の装置からのセル
送出抑制信号を受け取る手段をさらに備え、セル送出抑
制信号が入力されていない期間にのみセルの送出を行わ
せるようにすることにより達成される。
送出抑制信号を受け取る手段をさらに備え、セル送出抑
制信号が入力されていない期間にのみセルの送出を行わ
せるようにすることにより達成される。
【００１２】本発明の第１の特徴は、既に到着している
セルのうちの最も早く送出すべきセルを選択するソーテ
ィング部を備えることにある。これにより、シェーピン
グの対象とするコネクション毎のセルバッファ内の先頭
のセルのソーティングを行えばよく、コネクション数分
のソーティングを行うのに必要なメモリだけを用意すれ
ばよく、メモリ容量を低減することができる。
セルのうちの最も早く送出すべきセルを選択するソーテ
ィング部を備えることにある。これにより、シェーピン
グの対象とするコネクション毎のセルバッファ内の先頭
のセルのソーティングを行えばよく、コネクション数分
のソーティングを行うのに必要なメモリだけを用意すれ
ばよく、メモリ容量を低減することができる。
【００１３】また、本発明の第２の特徴は、ソーティン
グ部においてセル送出予定時刻を二進木構造に管理し、
前回のソーティング時の情報を活用するようにしている
点にある。これにより、ソーティングに必要な処理時間
及びメモリ量をさらに低減することができる。また、ソ
ーティング部は、送出側の１セル時間以内に次に送信す
べきセルを決定する必要があるが、送信する帯域が大き
いと極めて高速の動作が必要となる。この本発明の第２
の特徴によれば、このような場合にも、所要メモリ量お
よび処理時間を抑えることができる。
グ部においてセル送出予定時刻を二進木構造に管理し、
前回のソーティング時の情報を活用するようにしている
点にある。これにより、ソーティングに必要な処理時間
及びメモリ量をさらに低減することができる。また、ソ
ーティング部は、送出側の１セル時間以内に次に送信す
べきセルを決定する必要があるが、送信する帯域が大き
いと極めて高速の動作が必要となる。この本発明の第２
の特徴によれば、このような場合にも、所要メモリ量お
よび処理時間を抑えることができる。
【００１４】また、本発明の第３の特徴は、コネクショ
ン毎に優先順位を設け、ソーティング部がセルの送出予
定時刻と前記優先順位の両者を勘案して最適なセルを次
の送信セルとして選択する機能を備えている点にある。
ＡＴＭスイッチは、ＬＡＮのデータのようにバースト性
が高く遅延がある程度許容できるトラフィックによって
音声データのような遅延の許容できないトラフィックが
悪影響を受けないようにする目的で、優先制御を行うこ
とが一般的である。しかし、スイッチで優先制御を行っ
ても、回線への送信時にシェーピングを行った結果、Ｌ
ＡＮのデータの送出予定時刻と音声データの送出予定時
刻とが同一となった場合にも優先制御を行わなければ音
声データの遅延が増大するという問題が生じうる。本発
明の第３の特徴によれば、このように送出予定時刻が同
一となった場合にも音声データを優先的に送出するよう
に優先順位付けを行うことができる。
ン毎に優先順位を設け、ソーティング部がセルの送出予
定時刻と前記優先順位の両者を勘案して最適なセルを次
の送信セルとして選択する機能を備えている点にある。
ＡＴＭスイッチは、ＬＡＮのデータのようにバースト性
が高く遅延がある程度許容できるトラフィックによって
音声データのような遅延の許容できないトラフィックが
悪影響を受けないようにする目的で、優先制御を行うこ
とが一般的である。しかし、スイッチで優先制御を行っ
ても、回線への送信時にシェーピングを行った結果、Ｌ
ＡＮのデータの送出予定時刻と音声データの送出予定時
刻とが同一となった場合にも優先制御を行わなければ音
声データの遅延が増大するという問題が生じうる。本発
明の第３の特徴によれば、このように送出予定時刻が同
一となった場合にも音声データを優先的に送出するよう
に優先順位付けを行うことができる。
【００１５】本発明の第４の特徴は、リーキーバケット
方式ＵＰＣによりセルが廃棄されない最適なセル送信予
定時刻を演算する機能を備えた点にある。従来技術で
は、セルの送信時間間隔がある一定の時間間隔以上とな
ることを保証するようにシェーピングするのが一般的で
ある。このとき、セル間隔のゆらぎの最大値がτである
ような入力セル流をシェーピングすると、シェーピング
後の出力セル流は、入力セル流に対してτだけ遅延する
ことになる。本発明の第４の特徴によれば、網側のＵＰ
Ｃで許容される範囲内で入力セル流のゆらぎを残すこと
によって、シェーピング後の出力セル流の遅延時間を減
らすことができる。
方式ＵＰＣによりセルが廃棄されない最適なセル送信予
定時刻を演算する機能を備えた点にある。従来技術で
は、セルの送信時間間隔がある一定の時間間隔以上とな
ることを保証するようにシェーピングするのが一般的で
ある。このとき、セル間隔のゆらぎの最大値がτである
ような入力セル流をシェーピングすると、シェーピング
後の出力セル流は、入力セル流に対してτだけ遅延する
ことになる。本発明の第４の特徴によれば、網側のＵＰ
Ｃで許容される範囲内で入力セル流のゆらぎを残すこと
によって、シェーピング後の出力セル流の遅延時間を減
らすことができる。
【００１６】本発明の第５の特徴は、次段装置からのセ
ル送出抑制信号を受け取る手段を備えた点にある。例え
ば、複数の低速回線に送信するセルのシェーピングを行
う場合、トラフィックシェーピング装置にてシェーピン
グを行った後、次段に分離装置を置き、複数の低速回線
に出力する構成が考えられる。この場合、分離装置の出
力セル流について正しくセル流がシェーピングされるよ
うに制御する必要があるが、分離装置から回線に出力さ
れるまでの間にセル間隔にゆらぎが生じる可能性のある
場合や、出力回線毎に速度が異なる場合には制御が困難
である。本発明の第５の特徴によれば、分離装置がセル
を送信したタイミングに従ってセル送出抑制信号を解除
するように制御することによって、このような場合にも
正しくシェーピングすることができる。
ル送出抑制信号を受け取る手段を備えた点にある。例え
ば、複数の低速回線に送信するセルのシェーピングを行
う場合、トラフィックシェーピング装置にてシェーピン
グを行った後、次段に分離装置を置き、複数の低速回線
に出力する構成が考えられる。この場合、分離装置の出
力セル流について正しくセル流がシェーピングされるよ
うに制御する必要があるが、分離装置から回線に出力さ
れるまでの間にセル間隔にゆらぎが生じる可能性のある
場合や、出力回線毎に速度が異なる場合には制御が困難
である。本発明の第５の特徴によれば、分離装置がセル
を送信したタイミングに従ってセル送出抑制信号を解除
するように制御することによって、このような場合にも
正しくシェーピングすることができる。
【００１７】本発明では、到着したセルの送出予定時刻
は、当該コネクションの直前のセルが既に送出済であれ
ばセルの到着時に決定し、直前のセルがまだ送出されて
いなければその送出時点で決定される。すなわち、セル
の送出予定時刻の管理用のメモリは最大コネクション数
の分だけ用意しておけばよい。
は、当該コネクションの直前のセルが既に送出済であれ
ばセルの到着時に決定し、直前のセルがまだ送出されて
いなければその送出時点で決定される。すなわち、セル
の送出予定時刻の管理用のメモリは最大コネクション数
の分だけ用意しておけばよい。
【００１８】
【発明の実施の形態】以下、本発明によるトラフィック
シェーピング装置の一実施形態を図面により詳細に説明
する。
シェーピング装置の一実施形態を図面により詳細に説明
する。
【００１９】図１は本発明の一実施形態によるトラフィ
ックシェーピング装置の構成を示すブロック図、図２、
図３は本発明の一実施形態によるトラフィックシェーピ
ング装置の適用例を説明する図、図４はセル送出予定時
刻を二進木構造に管理するソーティング用二進木の更新
例を説明する図である。図１〜図３において、１０はト
ラフィックシェーピング装置、１１はセルバッファ部、
１２は送出予定時刻演算部、１３はソーティング部、１
４は送出制御部、１００〜１０２は端末装置、１０３〜
１０５、１０７は回線インタフェース部、１０６はＡＴ
Ｍスイッチ部、１０８はＡＴＭ広域網、１０９はＡＴＭ
交換機、１１０は分離装置、１１１〜１１３は回線終端
部である。
ックシェーピング装置の構成を示すブロック図、図２、
図３は本発明の一実施形態によるトラフィックシェーピ
ング装置の適用例を説明する図、図４はセル送出予定時
刻を二進木構造に管理するソーティング用二進木の更新
例を説明する図である。図１〜図３において、１０はト
ラフィックシェーピング装置、１１はセルバッファ部、
１２は送出予定時刻演算部、１３はソーティング部、１
４は送出制御部、１００〜１０２は端末装置、１０３〜
１０５、１０７は回線インタフェース部、１０６はＡＴ
Ｍスイッチ部、１０８はＡＴＭ広域網、１０９はＡＴＭ
交換機、１１０は分離装置、１１１〜１１３は回線終端
部である。
【００２０】本発明の一実施形態によるトラフィックシ
ェーピング装置１０は、図１に示すように、セルバッフ
ァ部１１、送出予定時刻演算部１２、ソーティング部１
３、及び送出制御部１４を備えて構成されている。
ェーピング装置１０は、図１に示すように、セルバッフ
ァ部１１、送出予定時刻演算部１２、ソーティング部１
３、及び送出制御部１４を備えて構成されている。
【００２１】図示トラフィックシェーピング装置１０に
到着したセルは、一時的にセルバッファ部１１に格納さ
れ、シェーピングの対象であるコネクション（ＶＰコネ
クション、ＶＣコネクション、あるいは、それらの集
合）毎の待ち行列に管理される。
到着したセルは、一時的にセルバッファ部１１に格納さ
れ、シェーピングの対象であるコネクション（ＶＰコネ
クション、ＶＣコネクション、あるいは、それらの集
合）毎の待ち行列に管理される。
【００２２】空の（待ち行列内にセルが１つもない）待
ち行列にセルが到着した場合、及び、送出制御部１４か
らセルが１つ送出された場合のいずれかの場合、到着し
たセルあるいは送出されたセルの属するシェーピング対
象コネクションについて、セルバッファ部１１内の該当
コネクションの待ち行列の先頭のセルの送出予定時刻
が、送出予定時刻演算部１２により所定の計算式に従っ
て演算される。ソーティング部１３は、演算の結果求め
られた送出予定時刻を用いてソーティング処理を行い、
セルバッファ部１１内のセルのうち最も早く送出すべき
セル及びその送出予定時刻を決定する。
ち行列にセルが到着した場合、及び、送出制御部１４か
らセルが１つ送出された場合のいずれかの場合、到着し
たセルあるいは送出されたセルの属するシェーピング対
象コネクションについて、セルバッファ部１１内の該当
コネクションの待ち行列の先頭のセルの送出予定時刻
が、送出予定時刻演算部１２により所定の計算式に従っ
て演算される。ソーティング部１３は、演算の結果求め
られた送出予定時刻を用いてソーティング処理を行い、
セルバッファ部１１内のセルのうち最も早く送出すべき
セル及びその送出予定時刻を決定する。
【００２３】送出制御部１４は、ソーティング部１３で
決定された送出予定セルの送出予定時刻と現在時刻とを
常時監視比較し、現在時刻が送出予定時刻に達し、か
つ、セル送出抑制信号を受信していなければセルバッフ
ァ部１１から該当セルを取り出して送出するとともに、
次のセルの送出予定時刻を演算するように送出予定時刻
演算部１２に通知する。
決定された送出予定セルの送出予定時刻と現在時刻とを
常時監視比較し、現在時刻が送出予定時刻に達し、か
つ、セル送出抑制信号を受信していなければセルバッフ
ァ部１１から該当セルを取り出して送出するとともに、
次のセルの送出予定時刻を演算するように送出予定時刻
演算部１２に通知する。
【００２４】前述した本発明の一実施形態によるトラフ
ィックシェーピング装置は、優先制御機能が追加されて
いる場合、ソーティング部１３に、ソート結果がでた時
点で緊急用セルや音声データのような優先順位の高いセ
ルがあるか否かを判定させる。そして、ソーティング部
１３は、優先順位の高いセルがある場合、ソート結果で
得られたセルよりも先に優先順位の高いセルを送出する
ように送出制御部１４に指示する。また、該当するセル
がない場合、ソーティング部１３は、送出制御部１４に
該当コネクションＮo.の送出を指示する。
ィックシェーピング装置は、優先制御機能が追加されて
いる場合、ソーティング部１３に、ソート結果がでた時
点で緊急用セルや音声データのような優先順位の高いセ
ルがあるか否かを判定させる。そして、ソーティング部
１３は、優先順位の高いセルがある場合、ソート結果で
得られたセルよりも先に優先順位の高いセルを送出する
ように送出制御部１４に指示する。また、該当するセル
がない場合、ソーティング部１３は、送出制御部１４に
該当コネクションＮo.の送出を指示する。
【００２５】さらに、前述した本発明の一実施形態によ
るトラフィックシェーピング装置は、セル送出信号を受
け取る回路が追加されている場合、セル送出抑制信号を
受信するまでの間、送出制御部１４にセルの送出を抑制
する信号を出し、送出制御部１４はセル送出を止める。
るトラフィックシェーピング装置は、セル送出信号を受
け取る回路が追加されている場合、セル送出抑制信号を
受信するまでの間、送出制御部１４にセルの送出を抑制
する信号を出し、送出制御部１４はセル送出を止める。
【００２６】前述した構成を有するトラフィックシェー
ピング装置１０の適用例を示す図２において、ＡＴＭ交
換機１０９は、端末装置１００〜１０２に対する回線イ
ンタフェース部１０３〜１０５と、ＡＴＭスイッチ部１
０６と、ＡＴＭスイッチ部１０６とＡＴＭ広域網１０８
との間に位置する回線インタフェース部１０７とにより
構成される。
ピング装置１０の適用例を示す図２において、ＡＴＭ交
換機１０９は、端末装置１００〜１０２に対する回線イ
ンタフェース部１０３〜１０５と、ＡＴＭスイッチ部１
０６と、ＡＴＭスイッチ部１０６とＡＴＭ広域網１０８
との間に位置する回線インタフェース部１０７とにより
構成される。
【００２７】そして、前述したトラフィックシェーピン
グ装置１０は、回線インタフェース部１０７のＡＴＭ広
域網への送信部に適用され、ＡＴＭ広域網１０８のＵＰ
Ｃ機能によりセルが廃棄されないようにセルの送出間隔
を制御している。
グ装置１０は、回線インタフェース部１０７のＡＴＭ広
域網への送信部に適用され、ＡＴＭ広域網１０８のＵＰ
Ｃ機能によりセルが廃棄されないようにセルの送出間隔
を制御している。
【００２８】前述した構成を有するトラフィックシェー
ピング装置１０の他の適用例が図３に示されている。
ピング装置１０の他の適用例が図３に示されている。
【００２９】図３に示す例は、複数の低速回線に送信す
るセルのシェーピングを行う場合の例であり、多重化さ
れているセルに対して、トラフィックシェーピング装置
１０によりシェーピングを行った後、次段に分離装置１
１０を置き、複数の低速回線の回線終端１１１〜１１３
にセルを出力するようにしたものである。
るセルのシェーピングを行う場合の例であり、多重化さ
れているセルに対して、トラフィックシェーピング装置
１０によりシェーピングを行った後、次段に分離装置１
１０を置き、複数の低速回線の回線終端１１１〜１１３
にセルを出力するようにしたものである。
【００３０】この場合、分離装置１１０の出力セル流に
ついて正しくセル流がシェーピングされるように制御す
る必要があるが、分離装置から低速回線に出力されるま
での間にセル間隔にゆらぎが生じる可能性のある場合
や、出力回線毎に速度が異なる場合には、制御が難しく
なるが、分離装置１１０がセルを送信したタイミングに
従って、トラフィックシェーピング装置１０に対するセ
ル送出抑制信号を解除するように制御することにより、
前述の場合にも正しくシェーピングを行うことができ
る。
ついて正しくセル流がシェーピングされるように制御す
る必要があるが、分離装置から低速回線に出力されるま
での間にセル間隔にゆらぎが生じる可能性のある場合
や、出力回線毎に速度が異なる場合には、制御が難しく
なるが、分離装置１１０がセルを送信したタイミングに
従って、トラフィックシェーピング装置１０に対するセ
ル送出抑制信号を解除するように制御することにより、
前述の場合にも正しくシェーピングを行うことができ
る。
【００３１】次に、セル送出予定時刻を二進木構造に管
理するソーティング用二進木の更新例を図４を参照して
説明する。
理するソーティング用二進木の更新例を図４を参照して
説明する。
【００３２】セル送出予定時刻を二進木構造に管理する
ため、セルの送信あるいは到着の結果、新たにセルの送
出予定時刻が決定された場合、該当コネクションから始
めて前回のソーティング結果の二進木を根の方向にたど
りつつ送出予定時刻及び優先順位に従って比較を繰り返
すことにより、次に最も早く送出すべきセル及び送出予
定時刻を求めることができる。すなわち、図４に示す例
で、例えば、コネクション３の送出予定時刻更新時に
は、図の網掛けの情報のみについて、隣合うコネクショ
ンの送出時刻の情報を比較して更新していけばよい。
ため、セルの送信あるいは到着の結果、新たにセルの送
出予定時刻が決定された場合、該当コネクションから始
めて前回のソーティング結果の二進木を根の方向にたど
りつつ送出予定時刻及び優先順位に従って比較を繰り返
すことにより、次に最も早く送出すべきセル及び送出予
定時刻を求めることができる。すなわち、図４に示す例
で、例えば、コネクション３の送出予定時刻更新時に
は、図の網掛けの情報のみについて、隣合うコネクショ
ンの送出時刻の情報を比較して更新していけばよい。
【００３３】前述の処理のための処理時間の大半は、二
進木を格納したメモリへのアクセス時間であり、log2(コ
ネクション数)のオーダの時間で処理することができる。ま
た、この処理のために必要なメモリ量は、二進木の格納
用のメモリであり、コネクション数の２倍のオーダの量
となり、既存技術の場合に比較して大きく低減すること
ができる。
進木を格納したメモリへのアクセス時間であり、log2(コ
ネクション数)のオーダの時間で処理することができる。ま
た、この処理のために必要なメモリ量は、二進木の格納
用のメモリであり、コネクション数の２倍のオーダの量
となり、既存技術の場合に比較して大きく低減すること
ができる。
【００３４】さらに、コネクションの優先順位情報もセ
ル送出予定時刻と共に比較することにより、ソーティン
グ部１３ににより同時刻に出力すべきコネクションが複
数あった場合に、より優先順位の高いものを早く出力す
るように選択することができる。
ル送出予定時刻と共に比較することにより、ソーティン
グ部１３ににより同時刻に出力すべきコネクションが複
数あった場合に、より優先順位の高いものを早く出力す
るように選択することができる。
【００３５】また、リーキーバケット方式のＵＰＣで
は、現在のカウンタ値をＣ、前回のセル到着時のカウン
タ値をｃ、セル到着による増分をｉ、単位時間経過時の
減算値をｄ、スレッショルドをＮ、前回のセル到着から
の経過時間をｔとすると、 Ｃ＋ｉ＞Ｎ となった場合に違反セルと判定される。Ｃ ＝ max { 0,
c-dｔ } であるので、前記式は、max｛ ０, ｃ−ｄｔ
＋ｉ｝＞Ｎとなる。
は、現在のカウンタ値をＣ、前回のセル到着時のカウン
タ値をｃ、セル到着による増分をｉ、単位時間経過時の
減算値をｄ、スレッショルドをＮ、前回のセル到着から
の経過時間をｔとすると、 Ｃ＋ｉ＞Ｎ となった場合に違反セルと判定される。Ｃ ＝ max { 0,
c-dｔ } であるので、前記式は、max｛ ０, ｃ−ｄｔ
＋ｉ｝＞Ｎとなる。
【００３６】言い換えれば、 ｔ≧ max｛０，ｃ＋ｉ−Ｎ｝／ｄ ………（１） であれば違反セルと判定されない。そこで、セル送出予
定時刻演算部１２は、式（１）を満足する最小のセル間
隔ｔを求めることにより、リーキーバケットＵＰＣによ
りセルが廃棄されることのない最適なセル送出予定時刻
を求めることができる。
定時刻演算部１２は、式（１）を満足する最小のセル間
隔ｔを求めることにより、リーキーバケットＵＰＣによ
りセルが廃棄されることのない最適なセル送出予定時刻
を求めることができる。
【００３７】また、ソーティング部１３により決定され
た次のセル送出予定時刻をＴとすると、送出制御部１４
は、｛（現在時刻）≧Ｔ｝、かつ、（次段からのセル送
出抑制信号を受信していない）という条件を常時監視
し、条件成立時のみセルを送出することによって、次段
装置の出力でのシェーピング機能を実現することができ
る。
た次のセル送出予定時刻をＴとすると、送出制御部１４
は、｛（現在時刻）≧Ｔ｝、かつ、（次段からのセル送
出抑制信号を受信していない）という条件を常時監視
し、条件成立時のみセルを送出することによって、次段
装置の出力でのシェーピング機能を実現することができ
る。
【００３８】
【発明の効果】以上説明したように本発明によれば、メ
モリ等の外部装置を削減し、送出時刻の最も早いセルを
次に送出すべきセルとして選択することができるトラフ
ィックシェーピング装置を提供することができる。
モリ等の外部装置を削減し、送出時刻の最も早いセルを
次に送出すべきセルとして選択することができるトラフ
ィックシェーピング装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態によるトラフィックシェー
ピング装置の構成を示すブロック図である。
ピング装置の構成を示すブロック図である。
【図２】本発明の一実施形態によるトラフィックシェー
ピング装置の適用例を説明する図である。
ピング装置の適用例を説明する図である。
【図３】本発明の一実施形態によるトラフィックシェー
ピング装置の他の適用例を説明する図である。
ピング装置の他の適用例を説明する図である。
【図４】セル送出予定時刻を二進木構造に管理するソー
ティング用二進木の更新例を説明する図である。
ティング用二進木の更新例を説明する図である。
１０ トラフィックシェーピング装置 １１ セルバッファ部 １２ 送出予定時刻演算部 １３ ソーティング部 １４ 送出制御部 １００〜１０２ 端末装置 １０３〜１０５、１０７ 回線インタフェース部 １０６ ＡＴＭスイッチ部 １０８ ＡＴＭ広域網 １０９ ＡＴＭ交換機 １１０ 分離装置 １１１〜１１３ 回線終端部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 入部 真一 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所情報通信事業部内 (72)発明者 柳瀬 清志 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所情報通信事業部内 (72)発明者 中村 雅彦 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 佐藤 哲也 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 盛谷 浩史 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 (72)発明者 横田 修成 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (5)
- 【請求項１】 到着するセルを一時的に蓄積するセルバ
ッファ部と、セル送出予定時刻を演算するセル送出予定
時刻演算部と、セルを送出する送出制御部とを備えたト
ラフィックシェーピング装置において、前記セルバッフ
ァ部内のセルのうち送出予定時刻の最も早いセルを選択
するソーティング部を備えたことを特徴とするトラフィ
ックシェーピング装置。 - 【請求項２】 前記ソーティング部は、セル送出予定時
刻を二進木構造に管理する手段を備え、過去のソート結
果を利用した処理を行うことを特徴とする請求項１記載
のトラフィックシェーピング装置。 - 【請求項３】 前記ソーティング部は、セルの送出予定
時刻と共にコネクションの優先順位とを比較し、送出予
定時刻が最も早く、かつ、優先順位の最も高いセルを次
に送出すべきセルとして選択する機能を備えることを特
徴とする請求項１または２記載のトラフィックシェーピ
ング装置。 - 【請求項４】 前記セル送出予定時刻演算部は、リーキ
ーバケットカウンタを有し、対向装置のリーキーバケッ
ト方式のＵＰＣによりセルが廃棄されない最適なセル送
出予定時刻を演算することを特徴とする請求項１、２ま
たは３記載のトラフィックシェーピング装置。 - 【請求項５】 次段の装置からのセル送出抑制信号を受
け取る手段を有し、セル送出抑制信号が入力されていな
い期間にのみセルの送出を行わせる機能を有することを
特徴とする請求項１ないし４のうち１記載のトラフィッ
クシェーピング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12345096A JP3589260B2 (ja) | 1996-05-17 | 1996-05-17 | トラフィックシェーピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12345096A JP3589260B2 (ja) | 1996-05-17 | 1996-05-17 | トラフィックシェーピング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09307566A true JPH09307566A (ja) | 1997-11-28 |
| JP3589260B2 JP3589260B2 (ja) | 2004-11-17 |
Family
ID=14860916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12345096A Expired - Fee Related JP3589260B2 (ja) | 1996-05-17 | 1996-05-17 | トラフィックシェーピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3589260B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1054544A2 (en) * | 1999-05-21 | 2000-11-22 | Hitachi, Ltd. | Packet forwarding device and packet priority setting method |
| US6512741B1 (en) | 1998-07-09 | 2003-01-28 | Hitachi, Ltd. | Communication device with multi-stages of traffic shaping functions |
| WO2003085934A1 (fr) * | 2002-04-08 | 2003-10-16 | Mitsubishi Denki Kabushiki Kaisha | Appareil et procede de transmission de donnees |
| US6937565B2 (en) | 2000-02-10 | 2005-08-30 | Kabushiki Kaisha Toshiba | Shaping control method and shaping control apparatus |
-
1996
- 1996-05-17 JP JP12345096A patent/JP3589260B2/ja not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6512741B1 (en) | 1998-07-09 | 2003-01-28 | Hitachi, Ltd. | Communication device with multi-stages of traffic shaping functions |
| US7324521B2 (en) | 1998-07-09 | 2008-01-29 | Hitachi, Ltd. | Communication device with multi-stages of traffic shaping functions |
| EP2214354A1 (en) | 1998-07-09 | 2010-08-04 | Hitachi, Ltd. | Communication device |
| EP2230804A1 (en) | 1998-07-09 | 2010-09-22 | Hitachi Ltd. | Communication device |
| EP1054544A2 (en) * | 1999-05-21 | 2000-11-22 | Hitachi, Ltd. | Packet forwarding device and packet priority setting method |
| EP1054544A3 (en) * | 1999-05-21 | 2004-03-31 | Hitachi, Ltd. | Packet forwarding device and packet priority setting method |
| US6912225B1 (en) | 1999-05-21 | 2005-06-28 | Hitachi, Ltd. | Packet forwarding device and packet priority setting method |
| US8165123B2 (en) | 1999-05-21 | 2012-04-24 | Hitachi, Ltd. | Packet forwarding device and packet priority setting method |
| US6937565B2 (en) | 2000-02-10 | 2005-08-30 | Kabushiki Kaisha Toshiba | Shaping control method and shaping control apparatus |
| WO2003085934A1 (fr) * | 2002-04-08 | 2003-10-16 | Mitsubishi Denki Kabushiki Kaisha | Appareil et procede de transmission de donnees |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3589260B2 (ja) | 2004-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7177317B2 (en) | Flexible scheduler in an asynchronous transfer mode (ATM) switch | |
| US5339332A (en) | Arrangement for monitoring the bit rate in ATM networks | |
| JP3596896B2 (ja) | ディジタル通信システム | |
| JP3859864B2 (ja) | キュー管理システム | |
| US5982749A (en) | ATM communication system interconnect/termination unit | |
| US6373846B1 (en) | Single chip networking device with enhanced memory access co-processor | |
| JPS61129952A (ja) | パケツト交換システム | |
| JPH04245742A (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| US6535512B1 (en) | ATM communication system interconnect/termination unit | |
| JPH09510062A (ja) | 広帯域交換網 | |
| JPH10135975A (ja) | セル交換機におけるフィードバック制御装置及びセルスケジューリング装置 | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| JPH11122252A (ja) | ショートセル多重化装置 | |
| US5526345A (en) | Method for statistical multiplexing | |
| US5862127A (en) | Method of controlling the peak cell rate spacing of multiplexed ATM traffic | |
| JPH09307566A (ja) | トラフィックシェーピング装置 | |
| US6195333B1 (en) | Unframed isochronous shaping method to reduce delay and delay variation in a CBR transmission system | |
| JPH06315034A (ja) | セル流制御装置およびａｔｍ通信網 | |
| US7120153B1 (en) | System and method for cross connecting an ATM network and a telecommunication switch | |
| JP3351994B2 (ja) | リング構造ネットワークの広帯域端末装置およびその輻輳制御方法 | |
| JP2987258B2 (ja) | 非同期転送モード通信網におけるトラヒック監視方式 | |
| JP3514215B2 (ja) | スケジューリング回路 | |
| Akimaru et al. | A practical dimensioning method for ATM systems | |
| Nakamaki et al. | Traffic control for ATM networks | |
| US5905710A (en) | Method for controlling a re-emission interval in an asynchronous transfer mode interval controller |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040727 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040803 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040810 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080827 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090827 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |