JPH0879290A - 通信ネットワーク構成検出および回線情報テーブル生成方法 - Google Patents
通信ネットワーク構成検出および回線情報テーブル生成方法Info
- Publication number
- JPH0879290A JPH0879290A JP20830694A JP20830694A JPH0879290A JP H0879290 A JPH0879290 A JP H0879290A JP 20830694 A JP20830694 A JP 20830694A JP 20830694 A JP20830694 A JP 20830694A JP H0879290 A JPH0879290 A JP H0879290A
- Authority
- JP
- Japan
- Prior art keywords
- node
- frame
- identifier
- received
- destination
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【目的】 通信ネットワークを構成する各ノードがノー
ドの並びを自動的に検出するためのネットワーク構成検
出方法と、各チャネルの送信元ノードと受信先ノードと
が設定される回線情報テーブルの自動生成方法を提供す
ることを目的とする。 【構成】 リング状に接続された各ノードが自ノード識
別子をノード識別子格納領域の特定位置に入れたフレー
ムを同一方向に送出し、隣接ノードから受信したフレー
ムに自ノード識別子を格納して再送出するか、または受
信フレームを廃棄する処理を繰り返し、定常的にネット
ワーク上で送受信されるフレーム内のノード識別子格納
領域の内容によってネットワーク上でのノードの並びを
各ノードが認識する。
ドの並びを自動的に検出するためのネットワーク構成検
出方法と、各チャネルの送信元ノードと受信先ノードと
が設定される回線情報テーブルの自動生成方法を提供す
ることを目的とする。 【構成】 リング状に接続された各ノードが自ノード識
別子をノード識別子格納領域の特定位置に入れたフレー
ムを同一方向に送出し、隣接ノードから受信したフレー
ムに自ノード識別子を格納して再送出するか、または受
信フレームを廃棄する処理を繰り返し、定常的にネット
ワーク上で送受信されるフレーム内のノード識別子格納
領域の内容によってネットワーク上でのノードの並びを
各ノードが認識する。
Description
【０００１】
【産業上の利用分野】本発明は通信ネットワークにおけ
る通信方式に係り、さらに詳しくは通信ネットワーク上
でのノードの並びを検出するネットワーク構成検出方法
と、通信ネットワークにおける各チャネルの送信元ノー
ドと受信先ノードとが設定される回線情報テーブルの自
動生成方法に関する。
る通信方式に係り、さらに詳しくは通信ネットワーク上
でのノードの並びを検出するネットワーク構成検出方法
と、通信ネットワークにおける各チャネルの送信元ノー
ドと受信先ノードとが設定される回線情報テーブルの自
動生成方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】通信ネ
ットワークにおけるネットワークのトポロジや、各通信
回線、すなわちチャネルがどのノードからどのノードに
向かって設定されているかなどのデータは一般にそれぞ
れテーブルとして各ノードに備えられている。通信ネッ
トワークにおけるノードの並び、すなわちトポロジが設
定されるトポロジテーブル、および回線（チャネル）の
送信元ノードと受信先ノードとが設定される通信回線情
報テーブルの内容は従来人手によって設定され、管理さ
れていた。そのため、例えば回線情報テーブルの内容が
実際のネットワークにおける通信状態と一致していなく
ても、その不一致を各ノードが容易に検出できないと言
う問題点があった。
ットワークにおけるネットワークのトポロジや、各通信
回線、すなわちチャネルがどのノードからどのノードに
向かって設定されているかなどのデータは一般にそれぞ
れテーブルとして各ノードに備えられている。通信ネッ
トワークにおけるノードの並び、すなわちトポロジが設
定されるトポロジテーブル、および回線（チャネル）の
送信元ノードと受信先ノードとが設定される通信回線情
報テーブルの内容は従来人手によって設定され、管理さ
れていた。そのため、例えば回線情報テーブルの内容が
実際のネットワークにおける通信状態と一致していなく
ても、その不一致を各ノードが容易に検出できないと言
う問題点があった。
【０００３】本発明は、例えばリング状の通信ネットワ
ークにおいて、通信ネットワークを構成する各ノードが
ネットワークの構成、すなわち各ノードの並びを自動的
に検出する方法と、通信ネットワーク内での各チャネル
の送信元のノードと受信先のノードとが設定される回線
情報テーブルを自動的に生成する方法を提供することを
目的とする。
ークにおいて、通信ネットワークを構成する各ノードが
ネットワークの構成、すなわち各ノードの並びを自動的
に検出する方法と、通信ネットワーク内での各チャネル
の送信元のノードと受信先のノードとが設定される回線
情報テーブルを自動的に生成する方法を提供することを
目的とする。
【０００４】
【課題を解決するための手段及び作用】本発明において
は、第１の実施例として複数の通信ノードがリング状に
接続された通信ネットワークにおけるノードの並びを各
ノードが認識するための通信ネットワーク構成検出が行
われる。
は、第１の実施例として複数の通信ノードがリング状に
接続された通信ネットワークにおけるノードの並びを各
ノードが認識するための通信ネットワーク構成検出が行
われる。
【０００５】図１はこの第１の実施例、すなわち通信ネ
ットワーク構成検出方法の機能ブロック図である。同図
において、１で通信ネットワークを構成する複数の各ノ
ードが、自ノードの識別子をノード識別子格納領域の特
定位置、例えば先頭に入れたフレームをリング状の通信
ネットワーク上で同一の方向、例えば右回り方向に送出
する。
ットワーク構成検出方法の機能ブロック図である。同図
において、１で通信ネットワークを構成する複数の各ノ
ードが、自ノードの識別子をノード識別子格納領域の特
定位置、例えば先頭に入れたフレームをリング状の通信
ネットワーク上で同一の方向、例えば右回り方向に送出
する。
【０００６】続いて、２で複数の各ノードは、通信ネッ
トワーク上で隣接ノードから受信したフレームの内容に
応じて、その受信フレーム内のノード識別子格納領域に
自ノードの識別子を格納して前述の同一方向に再送出す
るか、または受信フレームを廃棄する処理を繰り返し、
３で通信ネットワーク上で定常的に送受信され続けるフ
レーム内のノード識別子格納領域の内容によって通信ネ
ットワーク上でのノードの並びを認識する。
トワーク上で隣接ノードから受信したフレームの内容に
応じて、その受信フレーム内のノード識別子格納領域に
自ノードの識別子を格納して前述の同一方向に再送出す
るか、または受信フレームを廃棄する処理を繰り返し、
３で通信ネットワーク上で定常的に送受信され続けるフ
レーム内のノード識別子格納領域の内容によって通信ネ
ットワーク上でのノードの並びを認識する。
【０００７】本発明の第１の実施例においては、通信ネ
ットワークを構成する各ノードはノード識別子格納領域
の特定位置、例えば先頭に自ノードの識別子を入れたフ
レームを例えば右回り方向に送出する。そして、左方向
の隣接ノードから受信したフレーム内に自ノードの識別
子がまだ格納されいていない場合には、そのフレームの
先頭にすでに格納されているノード識別子が自ノードの
識別子より大きいか否かを判定し、大きい時にはその受
信フレームを廃棄する。
ットワークを構成する各ノードはノード識別子格納領域
の特定位置、例えば先頭に自ノードの識別子を入れたフ
レームを例えば右回り方向に送出する。そして、左方向
の隣接ノードから受信したフレーム内に自ノードの識別
子がまだ格納されいていない場合には、そのフレームの
先頭にすでに格納されているノード識別子が自ノードの
識別子より大きいか否かを判定し、大きい時にはその受
信フレームを廃棄する。
【０００８】これに対して、先頭に格納されている識別
子の方が小さい時には、自ノードの識別子を受信フレー
ムのノード識別子格納領域の格納済識別子の最後に格納
し、そのフレームを右回り方向に再び送出する。
子の方が小さい時には、自ノードの識別子を受信フレー
ムのノード識別子格納領域の格納済識別子の最後に格納
し、そのフレームを右回り方向に再び送出する。
【０００９】このような処理が各ノードで繰り返される
ことによって、ノード格納領域の先頭に最小の識別子が
格納されたフレームのみが定常的にネットワーク内で送
受信され続けることになり、このフレームの内容から各
ノードはノードの並び、すなわちリングトポロジテーブ
ルの内容を設定することが可能となる。
ことによって、ノード格納領域の先頭に最小の識別子が
格納されたフレームのみが定常的にネットワーク内で送
受信され続けることになり、このフレームの内容から各
ノードはノードの並び、すなわちリングトポロジテーブ
ルの内容を設定することが可能となる。
【００１０】本発明の第２の実施例においては、複数の
通信ノードから構成される通信ネットワークにおいて、
通信が行われている回線に対応して、その回線の送信元
ノードと受信先ノードとを回線情報として格納する回線
情報テーブルの生成が行われる。
通信ノードから構成される通信ネットワークにおいて、
通信が行われている回線に対応して、その回線の送信元
ノードと受信先ノードとを回線情報として格納する回線
情報テーブルの生成が行われる。
【００１１】図２はこの第２の実施例、すなわち回線情
報テーブル生成方法の機能ブロック図である。同図にお
いて、６で通信が行われている回線の送信元ノードが、
例えば通信に用いられているフレームの余剰ビットにそ
の送信元ノードを示すソースアドレスを格納したソース
フレームをネットワーク内で通信の受信先ノードの方向
に送出する。
報テーブル生成方法の機能ブロック図である。同図にお
いて、６で通信が行われている回線の送信元ノードが、
例えば通信に用いられているフレームの余剰ビットにそ
の送信元ノードを示すソースアドレスを格納したソース
フレームをネットワーク内で通信の受信先ノードの方向
に送出する。
【００１２】続いて７で通信の受信先ノードが、例えば
通信に用いられているフレームの余剰ビットに受信先ノ
ードを示すディスティネーションアドレスを格納したデ
ィスティネーションフレームを送信元ノードの方向に送
出する。
通信に用いられているフレームの余剰ビットに受信先ノ
ードを示すディスティネーションアドレスを格納したデ
ィスティネーションフレームを送信元ノードの方向に送
出する。
【００１３】回線の送信元ノードと受信先ノード、およ
びこれら２つのノードの間の中継ノードは、ソースフレ
ームとディスティネーションフレームに格納されたソー
スアドレスとディスティネーションアドレスとに基づい
て、回線に対応して送信元ノードと受信先ノードとを回
線情報として格納する回線情報テーブルをそれぞれ生成
する。
びこれら２つのノードの間の中継ノードは、ソースフレ
ームとディスティネーションフレームに格納されたソー
スアドレスとディスティネーションアドレスとに基づい
て、回線に対応して送信元ノードと受信先ノードとを回
線情報として格納する回線情報テーブルをそれぞれ生成
する。
【００１４】第２の実施例においては、例えばノード１
からノード２に向かってＥ−Ｗ方向の回線、ノード２か
らノード１に向かってＷ−Ｅ方向の回線が張られている
場合には、ノード１からソースアドレスが格納されたＥ
−Ｗソースフレームがノード２にＥ−Ｗ回線を介して送
られ、またノード２からノード１に対してノード２のア
ドレスをディスティネーションアドレスとして格納した
Ｅ−Ｗディスティネーションフレームが送られ、それぞ
れ相手側のノードでこれらのアドレスが取り出されるこ
とにより、Ｅ−Ｗ方向の回線に対するソースノードとデ
ィスティネーションノードとを、ノード１とノード２の
両方が認識することが可能となる。
からノード２に向かってＥ−Ｗ方向の回線、ノード２か
らノード１に向かってＷ−Ｅ方向の回線が張られている
場合には、ノード１からソースアドレスが格納されたＥ
−Ｗソースフレームがノード２にＥ−Ｗ回線を介して送
られ、またノード２からノード１に対してノード２のア
ドレスをディスティネーションアドレスとして格納した
Ｅ−Ｗディスティネーションフレームが送られ、それぞ
れ相手側のノードでこれらのアドレスが取り出されるこ
とにより、Ｅ−Ｗ方向の回線に対するソースノードとデ
ィスティネーションノードとを、ノード１とノード２の
両方が認識することが可能となる。
【００１５】以上のように本発明によれば、通信ネット
ワーク上でのノードの並びを示すネットワーク構成の検
出と、通信に用いられている回線の送信元ノードと受信
先ノードとを示す回線情報テーブルの生成が自動的に行
われる。
ワーク上でのノードの並びを示すネットワーク構成の検
出と、通信に用いられている回線の送信元ノードと受信
先ノードとを示す回線情報テーブルの生成が自動的に行
われる。
【００１６】
【実施例】まず、本発明の第１の実施例としてネットワ
ーク内のノードの並びを検出するネットワーク構成検出
方法について詳細に説明する。図３は第１の実施例にお
けるリングトポロジテーブルの構築処理フローチャート
である。同図は複数の通信ノードがリング状に接続され
たネットワークにおいて、ノードの並びを各ノードが認
識することを可能とする通信ネットワーク構成検出方法
の処理手順を示す。
ーク内のノードの並びを検出するネットワーク構成検出
方法について詳細に説明する。図３は第１の実施例にお
けるリングトポロジテーブルの構築処理フローチャート
である。同図は複数の通信ノードがリング状に接続され
たネットワークにおいて、ノードの並びを各ノードが認
識することを可能とする通信ネットワーク構成検出方法
の処理手順を示す。
【００１７】図３において処理が開始されると、まずス
テップＳ１において各ノードは自ノードの識別子をノー
ド識別子格納領域の先頭、すなわち第１バイト目に入れ
たフレーム（識別子格納領域の残りにはＦＦを格納す
る）を右方向に送出し、ステップＳ２で左方向からのフ
レームを受信する。そして、ステップＳ３で受信フレー
ム内に自ノードの識別子がすでに格納されているか否か
を判定する。
テップＳ１において各ノードは自ノードの識別子をノー
ド識別子格納領域の先頭、すなわち第１バイト目に入れ
たフレーム（識別子格納領域の残りにはＦＦを格納す
る）を右方向に送出し、ステップＳ２で左方向からのフ
レームを受信する。そして、ステップＳ３で受信フレー
ム内に自ノードの識別子がすでに格納されているか否か
を判定する。
【００１８】自ノードの識別子が格納されていない場合
には、ステップＳ４でその受信フレームの第１バイト目
に格納されているノード識別子が自ノードの識別子より
大きいか否かを判定し、大きい時には受信フレームを廃
棄してステップＳ２以降の処理を繰り返す。
には、ステップＳ４でその受信フレームの第１バイト目
に格納されているノード識別子が自ノードの識別子より
大きいか否かを判定し、大きい時には受信フレームを廃
棄してステップＳ２以降の処理を繰り返す。
【００１９】これに対して、受信フレームの第１バイト
目に格納されている識別子が自ノードの識別子より小さ
い時には、ステップＳ６で受信フレームのノード識別子
格納領域内の格納済識別子の最後に自ノードの識別子を
追加し、そのフレームを再び右方向に送出し、ステップ
Ｓ２以降の処理を繰り返す。
目に格納されている識別子が自ノードの識別子より小さ
い時には、ステップＳ６で受信フレームのノード識別子
格納領域内の格納済識別子の最後に自ノードの識別子を
追加し、そのフレームを再び右方向に送出し、ステップ
Ｓ２以降の処理を繰り返す。
【００２０】ステップＳ３で受信フレームの内部に自ノ
ードの識別子がすでに格納されていると判定された場合
には、以前にステップＳ６で自ノードの識別子を格納し
たフレームを送出してから、そのフレームが通信ネット
ワーク内を一周して自ノードに戻ってきたことを意味
し、この一周したフレームはその後通信ネットワーク内
で定常的に送受信され続けることになるため、リングト
ポロジテーブル構築処理は終了する。
ードの識別子がすでに格納されていると判定された場合
には、以前にステップＳ６で自ノードの識別子を格納し
たフレームを送出してから、そのフレームが通信ネット
ワーク内を一周して自ノードに戻ってきたことを意味
し、この一周したフレームはその後通信ネットワーク内
で定常的に送受信され続けることになるため、リングト
ポロジテーブル構築処理は終了する。
【００２１】図４は図３の処理フローチャートを用いた
リングトポロジテーブル構築例の説明図である。図４に
おいてリング状に接続された複数の通信ノード、ここで
はノード１からノード４がそれぞれノード識別子格納領
域の先頭、すなわち第１バイト目に自ノードの識別子を
入れたフレームをそれぞれ、例えば時計回り（右回り）
に隣接ノードに向けて送出する。第２バイト目以降に
は、例えばＦＦを挿入したフレームを送出する。
リングトポロジテーブル構築例の説明図である。図４に
おいてリング状に接続された複数の通信ノード、ここで
はノード１からノード４がそれぞれノード識別子格納領
域の先頭、すなわち第１バイト目に自ノードの識別子を
入れたフレームをそれぞれ、例えば時計回り（右回り）
に隣接ノードに向けて送出する。第２バイト目以降に
は、例えばＦＦを挿入したフレームを送出する。
【００２２】このフレームを受け取った各ノードは、そ
れぞれノード識別子格納領域の第１バイト目に格納され
ているノード識別子が自ノードの識別子より大きい場合
には受信フレームを廃棄し、自ノードの識別子より小さ
い場合にはノード識別子格納領域内で格納済識別子の最
後に自ノードの識別子を格納したフレームを、再び例え
ば時計回りに隣接ノードに向かって送出する。
れぞれノード識別子格納領域の第１バイト目に格納され
ているノード識別子が自ノードの識別子より大きい場合
には受信フレームを廃棄し、自ノードの識別子より小さ
い場合にはノード識別子格納領域内で格納済識別子の最
後に自ノードの識別子を格納したフレームを、再び例え
ば時計回りに隣接ノードに向かって送出する。
【００２３】例えば、ノード３では、ノード１から受け
取ったフレームの第２バイト目に自ノードのノード識別
子“０３”を格納して、ノード２に向かって送出する。
そして、このフレームがノード２、ノード４、ノード１
を経由して再び自ノードに戻ってきた時点で、その受信
フレームに自ノードの識別子が格納されているために、
これが定常的に送受信されるフレームであると認識し、
このフレームのノード識別子格納領域の内容によってリ
ングトポロジテーブルの設定内容を認識する。
取ったフレームの第２バイト目に自ノードのノード識別
子“０３”を格納して、ノード２に向かって送出する。
そして、このフレームがノード２、ノード４、ノード１
を経由して再び自ノードに戻ってきた時点で、その受信
フレームに自ノードの識別子が格納されているために、
これが定常的に送受信されるフレームであると認識し、
このフレームのノード識別子格納領域の内容によってリ
ングトポロジテーブルの設定内容を認識する。
【００２４】ノード２においては、隣接ノードとしての
ノード３から最初に送出されたフレームに対しては、そ
の第１バイト目のノード識別子が自ノードの識別子より
大きいためにそのフレームを廃棄する。そして、ノード
１からノード３を経由して送られたフレーム、すなわち
第１バイト目に“０１”が格納され、第２バイト目に
“０３”が格納されたフレームに、自ノードの識別子
“０２”を追加して隣接ノード４に対して送出する。こ
のフレームは、隣接ノード４においてノード識別子格納
領域の最後にノード識別子“０４”が格納された後に
は、定常的に送受信されるフレームとして、再びノード
１、ノード３を経由してノード２に戻り、ノード２はこ
のフレームの内容によってリングトポロジテーブルの設
定内容を認識する。
ノード３から最初に送出されたフレームに対しては、そ
の第１バイト目のノード識別子が自ノードの識別子より
大きいためにそのフレームを廃棄する。そして、ノード
１からノード３を経由して送られたフレーム、すなわち
第１バイト目に“０１”が格納され、第２バイト目に
“０３”が格納されたフレームに、自ノードの識別子
“０２”を追加して隣接ノード４に対して送出する。こ
のフレームは、隣接ノード４においてノード識別子格納
領域の最後にノード識別子“０４”が格納された後に
は、定常的に送受信されるフレームとして、再びノード
１、ノード３を経由してノード２に戻り、ノード２はこ
のフレームの内容によってリングトポロジテーブルの設
定内容を認識する。
【００２５】ノード４では、ノード２側から第１バイト
目に“０２”が格納されたフレームと、“０１”が格納
されたフレームとを受け取り、第１バイト目に“０２”
が格納されたフレームの第２バイト目に自ノード識別子
“０４”を格納し、また第１バイト目に“０１”、第２
バイト目に“０３”、第３バイト目に“０２”が格納さ
れたフレームの第４バイト目に自ノードの識別子“０
４”を格納して、それぞれノード１に対して送出する。
そして、第１バイト目に“０１”が格納されたフレーム
が、再びノード１，３、および２を経由して自ノードに
戻ってきた時点で、リングトポロジテーブルの設定内容
を認識する。
目に“０２”が格納されたフレームと、“０１”が格納
されたフレームとを受け取り、第１バイト目に“０２”
が格納されたフレームの第２バイト目に自ノード識別子
“０４”を格納し、また第１バイト目に“０１”、第２
バイト目に“０３”、第３バイト目に“０２”が格納さ
れたフレームの第４バイト目に自ノードの識別子“０
４”を格納して、それぞれノード１に対して送出する。
そして、第１バイト目に“０１”が格納されたフレーム
が、再びノード１，３、および２を経由して自ノードに
戻ってきた時点で、リングトポロジテーブルの設定内容
を認識する。
【００２６】ノード１では、ノード４から初めて送出さ
れるフレーム、すなわち第１バイト目に“０４”が格納
されたフレームと、ノード２から初めて送出され、ノー
ド４を介して送られたフレーム、すなわち第１バイト目
に“０２”、第２バイト目に“０４”が格納されたフレ
ームとをそれぞれ廃棄し、自ノードから初めて送出した
フレーム、すなわち第１バイト目に“０１”が格納され
たフレームがネットワークを一周して自ノードに戻って
きた時点で、リングトポロジテーブルの設定内容を認識
する。
れるフレーム、すなわち第１バイト目に“０４”が格納
されたフレームと、ノード２から初めて送出され、ノー
ド４を介して送られたフレーム、すなわち第１バイト目
に“０２”、第２バイト目に“０４”が格納されたフレ
ームとをそれぞれ廃棄し、自ノードから初めて送出した
フレーム、すなわち第１バイト目に“０１”が格納され
たフレームがネットワークを一周して自ノードに戻って
きた時点で、リングトポロジテーブルの設定内容を認識
する。
【００２７】すなわち、図４においては、各ノードが図
３に示した処理を実行することによって、第１バイト目
に最小のノード識別子、すなわち“０１”が格納された
フレームのみが定常的に送受信されるフレームとして残
り、リング内をスルーに回り続けることになる。そし
て、このフレームの内容によってリング状のネットワー
クのトポロジ、すなわちノードの並びを各ノードにおい
て認識することが可能となる。反時計回りに対しても同
様の手順によって反時計回りのリングトポロジを認識す
ることが可能となり、各ノードは時計回りと反時計回り
のトポロジを比較することによって、リングトポロジ認
識結果の正当性をチェックすることが可能となる。
３に示した処理を実行することによって、第１バイト目
に最小のノード識別子、すなわち“０１”が格納された
フレームのみが定常的に送受信されるフレームとして残
り、リング内をスルーに回り続けることになる。そし
て、このフレームの内容によってリング状のネットワー
クのトポロジ、すなわちノードの並びを各ノードにおい
て認識することが可能となる。反時計回りに対しても同
様の手順によって反時計回りのリングトポロジを認識す
ることが可能となり、各ノードは時計回りと反時計回り
のトポロジを比較することによって、リングトポロジ認
識結果の正当性をチェックすることが可能となる。
【００２８】なお、ここでは最小のノード識別子が第１
バイト目に格納されたフレームが残るものとして第１の
実施例を説明したが、逆に受信フレームの第１バイト目
が自ノードの識別子より小さい時に受信フレームを廃棄
することとすれば、結果として第１バイト目に最大のノ
ード識別子を格納したフレームのみが定常的なフレーム
としてネットワーク内をスルーに回ることになる。
バイト目に格納されたフレームが残るものとして第１の
実施例を説明したが、逆に受信フレームの第１バイト目
が自ノードの識別子より小さい時に受信フレームを廃棄
することとすれば、結果として第１バイト目に最大のノ
ード識別子を格納したフレームのみが定常的なフレーム
としてネットワーク内をスルーに回ることになる。
【００２９】図３および図４で説明したように、最小の
ノード識別子が第１バイト目に格納されたフレームのみ
がネットワーク内をスルーに回るフレームとして残る場
合に、仮にその最小の識別子を持つノードが２つネット
ワーク内に存在した場合には、正しいリングトポロジテ
ーブル構築処理が不可能となる。図５はそのような場合
をチェックするための最小ノード識別子重複検出処理の
フローチャートである。
ノード識別子が第１バイト目に格納されたフレームのみ
がネットワーク内をスルーに回るフレームとして残る場
合に、仮にその最小の識別子を持つノードが２つネット
ワーク内に存在した場合には、正しいリングトポロジテ
ーブル構築処理が不可能となる。図５はそのような場合
をチェックするための最小ノード識別子重複検出処理の
フローチャートである。
【００３０】同図において、処理が開始されると、まず
ステップＳ１０で各ノードがスルーしていく受信フレー
ムを常にモニタし、ステップＳ１１で常に同じフレーム
を受信しているか否かを判定し、常に同じフレームであ
る場合には何らの処理を行うことなく、また異なるフレ
ームが存在する時にはステップＳ１２でノード識別子重
複アラームを発生して処理を終了する。
ステップＳ１０で各ノードがスルーしていく受信フレー
ムを常にモニタし、ステップＳ１１で常に同じフレーム
を受信しているか否かを判定し、常に同じフレームであ
る場合には何らの処理を行うことなく、また異なるフレ
ームが存在する時にはステップＳ１２でノード識別子重
複アラームを発生して処理を終了する。
【００３１】図６はこのように最小のノード識別子が２
つ存在する場合の通信ネットワークの例である。同図に
おいて、最小のノード識別子としてを持つノード（Ａ
とＤ）が２つ存在する。この場合には、ネットワーク内
に同一のノード識別子があると処理を抜けてフレームを
スルーさせるため、図３の処理によってネットワーク内
でスルーに回るフレームとしてノード識別子の並びが
，，となるフレーム（ノードＤで受信したフレー
ムをスルーさせる）と、，，となるフレーム（ノ
ードＡで受信したフレームをスルーさせる）との２種類
が存在することになる。このようにスルーで回る受信フ
レームを各ノードがモニタすることにより図５のステッ
プＳ１２で重複アラームが発生することにより、最小ノ
ード識別子の重複を検出することができる。
つ存在する場合の通信ネットワークの例である。同図に
おいて、最小のノード識別子としてを持つノード（Ａ
とＤ）が２つ存在する。この場合には、ネットワーク内
に同一のノード識別子があると処理を抜けてフレームを
スルーさせるため、図３の処理によってネットワーク内
でスルーに回るフレームとしてノード識別子の並びが
，，となるフレーム（ノードＤで受信したフレー
ムをスルーさせる）と、，，となるフレーム（ノ
ードＡで受信したフレームをスルーさせる）との２種類
が存在することになる。このようにスルーで回る受信フ
レームを各ノードがモニタすることにより図５のステッ
プＳ１２で重複アラームが発生することにより、最小ノ
ード識別子の重複を検出することができる。
【００３２】図７は図５と異なる最小ノード重複検出処
理のフローチャートである。同図は図３の処理を時計回
りと反時計回りの両方の方向に対して実行し、時計回り
と反時計回りのフレームがネットワーク内を送受信され
る場合の最小識別子ノード重複検出処理のフローチャー
トである。
理のフローチャートである。同図は図３の処理を時計回
りと反時計回りの両方の方向に対して実行し、時計回り
と反時計回りのフレームがネットワーク内を送受信され
る場合の最小識別子ノード重複検出処理のフローチャー
トである。
【００３３】図７において、ステップＳ１５でそれぞれ
のノードは自ノードの両側のノードからフレームを受信
し、ステップＳ１６で反時計回り方向にネットワークを
回る受信フレーム内部のノード識別子格納領域内のノー
ド識別子を自ノードの識別子を先頭にして並び替え、ス
テップＳ１７で時計回りと反時計回りの両方から受信し
たフレーム内の識別子の並びが同じか否かを判定し、両
者が異なる場合にはステップＳ１８でノード識別子重複
を示すアラームを発生し、同じ場合には何らの処理を行
うことなく処理を終了する。
のノードは自ノードの両側のノードからフレームを受信
し、ステップＳ１６で反時計回り方向にネットワークを
回る受信フレーム内部のノード識別子格納領域内のノー
ド識別子を自ノードの識別子を先頭にして並び替え、ス
テップＳ１７で時計回りと反時計回りの両方から受信し
たフレーム内の識別子の並びが同じか否かを判定し、両
者が異なる場合にはステップＳ１８でノード識別子重複
を示すアラームを発生し、同じ場合には何らの処理を行
うことなく処理を終了する。
【００３４】次に、本発明の第２の実施例について説明
する。第２の実施例では通信ネットワーク内で張られて
いる通信回線、すなわちチャネルのそれぞれに対して、
そのチャネルの送信元ノードと受信先ノードとを示す情
報が設定される回線情報テーブルが各ノードにおいて作
成される。図８は第２の実施例における回線情報テーブ
ル作成の概念の説明図である。
する。第２の実施例では通信ネットワーク内で張られて
いる通信回線、すなわちチャネルのそれぞれに対して、
そのチャネルの送信元ノードと受信先ノードとを示す情
報が設定される回線情報テーブルが各ノードにおいて作
成される。図８は第２の実施例における回線情報テーブ
ル作成の概念の説明図である。
【００３５】図８において、例えばノード３において東
側、すなわちノード２からのＥ−Ｗ回線（時計回り）が
ドロップ設定されている、すなわちノード３がその回線
のデータの受信先となっていることと、またノード３が
ノード４へのＥ−Ｗ回線に対してアッド設定されてい
る、すなわちノード３がその回線の送信元ノードとなっ
ていることを仮定して、ノード３でのＥ−Ｗ回線に対す
る回線情報テーブルの設定について説明する。
側、すなわちノード２からのＥ−Ｗ回線（時計回り）が
ドロップ設定されている、すなわちノード３がその回線
のデータの受信先となっていることと、またノード３が
ノード４へのＥ−Ｗ回線に対してアッド設定されてい
る、すなわちノード３がその回線の送信元ノードとなっ
ていることを仮定して、ノード３でのＥ−Ｗ回線に対す
る回線情報テーブルの設定について説明する。
【００３６】まず、ノード４に向かう方向のＥ−Ｗ回線
に対するＷ側回線情報テーブルの内容設定について説明
する。前述のように、このチャネルはノード３でアッド
設定されているために、ノード３は自ノードの識別子
（またはアドレス）をＥ−Ｗ方向のソース識別子（ソー
スアドレス）としてＷ側回線情報テーブルに登録すると
共に、後述するＥ−Ｗソースフレームにソース識別子と
して挿入し、そのフレームをノード４側に送り出す。ま
た、ノード４から、例えばＷ−Ｅ回線（反時計回り）を
経由して受け取ったＥ−Ｗディスティネーションフレー
ムからディスティネーション識別子（ディスティネーシ
ョンアドレス）を取り出し、その識別子をＥ−Ｗディス
ティネーション識別子としてＷ側回線情報テーブルに登
録する。
に対するＷ側回線情報テーブルの内容設定について説明
する。前述のように、このチャネルはノード３でアッド
設定されているために、ノード３は自ノードの識別子
（またはアドレス）をＥ−Ｗ方向のソース識別子（ソー
スアドレス）としてＷ側回線情報テーブルに登録すると
共に、後述するＥ−Ｗソースフレームにソース識別子と
して挿入し、そのフレームをノード４側に送り出す。ま
た、ノード４から、例えばＷ−Ｅ回線（反時計回り）を
経由して受け取ったＥ−Ｗディスティネーションフレー
ムからディスティネーション識別子（ディスティネーシ
ョンアドレス）を取り出し、その識別子をＥ−Ｗディス
ティネーション識別子としてＷ側回線情報テーブルに登
録する。
【００３７】次に、Ｅ側回線情報テーブルの作成につい
て説明する。ノード２からのＥ−Ｗ回線はノード３にお
いてドロップ設定されているために、ノード３は自ノー
ドの識別子をＥ−Ｗ方向のディスティネーション識別子
としてＥ側回線情報テーブルに登録すると共に、例えば
Ｗ−Ｅ回線を介してノード２に送るディスティネーショ
ンフレームにそのディスティネーション識別子を挿入す
る。また、ノード２から送られるＥ−Ｗソースフレーム
からソース識別子を取り出し、その識別子をＥ−Ｗソー
ス識別子として自ノードのＥ側回線情報テーブルに登録
する。
て説明する。ノード２からのＥ−Ｗ回線はノード３にお
いてドロップ設定されているために、ノード３は自ノー
ドの識別子をＥ−Ｗ方向のディスティネーション識別子
としてＥ側回線情報テーブルに登録すると共に、例えば
Ｗ−Ｅ回線を介してノード２に送るディスティネーショ
ンフレームにそのディスティネーション識別子を挿入す
る。また、ノード２から送られるＥ−Ｗソースフレーム
からソース識別子を取り出し、その識別子をＥ−Ｗソー
ス識別子として自ノードのＥ側回線情報テーブルに登録
する。
【００３８】以上の動作によって、Ｅ−Ｗ方向の信号に
ついてソース局とディスティネーション局の両方におい
て、回線情報テーブルを構築することができる。また、
Ｗ−Ｅ方向の信号についても同様の動作を行うことによ
って、ノード３における全回線情報を示す回線情報テー
ブルが作成される。
ついてソース局とディスティネーション局の両方におい
て、回線情報テーブルを構築することができる。また、
Ｗ−Ｅ方向の信号についても同様の動作を行うことによ
って、ノード３における全回線情報を示す回線情報テー
ブルが作成される。
【００３９】図９はソースフレームとディスティネーシ
ョンフレームにおけるソースアドレス（ソース識別子）
とディスティネーションアドレス（ディスティネーショ
ン識別子）の格納方法の説明図である。同図において、
１つのフレームの中に存在するソースアドレスフィール
ドとディスティネーションアドレスフィールドだけが示
されており、これらのフレームではそれぞれのアドレス
に８ビットずつが割り当てられ、チャネル１からチャネ
ルｎの各チャネルに対するフレームにソースアドレスや
ディスティネーションアドレスが格納されることが示さ
れている。なお、図９においてＴＸ側は送信側、ＰＸ側
は受信側を示し、またソースフレームとディスティネー
ションフレームとの間にはフレーム自体の区別は存在し
ない。
ョンフレームにおけるソースアドレス（ソース識別子）
とディスティネーションアドレス（ディスティネーショ
ン識別子）の格納方法の説明図である。同図において、
１つのフレームの中に存在するソースアドレスフィール
ドとディスティネーションアドレスフィールドだけが示
されており、これらのフレームではそれぞれのアドレス
に８ビットずつが割り当てられ、チャネル１からチャネ
ルｎの各チャネルに対するフレームにソースアドレスや
ディスティネーションアドレスが格納されることが示さ
れている。なお、図９においてＴＸ側は送信側、ＰＸ側
は受信側を示し、またソースフレームとディスティネー
ションフレームとの間にはフレーム自体の区別は存在し
ない。
【００４０】すでに図８に関して一部説明したが、これ
らのソースフレームおよびディスティネーションフレー
ムとしてはＥ−Ｗソースフレーム、Ｅ−Ｗディステ
ィネーションフレーム、Ｗ−Ｅソースフレーム、およ
びＷ−Ｅディスティネーションフレームの４種類があ
ることになり、時計回りの回線、すなわちＥ−Ｗの回線
にはおよびのフレームが、また反時計回り、すわな
ちＷ−Ｅの回線にはおよびのフレームが乗せられ
て、それぞれの方向に送られる。送られたフレームに対
しては、各ノードにおいて各チャネルの各フレーム毎に
単に中継するだけのスルー、または送信元ノードである
ことを示すアッド設定、受信先ノードであることを示す
ドロップ設定を、通信の状態に応じて自由に設定するこ
とができる。そして、各ノードはこれらのフレームに識
別子を格納したり、あるいは取り出したりすることによ
って、全ての回線の全てのチャネルに対してソース識別
子とディスティネーション識別子とを認識し、回線情報
テーブルを構築することが可能となる。
らのソースフレームおよびディスティネーションフレー
ムとしてはＥ−Ｗソースフレーム、Ｅ−Ｗディステ
ィネーションフレーム、Ｗ−Ｅソースフレーム、およ
びＷ−Ｅディスティネーションフレームの４種類があ
ることになり、時計回りの回線、すなわちＥ−Ｗの回線
にはおよびのフレームが、また反時計回り、すわな
ちＷ−Ｅの回線にはおよびのフレームが乗せられ
て、それぞれの方向に送られる。送られたフレームに対
しては、各ノードにおいて各チャネルの各フレーム毎に
単に中継するだけのスルー、または送信元ノードである
ことを示すアッド設定、受信先ノードであることを示す
ドロップ設定を、通信の状態に応じて自由に設定するこ
とができる。そして、各ノードはこれらのフレームに識
別子を格納したり、あるいは取り出したりすることによ
って、全ての回線の全てのチャネルに対してソース識別
子とディスティネーション識別子とを認識し、回線情報
テーブルを構築することが可能となる。
【００４１】図１０は自ノードがアッド設定、またはド
ロップ設定となっている回線に対する回線情報テーブル
作成処理のフローチャートである。このフローチャート
は回線の１つの方向、例えば右回り方向のみに対する処
理を示すが、反対方向に対する作成処理も同様である。
またこの処理は各チャネル毎に行われる。
ロップ設定となっている回線に対する回線情報テーブル
作成処理のフローチャートである。このフローチャート
は回線の１つの方向、例えば右回り方向のみに対する処
理を示すが、反対方向に対する作成処理も同様である。
またこの処理は各チャネル毎に行われる。
【００４２】図１０において、ステップＳ２０で電源が
オンとされるか、または他の要因で処理が開始される
と、自ノードの回線設定の変更処理などが行われる。例
えば、自ノードにおいて自明であるような回線情報の回
線情報テーブルへの格納もこのステップで行われる。そ
の後、ステップＳ２１でネットワークからのフレームが
受信され、ステップＳ２２で受信したフレームのうちＴ
Ｘ側のフレームのソースアドレスと、ＲＸ側のフレーム
のディスティネーションアドレスに自ノードの識別子を
入れた送信フレームが作成される。
オンとされるか、または他の要因で処理が開始される
と、自ノードの回線設定の変更処理などが行われる。例
えば、自ノードにおいて自明であるような回線情報の回
線情報テーブルへの格納もこのステップで行われる。そ
の後、ステップＳ２１でネットワークからのフレームが
受信され、ステップＳ２２で受信したフレームのうちＴ
Ｘ側のフレームのソースアドレスと、ＲＸ側のフレーム
のディスティネーションアドレスに自ノードの識別子を
入れた送信フレームが作成される。
【００４３】続いてステップＳ２３で、作成された送信
フレームと受信したフレームとの間で該当チャネルのデ
ータが比較され、不一致の時にはＳ２４で送信フレーム
が送信された後に、Ｓ２１以降の処理が繰り返される。
ステップＳ２３でデータが一致した時にはステップＳ２
５で該当チャネルの回線情報テーブルの作成終了と判定
され、処理を終了する。なお、ステップＳ２２、および
Ｓ２３における処理の詳細については後述する。
フレームと受信したフレームとの間で該当チャネルのデ
ータが比較され、不一致の時にはＳ２４で送信フレーム
が送信された後に、Ｓ２１以降の処理が繰り返される。
ステップＳ２３でデータが一致した時にはステップＳ２
５で該当チャネルの回線情報テーブルの作成終了と判定
され、処理を終了する。なお、ステップＳ２２、および
Ｓ２３における処理の詳細については後述する。
【００４４】図１１は自ノードが通信ネットワークにお
けるある回線の中継ノードとなっている場合、すなわち
スルー設定されている場合の回線情報テーブル作成処理
フローチャートである。同図においてステップＳ２７で
電源オンなどで処理が開始され、ステップＳ２８で自ノ
ードがスルー設定となっていることが確認され、Ｓ２９
で回線上のフレームがモニタされ、それぞれの回線のソ
ースアドレスとディスティネーションアドレスとが抽出
されて、自ノードの回線情報テーブルに格納される。
けるある回線の中継ノードとなっている場合、すなわち
スルー設定されている場合の回線情報テーブル作成処理
フローチャートである。同図においてステップＳ２７で
電源オンなどで処理が開始され、ステップＳ２８で自ノ
ードがスルー設定となっていることが確認され、Ｓ２９
で回線上のフレームがモニタされ、それぞれの回線のソ
ースアドレスとディスティネーションアドレスとが抽出
されて、自ノードの回線情報テーブルに格納される。
【００４５】図１２は回線情報テーブルの作成の具体例
の説明図である。同図においてはノード２のＷ側と、ノ
ード３のＥ側の回線情報テーブルの作成法が説明されて
いる。
の説明図である。同図においてはノード２のＷ側と、ノ
ード３のＥ側の回線情報テーブルの作成法が説明されて
いる。
【００４６】まず、図１２(a) においてノード２はＥ−
Ｗ方向の回線に対してアッド設定されているために、Ｅ
−Ｗ方向のＷ側テーブルのソース識別子として自ノード
の識別子を格納し、その識別子をＥ−Ｗソースフレーム
に挿入してノード３に送り出す。ノード３ではこのソー
スフレームを受けてソース識別子を取り出し、これをＥ
側テーブルのＥ−Ｗ方向のソース識別子として格納す
る。一方、ノード３はＥ−Ｗ方向の回線が自ノードでド
ロップされているために、自ノードの識別子をＥ側テー
ブルのＥ−Ｗ方向のディスティネーション識別子として
格納し、その識別子をＥ−Ｗ方向のディスティネーショ
ンフレームに挿入し、ノード２に送り出す。ノード２で
はこのディスティネーションフレームの内容からディス
ティネーション識別子を取り出し、Ｗ側テーブルのＥ−
Ｗ方向に対するディスティネーション識別子として格納
する。
Ｗ方向の回線に対してアッド設定されているために、Ｅ
−Ｗ方向のＷ側テーブルのソース識別子として自ノード
の識別子を格納し、その識別子をＥ−Ｗソースフレーム
に挿入してノード３に送り出す。ノード３ではこのソー
スフレームを受けてソース識別子を取り出し、これをＥ
側テーブルのＥ−Ｗ方向のソース識別子として格納す
る。一方、ノード３はＥ−Ｗ方向の回線が自ノードでド
ロップされているために、自ノードの識別子をＥ側テー
ブルのＥ−Ｗ方向のディスティネーション識別子として
格納し、その識別子をＥ−Ｗ方向のディスティネーショ
ンフレームに挿入し、ノード２に送り出す。ノード２で
はこのディスティネーションフレームの内容からディス
ティネーション識別子を取り出し、Ｗ側テーブルのＥ−
Ｗ方向に対するディスティネーション識別子として格納
する。
【００４７】次に、Ｗ−Ｅ方向について説明する。ノー
ド３はこの方向の回線が自ノードに対してアッド設定さ
れているために、Ｅ側テーブルのＷ−Ｅ方向に対するソ
ース識別子として自ノードの識別子を格納し、その識別
子をＷ−Ｅソースフレームに挿入して、ノード２に送出
する。ノード２ではこのフレームからソース識別子を取
り出し、Ｗ側テーブルのＷ−Ｅ方向に対するソース識別
子として格納する。ノード２はこの回線が自ノードにお
いてドロップ設定されているために、自ノードの識別子
をＷ側テーブルのＷ−Ｅ方向のディスティネーション識
別子として格納すると共に、その識別子をＷ−Ｅディス
ティネーションフレームに挿入し、ノード３に送り出
す。ノード３ではこのフレームからディスティネーショ
ン識別子を取り出し、Ｅ側テーブルのＷ−Ｅ方向のディ
スティネーション識別子として格納する。
ド３はこの方向の回線が自ノードに対してアッド設定さ
れているために、Ｅ側テーブルのＷ−Ｅ方向に対するソ
ース識別子として自ノードの識別子を格納し、その識別
子をＷ−Ｅソースフレームに挿入して、ノード２に送出
する。ノード２ではこのフレームからソース識別子を取
り出し、Ｗ側テーブルのＷ−Ｅ方向に対するソース識別
子として格納する。ノード２はこの回線が自ノードにお
いてドロップ設定されているために、自ノードの識別子
をＷ側テーブルのＷ−Ｅ方向のディスティネーション識
別子として格納すると共に、その識別子をＷ−Ｅディス
ティネーションフレームに挿入し、ノード３に送り出
す。ノード３ではこのフレームからディスティネーショ
ン識別子を取り出し、Ｅ側テーブルのＷ−Ｅ方向のディ
スティネーション識別子として格納する。
【００４８】次に図１２(a) の場合を例として、図１０
におけるステップＳ２２、Ｓ２３の処理の具体例を説明
する。図１２(b) は、図１２(a) においてノード２から
ノード３に送られるＥ−ＷソースフレームとＷ−Ｅディ
スティネーションフレームを示す。ノード２において
は、Ｅ−Ｗ方向では自ノードがアッドに設定されている
ために、Ｅ−Ｗ方向のソースアドレスとして自ノードの
識別子、またＷ−Ｅ方向では自ノードがドロップに設定
されているためにＷ−Ｅ方向のディスティネーションア
ドレスとして自ノードの識別子を格納し、ノード３側に
送信する。
におけるステップＳ２２、Ｓ２３の処理の具体例を説明
する。図１２(b) は、図１２(a) においてノード２から
ノード３に送られるＥ−ＷソースフレームとＷ−Ｅディ
スティネーションフレームを示す。ノード２において
は、Ｅ−Ｗ方向では自ノードがアッドに設定されている
ために、Ｅ−Ｗ方向のソースアドレスとして自ノードの
識別子、またＷ−Ｅ方向では自ノードがドロップに設定
されているためにＷ−Ｅ方向のディスティネーションア
ドレスとして自ノードの識別子を格納し、ノード３側に
送信する。
【００４９】図１２(c) はノード３側からノード２側に
送り返されるＥ−Ｗディスティネーションフレームと、
Ｗ−Ｅソースフレームを示す。ノード３では自ノードが
Ｅ−Ｗ方向の受信先ノードであり、Ｗ−Ｅ方向の送信元
ノードであることから、Ｅ−Ｗディスティネーションフ
レームに自ノードの識別子を、またＷ−Ｅソースフレー
ムに自ノードの識別子を格納して、ノード２に対してそ
れらのフレームを送信する。
送り返されるＥ−Ｗディスティネーションフレームと、
Ｗ−Ｅソースフレームを示す。ノード３では自ノードが
Ｅ−Ｗ方向の受信先ノードであり、Ｗ−Ｅ方向の送信元
ノードであることから、Ｅ−Ｗディスティネーションフ
レームに自ノードの識別子を、またＷ−Ｅソースフレー
ムに自ノードの識別子を格納して、ノード２に対してそ
れらのフレームを送信する。
【００５０】図１２(c) が図１０のステップＳ２１で受
信したフレームに相当し、ノード２ではステップＳ２２
でこの受信フレームに自ノードの識別子を格納し、ノー
ド３に送信しようとするが、この時点でステップＳ２３
で自ノードから送信しようとするフレームと受信したフ
レームとの該当データが一致しているために、このチャ
ネルに対する回線情報テーブルの構築が終了したことを
認識することになる。
信したフレームに相当し、ノード２ではステップＳ２２
でこの受信フレームに自ノードの識別子を格納し、ノー
ド３に送信しようとするが、この時点でステップＳ２３
で自ノードから送信しようとするフレームと受信したフ
レームとの該当データが一致しているために、このチャ
ネルに対する回線情報テーブルの構築が終了したことを
認識することになる。
【００５１】図１２では、ノード２とノード３の間で双
方向の信号伝送区間が一致している場合について回線情
報テーブルの作成処理を説明したが、一般に通信ネット
ワークにおいて双方向の信号伝送区間が一致していると
は限らず、両者が異なってくることも多い。また、信号
伝送区間中のあるノードが、その回線に対する送信元に
も受信先にもならず、単に信号を中継するだけのことも
多い。図１３はそのような場合に対応する回線情報テー
ブル作成処理の説明図である。
方向の信号伝送区間が一致している場合について回線情
報テーブルの作成処理を説明したが、一般に通信ネット
ワークにおいて双方向の信号伝送区間が一致していると
は限らず、両者が異なってくることも多い。また、信号
伝送区間中のあるノードが、その回線に対する送信元に
も受信先にもならず、単に信号を中継するだけのことも
多い。図１３はそのような場合に対応する回線情報テー
ブル作成処理の説明図である。
【００５２】図１３（ノードの内容については図１４参
照）においてＷ−Ｅ方向の回線はノード１が送信元ノー
ドとなっており、ノード４とノード３は単に回線を中継
するのみに留まり、受信先ノードはノード２である。そ
れに対して、Ｅ−Ｗ方向の回線はノード２からノード３
の間で１つ張られ、またノード３からノード１までノー
ド４を中継する形でもう１つ張られた形式となってい
る。
照）においてＷ−Ｅ方向の回線はノード１が送信元ノー
ドとなっており、ノード４とノード３は単に回線を中継
するのみに留まり、受信先ノードはノード２である。そ
れに対して、Ｅ−Ｗ方向の回線はノード２からノード３
の間で１つ張られ、またノード３からノード１までノー
ド４を中継する形でもう１つ張られた形式となってい
る。
【００５３】Ｅ−Ｗ方向の回線を対象として、各ノード
におけるテーブル作成処理について個別に説明する。ノ
ード１では、Ｗ側でデータの送受信が行われていないた
めに、Ｅ側の回線情報テーブルの作成処理のみが行われ
る。まず、ノード４側から送られたＥ−Ｗソースフレー
ムからソース識別子、ここでは“３”が抽出され、Ｅ側
テーブルのＥ−Ｗ方向のソース識別子とて格納される。
次に、Ｅ−Ｗ回線は自ノードがドロップとなっているた
めに、自ノードの識別子をＥ側テーブルのＥ−Ｗ方向の
ディスティネーション識別子として格納すると共に、Ｅ
−Ｗディスティネーションフレームにその識別子を挿入
してノード４側に送り出す。
におけるテーブル作成処理について個別に説明する。ノ
ード１では、Ｗ側でデータの送受信が行われていないた
めに、Ｅ側の回線情報テーブルの作成処理のみが行われ
る。まず、ノード４側から送られたＥ−Ｗソースフレー
ムからソース識別子、ここでは“３”が抽出され、Ｅ側
テーブルのＥ−Ｗ方向のソース識別子とて格納される。
次に、Ｅ−Ｗ回線は自ノードがドロップとなっているた
めに、自ノードの識別子をＥ側テーブルのＥ−Ｗ方向の
ディスティネーション識別子として格納すると共に、Ｅ
−Ｗディスティネーションフレームにその識別子を挿入
してノード４側に送り出す。
【００５４】ノード２ではＥ側ではデータの送受信が行
われていないので、Ｗ側のテーブルのみが作成される。
Ｅ−Ｗ方向の回線に対しては自ノードがアッドに設定さ
れているため、自ノードの識別子をＷ側テーブルのＥ−
Ｗ方向のソース識別子として格納すると共に、Ｅ−Ｗソ
ースフレームに自ノードの識別子を挿入してノード３に
送り出す。次に、ノード３側から送られたＥ−Ｗディス
ティネーションフレームからディスティネーション識別
子、ここでは“３”を取り出し、Ｗ側テーブルのＥ−Ｗ
方向のディスティネーション識別子として格納する。
われていないので、Ｗ側のテーブルのみが作成される。
Ｅ−Ｗ方向の回線に対しては自ノードがアッドに設定さ
れているため、自ノードの識別子をＷ側テーブルのＥ−
Ｗ方向のソース識別子として格納すると共に、Ｅ−Ｗソ
ースフレームに自ノードの識別子を挿入してノード３に
送り出す。次に、ノード３側から送られたＥ−Ｗディス
ティネーションフレームからディスティネーション識別
子、ここでは“３”を取り出し、Ｗ側テーブルのＥ−Ｗ
方向のディスティネーション識別子として格納する。
【００５５】ノード３はＷ−Ｅ方向の回線が中継のみ、
すなわちスルーに設定されており、ノード２からのＥ−
Ｗ回線はドロップに設定され、ノード４へのＥ−Ｗ回線
はアッドに設定されている。このためＥ側、およびＷ側
の両方向のテーブルが作成される。
すなわちスルーに設定されており、ノード２からのＥ−
Ｗ回線はドロップに設定され、ノード４へのＥ−Ｗ回線
はアッドに設定されている。このためＥ側、およびＷ側
の両方向のテーブルが作成される。
【００５６】まず、Ｅ側のテーブル作成処理について説
明する。Ｅ−Ｗ回線を経由してノード２から送られたＥ
−Ｗソースフレームからソース識別子として、ここでは
“２”が取り出され、Ｅ側テーブルのＥ−Ｗ方向のソー
ス識別子として格納される。また、ノード３は自ノード
がＥ−Ｗ方向に対しドロップ設定されていることから、
Ｅ側テーブルのＥ−Ｗ方向のディスティネーション識別
子として自ノードの識別子を格納し、その識別子をＥ−
Ｗディスティネーションフレームに挿入してノード２に
送り出す。
明する。Ｅ−Ｗ回線を経由してノード２から送られたＥ
−Ｗソースフレームからソース識別子として、ここでは
“２”が取り出され、Ｅ側テーブルのＥ−Ｗ方向のソー
ス識別子として格納される。また、ノード３は自ノード
がＥ−Ｗ方向に対しドロップ設定されていることから、
Ｅ側テーブルのＥ−Ｗ方向のディスティネーション識別
子として自ノードの識別子を格納し、その識別子をＥ−
Ｗディスティネーションフレームに挿入してノード２に
送り出す。
【００５７】次に、Ｗ側テーブルについては、自ノード
がＷ方向にアッド設定されていることから、Ｗ側テーブ
ルのＥ−Ｗ方向のソース識別子として自ノードの識別子
を格納し、その識別子をＥ−Ｗソースフレームに挿入し
てノード４側に送り出す。また、ノード４から送られる
Ｅ−Ｗディスティネーションフレームからディスティネ
ーション識別子、ここでは“１”を取り出し、Ｗ側テー
ブルのＥ−Ｗ方向のディスティネーション識別子として
格納する。
がＷ方向にアッド設定されていることから、Ｗ側テーブ
ルのＥ−Ｗ方向のソース識別子として自ノードの識別子
を格納し、その識別子をＥ−Ｗソースフレームに挿入し
てノード４側に送り出す。また、ノード４から送られる
Ｅ−Ｗディスティネーションフレームからディスティネ
ーション識別子、ここでは“１”を取り出し、Ｗ側テー
ブルのＥ−Ｗ方向のディスティネーション識別子として
格納する。
【００５８】最後にノード４におけるテーブル作成処理
を説明する。ノード４はＥ−Ｗ方向、Ｗ−Ｅ方向共にス
ルーに設定されているために、スルーに通過するソース
フレームとディスティネーションフレームからノード識
別子を取り出して、それぞれのテーブルに設定する処理
のみが行われる。例えば、Ｅ側ではノード３から送られ
るＥ−Ｗソースフレームからソース識別子、ここでは
“３”が取り出され、Ｅ−Ｗ方向のソース識別子として
格納される。また、ノード１から送られ、自ノードを中
継してノード３に送られるＥ−Ｗディスティネーション
フレームからノード識別子、ここでは“１”が取り出さ
れ、Ｅ−Ｗ方向のディスティネーション識別子として格
納される。Ｗ側テーブルの作成処理もほぼ同様であるの
で、説明を省略する。
を説明する。ノード４はＥ−Ｗ方向、Ｗ−Ｅ方向共にス
ルーに設定されているために、スルーに通過するソース
フレームとディスティネーションフレームからノード識
別子を取り出して、それぞれのテーブルに設定する処理
のみが行われる。例えば、Ｅ側ではノード３から送られ
るＥ−Ｗソースフレームからソース識別子、ここでは
“３”が取り出され、Ｅ−Ｗ方向のソース識別子として
格納される。また、ノード１から送られ、自ノードを中
継してノード３に送られるＥ−Ｗディスティネーション
フレームからノード識別子、ここでは“１”が取り出さ
れ、Ｅ−Ｗ方向のディスティネーション識別子として格
納される。Ｗ側テーブルの作成処理もほぼ同様であるの
で、説明を省略する。
【００５９】図１５は図１３に対してＷ−Ｅ方向につい
ても回線情報テーブルの作成した最終結果を示してい
る。Ｗ−Ｅ方向のテーブル作成処理は図１３におけるＥ
−Ｗ方向のテーブル作成処理とほぼ同様であるので、詳
細な説明は省略する。また、以上の説明においては１つ
のチャネルのみを対象として回線情報テーブルの作成処
理を説明したが、実際に通信ネットワークにおいて多数
のチャネルが用いられている場合にも各チャネルに対し
て同様の処理が個別に行われる。チャネル相互間に相関
々係は存在しない。
ても回線情報テーブルの作成した最終結果を示してい
る。Ｗ−Ｅ方向のテーブル作成処理は図１３におけるＥ
−Ｗ方向のテーブル作成処理とほぼ同様であるので、詳
細な説明は省略する。また、以上の説明においては１つ
のチャネルのみを対象として回線情報テーブルの作成処
理を説明したが、実際に通信ネットワークにおいて多数
のチャネルが用いられている場合にも各チャネルに対し
て同様の処理が個別に行われる。チャネル相互間に相関
々係は存在しない。
【００６０】以上において第１の実施例としてネットワ
ークのトポロジ、ここではリングトポロジテーブルの作
成処理について、また第２の実施例では通信ネットワー
ク内の各回線、すなわちそれぞれのチャネルの送信元ノ
ードと受信先ノードとの情報を示す回線情報テーブルの
作成について詳細に説明した。本発明においては、これ
らのテーブルを各ノードにおいて自動的に作成すること
が可能になる。そして、これらのテーブルの内容は通信
ネットワーク内の情報として各種の場合に有効に利用さ
れるが、その１つが障害発生時の利用である。図１６、
および図１７はこの障害発生時における利用法の説明図
である。
ークのトポロジ、ここではリングトポロジテーブルの作
成処理について、また第２の実施例では通信ネットワー
ク内の各回線、すなわちそれぞれのチャネルの送信元ノ
ードと受信先ノードとの情報を示す回線情報テーブルの
作成について詳細に説明した。本発明においては、これ
らのテーブルを各ノードにおいて自動的に作成すること
が可能になる。そして、これらのテーブルの内容は通信
ネットワーク内の情報として各種の場合に有効に利用さ
れるが、その１つが障害発生時の利用である。図１６、
および図１７はこの障害発生時における利用法の説明図
である。
【００６１】図１６は回線切断時におけるリングトポロ
ジテーブルの利用例の説明図である。同図は(a) のよう
にネットワーク内でノード３からノード４に対する１つ
の回線、すなわち１つのチャネルのみが張られている場
合に、(b) のようにノード３からノード４への回線が切
断した場合の回線救済方法の説明図である。
ジテーブルの利用例の説明図である。同図は(a) のよう
にネットワーク内でノード３からノード４に対する１つ
の回線、すなわち１つのチャネルのみが張られている場
合に、(b) のようにノード３からノード４への回線が切
断した場合の回線救済方法の説明図である。
【００６２】この回線切断の障害はノード４の受信側に
おいて受信信号の断として検出され、その切断情報はノ
ード３に送られ、これによってノード３側では回線切断
を検出する。そして、この回線切断に応じて、ノード３
からノード２、ノード１を経由してノード４に至る経路
を用いて回線復旧が行われる。回線切断によってどのノ
ードとどのノードの間の回線が切断したのか、どのノー
ドを経由して受信先ノード、ここではノード４への通信
を行えばよいかなどがリングトポロジテーブルの内容を
基にして判定されることになる。
おいて受信信号の断として検出され、その切断情報はノ
ード３に送られ、これによってノード３側では回線切断
を検出する。そして、この回線切断に応じて、ノード３
からノード２、ノード１を経由してノード４に至る経路
を用いて回線復旧が行われる。回線切断によってどのノ
ードとどのノードの間の回線が切断したのか、どのノー
ドを経由して受信先ノード、ここではノード４への通信
を行えばよいかなどがリングトポロジテーブルの内容を
基にして判定されることになる。
【００６３】図１７は回線情報テーブルの設定内容の利
用法の説明図である。回線情報テーブルは、図１６のよ
うに障害の救済自体には用いられず、複数障害が発生し
た場合のミスコネクトの検出に用いられる。
用法の説明図である。回線情報テーブルは、図１６のよ
うに障害の救済自体には用いられず、複数障害が発生し
た場合のミスコネクトの検出に用いられる。
【００６４】図１７(a) において、同一のチャネルがノ
ード３からノード４、ノード４からノード１の間でそれ
ぞれ独立に通信に使用されているものとする。図１７
(b) に示すように、これらの回線、すなわちノード３か
らノード４の間と、ノード４からノード１の間との両方
に回線切断が発生したものとする。図１６で説明した方
法では、ノード４からノード１に張られていた回線はノ
ード３からノード４に張られていた回線と同じであるの
で、ノード３からノード２を経由してノード１に至る救
済回線が設定されてしまう。この救済回線は、ノード１
にとってはノード４からの通信を回復するものではな
く、ミスコネクトを起こしてしまったことになる。
ード３からノード４、ノード４からノード１の間でそれ
ぞれ独立に通信に使用されているものとする。図１７
(b) に示すように、これらの回線、すなわちノード３か
らノード４の間と、ノード４からノード１の間との両方
に回線切断が発生したものとする。図１６で説明した方
法では、ノード４からノード１に張られていた回線はノ
ード３からノード４に張られていた回線と同じであるの
で、ノード３からノード２を経由してノード１に至る救
済回線が設定されてしまう。この救済回線は、ノード１
にとってはノード４からの通信を回復するものではな
く、ミスコネクトを起こしてしまったことになる。
【００６５】しかしながら、回線情報テーブルの設定内
容を利用することによって、ノード１ではこの回線を介
して自ノードが受信する信号はノード４からのものであ
ることを知ることができ、リングが２個所で切断されて
しまったこと、すなわち、ミスコネクトが起こってしま
ったことを認識することができる。そして、このミスコ
ネクトに対応してアラーム信号を発生することができ、
ミスコネクト状態を解消することができる。このような
処理に回線情報テーブルの設定内容が利用される。
容を利用することによって、ノード１ではこの回線を介
して自ノードが受信する信号はノード４からのものであ
ることを知ることができ、リングが２個所で切断されて
しまったこと、すなわち、ミスコネクトが起こってしま
ったことを認識することができる。そして、このミスコ
ネクトに対応してアラーム信号を発生することができ、
ミスコネクト状態を解消することができる。このような
処理に回線情報テーブルの設定内容が利用される。
【００６６】
【発明の効果】以上詳細に説明したように、本発明によ
ればネットワーク構成、すなわちノードの並びを各ノー
ドで自動的に認識することができ、またネットワーク内
での各回線、すなわち各チャネルがどのノードからどの
ノード宛のものであるかと言う回線情報を各ノードで認
識することが可能となる。そして各ノードでは、例えば
障害発生時にこれらの内容を利用して回線復旧を行った
り、ミスコネクトを検出することができ、通信ネットワ
ークにおける実際の通信状態にあった回線情報の利用が
可能となる。
ればネットワーク構成、すなわちノードの並びを各ノー
ドで自動的に認識することができ、またネットワーク内
での各回線、すなわち各チャネルがどのノードからどの
ノード宛のものであるかと言う回線情報を各ノードで認
識することが可能となる。そして各ノードでは、例えば
障害発生時にこれらの内容を利用して回線復旧を行った
り、ミスコネクトを検出することができ、通信ネットワ
ークにおける実際の通信状態にあった回線情報の利用が
可能となる。
【図１】本発明の第１の実施例に対する機能ブロック図
である。
である。
【図２】本発明の第２の実施例に対する機能ブロック図
である。
である。
【図３】第１の実施例におけるリングトポロジテーブル
作成処理のフローチャートである。
作成処理のフローチャートである。
【図４】リングトポロジテーブル作成処理の具体例の説
明図である。
明図である。
【図５】最小ノード識別子重複検出処理のフローチャー
トである。
トである。
【図６】ネットワークにおけるノードの並びの具体例の
説明図である。
説明図である。
【図７】図５と異なる最小ノード識別子重複検出処理の
フローチャートである。
フローチャートである。
【図８】回線情報テーブル作成処理の概念の説明図であ
る。
る。
【図９】フレーム内のソースアドレスとディスティネー
ションアドレスの格納方法の説明図である。
ションアドレスの格納方法の説明図である。
【図１０】回線情報テーブル作成処理のフローチャート
（その１）である。
（その１）である。
【図１１】回線情報テーブル作成処理のフローチャート
（その２）である。
（その２）である。
【図１２】双方向の通信区間が同一の場合の回線情報テ
ーブル作成処理の具体例の説明図である。
ーブル作成処理の具体例の説明図である。
【図１３】双方向の通信区間が同一でない場合の回線情
報作成処理の具体例の説明図（その１）である。
報作成処理の具体例の説明図（その１）である。
【図１４】図１３におけるノード（NODE）１〜４の内容
を示す図である。
を示す図である。
【図１５】双方向の通信区間が同一でない場合の回線情
報作成処理の具体例の説明図（その２）である。
報作成処理の具体例の説明図（その２）である。
【図１６】回線切断時におけるリングトポロジテーブル
の利用方法の説明図である。
の利用方法の説明図である。
【図１７】複数障害が発生した場合の回線情報テーブル
の利用方法の説明図である。
の利用方法の説明図である。
Claims (13)
- 【請求項１】 複数の通信ノードがリング状に接続され
た通信ネットワークにおいて、 該複数の各ノードが、自ノードの識別子をノード識別子
格納領域の特定位置に入れたフレームを前記リング状の
通信ネットワーク上で同一の方向に送出し（１）、 該複数の各ノードが、該通信ネットワーク上で隣接ノー
ドから受信したフレームの内容に応じて該受信フレーム
のノード識別子格納領域に自ノードの識別子を格納し
て、前記同一の方向に再送出するか、または受信フレー
ムを廃棄する処理を繰り返し（２）、 該通信ネットワーク上で定常的に送受信され続けるフレ
ーム内のノード識別子格納領域の内容によって、該通信
ネットワーク上でのノードの並びを該複数の各ノードが
認識する（３）ことを特徴とする通信ネットワークにお
けるネットワーク構成検出方法。 - 【請求項２】 前記ノード識別子格納領域の特定位置が
該領域の先頭であることと、 前記受信フレームの再送信または廃棄の処理に先立っ
て、受信フレーム内に自ノードの識別子がすでに格納済
みであるか否かを判定し、すでに格納済みである時には
該受信フレームへの自ノードの識別子の格納、または該
フレームの廃棄を行うことなく該フレームを同一方向に
再送出することを特徴とする請求項１記載の通信ネット
ワークにおけるネットワーク構成検出方法。 - 【請求項３】 前記受信フレーム内に自ノードの識別子
が格納済みでない時、該受信フレーム内のノード識別子
格納領域の先頭に格納されているノード識別子が自ノー
ドの識別子より大きいか否かを判定し、大きい時には該
受信フレームを廃棄することを特徴とする請求項２記載
の通信ネットワークにおけるネットワーク構成検出方
法。 - 【請求項４】 前記先頭の識別子が自ノードの識別子よ
り大きいか否かの判定において自ノードの識別子の方が
大きい時、該受信フレーム内のノード識別子格納領域の
格納済識別子の最後に自ノードの識別子を格納して、前
記同一方向に該受信フレームを再送出することを特徴と
する請求項３記載の通信ネットワークにおけるネットワ
ーク構成検出方法。 - 【請求項５】 前記受信フレーム内に自ノードの識別子
が格納済みでない時、該受信フレーム内のノード識別子
格納領域の先頭に格納されているノード識別子が自ノー
ドの識別子より小さいか否かを判定し、小さい時には該
受信フレームを廃棄することを特徴とする請求項２記載
の通信ネットワークにおけるネットワーク構成検出方
法。 - 【請求項６】 前記先頭の識別子が自ノードの識別子よ
り小さいか否かの判定において自ノードの識別子の方が
小さい時、該受信フレーム内のノード識別子格納領域の
格納済識別子の最後に自ノードの識別子を格納して、前
記同一方向に該受信フレームを再送出することを特徴と
する請求項５記載の通信ネットワークにおけるネットワ
ーク構成検出方法。 - 【請求項７】 前記同一の方向として右回りを採用した
場合と、左回りを採用した場合との前記ノードの並びの
認識結果の比較によって、該認識結果の正当性をチェッ
クすることを特徴とする請求項１記載の通信ネットワー
クにおけるネットワーク構成検出方法。 - 【請求項８】 前記定常的に送受信され続けるフレーム
の内容を前記複数の各ノードがモニタし、該定常的に送
受信され続けるフレームが常に同一でない時に該通信ネ
ットワーク上に同一識別子を有するノードが複数存在す
ると判定することを特徴とする請求項１記載の通信ネッ
トワークにおけるネットワーク構成検出方法。 - 【請求項９】 前記同一の方向として右回りを採用した
場合と左回りを採用した場合とについて、両方向の隣接
ノードから受信したフレームのうち、片方の方向から受
信したフレーム内の前記ノードの並びを自ノードの識別
子を先頭にして並べ替え、 該並べ替えの結果と前記片方の方向以外の方向から受信
したフレーム内のノード識別子の並びが異なる時に、該
通信ネットワーク上に同一識別子を有するノードが複数
存在すると判定することを特徴とする請求項１記載の通
信ネットワークにおけるネットワーク構成検出方法。 - 【請求項１０】 複数のノードによって構成される通信
ネットワークにおいて、 該通信ネットワーク内で通信が行われている回線の送信
元ノードが該送信元ノードを示すソースアドレスを格納
したソースフレームをネットワーク内で該通信の受信先
ノードの方向に送出し（６）、 該受信先ノードが該受信先ノードを示すディスティネー
ションアドレスを格納したディスティネーションフレー
ムを該送信元ノードの方向に送出し（７）、 該送信元ノードと受信先ノード、および該２つのノード
間の中継ノードが、該ソースフレームとディスティネー
ションフレームに格納されたソースアドレスとディステ
ィネーションアドレスとに基づいて、該回線に対応して
送信元ノードと受信先ノードとを示す情報を回線情報と
して格納する回線情報テーブルを生成する（８）ことを
特徴とする回線情報テーブル生成方法。 - 【請求項１１】 前記通信が行われている回線の送信元
ノード、または受信先ノードにおける前記回線情報テー
ブル生成処理において、 自局のみで判明する回線情報を設定し、 ネットワークを介してフレームを受信し、該受信フレー
ムのうちで自ノードが送信側として送るべきフレーム内
にソースアドレスとして、また自ノードが受信側として
折り返すべきフレーム内にディスティネーションアドレ
スとして、共に自ノードのアドレスを格納した送信フレ
ームを作成し、 該送信フレームと前記受信フレーム内の対応個所のデー
タを比較して不一致がある時、該送信フレームを送信し
て、前記ネットワークを介したフレーム受信以降の処理
を繰り返し、 該対応個所のデータを比較して一致した時、該当回線に
対する回線情報テーブルの作成処理のためのフレーム送
受信を終了することを特徴とする請求項１０記載の回線
情報テーブル生成方法。 - 【請求項１２】 前記通信が行われている回線の送信元
ノードと受信先ノードとの間の中継ノードにおける前記
回線情報テーブル生成処理において、 自ノードが該回線に対して中継ノードであることを示す
スルーに設定されていることを確認し、 回線上のフレームをモニタして各回線のソースアドレス
とディスティネーションアドレスとを抽出し、前記回線
情報テーブルを生成することを特徴とする請求項１０記
載の回線情報テーブル生成方法。 - 【請求項１３】 前記ソースフレームまたはディスティ
ネーションフレームとして、 前記通信ネットワーク内で通信に用いられているフレー
ムの余剰ビットに前記ソースアドレスまたはディスティ
ネーションアドレスを格納したフレームを用いることを
特徴とする請求項１０記載の回線情報テーブル生成方
法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20830694A JP3307508B2 (ja) | 1994-09-01 | 1994-09-01 | 通信ネットワーク構成検出方法 |
| US08/522,969 US5826038A (en) | 1994-09-01 | 1995-09-01 | Communication network configuration detecting method using frame transmission |
| US09/086,647 US6304557B1 (en) | 1994-09-01 | 1998-05-29 | Communication network configuration detecting method and communication line information table creating method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20830694A JP3307508B2 (ja) | 1994-09-01 | 1994-09-01 | 通信ネットワーク構成検出方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002103418A Division JP3679066B2 (ja) | 2002-04-05 | 2002-04-05 | 回線情報テーブル生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0879290A true JPH0879290A (ja) | 1996-03-22 |
| JP3307508B2 JP3307508B2 (ja) | 2002-07-24 |
Family
ID=16554075
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20830694A Expired - Lifetime JP3307508B2 (ja) | 1994-09-01 | 1994-09-01 | 通信ネットワーク構成検出方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US5826038A (ja) |
| JP (1) | JP3307508B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011114481A1 (ja) * | 2010-03-18 | 2011-09-22 | 富士通株式会社 | ノードおよびリング情報送信方法 |
| JP2013175957A (ja) * | 2012-02-27 | 2013-09-05 | Mitsubishi Electric Corp | 車両制御情報管理システム |
Families Citing this family (71)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6510141B1 (en) * | 1996-11-27 | 2003-01-21 | Dynarc Inc. Dha Dynamic Network Architecture Inc. | Link auto-configuration protocol specification topology |
| US6134617A (en) * | 1998-04-03 | 2000-10-17 | Lsi Logic Corporation | Method and apparatus for managing access to a loop in a data processing system |
| US6934546B1 (en) * | 1998-04-30 | 2005-08-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for control of soft handoff usage in radiocommunication systems |
| US6560205B1 (en) | 1998-05-01 | 2003-05-06 | Emulex Corporation | Method and apparatus for control of soft handoff usage in radiocommunication |
| US7274674B2 (en) * | 1998-05-01 | 2007-09-25 | Emulex Design & Manufacturing Corporation | Loop network hub using loop initialization insertion |
| GB2347821B (en) * | 1999-03-12 | 2001-01-31 | Marconi Comm Ltd | Signal transmission system |
| US6587904B1 (en) * | 1999-11-05 | 2003-07-01 | Apple Computer, Inc. | Method and apparatus for preventing loops in a full-duplex bus |
| JP3765971B2 (ja) * | 2000-03-06 | 2006-04-12 | 富士通株式会社 | リング構成方法及びそのノード装置 |
| US6894978B1 (en) * | 2000-03-10 | 2005-05-17 | Noriaki Hashimoto | Method and system for operation of a resilient closed communication network without a dedicated protection network segment |
| WO2001071975A2 (en) * | 2000-03-23 | 2001-09-27 | Adc Telecommunications Israel Ltd. | Methods for identifying connections in a network |
| US7389358B1 (en) * | 2000-09-13 | 2008-06-17 | Fortinet, Inc. | Distributed virtual system to support managed, network-based services |
| NL1016338C2 (nl) * | 2000-10-05 | 2002-04-11 | Roelof Reinders | Werkwijze voor het toekennen van een identificatiecode aan knooppunten in een netwerk, het communiceren in een netwerk, alsmede het aansturen van een netwerk. |
| US20020131418A1 (en) * | 2001-03-14 | 2002-09-19 | Michael Raftelis | Method and apparatus for establishing a path identifier in a communication network |
| US7158540B1 (en) | 2001-03-30 | 2007-01-02 | Redback Networks, Inc. | Ring network element and the ring network architectures it enables |
| US7130263B1 (en) | 2001-03-31 | 2006-10-31 | Redback Networks Inc. | Heterogeneous connections on a bi-directional line switched ring |
| US7181547B1 (en) | 2001-06-28 | 2007-02-20 | Fortinet, Inc. | Identifying nodes in a ring network |
| US6973049B2 (en) * | 2001-10-16 | 2005-12-06 | Corrigent Systems Ltd. | Auto-configuration of network interfaces in a bidirectional ring network |
| US7116665B2 (en) * | 2002-06-04 | 2006-10-03 | Fortinet, Inc. | Methods and systems for a distributed provider edge |
| FR2846822B1 (fr) * | 2002-10-31 | 2005-03-25 | Mediaflow Inc | Reseau local industriel ou domestique |
| JP2004215056A (ja) * | 2003-01-07 | 2004-07-29 | Fujitsu Ltd | 伝送装置，空きノード番号検索方法およびトポロジデータ生成方法 |
| US7826345B2 (en) * | 2003-07-08 | 2010-11-02 | Sycamore Networks, Inc. | Network span protection using span identifiers |
| US7499419B2 (en) * | 2004-09-24 | 2009-03-03 | Fortinet, Inc. | Scalable IP-services enabled multicast forwarding with efficient resource utilization |
| DE102004055330A1 (de) * | 2004-11-16 | 2006-05-24 | Bosch Rexroth Aktiengesellschaft | Verfahren und Vorrichtung zum Betreiben eines Netzwerkes |
| US8655491B2 (en) | 2008-10-27 | 2014-02-18 | Lennox Industries Inc. | Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network |
| US8239066B2 (en) | 2008-10-27 | 2012-08-07 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8994539B2 (en) | 2008-10-27 | 2015-03-31 | Lennox Industries, Inc. | Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8255086B2 (en) | 2008-10-27 | 2012-08-28 | Lennox Industries Inc. | System recovery in a heating, ventilation and air conditioning network |
| US8560125B2 (en) | 2008-10-27 | 2013-10-15 | Lennox Industries | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8600558B2 (en) | 2008-10-27 | 2013-12-03 | Lennox Industries Inc. | System recovery in a heating, ventilation and air conditioning network |
| US9377768B2 (en) | 2008-10-27 | 2016-06-28 | Lennox Industries Inc. | Memory recovery scheme and data structure in a heating, ventilation and air conditioning network |
| US8437878B2 (en) | 2008-10-27 | 2013-05-07 | Lennox Industries Inc. | Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network |
| US8798796B2 (en) | 2008-10-27 | 2014-08-05 | Lennox Industries Inc. | General control techniques in a heating, ventilation and air conditioning network |
| US9651925B2 (en) | 2008-10-27 | 2017-05-16 | Lennox Industries Inc. | System and method for zoning a distributed-architecture heating, ventilation and air conditioning network |
| US9268345B2 (en) | 2008-10-27 | 2016-02-23 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US9325517B2 (en) | 2008-10-27 | 2016-04-26 | Lennox Industries Inc. | Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system |
| US8762666B2 (en) | 2008-10-27 | 2014-06-24 | Lennox Industries, Inc. | Backup and restoration of operation control data in a heating, ventilation and air conditioning network |
| US8788100B2 (en) | 2008-10-27 | 2014-07-22 | Lennox Industries Inc. | System and method for zoning a distributed-architecture heating, ventilation and air conditioning network |
| US8874815B2 (en) | 2008-10-27 | 2014-10-28 | Lennox Industries, Inc. | Communication protocol system and method for a distributed architecture heating, ventilation and air conditioning network |
| US8802981B2 (en) | 2008-10-27 | 2014-08-12 | Lennox Industries Inc. | Flush wall mount thermostat and in-set mounting plate for a heating, ventilation and air conditioning system |
| US8655490B2 (en) | 2008-10-27 | 2014-02-18 | Lennox Industries, Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8694164B2 (en) | 2008-10-27 | 2014-04-08 | Lennox Industries, Inc. | Interactive user guidance interface for a heating, ventilation and air conditioning system |
| US8433446B2 (en) | 2008-10-27 | 2013-04-30 | Lennox Industries, Inc. | Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US9632490B2 (en) | 2008-10-27 | 2017-04-25 | Lennox Industries Inc. | System and method for zoning a distributed architecture heating, ventilation and air conditioning network |
| US8977794B2 (en) | 2008-10-27 | 2015-03-10 | Lennox Industries, Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8725298B2 (en) | 2008-10-27 | 2014-05-13 | Lennox Industries, Inc. | Alarm and diagnostics system and method for a distributed architecture heating, ventilation and conditioning network |
| US9678486B2 (en) | 2008-10-27 | 2017-06-13 | Lennox Industries Inc. | Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system |
| US8352080B2 (en) | 2008-10-27 | 2013-01-08 | Lennox Industries Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8295981B2 (en) | 2008-10-27 | 2012-10-23 | Lennox Industries Inc. | Device commissioning in a heating, ventilation and air conditioning network |
| US8744629B2 (en) | 2008-10-27 | 2014-06-03 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8661165B2 (en) | 2008-10-27 | 2014-02-25 | Lennox Industries, Inc. | Device abstraction system and method for a distributed architecture heating, ventilation and air conditioning system |
| US8463442B2 (en) | 2008-10-27 | 2013-06-11 | Lennox Industries, Inc. | Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network |
| US8543243B2 (en) | 2008-10-27 | 2013-09-24 | Lennox Industries, Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8548630B2 (en) | 2008-10-27 | 2013-10-01 | Lennox Industries, Inc. | Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8452906B2 (en) | 2008-10-27 | 2013-05-28 | Lennox Industries, Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8463443B2 (en) | 2008-10-27 | 2013-06-11 | Lennox Industries, Inc. | Memory recovery scheme and data structure in a heating, ventilation and air conditioning network |
| US9432208B2 (en) | 2008-10-27 | 2016-08-30 | Lennox Industries Inc. | Device abstraction system and method for a distributed architecture heating, ventilation and air conditioning system |
| US8892797B2 (en) | 2008-10-27 | 2014-11-18 | Lennox Industries Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US9152155B2 (en) | 2008-10-27 | 2015-10-06 | Lennox Industries Inc. | Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system |
| US8774210B2 (en) | 2008-10-27 | 2014-07-08 | Lennox Industries, Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8600559B2 (en) | 2008-10-27 | 2013-12-03 | Lennox Industries Inc. | Method of controlling equipment in a heating, ventilation and air conditioning network |
| US8442693B2 (en) | 2008-10-27 | 2013-05-14 | Lennox Industries, Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8437877B2 (en) | 2008-10-27 | 2013-05-07 | Lennox Industries Inc. | System recovery in a heating, ventilation and air conditioning network |
| US8615326B2 (en) | 2008-10-27 | 2013-12-24 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8452456B2 (en) | 2008-10-27 | 2013-05-28 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US9261888B2 (en) | 2008-10-27 | 2016-02-16 | Lennox Industries Inc. | System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network |
| US8855825B2 (en) | 2008-10-27 | 2014-10-07 | Lennox Industries Inc. | Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system |
| US8564400B2 (en) | 2008-10-27 | 2013-10-22 | Lennox Industries, Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| US8352081B2 (en) | 2008-10-27 | 2013-01-08 | Lennox Industries Inc. | Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network |
| USD648641S1 (en) | 2009-10-21 | 2011-11-15 | Lennox Industries Inc. | Thin cover plate for an electronic system controller |
| USD648642S1 (en) | 2009-10-21 | 2011-11-15 | Lennox Industries Inc. | Thin cover plate for an electronic system controller |
| US8260444B2 (en) | 2010-02-17 | 2012-09-04 | Lennox Industries Inc. | Auxiliary controller of a HVAC system |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4507777A (en) * | 1983-02-03 | 1985-03-26 | International Business Machines Corporation | Protocol for determining physical order of active stations on a token ring |
| US5109484A (en) * | 1986-04-09 | 1992-04-28 | International Business Machines Corporation | Self configuring terminal which polls loop network and generates list of connected devices for use in selectively downloading control programs |
| US4747100A (en) * | 1986-08-11 | 1988-05-24 | Allen-Bradley Company, Inc. | Token passing network utilizing active node table |
| JPH063933B2 (ja) * | 1987-12-11 | 1994-01-12 | 富士通株式会社 | リングネットワーク接続管理方式 |
| JPH01194054A (ja) * | 1988-01-29 | 1989-08-04 | Hitachi Ltd | 分散処理システムのプログラムローデイング方式 |
| US5408610A (en) * | 1988-05-18 | 1995-04-18 | Canon Kabushiki Kaisha | Communication control apparatus which communicates management information in a communication system |
| US5333267A (en) * | 1990-05-29 | 1994-07-26 | Apple Computer, Inc. | Ring interconnect system architecture |
| US5321812A (en) * | 1991-04-29 | 1994-06-14 | International Business Machines Corp. | Loop detection and dissolution in a focal point network |
| US5319644A (en) * | 1992-08-21 | 1994-06-07 | Synoptics Communications, Inc. | Method and apparatus for identifying port/station relationships in a network |
| US5444695A (en) * | 1993-01-11 | 1995-08-22 | Forte Networks, Inc. | Token ring local area network testing apparatus providing station history information |
| US5457683A (en) * | 1993-05-07 | 1995-10-10 | Apple Computer, Inc. | Link and discovery protocols for a ring interconnect architecture |
| US5581710A (en) * | 1993-10-04 | 1996-12-03 | International Business Machines Corporation | Full duplex communication on a single communication ring |
| JPH07273785A (ja) * | 1994-03-29 | 1995-10-20 | Nec Corp | リングシステムにおけるノード間情報収集方式 |
| US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
-
1994
- 1994-09-01 JP JP20830694A patent/JP3307508B2/ja not_active Expired - Lifetime
-
1995
- 1995-09-01 US US08/522,969 patent/US5826038A/en not_active Expired - Lifetime
-
1998
- 1998-05-29 US US09/086,647 patent/US6304557B1/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011114481A1 (ja) * | 2010-03-18 | 2011-09-22 | 富士通株式会社 | ノードおよびリング情報送信方法 |
| JP5413503B2 (ja) * | 2010-03-18 | 2014-02-12 | 富士通株式会社 | ノードおよびリング情報送信方法 |
| US9160562B2 (en) | 2010-03-18 | 2015-10-13 | Fujitsu Limited | Node and ring information transmitting method |
| JP2013175957A (ja) * | 2012-02-27 | 2013-09-05 | Mitsubishi Electric Corp | 車両制御情報管理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5826038A (en) | 1998-10-20 |
| JP3307508B2 (ja) | 2002-07-24 |
| US6304557B1 (en) | 2001-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0879290A (ja) | 通信ネットワーク構成検出および回線情報テーブル生成方法 | |
| US8937869B2 (en) | Communication device, communication system, and communication fault detection method | |
| JP6451546B2 (ja) | 通信ネットワーク及び中継装置 | |
| JPS62239641A (ja) | 同報通信方式 | |
| CN1003153B (zh) | 传输控制系统 | |
| JP3407717B2 (ja) | Ｌａｎ通信路制御システム及び制御方法 | |
| JP6601256B2 (ja) | イーサネットスイッチ装置 | |
| JP2006173768A (ja) | 電話システム、交換システムおよび端末装置 | |
| JP3679066B2 (ja) | 回線情報テーブル生成方法 | |
| JP3085238B2 (ja) | 通信システム | |
| JP3246409B2 (ja) | 障害監視方式 | |
| JP4457861B2 (ja) | 回線診断方法 | |
| JPH04124933A (ja) | 順次同報データ検証方式 | |
| JP2799507B2 (ja) | 障害復旧制御方式 | |
| JP3719039B2 (ja) | リング結合型ネットワークシステム | |
| JP2003298474A (ja) | 回線識別方法およびそのシステム | |
| JP2000151663A (ja) | 故障検知装置及び故障検知方法 | |
| JPH01291553A (ja) | メッシュネットワークにおける個別通信方式 | |
| JPH05336122A (ja) | ネットワークの管理方法 | |
| CN117221112A (zh) | 脱管设备智能恢复的方法及相关设备 | |
| JPH09247207A (ja) | パケットルーティングシステム | |
| JP2006295667A (ja) | リング型二重化ネットワークにおける受信方法及び装置 | |
| JP2002051066A (ja) | Ｌａｎ間接続装置、ｌａｎ間接続方法及び記録媒体 | |
| JP2001094628A (ja) | 到達確認方法 | |
| JPH09307551A (ja) | ネットワーク誤接続の是正方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020430 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080517 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090517 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090517 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100517 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100517 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110517 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120517 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130517 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140517 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |