JPH06104897A - ネットワークにおける通信負荷分散方式 - Google Patents

Abstract

(57)【要約】 【目的】中継ノード間でデータの順序を正しく維持しつ
つ中継ノード間で通信負荷を分散するネットワークにお
ける通信負荷分散方式を提供する。 【構成】負荷分散制御部３は符号情報を各経路２に対応
して複数生成し、送信側中継ノード１は負荷分散を開始
する時に負荷分散制御部３からの優先符号情報を負荷分
散を開始する前の経路２に送ると同時にその他の符号情
報を対応する経路２に送る。符号探知部４は各経路２を
介して受信側中継ノード１からの各符号情報を探知し、
優先符号情報よりも先に他の経路２からの符号情報を探
知した場合に他の経路２からのデータをこの符号情報を
探知した時から優先符号情報を探知するまで保持し優先
符号情報の入力時点で保持されたデータを読み出すよう
構成した。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータネットワ
ークの複数の経路上の通信負荷分散を行なう際における
負荷分散開始時又は終了時に、データ順序変更を防止す
るためのネットワークにおける通信負荷分散方式に関す
る。

【０００２】

【従来の技術】近年、コンピュータネットワークの利用
によりネットワークを流れるデータの負荷上昇に伴い、
データ経路のピーク負荷を下げることによってネットワ
ークの信頼性を向上し、データ経路を実現する物理的回
線コストを低下することが要求されている。このため、
ネットワークの中継ノード間で通信負荷分散を行なう技
術として通信負荷分散方式が発展してきた。この通信負
荷分散方式は、中継ノード間に論理的に複数の経路を設
け、ノード間の通信負荷をこれらの複数の経路上に分散
するというものである。

【０００３】このような方式の中で、負荷分散を実行し
た時に各経路上におけるデータの遅延の相違から、デー
タの順序が変更されるのを防止すべく、データをアドレ
ス別に管理して複数の経路上にデータを切り分ける方式
が用いられてきた。

【０００４】このような方式を用いたのは、現在普及し
ている通信規約（プロトコル）の中に、経路上でＦＩＦ
Ｏ（ファーストインファーストアウト，先入先出法のこ
と）の規則が守られていることを前提としたデータの順
序誤り修正機能を持たないプロトコルが存在しているか
らである。

【０００５】そこで、データのアドレス別に経路を分け
るようにすれば、各経路上でＦＩＦＯの規則が守られて
いる限り、各経路上での遅延時間の違いによって異なる
経路を運ばれるフレーム同士の順序がたとえ逆転したと
しても、データの宛先ノードにおいては送信局からのデ
ータの順序逆転は起こり得ない。

【０００６】図１６ないし図１９はデータのアドレス別
に複数の経路上に負荷を分散する従来の通信負荷分散方
式の一例を示す原理図である。この例ではアドレスと
は、データの宛先アドレスのことである。ネットワーク
上に２つの中継ノード１−３，１−４が設けられ、中継
ノード間は２つの経路２−１，２−２で接続されてい
る。中継ノード１−３に中継フレームを蓄積するために
用いられる２つのバッファメモリ（以下、バッファと略
称する。）８−１，８−２が設けられ、中継ノード１−
４に２つのバッファ７−１，７−２が設けられている。
ネットワークにはデータを受信する受信局１０ａ，１０
ｂが接続されている。

【０００７】また、経路に沿って表示される数字とアル
ファベットとからなる文字は経路別に送信可能なデータ
の単位を示している。アルファベットがデータの宛先を
示しており、数字がデータの宛先へ届けられるデータの
連続番号を示している。

【０００８】本来は図中全ての経路上を両側にデータが
流れるが、説明を簡単にするために片方向のデータの流
れのみについて示す。図１６に示す負荷分散を行ってい
ない時には、中継ノード１−３にデータがａ５，ｂ５，
ａ６，ｂ６の順で入力され、バッファ８−１から経路２
−１を介してデータａ３，ｂ３，ａ４，ｂ４が順にバッ
ファ７−１に送られ、バッファ７−１からデータａ１，
ａ２が受信局１０ａにデータｂ１，ｂ２が受信局１０ｂ
に送られる。すなわち、データがＦＩＦＯの規則に従っ
て流れている。

【０００９】そして、図１７に示す負荷分散開始時に
は、例えばバッファ８−１にデータａ６，ｂ６，ａ７が
蓄積された状態で負荷分散が開始されると、もう一方の
バッファ８−２に次のデータｂ７が蓄積されていく。

【００１０】さらに、図１８に示す負荷分散実行中で
は、バッファ８−１にデータａ９，ａ１０が蓄積され、
バッファ８−２にデータｂ９，ｂ１０が蓄積される。最
後に、図１９に示す負荷分散終了では、データｂ１２で
経路２−２への負荷分散が終了してａ１３，ｂ１３，ａ
１４，ｂ１４が経路２−１に流れる。

【００１１】

【発明が解決しようとする課題】しかしながら、従来の
負荷分散方式にあっては、負荷分散の開始／終了時に、
各経路の伝送速度の相違により各経路間で相互にデータ
の遅延を生ずることがある。このようなデータ遅延によ
ってデータの順序誤りが発生してしまうという問題があ
った。以下に、問題が発生する過程について図面を参照
して説明する。

【００１２】まず、負荷分散の開始時について説明す
る。図２０に示すように負荷分散が開始した直後にバッ
ファ８−１から経路２−１にデータａ７，ａ８が経路２
−２にデータｂ７，ｂ８が流れたとする。また、負荷分
散開始前に使用していた経路２−１の遅延が、負荷分散
用の経路２−２の遅延よりも大きい場合、図２１に示す
ようにデータｂ７がその直前に送出されたデータｂ６を
追い抜いてしまうことがある。このため、図２２に示す
ように受信局１０ｂに到着するデータの順序がｂ７，ｂ
６の順となり本来の順序が逆転しまい、上位コネクショ
ン切断等の障害が発生する。

【００１３】次に、負荷分散の終了時について説明す
る。図２３に示すように負荷分散が終了した直後にバッ
ファ８−１から経路２−１にデータａ１３，ｂ１３が経
路２−２にデータｂ１２が流れたとする。また、経路２
−１の遅延が、負荷分散用の経路２−２の遅延よりも小
さい場合、図２４に示すようにデータｂ１３がその直前
に送出されたデータｂ１２を追い抜く。このため、図２
５に示すように受信局１０ｂに到着するデータの順序が
ｂ１３，ｂ１２の順となり本来の順序が逆転しまい、上
位コネクション切断等の障害が発生する。

【００１４】本発明は、このような点に鑑みてなされた
もので、その目的とするところは、中継ノード間でデー
タの順序を正しく維持しつつ、中継ノード間で通信負荷
を分散することのできるネットワークにおける通信負荷
分散方式を提供することにある。

【００１５】

【課題を解決するための手段】本発明は、上記課題を解
決し目的を達成するために下記の構成とした。図１は本
発明の原理図である。図１に基づき本発明を説明する。

【００１６】コンピュータネットワークにおいて、送信
側及び受信側中継ノード１をネットワーク１１に接続し
中継ノード１間を複数の経路２で接続して送信側中継ノ
ード１で各データをデータアドレス毎に対応する経路２
上に分散し受信側中継ノード１で分散データを受信する
構成とする。

【００１７】負荷分散制御部３は、前記送信側中継ノー
ド１からのデータアドレスを識別しこのアドレスに対応
する経路２に負荷分散を行なうよう前記送信側の中継ノ
ード１を制御すると共に前記負荷分散を実行しない時の
データと負荷分散を実行した時のデータを区別するため
の符号情報を各経路２に対応して複数生成する。

【００１８】符号探知部４は、前記送信側中継ノード１
から各経路２を介して受信側中継ノード１に送られてく
る各符号情報を探知する。前記負荷分散制御部３は、前
記複数の符号情報の中に負荷分散を開始する前の経路２
に優先的に送るための優先符号情報を含んでいる。

【００１９】前記送信側中継ノード１は、前記負荷分散
を開始する時に前記負荷分散制御部３からの優先符号情
報を負荷分散を開始する前の経路２に送ると同時にその
他の符号情報を対応する経路２に送る。

