JPS61228751A - ル−ト選択方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は複数個のノード及びこれらを相互に連絡する通
信路から構成される通信網のルート選択方式に係シ、特
に衛星通信回線の、ような伝播遅延時間の大きい通信路
を含む通信網においてメインルート使用不能時の迂回ル
ートへの切り替え及びメインルート復旧時のメインルー
トへのルート切り戻しを行うに好適なルート選択方式に
関する。

〔発明の背景〕

衛星通信回線を含む通信網において、ある通信路の障害
時に迂回ルートとして衛星通信回線を含む通信路を選択
し、障害復旧時に元のルートに戻す場合を考える。従来
方式では、衛星通信回線を含む通信網を想定していない
ので、障害が復旧するとすぐに元のルートからデータを
送信開始する。ところが、衛星通信回線の伝播遅延時間
は片道約２５０ミリ秒であシ、一方、地上回線の伝播遅
延時間は高々数ミリ秒程度である。したがって、迂回ル
ート経由で送信中の先行データのすべてが宛先ノードに
到着する前に切り戻された元のルート経由の後続データ
が宛先ノードに到着することになる。この場合、宛先ノ
ードにおいてデータ順序の並べ替えを行えばよいが、迂
回ルート経由の先行データがすべて到着するまで、切り
戻された元のルート経由の後続データを記憶する必要が
ある。しかし、伝播遅延時間の差が大きいために記憶領
域が不足する可能性があるという問題がある。

〔発明の目的〕

本発明の目的は、上記従来技術の問題点を解決すること
のできる衛星通信回線を含む通信網におけるルートの切
り替え、切夛戻しのためのルート選択方式を提供するこ
とにある。

〔発明の概要〕

上記目的を達成するために本発明では、通信路の障害復
旧時に迂回ルートを用いたデータの送信を停止し、迂回
ルート経由のデータが宛先ノードにすべて到着するのを
確認してから元のルート経由で後続データの送信を開始
する。

〔発明の実施例〕

以下、本発明の一実施例を第１図〜第６図によシ詳細に
説明する。

第１図は本発明を適用するネットワークの構成の一例を
示すブロック図である。丸印で示すノード１．　２．　
３．・・・、６はパケット交換機または同様の機能を持
つ情報処理装置である。ノード１は、通信網内で情報を
送信する送信元ノードであり、ノード５は情報を受信す
る宛先ノードである。ノート相互間は回線によ多接続さ
れている。回線６−５は通信衛星１００を経由する通信
回線であシ、その他の回線は地上回線である。送信元ノ
ードから宛先ノードまでの通信路をルートと称し、この
ルート上のノードを中継ノードと称する。第１図におい
て、送信元ノード１から宛先ノード５までａ数本のルー
トが存在する。この場合、送信元ノード１はまず自ノー
ドと宛先ノード間で決定される最適ルート上の隣接ノー
ドにその情報を転送し、逐次上述のように隣接中継ノー
ドｔ−ｄ由することによシ最終宛先ノードに情報を転送
する。

このように各ノードで定める最適ルートをメインルート
と称し、その池のルートを迂回ルートと称する。衛星通
信回線を含むルートは伝播遅延時間が大きいので通信は
メインルートに選択されることはない。第１図の場合、
メインルー）１０１は１−２−３−４−５であり、迂回
ルートは１−６−５及び１−２−６−５である。

通信網内に故障個所がなければ、送信元ノードと宛先ノ
ードによって一義的に定まるメインルートを経由してデ
ータ通信が行われる。このとき例えば第２図に示すよう
に、ノード４に故障が発生してそれが使用不能になると
、ノード３は宛先ノード５への迂回ルートの有無を調べ
、迂回ルートが存在しないことを確認するとメインルー
トが使用不能になったことをノード２に通知する。この
通知を受けたノード２は、ノード３における場合と同様
に宛先ノード５への迂回ルートの有無を調べる。ノード
２は迂回ルート２−６の存在を確認すると、迂回ルート
２−６を選択する。

