JPS63284949A - パケット交換中継回線選択方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、パケット交換網内の中継交換局上で、発信
交換局からのパケットを隣接交換局へ送信する際、中継
路を構成する複数の中継回線の負荷が均等となるように
回線選択を行うパケット交換・中継回線選択方式に関す
るものである。

［従来の技術］ パケット交換網において、各交換局を結ぶ中継路は、中
継スループットの確保と信頼性の面から、複数の中継回
線で構成される場合がある。そのような場合、中継交換
局では、ルーチング制御に基づいて中継パケットを送出
する中継路を決定した後、その中継路を構成する中継回
線の選択をしなければならない。

第６図は例えば特開昭６０−２１２０５３号公報に示さ
れた従来のパケット交換中継回線選択方式を示す説明図
であり、図において、■は中継交換局、２はこの中継交
換局ｌと図示を省略した各隣接交換局との間の＃！中継
路、３は同じく＃２中継路、４は＃３中継路、５は＃４
中継路、２１゜２２は＃ｌ中継路２を構成している中継
回線、３１．３２．３３は＃２中継路３を構成している
中継回線、４１，４２．４３は＃３中継路４を構成して
いる中継回線、５１．５２は＃４中継路５を構成してい
る中継回線であり、６は中継回線選択手段である。また
、第７図はパケット交換網内の発信交換局での処理を示
す説明図で、図において、７は各交換局へ送信するパケ
ット本体部、８は各呼毎に、即ち、発信交換局と着信交
換局との間の論理リンク毎に割り当てられるモジュロＮ
のインデックス番号（ＬＩＤＸ）が設定される中継ヘッ
ダである。

次に動作について説明する。発信交換局と着信交換局の
間で呼が確立すると、発信交換局はその呼毎にモジュロ
Ｎのインデックス番号（ＬＩＤＸ）を割り当てる。即ち
、モジュロ４の場合であれば、呼が確立する都度、ＬＩ
ＤＸ＝０．１，２，３゜０、・・・と割り当てられる。

その後、発信交換局から送信されるパケットには、この
割り当てられたインデックス番号が中継ヘッダ８内に設
定される。

第７図にはこのモジュロ４における送信パケットのイン
デックス番号の様子が示されている。

このようなパケットを＃ｌ中継路２より受信した中継交
換局ｌは、まず、出中継路の決定を行い、出中継路が、
例えば＃２中継路３と決定したとすると、受信したパケ
ットの中継ヘッダ８より前記インデックス番号を読み取
り、第５図に示す中継路選択テーブル９、及び中継回線
選択テーブル１０を用いて、この読み取ったインデック
ス番号を基に、当該＃２中継路３を構成している複数の
中継回線３１．．３２．３３の中から該当する１回線を
選択する。前記中継路選択テーブル９は当該中継交換局
ｌに１つ備えられており、中継回線選択テーブルＩＯは
当該中継交換局１の各中継路２〜５毎に１つずつ対応付
けて備えられている。中継回線選択手段６は、中継路選
択テーブル９によって出中継路として例えば＃２中継路
３が決まると、それに基づいて対応する中継回線選択テ
ーブルＩＯを選択し、受信パケットの中継ヘッダ８に設
定されているインデックス番号により選択された中継回
線選択テーブル１０を検索し、そのインデックス番号が
例えばＬ　Ｉ　ＤＸ＝２であれば、該当する中継回線３
３を選択する。

［発明が解決しようとする問題点］ 従来のパケット交換中継回線選択方式は以上のように構
成されているので、各中継路２〜５を構成している中継
回線２１．２２．３１〜３３，４１〜４３，５１．５２
の間のトラフィックの分散は呼単位で行われることにな
り、ある接続中の呼に関するパケットは、各中継交換局
ｌにおいて常に決まった中継回線を経て中継されるため
、パーマネント・バーチャル・サーキット（以下、ＰＶ
Ｃという）接続の加入者の割合が多いパケット交換網で
は、ＰｖＣ呼単位のトラフィック量の偏りか、１中継交
換局ｌにおける各中継回線の負荷分布に影響し、また、
バーチャル・コール（以下、ＶＣという）接続の場合で
も、一時的な呼毎のトラフィック量の偏りが、ｌ中継交
換局ｌにおける中継回線の負荷分布に影響するという問
題点かあった。

この発明は上記のような問題点を解消するためになされ
たもので、中継交換局での処理を複雑にすることなく、
各中継回線の負荷をほぼ均等にすることのできるパケッ
ト交換中継回線選択方式を得ることを目的とする。

［問題点を解決するための手段］ この発明に係るパケット交換中継回線選択方式は、発信
交換局は呼接続の際に、各呼毎にモジュロＮのインデッ
クス番号の異なる初期値を割り当てて、前記各呼毎に後
続のパケットが送信される度にインデックス番号をイン
クリメントして、そのインデックス番号をパケットの中
継ヘッダ内に設定し、中継交換局は決定した出中継路を
構成する複数の中継回線から該当する１回線を、受信パ
ケットの前記インデックス番号を基に選択するものであ
る。

