JPH04256252A - 中継路選択方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はパケット交換機のルーテ
ィング選択方式に関し、特に中継路選択方式に関する。

【０００２】

【従来の技術】従来、この種の中継路選択方式は、網内
のパケット交換機個々に対局別に備える、中継路選択テ
ーブルに登録されている中継路を、優先順位の高い順に
選択するようになっていた。

【０００３】

【発明が解決しようとする課題】上述した従来の中継路
選択装置は、中継路選択テーブルに登録されている優先
順位の高い順に、中継路を選択するようになっているの
みであるため、テーブル上に登録されている中継路が例
えば障害等ですべて使用不可状態の場合、中継路選択テ
ーブル上に登録されていない中継路が物理的に存在しか
つ、使用可能状態であっても、通信は不可能であるとい
う欠点がある。

【０００４】本発明の目的は、中継路選択テーブルに登
録された中継路がすべて使用不可能状態時に、未登録の
中継路を新たに着信局向けにルーティングの可能な中継
路として設定し、通信を継続する中継路選択方式を提供
することにある。

【０００５】

【課題を解決するための手段】本発明の中継路選択方式
は、パケット交換網を構成する複数のパケット交換機が
個々に通信相手局（以下着信局と記す）に中継路の優先
順位を管理する中継路選択テーブルを備え、パケット送
信時に前記中継路選択テーブルから所望する着信局対応
の中継路選択テーブルを読み出し、読み出したテーブル
に登録されている優先順位に従い中継路を選択し、選択
した中継路を経由して着信局へパケットを送信する中継
路選択方式において、前記着信局対応の中継路選択テー
ブルに登録されている中継路がすべて使用不可状態でか
つ、前記中継路選択テーブルに未登録の中継路が前記パ
ケット網内に存在する場合、前記未登録中継路を指定し
たルーティング確認のためのトレースパケットをこの未
登録中継路を経由して前記着信局へ送信し、このトレー
スパケットを受信した前記着信局が同様に前記未登録中
継路を指定したトレース応答パケットを前記発信局へ送
信し、このトレース応答パケットを受信した前記送信局
は前記未登録中継路を使用して前記着信局へパケットを
送信すると共に、前記中継路選択テーブルに予め登録さ
れていた中継路が復旧するまで前記未登録中継路を使用
して通信することを特徴とする。

【０００６】

【実施例】次に本発明について図面を参照して説明する
。

【０００７】図１は、本発明の一実施例を示すパケット
ネットワーク構成の概念図である。このパケットネット
ワークは、パケット交換機１０，２０，３０，４０，５
０の計５局からなり、パケット交換機１０と５０間，１
０と２０間，２０と３０間，３０と４０間，４０と５０
間，１０と４０間，２０と５０間，１０と３０間，２０
と４０間，３０と５０間はそれぞれ中継路Ａ，Ｂ，Ｃ，
Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊで接続されている。パケッ
ト交換機１０と４０はそれぞれパケット端末１０００と
４０００とを収容している。

【０００８】このパケット交換機１０，２０，３０，４
０，５０は、網内の各パケット交換機１０，２０，３０
，４０，５０が対地局別に有する中継路選択テーブルと
、この中継路選択テーブルの中からパケットを送信する
相手局向けの中継路選択テーブルを読み出す読出手段と
、読み出された中継路選択テーブルに指定されている優
先順位の高い順に中継路を選択する中継路選択手段と、
中継路選択テーブルに登録されていないが、物理的に存
在する中継路を使用すべく、この中継路を経由して、当
該着信局にトレースパケットを送出する手段と、この着
信局からトレース応答パケットを受信することで当該着
信局向けに選択可能な中継路を認識しておく手段とを有
する。

【０００９】図２，図４は、それぞれトレースパケット
およびトレース応答パケットのパケットフォーマットを
示す図である。中継路番号のエリアには、中継路選択テ
ーブルに登録されていないが物理的に存在する中継路番
号を設定する。

【００１０】図４は、本実施例にもとづくパケット交換
機１０からパケット交換機４０向けにパケット交換機１
０内に予め登録された中継路選択テーブルで、パケット
交換機４０と接続する中継路Ｆを第１優先に、またパケ
ット交換機３０を経由する中継路Ｈを第２優先として設
定されている。

【００１１】図５は図４で示した中継路選択テーブル上
に登録されている中継路Ｆ，Ｈが障害等で使用不可状態
であった場合、パケット交換機１０からパケット交換機
４０向けに、パケット交換機５０および２０とパケット
交換機１０との間でトレースパケット，トレース応答パ
ケットの送受を行い、その結果パケット交換機１０内に
新しく認識された中継路選択テーブルで、パケット交換
機５０を経由する中継路Ａを第１優先，パケット交換機
２０を経由する中継路Ｂを第２優先として設定する。

【００１２】次に、本実施例の動作について説明する。 パケット交換機１０は自局加入者の端末１０００からパ
ケット交換機４０が収容する端末４０００へのパケット
を受信すると、パケット交換機１０に各パケット交換機
２０〜５０向けに予め登録してある中継路選択テーブル
の中から、図４に示すパケット交換機４０向けの中継路
選択テーブルを読み出し、第１優先の中継路Ｆを使用し
、端末１０００からのパケットを送信する。このとき中
継路Ｆが使用不可状態であれば、第２優先の中継路Ｈを
使用して、パケットを送信する。

