JP3216021B2

JP3216021B2 - プログラマブルコントローラの伝送経路データ作成装置

Info

Publication number: JP3216021B2
Application number: JP35968091A
Authority: JP
Inventors: 賢朗杉浦
Original assignee: Toyoda Koki KK
Current assignee: Toyoda Koki KK
Priority date: 1991-12-27
Filing date: 1991-12-27
Publication date: 2001-10-09
Anticipated expiration: 2016-10-09
Also published as: JPH05181513A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプログラマブル
コントローラ（以下、単に「ＰＣ」と記す。）を、入出
力要素の状態データを伝送するリンクラインを介して接
続し、複数のＰＣ間で相互に入出力要素を参照して、イ
ンターロック制御を可能としたシステムにおけるＰＣ間
の状態データの伝送経路を求める装置に関する。

【０００２】

【従来の技術】従来、複数ＰＣをリンクラインに接続し
て、１つのＰＣから他のＰＣに属する入出力要素の状態
を参照して、それらのＰＣ間でインターロック制御を行
うことができるシステムが知られている。このようなシ
ステムでは、各ＰＣは、他のＰＣから参照されている入
出力要素の状態をリンクラインを介して、他のＰＣに伝
送するようにしている。そして、その入出力要素の状態
データを受信するＰＣは、その受信された状態データを
自己のＰＣに属する入出力要素の状態と同様にアクセス
できるリンク要素メモリに記憶する。この状態におい
て、順序制御プログラムで、他のＰＣに属する入出力要
素の状態を参照する命令を実行する場合には、そのリン
ク要素メモリをアクセスするようにしている。

【０００３】このようなＰＣ間のデータ伝送は、単一の
リンクラインを介して直接行われるだけではなく、複数
のリンクラインを介して実行されている。即ち、あるＰ
Ｃ間で状態データの伝送を行う場合には、そのＰＣ間に
状態データを中継する１つ又は２つ以上のＰＣが存在す
る場合がある。その中継ＰＣでは１つの端子から受信さ
れた状態データが一旦そのＰＣのリンクメモリに記憶さ
れ、又、その状態データは、他の１つの端子から送信す
べく、送信先ＰＣに対応するアドレスのリンクメモリに
転送された後、特定の出力端子から出力される。この中
継ＰＣは、ある送信ＰＣからある受信ＰＣに至るまで
に、複数個存在する場合がある。このような場合には、
送信ＰＣから受信ＰＣに至る伝送経路は中継ＰＣによっ
て階層化される。

【０００４】

【発明が解決しようとする課題】このように伝送経路が
多層化構造をしている場合には、各中継ＰＣにおいて、
特定の端子から受信された状態データを特定の端子から
送信するために、その中継ＰＣにおいてリンク回路を形
成する必要がある。このリンク回路の形成には、どの端
子から受信されたどのＰＣから送信された状態データ
は、どの端子からどのＰＣへ送信するかを示す状態デー
タの伝送経路が分かっている必要がある。又、状態デー
タの送受信を制御するためのリンクパラメータを各ＰＣ
毎に作成する必要があるが、このリンクパラメータを作
成する場合にも上記の伝送経路データは必要となる。

【０００５】このような場合に、作業者は、複数ＰＣの
接続回路図を見て、上記の伝送経路データを手作業で作
成していた。ところが、伝送路が多階層構造をしている
場合には、全ての２つのＰＣ間で上記の伝送経路を特定
することは至難な作業であり、誤りも発生し易いという
問題がある。

【０００６】本発明は、上記の課題を解決するためにな
されたものであり、その目的は、２つのＰＣ間の状態デ
ータの伝送が、１つ又は２つ以上のＰＣを中継して行わ
れる多層化構造に接続されたＰＣのリンクシステムにお
いて、全てのＰＣ間の状態データの伝送経路を特定する
経路データを自動的に発生させることにより、伝送経路
の特定を容易化することである。

【０００７】

【課題を解決するための手段】本発明は、２つのＰＣ間
の状態データの伝送が他の１つ又は２つ以上のＰＣを中
継して行われる多層化構造に複数のＰＣがリンクされた
システムにおける２つのＰＣ間の状態データの伝送経路
を求める伝送経路データ作成装置において、ＰＣとリン
クラインのノード毎に、各ＰＣを特定するＰＣ番号、任
意の１つのＰＣにおける状態データの入出力端子を特定
するリンク番号及び各リンクラインを特定するリンク系
統番号の組で構成された前記ノードを特定するリンク情
報データを記憶するリンク情報データ記憶手段と、使用
されている複数のＰＣの中から任意の２つの送信ＰＣと
受信ＰＣとを指定する送信／受信ＰＣ指定手段と、リン
ク情報データ記憶手段に記憶されているリンク情報デー
タを探索して、送信ＰＣから出発して、送信ＰＣに直接
接続されている第１階層ＰＣを抽出して、抽出された全
ての第１階層ＰＣに受信ＰＣが存在しない場合には、第
１階層ＰＣに直接接続されている第２階層ＰＣを抽出し
て、抽出された全ての第２階層ＰＣに受信ＰＣが存在し
ない場合には、同様に第３階層ＰＣを抽出するというよ
うに、伝送経路の探索を階層的に実行する探索手段と、
探索が受信ＰＣに至った場合には、送信ＰＣから受信Ｐ
Ｃへ至るリンク情報データにより特定された伝送経路デ
ータを記憶し、探索が受信ＰＣに至らずに終了した場合
には、両ＰＣのリンク関係を無しとするデータを記憶す
る経路データ記憶手段とを設けたことを特徴とする。

【０００８】

【作用】リンクラインとＰＣとのノードは、ＰＣ番号、
リンク番号、リンク系統番号で特定できる。このような
ノードに関する情報がリンク情報データとしてリンク情
報データ記憶手段に記憶されている。送信／受信ＰＣ指
定手段により任意の２つの送信ＰＣと受信ＰＣとが選択
される。そして、探索手段により、送信ＰＣから出発し
て、そのＰＣに直接接続されている第１階層のＰＣが抽
出される。その抽出された第１階層ＰＣの中に受信ＰＣ
が存在すれば、伝送経路は直接的に送信ＰＣの送信ノー
ドと受信ＰＣの受信ノードとで特定される。

【０００９】又、第１階層の全てのＰＣに受信ＰＣが存
在しない場合には、その第１階層に直接接続された第２
階層のＰＣが抽出される。そして、同様に抽出された第
２階層のＰＣに受信ＰＣが存在すれば、送信ＰＣから受
信ＰＣに至る経路に存在するノードにより伝送経路が特
定される。同様に、抽出された第２階層の全てのＰＣに
受信ＰＣが存在しなければ、その第２階層のＰＣに直接
接続された第３階層のＰＣが抽出されて、受信ＰＣの存
在の有無が判定される。

【００１０】このように、第１階層の全てのＰＣ、第２
階層の全てのＰＣ、第３階層の全てのＰＣ、…、最終階
層の全てのＰＣというように、各階層別に階層番号が増
加する方向に受信ＰＣの有無が判定され、受信ＰＣが存
在すれば、その段階で探索が終了される。そして、送信
ＰＣの送信ノードから受信ＰＣの受信ノードに至る伝送
経路がその間に存在するノードを特定することによって
決定される。又、最終階層の全てのＰＣまで探索しても
受信ＰＣが存在しなければ、指定された送信ＰＣと受信
ＰＣとを接続する伝送経路は存在しないとされる。この
ような探索の結果、送信ＰＣと受信ＰＣとを最短で結ぶ
伝送経路が特定される。

【００１１】

【実施例】以下、本発明を具体的な実施例に基づいて説
明する。 (2) ＰＣの構成ＰＣは、図３に示すように、順序制御及びデータリンク
制御用のＣＰＵ200 と、順序制御プログラム及びリンク
パラメ−タを格納するとともに、被制御対象の入出力要
素の状態及びリンクラインから受信される他のＰＣの入
出力要素の状態を記憶するＲＡＭ250 と、ＣＰＵ200 の
モニタプログラムの格納されたＲＯＭ210 と、リンクラ
インから受信されるデータを同期検出するためのタイミ
ングを与えるタイマ260 と、駆動回路270 と、入出力イ
ンタ−フェ−ス240 とを備える。駆動回路270 は、出力
要素のリレ−コイル2701を駆動し、入力要素のリレ−接
点或いはリミットスイッチ2702の状態を入力する装置で
ある。

【００１２】ＲＡＭ250 において、0000番地から1FFF番
地は、自己ＰＣに属する入出力要素に割当られたメモリ
であり、それらの入出力要素の状態は、この番地の内容
を参照することによって判別できる。又、3000番地から
3FFF番地は、全てのＰＣにおいて、他のＰＣから参照さ
れている全ての入出力要素に割当てられたアドレスであ
る。以下、このアドレスに割当られた仮想の入出力要素
をリンク要素といい、3000番地から3FFF番地をリンク要
素メモリという。

【００１３】リンクラインに全てのＰＣが接続されて、
全てのＰＣが起動されている場合は、微小時間間隔のデ
ータリンク制御により、リンク要素メモリ2505の値は、
参照されているＰＣの入出力要素の状態と等しい状態が
設定されている。従って、あるＰＣにおいて、他のＰＣ
の入出力要素の状態を参照する場合には、リンク要素メ
モリ2505の値を参照することになる。

【００１４】各ＰＣでは、図４に示すようなラダー回路
図によって順序制御プログラムが作成される。なお、図
４のラダー回路図に於いて、入力要素はリレーやリミッ
トスイッチ等の接点、出力要素はリレーコイル等であ
る。入力要素と出力要素を合わせて、入出力要素とい
う。この順序制御プログラムは、ＲＡＭ250 の順序制御
プログラム記憶領域2503に記憶される。

【００１５】図４に示す如く、入出力要素には、各ＰＣ
が入出力要素の状態を参照する時に使用するメモリのア
ドレスが付されいる。例えば、「1200」は、1200番地に
割当られた自己のＰＣに属する入力要素のアドレスを示
している。又、「3019」は3019番地に割当られたリンク
要素、即ち、他のＰＣに属する入出力要素の状態と同じ
状態を保持する仮想の入出力要素のアドレスを示してい
る。

【００１６】ＰＣPC00に属する入力要素「1000」がＰＣ
PC04から参照されている場合には、その入力要素の状態
データは、後述する図２に示すように、ＰＣPC02、ＰＣ
PC03を中継して、ＰＣPC04に伝送される。その状態デー
タの送受信を可能とするために、ＰＣPC00のプログラム
において、入力要素「1000」の状態をＰＣPC02で参照可
能なリンク要素「3240」の状態と等しくするリンク回路
が付加されている。このリンク要素「3240」の値は、相
互通信によりＰＣPC02に伝送され、ＰＣPC02におけるリ
ンク回路により、アドレス変換され、即ち、リンク要素
「3240」の値はＰＣPC03で参照可能なリンク要素「334
0」の値とされて、ＰＣPC03に送信される。そして、同
様に、ＰＣPC03におけるリンク回路によりアドレス変換
されて、リンク要素「3340」の値がＰＣPC04が参照可能
なリンク要素「3440」の値とされ、そのリンク要素の状
態は、ＰＣPC03からＰＣPC04に送信される。その結果、
ＰＣPC04で参照することが可能なリンク要素「3440」の
値を参照することで、ＰＣPC00の入力要素「1000」の状
態を判定することができる。

【００１７】又、逆に、ＰＣPC04に属する入力要素「11
00」がＰＣPC00から参照されている場合には、ＰＣPC04
のプログラムにおいて、入力要素「1100」の状態をＰＣ
PC03で参照可能なリンク要素「3304」の状態と等しくす
るリンク回路が付加されている。そして、リンク要素
「3304」の状態はＰＣPC03に伝送され、アドレス変換に
より、ＰＣPC02で参照可能なリンク要素「3204」は、リ
ンク要素「3304」の状態と等しくされる。そして、その
リンク要素「3204」の状態はＰＣPC02に送信され、アド
レス変換により、ＰＣPC00で参照可能なリンク要素「30
04」は、リンク要素「3204」の状態と等しくされる。こ
の結果、ＰＣPC00では、リンク要素「3004」状態を参照
することで、ＰＣPC04に属する入力要素「1100」の状態
を判別することができる。

【００１８】(2) ＰＣのリンクシステムの構成図２は、複数ＰＣのリンクシステムの全体の構成を示し
ている。ＰＣは、ＰＣ0 〜ＰＣ13の１３台存在し、各Ｐ
Ｃは図示するように、トリー状に接続されている。各Ｐ
Ｃの入出力端子( リンク用カード又はリンク用スロット
又はリンクチャンネルともいう) において各リンク系統
のリンクラインが接続されている。リンクラインとＰＣ
との接続点、即ち、ノードは、ND1 〜ND23の２３点存在
する。１つのリンク系統はＰＣで中継せずに伝送できる
範囲を示しており、図２では、LN1 〜LN10の１０系統存
在する。あるＰＣに接続されている異なるリンク系統
は、そのＰＣで中継されてデータの伝送が行われる。即
ち、そのＰＣにおいてリンクチャンネル間でデータの交
換が行われる。

【００１９】各ＰＣは、図６に示すように、４つの入出
力端子（リンク番号T1〜T4）を有している。又、各リン
ク系統では、図７に示すように、その系統内におけるノ
ードに順にリンク局番が割当られている。例えば、系統
LN1 では３つのノードにリンク局番B1〜B3が、系統LN2
では３つのノードにリンク局番B1〜B3が割当られてい
る。

【００２０】(3) 伝送経路データ作成装置の構成経路データ作成装置１は、図５に示すように、経路探索
を実行するＣＰＵ１０、伝送経路探索プログラムを領域
１２０に記憶したＲＯＭ１２、各種のデータを記憶する
ＲＡＭ１４、入出力インタフェース１６、データを入力
するキーボード１８及びデータを表示するＣＲＴ２０と
で構成されている。又、ＲＡＭ１４には図８に示すリン
ク情報を記憶したリンク情報記憶領域１４０、図１５に
示す探索結果の経路データを記憶した経路データ記憶領
域１４２、探索された探索ＰＣ番号を記憶する探索ＰＣ
番号スタック領域１４４、探索経路上のノード番号のリ
ンク関係を記憶する図１３に示すような探索テーブルを
記憶する探索テーブル領域１４６及び１組のＰＣ間の探
索が完了したときに探索テーブルから経路上に存在する
ノードを抽出して記憶するための経路ノードスタック領
域１４８が形成されている。

【００２１】(4) 伝送経路の探索次に、リンクラインを介して入出力要素の状態が伝送さ
れる時の伝送経路の決定手順について説明する。図２に
示すリンクシステムにおいて、任意の２つのＰＣ間の状
態データの伝送経路が探索される。

