JP2002368801A - パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム - Google Patents
パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラムInfo
- Publication number
- JP2002368801A JP2002368801A JP2001174472A JP2001174472A JP2002368801A JP 2002368801 A JP2002368801 A JP 2002368801A JP 2001174472 A JP2001174472 A JP 2001174472A JP 2001174472 A JP2001174472 A JP 2001174472A JP 2002368801 A JP2002368801 A JP 2002368801A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- rate
- congestion
- transmitting
- 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)
Abstract
(57)【要約】
【課題】 複数の中継ノードが輻輳予測しても、送信側
の端末装置のセル速度はビートダウンせず、ピークレー
トでセル転送可能であり、また、リアルタイム形伝送を
可能とする。 【解決手段】 送信側のレート制御回路または送信側の
端末装置が一定値以下のパケット加速比で初速度からピ
ークレートまでパケット転送速度を上昇させることによ
って送信ノードのスイッチ出力または出力バッファ出力
および中継ノードのスイッチ出力または出力バッファ出
力での輻輳予測を可能とする。網から輻輳予測信号を受
信したとき、送出すべきパケットがある場合は、パケッ
ト転送速度を増加中であっても、一定レートでパケット
転送中であっても、現在のパケット転送レートを維持す
る。
の端末装置のセル速度はビートダウンせず、ピークレー
トでセル転送可能であり、また、リアルタイム形伝送を
可能とする。 【解決手段】 送信側のレート制御回路または送信側の
端末装置が一定値以下のパケット加速比で初速度からピ
ークレートまでパケット転送速度を上昇させることによ
って送信ノードのスイッチ出力または出力バッファ出力
および中継ノードのスイッチ出力または出力バッファ出
力での輻輳予測を可能とする。網から輻輳予測信号を受
信したとき、送出すべきパケットがある場合は、パケッ
ト転送速度を増加中であっても、一定レートでパケット
転送中であっても、現在のパケット転送レートを維持す
る。
Description
【０００１】
【発明の属する技術分野】本発明はＩＰ(Internet Prot
ocol)コネクションレス網に用いる可変長パケットまた
は固定長パケット、またはＡＴＭ(Asynchronous Transf
er Mode)網に用いる固定長パケット（セル）の転送方法
に関する。本発明は送受信レート制御回路または端末装
置間で中継ノードを介してパケットを双方向に転送する
網輻輳回避技術を用いたパケット転送方法に関する。
ocol)コネクションレス網に用いる可変長パケットまた
は固定長パケット、またはＡＴＭ(Asynchronous Transf
er Mode)網に用いる固定長パケット（セル）の転送方法
に関する。本発明は送受信レート制御回路または端末装
置間で中継ノードを介してパケットを双方向に転送する
網輻輳回避技術を用いたパケット転送方法に関する。
【０００２】なお、本明細書では、従来例および実施例
を説明するときの用語として“パケット”と“セル”と
が混在するが、セルとは固定長パケットのことであり、
従来例または実施例の一つの具体例として固定長パケッ
トを扱う例を説明するときには“セル”という用語を
“パケット”と併せて用いている。
を説明するときの用語として“パケット”と“セル”と
が混在するが、セルとは固定長パケットのことであり、
従来例または実施例の一つの具体例として固定長パケッ
トを扱う例を説明するときには“セル”という用語を
“パケット”と併せて用いている。
【０００３】
【従来の技術】従来例を図３０を参照して説明する。図
３０は従来のパケット転送システムのブロック構成図で
ある。図３０の１−１、１−２は送信側の端末装置、２
はセル組立回路、３は送信バッファ、４はセル送出制御
回路、５はＦＲＭ(Forward Resource Management)セル
送出回路、６はＢＲＭ(Backward Resource Management)
セル受信回路、７は受信バッファ、８はセル分解回路、
９、１０は中継ノード、１１、１２はバッファ、１３は
輻輳予測回路、１４は輻輳予測信号挿入回路、１５は経
路選択回路、１６−１、１６―２は受信側の端末装置、
１７は受信バッファ、１８はセル分解回路、１９はＲＭ
セル折り返し回路、２０はセル組立回路、２１は送信バ
ッファ、２２は伝送路である。送信側の端末装置１−
１、１−２はそれぞれ受信側の端末装置１６−１、１６
−２に接続され、双方向にコネクションが設定されてい
るものとする。図３０は送信側の端末装置より受信側の
端末装置にデータセルを送る片方向通信の場合を示して
おり、逆方向通信は省略されている。
３０は従来のパケット転送システムのブロック構成図で
ある。図３０の１−１、１−２は送信側の端末装置、２
はセル組立回路、３は送信バッファ、４はセル送出制御
回路、５はＦＲＭ(Forward Resource Management)セル
送出回路、６はＢＲＭ(Backward Resource Management)
セル受信回路、７は受信バッファ、８はセル分解回路、
９、１０は中継ノード、１１、１２はバッファ、１３は
輻輳予測回路、１４は輻輳予測信号挿入回路、１５は経
路選択回路、１６−１、１６―２は受信側の端末装置、
１７は受信バッファ、１８はセル分解回路、１９はＲＭ
セル折り返し回路、２０はセル組立回路、２１は送信バ
ッファ、２２は伝送路である。送信側の端末装置１−
１、１−２はそれぞれ受信側の端末装置１６−１、１６
−２に接続され、双方向にコネクションが設定されてい
るものとする。図３０は送信側の端末装置より受信側の
端末装置にデータセルを送る片方向通信の場合を示して
おり、逆方向通信は省略されている。
【０００４】図３１は、セルフォーマットの一例を示す
図である。セルヘッダにはＶＰＩ(Virtual Path Identi
fier)，ＶＣＩ(Virtual Channel Identifier)，ＣＬＰ
(CellLoss Priority)，ＰＴＩ(Payload Type Identifie
r)，ＨＥＣ(Header Error Control)の各フィールドが設
けられている。ＲＭセルは、セルヘッダのＰＴＩフィー
ルドにおいて１１０のセルで定義されている。ちなみ
に、ＰＴＩフィールドが０００のセルはユーザ情報セル
で、輻輳なしのＡＴＭレイヤユーザ間表示＝０のセルで
あり、００１のセルはユーザ情報セルで、輻輳なしのＡ
ＴＭレイヤユーザ間表示＝１のセルであり、０１０のセ
ルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ
間表示＝０のセルであり、０１１のセルはユーザ情報セ
ルで、輻輳有りのＡＴＭレイヤユーザ間表示＝１のセル
である。なお、フォワードＲＭセル（ＦＲＭセル）とバ
ックワードＲＭセル（ＢＲＭセル）の区別は、セルペイ
ロードで行われる。また輻輳表示ビット（ＣＩビット）
は、ＲＭセルのペイロードに書き込まれる。データセル
はユーザ情報セルである。
図である。セルヘッダにはＶＰＩ(Virtual Path Identi
fier)，ＶＣＩ(Virtual Channel Identifier)，ＣＬＰ
(CellLoss Priority)，ＰＴＩ(Payload Type Identifie
r)，ＨＥＣ(Header Error Control)の各フィールドが設
けられている。ＲＭセルは、セルヘッダのＰＴＩフィー
ルドにおいて１１０のセルで定義されている。ちなみ
に、ＰＴＩフィールドが０００のセルはユーザ情報セル
で、輻輳なしのＡＴＭレイヤユーザ間表示＝０のセルで
あり、００１のセルはユーザ情報セルで、輻輳なしのＡ
ＴＭレイヤユーザ間表示＝１のセルであり、０１０のセ
ルはユーザ情報セルで、輻輳有りのＡＴＭレイヤユーザ
間表示＝０のセルであり、０１１のセルはユーザ情報セ
ルで、輻輳有りのＡＴＭレイヤユーザ間表示＝１のセル
である。なお、フォワードＲＭセル（ＦＲＭセル）とバ
ックワードＲＭセル（ＢＲＭセル）の区別は、セルペイ
ロードで行われる。また輻輳表示ビット（ＣＩビット）
は、ＲＭセルのペイロードに書き込まれる。データセル
はユーザ情報セルである。
【０００５】セル組立回路２より送出されたデータセル
は一時的に送信バッファ３に蓄積された後、セル送出制
御回路４の制御にしたがって送信バッファ３より読み出
される。送信バッファ３の出力セル速度はそのセル間隔
がＬ／ＡＣＲ，（ＡＣＲ：現在のセル速度、Ｌ：セル長
（４２４ｂｉｔ）になるように制御される。セル送出制
御回路４は送信バッファ３よりＮｒｍ−１個のデータセ
ルを読み出す毎に制御信号をＦＲＭセル送出回路５に送
り、その回路５より１個のＦＲＭセルを送出させる。
は一時的に送信バッファ３に蓄積された後、セル送出制
御回路４の制御にしたがって送信バッファ３より読み出
される。送信バッファ３の出力セル速度はそのセル間隔
がＬ／ＡＣＲ，（ＡＣＲ：現在のセル速度、Ｌ：セル長
（４２４ｂｉｔ）になるように制御される。セル送出制
御回路４は送信バッファ３よりＮｒｍ−１個のデータセ
ルを読み出す毎に制御信号をＦＲＭセル送出回路５に送
り、その回路５より１個のＦＲＭセルを送出させる。
【０００６】セル送出制御回路４の制御にしたがって、
送信バッファ３およびＦＲＭセル送出回路５から送出さ
れるデータセルおよびＦＲＭセルのセル速度Ｙは次式に
示される。
送信バッファ３およびＦＲＭセル送出回路５から送出さ
れるデータセルおよびＦＲＭセルのセル速度Ｙは次式に
示される。
【０００７】 Ｙ＝ＩＣＲ＊ｅｘｐ（β＊Ｔ） …（１） β＝ＰＣＲ＊ＲＩＦ／（Ｎｒｍ＊Ｌ） …（２） Ｙ：送出セル速度（ｂｉｔ／ｓｅｃ） ＲＩＦ：レート増加係数 Ｎｒｍ：ＲＭセルに挟まれて送られるデータセルの数＋
１ ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ） ＩＣＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小セル速度
（ＭＣＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） Ｔ：入力を経過時間とし、出力をセル速度とする仮想ル
ックアップテーブル上の経過時間（ｓｅｃ） セル速度増加中のセル速度を式（１）、（２）のように
表わすことができるので、端末１−１、１−２からの送
出セルはセル加速比（単位時間当たりのセル速度増加比
率）制限にしたがっており、このため中継ノード９は輻
輳予測が可能となる。現在のセル速度ＡＣＲ（ｂｉｔ／
ｓｅｃ）は、ＢＲＭセル受信回路６が輻輳予測信号を含
まない（ＣＩ＝０）ＢＲＭセルを受信した場合は、次式
で示されるようにセル速度を増加させる。
１ ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ） ＩＣＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小セル速度
（ＭＣＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） Ｔ：入力を経過時間とし、出力をセル速度とする仮想ル
ックアップテーブル上の経過時間（ｓｅｃ） セル速度増加中のセル速度を式（１）、（２）のように
表わすことができるので、端末１−１、１−２からの送
出セルはセル加速比（単位時間当たりのセル速度増加比
率）制限にしたがっており、このため中継ノード９は輻
輳予測が可能となる。現在のセル速度ＡＣＲ（ｂｉｔ／
ｓｅｃ）は、ＢＲＭセル受信回路６が輻輳予測信号を含
まない（ＣＩ＝０）ＢＲＭセルを受信した場合は、次式
で示されるようにセル速度を増加させる。
【０００８】 ＡＣＲ＝ＡＣＲ＋ＲＩＦ＊ＰＣＲ ＡＣＲ＝Ｍｉｎ（ＡＣＲ，ＰＣＲ） …（３） ＡＣＲ：現在のセル速度（ｂｉｔ／ｓｅｃ） ＲＩＦ：レート増加係数 ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる また、現在のセル速度ＡＣＲは、ＢＲＭセル受信回路６
が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信し
た場合は、次式で示されるようにセル速度を減少させ
る。
が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信し
た場合は、次式で示されるようにセル速度を減少させ
る。
【０００９】ＡＣＲ＝ＡＣＲ−ＲＤＦ＊ＡＣＲ ＡＣＲ＝Ｍａｘ（ＡＣＲ，ＭＣＲ） …（４） ＲＤＦ：レート減少係数 ＭＣＲ；最小セル速度（ｂｉｔ／ｓｅｃ） Ｍａｘ（Ａ，Ｂ）：ＡとＢの内大きい方をとる （３）、式（４）により現在のセルレートＡＣＲの増加
または減速を行うとき、式（１）の仮想ルックアップテ
ーブル上の経過時間Ｔが増加または減少する。
または減速を行うとき、式（１）の仮想ルックアップテ
ーブル上の経過時間Ｔが増加または減少する。
【００１０】セル送出制御回路４はセル送信端末装置１
からのデータセル送出開始時には、現在のセル速度ＡＣ
ＲをＩＣＲ（初速度）に設定する。またＩＣＲはＭＣＲ
（最小セル速度）にする。以上述べた送信端末装置の動
作フローを図３２に示す。
からのデータセル送出開始時には、現在のセル速度ＡＣ
ＲをＩＣＲ（初速度）に設定する。またＩＣＲはＭＣＲ
（最小セル速度）にする。以上述べた送信端末装置の動
作フローを図３２に示す。
【００１１】送信バッファ３より読み出されたデータセ
ルとＦＲＭセル送出回路５より送出されたＦＲＭセルは
伝送路２２により中継ノード９のバッファ１１に送られ
る。バッファ１１に一時的に蓄積されたデータセルとＦ
ＲＭセルは伝送路速度で読み出される。中継ノード９で
は、バッファ１１から読み出されたセル速度より、輻輳
予測回路１３により伝送路の輻輳予測を次式により行
う。
ルとＦＲＭセル送出回路５より送出されたＦＲＭセルは
伝送路２２により中継ノード９のバッファ１１に送られ
る。バッファ１１に一時的に蓄積されたデータセルとＦ
ＲＭセルは伝送路速度で読み出される。中継ノード９で
は、バッファ１１から読み出されたセル速度より、輻輳
予測回路１３により伝送路の輻輳予測を次式により行
う。
【００１２】 Ｖ＝Ｖｃ＊ｅｘｐ（ＰＣＲ＊ＲＩＦ＊Ｄ１／（Ｎｒｍ＊Ｌ） …（５） Ｖ：輻輳予測速度（ｂｉｔ／ｓｅｃ） Ｖｃ：現在の伝送路のセル速度（ｂｉｔ／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） ＰＣＲ：ピークセルレート ＲＩＦ：レート増加係数 Ｎｒｍ：ＲＭセルに挟まれて送られるデータセルの数＋
１ Ｄ１：セル送信端末装置１と中継ノード９との往復遅延
時間（ｓｅｃ） （５）式において輻輳予測速度Ｖが伝送路の許容セル速
度（Ｖｍａｘ）を超す場合、すなわちＶｃ＞Ｖｍａｘ＊
ｅｘｐ（−ＰＣＲ＊ＲＩＦ＊Ｄ１／（Ｎｒｍ＊Ｌ））の
場合には、輻輳予測回路１３は輻輳予測有りと判断す
る。輻輳予測回路１３は輻輳予測有りと判断した場合に
は、輻輳予測信号挿入回路１４において逆方向に流れる
ＢＲＭセルのペイロードのＣＩビットを１に設定する。
輻輳予測信号が挿入されたＢＲＭセルは経路選択回路１
５により対地別にふりわけられて、送信端末装置１−
１、１−２のＢＲＭセル受信回路６に送られる。
１ Ｄ１：セル送信端末装置１と中継ノード９との往復遅延
時間（ｓｅｃ） （５）式において輻輳予測速度Ｖが伝送路の許容セル速
度（Ｖｍａｘ）を超す場合、すなわちＶｃ＞Ｖｍａｘ＊
ｅｘｐ（−ＰＣＲ＊ＲＩＦ＊Ｄ１／（Ｎｒｍ＊Ｌ））の
場合には、輻輳予測回路１３は輻輳予測有りと判断す
る。輻輳予測回路１３は輻輳予測有りと判断した場合に
は、輻輳予測信号挿入回路１４において逆方向に流れる
ＢＲＭセルのペイロードのＣＩビットを１に設定する。
輻輳予測信号が挿入されたＢＲＭセルは経路選択回路１
５により対地別にふりわけられて、送信端末装置１−
１、１−２のＢＲＭセル受信回路６に送られる。
【００１３】中継ノード９のバッファ１１より読み出さ
れたデータセルおよびＦＲＭセルは中継ノード１０のバ
ッファ１１、経路選択回路１５を介して、受信端末装置
１６−１、１６−２に送られる。受信端末装置１６で
は、ＦＲＭセルのみをＢＲＭセルに変換後、ＲＭセル折
り返し回路１９により折り返す。折り返されたＢＲＭセ
ルは中継ノード１０を介して、中継ノード９に送られ
る。一方、受信端末装置１６に到着したデータセルはバ
ッファ１７を介してセル分解回路１８に送られる。ま
た、セル組立回路２０より発生したセルはバッファ２１
に蓄積された後、セル送出制御回路（図には記してな
い）により読み出されて、中継ノード１０、９を経由し
て送信端末装置１の受信バッファ７に蓄積された後、セ
ル分解回路８に送られる。
れたデータセルおよびＦＲＭセルは中継ノード１０のバ
ッファ１１、経路選択回路１５を介して、受信端末装置
１６−１、１６−２に送られる。受信端末装置１６で
は、ＦＲＭセルのみをＢＲＭセルに変換後、ＲＭセル折
り返し回路１９により折り返す。折り返されたＢＲＭセ
ルは中継ノード１０を介して、中継ノード９に送られ
る。一方、受信端末装置１６に到着したデータセルはバ
ッファ１７を介してセル分解回路１８に送られる。ま
た、セル組立回路２０より発生したセルはバッファ２１
に蓄積された後、セル送出制御回路（図には記してな
い）により読み出されて、中継ノード１０、９を経由し
て送信端末装置１の受信バッファ７に蓄積された後、セ
ル分解回路８に送られる。
【００１４】
【発明が解決しようとする課題】このような従来のパケ
ット転送システムでは、送信側の端末装置１がセル加速
比制限にしたがってセルを送出し、中継ノードが輻輳予
測を行うため、中継ノードでのセル廃棄が無く、遅延が
少なく、中継ノードのバッファ１１は少ないメモリ容量
でよいという利点がある。
ット転送システムでは、送信側の端末装置１がセル加速
比制限にしたがってセルを送出し、中継ノードが輻輳予
測を行うため、中継ノードでのセル廃棄が無く、遅延が
少なく、中継ノードのバッファ１１は少ないメモリ容量
でよいという利点がある。
【００１５】しかし、送信端末装置からのセルが輻輳予
測する複数の中継ノードを経由する場合には、複数の中
継ノードから輻輳予測信号が送信端末装置に届くため、
送信端末装置のセル速度は必要以上に低下するという欠
点がある。これはビートダウンと呼ばれる現象である。
また、網の輻輳回避制御によって、中継伝送路のスルー
プットは振動するため、平均スループットが下がる欠点
がある。
測する複数の中継ノードを経由する場合には、複数の中
継ノードから輻輳予測信号が送信端末装置に届くため、
送信端末装置のセル速度は必要以上に低下するという欠
点がある。これはビートダウンと呼ばれる現象である。
また、網の輻輳回避制御によって、中継伝送路のスルー
プットは振動するため、平均スループットが下がる欠点
がある。
【００１６】また、従来例は網を複数の端末装置が公平
使用するセル転送方法であるため、リアルタイム形伝送
を行った場合には、網輻輳により必要とする帯域を確保
できないという欠点がある。
使用するセル転送方法であるため、リアルタイム形伝送
を行った場合には、網輻輳により必要とする帯域を確保
できないという欠点がある。
【００１７】本発明は、このような背景に行われたもの
であって、複数の中継ノードが輻輳予測しても、送信側
の端末装置のセル速度はビートダウンせず、ピークレー
トでセル転送可能であり、また、リアルタイム形伝送を
可能とすることができるパケット転送システムおよび送
信ノードおよび送信側のレート制御回路または送信側の
端末装置およびパケット転送方法およびプログラムを提
供することを目的とする。
であって、複数の中継ノードが輻輳予測しても、送信側
の端末装置のセル速度はビートダウンせず、ピークレー
トでセル転送可能であり、また、リアルタイム形伝送を
可能とすることができるパケット転送システムおよび送
信ノードおよび送信側のレート制御回路または送信側の
端末装置およびパケット転送方法およびプログラムを提
供することを目的とする。
【００１８】
【課題を解決するための手段】本発明は、送信側のレー
ト制御回路または送信側の端末装置が一定値以下のパケ
ット加速比で初速度からピークレートまでパケット転送
速度を上昇させることによって送信ノードのスイッチの
順方向出力バッファ出力および中継ノードのスイッチの
順方向出力バッファ出力での輻輳予測を可能とする。
ト制御回路または送信側の端末装置が一定値以下のパケ
ット加速比で初速度からピークレートまでパケット転送
速度を上昇させることによって送信ノードのスイッチの
順方向出力バッファ出力および中継ノードのスイッチの
順方向出力バッファ出力での輻輳予測を可能とする。
【００１９】送信側のレート制御回路または送信側の端
末装置は網から輻輳予測信号を受信したとき、送出すべ
きパケットがある場合は、パケット転送速度を増加中で
あっても、一定レートでパケット転送中であっても、現
在のパケット転送レートを維持する。これによって、送
信ノードのスイッチの順方向出力バッファ出力または中
継ノードのスイッチの順方向出力バッファ出力は輻輳予
測状態を継続するが、輻輳にはならない。
末装置は網から輻輳予測信号を受信したとき、送出すべ
きパケットがある場合は、パケット転送速度を増加中で
あっても、一定レートでパケット転送中であっても、現
在のパケット転送レートを維持する。これによって、送
信ノードのスイッチの順方向出力バッファ出力または中
継ノードのスイッチの順方向出力バッファ出力は輻輳予
測状態を継続するが、輻輳にはならない。
【００２０】したがって、中継伝送路のスループットは
振動せず、平均スループットの高い状態を維持できる利
点がある。また、ピークレートに到達した送信側のレー
ト制御回路または送信側の端末装置は複数中継ノードの
スイッチの順方向出力バッファ出力が輻輳予測中でもピ
ークレートでパケット転送でき、リアルタイム形伝送が
可能となる利点がある。
振動せず、平均スループットの高い状態を維持できる利
点がある。また、ピークレートに到達した送信側のレー
ト制御回路または送信側の端末装置は複数中継ノードの
スイッチの順方向出力バッファ出力が輻輳予測中でもピ
ークレートでパケット転送でき、リアルタイム形伝送が
可能となる利点がある。
【００２１】さらに途中レートまで到達した送信端末装
置は送信ノードのスイッチの順方向出力バッファ出力ま
たは中継ノードのスイッチの順方向出力バッファ出力が
輻輳予測中でもレートを下げずそのレートでパケット転
送できる利点がある。
置は送信ノードのスイッチの順方向出力バッファ出力ま
たは中継ノードのスイッチの順方向出力バッファ出力が
輻輳予測中でもレートを下げずそのレートでパケット転
送できる利点がある。
【００２２】また、送信側のレート制御回路または送信
側の端末装置は網から輻輳予測信号を受信したとき、送
出すべきパケットがあり、ピークレートでパケット転送
中である場合は、現在のパケット転送レートを維持し、
パケット転送レートを増加中である場合はパケット転送
を停止する。
側の端末装置は網から輻輳予測信号を受信したとき、送
出すべきパケットがあり、ピークレートでパケット転送
中である場合は、現在のパケット転送レートを維持し、
パケット転送レートを増加中である場合はパケット転送
を停止する。
【００２３】これによって、ピークレートに到達した送
信側の端末装置または送信側のレート制御回路は複数中
継ノードが輻輳予測中でもピークレートでパケット転送
でき、リアルタイム形伝送が可能になる利点がある。パ
ケット転送を停止した場合は、ランダム時間後パケット
転送を再開するため、ピークレートが得られる機会を捜
すことができる利点がある。
信側の端末装置または送信側のレート制御回路は複数中
継ノードが輻輳予測中でもピークレートでパケット転送
でき、リアルタイム形伝送が可能になる利点がある。パ
ケット転送を停止した場合は、ランダム時間後パケット
転送を再開するため、ピークレートが得られる機会を捜
すことができる利点がある。
【００２４】以上述べたように本発明は、送信ノード出
力伝送路／中継ノード出力伝送路の帯域予約無しに一定
帯域を必要とするリアルタイム伝送または大容量ファイ
ル転送を可能とするものである。
力伝送路／中継ノード出力伝送路の帯域予約無しに一定
帯域を必要とするリアルタイム伝送または大容量ファイ
ル転送を可能とするものである。
【００２５】すなわち、本発明の第一の観点はパケット
転送システムであって、パケットを送出する送信ノード
内の送信側のレート制御回路または送信ノードに接続さ
れた送信側の端末装置と、パケットを受信する受信ノー
ド内の受信側のレート制御回路または受信ノードに接続
された受信側の端末装置と、この受信ノードと前記送信
ノードとの間に介挿された中継ノードとを備え、前記送
信ノードの送信側のレート制御回路またはこの送信ノー
ドに接続された送信側の端末装置は、当該送信側のレー
ト制御回路または前記送信側の端末装置と前記中継ノー
ドと前記受信ノードの受信側のレート制御回路または前
記受信側の端末装置との間を巡回するリソース管理パケ
ットを周期的に送出する手段と、パケットを送出すると
きにはパケット初速度から一定値以下のパケット加速比
でピークレートまでパケット速度を増加させる手段とを
備え、前記中継ノードは、パケットの経路識別番号によ
り当該パケットが転送される順方向のスイッチの出力バ
ッファの使用率または出力バッファの入力または出力の
パケット転送速度から輻輳前兆の有無を検出する手段
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を逆方向のスイッチ入力ポートのリソー
ス管理パケットに書き込む手段とを備えたパケット転送
システムである。
転送システムであって、パケットを送出する送信ノード
内の送信側のレート制御回路または送信ノードに接続さ
れた送信側の端末装置と、パケットを受信する受信ノー
ド内の受信側のレート制御回路または受信ノードに接続
された受信側の端末装置と、この受信ノードと前記送信
ノードとの間に介挿された中継ノードとを備え、前記送
信ノードの送信側のレート制御回路またはこの送信ノー
ドに接続された送信側の端末装置は、当該送信側のレー
ト制御回路または前記送信側の端末装置と前記中継ノー
ドと前記受信ノードの受信側のレート制御回路または前
記受信側の端末装置との間を巡回するリソース管理パケ
ットを周期的に送出する手段と、パケットを送出すると
きにはパケット初速度から一定値以下のパケット加速比
でピークレートまでパケット速度を増加させる手段とを
備え、前記中継ノードは、パケットの経路識別番号によ
り当該パケットが転送される順方向のスイッチの出力バ
ッファの使用率または出力バッファの入力または出力の
パケット転送速度から輻輳前兆の有無を検出する手段
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を逆方向のスイッチ入力ポートのリソー
ス管理パケットに書き込む手段とを備えたパケット転送
システムである。
【００２６】ここで、本発明の特徴とするところは、前
記送信ノードは、スイッチの順方向出力バッファの使用
率または出力バッファの入力または出力のパケット転送
速度から輻輳前兆の有無を検出する手段と、当該検出結
果が輻輳前兆有りを示すときその旨を示す輻輳予測信号
を前記送信側のレート制御回路または前記送信側の端末
装置に送信する手段とを備え、前記送信側のレート制御
回路または前記送信側の端末装置は、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断する手段と、この判定する手段の判
定結果が前記輻輳予測信号有りを示し送出すべきパケッ
トがあるときには輻輳予測信号を含まないバックワード
リソース管理パケットが到着するまで現在のパケット転
送速度をそのまま維持するパケット送出制御手段とを備
えたところにある。
記送信ノードは、スイッチの順方向出力バッファの使用
率または出力バッファの入力または出力のパケット転送
速度から輻輳前兆の有無を検出する手段と、当該検出結
果が輻輳前兆有りを示すときその旨を示す輻輳予測信号
を前記送信側のレート制御回路または前記送信側の端末
装置に送信する手段とを備え、前記送信側のレート制御
回路または前記送信側の端末装置は、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断する手段と、この判定する手段の判
定結果が前記輻輳予測信号有りを示し送出すべきパケッ
トがあるときには輻輳予測信号を含まないバックワード
リソース管理パケットが到着するまで現在のパケット転
送速度をそのまま維持するパケット送出制御手段とを備
えたところにある。
【００２７】これにより、複数の中継ノードが輻輳予測
しても、送信側の端末装置のセル速度はビートダウンせ
ず、ピークレートでセル転送可能であり、また、リアル
タイム形伝送を可能とすることができる。
しても、送信側の端末装置のセル速度はビートダウンせ
ず、ピークレートでセル転送可能であり、また、リアル
タイム形伝送を可能とすることができる。
【００２８】あるいは、前記送信ノードは、スイッチの
順方向出力バッファの使用率または出力バッファの入力
または出力のパケット転送速度から輻輳前兆の有無を検
出する手段と、当該検出結果が輻輳前兆有りを示すとき
その旨を示す輻輳予測信号を前記送信側のレート制御回
路または前記送信側の端末装置に送信する手段とを備
え、前記送信側のレート制御回路または前記送信側の端
末装置は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断する手
段と、この判定する手段の判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあり、パケット転送速
度がピークレートであるときにはそのままそのレートを
維持し、ピークレートに到達していないときにはデータ
パケットの転送を停止し一定時間以下のランダム時間経
過後パケットの送出を再開するかあるいはパケット転送
速度を低減するパケット送出制御手段とを備えたことを
特徴とする。
順方向出力バッファの使用率または出力バッファの入力
または出力のパケット転送速度から輻輳前兆の有無を検
出する手段と、当該検出結果が輻輳前兆有りを示すとき
その旨を示す輻輳予測信号を前記送信側のレート制御回
路または前記送信側の端末装置に送信する手段とを備
え、前記送信側のレート制御回路または前記送信側の端
末装置は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断する手
段と、この判定する手段の判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあり、パケット転送速
度がピークレートであるときにはそのままそのレートを
維持し、ピークレートに到達していないときにはデータ
パケットの転送を停止し一定時間以下のランダム時間経
過後パケットの送出を再開するかあるいはパケット転送
速度を低減するパケット送出制御手段とを備えたことを
特徴とする。
【００２９】このときに、前記パケット速度を増加させ
る手段は、Ｎｒｍ−１個のデータパケットを送出する毎
に１個のフォワードリソース管理パケットを送出し、輻
輳予測無しのバックワードリソース管理パケットを受信
する毎に現在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、前記輻輳前兆の有
無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（中継ノードと最遠端の送信側の端末
装置との往復遅延時間（中継ノードの輻輳予測の場
合））（ｓｅｃ） ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間（送信ノードの輻輳予測の場
合））（ｓｅｃ） を満たすとき輻輳前兆有りと判断する手段であることが
望ましい。
る手段は、Ｎｒｍ−１個のデータパケットを送出する毎
に１個のフォワードリソース管理パケットを送出し、輻
輳予測無しのバックワードリソース管理パケットを受信
する毎に現在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、前記輻輳前兆の有
無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（中継ノードと最遠端の送信側の端末
装置との往復遅延時間（中継ノードの輻輳予測の場
合））（ｓｅｃ） ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間（送信ノードの輻輳予測の場
合））（ｓｅｃ） を満たすとき輻輳前兆有りと判断する手段であることが
望ましい。
【００３０】また、前記送信側のレート制御回路または
前記送信側の端末装置は、データパケット送出前にフォ
ワードリソース管理パケットを周回させ、前記受信側の
レート制御回路または前記受信側の端末装置で折り返さ
れたバックワードリソース管理パケットに輻輳予測信号
を含まない場合は、初速度でデータパケットの送出を開
始し、含む場合は、一定時間以下のランダム時間経過後
再度リソース管理パケットを周回させる手段を備えるこ
とが望ましい。
前記送信側の端末装置は、データパケット送出前にフォ
ワードリソース管理パケットを周回させ、前記受信側の
レート制御回路または前記受信側の端末装置で折り返さ
れたバックワードリソース管理パケットに輻輳予測信号
を含まない場合は、初速度でデータパケットの送出を開
始し、含む場合は、一定時間以下のランダム時間経過後
再度リソース管理パケットを周回させる手段を備えるこ
とが望ましい。
【００３１】あるいは、本発明の第一の観点はパケット
転送システムであって、パケットを送出する送信ノード
内の送信側のレート制御回路または送信ノードに接続さ
れた送信側の端末装置と、パケットを受信する受信ノー
ド内の受信側のレート制御回路または受信ノードに接続
された受信側の端末装置と、この受信ノードと前記送信
ノードとの間に介挿された中継ノードとを備え、前記送
信ノードの送信側のレート制御回路またはこの送信ノー
ドに接続された送信側の端末装置は、当該送信側のレー
ト制御回路または前記送信側の端末装置と前記中継ノー
ドと前記受信ノードの受信側のレート制御回路または前
記受信側の端末装置との間を巡回するフォワードリソー
ス管理パケットを周期的に送出する手段と、パケットを
送出するときにはパケット初速度から一定値以下のパケ
ット加速比でピークレートまでパケット速度を増加させ
る手段とを備え、前記中継ノードは、パケットの宛先ア
ドレスもしくは経路識別番号により当該パケットが転送
される順方向のスイッチの出力バッファの使用率または
出力バッファの入力または出力のパケット転送速度から
輻輳前兆の有無を検出する手段と、当該検出結果が輻輳
前兆有りを示すときその旨を示す輻輳予測信号をスイッ
チの順方向出力バッファ出力のフォワードリソース管理
パケットまたはデータパケットのヘッダに書き込む手段
とを備えたパケット転送システムである。
転送システムであって、パケットを送出する送信ノード
内の送信側のレート制御回路または送信ノードに接続さ
れた送信側の端末装置と、パケットを受信する受信ノー
ド内の受信側のレート制御回路または受信ノードに接続
された受信側の端末装置と、この受信ノードと前記送信
ノードとの間に介挿された中継ノードとを備え、前記送
信ノードの送信側のレート制御回路またはこの送信ノー
ドに接続された送信側の端末装置は、当該送信側のレー
ト制御回路または前記送信側の端末装置と前記中継ノー
ドと前記受信ノードの受信側のレート制御回路または前
記受信側の端末装置との間を巡回するフォワードリソー
ス管理パケットを周期的に送出する手段と、パケットを
送出するときにはパケット初速度から一定値以下のパケ
ット加速比でピークレートまでパケット速度を増加させ
る手段とを備え、前記中継ノードは、パケットの宛先ア
ドレスもしくは経路識別番号により当該パケットが転送
される順方向のスイッチの出力バッファの使用率または
出力バッファの入力または出力のパケット転送速度から
輻輳前兆の有無を検出する手段と、当該検出結果が輻輳
前兆有りを示すときその旨を示す輻輳予測信号をスイッ
チの順方向出力バッファ出力のフォワードリソース管理
パケットまたはデータパケットのヘッダに書き込む手段
とを備えたパケット転送システムである。
【００３２】ここで、本発明の特徴とするところは、前
記送信ノードは、スイッチの順方向出力バッファの使用
率または出力バッファの入力または出力のパケット転送
速度から輻輳前兆の有無を検出する手段と、当該検出結
果が輻輳前兆有りを示すときその旨を示す輻輳予測信号
を前記送信レート制御回路または前記送信側の端末装置
に送信する手段とを備え、前記送信側のレート制御回路
または前記送信側の端末装置は、前記バックワードリソ
ース管理パケットを受信し当該受信したバックワードリ
ソース管理パケットに前記輻輳予測信号が書き込まれて
いるか否か判断する手段と、この判定する手段の判定結
果が前記輻輳予測信号有りを示し送出すべきパケットが
あるときには輻輳予測信号を含まないバックワードリソ
ース管理パケットが到着するまで現在のパケット転送速
度をそのまま維持するパケット送出制御手段とを備えた
ところにある。
記送信ノードは、スイッチの順方向出力バッファの使用
率または出力バッファの入力または出力のパケット転送
速度から輻輳前兆の有無を検出する手段と、当該検出結
果が輻輳前兆有りを示すときその旨を示す輻輳予測信号
を前記送信レート制御回路または前記送信側の端末装置
に送信する手段とを備え、前記送信側のレート制御回路
または前記送信側の端末装置は、前記バックワードリソ
ース管理パケットを受信し当該受信したバックワードリ
ソース管理パケットに前記輻輳予測信号が書き込まれて
いるか否か判断する手段と、この判定する手段の判定結
果が前記輻輳予測信号有りを示し送出すべきパケットが
あるときには輻輳予測信号を含まないバックワードリソ
ース管理パケットが到着するまで現在のパケット転送速
度をそのまま維持するパケット送出制御手段とを備えた
ところにある。
【００３３】あるいは、前記送信ノードは、スイッチ順
方向の出力バッファの使用率または出力バッファの入力
または出力のパケット転送速度から輻輳前兆の有無を検
出する手段と、当該検出結果が輻輳前兆有りを示すとき
その旨を示す輻輳予測信号を前記送信側のレート制御回
路または前記送信側の端末装置に送信する手段とを備
え、前記送信側のレート制御回路または前記送信側の端
末装置は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断する手
段と、この判定する手段の判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあり、パケット転送速
度がピークレートであるときにはそのままそのレートを
維持し、ピークレートに到達していないときにはデータ
パケットの転送を停止し一定時間以下のランダム時間経
過後パケットの送出を再開するかあるいはパケット転送
速度を低減するパケット送出制御手段とを備えたことを
特徴とする。
方向の出力バッファの使用率または出力バッファの入力
または出力のパケット転送速度から輻輳前兆の有無を検
出する手段と、当該検出結果が輻輳前兆有りを示すとき
その旨を示す輻輳予測信号を前記送信側のレート制御回
路または前記送信側の端末装置に送信する手段とを備
え、前記送信側のレート制御回路または前記送信側の端
末装置は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断する手
段と、この判定する手段の判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあり、パケット転送速
度がピークレートであるときにはそのままそのレートを
維持し、ピークレートに到達していないときにはデータ
パケットの転送を停止し一定時間以下のランダム時間経
過後パケットの送出を再開するかあるいはパケット転送
速度を低減するパケット送出制御手段とを備えたことを
特徴とする。
【００３４】このときに、前記パケット速度を増加させ
る手段は、Ｎｒｍ−１個のデータパケットを送出する毎
に１個のフォワードリソース管理パケットを送出し、輻
輳予測無しのバックワードリソース管理パケットを受信
する毎に現在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、前記輻輳前兆の有
無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在のスイッチの順方向出力バッファ出力の合計
パケット速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間） を満たすとき輻輳前兆有りと判断する手段であることが
望ましい。
る手段は、Ｎｒｍ−１個のデータパケットを送出する毎
に１個のフォワードリソース管理パケットを送出し、輻
輳予測無しのバックワードリソース管理パケットを受信
する毎に現在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、前記輻輳前兆の有
無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在のスイッチの順方向出力バッファ出力の合計
パケット速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間） を満たすとき輻輳前兆有りと判断する手段であることが
望ましい。
【００３５】また、前記送信側のレート制御回路または
前記送信側の端末装置は、データパケット送出前にフォ
ワードリソース管理パケットを周回させ、前記受信端末
装置で折り返されたバックワードリソース管理パケット
に輻輳予測信号を含まないときには初速度でデータパケ
ットの送出を開始し、含むときには一定時間以下のラン
ダム時間経過後再度フォワードリソース管理パケットを
周回させる手段を備えることが望ましい。
前記送信側の端末装置は、データパケット送出前にフォ
ワードリソース管理パケットを周回させ、前記受信端末
装置で折り返されたバックワードリソース管理パケット
に輻輳予測信号を含まないときには初速度でデータパケ
ットの送出を開始し、含むときには一定時間以下のラン
ダム時間経過後再度フォワードリソース管理パケットを
周回させる手段を備えることが望ましい。
【００３６】本発明の第二の観点は送信ノードであっ
て、本発明のパケット転送システムに適用され、スイッ
チの順方向出力バッファの使用率または出力バッファの
入力または出力のパケット転送速度から輻輳前兆の有無
を検出する手段と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を前記送信側のレート制
御回路または前記送信側の端末装置に送信する手段とを
備えたことを特徴とする。
て、本発明のパケット転送システムに適用され、スイッ
チの順方向出力バッファの使用率または出力バッファの
入力または出力のパケット転送速度から輻輳前兆の有無
を検出する手段と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を前記送信側のレート制
御回路または前記送信側の端末装置に送信する手段とを
備えたことを特徴とする。
【００３７】本発明の第三の観点は、送信側のレート制
御回路または送信側の端末装置であって、本発明のパケ
ット転送システムに適用され、前記バックワードリソー
ス管理パケットを受信し当該受信したバックワードリソ
ース管理パケットに前記輻輳予測信号が書き込まれてい
るか否か判断する手段と、この判定する手段の判定結果
が前記輻輳予測信号有りを示し送出すべきパケットがあ
るときには輻輳予測信号を含まないバックワードリソー
ス管理パケットが到着するまで現在のパケット転送速度
をそのまま維持するパケット送出制御手段とを備えたこ
とを特徴とする。
御回路または送信側の端末装置であって、本発明のパケ
ット転送システムに適用され、前記バックワードリソー
ス管理パケットを受信し当該受信したバックワードリソ
ース管理パケットに前記輻輳予測信号が書き込まれてい
るか否か判断する手段と、この判定する手段の判定結果
が前記輻輳予測信号有りを示し送出すべきパケットがあ
るときには輻輳予測信号を含まないバックワードリソー
ス管理パケットが到着するまで現在のパケット転送速度
をそのまま維持するパケット送出制御手段とを備えたこ
とを特徴とする。
【００３８】あるいは、前記バックワードリソース管理
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断する手段と、この判定する手段の判定結果が前記
輻輳予測信号有りを示し送出すべきパケットがあり、パ
ケット転送速度がピークレートであるときにはそのまま
そのレートを維持し、ピークレートに到達していないと
きにはデータパケットの転送を停止し一定時間以下のラ
ンダム時間経過後パケットの送出を再開するかあるいは
パケット転送速度を低減するパケット送出制御手段とを
備えたことを特徴とする。
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断する手段と、この判定する手段の判定結果が前記
輻輳予測信号有りを示し送出すべきパケットがあり、パ
ケット転送速度がピークレートであるときにはそのまま
そのレートを維持し、ピークレートに到達していないと
きにはデータパケットの転送を停止し一定時間以下のラ
ンダム時間経過後パケットの送出を再開するかあるいは
パケット転送速度を低減するパケット送出制御手段とを
備えたことを特徴とする。
【００３９】本発明の第四の観点はパケット転送方法で
あって、本発明のパケット転送システムに適用され、前
記送信ノードにより、スイッチの順方向出力バッファの
使用率または出力バッファの入力または出力のパケット
転送速度から輻輳前兆の有無を検出し、当該検出結果が
輻輳前兆有りを示すときその旨を示す輻輳予測信号を前
記送信側のレート制御回路または前記送信側の端末装置
に送信し、前記送信側のレート制御回路または前記送信
側の端末装置により、前記バックワードリソース管理パ
ケットを受信し当該受信したバックワードリソース管理
パケットに前記輻輳予測信号が書き込まれているか否か
判断し、この判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあるときには輻輳予測信号を含まな
いバックワードリソース管理パケットが到着するまで現
在のパケット転送速度をそのまま維持することを特徴と
する。
あって、本発明のパケット転送システムに適用され、前
記送信ノードにより、スイッチの順方向出力バッファの
使用率または出力バッファの入力または出力のパケット
転送速度から輻輳前兆の有無を検出し、当該検出結果が
輻輳前兆有りを示すときその旨を示す輻輳予測信号を前
記送信側のレート制御回路または前記送信側の端末装置
に送信し、前記送信側のレート制御回路または前記送信
側の端末装置により、前記バックワードリソース管理パ
ケットを受信し当該受信したバックワードリソース管理
パケットに前記輻輳予測信号が書き込まれているか否か
判断し、この判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあるときには輻輳予測信号を含まな
いバックワードリソース管理パケットが到着するまで現
在のパケット転送速度をそのまま維持することを特徴と
する。
【００４０】あるいは、本発明のパケット転送システム
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信し、前記送信側のレート制御回路
または前記送信側の端末装置により、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断し、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減することを特徴とする。
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信し、前記送信側のレート制御回路
または前記送信側の端末装置により、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断し、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減することを特徴とする。
【００４１】あるいは、本発明のパケット転送システム
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信レート制御回路または前記送信側
の端末装置に送信し、前記送信側のレート制御回路また
は前記送信側の端末装置により、前記バックワードリソ
ース管理パケットを受信し当該受信したバックワードリ
ソース管理パケットに前記輻輳予測信号が書き込まれて
いるか否か判断し、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあるときには輻輳予測信
号を含まないバックワードリソース管理パケットが到着
するまで現在のパケット転送速度をそのまま維持するこ
とを特徴とする。
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信レート制御回路または前記送信側
の端末装置に送信し、前記送信側のレート制御回路また
は前記送信側の端末装置により、前記バックワードリソ
ース管理パケットを受信し当該受信したバックワードリ
ソース管理パケットに前記輻輳予測信号が書き込まれて
いるか否か判断し、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあるときには輻輳予測信
号を含まないバックワードリソース管理パケットが到着
するまで現在のパケット転送速度をそのまま維持するこ
とを特徴とする。
【００４２】あるいは、本発明のパケット転送システム
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信し、前記送信側のレート制御回路
または前記送信側の端末装置により、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断し、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減することを特徴とする。
に適用され、前記送信ノードにより、スイッチの順方向
出力バッファの使用率または出力バッファの入力または
出力のパケット転送速度から輻輳前兆の有無を検出し、
当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信し、前記送信側のレート制御回路
または前記送信側の端末装置により、前記バックワード
リソース管理パケットを受信し当該受信したバックワー
ドリソース管理パケットに前記輻輳予測信号が書き込ま
れているか否か判断し、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減することを特徴とする。
【００４３】本発明の第五の観点はプログラムであっ
て、本発明のパケット転送システムに適用される情報処
理装置にインストールすることにより、その情報処理装
置に、前記送信ノードに相応する機能として、スイッチ
の順方向出力バッファの使用率または出力バッファの入
力または出力のパケット転送速度から輻輳前兆の有無を
検出する機能と、当該検出結果が輻輳前兆有りを示すと
きその旨を示す輻輳予測信号を前記送信側のレート制御
回路または前記送信側の端末装置に送信する機能とを実
現させることを特徴とする。
て、本発明のパケット転送システムに適用される情報処
理装置にインストールすることにより、その情報処理装
置に、前記送信ノードに相応する機能として、スイッチ
の順方向出力バッファの使用率または出力バッファの入
力または出力のパケット転送速度から輻輳前兆の有無を
検出する機能と、当該検出結果が輻輳前兆有りを示すと
きその旨を示す輻輳予測信号を前記送信側のレート制御
回路または前記送信側の端末装置に送信する機能とを実
現させることを特徴とする。
【００４４】あるいは、本発明のパケット転送システム
に適用される情報処理装置にインストールすることによ
り、その情報処理装置に、前記送信側のレート制御回路
または前記送信側の端末装置に相応する機能として、前
記バックワードリソース管理パケットを受信し当該受信
したバックワードリソース管理パケットに前記輻輳予測
信号が書き込まれているか否か判断する機能と、この判
定する機能の判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあるときには輻輳予測信号を含まな
いバックワードリソース管理パケットが到着するまで現
在のパケット転送速度をそのまま維持する機能とを実現
させることを特徴とする。
に適用される情報処理装置にインストールすることによ
り、その情報処理装置に、前記送信側のレート制御回路
または前記送信側の端末装置に相応する機能として、前
記バックワードリソース管理パケットを受信し当該受信
したバックワードリソース管理パケットに前記輻輳予測
信号が書き込まれているか否か判断する機能と、この判
定する機能の判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあるときには輻輳予測信号を含まな
いバックワードリソース管理パケットが到着するまで現
在のパケット転送速度をそのまま維持する機能とを実現
させることを特徴とする。
【００４５】あるいは、本発明のパケット転送システム
に適用される情報処理装置にインストールすることによ
り、その情報処理装置に、前記送信側のレート制御回路
または前記送信側の端末装置に相応する機能として、前
記バックワードリソース管理パケットを受信し当該受信
したバックワードリソース管理パケットに前記輻輳予測
信号が書き込まれているか否か判断する機能と、この判
定する機能の判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあり、パケット転送速度がピークレ
ートであるときにはそのままそのレートを維持し、ピー
クレートに到達していないときにはデータパケットの転
送を停止し一定時間以下のランダム時間経過後パケット
の送出を再開するかあるいはパケット転送速度を低減す
る機能とを実現させることを特徴とする。
に適用される情報処理装置にインストールすることによ
り、その情報処理装置に、前記送信側のレート制御回路
または前記送信側の端末装置に相応する機能として、前
記バックワードリソース管理パケットを受信し当該受信
したバックワードリソース管理パケットに前記輻輳予測
信号が書き込まれているか否か判断する機能と、この判
定する機能の判定結果が前記輻輳予測信号有りを示し送
出すべきパケットがあり、パケット転送速度がピークレ
ートであるときにはそのままそのレートを維持し、ピー
クレートに到達していないときにはデータパケットの転
送を停止し一定時間以下のランダム時間経過後パケット
の送出を再開するかあるいはパケット転送速度を低減す
る機能とを実現させることを特徴とする。
【００４６】
【発明の実施の形態】本発明実施例のパケット転送シス
テムおよび送信ノードおよび送信側のレート制御回路ま
たは送信側の端末装置およびパケット転送方法およびプ
ログラムを図１、図２、図３、図８、図９、図１０、図
１４、図１６、図１７、図１８、図１９、図２４、図２
５、図２６を参照して説明する。図１は第一実施例のパ
ケット転送システムのブロック構成図である。図２は第
一実施例の送信側のレート制御回路のブロック構成図で
ある。図３は第一実施例の送信側の端末装置のブロック
構成図である。図８は第二実施例のパケット転送システ
ムのブロック構成図である。図９は第二実施例の送信側
のレート制御回路のブロック構成図である。図１０は第
二実施例の送信側の端末装置のブロック構成図である。
図１４は第三実施例のパケット転送システムのブロック
構成図である。図１６は第四実施例のパケット転送シス
テムのブロック構成図である。図１７は第五実施例のパ
ケット転送システムのブロック構成図である。図１８は
第五実施例の送信側のレート制御回路のブロック構成図
である。図１９は第五実施例の送信側の端末装置のブロ
ック構成図である。図２４は第六実施例のパケット転送
システムのブロック構成図である。図２５は第六実施例
の送信側のレート制御回路のブロック構成図である。図
２６は第六実施例の送信側の端末装置のブロック構成図
である。
テムおよび送信ノードおよび送信側のレート制御回路ま
たは送信側の端末装置およびパケット転送方法およびプ
ログラムを図１、図２、図３、図８、図９、図１０、図
１４、図１６、図１７、図１８、図１９、図２４、図２
５、図２６を参照して説明する。図１は第一実施例のパ
ケット転送システムのブロック構成図である。図２は第
一実施例の送信側のレート制御回路のブロック構成図で
ある。図３は第一実施例の送信側の端末装置のブロック
構成図である。図８は第二実施例のパケット転送システ
ムのブロック構成図である。図９は第二実施例の送信側
のレート制御回路のブロック構成図である。図１０は第
二実施例の送信側の端末装置のブロック構成図である。
図１４は第三実施例のパケット転送システムのブロック
構成図である。図１６は第四実施例のパケット転送シス
テムのブロック構成図である。図１７は第五実施例のパ
ケット転送システムのブロック構成図である。図１８は
第五実施例の送信側のレート制御回路のブロック構成図
である。図１９は第五実施例の送信側の端末装置のブロ
ック構成図である。図２４は第六実施例のパケット転送
システムのブロック構成図である。図２５は第六実施例
の送信側のレート制御回路のブロック構成図である。図
２６は第六実施例の送信側の端末装置のブロック構成図
である。
【００４７】本発明の第一の観点はパケット転送システ
ムであって、第一実施例は、図１に示すように、パケッ
トを送出する送信ノード３０内の送信側のレート制御回
路３１−１、３１−２または送信ノード３０に接続され
た送信側の端末装置３６と、パケットを受信する受信ノ
ード４２内の受信側のレート制御回路４５−１、４５−
２、または受信ノード４２に接続された受信側の端末装
置４６と、この受信ノード４２と送信ノード３０との間
に介挿された中継ノード４０とを備え、送信ノード３０
の送信側のレート制御回路３１−１、３１−２またはこ
の送信ノード３０に接続された送信側の端末装置３６
は、当該送信側のレート制御回路３１−１、３１−２ま
たは送信側の端末装置３６と中継ノード４０と受信ノー
ド４２の受信側のレート制御回路４５−１、４５−２ま
たは受信側の端末装置４６との間を巡回するリソース管
理パケットを周期的に送出するＦＲＭセル送出回路５１
と、パケットを送出するときにはパケット初速度から一
定値以下のパケット加速比でピークレートまでパケット
速度を増加させるセル送出制御回路５０とを備え、中継
ノード４０は、パケットの経路識別番号により当該パケ
ットが転送される順方向のスイッチの出力バッファの使
用率または出力バッファの入力または出力のパケット転
送速度から輻輳前兆の有無を検出する輻輳予測回路３４
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を逆方向のスイッチ入力ポートのバック
ワードリソース管理パケットに書き込む輻輳予測信号挿
入回路３５とを備えたパケット転送システムである。
ムであって、第一実施例は、図１に示すように、パケッ
トを送出する送信ノード３０内の送信側のレート制御回
路３１−１、３１−２または送信ノード３０に接続され
た送信側の端末装置３６と、パケットを受信する受信ノ
ード４２内の受信側のレート制御回路４５−１、４５−
２、または受信ノード４２に接続された受信側の端末装
置４６と、この受信ノード４２と送信ノード３０との間
に介挿された中継ノード４０とを備え、送信ノード３０
の送信側のレート制御回路３１−１、３１−２またはこ
の送信ノード３０に接続された送信側の端末装置３６
は、当該送信側のレート制御回路３１−１、３１−２ま
たは送信側の端末装置３６と中継ノード４０と受信ノー
ド４２の受信側のレート制御回路４５−１、４５−２ま
たは受信側の端末装置４６との間を巡回するリソース管
理パケットを周期的に送出するＦＲＭセル送出回路５１
と、パケットを送出するときにはパケット初速度から一
定値以下のパケット加速比でピークレートまでパケット
速度を増加させるセル送出制御回路５０とを備え、中継
ノード４０は、パケットの経路識別番号により当該パケ
ットが転送される順方向のスイッチの出力バッファの使
用率または出力バッファの入力または出力のパケット転
送速度から輻輳前兆の有無を検出する輻輳予測回路３４
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を逆方向のスイッチ入力ポートのバック
ワードリソース管理パケットに書き込む輻輳予測信号挿
入回路３５とを備えたパケット転送システムである。
【００４８】ここで、本発明の特徴とするところは、送
信ノード３０は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路３４と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路３１−１、３１−２または送信側の
端末装置３６に送信する輻輳予測信号挿入回路３５とを
備え、送信側のレート制御回路３１−１、３１−２また
は送信側の端末装置３６は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路５０は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあるときには輻輳予測信
号を含まないバックワードリソース管理パケットが到着
するまで現在のパケット転送速度をそのまま維持する機
能を備えたところにある。
信ノード３０は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路３４と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路３１−１、３１−２または送信側の
端末装置３６に送信する輻輳予測信号挿入回路３５とを
備え、送信側のレート制御回路３１−１、３１−２また
は送信側の端末装置３６は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路５０は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあるときには輻輳予測信
号を含まないバックワードリソース管理パケットが到着
するまで現在のパケット転送速度をそのまま維持する機
能を備えたところにある。
【００４９】あるいは、本発明の第一の観点はパケット
転送システムであって、第二実施例は、図８に示すよう
に、パケットを送出する送信ノード３０内の送信側のレ
ート制御回路６０−１、６０−２または送信ノード３０
に接続された送信側の端末装置６１と、パケットを受信
する受信ノード４２内の受信側のレート制御回路６２−
１、６２−２、または受信ノード４２に接続された受信
側の端末装置６３と、この受信ノード４２と送信ノード
３０との間に介挿された中継ノード４０とを備え、送信
ノード３０の送信側のレート制御回路６０−１、６０−
２またはこの送信ノード３０に接続された送信側の端末
装置６１は、当該送信側のレート制御回路６０−１、６
０−２または送信側の端末装置６１と中継ノード４０と
受信ノード４２の受信側のレート制御回路６２−１、６
２−２または受信側の端末装置６３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
６４とを備え、中継ノード４０は、パケットの経路識別
番号により当該パケットが転送される順方向のスイッチ
の出力バッファの使用率または出力バッファの入力また
は出力のパケット転送速度から輻輳前兆の有無を検出す
る輻輳予測回路３４と、当該検出結果が輻輳前兆有りを
示すときその旨を示す輻輳予測信号を逆方向のスイッチ
入力ポートのバックワードリソース管理パケットに書き
込む輻輳予測信号挿入回路３５とを備えたパケット転送
システムである。
転送システムであって、第二実施例は、図８に示すよう
に、パケットを送出する送信ノード３０内の送信側のレ
ート制御回路６０−１、６０−２または送信ノード３０
に接続された送信側の端末装置６１と、パケットを受信
する受信ノード４２内の受信側のレート制御回路６２−
１、６２−２、または受信ノード４２に接続された受信
側の端末装置６３と、この受信ノード４２と送信ノード
３０との間に介挿された中継ノード４０とを備え、送信
ノード３０の送信側のレート制御回路６０−１、６０−
２またはこの送信ノード３０に接続された送信側の端末
装置６１は、当該送信側のレート制御回路６０−１、６
０−２または送信側の端末装置６１と中継ノード４０と
受信ノード４２の受信側のレート制御回路６２−１、６
２−２または受信側の端末装置６３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
６４とを備え、中継ノード４０は、パケットの経路識別
番号により当該パケットが転送される順方向のスイッチ
の出力バッファの使用率または出力バッファの入力また
は出力のパケット転送速度から輻輳前兆の有無を検出す
る輻輳予測回路３４と、当該検出結果が輻輳前兆有りを
示すときその旨を示す輻輳予測信号を逆方向のスイッチ
入力ポートのバックワードリソース管理パケットに書き
込む輻輳予測信号挿入回路３５とを備えたパケット転送
システムである。
【００５０】ここで、本発明の特徴とするところは、送
信ノード３０は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路３４と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路６０−１、６０−２または送信側の
端末装置６１に送信する輻輳予測信号挿入回路３５とを
備え、送信側のレート制御回路６０−１、６０−２また
は送信側の端末装置６１は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路６４は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあり、パケット転送速度
がピークレートであるときにはそのままそのレートを維
持し、ピークレートに到達していないときにはデータパ
ケットの転送を停止し一定時間以下のランダム時間経過
後パケットの送出を再開するかあるいはパケット転送速
度を低減することを特徴とする。
信ノード３０は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路３４と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路６０−１、６０−２または送信側の
端末装置６１に送信する輻輳予測信号挿入回路３５とを
備え、送信側のレート制御回路６０−１、６０−２また
は送信側の端末装置６１は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路６４は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあり、パケット転送速度
がピークレートであるときにはそのままそのレートを維
持し、ピークレートに到達していないときにはデータパ
ケットの転送を停止し一定時間以下のランダム時間経過
後パケットの送出を再開するかあるいはパケット転送速
度を低減することを特徴とする。
【００５１】セル送出制御回路５０、６４は、Ｎｒｍ−
１個のデータパケットを送出する毎に１個のフォワード
リソース管理パケットを送出し、輻輳予測無しのバック
ワードリソース管理パケットを受信する毎に現在のパケ
ット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させることができ、輻輳予測回路３４
は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（中継ノードと最遠端の送信側の端末
装置との往復遅延時間（中継ノードの輻輳予測の場
合））（ｓｅｃ） ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間（送信ノードの輻輳予測の場
合））（ｓｅｃ） を満たすとき輻輳前兆有りと判断する。
１個のデータパケットを送出する毎に１個のフォワード
リソース管理パケットを送出し、輻輳予測無しのバック
ワードリソース管理パケットを受信する毎に現在のパケ
ット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させることができ、輻輳予測回路３４
は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（中継ノードと最遠端の送信側の端末
装置との往復遅延時間（中継ノードの輻輳予測の場
合））（ｓｅｃ） ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間（送信ノードの輻輳予測の場
合））（ｓｅｃ） を満たすとき輻輳前兆有りと判断する。
【００５２】送信側のレート制御回路３１−１、６０−
１、３１−２、６０−２または送信側の端末装置３６、
６１のセル送出制御回路５０、６４は、データパケット
送出前にフォワードリソース管理パケットを周回させ、
受信側のレート制御回路４５−１、６２−１、４５−
２、６２−２または受信側の端末装置４６、６３で折り
返されたバックワードリソース管理パケットに輻輳予測
信号を含まない場合は、初速度でデータパケットの送出
を開始し、含む場合は、一定時間以下のランダム時間経
過後再度リソース管理パケットを周回させる。
１、３１−２、６０−２または送信側の端末装置３６、
６１のセル送出制御回路５０、６４は、データパケット
送出前にフォワードリソース管理パケットを周回させ、
受信側のレート制御回路４５−１、６２−１、４５−
２、６２−２または受信側の端末装置４６、６３で折り
返されたバックワードリソース管理パケットに輻輳予測
信号を含まない場合は、初速度でデータパケットの送出
を開始し、含む場合は、一定時間以下のランダム時間経
過後再度リソース管理パケットを周回させる。
【００５３】あるいは、本発明の第一の観点はパケット
転送システムであって、第三実施例は、図１４に示すよ
うに、パケットを送出する送信ノード６７内の送信側の
レート制御回路３１−１、３１−２または送信ノード６
７に接続された送信側の端末装置３６と、パケットを受
信する受信ノード４２内の受信側のレート制御回路４５
−１、４５−２または受信ノード４２に接続された受信
側の端末装置４６と、この受信ノード４２と送信ノード
６７との間に介挿された中継ノード６８とを備え、送信
ノード６７の送信側のレート制御回路３１−１、３１−
２またはこの送信ノード６７に接続された送信側の端末
装置３６は、当該送信側のレート制御回路３１−１、３
１−２または送信側の端末装置３６と中継ノード６８と
受信ノード４２の受信側のレート制御回路４５−１、４
５−２または受信側の端末装置４６との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
５０とを備え、中継ノード６８は、パケットの宛先アド
レスもしくは経路識別番号により当該パケットが転送さ
れる順方向のＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出する輻輳予測回路６５と、当該検出結果が輻輳前
兆有りを示すときその旨を示す輻輳予測信号を順方向の
ＡＴＭスイッチの出力バッファ出力ポート３８のフォワ
ードリソース管理パケットまたはデータパケットのヘッ
ダに書き込む輻輳予測信号挿入回路６６とを備えたパケ
ット転送システムである。
転送システムであって、第三実施例は、図１４に示すよ
うに、パケットを送出する送信ノード６７内の送信側の
レート制御回路３１−１、３１−２または送信ノード６
７に接続された送信側の端末装置３６と、パケットを受
信する受信ノード４２内の受信側のレート制御回路４５
−１、４５−２または受信ノード４２に接続された受信
側の端末装置４６と、この受信ノード４２と送信ノード
６７との間に介挿された中継ノード６８とを備え、送信
ノード６７の送信側のレート制御回路３１−１、３１−
２またはこの送信ノード６７に接続された送信側の端末
装置３６は、当該送信側のレート制御回路３１−１、３
１−２または送信側の端末装置３６と中継ノード６８と
受信ノード４２の受信側のレート制御回路４５−１、４
５−２または受信側の端末装置４６との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
５０とを備え、中継ノード６８は、パケットの宛先アド
レスもしくは経路識別番号により当該パケットが転送さ
れる順方向のＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出する輻輳予測回路６５と、当該検出結果が輻輳前
兆有りを示すときその旨を示す輻輳予測信号を順方向の
ＡＴＭスイッチの出力バッファ出力ポート３８のフォワ
ードリソース管理パケットまたはデータパケットのヘッ
ダに書き込む輻輳予測信号挿入回路６６とを備えたパケ
ット転送システムである。
【００５４】ここで、本発明の特徴とするところは、送
信ノード６７は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路６５と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路３１−１、３１−２または送信側の
端末装置３６に送信する輻輳予測信号挿入回路６６とを
備え、送信側のレート制御回路３１−１、３１−２また
は送信側の端末装置３６は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２とを備え、セル
送出制御回路５０は、この判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあるときには輻輳予測
信号を含まないバックワードリソース管理パケットが到
着するまで現在のパケット転送速度をそのまま維持する
ところにある。
信ノード６７は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路６５と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路３１−１、３１−２または送信側の
端末装置３６に送信する輻輳予測信号挿入回路６６とを
備え、送信側のレート制御回路３１−１、３１−２また
は送信側の端末装置３６は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２とを備え、セル
送出制御回路５０は、この判定結果が前記輻輳予測信号
有りを示し送出すべきパケットがあるときには輻輳予測
信号を含まないバックワードリソース管理パケットが到
着するまで現在のパケット転送速度をそのまま維持する
ところにある。
【００５５】あるいは、本発明の第一の観点はパケット
転送システムであって、第四実施例は、図１６に示すよ
うに、パケットを送出する送信ノード６７内の送信側の
レート制御回路６０−１、６０−２または送信ノード６
７に接続された送信側の端末装置６１と、パケットを受
信する受信ノード４２内の受信側のレート制御回路６２
−１、６２−２または受信ノード４２に接続された受信
側の端末装置６３と、この受信ノード４２と送信ノード
６７との間に介挿された中継ノード６８とを備え、送信
ノード６７の送信側のレート制御回路６０−１、６０−
２またはこの送信ノード６７に接続された送信側の端末
装置６１は、当該送信側のレート制御回路６０−１、６
０−２または送信側の端末装置６１と中継ノード６８と
受信ノード４２の受信側のレート制御回路６２−１、６
２−２または受信側の端末装置６３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
６４とを備え、中継ノード６８は、パケットの宛先アド
レスもしくは経路識別番号により当該パケットが転送さ
れる順方向のＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出する輻輳予測回路６５と、当該検出結果が輻輳前
兆有りを示すときその旨を示す輻輳予測信号を順方向の
ＡＴＭスイッチの出力バッファ出力ポート３８のフォワ
ードリソース管理パケットまたはデータパケットのヘッ
ダに書き込む輻輳予測信号挿入回路６６とを備えたパケ
ット転送システムである。
転送システムであって、第四実施例は、図１６に示すよ
うに、パケットを送出する送信ノード６７内の送信側の
レート制御回路６０−１、６０−２または送信ノード６
７に接続された送信側の端末装置６１と、パケットを受
信する受信ノード４２内の受信側のレート制御回路６２
−１、６２−２または受信ノード４２に接続された受信
側の端末装置６３と、この受信ノード４２と送信ノード
６７との間に介挿された中継ノード６８とを備え、送信
ノード６７の送信側のレート制御回路６０−１、６０−
２またはこの送信ノード６７に接続された送信側の端末
装置６１は、当該送信側のレート制御回路６０−１、６
０−２または送信側の端末装置６１と中継ノード６８と
受信ノード４２の受信側のレート制御回路６２−１、６
２−２または受信側の端末装置６３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍセル送出回路５１と、パケットを送出するときにはパ
ケット初速度から一定値以下のパケット加速比でピーク
レートまでパケット速度を増加させるセル送出制御回路
６４とを備え、中継ノード６８は、パケットの宛先アド
レスもしくは経路識別番号により当該パケットが転送さ
れる順方向のＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出する輻輳予測回路６５と、当該検出結果が輻輳前
兆有りを示すときその旨を示す輻輳予測信号を順方向の
ＡＴＭスイッチの出力バッファ出力ポート３８のフォワ
ードリソース管理パケットまたはデータパケットのヘッ
ダに書き込む輻輳予測信号挿入回路６６とを備えたパケ
ット転送システムである。
【００５６】ここで、本発明の特徴とするところは、送
信ノード６７は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路６５と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路６０−１、６０−２または送信側の
端末装置６１に送信する輻輳予測信号挿入回路６６とを
備え、送信側のレート制御回路６０−１、６０−２また
は送信側の端末装置６１は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路６４は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあり、パケット転送速度
がピークレートであるときにはそのままそのレートを維
持し、ピークレートに到達していないときにはデータパ
ケットの転送を停止し一定時間以下のランダム時間経過
後パケットの送出を再開するかあるいはパケット転送速
度を低減するところにある。
信ノード６７は、ＡＴＭスイッチの出力バッファ出力ポ
ート３８の使用率（パケット転送速度）から輻輳前兆の
有無を検出する輻輳予測回路６５と、当該検出結果が輻
輳前兆有りを示すときその旨を示す輻輳予測信号を送信
側のレート制御回路６０−１、６０−２または送信側の
端末装置６１に送信する輻輳予測信号挿入回路６６とを
備え、送信側のレート制御回路６０−１、６０−２また
は送信側の端末装置６１は、前記バックワードリソース
管理パケットを受信し当該受信したバックワードリソー
ス管理パケットに前記輻輳予測信号が書き込まれている
か否か判断するＢＲＭセル受信回路５２を備え、セル送
出制御回路６４は、この判定結果が前記輻輳予測信号有
りを示し送出すべきパケットがあり、パケット転送速度
がピークレートであるときにはそのままそのレートを維
持し、ピークレートに到達していないときにはデータパ
ケットの転送を停止し一定時間以下のランダム時間経過
後パケットの送出を再開するかあるいはパケット転送速
度を低減するところにある。
【００５７】あるいは、本発明の第一の観点はパケット
転送システムであって、第五実施例は、図１７に示すよ
うに、パケットを送出する送信ノード７０内の送信側の
レート制御回路７１−１、７１−２または送信ノード７
０に接続された送信側の端末装置７３と、パケットを受
信する受信ノード８１内の受信側のレート制御回路８２
−１、８２−２または受信ノード８１に接続された受信
側の端末装置８３と、この受信ノード８１と送信ノード
７０との間に介挿された中継ノード８０とを備え、送信
ノード７０の送信側のレート制御回路７１−１、７１−
２またはこの送信ノード７０に接続された送信側の端末
装置７３は、当該送信側のレート制御回路７１−１、７
１−２または送信側の端末装置７３と中継ノード８０と
受信ノード８１の受信側のレート制御回路８２−１、８
２−２または受信側の端末装置８３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍパケット送出回路８７と、パケットを送出するときに
はパケット初速度から一定値以下のパケット加速比でピ
ークレートまでパケット速度を増加させるパケット送出
制御回路８６とを備え、中継ノード８０は、パケットの
宛先アドレスにより転送される当該パケットの順方向の
出力バッファ出力ポート７９の使用率（パケット転送速
度）から輻輳前兆の有無を検出する輻輳予測回路７７
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を順方向の出力バッファ出力ポート７９
のフォワードリソース管理パケットまたはデータパケッ
トのヘッダに書き込む輻輳予測信号挿入回路７８とを備
えたパケット転送システムである。
転送システムであって、第五実施例は、図１７に示すよ
うに、パケットを送出する送信ノード７０内の送信側の
レート制御回路７１−１、７１−２または送信ノード７
０に接続された送信側の端末装置７３と、パケットを受
信する受信ノード８１内の受信側のレート制御回路８２
−１、８２−２または受信ノード８１に接続された受信
側の端末装置８３と、この受信ノード８１と送信ノード
７０との間に介挿された中継ノード８０とを備え、送信
ノード７０の送信側のレート制御回路７１−１、７１−
２またはこの送信ノード７０に接続された送信側の端末
装置７３は、当該送信側のレート制御回路７１−１、７
１−２または送信側の端末装置７３と中継ノード８０と
受信ノード８１の受信側のレート制御回路８２−１、８
２−２または受信側の端末装置８３との間を巡回するフ
ォワードリソース管理パケットを周期的に送出するＦＲ
Ｍパケット送出回路８７と、パケットを送出するときに
はパケット初速度から一定値以下のパケット加速比でピ
ークレートまでパケット速度を増加させるパケット送出
制御回路８６とを備え、中継ノード８０は、パケットの
宛先アドレスにより転送される当該パケットの順方向の
出力バッファ出力ポート７９の使用率（パケット転送速
度）から輻輳前兆の有無を検出する輻輳予測回路７７
と、当該検出結果が輻輳前兆有りを示すときその旨を示
す輻輳予測信号を順方向の出力バッファ出力ポート７９
のフォワードリソース管理パケットまたはデータパケッ
トのヘッダに書き込む輻輳予測信号挿入回路７８とを備
えたパケット転送システムである。
【００５８】ここで、本発明の特徴とするところは、送
信ノード７０は、出力バッファ出力ポート７９の使用率
（パケット転送速度）から輻輳前兆の有無を検出する輻
輳予測回路７７と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を送信側のレート制御回
路７１−１、７１−２または送信側の端末装置７３に送
信する輻輳予測信号挿入回路７８とを備え、送信側のレ
ート制御回路７１−１、７１−２または送信側の端末装
置７３は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断するＢ
ＲＭパケット受信回路８８とを備え、パケット送出制御
回路８６は、この判定結果が前記輻輳予測信号有りを示
し送出すべきパケットがあるときには輻輳予測信号を含
まないバックワードリソース管理パケットが到着するま
で現在のパケット転送速度をそのまま維持するところに
ある。
信ノード７０は、出力バッファ出力ポート７９の使用率
（パケット転送速度）から輻輳前兆の有無を検出する輻
輳予測回路７７と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を送信側のレート制御回
路７１−１、７１−２または送信側の端末装置７３に送
信する輻輳予測信号挿入回路７８とを備え、送信側のレ
ート制御回路７１−１、７１−２または送信側の端末装
置７３は、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断するＢ
ＲＭパケット受信回路８８とを備え、パケット送出制御
回路８６は、この判定結果が前記輻輳予測信号有りを示
し送出すべきパケットがあるときには輻輳予測信号を含
まないバックワードリソース管理パケットが到着するま
で現在のパケット転送速度をそのまま維持するところに
ある。
【００５９】あるいは、本発明の第一の観点はパケット
転送システムであって、第六実施例は、図２４に示すよ
うに、パケットを送出する送信ノード７０内の送信側の
レート制御回路１００−１、１００−２または送信ノー
ド７０に接続された送信側の端末装置１０１と、パケッ
トを受信する受信ノード８１内の受信側のレート制御回
路１０２−１、１０２−２または受信ノード８１に接続
された受信側の端末装置１０３と、この受信ノード８１
と送信ノード７０との間に介挿された中継ノード８０と
を備え、送信ノード７０の送信側のレート制御回路１０
０−１、１００−２またはこの送信ノード７０に接続さ
れた送信側の端末装置１０１は、当該送信側のレート制
御回路１００−１、１００−２または送信側の端末装置
１０１と中継ノード８０と受信ノード８１の受信側のレ
ート制御回路１０２−１、１０２−２または受信側の端
末装置１０３との間を巡回するリソース管理パケットを
周期的に送出するＦＲＭパケット送出回路８７と、パケ
ットを送出するときにはパケット初速度から一定値以下
のパケット加速比でピークレートまでパケット速度を増
加させるパケット送出制御回路１０５とを備え、中継ノ
ード８０は、パケットの宛先アドレスにより転送される
当該パケットの順方向の出力バッファ出力ポート７９の
使用率（パケット転送速度）から輻輳前兆の有無を検出
する輻輳予測回路７７と、当該検出結果が輻輳前兆有り
を示すときその旨を示す輻輳予測信号を順方向の出力バ
ッファ出力ポート７９のフォワードリソース管理パケッ
トまたはデータパケットのヘッダに書き込む輻輳予測信
号挿入回路７８とを備えたパケット転送システムであ
る。
転送システムであって、第六実施例は、図２４に示すよ
うに、パケットを送出する送信ノード７０内の送信側の
レート制御回路１００−１、１００−２または送信ノー
ド７０に接続された送信側の端末装置１０１と、パケッ
トを受信する受信ノード８１内の受信側のレート制御回
路１０２−１、１０２−２または受信ノード８１に接続
された受信側の端末装置１０３と、この受信ノード８１
と送信ノード７０との間に介挿された中継ノード８０と
を備え、送信ノード７０の送信側のレート制御回路１０
０−１、１００−２またはこの送信ノード７０に接続さ
れた送信側の端末装置１０１は、当該送信側のレート制
御回路１００−１、１００−２または送信側の端末装置
１０１と中継ノード８０と受信ノード８１の受信側のレ
ート制御回路１０２−１、１０２−２または受信側の端
末装置１０３との間を巡回するリソース管理パケットを
周期的に送出するＦＲＭパケット送出回路８７と、パケ
ットを送出するときにはパケット初速度から一定値以下
のパケット加速比でピークレートまでパケット速度を増
加させるパケット送出制御回路１０５とを備え、中継ノ
ード８０は、パケットの宛先アドレスにより転送される
当該パケットの順方向の出力バッファ出力ポート７９の
使用率（パケット転送速度）から輻輳前兆の有無を検出
する輻輳予測回路７７と、当該検出結果が輻輳前兆有り
を示すときその旨を示す輻輳予測信号を順方向の出力バ
ッファ出力ポート７９のフォワードリソース管理パケッ
トまたはデータパケットのヘッダに書き込む輻輳予測信
号挿入回路７８とを備えたパケット転送システムであ
る。
【００６０】ここで、本発明の特徴とするところは、送
信ノード７０は、出力バッファ出力ポート７９の使用率
（パケット転送速度）から輻輳前兆の有無を検出する輻
輳予測回路７７と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を送信側のレート制御回
路１００−１、１００−２または送信側の端末装置１０
１に送信する輻輳予測信号挿入回路７８とを備え、送信
側のレート制御回路１００−１、１００−２または送信
側の端末装置１０１は、前記バックワードリソース管理
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断するＢＲＭパケット受信回路８８を備え、パケッ
ト送出制御回路１０５は、この判定結果が前記輻輳予測
信号有りを示し送出すべきパケットがあり、パケット転
送速度がピークレートであるときにはそのままそのレー
トを維持し、ピークレートに到達していないときにはデ
ータパケットの転送を停止し一定時間以下のランダム時
間経過後パケットの送出を再開するかあるいはパケット
転送速度を低減するところにある。
信ノード７０は、出力バッファ出力ポート７９の使用率
（パケット転送速度）から輻輳前兆の有無を検出する輻
輳予測回路７７と、当該検出結果が輻輳前兆有りを示す
ときその旨を示す輻輳予測信号を送信側のレート制御回
路１００−１、１００−２または送信側の端末装置１０
１に送信する輻輳予測信号挿入回路７８とを備え、送信
側のレート制御回路１００−１、１００−２または送信
側の端末装置１０１は、前記バックワードリソース管理
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断するＢＲＭパケット受信回路８８を備え、パケッ
ト送出制御回路１０５は、この判定結果が前記輻輳予測
信号有りを示し送出すべきパケットがあり、パケット転
送速度がピークレートであるときにはそのままそのレー
トを維持し、ピークレートに到達していないときにはデ
ータパケットの転送を停止し一定時間以下のランダム時
間経過後パケットの送出を再開するかあるいはパケット
転送速度を低減するところにある。
【００６１】パケット送出制御回路８６、１０５は、Ｎ
ｒｍ−１個のデータパケットを送出する毎に１個のフォ
ワードリソース管理パケットを送出し、輻輳予測無しの
バックワードリソース管理パケットを受信する毎に現在
のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させることができ、輻輳予測回路７７
は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間）（ｓｅｃ） を満たすとき輻輳前兆有りと判断する。
ｒｍ−１個のデータパケットを送出する毎に１個のフォ
ワードリソース管理パケットを送出し、輻輳予測無しの
バックワードリソース管理パケットを受信する毎に現在
のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させることができ、輻輳予測回路７７
は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在の順方向出力バッファ出力の合計パケット速
度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間）（ｓｅｃ） を満たすとき輻輳前兆有りと判断する。
【００６２】また、パケット送出制御回路８６、１０５
は、データパケット送出前にフォワードリソース管理パ
ケットを周回させ、受信側のレート制御回路８２、１０
２または受信側の端末装置８３、１０３で折り返された
バックワードリソース管理パケットに輻輳予測信号を含
まないときには初速度でデータパケットの送出を開始
し、含むときには一定時間以下のランダム時間経過後再
度フォワードリソース管理パケットを周回させる。
は、データパケット送出前にフォワードリソース管理パ
ケットを周回させ、受信側のレート制御回路８２、１０
２または受信側の端末装置８３、１０３で折り返された
バックワードリソース管理パケットに輻輳予測信号を含
まないときには初速度でデータパケットの送出を開始
し、含むときには一定時間以下のランダム時間経過後再
度フォワードリソース管理パケットを周回させる。
【００６３】本発明の第二の観点は、本発明のパケット
転送システムに適用され、輻輳予測回路３４、６５、７
７と、輻輳予測信号挿入回路３５、６６、７８とを備え
たことを特徴とする送信ノード３０、６７、７０であ
る。
転送システムに適用され、輻輳予測回路３４、６５、７
７と、輻輳予測信号挿入回路３５、６６、７８とを備え
たことを特徴とする送信ノード３０、６７、７０であ
る。
【００６４】本発明の第三の観点は、本発明のパケット
転送システムに適用され、ＢＲＭセル受信回路５２ある
いはＢＲＭパケット受信回路８８と、この判定結果が前
記輻輳予測信号有りを示し送出すべきパケットがあると
きには輻輳予測信号を含まないバックワードリソース管
理パケットが到着するまで現在のパケット転送速度をそ
のまま維持するセル送出制御回路５０あるいはパケット
送出制御回路８６とを備えたことを特徴とする送信側の
レート制御回路３１−１、７１−１、３１−２、７１−
２または送信側の端末装置３６、７３である。
転送システムに適用され、ＢＲＭセル受信回路５２ある
いはＢＲＭパケット受信回路８８と、この判定結果が前
記輻輳予測信号有りを示し送出すべきパケットがあると
きには輻輳予測信号を含まないバックワードリソース管
理パケットが到着するまで現在のパケット転送速度をそ
のまま維持するセル送出制御回路５０あるいはパケット
送出制御回路８６とを備えたことを特徴とする送信側の
レート制御回路３１−１、７１−１、３１−２、７１−
２または送信側の端末装置３６、７３である。
【００６５】あるいは、本発明のパケット転送システム
に適用され、ＢＲＭセル受信回路５２あるいはＢＲＭパ
ケット受信回路８８と、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減するセル送出制御回路６４あるいはパケッ
ト送出制御回路１０５とを備えたことを特徴とする送信
側のレート制御回路６０−１、１００−１、６０−２、
１００−２または送信側の端末装置６１、１０１であ
る。
に適用され、ＢＲＭセル受信回路５２あるいはＢＲＭパ
ケット受信回路８８と、この判定結果が前記輻輳予測信
号有りを示し送出すべきパケットがあり、パケット転送
速度がピークレートであるときにはそのままそのレート
を維持し、ピークレートに到達していないときにはデー
タパケットの転送を停止し一定時間以下のランダム時間
経過後パケットの送出を再開するかあるいはパケット転
送速度を低減するセル送出制御回路６４あるいはパケッ
ト送出制御回路１０５とを備えたことを特徴とする送信
側のレート制御回路６０−１、１００−１、６０−２、
１００−２または送信側の端末装置６１、１０１であ
る。
【００６６】本発明の第四の観点はパケット転送方法で
あって、図１および図１４に示す本発明のパケット転送
システムに適用され、送信ノード３０、６７により、Ａ
ＴＭスイッチの出力バッファ出力ポート３８の使用率
（パケット転送速度）から輻輳前兆の有無を検出し、当
該検出結果が輻輳前兆有りを示すときその旨を示す輻輳
予測信号を送信側のレート制御回路３１−１、３１−２
または送信側の端末装置３６に送信し、送信側のレート
制御回路３１−１、３１−２または送信側の端末装置３
６により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあるときには輻輳予測信号を含まないバックワ
ードリソース管理パケットが到着するまで現在のパケッ
ト転送速度をそのまま維持することを特徴とするパケッ
ト転送方法である。
あって、図１および図１４に示す本発明のパケット転送
システムに適用され、送信ノード３０、６７により、Ａ
ＴＭスイッチの出力バッファ出力ポート３８の使用率
（パケット転送速度）から輻輳前兆の有無を検出し、当
該検出結果が輻輳前兆有りを示すときその旨を示す輻輳
予測信号を送信側のレート制御回路３１−１、３１−２
または送信側の端末装置３６に送信し、送信側のレート
制御回路３１−１、３１−２または送信側の端末装置３
６により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあるときには輻輳予測信号を含まないバックワ
ードリソース管理パケットが到着するまで現在のパケッ
ト転送速度をそのまま維持することを特徴とするパケッ
ト転送方法である。
【００６７】あるいは、図８および図１６に示す本発明
のパケット転送システムに適用され、送信ノード３０、
６７により、ＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出し、当該検出結果が輻輳前兆有りを示すときその
旨を示す輻輳予測信号を送信側のレート制御回路３１−
１、３１−２または送信側の端末装置３６に送信し、送
信側のレート制御回路３１−１、３１−２または送信側
の端末装置３６により、前記バックワードリソース管理
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断し、この判定結果が前記輻輳予測信号有りを示し
送出すべきパケットがあり、パケット転送速度がピーク
レートであるときにはそのままそのレートを維持し、ピ
ークレートに到達していないときにはデータパケットの
転送を停止し一定時間以下のランダム時間経過後パケッ
トの送出を再開するかあるいはパケット転送速度を低減
することを特徴とするパケット転送方法である。
のパケット転送システムに適用され、送信ノード３０、
６７により、ＡＴＭスイッチの出力バッファ出力ポート
３８の使用率（パケット転送速度）から輻輳前兆の有無
を検出し、当該検出結果が輻輳前兆有りを示すときその
旨を示す輻輳予測信号を送信側のレート制御回路３１−
１、３１−２または送信側の端末装置３６に送信し、送
信側のレート制御回路３１−１、３１−２または送信側
の端末装置３６により、前記バックワードリソース管理
パケットを受信し当該受信したバックワードリソース管
理パケットに前記輻輳予測信号が書き込まれているか否
か判断し、この判定結果が前記輻輳予測信号有りを示し
送出すべきパケットがあり、パケット転送速度がピーク
レートであるときにはそのままそのレートを維持し、ピ
ークレートに到達していないときにはデータパケットの
転送を停止し一定時間以下のランダム時間経過後パケッ
トの送出を再開するかあるいはパケット転送速度を低減
することを特徴とするパケット転送方法である。
【００６８】あるいは、図１７に示す本発明のパケット
転送システムに適用され、送信ノード７０により、出力
バッファ出力ポート７９の使用率（パケット転送速度）
から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆
有りを示すときその旨を示す輻輳予測信号を送信側のレ
ート制御回路７１−１、７１−２または送信側の端末装
置７３に送信し、送信側のレート制御回路７１−１、７
１−２または送信側の端末装置７３により、前記バック
ワードリソース管理パケットを受信し当該受信したバッ
クワードリソース管理パケットに前記輻輳予測信号が書
き込まれているか否か判断し、この判定結果が前記輻輳
予測信号有りを示し送出すべきパケットがあるときには
輻輳予測信号を含まないバックワードリソース管理パケ
ットが到着するまで現在のパケット転送速度をそのまま
維持することを特徴とするパケット転送方法である。
転送システムに適用され、送信ノード７０により、出力
バッファ出力ポート７９の使用率（パケット転送速度）
から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆
有りを示すときその旨を示す輻輳予測信号を送信側のレ
ート制御回路７１−１、７１−２または送信側の端末装
置７３に送信し、送信側のレート制御回路７１−１、７
１−２または送信側の端末装置７３により、前記バック
ワードリソース管理パケットを受信し当該受信したバッ
クワードリソース管理パケットに前記輻輳予測信号が書
き込まれているか否か判断し、この判定結果が前記輻輳
予測信号有りを示し送出すべきパケットがあるときには
輻輳予測信号を含まないバックワードリソース管理パケ
ットが到着するまで現在のパケット転送速度をそのまま
維持することを特徴とするパケット転送方法である。
【００６９】あるいは、図２４に示す本発明のパケット
転送システムに適用され、送信ノード７０により、出力
バッファ出力ポート７９の使用率（パケット転送速度）
から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆
有りを示すときその旨を示す輻輳予測信号を送信側のレ
ート制御回路１００−１、１００−２または送信側の端
末装置１０１に送信し、送信側のレート制御回路１００
−１、１００−２または送信側の端末装置１０１によ
り、前記バックワードリソース管理パケットを受信し当
該受信したバックワードリソース管理パケットに前記輻
輳予測信号が書き込まれているか否か判断し、この判定
結果が前記輻輳予測信号有りを示し送出すべきパケット
があり、パケット転送速度がピークレートであるときに
はそのままそのレートを維持し、ピークレートに到達し
ていないときにはデータパケットの転送を停止し一定時
間以下のランダム時間経過後パケットの送出を再開する
かあるいはパケット転送速度を低減することを特徴とす
るパケット転送方法である。
転送システムに適用され、送信ノード７０により、出力
バッファ出力ポート７９の使用率（パケット転送速度）
から輻輳前兆の有無を検出し、当該検出結果が輻輳前兆
有りを示すときその旨を示す輻輳予測信号を送信側のレ
ート制御回路１００−１、１００−２または送信側の端
末装置１０１に送信し、送信側のレート制御回路１００
−１、１００−２または送信側の端末装置１０１によ
り、前記バックワードリソース管理パケットを受信し当
該受信したバックワードリソース管理パケットに前記輻
輳予測信号が書き込まれているか否か判断し、この判定
結果が前記輻輳予測信号有りを示し送出すべきパケット
があり、パケット転送速度がピークレートであるときに
はそのままそのレートを維持し、ピークレートに到達し
ていないときにはデータパケットの転送を停止し一定時
間以下のランダム時間経過後パケットの送出を再開する
かあるいはパケット転送速度を低減することを特徴とす
るパケット転送方法である。
【００７０】本発明の第五の観点は、本発明のパケット
転送システムに適用される情報処理装置であるコンピュ
ータ装置にインストールすることにより、そのコンピュ
ータ装置に、送信ノード３０、６７に相応する機能とし
て、ＡＴＭスイッチの出力バッファ出力ポート３８の使
用率（パケット転送速度）から輻輳前兆の有無を検出す
る機能と、当該検出結果が輻輳前兆有りを示すときその
旨を示す輻輳予測信号を前記送信側のレート制御回路ま
たは前記送信側の端末装置に送信する機能とを実現させ
ることを特徴とするプログラムである。
転送システムに適用される情報処理装置であるコンピュ
ータ装置にインストールすることにより、そのコンピュ
ータ装置に、送信ノード３０、６７に相応する機能とし
て、ＡＴＭスイッチの出力バッファ出力ポート３８の使
用率（パケット転送速度）から輻輳前兆の有無を検出す
る機能と、当該検出結果が輻輳前兆有りを示すときその
旨を示す輻輳予測信号を前記送信側のレート制御回路ま
たは前記送信側の端末装置に送信する機能とを実現させ
ることを特徴とするプログラムである。
【００７１】あるいは、本発明のパケット転送システム
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信側のレート制御
回路３１−１、７１−１、３１−２、７１−２または送
信側の端末装置３６、７３に相応する機能として、前記
バックワードリソース管理パケットを受信し当該受信し
たバックワードリソース管理パケットに前記輻輳予測信
号が書き込まれているか否か判断する機能と、この判定
する機能の判定結果が前記輻輳予測信号有りを示し送出
すべきパケットがあるときには輻輳予測信号を含まない
バックワードリソース管理パケットが到着するまで現在
のパケット転送速度をそのまま維持する機能とを実現さ
せることを特徴とするプログラムである。
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信側のレート制御
回路３１−１、７１−１、３１−２、７１−２または送
信側の端末装置３６、７３に相応する機能として、前記
バックワードリソース管理パケットを受信し当該受信し
たバックワードリソース管理パケットに前記輻輳予測信
号が書き込まれているか否か判断する機能と、この判定
する機能の判定結果が前記輻輳予測信号有りを示し送出
すべきパケットがあるときには輻輳予測信号を含まない
バックワードリソース管理パケットが到着するまで現在
のパケット転送速度をそのまま維持する機能とを実現さ
せることを特徴とするプログラムである。
【００７２】あるいは、本発明のパケット転送システム
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信側のレート制御
回路６０−１、１００−１、６０−２、１００−２また
は送信側の端末装置６１、１０１に相応する機能とし
て、前記バックワードリソース管理パケットを受信し当
該受信したバックワードリソース管理パケットに前記輻
輳予測信号が書き込まれているか否か判断する機能と、
この判定する機能の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減する機能とを実現させることを特徴とするプログ
ラムである。
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信側のレート制御
回路６０−１、１００−１、６０−２、１００−２また
は送信側の端末装置６１、１０１に相応する機能とし
て、前記バックワードリソース管理パケットを受信し当
該受信したバックワードリソース管理パケットに前記輻
輳予測信号が書き込まれているか否か判断する機能と、
この判定する機能の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減する機能とを実現させることを特徴とするプログ
ラムである。
【００７３】あるいは、本発明のパケット転送システム
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信ノード７０に相
応する機能として、出力バッファ出力ポート７９の使用
率（パケット転送速度）から輻輳前兆の有無を検出する
機能と、当該検出結果が輻輳前兆有りを示すときその旨
を示す輻輳予測信号を前記送信側のレート制御回路また
は前記送信側の端末装置に送信する機能とを実現させる
ことを特徴とするプログラムである。
に適用されるコンピュータ装置にインストールすること
により、そのコンピュータ装置に、送信ノード７０に相
応する機能として、出力バッファ出力ポート７９の使用
率（パケット転送速度）から輻輳前兆の有無を検出する
機能と、当該検出結果が輻輳前兆有りを示すときその旨
を示す輻輳予測信号を前記送信側のレート制御回路また
は前記送信側の端末装置に送信する機能とを実現させる
ことを特徴とするプログラムである。
【００７４】本発明のプログラムはコンピュータ装置読
み取り可能な記録媒体に記録されることにより、コンピ
ュータ装置はこの記録媒体を用いて本発明のプログラム
をインストールすることができる。あるいは、本発明の
プログラムを保持するサーバからネットワークを介して
直接コンピュータ装置に本発明のプログラムをインスト
ールすることもできる。
み取り可能な記録媒体に記録されることにより、コンピ
ュータ装置はこの記録媒体を用いて本発明のプログラム
をインストールすることができる。あるいは、本発明の
プログラムを保持するサーバからネットワークを介して
直接コンピュータ装置に本発明のプログラムをインスト
ールすることもできる。
【００７５】以下では、本発明実施例をさらに詳細に説
明する。
明する。
【００７６】（第一実施例）本発明第一実施例を図１を
用いて説明する。本実施例はＡＴＭコネクション網にお
ける例である。図１において、３０は送信ノード、３１
−１、３１−２は端末対応の送信側のレート制御回路、
３２、３３はＡＴＭスイッチ、３４は輻輳予測回路、３
５は輻輳予測信号挿入回路、３６は送信側の端末装置、
３７は加入者線、３８はＡＴＭスイッチの出力バッファ
出力ポート、３９はＡＴＭスイッチ入力ポート、４０は
中継ノード、４１はＡＴＭスイッチ、４２は受信ノー
ド、４３、４４はＡＴＭスイッチ、４５−１、４５−２
は端末対応の受信側のレート制御回路、４６は受信側の
端末装置、４７は中継伝送路（またはＶＰ（バーチャル
パス））である。
用いて説明する。本実施例はＡＴＭコネクション網にお
ける例である。図１において、３０は送信ノード、３１
−１、３１−２は端末対応の送信側のレート制御回路、
３２、３３はＡＴＭスイッチ、３４は輻輳予測回路、３
５は輻輳予測信号挿入回路、３６は送信側の端末装置、
３７は加入者線、３８はＡＴＭスイッチの出力バッファ
出力ポート、３９はＡＴＭスイッチ入力ポート、４０は
中継ノード、４１はＡＴＭスイッチ、４２は受信ノー
ド、４３、４４はＡＴＭスイッチ、４５−１、４５−２
は端末対応の受信側のレート制御回路、４６は受信側の
端末装置、４７は中継伝送路（またはＶＰ（バーチャル
パス））である。
【００７７】送信側のレート制御回路３１の構成を図２
に示す。図２において、４９は送信バッファ、５０はセ
ル送出制御回路、５１はＦＲＭセル送出回路、５２はＢ
ＲＭセル受信回路、５３はヘッダ情報、５５はＦＲＭセ
ル折り返し回路である。送信側の端末装置３６の構成を
図３に示す。図３において、５６はセル組み立て回路、
５４は受信バッファ、５７はセル分解回路であり、他の
回路は図２と同様である。受信側のレート制御回路４５
の構成を図４に示す。図４において、各回路は図２と同
様である。次ぎに受信側の端末装置４６の構成を図５に
示す。図５において、各回路は図３と同様である。
に示す。図２において、４９は送信バッファ、５０はセ
ル送出制御回路、５１はＦＲＭセル送出回路、５２はＢ
ＲＭセル受信回路、５３はヘッダ情報、５５はＦＲＭセ
ル折り返し回路である。送信側の端末装置３６の構成を
図３に示す。図３において、５６はセル組み立て回路、
５４は受信バッファ、５７はセル分解回路であり、他の
回路は図２と同様である。受信側のレート制御回路４５
の構成を図４に示す。図４において、各回路は図２と同
様である。次ぎに受信側の端末装置４６の構成を図５に
示す。図５において、各回路は図３と同様である。
【００７８】送信側のレート制御回路３１−１、３１−
２および送信側の端末装置３６はそれぞれ受信側のレー
ト制御回路４５−１、４５−２および受信側の端末装置
４６に接続され、双方向にコネクションが設定されてい
るものとする。図１は送信側のレート制御回路および送
信側の端末装置より受信側のレート制御回路および受信
側の端末装置にデータセルを送る片方向通信の場合を示
しており、逆方向通信は省略されている。送信ノード、
中継ノード、受信ノードのＡＴＭスイッチは経路識別番
号（ＶＰＩ，ＶＣＩ）により経路設定する。
２および送信側の端末装置３６はそれぞれ受信側のレー
ト制御回路４５−１、４５−２および受信側の端末装置
４６に接続され、双方向にコネクションが設定されてい
るものとする。図１は送信側のレート制御回路および送
信側の端末装置より受信側のレート制御回路および受信
側の端末装置にデータセルを送る片方向通信の場合を示
しており、逆方向通信は省略されている。送信ノード、
中継ノード、受信ノードのＡＴＭスイッチは経路識別番
号（ＶＰＩ，ＶＣＩ）により経路設定する。
【００７９】送信側のレート制御回路３１の送信バッフ
ァ４９は端末より受信したデータセルを一時的に蓄積
し、セル送出制御回路５０の制御により読み出す。送信
バッファ４９の出力セル速度はそのセル間隔がＬ／ＡＣ
Ｒ，（ＡＣＲ：現在のセル速度、Ｌ：セル長（４２４ｂ
ｉｔ））になるように制御される。セル送出制御回路５
０は送信バッファ４９よりＮｒｍ−１個のデータセルを
読み出す毎に制御信号をＦＲＭセル送出回路５１に送
り、その回路５１より１個のＦＲＭセルを送出させる。
なお、ＦＲＭセルのヘッダには送信バッファ４９が受信
したデータセルのヘッダ情報がコピーされる。
ァ４９は端末より受信したデータセルを一時的に蓄積
し、セル送出制御回路５０の制御により読み出す。送信
バッファ４９の出力セル速度はそのセル間隔がＬ／ＡＣ
Ｒ，（ＡＣＲ：現在のセル速度、Ｌ：セル長（４２４ｂ
ｉｔ））になるように制御される。セル送出制御回路５
０は送信バッファ４９よりＮｒｍ−１個のデータセルを
読み出す毎に制御信号をＦＲＭセル送出回路５１に送
り、その回路５１より１個のＦＲＭセルを送出させる。
なお、ＦＲＭセルのヘッダには送信バッファ４９が受信
したデータセルのヘッダ情報がコピーされる。
【００８０】セル送出制御回路５０の制御にしたがっ
て、送信バッファ４９およびＦＲＭセル送出回路５１か
ら送出されるデータセルおよびＦＲＭセルのセル速度Ｙ
は次式に示される。
て、送信バッファ４９およびＦＲＭセル送出回路５１か
ら送出されるデータセルおよびＦＲＭセルのセル速度Ｙ
は次式に示される。
【００８１】 Ｙ＝ＩＣＲ＊ｅｘｐ（β＊Ｔ） …（６） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（７） Ｙ：送出セル速度（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＲＭセルに挟まれて送られるデータセルの数＋
１ △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） ＩＣＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小セル速度
（ＭＣＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） Ｔ：入力を経過時間とし、出力をセル速度とする仮想ル
ックアップテーブル上の経過時間（ｓｅｃ） セル速度増加中のセル速度を式（６）、（７）のように
表わすことができるので、送信側のレート制御回路３１
−１、３１−２からの送出セルはセル加速比（単位時間
当たりのセル速度増加比率）制限にしたがっている。ま
た、送信側の端末装置３６のセル送出制御回路５０も送
信側のレート制御回路３１と同様に動作するので、送出
セルはセル加速比制限にしたがっている。
１ △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） ＩＣＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小セル速度
（ＭＣＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） Ｔ：入力を経過時間とし、出力をセル速度とする仮想ル
ックアップテーブル上の経過時間（ｓｅｃ） セル速度増加中のセル速度を式（６）、（７）のように
表わすことができるので、送信側のレート制御回路３１
−１、３１−２からの送出セルはセル加速比（単位時間
当たりのセル速度増加比率）制限にしたがっている。ま
た、送信側の端末装置３６のセル送出制御回路５０も送
信側のレート制御回路３１と同様に動作するので、送出
セルはセル加速比制限にしたがっている。
【００８２】これにより、全ての送信側のレート制御回
路および送信側の端末装置の加速比係数βが等しくなる
ので、送信ノード３０および中継ノード４０の輻輳予測
回路３４は輻輳予測が可能となる。現在のセル速度ＡＣ
Ｒ（ｂｉｔ／ｓｅｃ）は、ＢＲＭセル受信回路５２が輻
輳予測信号を含まない（ＣＩ＝０）ＢＲＭセルを受信し
た場合は、次式で示されるようにセル速度を増加させ
る。
路および送信側の端末装置の加速比係数βが等しくなる
ので、送信ノード３０および中継ノード４０の輻輳予測
回路３４は輻輳予測が可能となる。現在のセル速度ＡＣ
Ｒ（ｂｉｔ／ｓｅｃ）は、ＢＲＭセル受信回路５２が輻
輳予測信号を含まない（ＣＩ＝０）ＢＲＭセルを受信し
た場合は、次式で示されるようにセル速度を増加させ
る。
【００８３】 ＡＣＲ＝ＡＣＲ＋△Ｖ ＡＣＲ＝Ｍｉｎ（ＡＣＲ，ＰＣＲ） …（８） ＡＣＲ：現在のセル速度（ｂｉｔ／ｓｅｃ） △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） ＰＣＲ：ピークセルレート（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる また、現在のセル速度ＡＣＲは、ＢＲＭセル受信回路５
２が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信
した場合は、現在のセル速度を維持する。
２が輻輳予測信号を含む（ＣＩ＝１）ＢＲＭセルを受信
した場合は、現在のセル速度を維持する。
【００８４】なお、送信側のレート制御回路３１または
送信側の端末装置３６のＦＲＭセル折り返し回路５５が
ＦＲＭセルを受信した場合は、そのセルのヘッダを送信
バッファ４９が受信したデータセルのヘッダ情報５３に
書き換えるとともに、ＢＲＭセルに変更する。さらに受
信したデータセルのヘッダに書き込まれている輻輳予測
信号をそのＢＲＭセルのＣＩビットに付け替えて、その
ＢＲＭセルを送出する。
送信側の端末装置３６のＦＲＭセル折り返し回路５５が
ＦＲＭセルを受信した場合は、そのセルのヘッダを送信
バッファ４９が受信したデータセルのヘッダ情報５３に
書き換えるとともに、ＢＲＭセルに変更する。さらに受
信したデータセルのヘッダに書き込まれている輻輳予測
信号をそのＢＲＭセルのＣＩビットに付け替えて、その
ＢＲＭセルを送出する。
【００８５】セル送出制御回路５０は送信側のレート制
御回路３１または送信側の端末装置３６からのデータセ
ル送出開始時には、現在のセル速度ＡＣＲをＩＣＲ（初
速度）に設定する。またＩＣＲはＭＣＲ（最小セル速
度）にする。ＭＣＲ，ＰＣＲは送信側のレート制御回路
３１または送信側の端末装置３６によって異なってもよ
いが、△Ｖ、Ｎｒｍは全ての送信側のレート制御回路３
１および送信側の端末装置３６で同一にする必要があ
る。また、ＭＣＲ＝ＰＣＲの場合もある。以上述べた送
信側のレート制御回路３１および送信側の端末装置３６
の動作フローを図６に示す。
御回路３１または送信側の端末装置３６からのデータセ
ル送出開始時には、現在のセル速度ＡＣＲをＩＣＲ（初
速度）に設定する。またＩＣＲはＭＣＲ（最小セル速
度）にする。ＭＣＲ，ＰＣＲは送信側のレート制御回路
３１または送信側の端末装置３６によって異なってもよ
いが、△Ｖ、Ｎｒｍは全ての送信側のレート制御回路３
１および送信側の端末装置３６で同一にする必要があ
る。また、ＭＣＲ＝ＰＣＲの場合もある。以上述べた送
信側のレート制御回路３１および送信側の端末装置３６
の動作フローを図６に示す。
【００８６】セル送出制御５０を含む送信側のレート制
御回路３１または送信側の端末装置３６の動作を図６の
フローを用いて説明する。まず、現在のセルレートＡＣ
ＲをＭＣＲに設定する（２００）。次ぎに送信バッファ
４９に送出すべきデータセルが有るか調べ（２０１）、
もし無ければもう一度調べ、もし有れば、ＡＣＲのセル
速度でＮｒｍ−１個のデータセルを送出する毎に１個の
ＦＲＭセルを送出する（２０２）。途中でＣＩ＝０（輻
輳予測無し）のＢＲＭセルを受信したら（２０３）、Ａ
ＣＲをＡＣＲ＋△Ｖに変更し、さらにＡＣＲとＰＣＲの
内小さい方をＡＣＲとする（２０４）。またＣＩ＝１
（輻輳予測有り）のＢＲＭセルを受信したら（２０
５）、ＡＣＲ＝ＡＣＲとし、現在のセル速度を維持する
（２０６）。もちろんこの場合には、必要に応じセル速
度を低減してもよい。
御回路３１または送信側の端末装置３６の動作を図６の
フローを用いて説明する。まず、現在のセルレートＡＣ
ＲをＭＣＲに設定する（２００）。次ぎに送信バッファ
４９に送出すべきデータセルが有るか調べ（２０１）、
もし無ければもう一度調べ、もし有れば、ＡＣＲのセル
速度でＮｒｍ−１個のデータセルを送出する毎に１個の
ＦＲＭセルを送出する（２０２）。途中でＣＩ＝０（輻
輳予測無し）のＢＲＭセルを受信したら（２０３）、Ａ
ＣＲをＡＣＲ＋△Ｖに変更し、さらにＡＣＲとＰＣＲの
内小さい方をＡＣＲとする（２０４）。またＣＩ＝１
（輻輳予測有り）のＢＲＭセルを受信したら（２０
５）、ＡＣＲ＝ＡＣＲとし、現在のセル速度を維持する
（２０６）。もちろんこの場合には、必要に応じセル速
度を低減してもよい。
【００８７】送信バッファ４９より読み出されたデータ
セルとＦＲＭセル送出回路５１より送出されたＦＲＭセ
ルは送信ノード３０のＡＴＭスイッチ３２に送られる。
ＡＴＭスイッチ３２に到着したデータセルとＦＲＭセル
はＡＴＭスイッチの出力バッファ出力ポート３８に振り
分けられる。送信ノード３０では、ＡＴＭスイッチの出
力バッファ出力ポート上のセル速度より、輻輳予測回路
３４により出力伝送路（／ＶＰ）の輻輳予測を次式によ
り行う。
セルとＦＲＭセル送出回路５１より送出されたＦＲＭセ
ルは送信ノード３０のＡＴＭスイッチ３２に送られる。
ＡＴＭスイッチ３２に到着したデータセルとＦＲＭセル
はＡＴＭスイッチの出力バッファ出力ポート３８に振り
分けられる。送信ノード３０では、ＡＴＭスイッチの出
力バッファ出力ポート上のセル速度より、輻輳予測回路
３４により出力伝送路（／ＶＰ）の輻輳予測を次式によ
り行う。
【００８８】 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（９） β：加速比係数 ＶΣ：現在の順方向ＡＴＭスイッチの出力バッファ出力
ポートのセル速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路（／ＶＰ）の許容セル速度（ｂｉ
ｔ／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数
＋１ ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間）（ｓｅｃ） 式（９）を満たすときには輻輳予測回路３４は輻輳予測
有り（輻輳の前兆有り）と判断する。輻輳予測回路３４
は輻輳予測有りと判断した場合には、輻輳予測信号挿入
回路３５において逆方向に流れるＢＲＭセルのペイロー
ドのＣＩビットを１に設定する。輻輳予測信号が挿入さ
れたＢＲＭセルはＡＴＭスイッチ３３により振り分けら
れて送信側のレート制御回路３１−１、３１−２または
送信側の端末装置３６のＢＲＭセル受信回路５２に送ら
れる。
ポートのセル速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路（／ＶＰ）の許容セル速度（ｂｉ
ｔ／ｓｅｃ） Ｌ：セル長（４２４ｂｉｔ） △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数
＋１ ｔ：輻輳予測時間（送信ノードと最遠端の送信側の端末
装置との往復遅延時間）（ｓｅｃ） 式（９）を満たすときには輻輳予測回路３４は輻輳予測
有り（輻輳の前兆有り）と判断する。輻輳予測回路３４
は輻輳予測有りと判断した場合には、輻輳予測信号挿入
回路３５において逆方向に流れるＢＲＭセルのペイロー
ドのＣＩビットを１に設定する。輻輳予測信号が挿入さ
れたＢＲＭセルはＡＴＭスイッチ３３により振り分けら
れて送信側のレート制御回路３１−１、３１−２または
送信側の端末装置３６のＢＲＭセル受信回路５２に送ら
れる。
【００８９】図７に送信ノード３０の輻輳回避動作を示
す。まず、順方向ＡＴＭスイッチの出力バッファ出力ポ
ート３８の現在の合計セル速度ＶΣを測定する（２１
０）。この測定は観測時間をウインド幅とするスライデ
ィングウィンドウにより行うことができる。次ぎにＶΣ
＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）により輻輳の前兆の有
無を判断する（２１１）。輻輳の前兆有りと判断すると
（２１２）、輻輳予測信号挿入回路３５において一定時
間ＡＴＭスイッチ入力バス３９を流れるＢＲＭセルのＣ
Ｉビットを１に設定する（２１３）。もし輻輳の前兆無
しと判断すれば（２１４）なにもしない。
す。まず、順方向ＡＴＭスイッチの出力バッファ出力ポ
ート３８の現在の合計セル速度ＶΣを測定する（２１
０）。この測定は観測時間をウインド幅とするスライデ
ィングウィンドウにより行うことができる。次ぎにＶΣ
＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）により輻輳の前兆の有
無を判断する（２１１）。輻輳の前兆有りと判断すると
（２１２）、輻輳予測信号挿入回路３５において一定時
間ＡＴＭスイッチ入力バス３９を流れるＢＲＭセルのＣ
Ｉビットを１に設定する（２１３）。もし輻輳の前兆無
しと判断すれば（２１４）なにもしない。
【００９０】送信ノード３０のＡＴＭスイッチ３２より
送出されたセルは中継伝送路（／ＶＰ）４７を介して中
継ノード４０の順方向ＡＴＭスイッチ４１に到達する。
ＡＴＭスイッチ４１に到着したセルはＡＴＭスイッチの
出力バッファ出力ポート３８に振り分けられる。輻輳予
測回路３４はＡＴＭスイッチの出力バッファ出力ポート
のセル速度より輻輳予測を行う。中継ノード４０の輻輳
予測回路３４および輻輳予測信号挿入回路３５の動作は
送信ノード３０の動作（図７）と同じなので説明を省略
する。ただし、この場合には式（９）において輻輳予測
時間ｔは中継ノード４０と最遠端の送信側の端末装置と
の往復遅延時間とする必要がある。
送出されたセルは中継伝送路（／ＶＰ）４７を介して中
継ノード４０の順方向ＡＴＭスイッチ４１に到達する。
ＡＴＭスイッチ４１に到着したセルはＡＴＭスイッチの
出力バッファ出力ポート３８に振り分けられる。輻輳予
測回路３４はＡＴＭスイッチの出力バッファ出力ポート
のセル速度より輻輳予測を行う。中継ノード４０の輻輳
予測回路３４および輻輳予測信号挿入回路３５の動作は
送信ノード３０の動作（図７）と同じなので説明を省略
する。ただし、この場合には式（９）において輻輳予測
時間ｔは中継ノード４０と最遠端の送信側の端末装置と
の往復遅延時間とする必要がある。
【００９１】中継ノード４０の順方向ＡＴＭスイッチ４
１より送出されたセルは受信ノード４２のＡＴＭスイッ
チ４３に到達する。ＡＴＭスイッチ４３に到着したセル
は受信側のレート制御回路４５−１、４５−２および受
信側の端末装置４６に振り分けられる。受信側のレート
制御回路４５−１、４５−２および受信側の端末装置４
６は送信側のレート制御回路３１−１、３１−２および
送信側の端末装置３６と同様の動作をする。なお、受信
側のレート制御装置４５および受信側の端末装置は受信
したＦＲＭセルのみをＢＲＭセルに変換し、ＦＲＭセル
折り返し回路５５により折り返す。
１より送出されたセルは受信ノード４２のＡＴＭスイッ
チ４３に到達する。ＡＴＭスイッチ４３に到着したセル
は受信側のレート制御回路４５−１、４５−２および受
信側の端末装置４６に振り分けられる。受信側のレート
制御回路４５−１、４５−２および受信側の端末装置４
６は送信側のレート制御回路３１−１、３１−２および
送信側の端末装置３６と同様の動作をする。なお、受信
側のレート制御装置４５および受信側の端末装置は受信
したＦＲＭセルのみをＢＲＭセルに変換し、ＦＲＭセル
折り返し回路５５により折り返す。
【００９２】なお、送信側のレート制御回路３１および
送信側の端末装置３６は、データセル送出前にＦＲＭセ
ルを送出し、ＢＲＭセル受信回路５２で受信したＢＲＭ
セルに輻輳予測信号を含まない場合は、初速度でデータ
セルの送出を開始し、含む場合は、一定時間以下のラン
ダム時間経過後に、再度ＦＲＭセルを送出するように構
成してもよい。
送信側の端末装置３６は、データセル送出前にＦＲＭセ
ルを送出し、ＢＲＭセル受信回路５２で受信したＢＲＭ
セルに輻輳予測信号を含まない場合は、初速度でデータ
セルの送出を開始し、含む場合は、一定時間以下のラン
ダム時間経過後に、再度ＦＲＭセルを送出するように構
成してもよい。
【００９３】以上の説明では輻輳予測回路３４がＡＴＭ
スイッチの出力バッファ出力ポート３８に接続される例
を示したが、輻輳予測回路３４は、図には記していない
ＡＴＭスイッチの出力バッファに直接接続してもよい
し、出力バッファの入力に接続してもよい。
スイッチの出力バッファ出力ポート３８に接続される例
を示したが、輻輳予測回路３４は、図には記していない
ＡＴＭスイッチの出力バッファに直接接続してもよい
し、出力バッファの入力に接続してもよい。
【００９４】（第二実施例）本発明第二実施例を図８を
用いて説明する。本実施例はＡＴＭコネクション網にお
ける例である。図８において、６０−１、６０−２は送
信側のレート制御回路、６１は送信側の端末装置、６２
−１、６２−２は受信側のレート制御回路、６３は受信
側の端末装置であり、他の回路は図１に示した回路と同
様である。送信側のレート制御回路６０、送信側の端末
装置６１、受信側のレート制御回路６２、受信側の端末
装置６３の構成図をそれぞれ図９、図１０、図１１、図
１２に示す。これらの図において、６４はセル送出制御
回路であり、他の回路は図２〜図５と同様である。本実
施例では、セル送出制御回路６４の動作以外は実施例１
（図１）と同じであるので説明を省略する。
用いて説明する。本実施例はＡＴＭコネクション網にお
ける例である。図８において、６０−１、６０−２は送
信側のレート制御回路、６１は送信側の端末装置、６２
−１、６２−２は受信側のレート制御回路、６３は受信
側の端末装置であり、他の回路は図１に示した回路と同
様である。送信側のレート制御回路６０、送信側の端末
装置６１、受信側のレート制御回路６２、受信側の端末
装置６３の構成図をそれぞれ図９、図１０、図１１、図
１２に示す。これらの図において、６４はセル送出制御
回路であり、他の回路は図２〜図５と同様である。本実
施例では、セル送出制御回路６４の動作以外は実施例１
（図１）と同じであるので説明を省略する。
【００９５】セル送出制御回路６４を含む送信側のレー
ト制御回路６０および送信側の端末装置６１の動作を図
１３のフローを用いて説明する。まず、現在のセルレー
トＡＣＲをＭＣＲに設定する（２２０）。次ぎに送信バ
ッファ４９に送出すべきデータセルが有るか調べ（２２
１）、もし無ければもう一度調べ、もし有れば、ＡＣＲ
のセル速度でＮｒｍ−１個のデータセルを送出する毎に
１個のＦＲＭセルを送出する（２２２）。途中でＣＩ＝
０（輻輳予測無し）のＢＲＭセルを受信したら（２２
３）、ＡＣＲをＡＣＲ＋△Ｖに変更し、さらにＡＣＲと
ＰＣＲの内小さい方をＡＣＲとする（２２４）。またＣ
Ｉ＝１（輻輳予測有り）のＢＲＭセルを受信し（２２
５）、さらに現在のセル速度ＡＣＲがＰＣＲに等しいな
らば（２２６）、ＡＣＲ＝ＡＣＲとして現在のセル速度
を維持し（２２７）、現在のセル速度ＡＣＲがＰＣＲで
ないなら（２２６）、セル送出を停止し（２２８）、一
定時間以下のランダム時間待った後（２２９）、データ
セルの送出再開する。なお、２２８、２２９に代えて単
に現在のセル速度ＡＣＲを低減してもよい。
ト制御回路６０および送信側の端末装置６１の動作を図
１３のフローを用いて説明する。まず、現在のセルレー
トＡＣＲをＭＣＲに設定する（２２０）。次ぎに送信バ
ッファ４９に送出すべきデータセルが有るか調べ（２２
１）、もし無ければもう一度調べ、もし有れば、ＡＣＲ
のセル速度でＮｒｍ−１個のデータセルを送出する毎に
１個のＦＲＭセルを送出する（２２２）。途中でＣＩ＝
０（輻輳予測無し）のＢＲＭセルを受信したら（２２
３）、ＡＣＲをＡＣＲ＋△Ｖに変更し、さらにＡＣＲと
ＰＣＲの内小さい方をＡＣＲとする（２２４）。またＣ
Ｉ＝１（輻輳予測有り）のＢＲＭセルを受信し（２２
５）、さらに現在のセル速度ＡＣＲがＰＣＲに等しいな
らば（２２６）、ＡＣＲ＝ＡＣＲとして現在のセル速度
を維持し（２２７）、現在のセル速度ＡＣＲがＰＣＲで
ないなら（２２６）、セル送出を停止し（２２８）、一
定時間以下のランダム時間待った後（２２９）、データ
セルの送出再開する。なお、２２８、２２９に代えて単
に現在のセル速度ＡＣＲを低減してもよい。
【００９６】（第三実施例）本発明第三実施例を図１４
を用いて説明する。本実施例はＡＴＭコネクション網に
おける例である。図１４において、６７は送信ノード、
６８は中継ノード、６５は輻輳予測回路、６６は輻輳予
測信号挿入回路であり、他の回路は図１と同様である。
送信側のレート制御回路３１および送信側の端末装置３
６の動作は第一実施例（図１、図６）と同じなので説明
を省略する。
を用いて説明する。本実施例はＡＴＭコネクション網に
おける例である。図１４において、６７は送信ノード、
６８は中継ノード、６５は輻輳予測回路、６６は輻輳予
測信号挿入回路であり、他の回路は図１と同様である。
送信側のレート制御回路３１および送信側の端末装置３
６の動作は第一実施例（図１、図６）と同じなので説明
を省略する。
【００９７】送信側ノード６７および中継ノード６８の
輻輳回避動作を図１５のフローにより説明する。まず、
輻輳予測回路６５において順方向ＡＴＭスイッチの出力
バッファ出力ポート３８の現在の合計セル速度ＶΣを測
定する（２５０）。もし、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（１０） β：加速比係数 ＶΣ：現在の順方向ＡＴＭスイッチの出力バッファ出力
ポートのセル速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容セル速度（ｂｉｔ／ｓｅ
ｃ） Ｌ：セル長（４２４ｂｉｔ） △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数
＋１ ｔ：輻輳予測時間（送信側の端末装置と最遠端受信側の
端末装置との往復遅延時間）（ｓｅｃ） を満たせば（２５１）、輻輳の前兆有りと判断し（２５
２）、輻輳予測信号挿入回路６６において、一定時間順
方向ＡＴＭスイッチの出力バッファ出力ポート３８を流
れるデータセルのヘッダに輻輳予測信号を挿入する（２
５３）。また、もし、輻輳の前兆なしと判断した場合は
（２５４）なにもしない。
輻輳回避動作を図１５のフローにより説明する。まず、
輻輳予測回路６５において順方向ＡＴＭスイッチの出力
バッファ出力ポート３８の現在の合計セル速度ＶΣを測
定する（２５０）。もし、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（１０） β：加速比係数 ＶΣ：現在の順方向ＡＴＭスイッチの出力バッファ出力
ポートのセル速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容セル速度（ｂｉｔ／ｓｅ
ｃ） Ｌ：セル長（４２４ｂｉｔ） △Ｖ：セル速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＦＲＭセルに挟まれて送られるデータセルの数
＋１ ｔ：輻輳予測時間（送信側の端末装置と最遠端受信側の
端末装置との往復遅延時間）（ｓｅｃ） を満たせば（２５１）、輻輳の前兆有りと判断し（２５
２）、輻輳予測信号挿入回路６６において、一定時間順
方向ＡＴＭスイッチの出力バッファ出力ポート３８を流
れるデータセルのヘッダに輻輳予測信号を挿入する（２
５３）。また、もし、輻輳の前兆なしと判断した場合は
（２５４）なにもしない。
【００９８】受信側のレート制御回路４５および受信側
の端末装置４６では、ＦＲＭセル折り返し回路５５にお
いて、ＦＲＭセルを折り返す。その際ＦＲＭセルをＢＲ
Ｍセルにするとともに、受信したデータセルのヘッダに
書き込まれている輻輳予測信号をＢＲＭセルのＣＩビッ
トに移しかえる。
の端末装置４６では、ＦＲＭセル折り返し回路５５にお
いて、ＦＲＭセルを折り返す。その際ＦＲＭセルをＢＲ
Ｍセルにするとともに、受信したデータセルのヘッダに
書き込まれている輻輳予測信号をＢＲＭセルのＣＩビッ
トに移しかえる。
【００９９】本実施例は、順方向コネクションに対応す
る逆方向コネクションが同一の中継ノードを経由しない
場合に用いられる。
る逆方向コネクションが同一の中継ノードを経由しない
場合に用いられる。
【０１００】（第四実施例）本発明第四実施例を図１６
を用いて説明する。本実施例はＡＴＭコネクション網に
おける例である。図１６の送信側の端末装置６１、送信
側のレート制御回路６０、受信側の端末装置６３および
受信側のレート制御回路６２は第二実施例２（図８、図
１３）と同じであり、ＡＴＭスイッチ３２、３３、４
１、４３、４４、輻輳予測回路６５、輻輳予測信号挿入
回路６６は、第三実施例（図１４）と同じなので説明は
省略する。
を用いて説明する。本実施例はＡＴＭコネクション網に
おける例である。図１６の送信側の端末装置６１、送信
側のレート制御回路６０、受信側の端末装置６３および
受信側のレート制御回路６２は第二実施例２（図８、図
１３）と同じであり、ＡＴＭスイッチ３２、３３、４
１、４３、４４、輻輳予測回路６５、輻輳予測信号挿入
回路６６は、第三実施例（図１４）と同じなので説明は
省略する。
【０１０１】本実施例も、順方向コネクションに対応す
る逆方向コネクションが同一の中継ノードを経由しない
場合に用いられる。
る逆方向コネクションが同一の中継ノードを経由しない
場合に用いられる。
【０１０２】（第五実施例）本発明第五実施例を図１７
を用いて説明する。本実施例はＩＰコネクションレス網
における例である。図１７において、７０は送信ノード
（ルータ）、７１−１、７１−２は送信側のレート制御
回路、７３は送信側の端末装置、７４は入力バッファ、
７５はルーティング回路、７６は出力バッファ、７７は
輻輳予測回路、７８は輻輳予測信号挿入回路、７９は出
力バッファ出力ポート、８０は中継ノード（ルータ）、
８１は受信ノード（ルータ）、８２−１、８２−２は受
信側のレート制御回路、８３は受信側の端末装置、３７
は加入者線、４７は中継伝送路である。送信側のレート
制御回路７１の構成を図１８に示す。図１８において、
８５は送信バッファ、８６はパケット送出制御回路、８
７はＦＲＭ（フォワードリソース管理）パケット送出回
路、８８はＢＲＭ（バックワードリソース管理）パケッ
ト受信回路、８９はＦＲＭパケット折り返し回路であ
る。次に送信側の端末装置７３の構成を図１９に示す。
図１９において、９１はパケット組み立て回路、９０は
受信バッファ、９２はパケット分解回路であり、他の回
路は図１８と同様である。次に受信側のレート制御回路
８２の構成を図２０に示す。図２０において、各回路は
図１８と同様である。次ぎに受信側の端末装置８３の構
成を図２１に示す。図２１において、各回路は図１９と
同様である。
を用いて説明する。本実施例はＩＰコネクションレス網
における例である。図１７において、７０は送信ノード
（ルータ）、７１−１、７１−２は送信側のレート制御
回路、７３は送信側の端末装置、７４は入力バッファ、
７５はルーティング回路、７６は出力バッファ、７７は
輻輳予測回路、７８は輻輳予測信号挿入回路、７９は出
力バッファ出力ポート、８０は中継ノード（ルータ）、
８１は受信ノード（ルータ）、８２−１、８２−２は受
信側のレート制御回路、８３は受信側の端末装置、３７
は加入者線、４７は中継伝送路である。送信側のレート
制御回路７１の構成を図１８に示す。図１８において、
８５は送信バッファ、８６はパケット送出制御回路、８
７はＦＲＭ（フォワードリソース管理）パケット送出回
路、８８はＢＲＭ（バックワードリソース管理）パケッ
ト受信回路、８９はＦＲＭパケット折り返し回路であ
る。次に送信側の端末装置７３の構成を図１９に示す。
図１９において、９１はパケット組み立て回路、９０は
受信バッファ、９２はパケット分解回路であり、他の回
路は図１８と同様である。次に受信側のレート制御回路
８２の構成を図２０に示す。図２０において、各回路は
図１８と同様である。次ぎに受信側の端末装置８３の構
成を図２１に示す。図２１において、各回路は図１９と
同様である。
【０１０３】送信側のレート制御回路７１および送信側
の端末装置７３より送出されたパケットは、送信ノード
７０、中継ノード８０、受信ノード８１の順方向のルー
ティング回路７５においてＩＰアドレス（宛先アドレ
ス）にしたがってルーティングされて、受信側のレート
制御回路８２および受信側の端末装置８３に到達する。
また、受信側のレート制御回路８２および受信側の端末
装置８３より送出されたパケットは、受信ノード８１、
中継ノード８０、送信ノード７０の逆方向のルーティン
グ回路７５においてＩＰアドレス（宛先アドレス）にし
たがってルーティングされて、送信側のレート制御回路
７１および送信側の端末装置７３に到達する。
の端末装置７３より送出されたパケットは、送信ノード
７０、中継ノード８０、受信ノード８１の順方向のルー
ティング回路７５においてＩＰアドレス（宛先アドレ
ス）にしたがってルーティングされて、受信側のレート
制御回路８２および受信側の端末装置８３に到達する。
また、受信側のレート制御回路８２および受信側の端末
装置８３より送出されたパケットは、受信ノード８１、
中継ノード８０、送信ノード７０の逆方向のルーティン
グ回路７５においてＩＰアドレス（宛先アドレス）にし
たがってルーティングされて、送信側のレート制御回路
７１および送信側の端末装置７３に到達する。
【０１０４】送信側のレート制御回路７１の送信バッフ
ァ８５は端末より受信したデータパケットを一時的に蓄
積し、パケット送出制御回路８６の制御により読み出
す。送信バッファ８５の出力パケット速度はそのパケッ
ト間隔がＬ／ＡＰＲ，（ＡＰＲ：現在のパケット転送速
度、Ｌ：最大パケット長（ｂｉｔ））になるように制御
される。パケット送出制御回路８６は送信バッファ８５
よりＮｒｍ−１個のデータパケットを読み出す毎に制御
信号をＦＲＭパケット送出回路８７に送り、その回路８
７より１個のＦＲＭパケットを送出させる。その際、Ｆ
ＲＭパケットのヘッダには送信バッファ８５から出力さ
れたデータパケットのヘッダ情報がコピーして書き込ま
れる。
ァ８５は端末より受信したデータパケットを一時的に蓄
積し、パケット送出制御回路８６の制御により読み出
す。送信バッファ８５の出力パケット速度はそのパケッ
ト間隔がＬ／ＡＰＲ，（ＡＰＲ：現在のパケット転送速
度、Ｌ：最大パケット長（ｂｉｔ））になるように制御
される。パケット送出制御回路８６は送信バッファ８５
よりＮｒｍ−１個のデータパケットを読み出す毎に制御
信号をＦＲＭパケット送出回路８７に送り、その回路８
７より１個のＦＲＭパケットを送出させる。その際、Ｆ
ＲＭパケットのヘッダには送信バッファ８５から出力さ
れたデータパケットのヘッダ情報がコピーして書き込ま
れる。
【０１０５】パケット送出制御回路８６の制御にしたが
って、送信バッファ８５およびＦＲＭパケット送出回路
８７から送出されるデータパケットおよびＦＲＭパケッ
トのパケット転送速度Ｙは次式に示される。
って、送信バッファ８５およびＦＲＭパケット送出回路
８７から送出されるデータパケットおよびＦＲＭパケッ
トのパケット転送速度Ｙは次式に示される。
【０１０６】 Ｙ＝ＩＰＲ＊ｅｘｐ（β＊Ｔ） …（１１） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（１２） Ｙ：送出パケット速度（ｂｉｔ／ｓｅｃ） Ｎｒｍ：ＦＲＭパケットに挟まれて送られるデータパケ
ットの数＋１ △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＩＰＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小パケット速
度（ＭＰＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：平均パケット長（ｂｉｔ） Ｔ：入力を経過時間とし、出力をパケット速度とする仮
想ルックアップテーブル上の経過時間（ｓｅｃ） パケット速度増加中のパケット転送速度を式（１１）、
（１２）のように表わすことができるので、送信側のレ
ート制御回路７１−１、７１−２からの送出パケットは
パケット加速比（単位時間当たりのパケット速度増加比
率）制限にしたがっている。また、送信側の端末装置７
３のパケット送出制御回路８６も送信側のレート制御回
路７１と同様に動作するので、送出パケットはパケット
加速比制限にしたがっている。これにより、全ての送信
側のレート制御回路および送信側の端末装置の加速比係
数βが等しくなるので、送信ノード７０、中継ノード８
０の輻輳予測回路７７は輻輳予測が可能となる。現在の
パケット速度ＡＰＲ（ｂｉｔ／ｓｅｃ）は、ＢＲＭパケ
ット受信回路８８が輻輳予測信号を含まないＢＲＭパケ
ットを受信した場合は、次式で示されるようにパケット
速度を増加させる。
ットの数＋１ △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＩＰＲ：初速度（ｂｉｔ／ｓｅｃ）（＝最小パケット速
度（ＭＰＲ）） β：加速比係数（１／ｓｅｃ） Ｌ：平均パケット長（ｂｉｔ） Ｔ：入力を経過時間とし、出力をパケット速度とする仮
想ルックアップテーブル上の経過時間（ｓｅｃ） パケット速度増加中のパケット転送速度を式（１１）、
（１２）のように表わすことができるので、送信側のレ
ート制御回路７１−１、７１−２からの送出パケットは
パケット加速比（単位時間当たりのパケット速度増加比
率）制限にしたがっている。また、送信側の端末装置７
３のパケット送出制御回路８６も送信側のレート制御回
路７１と同様に動作するので、送出パケットはパケット
加速比制限にしたがっている。これにより、全ての送信
側のレート制御回路および送信側の端末装置の加速比係
数βが等しくなるので、送信ノード７０、中継ノード８
０の輻輳予測回路７７は輻輳予測が可能となる。現在の
パケット速度ＡＰＲ（ｂｉｔ／ｓｅｃ）は、ＢＲＭパケ
ット受信回路８８が輻輳予測信号を含まないＢＲＭパケ
ットを受信した場合は、次式で示されるようにパケット
速度を増加させる。
【０１０７】 ＡＰＲ＝ＡＰＲ十△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） …（１３） ＡＰＲ：現在のパケット速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケットレート（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる また、現在のパケット速度ＡＰＲは、ＢＲＭパケット受
信回路８８が輻輳予測信号を含むＢＲＭパケットを受信
した場合は、現在のパケット速度を維持する。
信回路８８が輻輳予測信号を含むＢＲＭパケットを受信
した場合は、現在のパケット速度を維持する。
【０１０８】パケット送出制御回路８６は送信バッファ
８５からデータパケット送出開始時には、現在のパケッ
ト速度ＡＰＲをＩＰＲ（初速度）に設定する。またＩＰ
ＲはＭＰＲ（最小パケット速度）にする。ＭＰＲ，ＰＰ
Ｒは送信側のレート制御回路７１または送信側の端末装
置７３によって異なってもよいが、△Ｖ、Ｎｒｍは全て
の送信側のレート制御回路７１および送信側の端末装置
７３で同一にする必要がある。また、ＭＰＲ＝ＰＰＲの
場合もある。以上述べた送信側のレート制御回路７１お
よび送信側の端末装置７３の動作フローを図２２に示
す。
８５からデータパケット送出開始時には、現在のパケッ
ト速度ＡＰＲをＩＰＲ（初速度）に設定する。またＩＰ
ＲはＭＰＲ（最小パケット速度）にする。ＭＰＲ，ＰＰ
Ｒは送信側のレート制御回路７１または送信側の端末装
置７３によって異なってもよいが、△Ｖ、Ｎｒｍは全て
の送信側のレート制御回路７１および送信側の端末装置
７３で同一にする必要がある。また、ＭＰＲ＝ＰＰＲの
場合もある。以上述べた送信側のレート制御回路７１お
よび送信側の端末装置７３の動作フローを図２２に示
す。
【０１０９】パケット送出制御回路８６含む送信側のレ
ート制御回路７１および送信側の端末装置７３の動作を
図２２のフローを用いて説明する。まず、現在のパケッ
ト速度ＡＰＲをＭＰＲに設定する（２６０）。次に送信
バッファ８５に送出すべきデータパケットが有るか調べ
（２６１）、もし無ければもう一度調べ、もし有れば、
ＡＰＲのパケット速度でＮｒｍ−１個のデータパケット
を送出する毎に１個のＦＲＭパケットを送出する（２６
２）。途中で輻輳予測無しのＢＲＭパケットを受信した
ら（２６３）、ＡＰＲをＡＰＲ十△Ｖに変更し、さらに
ＡＰＲとＰＰＲの内小さい方をＡＰＲとする（２６
４）。また輻輳予測有りのＢＲＭパケットを受信したら
（２６５）、ＡＰＲ＝ＡＰＲとし、現在のパケット速度
を維持する（２６６）。もちろんこの場合には、必要に
応じパケット速度を低減してもよい。
ート制御回路７１および送信側の端末装置７３の動作を
図２２のフローを用いて説明する。まず、現在のパケッ
ト速度ＡＰＲをＭＰＲに設定する（２６０）。次に送信
バッファ８５に送出すべきデータパケットが有るか調べ
（２６１）、もし無ければもう一度調べ、もし有れば、
ＡＰＲのパケット速度でＮｒｍ−１個のデータパケット
を送出する毎に１個のＦＲＭパケットを送出する（２６
２）。途中で輻輳予測無しのＢＲＭパケットを受信した
ら（２６３）、ＡＰＲをＡＰＲ十△Ｖに変更し、さらに
ＡＰＲとＰＰＲの内小さい方をＡＰＲとする（２６
４）。また輻輳予測有りのＢＲＭパケットを受信したら
（２６５）、ＡＰＲ＝ＡＰＲとし、現在のパケット速度
を維持する（２６６）。もちろんこの場合には、必要に
応じパケット速度を低減してもよい。
【０１１０】なお、送信側のレート制御回路７１または
送信側の端末装置７３のＦＲＭパケット折り返し回路８
９がＦＲＭパケットを受信した場合は、ＢＲＭパケット
に変更する。その際、ＢＲＭパケットのヘッダには、送
信バッファ８５が受信したデータパケットのヘッダ情報
をコピーして書込む。
送信側の端末装置７３のＦＲＭパケット折り返し回路８
９がＦＲＭパケットを受信した場合は、ＢＲＭパケット
に変更する。その際、ＢＲＭパケットのヘッダには、送
信バッファ８５が受信したデータパケットのヘッダ情報
をコピーして書込む。
【０１１１】送信バッファ８５より読み出されたデータ
パケットとＦＲＭパケット送出回路８７より送出された
ＦＲＭパケットは送信ノード７０の順方向の入力バッフ
ァ７４におくられる。入力バッファ７４より読み出され
たデータパケットとＦＲＭパケットはルーティング回路
７５により出力バッファ７６に振り分けられる。出力バ
ッファ７６に一時的に蓄積されたデータパケットとＦＲ
Ｍパケットは伝送路速度で読み出される。送信ノード７
０では、出力バッファ出力ポート７９上のパケット速度
より、輻輳予測回路７７により出力伝送路の輻輳予測を
次式により行う。
パケットとＦＲＭパケット送出回路８７より送出された
ＦＲＭパケットは送信ノード７０の順方向の入力バッフ
ァ７４におくられる。入力バッファ７４より読み出され
たデータパケットとＦＲＭパケットはルーティング回路
７５により出力バッファ７６に振り分けられる。出力バ
ッファ７６に一時的に蓄積されたデータパケットとＦＲ
Ｍパケットは伝送路速度で読み出される。送信ノード７
０では、出力バッファ出力ポート７９上のパケット速度
より、輻輳予測回路７７により出力伝送路の輻輳予測を
次式により行う。
【０１１２】 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ）） β＝△Ｖ／（Ｎｒｍ＊Ｌ） …（１４） β：加速比係数 ＶΣ：現在の順方向出力バッファ出力のパケット速度
（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット速度（ｂｉｔ／ｓ
ｅｃ） Ｌ：平均パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：リソース管理パケットに挟まれて送られるデー
タパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間）（ｓｅｃ） 式（１４）を満たすときに、輻輳予測回路７７は輻輳予
測有り（輻輳の前兆有り）と判断する。輻輳予測回路７
７は輻輳予測有りと判断した場合には、輻輳予測信号挿
入回路７８において順方向に流れるＦＲＭパケットに輻
輳予測信号を書き込むか、データパケットのヘッダに輻
輳予測信号を書き込む。
（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット速度（ｂｉｔ／ｓ
ｅｃ） Ｌ：平均パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：リソース管理パケットに挟まれて送られるデー
タパケットの数＋１ ｔ：輻輳予測時間（送信端末装置と最遠端の受信側の端
末装置との往復遅延時間）（ｓｅｃ） 式（１４）を満たすときに、輻輳予測回路７７は輻輳予
測有り（輻輳の前兆有り）と判断する。輻輳予測回路７
７は輻輳予測有りと判断した場合には、輻輳予測信号挿
入回路７８において順方向に流れるＦＲＭパケットに輻
輳予測信号を書き込むか、データパケットのヘッダに輻
輳予測信号を書き込む。
【０１１３】図２３に送信ノード７０の輻輳回避動作を
示す。まず、順方向出力バッファ出力の現在の合計パケ
ット速度ＶΣを測定する（２７０）。この測定方法は特
開平６−２４４８６０号公報に開示されている。続い
て、ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ））により輻輳
の前兆の有無を判断する（２７１）。輻輳の前兆有りと
判断すると（２７２）、一定時間順方向出力バッファ出
力を流れるＦＲＭパケットに輻輳予測信号を挿入する
（２７３）。もし輻輳の前兆無しと判断すれば（２７
４）なにもしない。
示す。まず、順方向出力バッファ出力の現在の合計パケ
ット速度ＶΣを測定する（２７０）。この測定方法は特
開平６−２４４８６０号公報に開示されている。続い
て、ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−β＊ｔ））により輻輳
の前兆の有無を判断する（２７１）。輻輳の前兆有りと
判断すると（２７２）、一定時間順方向出力バッファ出
力を流れるＦＲＭパケットに輻輳予測信号を挿入する
（２７３）。もし輻輳の前兆無しと判断すれば（２７
４）なにもしない。
【０１１４】送信ノード７０の出力バッファ７６より読
み出されたデータパケットおよびＦＲＭパケットは中継
伝送路４７を介して中継ノード８０の入力バッファ７４
におくられる。入力バッファ７４より読み出されたパケ
ットはルーティング回路７５により出力バッファ７６に
振り分けられる。中継ノード８０の輻輳予測回路７７、
輻輳予測信号挿入回路７８では、送信ノード７０の場合
と同様の輻輳回避制御が行われる。
み出されたデータパケットおよびＦＲＭパケットは中継
伝送路４７を介して中継ノード８０の入力バッファ７４
におくられる。入力バッファ７４より読み出されたパケ
ットはルーティング回路７５により出力バッファ７６に
振り分けられる。中継ノード８０の輻輳予測回路７７、
輻輳予測信号挿入回路７８では、送信ノード７０の場合
と同様の輻輳回避制御が行われる。
【０１１５】中継ノード８０の出力バッファ７６より読
み出されたパケットは中継伝送路４７を介して受信ノー
ド８１の入力バッファ７４に送られる。入力バッファ７
４より読み出されたパケットはルーティング回路７５に
より出力バッファ７６に振り分けられる。出力バッファ
７６より読み出されたパケットは受信側のレート制御回
路８２−１、８２−２、受信側の端末装置８３に送られ
る。受信側のレート制御回路８２および受信側の端末装
置８３では、ＦＲＭパケットのみをＢＲＭパケットに変
換後、ＦＲＭパケット折り返し回路８９により折り返
す。その際、送信ノード７０または中継ノード８０で輻
輳予測信号をデータパケットのヘッダに書き込んだ場合
には、その輻輳予測信号をＢＲＭパケットに移しかえ
る。折り返されたＢＲＭパケットは中継ノード８０を介
して、送信ノード７０に送られる。
み出されたパケットは中継伝送路４７を介して受信ノー
ド８１の入力バッファ７４に送られる。入力バッファ７
４より読み出されたパケットはルーティング回路７５に
より出力バッファ７６に振り分けられる。出力バッファ
７６より読み出されたパケットは受信側のレート制御回
路８２−１、８２−２、受信側の端末装置８３に送られ
る。受信側のレート制御回路８２および受信側の端末装
置８３では、ＦＲＭパケットのみをＢＲＭパケットに変
換後、ＦＲＭパケット折り返し回路８９により折り返
す。その際、送信ノード７０または中継ノード８０で輻
輳予測信号をデータパケットのヘッダに書き込んだ場合
には、その輻輳予測信号をＢＲＭパケットに移しかえ
る。折り返されたＢＲＭパケットは中継ノード８０を介
して、送信ノード７０に送られる。
【０１１６】なお、送信側のレート制御回路７１、送信
側の端末装置７３は、データパケット送出前にＦＲＭパ
ケットを送出し、ＢＲＭパケット受信回路８８で受信し
たＢＲＭパケットに輻輳予測信号を含まない場合は、初
速度でデータパケットの送出を開始し、含む場合は、一
定時間以下のランダム時間経過後再度ＦＲＭパケットを
送出するように構成してもよい。
側の端末装置７３は、データパケット送出前にＦＲＭパ
ケットを送出し、ＢＲＭパケット受信回路８８で受信し
たＢＲＭパケットに輻輳予測信号を含まない場合は、初
速度でデータパケットの送出を開始し、含む場合は、一
定時間以下のランダム時間経過後再度ＦＲＭパケットを
送出するように構成してもよい。
【０１１７】以上の説明では輻輳予測回路７７が出力バ
ッファ出力ポート７９に接続されている例を示したが、
輻輳予測回路は出力バッファ７６に接続されてもよい
し、出力バッファ７６に入力に接続されてもよい。
ッファ出力ポート７９に接続されている例を示したが、
輻輳予測回路は出力バッファ７６に接続されてもよい
し、出力バッファ７６に入力に接続されてもよい。
【０１１８】本実施例はパケットの順方向経路と逆方向
経路が異なる場合にも適用できる。
経路が異なる場合にも適用できる。
【０１１９】（第六実施例）本発明第六実施例を図２４
を用いて説明する。本実施例はＩＰコネクションレス網
における例である。図２４において、１００−１、１０
０−２は送信側のレート制御回路、１０１は送信側の端
末装置、１０２−１、１０２−２は受信側のレート制御
回路、１０３は受信側の端末装置であり、他の回路は図
１７に示した回路と同様である。送信側のレート制御回
路１００、送信側の端末装置１０１、受信側のレート制
御回路１０２、受信側の端末装置１０３の構成図をそれ
ぞれ図２５、図２６、図２７、図２８に示す。これらの
図において、１０５はパケット送出制御回路であり、他
の回路は図１８〜図２１と同様である。本実施例では、
パケット送出制御回路１０５の動作以外は第五実施例
（図１７）と同じであるので説明を省略する。
を用いて説明する。本実施例はＩＰコネクションレス網
における例である。図２４において、１００−１、１０
０−２は送信側のレート制御回路、１０１は送信側の端
末装置、１０２−１、１０２−２は受信側のレート制御
回路、１０３は受信側の端末装置であり、他の回路は図
１７に示した回路と同様である。送信側のレート制御回
路１００、送信側の端末装置１０１、受信側のレート制
御回路１０２、受信側の端末装置１０３の構成図をそれ
ぞれ図２５、図２６、図２７、図２８に示す。これらの
図において、１０５はパケット送出制御回路であり、他
の回路は図１８〜図２１と同様である。本実施例では、
パケット送出制御回路１０５の動作以外は第五実施例
（図１７）と同じであるので説明を省略する。
【０１２０】パケット送出制御回路１０５含む送信側の
レート制御回路１００、送信側の端末装置１０１の動作
を図２９のフローを用いて説明する。まず、現在のパケ
ット速度ＡＰＲをＭＰＲに設定する（２８０）。次に送
信バッファ８５に送出すべきデータパケットが有るか調
べ（２８１）、もし無ければもう一度調べ、もし有れ
ば、ＡＰＲのパケット速度でＮｒｍ−１個のデータパケ
ットを送出する毎に１個のＦＲＭパケットを送出する
（２８２）。途中で輻輳予測無しのＢＲＭパケットを受
信したら（２８３）、ＡＰＲをＡＰＲ十△Ｖに変更し、
さらにＡＰＲとＰＰＲの内小さい方をＡＰＲとする（２
８４）。また輻輳予測有りのＢＲＭパケットを受信し
（２８５）、さらに現在のパケット速度ＡＰＲがＰＰＲ
に等しいならば（２８６）、ＡＰＲ＝ＡＰＲとして現在
のパケット速度を維持し（２８７）、現在のパケット速
度ＡＰＲがＰＰＲでないなら（２８６）、パケット送出
を停止し（２８８）、一定時間以下のランダム時間待っ
た後（２８９）、データパケットの送出を再開する。な
お、２８８、２８９に代えて単に現在のパケット速度Ａ
ＰＲを低減してもよい。
レート制御回路１００、送信側の端末装置１０１の動作
を図２９のフローを用いて説明する。まず、現在のパケ
ット速度ＡＰＲをＭＰＲに設定する（２８０）。次に送
信バッファ８５に送出すべきデータパケットが有るか調
べ（２８１）、もし無ければもう一度調べ、もし有れ
ば、ＡＰＲのパケット速度でＮｒｍ−１個のデータパケ
ットを送出する毎に１個のＦＲＭパケットを送出する
（２８２）。途中で輻輳予測無しのＢＲＭパケットを受
信したら（２８３）、ＡＰＲをＡＰＲ十△Ｖに変更し、
さらにＡＰＲとＰＰＲの内小さい方をＡＰＲとする（２
８４）。また輻輳予測有りのＢＲＭパケットを受信し
（２８５）、さらに現在のパケット速度ＡＰＲがＰＰＲ
に等しいならば（２８６）、ＡＰＲ＝ＡＰＲとして現在
のパケット速度を維持し（２８７）、現在のパケット速
度ＡＰＲがＰＰＲでないなら（２８６）、パケット送出
を停止し（２８８）、一定時間以下のランダム時間待っ
た後（２８９）、データパケットの送出を再開する。な
お、２８８、２８９に代えて単に現在のパケット速度Ａ
ＰＲを低減してもよい。
【０１２１】以上述べた第五、第六実施例では、輻輳予
測回路７７は輻輳予測有りと判断した場合には、輻輳予
測信号挿入回路７８において順方向に流れるＦＲＭパケ
ットに輻輳予測信号を書き込むか、データパケットのヘ
ッダに輻輳予測信号を書き込む例を示したが、逆方向の
入力バッファ入力を流れるＢＲＭパケットにも輻輳予測
信号を書き込んでもよい。
測回路７７は輻輳予測有りと判断した場合には、輻輳予
測信号挿入回路７８において順方向に流れるＦＲＭパケ
ットに輻輳予測信号を書き込むか、データパケットのヘ
ッダに輻輳予測信号を書き込む例を示したが、逆方向の
入力バッファ入力を流れるＢＲＭパケットにも輻輳予測
信号を書き込んでもよい。
【０１２２】（実施例まとめ）本発明は、送信側のレー
ト制御回路または送信側の端末装置が一定値以下のパケ
ット加速比で初速度からピークレートまでパケット転送
速度を上昇されることによって送信ノードのスイッチの
出力バッファ出力および中継ノードのスイッチの出力バ
ッファ出力での輻輳予測を可能とさせる。
ト制御回路または送信側の端末装置が一定値以下のパケ
ット加速比で初速度からピークレートまでパケット転送
速度を上昇されることによって送信ノードのスイッチの
出力バッファ出力および中継ノードのスイッチの出力バ
ッファ出力での輻輳予測を可能とさせる。
【０１２３】送信側のレート制御回路または送信側の端
末装置は網から輻輳予測信号を受信したとき、送出すべ
きパケットがある場合は、パケット転送速度を増加中で
あっても、一定レートでパケット転送中であっても、現
在のパケット転送レートを維持する。これによって、送
信ノードのスイッチの出力バッファ出力または中継ノー
ドのスイッチの出力バッファ出力は輻輳予測状態継続す
るが、輻輳にはならない。
末装置は網から輻輳予測信号を受信したとき、送出すべ
きパケットがある場合は、パケット転送速度を増加中で
あっても、一定レートでパケット転送中であっても、現
在のパケット転送レートを維持する。これによって、送
信ノードのスイッチの出力バッファ出力または中継ノー
ドのスイッチの出力バッファ出力は輻輳予測状態継続す
るが、輻輳にはならない。
【０１２４】したがって、中継伝送路のスループットは
振動せず、平均スループットの高い状態を維持できる利
点がある。また、ピークレートに到達した送信側のレー
ト制御回路または送信側の端末装置は複数の中継ノード
のスイッチの出力バッファ出力または出力バッファ出力
が輻輳予測中でもピークレートでパケット転送でき、リ
アルタイム形伝送が可能となる利点がある。さらに途中
レートまで到達した送信側の端末装置またはレート制御
回路は送信ノードのスイッチの出力バッファ出力または
中継ノードのスイッチの出力バッファ出力が輻輳予測中
でもレートを下げずそのレートでパケット転送できる利
点がある。
振動せず、平均スループットの高い状態を維持できる利
点がある。また、ピークレートに到達した送信側のレー
ト制御回路または送信側の端末装置は複数の中継ノード
のスイッチの出力バッファ出力または出力バッファ出力
が輻輳予測中でもピークレートでパケット転送でき、リ
アルタイム形伝送が可能となる利点がある。さらに途中
レートまで到達した送信側の端末装置またはレート制御
回路は送信ノードのスイッチの出力バッファ出力または
中継ノードのスイッチの出力バッファ出力が輻輳予測中
でもレートを下げずそのレートでパケット転送できる利
点がある。
【０１２５】また、送信側のレート制御回路または送信
側の端末装置は網から輻輳予測信号を受信したとき、送
出すべきパケットがあり、ピークレートでパケット転送
中である場合は、現在のパケット転送レートを維持し、
パケット転送レートを増加中である場合はパケット転送
を停止する。
側の端末装置は網から輻輳予測信号を受信したとき、送
出すべきパケットがあり、ピークレートでパケット転送
中である場合は、現在のパケット転送レートを維持し、
パケット転送レートを増加中である場合はパケット転送
を停止する。
【０１２６】これによって、ピークレートに到達した送
信端末装置は複数中継ノードが輻輳予測中でもピークレ
ートでパケット転送でき、リアルタイム形伝送が可能に
なる利点がある。パケット転送を停止した場合は、ラン
ダム時間後パケット転送を再開するため、ピークレート
が得られる機会を捜すことができる利点がある。
信端末装置は複数中継ノードが輻輳予測中でもピークレ
ートでパケット転送でき、リアルタイム形伝送が可能に
なる利点がある。パケット転送を停止した場合は、ラン
ダム時間後パケット転送を再開するため、ピークレート
が得られる機会を捜すことができる利点がある。
【０１２７】以上述べたように本発明は、送信ノード出
力伝送路／中継ノード出力伝送路の帯域予約無しに一定
帯域を必要とするマルチレートのリアルタイム（ＣＢ
Ｒ）伝送または大容量ファイル転送を可能とするもので
ある。
力伝送路／中継ノード出力伝送路の帯域予約無しに一定
帯域を必要とするマルチレートのリアルタイム（ＣＢ
Ｒ）伝送または大容量ファイル転送を可能とするもので
ある。
【０１２８】
【発明の効果】以上説明したように、本発明によれば、
複数中継ノードが輻輳予測しても、送信端末装置のセル
速度はビートダウンせず、ピークレートでセル転送可能
であり、また、リアルタイム形伝送を可能とすることが
できる。
複数中継ノードが輻輳予測しても、送信端末装置のセル
速度はビートダウンせず、ピークレートでセル転送可能
であり、また、リアルタイム形伝送を可能とすることが
できる。
【図１】本発明第一実施例のパケット転送システムのブ
ロック構成図。
ロック構成図。
【図２】本発明第一実施例の送信側のレート制御回路の
ブロック構成図。
ブロック構成図。
【図３】本発明第一実施例の送信側の端末装置のブロッ
ク構成図。
ク構成図。
【図４】本発明第一実施例の受信側のレート制御装置の
ブロック構成図。
ブロック構成図。
【図５】本発明第一実施例の受信側の端末装置のブロッ
ク構成図。
ク構成図。
【図６】本発明第一実施例の送信側のレート制御回路お
よび端末装置の動作を示すフローチャート。
よび端末装置の動作を示すフローチャート。
【図７】本発明第一実施例の送信ノードの輻輳回避動作
を示すフローチャート。
を示すフローチャート。
【図８】本発明第二実施例のパケット転送システムのブ
ロック構成図。
ロック構成図。
【図９】本発明第二実施例の送信側のレート制御回路の
ブロック構成図。
ブロック構成図。
【図１０】本発明第二実施例の送信側の端末装置のブロ
ック構成図。
ック構成図。
【図１１】本発明第二実施例の受信側のレート制御回路
のブロック構成図。
のブロック構成図。
【図１２】本発明第二実施例の受信側の端末装置のブロ
ック構成図。
ック構成図。
【図１３】本発明第二実施例の送信側のレート制御回路
および端末装置の動作を示すフローチャート。
および端末装置の動作を示すフローチャート。
【図１４】本発明第三実施例のパケット転送システムの
ブロック構成図。
ブロック構成図。
【図１５】本発明第三実施例の送信ノードおよび中継ノ
ードの輻輳回避動作を示すフローチャート。
ードの輻輳回避動作を示すフローチャート。
【図１６】本発明第四実施例のパケット転送システムの
ブロック構成図。
ブロック構成図。
【図１７】本発明第五実施例のパケット転送システムの
ブロック構成図。
ブロック構成図。
【図１８】本発明第五実施例の送信側のレート制御回路
のブロック構成図。
のブロック構成図。
【図１９】本発明第五実施例の送信側の端末装置のブロ
ック構成図。
ック構成図。
【図２０】本発明第五実施例の受信側のレート制御回路
のブロック構成図。
のブロック構成図。
【図２１】本発明第五実施例の受信側の端末装置のブロ
ック構成図。
ック構成図。
【図２２】本発明第五実施例の送信側のレート制御回路
および端末装置の動作を示すフローチャート。
および端末装置の動作を示すフローチャート。
【図２３】本発明第五実施例の送信ノードの輻輳回避動
作を示すフローチャート。
作を示すフローチャート。
【図２４】本発明第六実施例のパケット転送システムの
ブロック構成図。
ブロック構成図。
【図２５】本発明第六実施例の送信側のレート制御回路
のブロック構成図。
のブロック構成図。
【図２６】本発明第六実施例の送信側の端末装置のブロ
ック構成図。
ック構成図。
【図２７】本発明第六実施例の受信側のレート制御回路
のブロック構成図。
のブロック構成図。
【図２８】本発明第六実施例の受信側の端末装置のブロ
ック構成図。
ック構成図。
【図２９】本発明第六実施例の送信側のレート制御回路
および端末装置の動作を示すフローチャート。
および端末装置の動作を示すフローチャート。
【図３０】従来例の構成図。
【図３１】セルフォーマットの一例を示す図。
【図３２】従来例の送信端末装置の動作を示すフローチ
ャート。
ャート。
１−１、１−２、１６−１、１６−２、３６、４６、６
１、６３、７３、８３、１０１、１０３ 端末装置 ２、２０、５６ セル組立回路 ７、１１、１７、５４、９０ 受信バッファ ４、５０、６４ セル送出制御回路 ５、５１ ＦＲＭセル送出回路 ６、５２ ＢＲＭセル受信回路 ３、１２、２１、４９、８５ 送信バッファ ８、１８、５７ セル分解回路 ９、１０、４０、６８、８０ 中継ノード １３、３４、６５、７７ 輻輳予測回路 １４、３５、６６、７８ 輻輳予測信号挿入回路 １５ 経路選択回路 １９、５５ ＦＲＭセル折り返し回路 ２２、４７ 中継伝送路 ３１、３１−１、３１−２、４５、４５−１、４５−
２、６０、６０−１、６０−２、６２、６２−１、６２
−２、７１、７１−１、７１−２、８２、８２−１、８
２−２、１００、１００−１、１００−２、１０２、１
０２−１、１０２−２ レート制御回路 ３０、６７、７０ 送信ノード ３２、３３、４１、４３、４４ ＡＴＭスイッチ ３７ 加入者線 ３８ ＡＴＭスイッチの出力バッファ出力ポート ３９ ＡＴＭスイッチ入力バス ４２、８１ 受信ノード ５３ ヘッダ情報 ７４ 入力バッファ ７５ ルーティング回路 ７６ 出力バッファ ７９ 出力バッファ出力ポート ８６、１０５ パケット送出制御回路 ８７ ＦＲＭパケット送出回路 ８８ ＢＲＭパケット受信回路 ８９ ＦＲＭパケット折り返し回路 ９１ パケット組立回路 ９２ パケット分解回路
１、６３、７３、８３、１０１、１０３ 端末装置 ２、２０、５６ セル組立回路 ７、１１、１７、５４、９０ 受信バッファ ４、５０、６４ セル送出制御回路 ５、５１ ＦＲＭセル送出回路 ６、５２ ＢＲＭセル受信回路 ３、１２、２１、４９、８５ 送信バッファ ８、１８、５７ セル分解回路 ９、１０、４０、６８、８０ 中継ノード １３、３４、６５、７７ 輻輳予測回路 １４、３５、６６、７８ 輻輳予測信号挿入回路 １５ 経路選択回路 １９、５５ ＦＲＭセル折り返し回路 ２２、４７ 中継伝送路 ３１、３１−１、３１−２、４５、４５−１、４５−
２、６０、６０−１、６０−２、６２、６２−１、６２
−２、７１、７１−１、７１−２、８２、８２−１、８
２−２、１００、１００−１、１００−２、１０２、１
０２−１、１０２−２ レート制御回路 ３０、６７、７０ 送信ノード ３２、３３、４１、４３、４４ ＡＴＭスイッチ ３７ 加入者線 ３８ ＡＴＭスイッチの出力バッファ出力ポート ３９ ＡＴＭスイッチ入力バス ４２、８１ 受信ノード ５３ ヘッダ情報 ７４ 入力バッファ ７５ ルーティング回路 ７６ 出力バッファ ７９ 出力バッファ出力ポート ８６、１０５ パケット送出制御回路 ８７ ＦＲＭパケット送出回路 ８８ ＢＲＭパケット受信回路 ８９ ＦＲＭパケット折り返し回路 ９１ パケット組立回路 ９２ パケット分解回路
Claims (20)
- 【請求項１】 パケットを送出する送信ノード内の送信
側のレート制御回路または送信ノードに接続された送信
側の端末装置と、 パケットを受信する受信ノード内の受信側のレート制御
回路または受信ノードに接続された受信側の端末装置
と、 この受信ノードと前記送信ノードとの間に介挿された中
継ノードとを備え、 前記送信ノードの送信側のレート制御回路またはこの送
信ノードに接続された送信側の端末装置は、 当該送信側のレート制御回路または前記送信側の端末装
置と前記中継ノードと前記受信ノードの受信側のレート
制御回路または前記受信側の端末装置との間を巡回する
フォワードリソース管理パケットを周期的に送出する手
段と、 パケットを送出するときにはパケット初速度から一定値
以下のパケット加速比でピークレートまでパケット速度
を増加させる手段とを備え、 前記中継ノードは、 パケットの経路識別番号により当該パケットが転送され
る順方向のスイッチの出力バッファの使用率または出力
バッファの入力または出力のパケット転送速度から輻輳
前兆の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を逆方向のスイッチ入力ポートのバックワー
ドリソース管理パケットに書き込む手段とを備えたパケ
ット転送システムにおいて、 前記送信ノードは、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する手段とを備え、 前記送信側のレート制御回路または前記送信側の端末装
置は、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあるときには輻輳予測信号を
含まないバックワードリソース管理パケットが到着する
まで現在のパケット転送速度をそのまま維持するパケッ
ト送出制御手段とを備えたことを特徴とするパケット転
送システム。 - 【請求項２】 パケットを送出する送信ノード内の送信
側のレート制御回路または送信ノードに接続された送信
側の端末装置と、 パケットを受信する受信ノード内の受信側のレート制御
回路または受信ノードに接続された受信側の端末装置
と、 この受信ノードと前記送信ノードとの間に介挿された中
継ノードとを備え、 前記送信ノードの送信側のレート制御回路またはこの送
信ノードに接続された送信側の端末装置は、 当該送信側のレート制御回路または前記送信側の端末装
置と前記中継ノードと前記受信ノードの受信側のレート
制御回路または前記受信側の端末装置との間を巡回する
フォワードリソース管理パケットを周期的に送出する手
段と、 パケットを送出する場合パケット初速度から一定値以下
のパケット加速比でピークレートまでパケット速度を増
加させる手段とを備え、 前記中継ノードは、 パケットの経路識別番号により当該パケットが転送され
る順方向のスイッチの出力バッファの使用率または出力
バッファの入力または出力のパケット転送速度から輻輳
前兆の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を逆方向のスイッチ入力ポートのバックワー
ドリソース管理パケットに書き込む手段とを備えたパケ
ット転送システムにおいて、 前記送信ノードは、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する手段とを備え、 前記送信側のレート制御回路または前記送信側の端末装
置は、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減するパケット送出制御手段とを備えたことを特徴
とするパケット転送システム。 - 【請求項３】 前記パケット速度を増加させる手段は、
Ｎｒｍ−１個のデータパケットを送出する毎に１個のフ
ォワードリソース管理パケットを送出し、輻輳予測無し
のバックワードリソース管理パケットを受信する毎に現
在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、 前記輻輳前兆の有無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在のスイッチの順方向出力バッファ出力の合計
パケット速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（ｓｅｃ） を満たすとき輻輳前兆有りと判断する手段である請求項
１または２記載のパケット転送システム。 - 【請求項４】 前記送信側のレート制御回路または前記
送信側の端末装置は、データパケット送出前にフォワー
ドリソース管理パケットを周回させ、前記受信側のレー
ト制御回路または前記受信側の端末装置で折り返された
バックワードリソース管理パケットに輻輳予測信号を含
まない場合は、初速度でデータパケットの送出を開始
し、含む場合は、一定時間以下のランダム時間経過後再
度フォワードリソース管理パケットを周回させる手段を
備えた請求項１または２記載のパケット転送システム。 - 【請求項５】 パケットを送出する送信ノード内の送信
側のレート制御回路または送信ノードに接続された送信
側の端末装置と、 パケットを受信する受信ノード内の受信側のレート制御
回路または受信ノードに接続された受信側の端末装置
と、 この受信ノードと前記送信ノードとの間に介挿された中
継ノードとを備え、 前記送信ノードの送信側のレート制御回路またはこの送
信ノードに接続された送信側の端末装置は、 当該送信側のレート制御回路または前記送信側の端末装
置と前記中継ノードと前記受信ノードの受信側のレート
制御回路または前記受信側の端末装置との間を巡回する
フォワードリソース管理パケットを周期的に送出する手
段と、 パケットを送出するときにはパケット初速度から一定値
以下のパケット加速比でピークレートまでパケット速度
を増加させる手段とを備え、 前記中継ノードは、 パケットの宛先アドレスもしくは経路識別番号により当
該パケットが転送される順方向のスイッチの出力バッフ
ァの使用率または出力バッファの入力または出力のパケ
ット転送速度から輻輳前兆の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号をスイッチの順方向出力バッファ出力のフォ
ワードリソース管理パケットまたはデータパケットのヘ
ッダに書き込む手段とを備えたパケット転送システムに
おいて、 前記送信ノードは、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信レート制御回路または前記送信側
の端末装置に送信する手段とを備え、 前記送信側のレート制御回路または前記送信側の端末装
置は、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあるときには輻輳予測信号を
含まないバックワードリソース管理パケットが到着する
まで現在のパケット転送速度をそのまま維持するパケッ
ト送出制御手段とを備えたことを特徴とするパケット転
送システム。 - 【請求項６】 パケットを送出する送信ノード内の送信
側のレート制御回路または送信ノードに接続された送信
側の端末装置と、 パケットを受信する受信ノード内の受信側のレート制御
回路または受信ノードに接続された受信側の端末装置
と、 この受信ノードと前記送信ノードとの間に介挿された中
継ノードとを備え、 前記送信ノードの送信側のレート制御回路またはこの送
信ノードに接続された送信側の端末装置は、 当該送信側のレート制御回路または前記送信側の端末装
置と前記中継ノードと前記受信ノードのレート制御回路
または前記受信側の端末装置との間を巡回するフォワー
ドリソース管理パケットを周期的に送出する手段と、 パケットを送出するときにはパケット初速度から一定値
以下のパケット加速比でピークレートまでパケット速度
を増加させる手段とを備え、 前記中継ノードは、 パケットの宛先アドレスもしくは経路識別番号により当
該パケットが転送される順方向のスイッチの出力バッフ
ァの使用率または出力バッファの入力または出力のパケ
ット転送速度から輻輳前兆の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号をスイッチの順方向出力バッファ出力のフォ
ワードリソース管理パケットまたはデータパケットのヘ
ッダに書き込む手段とを備えたパケット転送システムに
おいて、 前記送信ノードは、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する手段とを備え、 前記送信側のレート制御回路または前記送信側の端末装
置は、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減するパケット送出制御手段とを備えたことを特徴
とするパケット転送システム。 - 【請求項７】 前記パケット速度を増加させる手段は、
Ｎｒｍ−１個のデータパケットを送出する毎に１個のフ
ォワードリソース管理パケットを送出し、輻輳予測無し
のバックワードリソース管理パケットを受信する毎に現
在のパケット転送速度ＡＰＲを ＡＰＲ＝ＡＰＲ＋△Ｖ ＡＰＲ＝Ｍｉｎ（ＡＰＲ，ＰＰＲ） ＡＰＲ：現在のパケット転送速度（ｂｉｔ／ｓｅｃ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） ＰＰＲ：ピークパケット速度（ｂｉｔ／ｓｅｃ） Ｍｉｎ（Ａ，Ｂ）：ＡとＢの内小さい方をとる にしたがって増加させる手段を含み、 前記輻輳前兆の有無を検出する手段は、 ＶΣ＞Ｖｍａｘ＊ｅｘｐ（−△Ｖ＊ｔ／（Ｎｒｍ＊
Ｌ）） ＶΣ：現在のスイッチの順方向出力バッファ出力の合計
パケット速度（ｂｉｔ／ｓｅｃ） Ｖｍａｘ：出力伝送路の許容パケット転送速度（ｂｉｔ
／ｓｅｃ） Ｌ：パケット長（ｂｉｔ） △Ｖ：パケット速度増加量（ｂｉｔ／ｓｅｃ） Ｎｒｍ：フォワードリソース管理パケットに挟まれて送
られるデータパケットの数＋１ ｔ：輻輳予測時間（ｓｅｃ） を満たすとき輻輳前兆有りと判断する手段である請求項
５または６記載のパケット転送システム。 - 【請求項８】 前記送信側のレート制御回路または前記
送信側の端末装置は、データパケット送出前にフォワー
ドリソース管理パケットを周回させ、前記受信端末装置
で折り返されたバックワードリソース管理パケットに輻
輳予測信号を含まないときには初速度でデータパケット
の送出を開始し、含むときには一定時間以下のランダム
時間経過後再度フォワードリソース管理パケットを周回
させる手段を備えた請求項５または６記載のパケット転
送システム。 - 【請求項９】 請求項１または２記載のパケット転送シ
ステムに適用され、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する手段とを備えたことを特徴と
する送信ノード。 - 【請求項１０】 請求項１または５記載のパケット転送
システムに適用され、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあるときには輻輳予測信号を
含まないバックワードリソース管理パケットが到着する
まで現在のパケット転送速度をそのまま維持するパケッ
ト送出制御手段とを備えたことを特徴とする送信側のレ
ート制御回路または送信側の端末装置。 - 【請求項１１】 請求項２または６記載のパケット転送
システムに適用され、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する手段と、 この判定する手段の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減するパケット送出制御手段とを備えたことを特徴
とする送信側のレート制御回路または送信側の端末装
置。 - 【請求項１２】 請求項５または６記載のパケット転送
システムに適用され、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する手段と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する手段とを備えたことを特徴と
する送信ノード。 - 【請求項１３】 請求項１記載のパケット転送システム
に適用され、 前記送信ノードにより、スイッチの順方向出力バッファ
の使用率または出力バッファの入力または出力のパケッ
ト転送速度から輻輳前兆の有無を検出し、当該検出結果
が輻輳前兆有りを示すときその旨を示す輻輳予測信号を
前記送信側のレート制御回路または前記送信側の端末装
置に送信し、 前記送信側のレート制御回路または前記送信側の端末装
置により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあるときには輻輳予測信号を含まないバックワ
ードリソース管理パケットが到着するまで現在のパケッ
ト転送速度をそのまま維持することを特徴とするパケッ
ト転送方法。 - 【請求項１４】 請求項２記載のパケット転送システム
に適用され、 前記送信ノードにより、スイッチの順方向出力バッファ
の使用率または出力バッファの入力または出力のパケッ
ト転送速度から輻輳前兆の有無を検出し、当該検出結果
が輻輳前兆有りを示すときその旨を示す輻輳予測信号を
前記送信側のレート制御回路または前記送信側の端末装
置に送信し、 前記送信側のレート制御回路または前記送信側の端末装
置により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあり、パケット転送速度がピークレートである
ときにはそのままそのレートを維持し、ピークレートに
到達していないときにはデータパケットの転送を停止し
一定時間以下のランダム時間経過後パケットの送出を再
開するかあるいはパケット転送速度を低減することを特
徴とするパケット転送方法。 - 【請求項１５】 請求項５記載のパケット転送システム
に適用され、 前記送信ノードにより、スイッチの順方向出力バッファ
の使用率または出力バッファの入力または出力のパケッ
ト転送速度から輻輳前兆の有無を検出し、当該検出結果
が輻輳前兆有りを示すときその旨を示す輻輳予測信号を
前記送信レート制御回路または前記送信側の端末装置に
送信し、 前記送信側のレート制御回路または前記送信側の端末装
置により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあるときには輻輳予測信号を含まないバックワ
ードリソース管理パケットが到着するまで現在のパケッ
ト転送速度をそのまま維持することを特徴とするパケッ
ト転送方法。 - 【請求項１６】 請求項６記載のパケット転送システム
に適用され、 前記送信ノードにより、スイッチの順方向出力バッファ
の使用率または出力バッファの入力または出力のパケッ
ト転送速度から輻輳前兆の有無を検出し、当該検出結果
が輻輳前兆有りを示すときその旨を示す輻輳予測信号を
前記送信側のレート制御回路または前記送信側の端末装
置に送信し、 前記送信側のレート制御回路または前記送信側の端末装
置により、前記バックワードリソース管理パケットを受
信し当該受信したバックワードリソース管理パケットに
前記輻輳予測信号が書き込まれているか否か判断し、こ
の判定結果が前記輻輳予測信号有りを示し送出すべきパ
ケットがあり、パケット転送速度がピークレートである
ときにはそのままそのレートを維持し、ピークレートに
到達していないときにはデータパケットの転送を停止し
一定時間以下のランダム時間経過後パケットの送出を再
開するかあるいはパケット転送速度を低減することを特
徴とするパケット転送方法。 - 【請求項１７】 請求項１または２記載のパケット転送
システムに適用される情報処理装置にインストールする
ことにより、その情報処理装置に、前記送信ノードに相
応する機能として、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する機能と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する機能とを実現させることを特
徴とするプログラム。 - 【請求項１８】 請求項１または５記載のパケット転送
システムに適用される情報処理装置にインストールする
ことにより、その情報処理装置に、前記送信側のレート
制御回路または前記送信側の端末装置に相応する機能と
して、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する機能と、 この判定する機能の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあるときには輻輳予測信号を
含まないバックワードリソース管理パケットが到着する
まで現在のパケット転送速度をそのまま維持する機能と
を実現させることを特徴とするプログラム。 - 【請求項１９】 請求項２または６記載のパケット転送
システムに適用される情報処理装置にインストールする
ことにより、その情報処理装置に、前記送信側のレート
制御回路または前記送信側の端末装置に相応する機能と
して、 前記バックワードリソース管理パケットを受信し当該受
信したバックワードリソース管理パケットに前記輻輳予
測信号が書き込まれているか否か判断する機能と、 この判定する機能の判定結果が前記輻輳予測信号有りを
示し送出すべきパケットがあり、パケット転送速度がピ
ークレートであるときにはそのままそのレートを維持
し、ピークレートに到達していないときにはデータパケ
ットの転送を停止し一定時間以下のランダム時間経過後
パケットの送出を再開するかあるいはパケット転送速度
を低減する機能とを実現させることを特徴とするプログ
ラム。 - 【請求項２０】 請求項５または６記載のパケット転送
システムに適用される情報処理装置にインストールする
ことにより、その情報処理装置に、前記送信ノードに相
応する機能として、 スイッチの順方向出力バッファの使用率または出力バッ
ファの入力または出力のパケット転送速度から輻輳前兆
の有無を検出する機能と、 当該検出結果が輻輳前兆有りを示すときその旨を示す輻
輳予測信号を前記送信側のレート制御回路または前記送
信側の端末装置に送信する機能とを実現させることを特
徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001174472A JP2002368801A (ja) | 2001-06-08 | 2001-06-08 | パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001174472A JP2002368801A (ja) | 2001-06-08 | 2001-06-08 | パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002368801A true JP2002368801A (ja) | 2002-12-20 |
Family
ID=19015752
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001174472A Pending JP2002368801A (ja) | 2001-06-08 | 2001-06-08 | パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002368801A (ja) |
-
2001
- 2001-06-08 JP JP2001174472A patent/JP2002368801A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6359863B1 (en) | Rate allocation system and method for ATM switched networks | |
| JP3482996B2 (ja) | Ａｔｍスイッチ | |
| US5694390A (en) | Method and apparatus for controlling congestion in communication network | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US6208619B1 (en) | Packet data flow control method and device | |
| EP1553800A2 (en) | Packet flow monitor and control system | |
| JPH10173661A (ja) | パケット交換機、および輻輳通知方式 | |
| JP3191754B2 (ja) | 輻輳回避システム | |
| JPH08265333A (ja) | Ａｔｍ通信網におけるセル転送速度規制方法 | |
| JP2980075B2 (ja) | レート制御装置 | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
| JPH10322367A (ja) | Ｍｂｅａを利用したａｔｍネットワークのユーザトラフィック制御装置 | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| JP2000324111A (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| JP2002368801A (ja) | パケット転送システムおよび送信ノードおよび送信側のレート制御回路または送信側の端末装置およびパケット転送方法およびプログラム | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JPH0946344A (ja) | パケット流量監視制御方式 | |
| JP2003046544A (ja) | パケット転送装置および送信ノードおよび中継ノードおよびパケット転送方法 | |
| JP3623412B2 (ja) | ０／１系選択回路 | |
| JP2003188910A (ja) | パケット転送方法およびシステム | |
| JP2003229898A (ja) | セル転送システムおよび方法 | |
| JP2004120111A (ja) | セル転送装置および送信装置および輻輳予測回路 | |
| Atieh et al. | Buffer requirements for ABR traffic using congestion control mechanism |