【００１３】パケット交換機１０が有する中継路選択テ
ーブル上に登録されている中継路Ｆ，Ｈが、例えば障害
等により使用不可状態となっている場合には、端末１０
００から端末４０００へのパケットを受信したパケット
交換機１０は、図２に示すようにトレースパケットの着
信局番号のエリアにパケット交換機４０の局番号４０を
、発信局番号のエリアにパケット交換機１０の局番号１
０を、中継路番号のエリアに、パケット交換機４０向け
の中継路選択テーブルには登録さてれいないが物理的に
存在する中継路Ａの中継路番号Ａを設定したトレースパ
ケットを、中継路Ａを経由してパケット交換機４０に送
信する。

【００１４】同様に、中継路番号のエリアに、パケット
交換機４０向けの中継路選択テーブルには登録されてい
ないが物理的に存在する、もう１つの中継路Ｂの中継路
番号Ｂを設定したトレースパケットを、中継路Ｂを経由
してパケット交換機４０に送信する。

【００１５】パケット交換機４０は、パケット交換機１
０から送信された中継路Ａ経由のトレースパケットと、
中継路Ｂ経由のトレースパケットを受信すると、それぞ
れ受信したトレースパケットに対して、図３に示すよう
にトレース応答パケットの着信局番号のエリアにパケッ
ト交換機１０の局番号１０を、発信局番号のエリアにパ
ケット交換機４０の局番号４０を、中継路番号のエリア
に中継路番号ＡまたはＢを設定したトレース応答パケッ
トを、パケット交換機１０に送信する。

【００１６】パケット交換機１０は、パケット交換機４
０から送信されたトレース応答パケットを受信した順に
、トレース応答パケット上の中継路番号エリアに指定さ
れている中継路番号Ａ，Ｂを認識し、図５に示すように
パケット交換機４０向けに選択可能な中継路Ａ，Ｂを新
しい中継路選択テーブルに設定し、予め登録されている
中継路Ｆ，Ｈが復旧するまで、パケット交換機１０から
パケット交換機４０向けの中継路選択テーブルとして使
用する。なお中継路ＡまたはＢで通信中に、中継路Ｆま
たはＨが復旧しても、当該通信が終了するまで中継路Ａ
およびＢを使用する。

【００１７】また、パケット交換機１０は、中継路番号
Ａを設定し、中継路Ａを経由しパケット交換機４０向け
に送出したトレースパケットに対し、中継路Ａはトレー
ス応答パケットが一定時間に受信されなかった場合には
中継路Ｂを使用し、パケット交換機４０向けの中継路と
して不適当なため、新しい中継路選択テーブルに設定し
ない。

【００１８】

【発明の効果】以上説明したように本発明は、パケット
送信相手局向けに予め登録されている中継路選択テーブ
ル上の中継路がすべて使用不可状態になったとしても、
物理的に存在する中継路選択テーブルに登録されていな
い中継路に対し、トレースパケットを着信局に送信し、
応答としてのトレース応答パケットを受信することで、
トレース応答パケットに指示されている中継路を新たに
着信局向けにルーティング可能な中継路として設定し、
通信を継続できる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すパケットネットワーク
構成の概念図である。

【図２】本実施例によるトレースパケットのフォーマッ
トを示す図である。

【図３】本実施例によるトレース応答パケットのフォー
マットを示す図である。

【図４】本実施例によるパケット交換機１０に予め登録
されたパケット交換機４０向けの中継路選択テーブルを
示す図である。

【図５】図４の中継路選択テーブルに指定されている中
継路が使用不可時に新たに設定する中継路選択テーブル
を示す図である。

【符号の説明】

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　パケット交換網を構成する複数のパケ
   ット交換機が個々に通信相手局（以下着信局と記す）に
   中継路の優先順位を管理する中継路選択テーブルを備え
   、パケット送信時に前記中継路選択テーブルから所望す
   る着信局対応の中継路選択テーブルを読み出し、読み出
   したテーブルに登録されている優先順位に従い中継路を
   選択し、選択した中継路を経由して着信局へパケットを
   送信する中継路選択方式において、前記着信局対応の中
   継路選択テーブルに登録されている中継路がすべて使用
   不可状態でかつ、前記中継路選択テーブルに未登録の中
   継路が前記パケット網内に存在する場合、前記未登録中
   継路を指定したルーティング確認のためのトレースパケ
   ットをこの未登録中継路を経由して前記着信局へ送信し
   、このトレースパケットを受信した前記着信局が同様に
   前記未登録中継路を指定したトレース応答パケットを前
   記発信局へ送信し、このトレース応答パケットを受信し
   た前記送信局は前記未登録中継路を使用して前記着信局
   へパケットを送信すると共に、前記中継路選択テーブル
   に予め登録されていた中継路が復旧するまで前記未登録
   中継路を使用して通信することを特徴とする中継路選択
   方式。