［作用］ この発明におけるパケット交換中継回線選択方式は、中
継交換局において、パケットの中継ヘッダ内に設定され
たモジュロＮのインデックス番号に基づいて、中継路を
構成する複数の中継回線から直ちに所定の１回線を決定
するという、簡便な従来の方式を活かしたまま、発信交
換局での前記インデックス番号の設定値が、呼毎にモジ
ュロＮの範囲で互いに異なる値から始まり、呼接続後も
呼の中のパケット単位で前記インデックス番号の値を変
化させることにより、中継交換局において選択する中継
回線をパケット単位でほぼ均等に分散させる。

［実施例］ 以下、この発明の一実施例を図について説明する。第１
図において、■は中継交換局、２〜５は＃ｌ〜＃４中継
路、２１，２２．３１〜３３，４１〜４３，５１．５２
は中継回線、６は中継回線選択手段であり、第６図に同
一符号を付した従来のそれらと同一、あるいは相当部分
であるため詳細な説明は省略する。また、ＩＩはパケッ
ト交換網内の発信交換局、１２は発信交換局ＩＩより送
信されるパケット、１３　ａ　＝　１３　ｅは各呼毎の
送信パケット列であり、１４は前記各パケットの中継ヘ
ッダ８内に設定されるモジュロを４とした場合のインデ
ックス番号である。

次に動作について説明する。ここで、第２図はこのよう
な発信交換局１１において、ＶＣ接続の場合に送信する
パケット１２の中継ヘッダ８内にインデックス番号１４
を設定する際の手順を示すフローチャートである。まず
、ステップＳＴＩにて発信交換局１１から送信されるパ
ケット１２が呼接続済みのものであるか否かが判定され
る。その結果、既に接続している呼に関するパケットで
あれば、ステップＳＴ６へ処理を渡す。また、呼接続済
みのものでなければ、ステップＳＴ２にて呼メモリを獲
得した後、ステップＳＴ３にてインデックス番号を計数
するインデックスカウンタを前記呼メモリ上に生成する
。次に、ステップＳＴ４に処理を移し、生成された前記
インデックスカウンタに、インデックス番号の初期値を
計数する初期値カウンタが示す値をセットし、ついで、
ステップＳＴ５にて前記初期値カウンタのインクリメン
トを行い、処理をステップＳＴ６へ渡す。ステップＳＴ
６では、当該呼用のインデックスカウンタの示す値を送
信するパケット１２の中継ヘッダ８内に設定し、続くス
テップＳＴ７にて当該呼用のインデックスカウンタの値
をインクリメントする。

また、ＰｖＣ接続の場合も、ステップＳＴ２からステッ
プＳＴ５までの処理をＰＶＣ設定時に行い、その後にス
テップＳＴ６．ステップＳＴ７の処理をＶＣ接続の場合
と同様に行う。

第３図は、このような処理における前記初期値カウンタ
とインデックスカウンタの計数値の遷移の様子を示す説
明図で、図において、１５が初期値カウンタ、１６ａ＝
１６ｄは呼Ａ〜呼り用のインデックスカウンタである。

図示の如く、最初に接続される呼Ａ用のインデックスカ
ウンタ１６ａには、まず、初期値カウンタ１５の初期値
“０“がセットされ、以後、送信するパケット１２の中
継ヘッダ８ヘインデックス番号として設定される度に、
ＬＩＤＸ＝１，２，３．・・・と順次インクリメントさ
れてゆく。また、呼Ｂ用のインデックスカウンタ１６ｂ
には、初期値カウンタ！５の値“ｌ”がセットされ、以
後、順次インクリメントされてＬＩＤＸ＝２．３．０．
・・・となる。以下同様にして、呼Ｃ用のインデックス
カウンタ１６ｃはＬ　ＩＤＸ＝３．０，１．・・・、呼
り用のインデックスカウンタ１６　ｄｉ；ｔＬ　Ｉ　Ｄ
Ｘ＝０．　１　、２．−・・とインクリメントされてゆ
く。

発信交換局１１は着信交換局との間で呼が確立すると、
前述のようにしてそれらの呼毎にモジュロＮのインデッ
クス番号を割り当てる。即ち、モジュロ４の場合であれ
ば、呼が確立する都度、初期値カウンタＩ５をインクリ
メントし、各外用のインデックスカウンタ１６ａ〜１６
ｅの初期値をＬ　Ｉ　ＤＸ＝０．ｌ　、２．３．０．−
ｉ、：順次設定してゆき、その後、発信交換局１１から
パケットが送信される都度、そのパケットの呼に対応す
るインデックスカウンタ１６ａ＝１６ｅをインクリメン
トしてゆき、このインデックスカウンタ１６ａ〜１６ｅ
の計数値に基づくインデックス番号が中継ヘッダ８に設
定される。第４図にはこのモジュロ４における送信パケ
ットのインデックス番号の様子が示されている。

中継交換局ｌはこのようなパケットを＃Ｉ中継路２より
受信すると、まず、出中継路の決定を行い、出中継路が
、例えば＃２中継路３と決定したとすると、受信したパ
ケットの中継ヘッダ８よりインデックス番号１４の読み
取りを行う。ついで、第５図に示を中継路選択テーブル
９、及び中継回線選択テーブル１０を用いて、この読み
取ったインデックス番号を基に、受信したパケットを当
該＃２中継路３を構成している複数の中継回線３１゜３
２．３３に振り分ける。即ち、中継回線選択手段６は、
中継路選択テーブル９によって出中継路として例えば＃
２中継路３が決まると、それに基づいて対応する中継回
線選択テーブル１０を選択し、受信したパケットの中継
ヘッダ８に設定されているインデックス番号１４に基づ
いて、選択された中継回線選択テーブルＩＯの検索を行
う。そのインデックス番号が、例えばＬ　Ｉ　ＤＸ＝２
であれば該当する中継回線３３を選択し、当該パケット
をこの中継回線３３へ送信する。

なお、上記実施例では中継回線の使用頻度を弔純に均一
化するようにしたものを示したが、中継回線の回線速度
に差がある場合には、その差に応じた使用頻度となるよ
うな中継回線選択テーブルを作成しておけばよく、また
、回線設備の増設、変更に対しても、設備工事に伴って
前記中継回線選択テーブルを変更するだけで対応するこ
とができる。

［発明の効果コ 以上のように、この発明によれば発信交換局にて、各呼
毎にモジュロＮのインデックス番号の異なる初期値を割
り当て、各呼毎に後続のパケットが送信される度に、そ
のインデックス番号をインクリメントしてパケットの中
継ヘッダ内に設定し、中継交換局にて、この受信パケッ
トのインデックス番号を基に、出中継路の中継回線中か
ら該当する１回線を選択するように構成したので、パケ
ット単位で中継回線の選択を制御することが可能となり
、パケット交換網内の呼接続情況及び呼毎のトラフィッ
ク量の差にかかわらず、各中継回線にほぼ均等にトラフ
ィックを分散させることができるばかりか、中継回線選
択に係る処理を発信交換局におけるパケット送出時にも
行うことで、中継交換局における処理負担が軽減され、
特に中継回数の多い場合のパケット交換網内での遅延時
間を短縮できるなどの効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるパケット交換中継回
線選択方式を示す説明図、第２図はその発信交換局にお
ける処理の手順を示すフローチャート、第３図はその初
期値カウンタ及び各インデックスカウンタの計数値の遷
移を示す説明図、第４図はその発信交換局が送信するパ
ケットの様子を示す説明図、第５図は中継交換局で用い
られる中継路選択テーブル及び中継回線選択テーブルを
示すテーブル構成図、第６図は従来のパケット交換中継
回線選択方式を示す説明図、第７図はその発信交換局が
送信するパケットの様子を示す説明図である。 ■は中継交換局、２は＃ｌ中継路、３は＃２中継路、４
は＃３中継路、５は＃４中継路、２１〜５２は中継回線
、６は中継回線選択手段、８は中継ヘッダ、９は中継路
選択テーブル、１０は中継回線選択テーブル、１１は発
信交換局、！２はパケット、１４はインデックス番号、
１５は初期値カウンタ、１６ａ＝１６ｄはインデックス
カウンタ。 なお、図中、同一符号は同一、又は相当部分を示す。 （外２名） 油ζ口 山岳ムζ五龜・・ 第４図 ８：中ａ主へツン゛ ７、′ 図

Claims (1)

【特許請求の範囲】
1. パケット交換網内の中継交換局上で、発信交換局から隣
   接交換局へのパケットを、当該隣接交換局との間の中継
   路を構成する複数の中継回線の負荷が均等となるように
   送信するパケット交換中継回線選択方式において、前記
   発信交換局では、呼接続時に、その各呼毎にモジュロＮ
   のインデックス番号の異なる初期値を割り当て、前記各
   呼毎に後続のパケットが送信される都度、前記インデッ
   クス番号をインクリメントするとともに、当該インデッ
   クス番号を前記パケットに付与される中継ヘッダ内に設
   定し、前記中継交換局では前記隣接交換局への前記中継
   路を決定した後、読み取った前記インデックス番号に基
   づいて、当該中継路を構成している複数の前記中継回線
   の中から該当する１回線を選択することを特徴とするパ
   ケット交換中継回線選択方式。