JPH04257142A - Faulty node checking method for ring network - Google Patents

Faulty node checking method for ring network

Info

Publication number
JPH04257142A
JPH04257142A JP3037795A JP3779591A JPH04257142A JP H04257142 A JPH04257142 A JP H04257142A JP 3037795 A JP3037795 A JP 3037795A JP 3779591 A JP3779591 A JP 3779591A JP H04257142 A JPH04257142 A JP H04257142A
Authority
JP
Japan
Prior art keywords
node
frame
nodes
bypassed
area
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.)
Withdrawn
Application number
JP3037795A
Other languages
Japanese (ja)
Inventor
Kazuo Ishido
石  戸  和  夫
Yoshiro Hakamata
袴  田  吉  朗
Shoichi Kobayashi
小  林  正  一
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP3037795A priority Critical patent/JPH04257142A/en
Publication of JPH04257142A publication Critical patent/JPH04257142A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

PURPOSE:To reduce the number of bits in the check area of a check frame, which is used to detect trouble of nodes connected to a ring type network, independently of the number of nodes. CONSTITUTION:When contents of the check frame are the node number of a node one above its own node, this node judges the node one above its own node to be normal and rewrites contents of the check frame with the its own node number to send the check frame to a transmission line. If contents of the check frame are not the node number of the node one above its own node, its own node judges the node one above itself to be faulty and records the faulty node number or reports it to a master node and writes its own node number in a specific area.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は複数のノードと、これら
のノードをリング状に接続して構成されるリングネット
ワークにおける、ノードのヘルスチェックの方法に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for checking the health of nodes in a ring network constructed by connecting a plurality of nodes in a ring.

【0002】0002

【従来の技術】複数個の通信ノードと、1個のマルチア
クセサを光ファイバにより接続し、物理的にはスター状
であるが、論理的にはリング状の1つのネットワークを
構成する方法がある。この方法については、電子情報通
信学会論文誌、VOL.J73−B−I  NO.6、
に佐々木淳によって発表された“光リングLANの信頼
性と経済性に関する検討”、p.537−545により
記載されている。この方法においては、図4に示すよう
に、例えばノードn2番が故障し、信号送出を停止した
場合には、ノードn3番はマルチアクセサにより常時バ
イパスされている信号を受信することにより通信が確保
される。一方、マスタノード(ノードnM番)は、バイ
パスされているノード番号を把握する必要がある。この
方法の一例として、図5に示すようにマスタノードより
送出される検査用フレーム内に検査用領域を設けて行な
う方式がある。
[Background Art] There is a method of connecting multiple communication nodes and one multi-accessor using optical fibers to configure a network that is physically star-shaped but logically ring-shaped. . This method is described in IEICE Transactions, VOL. J73-B-I NO. 6,
“Study on the reliability and economic efficiency of optical ring LAN” published by Jun Sasaki, p. 537-545. In this method, as shown in FIG. 4, for example, if node n2 fails and stops sending signals, node n3 secures communication by receiving the signal that is always bypassed by the multi-accessor. be done. On the other hand, the master node (node number nM) needs to know the node number being bypassed. As an example of this method, as shown in FIG. 5, there is a method in which a test area is provided in a test frame sent from a master node.

【0003】この方式では、検査用フレーム内に全ノー
ド数nに対応してnビットの検査用データ領域を設け、
各ノードの使用する領域が互いに重複しないように予め
特定の領域を各ノードに割り当てる。マスタノードはこ
の検査用フレームを送出する場合に、すべての検査用領
域を“0”に設定して送出する。この検査用フレームが
リング上の各ノードを通過する毎に、各ノードは自ノー
ドに対応する検査用領域のビット位置に“1”を立てる
。一方マスタノードは、検査用フレームがリングを一巡
する毎に検査用フレームの検査用領域を検査する。この
ようにすると、正常なノードは対応する検査用領域に“
1”を書き込むが、バイパスされているノードは“1”
を書き込まないので、マスタノードは検査用フレームの
検査用領域が“0”となっている領域のノード番号より
バイパスされているノード番号を検出することができる
[0003] In this method, an n-bit test data area is provided in the test frame corresponding to the total number of nodes n, and
A specific area is allocated to each node in advance so that the areas used by each node do not overlap with each other. When transmitting this inspection frame, the master node sets all inspection areas to "0" before transmitting it. Each time this test frame passes through each node on the ring, each node sets "1" in the bit position of the test area corresponding to its own node. On the other hand, the master node inspects the inspection area of the inspection frame every time the inspection frame goes around the ring. In this way, a normal node will be placed in the corresponding inspection area.
1” is written, but the bypassed node writes “1”
Therefore, the master node can detect the bypassed node number from the node number in the area where the inspection area of the inspection frame is "0".

【0004】0004

【発明が解決しようとする課題】前述のように従来技術
では、複数の故障ノードを同時に検出できる利点がある
が、マスタノードが故障ノードを検出するための検査領
域ビット数として、リングに接続されているノード数と
同一ビット数が必要となり、接続ノード数が増大すると
かなり多くのビット数が必要になるという欠点があった
。本発明は、上記問題点に着目してなされたものであり
、その目的はバイパスノードを検査するための検査用フ
レームの検査用領域の所要ビット数を削減することにあ
る。
[Problems to be Solved by the Invention] As mentioned above, the conventional technology has the advantage of being able to detect multiple faulty nodes at the same time. This has the disadvantage that the same number of bits as the number of connected nodes is required, and as the number of connected nodes increases, a considerably larger number of bits is required. The present invention has been made in view of the above-mentioned problems, and its purpose is to reduce the number of bits required for the test area of a test frame for testing bypass nodes.

【0005】[0005]

【課題を解決するための手段】本発明の特徴は、複数の
ノードが論理的にリング状に接続されたネットワーク形
態で、ノードから伝送路へアクセスする制御手段が故障
した場合には当該ノードを伝送路からバイパスする機能
を具備したリングネットワークにおいて、ノード番号を
書込む特定領域を有する検査用フレームを伝送路に送出
し、各ノードは、特定領域の内容が、自ノードより1ノ
ード上流のノードのノード番号のときは、特定領域の内
容を自ノードのノード番号に書換えて検査用フレームを
送出し、各ノードは、特定領域の内容が、自ノードより
1ノード上流のノードのノード番号以外のときは、当該
ノードが故障によりバイパスされているものとして、故
障ノード番号を記録し又は特定のノードへ通報すると共
に自ノード番号を当該特定領域に書き込むリングネット
ワークにおける故障ノード検査方法にある。
[Means for Solving the Problems] The present invention is characterized by a network configuration in which a plurality of nodes are logically connected in a ring shape, and when a control means for accessing a transmission path from a node fails, the node is In a ring network equipped with a function to bypass the transmission path, a test frame having a specific area in which a node number is written is sent out to the transmission path, and each node checks the content of the specific area from the node one node upstream from its own node. When the node number is , the content of the specific area is rewritten to the node number of its own node and a test frame is sent. In this case, there is a faulty node inspection method in a ring network in which the faulty node number is recorded or notified to a specific node, and the own node number is written in the specific area, assuming that the node has been bypassed due to a fault.

【0006】[0006]

【作用】各ノードは検査用フレームが自ノードを通過す
る度に、そのフレームの前記検査用領域のノード番号を
検査すると共に、検査用領域に自ノード番号を書き込む
。もしあるノードが故障してバイパスされた場合、その
ノードの下位に接続されているノードが前回受信した時
のノード番号と異なるノード番号を検出することにより
、前位ノードがバイパスされたことを知り、このノード
番号をマスタノードに通報するか、あるいはマスタノー
ドの情報収集に対してこのノード番号を応答することに
より、マスタノードがバイパスされたノード番号を検出
するものである。
[Operation] Each time a test frame passes through its own node, each node checks the node number in the test area of the frame and writes its own node number in the test area. If a certain node fails and is bypassed, the nodes connected below that node will know that the previous node has been bypassed by detecting a node number that is different from the node number they received last time. The master node detects the bypassed node number by reporting this node number to the master node or by responding with this node number to the master node's information collection.

【0007】[0007]

【実施例】図1は、本発明の第一の実施例を示す通信シ
ステムにおいて全ノードが正常に動作している場合の構
成図、図2は図1におけるノード番号n2番のノードが
故障しノードバイパスされた場合の構成図、図3は図1
において使用される検査用フレームのフォーマットの構
成図である。図1に示されるように、本発明による通信
システムは、1本のリング型伝送路、1個のマルチアク
セサおよび複数のノードから構成される。複数のノード
はネットワーク管理機能を具備したマスタノード(nM
)と、それ以外のノード(n1,n2,n3)に分けら
れる。マスタノード(nM)は、フレームを生成する機
能と、フレームにアクセスする機能と、リング長がフレ
ーム長の整数倍でない場合に、整数倍となるように調整
を行なうフレームアライナ機能と、リング全体の管理を
行なう機能を具備している。一方、一般ノードは、フレ
ームにアクセスしデータの送受信を行なう機能を備えて
いる。
[Embodiment] Fig. 1 is a configuration diagram of a communication system showing a first embodiment of the present invention when all nodes are operating normally, and Fig. 2 shows a case where the node number n2 in Fig. 1 has failed. The configuration diagram when the node is bypassed, Figure 3 is the same as Figure 1
FIG. 2 is a configuration diagram of a format of an inspection frame used in FIG. As shown in FIG. 1, the communication system according to the present invention is comprised of one ring-type transmission path, one multi-accessor, and a plurality of nodes. Multiple nodes are connected to a master node (nM) equipped with network management functions.
) and other nodes (n1, n2, n3). The master node (nM) has a function of generating frames, a function of accessing frames, a frame aligner function that adjusts the ring length to be an integral multiple of the frame length when it is not an integral multiple of the frame length, and a frame aligner function that adjusts the ring length to be an integral multiple of the frame length. It is equipped with a management function. On the other hand, general nodes have the ability to access frames and send and receive data.

【0008】図1において、マスタノードはノードが正
常でリングに接続されているか、あるいはバイパスされ
ているかを検査するために、検査用領域に自ノード番号
を書き込んだ図3に示す検査用フレームを定期的にある
いは必要に応じて送出する。検査用フレームは、正常な
各通信ノードに受信され、その検査用領域のデータが記
憶されると共に、その通信ノードのノード番号に書き換
えられる。以上の過程を繰り返すことにより、各ノード
は自分の前位ノードのノード番号を知り、これを初期値
として記憶する。図2は、通信ノードn2が故障しバイ
パスされた場合を示す。この場合には、マスタノードか
ら送出された検査用フレームの検査用領域へのノード番
号の書き込みは、通信ノードn1においては正常に行な
われる。しかし、この検査用フレームが次の故障閉塞中
の通信ノードn2に到来しても検査用領域への書き込み
は行なわれず、そのままの領域値で通信ノードn3に検
査用フレームが渡される。通信ノードn3は、到来した
検査用フレームの検査用領域を検査し、その値が通信ノ
ードn2の番号であるn2とは異なる通信ノードn1の
ノード番号n1であることにより、通信ノードn2がバ
イパスされたことを認識する。
In FIG. 1, in order to check whether the node is normal and connected to the ring, or whether it is bypassed, the master node sends the test frame shown in FIG. 3 with its own node number written in the test area. Send regularly or as needed. The test frame is received by each normal communication node, and the data in the test area is stored and rewritten to the node number of the communication node. By repeating the above process, each node learns the node number of its previous node and stores this as an initial value. FIG. 2 shows a case where communication node n2 fails and is bypassed. In this case, writing of the node number into the test area of the test frame sent from the master node is performed normally in the communication node n1. However, even when this test frame arrives at the next failed and blocked communication node n2, writing to the test area is not performed, and the test frame is passed to the communication node n3 with the area value unchanged. The communication node n3 inspects the inspection area of the inspection frame that has arrived, and determines that the communication node n2 is bypassed because the value is the node number n1 of the communication node n1, which is different from the number n2 of the communication node n2. Recognize that.

【0009】通信ノードn3は、通信ノードn2がバイ
パスされている旨を示す検査用フレームを発行してマス
タノードに通報するか、あるいはマスタノードの問い合
わせに応じて通信ノードn2がバイパスされている旨を
応答する。これよりマスタノードは通信ノードn2のバ
イパスを認識することができる。以上の説明においては
、通信ノード数を4の場合について示したが、ノード数
が一般的な整数値の場合についても以上の説明が成り立
つことは明白である。また、領域値に関しては、全ノー
ドのノード番号がユニークであれば、ノード番号を10
進数表示しても、あるいは2進数表示しても良く、また
は負数を使用することも可能である。
[0009] The communication node n3 issues an inspection frame indicating that the communication node n2 is being bypassed and notifies the master node, or responds to an inquiry from the master node and informs the master node that the communication node n2 is being bypassed. respond. From this, the master node can recognize the bypass of communication node n2. In the above explanation, the case where the number of communication nodes is 4 was shown, but it is clear that the above explanation also holds true when the number of nodes is a general integer value. Regarding the area value, if the node numbers of all nodes are unique, set the node number to 10.
It may be expressed in base or binary numbers, or it is also possible to use negative numbers.

