JP2848259B2 - トラヒックシェイパ - Google Patents
トラヒックシェイパInfo
- Publication number
- JP2848259B2 JP2848259B2 JP508995A JP508995A JP2848259B2 JP 2848259 B2 JP2848259 B2 JP 2848259B2 JP 508995 A JP508995 A JP 508995A JP 508995 A JP508995 A JP 508995A JP 2848259 B2 JP2848259 B2 JP 2848259B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission time
- time
- cell
- tat
- ideal
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、非同期転送モードを扱
う通信網、特にはパケット交換方式の通信網と、前記通
信網の外の装置とのインタフェ−ス点に設置され、送出
しようとするセルの送出時刻を、直前に送出した他のセ
ルの送出時刻および伝送路速度を用いて決定し、通信網
で発生するトラヒックの輻輳制御を行うトラヒックシェ
イパに関する。
う通信網、特にはパケット交換方式の通信網と、前記通
信網の外の装置とのインタフェ−ス点に設置され、送出
しようとするセルの送出時刻を、直前に送出した他のセ
ルの送出時刻および伝送路速度を用いて決定し、通信網
で発生するトラヒックの輻輳制御を行うトラヒックシェ
イパに関する。
【０００２】
【従来の技術】ＡＴＭでは、網の輻輳を防止し、網の利
用効率を高めることにトラヒックシェイパが有効であ
る。トラヒックシェイパは、網の入り口に設置され、
（論文１）Pierre E. Boyer らにより、IEEE Network 1
992 September における論文“Spacing cells protects
and enhances utilization of ATM network links”で
提案されているようにシェイパに到着したセルに対し、
適当な遅延時間を付加して、送出すべき時刻ＴＡＴを決
定し、セルを送出する制御を行う一種の遅延回路であ
る。このＴＡＴは、例えば、論文１で提案されているよ
うに送出レートがａのときに、シェイパに到着したセル
に対し、直前のセルが送出されるべき時刻ＴＡＴｂより
も理想的には１／ａ遅らせて、すなわちＴＡＴｂ＋１／
ａの時刻に、または、１／ａ以上遅らせて、ＴＡＴｂ＋
１／ａよりも遅い時刻に決定される。このとき、シェイ
パの本来の目的を果たすためには、できるだけ理想的送
出時刻、つまりＴＡＴｂ＋１／ａに近い時刻に送出する
ことが必要である。なお、このＴＡＴは、送出すべき理
想時刻であり、実際に送出した時刻ではない。
用効率を高めることにトラヒックシェイパが有効であ
る。トラヒックシェイパは、網の入り口に設置され、
（論文１）Pierre E. Boyer らにより、IEEE Network 1
992 September における論文“Spacing cells protects
and enhances utilization of ATM network links”で
提案されているようにシェイパに到着したセルに対し、
適当な遅延時間を付加して、送出すべき時刻ＴＡＴを決
定し、セルを送出する制御を行う一種の遅延回路であ
る。このＴＡＴは、例えば、論文１で提案されているよ
うに送出レートがａのときに、シェイパに到着したセル
に対し、直前のセルが送出されるべき時刻ＴＡＴｂより
も理想的には１／ａ遅らせて、すなわちＴＡＴｂ＋１／
ａの時刻に、または、１／ａ以上遅らせて、ＴＡＴｂ＋
１／ａよりも遅い時刻に決定される。このとき、シェイ
パの本来の目的を果たすためには、できるだけ理想的送
出時刻、つまりＴＡＴｂ＋１／ａに近い時刻に送出する
ことが必要である。なお、このＴＡＴは、送出すべき理
想時刻であり、実際に送出した時刻ではない。
【０００３】この方式では、セル同期システム、つまり
セル送出の周期が一定で、送るべきセルがない場合にも
ダミーのセルを送出し、とにかくセル送出が一定のタイ
ミングで行われるようなシステムでは、１／ａが小数の
場合、ＴＡＴ＝ＴＡＴｂ＋１／ａが小数になるという問
題がある。さらに、ＴＡＴの時刻に既に他の送出すべき
セルがスケジューリングされている場合には、セルを送
ることができないという問題がある。
セル送出の周期が一定で、送るべきセルがない場合にも
ダミーのセルを送出し、とにかくセル送出が一定のタイ
ミングで行われるようなシステムでは、１／ａが小数の
場合、ＴＡＴ＝ＴＡＴｂ＋１／ａが小数になるという問
題がある。さらに、ＴＡＴの時刻に既に他の送出すべき
セルがスケジューリングされている場合には、セルを送
ることができないという問題がある。
【０００４】前記論文１では、ＴＡＴよりも小さくない
最小の整数値を新ＴＡＴとし、新ＴＡＴの時刻に既に他
の送出すべきセルがある場合には、該新ＴＡＴとして他
の送出すべきセルがない最も小さい量子化されたＴＡＴ
値にすることが述べられている。
最小の整数値を新ＴＡＴとし、新ＴＡＴの時刻に既に他
の送出すべきセルがある場合には、該新ＴＡＴとして他
の送出すべきセルがない最も小さい量子化されたＴＡＴ
値にすることが述べられている。
【０００５】
【発明が解決しようとする課題】この従来方式では、セ
ルのＴＡＴ送出時刻とそれ以降の時刻に他のセルが多く
スケジューリングされている場合には、新ＴＡＴが元来
の理想的送出時刻ＴＡＴと大きくかけ離れてしまうとい
う問題点がある。
ルのＴＡＴ送出時刻とそれ以降の時刻に他のセルが多く
スケジューリングされている場合には、新ＴＡＴが元来
の理想的送出時刻ＴＡＴと大きくかけ離れてしまうとい
う問題点がある。
【０００６】本発明は、前記問題を解決し、新ＴＡＴが
元来の理想的送出時刻ＴＡＴにできるだけ近くなるよう
に新ＴＡＴを与えることができるトラヒックシェイパを
提供することを目的とする。
元来の理想的送出時刻ＴＡＴにできるだけ近くなるよう
に新ＴＡＴを与えることができるトラヒックシェイパを
提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明のトラヒックシェ
イパは、非同期転送モードを扱う通信網と、前記通信網
の外の装置とのインタフェ−ス点に設置され、当該セル
の送出時刻ＴＡＴを直前に送出した他のセルの送出時刻
ＴＡＴｂおよび伝送路速度ａを用いて下記の式 ＴＡＴ＝ＴＡＴｂ＋１／ａ で計算するとともに、計算結果を単位時間で量子化して
実際のセルの送出時刻を決定するトラヒックシェイパに
おいて、上記の式の結果が小数となる場合には、上記の
式の結果よりも小さい整数値のうち、最も大きな整数値
を当該セルの理想的送出時刻と決定する理想的送出時刻
決定手段を有し、この理想的送出時刻決定手段は、当該
セルの理想的送出時刻として決定した理想的送出時刻が
既に他のセルの送出時刻として決定されていた場合に
は、他のセルの送出時刻として決定されていない整数値
であって、かつ、前記決定した理想的送出時刻より小さ
い整数値のうち、最も大きな整数値を当該セルの理想的
送出時刻と決定する。
イパは、非同期転送モードを扱う通信網と、前記通信網
の外の装置とのインタフェ−ス点に設置され、当該セル
の送出時刻ＴＡＴを直前に送出した他のセルの送出時刻
ＴＡＴｂおよび伝送路速度ａを用いて下記の式 ＴＡＴ＝ＴＡＴｂ＋１／ａ で計算するとともに、計算結果を単位時間で量子化して
実際のセルの送出時刻を決定するトラヒックシェイパに
おいて、上記の式の結果が小数となる場合には、上記の
式の結果よりも小さい整数値のうち、最も大きな整数値
を当該セルの理想的送出時刻と決定する理想的送出時刻
決定手段を有し、この理想的送出時刻決定手段は、当該
セルの理想的送出時刻として決定した理想的送出時刻が
既に他のセルの送出時刻として決定されていた場合に
は、他のセルの送出時刻として決定されていない整数値
であって、かつ、前記決定した理想的送出時刻より小さ
い整数値のうち、最も大きな整数値を当該セルの理想的
送出時刻と決定する。
【０００８】
【０００９】
【作用】理想的送出時刻ＴＡＴとそれ以降に既に他のセ
ルを送出することが予定されており、かつ理想送出時刻
の直前には他のセルの送出が予定されていない場合を考
える。本発明のトラヒックシェイパは、従来方式のよう
にＴＡＴ以降を探して、送出時刻が理想時刻にかけ離れ
てしまうという問題点を回避でき、ＴＡＴ直前に新ＴＡ
Ｔを設定できるため、理想送出時刻になるべく近い時刻
にセルを送出することができる。
ルを送出することが予定されており、かつ理想送出時刻
の直前には他のセルの送出が予定されていない場合を考
える。本発明のトラヒックシェイパは、従来方式のよう
にＴＡＴ以降を探して、送出時刻が理想時刻にかけ離れ
てしまうという問題点を回避でき、ＴＡＴ直前に新ＴＡ
Ｔを設定できるため、理想送出時刻になるべく近い時刻
にセルを送出することができる。
【００１０】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明のトラヒックシェイパの一実
施例を示す図である。図２は図１の実施例のトラヒック
シェイパのアルゴリズムを示す図である。理想的送出時
刻計算アルゴリズム１０１は、到着したセルに対して理
想的送出時刻ＴＡＴを決定する（理想的送出時刻ＴＡＴ
を決定する場合、文献１で示されるアルゴリズムを用い
る。なお、文献１においては、ＴＡＴは、ＴＲＴという
名前で呼ばれている）。リングメモリ１０４は、セルを
蓄積するバッファメモリであって、論理的にはリング状
になっているため、以下の説明では、読み出し、書き込
みをするときにリングメモリ１０４の物理的先頭や物理
的最後を意識しなくてよいものとする。ここでは、便宜
上、読み出しポインタが指している（つまり今読み出し
を行いつつある）位置をバッファメモリの先頭とする。
従って、バッファメモリの先頭は、物理的には変わりう
る。
て説明する。図１は本発明のトラヒックシェイパの一実
施例を示す図である。図２は図１の実施例のトラヒック
シェイパのアルゴリズムを示す図である。理想的送出時
刻計算アルゴリズム１０１は、到着したセルに対して理
想的送出時刻ＴＡＴを決定する（理想的送出時刻ＴＡＴ
を決定する場合、文献１で示されるアルゴリズムを用い
る。なお、文献１においては、ＴＡＴは、ＴＲＴという
名前で呼ばれている）。リングメモリ１０４は、セルを
蓄積するバッファメモリであって、論理的にはリング状
になっているため、以下の説明では、読み出し、書き込
みをするときにリングメモリ１０４の物理的先頭や物理
的最後を意識しなくてよいものとする。ここでは、便宜
上、読み出しポインタが指している（つまり今読み出し
を行いつつある）位置をバッファメモリの先頭とする。
従って、バッファメモリの先頭は、物理的には変わりう
る。
【００１１】リングメモリ１０４には、独立動作の書き
込みポインタ１０２、読み出しポインタ１０３によりセ
ルの入出力が行われる。特に、読み出しポインタはシー
ケンシャルに動作し、セルを途切れることなく網へ送出
するようにバッファメモリをシーケンシャルに読み出
す。このとき、バッファメモリにセルがない（バッファ
メモリが空）の場合でも、読み出し動作は行われ、結果
として空セルというものが網に送出される。従って、ひ
とたびバッファメモリ位置が決まれば（バッファメモリ
に書き込めば）、そのバッファメモリ位置から計算し
て、そのバッファメモリが読み出される時刻も決まる。
一方、書き込みポインタは、セルを適当なバッファメモ
リ位置に書き込むためのポインタであり、該適当な位置
は、読み出されるべき時刻、つまり理想送出時刻に従っ
て決められる。この理想送出時刻に関しては、文献１で
示されるアルゴリズムを用いて、理想的送出時刻ＴＡＴ
を決定する。
込みポインタ１０２、読み出しポインタ１０３によりセ
ルの入出力が行われる。特に、読み出しポインタはシー
ケンシャルに動作し、セルを途切れることなく網へ送出
するようにバッファメモリをシーケンシャルに読み出
す。このとき、バッファメモリにセルがない（バッファ
メモリが空）の場合でも、読み出し動作は行われ、結果
として空セルというものが網に送出される。従って、ひ
とたびバッファメモリ位置が決まれば（バッファメモリ
に書き込めば）、そのバッファメモリ位置から計算し
て、そのバッファメモリが読み出される時刻も決まる。
一方、書き込みポインタは、セルを適当なバッファメモ
リ位置に書き込むためのポインタであり、該適当な位置
は、読み出されるべき時刻、つまり理想送出時刻に従っ
て決められる。この理想送出時刻に関しては、文献１で
示されるアルゴリズムを用いて、理想的送出時刻ＴＡＴ
を決定する。
【００１２】セル書き込みにおいては、図２に示すよう
なアルゴリズム２００が適用され、シェイパアルゴリズ
ム１０１で決められた理想的送出時刻ＴＡＴを算出する
（Ｓ１）。理想的送出時刻ＴＡＴに相当する時刻に対応
する位置のバッファメモリが空いていれば、そこにセル
を書き込む（Ｓ２）。もし、該位置が空いていない、つ
まり他のセルが既に書き込まれている場合には、書き込
もうとした時刻の直前の時刻の位置を見て、空きであれ
ば該バッファメモリ位置に書き込む。空いていなければ
この操作を繰り返し行う（Ｓ３）。バッファメモリの先
頭位置まできた場合には、これ以上書き込み場所を探す
ことができなくなったとして、従来方法に切り替えても
よい。
なアルゴリズム２００が適用され、シェイパアルゴリズ
ム１０１で決められた理想的送出時刻ＴＡＴを算出する
（Ｓ１）。理想的送出時刻ＴＡＴに相当する時刻に対応
する位置のバッファメモリが空いていれば、そこにセル
を書き込む（Ｓ２）。もし、該位置が空いていない、つ
まり他のセルが既に書き込まれている場合には、書き込
もうとした時刻の直前の時刻の位置を見て、空きであれ
ば該バッファメモリ位置に書き込む。空いていなければ
この操作を繰り返し行う（Ｓ３）。バッファメモリの先
頭位置まできた場合には、これ以上書き込み場所を探す
ことができなくなったとして、従来方法に切り替えても
よい。
【００１３】
【発明の効果】上述したように本発明は、ＴＡＴ以降を
探して、送出時刻が理想時刻にかけ離れてしまうという
問題点を回避するため、ＴＡＴ直前に新ＴＡＴを設定す
ることにより、理想送出時刻になるべく近い時刻にセル
を送出するというシェイパの本来の目的を達成すること
が可能になる。ひいては、そのために、網の利用効率が
向上するという効果がある。
探して、送出時刻が理想時刻にかけ離れてしまうという
問題点を回避するため、ＴＡＴ直前に新ＴＡＴを設定す
ることにより、理想送出時刻になるべく近い時刻にセル
を送出するというシェイパの本来の目的を達成すること
が可能になる。ひいては、そのために、網の利用効率が
向上するという効果がある。
【図１】本発明のトラヒックシェイパの一実施例のアー
キテクチャを示す図である。
キテクチャを示す図である。
【図２】図１の実施例における理想的送出時刻の決定ア
ルゴリズムを示す図である。
ルゴリズムを示す図である。
１０１ シェイパアルゴリズム １０２ 書き込みポインタ １０３ 読み出しポインタ １０４ リングメモリ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−170266（ＪＰ，Ａ) 特開 平８−102748（ＪＰ，Ａ) Ｐｉｅｒｒｅ Ｅ． Ｂｏｙｅｒ 他 ３名，”Ｓｐａｃｉｎｇ Ｃｅｌｌｓ Ｐｒｏｔｅｃｔｓ ａｎｄ Ｅｎｈａｎ ｃｅｓ Ｕｔｉｌｉｚａｔｉｏｎ ｏｆ ＡＴＭ Ｎｅｔｗｏｒｋ Ｌｉｎｋ ｓ”，ＩＥＥＥ ＮＥＴＷＯＲＫ，Ｓｅ ｐｔｅｍｂｅｒ 1992，Ｖｏｌ．６，Ｎ ｏ．５，ｐ．38−49 (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28 H04L 12/56
Claims (1)
- 【請求項１】 非同期転送モードを扱う通信網と、前記
通信網の外の装置とのインタフェ−ス点に設置され、当
該セルの送出時刻ＴＡＴを直前に送出した他のセルの送
出時刻ＴＡＴｂおよび伝送路速度ａを用いて下記の式 ＴＡＴ＝ＴＡＴｂ＋１／ａ で計算するとともに、計算結果を単位時間で量子化して
実際のセルの送出時刻を決定するトラヒックシェイパに
おいて、 上記の式の結果が小数となる場合には、上記の式の結果
よりも小さい整数値のうち、最も大きな整数値を当該セ
ルの理想的送出時刻と決定する理想的送出時刻決定手段
を有し、 この理想的送出時刻決定手段は、当該セルの理想的送出
時刻として決定した理想的送出時刻が既に他のセルの送
出時刻として決定されていた場合には、他のセルの送出
時刻として決定されていない整数値であって、かつ、前
記決定した理想的送出時刻より小さい整数値のうち、最
も大きな整数値を当該セルの理想的送出時刻と決定する
ことを特徴とする トラヒックシェイパ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP508995A JP2848259B2 (ja) | 1995-01-17 | 1995-01-17 | トラヒックシェイパ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP508995A JP2848259B2 (ja) | 1995-01-17 | 1995-01-17 | トラヒックシェイパ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08195751A JPH08195751A (ja) | 1996-07-30 |
| JP2848259B2 true JP2848259B2 (ja) | 1999-01-20 |
Family
ID=11601675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP508995A Expired - Fee Related JP2848259B2 (ja) | 1995-01-17 | 1995-01-17 | トラヒックシェイパ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2848259B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2964968B2 (ja) * | 1996-12-06 | 1999-10-18 | 日本電気株式会社 | シェーピング処理装置およびシェーピング処理方法 |
-
1995
- 1995-01-17 JP JP508995A patent/JP2848259B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｐｉｅｒｒｅ Ｅ． Ｂｏｙｅｒ 他３名，"Ｓｐａｃｉｎｇ Ｃｅｌｌｓ Ｐｒｏｔｅｃｔｓ ａｎｄ Ｅｎｈａｎｃｅｓ Ｕｔｉｌｉｚａｔｉｏｎ ｏｆ ＡＴＭ Ｎｅｔｗｏｒｋ Ｌｉｎｋｓ"，ＩＥＥＥ ＮＥＴＷＯＲＫ，Ｓｅｐｔｅｍｂｅｒ １９９２，Ｖｏｌ．６，Ｎｏ．５，ｐ．３８−４９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08195751A (ja) | 1996-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6977897B1 (en) | System and method for jitter compensation in data transfers | |
| US8041853B2 (en) | Adjustable elasticity FIFO buffer with preload value having a number of storage cells equal to frequency offset times between data units in a data stream | |
| US5535201A (en) | Traffic shaping system using two dimensional timing chains | |
| JP2829807B2 (ja) | セル遅延付加回路 | |
| AU661378B2 (en) | An access control arrangement for communication channel | |
| US20040085963A1 (en) | Method of organizing data packets | |
| JP2848259B2 (ja) | トラヒックシェイパ | |
| JPS61140253A (ja) | パケツト転送方式 | |
| JP3429994B2 (ja) | セルバッファ回路 | |
| JP2964937B2 (ja) | 適応クレジット制御型転送方法 | |
| JP4673697B2 (ja) | デジタル遅延バッファ及びこれに関連する方法 | |
| JP4252379B2 (ja) | 可変長フレームバッファ装置 | |
| JP2001326683A (ja) | パケット交換機、パケット交換方法 | |
| JP3080351B2 (ja) | セル間隔制御装置 | |
| JPH08249273A (ja) | 転送速度切り替え機能付き非同期転送回路 | |
| JPH0629972A (ja) | データリンクプロトコル制御装置のバッファメモリ管理方式 | |
| JP3501603B2 (ja) | 演算回路の故障監視方法 | |
| JP2899609B2 (ja) | セル送出装置 | |
| JP2765985B2 (ja) | Ａｔｍ網のバースト情報転送方式 | |
| JP3097545B2 (ja) | トラヒックシェイパーおよびシェイピング方法 | |
| JP2001274795A (ja) | セルシェーピング装置 | |
| JP2625396B2 (ja) | 受信データ処理装置 | |
| JP2924324B2 (ja) | 多重化装置 | |
| JPH0787435B2 (ja) | 多重化チャネル受信装置 | |
| RU1778758C (ru) | Устройство управлени буферной пам тью |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071106 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081106 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081106 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091106 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091106 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101106 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111106 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111106 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121106 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121106 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131106 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |