JP2001060966A - データ転送装置およびそれを用いたネットワークならびにデータ通信方法 - Google Patents
データ転送装置およびそれを用いたネットワークならびにデータ通信方法Info
- Publication number
- JP2001060966A JP2001060966A JP23514399A JP23514399A JP2001060966A JP 2001060966 A JP2001060966 A JP 2001060966A JP 23514399 A JP23514399 A JP 23514399A JP 23514399 A JP23514399 A JP 23514399A JP 2001060966 A JP2001060966 A JP 2001060966A
- Authority
- JP
- Japan
- Prior art keywords
- data
- path
- data packet
- data transfer
- destination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 ネットワークの帯域を可能な限り有効に活用
でき、かつデータパケットの欠落を最小限に止めて転送
することができるデータ転送装置および該データ転送装
置を用いたネットワーク並びにデータ通信方法を提供。 【解決手段】 複数の外部ネットワークとこの複数の外
部ネットワークからのデータパケットをスイッチングさ
せる内部ネットワーク間に接続され、前記複数の外部ネ
ットワーク対応に備えられたデータ転送装置におけるデ
ータ通信方法において、前記外部ネットワークからのデ
ータパケットを受信し、その受信したデータパケットを
転送先のデータ転送装置とを結ぶパス対応に振り分けた
後、振り分けられたデータパケットをパス対応の待ち行
列に蓄積し、蓄積されたデータパケットを当該待ち行列
に対応するパスに予め設定された最大帯域の範囲内で多
重化し、前記内部ネットワークに送信することを特徴と
する。
でき、かつデータパケットの欠落を最小限に止めて転送
することができるデータ転送装置および該データ転送装
置を用いたネットワーク並びにデータ通信方法を提供。 【解決手段】 複数の外部ネットワークとこの複数の外
部ネットワークからのデータパケットをスイッチングさ
せる内部ネットワーク間に接続され、前記複数の外部ネ
ットワーク対応に備えられたデータ転送装置におけるデ
ータ通信方法において、前記外部ネットワークからのデ
ータパケットを受信し、その受信したデータパケットを
転送先のデータ転送装置とを結ぶパス対応に振り分けた
後、振り分けられたデータパケットをパス対応の待ち行
列に蓄積し、蓄積されたデータパケットを当該待ち行列
に対応するパスに予め設定された最大帯域の範囲内で多
重化し、前記内部ネットワークに送信することを特徴と
する。
Description
【０００１】
【発明の属する技術分野】この発明は外部ネットワーク
と内部ネットワーク間に接続されるデータ転送装置およ
び該データ転送装置を用いたネットワーク並びにデータ
通信方法に関するものである。
と内部ネットワーク間に接続されるデータ転送装置およ
び該データ転送装置を用いたネットワーク並びにデータ
通信方法に関するものである。
【０００２】
【従来の技術】音声、画像等のマルチメディア情報や、
コンピュータデータ情報を高速で通信する場合、特に、
コンピュータファイル等の大容量ファイルの転送を行う
場合、高速かつ広帯域で、データの損失がなく、他のト
ラヒックに与える影響を少なくしながら転送を行うこと
が求められている。現在の通信網では、電話網とケーブ
ルＴＶ網が最も広く普及しているが、このようなデータ
系の通信の必要性が高まり、今後、高速なパケットスイ
ッチング網が広まっていくと考えられる。
コンピュータデータ情報を高速で通信する場合、特に、
コンピュータファイル等の大容量ファイルの転送を行う
場合、高速かつ広帯域で、データの損失がなく、他のト
ラヒックに与える影響を少なくしながら転送を行うこと
が求められている。現在の通信網では、電話網とケーブ
ルＴＶ網が最も広く普及しているが、このようなデータ
系の通信の必要性が高まり、今後、高速なパケットスイ
ッチング網が広まっていくと考えられる。
【０００３】しかし、Jonathan S・Turnerによる“New
Directions in Communications（orWhich Way to the I
nformation Age？），”（IEEE Communications Magazi
ne，Vol．24，No．10，pp．8−15，Oct．1986）［以
下、文献Ａ］では、多くのユーザが一度に多量のデータ
を送信すると、ネットワーク内で輻輳を引き起こす問題
が提起されている。
Directions in Communications（orWhich Way to the I
nformation Age？），”（IEEE Communications Magazi
ne，Vol．24，No．10，pp．8−15，Oct．1986）［以
下、文献Ａ］では、多くのユーザが一度に多量のデータ
を送信すると、ネットワーク内で輻輳を引き起こす問題
が提起されている。
【０００４】図１１は文献Ａに掲載された従来のネット
ワーク構成を示す図である。図１１において、２０１は
ネットワークインターフェース、２０２はネットワー
ク、２０３は電話網などで構成される外部ネットワー
ク、２０４は加入者宅インターフェースである。図の中
央に描かれたネットワーク２０２は、ネットワークイン
ターフェース２０１を介して、例えば電話網や他のデー
タ網といった外部ネットワーク２０３に接続されてい
る。
ワーク構成を示す図である。図１１において、２０１は
ネットワークインターフェース、２０２はネットワー
ク、２０３は電話網などで構成される外部ネットワー
ク、２０４は加入者宅インターフェースである。図の中
央に描かれたネットワーク２０２は、ネットワークイン
ターフェース２０１を介して、例えば電話網や他のデー
タ網といった外部ネットワーク２０３に接続されてい
る。
【０００５】文献Ａでは、ネットワークでの輻輳を回避
するためには、ネットワークを使用するユーザ数を限定
し、かつ、各々のユーザに帯域の割り当てを行う方法が
開示されている。また、各々のユーザがデータを送信す
るレートを守るために、１ｅａｋｙ ｂａｃｋｅｔと呼
ばれる手法が開示されている。これは、ユーザ端末の送
信部において、ユーザがパケットを送信する度にカウン
タが加算され、カウンタが所定の値を超えるとデータを
破棄することにより実現されるものである。
するためには、ネットワークを使用するユーザ数を限定
し、かつ、各々のユーザに帯域の割り当てを行う方法が
開示されている。また、各々のユーザがデータを送信す
るレートを守るために、１ｅａｋｙ ｂａｃｋｅｔと呼
ばれる手法が開示されている。これは、ユーザ端末の送
信部において、ユーザがパケットを送信する度にカウン
タが加算され、カウンタが所定の値を超えるとデータを
破棄することにより実現されるものである。
【０００６】
【発明が解決しようとする課題】従来の文献Ａによるネ
ットワークは以上のように構成されているので、各々の
ユーザが帯域の割り当てを守らねばならず、ネットワー
クを他のネットワークと接続する場合に生じる同様のデ
ータの輻輳という問題に対しては、端末から端末までの
全てのパスにおける帯域の割り当て制御を行うことが必
要であり、また、データが蓄積する機能がなかったため
に短時間に多くのデータが集中すると、データが欠落し
易いという問題があった。
ットワークは以上のように構成されているので、各々の
ユーザが帯域の割り当てを守らねばならず、ネットワー
クを他のネットワークと接続する場合に生じる同様のデ
ータの輻輳という問題に対しては、端末から端末までの
全てのパスにおける帯域の割り当て制御を行うことが必
要であり、また、データが蓄積する機能がなかったため
に短時間に多くのデータが集中すると、データが欠落し
易いという問題があった。
【０００７】この発明は前記のような問題を解決するた
めになされたもので、ネットワークの帯域を可能な限り
有効に活用でき、かつデータパケットの欠落を最小限に
止めて転送することができるデータ転送装置および該デ
ータ転送装置を用いたネットワーク並びにデータ通信方
法を提供することを目的とする。
めになされたもので、ネットワークの帯域を可能な限り
有効に活用でき、かつデータパケットの欠落を最小限に
止めて転送することができるデータ転送装置および該デ
ータ転送装置を用いたネットワーク並びにデータ通信方
法を提供することを目的とする。
【０００８】
【課題を解決するための手段】前記目的を達成するため
に、この発明に係るデータ転送装置は、複数の外部ネッ
トワークとこの複数の外部ネットワークからのデータパ
ケットをスイッチングさせる内部ネットワーク間に接続
され、前記複数の外部ネットワーク対応に備えられたデ
ータ転送装置において、前記外部ネットワークからのデ
ータパケットを、転送先のデータ転送装置とを結ぶ通信
チャネルであるパス対応に振り分けるパス振り分け手段
と、このパス振り分け手段によりパス対応に振り分けら
れたデータパケットを、パス対応に蓄積するパス対応待
ち行列と、このパス対応待ち行列の１つを選択し、選択
されたパス対応待ち行列に蓄積されているデータパケッ
トを、当該待ち行列に対応するパスに予め設定された最
大帯域の範囲内で多重化し、前記内部ネットワークに送
信するレート制御付き多重手段とを備えたことを特徴と
する。
に、この発明に係るデータ転送装置は、複数の外部ネッ
トワークとこの複数の外部ネットワークからのデータパ
ケットをスイッチングさせる内部ネットワーク間に接続
され、前記複数の外部ネットワーク対応に備えられたデ
ータ転送装置において、前記外部ネットワークからのデ
ータパケットを、転送先のデータ転送装置とを結ぶ通信
チャネルであるパス対応に振り分けるパス振り分け手段
と、このパス振り分け手段によりパス対応に振り分けら
れたデータパケットを、パス対応に蓄積するパス対応待
ち行列と、このパス対応待ち行列の１つを選択し、選択
されたパス対応待ち行列に蓄積されているデータパケッ
トを、当該待ち行列に対応するパスに予め設定された最
大帯域の範囲内で多重化し、前記内部ネットワークに送
信するレート制御付き多重手段とを備えたことを特徴と
する。
【０００９】また、複数の転送元データ転送装置から１
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
する手段を備えたことを特徴とする。
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
する手段を備えたことを特徴とする。
【００１０】また、内部ネットワークから受けたデータ
パケットの宛先に基づき自装置が収容しない外部ネット
ワーク宛の迂回対象のデータパケットであるか否かを判
定する宛先判定手段をさらに備え、前記パス振り分け手
段が、外部ネットワークからのデータパケットまたは前
記宛先判定手段によって判定された迂回対象のデータパ
ケットを受け、当該データパケットを宛先に直接送信せ
ずに迂回させるか否かを判定する迂回判定部と、この迂
回判定部が迂回すると判定したデータパケットを迂回先
のパス対応に振り分ける迂回先判定部とを備えることを
特徴とする。
パケットの宛先に基づき自装置が収容しない外部ネット
ワーク宛の迂回対象のデータパケットであるか否かを判
定する宛先判定手段をさらに備え、前記パス振り分け手
段が、外部ネットワークからのデータパケットまたは前
記宛先判定手段によって判定された迂回対象のデータパ
ケットを受け、当該データパケットを宛先に直接送信せ
ずに迂回させるか否かを判定する迂回判定部と、この迂
回判定部が迂回すると判定したデータパケットを迂回先
のパス対応に振り分ける迂回先判定部とを備えることを
特徴とする。
【００１１】また、前記迂回判定部は、送信するデータ
パケットについて、通信プロトコルの種別に基づき迂回
させるか否かを判定することを特徴とする。
パケットについて、通信プロトコルの種別に基づき迂回
させるか否かを判定することを特徴とする。
【００１２】また、各パス対応待ち行列におけるデータ
パケットの蓄積状態を監視し、他のデータ転送装置に通
知する自局待ち行列情報送出手段と、他のデータ転送装
置からの各パス対応待ち行列におけるデータパケットの
蓄積状態を受信する他局待ち行列情報抽出手段とを備
え、前記迂回先判定部が、前記自局待ち行列情報送出手
段が監視した各パス対応待ち行列におけるデータパケッ
トの蓄積状態と、前記他局待ち行列情報抽出手段が抽出
した他のデータ転送装置の各パス対応待ち行列における
データパケットの蓄積状態とに基づき、迂回先のパス対
応の振り分けを行うことを特徴とする。
パケットの蓄積状態を監視し、他のデータ転送装置に通
知する自局待ち行列情報送出手段と、他のデータ転送装
置からの各パス対応待ち行列におけるデータパケットの
蓄積状態を受信する他局待ち行列情報抽出手段とを備
え、前記迂回先判定部が、前記自局待ち行列情報送出手
段が監視した各パス対応待ち行列におけるデータパケッ
トの蓄積状態と、前記他局待ち行列情報抽出手段が抽出
した他のデータ転送装置の各パス対応待ち行列における
データパケットの蓄積状態とに基づき、迂回先のパス対
応の振り分けを行うことを特徴とする。
【００１３】また、この発明に係るデータ通信方法は、
前記外部ネットワークからのデータパケットを受信し、
その受信したデータパケットを転送先のデータ転送装置
とを結ぶパス対応に振り分けた後、振り分けられたデー
タパケットをパス対応の待ち行列に蓄積し、蓄積された
データパケットを当該待ち行列に対応するパスに予め設
定された最大帯域の範囲内で多重化し、前記内部ネット
ワークに送信することを特徴とする。
前記外部ネットワークからのデータパケットを受信し、
その受信したデータパケットを転送先のデータ転送装置
とを結ぶパス対応に振り分けた後、振り分けられたデー
タパケットをパス対応の待ち行列に蓄積し、蓄積された
データパケットを当該待ち行列に対応するパスに予め設
定された最大帯域の範囲内で多重化し、前記内部ネット
ワークに送信することを特徴とする。
【００１４】また、複数の転送元データ転送装置から１
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
することを特徴とする。
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
することを特徴とする。
【００１５】また、内部ネットワークまたは外部ネット
ワークから受けたデータパケットが迂回対象のデータパ
ケットであるか否かを判定し、迂回対象のデータパケッ
トであれば、この迂回対象のデータパケットを迂回先の
パス対応に振り分けて送信することを特徴とする。
ワークから受けたデータパケットが迂回対象のデータパ
ケットであるか否かを判定し、迂回対象のデータパケッ
トであれば、この迂回対象のデータパケットを迂回先の
パス対応に振り分けて送信することを特徴とする。
【００１６】また、通信プロトコルの種別に基づき迂回
対象のデータパケットであるか否かを判定することを特
徴とする。
対象のデータパケットであるか否かを判定することを特
徴とする。
【００１７】さらに、各パス対応待ち行列におけるデー
タパケットの蓄積状態を監視し、その監視結果を他のデ
ータ転送装置との間で送受し合い、自装置内のデータパ
ケットの蓄積状態と、他のデータ転送装置内におけるデ
ータパケットの蓄積状態とに基づき、迂回先のパス対応
の振り分けを行うことを特徴とする。
タパケットの蓄積状態を監視し、その監視結果を他のデ
ータ転送装置との間で送受し合い、自装置内のデータパ
ケットの蓄積状態と、他のデータ転送装置内におけるデ
ータパケットの蓄積状態とに基づき、迂回先のパス対応
の振り分けを行うことを特徴とする。
【００１８】
【発明の実施の形態】以下、本発明を図面に示す実施の
形態に基づいて詳細に説明する。 ［第１の実施の形態］図１は、本発明の第１の実施の形
態を示すシステム構成図である。なお、この第１の実施
の形態を含め、以下の実施の形態は、バーストデータ等
の大容量のデータパケットを効率良く収容するためにデ
ータ転送装置を複数個配置し、外部ネットワークからの
データパケットを、なるべく廃棄が起きないように蓄積
するようにし、また接続形態は双方向を基本とするが、
以下では説明を分かり易くするために、単一方向のデー
タパケットの流れを述べるものとする。
形態に基づいて詳細に説明する。 ［第１の実施の形態］図１は、本発明の第１の実施の形
態を示すシステム構成図である。なお、この第１の実施
の形態を含め、以下の実施の形態は、バーストデータ等
の大容量のデータパケットを効率良く収容するためにデ
ータ転送装置を複数個配置し、外部ネットワークからの
データパケットを、なるべく廃棄が起きないように蓄積
するようにし、また接続形態は双方向を基本とするが、
以下では説明を分かり易くするために、単一方向のデー
タパケットの流れを述べるものとする。
【００１９】図に１おいて、１ａ，１ｂ，１ｃ，…，１
ｍはデータ転送装置であり、内部ネットワーク２と、外
部ネットワーク３ａ，３ｂ，３ｃ，…，３ｍ間にそれぞ
れ接続されている。
ｍはデータ転送装置であり、内部ネットワーク２と、外
部ネットワーク３ａ，３ｂ，３ｃ，…，３ｍ間にそれぞ
れ接続されている。
【００２０】４ａｂ（４ｂａ），４ａｃ（４ｃａ），４
ａｍ（４ｍａ），４ｂｃ（４ｃｂ），４ｂｍ（４ｍ
ｂ），４ｃｍ（４ｍｃ）は、データ転送装置１ａ・１
ｂ，１ｃ，…，１ｍのうちの２点間で通信をするために
設定された双方向の通信が可能な通信用のパスである。
ここで、４ａｂはデータ転送装置１ａからデータ転送装
置１ｂへのパス、４ｂａはデータ転送装置１ｂからデー
タ転送装置１ａへのパスを意味しており、他のデータ転
送装置１間のパス４も同様である。ここで、パス４と
は、４ａｃ（４ｃａ），４ａｍ（４ｍａ），４ｂｃ（４
ｃｂ），４ｂｍ（４ｍｂ），４ｃｍ（４ｍｃ）を総称す
るものである。
ａｍ（４ｍａ），４ｂｃ（４ｃｂ），４ｂｍ（４ｍ
ｂ），４ｃｍ（４ｍｃ）は、データ転送装置１ａ・１
ｂ，１ｃ，…，１ｍのうちの２点間で通信をするために
設定された双方向の通信が可能な通信用のパスである。
ここで、４ａｂはデータ転送装置１ａからデータ転送装
置１ｂへのパス、４ｂａはデータ転送装置１ｂからデー
タ転送装置１ａへのパスを意味しており、他のデータ転
送装置１間のパス４も同様である。ここで、パス４と
は、４ａｃ（４ｃａ），４ａｍ（４ｍａ），４ｂｃ（４
ｃｂ），４ｂｍ（４ｍｂ），４ｃｍ（４ｍｃ）を総称す
るものである。
【００２１】５ａ，５ｂ，５ｃ，…，５ｍは、内部ネッ
トワーク２と、データ転送装置１ａ，１ｂ，１ｃ…，１
ｍ間の伝送路である。
トワーク２と、データ転送装置１ａ，１ｂ，１ｃ…，１
ｍ間の伝送路である。
【００２２】図１に示すように、図の中央にある内部ネ
ットワーク２が、データ転送装置１ａ，１ｂ，１ｃ，
…，１ｍを経由して、それぞれ外部ネットワーク３ａ，
３ｂ，３ｃ，…，３ｍと接続されて通信を行う構成とな
っている。
ットワーク２が、データ転送装置１ａ，１ｂ，１ｃ，
…，１ｍを経由して、それぞれ外部ネットワーク３ａ，
３ｂ，３ｃ，…，３ｍと接続されて通信を行う構成とな
っている。
【００２３】図２は伝送路５と通信用のパス４の関係を
示す図であり、図２に示すように、通信用のパス４は、
物理的な伝送路５とは異なり論理的なコネクションを示
す。ここで、伝送路５とは、伝送路５ａ，５ｂ，５ｃ，
…，５ｍを総称するものである。
示す図であり、図２に示すように、通信用のパス４は、
物理的な伝送路５とは異なり論理的なコネクションを示
す。ここで、伝送路５とは、伝送路５ａ，５ｂ，５ｃ，
…，５ｍを総称するものである。
【００２４】伝送路５の中には複数個の通信用のパス４
が設定され、それぞれの通信用のパス４において、伝送
するビット速度に応じて使用できる帯域が予め定められ
ているものとする。
が設定され、それぞれの通信用のパス４において、伝送
するビット速度に応じて使用できる帯域が予め定められ
ているものとする。
【００２５】また、図１に示すように、内部ネットワー
ク２は複数（ｍ個）のデータ転送装置１（１ａ〜１ｍ）
と接続されており、それぞれの間でデータをスイッチン
グして伝送できるものとする。そのため、内部ネットワ
ーク２は、単体のＡＴＭ（Asynchronous Transfer Mod
e；非同期転送モード）スイッチが、１個だけで構成さ
れていてもよいし、複数個のＡＴＭスイッチが多段接続
された形態でもよい。さらに、データリンク層には、Ａ
ＴＭではなく、Ｓｏｎｅｔ／ＳＤＨ（Synchronous Digi
tal Hierarchy）を用いてもよく、光波長多重技術をは
じめとするその他の高速な伝送網であってもよい。
ク２は複数（ｍ個）のデータ転送装置１（１ａ〜１ｍ）
と接続されており、それぞれの間でデータをスイッチン
グして伝送できるものとする。そのため、内部ネットワ
ーク２は、単体のＡＴＭ（Asynchronous Transfer Mod
e；非同期転送モード）スイッチが、１個だけで構成さ
れていてもよいし、複数個のＡＴＭスイッチが多段接続
された形態でもよい。さらに、データリンク層には、Ａ
ＴＭではなく、Ｓｏｎｅｔ／ＳＤＨ（Synchronous Digi
tal Hierarchy）を用いてもよく、光波長多重技術をは
じめとするその他の高速な伝送網であってもよい。
【００２６】一方、周辺の外部ネットワーク３（３ａ〜
３ｍ）は、内部ネットワーク２と同様に種々の形態が考
えられるが、１個の端末だけが接続されている形態でも
よいし、複数個の端末が多重されて接続されてもよい。
また、各データ転送装置１の間に通信用のパス４が１本
しか設定されていない例を示したが、複数本設定されて
いてもよい。
３ｍ）は、内部ネットワーク２と同様に種々の形態が考
えられるが、１個の端末だけが接続されている形態でも
よいし、複数個の端末が多重されて接続されてもよい。
また、各データ転送装置１の間に通信用のパス４が１本
しか設定されていない例を示したが、複数本設定されて
いてもよい。
【００２７】図３はデータパケット３０の構成を示す図
であり、ヘッダ部３１とユーザ情報を示すペイロード部
３２から構成される有限長のもので、ヘッダ部３１には
宛先やコネクション識別子が設定されており、データパ
ケット３０の宛先が容易に判定し得るようになってい
る。また、ヘッダ部３１には、ネットワーク内で行われ
る優先制御に使われるための品質クラス表示があっても
よい。
であり、ヘッダ部３１とユーザ情報を示すペイロード部
３２から構成される有限長のもので、ヘッダ部３１には
宛先やコネクション識別子が設定されており、データパ
ケット３０の宛先が容易に判定し得るようになってい
る。また、ヘッダ部３１には、ネットワーク内で行われ
る優先制御に使われるための品質クラス表示があっても
よい。
【００２８】図４は、この第１の実施の形態によるデー
タ転送装置１（１ａ，１ｂ，１ｃ，…，１ｍ）の構成を
示すブロック図である。図４において、１１は外部ネッ
トワーク３からのデータパケットの宛先や品質クラス等
に応じてデータパケットを通信チャネルであるパス対応
に振り分けるパス振り分け手段、１２はパス対応に振り
分けられたデータパケットをパス対応に蓄積するＦＩＦ
Ｏ（First In First Out）等により構成されたパス対応
待ち行列、１３はパス対応待ち行列１２の１つを選択
し、選択されたパス対応待ち行列１２に蓄積されたデー
タパケットを、選択されたパスの最大帯域を守るように
多重化し、内部ネットワーク２に送信するレート制御付
き多重手段である。
タ転送装置１（１ａ，１ｂ，１ｃ，…，１ｍ）の構成を
示すブロック図である。図４において、１１は外部ネッ
トワーク３からのデータパケットの宛先や品質クラス等
に応じてデータパケットを通信チャネルであるパス対応
に振り分けるパス振り分け手段、１２はパス対応に振り
分けられたデータパケットをパス対応に蓄積するＦＩＦ
Ｏ（First In First Out）等により構成されたパス対応
待ち行列、１３はパス対応待ち行列１２の１つを選択
し、選択されたパス対応待ち行列１２に蓄積されたデー
タパケットを、選択されたパスの最大帯域を守るように
多重化し、内部ネットワーク２に送信するレート制御付
き多重手段である。
【００２９】また、図４において、１２０はデータ転送
装置１から内部ネットワーク２への内部出線、１２１は
内部ネットワーク２からデータ転送装置１への内部入
線、１３０はデータ転送装置１から外部ネットワーク３
への外部出線、１３１は外部ネットワーク３からデータ
転送装置１への外部入線である。ここで、図４における
外部ネットワーク３とは図１における外部ネットワーク
３ａ〜３ｍのそれぞれに相当し、またデータ転送装置１
は図１のデータ転送装置１ａ〜１ｍのそれぞれに相当す
る。
装置１から内部ネットワーク２への内部出線、１２１は
内部ネットワーク２からデータ転送装置１への内部入
線、１３０はデータ転送装置１から外部ネットワーク３
への外部出線、１３１は外部ネットワーク３からデータ
転送装置１への外部入線である。ここで、図４における
外部ネットワーク３とは図１における外部ネットワーク
３ａ〜３ｍのそれぞれに相当し、またデータ転送装置１
は図１のデータ転送装置１ａ〜１ｍのそれぞれに相当す
る。
【００３０】このように、データ転送装置１は、内部ネ
ットワーク２と外部ネットワーク３との間に接続され、
外部ネットワーク３から内部ネットワーク２へのデータ
経路（外部入線１３１、内部出線１２０等）と、その逆
の内部ネットワーク２から外部ネットワーク３へのデー
タ経路（内部入線１２１、外部出線１３０）を備えてい
る。
ットワーク２と外部ネットワーク３との間に接続され、
外部ネットワーク３から内部ネットワーク２へのデータ
経路（外部入線１３１、内部出線１２０等）と、その逆
の内部ネットワーク２から外部ネットワーク３へのデー
タ経路（内部入線１２１、外部出線１３０）を備えてい
る。
【００３１】次に動作について説明する。外部ネットワ
ーク３から外部入線１３１を介してデータ転送装置１に
入力されたデータパケットは、パス振り分け手段１１に
より、データパケットの宛先や品質クラス等に応じて異
なった通信チャネルであるパスに振り分けられ、パス対
応待ち行列１２に蓄積される。一方、予め設定された各
々のパスには、最大帯域が定義されており、レート制御
付き多重手段１３は、パス対応待ち行列１２の１つを選
択し、選択されたパス対応待ち行列１２に蓄積されたデ
ータパケットを、選択されたパスの最大帯域を守るよう
に多重化し、内部出線１２０を介して内部ネットワーク
２に送信する。従って、各々のパス対応待ち行列１２に
データパケットが大量に蓄積されていても、予め設定さ
れた所定の最大帯域を上限として読み出しが行われる。
ーク３から外部入線１３１を介してデータ転送装置１に
入力されたデータパケットは、パス振り分け手段１１に
より、データパケットの宛先や品質クラス等に応じて異
なった通信チャネルであるパスに振り分けられ、パス対
応待ち行列１２に蓄積される。一方、予め設定された各
々のパスには、最大帯域が定義されており、レート制御
付き多重手段１３は、パス対応待ち行列１２の１つを選
択し、選択されたパス対応待ち行列１２に蓄積されたデ
ータパケットを、選択されたパスの最大帯域を守るよう
に多重化し、内部出線１２０を介して内部ネットワーク
２に送信する。従って、各々のパス対応待ち行列１２に
データパケットが大量に蓄積されていても、予め設定さ
れた所定の最大帯域を上限として読み出しが行われる。
【００３２】図５はパスの設定例を示す図である。本来
であれば、ｍ個のデータ転送装置１ａ〜１ｍ間におい
て、任意の２個のデータ転送装置間に双方向のパスが設
定されることが考えられるが、図５では説明の簡略化の
ために、データ転送装置１ａに向かう通信用のパス４ｂ
ａ，４ｃａ，４ｍａのみを示している。
であれば、ｍ個のデータ転送装置１ａ〜１ｍ間におい
て、任意の２個のデータ転送装置間に双方向のパスが設
定されることが考えられるが、図５では説明の簡略化の
ために、データ転送装置１ａに向かう通信用のパス４ｂ
ａ，４ｃａ，４ｍａのみを示している。
【００３３】伝送路５ａ〜５ｍにおける最大レートを６
００Mb／ｓとした場合、データ転送装置１ａに向かう通
信用のパス４ｂａ，４ｃａ，４ｍａに何ら制約がないと
すると、それぞれの通信用のパスは最大レートで６００
Mb／ｓになり得るため、瞬間的には、内部ネットワーク
２において、データ転送装置１ａに１８００Mb／ｓもの
データ負荷がかかることになり、伝送路５ａの容量を大
きく超えてしまう。この状態が長時間に渡り継続する
と、内部ネットワーク２内にあるバッファメモリ量が少
ない場合に、データパケットの欠落が生じる。
００Mb／ｓとした場合、データ転送装置１ａに向かう通
信用のパス４ｂａ，４ｃａ，４ｍａに何ら制約がないと
すると、それぞれの通信用のパスは最大レートで６００
Mb／ｓになり得るため、瞬間的には、内部ネットワーク
２において、データ転送装置１ａに１８００Mb／ｓもの
データ負荷がかかることになり、伝送路５ａの容量を大
きく超えてしまう。この状態が長時間に渡り継続する
と、内部ネットワーク２内にあるバッファメモリ量が少
ない場合に、データパケットの欠落が生じる。
【００３４】そこで、本実施形態においては、データ転
送装置１ｂ，１ｃ，１ｍが、データ転送装置１ａに向か
うパス４ｂａ，４ｃａ，４ｍａの容量に制約を加える。
すなわち、パス４ｂａ，４ｃａ，４ｍａの最大レートが
６００Mb／ｓであったとしても、例えば５００Mb／ｓを
上限レートとして設定し、この設定した上限レートの範
囲内で多重化して送信するように制御する。このように
することにより、データ転送装置１ａに向かうパスの合
計容量が１８００Mb／ｓよりは小さくなり、内部ネット
ワーク２内にあるバッファメモリ量が同じとしても、デ
ータパケットの欠落を減らすことができる。
送装置１ｂ，１ｃ，１ｍが、データ転送装置１ａに向か
うパス４ｂａ，４ｃａ，４ｍａの容量に制約を加える。
すなわち、パス４ｂａ，４ｃａ，４ｍａの最大レートが
６００Mb／ｓであったとしても、例えば５００Mb／ｓを
上限レートとして設定し、この設定した上限レートの範
囲内で多重化して送信するように制御する。このように
することにより、データ転送装置１ａに向かうパスの合
計容量が１８００Mb／ｓよりは小さくなり、内部ネット
ワーク２内にあるバッファメモリ量が同じとしても、デ
ータパケットの欠落を減らすことができる。
【００３５】この場合、上限レートの設定の仕方として
は、（１）パス毎に一律のレートを設定する、（２）パ
ス毎に異なるレートを設定する、（３）ネットワークの
運用状況に応じて、例えば時間帯毎に各パスの上限レー
トを変化させる、などの形態が考えられるが、いずれを
採用してもよい。
は、（１）パス毎に一律のレートを設定する、（２）パ
ス毎に異なるレートを設定する、（３）ネットワークの
運用状況に応じて、例えば時間帯毎に各パスの上限レー
トを変化させる、などの形態が考えられるが、いずれを
採用してもよい。
【００３６】以上のように、この第１の実施の形態によ
れば、外部ネットワーク３がデータ転送装置１を介して
内部ネットワーク２に接続され、内部ネットワーク２に
おいて、各データ転送装置間にパスが設定されて、デー
タ転送装置１ｂ，１ｃ，１ｍがそれぞれのパスの帯域を
制限するため、内部ネットワーク２内にあるバッファメ
モリ量が少なくても、バーストデータ等の大容量のデー
タパケットの欠落を減らすことができるという効果が得
られる。
れば、外部ネットワーク３がデータ転送装置１を介して
内部ネットワーク２に接続され、内部ネットワーク２に
おいて、各データ転送装置間にパスが設定されて、デー
タ転送装置１ｂ，１ｃ，１ｍがそれぞれのパスの帯域を
制限するため、内部ネットワーク２内にあるバッファメ
モリ量が少なくても、バーストデータ等の大容量のデー
タパケットの欠落を減らすことができるという効果が得
られる。
【００３７】［第２の実施の形態］前記の第１の実施形
態では、各データ転送装置１が送信するデータパケット
のパスに制限を加えて、可能な限りデータパケットの欠
落を減らすものであるが、この第２の実施の形態は、各
データ転送装置１から受信するパスの帯域の合計が、伝
送路５の最大レートを超えないように設定する構成にし
たものである。
態では、各データ転送装置１が送信するデータパケット
のパスに制限を加えて、可能な限りデータパケットの欠
落を減らすものであるが、この第２の実施の形態は、各
データ転送装置１から受信するパスの帯域の合計が、伝
送路５の最大レートを超えないように設定する構成にし
たものである。
【００３８】前記第１の実施の形態における図５におい
て、ｍ個の外部ネットワーク３ａ〜３ｍが、ｍ個のデー
タ転送装置１ａ〜１ｍを介して内部ネットワーク２と接
続されているが、ここで、任意の２個のデータ転送装置
１ａ〜１ｍ間を接続するパスを考え、データ転送装置１
ｉ（１≦ｉ≦ｍ）からデータ転送装置１ｊ（１≦ｊ≦
ｍ，ｊ≠ｉ）に向かうパスを４ｉｊと定義し、その帯域
をＷｉｊとする。
て、ｍ個の外部ネットワーク３ａ〜３ｍが、ｍ個のデー
タ転送装置１ａ〜１ｍを介して内部ネットワーク２と接
続されているが、ここで、任意の２個のデータ転送装置
１ａ〜１ｍ間を接続するパスを考え、データ転送装置１
ｉ（１≦ｉ≦ｍ）からデータ転送装置１ｊ（１≦ｊ≦
ｍ，ｊ≠ｉ）に向かうパスを４ｉｊと定義し、その帯域
をＷｉｊとする。
【００３９】ここで、ある１つのデータ転送装置１ｊに
注目した時、他の複数のデータ転送装置１ｉからｊ番目
のデータ転送装置１ｊに向かうパス４ｉｊの帯域Ｗｉｊ
の合計が、ｊ番目のデータ転送装置１ｊに向かう伝送路
５ｊの帯域以下になるように設定する。すなわち、 Ｗｌｊ＋Ｗ２ｊ＋Ｗ３ｊ＋…＋Ｗｉｊ＋…＋Ｗｍｊ≦
（伝送路５ｊの帯域） とする。
注目した時、他の複数のデータ転送装置１ｉからｊ番目
のデータ転送装置１ｊに向かうパス４ｉｊの帯域Ｗｉｊ
の合計が、ｊ番目のデータ転送装置１ｊに向かう伝送路
５ｊの帯域以下になるように設定する。すなわち、 Ｗｌｊ＋Ｗ２ｊ＋Ｗ３ｊ＋…＋Ｗｉｊ＋…＋Ｗｍｊ≦
（伝送路５ｊの帯域） とする。
【００４０】例えば、データ転送装置１の数を４個、す
なわち、ｍ＝４とし、伝送路５ａ〜５ｄの各最大レート
を６００Mb／ｓとした場合、データ転送装置１ａに向か
う通信用のパス４ｂａ，４ｃａ，４ｄａの合計を６００
Mb／ｓとする。前述の第１の実施の形態で説明したよう
に、これらのパス４ｂａ，４ｃａ，４ｄａに何ら制約が
ないとすると、それぞれのパスは最大レートで６００Mb
／ｓになり得るため、瞬間的には、内部ネットワーク２
において、データ転送装置１ａに１８００Mb／ｓものデ
ータ負荷がかかることになり、その際に伝送路５ａの容
量を大きく越えてしまい、これが長時間に渡り継続する
と、内部ネットワーク２内にあるバッファメモリ容量が
少ない場合に、データパケットの欠落が生じてしまう。
なわち、ｍ＝４とし、伝送路５ａ〜５ｄの各最大レート
を６００Mb／ｓとした場合、データ転送装置１ａに向か
う通信用のパス４ｂａ，４ｃａ，４ｄａの合計を６００
Mb／ｓとする。前述の第１の実施の形態で説明したよう
に、これらのパス４ｂａ，４ｃａ，４ｄａに何ら制約が
ないとすると、それぞれのパスは最大レートで６００Mb
／ｓになり得るため、瞬間的には、内部ネットワーク２
において、データ転送装置１ａに１８００Mb／ｓものデ
ータ負荷がかかることになり、その際に伝送路５ａの容
量を大きく越えてしまい、これが長時間に渡り継続する
と、内部ネットワーク２内にあるバッファメモリ容量が
少ない場合に、データパケットの欠落が生じてしまう。
【００４１】そこで、転送先のデータ転送装置１ａに向
かうパス４ｂａ，４ｃａ，４ｄａの容量の合計が、伝送
路５ａの容量以下になるように転送元のデータ転送装置
における該当パスの帯域を設定する。例えば、伝送路５
ａの最大レートを６００Mb／ｓであった場合、パス４ｂ
ａ，４ｃａ，４ｄａの帯域をそれぞれ２００Mb／ｓ以下
に設定する。このようにすることにより、内部ネットワ
ーク２内にある程度のバッファメモリがあれば、データ
パケットの欠落を防ぐことができる。
かうパス４ｂａ，４ｃａ，４ｄａの容量の合計が、伝送
路５ａの容量以下になるように転送元のデータ転送装置
における該当パスの帯域を設定する。例えば、伝送路５
ａの最大レートを６００Mb／ｓであった場合、パス４ｂ
ａ，４ｃａ，４ｄａの帯域をそれぞれ２００Mb／ｓ以下
に設定する。このようにすることにより、内部ネットワ
ーク２内にある程度のバッファメモリがあれば、データ
パケットの欠落を防ぐことができる。
【００４２】この場合、各パスの帯域の設定の仕方とし
ては、第１の実施形態と同様に、（１）パス毎に一律の
レート２００Mb／ｓを設定する、（２）パス毎に異なる
レートを設定する。例えば、１００Mb／ｓ、２００Mb／
ｓ、３００Mb／ｓというように、伝送路５の最大レート
を６００Mb／ｓを超えないように設定する、（３）ネッ
トワークの運用状況に応じて、例えば時間帯毎に各パス
のレートを変化させる、などの形態が考えられるが、い
ずれを採用してもよい。
ては、第１の実施形態と同様に、（１）パス毎に一律の
レート２００Mb／ｓを設定する、（２）パス毎に異なる
レートを設定する。例えば、１００Mb／ｓ、２００Mb／
ｓ、３００Mb／ｓというように、伝送路５の最大レート
を６００Mb／ｓを超えないように設定する、（３）ネッ
トワークの運用状況に応じて、例えば時間帯毎に各パス
のレートを変化させる、などの形態が考えられるが、い
ずれを採用してもよい。
【００４３】以上のように、この第２の実施の形態によ
れば、外部ネットワーク３がデータ転送装置１を介して
内部ネットワーク２と接続され、内部ネットワーク２に
おいて、各データ転送装置１間にパス４が設定されて、
それぞれのパス４の帯域を、各パスの帯域の合計が内部
ネットワーク２からデータ転送装置１への伝送路５の帯
域以下に設定することで、内部ネットワーク２内にある
バッファメモリ量が少なくても、バーストデータ等の大
容量データパケットの欠落を防ぐことができるという効
果が得られる。
れば、外部ネットワーク３がデータ転送装置１を介して
内部ネットワーク２と接続され、内部ネットワーク２に
おいて、各データ転送装置１間にパス４が設定されて、
それぞれのパス４の帯域を、各パスの帯域の合計が内部
ネットワーク２からデータ転送装置１への伝送路５の帯
域以下に設定することで、内部ネットワーク２内にある
バッファメモリ量が少なくても、バーストデータ等の大
容量データパケットの欠落を防ぐことができるという効
果が得られる。
【００４４】［第３の実施の形態］図６は、第３の実施
形態によるデータ転送装置の構成を示すブロック図であ
る。図６において、１１は迂回判定部５１と迂回先判定
部５２を備えたパス振り分け手段である。ここで、迂回
判定部５１は、外部ネットワーク３からのデータパケッ
トを、所定の方法により迂回させるか否かを判定するも
のであり、迂回先判定部５２は、迂回判定部５１が迂回
させると判定した場合にデータパケットの迂回先を決定
するものである。
形態によるデータ転送装置の構成を示すブロック図であ
る。図６において、１１は迂回判定部５１と迂回先判定
部５２を備えたパス振り分け手段である。ここで、迂回
判定部５１は、外部ネットワーク３からのデータパケッ
トを、所定の方法により迂回させるか否かを判定するも
のであり、迂回先判定部５２は、迂回判定部５１が迂回
させると判定した場合にデータパケットの迂回先を決定
するものである。
【００４５】また、図６において、１４は内部ネットワ
ーク２から外部ネットワーク３へのデータ経路に備えら
れ、内部ネットワーク２からのデータパケットの宛先を
調べ、データ転送装置１ｊが収容する外部ネットワーク
３ｊ宛のデータパケット以外の入力があった時には、内
部ネットワーク２へそのデータパケットを返送する機能
を持つ宛先判定手段である。その他の構成は、第１の実
施形態の図４と同様である。
ーク２から外部ネットワーク３へのデータ経路に備えら
れ、内部ネットワーク２からのデータパケットの宛先を
調べ、データ転送装置１ｊが収容する外部ネットワーク
３ｊ宛のデータパケット以外の入力があった時には、内
部ネットワーク２へそのデータパケットを返送する機能
を持つ宛先判定手段である。その他の構成は、第１の実
施形態の図４と同様である。
【００４６】次に動作について説明する。外部ネットワ
ーク３から入力されたデータパケットは、パス振り分け
手段１１により、データパケットの宛先や品質クラス等
に応じて、異なったパス対応に振り分けられる。ここ
で、このパスの振り分け手段１１の迂回判定部５１は、
入力されたデータパケットを、所定の方法、例えばデー
タパケットのデータ量により、宛先のデータ転送装置１
に直接送信するか迂回させて送信するかを判定し、宛先
に直接送信すると判定した場合には、迂回先判定部５２
は、データパケットを宛先のデータ転送装置１に直接送
信するパス対応に振り分け、パス対応待ち行列１２に蓄
積する。レート制御付き多重手段１３は、パス対応待ち
行列１２の１つを選択し、選択されたパス対応待ち行列
１２に蓄積されたデータパケットを、選択されたパスの
最大帯域を守るように多重化し、内部出線１２０を介し
て内部ネットワーク２に送信する。
ーク３から入力されたデータパケットは、パス振り分け
手段１１により、データパケットの宛先や品質クラス等
に応じて、異なったパス対応に振り分けられる。ここ
で、このパスの振り分け手段１１の迂回判定部５１は、
入力されたデータパケットを、所定の方法、例えばデー
タパケットのデータ量により、宛先のデータ転送装置１
に直接送信するか迂回させて送信するかを判定し、宛先
に直接送信すると判定した場合には、迂回先判定部５２
は、データパケットを宛先のデータ転送装置１に直接送
信するパス対応に振り分け、パス対応待ち行列１２に蓄
積する。レート制御付き多重手段１３は、パス対応待ち
行列１２の１つを選択し、選択されたパス対応待ち行列
１２に蓄積されたデータパケットを、選択されたパスの
最大帯域を守るように多重化し、内部出線１２０を介し
て内部ネットワーク２に送信する。
【００４７】また、外部ネットワーク３から入力された
データパケットに対して、迂回判定部５１が迂回させて
送信すると判定した場合は、迂回先判定部５２は、デー
タパケットを、例えば空いているパス対応に振り分け、
パス対応待ち行列１２に蓄積する。この場合には、デー
タパケットの最終的な宛先とパスの宛先とを一致させな
い。
データパケットに対して、迂回判定部５１が迂回させて
送信すると判定した場合は、迂回先判定部５２は、デー
タパケットを、例えば空いているパス対応に振り分け、
パス対応待ち行列１２に蓄積する。この場合には、デー
タパケットの最終的な宛先とパスの宛先とを一致させな
い。
【００４８】次に迂回させて内部ネットワーク２から送
信されたデータパケットの中継動作について説明する。
内部ネットワーク２から入力されたデータパケットは、
宛先判定手段１４に導かれ、データパケットの宛先が調
べられる。データ転送装置１ｊが収容する外部ネットワ
ーク３ｊ宛のデータパケット以外の入力があった時に
は、宛先判定手段１４は、データパケットを再び内部ネ
ットワーク２へ返送するため、そのデータパケットをパ
ス振り分け手段１１の迂回判定部５１に出力する。
信されたデータパケットの中継動作について説明する。
内部ネットワーク２から入力されたデータパケットは、
宛先判定手段１４に導かれ、データパケットの宛先が調
べられる。データ転送装置１ｊが収容する外部ネットワ
ーク３ｊ宛のデータパケット以外の入力があった時に
は、宛先判定手段１４は、データパケットを再び内部ネ
ットワーク２へ返送するため、そのデータパケットをパ
ス振り分け手段１１の迂回判定部５１に出力する。
【００４９】迂回判定部５１は、宛先判定手段１４から
のデータパケットを、所定の方法、例えばデータパケッ
トのデータ量により、宛先のデータ転送装置１に直接送
信するか、迂回させて送信するかを判定して、宛先に直
接送信すると判定した場合には、迂回先判定部５２はデ
ータパケットを宛先のデータ転送装置１に直接送信する
パス対応に振り分ける。また、迂回判定部５１が迂回さ
せて送信すると判定した場合には、迂回先判定部５２は
データパケットを、例えば空いているパス対応に振り分
ける。このように、宛先判定手段１４からパス振り分け
手段１１に入力されたデータパケットは、レート制御付
き多重手段１３により再び内部ネットワーク２に送信さ
れ、内部ネットワーク２を何回か経由して、最終の宛先
のデータ転送装置１まで到達する。
のデータパケットを、所定の方法、例えばデータパケッ
トのデータ量により、宛先のデータ転送装置１に直接送
信するか、迂回させて送信するかを判定して、宛先に直
接送信すると判定した場合には、迂回先判定部５２はデ
ータパケットを宛先のデータ転送装置１に直接送信する
パス対応に振り分ける。また、迂回判定部５１が迂回さ
せて送信すると判定した場合には、迂回先判定部５２は
データパケットを、例えば空いているパス対応に振り分
ける。このように、宛先判定手段１４からパス振り分け
手段１１に入力されたデータパケットは、レート制御付
き多重手段１３により再び内部ネットワーク２に送信さ
れ、内部ネットワーク２を何回か経由して、最終の宛先
のデータ転送装置１まで到達する。
【００５０】図７はデータ転送装置１による迂回のパス
例を示す図である。本来であれば、ｍ個のデータ転送装
置１ａ〜１ｍ間において、任意の２個のデータ転送装置
間に双方向のパスが設定されることがあるが、図７では
説明の簡略化のために、データ転送装置１ａからデータ
転送装置１ｍに向かうパス４ａｍ、データ転送装置１ｍ
からデータ転送装置１ｃに向かうパス４ｍｃ、データ転
送装置１ａからデータ転送装置１ｃに向かうパス４ａｃ
のみを示している。
例を示す図である。本来であれば、ｍ個のデータ転送装
置１ａ〜１ｍ間において、任意の２個のデータ転送装置
間に双方向のパスが設定されることがあるが、図７では
説明の簡略化のために、データ転送装置１ａからデータ
転送装置１ｍに向かうパス４ａｍ、データ転送装置１ｍ
からデータ転送装置１ｃに向かうパス４ｍｃ、データ転
送装置１ａからデータ転送装置１ｃに向かうパス４ａｃ
のみを示している。
【００５１】図７において、外部ネットワーク３ａから
瞬間的に１つのパス宛に多くのデータパケットが集団で
到着した時には、データ転送装置１ａにおいて、特定パ
ス宛へのデータパケットが溜まってしまう。例えば、外
部ネットワーク３ｃ宛に瞬間的に多くのデータパケット
が到着した場合、パス４ａｃに多くのデータパケットが
集中する。このため、データ転送装置１ａは、例えば、
到着したデータパケットを空いているパス４ａｍに送出
する。
瞬間的に１つのパス宛に多くのデータパケットが集団で
到着した時には、データ転送装置１ａにおいて、特定パ
ス宛へのデータパケットが溜まってしまう。例えば、外
部ネットワーク３ｃ宛に瞬間的に多くのデータパケット
が到着した場合、パス４ａｃに多くのデータパケットが
集中する。このため、データ転送装置１ａは、例えば、
到着したデータパケットを空いているパス４ａｍに送出
する。
【００５２】一方、内部ネットワーク２を通って、パス
４ａｍ上のデータパケットは、データ転送装置１ｍに到
着すると、ここで中継動作が行われる。すなわち、内部
ネットワーク２から入力されたデータパケットは、デー
タ転送装置１ｍの宛先判定手段１４により、データパケ
ットの宛先が調べられ、データ転送装置１ｍが収容する
外部ネットワーク３ｍ宛のデータパケット以外の入力と
判断されて、データ転送装置１ｍのパス振り分け手段１
１に入力される。
４ａｍ上のデータパケットは、データ転送装置１ｍに到
着すると、ここで中継動作が行われる。すなわち、内部
ネットワーク２から入力されたデータパケットは、デー
タ転送装置１ｍの宛先判定手段１４により、データパケ
ットの宛先が調べられ、データ転送装置１ｍが収容する
外部ネットワーク３ｍ宛のデータパケット以外の入力と
判断されて、データ転送装置１ｍのパス振り分け手段１
１に入力される。
【００５３】データ転送装置１ｍのパス振り分け手段１
１における迂回判定部５１は、データ転送装置１ｍのデ
ータパケットを迂回させるか否かを判定し、迂回先判定
部５２は迂回判定部５１の判定結果に基づき、そのデー
タパケットをパス対応に振り分ける。この時、データパ
ケットを迂回させない時は、データパケットはパス４ｍ
ｃを使用して再び内部ネットワーク２へ送信される。ま
た、迂回させる必要がある場合には、データパケットは
パス４ｍｃ以外の他のパスを使用して内部ネットワーク
２へ送信される。
１における迂回判定部５１は、データ転送装置１ｍのデ
ータパケットを迂回させるか否かを判定し、迂回先判定
部５２は迂回判定部５１の判定結果に基づき、そのデー
タパケットをパス対応に振り分ける。この時、データパ
ケットを迂回させない時は、データパケットはパス４ｍ
ｃを使用して再び内部ネットワーク２へ送信される。ま
た、迂回させる必要がある場合には、データパケットは
パス４ｍｃ以外の他のパスを使用して内部ネットワーク
２へ送信される。
【００５４】以上のように、この第３の実施の形態によ
れば、データ転送装置１が、外部ネットワーク３から到
着したデータパケットを内部ネットワーク２に送信する
時に、必ずしも宛先に直接向かうパスを選択せずに迂回
させ、迂回先のデータ転送装置は、内部ネットワーク２
から到着したデータパケットの宛先を確かめ、接続され
た外部ネットワーク３が宛先でない場合には、再び内部
ネットワーク２にデータパケットを送信するため、デー
タパケットの送信経路が複数個存在し、分散した経路が
確保できる。このため、内部ネットワーク２の使用効率
を上げることができるという効果が得られる。
れば、データ転送装置１が、外部ネットワーク３から到
着したデータパケットを内部ネットワーク２に送信する
時に、必ずしも宛先に直接向かうパスを選択せずに迂回
させ、迂回先のデータ転送装置は、内部ネットワーク２
から到着したデータパケットの宛先を確かめ、接続され
た外部ネットワーク３が宛先でない場合には、再び内部
ネットワーク２にデータパケットを送信するため、デー
タパケットの送信経路が複数個存在し、分散した経路が
確保できる。このため、内部ネットワーク２の使用効率
を上げることができるという効果が得られる。
【００５５】また、データ転送装置１において、バース
トデータ等の大容量データパケットが溜まりすぎてパス
対応待ち行列１２が溢れて、データパケットが欠落する
のを減らすことができるという効果が得られる。
トデータ等の大容量データパケットが溜まりすぎてパス
対応待ち行列１２が溢れて、データパケットが欠落する
のを減らすことができるという効果が得られる。
【００５６】［第４の実施の形態］この第４の実施の形
態におけるデータ転送装置１の構成は、図６に示したも
のと同一である。この第４の実施の形態は、パス振り分
け手段１１における迂回判定部５１が、パケットデータ
の内容を参照し、その内容により迂回をするか否かを判
定するものである。
態におけるデータ転送装置１の構成は、図６に示したも
のと同一である。この第４の実施の形態は、パス振り分
け手段１１における迂回判定部５１が、パケットデータ
の内容を参照し、その内容により迂回をするか否かを判
定するものである。
【００５７】図８は、データパケットの種別に応じて迂
回判定を行う手順を示すフローチャートである。図８は
通信プロトコルの種別により迂回判定を行うものであ
る。一般にコンピュータ通信においては、信頼性の求め
られる通信には、ＴＣＰ（Transport Control Protoco
l）と呼ばれる通信プロトコルが広く使用されている。し
かし、ＴＣＰにおいては、パケットの順序逆転がある
と、受信側において再送制御が誤って動作し、スループ
ットの大幅な低下がみられることが知られている。一
方、ＵＤＰ（User Datagram Protocol）は信頼性の求め
られない通信に用いられることが多いが、順序逆転が致
命的になるとは限らない。そのため迂回に適するのはＵ
ＤＰプロトコルである。
回判定を行う手順を示すフローチャートである。図８は
通信プロトコルの種別により迂回判定を行うものであ
る。一般にコンピュータ通信においては、信頼性の求め
られる通信には、ＴＣＰ（Transport Control Protoco
l）と呼ばれる通信プロトコルが広く使用されている。し
かし、ＴＣＰにおいては、パケットの順序逆転がある
と、受信側において再送制御が誤って動作し、スループ
ットの大幅な低下がみられることが知られている。一
方、ＵＤＰ（User Datagram Protocol）は信頼性の求め
られない通信に用いられることが多いが、順序逆転が致
命的になるとは限らない。そのため迂回に適するのはＵ
ＤＰプロトコルである。
【００５８】図８のステップＳＴｌｌにおいて、データ
パケットを入力すると、ステップＳＴ１２において、迂
回判定部５１はデータパケットの通信プロトコルの種別
を参照し、もしＵＤＰであった場合は、ステップＳＴ１
３において、積極的に迂回処理を行い、ステップＳＴ１
４において、宛先となるパス４以外にデータパケットを
出力させる。もしステップＳＴ１２でＵＤＰでなかった
場合は、迂回をさせずに、ステップＳＴ１５において、
宛先となるパス４にデータパケットを出力させる。
パケットを入力すると、ステップＳＴ１２において、迂
回判定部５１はデータパケットの通信プロトコルの種別
を参照し、もしＵＤＰであった場合は、ステップＳＴ１
３において、積極的に迂回処理を行い、ステップＳＴ１
４において、宛先となるパス４以外にデータパケットを
出力させる。もしステップＳＴ１２でＵＤＰでなかった
場合は、迂回をさせずに、ステップＳＴ１５において、
宛先となるパス４にデータパケットを出力させる。
【００５９】以上のように、この第４の実施の形態によ
れば、データ転送装置１において、外部ネットワーク３
から到着したデータパケットを内部ネットワーク２に送
信する時、データパケットの通信プロトコルやＡＴＭ通
信方式におけるチャネルの識別子を参照し、特定のデー
タパケットのみに対して、必ずしも宛先となるパスを選
択せずに迂回させ、また迂回先の各データ転送装置１に
おいて、宛先判定部１４により内部ネットワーク２から
到着したデータパケットの宛先を確かめ、接続された外
部ネットワーク３が宛先でない場合には、再び、内部ネ
ットワーク２にデータパケットを送信するため、迂回に
適したデータパケットのみ対して、データパケットの送
信経路が複数個存在し、分散した経路が確保できるよう
になり、内部ネットワーク２の使用効率を上げることが
できるという効果が得られる。
れば、データ転送装置１において、外部ネットワーク３
から到着したデータパケットを内部ネットワーク２に送
信する時、データパケットの通信プロトコルやＡＴＭ通
信方式におけるチャネルの識別子を参照し、特定のデー
タパケットのみに対して、必ずしも宛先となるパスを選
択せずに迂回させ、また迂回先の各データ転送装置１に
おいて、宛先判定部１４により内部ネットワーク２から
到着したデータパケットの宛先を確かめ、接続された外
部ネットワーク３が宛先でない場合には、再び、内部ネ
ットワーク２にデータパケットを送信するため、迂回に
適したデータパケットのみ対して、データパケットの送
信経路が複数個存在し、分散した経路が確保できるよう
になり、内部ネットワーク２の使用効率を上げることが
できるという効果が得られる。
【００６０】また、データ転送装置１において、バース
トデータ等の大容量のデータパケットが溜まりすぎて、
パス対応待ち行列１２が溢れてデータパケットが欠落す
るのを減らすことができるという効果が得られる。さら
に、迂回に適さないデータパケットは迂回されないた
め、スループットの大幅な低下を生じさせないという効
果が得られる。
トデータ等の大容量のデータパケットが溜まりすぎて、
パス対応待ち行列１２が溢れてデータパケットが欠落す
るのを減らすことができるという効果が得られる。さら
に、迂回に適さないデータパケットは迂回されないた
め、スループットの大幅な低下を生じさせないという効
果が得られる。
【００６１】なお、この第４の実施形態においては、通
信プロトコルやチャネルの識別子によって迂回させるか
否かを判定しているが、迂回判定部が、送信したデータ
パケットを迂回させたか否かを記憶し、その後に送信す
るデータパケットについて、迂回させるか否かを所定の
順序で繰り返して決定するように構成してもよい。
信プロトコルやチャネルの識別子によって迂回させるか
否かを判定しているが、迂回判定部が、送信したデータ
パケットを迂回させたか否かを記憶し、その後に送信す
るデータパケットについて、迂回させるか否かを所定の
順序で繰り返して決定するように構成してもよい。
【００６２】このように構成することにより、データパ
ケットの送信経路が複数個存在し、分散した経路が確保
できるので、内部ネットワークの使用効率が上がるだけ
でなく、データ転送装置において、データパケットが溜
まりすぎてバッファメモリが溢れて、データパケットが
欠落するのを減らすことができると共に、全てのデータ
パケットを迂回させる時に問題となる内部ネットワーク
での混雑が緩和されるという効果を得ることができる。
ケットの送信経路が複数個存在し、分散した経路が確保
できるので、内部ネットワークの使用効率が上がるだけ
でなく、データ転送装置において、データパケットが溜
まりすぎてバッファメモリが溢れて、データパケットが
欠落するのを減らすことができると共に、全てのデータ
パケットを迂回させる時に問題となる内部ネットワーク
での混雑が緩和されるという効果を得ることができる。
【００６３】また、迂回判定部が、送信するデータパケ
ットについて、ランダム関数が示す値により、迂回させ
るか否かを判定することにより、データパケットの送信
経路が複数個存存し、分散した経路が確保できるので、
内部ネットワークの使用効率が上がるだけでなく、デー
タ転送装置において、データパケットが溜まりすぎてバ
ッファメモリが溢れて、データパケットが欠落するのを
減らすことができると共に、全てのデータパケットを迂
回させる時に問題となる内部ネットワークでの混雑が緩
和されるという効果を得ることができる。
ットについて、ランダム関数が示す値により、迂回させ
るか否かを判定することにより、データパケットの送信
経路が複数個存存し、分散した経路が確保できるので、
内部ネットワークの使用効率が上がるだけでなく、デー
タ転送装置において、データパケットが溜まりすぎてバ
ッファメモリが溢れて、データパケットが欠落するのを
減らすことができると共に、全てのデータパケットを迂
回させる時に問題となる内部ネットワークでの混雑が緩
和されるという効果を得ることができる。
【００６４】［第５の実施の形態］図９は、第５の実施
の形態におけるデータ転送装置１の構成を示すブロック
図である。図９において、１５は、自局のパス対応待ち
行列１２の中に蓄積されたデータパケットのデータ量、
例えばデータパケットの個数、又はデータパケットのデ
ータ長の総和の情報を、逐次、他局（他のデータ転送装
置）に送出する自局待ち行列情報送出手段である。１６
は、他局のパス対応待ち行列１２の中に蓄積されたデー
タパケットのデータ量、例えばデータパケットの個数、
又はデータパケットのデータ量の総和の情報を、逐次、
他局から受信して抽出する他局待ち行列情報抽出手段で
あり、その他の構成は、第３の実施形態の図６に示すも
のと同一である。
の形態におけるデータ転送装置１の構成を示すブロック
図である。図９において、１５は、自局のパス対応待ち
行列１２の中に蓄積されたデータパケットのデータ量、
例えばデータパケットの個数、又はデータパケットのデ
ータ長の総和の情報を、逐次、他局（他のデータ転送装
置）に送出する自局待ち行列情報送出手段である。１６
は、他局のパス対応待ち行列１２の中に蓄積されたデー
タパケットのデータ量、例えばデータパケットの個数、
又はデータパケットのデータ量の総和の情報を、逐次、
他局から受信して抽出する他局待ち行列情報抽出手段で
あり、その他の構成は、第３の実施形態の図６に示すも
のと同一である。
【００６５】次に動作について説明する。自局待ち行列
情報送出手段１５は、自局のパス対応待ち行列１２ａ，
１２ｂ，１２，１２ｄの中に蓄積されたデータパケット
の個数又はデータパケットのデータ長の総和を監視し、
この監視結果の情報をレート制御付き多重手段１３に入
力し、自局待ち行列情報のパケットとして定期的に又は
所定の手順に従い他局のデータ転送装置１に向かって送
信する。また、他局待ち行列情報抽出手段１６は、他局
のパス対応待ち行列１２ａ，１２ｂ，１２ｃ，１２ｄの
中に蓄積されたデータパケットの個数、又はデータパケ
ットのデータ長の総和から成る他局待ち行列情報のパケ
ットを定期的に他局から受信し抽出して、迂回先判定部
５２に通知する。
情報送出手段１５は、自局のパス対応待ち行列１２ａ，
１２ｂ，１２，１２ｄの中に蓄積されたデータパケット
の個数又はデータパケットのデータ長の総和を監視し、
この監視結果の情報をレート制御付き多重手段１３に入
力し、自局待ち行列情報のパケットとして定期的に又は
所定の手順に従い他局のデータ転送装置１に向かって送
信する。また、他局待ち行列情報抽出手段１６は、他局
のパス対応待ち行列１２ａ，１２ｂ，１２ｃ，１２ｄの
中に蓄積されたデータパケットの個数、又はデータパケ
ットのデータ長の総和から成る他局待ち行列情報のパケ
ットを定期的に他局から受信し抽出して、迂回先判定部
５２に通知する。
【００６６】図１０は迂回先判定部５２が迂回先を判定
する際に使用する管理表１００を示す図であり、縦方向
に発局となるデータ転送装置１の番号が設定され、横方
向に宛先となるデータ転送装置１の番号が設定され、各
桝目には、発局となる各データ転送装置１毎に、宛先と
なるデータ転送装置へ送信予定のデータパケットの個
数、又はデータパケットのデータ長の総和が登録（格
納）されている。
する際に使用する管理表１００を示す図であり、縦方向
に発局となるデータ転送装置１の番号が設定され、横方
向に宛先となるデータ転送装置１の番号が設定され、各
桝目には、発局となる各データ転送装置１毎に、宛先と
なるデータ転送装置へ送信予定のデータパケットの個
数、又はデータパケットのデータ長の総和が登録（格
納）されている。
【００６７】迂回先判定部５２は、自局のパス対応待ち
行列１２の蓄積状況と、他局待ち行列情報抽出手段１６
から通知された他局のパス対応待ち行列１２の蓄積状況
により、この管理表１００を作成する。この管理表１０
０により、迂回先判定部５２は、どの経路を選択すれ
ば、最短の経路で迂回ができるかを判定する。
行列１２の蓄積状況と、他局待ち行列情報抽出手段１６
から通知された他局のパス対応待ち行列１２の蓄積状況
により、この管理表１００を作成する。この管理表１０
０により、迂回先判定部５２は、どの経路を選択すれ
ば、最短の経路で迂回ができるかを判定する。
【００６８】外部ネットワーク３からデータパケットが
到着し、迂回判定部５１が迂回させると判断した時に、
迂回先判定部５２は、この管理表１００により、他のデ
ータ転送装置１における各々のパス対応待ち行列１２の
中に蓄積されたデータパケットの個数、又はデータパケ
ットのデータ長の総和を参照し、最短で迂回できる経路
を判定して、到着したデータパケットに対する出力パス
４、すなわちパス対応待ち行列１２を選択する。
到着し、迂回判定部５１が迂回させると判断した時に、
迂回先判定部５２は、この管理表１００により、他のデ
ータ転送装置１における各々のパス対応待ち行列１２の
中に蓄積されたデータパケットの個数、又はデータパケ
ットのデータ長の総和を参照し、最短で迂回できる経路
を判定して、到着したデータパケットに対する出力パス
４、すなわちパス対応待ち行列１２を選択する。
【００６９】この場合、どの経路を選択すれば良いかに
ついては、種々の方法が考えられるが、一般的には、自
局内の蓄積量と中継すべきデータ転送装置１内の蓄積量
とを加算した値が最も少ないものが、最短の経路を与え
ると考えられる。
ついては、種々の方法が考えられるが、一般的には、自
局内の蓄積量と中継すべきデータ転送装置１内の蓄積量
とを加算した値が最も少ないものが、最短の経路を与え
ると考えられる。
【００７０】以上のように、この第５の実施形態によれ
ば、データパケットが到着したデータ転送装置だけでな
く、中継を行うデータ転送装置におけるパス対応待ち行
列１２のデータ蓄積量までを知り得るので、迂回判定さ
れたデータパケットが、最も蓄積量の少ないパス対応待
ち行列１２に振り分けられる。そのため、内部ネットワ
ーク２に接続された全てのデータ転送装置において、デ
ータパケット蓄積量の偏りを少なくするために、バース
トデータ等の大容量のデータパケット溢れを少なくさせ
ることができるという効果が得られる。
ば、データパケットが到着したデータ転送装置だけでな
く、中継を行うデータ転送装置におけるパス対応待ち行
列１２のデータ蓄積量までを知り得るので、迂回判定さ
れたデータパケットが、最も蓄積量の少ないパス対応待
ち行列１２に振り分けられる。そのため、内部ネットワ
ーク２に接続された全てのデータ転送装置において、デ
ータパケット蓄積量の偏りを少なくするために、バース
トデータ等の大容量のデータパケット溢れを少なくさせ
ることができるという効果が得られる。
【００７１】
【発明の効果】以上のように、この発明によれば、外部
ネットワークからのデータパケットを受信し、その受信
したデータパケットを転送先のデータ転送装置とを結ぶ
パス対応に振り分けた後、振り分けられたデータパケッ
トをパス対応の待ち行列に蓄積し、蓄積されたデータパ
ケットを当該待ち行列に対応するパスに予め設定された
最大帯域の範囲内で多重化し、前記内部ネットワークに
送信するようにしたため、内部ネットワーク内にあるバ
ッファメモリ量が少なくても、データパケットの欠落を
減らすことができ、かつ内部ネットワークの通信チャネ
ルであるパスの帯域を有効に活用することができるとい
う効果がある。
ネットワークからのデータパケットを受信し、その受信
したデータパケットを転送先のデータ転送装置とを結ぶ
パス対応に振り分けた後、振り分けられたデータパケッ
トをパス対応の待ち行列に蓄積し、蓄積されたデータパ
ケットを当該待ち行列に対応するパスに予め設定された
最大帯域の範囲内で多重化し、前記内部ネットワークに
送信するようにしたため、内部ネットワーク内にあるバ
ッファメモリ量が少なくても、データパケットの欠落を
減らすことができ、かつ内部ネットワークの通信チャネ
ルであるパスの帯域を有効に活用することができるとい
う効果がある。
【００７２】また、複数の転送元データ転送装置から１
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
することにより、内部ネットワーク内にあるバッファメ
モリ量が少なくても、データパケットの欠落を防ぐこと
ができるという効果がある。
つの転送先データ転送装置への各パスの帯域の合計が、
転送先データ転送装置への伝送路の帯域以下になるよう
に転送元データ転送装置におけるパスの最大帯域を設定
することにより、内部ネットワーク内にあるバッファメ
モリ量が少なくても、データパケットの欠落を防ぐこと
ができるという効果がある。
【００７３】また、内部ネットワークまたは外部ネット
ワークから受けたデータパケットが迂回対象のデータパ
ケットであるか否かを判定し、迂回対象のデータパケッ
トであれば、この迂回対象のデータパケットを迂回先の
パス対応に振り分けて送信することにより、データの送
信経路として複数個の分散した経路を確保できるように
なり、内部ネットワークの使用効率が上がると共に、デ
ータ転送装置において、データパケットが溜まりすぎて
バッファメモリが溢れて、データパケットが欠落するの
を減らすことができるという効果がある。
ワークから受けたデータパケットが迂回対象のデータパ
ケットであるか否かを判定し、迂回対象のデータパケッ
トであれば、この迂回対象のデータパケットを迂回先の
パス対応に振り分けて送信することにより、データの送
信経路として複数個の分散した経路を確保できるように
なり、内部ネットワークの使用効率が上がると共に、デ
ータ転送装置において、データパケットが溜まりすぎて
バッファメモリが溢れて、データパケットが欠落するの
を減らすことができるという効果がある。
【００７４】また、迂回判定部が、送信するデータパケ
ットについて、通信プロトコルの種別に基づき、迂回さ
せるか否かを判定することにより、迂回に適したデータ
パケットのみに対して、データパケットの送信経路が複
数個存在し、分散した経路が確保できるので、内部ネッ
トワークの使用効率が上がるだけでなく、データ転送装
置において、データパケットが溜まりすぎてバッファメ
モリが溢れて、データパケットが欠落するのを減らすこ
とができると共に、迂回に適した通信プロトコルのデー
タパケットのみを迂回させることにより、スループット
の大幅な低下を生じさせないという効果がある。
ットについて、通信プロトコルの種別に基づき、迂回さ
せるか否かを判定することにより、迂回に適したデータ
パケットのみに対して、データパケットの送信経路が複
数個存在し、分散した経路が確保できるので、内部ネッ
トワークの使用効率が上がるだけでなく、データ転送装
置において、データパケットが溜まりすぎてバッファメ
モリが溢れて、データパケットが欠落するのを減らすこ
とができると共に、迂回に適した通信プロトコルのデー
タパケットのみを迂回させることにより、スループット
の大幅な低下を生じさせないという効果がある。
【００７５】また、各パス対応待ち行列におけるデータ
パケットの蓄積状態を監視し、その監視結果を他のデー
タ転送装置との間で送受し合い、自装置内のデータパケ
ットの蓄積状態と、他のデータ転送装置内におけるデー
タパケットの蓄積状態とに基づき、迂回先のパス対応の
振り分けを行うことにより、データパケットが到着した
データ転送装置だけでなく、中継を行うデータ転送装置
におけるパス待ち行列のデータパケット蓄積量までを知
り得るので、内部ネットワークに接続された全てのデー
タ転送装置において、データパケットの蓄積量の偏りを
少なくし、データパケットの溢れを少なくさせることが
できるという効果がある。
パケットの蓄積状態を監視し、その監視結果を他のデー
タ転送装置との間で送受し合い、自装置内のデータパケ
ットの蓄積状態と、他のデータ転送装置内におけるデー
タパケットの蓄積状態とに基づき、迂回先のパス対応の
振り分けを行うことにより、データパケットが到着した
データ転送装置だけでなく、中継を行うデータ転送装置
におけるパス待ち行列のデータパケット蓄積量までを知
り得るので、内部ネットワークに接続された全てのデー
タ転送装置において、データパケットの蓄積量の偏りを
少なくし、データパケットの溢れを少なくさせることが
できるという効果がある。
【図１】この発明の第１の実施形態から第５の実施形態
におけるシステム構成を示す図である。
におけるシステム構成を示す図である。
【図２】この発明の第１の実施形態から第５の実施形態
における伝送路とパスの関係を示す図である。
における伝送路とパスの関係を示す図である。
【図３】この発明の第１の実施形態から第５の実施形態
におけるデータパケットの構成を示す図である。
におけるデータパケットの構成を示す図である。
【図４】この発明の第１の実施形態におけるデータ転送
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図５】この発明の第２の実施形態におけるパスの設定
例を示す図である。
例を示す図である。
【図６】この発明の第３の実施形態におけるデータ転送
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図７】この発明の第３の実施形態における迂回のパス
例を示す図である。
例を示す図である。
【図８】この発明の第４の実施形態においてデータパケ
ットの種別に応じて迂回判定を行う手順を示すフローチ
ャートである。
ットの種別に応じて迂回判定を行う手順を示すフローチ
ャートである。
【図９】この発明の第５の実施形態におけるデータ転送
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図１０】この発明の第５の実施形態において迂回先判
定部が迂回先を判定する際に使用する管理表を示す図で
ある。
定部が迂回先を判定する際に使用する管理表を示す図で
ある。
【図１１】従来のネットワーク構成を示す図である。
１…データ転送装置、２…内部ネットワーク、３…外部
ネットワーク、４…パス、５…伝送路、１１…パス振り
分け手段、１２…パス対応待ち行列、１３…レート制御
付き多重手段、１４…宛先判定手段、１５…自局待ち行
列情報送出手段、１６…他局待ち行列情報抽出手段、５
１…迂回判定部、５２…迂回先判定部。
ネットワーク、４…パス、５…伝送路、１１…パス振り
分け手段、１２…パス対応待ち行列、１３…レート制御
付き多重手段、１４…宛先判定手段、１５…自局待ち行
列情報送出手段、１６…他局待ち行列情報抽出手段、５
１…迂回判定部、５２…迂回先判定部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小田部 悟士 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B089 GA21 GA26 GB01 HA01 HA20 JB05 JB06 KA04 KA05 KC01 KF01 KG04 KG08 KG09 5K030 GA03 HB14 HB21 HC01 HD06 JA01 JA05 JL07 KA03 LB08 LB13 LC06 LC09 LE06 MA04 MA13 MB15 MB16 5K033 AA01 CB08 CC01 DA06 DB01 DB13 DB17 DB18
Claims (15)
- 【請求項１】 複数の外部ネットワークとこの複数の外
部ネットワークからのデータパケットをスイッチングさ
せる内部ネットワーク間に接続され、前記複数の外部ネ
ットワーク対応に備えられたデータ転送装置において、 前記外部ネットワークからのデータパケットを、転送先
のデータ転送装置とを結ぶ通信チャネルであるパス対応
に振り分けるパス振り分け手段と、 このパス振り分け手段によりパス対応に振り分けられた
データパケットを、パス対応に蓄積するパス対応待ち行
列と、 このパス対応待ち行列の１つを選択し、選択されたパス
対応待ち行列に蓄積されているデータパケットを、当該
待ち行列に対応するパスに予め設定された最大帯域の範
囲内で多重化し、前記内部ネットワークに送信するレー
ト制御付き多重手段とを備えたことを特徴とするデータ
転送装置。 - 【請求項２】 複数の転送元データ転送装置から１つの
転送先データ転送装置への各パスの帯域の合計が、転送
先データ転送装置への伝送路の帯域以下になるように転
送元データ転送装置におけるパスの最大帯域を設定する
手段を備えたことを特徴とする請求項１記載のデータ転
送装置。 - 【請求項３】 内部ネットワークから受けたデータパケ
ットの宛先に基づき自装置が収容しない外部ネットワー
ク宛の迂回対象のデータパケットであるか否かを判定す
る宛先判定手段をさらに備え、 前記パス振り分け手段が、 外部ネットワークからのデータパケットまたは前記宛先
判定手段によって判定された迂回対象のデータパケット
を受け、当該データパケットを宛先に直接送信せずに迂
回させるか否かを判定する迂回判定部と、 この迂回判定部が迂回すると判定したデータパケットを
迂回先のパス対応に振り分ける迂回先判定部とを備える
ことを特徴とする請求項１記載のデータ転送装置。 - 【請求項４】 前記迂回判定部は、送信するデータパケ
ットについて、通信プロトコルの種別に基づき迂回させ
るか否かを判定することを特徴とする請求項３記載のデ
ータ転送装置。 - 【請求項５】 各パス対応待ち行列におけるデータパケ
ットの蓄積状態を監視し、他のデータ転送装置に通知す
る自局待ち行列情報送出手段と、 他のデータ転送装置からの各パス対応待ち行列における
データパケットの蓄積状態を受信する他局待ち行列情報
抽出手段とを備え、 前記迂回先判定部が、前記自局待ち行列情報送出手段が
監視した各パス対応待ち行列におけるデータパケットの
蓄積状態と、前記他局待ち行列情報抽出手段が抽出した
他のデータ転送装置の各パス対応待ち行列におけるデー
タパケットの蓄積状態とに基づき、迂回先のパス対応の
振り分けを行うことを特徴とする請求項３記載のデータ
転送装置。 - 【請求項６】 複数の外部ネットワークとこの複数の外
部ネットワークからのデータパケットをスイッチングさ
せる内部ネットワーク間に接続され、前記複数の外部ネ
ットワーク対応に備えられたデータ転送装置におけるデ
ータ通信方法であって、 前記外部ネットワークからのデータパケットを受信し、
その受信したデータパケットを転送先のデータ転送装置
とを結ぶパス対応に振り分けた後、振り分けられたデー
タパケットをパス対応の待ち行列に蓄積し、蓄積された
データパケットを当該待ち行列に対応するパスに予め設
定された最大帯域の範囲内で多重化し、前記内部ネット
ワークに送信することを特徴とするデータ通信方法。 - 【請求項７】 複数の転送元データ転送装置から１つの
転送先データ転送装置への各パスの帯域の合計が、転送
先データ転送装置への伝送路の帯域以下になるように転
送元データ転送装置におけるパスの最大帯域を設定する
ことを特徴とする請求項６記載のデータ通信方法。 - 【請求項８】 内部ネットワークまたは外部ネットワー
クから受けたデータパケットが迂回対象のデータパケッ
トであるか否かを判定し、迂回対象のデータパケットで
あれば、この迂回対象のデータパケットを迂回先のパス
対応に振り分けて送信することを特徴とする請求項６記
載のデータ通信方法。 - 【請求項９】 通信プロトコルの種別に基づき迂回対象
のデータパケットであるか否かを判定することを特徴と
する請求項８記載のデータ通信方法。 - 【請求項１０】 各パス対応待ち行列におけるデータパ
ケットの蓄積状態を監視し、その監視結果を他のデータ
転送装置との間で送受し合い、自装置内のデータパケッ
トの蓄積状態と、他のデータ転送装置内におけるデータ
パケットの蓄積状態とに基づき、迂回先のパス対応の振
り分けを行うことを特徴とする請求項８記載のデータ通
信方法。 - 【請求項１１】 複数の外部ネットワーク対応に備えら
れたデータ転送装置を備え、外部ネットワークからのデ
ータパケットをスイッチングさせるネットワークにおい
て、 前記データ転送装置が、 前記外部ネットワークからのデータパケットを、転送先
のデータ転送装置とを結ぶ通信チャネルであるパス対応
に振り分けるパス振り分け手段と、 このパス振り分け手段によりパス対応に振り分けられた
データパケットを、パス対応に蓄積するパス対応待ち行
列と、 このパス対応待ち行列の１つを選択し、選択されたパス
対応待ち行列に蓄積されているデータパケットを、当該
待ち行列に対応するパスに予め設定された最大帯域の範
囲内で多重化し、前記内部ネットワークに送信するレー
ト制御付き多重手段とを備えたことを特徴とするネット
ワーク。 - 【請求項１２】 前記データ転送装置が、複数の転送元
データ転送装置から１つの転送先データ転送装置への各
パスの帯域の合計が転送先データ転送装置への伝送路の
帯域以下になるように転送元データ転送装置におけるパ
スの最大帯域を設定する手段をさらに備えたことを特徴
とする請求項１１記載のネットワーク。 - 【請求項１３】 前記データ転送装置が、前記ネットワ
ーク内から受けたデータパケットの宛先に基づき自装置
が収容しない外部ネットワーク宛の迂回対象のデータパ
ケットであるか否かを判定する宛先判定手段をさらに備
え、 前記パス振り分け手段が、 外部ネットワークからのデータパケットまたは前記宛先
判定手段によって判定された迂回対象のデータパケット
を受け、当該データパケットを宛先に直接送信せずに迂
回させるか否かを判定する迂回判定部と、 この迂回判定部が迂回すると判定したデータパケットを
迂回先のパス対応に振り分ける迂回先判定部とを備える
ことを特徴とする請求項１１記載のネットワーク。 - 【請求項１４】 前記迂回判定部は、送信するデータパ
ケットについて、通信プロトコルの種別に基づき迂回さ
せるか否かを判定することを特徴とする請求項１３記載
のネットワーク。 - 【請求項１５】 前記データ転送装置が、 各パス対応待ち行列におけるデータパケットの蓄積状態
を監視し、他のデータ転送装置に通知する自局待ち行列
情報送出手段と、 他のデータ転送装置からの各パス対応待ち行列における
データパケットの蓄積状態を受信する他局待ち行列情報
抽出手段とを備え、 前記迂回先判定部が、前記自局待ち行列情報送出手段が
監視した各パス対応待ち行列におけるデータパケットの
蓄積状態と、前記他局待ち行列情報抽出手段が抽出した
他のデータ転送装置の各パス対応待ち行列におけるデー
タパケットの蓄積状態とに基づき、迂回先のパス対応の
振り分けを行うことを特徴とする請求項１３記載のネッ
トワーク。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23514399A JP3570929B2 (ja) | 1999-08-23 | 1999-08-23 | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23514399A JP3570929B2 (ja) | 1999-08-23 | 1999-08-23 | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001060966A true JP2001060966A (ja) | 2001-03-06 |
| JP3570929B2 JP3570929B2 (ja) | 2004-09-29 |
Family
ID=16981700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23514399A Expired - Fee Related JP3570929B2 (ja) | 1999-08-23 | 1999-08-23 | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3570929B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7848231B2 (en) | 2004-10-29 | 2010-12-07 | Nippon Telegraph And Telephone Corporation | Packet communication network and packet communication method |
| US8332548B2 (en) | 2006-12-13 | 2012-12-11 | Fujitsu Limited | Monitoring device, semiconductor integrated circuit, and monitoring method |
| JP2013211633A (ja) * | 2012-03-30 | 2013-10-10 | Brother Ind Ltd | 通信装置、暗号化通信システム、暗号化通信プログラム、および暗号化通信方法 |
-
1999
- 1999-08-23 JP JP23514399A patent/JP3570929B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7848231B2 (en) | 2004-10-29 | 2010-12-07 | Nippon Telegraph And Telephone Corporation | Packet communication network and packet communication method |
| US8332548B2 (en) | 2006-12-13 | 2012-12-11 | Fujitsu Limited | Monitoring device, semiconductor integrated circuit, and monitoring method |
| JP2013211633A (ja) * | 2012-03-30 | 2013-10-10 | Brother Ind Ltd | 通信装置、暗号化通信システム、暗号化通信プログラム、および暗号化通信方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3570929B2 (ja) | 2004-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US6011779A (en) | ATM switch queuing system | |
| US6049546A (en) | System and method for performing switching in multipoint-to-multipoint multicasting | |
| AU602379B2 (en) | Packet switching system arranged for congestion control through bandwidth management | |
| EP0717532A1 (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| EP0691769A1 (en) | Voice circuit emulation system in a packet switching network | |
| US6052376A (en) | Distributed buffering system for ATM switches | |
| US6614756B1 (en) | Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network | |
| JPH02501880A (ja) | パケットスイッチング回路網 | |
| US6473815B1 (en) | Queue sharing | |
| JPH07307737A (ja) | Ａｔｍ−ｕｎｉ・ｌａｎ間通信方法及び通信装置 | |
| JPH10341235A (ja) | 帯域制御方法および帯域制御方式 | |
| JPH077505A (ja) | パケット通信における私設網構成方式 | |
| JP2003018186A (ja) | 通信装置及び通信制御方法 | |
| JP3457522B2 (ja) | パケット通信方法 | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| JP3570929B2 (ja) | データ転送装置およびそれを用いたネットワークならびにデータ通信方法 | |
| EP0524467B1 (en) | Bandwidth management system in communication | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| Zhang | Some thoughts on the packet network architecture | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| KR0175485B1 (ko) | 완전 분산형 비동기전달모드 교환 시스템에서 재시도를 이용한 경로 제어 방법 | |
| JP2513038B2 (ja) | 非同期転送モ―ド交換システム | |
| KR100198443B1 (ko) | Atm망에서 비연결형 데이터 서비스를 위한 폭주 제어방법 | |
| US20080002577A1 (en) | Efficient allocation of shapers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040224 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040423 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040615 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040622 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080702 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090702 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100702 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110702 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120702 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |