JPH01101047A - 回線負荷分散方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 パケット形データを送信する通信装置に係り、特に同一
方路に所属する複数の通信回線にパケット形データを送
出する場合の回線負荷分散方式に関し、 出通信回線が選択不能となった場合の迂回用の出通信回
線を、各出通信回線の負荷を極力均等に分散させ、且つ
各呼により運ばれるパケット形データの宛先への到着順
序の逆転を防止可能とする手段を実現することを目的と
し、 同一宛先のパケット形データを複数の通信回線に送出す
る通信装置において、通信回線の中、選択可能な通信回
線を登録し、選択不能となった出通信回線を登録削除す
る回線選択表を設け、回線選択表をパケット形データを
送出する呼毎に設定された数および選択可能な通信回線
数により索引し、パケット形データを送出する通信回線
を選定する様に構成する。

〔産業上の利用分野〕

本発明はパケット形データを送信する通信装置に係り、
特に複数の通信回線に同一宛先のパケット形データを送
出する場合の回線負荷分１１に方式に関する。

例えばパケット交換機において、複数の通信回線を有す
る方路にパケットを送出する場合に、各通信回線に加わ
る負荷を極力均等に分散し、通信回線の有効利用および
スループットの向上を図ることが肝要である。

一方、同一呼が送信するパケットは送信順序が逆転して
宛先に到着すると、順序補正に多くの処理を必要とする
為、極力順序逆転を生じない為に、同一通信回線を経由
して送出することが望ましい。

〔従来の技術〕

第６図は従来あるパケット交換機の一例を示す図である
。

第６図において、パケット交換機１ａは、大通信回線２
から生起する呼が運ぶパケット形データを、同一方路に
所属する５本の自通信回線３（なお各自通信回線を識別
する場合には、３−１乃至３−５と称する、以下同様）
に送出するものとする。

回線選択部１１ａには、二組の回線選択表１３および１
４が設けられ、該当方路に所属する冬山通信回線３−１
乃至３−５を識別する自通信回線識別情報ＩＩＩ乃至Ｌ
ｓが、回線選択表１３には自通信回線識別情報Ｉ３１乃
至１３％の順に、回線選択表１４には出通信回線識別情
報■、２乃至■ｓｓおよび１３１の順に、格納されてい
る。

任意の大通信回線２から呼が生起すると、回線選択部１
１ａは各呼を識別する索引値１．（但しＩＣは自通信回
線３の回線数に等しい「５」以下の正の整数、例えば「
３」）を付与する。

以後パケット形データが大通信回線２から到着すると、
回線選択部１１ａは、到着したパケット形データを運ぶ
呼に付与した索引値１ｃ＝ｒ３」により先ず回線選択表
１３を索引し、索引された自通信回線識別情報（本例で
は■、３）を抽出し、信号送出処理部１２に伝達する。

信号送出処理部１２は、回線選択部１１ａから伝達され
た自通信回線識別情報１３３により、到着したパケット
形データを送出する自通信回線３−３を定め、自通信回
線３−３に対する送信待行列に登録する。

なお決定した自通信回線３−３が罹障中であるか、或い
は送信待行列が予め定められた限界値を越える場合には
、信号送出処理部１２は回線選択部１１ａに対して迂回
選択を要求する。

迂回選択要求を受信した回線選択部１１ａは、−回線選
択表１４を索引値１ｃ＝　ｒ３Ｊにより索引し、索引さ
れた自通信回線識別情報１’３４を抽出し、信号送出処
理部１２に伝達する。

信号送出処理部１２は、回線選択部１１ａから伝達され
た自通信回線識別情報Ｉ３４により、到着したパケット
形データを送出する自通信回線３−４を定め、自通信回
線３−４に対する送信待行列に登録する。

以上の説明から明らかな如く、第６図に示す従来あるパ
ケット交換機１ａにおいては、回線選択表１３により索
引される自通信回線３−３に対し、回線選択表１４によ
り迂回用として索引される自通信回線３−４が一対一に
定まっている為、例えば自通信回線３−３が罹障して送
信不能となると、索引値Ｉｃ＝「３」および「４」を付
与された呼が運ぶパケット形データが、自通信回線３−
４に集中することとなり、均等な負荷分散とは言え無く
なる。

次に第７図は従来あるパケット交換機の他の一例を示す
図である。

第７図においては、パケット交換機１ｂを構成する回線
選択部１１ｂには、唯−組の回線選択表１３と迂回カウ
ンタ１５とが設けられている。

迂回カウンタ１５は、計数値Ｊ（＝ｒｌＪ乃至「４」、
例えば「２」）を出力する。

第７図において、任意の大通信回線２から呼が到着する
と、回線選択部１１ｂは各呼に索引値ＩＣ（例えば「３
」）を付与する。

以後パケット形データが大通信回線２から到着すると、
回線選択部１１ｂは前述と同様に、到着したパケット形
デー　タを運ぶ呼に付与した索引値■。＝「３」により
先ず回線選択表１３を索引し、索引された自通信回線識
別情報（Ｉ３３）を抽出し、信号送出処理部１２に伝達
するが、自通信回線３−３が例えば罹障中で信号送出処
理部１２から迂回選択が要求されると、迂回カウンタ１
５から出力されている計数値Ｊ（本例では「２」）を、
該当呼に付与された索引値ＩＣ（＝　ｒＬ＋　）に加算
し、加算値ｒ３＋２＝５Ｊを新たな索引値■ゎとして再
び回線選択表１３を索引し、索引された自通信回線識別
情報１３％を抽出し、信号送出処理部１２に伝達すると
共に、迂回カウンタ１５を一歩進（計数値Ｊ＝　ｒ３．
）させる。

信号送出処理部１２は、回線選択部１１ｂから伝達され
た自通信回線識別情報Ｉ３％により、到着したパケット
形データを送出する自通信回線３−５と定め、自通信回
線３−５に対する送信待行列に登録する。

更にパケット形データが入通信回線２から到着すると、
回線選択部ｆｌｂは前述と同様に索引値Ｉｃ　　（＝　
’３Ｊ　）により先ず回線選択表１３を索引し、索引さ
れた自通信回線識別情報Ｉ３３を抽出し、信号送出処理
部１２に伝達するが、自通信回線３−３が未だ罹障中で
信号送出処理部１２から迂回選択が要求されると、迂回
カウンタ１５から出力されている計数値Ｊ＝　ｒ３」を
索引値１ｃ＝「３」に加算し、加算値ｒ３＋３＝６Ｊを
「６」−ｒ５」−ｒｌ」に変換して新たな索引値ＩＣと
して再び回線選択表１３を索引し、索引された自通信回
線識別情報Ｌｌを抽出し、信号送出処理部１２に伝達す
ると共に、迂回カウンタ１５を一歩進（Ｊ＝　ｒ４」）
させる。

以上の説明から明らかな如く、第７図に示す従来あるパ
ケット交換機１ｂにおいては、回線選択表１３により索
引される自通信回線３−３に対し、迂回用として索引さ
れる自通信回線は迂回カウンタ１５の計数値Ｊにより順
次変更される為、自通信回線３−３が罹陣中は、索引値
Ｉｃ＝ｒ３」を付与された呼が運ぶパケット形データは
他の金山通信回線３−１．３−２．３−４および３−５
に分散されることとなり、均等な負荷分散は可能となる
が、同一呼が運ぶ各パケット形データが複数の自通信回
線３−１．３−２．３−４および３−５に分散して送達
される為、順序が逆転して宛先に送達される可能性が大
きくなる。

〔発明が解決しようとする問題点〕

以上の説明から明らかな如く、従来あるパケット交換機
においては、各自通信回線３に対する迂回出通信回線３
が一対一に定められている為、第６図に示される如く負
荷が均等に分散され無くなるか、或いは各自通信回線３
に対する迂回出通信回線３がパケット形データの送信の
都度変更される為、第７図に示される如く宛先に送達さ
れるパケット形データの順序が逆転される恐れが大きか
った。

本発明は、自通信回線が選択不能となった場合の迂回用
の自通信回線を、各自通信回線の負荷を極力均等に分散
させ、且つ各呼により運ばれるパケット形データの宛先
への到着順序の逆転を防止可能とする手段を実現するこ
とを目的とする。

〔問題点を解決するための手段〕

第１図は本発明の原理を示す図である。

第１図において、１００は通信装置、３−１乃至３−５
は複数の通信回線である。

１７は、本発明により通信装置１００に設けられた回線
選択表である。

〔作用〕

回線選択表１７は、通信回線３−１乃至３−５の中、選
択可能な通人回線３−２．３−４．３−５を自通信回線
識別情報Ｉｌｌ、１３４および１４１５を用いて登録し
、例えば障害が発生中の自通信回線３−１、或いは輻較
状態にある自通信回線３−３の如く選択不能な通信回線
を登録削除する。

以後通信装置１００は、回線選択表１７をパケット形デ
ータを送出する呼毎に設定された数および選択可能な通
信回線数により索引し、パケット形データを送出する通
信回線３−２．３−４、または３−５を選定する。

従って、各呼に均等に数が設定される限り、回線選択表
１７に登録される選択可能な自通信回線３−２．３−４
および３−５が均等に使用されることとなり、負荷の均
等分散も達成される。また回線選択表１７に登録される
通信回線３−２．３−４および３−５は、新たに障害或
いは輻較等により選択不能な自通信回線が発生した場合
、或いは障害が修復し或いは輻峻が解消する等により選
択可能な自通信回線が発生した場合を除き不変である為
、各呼が運ぶパケット形データは同−自通信回線を選択
することとなり、順序の逆転が発生する可能性が僅少と
なる。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例によるパケット交換機を示す
図であり、第３図は第２図における回線監視処理過程を
例示する図であり、第４図は第２図における回線選択処
理過程を例示する図であり、第５図は第２図における動
作を説明する図である。

なお、全図を通じて同一符号は同一対象物を示す。

第２図においては、第１図における通信装置ｌ゛００と
してパケット交換機１ｃが示され、パケット交換機１ｃ
を構成する回線選択部１１ｃ内に、第１図に示される回
線選択表１７が設けられている。

また回線選択部１１ｃ内には、選択可能回線カウンタ１
８が設けられており、現在選択可能な出通信回線数を示
す計数値Ｎを出力する。

第２図においても、パケット交換機１ｃは、大通信回線
２から生起する呼が運ぶパケット形データを、同一方路
に所属する５本の出通信回線３−１乃至３−５に送出す
るものとする。

出通信回線３−１乃至３−５が何れも障害も発生せず、
また輻較状態も発生しておらず、何れもパケット形デー
タを送出する自通信回線として選択可能な場合には、回
線選択表１７には冬山通信回線３−１乃至３−５を識別
する出通信回線識別情報１３１乃至■１％が格納されて
おり、また選択可能回線カウンタ１８には、選択可能な
出通信回線３−１乃至３−５の回線数に等しい「５」が
、計数値Ｎとして設定されている（第５図（ａ）を参照
）。

第２図乃至第５図において、回線監視部１６は一定周期
で信号送出処理部１２に収容されている選択可能な各自
通信回線（現在では３−１乃至３−５）に対し、第３図
におけるステップＳ２乃至Ｓ６の過程を実行する（ステ
ップＳｌ）。

先ず自通信回線３−１を対象とし、自通信回線３−１が
罹障状態か否かを識別しくステップＳ２）、自通信回線
３−１が罹陣中と判定すると、自通信回線３−１は選択
不能と判定し、回線選択部１１ｃ内の回線選択表１７か
ら自通信回線３−１を識別する自通信回線識別情報ｔｓ
＋を削除しくステップＳ４）、回線選択表１７の末尾に
格納されている自通信回線３−５の自通信回線識別情報
ｒ３ｓを抽出し、自通信回線識別情報Ｉ’ｌｌを削除し
た位置に格納しくステップＳ５）、選択可能回線カウン
タ１８の計数値Ｎから「１」を減じて「４」に更新する
（ステップ３６）。

以上により回線選択表１７および選択可能回線カウンタ
１８は、第５図（ロ）に示す通りとなる。

次に回線監視部１６は自通信回線３−２を対象とし、自
通信回線３−２が罹障状態か否かを識別しくステップＳ
２）、自通信回線３−２が罹障中では無いと判定すると
、更に自通信回線３−２に対応する送出待行列が予め定
められている限定値を越えているか否かにより、輻較状
態にあるが否かを識別しくステップＳ３）、越えていな
込と判定すると、自通信回線３−２は罹障状態並びに輻
較状態に無く、選択可能と判定し、回線選択表１７およ
び選択可能回線カウンタ１８をその侭とする。

続いて回線監視部１６は自通信回線３−３を対象とし、
自通信回線３−３が罹障状態か否かを識別しくステップ
Ｓ２）、自通信回線３−３が罹障中では無いと判定する
と、更に自通信回線３−３に対応する送出待行列が予め
定められている限定値を越えているか否かにより、輻較
状態にあるか否かを識別しくステップＳ３）、越えてい
ると判定すると、自通信回線３−３は輻較状態である為
、選択不能と判定し、回線選択部１１ｃ内の回線選択表
１７から自通信回線３−３を識別する自通信回線識別情
報Ｉ３３を削除しくステップＳ４）、回線選択表１７の
末尾に格納されている自通信回線３−４の自通信回線識
別情報Ｌ４を抽出し、自通信回線識別情報■１．を削除
した位置に格納しくステップＳ５）、選択可能回線カウ
ンタ１８の計数値Ｎから「１」を減じて「３」に更新す
る（ステップＳ６）。

以上により回線選択表１７および選択可能回線カウンタ
１８は、第５図（Ｃ）に示す通りとなる。

以下同様に、回線監視部１６は自通信回線３−４および
３−５が罹障状態、或いは輻較状態にあるか否かを識別
し、選択可能と判定する、回線選択表１７および選択可
能回線カウンタ１８をその侭とする。

次に回線監視部１６は、一定周期で信号送出処理部１２
に収容されている選択不能な各自通信回線（現在では３
−１および３−３）に対し、第３図におけるステップＳ
８乃至Ｓｌｌの過程を実行する（ステップ３７）。

先ず自通信回線３−１を対象とし、自通信回線３−１が
罹障状態から修復済みの状態に戻っているか否かを識別
しくステップＳ８）、自通信回線３−１が修復済み状態
と判定すると、更に自通信回線３−１に対応する送出待
行列が予め定められている限定値を越えているか否かに
より、輻較状態にあるか否かを識別しくステップＳ９）
、越えていないと判定すると、自通信回線３−１は罹障
状態或いは輻較状態では無く、選択可能と判定し、回線
選択部１１ｃ内の回線選択表１７の末尾に自通信回線識
別情報Ｉ３１を追加しくステップ５１０）１、選択可能
回線カウンタ１８の計数値Ｎに「１」を加えて「４」に
更新する（ステップ５１１）。

以上により回線選択表１７および選択可能回線カウンタ
１８は、第５図（ｄ）に示す通りとなる。

次に回線監視部１６は自通信回線３−３を対象とし、自
通信回線３−３が罹障状態から修復済みの状態に戻って
いるか否かを識別しくステップＳ８）、自通信回線３−
３は元々罹障してはいなかったことがら罹障状態では無
いと判定すると、更に自通信回線３−１に対応する送出
待行列が予め定められている限定値を越えているか否か
により、輻較状態にあるか否かを識別しくステップＳ９
）、越えていると判定すると、自通信回線３−３は未だ
輻較状態から回復しておらず、選択不能と判定し一１回
線選択部１１ｃ内の回線選択表１７および選択可能回線
カウンタ１８をその侭とする。

一方回線選択部１１ｃは、任意の入通信回線２から呼が
生起したことを検出すると（第４図ステップ５２１）、
各呼を識別する索引値■ｃｃ（但しＩ　ｃｃは選択可能
回線カウンタ１８の計数値Ｎより充分大きな整数）を付
与する（ステップ５２２）。

以後パケット形データが入通信回線２から到着すると、
回線選択部１１ｃは、到着したパケット形データを運ぶ
呼に付与した索引値１　ｃｃを、選択可能回線カウンタ
１８の計数値Ｎにより除して剰余Ｒ（＝ＩｃｃｍＯｄＮ
）を算出しくステップ５２３）、回線選択表１７を剰余
Ｒにより索引しくステップ３２４）、索引された出通信
回線識別情報１３１乃至Ｉ□を抽出し、信号送出処理部
１２に伝達する（ステップ５２５）。

例えば索引値１　ｃｃとして「５３」を付与された呼が
運ぶパケット形データに対しては、出通信回線３−１乃
至３−５が何れも選択可能であれば（第５図（ａ）Ｌ剰
余Ｒ（＝５３ｍｏｄ５）は「３」となり、回線選択表１
７から自通信回線識別情報ｔｓｎが抽出される。

かかる状態で、自通信回線３−１が罹障すると（第５図
（ロ））、前述の呼が運ぶパケット形データに対しては
、剰余Ｒ（＝５３ｍｏｄ４）は「１」となり、回線選択
表１７から自通信回線識別情報ｔｚｚが抽出される。

信号送出処理部１２は、回線選択部１１ｃから伝達され
た自通信回線識別情報（Ｉ３４または■３２）により、
到着したパケット形データを送出する自通信回線（３−
４または３−２）を定め、出通信回線（３−４または３
−２）に対する送信、待行列に登録する。

なお回線選択表１７には、選択可能な出通信回線に対す
る自通信回線識別情報しか格納されていない為、信号送
出処理部１２は回線選択部１１ｃに対して迂回選択を要
求することは無し讐。

以上の説明から明らかな如く、本実施例によれば、回線
選択表１７には、常に選択可能な出通信回線の自通信回
線識別情報のみが格納され、各呼により運ばれるパケッ
ト形データは、各呼に付与された索引値Ｉ　Ｃｅと選択
可能回線カウンタ１８が出力する計数値Ｎとにより定ま
る剰余Ｒにより、各出通信回線に均等に分散されて運ば
れる。

また回線選択表１７および選択可能回線カウンタ１８は
、選択可能な出通信回線３が増減しない限り一定に維持
され、各呼により運ばれるバケツ。

ト形データは、各呼に付与された索引値１　ｃｃと計数
値Ｎとに基づき同一の出通信回線３に送出される為、宛
先へ到着する順序が逆転する可能性は、第７図に示され
る従来あるパケット交換機１ｂに比し、大幅に減少する
。

なお、第２図乃至第５図はあく迄本発明の一実施例に過
ぎず、例えば出通信回線数および選択不能出通信回線の
発生状況は図示されるものに限定されることは無（、他
に幾多の変形が考慮されるが、何れの場合にも本発明の
効果は変わらない。

また本発明の対象となる通信装置は、図示されるパケッ
ト交換機に限定されぬことは言う迄も無い。

〔発明の効果〕

以上、本発明によれば、前記通信装置において、各呼に
均等に数が設定される限り、回線選択表に登録される選
択可能な出通信回線が均等に使用されることとなり、負
荷の均等分散も達成される。

また回線選択表に登録される通信回線は、新たに障害或
いは輻幀等により選択不能な出通信回線が発生した場合
、或いは障害が修復し或いは輻較が解消する等により選
択可能な出通信回線が発生した場合を除き不変である為
、各呼が運ぶパケット形データは同−出通信回線を選択
することとなり、順序の逆転が発生する可能性が僅少と
なる。

【図面の簡単な説明】

第１図は本発明の原理を示す図、第２図は本発明の一実
施例によるパケット交換機を示す図、第３図は第２図に
おける回線監視処理過程を例示する図、第４図は第２図
における回線選択処理過程を例示する図、第５図は第２
図における動作を説明する図、第６図は従来あるパケッ
ト交換機の一例を示す図、第７図は従来あるパケット交
換機の他の一例を示す図である。 図において、１ａ乃至１ｃはパケット交換機、２は大通
信回線、３（−１乃至−５）は出通信回線、ｌｌａ乃至
１１ｃは回線選択部、１２は信号送出処理部、１３．１
４および１７は回線選択表、１５は迂回カウンタ、１６
は回線監視部、１８は選択可能回線カウンタ、１００は
通信装置、を示］：・ンミ）・、 姿） ノ ／ト１５Ｈ月の刀層理図 喜　Ｉ　Ｓ 小金日月（；よるバＩ・ント気＃磯゛ 平　２　口 ＊　２６　（＝おける［株］桿＠扱処押過将亭４　図 ）二２Ｇ〕（二Ｇ＋７３中カイ１と詳θ月するＧ）茅　
５　■ ＃ｉ、あるバγツＦクチ奔Ｐ叉゛ ＊　乙　口 １１、’Ａｈるイで＝のバブ−ノド交砿Ｊプ（亭　７　
図

Claims (1)

1. 【特許請求の範囲】 同一宛先のパケット形データを複数の通信回線（３−１
   乃至３−５）に分散して送出する通信装置（１００）に
   おいて、 前記通信回線（３−１乃至３−５）の中、選択可能な通
   信回線（３−２、３−４、３−５）を登録し、選択不能
   となった出通信回線（３−１、３−３）を登録削除する
   回線選択表（１７）を設け前記回線選択表（１７）を前
   記パケット形データを送出する呼毎に設定された数およ
   び選択可能な通信回線数により索引し、前記パケット形
   データを送出する通信回線（３−２、３−４、または３
   −５）を選定することを特徴とする回線負荷分散方式。