【００２２】今、仮に、ＰＣ00を送信ＰＣとし、そのＰ
Ｃ00を頂点にして、上記のシステムを樹枝路状に描くと
図１に示すようになる。頂点に配置されたＰＣ00に直結
( 中間に中継ＰＣの存在しない）されているＰＣ02，Ｐ
Ｃ01，ＰＣ05，ＰＣ06を第１階層のＰＣといい、第１階
層のＰＣに直結されているＰＣを第２階層のＰＣ、第２
階層のＰＣに直結されているＰＣを第３階層のＰＣ、第
３階層のＰＣに直結されているＰＣを第４階層のＰＣと
いう。即ち、ＰＣ03，ＰＣ07，ＰＣ08，ＰＣ10は第２階
層のＰＣであり、ＰＣ04，ＰＣ09，ＰＣ12，ＰＣ11は第
３階層のＰＣであり、ＰＣ13は第４階層のＰＣである。

【００２３】図８は、図２のリンクシステムに対応して
作成されたリンク情報記憶領域１４０に記憶されている
リンク情報テーブルを示している。図２に示すリンクシ
ステムにおいて、ＰＣ番号PC、ノード番号ND、リンク系
統番号LN、リンク番号T 、リンク局番B を割り当てた
後、ノード番号順に、ノード番号NDを特定するＰＣ番号
PC、リンク系統番号LN、リンク番号T 、リンク局番B を
抽出して、リンク情報テーブルを作成する。

【００２４】図９〜図１２は、ＣＰＵ１０によって実行
される経路探索の手順を示したフローチャートである。
図９のステップ１００において、システムで使用されて
いるＰＣの中から、任意の２つのＰＣ番号が選択され
る。そして、一方は送信ＰＣ番号SP、他方を受信ＰＣ番
号RPと定義される。次に、ステップ１０２において、図
１０〜図１２に示される伝送経路探索プログラムが実行
され、伝送経路が決定される。探索が完了した場合に
は、ステップ１０４において、全ＰＣの組について経路
探索が終了したか否かが判定され、未終了の場合には、
ステップ１００に戻り次の任意の２つのＰＣが選択され
て、同様に伝送経路が決定される。

【００２５】次に、図１０〜図１２に示される伝送経路
探索手順について説明する。図１０〜図１２は汎用性を
持たせて書かれているので、各処理ステップを一般的に
述べると共に、図１に示す構成において、ＰＣ00からＰ
Ｃ04に至る経路を探索する場合について具体化した説明
を併記する。図１０のステップ２００では、階層番号K
が0 に初期設定される。ステップ２０２では、送信ＰＣ
番号SPが第K 層探索ＰＣ群PG(a_K,K)に設定される。送信
ＰＣは１つしかないので、具体的には、SPは、PG(1,0)
と定義される。又、図１の構成では、送信ＰＣ番号はPC
0 であるので、SP=0である。

【００２６】次に、ステップ２０４において、インデッ
クスＡが１に初期設定され、ステップ２０６において、
図８のリンク情報テーブルが検索されて、ＰＣ番号がPG
(A,K) に等しい欄の未探索ノード番号SN_S(1,K), …,SN_S
(b_K,K)及び未探索リンク系統番号SL(1),…,SL(b_K) が抽
出される。送信ＰＣ番号PC0 の場合には、ノード番号ND
1,ND4 、未探索リンク系統番号LN1,LN2 が抽出される。
未探索ノードは、後述するように、図１３に示す探索テ
ーブルの端子欄に始点マークＳ又は終点マークＥが付さ
れていないノードである。

【００２７】次に、ステップ２０８において、未探索ノ
ードが抽出されたか否かが判定され、未探索ノードが抽
出された場合には、ステップ２１０に移行して、図１３
に示す探索テーブル領域１４６に作成されている探索テ
ーブルにおいて、ノード番号SN_S(1,K), …,SN_S(b_K,K)に
対応する欄の端子欄に始点マークＳが記録され、階層欄
にK の値が記録される。図１の例では、K=0 の場合に
は、ノード番号ND1 、ND4 に始点マークＳと階層欄に０
が付される。この始点マークＳは、そのノードが抽出さ
れたリンク系統(SL(1), …,SL(b_K))の始点ノードである
ことを意味している。又、階層の値はその始点ノードの
属する階層を意味する。一方、ステップ２０８におい
て、未探索ノードが抽出されなかった場合には、ステッ
プ２２８に移行して、次のＰＣ番号に対して探索が実行
される。尚、K=0の場合には、未探索ノードは必ず存在
し、図１において、K=1 の場合には、ＰＣ番号PC5 に関
しては未探索ノードが存在しないことを示している。

【００２８】次に、ステップ２１２において、インデッ
クスJ が1 に初期設定され、ステップ２１４に移行し
て、リンク情報テーブルが検索され、リンク系統番号が
SL(J)に等しい欄の未探索ノード番号SN_E(1,K),…,SN_E(d
_K,K) が抽出される。即ち、リンク系統SL(J) の始点ノ
ード(SN_S(J,K))を除く、終点ノードが求められることな
になる。図１の例において、J=1,K=0 の場合には、ノー
ド番号ND2,ND3 が終点ノード番号SN_E(1,K),…,SN_E(d
_K,K)として抽出される。同様に、リンク情報テーブルを
検索して、リンク系統番号がSL(J) に等しい欄のPG(A,
K) 以外の未探索ＰＣ番号CN(1,K),…,CN(d_K,K)が抽出さ
れる。即ち、リンク系統SL(J) の始点ＰＣ（PG(A,K))
を除く、終点ＰＣの番号が求められることなになる。図
１の例において、J=1,K=0 の場合には、ＰＣ番号PC1,PC
2 が終点ＰＣ番号CN(1,K),…,CN(d_K,K)として抽出され
る。