【0010】また、各ノードがバイパスされているか否
かを検査するために使用する検査用領域を、マスタノー
ドが定期的あるいは必要に応じて発行する検査用フレー
ム内に設けることとして説明したが、これは通常通信に
使用される通信フレーム内に設けても同様の効果の得ら
れることは明らかである。また、以上の説明においては
マルチアクセサを使用したネットワークを例にとり説明
した。しかし、マルチアクセサの使用は各ノードがバイ
パスされた時に、単に該ノードが光レベルにおいてバイ
パスされることを意味しており、従って本発明を構成す
る必要条件ではない。したがって、例えば通信フレーム
にアクセスする機能が故障した場合に、単にその通信フ
レームを中継するような構成とされる場合についても、
以上に説明したとおりの同様な効果の得られることは明
白である。
[0010]Also, although it has been described that the test area used to test whether each node is bypassed is provided in the test frame issued by the master node periodically or as needed, It is clear that the same effect can be obtained even if this is provided in a communication frame used for normal communication. Furthermore, in the above explanation, a network using multi-accessors has been taken as an example. However, the use of multiple accessors only means that each node is bypassed at the optical level when it is bypassed, and is therefore not a requirement for forming the invention. Therefore, even if the configuration is such that, for example, if the function to access a communication frame fails, the communication frame is simply relayed.
It is clear that similar effects as explained above can be obtained.

【0011】[0011]

【発明の効果】以上説明したように、本発明によれば、
複数個のノードと、1個のマルチアクセサと、これらを
接続するリング型伝送路において、ノード番号を書き込
む検査用領域を含む検査用フレームをリング型伝送路に
巡回させることにより以下の効果がある。 (1)接続ノード数が増大しても、少ない領域のビット
数で各ノードがバイパスされているか否かを検出できる
。 (2)システムの建設時において、検査用フレームを巡
回させることにより、何番の一般ノードがどのような順
番でシステムに接続されているかを、マスタノードにお
いて確認することができる。
[Effects of the Invention] As explained above, according to the present invention,
In a ring type transmission line connecting multiple nodes, one multi-accessor, and these, the following effects can be achieved by circulating a test frame including a test area in which a node number is written on the ring type transmission line. . (1) Even if the number of connected nodes increases, it is possible to detect whether each node is bypassed using a small number of bits in an area. (2) At the time of system construction, by circulating the inspection frame, it is possible to confirm at the master node what number of general nodes are connected to the system and in what order.

【図面の簡単な説明】[Brief explanation of the drawing]

【図1】本発明の実施例におけるリング型ネットワーク
の正常な場合の説明図である。
FIG. 1 is an explanatory diagram of a normal ring network according to an embodiment of the present invention.

【図2】本発明の実施例におけるリング型ネットワーク
の故障時の説明図である。
FIG. 2 is an explanatory diagram when a ring network fails in the embodiment of the present invention.

【図3】本発明における検査用フレームのデータフォー
マットを示す図である。
FIG. 3 is a diagram showing a data format of a test frame in the present invention.

【図4】従来技術によるリング型ネットワークのノード
バイパスの説明図である。
FIG. 4 is an explanatory diagram of node bypass in a ring network according to the prior art.

【図5】従来技術による検査用フレームのデータフォー
マットおよびバイパスされたノード番号を検出する方法
の説明図である。
FIG. 5 is an explanatory diagram of a data format of a test frame and a method of detecting a bypassed node number according to the prior art.

【符号の説明】[Explanation of symbols]

