JP3523616B2 - バス最適化方法及び通信ノード - Google Patents

バス最適化方法及び通信ノード

Info

Publication number
JP3523616B2
JP3523616B2 JP2001222940A JP2001222940A JP3523616B2 JP 3523616 B2 JP3523616 B2 JP 3523616B2 JP 2001222940 A JP2001222940 A JP 2001222940A JP 2001222940 A JP2001222940 A JP 2001222940A JP 3523616 B2 JP3523616 B2 JP 3523616B2
Authority
JP
Japan
Prior art keywords
signal
port
loop
communication node
test signal
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
JP2001222940A
Other languages
English (en)
Other versions
JP2003037613A (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.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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 Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2001222940A priority Critical patent/JP3523616B2/ja
Priority to US10/200,428 priority patent/US7418005B2/en
Priority to CNB021265666A priority patent/CN100345125C/zh
Publication of JP2003037613A publication Critical patent/JP2003037613A/ja
Application granted granted Critical
Publication of JP3523616B2 publication Critical patent/JP3523616B2/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/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、コンピュータネッ
トワークを構成する通信ノードに関し、特に、通信ノー
ドのポートを他の通信ノードのポートと１対１で接続
し、非サイクル有向グラフを形成するネットワークにお
いて、誤ってループ状に接続されたネットワークを論理
的に切断し、ループを無効にするパス最適化方法に関す
る。
【０００２】
【従来の技術】従来、通信ノードのポートを他の通信ノ
ードのポートと１対１で接続する形式のネットワークの
形式としては、ツリー型、デイジーチェーン型などが挙
げられる。このような通信ノードの接続形態を採るネッ
トワークの１つとして、アイ・イー・イー・イー規格
「１３９４ スタンダード・フォー・ア・ハイパフォー
マンス・シリアルバス(１３９４ Standard for a High
Performance Serial Bus)」（以下１３９４という）が
ある。
【０００３】１３９４では、ネットワークの初期化時
に、各通信ノードがネットワーク上の位置関係によって
親子関係を形成し、アービトレーションを司るルートノ
ードへのパスが一意に決まっている。即ち、１３９４の
ネットワークは有向グラフとなっている。また、１３９
４では、この親子関係を基に各通信ノードに固有のアド
レスであるノード番号を動的に割り当てることが可能で
ある。この方式の詳細は、例えば特願平６−５１５３１
６号の「非サイクル有向グラフに関わる固有アドレス割
り当て、ノード自己識別及びトポロジーマッピングの方
法及び装置」に述べられている。
【０００４】この方式によるネットワークの初期化で
は、各通信ノードへのパスが一意に決まらなくてはなら
ないという制約がある。即ち、ネットワーク全体又はそ
の一部がループを構成していてはならない。そこで、仮
にネットワークがループ状に構築されてしまった場合に
は、何らかの方法でループを切断しなければならない。
【０００５】１３９４では、ネットワークにループが存
在する場合、ネットワークの初期化が一定期間内に終了
しないようになっており、このような場合には、ループ
が存在することを示す内部レジスタのビットをセットす
ることにより、ユーザに対してループが存在することを
警告するという方法を採っている。また、特願平６−５
１５３１８号の「ノードの任意トポロジー集合体を非サ
イクル有向グラフに変換する方法及び装置」に示すよう
な方法も考案されている。
【０００６】更に、「Ｐ１３９４ｂ ドラフト・スタン
ダード・フォー・ア・ハイ・パフォーマンス・シリアル
・バス（P1394b Draft Standard for a High Performan
ce Serial Bus）」では、新たな信号ケーブルの接続に
よってループが形成されたか否かを調べ、ループが形成
された場合には、その信号ケーブルの接続を論理的に無
視するということにより、ループを切断している。以
下、この動作を図７に従って説明する。
【０００７】図７において、ステップ３００でスタート
した後、ステップ３０１において信号ケーブルの新たな
接続が検知されれば、ステップ３０２において、この通
信ノードがアービトレーションを行う。ステップ３０３
では勝敗が判断され、勝った通信ノードはテストイニシ
エータとなり、アービトレーションに負けた通信ノード
はテストターゲットとなる。
【０００８】前記テストイニシエータは、ステップ３０
４において、アクティブなポートに対しループテストパ
ケット（以下、ＬＴＰという）を送信して、接続を検知
したポートに対しループテストシグナル（以下、ＬＴＳ
という）を送信する。このとき、テストターゲットは、
ステップ３０８において接続を検知したポートに対して
ＬＴＳを送信している。即ち、テストイニシエータとテ
ストターゲットは、相互に相手のＬＴＳを受信し合って
いる状態である。ＬＴＰ、ＬＴＳは共にどの通信ノード
が送信したかを示す情報を持っている。
【０００９】テストイニシエータは、ステップ３０５で
一定の時間が経過するか、又はステップ３０６でテスト
ターゲットが送信するＬＴＳの内容が自己が送信したＬ
ＴＰの内容と合致するまで待機する。
【００１０】一方、テストターゲットは、ステップ３０
９でＬＴＰを受信すると、ステップ３１０において、送
信中のＬＴＳの内容をこの受信したＬＴＰと同じ内容に
変化させる。テストターゲットは、ステップ３１１で一
定時間経過したかを計測し、一定時間が経過するまでＬ
ＴＳを送信し続ける。
【００１１】テストイニシエータは、ステップ３０６に
おいてテストターゲットからのＬＴＳの内容が送信した
ＬＴＰの内容と等しくなると、ループが形成されている
と判定し、最後に検知した信号ケーブルの接続、即ち、
このループ切断処理の開始のきっかけとなった信号ケー
ブルの接続を無効として、ループを切断する。
【００１２】
【発明が解決しようとする課題】このように、従来で
は、ユーザによって誤ってバス上にループが形成されて
しまった場合において、ループを切断する方法には以上
のような方法が提案されている。
【００１３】しかしながら、従来では、ループの切断箇
所は、最後に信号ケーブルの接続を検知したポートであ
って、このポートの動作を無効にすることによってルー
プを切断するため、ループ切断箇所が固定されていて、
必ずしもネットワークでの信号転送効率が最善になると
はいえないという課題がある。
【００１４】本発明は、前記課題に着目したものであ
り、その目的は、ループを形成する通信ノードのポート
のうちで、ループを切断するのに好適なポートでループ
を切断するようにして、ネットワークでの信号転送効率
を考慮したループ切断方法を提供することにある。
【００１５】
【課題を解決するための手段】以上の目的を達成するた
め、本発明では、誤ってループが形成された場合には、
このループを形成する通信ノードのポートに関する情報
を効率的に収集し、この収集した情報に基いてループの
切断に好適な個所を求めて、この箇所でループを切断す
る。
【００１６】即ち、請求項１記載の発明のバス最適化方
法は、複数のポートを有する通信ノードを複数備え、前
記各通信ノードは、前記ポートが信号ケーブルを介して
他の通信ノードのポートと１対１に接続されて隣接する
通信ノードと信号の送受信を行うネットワークにおい
て、信号ケーブルの新たな接続を検知した際、ループテ
スト信号を各通信ノードに順次送信して巡回させる過程
と、前記ループテスト信号の巡回に際して、ループを切
断する候補となるポートの情報、又はループの切断に好
適なポートの情報を前記ループテスト信号に付加する過
程とを有することを特徴とする。
【００１７】請求項２記載の発明のバス最適化方法は、
複数のポートを有する通信ノードを複数備え、前記各通
信ノードは、前記ポートが信号ケーブルを介して他の通
信ノードのポートと１対１に接続されて隣接する通信ノ
ードと信号の送受信を行うネットワークにおいて、２つ
の通信ノード間に信号ケーブルが新たに接続されたこと
を検知した際、前記２つの通信ノードのうち一方をテス
トイニシエータ、他方をテストターゲットとする過程
と、前記テストイニシエータが、前記信号ケーブルの接
続が検知された接続検知ポートの情報をループテスト信
号に付加し、この付加後のループテスト信号を前記接続
検知ポート以外のポートから他の通信ノードに送信する
送信過程と、前記ループテスト信号を受信した受信ポー
トを持つ通信ノードが、前記受信ポートの情報を前記ル
ープテスト信号に付加し、この付加後のループテスト信
号を前記受信ポート以外のポートから他の通信ノードに
転送するリピート過程と、前記ループテスト信号の受信
結果に基いてループの生成を検出する検出過程と、前記
検出過程においてループが検出された際、前記ループテ
スト信号に付加されたポート情報に基づき、ループを切
断すべき切断ポートを決定する決定過程と、前記決定過
程により決定された前記切断ポートを有する通信ノード
に対し、ポートを無効にする切断指示信号を出力する命
令出力過程とを有することを特徴とする。
【００１８】請求項３記載の発明は、前記請求項２記載
のバス最適化方法において、前記リピート過程は、受信
したループテスト信号の後に、受信ポートの情報を含む
信号を連結することを特徴とする。
【００１９】請求項４記載の発明は、前記請求項２記載
のバス最適化方法において、前記ループテスト信号は、
ノード番号、ポート番号及びポート情報を記憶するフィ
ールドを備え、前記リピート過程は、ループテスト信号
を受信した受信ポートの情報を前記ループテスト信号の
前記フィールドに記録されたポート情報と比較し、受信
ポートの方がループ切断に好適な場合には、前記フィー
ルドに記憶されたノード番号、ポート番号及びポート情
報を、前記受信ポートを持つ通信ノードのノード番号、
受信ポートのポート番号、及び受信ポートの情報により
更新し、この更新後のループテスト信号を前記受信ポー
ト以外のポートから他の通信ノードに送信することを特
徴とする。
【００２０】請求項５記載の発明は、前記請求項４記載
のバス最適化方法において、前記送信過程は、テストイ
ニシエータがループテスト信号を送信した後もバス使用
権を保持し、前記命令出力過程は、前記切断指示信号の
出力を終了した後、前記バス使用権を放棄することを特
徴とする。
【００２１】請求項６記載の発明は、前記請求項２記載
のバス最適化方法において、前記ポートの情報は、接続
先のポートとの間でネゴシエーションされた最大転送速
度であることを特徴とする。
【００２２】請求項７記載の発明の通信ノードは、複数
のポートを有し、前記各ポートが個別の信号ケーブルを
介して他の複数の通信ノードのポートと１対１に接続さ
れ、信号ケーブルの新たな接続が検知された際に他の通
信ノードと、ポート情報が付加されたループテスト信号
を送受信する通信ノードであって、前記信号ケーブルの
新たな接続を検知し、ループテスト信号を送信するため
にアービトレーションを行うノード制御部と、前記ポー
ト情報が付加されたループテスト信号を前記複数のポー
トの何れかに受け、このループテスト信号をデコードす
るデコード部と、通信ノードの状態を、前記アービトレ
ーションに負けた後ループテスト信号を受信した場合に
はテストターゲットとし、アービトレーションに勝った
場合にはテストイニシエータとし、テストターゲットの
ときには第１の信号生成命令を出力し、テストイニシエ
ータのときには第２の信号生成命令を出力し、テストイ
ニシエータとなった後自らによって送信されたループテ
スト信号を受信した場合には、受信したループテスト信
号に付加されたポート情報からループの切断に好適な箇
所を特定し、第３の信号生成命令を出力するループ切断
処理部と、バスの初期化時に決定されたポートの情報を
格納するポート情報メモリと、前記第１の信号生成命令
を受信したときには前記ポート情報メモリからの情報に
基いて、前記ループテスト信号を受信した受信ポートの
ポート情報を有するループテスト信号を生成し、前記第
２の信号生成命令を受信したときには前記新たな接続が
検知されたポートのポート情報を有するループテスト信
号を生成し、前記第３の信号生成命令を受信したときに
は前記ループの切断に好適な箇所を切断する切断指示信
号を生成する信号生成部と、前記デコード部での前記ポ
ート情報が付加されたループテスト信号と前記信号生成
部で生成された信号との何れか一方を選択する出力信号
生成部とを備えたことを特徴とする。
【００２３】請求項８記載の発明は、前記請求項７記載
の通信ノードにおいて、前記第１の信号生成命令を受信
した際の前記信号生成部でのループテスト信号は、受信
ポートの情報のみを持ち、前記ループテスト信号よりも
データ長が短いポート情報信号であることを特徴とす
る。
【００２４】請求項９記載の発明の通信ノードは、複数
のポートを有し、前記各ポートが個別の信号ケーブルを
介して他の複数の通信ノードのポートと１対１に接続さ
れ、信号ケーブルの新たな接続が検知された際に他の通
信ノードと、ポート情報が付加されたループテスト信号
を送受信する通信ノードであって、前記信号ケーブルの
新たな接続を検知し、ループテスト信号を送信するため
にアービトレーションを行うノード制御部と、前記ポー
ト情報が付加されたループテスト信号を前記複数のポー
トの何れかに受け、このループテスト信号をデコードす
るデコード部と、通信ノードの状態を、前記アービトレ
ーションに負けた後ループテスト信号を受信した場合に
はテストターゲットとし、アービトレーションに勝った
場合にはテストイニシエータとし、テストターゲットの
ときにはイネーブル信号及び第１の信号生成命令を出力
し、テストイニシエータのときには第２の信号生成命令
を出力し、テストイニシエータとなった後自らによって
送信されたループテスト信号を受信した場合には、受信
したループテスト信号が有するポート情報をループの切
断に好適な箇所とし、第３の信号生成命令を出力するル
ープ切断処理部と、前記イネーブル信号を受信したとき
には、前記デコード部でデコードされたループテスト信
号が保持する前記ポート情報を、前記ループテスト信号
を受信した受信ポートのポート情報と比較して、ループ
の切断に好適な側のポート情報を判断する比較器と、前
記第１の信号生成命令を受信したときには前記比較器の
判断結果を受け、ループテスト信号が保持するポート情
報の方がループの切断に好適な場合には、このポート情
報を保持するループテスト信号を他の通信ノードに出力
し、一方、受信ポートのポート情報の方がループの切断
に好適な場合には、前記ループテスト信号が保持するポ
ート情報をこの受信ポートのポート情報に置換した更新
済みループテスト信号を生成し、前記第２の信号生成命
令を受信したときには前記新たな接続が検知されたポー
トのポート情報を有するループテスト信号を生成し、前
記第３の信号生成命令を受信したときには前記ループの
切断に好適な箇所を切断する切断指示信号を生成する出
力信号生成部とを備えたことを特徴とする。
【００２５】請求項１０記載の発明は、前記請求項７又
は９記載の通信ノードにおいて、ポート情報は、接続先
のポートとの間でネゴシエーションされた最大転送速度
であることを特徴とする。
【００２６】以上により、本発明では、通信ノードに新
たに信号ケーブルが接続された場合には、その通信ノー
ドでは、信号ケーブルが接続されたポートの情報、例え
ばポート間の転送速度などをループテスト信号に付加し
て他の送信ノードに送信する。このループテスト信号を
他の通信ノードが受信すると、この通信ノードは、ルー
プテスト信号を受信した自己のポートの情報をループテ
スト信号に付加したり、又はループテスト信号に含まれ
るポート情報を、ループテスト信号を受信した自己のポ
ートの情報と比較して、その一方のポート情報をループ
切断に好適なポート情報としてループテスト信号に付加
して、他の通信ノードに送信する。更に他の通信ノード
がループテスト信号を受信する毎に、以上の動作を繰り
返す。
【００２７】最終的に、ループテスト信号を送信した通
信ノードがそのループテスト信号を受信した場合、即
ち、ループが誤って形成されたと判断された際には、そ
のループテスト信号を送信した通信ノードは、ループテ
スト信号に付加されたポート情報に基いて、ループ切断
に好適なポートを特定できる。従って、ネットワークで
の信号転送効率を高く維持しながら、ループを切断する
ことが可能である。
【００２８】
【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。
【００２９】（第１の実施の形態）図１及び図２は本発
明の第１の実施の形態を構成を示す。図１は本実施の形
態の通信ノードの構成である。
【００３０】図１において、４０は他の通信ノードのポ
ートと信号ケーブルで接続されて信号の受信及び送信を
行う複数のポート、４１はポート制御部であって、通信
ノード全体の動作を制御するノード制御部４７からのポ
ート制御信号により各ポート４０での信号の送信及び受
信を制御すると共に、各ポート４０の接続状態などのポ
ートステータス信号を前記ノード制御部４７に出力す
る。
【００３１】４２はデコード部であって、各ポート４０
で受信した信号がポート制御部４１を経て入力され、こ
の受信信号を解析し、この受信信号がループテスト信号
（以下、ＬＴ信号という）か否かを識別し、ＬＴ信号で
ある場合にはＬＴ検出信号を出力すると共に、ＬＴ信号
に続くポート情報を認識し、出力する。４３はループ切
断処理部であって、前記デコード部４２からのＬＴ検出
信及びポート情報号と、前記ノード制御部４７が新たな
信号ケーブルの接続を検出した場合に出力される接続検
出信号とを受信して、ループ切断処理に必要な信号生成
命令及びセレクト信号を出力する。
【００３２】また、４６は通信ノードが備える各ポート
４０の情報を保持するポート情報メモリ、４４は信号生
成部であって、前記ループ切断処理部４３からの信号生
成命令を受けて、自己の通信ノードの何れかのポート４
０に新たな信号ケーブルが接続された場合にはＬＴ信号
を生成し、一方、前記デコード部４２がＬＴ信号を検出
した場合にはこのＬＴ信号の後に連結すべきポート情報
信号を前記ポート情報メモリ４６からのポート情報に基
いて生成し、出力する。４５は出力信号生成部であっ
て、前記デコード部４２が受信した信号をそのまま受け
ると共に、前記信号生成部４４が生成したＬＴ信号又は
ポート情報信号を受け、前記ループ切断処理部４３から
のセレクト信号に従って前記デコード部４２からの受信
信号と信号生成部４４からのＬＴ信号又はポート情報信
号との何れかを選択して、ポート制御部４１及びポート
４０を経て信号ケーブル上に送信出力する。
【００３３】次に、本実施の形態の通信ノードの動作の
詳細を図２を用いて説明する。図２は通信ノードのルー
プ切断処理に関する動作を示すフローチャートである。
【００３４】図２において、通信ノードは常にステップ
１００からステップ１１８までの処理を繰り返してい
る。ステップ１００で処理を開始する。先ず、ステップ
１０１では、これまで信号ケーブルが繋がっていなかっ
たポートに信号ケーブルが接続されたか否かを判定す
る。ポートの接続状態は、各ポート４０が自己のポート
の状態を各々監視し、ポート制御部４１が全ポート４０
の状態をポートステータス信号としてノード制御部４７
に通知するので、このポートステータス信号により知る
ことができる。このステップ１０１では、通信ノードは
自己がテストターゲットであるか否かも調べる。自己が
テストターゲットであるとは、以前に信号ケーブルの接
続を検知しつつもアービトレーションに負けて、ループ
切断処理のためにＬＴ信号を送信できなかったことを示
している。つまり、切断すべきループが未処理のまま残
っている可能性があることを意味する。ポートステータ
ス信号により新しく信号ケーブルの接続を検知するか、
又は自己がテストターゲットであることを検出したノー
ド制御部４７は、接続検出信号を出力して、ステップ１
０２に処理を移す。新しい信号ケーブルの接続がなけれ
ば、処理をステップ１１２に移す。
【００３５】ステップ１０２に処理が移ると、通信ノー
ドはＬＴ信号を出力するためにアービトレーションを行
う。アービトレーションを行う通信プロトコルは如何な
るものでも良いが、ここでは説明を簡単にするために、
ＩＥＥＥ１３９４の通信プロトコルを前提として説明を
行う。
【００３６】ステップ１０３では、アービトレーション
に勝ったか否かを判定する。アービトレーションはノー
ド制御部４７によって行われ、その結果は処理ステータ
ス信号によってループ切断処理部４３に通知される。ア
ービトレーションに勝った場合には、ループ切断処理部
４３は第１の値の信号生成命令を出力し、第１の値のセ
レクト信号を出力する。同時に、ノード制御部４７に対
してループ切断処理中であることを示す処理ステータス
信号を出力する。更に、通信ノードはステップ１０４に
おいてテストイニシエータとなり、ステップ１０５に処
理を移す。
【００３７】一方、アービトレーションに負けた場合に
は、通信ノードはステップ１１１でテストターゲットと
なり、処理をステップ１１２に移す。このとき、ループ
切断処理部４３はループ切断処理を中断し、ＬＴ信号を
受信するか又はノード制御部４７が再度アービトレーシ
ョンを行って勝つのを待つ。
【００３８】＜テストイニシエータの動作＞以下、テス
トイニシエータの動作について説明する。
【００３９】ステップ１０５に処理が移ると、信号生成
部４４は第１の値の信号生成命令（第２の信号生成命
令）を受信し、ＬＴ信号を生成する。このとき、ＬＴ信
号は、情報として少なくとも、ＬＴ信号であることを示
す識別子と、今回新しく信号ケーブルが接続されたポー
トの情報と、そのポート番号と、ノード番号とを含んで
いる必要がある。
【００４０】ポートの情報はポート情報メモリ４６から
取得する。ポートの情報としては、ポートの最大転送速
度、接続先のポートとネゴシエーションした結果のポー
ト間の転送速度、バス幅、転送プライオリティ、電源供
給能力等、様々なものが考えられる。ノード制御部４７
は、これ等のうち必要な情報を、信号ケーブルが新たに
接続された後からループ切断処理が開始されるまでの間
に、ポート情報メモリ４６に格納する。
【００４１】以下の説明では、ポートの情報として、接
続先のポートとネゴシエーションした結果のポート間の
転送速度を用いることとし、この転送速度が遅いほどル
ープの切断個所として好適であると判断されることにす
る。
【００４２】説明をステップ１０５に戻す。出力信号生
成部４５は第１の値のセレクト信号を受信しているの
で、信号生成部４４から受信したＬＴ信号をポート制御
部４１に出力する。このとき、同時に、ノード制御部４
７は、ポート制御部４１に対して、信号ケーブルの接続
を検知したポート以外の全てのアクティブなポートにＬ
Ｔ信号を送信するようポート制御信号を出力している。
従って、ポート制御部４１は、このポート制御信号に基
いて、前記信号ケーブルの接続を検知したポート以外の
アクティブなポートからＬＴ信号を送信する。送信が終
了すると、ステップ１０６に処理を移す。
【００４３】ステップ１０６では、出力信号生成部４５
がＬＴ信号を出力した時点からの経過時間を計測し、所
定の時間を経過したか否かを判定する。また、ステップ
１０７では、ループが検出されたか否かを判定する。つ
まり、ＬＴ信号を送信した時点から所定の時間が経過す
るまでにループが検出されたか否かを判定し、ループが
検出された場合にはステップ１０８へ、ループが検出さ
れなかった場合はステップ１１８に処理を移す。
【００４４】前記ステップ１０７でのループ検出方法を
説明する。ネットワーク上にループが形成されていれ
ば、テストイニシエータが送信したＬＴ信号が再びテス
トイニシエータで受信されるはずである。通信ノードは
他の通信ノードから信号を受信すると、デコード部４２
で内容を解析し、解析結果であるポート情報を出力す
る。ループ切断処理部４３はその内容が自分が送信した
ＬＴ信号と等しいかを調べ、等しい場合にはループが形
成されたとみなすことでループ検出を行う。
【００４５】ループ検出方法は、必ずしも既述の方法で
なくても良く、例えば従来例で示したＰ１３９４ｂのよ
うにＬＴＰ信号とＬＴＳ信号との２種類のループテスト
信号を用いて、テストイニシエータとテストターゲット
との双方がループを検出できるようにしても良い。
【００４６】ループを検出した場合は、処理はステップ
１０８に移る。ここでは、デコード部４２は、ＬＴ信号
に連結しているポート情報信号を解析し、このポート情
報信号及びＬＴ信号に含まれるポート情報をループ切断
処理部４３に通知する。更に、ステップ１０９では、ル
ープ切断処理部４３はポート情報の中からループを切断
するのに最も適当であるポート情報を選び、そのポート
情報を持った通信ノードのノード番号ｎ及びポート番号
ｍを特定する。
【００４７】次に、処理はステップ１１０に移って、ノ
ード番号ｎである通信ノードに対してポート番号ｍのポ
ートを非アクティブにする命令を送信する。この命令を
含む信号を切断指示信号と呼ぶ。この切断指示信号は、
ループ切断処理部４３からの第３の信号生成命令を信号
生成部４４が受けて、生成する。
【００４８】ＩＥＥＥ１３９４及びＰ１３９４ｂなどの
一般的な通信プロトコルでは、省電力化のために、この
ように任意の通信ノードの任意のポートを非アクティブ
にする機能を持っている。つまり、ループ切断処理部４
３が処理ステータス信号によってノード番号ｎとポート
番号ｍとをノード制御部４７に通知すれば、一般的なプ
ロトコルが備える任意の通信ノードの任意のポートを非
アクティブにする機能を利用して、ステップ１１０のル
ープ切断動作を容易に実現することができる。
【００４９】ポートを非アクティブにする命令を送信し
た後、処理はステップ１１８に移り、テストイニシエー
タの処理を終了する。
【００５０】＜テストターゲット及びその他の通信ノー
ドの動作＞次に、テストターゲット及びその他の通信ノ
ードの動作について説明する。
【００５１】前記ステップ１０３においてアービトレー
ションに負けると、通信ノードはステップ１１１でテス
トターゲットとなり、ステップ１１２以下の処理を行
う。また、ステップ１０１で新しい信号ケーブルの接続
が検知されなかった通信ノードは、テストイニシエータ
でもテストターゲットでもない通常の通信ノードとし
て、ステップ１１２以下の処理を行う。
【００５２】ステップ１１２において、他の通信ノード
から信号を受信すると、デコード部４２はこの受信信号
を解析し、ＬＴ信号か否かを調べる。受信信号がＬＴ信
号であった場合には、デコード部４２はＬＴ検出信号を
アサートし、ステップ１１３へ移る。受信信号がＬＴ信
号でない場合には、ステップ１１８に処理を移す。
【００５３】ステップ１１３では、ＬＴ検出信号を受信
したループ切断処理部４３は、第２の値のセレクト信号
を出力する。出力信号生成部４５は前記第２の値のセレ
クト信号を受信して、デコード部４２からそのまま受信
したＬＴ信号を出力する。このとき、ノード制御部４７
は、ポートステータス信号に基いてどのポートでＬＴ信
号を受信したかを特定しており、この受信ポート以外の
ポートに対して出力信号生成部４５からのＬＴ信号を送
信するように、ポート制御部４１にポート制御信号を出
力する。従って、通信ノードは、受信したＬＴ信号を受
信ポート以外のアクティブポートに転送する。
【００５４】次に、ステップ１１４で転送が終了したか
を判定する。ＬＴ信号の転送はＬＴ信号の受信の終了ま
で継続される。ＬＴ信号の受信中ではデコード部４２は
ＬＴ検出信号をアサートしているので、ＬＴ検出信号が
ネゲートされたことにより、転送が完了したことを検知
できる。
【００５５】ＬＴ信号の転送が終了すると、ステップ１
１５においてバスのホールドを行う。通信ノードは、受
信したＬＴ信号を転送した後に続けてポート情報信号を
送信したいので、他の通信ノードが信号の送信を開始し
ないように、バスをホールドしておく必要がある。ここ
では、ＬＴ信号の転送終了直後からポート情報信号の送
信終了までの間、バスをホールドする。
【００５６】一方、ループ切断処理部４３では、ＬＴ信
号の転送が終了してＬＴ検出信号がネゲートされると、
第１の値のセレクト信号を出力すると同時に、第２の値
の信号生成命令（第１の信号生成命令）を出力し、処理
をステップ１１６に移す。
【００５７】ステップ１１６では、信号生成部４４は、
前記ループ切断処理部４３から第２の値の信号生成命令
を受信して、ポート情報信号を生成する。また、出力信
号生成部４５は、前記ループ切断処理部４３から第１の
値のセレクト信号を受信して、前記信号生成部４４から
のポート情報信号を出力する。これにより、信号ケーブ
ル上には受信したＬＴ信号に連結した形でポート情報信
号が出力されることになる。
【００５８】ポート情報信号の出力が終了すると、ステ
ップ１１７に移り、バスを開放した後、ステップ１１８
に移って、テストターゲット及びその他の通信ノードの
処理が終了する。
【００５９】＜ネットワーク全体の動作＞図３は本実施
の形態のループ切断処理の動作をネットワークレベルで
示した図を示す。図中の白円は通信ノードを示し、白円
中の数字はノード番号を示す。また、黒円は各通信ノー
ドが備えるポートを示し、＃に続く数字はポート番号を
示す。図中の直線は信号ケーブルを示す。
【００６０】同図中、６１は通信ノード０が送信したＬ
Ｔ信号、６２は通信ノード２が生成したポート情報信
号、６３は通信ノード１が生成したポート情報信号、６
４は切断指示信号を示す。また、図中、ＬＴ信号６１、
ポート情報信号６２、６３及び切断指示信号６４に示さ
れた括弧内の数字は、その信号が持っているポート情報
のソースである通信ノードのノード番号とポート番号と
を示している。
【００６１】図３（ａ）はネットワークの最初の状態を
示す。この状態で、通信ノード０と通信ノード２とは、
双方の通信ノードのポート１が信号ケーブルで接続され
ており、通信ノード１と通信ノード２とは双方の通信ノ
ードのポート０が信号ケーブルで接続されている。一
方、通信ノード０と通信ノード１との間は信号ケーブル
で接続されてはいない。ここでは、通信ノード０のポー
ト０と通信ノード１のポート１とを信号ケーブルで新た
に接続した場合の動作について説明する。
【００６２】通信ノード０のポート０と通信ノード１の
ポート１とを信号ケーブルで新たに接続すると、通信ノ
ード０と通信ノード１とはその接続を検知し、アービト
レーションを行う。ここでは、通信ノード０がアービト
レーションに勝ってテストイニシエータとなり、通信ノ
ード１がテストターゲットとなったとする。通信ノード
０はアービトレーションに勝ったので、アクティブポー
トであるポート１にＬＴ信号６１を出力する。この状態
を示すのが図３（ｂ）である。ここで、通信ノード０の
ポート０が接続ポートであるので、ＬＴ信号は通信ノー
ド０、ポート０のポート情報を持っている。
【００６３】図３（ｃ）は、通信ノード２がＬＴ信号６
１を受信した際のネットワークの状態を示す。通信ノー
ド２はＬＴ信号６１を受信すると、アクティブポートで
あるポート０にそのＬＴ信号６１を転送する。転送が終
了すると、バスを開放する前にポート情報信号６２を送
信する。通信ノード２はＬＴ信号６１をポート１で受信
しているので、ポート情報信号は通信ノード２、ポート
１のポート情報を持っている。
【００６４】図３（ｄ）は、通信ノード１がＬＴ信号６
１を受信した際のネットワークの状態を示す。通信ノー
ド１はＬＴ信号６１を受信すると、アクティブポートで
あるポート１にそのＬＴ信号６１を転送する。ＬＴ信号
６１とポート情報信号６２との転送を終了すると、通信
ノード２と同様に、自己のポート情報信号６３を続けて
送信する。通信ノード１はポート０でＬＴ信号６１を受
信しているので、ポート情報信号６３は通信ノード１、
ポート０のポート情報を持っている。
【００６５】その後、通信ノード０は自分自身が送信し
たＬＴ信号６１を受信する。自分自身が送信したＬＴ信
号６１を受信した通信ノード０は、ネットワーク中にル
ープが形成されたことを認識し、ＬＴ信号６１、ポート
情報信号６２及び６３を持つポート情報の中から、ルー
プを切断するのに最適な個所を求める。ここでは、仮に
通信ノード０と通信ノード２とを結ぶ接続を切るのが最
適であったとすると、通信ノード０は図３（ｅ）に示す
ように、通信ノード２に対してポート１を非アクティブ
にするように指示する切断指示信号を送信する。図３お
いて６４は切断指示信号である。
【００６６】通信ノード２は切断指示信号６４を受信す
ると、指定されたポート（ここではポート１）を非アク
ティブとする。この結果、ネットワークは図３（ｆ）に
示すような接続状態となる。
【００６７】尚、ポート情報信号はＬＴ信号と同様のフ
ォーマットでも良い。しかし、ポート情報信号は必ずＬ
Ｔ信号に連結した形で送信されるので、ＬＴ信号である
ことを示す情報などは冗長である。この冗長な部分をな
くしたフォーマットを持つことにより、ループ切断処理
において送信される全体の信号長を短縮でき、処理時間
もその分、短縮することができる。
【００６８】（第２の実施の形態）続いて、図４及び図
５に沿って本発明の第２の実施の形態について説明す
る。
【００６９】図４は本実施の形態の通信ノードの構成を
示す。同図において、５０は他の通信ノードのポートと
信号ケーブルで接続されて信号の受信及び送信を行う複
数のポート、５１はポート制御部であって、通信ノード
全体の動作を制御するノード制御部５７からのポート制
御信号により各ポート５０での信号の送信及び受信を制
御すると共に、各ポート５０の接続状態などのポートス
テータス信号を前記ノード制御部５７に出力する。
【００７０】５２はデコード部であって、各ポート５０
で受信した信号がポート制御部５１を経て入力され、こ
の受信信号を解析し、この受信信号がＬＴ信号か否かを
識別し、ＬＴ信号である場合にはＬＴ検出信号を出力す
ると共に、ＬＴ信号に含まれるポート情報を認識し、出
力する。５３はループ切断処理部であって、前記デコー
ド部５２からのＬＴ検出信号及びポート情報と、前記ノ
ード制御部５７が新たな信号ケーブルの接続を検出した
場合に出力される接続検出信号とを受信して、ループ切
断処理に必要な信号生成命令及びイネーブル信号を出力
する。
【００７１】また、５６は通信ノードの各ポート５０の
情報を保持するポート情報メモリ、５４は比較器であっ
て、前記ループ切断処理部５３からのイネーブル信号を
受けて、前記デコード部５２が抽出したＬＴ信号に含ま
れるポート情報と、ＬＴ信号を受信した自己の通信ノー
ドのポート（受信ポート）のポート情報メモリ５６から
のポート情報とを比較し、その何れのポート情報がルー
プ切断に好適かを判断し、その比較判断結果を出力す
る。
【００７２】５５は出力信号生成部であって、前記デコ
ード部５２が受信した信号をそのまま受けると共に、前
記比較器５４からの比較判断結果信号を受け、この比較
判断結果に応じて、デコード部５２からの受信信号、即
ち、ＬＴ信号に含まれるポート情報をポート制御部５１
及びポート５０を経て信号ケーブル上に送信、出力した
り、又は前記ＬＴ信号に含まれるポート情報を前記自己
の通信ノードの受信ポート情報に置換し、この一連の置
換後のＬＴ信号を、ポート制御部５１及びポート５０を
経て信号ケーブル上に送信、出力し、また自己の通信ノ
ードがテストイニシエータとなった場合には、ＬＴ信号
を出力する。
【００７３】次に、本実施の形態の通信ノードの動作の
詳細を図５を用いて説明する。図５は通信ノードのルー
プ切断処理に関する動作を示すフローチャートである。
【００７４】図５において、通信ノードは常にステップ
２００からステップ２１８までの処理を繰り返してい
る。ステップ２００で処理を開始する。先ず、ステップ
２０１では、これまで信号ケーブルが繋がっていなかっ
たポートに信号ケーブルが新たに接続されたか否かを判
定する。ポートの接続状態は、各ポート５０がポート状
態を各々監視し、ポート制御部５１が全ポート５０の状
態をポートステータス信号によってノード制御部５７に
通知するので、このポートステータス信号によって知る
ことができる。また、ここでは、通信ノードは自己がテ
ストターゲットであるか否かも調べる。自己がテストタ
ーゲットであるとは、以前に信号ケーブルの接続を検知
しつつも、アービトレーションに負けてループ切断処理
のためにＬＴ信号を送信できなかったことを意味する。
つまり、切断すべきループが未処理のまま残っている可
能性があることを意味する。ノード制御部５７がポート
ステータス信号により信号ケーブルが新しく接続された
ことを検知するか、又は自己の通信ノードがテストター
ゲットであることを検出した場合には、接続検出信号を
ループ切断処理部５３に出力して、ステップ２０２に処
理を移す。信号ケーブルの新しい接続がなければ、処理
をステップ２１２に移す。
【００７５】ステップ２０２に処理が移ると、通信ノー
ドはＬＴ信号を出力するためにアービトレーションを行
う。アービトレーションを行う通信プロトコルは如何な
るものでも良いが、第１の実施の形態と同様に、ここで
は説明を簡単にするために、ＩＥＥＥ１３９４の通信プ
ロトコルを前提として説明を行う。
【００７６】ステップ２０３では、アービトレーション
に勝ったか否かを判定する。アービトレーションはノー
ド制御部５７により行われ、その結果は処理ステータス
信号によってループ切断処理部５３に通知される。アー
ビトレーションに勝った場合は、ループ切断処理部５３
は、信号生成命令とイネーブル信号をアサートする。同
時に、ノード制御部５７に対してループ切断処理中であ
ることを示す処理ステータス信号を出力する。更に、通
信ノードはステップ２０４でテストイニシエータとな
り、ステップ２０５に処理を移す。
【００７７】一方、アービトレーションに負けた場合に
は、通信ノードはステップ２１１でテストターゲットと
なり、処理をステップ２１２に移す。このとき、ループ
切断処理部５３はループ切断処理を中断し、ＬＴ信号を
受信するか又はノード制御部５７が再度アービトレーシ
ョンを行って勝つのを待つ。
【００７８】＜テストイニシエータの動作＞以下にテス
トイニシエータの動作について説明する。
【００７９】ステップ２０５に処理が移ると、比較器５
４はイネーブル信号がアサートされているので、デコー
ド部５２が出力するポート情報と、ポート情報メモリ５
６が出力する接続ポートに関するポート情報との比較を
行う。しかし、現在、通信ノードはＬＴ信号を受信して
いないので、デコード部５２からはポート情報は出力さ
れていない。このため、比較器５４は比較結果として第
１の値を出力する。
【００８０】出力信号生成部５５は、アサートされた信
号生成命令（第２の信号生成命令）を受けて、ＬＴ信号
を生成する。この場合、ＬＴ信号は、情報として少なく
とも、ＬＴ信号であることを示す識別子と、送信元のノ
ード番号と、信号ケーブルが新しく接続されたポートの
情報と、ポート番号と、ノード番号を含んでいる必要が
ある。ここでいうポートの情報は、既に第１の実施の形
態で説明したものと同様である。
【００８１】説明をステップ２０５に戻す。出力信号生
成部５５は、比較結果が第１の値であるので、自己が生
成したＬＴ信号を出力、送信する。このとき、ノード制
御部５７は、ポート制御部５１に対して、接続を検知し
たポート以外の全てのアクティブなポートにＬＴ信号を
送信するようポート制御信号を出力している。ポート制
御部５１は、このポート制御信号に従って、接続を検知
したポート以外のアクティブなポートからＬＴ信号を送
信し、送信が終了すると、ステップ２０６に処理を移
す。このとき、テストイニシエータはバスをホールドし
たままでよい。
【００８２】次に、ステップ２０６では、出力信号生成
部５５がＬＴ信号を出力した後の経過時間を計測し、所
定の時間を経過したか否かを判定する。また、ステップ
２０７では、ループが検出されたか否かを判定する。つ
まり、ＬＴ信号を送信した時点から所定の時間が経過す
るまでにループが検出されたか否かを判定し、ループが
検出された場合にはステップ２０８へ、ループが検出さ
れなかった場合にはステップ２１８に処理を移す。この
とき、バスをホールドしている場合には、バスを開放し
た後にステップ２１８に移る必要がある。
【００８３】前記ステップ２０７でのループの検出は、
受信したＬＴ信号に含まれる送信元のノード番号と自己
のノード番号とを比較し、等しければ、ループとみなせ
ば良い。但し、ループ検出の方法はこの方法で行う必要
はなく、前記第１の実施の形態のステップ１０７でも述
べたように、Ｐ１３９４ｂ等で用いられている方法でも
よいのは勿論である。
【００８４】ループを検出した場合には、処理はステッ
プ２０８に移る。ここでは、デコード部５２は、ＬＴ信
号が持っているポート情報を抽出し、ループ切断処理部
５３に通知する。更に、ステップ２０９では、ループ切
断処理部５３は、前記ステップ２０８で通知されたポー
ト情報のノード番号ｎ及びポート番号ｍを最適な切断個
所として記憶する。
【００８５】次に、処理はステップ２１０に移り、ノー
ド番号ｎの通信ノードに対してポート番号ｍのポートを
非アクティブにする命令の信号である切断指示信号を送
信する。この切断指示信号は、ループ切断処理部５３か
らの第３の信号生成命令を出力信号生成部５５が受け
て、生成する。第１の実施の形態でも述べたが、ＩＥＥ
Ｅ１３９４及びＰ１３９４ｂなどの一般的な通信プロト
コルでは、省電力化のために、このように任意の通信ノ
ードの任意のポートを非アクティブにする機能を持って
いるので、この機能を利用すれば良い。つまり、ループ
切断処理部５３が処理ステータス信号によりノード番号
ｎとポート番号ｍとをノード制御部５７に通知し、一般
的なプロトコルが備える任意の通信ノードの任意のポー
トを非アクティブにする機能を利用すれば、ステップ２
１０でのループ切断動作を容易に実現することができ
る。
【００８６】前記ステップ２０５においてＬＴ信号を送
信した際に、バスをホールドしたままの場合には、ポー
トを非アクティブにする命令を送信し、その後にバスを
開放する。この後、処理はステップ２１８に移り、テス
トイニシエータの動作を終了する。
【００８７】＜テストターゲット及びその他の通信ノー
ドの動作＞次に、テストターゲット及びその他の通信ノ
ードの動作について説明する。
【００８８】前記ステップ２０３においてアービトレー
ションに負けると、通信ノードはステップ２１１におい
てテストターゲットとなり、ステップ２１２以下の処理
を行う。また、ステップ２０１で信号ケーブルの新しい
接続が検知されなかった通信ノードは、テストイニシエ
ータでもテストターゲットでもない通常の通信ノードと
して、ステップ２１２以下の処理を行う。
【００８９】ステップ２１２において、他の通信ノード
から信号を受信すると、デコード部５２はこの受信信号
を解析し、ＬＴ信号か否かを調べる。受信信号がＬＴ信
号でない場合には、ステップ２１８に処理を移す。受信
信号がＬＴ信号であった場合には、デコード部５２はＬ
Ｔ検出信号をアサートする。ＬＴ検出信号がアサートさ
れたことにより、ループ切断処理部５３は、比較器５４
に対するイネーブルと、出力信号生成部５５に対する信
号生成命令（第１の信号生成命令）とをアサートする。
【００９０】次に、ステップ２１３に移り、ＬＴ信号が
持っているポート情報を抽出し、ステップ２１４へ移
る。ステップ２１４に移ると、比較器５４は、イネーブ
ル信号がアサートされているので、デコード部５２が抽
出したポート情報（受信したＬＴ信号に含まれていたポ
ート情報）と、ポート情報メモリ５６から読み出された
ポート情報（ＬＴ信号を受信した受信ポートに関するポ
ート情報）との比較を行い、ステップ２１５において何
れのポート情報がループの切断に一層適しているかを判
断し、受信ポートに関するポート情報の方が適している
場合には、第１の値の比較結果信号を出力し、そうでな
ければ第２の値の比較結果信号を出力する。
【００９１】出力信号生成部５５は、デコード部５２が
受けたＬＴ信号に含まれるポート情報をそのまま受けて
おり、ループ切断処理部５３で信号生成命令がアサート
されると、前記デコード部５２からのポート情報を、Ｌ
Ｔ信号の受信ポートに関するポート情報メモリ５６から
のポート情報に置換し、この置換した受信ポートに関す
るポート情報を含むＬＴ信号を更新ＬＴ信号として生成
する。更に、出力信号生成部５５は、比較器５４からの
比較結果信号の値に基いて、その値が第１の値の場合に
はステップ２１６において自らが生成した更新ＬＴ信号
を出力し、第２の値の場合にはステップ２１７において
デコード部５２から受信したポート情報を含むＬＴ信号
を出力する。このとき、ノード制御部５７はポートステ
ータス信号に基いてどのポートでＬＴ信号を受信したか
を特定しており、このＬＴ信号の受信ポート以外のポー
トに対して、出力信号生成部５５の出力信号を送信する
ようにポート制御信号をポート制御部５１に出力する。
【００９２】次に、処理はステップ２１８に移り、テス
トターゲット及びその他の通信ノードの処理は終了す
る。
【００９３】＜ネットワーク全体の動作＞図６は、本実
施の形態のループ切断処理の動作をネットワークレベル
で示した図である。図中の白円は通信ノードを示し、白
円中の数字はノード番号を示す。また、黒円は各通信ノ
ードが備えたポートを示し、＃に続く数字はポート番号
を示す。図中の直線は信号ケーブルを示す。
【００９４】同図において、７１は通信ノード０が送信
したＬＴ信号、７２はバスをホールドするホールド信
号、７３は通信ノード２が送信したＬＴ信号、７４は通
信ノード１が送信したＬＴ信号、７５は通信ノード０が
送信した切断指示信号を示す。また、同図中において、
ＬＴ信号７１、７３、７４及び切断指示信号７５に示さ
れた括弧内の数字は、その信号が持っているポート情報
のソースである通信ノードのノード番号とポート番号と
を示している。
【００９５】図６（ａ）はネットワークの最初の状態を
示している。この状態で、通信ノード０と通信ノード２
とは双方の通信ノードのポート１が信号ケーブルで接続
され、通信ノード１と通信ノード２とは双方の通信ノー
ドのポート０が信号ケーブルで接続されている。一方、
通信ノード０と通信ノード１との間は信号ケーブルで接
続されてはいない。ここでは、通信ノード０のポート０
と通信ノード１のポート１とを信号ケーブルで新たに接
続した場合の動作について説明する。
【００９６】通信ノード０のポート０と通信ノード１の
ポート１とを信号ケーブルで新たに接続すると、通信ノ
ード０と通信ノード１とは接続を検知し、アービトレー
ションを行う。ここでは、通信ノード０がアービトレー
ションに勝ってテストイニシエータとなり、通信ノード
１がテストターゲットとなったとして説明する。
【００９７】通信ノード０はアービトレーションに勝っ
たので、アクティブポートであるポート１にＬＴ信号７
１を出力する。この状態を図６（ｂ）に示す。ここで、
通信ノード０のポート０が接続ポートであるので、ＬＴ
信号７１は通信ノード０、ポート０のポート情報を持っ
ている。通信ノード０はＬＴ信号７１を送信した後もホ
ールド信号７２を送信し続け、バスをホールドする。こ
うして、他の通信ノードが次のアービトレーションを開
始するのを防止する。
【００９８】図６（ｃ）は、通信ノード２がＬＴ信号７
１を受信したときのネットワークの状態を示す。通信ノ
ード２はＬＴ信号７１を受信すると、ＬＴ信号７１が持
つ通信ノード０のポート０に関するポート情報と、ＬＴ
信号７１を受信した自己のポート１のポート情報とを比
較する。ここでは、通信ノード０のポート０のポート情
報の方がループを切断する個所に適していると仮定して
説明を行う。この場合、通信ノード２はＬＴ信号７１の
更新を行わず、通信ノード０のポート０のポート情報を
持ったＬＴ信号７３をアクティブポートであるポート０
に出力する。通信ノード２はＬＴ信号７１の後に続くホ
ールド信号７２を受信すると、このホールド信号７２を
そのままポート０へ転送する。
【００９９】図６（ｄ）は、通信ノード１がＬＴ信号７
３を受信したときのネットワークの状態を示す。通信ノ
ード１はＬＴ信号７３を受信すると、ＬＴ信号７３が持
つ通信ノード０のポート０に関するポート情報と、ＬＴ
信号７３を受信した自己のポート０のポート情報とを比
較する。ここでは、通信ノード１のポート０のポート情
報の方がループ切断の個所として適していると仮定して
説明を行う。この場合、通信ノード１は通信ノード１の
ポート０のポート情報を持ったＬＴ信号７４を生成し、
受信したＬＴ信号７３の代わりにアクティブポートであ
るポート１に出力する。
【０１００】この結果、通信ノード０は自分自身が送信
元であるＬＴ信号７４を受信する。これによって通信ノ
ード０はネットワーク中にループが形成されたことを認
識し、ＬＴ信号７４が持つポート情報を抽出し、このポ
ート情報が示す通信ノードのポートがループ切断に最適
な個所と認識する。ＬＴ信号７４が持つポート情報は通
信ノード１のポート０のものであるので、通信ノード０
は、図６（ｅ）に示すように、通信ノード１に対して、
ポート０を非アクティブにするように指示する切断指示
信号７５を送信する。
【０１０１】通信ノード１は前記切断指示信号７５を受
信すると、指定されたポート（ここではポート０）を非
アクティブとする。この結果、ネットワークは図６
（ｆ）に示すような接続状態となる。
【０１０２】尚、第１及び第２の実施の形態の説明にお
いて述べた新しい信号ケーブルの接続とは、物理的な接
続に限らず、ポートに信号ケーブルは繋がっているが動
作が停止されていたポートが再び動作を開始した場合
（即ち、論理的な接続）をも含むものである。
【０１０３】また、第１及び第２の実施の形態の双方に
おいて、テストターゲットが切断指示信号を受けた時点
でテストターゲットであることを止めれば、ループが切
断された後に再度テストターゲットがアービトレーショ
ンをすることがなくなり、処理時間を短縮することがで
きる。
【０１０４】
【発明の効果】以上説明したように、本発明によれば、
２つの通信ノード間に新たに信号ケーブルが接続されて
ループが形成されてしまった場合であっても、そのルー
プを構成する通信ノードに送信、巡回されるループテス
ト信号に対し、新たに信号ケーブルが接続されたポート
の情報や、ループテスト信号を受信したポートの情報を
含めたり、又はこれ等のポート情報の中からループを切
断するのに好適なポートの情報のみを含めたので、ルー
プの切断位置を好適に特定でき、ネットワークでの信号
転送効率を高く維持しつつループを切断できるという顕
著な効果が得られる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の通信ノードの構成
図である。
【図２】同実施の形態の通信ノードの処理フローを示す
フローチャート図である。
【図３】同実施の形態の通信ノードを含むネットワーク
の動作を説明する図である。
【図４】本発明の第２の実施の形態の通信ノードの構成
図である。
【図５】同実施の形態の通信ノードの処理フローを示す
フローチャート図である。
【図６】同実施の形態の通信ノードを含むネットワーク
の動作を説明する図である。
【図７】従来の通信ノードの処理フローを示すフローチ
ャート図である。
【符号の説明】
４０、５０ ポート ４１、５１ ポート制御部 ４２、５２ デコード部 ４３、５３ ループ切断処理部 ４４ 信号生成部 ４５、５５ 出力信号生成部 ４６、５６ ポート情報メモリ ４７、５７ ノード制御部 ５４ 比較器 ６１、７１、７３、７４ ループテスト信号 ６２、６３ ポート情報信号 ７２ ホールド信号 ６４、７５ 切断指示信号
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/44 - 12/46 G06F 13/10 - 13/14 330

Claims (10)

    (57)【特許請求の範囲】
  1. 【請求項１】 複数のポートを有する通信ノードを複数
    備え、前記各通信ノードは、前記ポートが信号ケーブル
    を介して他の通信ノードのポートと１対１に接続されて
    隣接する通信ノードと信号の送受信を行うネットワーク
    において、 信号ケーブルの新たな接続を検知した際、ループテスト
    信号を各通信ノードに順次送信して巡回させる過程と、 前記ループテスト信号の巡回に際して、ループを切断す
    る候補となるポートの情報、又はループの切断に好適な
    ポートの情報を前記ループテスト信号に付加する過程と
    を有することを特徴とするバス最適化方法。
  2. 【請求項２】 複数のポートを有する通信ノードを複数
    備え、前記各通信ノードは、前記ポートが信号ケーブル
    を介して他の通信ノードのポートと１対１に接続されて
    隣接する通信ノードと信号の送受信を行うネットワーク
    において、 ２つの通信ノード間に信号ケーブルが新たに接続された
    ことを検知した際、前記２つの通信ノードのうち一方を
    テストイニシエータ、他方をテストターゲットとする過
    程と、 前記テストイニシエータが、前記信号ケーブルの接続が
    検知された接続検知ポートの情報をループテスト信号に
    付加し、この付加後のループテスト信号を前記接続検知
    ポート以外のポートから他の通信ノードに送信する送信
    過程と、 前記ループテスト信号を受信した受信ポートを持つ通信
    ノードが、前記受信ポートの情報を前記ループテスト信
    号に付加し、この付加後のループテスト信号を前記受信
    ポート以外のポートから他の通信ノードに転送するリピ
    ート過程と、 前記ループテスト信号の受信結果に基いてループの生成
    を検出する検出過程と、 前記検出過程においてループが検出された際、前記ルー
    プテスト信号に付加されたポート情報に基づき、ループ
    を切断すべき切断ポートを決定する決定過程と、 前記決定過程により決定された前記切断ポートを有する
    通信ノードに対し、ポートを無効にする切断指示信号を
    出力する命令出力過程とを有することを特徴とするバス
    最適化方法。
  3. 【請求項３】 前記リピート過程は、受信したループテ
    スト信号の後に、受信ポートの情報を含む信号を連結す
    ることを特徴とする請求項２記載のバス最適化方法。
  4. 【請求項４】 前記ループテスト信号は、ノード番号、
    ポート番号及びポート情報を記憶するフィールドを備
    え、 前記リピート過程は、ループテスト信号を受信した受信
    ポートの情報を前記ループテスト信号の前記フィールド
    に記録されたポート情報と比較し、受信ポートの方がル
    ープ切断に好適な場合には、前記フィールドに記憶され
    たノード番号、ポート番号及びポート情報を、前記受信
    ポートを持つ通信ノードのノード番号、受信ポートのポ
    ート番号、及び受信ポートの情報により更新し、この更
    新後のループテスト信号を前記受信ポート以外のポート
    から他の通信ノードに送信することを特徴とする請求項
    ２記載のバス最適化方法。
  5. 【請求項５】 前記送信過程は、テストイニシエータが
    ループテスト信号を送信した後もバス使用権を保持し、 前記命令出力過程は、前記切断指示信号の出力を終了し
    た後、前記バス使用権を放棄することを特徴とする請求
    項４記載のバス最適化方法。
  6. 【請求項６】 前記ポートの情報は、接続先のポートと
    の間でネゴシエーションされた最大転送速度であること
    を特徴とする請求項２記載のバス最適化方法。
  7. 【請求項７】 複数のポートを有し、前記各ポートが個
    別の信号ケーブルを介して他の複数の通信ノードのポー
    トと１対１に接続され、信号ケーブルの新たな接続が検
    知された際に他の通信ノードと、ポート情報が付加され
    たループテスト信号を送受信する通信ノードであって、 前記信号ケーブルの新たな接続を検知し、ループテスト
    信号を送信するためにアービトレーションを行うノード
    制御部と、 前記ポート情報が付加されたループテスト信号を前記複
    数のポートの何れかに受け、このループテスト信号をデ
    コードするデコード部と、 通信ノードの状態を、前記アービトレーションに負けた
    後ループテスト信号を受信した場合にはテストターゲッ
    トとし、アービトレーションに勝った場合にはテストイ
    ニシエータとし、テストターゲットのときには第１の信
    号生成命令を出力し、テストイニシエータのときには第
    ２の信号生成命令を出力し、テストイニシエータとなっ
    た後自らによって送信されたループテスト信号を受信し
    た場合には、受信したループテスト信号に付加されたポ
    ート情報からループの切断に好適な箇所を特定し、第３
    の信号生成命令を出力するループ切断処理部と、 バスの初期化時に決定されたポートの情報を格納するポ
    ート情報メモリと、 前記第１の信号生成命令を受信したときには前記ポート
    情報メモリからの情報に基いて、前記ループテスト信号
    を受信した受信ポートのポート情報を有するループテス
    ト信号を生成し、前記第２の信号生成命令を受信したと
    きには前記新たな接続が検知されたポートのポート情報
    を有するループテスト信号を生成し、前記第３の信号生
    成命令を受信したときには前記ループの切断に好適な箇
    所を切断する切断指示信号を生成する信号生成部と、 前記デコード部での前記ポート情報が付加されたループ
    テスト信号と前記信号生成部で生成された信号との何れ
    か一方を選択する出力信号生成部とを備えたことを特徴
    とする通信ノード。
  8. 【請求項８】 前記第１の信号生成命令を受信した際の
    前記信号生成部でのループテスト信号は、受信ポートの
    情報のみを持ち、前記ループテスト信号よりもデータ長
    が短いポート情報信号であることを特徴とする請求項７
    記載の通信ノード。
  9. 【請求項９】 複数のポートを有し、前記各ポートが個
    別の信号ケーブルを介して他の複数の通信ノードのポー
    トと１対１に接続され、信号ケーブルの新たな接続が検
    知された際に他の通信ノードと、ポート情報が付加され
    たループテスト信号を送受信する通信ノードであって、 前記信号ケーブルの新たな接続を検知し、ループテスト
    信号を送信するためにアービトレーションを行うノード
    制御部と、 前記ポート情報が付加されたループテスト信号を前記複
    数のポートの何れかに受け、このループテスト信号をデ
    コードするデコード部と、 通信ノードの状態を、前記アービトレーションに負けた
    後ループテスト信号を受信した場合にはテストターゲッ
    トとし、アービトレーションに勝った場合にはテストイ
    ニシエータとし、テストターゲットのときにはイネーブ
    ル信号及び第１の信号生成命令を出力し、テストイニシ
    エータのときには第２の信号生成命令を出力し、テスト
    イニシエータとなった後自らによって送信されたループ
    テスト信号を受信した場合には、受信したループテスト
    信号が有するポート情報をループの切断に好適な箇所と
    し、第３の信号生成命令を出力するループ切断処理部
    と、 前記イネーブル信号を受信したときには、前記デコード
    部でデコードされたループテスト信号が保持する前記ポ
    ート情報を、前記ループテスト信号を受信した受信ポー
    トのポート情報と比較して、ループの切断に好適な側の
    ポート情報を判断する比較器と、 前記第１の信号生成命令を受信したときには前記比較器
    の判断結果を受け、ループテスト信号が保持するポート
    情報の方がループの切断に好適な場合には、このポート
    情報を保持するループテスト信号を他の通信ノードに出
    力し、一方、受信ポートのポート情報の方がループの切
    断に好適な場合には、前記ループテスト信号が保持する
    ポート情報をこの受信ポートのポート情報に置換した更
    新済みループテスト信号を生成し、前記第２の信号生成
    命令を受信したときには前記新たな接続が検知されたポ
    ートのポート情報を有するループテスト信号を生成し、
    前記第３の信号生成命令を受信したときには前記ループ
    の切断に好適な箇所を切断する切断指示信号を生成する
    出力信号生成部とを備えたことを特徴とする通信ノー
    ド。
  10. 【請求項１０】 ポート情報は、接続先のポートとの間
    でネゴシエーションされた最大転送速度であることを特
    徴とする請求項７又は９記載の通信ノード。
JP2001222940A 2001-07-24 2001-07-24 バス最適化方法及び通信ノード Expired - Fee Related JP3523616B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2001222940A JP3523616B2 (ja) 2001-07-24 2001-07-24 バス最適化方法及び通信ノード
US10/200,428 US7418005B2 (en) 2001-07-24 2002-07-23 Bus optimizing method and communication node
CNB021265666A CN100345125C (zh) 2001-07-24 2002-07-24 总线最优化方法及其通信节点

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001222940A JP3523616B2 (ja) 2001-07-24 2001-07-24 バス最適化方法及び通信ノード

Publications (2)

Publication Number Publication Date
JP2003037613A JP2003037613A (ja) 2003-02-07
JP3523616B2 true JP3523616B2 (ja) 2004-04-26

Family

ID=19056348

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001222940A Expired - Fee Related JP3523616B2 (ja) 2001-07-24 2001-07-24 バス最適化方法及び通信ノード

Country Status (3)

Country Link
US (1) US7418005B2 (ja)
JP (1) JP3523616B2 (ja)
CN (1) CN100345125C (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6628607B1 (en) * 1999-07-09 2003-09-30 Apple Computer, Inc. Method and apparatus for loop breaking on a serial bus
US8046488B2 (en) 2004-05-21 2011-10-25 Intel Corporation Dynamically modulating link width
US7694060B2 (en) 2005-06-17 2010-04-06 Intel Corporation Systems with variable link widths based on estimated activity levels
JP4614846B2 (ja) * 2005-08-15 2011-01-19 日本電信電話株式会社 ループ制御ブリッジ装置およびそれを用いるシステムにおける単数および複数ループ検出時の制御方法
JP4792963B2 (ja) * 2005-12-22 2011-10-12 パナソニック電工株式会社 位置情報システム
JP4792964B2 (ja) * 2005-12-22 2011-10-12 パナソニック電工株式会社 位置情報システム
JP4768565B2 (ja) 2006-09-28 2011-09-07 富士通セミコンダクター株式会社 インターフェース装置及びトポロジ構築方法
JP2009239902A (ja) * 2008-03-07 2009-10-15 Buffalo Inc ネットワーク集線装置、ネットワークシステム、ネットワーク集線装置の設置位置特定方法
US8868955B2 (en) 2011-07-01 2014-10-21 Intel Corporation Enhanced interconnect link width modulation for power savings
US9053244B2 (en) 2012-06-28 2015-06-09 Intel Corporation Utilization-aware low-overhead link-width modulation for power reduction in interconnects
US9183171B2 (en) 2012-09-29 2015-11-10 Intel Corporation Fast deskew when exiting low-power partial-width high speed link state
JP6214378B2 (ja) * 2013-12-16 2017-10-18 三菱電線工業株式会社 スイッチ装置及びネットワークシステム
JP6321194B2 (ja) 2014-03-20 2018-05-09 インテル コーポレイション リンクインタフェースの使用されていないハードウェアの電力消費を制御するための方法、装置及びシステム
JP6388436B2 (ja) 2014-08-29 2018-09-12 アライドテレシスホールディングス株式会社 ネットワーク機器、通信方法、プログラム、記録媒体
US10489705B2 (en) * 2015-01-30 2019-11-26 International Business Machines Corporation Discovering and using informative looping signals in a pulsed neural network having temporal encoders
JP6275323B2 (ja) * 2015-02-23 2018-02-07 三菱電機株式会社 中継装置および通信システム
US10091023B2 (en) * 2015-12-21 2018-10-02 Ciena Corporation Systems and methods to detect and recover from a loop in an Ethernet ring protected network
JP6882934B2 (ja) * 2017-05-12 2021-06-02 Ｄｙｎａｂｏｏｋ株式会社 電子機器および方法
CN109981374B (zh) * 2019-04-02 2023-04-18 中磊电子（苏州）有限公司 可自动调整信号传送路径的网络装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69331705T2 (de) 1992-12-21 2002-12-19 Apple Computer Verfahren und gerät zur umwandlung einer beliebigen topologie von einer knotensammlung in einen acyclischen gerichteten graph
US5394556A (en) 1992-12-21 1995-02-28 Apple Computer, Inc. Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph
US6115764A (en) * 1994-09-27 2000-09-05 International Business Machines Corporation Acyclic cable bus having redundant path access
KR100564665B1 (ko) * 1997-11-17 2006-03-29 시게이트 테크놀로지 엘엘씨 온-칩 메모리에서 데이터 보전을 위해 ｃｒｃ를 사용하는방법 및 장치
US7058024B1 (en) * 1999-02-03 2006-06-06 Lucent Technologies, Inc. Automatic telecommunications link identification system
US6496485B1 (en) * 1999-06-14 2002-12-17 Hewlett-Packard Company Method of loop breaking tree indentification in a system bus hierarcy
JP4444397B2 (ja) * 1999-06-25 2010-03-31 富士通マイクロエレクトロニクス株式会社 トポロジの構築方法
US6628607B1 (en) * 1999-07-09 2003-09-30 Apple Computer, Inc. Method and apparatus for loop breaking on a serial bus
US6587904B1 (en) * 1999-11-05 2003-07-01 Apple Computer, Inc. Method and apparatus for preventing loops in a full-duplex bus
US6735215B1 (en) * 2000-03-11 2004-05-11 Lucent Technologies Inc. Apparatus and method for automatic port identity discovery in heterogenous systems
US7039014B1 (en) * 2000-12-26 2006-05-02 Cisco Technology, Inc. Network-wide connection-based debug mechanism

Also Published As

Publication number Publication date
US7418005B2 (en) 2008-08-26
US20030021235A1 (en) 2003-01-30
CN1399199A (zh) 2003-02-26
JP2003037613A (ja) 2003-02-07
CN100345125C (zh) 2007-10-24

Similar Documents

Publication Publication Date Title
JP3523616B2 (ja) バス最適化方法及び通信ノード
US9531586B1 (en) Methods and apparatus for performing reverse auto-negotiation in network communication
TW552780B (en) USB communication control apparatus, USB communication system and USB communication control method
US20070255871A1 (en) Method and apparatus for loop breaking in a data bus
JP2003030165A (ja) 複数の連結したデータ処理ノードからなるネットワークでのノード状態を決定するための方法及び／又はノード活性を決定する方法
US20080155073A1 (en) Discovery, Detection, And Management Of Daisy-Chain System Topology
JP2011008541A (ja) データ処理装置、データ処理方法およびプログラム
US6657973B1 (en) Communications node, network system and method of controlling network system
JP5242100B2 (ja) 通信システム内のポートのアクティブ状態からスタンバイ状態への遷移
EP1282265A2 (en) Media converter and transmission system using the same
KR20010051177A (ko) 버스 중재의 자기 식별 페이즈 중에 버스에 접속된 노드의상태 제어
JP5406558B2 (ja) データ処理装置、データ処理方法およびプログラム
US8885673B2 (en) Interleaving data packets in a packet-based communication system
JP2000261515A (ja) ネットワークに接続可能な機器
TWI450531B (zh) 網路裝置及其設定通訊埠運作的方法
JP2003258937A (ja) ネットワークインタフェース装置及び通信装置
US6505303B1 (en) Communications node, information equipment including the same and network system
US6687754B1 (en) Method of detecting a device in a network
US20080155046A1 (en) Control Token Based Management Of Daisy-Chain System Topology
JP3512164B2 (ja) 通信ノードおよびネットワークシステム、並びにネットワークシステムの制御方法
JP2002063129A (ja) デバイス管理システム及びデバイス管理方法
JP2004272910A (ja) ネットワーク解析のための動的ストリーム
JP3796415B2 (ja) メディアコンバータ、障害検出システムおよび障害検出方法
JP2004194220A (ja) データ通信装置、デジタルビデオカメラ、データ通信装置の制御方法、記録媒体およびプログラム
JP3753950B2 (ja) メディアコンバータおよびそのテストモード起動方法

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040123

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040203

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040206

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

Free format text: PAYMENT UNTIL: 20080220

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090220

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100220

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100220

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110220

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees