JP3469120B2 - 通信網および通信装置 - Google Patents

通信網および通信装置

Info

Publication number
JP3469120B2
JP3469120B2 JP04540699A JP4540699A JP3469120B2 JP 3469120 B2 JP3469120 B2 JP 3469120B2 JP 04540699 A JP04540699 A JP 04540699A JP 4540699 A JP4540699 A JP 4540699A JP 3469120 B2 JP3469120 B2 JP 3469120B2
Authority
JP
Japan
Prior art keywords
node
link
communication network
nodes
switch
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 - Fee Related
Application number
JP04540699A
Other languages
English (en)
Other versions
JP2000278351A (ja
Inventor
信之 戸倉
栄郎 矢後
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yazaki Corp
Original Assignee
Yazaki Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Yazaki Corp filed Critical Yazaki Corp
Priority to JP04540699A priority Critical patent/JP3469120B2/ja
Priority to EP19990304553 priority patent/EP0964552B1/en
Priority to US09/329,369 priority patent/US6654353B1/en
Priority to DE1999625068 priority patent/DE69925068T2/de
Publication of JP2000278351A publication Critical patent/JP2000278351A/ja
Application granted granted Critical
Publication of JP3469120B2 publication Critical patent/JP3469120B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/437—Ring fault isolation or reconfiguration

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＩＥＥＥ１３９４
(IEEE Std 1394-1995.IEEE Standard for High Perform
ance Serial Bus 、1394.a等 )における通信網に利用す
る。特に、障害復旧およびリンク誤接続回避技術に関す
る。
【０００２】
【従来の技術】ＩＥＥＥ１３９４による通信網では、各
ノードは、ツリー状（デイジーチェーン状、ノード分岐
状）に接続する決まりになっている。したがって、通信
を行うためには各ノードがこのツリー状態を識別し、ノ
ード間の接続関係を決定することが必要である。
【０００３】ここで、ツリー識別動作を説明する。電源
投入時やバスへのノード追加時には、ノード間の接続関
係を決定するためのバス初期化が行われる。このとき、
バス初期化を行うためのバス・リセット信号が全てのノ
ードに送られる。これにより、ノード接続構成に関する
情報が全てクリアされる。このバス初期化時点で各ノー
ドは、自分が二以上のノードと接続しているブランチ(b
ranch)・ノードか一つのノードだけと接続しているリー
フ(leaf)・ノードか、あるいはいずれのノードとも接続
されていない非接続状態であるかの情報だけを持ってい
る。
【０００４】ノードのツリー識別動作例を図２０および
図２１に示す。通信網に含まれる各ノードＡ、Ｂ、Ｃ、
Ｄ、Ｅが動作を開始するときには、バス初期化を行うた
めの制御信号であるバス・リセット信号が各ノードＡ、
Ｂ、Ｃ、Ｄ、Ｅに送信される。具体的には、各ノード
Ａ、Ｂ、Ｃ、Ｄ、ＥにリンクＡＢ、ＡＣ、ＢＤ、ＢＥが
接続され、通信網の構成に変化が生じたときに、各ノー
ドＡ、Ｂ、Ｃ、Ｄ、Ｅはこの変化を検出し、バス・リセ
ット信号をそれぞれ送信する。
【０００５】例えば、ノードＡとノードＢとを接続する
リンクＡＢが配置されると、ノードＡおよびノードＢは
それぞれ自己にリンクＡＢが接続された旨を検出し、バ
ス・リセット信号を送信する。続いて、ノードＡとノー
ドＣとを接続するリンクＡＣが配置されると、ノードＡ
およびノードＣはそれぞれ自己にリンクＡＣが接続され
た旨を検出し、バス・リセット信号を送信する。
【０００６】同様に、ノードＢとノードＤとを接続する
リンクＢＤが配置されると、ノードＢおよびノードＤは
それぞれ自己にリンクＢＤが接続された旨を検出し、バ
ス・リセット信号を送信する。ノードＢとノードＥとを
接続するリンクＢＥが配置されると、ノードＢおよびノ
ードＥはそれぞれ自己にリンクＢＥが接続された旨を検
出し、バス・リセット信号を送信する。
【０００７】このように、新たなリンクが配置され、ノ
ードが追加される度に、この変化を検出したノードから
バス・リセット信号が送信され、このバス・リセット信
号が各ノードに到達し、通信網ではバス初期化が行われ
る。また、逆に、既存のリンクが取り除かれ、ノードが
減る度に、この変化を検出したノードからバス・リセッ
ト信号が送信され、このバス・リセット信号が各ノード
に到達し、通信網ではバス初期化が行われる。
【０００８】図２０に示すように、第一段階として、全
てのリーフ・ノードＣ、Ｄ、Ｅからブランチ・ノード
Ａ、Ｂに対して、子ノードから親ノードへの通知を示す
信号(parent notify信号) が送られる。parent notif
y 信号を受け取ったノードはこのparent notify 信号を
送信したノードを子ノードと認識し、親から子への通知
を示す信号(child notify 信号) を送る。これによっ
てノード間の親子関係が決まる。
【０００９】さらに、所定時間の経過後に、第二段階と
して、図２１に示すように、ノードＡとノードＢはそれ
ぞれリンクＡＢが接続されているポートがあるにも関わ
らず、parent notify 信号またはchild notify信号のい
ずれの信号も受け取っていないことを認識し、相互にpa
rent notify 信号を送る。ノードＡおよびＢはpare
nt notify 信号を受け取っていることを認識すると独立
な一定時間を設定し、一定時間を経過したノードから先
にparent notify 信号を送る。図２１の例では、ノード
Ｂが再びparent notify 信号をノードＡに送ったとす
る。すると、先に、parent notify 信号を受け取ったノ
ードＡが親になり、ノードＡはノードＢに対してchild
notify信号を返信する。
【００１０】このように、各々のノードはparent notif
y 信号またはchild notify信号を受け取ることによっ
て、順次自己がリーフ・ノードであるかブランチ・ノー
ドであるかを把握する。このようにして、通信網内のツ
リーの識別が行われる。
【００１１】
【発明が解決しようとする課題】一部にループが形成さ
れたノードの接続関係を図２２に示す。図２２に示すよ
うにノードＡ、Ｂ、Ｃの間にループが形成されると、こ
のノードＡ、Ｂ、Ｃ間では正常な接続関係が成立しな
い。すなわち、parent notify 信号またはchild notify
信号のいずれの信号も受け取っていないポートが二つで
き、接続された隣りのノードとparent notify 信号を送
受信できず、接続関係を認識できない。この状態のまま
制限時間(CONFIG TIMEOUT)が経過するので自動的にバス
・リセットが再び行われることになる。
【００１２】これは、前記第二段階において、リンクが
接続されているにもかかわらず、parent notify 信号ま
たはchild notify信号のいずれの信号も受け取っていな
いポートが二つある場合には、当該ノードは、自らはpa
rent notify 信号を送信しないルールになっているから
である。
【００１３】その理由は、前記第二段階としてparent n
otify 信号を送信する手順は、自ノードの上位ノードを
認識するための手順である。ところが、ツリー構造で
は、自ノードの上位ノードは常に一つであり、二つとい
うことはあり得ない。したがって、リンクが接続されて
いるにもかかわらず、parent notify 信号またはchildn
otify信号のいずれの信号も受け取っていないポートが
二つある場合には、未だ、自ノードに対してparent not
ify 信号を送信していない自ノードの下位ノードが存在
する可能性があると判断し、自らはparent notify 信号
を送信しない。
【００１４】したがって、いつまでもツリーの識別手順
が繰り返されることになり、結局、ツリーの識別を終了
できない。その結果として、初期化プロセスを終了でき
ずに通信ができない。
【００１５】また、一部に障害が発生したノードの接続
関係を図２３に示す。図２３に示すように、ノードＡお
よびＢ間のリンクＡＢの接続が切断されると、ノードＡ
およびＣによる通信網と、ノードＢ、Ｄ、Ｅによる通信
網とに別れたままそれぞれバス初期化が行われる。その
結果として、二つの通信網が独立に動作することにな
り、ノードＡおよびＣを含む通信網とノードＢ、Ｄ、Ｅ
を含む通信網とは相互に通信ができない。
【００１６】このときに、もし、図２３に破線で示すよ
うに、ノードＢとノードＣとの間にリンクＢＣが存在し
たならば、障害箇所を迂回するルートが形成され、正常
な通信を行うことができる。しかし、図２２で説明した
ように、破線で示したノードＢとノードＣとの間のリン
クＢＣは、ノードＡ、Ｂ、Ｃ間にループを形成するた
め、あらかじめ設けておくことはできない。このよう
に、ＩＥＥＥ１３９４による通信網では、障害対策とし
ての冗長なリンクをあらかじめ設けておくことが困難で
ある。
【００１７】本発明は、このような背景に行われたもの
であって、ノードがループ状に接続されたときでも通信
を行うことができる通信網および通信装置を提供するこ
とを目的とする。本発明は、リンクに障害が発生したと
きでもこの障害箇所を迂回するルートを速やかに形成す
ることができる信頼性の高いＩＥＥＥ１３９４による通
信網および通信装置を提供することを目的とする。
【００１８】
【課題を解決するための手段】本発明は、ノード間のリ
ンクを接断するスイッチ手段を設け、ＩＥＥＥ１３９４
による通信網で正常な接続関係を維持できないノード間
のループを形成する冗長なリンクが存在するときでも、
このスイッチ手段を制御することにより接続関係を正常
な関係とすることを特徴とする。
【００１９】さらに、ノード間のリンクに障害が発生し
た場合には、前記スイッチ手段の制御により、前記ルー
プを利用して障害発生箇所を迂回するルートを形成する
ことにより、障害の早期復旧を実現することができる。
【００２０】すなわち、本発明の第一の観点は通信網で
あって、複数のノードと、このノード間を接続するリン
クとを備え、前記ノードにはそれぞれ、前記リンクを介
して自ノードに接続される他ノードとの間で接続関係の
確認情報を送受信する手段を備えた通信網である。
【００２１】ここで、本発明の特徴とするところは、前
記確認情報の交換に要する十分な時間の経過後にこの接
続関係の確認が行われないリンクが１ノードにつき二つ
以上あるときには接続関係の確認が行われないリンクの
少なくとも一つを切り離すスイッチ手段を備えたところ
にある。
【００２２】前記接続関係の確認手順が複数回繰り返し
て実行されるとき、前記スイッチ手段は、前回切り離し
たリンクを除くリンクの少なくとも一つを切り離す手段
を含むことが望ましい。
【００２３】さらに、前記確認情報の交換に要する十分
な時間（Ｔｉ）の経過後に接続関係の確認が行われない
リンクの一つを選択する手段と、この選択する手段によ
り選択されたリンクを前記スイッチ手段により切り離す
とともにこの選択されたリンクの先に接続されたノード
から接続関係の確認情報の送受信を開始する信号を送信
させる手段と、この確認情報の交換に要する十分な時間
（Ｔｉ）以内に接続関係の確認情報の送受信を開始する
信号を受信するか否かを検出する受信検出手段と、この
受信検出手段の検出結果にしたがってループを形成する
リンクを検出するループ検出手段とを備えることもでき
るし、あるいは、前記確認情報の交換に要する十分な時
間（Ｔｉ）の経過後に接続関係の確認が行われないリン
クの一つを選択する手段と、この選択する手段により選
択されたリンクに接続関係の確認情報の送受信を開始す
る信号を送信する手段と、この確認情報の交換に要する
十分な時間（Ｔｉ）以内に接続関係の確認情報の送受信
を開始する信号を受信するか否かを検出する受信検出手
段と、この受信検出手段の検出結果にしたがってループ
を形成するリンクを検出するループ検出手段とを備える
こともできる。
【００２４】このとき、前記ループ検出手段は、前記受
信検出手段が前記選択する手段により選択されたリンク
以外の他リンクを介して接続関係の確認情報の送受信を
開始する信号を受信したときには、前記選択する手段に
より選択されたリンクをループを形成するリンクと判定
する手段を含むこともできるし、あるいは、前記ループ
検出手段は、前記受信検出手段が前記選択する手段によ
り選択されたリンク以外の他リンクを介して接続関係の
確認情報の送受信を開始する信号を受信したときには、
当該他リンクをループを形成するリンクと判定する手段
を含むこともできる。
【００２５】すなわち、親子関係が不明なリンクが複数
あるときに、その内の一つのリンクの先に接続されたノ
ードに接続関係の確認情報の送受信を開始する信号を送
信させたり、あるいは、自らそのノードに対して接続関
係の確認情報の送受信を開始する信号を送信する。この
とき、当該ノードからの接続関係の確認情報の送受信を
開始する信号が当該リンク以外の他リンクを介して受信
できた場合には、当該リンクがループを形成していたと
判定するか、あるいは、その反対に、当該リンク以外の
他リンクがループを形成していたと判定することができ
る。したがって、当該リンクを切り離して再度、親子関
係の確認を行うか、あるいは、他リンクを切り離して再
度、親子関係の確認を行うことにより、正常な網構成を
形成することができる。また、前記接続関係の確認手順
が複数回繰り返して実行されるときには、前回切り離し
たリンクを除くリンクを今回は切り離し、接続関係の確
認手順を実行することがよい。
【００２６】また、前記接続関係はツリー状の接続関係
であり、当該ツリー状に接続される複数のノードの中で
根幹となるノードがあらかじめ定められている場合に
は、前記選択する手段は、前記根幹となるノードに接続
されるリンク以外のリンクから優先的に選択する手段を
含むこともできる。これにより、直列に接続されるノー
ド数の少ない網構成を形成することができる。
【００２７】さらに、前記スイッチ手段が、同一通信網
内の複数のノードにそれぞれ設けられている場合には、
前記十分な時間（Ｔｉ）を前記複数のノードのそれぞれ
について相互に異なる時間に設定する手段を備える構成
とすることができる。
【００２８】また、前記接続関係はツリー状の接続関係
であり、当該ツリー状に接続される複数のノードの中で
根幹となるノードがあらかじめ定められている場合に
は、前記設定する手段は、前記根幹となるノードにより
近いノードに設定される前記十分な時間（Ｔｉ）をより
長く設定する手段を含むことができる。
【００２９】すなわち、一つの通信網内に前記スイッチ
手段を備えたノードが複数存在するときには、これらの
前記十分な時間（Ｔｉ）を相互に異なる時間に設定して
おくことがよい。これにより、一つのノードが接続関係
の確認を行ってから次のノードが接続関係の確認を開始
するといった順番で接続関係の手順を実行することがで
きるため、同一通信網内の複数のノード間での接続関係
の確認作業の混乱を回避することができる。このとき、
ツリー状の接続関係であれば、根幹となるノードにより
近いノードほど、前記十分な時間（Ｔｉ）を長く設定し
ておくことにより、枝に相当するノードから幹に近いノ
ードへ順番に接続関係の確認を行うことができるため、
効率の良い接続関係の確認を行うことができる。
【００３０】前記スイッチ手段は、前記リンクを物理的
に切り離す手段を含む構成としてもよいし、あるいは、
前記スイッチ手段は、前記リンクを論理的に切り離す手
段を含む構成としてもよい。前記論理的に切り離す手段
は、自ノードから切り離すリンクが接続されたインタフ
ェースを無効とする手段を含む構成とすることが望まし
い。
【００３１】このようにして、ノード間にループが形成
されたときでも正常な接続関係を確保することができる
ため、ループが形成されることを配慮せずに、障害発生
時に障害箇所を迂回するルートとなる冗長なリンクをあ
らかじめ通信網に設けることができる。したがって、信
頼性の高い幹／枝（親／子）接続関係を用いたＩＥＥＥ
１３９４による通信網を実現することができる。
【００３２】本発明の第二の観点は通信装置であって、
本発明の通信網を構成するノードに配置された通信装置
である。
【００３３】
【発明の実施の形態】発明の実施の形態を図１および図
２を参照して説明する。図１は本発明第一実施例のツリ
ー状に接続されたノードの接続関係を示す図である。図
２は本発明第二実施例のリング状に接続されたノードの
接続関係を示す図である。
【００３４】本発明は通信網であって、図１に示すよう
に、複数のノードＡ、Ｂ、Ｃ、Ｄ、Ｅと、このノード
Ａ、Ｂ、Ｃ、Ｄ、Ｅ間を接続するリンクＡＢ、ＢＣ、Ａ
Ｃ、ＢＤ、ＢＥとを備え、ノードＡ、Ｂ、Ｃ、Ｄ、Ｅに
はそれぞれ、リンクＡＢ、ＢＣ、ＡＣ、ＢＤ、ＢＥを介
して自ノードに接続される他ノードとの間で接続関係の
確認情報を送受信する手段である通信制御部１を備えた
通信網である。
【００３５】ここで、本発明の特徴とするところは、前
記確認情報の交換に要する十分な時間Ｔｉの経過後に接
続関係の確認が行われないリンクＡＢ、ＢＣ、ＢＤ、Ｂ
Ｅに対し、そのリンクＡＢ、ＢＣ、ＢＤ、ＢＥの少なく
とも一つを切り離すスイッチ手段であるスイッチＢ１、
Ｂ２、Ｂ３、Ｂ４を備えたところにある。
【００３６】通信制御部１は、時間Ｔｉの経過後に接続
関係の確認が行われないリンクＡＢ、ＢＣ、ＢＤ、ＢＥ
の一つを選択し、この選択されたリンクをスイッチＢｉ
（ｉ＝１〜４のいずれか）により切り離すとともにこの
選択されたリンクの先に接続されたノードから接続関係
の確認情報の送受信を開始する信号であるバス・リセッ
ト信号を送信させ、さらに、時間Ｔｉ以内にバス・リセ
ット信号を受信するか否かを検出し、この検出結果にし
たがってループを形成するリンクを検出する。
【００３７】あるいは、通信制御部１は、時間Ｔｉの経
過後に接続関係の確認が行われないリンクＡＢ、ＢＣ、
ＢＤ、ＢＥの一つを選択し、この選択されたリンクにバ
ス・リセット信号を送信し、さらに、時間Ｔｉ以内にバ
ス・リセット信号を受信するか否かを検出し、この検出
結果にしたがってループを形成するリンクを検出する。
【００３８】このとき、選択されたリンク以外の他リン
クを介してバス・リセット信号を受信したときには、こ
の選択されたリンクをループを形成するリンクと判定す
る場合と、この他リンクをループを形成するリンクと判
定する場合とがある。
【００３９】また、ツリー状に接続される複数のノード
の中で根幹となるノードがあらかじめ定められ、この根
幹となるノードに接続されるリンク以外のリンクから優
先的に選択するようにすることもできる。
【００４０】スイッチＢ１、Ｂ２、Ｂ３、Ｂ４は、リン
クＡＢ、ＢＣ、ＢＤ、ＢＥを物理的に切り離すための物
理的スイッチであってもよいし、あるいは、リンクＡ
Ｂ、ＢＣ、ＢＤ、ＢＥを論理的に切り離すための論理的
スイッチであってもよい。この論理的スイッチは、自ノ
ードＢから切り離すリンクＡＢ、ＢＣ、ＢＤ、ＢＥが接
続されたインタフェースを無効とすることにより実現で
きる。
【００４１】また、図２に示すように、リング状に接続
されたノードＡ、Ｂ、Ｃ、Ｄ、Ｅについても本発明を適
用することができる。すなわち、本発明は、図２に示す
ように、複数のノードＡ、Ｂ、Ｃ、Ｄ、Ｅと、このノー
ドＡ、Ｂ、Ｃ、Ｄ、Ｅ間を接続するリンクＡＢ、ＢＣ、
ＣＤ、ＤＥ、ＡＥとを備え、ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ
にはそれぞれ、リンクＡＢ、ＢＣ、ＣＤ、ＤＥ、ＡＥを
介して自ノードに接続される他ノードとの間で接続関係
の確認情報を送受信する手段である通信制御部１を備え
た通信網である。
【００４２】ここで、本発明の特徴とするところは、前
記確認情報の交換に要する十分な時間（Ｔｉ）の経過後
に接続関係の確認が行われないリンクが１ノードにつき
二以上あるときにはこの接続関係の確認が行われないリ
ンクの少なくとも一つを切り離すスイッチ手段であるス
イッチＡ１を備えたところにある。
【００４３】
【実施例】本発明実施例の概要を図１を参照して説明す
る。図１に示すように、ツリー状に接続されたノード
Ａ、Ｂ、Ｃ、Ｄ、ＥからなるＩＥＥＥ１３９４による通
信網に、ノードＢとノードＣとを接続するリンクＢＣを
設ける。これによりノードＡ、Ｂ、Ｃ間にループが形成
されるが、本発明実施例では、ループを構成するノード
Ａ、Ｂ、Ｃの一つであるノードＢにスイッチＢ１、Ｂ
２、Ｂ３、Ｂ４を取り付けることにより、このループの
形成を回避することができる。
【００４４】すなわち、このノードＢの二つのポートＰ
１およびＰ２がparent notify 信号とchild notify信号
のいずれの信号も受け取らない場合には、制限時間(CON
FIGTIMEOUT)の期間が経過する前もしくはそれ以後に、
片方のポートＰ２とリンクＢＣとの接続をスイッチＢ２
で切断してループの形成を回避する。スイッチＢ２が動
作したことにより、ノードＢおよびノードＣ間のリンク
ＢＣが切断された旨を検出し、ノードＢおよびノードＣ
はバス・リセット信号を送信する。このとき、スイッチ
Ｂ２の状態は保たれる。したがって、今回行われるバス
初期化ではループの形成されない状態で正常なツリー識
別が行われる。
【００４５】このスイッチＢ１、Ｂ２、Ｂ３、Ｂ４は、
ポートＰ１、Ｐ２、Ｐ３、Ｐ４とリンクＡＢ、ＢＤ、Ｂ
Ｅ、ＢＣが設定されるケーブルとの間に介挿された物理
的スイッチであったり、あるいは、ノードＢのノード間
インタフェースのインピーダンスを調整することにより
所定のポートＰ１、Ｐ２、Ｐ３、Ｐ４を無効にする論理
的スイッチであることができる。
【００４６】これにより、ＩＥＥＥ１３９４による通信
網にループが生じた場合においても、通信を可能にする
ことができる。したがって、ループが形成されることを
配慮せずに、リンクの障害に備えた冗長なリンクをあら
かじめ通信網に設定しておくことができる。このように
しておけば、リンクに障害が発生し、ノード間の接続が
切断された場合でも冗長に設定されたリンクを用いるこ
とにより、障害を回避した接続を行い通信を復旧するこ
とができる。
【００４７】また、図２はリング状に接続されたノード
Ａ、Ｂ、Ｃ、Ｄ、ＥからなるＩＥＥＥ１３９４による通
信網を示す図であるが、図１に示したツリー状に接続さ
れたノードＡ、Ｂ、Ｃ、Ｄ、ＥからなるＩＥＥＥ１３９
４による通信網と同様に本発明のハードウェア構成およ
びアルゴリズムを適用することができる。
【００４８】ここで、各リンクの不稼働率をａ、スイッ
チの不稼働率をｂ、リンクを構成するノードをｎ個、通
信網を構成するリンクの総数をｍとすると、スイッチが
ない場合の通信網の不稼働率：ａ１、スイッチがある場
合の２重故障までに考慮した通信網の不稼働率：ａ２は
それぞれ次の式になる（ただし、ａ≪１）。
【００４９】 ａ１＝１−（１−ａ）m ≒ｍａ ａ２＝｛１−（１−ａ）m （１−ｂ）｝｛１−（１−ａ）m-1 （１−ｂ）｝ ≒｛ｂ＋ｍａ｝｛ｂ＋（ｍ−１）ａ｝ （∵ａn ≪ａ、ｎ＞２） ≒ｍ（ｍ＋１）ａ2 （ａ＝ｂの場合） 通信網がリング状に接続された場合には、不稼働率はａ
2 、ｂ2 、ａｂの項で表される。例えば、ａ、ｂが１０
-5、ｍが１０程度の場合では不稼働率は１万分の１にな
り、信頼性が高い。
【００５０】このようにしておけば、リンクに障害が発
生し、ノード間の接続が切断された場合でも冗長に設定
されたリンクを用いることにより、障害を回避した接続
を行い通信を復旧することができ、信頼性の高い通信網
を実現することができる。
【００５１】（第一実施例）本発明第一実施例を図１お
よび図３を参照して説明する。図３はノードＢにおける
ループ回避手順を示すフローチャートである。図３に示
すように、ノード動作を開始するために（Ｓ０）、ノー
ドＢでは、スイッチＢ１、Ｂ２、Ｂ３、Ｂ４をＯＮ状態
とし導通状態にする（Ｓ１）。ここで、通信網に新たな
リンクが配置され、ノードが追加されて、この変化を検
出したノードからバス・リセット信号が送出されると、
各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅはバス初期化を開始する
（Ｓ２）。まず、従来例で既に説明したツリー識別が開
始される（Ｓ３）。制限時間(CONFIG TIMEOUT)が経過し
た後に、ノードＢは、リンクが接続されているにも関わ
らずparent notify 信号とchild notify信号のいずれの
信号も受け取っていない二つのポートＰ１およびＰ２が
あることを認識すると（Ｓ４）、スイッチＢ１またはＢ
２のいずれかをＯＦＦ状態とし非導通状態にする（Ｓ
７）。ここでは、スイッチＢ２をＯＦＦ状態とする。こ
れにより通信網の構成に変化が生じたので、ノードＢお
よびノードＣは、再びバス初期化のためのバス・リセッ
ト信号を送信する（Ｓ８）。今度はスイッチＢ２がＯＦ
Ｆ状態であるため、ツリー識別動作は正常に継続され
（Ｓ５）、やがてツリー識別動作は終了する（Ｓ６）。
これにより、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅは、自己の接
続関係を識別するとともに、この接続関係にしたがって
自己の複数のポートのそれぞれについて有効または無効
とするポートの調停を行う（Ｓ９）。これにより各ノー
ドＡ、Ｂ、Ｃ、Ｄ、Ｅ間で通信を行うことができる（Ｓ
１０）。ここでは、スイッチＢ２をＯＦＦ状態としたの
で、ノードＡがブランチ・ノードになり、ノードＣがリ
ーフ・ノードになる。また、スイッチＢ１をＯＦＦ状態
とした場合には、ノードＡがリーフ・ノードになり、ノ
ードＣがブランチ・ノードになる。
【００５２】図１では、ノードＢのすべてのポートＰ１
〜Ｐ４にスイッチＢ１〜Ｂ４を設けたがループ接続ポー
トが決まっている場合はその二つのポートＰ１およびＰ
２のみにスイッチを設ければよい。
【００５３】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間（CONFIG TIMEOUT）を経過してもparent notify
信号またはchild notify信号を受信しないポートが二つ
あるか否かを識別してループを検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。このとき、バス・リセ
ット信号の送信とスイッチをＯＮ状態にする動作あるい
はバス・リセット信号の送信とスイッチをＯＦＦ状態に
する動作は一緒に行われればよく、それぞれ順序はどち
らが先でも、また、同時でもよい。
【００５４】（第二実施例）本発明第二実施例を図２お
よび図３を参照して説明する。本発明第二実施例は、図
３に示すアルゴリズムを図２に示すノードＡ、Ｂ、Ｃ、
Ｄ、Ｅがリング状に接続された場合に適用する例を示
す。したがって、図３はノードＡにおけるループ回避手
順を示すフローチャートである。図３に示すように、ノ
ード動作を開始するために（Ｓ０）、ノードＡでは、ス
イッチＡ１をＯＮ状態とし導通状態にする（Ｓ１）。こ
こで、通信網に新たなリンクが配置され、ノードが追加
されて、この変化を検出したノードからバス・リセット
信号が送出されると、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅはバ
ス初期化を開始する（Ｓ２）。まず、従来例で既に説明
したツリー識別が開始される（Ｓ３）。制限時間(CONFI
G TIMEOUT)が経過した後に、ノードＡは、リンクが接続
されているにも関わらずparent notify 信号とchild no
tify信号のいずれの信号も受け取っていない二つのポー
トＰ１およびＰ２があることを認識すると（Ｓ４）、ス
イッチＡ１をＯＦＦ状態とし非導通状態にする（Ｓ
７）。これにより通信網の構成に変化が生じたので、ノ
ードＡおよびノードＥは、再びバス初期化のためのバス
・リセット信号を送信する（Ｓ８）。今度はスイッチＡ
１がＯＦＦ状態であるため、ツリー識別動作は正常に継
続され（Ｓ５）、やがてツリー識別動作は終了する（Ｓ
６）。これにより、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅは、自
己の接続関係を識別するとともに、この接続関係にした
がって自己の複数のポートのそれぞれについて有効また
は無効とするポートの調停を行う（Ｓ９）。これにより
各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ間で通信を行うことができ
る（Ｓ１０）。図２では、ノードＡのループ接続ポート
が決まっているので、ポートＰ１のみにスイッチＡ１を
設ければよい。
【００５５】（第三実施例）本発明第三実施例を図４お
よび図６を参照して説明する。図４は本発明第三実施例
のツリー状に接続されたノードの接続関係を示す図であ
る。図６はノードＢにおけるループ回避手順を示すフロ
ーチャートである。図１に示した通信網で、スイッチＢ
２がＯＦＦ状態で通信が行われていたときに、図４に示
すようにノードＡとノードＢとの間のリンクＡＢが切断
されると通信網の構成に変化が生じるため、この変化を
検出したノードＡおよびノードＢはバス・リセット信号
を送信する。このとき、図３に示した手順が実行され、
ノードＢのスイッチＢ２がＯＮ状態となり、通信網が二
つに分断されるのを回避することができる。
【００５６】また、ノードＡとノードＣとの間のリンク
ＡＣが切断された場合も同様に、図３に示した手順が実
行され、ノードＢのスイッチＢ２がＯＮ状態となり、ノ
ードＢとノードＣとの間のリンクＢＣが活かされて、ノ
ードＣが孤立してしまうことを回避することができる。
このようにして通信を復旧させることができる。
【００５７】すなわち、本発明第三実施例は、図６に示
すように、通信中（Ｓ１０）にリンクＡＢまたはリンク
ＡＣの障害が発生したことにより、通信網の構成に変化
が生じ、この変化を検出したノードＡ、Ｂ、Ｃがバス・
リセット信号を送信する（Ｓ１１）。これにより、各ノ
ードＡ、Ｂ、Ｃ、Ｄ、Ｅは、図３に示した拡張バス初期
化（Ｓ１およびＳ２）を実行する。さらに、図３に示し
た拡張ツリー識別（Ｓ３〜Ｓ８）を実行する。これによ
り、上記説明のとおり、障害箇所を迂回するルートが形
成され、さらに図３に示した自己識別およびポート調停
を行い（Ｓ９）、再び通信中（Ｓ１０）に復旧すること
ができる。
【００５８】図４では、ノードＢのすべてのポートＰ１
〜Ｐ４にスイッチＢ１〜Ｂ４を設けたがループ接続ポー
トが決まっている場合はその二つのポートＰ１およびＰ
２のみにスイッチを設ければよい。
【００５９】（第四実施例）本発明第四実施例を図５お
よび図６を参照して説明する。図５は本発明第四実施例
のリング状に接続されたノードの接続関係を示す図であ
る。本発明第四実施例は、図６に示すアルゴリズムを図
５に示すノードＡ、Ｂ、Ｃ、Ｄ、Ｅがリング状に接続さ
れた場合に適用する例を示す。したがって、図６はノー
ドＡにおけるループ回避手順を示すフローチャートであ
る。図２に示した通信網で、スイッチＡ１がＯＦＦ状態
で通信が行われていたときに、図５に示すようにノード
ＣとノードＤとの間のリンクＣＤが切断されると通信網
の構成に変化が生じるため、この変化を検出したノード
ＣおよびノードＤはバス・リセット信号を送信する。こ
のとき、図３に示した手順が実行され、ノードＡのスイ
ッチＡ１がＯＮ状態となり、通信網が二つに分断される
のを回避することができる。
【００６０】また、リンクＡＢ、ＢＣ、ＤＥのいずれか
が切断された場合も同様に、図３に示した手順が実行さ
れ、ノードＡのスイッチＡ１がＯＮ状態となり、ノード
ＡとノードＥとの間のリンクＡＥが活かされて、ノード
Ｄ、Ｅが孤立してしまうことを回避することができる。
このようにして通信を復旧させることができる。
【００６１】すなわち、本発明第四実施例は、図６に示
すように、通信中（Ｓ１０）にリンクＡＢ、ＢＣ、Ｃ
Ｄ、ＤＥのいずれかの障害が発生したことにより、通信
網の構成に変化が生じ、この変化を検出したノードＡ、
Ｂ、Ｃ、Ｄ、Ｅのいずれかがバス・リセット信号を送信
する（Ｓ１１）。これにより、各ノードＡ、Ｂ、Ｃ、
Ｄ、Ｅは、図３に示した拡張バス初期化（Ｓ１およびＳ
２）を実行する。さらに、図３に示した拡張ツリー識別
（Ｓ３〜Ｓ８）を実行する。これにより、上記説明のと
おり、障害箇所を迂回するルートが形成され、さらに図
３に示した自己識別およびポート調停を行い（Ｓ９）、
再び通信中（Ｓ１０）に復旧することができる。図５で
は、ノードＡのループ接続ポートが決まっているので、
ポートＰ１のみにスイッチＡ１を設ければよい。
【００６２】（第五実施例）本発明第五実施例を図７お
よび図８を参照して説明する。図７は本発明第五実施例
のノードの接続関係を示す図である。図８はノードＣに
おけるループ回避手段を示すフローチャートである。本
発明第五実施例は、複数のループが一つのノードを介し
て接続された通信網のツリー認識を示す実施例である。
図８に示すように、ノード動作を開始するため（Ｓ２
０）、図７に示すノードＣでは、スイッチＣ１、Ｃ２、
Ｃ３、Ｃ４をＯＮ状態とし導通状態にする（Ｓ２１）。
ここで、通信網に新たなリンクが配置され、ノードが追
加されて、この変化を検出したノードからバス・リセッ
ト信号が送信されると、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅは
バス初期化を開始する（Ｓ２２）。まず、従来例ですで
に説明したツリー識別が開始される（Ｓ２３）。制限時
間(CONFIG TIMEOUT)が経過した後に、ノードＣは、リン
クが接続されているにもかかわらずparent notify 信号
またはchild notify信号のいずれの信号も受けとってい
ない４つのポートＰ１、Ｐ２、Ｐ３、Ｐ４があることを
認識すると（Ｓ２４）、親子関係不明なポートがあるこ
とを調べ、そのポートＰｉのスイッチをＯＦＦ状態とし
非導通状態にする（Ｓ２５）。ここでは、ポートＰ３の
スイッチＣ３をＯＦＦ状態とする。これにより通信網の
構成に変化が生じたので、ノードＤは、再びバス初期化
のためのバス・リセット信号を送信するが、ノードＣに
はバス・リセット信号を送信させない。ノードＤで送信
したバス・リセット信号はリンクＤＥ→ノードＥ→リン
クＣＥの順にノードＣに伝わる。ノードＣはこのバス・
リセット信号を受信し、切断したリンクＣＤがループに
含まれていたことが確認されると（Ｓ２６）、ノードＣ
は再びツリー認識を開始する（Ｓ２３）。今度は、リン
クＣＤが接続されていないのでノードＤがリーフ・ノー
ドになり、順にノードＤ、Ｅ、Ｃ間の親子関係が決定さ
れる。その後、ノードＣは制限時間(CONFIG TIMEOUT)を
経過した後、親子関係が不明なポートＰ１、Ｐ２を検出
し（Ｓ２４）、例えばポートＰ２のスイッチＣ２をＯＦ
Ｆにする（Ｓ２５）。このとき、ノードＢは接続関係が
変更されたことを検出し、バス・リセット信号を送信す
るが、ノードＣにはバス・リセット信号を送信させな
い。ノードＢで送信したバス・リセット信号はリンクＡ
Ｂ→ノードＡ→リンクＡＣの順にノードＣに伝わる。ノ
ードＣはこのバス・リセット信号を受信し、切断したリ
ンクがループに含まれていたことが確認されると（Ｓ２
６）、ノードＣは再びツリー認識を開始する（Ｓ２
３）。
【００６３】今度は、リンクＢＣが接続されていないの
でノードＢがリーフ・ノードになり、順にノードＢ、
Ａ、Ｃ間の親子関係が決定される（Ｓ２７）。このよう
にして、ノードＡ、Ｂ、Ｃ、ノードＣ、Ｄ、Ｅがそれぞ
れループを構成しなくなり、ツリー認識を終了すること
ができる（Ｓ２８）。このツリー認識は、ノードＡ、
Ｂ、Ｄ、Ｅにそれぞれ子の関係のノードや通信網が接続
されていても動作する。これにより、各ノードＡ、Ｂ
Ｃ、Ｄ、Ｅは、自己の接続関係を識別するとともに、こ
の接続関係にしたがって自己の複数のポートのそれぞれ
について有効または無効とするポートの調停を行う（Ｓ
２９）。これにより各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ間で通
信を行うことができる（Ｓ３０）。
【００６４】以上のようにして、スイッチ付きノードを
一つ含み、このノードを含んだ複数のループが存在する
ネットワークでツリー認識を行うことができる。ここで
は、スイッチＣ２、Ｃ３をＯＦＦ状態としたので、ノー
ドＡ、Ｅがブランチ・ノードになり、ノードＢ、Ｄがリ
ーフ・ノードになる。また、スイッチＣ１、Ｃ４をＯＦ
Ｆ状態とした場合には、ノードＢ、Ｄがブランチ・ノー
ドになり、ノードＡ、Ｅがリーフ・ノードになる。
【００６５】また、より幹にしたいリンクが切り離され
ないように切り離しリンクの選択順序を決めることで、
直列に接続されるノードの数が少ない構成にすることが
できる。また、スイッチ動作後はＩＥＥＥ１３９４の条
件からノードは１６個以上直列に接続されず、通信網を
構成するノードの数は６３以下である。
【００６６】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二以上
あるか否かを識別してループ検出する動作と、その検出
結果にしたがってスイッチをＯＦＦ状態にする動作が加
えられる（拡張ツリー識別）。このとき、バス・リセッ
ト信号の送信とスイッチＯＦＦ状態にする動作とは一緒
に行われればよく、それぞれ順序はどちらが先でも、ま
た、同時でもよい。
【００６７】（第六実施例）本発明第六実施例は、物理
的に連接した複数のループが一つのノードを介して接続
された通信網のツリー認識例である。図９、図１０を用
いて説明する。図９は本発明第六実施例のノードの接続
関係を示す図である。図１０はノードＦにおけるループ
回避手段を示すフローチャートである。図１０に示すよ
うに、ノード動作を開始するために（Ｓ４０）、ノード
Ｆでは、スイッチＦ１、Ｆ２、Ｆ３、Ｆ４をＯＮ状態と
し導通状態にする（Ｓ４１）。ここで、通信網に新たな
リンクが配置され、ノードが追加されて、この変化を検
出したノードからバス・リセット信号が送信されると、
各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆはバス初期化を開始す
る（Ｓ４２）。まず、従来例ですでに説明したツリー識
別が開始される（Ｓ４３）。制限時間(CONFIG TIMEOUT)
が経過した後に、ノードＦは、リンクが接続されている
にもかかわらずparent notify 信号またはchild notify
信号のいずれの信号も受けとっていない４つのポートＰ
１、Ｐ２、Ｐ３、Ｐ４があることを認識すると（Ｓ４
４）、親子関係不明なポートＰｉがあることを調べ、ス
イッチＦ１〜Ｆ４のいずれかをＯＦＦ状態とし非導通状
態にする（Ｓ４７）。ここでは、スイッチＦ３をＯＦＦ
状態とする。これにより通信網の構成に変化が生じたの
で、ノードＣは、再びバス初期化のためのバス・リセッ
ト信号を送信するが、ノードＦにはバス・リセット信号
を送信させない。ノードＣで送信したバス・リセット信
号はリンクＣＤ→ノードＤ→リンクＤＥ→ノードＥ→リ
ンクＥＦ、リンクＢＣ→ノードＢ→リンクＢＦ、リンク
ＢＣ→ノードＢ→リンクＡＢ→ノードＡ→リンクＡＦの
順にそれぞれノードＦに伝わる。ノードＦはこのバス・
リセット信号を受信し（Ｓ４８）、制限時間(CONFIG TI
MEOUT)を経過する直前に、バス・リセット信号を受信し
たポートのスイッチＦ１、Ｆ２、Ｆ４をＯＦＦにし（Ｓ
４９）、ポートＰ３をＯＮ状態に戻す（Ｓ５０）。接続
の変更を検出したノードＡ、Ｂ、Ｃ、Ｅはバス・リセッ
ト信号を送信し（Ｓ４２）、再びツリー認識を開始する
（Ｓ４３）。今度は、ノードＦでは制限時間(CONFIG TI
MEOUT)を経過する前に、すべてのポートがparent notif
y 信号またはchild notify信号のいずれの信号かを受信
する（Ｓ４４）。よって、リンクＡＦ、ＢＦ、ＥＦが接
続されていないのでノードＡ、Ｅがリーフ・ノードにな
り、順にノード間の親子関係が決定される（Ｓ４５）。
このようにして、効率的にツリー認識を終了することが
できる（Ｓ４６）。これにより、各ノードＡ、Ｂ、Ｃ、
Ｄ、Ｅは、自己の接続関係を識別するとともに、この接
続関係にしたがって自己の複数のポートのそれぞれにつ
いて有効または無効とするポートの調停を行う（Ｓ５
１）。これにより各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ間で通信
を行うことができる（Ｓ５２）。
【００６８】あるいは、次のようにしても同様の動作が
得られる。ノード動作を開始（Ｓ４０）すると、全スイ
ッチをＯＮにする（Ｓ４１）。バス・リセット信号送信
後（Ｓ４２）、ツリー識別を開始し（Ｓ４３）、制限時
間(CONFIG TIMEOUT)を経過した後、親子関係が不明なポ
ートが二つ以上ある（どのリンクからもparent notify
信号またはchild notify信号を受信できない）ことを検
出する（Ｓ４４）。ノードＦは親子関係が不明なポート
Ｐ１、Ｐ２、Ｐ３、Ｐ４を検出し、例えばポートＰ３に
だけバス・リセット信号を送信する（Ｓ４７′）。バス
・リセット信号はリンクＣＦ→ノードＣ→リンクＣＤ→
ノードＤ→リンクＤＥ→ノードＥ→リンクＥＦ、リンク
ＣＦ→ノードＣ→リンクＢＣ→ノードＢ→リンクＢＦ、
リンクＣＦ→ノードＣ→リンクＢＣ→ノードＢ→リンク
ＡＢ→ノードＡ→リンクＡＦの順にそれぞれノードＦに
伝わる。ノードＦはこのバス・リセット信号を受信し
（Ｓ４８）、制限時間(CONFIG TIMEOUT)を経過する直前
に、バス・リセット信号を受信したポートのスイッチＦ
１、Ｆ２、Ｆ４をＯＦＦにし（Ｓ４９）、スイッチＦ３
はＯＮのままにする（Ｓ５０）。スイッチのＯＦＦ動作
による接続の変更を検出したノードＡ、Ｂ、Ｅはバス・
リセット信号を送信し（Ｓ４２）、再びツリー認識を開
始する（Ｓ４３）。今度は、リンクＡＦ、ＢＦ、ＥＦが
接続されていないのでノードＡ、Ｅがリーフ・ノードに
なり、順にノード間の親子関係が決定される（Ｓ４４、
Ｓ４５）。このようにして、ツリー認識を終了すること
ができる（Ｓ４６）。これにより、各ノードＡ、Ｂ、
Ｃ、Ｄ、Ｅは、自己の接続関係を識別するとともに、こ
の接続関係にしたがって自己の複数のポートのそれぞれ
について有効または無効とするポートの調停を行う（Ｓ
５１）。これにより各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ間で通
信を行うことができる（Ｓ５２）。
【００６９】以上に示したループ検出法を用いると、同
じノードを３つ以上含んだ複数の連接ループは一度に検
出できるため、短時間にツリー識別ができる特徴をも
つ。さらに、このツリー認識は、ノードにそれぞれ子の
関係のノードや通信網が接続されていても同様に動作す
る。ここでは、スイッチＦ３をＯＮ状態としたので、ノ
ードＢ、Ｃ、Ｄがブランチ・ノードになり、ノードＡ、
Ｅ、Ｆがリーフ・ノードになる。スイッチＦ２をＯＮ状
態にしたときも同じである。また、スイッチＦ１をＯＮ
とした場合には、ノードＥ、Ｆがリーフ・ノードにな
り、ノードＡ、Ｂ、Ｃ、Ｄがブランチ・ノードになり、
スイッチＦ４をＯＮにした場合は、ノードＡ、Ｆがリー
フ・ノードになり、ノードＢ、Ｃ、Ｄ、Ｅがブランチ・
ノードになる。また、より幹にしたいリンクが切り離さ
れないように切り離しリンクの選択順序を決めること
で、直列に接続されるノードの数が少ない構成にするこ
とができる。また、スイッチ動作後はＩＥＥＥ１３９４
の条件からノードは１６個以上直列に接続されず、通信
網を構成するノードの数は６３以下である。
【００７０】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二つ以
上あるか否かを識別してループ検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。このとき、バス・リセ
ット信号の送信とスイッチＯＦＦ状態にする動作は一緒
に行われればよく、それぞれ順序はどちらが先でも、ま
た、同時でもよい。
【００７１】図９に示した網構成に、本発明第三実施例
の説明に用いたフロー（図８）を用いてもツリー認識を
行うことができる。また、図７に示した本発明第五実施
例の網構成に、本発明第六実施例の説明に用いたフロー
（図１０）を用いてもツリー認識を行うことができる。
【００７２】（第七実施例）本発明第七実施例は複数の
ループが一つのノードを介して構成された通信網の故障
復旧例である。図１１および図１２を参照して説明す
る。図１１は本発明第七実施例の一部に障害が発生した
ノードの接続関係を示す図である。図１２はノードＣに
おけるループ回避手順を示すフローチャートである。図
７に示した通信網で、スイッチＣ２がＯＦＦ状態で通信
が行われていたときに、図１１に示すようにノードＡと
ノードＢとの間のリンクＡＢが切断されると通信網の構
成に変化が生じるため、この変化を検出したノードＡお
よびノードＢはバス・リセット信号を送信する。このと
き、図８に示した手順が実行され、ノードＣのスイッチ
Ｃ２がＯＮ状態となり、未接続状態のリンクが接続状態
に変わるので通信網が二つに分断されるのを回避するこ
とができる。
【００７３】また、ノードＡとノードＣとの間のリンク
ＡＣが切断された場合も同様に、図８に示した手順が実
行され、ノードＣのスイッチＣ２がＯＮ状態となり、通
信網が二つに分断されるのを回避することができる。
【００７４】また、ノードＤとノードＥとの間のリンク
ＤＥが切断された場合も同様に、図８に示した手順が実
行され、ノードＣのスイッチＣ３がＯＮ状態となり、通
信網が二つに分断されるのを回避することができる。
【００７５】また、ノードＣとノードＥとの間のリンク
ＣＥが切断された場合も同様に、図８に示した手順が実
行され、ノードＣのスイッチＣ３がＯＮ状態となり、ノ
ードＤとノードＥとの間のリンクＣＤが活かされて、ノ
ードＣが孤立してしまうことを回避することができる。
このようにして通信を復旧させることができる。
【００７６】すなわち、本発明第七実施例は、図１２に
示すように、通信中（Ｓ３０）にリンクＡＢ、ＣＤ、Ｃ
ＥまたはリンクＡＣの障害が発生したことにより、通信
網の構成に変化が生じ、この変化を検出したノードＡ、
Ｂがバス・リセット信号を送信する（Ｓ２２）。これに
より、各ノードＡ、Ｂ、Ｃ、Ｄ、Ｅは図３に示した拡張
バス初期化（Ｓ２１およびＳ２２）を実行する。これに
より、上記説明のとおり、拡張ツリー識別（Ｓ２３〜Ｓ
２８）により障害箇所を迂回するループが形成され、さ
らに図８に示した自己識別およびポート調停を行い（Ｓ
２９）、再び通信中（Ｓ３０）に復旧することができ
る。また、図８に示した手順の代わりに図１０に示した
手順を用いても、通信網が二つに分断されるのを回避す
ることができる。また、より幹にしたいリンクが切り離
されないように切り離しリンクの選択順序を決めること
で、直列に接続されるノードの数が少ない構成にするこ
とができる。また、スイッチ動作後はＩＥＥＥ１３９４
の条件からノードは１６個以上直列に接続されず、通信
網を構成するノードの数は６３以下である。
【００７７】図７および図９では、ノードＢのすべての
ポートＰ１〜Ｐ４にスイッチＢ１〜Ｂ４を設けたがルー
プ接続ポートが決まっている場合はその二つのポートＰ
１およびＰ２のみにスイッチを設ければよい。
【００７８】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二つ以
上あるか否かを識別してループ検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。このとき、バス・リセ
ット信号の送信とスイッチＯＦＦ状態にする動作とは一
緒に行われればよく、それぞれ順序はどちらが先でも、
また、同時でもよい。
【００７９】（第八実施例）本発明第八実施例は物理的
に連接した複数のループが一つのノードを介して構成さ
れた通信網の故障復旧例である。図１３および図１２を
参照して説明する。図１３は本発明第八実施例のノード
の接続関係を示す図である。図１２はノードＦにおける
ループ回避手順を示すフローチャートである。図９に示
した通信網で、スイッチＦ３がＯＮ状態で通信が行われ
ていたときに、図１３に示すようにノードＢとノードＣ
との間のリンクＢＣが切断されると通信網の構成に変化
が生じるため、この変化を検出したノードＢおよびノー
ドＣはバス・リセット信号を送信する。このとき、図１
０に示した手順が実行され、ノードＦのスイッチＦ１ま
たはスイッチＦ２がＯＮ状態となり、未接続状態のリン
クが接続状態に変わるので、通信網が二つに分断される
のを回避することができる。
【００８０】また、ノードＡとノードＢとの間のリンク
ＡＢが切断された場合も同様に、図１０に示した手順が
実行され、ノードＦのスイッチＦ１またはスイッチＦ２
がＯＮ状態となり、通信網が二つに分断されるのを回避
することができる。
【００８１】また、ノードＣとノードＤとの間のリンク
ＣＤ、あるいは、ノードＤとノードＥの間のリンクＤＥ
が切断された場合も同様に、図１０に示した手順が実行
され、ノードＦのスイッチＦ４がＯＮ状態となり、通信
網が二つに分断されるのを回避することができる。
【００８２】また、ノードＣとノードＦとの間のリンク
ＣＦが切断された場合も同様に、図８に示した手順が実
行され、ノードＦのスイッチＦ１、Ｆ２またはＦ４がＯ
Ｎ状態となり、ノードＦとノードＡ、ノードＢ、ノード
Ｅのいずれかとの間のリンクＡＦ、ＢＦまたはＥＦが活
かされて、ノードＦが孤立してしまうことを回避するこ
とができる。このようにして通信を復旧させることがで
きる。
【００８３】すなわち、本発明第八実施例は、図１２に
示すように、通信中（Ｓ３０）にリンクＢＣまたはリン
クＡＢの障害が発生したことにより、通信網の構成に変
化が生じ、この変化を検出したノードＡ、Ｂがバス・リ
セット信号を送信する（Ｓ２２）。ノードＣはこのバス
・リセット信号を受信する。これにより、各ノードＡ、
Ｂ、Ｃ、Ｄ、Ｅ、Ｆは図８に示した拡張バス初期化（Ｓ
２１およびＳ２２）を実行する。これにより、上記説明
のとおり、障害箇所を迂回するループが形成され、さら
に図８に示した自己識別およびポート調停を行い（Ｓ２
９）、再び通信中（Ｓ３０）に復旧することができる。
【００８４】また、図１０に示した手順の代わりに図８
に示した手順を用いても、通信網が二つに分断されるの
を回避することができる。また、より幹にしたいリンク
が切り離されないように切り離しリンクの選択順序を決
めることで、直列に接続されるノードの数が少ない構成
にすることができる。また、スイッチ動作後はＩＥＥＥ
１３９４の条件からノードは１６個以上直列に接続され
ず、通信網を構成するノードの数は６３以下である。
【００８５】図７および図９では、ノードＢのすべての
ポートＰ１〜Ｐ４にスイッチＢ１〜Ｂ４を設けたがルー
プ接続ポートが決まっている場合はその二つのポートＰ
１およびＰ２のみにスイッチを設ければよい。
【００８６】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二つ以
上あるか否かを識別してループ検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。このとき、バス・リセ
ット信号の送信とスイッチＯＦＦ状態にする動作は一緒
に行われればよく、それぞれ順序はどちらが先でも、ま
た、同時でもよい。
【００８７】（第九実施例）本発明第九実施例を図１４
および図１５を参照して説明する。本発明第九実施例
は、接続関係が不明なスイッチ付きノードを複数含む通
信網においてループ接続を回避するアルゴリズムであ
る。図１４は本発明第七実施例のノードの接続関係を示
す図である。通信網Ａはｎ個のスイッチ付きノードを含
んでおり、通信網内に含まれるすべてのループ接続は少
なくとも一つのスイッチ付きノードを含んでいる。ここ
では、制限時間(CONFIG TIMEOUT)が各スイッチ付ノード
ごとに異なる値に設定されている。図１４ではｎ個のス
イッチ付きノードの内、第ｉ番目のノードと通信網Ａと
の接続関係を示している。ここで、ノードｉは通信網Ａ
に含まれる任意のノードＡ１、Ａ２、Ａ３、Ａ４とそれ
ぞれリンクＡ１ｉ１、Ａ２ｉ２、Ａ３ｉ３、Ａ４ｉ４を
介して接続されているとする。通信網Ａはノードｉを介
さずには互いに接続されないいくつかの通信網に分けて
考えることができる。ここでは通信網ａ０、ａ１の二つ
に分けることができるとする。
【００８８】すなわち、ノードＡ１、Ａ２、Ａ３はノー
ドｉを介さずに互いに接続されているが、ノードＡ４は
ノードｉを介さずには接続されていない。ノードＡ４
は、ノードＡ１、Ａ２、Ａ３とはノードｉを介さずには
接続されていない。図１５はノードｉにおけるループ回
避手順を示すフローチャートである。
【００８９】図１５に示すように、ノード動作を開始す
るために（Ｓ６０）、ノードｉでは、スイッチｉ１、ｉ
２、i ３、ｉ４をＯＮ状態とし導通状態にし、スイッチ
ＯＦＦ動作経験フラグを全スイッチについてリセットす
る（Ｓ６１）。ここで、通信網に新たなリンクが配置さ
れ、ノードが追加されて、この変化を検出したノードか
らバスリセット信号が送出されると、通信網Ａの各ノー
ドとノードｉはバス初期化を開始する（Ｓ６２）。ま
ず、ツリー識別が開始される（Ｓ６３）。制限時間(CON
FIG TIMEOUT)が経過した後に、ノードｉは、リンクが接
続されているにもかかわらずparent notify 信号または
child notify信号のいずれの信号も受けとっていない二
つ以上のポートＰ１、Ｐ２、Ｐ３、Ｐ４があることを認
識すると（Ｓ６４）、スイッチＯＦＦの経験が無く親子
関係不明なポートＰ１、Ｐ２、Ｐ３、Ｐ４を検出する
（Ｓ６９）。検出したポートＰｊをＯＦＦとし非導通状
態にし、ポートＰ３のスイッチＯＦＦ経験フラグをＳＥ
Ｔする（Ｓ７０）。ここでは、スイッチｉ３をＯＦＦ状
態とする。これにより通信網の構成に変化が生じたの
で、リンクＡ３ｉに接続している通信網Ａ内のノードＡ
３が、バス初期化のためのバスリセット信号を送信する
が、ノードｉにはバスリセットを発生させない（Ｓ７
０）。通信網ａ０内で発生したバスリセットは通信網ａ
０→リンクＡ１ｉ→ノードｉ、通信網ａ０→リンクＡ２
ｉ２→ノードｉの順にそれぞれノードｉに伝わる。ノー
ドｉはこのバスリセットを受信し（Ｓ７１）、制限時間
(CONFIG TIMEOUT)を経過する直前に、バスリセットを受
信したポートＰ１、Ｐ２のスイッチをＯＦＦにする（Ｓ
７２）。次に、ポートＰ３をＯＮ状態に戻す（Ｓ７
３）。このとき、ノードｉはバスリセットを発生し（Ｓ
６２）、再びツリー認識（Ｓ６３）を開始する。
【００９０】今度は、リンクＡ１ｉ１、Ａ２ｉ２が接続
されていないので、制限時間(CONFIG TIMEOUT)が経過し
た後に、ノードｉは、リンクが接続されているにもかか
わらずparent notify 信号またはchild notify信号のい
ずれの信号も受けとっていない二つ以上のポートがない
ことを認識すると（Ｓ６４）、ツリー識別動作縦続（Ｓ
６５）を経てツリー識別動作を終了する（Ｓ６６）。こ
れにより、各通信網内のノードおよびノードｉは、自己
の接続関係を識別するとともに、この接続関係にしたが
って自己の複数のポートのそれぞれについて有効または
無効とするポートの調整を行う（Ｓ６７）。これにより
通信網Ａとノードｉ間で通信を行うことができる（Ｓ６
８）。
【００９１】前記ツリー識別動作では制限時間(CONFIG
TIMEOUT)が各スイッチ付ノードごとに異なる値に設定さ
れていた場合について説明したが、ツリー識別動作を開
始するまでの時間が異なる値に設定されている場合でも
図１５に示したフローでツリー識別を行うことができ
る。しかし、ノードｉに接続されていることが検出され
ており、バスリセット信号の中継を行うにもかかわら
ず、応答の無いノードが接続されている可能性があり、
この場合には前記ツリー識別と動作が異なる。次にその
動作例を示す。
【００９２】前記通信網において、通信網ａ０に含まれ
るスイッチ付きノードの制限時間の最大値をＴａ０、通
信網ａ１に含まれるスイッチ付きノードの制限時間の最
大値をＴａ１、ノードｉの制限時間をＴｉとすると、Ｔ
ａ０、Ｔａ１＞Ｔｉが成り立ち、ノードＡ１、Ａ２、Ａ
３、Ａ４、Ａ５のいずれも応答が無いとする。
【００９３】図１５に示すように、ノード動作を開始す
るために（Ｓ６０）、ノードｉでは、スイッチｉ１、ｉ
２、ｉ３、ｉ４をＯＮ状態とし導通状態にし、スイッチ
ＯＦＦ動作経験フラグを全スイッチについてリセットす
る（Ｓ６１）。ここで、通信網に新たなリンクが配置さ
れ、ノードが追加されて、この変化を検出したノードか
らバスリセット信号が送出されると、通信網Ａの各ノー
ドとノードｉはバス初期化を開始する（Ｓ６２）。ま
ず、ツリー識別が開始される（Ｓ６３）。制限時間(CON
FIG TIMEOUT)が経過した後に、ノードｉは、リンクが接
続されているにもかかわらずparent notify 信号または
child notify信号のいずれの信号も受けとっていない二
つ以上のポートＰ１、Ｐ２、Ｐ３、Ｐ４があることを認
識すると（Ｓ６４）、スイッチＯＦＦの経験が無く親子
関係不明なポートＰ１、Ｐ２、Ｐ３、Ｐ４を検出する
（Ｓ６９）。検出したポートＰｊをＯＦＦとし非導通状
態にし、ポートＰ３のスイッチＯＦＦ経験フラグをＳＥ
Ｔする（Ｓ７０）。ここでは、スイッチｉ３をＯＦＦ状
態とする。これにより通信網の構成に変化が生じたの
で、リンクＡ３ｉ３に接続している通信網Ａ内のノード
Ａ３が、バス初期化のためのバスリセット信号を送信す
るが、ノードｉにはバスリセットを発生させない（Ｓ７
０）。通信網ａ０内で発生したバスリセットは通信網ａ
０→リンクＡ１ｉ１→ノードi 、通信網ａ０→リンクＡ
２ｉ２→ノードｉの順にそれぞれノードｉに伝わる。ノ
ードｉはこのバスリセットを受信し（Ｓ７１）、制限時
間(CONFIG TIMEOUT)を経過する直前に、バスリセットを
受信したポートＰ１、Ｐ２のスイッチをＯＦＦにする
（Ｓ７２）。次に、ポートＰ３をＯＮ状態に戻す（Ｓ７
３）。このとき、ノードｉはバスリセットを発生し（Ｓ
６２）、再びツリー認識（Ｓ６３）を開始する。
【００９４】今度は、Ａ１ｉ１、Ａ２ｉ２が接続されて
いないが、制限時間(CONFIG TIMEOUT)が経過した後に、
ノードｉは、リンクが接続されているにもかかわらずpa
rentnotify 信号またはchild notify信号のいずれの信
号も受けとっていない二つ以上のポートＰ３、Ｐ４があ
ることを認識すると（Ｓ６４）、スイッチＯＦＦの経験
が無く親子関係不明なポートＰ４を検出する（Ｓ６
９）。検出したポートＰｊをＯＦＦとし非導通状態に
し、ポートＰ４のスイッチＯＦＦ経験フラグをＳＥＴす
る（Ｓ１０）。すなわち、スイッチｉ４をＯＦＦ状態と
する。これにより通信網の構成に変化が生じたので、リ
ンクＡ４ｉ４に接続している通信網ａ１内のノードＡ４
が、バス初期化のためのバスリセット信号を送信する
が、ノードｉにはバスリセットを発生させない（Ｓ７
０）。通信網ａ１内で発生したバスリセットは通信網ａ
０には伝わらないので、制限時間(CONFIG TIMEOUT)を経
過しても、ノードｉはバスリセットを受信できない（Ｓ
７１）。次に、ポートＰ４をＯＮ状態に戻す（Ｓ７
３）。このとき、ノードｉはバスリセットを発生し（Ｓ
６２）、再びツリー認識（Ｓ６３）を開始する。このよ
うに、バスリセットが受信できなかったポートは切断さ
れないので、ツリー識別動作時に通信網の一部が切り離
されて通信不能になることを防ぐことができる。
【００９５】今度は、Ａ１ｉ１、Ａ２ｉ２が接続されて
いないが、制限時間(CONFIG TIMEOUT)が経過した後に、
ノードｉは、リンクが接続されているにもかかわらずpa
rentnotify 信号またはchild notify信号のいずれの信
号も受けとっていない二つ以上のポートＰ３、Ｐ４があ
ることを認識すると（Ｓ６４）、スイッチＯＦＦの経験
が無く親子関係不明なポートがないことを検出する（Ｓ
６９）。よって、ノードＡ３あるいはノードＡ４から応
答があるまで次の動作を繰り返す。再びツリー識別（Ｓ
６３）を開始し、制限時間(CONFIG TIMEOUT)が経過した
後に、ノードｉは、リンクが接続されているにもかかわ
らずparent notify 信号またはchild notify信号のいず
れの信号も受けとっていない二つ以上のポートＰ３、Ｐ
４があることを認識すると（Ｓ６４）、スイッチＯＦＦ
の経験が無く親子関係不明なポートがないことを検出す
る（Ｓ６９）。ノードＡ３あるいはノードＡ４から応答
があると、ツリー識別動作継続（Ｓ６５）のまま、もう
片方のノードから応答があるまで、待ち状態になる。例
えば、ノードＡ３から応答があるとノードＡ３とノード
ｉとの親子関係が決定し、ノードＡ４との通信待ち状態
になる（Ｓ６５）。ノードＡ４から応答があるとツリー
識別が終了する（Ｓ６６）。これにより、各通信網内の
ノードおよびノードｉは、自己の接続関係を識別すると
ともに、この接続関係にしたがって自己の複数のポート
のそれぞれについて有効または無効とするポートの調整
を行う（Ｓ６７）。これにより各網間で通信を行うこと
ができる（Ｓ６８）。また、制限時間の大小関係が異な
る場合でも同様にツリー識別を終了し、通信を行うこと
ができる。
【００９６】本実施例では、通信網Ａとノードｉとの接
続が５本だが接続ポートはこれより多くても少なくても
同様にツリー識別ができる。また、本実施例では、通信
網を二つに分けて考えられる構成になっているが、三つ
以上であっても二未満であっても、同様にツリー識別が
できる。また、図１６はノードｉにおける他のループ回
避手順を示すフローチャートであるが、本実施例では、
図１５に示した手順の代わりにポート選択法として図１
６に示した手順のように、ノードｉがバスリセットを受
信したら（Ｓ７１）、制限時間(CONFIG TIMEOUT)を経過
する直前に、バスリセットを受信したポートＰｉのスイ
ッチをＯＮにする（Ｓ７２′）という手順でも同様にツ
リー認識を行うことができる。また、このような通信網
に次々とスイッチ付ノードや通信網を追加接続した場合
でも、新たに形成されるすべてのループ接続が少なくと
も一つのスイッチ付きノードを含んでいるような通信網
であれば前記ツリー識別法を適用することができる。
【００９７】以上に説明したように通信網Ａに含まれる
すべてのスイッチ付きノードが前記ツリー識別動作を行
うことによって、通信網Ａ内のツリー識別を終了し、通
信を行うことが可能となる。
【００９８】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二つ以
上あるか否かを識別してループ検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。また、バスリセット信
号を接続先に発生させることによるループ接続検出機構
が加えられる。このとき、バスリセット信号の送信とス
イッチＯＦＦ状態にする動作は一緒に行われればよく、
それぞれ順序はどちらが先でも、また、同時でもよい。
【００９９】（第十実施例）本発明第十実施例を図１７
および図１２を参照して説明する。本発明第十実施例は
接続関係が不明なスイッチ付きノードを複数含む通信網
において事故復旧する方法である。図１７は本発明第十
実施例のノードの接続関係を示す図である。通信網Ａは
ｎ個のスイッチ付きノードを含んでおり、通信網内に含
まれるすべてのループ接続は少なくとも一つのスイッチ
付きノードを含んでいる（スイッチ動作によりループ接
続回避ができるための必要条件）。図１４に示した通信
網で、スイッチｉ３がＯＮ状態で通信が行われていたと
きに、図１７に示すようにノードｉと通信網Ａとの間の
リンクＡ３ｉ３が切断されると通信網の構成に変化が生
じるため、この変化を検出したノードｉおよび通信網Ａ
はバスリセット信号を送信する。
【０１００】このとき、図１２に示した手順が実行さ
れ、ノードｉのスイッチｉ１またはスイッチｉ２がＯＮ
状態となり、通信網が二つに分断されるのを回避するこ
とができる。
【０１０１】また、通信網Ａとノードｉとの間のリンク
Ａｉ１が切断された場合も同様に、図１２に示した手順
が実行され、ノードｉのスイッチｉ２またはスイッチｉ
３がＯＮ状態となり、通信網が二つに分断されるのを回
避することができる。また、通信網Ａとノードｉとの間
のリンクＡ２ｉ２が切断された場合も同様に、図１２に
示した手順が実行され、ノードｉのスイッチｉ１または
ｉ３がＯＮ状態となり、通信網が二つに分断されるのを
回避することができる。また、通信網Ａとノードｉとの
間のリンクＡ４ｉが切断された場合も同様に、図１２に
示した手順が実行され、ノードｉのスイッチｉ５がＯＮ
状態となり、通信網が二つに分断されるのを回避するこ
とができる。
【０１０２】すなわち、本発明第十実施例は、図１７に
示すように、通信中（Ｓ３０）にリンクＡ３ｉ３に障害
が発生したことにより、通信網の構成に変化が生じ、こ
の変化を検出した通信網Ａ、ノードｉがバスリセット信
号を送信する（Ｓ２２）。これにより、ノードｉは図１
２に示した拡張バス初期化（Ｓ２１、Ｓ２２）を実行す
る。これにより、上記説明のとおり、障害箇所を迂回す
るループが形成され、さらに図１２に示した自己識別お
よびポート調停を行い（Ｓ２９）、再び通信中（Ｓ３
０）に復旧することができる。また、より幹にしたいリ
ンクが切り離されないように切り離しリンクの選択順序
を決めることで、直列に接続されるノードの数が少ない
構成にすることができる。また、スイッチ動作後はＩＥ
ＥＥ１３９４の条件からノードは１６個以上直列に接続
されず、通信網を構成するノードの数は６３以下であ
る。
【０１０３】このように、従来の手順に、バス初期化時
にノードのスイッチをすべてＯＮ状態にする動作が加え
られる（拡張バス初期化）。また、ツリー識別時に、制
限時間(CONFIG TIMEOUT)を経過してもparent notify 信
号またはchild notify信号を受信しないポートが二つ以
上あるか否かを識別してループ検出する動作と、その検
出結果にしたがってスイッチをＯＦＦ状態にする動作が
加えられる（拡張ツリー識別）。また、バスリセット信
号を接続先に発生させることによるループ接続検出機構
が加えられる。このとき、バスリセット信号の送信とス
イッチＯＦＦ状態にする動作は一緒に行われればよく、
それぞれ順序はどちらが先でも、また、同時でもよい。
【０１０４】（第十一実施例）本発明第十一実施例を図
１８を参照して説明する。本発明第十一実施例では冗長
系を含んだ複数の通信網を接続した場合の動作を説明す
る。図１８は本発明第十一実施例の通信網の接続関係を
示す図である。
【０１０５】本発明第九および第十実施例で示した接続
関係が不明なスイッチ付きノードを複数含む通信網にお
いてツリー認識を終了した後の通信網の接続関係は図１
８に示した通信網となり、複数の通信網、例えば通信網
Ａ、通信網Ｂ、通信網Ｃ、通信網Ｄ、通信網Ｅから構成
される。それぞれの通信網はそれぞれ１本のリンクで接
続され、本発明第一ないし第八実施例で説明したような
冗長系を含んでいる。それぞれの通信網は一つのスイッ
チ付きノードａを含んでおり、ツリー識別の制限時間(C
ONFIG TIMEOUT)が異なる値に設定されている。
【０１０６】通信網Ａ、Ｂ、Ｃ、Ｄ、Ｅの制限時間をそ
れぞれＴａ、Ｔｂ、Ｔｃ、Ｔｄ、Ｔｅとする。このと
き、Ｔａ＞Ｔｂ、Ｔａ＞Ｔｃ、Ｔａ＞Ｔｄ、Ｔｄ＞Ｔｅ
に設定しておけば、通信網Ｅのノード接続関係が先ず決
定され、次に、通信網Ｂ、Ｃ、Ｄのノード接続関係が決
定し、最後に通信網Ａのノード接続関係が決定される。
よって、通信網Ａはルートノードを含み通信網の幹の部
分になる。接続する通信網を幹に近付けるためには制限
時間Ｔｉを大きな値に設定すればよい。また、制限時間
はCONFIG TIMEOUTに限らず、ノード動作開始までの待ち
時間であってもよいし、網間のツリー識別動作に時間差
を与えるものであれば何でもよい。
【０１０７】（第十二実施例）本発明第十二実施例を図
１９を参照して説明する。図１９は本発明第十二実施例
の論理的スイッチを示す図である。各ノードＡ、Ｂ、
Ｃ、Ｄ、Ｅは、複数のポートＰ１〜Ｐｎをそれぞれ備え
ており、自己の接続関係にしたがって、この複数のポー
トＰ１〜Ｐｎ間で調整を行うことにより、有効または無
効とするポートを設定する。この制御は通信制御部１に
よって行われる。本発明第十二実施例では、このポート
調整に着目し、ポートの有効または無効の設定により等
価的にノードＢのスイッチＢ１〜Ｂ４を実現するもので
ある。
【０１０８】図１９に示すように、所定のノード間イン
タフェース２を上位レイヤ通信インタフェース４および
制御情報バス３を介して論理的にＯＦＦ状態にする。す
なわち、無効とするインタフェースが接続されたポート
をハイインピーダンス（Ｚ）の状態にすることにより、
そのポートを論理的にＯＦＦ（ハイインピーダンス）の
状態にする。このようにして、物理的にリンクを切断す
るスイッチＢ１、Ｂ２、Ｂ３、Ｂ４を使わなくてもリン
クを切断することができる。
【０１０９】本発明第十二実施例の論理的スイッチを用
いれば、通信制御部１のソフトウェアを変更することに
より、本発明を実現するための全ての制御を通信制御部
１の制御によって行うことができる。したがって、本発
明第一および第四実施例に示したように、ノードにスイ
ッチをハードウェアとして追加することなく、通信制御
部１のソフトウェアの変更のみで本発明を実現すること
ができる。
【０１１０】
【発明の効果】以上説明したように、本発明によれば、
ノードがループ状に接続されたときでも通信を行うこと
ができる。さらに、リンクに障害が発生したときでもこ
の障害箇所を迂回するルートを速やかに形成することが
できる。
【図面の簡単な説明】
【図１】本発明第一実施例のツリー状に接続されたノー
ドの接続関係を示す図。
【図２】本発明第二実施例のリング状に接続されたノー
ドの接続関係を示す図。
【図３】ノードＢにおけるループ回避手順を示すフロー
チャート。
【図４】本発明第三実施例のツリー状に接続されたノー
ドの接続関係を示す図。
【図５】本発明第四実施例のリング状に接続されたノー
ドの接続関係を示す図。
【図６】ノードＡまたはＢにおけるループ回避手順を示
すフローチャート。
【図７】本発明第五実施例のノードの接続関係を示す
図。
【図８】ノードＣにおけるループ回避手段を示すフロー
チャート。
【図９】本発明第六実施例のノードの接続関係を示す
図。
【図１０】ノードＦにおけるループ回避手段を示すフロ
ーチャート。
【図１１】本発明第七実施例の一部に障害が発生したノ
ードの接続関係を示す図。
【図１２】ノードＦにおけるループ回避手順を示すフロ
ーチャート。
【図１３】本発明第八実施例のノードの接続関係を示す
図。
【図１４】本発明第九実施例のノードの接続関係を示す
図。
【図１５】ノードｉにおけるループ回避手順を示すフロ
ーチャート。
【図１６】ノードｉにおける他のループ回避手順を示す
フローチャート。
【図１７】本発明第十実施例のノードの接続関係を示す
図。
【図１８】本発明第十一実施例の通信網の接続関係を示
す図。
【図１９】本発明第十二実施例の論理的スイッチを示す
図。
【図２０】ノードのツリー識別動作例を示す図。
【図２１】ノードのツリー識別動作例を示す図。
【図２２】一部にループが形成されたノードの接続関係
を示す図。
【図２３】一部に障害が発生したノードの接続関係を示
す図。
【符号の説明】
１ 通信制御部 ２ ノード間インタフェース ３ 制御情報バス ４ 上位レイヤ通信インタフェース ５ 上位レイヤ制御インタフェース Ａ〜Ｆ ノード ＡＢ、ＡＣ、ＢＣ、ＢＤ、ＢＥ、ＤＥ リンク Ａ１、Ｂ１〜Ｂ４、Ｃ１〜Ｃ４、Ｆ１〜Ｆ４ スイッチ Ｐ１〜Ｐｎ ポート
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 29/08 G06F 13/14 310 H04L 12/28 H04L 12/46

Claims (13)

    (57)【特許請求の範囲】
  1. 【請求項１】 複数のノードと、このノード間を接続す
    るリンクとを備え、前記ノードにはそれぞれ、前記リン
    クを介して自ノードに接続される他ノードとの間で接続
    関係の確認情報を送受信する手段を備えた通信網におい
    て、 前記確認情報の交換に要する十分な時間（Ｔｉ）の経過
    後に接続関係の確認が行われないリンクが１ノードにつ
    き二以上あるときにはこの接続関係の確認が行われない
    リンクの少なくとも一つを切り離すスイッチ手段を備え
    たことを特徴とする通信網。
  2. 【請求項２】 前記接続関係の確認手順が複数回繰り返
    して実行されるとき、 前記スイッチ手段は、前回切り離したリンクを除くリン
    クの少なくとも一つを切り離す手段を含む請求項１記載
    の通信網。
  3. 【請求項３】 前記確認情報の交換に要する十分な時間
    （Ｔｉ）の経過後に接続関係の確認が行われないリンク
    の一つを選択する手段と、この選択する手段により選択
    されたリンクを前記スイッチ手段により切り離すととも
    にこの選択されたリンクの先に接続されたノードから接
    続関係の確認情報の送受信を開始する信号を送信させる
    手段と、この確認情報の交換に要する十分な時間（Ｔ
    ｉ）以内に接続関係の確認情報の送受信を開始する信号
    を受信するか否かを検出する受信検出手段と、この受信
    検出手段の検出結果にしたがってループを形成するリン
    クを検出するループ検出手段とを備えた請求項１記載の
    通信網。
  4. 【請求項４】 前記確認情報の交換に要する十分な時間
    （Ｔｉ）の経過後に接続関係の確認が行われないリンク
    の一つを選択する手段と、この選択する手段により選択
    されたリンクに接続関係の確認情報の送受信を開始する
    信号を送信する手段と、この確認情報の交換に要する十
    分な時間（Ｔｉ）以内に接続関係の確認情報の送受信を
    開始する信号を受信するか否かを検出する受信検出手段
    と、この受信検出手段の検出結果にしたがってループを
    形成するリンクを検出するループ検出手段とを備えた請
    求項１記載の通信網。
  5. 【請求項５】 前記ループ検出手段は、前記受信検出手
    段が前記選択する手段により選択されたリンク以外の他
    リンクを介して接続関係の確認情報の送受信を開始する
    信号を受信したときには、前記選択する手段により選択
    されたリンクをループを形成するリンクと判定する手段
    を含む請求項３または４記載の通信網。
  6. 【請求項６】 前記ループ検出手段は、前記受信検出手
    段が前記選択する手段により選択されたリンク以外の他
    リンクを介して接続関係の確認情報の送受信を開始する
    信号を受信したときには、当該他リンクをループを形成
    するリンクと判定する手段を含む請求項３または４記載
    の通信網。
  7. 【請求項７】 前記接続関係はツリー状の接続関係であ
    り、当該ツリー状に接続される複数のノードの中で根幹
    となるノードがあらかじめ定められ、 前記選択する手段は、前記根幹となるノードに接続され
    るリンク以外のリンクから優先的に選択する手段を含む
    請求項３または４記載の通信網。
  8. 【請求項８】 前記スイッチ手段は、同一通信網内の複
    数のノードにそれぞれ設けられ、 前記十分な時間（Ｔｉ）を前記複数のノードのそれぞれ
    について相互に異なる時間に設定する手段を備えた請求
    項１記載の通信網。
  9. 【請求項９】 前記接続関係はツリー状の接続関係であ
    り、当該ツリー状に接続される複数のノードの中で根幹
    となるノードがあらかじめ定められ、 前記設定する手段は、前記根幹となるノードにより近い
    ノードに設定される前記十分な時間（Ｔｉ）をより長く
    設定する手段を含む請求項８記載の通信網。
  10. 【請求項１０】 前記スイッチ手段は、前記リンクを物
    理的に切り離す手段を含む請求項１記載の通信網。
  11. 【請求項１１】 前記スイッチ手段は、前記リンクを論
    理的に切り離す手段を含む請求項１記載の通信網。
  12. 【請求項１２】 前記論理的に切り離す手段は、自ノー
    ドから切り離すリンクが接続されたインタフェースを無
    効とする手段を含む請求項１１記載の通信網。
  13. 【請求項１３】 請求項１ないし１２のいずれかに記載
    の通信網を構成するノードに配置された通信装置。
JP04540699A 1998-06-12 1999-02-23 通信網および通信装置 Expired - Fee Related JP3469120B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP04540699A JP3469120B2 (ja) 1998-06-12 1999-02-23 通信網および通信装置
EP19990304553 EP0964552B1 (en) 1998-06-12 1999-06-10 Network and node device
US09/329,369 US6654353B1 (en) 1998-06-12 1999-06-10 Network and node device
DE1999625068 DE69925068T2 (de) 1998-06-12 1999-06-10 Netzwerk und Knoteneinrichtung

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP16540698 1998-06-12
JP10-165406 1999-01-21
JP11-13273 1999-01-21
JP1327399 1999-01-21
JP04540699A JP3469120B2 (ja) 1998-06-12 1999-02-23 通信網および通信装置

Publications (2)

Publication Number Publication Date
JP2000278351A JP2000278351A (ja) 2000-10-06
JP3469120B2 true JP3469120B2 (ja) 2003-11-25

Family

ID=27280182

Family Applications (1)

Application Number Title Priority Date Filing Date
JP04540699A Expired - Fee Related JP3469120B2 (ja) 1998-06-12 1999-02-23 通信網および通信装置

Country Status (4)

Country Link
US (1) US6654353B1 (ja)
EP (1) EP0964552B1 (ja)
JP (1) JP3469120B2 (ja)
DE (1) DE69925068T2 (ja)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0825506B1 (en) 1996-08-20 2013-03-06 Invensys Systems, Inc. Methods and apparatus for remote process control
GB9909626D0 (en) 1999-04-27 1999-06-23 Hewlett Packard Ltd Loop prevention in networks
US7089530B1 (en) * 1999-05-17 2006-08-08 Invensys Systems, Inc. Process control configuration system with connection validation and configuration
WO2000070417A1 (en) 1999-05-17 2000-11-23 The Foxboro Company Process control configuration system with parameterized objects
US6600727B1 (en) 1999-05-27 2003-07-29 Cisco Technology, Inc. Distributed network repeater system
US6788980B1 (en) 1999-06-11 2004-09-07 Invensys Systems, Inc. Methods and apparatus for control using control devices that provide a virtual machine environment and that communicate via an IP network
WO2000079736A1 (fr) * 1999-06-18 2000-12-28 Sony Corporation Dispositif electronique et procede de communication et de traitement de donnees destine a ce dispositif
JP4444397B2 (ja) 1999-06-25 2010-03-31 富士通マイクロエレクトロニクス株式会社 トポロジの構築方法
US6956826B1 (en) * 1999-07-07 2005-10-18 Serconet Ltd. Local area network for distributing data communication, sensing and control signals
JP3454217B2 (ja) * 1999-12-28 2003-10-06 日本電気株式会社 通信経路制御方法、機器制御装置、及びブリッジ
JP3901941B2 (ja) * 2000-03-24 2007-04-04 富士通株式会社 Ｉｅｅｅ１３９４規格における装置およびその装置におけるコンフィグレーション方法
JP2002077182A (ja) * 2000-08-29 2002-03-15 Sony Corp ネットワークエラー表示装置およびエラー検出表示方法
US7539154B1 (en) * 2000-10-17 2009-05-26 Cisco Technology, Inc. Method and apparatus to detect and break loop configuration
JP2002314543A (ja) * 2001-04-13 2002-10-25 Matsushita Electric Ind Co Ltd トポロジ修正方法および通信ノード
US20030107987A1 (en) * 2001-12-07 2003-06-12 Kinstler Gary A. Reconfiguration system for a communication network
US7024505B2 (en) * 2002-03-28 2006-04-04 Seagate Technology Llc Fair arbitration method in a distributed arbitration system
US7337255B2 (en) * 2002-06-12 2008-02-26 The Boeing Company Distributed data handling and processing resources system
JP4768565B2 (ja) * 2006-09-28 2011-09-07 富士通セミコンダクター株式会社 インターフェース装置及びトポロジ構築方法
US8451860B2 (en) * 2007-02-08 2013-05-28 The Boeing Company Low-weight hybrid deterministic highspeed data bus
US8886809B2 (en) 2007-07-18 2014-11-11 Siemens Industry, Inc. Wireless node auto-reset function
US8594814B2 (en) 2008-06-20 2013-11-26 Invensys Systems, Inc. Systems and methods for immersive interaction with actual and/or simulated facilities for process, environmental and industrial control
JP5332861B2 (ja) * 2009-04-22 2013-11-06 富士通株式会社 伝送装置、伝送方法及び伝送システム
US8463964B2 (en) 2009-05-29 2013-06-11 Invensys Systems, Inc. Methods and apparatus for control configuration with enhanced change-tracking
US8127060B2 (en) 2009-05-29 2012-02-28 Invensys Systems, Inc Methods and apparatus for control configuration with control objects that are fieldbus protocol-aware
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US8817621B2 (en) 2010-07-06 2014-08-26 Nicira, Inc. Network virtualization apparatus
TWI465931B (zh) * 2011-09-20 2014-12-21 Acer Inc 具有多個資料連接埠的電子裝置
US9724315B2 (en) * 2011-09-30 2017-08-08 Cmpd Licensing, Llc Compounded transdermal pain management
US9962391B2 (en) 2011-12-27 2018-05-08 Cmpd Licensing, Llc Composition and method for compounded therapy
US9468599B2 (en) 2011-12-27 2016-10-18 Cmpd Licensing, Llc Composition and method for compounded therapy
US10813897B2 (en) 2011-12-27 2020-10-27 Cmpd Licensing, Llc Composition and method for compounded therapy
US11213500B2 (en) 2011-12-27 2022-01-04 Cmpd Licensing, Llc Composition and method for compounded therapy
US11213501B2 (en) 2011-12-27 2022-01-04 Cmpd Licensing, Llc Composition and method for compounded therapy
JP6070357B2 (ja) * 2013-03-28 2017-02-01 富士通株式会社 ストレージ装置
JP6846999B2 (ja) * 2017-07-07 2021-03-24 三菱電機株式会社 通信システム、通信機器、及び、誤配線検出方法
CN109379772B (zh) * 2018-12-12 2020-12-08 乐鑫信息科技（上海）股份有限公司 网络信道的切换方法、装置、设备和存储介质
CN112491676A (zh) * 2020-11-03 2021-03-12 中国直升机设计研究所 一种总线网络的拓扑结构设计方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4347498A (en) * 1979-11-21 1982-08-31 International Business Machines Corporation Method and means for demand accessing and broadcast transmission among ports in a distributed star network
US5150360A (en) * 1990-03-07 1992-09-22 Digital Equipment Corporation Utilization of redundant links in bridged networks
US5386466A (en) * 1991-12-30 1995-01-31 At&T Corp. Automatic initialization of a distributed telecommunication system
US5485578A (en) * 1993-03-08 1996-01-16 Apple Computer, Inc. Topology discovery in a multiple-ring network
US5732086A (en) * 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
JPH11345193A (ja) * 1998-05-29 1999-12-14 Canon Inc シリアルバスインタフェースデバイスおよびバスの構成方法、記録媒体、シリアルバスインタフェ−スシステム
US6496485B1 (en) * 1999-06-14 2002-12-17 Hewlett-Packard Company Method of loop breaking tree indentification in a system bus hierarcy

Also Published As

Publication number Publication date
EP0964552A2 (en) 1999-12-15
DE69925068D1 (de) 2005-06-09
EP0964552A3 (en) 2001-05-02
US6654353B1 (en) 2003-11-25
EP0964552B1 (en) 2005-05-04
DE69925068T2 (de) 2006-03-02
JP2000278351A (ja) 2000-10-06

Similar Documents

Publication Publication Date Title
JP3469120B2 (ja) 通信網および通信装置
JP2985940B2 (ja) 障害回復装置
JP3432664B2 (ja) 通信ノード及び障害復旧方法並びに通信ネットワーク
US6097696A (en) Optical layer quasi-centralized restoration
US4887256A (en) Data communication network system and reconfiguration control method
JPH05316136A (ja) シリアル通信網の故障分離及びバイパス再構成装置
US20030107987A1 (en) Reconfiguration system for a communication network
JP2770749B2 (ja) マルチリング型障害回復システム
EP0321907B1 (en) Duplex system of transmission lines in a loop network
JPS62239641A (ja) 同報通信方式
WO2007092132A2 (en) System and method for detecting and recovering from virtual switch link failures
JP2809151B2 (ja) 通信網自動回復システム
CA2682425A1 (en) Method for reconfiguring a communications network
EP3213441B1 (en) Redundancy for port extender chains
JPH0779349B2 (ja) シリアル通信網トポロギ情報生成方法及び装置
KR100979802B1 (ko) 링 토폴로지 형태로 구성된 네트워크에서의 시간손실이 최소화된 실시간 데이터 전송시스템의 제어방법
JPH11510349A (ja) 通信網におけるルート探し
JPH0998180A (ja) リングネットワークシステムにおける障害回避制御方法
JP4287734B2 (ja) ネットワーク装置
JP2998688B2 (ja) 障害回復システム
JPH09186711A (ja) 防災監視システム及び防災監視システムにおけるデータ伝送方法
JP2532813B2 (ja) 自律分散型回線端回復方法
JP2002152219A (ja) 車両用多重伝送装置
JPH03250829A (ja) ディジタル同期自営網のクロックトポロジー構成方法
JP2822936B2 (ja) パス迂回システム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080905

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080905

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090905

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100905

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100905

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110905

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120905

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees