JPH022760A - ネットワークの中継経路決定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概　要） 例えばメツシュ状通信ネットワークにおいて、通信ノー
ド間の経路を決定するようにしたネットワークの中継経
路決定方式に関し、 ネットワーク変更時、障害発生時等経路設定の必要が生
じたときの経路選択を容易にすることを目的とし、 複数のノードを有するネットワークの中継経路決定方式
において、接続された全ての回線に経路選択用フレーム
の送出を行なう発呼ノードと、接続された回線から経路
選択用フレームを受信したときに、経路選択用フレーム
に自ノードアドレスを付加すると共に、経路選択用フレ
ームを受信した回線を除く全ての回線に経路選択用フレ
ームを送出する複数の中継ノードと、経路選択用フレー
ムを受信する着呼ノードとを備え、発呼ノードから送出
した経路選択用フレームに、各中継ノードの自ノードア
ドレスを付加すると共に、着呼ノードに最初に到着した
経路選択用フレームに基ついで、中継経路を決定するよ
うに構成する。

〔産業上の利用分野］ 本発明は、ネットワークの中継経路決定方式に関し、例
えばメツシュ状通信ネットワークにおいて、通信ノード
間の経路を決定するようにしたネットワークの中継経路
決定方式に関するものである。

〔従来の技術〕

従来のメツシュ状通信ネットワークにおいては、予めシ
ステム設計時にノード間の通信を行なう経路を設定し、
この経路情報に基づいて通信を行なっていた。

例えば、システム設計時のデータ（回線長、伝送路の種
類等）に基づいて最適と思われる中継ノードを抽出して
中継経路を設定すると共に、この中継ノードに障害が発
生した場合を想定して迂回の経路を設定していた。発呼
ノード、着呼ノードあるいは各中継ノードは、これらの
中継経路、迂回経路に関する情報を定義テーブルに格納
しておき、このテーブルを参照することにより通信を行
なっていた。

［発明が解決しようとする課題］ ところで、上述した従来方式にあっては、ネットワーク
の設計時に通信経路を設定するため、ネットワーク変更
時に各ノードの保有する定義テーブルを作成し直す必要
があり、手間がかかるという問題点があった。また、定
義テーブルにない経路を選択する必要が生じたとき（例
えば複数の中継ノードが同時に故障し、その迂回経路が
設定されていない場合）に、最適な経路を選択すること
が困難であるという問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、ネットワーク変更時、障害発生時等経路設定の必
要が生じたときの経路設定が容易なネットワークの中継
経路決定方式を提供することを目的としている。

〔課題を解決するための手段〕

第１図は、本発明のネットワークの中継経路決定方式の
原理ブロック図である。

図において、複数のノードを有するネットワークの中継
経路決定方式における発呼ノード１１１は、接続された
全ての回線に経路選択用フレームの送出を行なう。

複数の中継ノード１２１のそれぞれは、接続された回線
から経路選択用フレームを受信したときに、経路選択用
フレームに自ノードアドレスを付加すると共に、経路選
択用フレームを受信した回線を除く全ての回線に経路選
択用フレームを送出する。

着呼ノード１３１は、経路選択用フレームを受信する。

全体として、発呼ノード１１１から送出した経路選択用
フレームに、各中継ノード１２１の自ノードアドレスを
付加すると共に、着呼ノード１３１に最初に到着した経
路選択用フレームに基づいて、中継経路を決定するよう
に構成されている。

〔作　用］ 発呼ノード１１１と着呼ノード１３１は、複数の中継ノ
ード１２１を介して接続されている。

発呼ノード１１１は、接続された全ての回線に経路選択
用フレームを送出する。このフレームを受は取った各中
継ノード１２１は、このフレームに自ノードアドレスを
付加すると共に、このフレームが送られてきた回線を除
く全ての接続回線にこのフレームを同報送信する。同様
にして、各中継ノード１２１は、自ノードアドレスを付
加した選択用フレームを回報送信する。

着呼ノード１３１は、接続されている回線を介して最初
に受は取った経路選択用フレームに基づいて中継経路を
決定する。

本発明にあっては、発呼ノード１１１から送出した経路
選択用フレームに中継ノードの自ノードアドレスを付加
すると共に、着呼ノード１３１に最初に到着した経路選
択用フレームによって、中継経路を決定することにより
、経路設定の必要が生じたときに、その都度最適な経路
を設定することができ、ネットワーク変更及び障害発生
時の経路設定が容易になる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明のネットワークの中継経路決定方式を
適用した一実施例におけるネットワークの構成図である
。

■、実施例と第１図との対応関係 ここで、本発明の実施例と第１図との対応関係を示して
お（。

発呼ノード１１１は、発呼ノード２１１に相当する。

中継ノード１２１は、中継ノード２２１．中継ノード２
２３．中継ノード２２５に相当する。

着呼ノード１３１は、着呼ノード２３１に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

■、実施例の構成 第２図において、本発明のネットワークの中継経路決定
方式を適用したメツシュ状通信ネットワークは、発呼ノ
ード２１１１着呼ノード２３１及び３つの中継ノード２
２１，２２３，２２５で構成されている。

例えば、発呼ノード２１１はホストコンピュータに、着
呼ノード２３１は端末装置に、各中継ノードは通信処理
装置に相当するものであり、最適な経路を介して発呼ノ
ード２１１と着呼ノード２３１との間で通信を行なうこ
とができる。

発呼ノード２１１と着呼ノード２３１の接続経路として
は、中継ノード２２１，２２５を介した経路と、中継ノ
ード２２３を介した経路とがあり、更に、中継ノード２
２３と中継ノード２２５は接続されている。

ｌ−］ｌｌ引針級ｍ 次に、本発明実施例のネットワークの中継経路決定方式
の動作を説明する。

（ｉ）経路選択用フレームの構成 第３図に、経路選択に使用するフレームの構成を示す。

このフレームは隣接ノード間の通信に使用されている。

図において、’ＦＯＪ及び’ＦＣＪはフラグシーケンス
を、’ＡＪはアドレスフィールドを、「Ｃ」は制御フィ
ールドを、「■」は情報フィールドを、ｒＦｃｓＪはフ
レームチエツクシーケンスをそれぞれ示しており、典型
的なＨＤＬＣフレームを構成している。

また、情報フィールド内のｒＴＹＰ、はフレームの識別
子を表しており、このフレームを経路選択動作に使用す
る場合にｒ経路選択１を、それ以外の動作に使用する場
合にｒ経路規定１を指定する。ｒＡＤＡＪは中継ノード
のアドレス群を、「ＤＡ、は発呼ノード（フレームの送
出元）アドレスを、「ＳＡ」は着呼ノード（フレームの
送信先）アドレスを、ｒｃＭＤ／Ｒ３Ｐ」はコマンドあ
るいはレスポンスの識別子をそれぞれ示している。

ｒＤＡＴＡ、は、通常の通信においてやりとりするデー
タであり、経路選択動作時には無効なデータが格納され
ている。

」北方経路ム択軌炸 第４図に、実施例の経路選択の動作要領を示す。

図において、Ａ、Ｂ、Ｃ，Ｄ、Ｅは、それぞれ発呼ノー
ド２１１．中継ノード２２１．２２３，２２５、着呼ノ
ード２３１を示している。また、ａは発呼ノード２１１
と中継ノード２２１を接続している回線を示している。

同様に、ｂは発呼ノード２１１と中継ノード２２３を接
続する回線を、Ｃは中継ノード２２１と中継ノード２２
５を接続する回線を、ｄは中継ノード２２３と中継ノー
ド２２５を接続する回線を、ｅは中継ノード２２３と着
呼ノード２３１を接続する回線を、ｆは中継ノード２２
５と着呼ノード２３１を接続する回線をそれぞれ示して
いる。

いま、発呼ノード２１１と着呼ノード２３１の間の経路
を決定する場合を考え、発呼ノード２１１から経路選択
用フレームを送出するものとする。

また、各ノードにおいては、以下に示す■〜■に従った
フレーム転送動作を行なうものとする。

■中継ノードにおいては、ＡＤＡ部に自ノードアドレス
を付加すると共に、経路選択用フレームを受は取った以
外の全ての回線にこのフレームを送出する。

■中継ノードにおいては、ＡＤＡ部に自ノードアドレス
が含まれている場合（ある中継ノードを経由したフレー
ムが戻ってきた場合）にこのフレームを破棄する。

■発呼ノード２１１は、経路選択用フレームを送出した
後は中継ノードとして機能する。

先ず、発呼ノード２１１は、隣接した中継ノードに対し
て、経路選択用フレームの送出を行なう。

この経路選択用フレーム（ＨＤＬＣフレーム）の情報フ
ィールド■内のＴＹＰ部に「経路選択」を指定すると共
に、ＡＤＡ部をクリアする。また、ＤＡ部に発呼ノード
２１１自身のノードアドレスを、ＳＡ部に着呼ノード２
３１のノードアドレスを、ＣＭＤ／Ｒ３Ｐ部にｒ接続コ
マンド１をそれぞれ格納する。

発呼ノード２１１は、この経路選択用フレームを、回線
ａを介して中継ノード２２１に、回線すを介して中継ノ
ード２２３に送出する。

次に、中継ノード２２１においては、回線ａを介して受
は取った経路選択用フレームのＡＤＡ部に中継ノード２
２１自身のノードアドレスを挿入して、回線Ｃに送出す
る。

同様に、中継ノード２２３においては、回線すを介して
受は取った経路選択用フレームのＡＤＡ部に中継ノード
２２３自身のノードアドレスを挿入して、回線ｄ及び回
線ｅに送出する。

このようにして、各中継ノード及び中継ノードとして機
能する発呼ノード２１１は、経路選択用フレームを受は
取ると、このフレームのＡＤＡ部に自ノードアドレスを
格納し、このフレームの受信回線を除く他の回線にフレ
ームの送出を行なう。

尚、このＡＤＡ部に自ノードアドレスが既に格納されて
いる場合（例えば、発呼ノード２１１から送出したフレ
ームを中継ノード２２１が受は取り、このフレームを中
継ノード２２５，２２３及び発呼ノード２１１を介して
再度中継ノード２２１が受は取った場合）は、このフレ
ームを破棄し、他の回線への送出は行なわない。

着呼ノード２３１は、このようにして、各中継ノードを
介して送られてくる経路選択用フレームの中で、最初に
受は取ったフレームの中のＡＤＡ部を抽出して、発呼ノ
ード２１１と着呼ノード２３１との間の経路とする。

中継ノード２２３を経由して着呼ノード２３１に到達す
る経路選択用フレームが最初であるので（各ノード間の
通信時間はほとんど同じであり、ＨＤＬＣフレームの再
送はないものとする）、このフレームのＡＤＡ部に含ま
れるノードアドレス情報（中継ノード２２３のノードア
ドレス）を抽出して、着呼ノード２３１の記憶装置（図
示せず）に格納する。

（ｉｉ　）発呼ノードへの設定経路通知動作衣に、［（
ｉ）経路選択動作」において決定した、発呼ノード２１
１と着呼ノード２３１との間の経路を、発呼ノード２１
１に通知する動作について説明する。

着呼ノード２３１は、決定した経路情報を含んだフレー
ムを、決定した経路を介して発呼ノード２１１に送出す
る。

着呼ノード２３１は、第３図に示したフレーム（７）Ｔ
ＹＰ部に’　経路規定Ｊを、Ａ　Ｄ　Ａ部ニ’　（１）
経路選択動作」で決定した中継経路に関する情報（中継
ノード２２３のノードアドレス）を、ＤＡ部に着呼ノー
ド２３１自身のノードアドレスを、ＳＡ部に発呼ノード
２１１のノードアドレスを、ＣＭＤ／Ｒ３Ｐ部にｒ接続
完了レスポンス」を格納し、このフレームを中継ノード
２２３に送出する。

中継ノード２２３は、受は取ったフレームのＡＤＡ部を
参照して、経路上の次の中継ノードにフレームを送出す
る。

尚、実施例の経路においては、中継ノード２２３以外の
中継ノードは存在しないので、この場合はＳＡ部を参照
して、発呼ノード２１１にフレームを送出する。

発呼ノード２１１は、中継ノード２２３を介して受信し
たフレームのＡＤＡ部を抽出して、発呼ノード２１１と
着呼ノード２３１の間の経路を認識し、発呼ノード２１
１自身の記憶装置（図示せず）に格納する。

（ｉｉｉ　）通常の通信動作 次に、通常の通信動作について説明する。

「（ｉ）経路選択動作」及び’（ｉｉ）発呼ノードへの
設定経路通知動作」において、発呼ノード２１１と着呼
ノード２３１との間の経路が決定され、この経路情報が
発呼ノード２１１１着呼ノード２３１のそれぞれに格納
される。

以後、発呼ノード２１１と着呼ノード２３１との間でデ
ータのやりとりを行なう場合（どちらが発呼側でもよい
）、ＴＹＰ部にｒ経路規定」を、ＡＤＡ部に既に決定し
た中継情報を、ＤＡ部にデータ送出元のノードアドレス
を、ＳＡ部にデータ送出先のノードアドレスを格納する
と共に、ＤＡＴＡ部に通信データを格納したフレームを
用いて通信を行なう。

このフレームを受は取った中継ノード２２３は、最適の
経路で（中継ノード２２５にフレームを送出することな
く）、フレームの転送を行なうことができる。

第５図に、ＴＹＰ部にｒ経路選択１を指定した場合と、
「経路規定１を指定した場合のフレーム転送要領を示す
。

（イ）は経路選択用フレームの中継要領を示しており、
例えば中継ノード２２５においては、受信したフレーム
に自ノードアドレスを付加して、中継ノード２２３及び
着呼ノード２３１に送出する。

一方、（ロ）は経路規定用フレーム（決定した経路の通
知あるいは通常の通信に用いるフレーム）の中継要領を
示しており、中継ノード２２５がこのフレームを受は取
ると、ＡＤＡ部を参照して最適な経路を知ることができ
るので、例えば回線ｄにのみフレームを送出を行なう。

■、　路側のまとめ このように、発呼ノード２１１は、ＴＹＰ部をｒ経路選
択」に指定したフレームを送出する。このフレームを受
は取った各中継ノードは、自ノードアドレスをこのフレ
ームのＡＤＡ部に付加して、他のノードに送出する。着
呼ノード２３１は、最初に受は取ったフレームのＡＤＡ
部を抽出して発呼ノード２１１と着呼ノード２３１との
間の中継経路を決定する。以後、この決定した中継経路
に基づいて発呼ノード２１１と着呼ノード２３１との間
の通信が行なわれる。

従って、ネットワークを変更して中継ノードを追加、削
除したとき、あるいは障害が発生したときに、その都度
経路選択用フレームを送出することにより、最適な経路
を容易に設定することが可能となり、ネットワークの通
信効率を上げることができる。

また、ネットワークの構築の際にも、予め経路を設定し
た定義テーブルを作成する手間を省く効果もある。

■１発明の変形態様 なお、上述した本発明の実施例にあっては、メツシュ状
通信ネットワークについて考えたが、通信ノード間の中
継経路が複数存在するネットワークであれば本発明を適
用することができる。

また、ｒｌ、実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、これ
に限られることはなく、本発明には各種の変形態様があ
ることは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、発呼ノードから送出
した経路選択用フレームに中継ノードの自ノードアドレ
スを付加すると共に、着呼ノードに最初に到着した経路
選択用フレームによって、中継経路を決定することによ
り、経路設定の必要が生じたときの経路設定が容易にな
るので、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のネットワークの中継経路決定方式の原
理ブロック図、 第２図は本発明の一実施例のネットワークの構成図、 第３図は実施例のフレームの説明図、 第４図は実施例の経路選択動作の説明図、第５図は実施
例のフレームの転送動作の説明図である。 図において、 ネ梵明の戸、環プロ・Ｉ″／国 第１図 ｆｊｈイ列＋：ｊ−ｚ・＋ｆる＊ｑ　）：　’７−７　
ノ＃ｔ　ｔｚ第２図 １は発呼ノード、 １は中継ノード、 ■は着呼ノード、 ■は発呼ノード、 １．２２３．２２５は中継ノード、 ｌは着呼ノードである。 フレーム仁り勤榛の説明図 第５図

Claims (1)

【特許請求の範囲】
1. （１）複数のノードを有するネットワークの中継経路決
   定方式において、 接続された全ての回線に経路選択用フレームの送出を行
   なう発呼ノード（１１１）と、 接続された回線から前記経路選択用フレームを受信した
   ときに、前記経路選択用フレームに自ノードアドレスを
   付加すると共に、前記経路選択用フレームを受信した回
   線を除く全ての回線に前記経路選択用フレームを送出す
   る複数の中継ノード（１２１）と、 前記経路選択用フレームを受信する着呼ノード（１３１
   ）と、 を備え、前記発呼ノード（１１１）から送出した経路選
   択用フレームに、各中継ノード（１２１）の自ノードア
   ドレスを付加すると共に、着呼ノード（１３１）に最初
   に到着した経路選択用フレームに基づいて、中継経路を
   決定するように構成したことを特徴とするネットワーク
   の中継経路決定方式。