JP2585435B2

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

Info

Publication number: JP2585435B2
Application number: JP20783189A
Authority: JP
Inventors: 豊山崎; 源三郎大江; 淳司山中; 良一青山; 三津之水野
Original assignee: Fujitsu Ltd; Nippon Telegraph and Telephone Corp; Oki Electric Industry Co Ltd
Current assignee: Fujitsu Ltd; Nippon Telegraph and Telephone Corp; Oki Electric Industry Co Ltd
Priority date: 1989-08-14
Filing date: 1989-08-14
Publication date: 1997-02-26
Anticipated expiration: 2012-02-26
Also published as: JPH0373640A

Description

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

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

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

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

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

（発明が解決しようとする課題）周知のようにパケット交換網では、同一端末から受信
した一連のパケットを、送信された順に着側端末に送る
必要がある。しかしながら前述した従来技術では、初め
に選択した局間回線が障害の場合、呼識別番号に関係な
くパケットが異なる迂回送信回線により他局に送られ
る。このため、一連の情報として呼識別番号が同じ複数
のパケットでも、パケット毎にその転送経路が異なり、
着側端末を収容する着局に到達した時にはその時間順序
の逆転が生じることがある。したがって従来技術をパケ
ット交換網に適用した場合、着局での順序補正待ちによ
るパケット遅延および順序補正処理の増大に伴なう処理
能力の低下を招くという問題があった。

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

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

（作用）本発明によれば、パケット交換機は、パケットを受信
すると単位毎に割り付けられた識別番号を用いて、回線
選択テーブルから送信回線と迂回回線とを選択し、選択
された送信回線で対応する識別番号のパケットを転送す
る。またパケット交換機は、障害などのある回線でパケ
ットを転送できない場合には、既に選択されている迂回
回線で対応する識別番号のパケットを転送する。これに
より、複数設定された局間回線の中に障害となった回線
が存在する場合に、残りの各回線の負荷を均等に分配
し、かつリンク毎に同一回線を選択する（実施例）次に添付図面を参照して本発明によるパケット交換機
の局間回線選択方法の実施例を詳細に説明する。

第１図は本発明によるパケット交換機における局間回
線選択方法の一実施例の中継方法を示す説明図である。
パケット端末T11,T12,T21,およびT22は、たとえばパケ
ット交換網と直接通信可能なパケット形態端末（Packet
Mode Terminal）などの通信端末である。パケット端末
T11およびT12はパケット交換機P1に、またパケット端末
T21およびT22はパケット交換機P2にそれぞれ収容されて
いる。

パケット交換機P1およびP2は、本実施例ではこの間に
複数の局間回線L1〜L3が設定されている。パケット交換
機Ｐは、リンク毎に割付けられた識別番号DIDXを用い
て、回線選択テーブル50（第２図）から送信回線Ｌを選
択するパケット交換機である。すなわち交換機Ｐは、受
信パケットを他局に転送する局間回線Ｌを選択する際、
識別番号DIDXを用いて、第１選択回線を索引する回線選
択テーブル索引インデックスＸと第２選択回線以降を索
引するときに用いる迂回用インデックスαとを算出す
る。

第２図には、回線選択テーブルの一例として、パケッ
ト交換機P1における回線選択テーブル50が示されてい
る。回線選択テーブル50は、同図に示すように局間回線
L1〜L3に対応する論理番号k11〜k13がアドレス毎に記録
されている。すなわち、アドレス０の論理番号k11が索
引されると局間回線L1が、アドレス１の論理番号k12が
索引されると局間回線L2が、アドレス２の論理番号k13
が索引されると局間回線L3がそれぞれ送信回線として選
択される。

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

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

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

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

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

第４図には、回線選択テーブル索引インデックスＸと
迂回用インデックスαの算出方法の一例が示されてい
る。すなわち、インデックスＸは、第１選択回線用のイ
ンデックスとして「０」〜「ｎ−１」の値をとるため、
（１）式に示すように、識別番号DIDXのモジュロｎで算
出する。

Ｘ＝DIDX MODn .......（１）またインデックスαは、迂回回線用のインデックスと
して「１」〜「ｎ−１」の値をとるため、（２）式に示
すように、識別番号DIDXのモジュロ（ｎ−１）に「１」
加算して算出する。

α＝｛DIDX MOD（ｎ−１）｝＋１ ...（２）なお、識別番号DIDXは、インデックスＸとαの演算値
としてｎ×（ｎ−１）個の識別番号が必要となる。

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

パケット交換機P1は、識別番号DIDXが「０」の丸で囲
まれた数字１のパケットをパケット端末T11より受信す
ると、式（１）および式（２）を用いてインデックスＸ
＝０およびα＝１を算出する。インデックスＸが「０」
のため、第１選択回線は回線選択テーブル50より論理番
号k11を得、これに対応する局間回線L1が選択される。

このとき、たとえば同図に示すように回線L1が障害で
あれば、処理604（第２図）で示したように、（０＋
１）MOD3＝１を算出し、この値「１」をアドレス番地と
して再度選択テーブル50を索引する。これによりk12を
得、迂回送信回線L2が選択される。

パケット交換機P1は、同様に丸で囲まれた数字２〜６
のパケットを受信すると、その識別番号DIDXが「０」で
あるため、式（１）および式（２）を用いてインデック
スＸ＝０およびα＝１を算出する。そして（０＋１）MO
D3＝１を算出して、丸で囲まれた数字１のパケットと同
様に、これらパケット２〜６を迂回送信回線L2によりパ
ケット交換機P2に転送する。

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

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

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

また、本実施例では識別番号DIDXを端末間に割当てら
れた識別番号としたが、ここで説明したリンクとは順序
補正を行なうべき単位を意味するものであり、本発明を
発着局間または各ノード間に適用することも勿論可能で
ある。すなわち、たとえばISDN網のリンクTEI（Termina
l Endpoint Identifer）対応に識別番号を付与すること
により本発明を適用できる。

（発明の効果）このように本発明によれば、複数設定された局間回線
の中に障害となった回線が存在した場合に、残りの各回
線の負荷を均等に分配し、かつリンク毎に同一回線を選
択することが可能となる。このため、着局での順序待ち
時間を短縮し、さらに順序補正処理の増大に伴なう処理
能力の低下を抑止することができ、また処理の円滑化を
図ることができる。

【図面の簡単な説明】

第１図は本発明によるパケット交換機の局間回線選択方
法の実施例を示す中継方式図、第２図は、第１図の実施例における回線選択テーブルの
例を示したテーブル構成図、第３図は、第１図の実施例における局間回線の選択動作
例を示したフロー図、第４図は、第３図におけるインデックスの算出式の一例
を示したフロー図である。主要部分の符号の説明 50……回線選択テーブル L1〜L3……局間回線 P1,P2……パケット交換機 T11,T12,T21,T22……パケット端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者大江源三郎東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内 (72)発明者山中淳司東京都千代田区内幸町１丁目１番６号日本電信電話株式会社内 (72)発明者青山良一東京都千代田区内幸町１丁目１番６号日本電信電話株式会社内 (72)発明者水野三津之神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (56)参考文献特開昭63−284950（ＪＰ，Ａ) 特開昭61−245653（ＪＰ，Ａ)

Claims

(57)【特許請求の範囲】

【請求項１】着局にて順序補正を行うべき単位毎に割付
けられた識別番号を用いて、回線選択テーブルより送信
回線を選択するパケット交換機の局間回線選択方法にお
いて、他局へ転送するパケットを受信すると該パケットに割付
けられた前記識別番号から該識別番号に対応する第１の
索引番号と第２の索引番号を算出し、最初に選択する第１送信回線は前記第１の索引番号を用
いて前記回線選択テーブルより決定し、前記パケットを前記第１送信回線で他局へ転送できるか
否かを判断し、前記他局へ転送できると判断した場合には、選択した前
記第１送信回線にて前記パケットを転送し、前記他局へ転送できないと判断した場合には、迂回回線
として選択する迂回送信回線を前記第１の索引番号と前
記第２の索引番号を用いて前記回線選択テーブルより決
定し、前記選択した迂回送信回線によって前記パケットを転送
し、前記単位毎に割付けられた識別番号が同一である同一の
識別番号を持つ各々パケットを受信した場合であって、
前記第１送信回線が選択された場合には、該受信した各
々パケットを該選択された同一回線上にて転送し、また
前記迂回送信回線が選択された場合には、該受信した各
々パケットを該選択された同一回線上にて転送すること
を特徴とするパケット交換機における局間回線選択方
法。
【請求項２】請求項１に記載のパケット交換機における
居間回線選択方法において、前記送信回線選択の際、第
２の索引番号が用られると、該索引番号に「１」を加算
することを特徴とするパケット交換機における局間回線
選択方法。