JPH10135984A - タイミング生成装置およびトラヒックシェーピング装置 - Google Patents
タイミング生成装置およびトラヒックシェーピング装置Info
- Publication number
- JPH10135984A JPH10135984A JP30563996A JP30563996A JPH10135984A JP H10135984 A JPH10135984 A JP H10135984A JP 30563996 A JP30563996 A JP 30563996A JP 30563996 A JP30563996 A JP 30563996A JP H10135984 A JPH10135984 A JP H10135984A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- value
- speed
- user
- unit
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 ユーザが指定する任意の速度に対応したタイ
ミングを生成できる装置を得る。 【解決手段】 最大公約数演算部１は、ユーザ要求速度
と伝送路での最大速度の最大公約数を演算する。ユーザ
要求速度除算部２は、ユーザ要求速度に対する最大公約
数の除算を行う。伝送路最大速度除算部３は、伝送路最
大速度に対する最大公約数の除算を行う。セル送出間隔
値算出部４は、伝送路最大速度除算値に対するユーザ要
求速度除算値の除算を行い、その商と余りを求める。テ
ーブル作成部５は、ユーザ要求速度除算値の数だけある
ブロックのうち、余りの数分のブロックは商の値と同じ
値とし、残りのブロックは商から１を減算した値のセル
間隔とし、これらブロックからなるセル送出間隔テーブ
ルを、ユーザ要求速度でのセルの送出間隔の一周期の値
を示すテーブルとして作成する。
ミングを生成できる装置を得る。 【解決手段】 最大公約数演算部１は、ユーザ要求速度
と伝送路での最大速度の最大公約数を演算する。ユーザ
要求速度除算部２は、ユーザ要求速度に対する最大公約
数の除算を行う。伝送路最大速度除算部３は、伝送路最
大速度に対する最大公約数の除算を行う。セル送出間隔
値算出部４は、伝送路最大速度除算値に対するユーザ要
求速度除算値の除算を行い、その商と余りを求める。テ
ーブル作成部５は、ユーザ要求速度除算値の数だけある
ブロックのうち、余りの数分のブロックは商の値と同じ
値とし、残りのブロックは商から１を減算した値のセル
間隔とし、これらブロックからなるセル送出間隔テーブ
ルを、ユーザ要求速度でのセルの送出間隔の一周期の値
を示すテーブルとして作成する。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば、音声、デ
ータ、動画像等あらゆる通信サービスを統合化した次世
代の通信ネットワークである広帯域ＩＳＤＮ（Integrat
ed Services Digital Network ：サービス総合ディジタ
ル網）で用いられるＡＴＭ（AsynchronousTransfer Mod
e：非同期転送モード）の交換網での周辺機器に関し、
特に、セルの流量を制限するトラヒックシェーピング装
置、およびそのトラヒックシェーピング装置においてセ
ル送出タイミングを生成するタイミング生成装置に関す
る。
ータ、動画像等あらゆる通信サービスを統合化した次世
代の通信ネットワークである広帯域ＩＳＤＮ（Integrat
ed Services Digital Network ：サービス総合ディジタ
ル網）で用いられるＡＴＭ（AsynchronousTransfer Mod
e：非同期転送モード）の交換網での周辺機器に関し、
特に、セルの流量を制限するトラヒックシェーピング装
置、およびそのトラヒックシェーピング装置においてセ
ル送出タイミングを生成するタイミング生成装置に関す
る。
【０００２】
【従来の技術】ＡＴＭ網では、ユーザと網間のトラヒッ
ク契約に基づいて、ネットワークリソースの最適化とマ
ネージメントを実現する。そのため、ユーザと網とのイ
ンタフェースには、その契約に従ってユーザトラヒック
の流量を制御するシェーピング機能が必要となる。
ク契約に基づいて、ネットワークリソースの最適化とマ
ネージメントを実現する。そのため、ユーザと網とのイ
ンタフェースには、その契約に従ってユーザトラヒック
の流量を制御するシェーピング機能が必要となる。
【０００３】このようなシェーピング機能に関しては、
例えば、『野崎正典 他：“サービス多重部におけるシ
ェーピング機能の検討”信学技報、IN94-149、1995』に
示されている。この文献に示されているように、シェー
ピング機能におけるユーザトラヒックの速度を決定する
方法としては、セルの送出間隔を制御することで実現し
ている。例えば、１５０Ｍｂｐｓの速度を持つ伝送路に
対して、１５Ｍｂｐｓの速度でユーザトラヒックを送出
したい場合、伝送路の帯域を１／１０を使用するという
点から、ユーザの送出したいセルとセルとの間隔を９セ
ル分に設定することによって、１５Ｍｂｐｓの速度を実
現している。このような９セル分というセル間隔の値
は、ユーザのトラヒッククラスがＣＢＲ（Constant Bit
Rate ：固定速度）の場合、固定したものとなってい
る。
例えば、『野崎正典 他：“サービス多重部におけるシ
ェーピング機能の検討”信学技報、IN94-149、1995』に
示されている。この文献に示されているように、シェー
ピング機能におけるユーザトラヒックの速度を決定する
方法としては、セルの送出間隔を制御することで実現し
ている。例えば、１５０Ｍｂｐｓの速度を持つ伝送路に
対して、１５Ｍｂｐｓの速度でユーザトラヒックを送出
したい場合、伝送路の帯域を１／１０を使用するという
点から、ユーザの送出したいセルとセルとの間隔を９セ
ル分に設定することによって、１５Ｍｂｐｓの速度を実
現している。このような９セル分というセル間隔の値
は、ユーザのトラヒッククラスがＣＢＲ（Constant Bit
Rate ：固定速度）の場合、固定したものとなってい
る。
【０００４】
【発明が解決しようとする課題】上記のように、従来の
送出タイミングの決定方法では、ユーザのセルとセルと
の間隔を常にある一つの固定した値で定義しているた
め、ユーザが要求できる速度は常に伝送路の速度の１／
Ｎ（Ｎ＝整数）である必要がある。
送出タイミングの決定方法では、ユーザのセルとセルと
の間隔を常にある一つの固定した値で定義しているた
め、ユーザが要求できる速度は常に伝送路の速度の１／
Ｎ（Ｎ＝整数）である必要がある。
【０００５】しかしながら、実際にユーザが要求する速
度は、必ずしも伝送路の速度の１／Ｎとは限らず、例え
ば、１５０Ｍｂｐｓの伝送路に対してユーザから４０Ｍ
ｂｐｓの要求があった場合、セルとセルとの間隔を単純
にある一つの値で定義できないという問題があった。
度は、必ずしも伝送路の速度の１／Ｎとは限らず、例え
ば、１５０Ｍｂｐｓの伝送路に対してユーザから４０Ｍ
ｂｐｓの要求があった場合、セルとセルとの間隔を単純
にある一つの値で定義できないという問題があった。
【０００６】このような点から、ユーザが指定する任意
の速度に対応させてタイミング生成を行うことのできる
タイミング生成装置およびこれを用いたトラヒックシェ
ーピング装置を実現することが望まれていた。
の速度に対応させてタイミング生成を行うことのできる
タイミング生成装置およびこれを用いたトラヒックシェ
ーピング装置を実現することが望まれていた。
【０００７】
【課題を解決するための手段】本発明は、前述の課題を
解決するため次の構成を採用する。 〈請求項１の構成〉データを複数のセルに分割してデー
タ転送を行う転送モードで、単位時間当たりに流れるセ
ルの個数を速度とし、伝送路の最大速度が予め決定され
ている場合、伝送路におけるユーザ要求速度のセルの送
出間隔を決定するタイミング生成装置において、ユーザ
要求速度と、伝送路での最大速度との最大公約数を演算
する最大公約数演算部と、ユーザ要求速度に対する最大
公約数の除算を行うユーザ要求速度除算部と、伝送路の
最大速度に対する最大公約数の除算を行う伝送路最大速
度除算部と、伝送路最大速度除算部で求めた伝送路最大
速度除算値に対するユーザ速度除算部で求めたユーザ要
求速度除算値の除算を行い、その商と余りとを求めるセ
ル送出間隔値算出部と、セル送出間隔値算出部の値に基
づき、ユーザ要求速度除算値をセル送出間隔テーブルを
構成する複数のブロックの個数とし、これらブロックの
うち、セル送出間隔値算出部で求めた余りの数分のブロ
ックは、商の値のセル間隔、それ以外のブロックは商か
ら１を減算した値のセル間隔とし、これらブロックによ
って構成されるセル送出間隔テーブルを、ユーザ要求速
度でのセルの送出間隔の一周期の値を示すテーブルとし
て作成するテーブル作成部とを備えたことを特徴とする
タイミング生成装置である。
解決するため次の構成を採用する。 〈請求項１の構成〉データを複数のセルに分割してデー
タ転送を行う転送モードで、単位時間当たりに流れるセ
ルの個数を速度とし、伝送路の最大速度が予め決定され
ている場合、伝送路におけるユーザ要求速度のセルの送
出間隔を決定するタイミング生成装置において、ユーザ
要求速度と、伝送路での最大速度との最大公約数を演算
する最大公約数演算部と、ユーザ要求速度に対する最大
公約数の除算を行うユーザ要求速度除算部と、伝送路の
最大速度に対する最大公約数の除算を行う伝送路最大速
度除算部と、伝送路最大速度除算部で求めた伝送路最大
速度除算値に対するユーザ速度除算部で求めたユーザ要
求速度除算値の除算を行い、その商と余りとを求めるセ
ル送出間隔値算出部と、セル送出間隔値算出部の値に基
づき、ユーザ要求速度除算値をセル送出間隔テーブルを
構成する複数のブロックの個数とし、これらブロックの
うち、セル送出間隔値算出部で求めた余りの数分のブロ
ックは、商の値のセル間隔、それ以外のブロックは商か
ら１を減算した値のセル間隔とし、これらブロックによ
って構成されるセル送出間隔テーブルを、ユーザ要求速
度でのセルの送出間隔の一周期の値を示すテーブルとし
て作成するテーブル作成部とを備えたことを特徴とする
タイミング生成装置である。
【０００８】〈請求項１の説明〉請求項１の発明は、ユ
ーザ要求速度と伝送路最大速度の値から、ユーザ要求毒
度でのセルの送出間隔の一周期の値を示すセル送出間隔
テーブルを作成するようにしたものである。このセル送
出間隔テーブルの作成のため、先ず、ユーザ要求速度と
伝送路最大速度の最大公約数を求め、次いで、これらの
速度を最大公約数で除算した値を求める。そして、セル
送出間隔値算出部で、伝送路最大速度除算値／ユーザ要
求速度除算値の演算を行い、その商と余りとを求める。
更に、テーブル作成部では、テーブルのブロック個数を
ユーザ要求速度除算値とし、かつ、余りの数分のブロッ
クは商の値、それ以外のブロックは（商−１）の値のセ
ル間隔としたセル送出間隔テーブルを構成する。即ち、
これは、伝送路最大速度におけるユーザ要求速度のセル
送出間隔の一周期分の値に相当する。
ーザ要求速度と伝送路最大速度の値から、ユーザ要求毒
度でのセルの送出間隔の一周期の値を示すセル送出間隔
テーブルを作成するようにしたものである。このセル送
出間隔テーブルの作成のため、先ず、ユーザ要求速度と
伝送路最大速度の最大公約数を求め、次いで、これらの
速度を最大公約数で除算した値を求める。そして、セル
送出間隔値算出部で、伝送路最大速度除算値／ユーザ要
求速度除算値の演算を行い、その商と余りとを求める。
更に、テーブル作成部では、テーブルのブロック個数を
ユーザ要求速度除算値とし、かつ、余りの数分のブロッ
クは商の値、それ以外のブロックは（商−１）の値のセ
ル間隔としたセル送出間隔テーブルを構成する。即ち、
これは、伝送路最大速度におけるユーザ要求速度のセル
送出間隔の一周期分の値に相当する。
【０００９】ここで、データを複数のセルに分割してデ
ータ転送を行う転送モードとは、例えばＡＴＭである
が、データをセルやパケットといったデータの転送単位
に分割して通信を行う通信モードであれば、フレームリ
レーやパケット通信といった各種の通信モードに適用可
能である。
ータ転送を行う転送モードとは、例えばＡＴＭである
が、データをセルやパケットといったデータの転送単位
に分割して通信を行う通信モードであれば、フレームリ
レーやパケット通信といった各種の通信モードに適用可
能である。
【００１０】請求項１の発明は、このような構成によ
り、ユーザ要求速度や伝送路最大速度がどんな値であっ
ても、そのユーザ要求速度に対応したセル送出間隔の値
を的確に設定することができる。
り、ユーザ要求速度や伝送路最大速度がどんな値であっ
ても、そのユーザ要求速度に対応したセル送出間隔の値
を的確に設定することができる。
【００１１】〈請求項２の構成〉データを複数のセルに
分割してデータ転送を行う転送モードで、ユーザ要求速
度でのセルの送出間隔を決定するセル送出タイミング生
成部と、複数のセル送出タイミング生成部の競合制御を
行うスケジュール部とからなるトラヒックシェーピング
装置において、セル送出タイミング生成部は、ユーザ要
求速度と、伝送路での最大速度との最大公約数を演算す
る最大公約数演算部と、ユーザ要求速度に対する最大公
約数の除算を行うユーザ要求速度除算部と、伝送路の最
大速度に対する最大公約数の除算を行う伝送路最大速度
除算部と、伝送路最大速度除算部で求めた伝送路最大速
度除算値に対するユーザ速度除算部で求めたユーザ要求
速度除算値の除算を行い、その商と余りとを求めるセル
送出間隔値算出部と、セル送出間隔値算出部の値に基づ
き、ユーザ要求速度除算値をセル送出間隔テーブルを構
成する複数のブロックの個数とし、これらブロックのう
ち、セル送出間隔値算出部で求めた余りの数分のブロッ
クは、商の値のセル間隔、それ以外のブロックは商から
１を減算した値のセル間隔とし、これらブロックによっ
て構成されるセル送出間隔テーブルを、ユーザ要求速度
でのセルの送出間隔の一周期の値を示すテーブルとして
作成するテーブル作成部と、テーブル作成部で作成され
たセル送出間隔テーブルに基づき、ブロック値を順次読
み出し、このブロック値のセル送出間隔に応じてスケジ
ュール部へのセル送出要求を行うためのトリガを送出す
るタイミングカウンタとを備えたことを特徴とするトラ
ヒックシェーピング装置である。
分割してデータ転送を行う転送モードで、ユーザ要求速
度でのセルの送出間隔を決定するセル送出タイミング生
成部と、複数のセル送出タイミング生成部の競合制御を
行うスケジュール部とからなるトラヒックシェーピング
装置において、セル送出タイミング生成部は、ユーザ要
求速度と、伝送路での最大速度との最大公約数を演算す
る最大公約数演算部と、ユーザ要求速度に対する最大公
約数の除算を行うユーザ要求速度除算部と、伝送路の最
大速度に対する最大公約数の除算を行う伝送路最大速度
除算部と、伝送路最大速度除算部で求めた伝送路最大速
度除算値に対するユーザ速度除算部で求めたユーザ要求
速度除算値の除算を行い、その商と余りとを求めるセル
送出間隔値算出部と、セル送出間隔値算出部の値に基づ
き、ユーザ要求速度除算値をセル送出間隔テーブルを構
成する複数のブロックの個数とし、これらブロックのう
ち、セル送出間隔値算出部で求めた余りの数分のブロッ
クは、商の値のセル間隔、それ以外のブロックは商から
１を減算した値のセル間隔とし、これらブロックによっ
て構成されるセル送出間隔テーブルを、ユーザ要求速度
でのセルの送出間隔の一周期の値を示すテーブルとして
作成するテーブル作成部と、テーブル作成部で作成され
たセル送出間隔テーブルに基づき、ブロック値を順次読
み出し、このブロック値のセル送出間隔に応じてスケジ
ュール部へのセル送出要求を行うためのトリガを送出す
るタイミングカウンタとを備えたことを特徴とするトラ
ヒックシェーピング装置である。
【００１２】〈請求項２の説明〉請求項２の発明は、請
求項１の発明のタイミング生成装置をトラヒックシェー
ピング装置に用いたものである。即ち、請求項２の発明
において、セル送出タイミング生成部は、請求項１のタ
イミング生成装置とタイミングカウンタとを備えたもの
である。これにより、タイミングカウンタは、任意のユ
ーザ速度に対応したセル送出間隔でセル送出のためのト
リガを送出することができる。
求項１の発明のタイミング生成装置をトラヒックシェー
ピング装置に用いたものである。即ち、請求項２の発明
において、セル送出タイミング生成部は、請求項１のタ
イミング生成装置とタイミングカウンタとを備えたもの
である。これにより、タイミングカウンタは、任意のユ
ーザ速度に対応したセル送出間隔でセル送出のためのト
リガを送出することができる。
【００１３】従って、トラヒックシェーピング装置とし
ても、従来のようにユーザの要求する速度が伝送路の速
度の１／Ｎ（Ｎは整数）であるという制約はなく、ユー
ザの要求する速度は、伝送路の速度に依存することな
く、柔軟に設定することができる。
ても、従来のようにユーザの要求する速度が伝送路の速
度の１／Ｎ（Ｎは整数）であるという制約はなく、ユー
ザの要求する速度は、伝送路の速度に依存することな
く、柔軟に設定することができる。
【００１４】
【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて詳細に説明する。 《具体例》 〈構成〉図１は本発明のタイミング生成装置の具体例を
示す構成図であるが、この説明に先立ち、本発明のタイ
ミング生成装置を適用したトラヒックシェーピング装置
の説明を行う。
を用いて詳細に説明する。 《具体例》 〈構成〉図１は本発明のタイミング生成装置の具体例を
示す構成図であるが、この説明に先立ち、本発明のタイ
ミング生成装置を適用したトラヒックシェーピング装置
の説明を行う。
【００１５】図２は、トラヒックシェーピング装置の構
成図である。図示のトラヒックシェーピング装置は、ス
ケジュール部１００とセル送出タイミング生成部２００
からなる。スケジュール部１００は、図示省略した競合
制御部、信号生成部およびＶＣ管理部からなり、図示し
たセル送出タイミング生成部２００以外にも存在する複
数のセル送出タイミング生成部との競合制御や、各ＶＣ
（Virtual Channel ）のサービスクラスの管理を行う機
能を有するものである。
成図である。図示のトラヒックシェーピング装置は、ス
ケジュール部１００とセル送出タイミング生成部２００
からなる。スケジュール部１００は、図示省略した競合
制御部、信号生成部およびＶＣ管理部からなり、図示し
たセル送出タイミング生成部２００以外にも存在する複
数のセル送出タイミング生成部との競合制御や、各ＶＣ
（Virtual Channel ）のサービスクラスの管理を行う機
能を有するものである。
【００１６】セル送出タイミング生成部２００は、アク
ティブカウンタ（ＡＣ）２０１、セル単位タイマ２０
２、セル送出間隔テーブル部２０３、タイミングカウン
タ（ＴＣ）２０４、ＶＣＩレジスタ２０５からなる。ア
クティブカウンタ２０１は、送出するユーザデータ量を
セルへの分割数に変換した値を保持する機能を有してい
る。セル単位タイマ２０２は、伝送路のセル送出タイミ
ング毎にトリガを発生する機能を有している。セル送出
間隔テーブル部２０３は、ユーザの速度に対応したセル
の送出間隔のテーブルを保持しており、タイミング生成
装置２０３ａとテーブル保持部２０３ｂから構成されて
いる。タイミング生成装置２０３ａは、ユーザの要求速
度に対応したセル間隔のタイミングを生成する機能を有
し、これについては図１に詳細を示して後述する。ま
た、テーブル保持部２０３ｂは、セル送出間隔テーブル
を保持する機能を有している。
ティブカウンタ（ＡＣ）２０１、セル単位タイマ２０
２、セル送出間隔テーブル部２０３、タイミングカウン
タ（ＴＣ）２０４、ＶＣＩレジスタ２０５からなる。ア
クティブカウンタ２０１は、送出するユーザデータ量を
セルへの分割数に変換した値を保持する機能を有してい
る。セル単位タイマ２０２は、伝送路のセル送出タイミ
ング毎にトリガを発生する機能を有している。セル送出
間隔テーブル部２０３は、ユーザの速度に対応したセル
の送出間隔のテーブルを保持しており、タイミング生成
装置２０３ａとテーブル保持部２０３ｂから構成されて
いる。タイミング生成装置２０３ａは、ユーザの要求速
度に対応したセル間隔のタイミングを生成する機能を有
し、これについては図１に詳細を示して後述する。ま
た、テーブル保持部２０３ｂは、セル送出間隔テーブル
を保持する機能を有している。
【００１７】タイミングカウンタ２０４は、テーブル保
持部２０３ｂが保持するセル送出間隔テーブルの値をロ
ードし、セル単位タイマ２０２のトリガによって値をデ
クリメントし、カウンタ値が“０”になった時点で、セ
ルの送出要求をＶＣＩレジスタ２０５に対して行うと共
に、アクティブカウンタ２０１の値をデクリメントする
機能を持ったカウンタである。ＶＣＩレジスタ２０５
は、各ＶＣを識別するための識別子の情報を保持するレ
ジスタである。
持部２０３ｂが保持するセル送出間隔テーブルの値をロ
ードし、セル単位タイマ２０２のトリガによって値をデ
クリメントし、カウンタ値が“０”になった時点で、セ
ルの送出要求をＶＣＩレジスタ２０５に対して行うと共
に、アクティブカウンタ２０１の値をデクリメントする
機能を持ったカウンタである。ＶＣＩレジスタ２０５
は、各ＶＣを識別するための識別子の情報を保持するレ
ジスタである。
【００１８】次に、図１に示すタイミング生成装置につ
いて説明する。図１に示すタイミング生成装置は、図２
で示したセル送出間隔テーブル部２０３内のタイミング
生成装置２０３ａである。このタイミング生成装置２０
３ａは、最大公約数演算部１、ユーザ要求速度除算部
２、伝送路最大速度除算部３、セル送出間隔値算出部
４、テーブル作成部５からなる。
いて説明する。図１に示すタイミング生成装置は、図２
で示したセル送出間隔テーブル部２０３内のタイミング
生成装置２０３ａである。このタイミング生成装置２０
３ａは、最大公約数演算部１、ユーザ要求速度除算部
２、伝送路最大速度除算部３、セル送出間隔値算出部
４、テーブル作成部５からなる。
【００１９】最大公約数演算部１は、ユーザ要求速度Ｖ
ｒｅｑと、伝送路での最大速度Ｖｍａｘとの最大公約数
ＧＣＤを演算する機能を有している。ユーザ要求速度除
算部２は、ユーザ要求速度Ｖｒｅｑに対する最大公約数
ＧＣＤの除算を行い、ユーザ要求速度除算値Ｖｒｅｑ′
を送出する機能を有している。伝送路最大速度除算部３
は、伝送路の最大速度Ｖｍａｘに対する最大公約数ＧＣ
Ｄの除算を行い、伝送路最大速度除算値Ｖｍａｘ′を送
出する機能を有している。セル送出間隔値算出部４は、
伝送路最大速度除算部３で求めた伝送路最大速度除算結
果の値Ｖｍａｘ′に対するユーザ要求速度除算部２で求
めたユーザ要求速度除算値Ｖｒｅｑ′の除算を行い、そ
の商ｑｕｏｔと余りｒｅｓｔとを求める機能を有してい
る。テーブル作成部５は、セル送出間隔値算出部４の算
出値に基づき、ユーザ要求速度除算値Ｖｒｅｑ′を、セ
ル送出間隔テーブルを構成する複数のブロックの個数と
し、これらブロックのうち、セル送出間隔値算出部４で
求めた余りｒｅｓｔの数分のブロックは、商ｑｕｏｔの
値のセル間隔、それ以外のブロックは商から１を減算し
た値（ｑｕｏｔ−１）のセル間隔とし、これらブロック
によって構成されるセル送出間隔テーブルを、ユーザ要
求速度Ｖｒｅｑでのセルの送出間隔の一周期の値を示す
テーブルとして作成する機能を有している。
ｒｅｑと、伝送路での最大速度Ｖｍａｘとの最大公約数
ＧＣＤを演算する機能を有している。ユーザ要求速度除
算部２は、ユーザ要求速度Ｖｒｅｑに対する最大公約数
ＧＣＤの除算を行い、ユーザ要求速度除算値Ｖｒｅｑ′
を送出する機能を有している。伝送路最大速度除算部３
は、伝送路の最大速度Ｖｍａｘに対する最大公約数ＧＣ
Ｄの除算を行い、伝送路最大速度除算値Ｖｍａｘ′を送
出する機能を有している。セル送出間隔値算出部４は、
伝送路最大速度除算部３で求めた伝送路最大速度除算結
果の値Ｖｍａｘ′に対するユーザ要求速度除算部２で求
めたユーザ要求速度除算値Ｖｒｅｑ′の除算を行い、そ
の商ｑｕｏｔと余りｒｅｓｔとを求める機能を有してい
る。テーブル作成部５は、セル送出間隔値算出部４の算
出値に基づき、ユーザ要求速度除算値Ｖｒｅｑ′を、セ
ル送出間隔テーブルを構成する複数のブロックの個数と
し、これらブロックのうち、セル送出間隔値算出部４で
求めた余りｒｅｓｔの数分のブロックは、商ｑｕｏｔの
値のセル間隔、それ以外のブロックは商から１を減算し
た値（ｑｕｏｔ−１）のセル間隔とし、これらブロック
によって構成されるセル送出間隔テーブルを、ユーザ要
求速度Ｖｒｅｑでのセルの送出間隔の一周期の値を示す
テーブルとして作成する機能を有している。
【００２０】〈動作〉先ず、図１に示すタイミング生成
装置２０３ａの動作について説明する。コネクション設
定時にユーザが、伝送路の最大速度Ｖｍａｘ（例えば、
これを図示のように１５０Ｍｂｐｓとする）に対して、
例えば、図示のように４０Ｍｂｐｓをユーザ要求速度Ｖ
ｒｅｑとして要求したとする。これによりタイミング生
成装置２０３ａは、先ず、最大公約数演算部１におい
て、これらの値（Ｖｒｅｑ、Ｖｍａｘ）の最大公約数Ｇ
ＣＤを求める。この例では、１５０Ｍｂｐｓと４０Ｍｂ
ｐｓの最大公約数なので、ＧＣＤの値は１０Ｍとなる。
次に、ユーザ要求速度除算部２と伝送路最大速度除算部
３は、それぞれ最大公約数演算部１で求められた最大公
約数ＧＣＤの値で、ユーザ要求速度Ｖｒｅｑと伝送路最
大速度Ｖｍａｘを除算し、その商であるユーザ要求速度
除算値Ｖｒｅｑ′と伝送路最大速度除算値Ｖｍａｘ′を
算出する。この場合、最大公約数で除算を行うため、演
算値に余りが出ることはない。それぞれの値は、Ｖｒｅ
ｑ′＝４０Ｍ／１０Ｍ＝４、Ｖｍａｘ′＝１５０Ｍ／１
０Ｍ＝１５となる。
装置２０３ａの動作について説明する。コネクション設
定時にユーザが、伝送路の最大速度Ｖｍａｘ（例えば、
これを図示のように１５０Ｍｂｐｓとする）に対して、
例えば、図示のように４０Ｍｂｐｓをユーザ要求速度Ｖ
ｒｅｑとして要求したとする。これによりタイミング生
成装置２０３ａは、先ず、最大公約数演算部１におい
て、これらの値（Ｖｒｅｑ、Ｖｍａｘ）の最大公約数Ｇ
ＣＤを求める。この例では、１５０Ｍｂｐｓと４０Ｍｂ
ｐｓの最大公約数なので、ＧＣＤの値は１０Ｍとなる。
次に、ユーザ要求速度除算部２と伝送路最大速度除算部
３は、それぞれ最大公約数演算部１で求められた最大公
約数ＧＣＤの値で、ユーザ要求速度Ｖｒｅｑと伝送路最
大速度Ｖｍａｘを除算し、その商であるユーザ要求速度
除算値Ｖｒｅｑ′と伝送路最大速度除算値Ｖｍａｘ′を
算出する。この場合、最大公約数で除算を行うため、演
算値に余りが出ることはない。それぞれの値は、Ｖｒｅ
ｑ′＝４０Ｍ／１０Ｍ＝４、Ｖｍａｘ′＝１５０Ｍ／１
０Ｍ＝１５となる。
【００２１】次に、セル送出間隔値算出部４は、ユーザ
要求速度除算値Ｖｒｅｑ′、伝送路最大速度除算値Ｖｍ
ａｘ′に対して、Ｖｍａｘ′／Ｖｒｅｑ′の除算を行
い、その商であるｑｕｏｔ、余りであるｒｅｓｔを算出
する。例の場合では、ｑｕｏｔｐ＝３、ｒｅｓｔ＝３と
なる。
要求速度除算値Ｖｒｅｑ′、伝送路最大速度除算値Ｖｍ
ａｘ′に対して、Ｖｍａｘ′／Ｖｒｅｑ′の除算を行
い、その商であるｑｕｏｔ、余りであるｒｅｓｔを算出
する。例の場合では、ｑｕｏｔｐ＝３、ｒｅｓｔ＝３と
なる。
【００２２】そして、テーブル作成部５は、セル送出間
隔値算出部４で求めた商ｑｕｏｔと余りｒｅｓｔおよび
ユーザ要求速度除算値Ｖｒｅｑ′を用いて、セル送出間
隔テーブルを作成する。このセル送出間隔テーブルを作
成する場合、先ず、テーブル長（テーブルを構成するブ
ロックの個数）を決める必要があるが、この値にはユー
ザ要求速度除算値Ｖｒｅｑ′が用いられる。また、セル
送出間隔テーブルで用いる値として、ｑｕｏｔ−１とｑ
ｕｏｔの値を用いる。このような値を用い、各ブロック
のうち、余りｒｅｓｔの値の数だけはｑｕｏｔの値が入
り、それ以外のブロックにはｑｕｏｔ−１の値が入る。
隔値算出部４で求めた商ｑｕｏｔと余りｒｅｓｔおよび
ユーザ要求速度除算値Ｖｒｅｑ′を用いて、セル送出間
隔テーブルを作成する。このセル送出間隔テーブルを作
成する場合、先ず、テーブル長（テーブルを構成するブ
ロックの個数）を決める必要があるが、この値にはユー
ザ要求速度除算値Ｖｒｅｑ′が用いられる。また、セル
送出間隔テーブルで用いる値として、ｑｕｏｔ−１とｑ
ｕｏｔの値を用いる。このような値を用い、各ブロック
のうち、余りｒｅｓｔの値の数だけはｑｕｏｔの値が入
り、それ以外のブロックにはｑｕｏｔ−１の値が入る。
【００２３】図３は、このようなセル送出間隔テーブル
の説明図である。図中、（ａ）がこのテーブルの一般的
な構成を示し、（ｂ）は、上記例の伝送路最大速度Ｖｍ
ａｘ＝１５０Ｍｂｐｓ、ユーザ要求速度Ｖｒｅｑ＝４０
Ｍｂｐｓの場合である。即ち、この例の場合、Ｖｒｅ
ｑ′＝４、ｑｕｏｔ＝３、ｒｅｓｔ＝３であるので、テ
ーブル長は４、各ブロックの中には２、３、３、３の値
が入る。
の説明図である。図中、（ａ）がこのテーブルの一般的
な構成を示し、（ｂ）は、上記例の伝送路最大速度Ｖｍ
ａｘ＝１５０Ｍｂｐｓ、ユーザ要求速度Ｖｒｅｑ＝４０
Ｍｂｐｓの場合である。即ち、この例の場合、Ｖｒｅ
ｑ′＝４、ｑｕｏｔ＝３、ｒｅｓｔ＝３であるので、テ
ーブル長は４、各ブロックの中には２、３、３、３の値
が入る。
【００２４】次に、このようなセル送出間隔テーブルの
値に従って、ユーザセルの送出を行った場合を説明す
る。図４は、ユーザセル送出間隔の説明図である。セル
送出間隔テーブルの値に従ってセル間隔を空けてセルを
送出すると、図中の０〜１４までのセルの送出スロット
に対して、０、３、７、１１番目のスロットにセルが挿
入される。図示のように、１５セル分の空きセルスロッ
トに対して４セル分ユーザセルが送出されているので、
伝送路の４／１５の帯域を使用していることになり、従
って、ユーザの速度を４０Ｍｂｐｓの速度で実現してい
ることになる。
値に従って、ユーザセルの送出を行った場合を説明す
る。図４は、ユーザセル送出間隔の説明図である。セル
送出間隔テーブルの値に従ってセル間隔を空けてセルを
送出すると、図中の０〜１４までのセルの送出スロット
に対して、０、３、７、１１番目のスロットにセルが挿
入される。図示のように、１５セル分の空きセルスロッ
トに対して４セル分ユーザセルが送出されているので、
伝送路の４／１５の帯域を使用していることになり、従
って、ユーザの速度を４０Ｍｂｐｓの速度で実現してい
ることになる。
【００２５】次に、このようなセル送出間隔テーブルを
用いた図２に示すトラヒックシェーピング装置の動作を
説明する。
用いた図２に示すトラヒックシェーピング装置の動作を
説明する。
【００２６】上述したように、テーブル保持部２０３ｂ
には、タイミング生成装置２０３ａによって作成された
セル送出間隔テーブルが保持されている。このような状
態において、スケジュール部１００より、データ相当セ
ル数がアクティブカウンタ２０１に設定されると、アク
ティブカウンタ２０１からはトリガがセル送出間隔テー
ブル部２０３に対して送出される。これにより、セル送
出間隔テーブル部２０３のセル送出間隔テーブルの中か
ら、先頭のブロック値が読み出され、このブロック値が
タイミングカウンタ２０４にセットされる。
には、タイミング生成装置２０３ａによって作成された
セル送出間隔テーブルが保持されている。このような状
態において、スケジュール部１００より、データ相当セ
ル数がアクティブカウンタ２０１に設定されると、アク
ティブカウンタ２０１からはトリガがセル送出間隔テー
ブル部２０３に対して送出される。これにより、セル送
出間隔テーブル部２０３のセル送出間隔テーブルの中か
ら、先頭のブロック値が読み出され、このブロック値が
タイミングカウンタ２０４にセットされる。
【００２７】一方、セル単位タイマ２０２は、セル送出
のタイミングであるセル単位時間毎にタイミングカウン
タ２０４に対してトリガを送出し、その都度、タイミン
グカウンタ２０４の値のデクリメントを行う。この動作
を続けていき、タイミングカウンタ２０４の値が０にな
った時点で、タイミングカウンタ２０４は、ＶＣＩレジ
スタ２０５に対してトリガを送出する。これを受けたＶ
ＣＩレジスタ２０５はスケジュール部１００にセルの送
出要求を行う。
のタイミングであるセル単位時間毎にタイミングカウン
タ２０４に対してトリガを送出し、その都度、タイミン
グカウンタ２０４の値のデクリメントを行う。この動作
を続けていき、タイミングカウンタ２０４の値が０にな
った時点で、タイミングカウンタ２０４は、ＶＣＩレジ
スタ２０５に対してトリガを送出する。これを受けたＶ
ＣＩレジスタ２０５はスケジュール部１００にセルの送
出要求を行う。
【００２８】スケジュール部１００では、他のセル送出
タイミング生成部との競合制御を行い、この送出要求が
他のセルとの競合に負けた場合、送出遅延トリガががス
ケジュール部１００から送出される。これにより、セル
送出タイミング生成部２００では、タイミングカウンタ
２０４の値をインクリメントする。
タイミング生成部との競合制御を行い、この送出要求が
他のセルとの競合に負けた場合、送出遅延トリガががス
ケジュール部１００から送出される。これにより、セル
送出タイミング生成部２００では、タイミングカウンタ
２０４の値をインクリメントする。
【００２９】一方、セルの送出要求がスケジュール部１
００によって許可されると、タイミングカウンタ２０４
は、アクティブカウンタ２０１の値のデクリメントを行
う。そして、デクリメントされたアクティブカウンタ２
０１は、セル送出間隔テーブル部２０３にトリガを送出
し、その結果、セル送出間隔テーブルの中から、先程読
み出された次のブロック値を読み出し、タイミングカウ
ンタ２０４は、このブロック値をセットし、上述した動
作を繰り返す。
００によって許可されると、タイミングカウンタ２０４
は、アクティブカウンタ２０１の値のデクリメントを行
う。そして、デクリメントされたアクティブカウンタ２
０１は、セル送出間隔テーブル部２０３にトリガを送出
し、その結果、セル送出間隔テーブルの中から、先程読
み出された次のブロック値を読み出し、タイミングカウ
ンタ２０４は、このブロック値をセットし、上述した動
作を繰り返す。
【００３０】例えば、セル送出間隔テーブルが上述した
図３（ｂ）に示すものであった場合、先頭のブロック値
とは、“２”である。従って、タイミングカウンタ２０
４は、セル単位タイマ２０２からのトリガによって、２
セル分の単位時間の後、セル送出要求をＶＣＩレジスタ
２０５に対して行う。そして、タイミングカウンタ２０
４は、アクティブカウンタ２０１の値のデクリメントを
行い、アクティブカウンタ２０１はセル送出間隔テーブ
ル部２０３に対してトリガを送出する。これにより、次
のブロック値である“３”が読み出されて、タイミング
カウンタ２０４にセットされる。その後、４ブロック分
のテーブル値が読み出されると、最初のブロック値の読
み出しに戻り、このような動作をアクティブカウンタ２
０１の値が“０”となるまで継続して行う。
図３（ｂ）に示すものであった場合、先頭のブロック値
とは、“２”である。従って、タイミングカウンタ２０
４は、セル単位タイマ２０２からのトリガによって、２
セル分の単位時間の後、セル送出要求をＶＣＩレジスタ
２０５に対して行う。そして、タイミングカウンタ２０
４は、アクティブカウンタ２０１の値のデクリメントを
行い、アクティブカウンタ２０１はセル送出間隔テーブ
ル部２０３に対してトリガを送出する。これにより、次
のブロック値である“３”が読み出されて、タイミング
カウンタ２０４にセットされる。その後、４ブロック分
のテーブル値が読み出されると、最初のブロック値の読
み出しに戻り、このような動作をアクティブカウンタ２
０１の値が“０”となるまで継続して行う。
【００３１】〈効果〉以上のように、上記具体例によれ
ば、トラヒックシェーピングを行う場合、従来のよう
に、ユーザの要求する速度が伝送路の速度の１／Ｎ（Ｎ
＝整数）である必要はなく、ユーザの要求する速度は、
伝送路の速度に依存することなく柔軟に設定することが
できる。
ば、トラヒックシェーピングを行う場合、従来のよう
に、ユーザの要求する速度が伝送路の速度の１／Ｎ（Ｎ
＝整数）である必要はなく、ユーザの要求する速度は、
伝送路の速度に依存することなく柔軟に設定することが
できる。
【図１】本発明の具体例によるタイミング生成装置の構
成図である。
成図である。
【図２】本発明の具体例によるトラヒックシェーピング
装置の構成図である。
装置の構成図である。
【図３】本発明の具体例によるセル送出間隔テーブルの
説明図である。
説明図である。
【図４】本発明の具体例によるユーザセル送出間隔の説
明図である。
明図である。
１ 最大公約数演算部 ２ ユーザ要求速度除算部 ３ 伝送路最大速度除算部 ４ セル送出間隔値算出部 ５ テーブル作成部 １００ スケジュール部 ２００ セル送出タイミング生成部 ２０３ セル送出間隔テーブル部 ２０３ａ タイミング生成装置 ２０３ｂ テーブル保持部 ２０４ タイミングカウンタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 福田 健 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内
Claims (2)
- 【請求項１】 データを複数のセルに分割してデータ転
送を行う転送モードで、単位時間当たりに流れるセルの
個数を速度とし、当該伝送路の最大速度が予め決定され
ている場合、前記伝送路におけるユーザ要求速度のセル
の送出間隔を決定するタイミング生成装置において、 前記ユーザ要求速度と、前記伝送路での最大速度との最
大公約数を演算する最大公約数演算部と、 前記ユーザ要求速度に対する前記最大公約数の除算を行
うユーザ要求速度除算部と、 前記伝送路の最大速度に対する前記最大公約数の除算を
行う伝送路最大速度除算部と、 前記伝送路最大速度除算部で求めた伝送路最大速度除算
値に対する前記ユーザ速度除算部で求めたユーザ要求速
度除算値の除算を行い、その商と余りとを求めるセル送
出間隔値算出部と、 前記セル送出間隔値算出部の値に基づき、前記ユーザ要
求速度除算値をセル送出間隔テーブルを構成する複数の
ブロックの個数とし、これらブロックのうち、前記セル
送出間隔値算出部で求めた余りの数分のブロックは、前
記商の値のセル間隔、それ以外のブロックは商から１を
減算した値のセル間隔とし、これらブロックによって構
成される前記セル送出間隔テーブルを、前記ユーザ要求
速度でのセルの送出間隔の一周期の値を示すテーブルと
して作成するテーブル作成部とを備えたことを特徴とす
るタイミング生成装置。 - 【請求項２】 データを複数のセルに分割してデータ転
送を行う転送モードで、ユーザ要求速度でのセルの送出
間隔を決定するセル送出タイミング生成部と、複数のセ
ル送出タイミング生成部の競合制御を行うスケジュール
部とからなるトラヒックシェーピング装置において、 前記セル送出タイミング生成部は、 前記ユーザ要求速度と、前記伝送路での最大速度との最
大公約数を演算する最大公約数演算部と、 前記ユーザ要求速度に対する前記最大公約数の除算を行
うユーザ要求速度除算部と、 前記伝送路の最大速度に対する前記最大公約数の除算を
行う伝送路最大速度除算部と、 前記伝送路最大速度除算部で求めた伝送路最大速度除算
値に対する前記ユーザ速度除算部で求めたユーザ要求速
度除算値の除算を行い、その商と余りとを求めるセル送
出間隔値算出部と、 前記セル送出間隔値算出部の値に基づき、前記ユーザ要
求速度除算値をセル送出間隔テーブルを構成する複数の
ブロックの個数とし、これらブロックのうち、前記セル
送出間隔値算出部で求めた余りの数分のブロックは、前
記商の値のセル間隔、それ以外のブロックは商から１を
減算した値のセル間隔とし、これらブロックによって構
成される前記セル送出間隔テーブルを、前記ユーザ要求
速度でのセルの送出間隔の一周期の値を示すテーブルと
して作成するテーブル作成部と、 前記テーブル作成部で作成されたセル送出間隔テーブル
に基づき、ブロック値を順次読み出し、当該ブロック値
のセル送出間隔に応じて前記スケジュール部へのセル送
出要求を行うためのトリガを送出するタイミングカウン
タとを備えたことを特徴とするトラヒックシェーピング
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30563996A JPH10135984A (ja) | 1996-10-31 | 1996-10-31 | タイミング生成装置およびトラヒックシェーピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30563996A JPH10135984A (ja) | 1996-10-31 | 1996-10-31 | タイミング生成装置およびトラヒックシェーピング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10135984A true JPH10135984A (ja) | 1998-05-22 |
Family
ID=17947557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30563996A Pending JPH10135984A (ja) | 1996-10-31 | 1996-10-31 | タイミング生成装置およびトラヒックシェーピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10135984A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002060130A1 (fr) * | 2001-01-23 | 2002-08-01 | Mitsubishi Denki Kabushiki Kaisha | Dispositif et procede de communication de donnees |
| JP2008503127A (ja) * | 2004-06-15 | 2008-01-31 | ノキア コーポレイション | ネットワーク・デバイス及びトラフィックのシェーピング方法 |
-
1996
- 1996-10-31 JP JP30563996A patent/JPH10135984A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002060130A1 (fr) * | 2001-01-23 | 2002-08-01 | Mitsubishi Denki Kabushiki Kaisha | Dispositif et procede de communication de donnees |
| JP2008503127A (ja) * | 2004-06-15 | 2008-01-31 | ノキア コーポレイション | ネットワーク・デバイス及びトラフィックのシェーピング方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6633585B1 (en) | Enhanced flow control in ATM edge switches | |
| CA2118471C (en) | Upc-based traffic control framework for atm networks | |
| US5602830A (en) | Method and an apparatus for shaping the output traffic in a fixed length cell switching network node | |
| US6205151B1 (en) | ATM cell scheduler which uses a heap memory and associates timestamps with each channel | |
| US6501731B1 (en) | CBR/VBR traffic scheduler | |
| JPH1023012A (ja) | 送出トラヒック制御装置 | |
| JPH1127275A (ja) | バックプレッシャ型ａｔｍスイッチ | |
| US5748615A (en) | Method and circuit arrangement for forwarding message cells transmitted via an ATM communication equipment to a serving trunk | |
| EP0797372A3 (en) | A method and apparatus for explicit rate flow control in ATM networks | |
| EP0622967B1 (en) | Traffic generator | |
| US6118764A (en) | Congestion indication/no increase (CI/NI) ABR flow control for ATM switches | |
| US5886980A (en) | Bit stream based connection admission control system | |
| JPH10135984A (ja) | タイミング生成装置およびトラヒックシェーピング装置 | |
| JP2001285362A (ja) | 動的ビットマップジェネレータスケジューラの方法及び装置 | |
| JP2987258B2 (ja) | 非同期転送モード通信網におけるトラヒック監視方式 | |
| Cidon et al. | An investigation of application level performance in ATM networks | |
| US6115359A (en) | Elastic bandwidth explicit rate (ER) ABR flow control for ATM switches | |
| Gumbrich et al. | Dynamic bandwidth allocation for stored VBR video in ATM end systems | |
| US6904045B1 (en) | Method and apparatus for guaranteeing data transfer rates and delays in asynchronous transfer mode networks using pivot sessions | |
| US5974029A (en) | Method for limiting the transmission of data generated by a data source | |
| KR0150077B1 (ko) | 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 | |
| KR100265957B1 (ko) | 에이티엠단말기의 사용자정보 전송 트래픽 제어장치 및 그 제어방법 | |
| Liebeherr et al. | A highly adaptive media access protocol for dual bus metropolitan area networks | |
| Pitts et al. | Burst-level teletraffic modelling: applications in broadband networks studies | |
| Yamanaka et al. | ALPEN: a simple and flexible ATM network based on multi protocol emulation at edge nodes |