JPS62264747A - パケツト中継方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野］ 本発明は、パケット通信網におけるパケット通信方式の
改良に関する。

〔従来の技術〕

近年、通信方式の一つとしてパケット通信方式が使用さ
れているが、その中にパケット通信網を構成して通信を
行なうものがある。この種の方式は、例えば第４図に示
す如く複数のパケット通信袋ｒ！１（以後ノードと呼称
する＞Ｎ１〜Ｎ５を回線を介して適宜接続してこれによ
り網を構成し、各ノードＮ１〜Ｎ５で音声やデータなど
の伝送情報を一定長に区分してこれらに各々宛先情報を
付加してパケットとし、このパケットを１単位として伝
送するものである。

ところでこの種の方式は、各ノードＮ１〜Ｎ５でパケッ
トを中継する際に、パケットが到来する毎にその宛先情
報から宛先のノードを識別してこの宛先ノードに伝送す
るために最も都合の良い回線を選択する必要がある。そ
こで従来では、各ノードＮ１〜Ｎ５に、宛先ノード毎に
そのノードにパケットを伝送可能な複数の送信回線およ
びその選択優先順位を指定する回線選択情報を予め登録
しておき、この回線選択情報に従って受信パケットの送
信回線を選択し送信するようにしている。

第５図（ａ）〜（ｅ）は、それぞれ上記回線選択情報の
一例として前記第４図に示した各ノードＮ１〜Ｎ５に登
録される回線選択情報を示したもので、Ｎ１はノード名
、Ｒ１，Ｒ２はそれぞれ第１優先順位の回線および第２
濠先順位の回線である。

この様な構成において、回線異常が無い状態で例えばノ
ードＮ１からノードＮ４へ向けてパケットを送出すると
、このパケットは回線Ｌ１０．　Ｌ２Ｑを介して先ずノ
ードＮ２に伝送され、このノードＮ２で前記回線選択手
段（第５図〈ｂ）〉に従って第１層先順位の回線１２１
が選択されて、この回線Ｌ２１および回線Ｌ３０を介し
てノードＮ３に伝送される。そしてこのノードＮ３で回
線選択情報（第５図（Ｃ））より前記ノードＮ２と同様
に第１優先順位の回線Ｌ３１が選択されて、この回線１
３１および回線Ｌ４０を介してノードＮ４に伝送される
。一方もし仮にノードＮ２とノードＮ３との間で回線異
常が発生したとすると、ノードＮ２はパケットの送信回
線を選択する際に、先ず回線異常監視機能により接続不
可能な回線を検出し、この検出結果に応じて第１浸先順
位の回線Ｌ２１を選択せずに第２侵先順位の回線Ｌ２２
を選択し、この回線１２２へパケットを送出する。そう
すると、パケットは回線Ｌ２２および回線Ｌ５０を介し
てノードＮ５に伝送され、このノードＮ５から回１１ｓ
ｉおよび回ｌｌｌ　４１を介してノードＮ４に伝送され
る。

すなわち、パケットは迂回路を経て伝送されることにな
る。

〔発明が解決しようとする問題点〕

ところが、この様なパケット通信網を用いたシステムは
、一般に回線異常をその両端のノードでしか検出するこ
とができない。このため、先に述べたようにただ単に回
線異常の有無のみを条件として送信回線を選択するよう
にした従来の中継方式では、例えば第４図のノードＮ３
とノードＮ４との間で回線異常が発生したとすると、ノ
ードＮ１→ノードＮ２→ノードＮ３と伝送されたパケッ
トは、このノードＮ３で第２ＷＸＩ先順位の回線し３０
が選択されるためこの回Ｉ！ｌ　３０および回線Ｌ２１
を介してノードＮ２に戻されたのち、ノードＮ２におけ
る宛先ノードＮ４の第１擾先順位の回線はＬ２１である
ため再び回線Ｌ２１および回線１３０を介してノードＮ
３に伝送されることになる。しかして、パケットは以後
ノードＮ２とノードＮ３との間を半永久的に往復するこ
とになり、この結果網内にデータの輻幀が発生する。

一方、回線異常が発生したときにその情報を他の全ノー
ドに伝え、これにより全ノードの回線選択手段を変更す
る手段を各ノードに設けることも考えられているが、こ
のようにすると確かに網内でのデータの輻綾を防止でき
るものの、各ノードの構成および制御ブ０グラムが非常
に複雑となる欠点があった。

本発明は以上の問題点を解決するためになされたもので
、簡単な構成でデータの輻＃】を確実に防止し得、これ
によりシステムの信頼性の向上を図り得るパケット中継
方式を提供することを目的とする。

〔問題点を解決するための手段と作用〕本発明は、上記
問題点を解決するために、網を構成する各パケット通信
装置に、各宛先のパケット通信装置に対してこの装置に
パケットを伝送可能な各送信回線およびその選択優先順
位を指定する回線選択情報を記憶した記憶手段と、回線
選択手段とを設け、この回線選択手段により、パケット
を受信する毎に上記記憶手段に記憶されている回線選択
情報により指定される各送信回線の中から回線状態が正
常でかつパケットの受信回線とは異なる選択優先順位の
最も高い送信回線を選択し、この回線選択手段により選
択された送信回線へ受信パケットを送出するようにした
ものである。

この結果、回線異常の有無とともに受信回線と送信回線
との同異判定の結果が送信回線の選択条件となり、パケ
ットの受信回線と選択した送信回線とが同一の場合には
輻較の危険があると判断されて、次の選択優先順位の回
線が選択されて迂回路が形成されることになり、これに
よりデータの輻咬は防止される。

〔実施例〕

第１図は本発明の一実施例におけるパケット中継方式を
適用したパケット通信装置（ノード）の慨略構成図であ
る。この％Ｎ置は、制御回路（ＣＰＵ）１を備え、この
ＣＰＩＪ　１にバス２を介して制御プログラム記憶用の
ＲＯＭ　３　、制御用のデータなどを記憶するＲＡＭ４
、回線ＬＯ〜しｎにそれぞれ対応して設けられた伝送制
御部５０〜５ｎをそれぞれ接続したものである。ここで
、上記ＲＡ〜１４には制御用データの一つとして装置固
有の回ｆｊ！選択情報が記憶しである。この回線選択情
報は、前記第５図（ａ）〜（ｂ）にその−例を示したよ
うに、各宛先ノード毎にそのノードにパケットを伝送可
能な送信回線およびその選択優先順位をそれぞれ指定す
るためのものである。

ところで、前記制御回路（ＣＰＵ）１は例えばマイクロ
プロセッサを主制御部として備えたもので、中継開開に
係わる次のような各機能を有している。すなわちその機
能とは、第２図に示す如く伝送制御部５０〜５日を制御
してパケットの送受信を行なう送受信制御手段１１と、
受信パケットに挿入されているアドレスから宛先ノード
を識別する宛先識別手段１２と、回線状態を監視して回
線が使用可能か否かを検出する回線状Ｓｉ視手段１３と
、回線比較手段１４と、送信回線設定手段１５とである
。このうち回線比較手段１４は、パケットを受信した回
線と優先順位に従って選択した送信回線とを比較して、
これらが同じか又は異なるかを判定するものである。ま
た送信回線設定手段１５は、前記回線状態監視手段１３
の検出結果および上記回線比較手段１４の同頁判定結果
に応じて送信回線を選択するもので、回線状態が正常で
かつ受信回線と異なる最も選択優先順位の早い回線をパ
ケットの送信回線として選択する。

次に、以上の構成に基づいて本実施例のパケット中継方
式を説明する。尚、ここでは回線選択情報として例えば
第５図（ａ）〜（ｂ）に示す如く、各宛先ノード毎に第
１優先順位の回線および第２優先順位の回線を定めたも
のを使用した場合について説明する。

任意の回Ｈａ　Ｌ　Ｒにパケットが到来するとノードの
ＣＰＩＪｌは、第３図に示す如く先ずステップ３ａで伝
送制御部を制御して回線ＬＲに到来したパケットを受信
させ、この受信パケットをステップ３ｂで伝送制御部内
のメモリに一時記憶させる。

そして、ステップ３Ｃで上記受信パケットに挿入されて
いるアドレスから宛先ノードを検出し、ステップ３ｄで
この宛先ノードに対応する回線選択情報をＲＡＭ４から
読出す。そして、この読み出した情報の中からステップ
３ｅにて第１濠先順位の回ＩＬ’　を選択し、しかるの
ちステップ３ｆによりこの選択した回線Ｌ′の状態を監
視して正常か否かを判定する。この判定の結果、回線Ｌ
′が異常と判定されれば、ＣＰＵ　１はステップ３ｊに
移行してここで上記回ＩＬ’　に代わって第２優先順位
の回線Ｌ″を選択し、ステップ３にでこの回線Ｌ　Ｉ＋
を送信回線として設定する。この送信回線の設定を完了
するとＣＰＵ　１は、続いてステップ３１に移行してこ
こで上記送信回線Ｌ　ｒＬに対応する伝送制御部に送信
指示を発し、これにより回線Ｌ　ＬＪへパケットを送出
させる。

一方、上記ステップ３ｆによる第ｉｌｌ先順位の回線Ｌ
′の状態判定の結果、正常であると判定された場合は、
ＣＰＵ　１は次にステップ３Ｑに移行し、ここで上記回
線Ｌ′が前記受信口ｆｌＬＲと同じであるか否かを判定
する。そして、異なっていると判定すれば、上記第１優
先順位の回線Ｌ′を使用しても輻較を生じる危険は無い
と判断してステップ３ｈでこの第１優先順位の回線Ｌ′
を送信回線として設定し、以下ステップ３１に移行して
この回線Ｌ′へパケットを送出させる。これに対し、上
記ステップ３ｇで第１倭先順位の回線Ｌ′が受信回線Ｌ
Ｒと同一であると判定するとＣＰＵ１は、上記回線Ｌ′
を使用するとデータの輻校を生じる危険があると判断し
て、ステップ３ｊで上記第１優先順位の回線Ｌ′に代わ
って第２漫先順位の回Ｉ　Ｌ　”を選択し、ステップ３
にでこの第２侵先順位の回ＫＡＬ″を送信回線として設
定する。

そして、先に述べたようにステップ３１で上記設定した
送信回線へパケットを送出させる。

したがって、例えば第４図の網においてノードＮ１から
ノードＮ４に向けてパケットが伝送されている最中に、
ノードＮ３とノードＮ４との間で回線異常が発生したと
しても、パケットがノードＮ３からノードＮ２に返送さ
れたときに、ノードＮ２では第１優先順位の回線Ｌ２１
は受信回線Ｌ２１と同じであると判定されて、この結果
第２優先順位の回線Ｌ　２２が選択されて送信回線とし
て設定されることになる。このため、パケットはノード
Ｎ２→ノードＮ５→ノードＮ４から構成される迂回経路
を経て宛先ノードであるノードＮ４に伝送されることに
なり、この結果従来のようにパケットがノードＮ２とノ
ードＮ３との間で半永久的に往復してこれによりデータ
の輻較を生じることはなくなる。

このように本実施例の中継方式であれば、送信回線を選
択し設定する際に、たとえ第１層先順位の回線が正常で
あってもこの回線がパケットの受信回線と同じであれば
、第２優先順位の回線を選択しこれを送信回線として設
定するようにしたので、正確に迂回路を形成することが
でき、これによりデータの輻幀を発生することなく確実
にパケット伝送を行なうことができる。したがって、信
頼性の高いパケット通信網を構築することができる。

尚、本発明は上記実施例に限定されるものではない。例
えば、上記実施例では２つの回線に選択優先順位を付し
た場合について説明したが、３つ以上の回線に選択優先
順位を付し、この中から送信回線を選択するようにして
もよい。また、上記実施例では第１優先順位の回線につ
いてのみ回線の状態判定および受信回線との同頁判定を
行なったが、第２優先順位の回線についても同様に両判
定を行なうようにしてもよい。また、この場合両回線と
も使用不適と判定された場合は、パケットの中継動作を
停止するかまたは回復待ち状態とし、それとともに回線
異常の発生を報知するようにすればよい。その他、網の
構成や回線選択情報の構成、ノードの構成、ＣＰＵの制
御手順およびｆｌｉｌｌ　１１１内容等についても、本
発明の要旨を逸脱しない範囲で種々変形して実施できる
。

〔発明の効果〕

以上詳述したように本発明によれば、網を構成する各パ
ケット通信装置に、各宛先のパケット通信装置に対して
この装置にパケットを伝送可能な各送信回線およびその
選択優先順位を指定する回線選択情報を記憶した記憶手
段と、回線選択手段とを設け、この回線選択手段により
、パケットを受信する毎に上記記憶手段に記憶されてい
る回線選択情報により指定される各送信回線の中から回
線状態が正常でかつパケットの受信回線とは異なる選択
優先順位の最も高い送信回線を選択し、この回線選択手
段により選択された送信回線へ受信バケツｉ−を送出す
るようにしたことによって、簡単な構成でデータの輻幀
を確実に防止することができ、これによりシステムの信
頼性の向上を図り得るパケット中継方式を提供すること
ができる。

【図面の簡単な説明】

第１図は本発明の一実施例におけるパケット中継方式を
適用したパケット通信装置の概略構成図、第２図は同装
置の制御回路の機能構成を示すブロック図、第３図は制
御回路の制御手順および制御内容を示すフローチャート
、第４図はパケット通信網の構成の一例を示すブロック
図、第５図（ａ）〜（ｂ）はそれぞれ第４図の各パケッ
ト通信装置に設定される回線選択情報の一例を示した模
式図である。 Ｎ１〜Ｎ５・・・パケット通信装置（ノード）、Ｌ１０
〜Ｌ５１．ＬＯ−Ｌｎ、Ｌ’　、Ｌ″・・・回線、１・
・・制御回路（ＣＰＵ）、１１・・・送受信制御手段、
１２・・・宛先識別手段、１３・・・回線状態監視手段
、１４・・・回線比較手段、１５・・・送信回線設定手
段、２・・・バス、３・・・制御プログラム記憶用のＲ
ＯＭ、４・・・制御用データなどを記憶するためのＲＡ
〜１．５０〜５ｎ・・・伝送制御部。 出願人代理人　弁理士　鈴江武彦 手続補正書坊式） １．事件の表示 特願昭６０−２９４０６１号 ２、発明の名称 パケット中継方式 ３、補正をする者 事件との関係　　特許出願人 （３０７）株式会社　東芝 ４、代理人 東京都千代田区霞が関３丁目７番２号　ＵＢＥビル゛〜
’−，７ ７、補正の内容 明細書、第１４頁第５行目から第６行目にか「第５図（
ａ）〜（ｂ）は」とあるを「第５図〜（ｅ）は」と訂正
する。

Claims (1)

【特許請求の範囲】
1. 複数のパケット通信装置を網接続したシステムに適用さ
   れるパケット中継方式において、前記各パケット通信装
   置に、宛先のパケット通信装置毎に対してパケットを伝
   送可能な各送信回線およびその選択優先順位を指定する
   回線選択情報を記憶した記憶手段と、パケットを受信す
   る毎に前記記憶手段に記憶されている回線選択情報によ
   り指定される各送信回線の中から回線状態が正常でかつ
   パケットの受信回線とは異なる選択優先順位の最も高い
   送信回線を選択する回線選択手段と、この回線選択手段
   により選択された送信回線へ受信パケットを送出する送
   信制御手段とを設けたことを特徴とするパケット中継方
   式。