【００２９】ステップ２１６において、抽出されたＰＣ
番号CN(1,K),…,CN(d_K,K) は探索ＰＣ番号スタック領域
１４４にスタックされる。即ち、これらのＰＣ番号は、
次の階層の探索の始点ＰＣ番号として参照されることに
なる。次に、ステップ２１８において、図１３に示す探
索テーブルにおいて、ノード番号が終点ノード番号SN
_E(1,K),…,SN_E(d_K,K) に等しい欄のリンク欄に、その終
点ノードの上位ノードである始点ノード番号SN_S(J,K)が
記録され、端子欄にそのノードがリンク系統の終点ノー
ドであることを示す終点マークＥが記録され、階層欄に
階層番号K の値が記録される。図１に示す例では、K=0,
J=1 の場合には、ノード番号ND2,ND3 の欄のリンク欄に
上位の始点ノード番号ND1 が記録され、端子欄にマーク
Ｅが記録され、階層欄に階層番号0 が記録される。

【００３０】次に、ステップ２２０において、抽出され
たＰＣ番号CN(1,K),…,CN(d_K,K) の中に、受信ＰＣ番号
RPが存在するか否かが判定される。受信ＰＣ番号RPが存
在すれば、受信ＰＣまでの経路の探索が完了されたこと
を意味している。その場合には、後述するステップ２３
８以下が実行される。一方、受信ＰＣ番号RPが存在しな
い場合には、ステップ２２２において、第K階層に属す
る１つのＰＣ番号PG(A,K) に属する全てのリンク系統番
号に付いて探索が完了したか否かを判定するために、イ
ンデックスJ がそのＰＣ番号に属するリンク系統数b_Kよ
りも大きいか否かが判定される。J>b_Kが成立しない場合
には、ステップ２２４に移行して、次のリンク系統番号
が探索されるためにインデックスJ が１だけ加算され、
ステップ２１４に戻る。

【００３１】ステップ２１４〜２２４の繰り返しによ
り、第K 階層に属する１つのＰＣ番号PG(A,K) に属する
全てのリンク系統番号の探索が完了される。図１の例
で、K=0の場合には、b₀=2であり、リンク系統番号LN1,L
N2 が探索されることになる。

【００３２】ステップ２２２の判定がYES の場合には、
受信ＰＣ番号RPが発見されることなく、第K 階層に属す
る１つのＰＣ番号PG(A,K) に属する全てのリンク系統番
号の探索が完了されたことを意味している。よって、こ
の場合には、ステップ２２６に移行して、第K 階層に属
する全てのＰＣ番号PG(1,K),…,PG(a_K,K) に付いて探索
が完了したか否かを判定するために、ＰＣ番号を変化さ
せるインデックスA が第K 層に属するＰＣの数a_Kを越え
たか否かが判定される。A>a_Kが成立しない場合には、ス
テップ２２８に移行して、第K 層に属する次のＰＣ番号
に接続されるリンク系統番号を探索するために、インデ
ックスA が１だけ加算され、ステップ２０６に戻る。ス
テップ２０６〜２２８の繰り返しにより、第K 層に属す
る全てのＰＣ番号PG(1,K),…,PG(a_K,K) についての探索
が完了される。図１の例において、K=0 の場合には、Ｐ
Ｃ番号は１つしか存在しないので、a_K=1であり、ＰＣ番
号PC0 についてのみ探索が実行される。

【００３３】ステップ２２６で、A>a_Kが成立すると判定
された場合は、第K 層の全てのＰＣ番号に接続されてい
る全てのリンク系統番号に付いて探索が完了したことを
示しており、次のステップ２３０において、探索ＰＣ番
号スタック領域１４４が空か否かが判定される。この段
階で、探索ＰＣ番号スタック領域１４４には、次の層、
即ち、第K+1 層に属する全てのＰＣ番号が記憶されてい
るはずである。もしも、探索ＰＣ番号スタック領域１４
４が空であれば、第K+1 層にはＰＣが存在せず、第K 層
に属するＰＣ番号からは下位階層に属するリンク系統番
号が接続されていないこと、即ち、全てのＰＣ番号につ
いての探索が完了したことを意味している。従って、そ
の場合には、ステップ２３２へ移行して、指定された送
信ＰＣ番号SPから指定された受信ＰＣ番号RPへ至る伝送
経路が存在しない旨の情報が記憶される。

【００３４】ステップ２３０において、探索ＰＣ番号ス
タック領域１４４が空でないと判定された場合には、第
K+1 層に経路を探索すべき下位のＰＣ番号が存在するこ
とを意味している。図１の例において、K=0 の場合に
は、探索ＰＣ番号スタック領域１４４には、ＰＣ番号PC
1,PC2,PC5,PC6 が記憶されている。よって、探索階層を
次の層とするために、ステップ２３４において、探索す
べき階層番号K を1 だけ増加させる。そして、次のステ
ップ２３６において、探索ＰＣ番号スタック領域１４４
にスタックされている全てのＰＣ番号が第K 層探索ＰＣ
群PG(1,K),…,PG(a_K,K) として定義される。又、次の第
K+1 層の探索ＰＣ番号を新しく記憶するために探索ＰＣ
番号スタック領域１４４がクリアされる。そして、ステ
ップ２０４に戻り、上述した処理が実行される。ステッ
プ２０４〜２３６の繰り返しにより、第0 階層から第n
階層( n は最終階層番号) まで、経路探索が実行され
る。

【００３５】図１の例においては、第0 階層の探索で
は、ＰＣ番号PC0 に対してリンク系統番号LN1,LN2 が選
択され、未探索ノード番号ND1,ND4 が抽出され、探索テ
ーブルのノード番号ND1,ND4 の端子欄、階層欄に、それ
ぞれ、始点マークＳ、階層番号０が記録される。次に、
リンク系統番号LN1 について、終点ノード番号ND2,ND3
及びＰＣ番号PC1,PC2 が抽出され、探索テーブルのノー
ド番号ND2,ND3 のリンク欄、端子欄、階層欄に、それぞ
れ、上位の始点ノード番号ND1 、終点マークＥ、階層番
号０が記録される。そして、抽出されたＰＣ番号PC1,PC
2 に受信ＰＣ番号RPが存在するか否かが判定される。受
信ＰＣ番号RPが存在すれば、探索完了となる。

【００３６】同様に、リンク系統番号LN2 について、終
点ノード番号ND5,ND6 及びＰＣ番号PC5,PC6が抽出さ
れ、探索テーブルのノード番号ND5,ND6 のリンク欄、端
子欄、階層欄に、それぞれ、上位の始点ノード番号ND4
、終点マークＥ、階層番号０が記録される。そして、
抽出されたＰＣ番号PC5,PC6 に受信ＰＣ番号RPが存在す
るか否かが判定される。受信ＰＣ番号RPが存在すれば、
探索完了となる。このように第０階層の探索が完了す
る。

【００３７】次に、第1 階層の探索において、ＰＣ番号
PC1,PC2,PC5,PC6 の順序でＰＣ番号が選択され、各ＰＣ
毎に、そのＰＣ番号につながる未探索ノード番号及び未
探索リンク系統番号がリンク情報テーブルから抽出され
る。ＰＣ番号PC1 に対しては、未探索ノードは存在しな
いので、ステップ２０８からステップ２２８へ飛び、次
のＰＣ番号PC2 について、未探索ノード番号ND7,ND10及
び未探索リンク系統番号LN3,LN4 がリンク情報テーブル
から抽出される。そして、探索テーブルのノード番号ND
7,ND10に該当する端子欄、階層欄に、それぞれ、始点マ
ークＳ及び階層番号１が記録される。

【００３８】次に、リンク系統番号LN3 について、未探
索ノード番号ND9,ND8 及び未探索ＰＣ番号PC7,PC8 が抽
出される。そして、探索テーブルのノード番号ND9,ND8
のリンク欄、端子欄、階層欄に、それぞれ、上位ノード
の始点ノード番号ND7 、終点マークＥ、階層番号１が記
録され、探索ＰＣ番号スタック領域１４４にＰＣ番号PC
7,PC8 が記憶される。抽出されたＰＣ番号PC7,PC8 に受
信ＰＣ番号RPが存在しなければ、次にリンク系統番号LN
4 が探索される。

【００３９】そして、同様に、リンク系統番号LN4 につ
いて、未探索ノード番号ND11及び未探索ＰＣ番号PC3 が
抽出される。そして、探索テーブルのノード番号ND11の
リンク欄、端子欄、階層欄に、それぞれ、上位の始点ノ
ード番号ND10、終点マークＥ、階層番号１が記録され、
探索ＰＣ番号スタック領域１４４にＰＣ番号PC3 が記憶
される。

【００４０】そして、抽出されたＰＣ番号PC3 のＰＣが
受信ＰＣ番号RPでないならば、次にＰＣ番号PC5 につい
て同様な探索が実行されるが、このＰＣ番号PC5 には未
探索ノード番号は存在しないので、ＰＣ番号PC6 につい
て、未探索ノード番号ND12及び未探索リンク系統番号LN
5 がリンク情報テーブルから抽出される。そして、探索
テーブルのノード番号ND12に該当する端子欄及び階層欄
に、それぞれ、始点マークＳ及び階層番号１が記録され
る。次に、リンク系統番号LN5 について、未探索ノード
番号ND13及び未探索ＰＣ番号PC10が抽出される。そし
て、探索テーブルのノード番号ND13のリンク欄、端子
欄、階層欄に、それぞれ、上位の始点ノード番号ND12、
終点マークＥ、階層番号１が記録され、探索ＰＣ番号ス
タック領域１４４にＰＣ番号PC10が記憶される。抽出さ
れたＰＣ番号PC10が受信ＰＣ番号RPでなければ、第１階
層の全ての探索が終了することになる。この段階で、探
索ＰＣ番号スタック領域１４４には、ＰＣ番号PC7,PC8,
PC3,PC10がこの順で記録されている。

【００４１】次に、同様な手順で、第２階層、第３階
層、…と探索が進行して行き、探索テーブルが完成され
て行く。そして、抽出されたＰＣ番号PC3 に付いて探索
が実行された時に、リンク系統番号LN6 に接続されてい
る終点ノード番号ND15及びＰＣ番号PC4 が探索される
と、ステップ２２０において、そのＰＣ番号PC4 は受信
ＰＣ番号RPと判定され、ステップ２３８に移行する。

【００４２】次に、受信ＰＣ番号RPが発見された後の処
理手順について説明する。ステップ２３８において、抽
出ＰＣ番号CN(1,K),…,CN(d_K,K) の中から、受信ＰＣ番
号RPに等しいＰＣ番号CN(L,K) が決定される。次に、ス
テップ２４０において、探索テーブルのノード番号SN
_E(L,K)の端子欄が受信点マークＲに書き換えられる。今
までの処理では探索テーブルは、端子欄に始点マークＳ
が記録されたノード番号のリンク欄が空白となってい
る。即ち、始点ノードと１つ上の階層の終点ノードとの
リンクがとれていない。そこで、次のステップ２４２
で、そのリンクが完成される。

【００４３】探索テーブルの端子欄に始点マークＳが記
録されたノード番号が抽出され、そのノード番号の属す
るＰＣ番号がリンク情報テーブルから求められる。次
に、そのＰＣ番号に属する全てのノード番号がリンク情
報テーブルから求められる。そのノード番号の中から終
点ノード（探索テーブルにおいて終点マークＥの付され
ているノード番号）が抽出される。そのノード番号が上
位ノードとして、探索テーブルのリンク欄に記録され
る。

【００４４】具体的には、探索テーブルから始点マーク
Ｓの付されているノード番号ND1,ND4,ND7,ND10,ND12,ND
14,ND16,ND18が抽出される。ノード番号ND7 について言
えば、リンク情報テーブルからノード番号ND7 が属する
ＰＣ番号PC2 が抽出される。そして、そのＰＣ番号PC2
に属する全てのノード番号ND3,ND7,ND10がリンク情報テ
ーブルから抽出される。ノード番号ND3,ND7,ND10の中か
ら探索テーブルの端子欄において終点マークＥの付され
ているノード番号ND3 が抽出される。このノード番号ND
3 はノード番号ND7 の上位ノード番号として、探索テー
ブルのノード番号ND7 のリンク欄に記録される。同様な
処理手順により、始点ノードに対して上位階層の終点ノ
ードとの間でリンクが取られる。

【００４５】このようにして、最終的に、図１３に示す
ように探索テーブルが完成される。尚、ノード番号ND1,
ND4 は、送信ＰＣ番号SPに属するノード番号であるの
で、リンクすべき上位ノード番号は存在しないので、リ
ンク欄は空白のままである。

【００４６】次に、探索テーブルから伝送経路の特定を
行う手順について説明する。ステップ２４４において、
探索テーブルの端子欄において受信点マークＲが付され
ているノード番号がN(1)として、経路ノードスタック領
域１４８に記憶される。次に、ステップ２４６におい
て、インデックスM が1 に初期設定される。次に、ステ
ップ２４８において、探索テーブルのノード番号N(M)の
リンク欄から上位ノード番号が読みだされ、そのノード
番号はN(M+1)として、経路ノードスタック領域１４８に
記憶される。次に、ステップ２５０において、ノード番
号N(M+1)は送信ＰＣ番号SPの始点ノード、即ち、探索開
始点か否かが判定される。探索開始点は、探索テーブル
において階層番号0 の始点ノードのことである。次に、
ステップ２５２において、インデックスM が1 だけ加算
されて、ステップ２４８に戻り、同様な処理が実行され
る。

【００４７】ステップ２５０において、判定がYES とな
ると、受信ＰＣ番号RPから送信ＰＣ番号SPに至る伝送経
路がノード番号N(1), …,N(m) により特定される。この
ようなノード番号列に基づいて、N(m), …,N(1) の順
に、リンク情報テーブルにおけるＰＣ番号PC、リンク系
統番号LN, リンク番号T,リンク局番B を用いて経路デー
タが作成される。その経路データは経路データ記憶領域
１４２に記憶される。経路データは、図１５に示す形式
に作成される。そして、同様に、他の任意の２つのＰＣ
間における伝送経路データが図１６に示す表形式で作成
され、経路データ記憶領域１４２に記憶される。

