JPS635939B2 - - Google Patents
Info
- Publication number
- JPS635939B2 JPS635939B2 JP53107611A JP10761178A JPS635939B2 JP S635939 B2 JPS635939 B2 JP S635939B2 JP 53107611 A JP53107611 A JP 53107611A JP 10761178 A JP10761178 A JP 10761178A JP S635939 B2 JPS635939 B2 JP S635939B2
- Authority
- JP
- Japan
- Prior art keywords
- station
- information
- address
- network
- processing device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
- 230000005540 biological transmission Effects 0.000 claims description 27
- 230000010365 information processing Effects 0.000 claims description 13
- 238000000034 method Methods 0.000 claims description 11
- 238000013500 data storage Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000007630 basic procedure Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】
本発明は広域に散在する情報処理装置間の情報
伝送を網状の伝送回線を用いて行う場合、この網
状伝送回線のステーシヨンにおいてメツセージの
経路を決定する経路制御方法に関する。
伝送を網状の伝送回線を用いて行う場合、この網
状伝送回線のステーシヨンにおいてメツセージの
経路を決定する経路制御方法に関する。
具体的には網状伝送回線の増設などに伴う回線
構成の変化に容易に対処するため、ステーシヨン
間で行う経路制御に関する情報の転送制御方法に
関する。
構成の変化に容易に対処するため、ステーシヨン
間で行う経路制御に関する情報の転送制御方法に
関する。
最近、マイクロコンピユータの急速な発展によ
り、鉄鋼、化学プラント等の工業分野での各種制
御装置としてマイクロコンピユータを多数分散設
置して、いわゆる分散制御が進展しつつある。こ
れら多数のマイクロコンピユータ間、あるいは制
御装置全体を監視、統括する上位の制御用計算機
との情報伝送を行うため、例えば１本の同軸線を
ループ状に接続したデータハイウエイが用いられ
ている。このように１本の伝送路を共用して相互
に情報伝送を行う場合には１個所の回線の切断、
中継ステーシヨンの故障などにより情報の伝送が
できなくなり信頼度の面で十分とは言えない。こ
の情報伝送の信頼度を向上させる方法として第１
図に示したような網状に伝送回線を構成する方法
がとられる。ST１〜ST５はメツセージ交換、経
路制御などを行うステーシヨン、MC１〜MC７
は工場内に散在するマイクロコンピユータなどの
情報処理装置lij（ｉ＝１〜４、ｊ＝２〜５）は伝
送回線である。例えば伝送回線l13が切断されて
もMC１とMC４間ではST１〜l11〜ST２〜l23〜
ST３のように迂回ルートを通つて伝送すること
が可能である。
り、鉄鋼、化学プラント等の工業分野での各種制
御装置としてマイクロコンピユータを多数分散設
置して、いわゆる分散制御が進展しつつある。こ
れら多数のマイクロコンピユータ間、あるいは制
御装置全体を監視、統括する上位の制御用計算機
との情報伝送を行うため、例えば１本の同軸線を
ループ状に接続したデータハイウエイが用いられ
ている。このように１本の伝送路を共用して相互
に情報伝送を行う場合には１個所の回線の切断、
中継ステーシヨンの故障などにより情報の伝送が
できなくなり信頼度の面で十分とは言えない。こ
の情報伝送の信頼度を向上させる方法として第１
図に示したような網状に伝送回線を構成する方法
がとられる。ST１〜ST５はメツセージ交換、経
路制御などを行うステーシヨン、MC１〜MC７
は工場内に散在するマイクロコンピユータなどの
情報処理装置lij（ｉ＝１〜４、ｊ＝２〜５）は伝
送回線である。例えば伝送回線l13が切断されて
もMC１とMC４間ではST１〜l11〜ST２〜l23〜
ST３のように迂回ルートを通つて伝送すること
が可能である。
このネツトワーク（以下網状の情報伝送回線を
ネツトワークと呼ぶ）のステーシヨンは一般に計
算機で構成されており、メツセージをいつたん記
憶装置に取りこみ空き回線に送出する、いわゆる
蓄積交換を実行する。メツセージは複数のステー
シヨンを経由して転送されるため、各ステーシヨ
ン毎に、各宛先情報処理装置（以下MCと略称す
る）対応に経路を決定するためのルーテイングテ
ーブルが必要である。このルーテイングテーブル
はMCの増設、あるいはステーシヨンの増設によ
り全ステーシヨンのそれを更新する必要があるた
め、ネツトワークの増設が容易に行えないという
欠点があつた。
ネツトワークと呼ぶ）のステーシヨンは一般に計
算機で構成されており、メツセージをいつたん記
憶装置に取りこみ空き回線に送出する、いわゆる
蓄積交換を実行する。メツセージは複数のステー
シヨンを経由して転送されるため、各ステーシヨ
ン毎に、各宛先情報処理装置（以下MCと略称す
る）対応に経路を決定するためのルーテイングテ
ーブルが必要である。このルーテイングテーブル
はMCの増設、あるいはステーシヨンの増設によ
り全ステーシヨンのそれを更新する必要があるた
め、ネツトワークの増設が容易に行えないという
欠点があつた。
本発明は上記の点に鑑みなされたもので、その
目的とするところは網状の情報伝送回線のステー
シヨンにおいてネツトワークの増設、改造が容易
に、かつ自動的に行なえる経路制御方法を提供す
ることにある。
目的とするところは網状の情報伝送回線のステー
シヨンにおいてネツトワークの増設、改造が容易
に、かつ自動的に行なえる経路制御方法を提供す
ることにある。
本発明の特徴とするところはMCが接続された
ステーシヨンはこのMCの宛先MCアドレスと初
期状態０の通過経路数カウンタ（以下PRカウン
タと略す）と自己ステーシヨンアドレス（以下
STアドレスと略す）から成るネツトワーク情報
を隣接する全ステーシヨンに向け送出することで
ある。
ステーシヨンはこのMCの宛先MCアドレスと初
期状態０の通過経路数カウンタ（以下PRカウン
タと略す）と自己ステーシヨンアドレス（以下
STアドレスと略す）から成るネツトワーク情報
を隣接する全ステーシヨンに向け送出することで
ある。
本発明の１つの特徴は前記ネツトワーク情報を
受信したステーシヨンはPRカウンタを一つ歩進
し、さらに自己STアドレスを付加して前記と同
様に隣接する全てのステーシヨンに向け送出する
ことである。
受信したステーシヨンはPRカウンタを一つ歩進
し、さらに自己STアドレスを付加して前記と同
様に隣接する全てのステーシヨンに向け送出する
ことである。
本発明の１つの特徴は前記ネツトワーク情報を
受信したステーシヨンは情報の中に自己STアド
レスが存在する場合には本ネツトワーク情報を廃
棄せしめることである。
受信したステーシヨンは情報の中に自己STアド
レスが存在する場合には本ネツトワーク情報を廃
棄せしめることである。
本発明の他の特徴は前記ネツトワーク情報を受
信したステーシヨンは宛先MCアドレス、PRカ
ウンタ、及び付加されている通過してきたSTア
ドレスのうち最後のSTアドレスを記憶する手段
を有し、これら記憶したネツトワーク情報のうち
同一宛先MCアドレスに関してPRカウンタが最
小のもので経路制御のためのルーテイングテーブ
ルを作成することである。
信したステーシヨンは宛先MCアドレス、PRカ
ウンタ、及び付加されている通過してきたSTア
ドレスのうち最後のSTアドレスを記憶する手段
を有し、これら記憶したネツトワーク情報のうち
同一宛先MCアドレスに関してPRカウンタが最
小のもので経路制御のためのルーテイングテーブ
ルを作成することである。
本発明の他の目的、特徴は以下の説明より明ら
かになるであろう。
かになるであろう。
第２図はステーシヨン装置の構成をST３を例
にとり具体的に図示したものである。ステーシヨ
ン装置は安価に構成するためマイクロプロセツサ
で構成され、１０はそのプロセツサである。２０
はプログラム、あるいはデータを格納するための
記憶装置である。３０―１〜３０―３は送受信制
御装置である。
にとり具体的に図示したものである。ステーシヨ
ン装置は安価に構成するためマイクロプロセツサ
で構成され、１０はそのプロセツサである。２０
はプログラム、あるいはデータを格納するための
記憶装置である。３０―１〜３０―３は送受信制
御装置である。
第３図ａはMC間で転送されるメツセージフオ
ーマツトの一例で、回線制御ヘツダ、ネツトワー
クヘツダ、情報の３つの部分で構成される。回線
制御ヘツダはステーシヨンアドレスフイールド
ST、回線制御コマンドフイールドＣを持ち、ス
テーシヨン間で伝送を行うための伝送制御に使用
される。伝送制御手順としてはベーシツク手順、
ハイレベル手順などいずれの手順も用いることが
できるが、本発明に直接関連がないので詳細な説
明を省略する。
ーマツトの一例で、回線制御ヘツダ、ネツトワー
クヘツダ、情報の３つの部分で構成される。回線
制御ヘツダはステーシヨンアドレスフイールド
ST、回線制御コマンドフイールドＣを持ち、ス
テーシヨン間で伝送を行うための伝送制御に使用
される。伝送制御手順としてはベーシツク手順、
ハイレベル手順などいずれの手順も用いることが
できるが、本発明に直接関連がないので詳細な説
明を省略する。
ネツトワークヘツダは宛先MCアドレスDA、
送信元MCアドレスSA、ネツトワークコマンド
NCの各フイールドで構成されており、各ステー
シヨンはDAのみを参照して交換機能を実行し、
SA、NCはマイクロコンピユータが使用するもの
である。情報DATA１〜ｎフイールドはMC間で
転送されるデータである。各フイールドは８ビツ
ト、あるいはその整数倍で構成するのが一般的で
ある。
送信元MCアドレスSA、ネツトワークコマンド
NCの各フイールドで構成されており、各ステー
シヨンはDAのみを参照して交換機能を実行し、
SA、NCはマイクロコンピユータが使用するもの
である。情報DATA１〜ｎフイールドはMC間で
転送されるデータである。各フイールドは８ビツ
ト、あるいはその整数倍で構成するのが一般的で
ある。
第１図においてMC４がMC６にデータ転送す
る場合を例にとつて説明すると、MC４は第３図
のメツセージフオーマツトにおいてST＝ST３、
DA＝MC６としてST３に向けメツセージを送出
する。第２図のステーシヨンSTは送受信制御装
置３０―１でメツセージを受信、送受信制御装置
３０―１は送信されてきたビツトシリアルなメツ
セージをフイールドごとの並列データに変換し
て、プロセツサ１０を介して記憶装置２０に書き
込まれる。プロセツサ１０はメツセージ中の宛先
MCアドレスDAにより第４図に示したルーテイ
ングテーブルを参照して次に送出すべきステーシ
ヨンを決定し、このステーシヨンに向けて受信し
たメツセージを送出する。本例ではDA＝MC６
であるため回線制御ヘツダST＝ST２としてST
２へ送出され、このように順次ST３→ST２→
ST５とステーシヨンを経由して目的のマイクロ
コンピユータにメツセージが転送される。
る場合を例にとつて説明すると、MC４は第３図
のメツセージフオーマツトにおいてST＝ST３、
DA＝MC６としてST３に向けメツセージを送出
する。第２図のステーシヨンSTは送受信制御装
置３０―１でメツセージを受信、送受信制御装置
３０―１は送信されてきたビツトシリアルなメツ
セージをフイールドごとの並列データに変換し
て、プロセツサ１０を介して記憶装置２０に書き
込まれる。プロセツサ１０はメツセージ中の宛先
MCアドレスDAにより第４図に示したルーテイ
ングテーブルを参照して次に送出すべきステーシ
ヨンを決定し、このステーシヨンに向けて受信し
たメツセージを送出する。本例ではDA＝MC６
であるため回線制御ヘツダST＝ST２としてST
２へ送出され、このように順次ST３→ST２→
ST５とステーシヨンを経由して目的のマイクロ
コンピユータにメツセージが転送される。
このように各ステーシヨンには宛先MCアドレ
スDAに対応してどのステーシヨンに送出すべき
かを判断する第４図に示したようなルーテイング
テーブルが必要であり、さらにはマイクロコンピ
ユータの増設、ステーシヨンの増設により各ステ
ーシヨンのルーテイングテーブルが変化してくる
ことは明らかである。
スDAに対応してどのステーシヨンに送出すべき
かを判断する第４図に示したようなルーテイング
テーブルが必要であり、さらにはマイクロコンピ
ユータの増設、ステーシヨンの増設により各ステ
ーシヨンのルーテイングテーブルが変化してくる
ことは明らかである。
第３図ｂは本発明の特徴であるルーテイングテ
ーブルを作成するためにステーシヨン間のみで転
送されるネツトワーク情報のフオーマツトの一例
である。伝送制御に必要な回線制御ヘツダとネツ
トワーク情報の部分から構成されている。回線制
御ヘツダはメツセージと同様ステーシヨンアドレ
スST、回線制御コマンドＣのフイールドで構成
される。ステーシヨンアドレスSTはシステムセ
ツトアツプ時にはまだルーテイングテーブルが作
成されておらず、かつ各ステーシヨンは自分に隣
接するステーシヨンアドレスが未知であるため、
グローバルアドレス（例えばSTのビツトパター
ンが全て“１”）として不特定ステーシヨンにネ
ツトワーク情報を転送する。またステーシヨンで
は受信したデータがメツセージかネツトワーク情
報を判別するのにも、このグローバルアドレスが
用いられている。ネツトワーク情報部は増設MC
アドレスDA、通過経路数カウンタPR、および
本ネツトワーク情報の通過したステーシヨンが付
加したステーシヨンアドレスSTi，STj，……，
STkで構成されている。増設MCアドレスDAは
ステーシヨンに接続されているMCアドレス或い
は新規に増設されたMCアドレスを示しているも
ので、第５図に示すように前もつてステーシヨン
に設定されている。第５図は第２図に示した送受
信制御装置３０、すなわち回線ごとの回線番号
（CH＃）と接続されているMCアドレスの関係を
示したものである。通過経路数カウンタPRはこ
のネツトワーク情報がステーシヨン間を転送され
るごとに１ずつ歩進され、PRの内容によりいく
つの経路を通過したかを知ることができる。また
通過したステーシヨンが付加したステーシヨンア
ドレスSTi，STj，……，STkによりどのステー
シヨンを経由したかが知れる。
ーブルを作成するためにステーシヨン間のみで転
送されるネツトワーク情報のフオーマツトの一例
である。伝送制御に必要な回線制御ヘツダとネツ
トワーク情報の部分から構成されている。回線制
御ヘツダはメツセージと同様ステーシヨンアドレ
スST、回線制御コマンドＣのフイールドで構成
される。ステーシヨンアドレスSTはシステムセ
ツトアツプ時にはまだルーテイングテーブルが作
成されておらず、かつ各ステーシヨンは自分に隣
接するステーシヨンアドレスが未知であるため、
グローバルアドレス（例えばSTのビツトパター
ンが全て“１”）として不特定ステーシヨンにネ
ツトワーク情報を転送する。またステーシヨンで
は受信したデータがメツセージかネツトワーク情
報を判別するのにも、このグローバルアドレスが
用いられている。ネツトワーク情報部は増設MC
アドレスDA、通過経路数カウンタPR、および
本ネツトワーク情報の通過したステーシヨンが付
加したステーシヨンアドレスSTi，STj，……，
STkで構成されている。増設MCアドレスDAは
ステーシヨンに接続されているMCアドレス或い
は新規に増設されたMCアドレスを示しているも
ので、第５図に示すように前もつてステーシヨン
に設定されている。第５図は第２図に示した送受
信制御装置３０、すなわち回線ごとの回線番号
（CH＃）と接続されているMCアドレスの関係を
示したものである。通過経路数カウンタPRはこ
のネツトワーク情報がステーシヨン間を転送され
るごとに１ずつ歩進され、PRの内容によりいく
つの経路を通過したかを知ることができる。また
通過したステーシヨンが付加したステーシヨンア
ドレスSTi，STj，……，STkによりどのステー
シヨンを経由したかが知れる。
各ステーシヨンは第５図に示したような接続さ
れたMCアドレステーブルにより第３図に示した
ネツトワーク情報を隣接した全ステーシヨンに送
出する。この場合通過経路数カウンタPRは０に
プリセツトされている。第６図はST３が増設
MCアドレスDA＝MC4に関するネツトワーク情
報を送出した場合ネツトワーク情報の伝達する様
子を示したものである。図では通過経路カウンタ
とネツトワーク情報の通過したステーシヨンが付
加したステーシヨンアドレスSTiのみを示してい
る。０―ST３はPR＝０でST３がネツトワーク
情報の伝達開始ステーシヨンであり、矢印により
ST１，ST２へ転送されることを示している。
ST１では通過経路数カウンタを一つ歩進しPR＝
１とし自己のステーシヨンアドレスST１を付加
してST２，ST３，ST４へ転送する。＊印が付
いているネツトワーク情報は＊１に示すように
ST３を本情報が通過したことを示しているため、
消去されどのステーシヨンにも送出されない。こ
のように順次ネツトワーク情報を隣接ステーシヨ
ンに転送していくことにより最終的にはネツトワ
ーク情報は消去されてしまう。
れたMCアドレステーブルにより第３図に示した
ネツトワーク情報を隣接した全ステーシヨンに送
出する。この場合通過経路数カウンタPRは０に
プリセツトされている。第６図はST３が増設
MCアドレスDA＝MC4に関するネツトワーク情
報を送出した場合ネツトワーク情報の伝達する様
子を示したものである。図では通過経路カウンタ
とネツトワーク情報の通過したステーシヨンが付
加したステーシヨンアドレスSTiのみを示してい
る。０―ST３はPR＝０でST３がネツトワーク
情報の伝達開始ステーシヨンであり、矢印により
ST１，ST２へ転送されることを示している。
ST１では通過経路数カウンタを一つ歩進しPR＝
１とし自己のステーシヨンアドレスST１を付加
してST２，ST３，ST４へ転送する。＊印が付
いているネツトワーク情報は＊１に示すように
ST３を本情報が通過したことを示しているため、
消去されどのステーシヨンにも送出されない。こ
のように順次ネツトワーク情報を隣接ステーシヨ
ンに転送していくことにより最終的にはネツトワ
ーク情報は消去されてしまう。
第７図はDA＝MC4のネツトワーク情報がST
１で受信された場合の通過経路数カウンタPR、
本情報が通過したステーシヨンが付加したステー
シヨンアドレスSTiを示したもので、第６図中で
は▼印で示してある。第７図から得られることは
ST１が増設MCアドレスDA＝MC4のメツセージ
を受信した場合、このメツセージをST３に向け
て送出すれば経路数＝１で、ST２に向けて送出
すればST２→ST３で経路数＝２で、ST４に向
けて送出すれば経路数＝３あるいは４で目的とす
るMC４に到達できることを示している。
１で受信された場合の通過経路数カウンタPR、
本情報が通過したステーシヨンが付加したステー
シヨンアドレスSTiを示したもので、第６図中で
は▼印で示してある。第７図から得られることは
ST１が増設MCアドレスDA＝MC4のメツセージ
を受信した場合、このメツセージをST３に向け
て送出すれば経路数＝１で、ST２に向けて送出
すればST２→ST３で経路数＝２で、ST４に向
けて送出すれば経路数＝３あるいは４で目的とす
るMC４に到達できることを示している。
各ステーシヨンは第７図に示したネツトワーク
情報を受信すると第８図に示すごとく増設MCア
ドレスDAは、宛先MCアドレスとして管理され、
宛先MCアドレス（図ではMC４の場合について
示してある）ごとに通過経路数カウンタと付加さ
れているステーシヨンアドレスSTiのうち最後の
もの、すなわち本ネツトワーク情報を送出したス
テーシヨンアドレスを指定されたエリアに記憶す
る。第８図は宛先MCアドレス＝MC4の場合につ
いて示したが、実際には現在接続されているMC
アドレス、将来拡張されるであろうMCアドレス
についても本エリアを確保しておくことが必要で
ある。
情報を受信すると第８図に示すごとく増設MCア
ドレスDAは、宛先MCアドレスとして管理され、
宛先MCアドレス（図ではMC４の場合について
示してある）ごとに通過経路数カウンタと付加さ
れているステーシヨンアドレスSTiのうち最後の
もの、すなわち本ネツトワーク情報を送出したス
テーシヨンアドレスを指定されたエリアに記憶す
る。第８図は宛先MCアドレス＝MC4の場合につ
いて示したが、実際には現在接続されているMC
アドレス、将来拡張されるであろうMCアドレス
についても本エリアを確保しておくことが必要で
ある。
第９図は各ステーシヨンにおけるネツトワーク
情報処理のフローチヤートを示したものである。
ステーシヨンは１つの情報ブロツクを受信完了す
ると、まず第２図に示すように記憶装置２０から
ステーシヨンアドレスSTがグローバルアドレス
か判断する。（STP1）グローバルアドレスでな
ければ第３図に示すメツセージ情報であるからメ
ツセージ交換処理のルーチンを実行する。
情報処理のフローチヤートを示したものである。
ステーシヨンは１つの情報ブロツクを受信完了す
ると、まず第２図に示すように記憶装置２０から
ステーシヨンアドレスSTがグローバルアドレス
か判断する。（STP1）グローバルアドレスでな
ければ第３図に示すメツセージ情報であるからメ
ツセージ交換処理のルーチンを実行する。
（STP7）グローバルアドレスであれば、第２
図のネツトワーク情報部の付加されているステー
シヨンアドレスSTi中に自己のSTアドレスがあ
るかを判断し（STP2）、自己STアドレスがある
場合には第６図で＊印で示されたようにこの情報
を消去するため受信したネツトワーク情報をリセ
ツトする。（STP6）自己STアドレスがない場合
には第８図に示したごとく宛先MCアドレスごと
に通過経路数カウンタと付加されているステーシ
ヨンアドレスSTiの最後のものを所定のエリアに
格納する。（STP3）次に通過経路数カウンタを
一つ歩進し、自己STアドレスを付加して
（STP4）、隣接する全ステーシヨンに送出する。
（STP5）。
図のネツトワーク情報部の付加されているステー
シヨンアドレスSTi中に自己のSTアドレスがあ
るかを判断し（STP2）、自己STアドレスがある
場合には第６図で＊印で示されたようにこの情報
を消去するため受信したネツトワーク情報をリセ
ツトする。（STP6）自己STアドレスがない場合
には第８図に示したごとく宛先MCアドレスごと
に通過経路数カウンタと付加されているステーシ
ヨンアドレスSTiの最後のものを所定のエリアに
格納する。（STP3）次に通過経路数カウンタを
一つ歩進し、自己STアドレスを付加して
（STP4）、隣接する全ステーシヨンに送出する。
（STP5）。
このように第８図に示すごとく宛先MCアドレ
スごとに通過経路数と宛先STアドレスのテーブ
ルが作成できれば、ネツトワーク内での遅延時間
を最小にする最小経路数の宛先STアドレスを選
択することにより第４図に示すようなルーテイン
グテーブルを作成することができる。
スごとに通過経路数と宛先STアドレスのテーブ
ルが作成できれば、ネツトワーク内での遅延時間
を最小にする最小経路数の宛先STアドレスを選
択することにより第４図に示すようなルーテイン
グテーブルを作成することができる。
また第８図に示すようなテーブルをステーシヨ
ンが有していれば、最短経路である宛先ST、あ
るいは回線に障害が発生しても２番目に小さい通
過経路数でルーテイングテーブルを作成すること
により迂回ルートができる。
ンが有していれば、最短経路である宛先ST、あ
るいは回線に障害が発生しても２番目に小さい通
過経路数でルーテイングテーブルを作成すること
により迂回ルートができる。
なお第２図ｂに示したネツトワーク情報はMC
が接続されたステーシヨンが最初に送出する訳で
あるが、この送出タイミングは各ステーシヨンが
独立にかつ周期的に送出、あるいは１つのステー
シヨンが周期あるいは外部から人為的な起動信号
で送出を開始し、他のステーシヨンはグローバル
アドレスが到達したことにより送出を開始するな
ど種々のタイミングで送出開始をすることができ
るが、どのような方法によつても本発明の効果が
変らないのは明らかである。
が接続されたステーシヨンが最初に送出する訳で
あるが、この送出タイミングは各ステーシヨンが
独立にかつ周期的に送出、あるいは１つのステー
シヨンが周期あるいは外部から人為的な起動信号
で送出を開始し、他のステーシヨンはグローバル
アドレスが到達したことにより送出を開始するな
ど種々のタイミングで送出開始をすることができ
るが、どのような方法によつても本発明の効果が
変らないのは明らかである。
このように本発明によればステーシヨン、マイ
クロコンピユータの増設などネツトワークの構成
に変更があつた場合でも自動的に経路制御のため
ルーテイングテーブルの更新が可能であることに
よりステーシヨン、マイクロコンピユータの増設
などの構成の変更が容易である。
クロコンピユータの増設などネツトワークの構成
に変更があつた場合でも自動的に経路制御のため
ルーテイングテーブルの更新が可能であることに
よりステーシヨン、マイクロコンピユータの増設
などの構成の変更が容易である。
第１図は本発明が対象とする網状の情報伝送回
線の一構成例を示す図、第２図は本発明に用いら
れステーシヨンの具体的な構成の一例を示す図、
第３図は本発明で使用するメツセージ、ネツトワ
ーク情報のフオーマツト構成の一例を示す図、第
４図は第１図の構成における情報伝送網のルーテ
イングテーブルの一例を示す図、第５図は第１図
の構成における情報伝送網のステーシヨンに与え
られる接続マイクロコン接続テーブルの一例を示
す図、第６図は第１図の構成における情報伝送網
内のネツトワーク情報のフローを示す図、第７図
は第１図の構成における情報伝送網で、ステーシ
ヨンが受信するネツトワーク情報の一例を示す
図、第８図は第７図のネツトワーク情報から必要
情報を抽出してステーシヨンに格納される情報の
一例を示す図、第９図はステーシヨンでのネツト
ワーク情報処理のためのフローチヤートを示すも
のである。 ST：ステーシヨン、MC：情報処理装置、
ｌ：伝送回線、１０：プロセツサ、３０：送受信
制御装置、DA：宛先MCアドレス、PR：通過経
路数カウンタ、STi：ステーシヨンアドレス。
線の一構成例を示す図、第２図は本発明に用いら
れステーシヨンの具体的な構成の一例を示す図、
第３図は本発明で使用するメツセージ、ネツトワ
ーク情報のフオーマツト構成の一例を示す図、第
４図は第１図の構成における情報伝送網のルーテ
イングテーブルの一例を示す図、第５図は第１図
の構成における情報伝送網のステーシヨンに与え
られる接続マイクロコン接続テーブルの一例を示
す図、第６図は第１図の構成における情報伝送網
内のネツトワーク情報のフローを示す図、第７図
は第１図の構成における情報伝送網で、ステーシ
ヨンが受信するネツトワーク情報の一例を示す
図、第８図は第７図のネツトワーク情報から必要
情報を抽出してステーシヨンに格納される情報の
一例を示す図、第９図はステーシヨンでのネツト
ワーク情報処理のためのフローチヤートを示すも
のである。 ST：ステーシヨン、MC：情報処理装置、
ｌ：伝送回線、１０：プロセツサ、３０：送受信
制御装置、DA：宛先MCアドレス、PR：通過経
路数カウンタ、STi：ステーシヨンアドレス。
Claims (1)
- １ データの蓄積交換機能を持つた複数のステー
シヨンが網状の情報伝送回線で接続されており、
該ステーシヨンの１つに接続されている情報処理
装置がそれぞれステーシヨンの制御のもとにルー
テイングテーブルを参照して他のステーシヨンに
接続された情報処理装置へ情報を伝送するように
なつている制御用情報伝送網のためのルーテイン
グテーブルを作成および更新する経路制御方法に
おいて、新らたに情報処理装置が接続されたステ
ーシヨンは、制御用情報メツセージと判別しうる
フオーマツトを有する経路制御用ルーテイングテ
ーブルを作成するためのネツトワーク情報フオー
マツトとして、増設情報処理装置アドレスと通過
経路数カウンタと通過したステーシヨンアドレス
を書込むフイールドを設け、該フイールドの増設
情報処理装置アドレスとして新らたに接続された
情報処理装置のアドレスを書込み、更に初期状態
「０」の通過経路数カウンタと自己ステーシヨン
アドレスを付加したネツトワーク情報を隣接する
全ステーシヨンに送出し、隣接する各ステーシヨ
ンは、ネツトワーク情報を受信したことを判別
し、その情報の中に自己のステーシヨンアドレス
が存在する場合はこのネツトワーク情報を廃棄
し、自己のステーシヨンアドレスがない場合は、
通過経路数カウンタを歩進し、受信したネツトワ
ーク情報から増設情報処理装置アドレスと、通過
経路数カウンタと、付加されているステーシヨン
アドレスのうち最後のステーシヨンアドレスを記
憶し、且つ自己のステーシヨンアドレスをネツト
ワーク情報に付加し、再び全ての隣接するステー
シヨンに送出し、上の操作をくりかえしたのち各
ステーシヨンは、記憶したネツトワーク情報のう
ち前記増設情報処理装置アドレスを含むすべての
情報処理装置アドレスに関しての通過経路数に基
づき経路制御のためのルーテイングテーブルを作
成および更新することを特徴とする制御用情報伝
送網の経路制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10761178A JPS5534574A (en) | 1978-09-04 | 1978-09-04 | Path control method for control information transmission network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10761178A JPS5534574A (en) | 1978-09-04 | 1978-09-04 | Path control method for control information transmission network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5534574A JPS5534574A (en) | 1980-03-11 |
| JPS635939B2 true JPS635939B2 (ja) | 1988-02-05 |
Family
ID=14463553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10761178A Granted JPS5534574A (en) | 1978-09-04 | 1978-09-04 | Path control method for control information transmission network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5534574A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0428524Y2 (ja) * | 1988-01-11 | 1992-07-10 | ||
| JPH05132Y2 (ja) * | 1986-07-10 | 1993-01-05 |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6253546A (ja) * | 1985-09-03 | 1987-03-09 | Fujitsu Ltd | ル−テイングにおけるル−プ防止制御方式 |
| JPS63173150A (ja) * | 1987-01-12 | 1988-07-16 | Fujitsu Ltd | デ−タ伝送方式 |
| JPH0272736A (ja) * | 1988-09-08 | 1990-03-13 | Fujitsu Ltd | 通信経路設定方式 |
| JPH0724255B2 (ja) * | 1989-02-01 | 1995-03-15 | 日本ケミコン株式会社 | 電解コンデンサ素子の巻軸機構 |
| JP5252978B2 (ja) * | 2008-04-17 | 2013-07-31 | 三菱電機株式会社 | 経路制御方法、通信システムおよび通信装置 |
-
1978
- 1978-09-04 JP JP10761178A patent/JPS5534574A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05132Y2 (ja) * | 1986-07-10 | 1993-01-05 | ||
| JPH0428524Y2 (ja) * | 1988-01-11 | 1992-07-10 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5534574A (en) | 1980-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5052624B2 (ja) | ネットワーク制御装置 | |
| CN106254242A (zh) | 一种数据传输方法、集中控制器、转发面设备和本端通信装置 | |
| JPH04341031A (ja) | 無線ネットワークシステムおよび送信経路探索方法 | |
| JPS635939B2 (ja) | ||
| Garcia-Molina et al. | An implementation of reliable broadcast using an unreliable multicast facility | |
| JP5941556B2 (ja) | パケット中継装置、パケット転送方法および通信システム | |
| CN102404339B (zh) | 防火墙系统和基于该防火墙系统的数据处理方法 | |
| JP2010199836A (ja) | 無線ネットワーク構造 | |
| JP2015115864A (ja) | データ転送システム及びデータ転送システムの制御方法 | |
| JP5325183B2 (ja) | 無線通信システム | |
| JPS5819058A (ja) | デ−タウエイシステムにおける構成制御方式 | |
| JPH1139007A (ja) | Ｐｃのリモート支援システム及びその方法 | |
| JPH04167845A (ja) | ノード間のデータ転送方式 | |
| JPH0568898B2 (ja) | ||
| JPS615304A (ja) | 生産・管理系ネツトワ−クシステム | |
| JPS58147262A (ja) | ブロ−ドキヤスト通信方式 | |
| CN111008164A (zh) | 一种基于存储映射类总线的节点间多缓存式通信方法 | |
| JP4434272B2 (ja) | ネットワーク管理システム及びネットワーク管理方法 | |
| JPS62192827A (ja) | フアイル送信方式 | |
| JPH07327048A (ja) | 蓄積交換システム | |
| JP2001043198A (ja) | システム間通信制御方式 | |
| JP2008250397A (ja) | 通信装置およびコミュニティネットワーク | |
| JPS6062763A (ja) | 自律的ネツトワ−クシステム | |
| JPH03234140A (ja) | コンピュータネットワーク経路選択方式 | |
| JPH04113743A (ja) | メールルーティング方式 |