JPH01276850A - 分散制御ネットワークの制御方法 - Google Patents
分散制御ネットワークの制御方法Info
- Publication number
- JPH01276850A JPH01276850A JP63103909A JP10390988A JPH01276850A JP H01276850 A JPH01276850 A JP H01276850A JP 63103909 A JP63103909 A JP 63103909A JP 10390988 A JP10390988 A JP 10390988A JP H01276850 A JPH01276850 A JP H01276850A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- contention
- received
- conflicting
- control
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ通信ネットワーク・システムに関し、更
に詳しくは，通信機能の異常を早急に回復させるのに好
適なネットワークの通信方式に関する。
に詳しくは，通信機能の異常を早急に回復させるのに好
適なネットワークの通信方式に関する。
従来のこの種の通信方式として，例えば、次の文献に記
載の方式がある。
載の方式がある。
“Ｔｏｋｅｎ ｆｌｉｎｇ Ａｃｃｅｓｓ Ｍｅｔｈｏ
ｄ ａｎｄ Ｐｈｙｓｉｃａｌｌ、ａｙｅｒ Ｓｐｅｃ
ｉｆｉｃａｔｉｏｎｓ．ＩｒＥＦ．Ｅ Ｓｔａｎｄａｒ
ｄ ８０２．５ −１９８５（ＩＳＯ／Ｉ）Ｐ８８０２
／５）” ： トークン・リング・アクセス法及び物理
層仕様米国電気電子技術者協会標準８０２．５−１９８
５ （ｒｓＯ／ｒ）Ｐ８８０２／５）上記仕様によ才し
ば、リングに接続される全ての通信端局（以下、ＳＴと
ｄう）は同じ論理（対等分散制御）で動作する。例えば
、トークンが一定時間以上と受信されないといったリン
グ異常時には、ビーコン（Ｂａａｃｏｎ ： Ｂ Ｃ
Ｎ）と称される異常通信フレームが送出され、障害箇所
の局所化がなされる。つまり、ＢＣＮを受信したＳ′ｒ
は、もし。
ｄ ａｎｄ Ｐｈｙｓｉｃａｌｌ、ａｙｅｒ Ｓｐｅｃ
ｉｆｉｃａｔｉｏｎｓ．ＩｒＥＦ．Ｅ Ｓｔａｎｄａｒ
ｄ ８０２．５ −１９８５（ＩＳＯ／Ｉ）Ｐ８８０２
／５）” ： トークン・リング・アクセス法及び物理
層仕様米国電気電子技術者協会標準８０２．５−１９８
５ （ｒｓＯ／ｒ）Ｐ８８０２／５）上記仕様によ才し
ば、リングに接続される全ての通信端局（以下、ＳＴと
ｄう）は同じ論理（対等分散制御）で動作する。例えば
、トークンが一定時間以上と受信されないといったリン
グ異常時には、ビーコン（Ｂａａｃｏｎ ： Ｂ Ｃ
Ｎ）と称される異常通信フレームが送出され、障害箇所
の局所化がなされる。つまり、ＢＣＮを受信したＳ′ｒ
は、もし。
自ＳＴが）３ＣＮの送出状態にあれば、自らの）ＩＣＮ
の送出を市め、他ＳＴから受信した１３ ＣＮを下流に
中継する中継状態になる。これにより、最終的には１つ
のＳＴだけが一定時間以上［３ＣＮを送出し続け、この
ＳＴの直上流に障害箇所があると特定できることになる
。通常、ＢＣＮが送出されるのは、リングに障害が発生
して通信フレームがリングを一巡できない場合である。
の送出を市め、他ＳＴから受信した１３ ＣＮを下流に
中継する中継状態になる。これにより、最終的には１つ
のＳＴだけが一定時間以上［３ＣＮを送出し続け、この
ＳＴの直上流に障害箇所があると特定できることになる
。通常、ＢＣＮが送出されるのは、リングに障害が発生
して通信フレームがリングを一巡できない場合である。
この場合、送出されたＢＣＮは、リングを一巡できない
ため、送信されてから一定時間後には消滅することにな
る。
ため、送信されてから一定時間後には消滅することにな
る。
障害筒所が特定された後、構成制御
（Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ）機能等によって障
害対策が施され、リングが閉じる（正常状態になる）と
、再びト’Ｊ４＼流れ、リング通イご機能が再開される
ことになる。リングが閉じられると、ＢＣＮはリングを
１巡して送出元のＳＴに戻る。送出元ＳＴは。
害対策が施され、リングが閉じる（正常状態になる）と
、再びト’Ｊ４＼流れ、リング通イご機能が再開される
ことになる。リングが閉じられると、ＢＣＮはリングを
１巡して送出元のＳＴに戻る。送出元ＳＴは。
受信したＢＣＮの送出元アドレス（ＳｏｕｒｃｅＡｄｄ
ｒｅｓｓ ： Ｓ Ａ）をチエツクすることにより、自
ＳＴから送出した１３ ＣＮか否かを判別でき、もし自
分で出したＢＣＮであればこ才しを除去し、新規に１−
−クンを送出する。しかしながら１次のような場合を考
えると、上記仕様では不充分である。
ｒｅｓｓ ： Ｓ Ａ）をチエツクすることにより、自
ＳＴから送出した１３ ＣＮか否かを判別でき、もし自
分で出したＢＣＮであればこ才しを除去し、新規に１−
−クンを送出する。しかしながら１次のような場合を考
えると、上記仕様では不充分である。
〔発明が解決しようとする１ｌｌ１題）今、ＲＣＮ送出
元ＳＴがリングから離脱し、その後に障害が回復した場
合を考える。この場合、リング上に送出されたＢＣＮを
除去するＳＴがリングに存在しなくなるため、該Ｂ Ｃ
Ｎはリングを周回し続ける。また、リング上の全てのＳ
Ｔは、ＢＣＮを受信して中継する状態となっているため
５障害が回復したにもかかわらすトークンが生成されず
、リングの通信機能は停止したままとなる。
元ＳＴがリングから離脱し、その後に障害が回復した場
合を考える。この場合、リング上に送出されたＢＣＮを
除去するＳＴがリングに存在しなくなるため、該Ｂ Ｃ
Ｎはリングを周回し続ける。また、リング上の全てのＳ
Ｔは、ＢＣＮを受信して中継する状態となっているため
５障害が回復したにもかかわらすトークンが生成されず
、リングの通信機能は停止したままとなる。
また、リング上に発生した複数の障害がほぼ同時に回復
した場合を考えると、この場合、１ＩＣＮ送出状態にあ
る複数のＳＴは、互いに他のＳＴが送出したＢＣＮを受
信し合うことになるため、全てのＳＴが受信ＢＣＮの中
継状態になる。この状態では、受信したＢＣＮが自ＳＴ
から送出したものか否かのチエツクを行なわないため、
これらのＢＣＮがリングを周回し、前記と同様の問題を
起すことになるｅ これらの問題は、−船釣には、分散制御ネットワークに
おける競合フレーム（前記例では）３ＣＮ）の浮遊（例
えば、リングを周回）の問題として捉えられ、分散制御
ネットワークにおいても、いずれかの局を仮主局として
特定する必要性が生じる。
した場合を考えると、この場合、１ＩＣＮ送出状態にあ
る複数のＳＴは、互いに他のＳＴが送出したＢＣＮを受
信し合うことになるため、全てのＳＴが受信ＢＣＮの中
継状態になる。この状態では、受信したＢＣＮが自ＳＴ
から送出したものか否かのチエツクを行なわないため、
これらのＢＣＮがリングを周回し、前記と同様の問題を
起すことになるｅ これらの問題は、−船釣には、分散制御ネットワークに
おける競合フレーム（前記例では）３ＣＮ）の浮遊（例
えば、リングを周回）の問題として捉えられ、分散制御
ネットワークにおいても、いずれかの局を仮主局として
特定する必要性が生じる。
ここで言°う仮主局とは、前述の障害端局（一定時間以
上にＢＣＮを送出し続けるＳＴ）であったり。
上にＢＣＮを送出し続けるＳＴ）であったり。
トークンの生成及び正常性の監視局例えば前記文献に記
載のアクティブ・モニター（Ａｃｔｉｖｅ Ｍｏｎ１ｔ
ｏｒ）であってもよい。仮主局の競合には幾つかの方法
があり、前述の１３ＣＮ制御で用いられるような方法も
あれば、アドレス値の大小関数を利用する方法もある。
載のアクティブ・モニター（Ａｃｔｉｖｅ Ｍｏｎ１ｔ
ｏｒ）であってもよい。仮主局の競合には幾つかの方法
があり、前述の１３ＣＮ制御で用いられるような方法も
あれば、アドレス値の大小関数を利用する方法もある。
後者の方法は、競合発生時に１例えば各ＳＴに自アドレ
スより大きい送出元アドレスをもつ競合フレームだけを
中継させることにより、最大アドレスを含む競合フレー
ムだけがリング−巡できるようにし、これにより、唯一
の仮主ノ→。
スより大きい送出元アドレスをもつ競合フレームだけを
中継させることにより、最大アドレスを含む競合フレー
ムだけがリング−巡できるようにし、これにより、唯一
の仮主ノ→。
即ち最大アドレス局を特定するものである。但し、この
方法によれば、最大アドレスを含む競合フレームが浮遊
した場合、例えばその送出元紛がリングから離脱した場
合、前述したと同様の問題が起こる。
方法によれば、最大アドレスを含む競合フレームが浮遊
した場合、例えばその送出元紛がリングから離脱した場
合、前述したと同様の問題が起こる。
集中制御ネットワークでは、専用の集中制御局がネット
ワークを一元的に管理するため、以上で前べてきたよう
な問題は起らない、しかしながら、分散制御ネットワー
クでは、ネットワーク全体を一元的に管理する局が存在
せず、リングに送出されたフレームは送出元局で除去さ
せる等、各局間でいわば他局任せになる点があるため、
これが前記問題の原因となってる。
ワークを一元的に管理するため、以上で前べてきたよう
な問題は起らない、しかしながら、分散制御ネットワー
クでは、ネットワーク全体を一元的に管理する局が存在
せず、リングに送出されたフレームは送出元局で除去さ
せる等、各局間でいわば他局任せになる点があるため、
これが前記問題の原因となってる。
本発明の目的は、分散制御ネットワークにおいて、主局
競合フレームが浮遊することにより、主局が決定されな
くなることを防ぎ、ネツｌ−ワークの通信機能を迅速に
回復させることにある。
競合フレームが浮遊することにより、主局が決定されな
くなることを防ぎ、ネツｌ−ワークの通信機能を迅速に
回復させることにある。
上記目的は、各通信端）ｉ、）（Ｓ ”［” ）が自ら
の判断で、受信した競合フレームの有効性を確認できる
ようにすることにより達成される。
の判断で、受信した競合フレームの有効性を確認できる
ようにすることにより達成される。
前述した問題点は、競合フレームを受信した時。
′その有効性を各ＳＴでチエツクできなかったことによ
る。
る。
すなわち、各Ｓ′Ｆが受信した全ての競合フレームを有
効とみなしてしまい、結果的に主局の決定がなされず、
リングの通信機能が回復できなかった。この場合、各Ｓ
Ｔが無効な競合フレーム、例えば前記リングを周回して
いるＢ ＣＮを検出できれば、不適切な競合制御が回避
され、結果的に主局を決定できるため、通信機能を速か
に回復させることができる。
効とみなしてしまい、結果的に主局の決定がなされず、
リングの通信機能が回復できなかった。この場合、各Ｓ
Ｔが無効な競合フレーム、例えば前記リングを周回して
いるＢ ＣＮを検出できれば、不適切な競合制御が回避
され、結果的に主局を決定できるため、通信機能を速か
に回復させることができる。
そこで１本発明では、上記目的を達成するために、競合
フレームの送出元となるＳＴが、競合フレーム中に送出
時点を示す識別子を含める。
フレームの送出元となるＳＴが、競合フレーム中に送出
時点を示す識別子を含める。
一方、上記、競合フレームを受信する各ＳＴは。
上記識別子をチエツクすることにより、この競合フレー
ムが有効か否かを確認できるようにする。
ムが有効か否かを確認できるようにする。
競合フレーム中に含まれる送出時識別子は、例えば、送
出の順序を示す値でもよいし、送出時刻を示す値でもよ
い。要は、同−Ｓ′Ｆから送出される各競合フレームを
識別できるようにするものであればよい。
出の順序を示す値でもよいし、送出時刻を示す値でもよ
い。要は、同−Ｓ′Ｆから送出される各競合フレームを
識別できるようにするものであればよい。
競合フレームを受信したＳＴは、上記識別子をチエツク
することにより、当該競合フレームが重複して受信され
たものか否か、すなわち、この競合フレームがリングを
浮遊しているものか否かを知ることができる。もし１重
複して受信されたものであれば、当該競合フレームを無
効とみなし、競合制御は行なわない。受信した競合フレ
ームが既に受信された競合フレームとは別の送出時識別
子を含んでいれば、新たな受信競合フレームが有効なも
のとみなし、各Ｓ′ｒは競合制御状態を維持する。
することにより、当該競合フレームが重複して受信され
たものか否か、すなわち、この競合フレームがリングを
浮遊しているものか否かを知ることができる。もし１重
複して受信されたものであれば、当該競合フレームを無
効とみなし、競合制御は行なわない。受信した競合フレ
ームが既に受信された競合フレームとは別の送出時識別
子を含んでいれば、新たな受信競合フレームが有効なも
のとみなし、各Ｓ′ｒは競合制御状態を維持する。
以下、本発明の実施例を図面を参照して説明する。
第１図は、ネットワークの全体構成を示す図であり、１
（ＩＡ〜ＩＥ）は通信端局（以下ＳＴと言う）、２はリ
ング状伝送路を示す。尚、伝送路２はダブル・リングで
あってもよい。対等分散制御で動作する複数のＳ′ｒに
より構成されるこの種のネットワークの１例として、前
記したトークン・リング（Ｉｔ’：ＥＥ８０２．５）
Ｔ、 Ａ Ｎがある。
（ＩＡ〜ＩＥ）は通信端局（以下ＳＴと言う）、２はリ
ング状伝送路を示す。尚、伝送路２はダブル・リングで
あってもよい。対等分散制御で動作する複数のＳ′ｒに
より構成されるこの種のネットワークの１例として、前
記したトークン・リング（Ｉｔ’：ＥＥ８０２．５）
Ｔ、 Ａ Ｎがある。
第２図は、Ｓ ’ｒ］の構成を示す。１１はＭＡＣ（Ｍ
ｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ：媒体アク
セス制御）通信機構、１２はＰ ＨＹ （Ｐｈｙｓ、１
ｃａｌ ：物理層制御）通信機構である。
ｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ ：媒体アク
セス制御）通信機構、１２はＰ ＨＹ （Ｐｈｙｓ、１
ｃａｌ ：物理層制御）通信機構である。
上記ネットワークにおいて主局（仮主局とも言える）を
決定することを考える。この場合の主局とは、既に述べ
たように障害地点の直ぐ下流に位置する端局であったり
、前記トークン・リング■、ＡＮでのトークンの正常周
回を監視するところのアクティブ・モニター（Ａｃｔｉ
ｖｅ Ｍｏｎ１ｔｏｒ）であったりする。主局の決定と
は、互いに対等な関係にある複数のＳ′ｒの中から１つ
のＳＴを特定することである。この場合、各ＳＴＩはＭ
ΔＣレベルの情報を介して主局競合を行なう。この情報
（競合フレーム）はＭＡＣ通信機構１１より送出される
。ＭＡＣ通信機構１１は、伝送路から競合フレームを受
信すると、このフレーム中に含まれる情報に基づいて競
合制御を行なう、ここで行なわれる競合制御としては、
例えば、自Ｓ′ｒアドレスより小さい（あるいは大きい
）送出元アドレスを含む競合フレームだけを中継させる
ことにより、最小（最大）アドレスの競合フレームだけ
をネットワーク−巡させ、特定の、即ち最小（最大）ア
ドレスをもつＳＴを主局に決定する方法がある。競合制
御を如何なる方法で行なうかは本発明と直接関係しない
。本発明は、各ＳＴに競合制御を行なうか否かを判断さ
せる点にある。
決定することを考える。この場合の主局とは、既に述べ
たように障害地点の直ぐ下流に位置する端局であったり
、前記トークン・リング■、ＡＮでのトークンの正常周
回を監視するところのアクティブ・モニター（Ａｃｔｉ
ｖｅ Ｍｏｎ１ｔｏｒ）であったりする。主局の決定と
は、互いに対等な関係にある複数のＳ′ｒの中から１つ
のＳＴを特定することである。この場合、各ＳＴＩはＭ
ΔＣレベルの情報を介して主局競合を行なう。この情報
（競合フレーム）はＭＡＣ通信機構１１より送出される
。ＭＡＣ通信機構１１は、伝送路から競合フレームを受
信すると、このフレーム中に含まれる情報に基づいて競
合制御を行なう、ここで行なわれる競合制御としては、
例えば、自Ｓ′ｒアドレスより小さい（あるいは大きい
）送出元アドレスを含む競合フレームだけを中継させる
ことにより、最小（最大）アドレスの競合フレームだけ
をネットワーク−巡させ、特定の、即ち最小（最大）ア
ドレスをもつＳＴを主局に決定する方法がある。競合制
御を如何なる方法で行なうかは本発明と直接関係しない
。本発明は、各ＳＴに競合制御を行なうか否かを判断さ
せる点にある。
第３図は、競合フレーム２０の構成の１例を示す、２１
はスター１−・デリミタ（ＳｔａｒｔＤｅｌｉｗｉｔｅ
ｒ ： Ｓ Ｄ） 、 ２２は宛先アドレス（１）ｅｓ
ｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ ： Ｄ Ａ ）、
２３は送出元アドレス（Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ
： Ｓ Ａ）、２４は転送情報（ＩｎｆｏｒＩｌａｔ
ｉｏｎ ： ＩＮＦＯ） 、 ２ ５
は ［” ＣＳ （ＦｒａｍｅＣｈｅｃｋ ５ｅ
ｑｕｅｎｃｓ） 、 ２６はエントープリミタ（１ミｎ
ｄ Ｉ）ａｌｍｔｔｅｒ ： Ｅ Ｄ）である。転送情
報２４は。
はスター１−・デリミタ（ＳｔａｒｔＤｅｌｉｗｉｔｅ
ｒ ： Ｓ Ｄ） 、 ２２は宛先アドレス（１）ｅｓ
ｔｉｎａｔｉｏｎ Ａｄｄｒｅｓｓ ： Ｄ Ａ ）、
２３は送出元アドレス（Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ
： Ｓ Ａ）、２４は転送情報（ＩｎｆｏｒＩｌａｔ
ｉｏｎ ： ＩＮＦＯ） 、 ２ ５
は ［” ＣＳ （ＦｒａｍｅＣｈｅｃｋ ５ｅ
ｑｕｅｎｃｓ） 、 ２６はエントープリミタ（１ミｎ
ｄ Ｉ）ａｌｍｔｔｅｒ ： Ｅ Ｄ）である。転送情
報２４は。
競合種別情報（Ｆｕｎｃｔｉｏｎａｌ Ｃｏｄｅ ：
ｌ；’ Ｃ） ２７と、送出時識別子（Ｉｄａｎｔｉｆ
ｊｅｒ ： Ｉ Ｄ） ２８を含む。
ｌ；’ Ｃ） ２７と、送出時識別子（Ｉｄａｎｔｉｆ
ｊｅｒ ： Ｉ Ｄ） ２８を含む。
ＩＤ２８は、送出時の順序を示す通番値であってもよい
し、送出時の時刻を示す値であってもよい。
し、送出時の時刻を示す値であってもよい。
要は１個々の競合フレームに違いをつけられるものであ
ればよい。
ればよい。
第４図は、ＭＡＣ通信機構１１における競合フレーム送
信時の動作フローチャートを示す、ＩＤ２８の初期値を
「０」に設定しステップ（１１０）、競合フレームに該
ＩＤを含ませて送出する（１２０）。
信時の動作フローチャートを示す、ＩＤ２８の初期値を
「０」に設定しステップ（１１０）、競合フレームに該
ＩＤを含ませて送出する（１２０）。
競合が完了したか否かをチエツクしく１３０）、完了し
ていない場合、ＩＤを更新しく１４０）、以後、競合を
完了する迄１個々の競合フレー１１のＩＤを更新しなが
ら競合フレームを送信し続ける。
ていない場合、ＩＤを更新しく１４０）、以後、競合を
完了する迄１個々の競合フレー１１のＩＤを更新しなが
ら競合フレームを送信し続ける。
競合の完了は、例えば前記アドレス値による競合の場合
、自アドレスより小さい送出元アドレスを含む競合フレ
ームを受信すること、若しくは自アドレスの競合フレー
ムを受信することによって知ることができる。
、自アドレスより小さい送出元アドレスを含む競合フレ
ームを受信すること、若しくは自アドレスの競合フレー
ムを受信することによって知ることができる。
第５図は、ＭＡＣ通信通信機工１１ける競合フレーム受
信時の動作フローチャートを示す。競合フレー１１を受
信すると、ＩＤ２８等を取出し、その合理性をチエツク
する（ステップ２１ｏ）。このチエツクは、データ通信
における通シ；（°の通計チエツクでもよい、つまり、
既に受信したデータの通番を記憶しておき、その値から
データの抜けや重複を検出する。受信フレームの合理性
をチエツクしく２２０）、不合理の場合は、競合フレ−
１１送信動作を開始する（２３０）。受信した競合フレ
ームが合理であれば、以下に述べる競合制御を実施する
。尚、ここで言う不合理とは、例えば、新規に受信した
競合フレームのＳＡ２３やＦ Ｃ２７。
信時の動作フローチャートを示す。競合フレー１１を受
信すると、ＩＤ２８等を取出し、その合理性をチエツク
する（ステップ２１ｏ）。このチエツクは、データ通信
における通シ；（°の通計チエツクでもよい、つまり、
既に受信したデータの通番を記憶しておき、その値から
データの抜けや重複を検出する。受信フレームの合理性
をチエツクしく２２０）、不合理の場合は、競合フレ−
１１送信動作を開始する（２３０）。受信した競合フレ
ームが合理であれば、以下に述べる競合制御を実施する
。尚、ここで言う不合理とは、例えば、新規に受信した
競合フレームのＳＡ２３やＦ Ｃ２７。
Ｉ Ｉ） ２８等が既に受信済の競合フレームのＳＡ。
ＦＣ，ＩＤ等に等しい場合であり、この場合は該新規競
合フレームによる競合制御は行な］）ない。
合フレームによる競合制御は行な］）ない。
競合制御は、例えば、受信フレーム中の送信元アドレス
ＳΔを取り出し、自アドレスＭＡと比較する（２４０）
、自アドレスが送信元アドレスよりも大きい場合（ＭＡ
＞ＳＡ）、受（ｎ した競合フレームを中継しく２５０
）、白ＳＴは競合を完了する（２６０）、自アドレスが
送信元アドレスに等しい場合（ＭＡ＝ＳＡ）、自ＳＴが
主りとなって競合を完了しく２７０）、例えば、リング
通（ｄｖ１能を再開するために新規にトークを送出する
（２８０）、また、自アドレスが送４ｎ元アドレスより
小さい場合（ＭＡ＜ＳＡ）、受イｄした競合フレームを
除去しく２００）、自アドレスを含む競合フレームの送
信動作を開始する（３００）。
ＳΔを取り出し、自アドレスＭＡと比較する（２４０）
、自アドレスが送信元アドレスよりも大きい場合（ＭＡ
＞ＳＡ）、受（ｎ した競合フレームを中継しく２５０
）、白ＳＴは競合を完了する（２６０）、自アドレスが
送信元アドレスに等しい場合（ＭＡ＝ＳＡ）、自ＳＴが
主りとなって競合を完了しく２７０）、例えば、リング
通（ｄｖ１能を再開するために新規にトークを送出する
（２８０）、また、自アドレスが送４ｎ元アドレスより
小さい場合（ＭＡ＜ＳＡ）、受イｄした競合フレームを
除去しく２００）、自アドレスを含む競合フレームの送
信動作を開始する（３００）。
上記の例では、競合フレー１１の送信側がＩ Ｉ）を設
定し、受信側がＩＤ等によりその合理性を判断したが、
ＩＤを設定しない方法も考えられる。例えば、特定のＳ
Ａを有する競合フレームだけを合理とみなして競合制御
を行なうようにしてもよい。
定し、受信側がＩＤ等によりその合理性を判断したが、
ＩＤを設定しない方法も考えられる。例えば、特定のＳ
Ａを有する競合フレームだけを合理とみなして競合制御
を行なうようにしてもよい。
また、競合制御が急がれている場合には、受信した全て
の競合フレームに関して競合制御を行ない、その後で競
合フレームの合理性をチエツクし、不合理と判断した競
合フレームによる競合制御の結果を無効とするようにし
てもよい、要は、 １：Ｉ ｓ Ｔ宛ての全ての競合フ
レームを有効とみなすのではなく、受信した競合フレー
ｔ１の合理性をチエツクして競合制御を行なえれば良い
。
の競合フレームに関して競合制御を行ない、その後で競
合フレームの合理性をチエツクし、不合理と判断した競
合フレームによる競合制御の結果を無効とするようにし
てもよい、要は、 １：Ｉ ｓ Ｔ宛ての全ての競合フ
レームを有効とみなすのではなく、受信した競合フレー
ｔ１の合理性をチエツクして競合制御を行なえれば良い
。
本発明によれば、各ＳＴが競合フレー１１の合理性を判
断することにより、不必要な競合制御を防止し、主局決
定が不能に陥るのを防止できる。
断することにより、不必要な競合制御を防止し、主局決
定が不能に陥るのを防止できる。
第１図は本発明を適用するネットワークの全体構成の１
例を示す図、第２図は」ユ記ネットワークを構成する通
（４端局（ｓ’ｒ）の構成図、第３図は競合フレー１１
の構成の１例を示す図、第４図は競合フレーム送信側Ｓ
Ｔの動作フローを示す図、第５図は競合フレーム受信側
Ｓ′ｒの動作フローを示す図である。 ２８・・・競合フレームの送信時の識別子、１１０゜１
４０・・・競合フレーム送信時の識別子の設定、２１０
、２２ｏ・・・競合フレーム受信時の合理性チ第 １
図 ／ Ｍ惚ｉ’ｆｎ／’１（ＥＴ） ／／ ｎＡｃＪｌ
’ｉＵｊ’１ＱＪｌ’ｒ２ ・ルグオ（伝送路／２ ｒ
ｒｔｒＪＡ信阜第 ３ 図 ２θ 色（名フレーム 遁 ４ 図
例を示す図、第２図は」ユ記ネットワークを構成する通
（４端局（ｓ’ｒ）の構成図、第３図は競合フレー１１
の構成の１例を示す図、第４図は競合フレーム送信側Ｓ
Ｔの動作フローを示す図、第５図は競合フレーム受信側
Ｓ′ｒの動作フローを示す図である。 ２８・・・競合フレームの送信時の識別子、１１０゜１
４０・・・競合フレーム送信時の識別子の設定、２１０
、２２ｏ・・・競合フレーム受信時の合理性チ第 １
図 ／ Ｍ惚ｉ’ｆｎ／’１（ＥＴ） ／／ ｎＡｃＪｌ
’ｉＵｊ’１ＱＪｌ’ｒ２ ・ルグオ（伝送路／２ ｒ
ｒｔｒＪＡ信阜第 ３ 図 ２θ 色（名フレーム 遁 ４ 図
Claims (1)
- 【特許請求の範囲】 １、対等な制御を行なう複数の通信端局（ＳＴ）により
構成される分散制御ネットワークにおける主局競合方式
であつて、競合フレームを送出する各ＳＴが、送出する
競合フレーム毎に個有の識別子を与え、競合フレームを
受信した各ＳＴが、上記識別子に基づいて受信競合フレ
ームの合理性を判断し、該判断結果に応じ自ＳＴでの動
作を決定するようにしたことを特徴とする分散制御ネッ
トワークにおける主局競合制御方式。 ２、前記競合フレームを受信したＳＴが、受信競合フレ
ームの合理性を調べ、不合理と判断した場合、該競合フ
レームに応答する競合制御は行なわないようにしたこと
を特徴とする第１請求項記載の分散制御ネットワークに
おける主局競合制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63103909A JP2650961B2 (ja) | 1988-04-28 | 1988-04-28 | 分散制御ネットワークの制御方法 |
| US07/343,901 US5023871A (en) | 1988-04-28 | 1989-04-27 | Method of controlling the operation of stations in a ring network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63103909A JP2650961B2 (ja) | 1988-04-28 | 1988-04-28 | 分散制御ネットワークの制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01276850A true JPH01276850A (ja) | 1989-11-07 |
| JP2650961B2 JP2650961B2 (ja) | 1997-09-10 |
Family
ID=14366551
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63103909A Expired - Lifetime JP2650961B2 (ja) | 1988-04-28 | 1988-04-28 | 分散制御ネットワークの制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5023871A (ja) |
| JP (1) | JP2650961B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0553620A (ja) * | 1991-08-23 | 1993-03-05 | Juki Corp | 生産・処理制御システム |
| JP4601888B2 (ja) * | 2000-03-30 | 2010-12-22 | 三菱電機株式会社 | エレベーターの通信制御装置及び通信制御方法 |
| JP4907031B2 (ja) * | 2000-04-12 | 2012-03-28 | 三菱電機株式会社 | エレベーターの通信制御装置 |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5335227A (en) * | 1990-12-20 | 1994-08-02 | International Business Machines Corporation | Serial network topology and recognfiguration generator |
| US5630113A (en) * | 1991-01-22 | 1997-05-13 | Ungermann-Bass, Inc. | Method and apparatus for reducing jitter accumulation in a series of repeating devices |
| JP3057581B2 (ja) * | 1991-05-13 | 2000-06-26 | マツダ株式会社 | 多重伝送方法 |
| US5363366A (en) * | 1993-01-11 | 1994-11-08 | Forte Networks, Inc. | Token ring local area network testing apparatus for obtaining beacon domain information |
| JP2750315B2 (ja) * | 1993-05-14 | 1998-05-13 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 識別子の指定方法およびコンピュータ・システム |
| US5566178A (en) * | 1994-12-22 | 1996-10-15 | International Business Machines Corporation | Method and system for improving the performance of a token ring network |
| WO1998006194A1 (en) * | 1996-08-02 | 1998-02-12 | Medialink Technologies Corporation | Method and apparatus for network clock synchronization |
| TWI351852B (en) * | 2003-12-19 | 2011-11-01 | Ibm | System and method for communicating on a virtual r |
| JP4621212B2 (ja) * | 2005-01-07 | 2011-01-26 | 富士通株式会社 | データ伝送装置 |
| KR100713145B1 (ko) * | 2005-02-18 | 2007-05-02 | 삼성전자주식회사 | 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법 |
| JP5468624B2 (ja) * | 2012-01-16 | 2014-04-09 | 富士通テレコムネットワークス株式会社 | 通信システム、リング網の監視装置およびリング網の流量監視方法 |
| US9220050B2 (en) * | 2013-09-30 | 2015-12-22 | Silicon Laboratories Inc. | Mesh network defragmentation |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61158240A (ja) * | 1984-12-28 | 1986-07-17 | Matsushita Electric Ind Co Ltd | ル−プネツトワ−クシステムのｒａｓ制御方式 |
| JPS6379436A (ja) * | 1987-09-04 | 1988-04-09 | Hitachi Ltd | ループ式データ伝送制御装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4566098A (en) * | 1984-05-14 | 1986-01-21 | Northern Telecom Limited | Control mechanism for a ring communication system |
| GB2172175B (en) * | 1985-02-15 | 1989-04-05 | Hitachi Ltd | Method for controlling ring network |
| JP2585306B2 (ja) * | 1986-11-07 | 1997-02-26 | 株式会社日立製作所 | ループ伝送システムおよびデータ伝送制御方法 |
-
1988
- 1988-04-28 JP JP63103909A patent/JP2650961B2/ja not_active Expired - Lifetime
-
1989
- 1989-04-27 US US07/343,901 patent/US5023871A/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61158240A (ja) * | 1984-12-28 | 1986-07-17 | Matsushita Electric Ind Co Ltd | ル−プネツトワ−クシステムのｒａｓ制御方式 |
| JPS6379436A (ja) * | 1987-09-04 | 1988-04-09 | Hitachi Ltd | ループ式データ伝送制御装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0553620A (ja) * | 1991-08-23 | 1993-03-05 | Juki Corp | 生産・処理制御システム |
| JP4601888B2 (ja) * | 2000-03-30 | 2010-12-22 | 三菱電機株式会社 | エレベーターの通信制御装置及び通信制御方法 |
| JP4907031B2 (ja) * | 2000-04-12 | 2012-03-28 | 三菱電機株式会社 | エレベーターの通信制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5023871A (en) | 1991-06-11 |
| JP2650961B2 (ja) | 1997-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01276850A (ja) | 分散制御ネットワークの制御方法 | |
| EP0528442B1 (en) | Network configuration control method | |
| US4789982A (en) | Method for implementing a token passing ring network on a bus network | |
| US5528594A (en) | Method and system for implementing sub-tokens on a token ring network | |
| JP2011528883A (ja) | 高い利用可能性を有するネットワークのリングカップリングノード | |
| JP2009152729A (ja) | 冗長方法及びスイッチ装置 | |
| JPH08265319A (ja) | 二重化監視制御システム | |
| JP2021064855A (ja) | 電子制御装置 | |
| JP2522492B2 (ja) | ル−プネットワ−クの統合方法 | |
| JPS60246148A (ja) | デ−タ伝送制御方式 | |
| JPH0430218B2 (ja) | ||
| JP4034619B2 (ja) | 鉄道車両用伝送システム | |
| US11855942B2 (en) | Activation system, control module, and method for operating | |
| KR102491611B1 (ko) | 원자력 안전 시스템을 위한 결정론적 통신 방법 및 네트워크 시스템 | |
| JPH0818590A (ja) | ループ式通信システム | |
| JP2009060418A (ja) | ネットワーク障害検知方法、データ通信ネットワークシステムおよびノード装置 | |
| JPH07107108A (ja) | Ｌａｎ用故障点切離し装置 | |
| JP3745827B2 (ja) | 通信装置 | |
| JPS58171150A (ja) | ル−プ対等通信システム | |
| JPH0560285B2 (ja) | ||
| JPH02234534A (ja) | ネットワーク仮親局相互間の競合制御方式 | |
| JPS61253950A (ja) | 網制御方式 | |
| JP2001028595A (ja) | バス管理システムおよびバス管理方法 | |
| JPS6021651A (ja) | ネツトワ−クシステム | |
| JPH01228346A (ja) | 通信制御方式 |