【００２０】前記符号探知部４は、前記優先符号情報よ
りも先に他の経路２からの符号情報を探知した場合には
前記他の経路２からのデータを、この符号情報を探知し
た時から優先符号情報を探知するまで保持し優先符号情
報を入力した時点で前記保持されたデータを読み出すよ
う構成した。

【００２１】前記符号情報は、負荷分散を実行しない時
のデータと負荷分散を実行している時のデータとの境界
に挿入されている。より好ましくは、以下のようにする
のが望ましい。

【００２２】すなわち、前記負荷分散制御部３は、前記
符号情報を各経路２に対応して複数生成しこれらの符号
情報の中に負荷分散を開始した後にデータを新たに流し
始めた経路に優先的に送るための優先符号情報を含んで
いる。

【００２３】前記送信側の中継ノード１は、前記負荷分
散を終了する時に前記負荷分散制御部３からの優先符号
情報をデータを新たに流し始めた経路２に優先的に送る
と同時にその他の符号情報を対応する経路２に送る。

【００２４】前記符号探知部４は、前記優先符号情報よ
りも先に他の経路からの符号情報を探知した場合には前
記他の経路からのデータを、この符号情報を探知した時
から優先符号情報を探知するまで保持し優先符号情報を
入力した時点で前記保持されたデータを読み出すよう構
成する。

【００２５】また、前記負荷分散制御部３を送信側の中
継ノード１に設け、前記符号探知部４を受信側の中継ノ
ード１に設けてもよい。さらに、送信側の中継ノード１
に前記データ及び符号情報を一時保持するバッファメモ
リ８を各経路２に対応して設け、かつ受信側の中継ノー
ド１にバッファメモリ７を各経路２に対応して設けた。

【００２６】また、前記各バッファメモリ８と負荷分散
制御部３との間にバッファメモリ７へのデータの保持を
行なうべく切替動作する送信データ切替部５を設け、前
記符号探知部４と各バッファメモリ７との間にバッファ
メモリ７へのデータの保持を行なうべく切換動作する受
信データ切替部６を設けた。

【００２７】

【作用】次に、本発明の作用を図２に示す原理フローチ
ャートを用いて説明する。送信側中継ノード１からデー
タアドレスが送られてくると、負荷分散制御部３がデー
タアドレスを識別しアドレスに対応する経路２に負荷分
散を行なうよう送信側の中継ノード１を制御し、送信側
の中継ノード１が負荷分散処理を開始する。

【００２８】そして、負荷分散制御部３により負荷分散
非実行時のデータと負荷分散実行時のデータを区別する
ための符号情報を各経路２に対応して複数生成し、送信
側の中継ノード１に送出する。すると、送信側の中継ノ
ード１は、負荷分散を開始した時に優先符号情報を負荷
分散を開始する前の経路２に送ると同時に他の符号情報
を対応する経路２に送る。

【００２９】そして、符号探知部４が、送信側の中継ノ
ード１から各経路２を介して受信側の中継ノード１に送
られてくる各符号情報を探知し、優先符号情報よりも先
に他の経路からの符号情報を探知した場合には他の経路
からのデータを、この符号情報を探知した時から優先符
号情報を探知するまで保持し優先符号情報を入力した時
点で前記保持されたデータを読み出す。

【００３０】このように負荷分散を開始した時には負荷
分散を開始する前にデータが流れていた経路２に優先符
号情報を流し、負荷分散を開始する前のデータを優先的
に中継するので、負荷分散中のデータは各経路同士で順
序が逆転しても宛先ノードでのフレーム順序誤りは発生
しなくなり、中継ノード間でデータの順序を正しく維持
しつつ中継ノード間で良好に通信負荷を分散することが
できる。

【００３１】また、負荷分散制御部３がデータアドレス
を識別しアドレスに対応する経路２に負荷分散を行なう
よう送信側の中継ノード１を制御し、送信側の中継ノー
ド１が負荷分散処理を終了する。

【００３２】そして、負荷分散制御部３により符号情報
を各経路２に対応して複数生成し、送信側の中継ノード
１に送出する。すると、送信側の中継ノード１は、負荷
分散を終了した時に優先符号情報を負荷分散を開始した
後に新たにデータを流し始めた経路２に送ると同時に他
の符号情報を対応する経路２に送る。

【００３３】そして、符号探知部４が、送信側の中継ノ
ード１から各経路２を介して受信側の中継ノード１に送
られてくる各符号情報を探知し、優先符号情報よりも先
に他の経路からの符号情報を探知した場合には他の経路
からのデータを、この符号情報を探知した時から優先符
号情報を探知するまで保持し優先符号情報を入力した時
点で前記保持されたデータを読み出す。

【００３４】このように、負荷分散を終了した時には負
荷分散を開始した後にデータを新たに流し始めた経路２
に優先符号情報を流し、負荷分散された時のデータを優
先的に中継するので、負荷分散を終了した時にも、宛先
ノードでのフレーム順序誤りは発生しなくなり、中継ノ
ード間でデータの順序を正しく維持しつつ中継ノード間
で良好に通信負荷を分散することができる。

【００３５】さらに、送信中継ノード１から送られてく
るデータ及び符号情報を各バッファメモリ８に一時保持
した後に各経路２に分散し、また各経路２から送られて
くる分散データを対応するバッファメモリ７に一時保持
することもできる。なお、バッファメモリの代わりにそ
の他の例えばフレームメモリなどを用いてもよい。

【００３６】また、送信データ切替部５で切替動作を行
うことにより各バッファメモリ８にデータを保持し、受
信データ切替部６で切替動作を行うことにより各バッフ
ァメモリ７にデータを保持することもできる。送信デー
タ切替部５及び受信データ切替部６は、例えば電子スイ
ッチ、機械的なスイッチであってもよい。

【００３７】

【実施例】以下、本発明の具体的な実施例を説明する。
図３は本発明に係るネットワークにおける通信負荷分散
方式を実現するためのコンピュータネットワークの構成
図である。

【００３８】コンピュータネットワークにおいて、１つ
以上の送信局９と２つ以上の受信局１０とがネットワー
ク１１に接続され、送信局側と受信局側との夫々にデー
タを中継する中継ノード１−１，１−２が設けられい
る。中継ノード１−１，１−２間は２つの経路２−１，
２−２で接続され、送信側中継ノード１−１により送信
局９からの各データがデータアドレス毎に対応する経路
２上に分散され、分散データがデータアドレスに対応し
た受信局１０に送られるようになっている。

【００３９】前記２つの経路２−１，２−２は、伝送速
度が異なり、これにより遅延時間が異なるものとなって
いる。前記送信側ノード１−１は次のように構成され
る。負荷分散制御部３は、ネットワーク１１からデータ
とデータアドレスａ，ｂを取り込みデータアドレスａ，
ｂを識別して経路２−１又は経路２−２への負荷分散の
制御を行ない、負荷分散を実行しない時のデータと負荷
分散を実行した時のデータを区別するための２つの符号
情報Ｘ，Ｙを生成してこの符号情報Ｘ，Ｙとデータとを
送信データ切替部４に送出するようになっている。

【００４０】前記符号情報Ｘは、負荷分散を開始した時
には負荷分散を開始する前の経路２に優先的に送るため
の優先符号情報であり、また負荷分散を終了した時には
負荷分散を開始した後にデータを新たに流し始めた経路
に優先的に送るための優先符号情報として用いられる。

【００４１】送信データ切替部５−１，５−２は、例え
ば電子スイッチ、機械的なリレーなどであり、前記負荷
分散制御部３に接続されている。送信データ切替部５−
１は、負荷分散制御部３からのデータ及び符号情報をバ
ッファ８−１に一時保持するべく切替動作する。送信デ
ータ切替部５−２は、負荷分散制御部３からのデータ及
び符号情報をバッファ８−２に一時保持すべく切替動作
を行うものである。

【００４２】前記受信側ノード１−２は次のように構成
される。符号探知部４は、経路２−１，２−２に接続さ
れ、経路２−１からのデータ及び符号情報を受信データ
切替部６−１に、経路２−２からのデータ及び符号情報
を受信データ切替部６−２に送出するが、その際に各符
号情報を探知する。

