JPH08204751A - 専用回線網における簡易パケット交換方法 - Google Patents

Abstract

(57)【要約】 【目的】 専用回線で構成された通信網において、交換
局でルーチング情報を全て定義しなくとも、通信ルート
を決定できる方法を提供し、通信網の変更に伴うメンテ
ナンスのコストと時間を低減する。 【構成】 発信ノードは、着信ノードへ至る通信ルート
を予め決めておき、このルート上で経由する交換局の出
線ルートの通信路を指示するルーチング情報をもつルー
ト接続要求パケットを送信し、通信ルート上の各ノード
はこのルーチング情報を必要に応じ参照し、順次中継す
ることにより通信ルートを確立する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、専用回線で網状に接続
された装置群において、蓄積交換を行いながら、隔たっ
た装置間で通信を行う場合の通信ルートの決定方法に関
するものである。

【０００２】

【従来の技術】従来、専用回線で網状に接続された装置
間での通信は、ＣＣＩＴＴのＸ２５プロトコルを使用し
たパケット交換網を構築して行われていた。

【０００３】

【発明が解決しようとする課題】ＣＣＩＴＴのＸ２５プ
ロトコルを使用したパケット交換網を構築する場合、通
信路を３つ以上持つノード（以下、通信路を３つ以上持
つノードを「交換局」という。）において、通信ルート
を決定するためのルーチング情報を定義しなければなら
なかった。ところが、このルーチング情報は、回線の網
の構成が複雑になればなるほど膨大な情報となり、回線
網の構成変更に伴うそのメンテナンスに多大なコストを
要するという問題があった。また、網上に配置される装
置が、マイクロコンピュータを応用した装置となった場
合、ルーチング情報の定義に多量のメモリを必要とし、
システム構築における大きな制約となるという問題もあ
った。本発明は、交換局においてルーチング情報を定義
することなく、網内における隔たった２装置間の通信ル
ートを決定する方法を提供し、前記問題を解決するため
になされたものである。

【０００４】

【課題を解決するための手段】本発明は、例え複雑な回
線網においても、必要とされる通信ルートは、組み合わ
せ可能な全てのルートではなく、信頼性から要求される
たかだか複数のルートで足りるという前提に立ってい
る。本発明では、回線網を構成するノードを、物理的
通信路を３つ以上もつ「交換局」、物理的通信路を２
つもつ「中継ノード」及び物理的通信路を１つだけも
つ「終端ノード」の３種類に分類する。尚、各ノードに
は回線網内において固有なノードアドレスを付与し、各
ノードに接続される物理的通信路には各ノード内におい
て固有な通信路番号を付与する。

【０００５】上記３種類のノードの内、ルート決定にお
いて選択の余地があるのは交換局のみである。即ち、交
換局において中継に使用する出線ルートの物理的通信路
が決定されれば、通信ルートが一意に決まることにな
る。従って、各ノードは通信先のノードへ至る通信ルー
トを予め決めておき、この通信ルート上で経由する交換
局のみについてその交換局での出線ルートとなる通信路
番号を指示するようにする。これは発信ノードが、発信
ノードアドレス、着信ノードアドレス及び経由する交換
局のノードアドレスとこの交換局からの出線ルートの通
信路番号をもったルート接続要求パケットを送信するこ
とにより実現される。

【０００６】また、ルート接続要求パケットを受信した
各ノードは、ノードの種類により、それぞれ次のように
処理することにより、ルート接続要求パケットを発信ノ
ードから着信ノードへ到達させることができる。

【０００７】交換局：受信したルート接続要求パケッ
トの着信ノードアドレスが自ノードの場合は、ルート接
続許可パケットを入線ルートの通信路へ返送する。受信
したルート接続要求パケットの着信ノードアドレスが自
ノードでない場合は、受信したルート接続要求パケット
中の自ノードのルーチング情報に指定されている出線ル
ートの通信路へ、受信したルート接続要求パケットを中
継送信する。尚、ルート接続要求に対し、次ノードへ中
継できない事象が発生した場合は、入線ルートの通信路
へルート切断パケットを返送する。

【０００８】中継ノード：受信したルート接続要求パ
ケットの着信ノードアドレスが自ノードの場合は、ルー
ト接続許可パケットを入線ルートの通信路へ返送する。
受信したルート接続要求パケットの着信ノードアドレス
が自ノードでない場合は、受信したルート接続要求パケ
ットを、入線した通信路とは反対の通信路へ中継送信す
る。

【０００９】終端ノード：受信したルート接続要求パ
ケットの着信ノードアドレスが自ノードの場合は、ルー
ト接続許可パケットを入線ルートの通信路へ返送する。
受信したルート接続要求パケットの着信ノードアドレス
が自ノードでない場合は、入線ルートの通信路へルート
切断パケットを返送する。

【００１０】また、各ノードは、ルート接続許可パケッ
トを受信した場合、このルート接続許可パケットに対応
するルート接続要求を受信した入線ルートの通信路に、
ルート接続許可パケットを中継返送することにより、ル
ート接続要求をしたノードにルート接続許可パケットが
到達し通信ルートの確立が完了する。

【００１１】

【実施例】図１は、本発明において通信ルートの決定に
使用するルート接続要求パケットの形式の１実施例であ
る。図１で、４１はパケットの種類を示すパケット識別
子、４２は発信元ノードのノードアドレスである発信ノ
ードアドレス４５の桁数を示す発信ノードアドレス桁
数、４３は着信先ノードのノードアドレスである着信ノ
ードアドレス４４の桁数を示す着信ノードアドレス桁
数、４６は発信ノードと着信ノードとの間にあって中継
するノードの数を示す最大中継ノード段数、４７はルー
トを識別するためのルート番号、４８は該ルート上で経
由する交換局の情報件数を示すルーチング情報件数、４
９〜５１はルーチング情報である。このルーチング情報
は、前記ルーチング情報件数４８に示される数だけあ
り、各ルーチング情報とも同一の構成である。ルーチン
グ情報＃１（４９）を例にすれば、ルーチング情報は交
換局ノードアドレス桁数４９ａと交換局ノードアドレス
４９ｂと出線ルート通信路番号４９ｃとからなる。

【００１２】図２に示す通信網を例にして通信ルートの
確立の方法を説明する。尚、説明を簡明にするため、異
常時の処理については説明を省略している。図２で、１
ａ、１ｂは終端ノード、２ａ、２ｂ、２ｃ、２ｄは中継
ノード、３ａ、３ｂは交換局であり、４ａ〜４ｉはそれ
ぞれ通信路である。

【００１３】ここで、中継ノード２ｃは、中継ノード２
ｂと通信するルートとして、中継ノード２ａと交換局３
ａを経由するルート＃１（５ａ）と交換局３ｂと中継ノ
ード２ｄを経由するルート＃２（５ｂ）の２つのルート
をもっているものとする。また、各ノードのノードアド
レスは４桁で定義され、中継ノード２ｃのノードアドレ
スは「００２２」、交換局３ｂのノードアドレスは「０
０１２」、中継ノード２ｂのノードアドレスは「００２
１」とし、通信路４ｈの交換局３ｂにおける通信路番号
は「３」とする。

【００１４】このとき、中継ノード２ｃが中継ノード２
ｂに対してルート＃２（５ｂ）の通信ルートを確立する
方法を説明する。中継ノード２ｃが送信するルート接続
要求パケットは具体的に図３の通りとなる。図３で、パ
ケット識別子４１は「ルート接続要求パケット」である
こと、発信ノードアドレス桁数４２、着信ノードアドレ
ス桁数４３、交換局ノードアドレス桁数４９ａはともに
「４」であること、着信ノードアドレス４３は中継ノー
ド２ｂのノードアドレスを示す「００２１」であるこ
と、発信ノードアドレスは中継ノード２ｃのノードアド
レスを示す「００２２」であること、最大中継ノード段
数４６は交換局３ｂと中継局２ｄを経由する「２」段で
あること、ルート番号４７はルート＃２（５ｂ）を示す
「２」であること、ルーチング情報件数４８は経由する
交換局が交換局３ｂのみの「１」件であること、交換局
ノードアドレス４９ｂは経由する交換局３ｂのノードア
ドレスが「００１２」であること、出線ルート通信路番
号４９ｃは交換局３ｂにおける通信路４ｈの通信路番号
が「３」であることをそれぞれ表している。

【００１５】さて、発信ノードである中継ノード２ｃは
図３に示すルート接続要求パケットを通信路４ｇに送出
し、このルート接続要求パケットは交換局３ｂによって
受信される。交換局３ｂは、まず、受信したパケットの
着信ノードアドレス４４を調べる。着信ノードアドレス
４４の内容が「００２１」で、自ノードのアドレスとは
異なるため、中継先を調べる。交換局ノードアドレス４
９ｂの内容が「００１２」であることから、自ノードで
使用すべきルーチング情報があることを確認し、出線ル
ート通信路番号４９ｃの内容「３」で指示された通信路
番号が３である通信路４ｈへ、受信したパケットを中継
送出する。この中継送出されたパケットは中継ノード２
ｄによって受信される。

【００１６】中継ノード２ｄも受信したパケットの着信
ノードアドレス４４を調べ、自ノード宛でないことが分
かり、この受信したパケットを、受信した通信路４ｈの
反対側の通信路４ｆへ中継送出する。この中継送出され
たパケットは中継ノード２ｂによって受信される。

【００１７】中継ノード２ｂは、受信したパケットのパ
ケット識別子４１と着信ノードアドレス４４と発信ノー
ドアドレス４５から、中継ノード２ｃから自ノードに宛
てられたルート接続要求であることが分かり、中継ノー
ド２ｃ宛のルート接続許可パケットを、受信した通信路
である通信路４ｆへ返送する。

【００１８】この返送されたパケットは、中継ノード２
ｄで受信され、対応するルート接続要求パケットを受信
した通信路である通信路４ｈへ中継返送される。そし
て、この返送されたルート接続許可パケットは、交換局
３ｂでも同様に処理され、通信路４ｇへ中継返送されて
中継ノード２ｃに到達する。以上で、ルート＃２（５
ｂ）の通信ルートが確立された。

【００１９】尚、 最大中継ノード段数４６について説
明しなかったが、これは中継する各ノードで１づつ減算
して負になったらエラーにするというエラーチェックに
使用するものである。

【００２０】

【発明の効果】本発明によれば、各ノードが自身が必要
とする通信ルートを決め、そのルート上にある交換局の
みの情報さえ持っていれば通信ルートを決定できるた
め、交換局が膨大なルーチング情報を持つ必要がない。
従って、回線網の変更に伴うメンテナンス性の良いデー
タ通信網を構築できる。例えば、１親局対多数子局の関
係でデータ通信を行う場合、親局でのみルーチング情報
を管理すればよく、交換局はなんらルーチング情報をも
つ必要がないため、効果が顕著である。この例を図４に
より説明する。図４で、２ａは中継ノードである子局
Ａ、２ｂは中継ノードである子局Ｂ、２ｃは中継ノード
である親局、３ａは交換局である子局Ｃ、１ａは終端ノ
ードである子局Ｄである。このように構成された回線網
では、親局２ｃは、子局Ａ（２ａ）とはルート５ａで、
子局Ｂ（２ｂ）とはルート５ｂで、子局Ｃ（３ａ）とは
ルート５ｃで、子局Ｄ（１ａ）とはルート５ｄでそれぞ
れ通信するように決めた場合、親局２ｃがルート５ｄに
おける子局３ａから子局１ａへの出線ルートの通信路番
号のみをルーチング情報として管理するだけでよい。

【００２１】また、同一着信ノードに対して複数の通信
ルートを設定でき、中継ルート途上での回線障害に対す
る耐性を必要に応じて高めることができる。この例を図
５により説明する。図５において、２ａ、２ｂ、２ｃ及
び２ｃは中継ノードであり、３ａ、３ｂ及び３ｃは交換
局である。このような回線網において、中継ノード２ｃ
を発信ノードとし中継ノード２ｂを着信ノードとする通
信ルートは、交換局３ｂと中継ノード２ａと交換局３ａ
とで中継するルート＃１（５ａ）、交換局３ｂと交換局
３ｃとで中継するルート＃２（５ｂ）及び中継ノード２
ｄと交換局３ｃとで中継するルート＃３（５ｃ）の３ル
ートを実現できている。

【００２２】以上のように、本発明によれば、回線網の
構成変更に伴うメンテナンスのコストと時間を最小に押
さえ、かつ、必要な信頼性を備えたデータ通信網を実現
できる。

【図面の簡単な説明】

【図１】本発明において通信ルートの決定に使用するル
ート接続要求パケットの形式の１実施例を示す図であ
る。

【図２】回線網の例を示す図である。

【図３】ルート接続要求パケットの具体例である。

【図４】メンテナンス性での効果の１例を示す図。

【図５】耐性での効果の１例を示す図。

【符号の説明】

１ａ、１ｂ 終端ノード ２ａ〜２ｄ 中継ノード ３ａ〜３ｃ 交換局 ４ａ〜４ｉ 通信路 ５ａ〜５ｄ 通信ルート ４１ パケット識別子 ４２ 発信ノードアドレス桁数 ４３ 着信ノードアドレス桁数 ４４ 着信ノードアドレス ４５ 発信ノードアドレス ４６ 最大中継ノード段数 ４７ ルート番号 ４８ ルーチング情報件数 ４９ ルーチング情報＃１ ４９ａ 交換局ノードアドレス桁数 ４９ｂ 交換局ノードアドレス ４９ｃ 出線ルート通信路番号 ５０ ルーチング情報＃２ ５１ ルーチング情報＃ｎ

Claims (1)

【特許請求の範囲】
1. 【請求項１】専用回線で網状に接続された装置群の間
   で、発信ノードから着信ノードに至る通信ルートを決定
   する方法において、発信ノードは、予め着信ノードに至
   るルートを決め、この決められたルート選択に必要なル
   ーチング情報をパケットの中に埋め込んでおき、発信ノ
   ードと着信ノードとの間にあってパケットを中継するノ
   ードは、前記パケットに埋め込まれたルーチング情報を
   参照し、このルーチング情報により決められているルー
   トにパケットを順次中継して通信ルートを確立すること
   を特徴とした専用回線における簡易パケット交換方法。