JPH0373640A - パケット交換機における局間回線選択方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は局間回線選択方式、より具体的には複数の局間
回線の中から送信回線を選択するパケット交換における
局間回線選択方式に関する。

（従来の技術） パケット交換網は、複数のパケット交換機により形成さ
れ、各交換機（局）間にはたとえば複数の局間回線がメ
ツシュ状に設定されている。パケット交換網では、この
ように交換機間に複数の局間回線を設定するごとにより
、網内で転送される伝送パケットのスループットを向上
させるとともにその信頼性を確保している。

パケット交換網における各交換機では、受信パケットを
他局に転送する局間回線が複数あるため、転送に際しそ
の負荷が均等になるように考慮されている。従来、この
種の方式では、たとえばリンク毎に割当てられた識別子
を用いて回線選択表を索引し、それにより送信回線を選
択することで各回線の負荷を均一にしていた。しかしな
がらこのような選択方式では、初めに選択した回線がた
とえば障害などで使用できない場合１次に選択する回線
が固定的に決まるため、迂回光の回線に負荷が集中する
という欠点があった。

このような欠点を回避するため、たとえば特開昭６ｉ−
２４５６５３には、初めに選択した回線が障害のときで
も負荷が集中しないように、迂回トラヒックを残りの各
回線に巡回的に分配する従来技術が記載されている。す
なわちこの従来技術では、端末間のリンクに割当てられ
た呼識別番号と、この呼識別番号とは独立してその値が
変化する独立迂回カウンタにより、回線選択表に示され
た局間回線の選択を行なっている。

具体的には、回線からパケットを受信すると、その呼識
別番号に対応する局間回線を回線選択表から選択する。

このとき、選択した局間回線がたとえば障害などで使用
できない場合には、その時の独立迂回カウンタの値と呼
識別番号の値により回線選択表から迂回送信回線を選択
するとともに、独立迂回カウンタの値を変える。この独
立迂回カウンタの値を変えることで、同一迂回送信回線
が続けて選択されないため、迂回トラヒックが残りの各
回線に巡回的に分配される。

（発明が解決しようとする課題） 周知のようにパケット交換網では、同一端末から受信し
た一連のパケットを、送信された順に着側端末に送る必
要がある。しかしながら前述した従来技術では、初めに
選択した局間回線が障害の場合、呼識別番号に関係なく
パケットが異なる迂回送信回線により他局に送られる。

このため、連の情報として呼識別番号が同じ複数のパケ
ットでも、パケット毎にその転送経路が異なり、着側端
末を収容する着局に到達した時にはその時間順序の逆転
が生じることがある。したがって従来技術をパケット交
換網に適用した場合、着局での順序補正待ちによるパケ
ット遅延および順序補正処理の増大に伴なう処理能力の
低下を招くという問題があった。

本発明はこのような従来技術の欠点を解消し、迂回送信
回線設定の際、迂回送信回線として設定可能な局間回線
のそれぞれの負荷を均等に分配するとともに、識別番号
が同じ一連のパケットを同一リンクにより伝送するパケ
ット交換における局間回線選択方式を提供することを目
的とする。

ぐ課題を解決するための手段） 本発明は上述の課題を解決するために、着局にて順序補
正を行なうべき単位毎に割付けられた識別番号を用いて
、回線選択テーブルより送信回線を選択するパケット交
換における局間回線選択方式は、受信パケットを送信す
る送信回線の選択の際、識別番号により第１の索引番号
と第２の索引番号を求め、第１に選択する第１送信回線
は第１の索引番号を用い、迂回送信回線として選択する
第２選択送信回線以降は第１の索引番号と第２の索引番
号とを用いて、回線選択テーブルより索引する。

（作　用） 本発明によれば、受信パケットを送信する送信回線の選
択の際、識別番号により第１の索引番号と第２の索引番
号を求める。第１選択送信回線は、第１の索引番号を用
いて回線選択テーブルから索引する。また、迂回送信回
線より受信パケットを送信する場合、迂回送信回線とし
て選択する第２選択送信回線以降は、第１の索引番号と
第２の索引番号とを用いて回線選択テーブルを索引する
。

（実施例） 次に添付図面を参照して本発明によるパケット交換にお
ける局間回線選択方式の実施例を詳細に説明する。

第１図を参照すると、本発明によるパケット交換におけ
る局間回線選択方式の一実施例の中継方式図が示されて
いる６パケツト端末Ｔｌｌ、Ｔ１２゜Ｔ２１．およびＴ
２２は、たとえばパケット交換網と直接通信可能なパケ
ット形態端末ｆＰａｃｋｅｔ　ＭｏｄｅＴｅｒｍｉｎａ
ｌ）などの通信端末である。パケット端末Ｔｌｌおよび
ＴＩ２はパケット交換機Ｐ１に、またパケット端末Ｔ２
１およびＴ２２はパケット交換機Ｐ２にそれぞれ収容さ
れている。

パケット交換機ＰＩおよびＰ２は、本実施例ではこの間
に複数の局間回線ＬＬ−Ｌ３が設定されている。

パケット交換機Ｐは、リンク毎に割付けられた識別番号
ＤＩＤＸを用いて、回線選択テーブル５０（第２図）か
ら送信回線りを選択するパケット交換機である。すなわ
ち交換機Ｐは、受信パケットを他局に転送する局間回線
りを選択する際、識別番号ＤＩＤＸを用いて、第１選択
回線を索引する回線選択テーブル索引インデックスＸと
第２選択回線以降を索引するときに用いる迂回用インデ
ックスａとを算出する。

第２図には、回線選択テーブルの一例として、パケット
交換機ｐｔにおける回線選択テーブル５０が示されてい
る。回線選択テーブル５０は、同図に示すように局間回
線Ｌｌ〜Ｌ３に対応する論理番号ｋｌｌ−ｋ１３がアド
レス毎に記録されている。すなわち、アドレスＯの論理
番号に１１が索引されると局間回線Ｌｌが、アドレスｌ
の論理番号ｋ１２が索引されると局間回線Ｌｌが、アド
レス２の論理番号ｋ１３が索引されると局間回線Ｌ３が
それぞれ送信回線として選択される。

なお本実施例では、局間回線数を３本としたため回線選
択テーブル５０は、ｒＯＪ〜「２」のアドレスが付与さ
れるが、たとえば局間回線数がｎ本の場合には、回線選
択テーブルにはｎ−１のアドレスが割り当てられ、局間
回線Ｌｌ＝Ｌｎに対応する論理番号ｋｌｌ〜ｋｉｎがア
ドレス毎に格納される。

また本実施例では、パケット交換機ＰＬおよびＰ２は、
３本の局間回線ＬＬ−Ｌ３で接続され、またそれぞれ２
つの通信端末を収容しているとした。しかし、これは本
発明の理解を容易にするためのものであり、本発明にお
いてパケット交換機の数および局間回線数などは勿論こ
れに限定されるものではない。

第３図には、回線より受信したパケットを他局に転送す
る本実施例における局間回線選択方式の動作フローが示
されている。同図を用いて本実施例におけるパケット交
換機Ｐの局間送信回線選択処理を説明する。パケット交
換機Ｐは、回線を介し他局へ転送するパケットを受信す
ると（６００１このパケットの端末間のリンクに割当て
られた識別番号ＤＩＤＸより、開綿選択テーブル索引イ
ンデックスＸと迂回用インデックスαを算出する（６０
１）　。

パケット交換機Ｐは、回線選択テーブル５０から処理６
０１で算出したインデックスＸの値のアドレス番地を索
引し、これに記憶されている論理番号ｋに対応する局間
間ｉ！Ｌを第１選択回線として決定する（６０２１゜交
換＃ａＰは、送信回線を決定すると、受信したパケット
をこの第１選択回線で他局に転送できるかどうか判断す
る（６０３）、転送できる場合にはこの回線で受信パケ
ットを転送しく６０６１　、またたとえば回線障害など
で転送できない場合には、回線選択テーブル５０を用い
て迂回送信回線として第２選択回線以降を以下の手順で
求める。

すなわち迂回送信回線の場合には、インデックスＸに迂
回用インデックスαを加えた値のモジュロｎの値を、回
線選択テーブル５０を索引するアドレス番地とする。こ
れにより、アドレス番地（（Ｘ＋α）　ＭＯＤ　ｎ　）
に格納されている論理番号ｋに対応する局間回線りが迂
回送信回線として選択される。（６０４１、迂回送信回
線を求めた後、迂回用インデックスαにはｒＩ）を加算
する（６０５１　、処理６０４で求めた迂回送信回線で
も受信パケットを転送できない場合＋６０３１　、処理
６０５で１加算された迂回用インデックスαを用いて、
第２迂回回線と同様に第３選択回線以降の迂回用送信回
線を処理６０４で′求める（６０４．６０５）。なお、
迂回用送信回線を算出するときに用いた数値ｎは、パケ
ット交換機間に設定された局間回線数である。

第４図には、回線選択テーブル索引インデックスＸと迂
回用インデックスαの算出方法の一例が示されている。

すなわち、インデックスＸは、第１選択回線用のインデ
ックスとして「０」〜ｒｎ−Ｉ　Ｊの値をとるため、（
１１式に示すように、識別番号ＤＩＤＸのモジュロｎで
算出する。

Ｘ　＝ＤＩＤＸＭＯＤｎ　　、　、　、　、　、　、　
、　（１１またインデックスαは、迂回回線用のインデ
ックスとして「１」〜ｒｎ−Ｉ　Ｊのｆ直をとるため、
（２）式に示すように、識別番号ＤＩＤＸのモジュロ１
ｎ−１）に「ｌ」加算して算出する。

ａ　＝　（ＤＩＩ）Ｘ　ＭＯＤ　（ｎ−１））＋　１　
、　、−　　（２１なお、識別番号口ＩＤＸは、インデ
ックスＸとαの演算値としてｎｘ　（ｎ−１１個の識別
番号が必要となる。

次に、第１図を用いて具体的に本実施例における動作を
説明する。なお、同図において丸で囲まれた数字１〜６
は、パケット端末Ｔｌｌからパケット端末Ｔ２１に向け
て送信された一連のパケットを示したものであり、その
識別番号ＤＩＤＸをｒｌＪとする。また、四角で囲まれ
た数字１〜６は、パケット端末Ｔ１２からパケット端末
Ｔ２２に向けて送信された一連のパケットであり、その
識別番号ＤＩＤＸを「３」とする。

パケット交換機ＰＩは、識別番号口ＩＤＸが「１」の丸
で囲まれた数字ｌのパケットをパケット端末Ｔｌｌより
受信すると、式＋１１および式（２）を用いてインデッ
クスｘ＝Ｏおよびα＝１を算出する６インデツクスＸが
「０」のため、第１選択回線は回線選択テーブル５０よ
り論理番号ｋｌｌを得、これに対応する局間回線Ｌｌが
選択される。

このとき、たとえば同図に示すように回線Ｌｌが障害で
あれば、処理６０４（第２図）で示したように、（０＋
　１　）　ＭＯＤ　３＝　１を算出し、この値「ｌ」を
アドレス番地として再度選択デープル５０を索引する。

これによりｋ１２を得、迂回送信回線Ｌ２が選択される
。

パケット交換機Ｐ１は、同様に丸で囲まれた数字２〜６
のパケットを受信すると、その識別番号ＤＩＤＸが「ｌ
」であるため、式＋１）Ｊ５Ｊ：ヒ式（２）を用いてイ
ンデックスｘ＝Ｏおよびα＝１を算出する：そして（０
＋　１）ＭＯＤ　３＝　１を算出し、丸で囲まれた数字
ｌのパケットと同様に、これらパケット２〜６を迂回送
信回線Ｌ２によりパケット交換機Ｐ２に転送する。

また、四角で囲まれた数字１〜６のパケットは、その識
別番号ＤＩＤＸが「３」のため、式（１）　ｇよび式（
２）より、Ｘ＝Ｏ，α＝２となる。したがってこれらパ
ケットの第１選択回線として回線Ｌｌが選択される。し
かしこの回線Ｌｌが障害の場合には、今度は（０＋２）
ＭＯＤ　３＝２をインデックスとして索引することによ
り、論理番号ｋ１３に対応する迂回送信回線Ｌ３が選択
される。

このように本実施例によれば、第１選択回線が障害とな
っても、迂回送信回線をリンク毎に同一にすることが可
能であるとともに、この回線に対する負荷を残りの各回
線に均等に分配することができる。

なお、上述の式（１）および式（２）は、本実施例を示
したものであり、本発明は必ずしもこれに限定されるも
のではなく、本発明の精神を逸脱することなく当業者が
可能な変形および修正は本発明の範囲に含まれる。

また、本実施例では識別番号ＤＩＤＸを端末間に割当て
られた識別番号としたが、ここで説明したリンクとは順
序補正を行なうべき単位を意味するものであり、本発明
を発着局間または各ノード間に適用することも勿論可能
である。すなわち、たとえばｌ５ＤＮ網のリンクＴＥＩ
　（Ｔｅｒｍｉｎａｌ　ＥｎｄｐｏｉｎｔＩｄｅｎｔｉ
ｆｉｅｒ）対応に識別番号を付与することにより本発明
を適用できる。

（発明の効果） このように本発明によれば、複数設定された局間回線の
中に障害となった回線が存在した場合に、残りの各回線
の負荷を均等に分配し、かつリンク毎に同一回線を選択
することが可能となる。

このため、着局での順序待ち時間を短縮し、さらに順序
補正処理の増大に伴なう処理能力の低下を抑止すること
ができる。

【図面の簡単な説明】

第１図は本発明によるパケット交換における局間回線選
択方式の実施例を示す中継方式図、第２図は、第１図の
実施例における回線選択テーブルの例を示したテーブル
構成図。 第３図は、第１図の実施例における局間回線の選択動作
例を示したフロー図、 第４図は、第３図におけるインデックスの算出式の一例
を示したフロー図である。 。　の、−のモロ

Claims (1)

1. 【特許請求の範囲】 １、着局にて順序補正を行なうべき単位毎に割付けられ
   た識別番号を用いて、回線選択テーブルより送信回線を
   選択するパケット交換における局間回線選択方式におい
   て、該方式は、 受信パケットを送信する前記送信回線の選択の際、 前記識別番号により第１の索引番号と第２の索引番号を
   求め、 第１に選択する第１送信回線は第１の索引番号を用い、
   迂回送信回線として選択する第２選択送信回線以降は第
   １の索引番号と第２の索引番号とを用いて、前記回線選
   択テーブルより索引することを特徴とするパケット交換
   における局間回線選択方式。 ２、請求項１に記載の局間回線選択方式において、前記
   送信回線選択の際、第２の索引番号が用いられると、該
   索引番号に「１」を加算することを特徴とするパケット
   交換における局間回線選択方式。