すなわち本実施例によれば多数の中継ノードを含む一般
的な通信網においては、下流側からメインルート使用不
能の通知を受けたノードは自ノードから宛先ノードへの
迂回ルートの有無を確認し、迂回ルートがなければ更に
上流側のノードにメインルート使用不能の通知を転送す
る。このようにして迂回ルートを有するノードに到達す
るまでメインルート使用不能の通知が逐次送信元ノード
側（上流ノード）へ転送されてゆくっ さて第２図のノード２は迂回ルート１０２上に宛先ノー
ド５へのデータを送出する。このデータを受けた中継ノ
ード６は、これをルート６−５経由で宛先ノード５に転
送する。

次に、第３図のノード２はメインルートの復旧通知応答
を要求するコマンド１０３をメインルート２−３上に送
信する。このコマンドはノード３で中継されてさらにノ
ード４に転送されるが、ノード４が依然として故障状態
にあれば、このコマンドはノード４において無視される
。したがって゛ノード２は復旧通知要求コマンドに対す
る応答を受けとらないが、ノード２は、復旧通知要求コ
マンドに対する応答を受は取るまで適当な間隔の所定時
間毎にメインルート復旧通知要求コマンドをメインルー
ト上に送出し続ける。

ノード４の故障が回復すると、ノード４は、第４図に示
すようにノード２から発せられたメインルート復旧通知
要求コマンドを宛先ノード５に転送する。これを受けた
宛先ノード５は、自ノードが正常である旨の応答をノー
ド２宛に転送する。

第５図においてこの応答１０４ｔ″受信したノード２は
、データの送信を一時中止し、迂回ルート２−６−５を
経由して送信したデータがすべて宛先ノード５へ到着し
たことを確認するために、迂回ルート経由の送信データ
の後から宛先ノードに到着するように制御される送信デ
ータ宛先到着確認コマンド１０５を迂回ルート経由で宛
先ノード５へ送信する。また同時に、送信元ノード１ヘ
データ送信一時中止コマント１０６を送信する。これを
受信した送信元ノード１はただちにデータ送信を一時中
止する。一方、送信データ宛先到着確認コマンドを受信
じた宛先ノード５はただちにメインルート経由で応答１
０７ｔ−ノード２宛に送信する。４６図においてこの応
答を受信したノード２は、データ送信一時中止解除コマ
ント１０８を送信元ノード１へ送信する。このコマンド
を送信元ノード１はデータの送信を再開し、送信された
データはメインルート経由で宛先ノードに到着するよう
になる。

このようにしてメインルートが回復すると、送信データ
が送信順に宛先ノードに到着するように制御されてメイ
ンルートへの切少戻しが行われる。

本実施例によれば、メインルート使用不能の場合、送信
元ノードまでさかのぼることなく中継ノードで迂回ルー
トを選択切り替えできる構成できるから通信網の匣用効
率が向上するという効果がある。

また、迂回ルートからメインルートに切り戻す場合に、
送信データ゛順序が変わらないように制御されるため、
宛先ノードにおいてデータ順序を並べ直す機能が不要に
なるという効果がある。

〔発明の効果〕

本発明によれば、迂回ルートからメインルートに切）戻
す場合に、送信データ順序が変わらないように制御され
るため、宛先ノードにおいてデータ順序を並べ直す機能
が不要になり、順序の変わったデータを並べ直すために
一時記憶するだめの記憶領域が不足して通信不能になる
ことがなくなるという効果がある。

【図面の簡単な説明】

第１図〜第６図は本発明の適用される通信網のブロック
図であって、本発明の詳細な説明、する図である。

Claims (1)

【特許請求の範囲】
1. 複数個のノード及びこれらを相互に連結する通信路から
   構成される通信網のルート選択方式において、メインル
   ート上の障害検出時には迂回ルートへ切り替え、メイン
   ルートの障害復旧時には、迂回ルートへのデータ送信を
   停止し、迂回ルート経由のデータが宛先ノードにすべて
   到着するのを確認してからメインルート経由で後続デー
   タの送信を開始することを特徴とするルート選択方式。