【発明の効果】本発明は、リンク情報データ記憶手段
と、送信／受信ＰＣ指定手段と、リンク情報データ記憶
手段に記憶されているリンク情報データを探索して、送
信ＰＣから出発して、送信ＰＣに直接接続されている第
１階層ＰＣを抽出して、抽出された全ての第１階層ＰＣ
に受信ＰＣが存在しない場合には、第１階層ＰＣに直接
接続されている第２階層ＰＣを抽出して、抽出された全
ての第２階層ＰＣに受信ＰＣが存在しない場合には、同
様に第３階層ＰＣを抽出するというように、伝送経路の
探索を階層的に実行する探索手段と、経路データ記憶手
段とを設けたことを特徴とする。従って、上記のように
伝送経路が探索される結果、最短経路の探索が可能とな
り、状態データの伝送経路の特定が容易に実行される。
又、ＰＣの多層化構造をしたリンクラインシステムの場
合にも、短時間でのデータの伝送経路の決定が容易かつ
確実に行われることから、多層リンクラインシステムの
構築が容易かつ確実となる。

【図面の簡単な説明】

【図１】本発明の実施例に係る多層化リンクラインのツ
リー構造を示した説明図。

【図２】実施例に係る多層化リンクラインを示した回路
図。

【図３】各ＰＣの構成を示すブロック図。

【図４】順序制御プログラムに対応したラダー回路を示
した回路図。

【図５】本実施例に係る経路データ作成装置の構成を示
したブロック図。

【図６】ＰＣのリンク番号とリンクチャンネルとの関係
を示した説明図。

【図７】リンク系統におけるリンク局番を示した説明
図。

【図８】リンク情報テーブルを示した構成図。

【図９】ＣＰＵによる伝送経路探索の処理手順を示した
フローチャート。

【図１０】ＣＰＵによる伝送経路探索の処理手順を示し
たフローチャート。

【図１１】ＣＰＵによる伝送経路探索の処理手順を示し
たフローチャート。

【図１２】ＣＰＵによる伝送経路探索の処理手順を示し
たフローチャート。

【図１３】探索テーブルを示した構成図。

【図１４】探索テーブルから抽出された伝送経路上のノ
ード番号を示した説明図。

【図１５】ＰＣ番号PC0 とＰＣ番号PC4 間の経路データ
を示した説明図。

【図１６】全ての経路データを表形式で示した説明図。

【符号の説明】

１０…ＣＰＵ１２…ＲＯＭ１４…ＲＡＭ１４０…リンク情報記憶領域（リンク情報データ記憶手
段）１４２…経路データ記憶手段ステップ１００〜１０４…送信／受信ＰＣ指定手段ステップ２００〜２５４…探索手段

Claims

(57)【特許請求の範囲】

【請求項１】他のプログラマブルコントローラ（Ｐ
Ｃ）に属する入出力要素の状態データをリンクラインを
介して受信して自己の入出力要素の状態と同様にアクセ
ス可能なリンク要素メモリに記憶し、そのリンク要素メ
モリをアクセスすることにより他のＰＣに属する入出力
要素の状態を参照して各ＰＣ間のインターロック制御が
可能であり、２つのＰＣ間の前記状態データの伝送が他
のＰＣを中継して行われているシステムにおける任意の
２つのＰＣ間の前記状態データの伝送経路を求める伝送
経路データ作成装置において、前記ＰＣと前記リンクラインのノード毎に、前記各ＰＣ
を特定するＰＣ番号、任意の１つのＰＣにおける前記状
態データの入出力端子を特定するリンク番号及び各リン
クラインを特定するリンク系統番号の組で構成された前
記ノードを特定するリンク情報データを記憶するリンク
情報データ記憶手段と、使用されている複数のＰＣの中から任意の２つの送信Ｐ
Ｃと受信ＰＣとを指定する送信／受信ＰＣ指定手段と、前記リンク情報データ記憶手段に記憶されている前記リ
ンク情報データを探索して、前記送信ＰＣから出発し
て、前記送信ＰＣに直接接続されている第１階層ＰＣを
抽出して、抽出された全ての第１階層ＰＣに前記受信Ｐ
Ｃが存在しない場合には、第１階層ＰＣに直接接続され
ている第２階層ＰＣを抽出して、抽出された全ての第２
階層ＰＣに前記受信ＰＣが存在しない場合には、同様に
第３階層ＰＣを抽出するというように、伝送経路の探索
を階層的に実行する探索手段と、探索が前記受信ＰＣに至った場合には、前記送信ＰＣか
ら前記受信ＰＣへ至る前記リンク情報データにより特定
された伝送経路データを記憶し、探索が前記受信ＰＣに
至らずに終了した場合には、両ＰＣのリンク関係を無し
とするデータを記憶する経路データ記憶手段とを有し２
つのＰＣの全ての組合せに関して、上記伝送経路の探索
を実行して、そのＰＣ間の伝送経路を特定する伝送経路
データ作成装置。