n1,n2,n3,nM  ノード n1, n2, n3, nM node

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】  複数のノードが論理的にリング状に接
続されたネットワーク形態で、ノードから伝送路へアク
セスする制御手段が故障した場合には当該ノードを伝送
路からバイパスする機能を具備したリングネットワーク
において、ノード番号を書込む特定領域を有する検査用
フレームを伝送路に送出し、各ノードは、特定領域の内
容が、自ノードより1ノード上流のノードのノード番号
のときは、特定領域の内容を自ノードのノード番号に書
換えて検査用フレームを送出し、各ノードは、特定領域
の内容が、自ノードより1ノード上流のノードのノード
番号以外のときは、当該ノードが故障によりバイパスさ
れているものとして、故障ノード番号を記録し又は特定
のノードへ通報すると共に自ノード番号を当該特定領域
に書込むことを特徴とする、リングネットワークにおけ
る故障ノード検査方法。
Claim 1: A network in which a plurality of nodes are logically connected in a ring, and which has a function of bypassing the node from the transmission path in the event that a control means for accessing the transmission path from a node fails. In a network, a test frame having a specific area in which a node number is written is sent out to the transmission path, and each node sends a test frame to the transmission path when the content of the specific area is the node number of a node one node upstream from its own node. Each node rewrites the contents to its own node's node number and sends out a test frame, and if the contents of the specific area are other than the node number of the node one node upstream from its own node, each node indicates that the node in question has been bypassed due to a failure. A method for inspecting a faulty node in a ring network, which is characterized by recording or notifying a faulty node number to a specific node and writing its own node number in the specific area.
JP3037795A 1991-02-08 1991-02-08 Faulty node checking method for ring network Withdrawn JPH04257142A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3037795A JPH04257142A (en) 1991-02-08 1991-02-08 Faulty node checking method for ring network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3037795A JPH04257142A (en) 1991-02-08 1991-02-08 Faulty node checking method for ring network

Publications (1)

Publication Number Publication Date
JPH04257142A true JPH04257142A (en) 1992-09-11

Family

ID=12507433

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3037795A Withdrawn JPH04257142A (en) 1991-02-08 1991-02-08 Faulty node checking method for ring network

Country Status (1)

Country Link
JP (1) JPH04257142A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2363488A (en) * 1999-10-28 2001-12-19 Ibm Referencing failure information representative of multiple related failures in a distributed computing environment
JP2018157461A (en) * 2017-03-21 2018-10-04 株式会社明電舎 Optical dual-loop transmission system and communication method for optical dual-loop transmission system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2363488A (en) * 1999-10-28 2001-12-19 Ibm Referencing failure information representative of multiple related failures in a distributed computing environment
US6651183B1 (en) 1999-10-28 2003-11-18 International Business Machines Corporation Technique for referencing failure information representative of multiple related failures in a distributed computing environment
GB2363488B (en) * 1999-10-28 2004-07-14 Ibm Technique for referencing failure information representative of multiple related failures in a distributed computing environment
JP2018157461A (en) * 2017-03-21 2018-10-04 株式会社明電舎 Optical dual-loop transmission system and communication method for optical dual-loop transmission system

Similar Documents

Publication Publication Date Title
US4723241A (en) Data transmission arrangement including a reconfiguration facility
JP2001249856A (en) Method for processing error in storage area network(san) and data processing system
US4860284A (en) Method and apparatus for identifying location of a lost token signal in a data communication network
US5590117A (en) Node information collecting method in a ring system
JPH04257142A (en) Faulty node checking method for ring network
US5822298A (en) Ring transmission system for providing efficient transmission of management data
JPH07262042A (en) Detecting method for fault of processor
US5577206A (en) System for physical layer controllers for performing automatic hardware based scrubbing of input and output dirty flags for updating system configuration changes
JPH05225161A (en) Network monitoring system
JP3439365B2 (en) Node failure detection method for transfer control system and node failure detection method during file transfer
JP4864755B2 (en) Data processing system and diagnostic method
JP2699899B2 (en) Fault information collection device
JPH0435251A (en) Fault monitor system for ring network
JP2699900B2 (en) Fault information collection device
JPH0260338A (en) Bus type lan
JPS58172044A (en) Data highway system
JPS63168757A (en) Bus error detecting system
JPH03267845A (en) Data transmission system
JPH0230246A (en) System for monitoring fault of network system
JPS63304744A (en) Fault diagnostic system
JPH08331162A (en) Token passing ring fault detection system
JPS6160042A (en) Identification system of arrangement order of node
JPS61123235A (en) Data transmission system
JP2010288213A (en) Node device and information processing apparatus
JPH04321342A (en) Fault detection method by token access method

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19980514