【００４３】経路２−１，２−２に対応して受信データ
切替部２−１，２−２と、バッファメモリ７−１，７−
２とが設けられている。又、前記符号探知部４は、優先
符号情報Ｘよりも先に他の経路２からの符号情報Ｙを探
知した場合には他の経路２からのデータを、この符号情
報Ｙを探知した時から優先符号情報Ｘを探知するまでバ
ッファメモリ７に保持するよう受信データ切替部６−
１，６−２を制御し、優先符号情報を入力した時点でバ
ッファメモリ７に保持されたデータを読み出すよう制御
する。

【００４４】また、前記負荷分散制御部３は、負荷分散
を開始する時に優先符号情報Ｘを負荷分散を開始する前
の経路２に送ると同時にその他の符号情報Ｙを対応する
経路２に送り、負荷分散を終了する時に優先符号情報Ｘ
をデータを新たに流し始めた経路２に優先的に送ると同
時にその他の符号情報Ｙを対応する経路２に送るように
なっている。 ＜負荷分散開始時の処理＞図４は実施例の通信負荷分散
方式において負荷分散を開始した時の処理を示すフロー
チャートである。図５は実施例における負荷分散開始前
の通信を示す図である。図６は負荷分散開始した直後の
通信を示す図である。

【００４５】図７は経路の遅延の差異により発生するフ
レームの順序誤りを説明するための図である。図８は符
号Ｘが受信されるまでバッファへのデータの保存を説明
するための図である。図９はデータ順序誤りの回復を説
明するための図である。

【００４６】次に、前記図面を参照して負荷分散を開始
した時の処理を説明する。まず、ステップ５１におい
て、送信局９からのデータをネットワーク１１を介して
送信側ノード１−１に取り込む。

【００４７】次に、ステップ５２において、送信側ノー
ド１−１で負荷分散制御部３の制御の下に負荷分散処理
を開始する。そして、ステップ５３において、負荷分散
制御部３で生成された符号情報Ｘ，Ｙを分散データの先
頭に付する。

【００４８】ステップ５４において、送信側ノード１−
１の負荷分散制御部３によりデータ切替部５−１を介し
てバッファ８−１にＸ，ａ７を、データ切替部５−２を
介してバッファ８−２にＹ，ｂ７を同時に書き込む（図
５に示す。）。そして、図６に示すように、経路２−１
にＸ，ａ７を、経路２−２にＹ，ｂ７を分散して受信側
ノード１−２に送信する。

【００４９】そうすると、経路２−２よりも経路２−１
の方が遅延が大であるので、図７に示すように、符号情
報Ｘの方が符号情報Ｙよりも遅れながら送信される。そ
して、ステップ５５において、受信側ノード１−２の符
号探知部４で経路２−１，２−２から負荷分散データと
符号情報Ｘ，Ｙを受信する。

【００５０】ステップ５６において、符号探知部４で
は、符号情報Ｘより先に符号情報Ｙを受信したか否かを
判断する。ここで、符号情報Ｘより先に符号情報Ｙを受
信した場合には、ステップ５７において、図８に示すよ
うに、受信した経路２−２の符号情報Ｙおよびデータｂ
７をデータ切替部６−２を介してバッファ７−２に保存
する。さらに、ステップ５８において、符号探知部４で
符号情報Ｘを受信する。

【００５１】一方、符号情報Ｙを受信しない場合には、
ステップ５７に進み、符号情報Ｘを受信する。次に、ス
テップ５９において、符号探知部４の制御の下に、符号
情報Ｘより先に符号情報Ｙを受信していた場合には、図
９に示すように、符号情報Ｘが届いた時点でバッファ７
−２に保存しておいた符号情報Ｙおよびデータｂ７を読
み出して、受信局１０ａにデータａ７，ａ８を、受信局
１０ｂにデータｂ７，ｂ８を送る。

【００５２】このように負荷分散を開始した時には負荷
分散を開始する前にデータが流れていた経路２−１に優
先符号情報Ｘを流し、負荷分散を開始する前のデータａ
７をデータｂ７に対して優先的に中継するので、負荷分
散中のデータは各経路同士で順序がｂ７，ａ７と逆転し
ても宛先ノードでのフレーム順序誤りは発生しなくな
る。従って、データの順序逆転回復機能を持たないプロ
トコルについてデータ転送エラーが発生しなくなり、中
継ノード間でデータの順序を正しく維持しつつ中継ノー
ド間で良好に通信負荷を分散することができる。 ＜負荷分散終了時の処理＞図１０は実施例の通信負荷分
散方式において負荷分散を終了した時の処理を示すフロ
ーチャートである。図１１は実施例における負荷分散終
了前の通信を示す図である。図１２は負荷分散終了した
直後の通信を示す図である。

【００５３】図１３は経路の遅延の差異により発生する
フレームの順序誤りを説明するための図である。図１４
は符号Ｘが受信されるまでバッファへのデータの保存を
説明するための図である。図１５はデータ順序誤りの回
復を説明するための図である。なお、ここでは、説明の
都合上、経路２−２の方が経路２−１よりも遅延が大と
する。

【００５４】次に、前記図面を参照して負荷分散を終了
した時の処理を説明する。まず、ステップ６０におい
て、送信局９からのデータをネットワーク１１を介して
送信側ノード１−１に取り込む。

【００５５】ステップ６１において、送信側中継１−１
で負荷分散制御部３の制御の下に、負荷分散処理を終了
する。そして、ステップ６２において、負荷分散制御部
３で生成された符号情報Ｘ，Ｙを分散データａ１２，ｂ
１２の最後に付する。送信側ノード１−１の負荷分散制
御部３によりデータ切替部５−１を介してバッファ８−
１にＹ，ａ１３を、データ切替部５−２を介してバッフ
ァ８−２にＸを書き込む（図１１に示す。）。

【００５６】ステップ６３において、図１２に示すよう
に、符号情報Ｘ，Ｙを送信した以後には、送信側中継ノ
ード１−１からデータの分散を行わず、経路２−１のみ
にデータａ１３を送信する。

【００５７】そうすると、経路２−１よりも経路２−２
の方が遅延が大であるので、図１３に示すように、符号
情報Ｘの方が符号情報Ｙよりも遅れながら送信される。
そして、ステップ６４において、受信側ノード１−２の
符号探知部４で経路２−１，２−２から負荷分散データ
と符号情報Ｘ，Ｙを受信する。

【００５８】ステップ６５において、符号探知部４で
は、符号情報Ｘより先に符号情報Ｙを受信したか否かを
判断する。ここで、符号情報Ｘより先に符号情報Ｙを受
信した場合には、ステップ６６において、図１４に示す
ように、受信した経路２−１の符号情報Ｙおよびデータ
ａ１３，ｂ１３をデータ切替部６−１を介してバッファ
７−１に保存する。さらに、ステップ６７において、符
号情報Ｘを受信する。

【００５９】一方、符号情報Ｙを受信しない場合には、
ステップ６７に進み、符号情報Ｘを受信する。次に、ス
テップ６８において、符号探知部４の制御の下に、符号
情報Ｘより先に符号情報Ｙを受信していた場合には、図
１５に示すように、符号情報Ｘが届いた時点でバッファ
７−１に保存しておいた符号情報Ｙおよびデータａ１
３，ｂ１３を読み出して、受信局１０ａにデータａ１３
を、受信局１０ｂにデータｂ１２，ｂ１３を送る。ステ
ップ６９において、受信側ノード１−２で負荷分散処理
を終了する。

【００６０】このように、負荷分散を終了した時には負
荷分散を開始した後にデータを新たに流し始めた経路に
優先符号情報Ｘを流し、負荷分散された時のデータを優
先的に中継するので、負荷分散を終了した時にも、宛先
ノードでのフレーム順序誤りは発生しない。

【００６１】従って、データの順序逆転回復機能を持た
ないプロトコルについてデータ転送エラーが発生しなく
なり、中継ノード間でデータの順序を正しく維持しつつ
中継ノード間で良好に通信負荷を分散することができ
る。

【００６２】なお、実施例では負荷分散部３を送信側中
継ノード１−１に設け、かつ符号探知部４を受信中継ノ
ード１−２に設けたが、これらを中継ノードの外部に設
けるようにしてもよい。

【００６３】また、負荷分散を行なう経路同士の遅延の
差異が大きいほど、データ順序誤り防止の効果は大とな
る。また、順序誤りとなるデータの数が多いほど、デー
タ順序誤り防止の効果は大となる。

【００６４】さらに、実施例では２つの経路を用いた
が、例えば経路を３つ以上用いてもよく、このときには
経路に対応して符号情報を設け、かつ優先符号情報を例
えば実施例と同様にＸとして生成し、これらの符号情報
を対応する経路に同時に相似に送出するようにすればよ
い。この場合には実施例の負荷分散の効果よりもさらに
効果が大となる。

【００６５】なお、上述したデータアドレスは、送信元
アドレス／受信元アウドレスのどちらでものアドレスで
もよい。さらに、あらゆる階層の通信プロトコルについ
ても本発明は適用できる。また、一回の負荷分散のため
の比較時に同一の意味を持つアドレスを比較する限り、
複数の異なる種類のアドレスを比較用として並行使用す
ることもできる。

【００６６】主なアドレスの適用例としては、ＯＳＩ参
照レイヤ第２層のＭＡＣアドレス，ＯＳＩ参照レイヤ第
３層のＩＰアドレス，ＮＳＡＰアドレス，ＤＥＣｎｅｔ
アドレス，Ａｐｐｌｅｔａｌｋアドレス，ＩＰＸアドレ
ス，ＸＮＳアドレス，ＯＳＩ参照レイヤ第４層のＴＳＡ
Ｐアドレス，ＴＣＰ及びＵＤＰで使用されるポート番号
等がある。

【００６７】

【発明の効果】本発明によれば、負荷分散を開始した時
には負荷分散を開始する前にデータが流れていた経路に
優先符号情報を流し、負荷分散を開始する前のデータを
優先的に中継するので、負荷分散中のデータは各経路同
士で順序が逆転しても宛先ノードでのフレーム順序誤り
は発生しない。

【００６８】また、負荷分散を終了した時には負荷分散
を開始した後にデータを新たに流し始めた経路に優先符
号情報を流し、負荷分散された時のデータを優先的に中
継するので、負荷分散を終了した時にも、宛先ノードで
のフレーム順序誤りは発生しない。

【００６９】これにより、データの順序逆転回復機能を
持たないプロトコルについてデータ転送エラーが発生し
なくなり、中継ノード間でデータの順序を正しく維持し
つつ中継ノード間で良好に通信負荷を分散することがで
きる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の原理フローチャートである。

【図３】本発明による実施例の構成ブロック図である。

【図４】実施例の通信負荷分散方式の負荷分散を開始し
た時の処理を示すフローチャートである。

【図５】実施例における負荷分散開始前の通信を示す図
である。

【図６】負荷分散開始した直後の通信を示す図である。

【図７】経路の遅延の差異により発生するフレームの順
序誤りを説明するための図である。

【図８】符号Ｘが受信される迄バッファへのデータの保
存を説明するための図である。

【図９】データ順序誤りの回復を説明するための図であ
る。

【図１０】実施例の通信負荷分散方式において負荷分散
を終了した時の処理を示すフローチャートである。

【図１１】実施例における負荷分散終了前の通信を示す
図である。

【図１２】負荷分散終了した直後の通信を示す図であ
る。

【図１３】経路の遅延の差異により発生するフレームの
順序誤りを説明するための図である。

【図１４】符号Ｘが受信される迄バッファへのデータの
保存を説明するための図である。

【図１５】データ順序誤りの回復を説明するための図で
ある。

【図１６】負荷分散を行っていない通常の通信を示す図
である。

【図１７】負荷分散開始時の通信を示す図である。

【図１８】負荷分散実行中の通信を示す図である。

【図１９】負荷分散終了前の通信を示す図である。

【図２０】負荷分散が開始された時のデータの順序誤り
を説明するための図である。

【図２１】経路の伝送速度の相違によるデータの順序誤
りを説明するための図である。

【図２２】データの順序誤りによる障害の発生を説明す
るための図である。

【図２３】負荷分散が終了した直後の通信を示す図であ
る。

【図２４】経路の伝送速度の相違によるデータの順序誤
りを説明するための図である。

【図２５】データ順序誤りによる障害の発生を説明する
ための図である。

【符号の説明】

１−１・・送信側中継ノード １−２・・受信側中継ノード １−３，１−４・・中継ノード ２−１，２−２・・経路 ３・・負荷分散制御部 ４・・符号探知部 ５−１，５−２・・送信データ切替部 ６−１，６−２・・受信データ切替部 ７−１〜８−２・・バッファメモリ ９・・送信局 １０・・受信局 １１・・ネットワーク Ｘ・・優先符号情報 Ｙ・・符号情報

Claims (5)

【特許請求の範囲】
1. 【請求項１】 送信側及び受信側中継ノード（１）をネ
   ットワーク（１１）に接続し中継ノード（１）間を複数
   の経路（２）で接続して送信側中継ノード（１）で各デ
   ータをデータアドレス毎に対応する経路（２）上に分散
   し受信側中継ノード（１）で分散データを受信するコン
   ピュータネットワークにおいて、 前記送信側中継ノード（１）からのデータアドレスを識
   別しこのアドレスに対応する経路（２）に負荷分散を行
   なうよう前記送信側の中継ノード（１）を制御すると共
   に前記負荷分散を実行しない時のデータと負荷分散を実
   行した時のデータを区別するための符号情報を各経路
   （２）に対応して複数生成する負荷分散制御部（３）
   と、 前記送信側中継ノード（１）から各経路（２）を介して
   受信側中継ノード（１）に送られてくる各符号情報を探
   知する符号探知部（４）とを備え、 前記負荷分散制御部（３）は、前記複数の符号情報の中
   に負荷分散を開始する前の経路（２）に優先的に送るた
   めの優先符号情報を含み、 前記送信側中継ノード（１）は、前記負荷分散を開始す
   る時に前記負荷分散制御部（３）からの優先符号情報を
   負荷分散を開始する前の経路（２）に送ると同時にその
   他の符号情報を対応する経路（２）に送り、 前記符号探知部（４）は、前記優先符号情報よりも先に
   他の経路（２）からの符号情報を探知した場合には前記
   他の経路（２）からのデータを、この符号情報を探知し
   た時から優先符号情報を探知するまで保持し優先符号情
   報を入力した時点で前記保持されたデータを読み出すこ
   とを特徴とするネットワークにおける通信負荷分散方
   式。
2. 【請求項２】 前記負荷分散制御部（３）は、前記符号
   情報を各経路（２）に対応して複数生成しこれらの符号
   情報の中に負荷分散を開始した後にデータを新たに流し
   始めた経路に優先的に送るための優先符号情報を含み、 前記送信側の中継ノード（１）は、前記負荷分散を終了
   する時に前記負荷分散制御部（３）からの優先符号情報
   をデータを新たに流し始めた経路（２）に優先的に送る
   と同時にその他の符号情報を対応する経路（２）に送
   り、 前記符号探知部（４）は、前記優先符号情報よりも先に
   他の経路からの符号情報を探知した場合には前記他の経
   路からのデータを、この符号情報を探知した時から優先
   符号情報を探知するまで保持し優先符号情報を入力した
   時点で前記保持されたデータを読み出すことを特徴とす
   る請求項１記載のネットワークにおける通信負荷分散方
   式。
3. 【請求項３】 前記負荷分散制御部（３）は、送信側の
   中継ノード（１）に設けられ、前記符号探知部（４）
   は、受信側の中継ノード（１）に設けられていることを
   特徴とする請求項１又は請求項２記載のネットワークに
   おける通信負荷分散方式。
4. 【請求項４】 送信側の中継ノード（１）に前記データ
   及び符号情報を一時保持するバッファメモリ（８）を各
   経路（２）に対応して設け、かつ受信側の中継ノード
   （１）にバッファメモリ（７）を各経路（２）に対応し
   て設けたことを特徴とする請求項１又は請求項２又は請
   求項３記載のネットワークにおける通信負荷分散方式。
5. 【請求項５】 前記各バッファメモリ（８）と負荷分散
   制御部（３）との間にバッファメモリ（７）へのデータ
   の保持を行なうべく切替動作する送信データ切替部
   （５）を設け、前記符号探知部（４）と各バッファメモ
   リ（７）との間にバッファメモリ（７）へのデータの保
   持を行なうべく切換動作する受信データ切替部（６）を
   設けたことを特徴とする請求項１ないし請求項４のいず
   れかに記載のネットワークにおける通信負荷分散方式。