JP2004222106A - Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device - Google Patents
Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device Download PDFInfo
- Publication number
- JP2004222106A JP2004222106A JP2003009118A JP2003009118A JP2004222106A JP 2004222106 A JP2004222106 A JP 2004222106A JP 2003009118 A JP2003009118 A JP 2003009118A JP 2003009118 A JP2003009118 A JP 2003009118A JP 2004222106 A JP2004222106 A JP 2004222106A
- Authority
- JP
- Japan
- Prior art keywords
- relay device
- loop
- lan
- transmission path
- test frame
- 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.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は、スパニングツリープロトコル使用のLAN(Local Area Network)におけるループ発生の検出及び解除方法並びにLAN中継装置に関し、スパニングツリープロトコルを使用する冗長構成のLANにおいて、LANの伝送経路にループ伝送経路が発生していることを自動検知し、かつ、該ループ伝送経路を自動解除する方法及びLAN中継装置に関する。
【0002】
【従来の技術】
LANの伝送経路が一筆書きで繋がっていれば、LANに接続された通信機器間で種々の通信が可能であるが、LANを構成する各中継装置の故障や中継装置間の伝送路の切断などの障害が発生しても、障害箇所を迂回する迂回経路を形成して通信が可能となるよう、LANを構成する中継装置間の伝送経路に冗長構成が採られている。
【0003】
このようなLANにおいて、冗長構成の伝送路上にループ伝送経路が形成され、パケットフレームが該ループ伝送経路を経由して各中継装置間で繰り返し中継され、無限ループ動作状態に陥るという現象が発生する。このような現象を防ぐために、ループ伝送経路の発生を検出し、該ループ伝送経路の論理的な接続ポートの少なくとも一つを切断して、ループ伝送経路の中継経路を断つためのプロトコルがスパニングツリープロトコルである。
【0004】
いま、図2の(a)に示すように、LANを構成する中継装置1、中継装置2、中継装置3がループ状に伝送路で接続されている場合、中継装置1、中継装置2、中継装置3はそれぞれ、該ループ伝送路上にパケットフレームを無限に中継し続け、同一のパケットフレームがLAN上に永久に周回し、トラフィック負荷が増大してネットワークの機能がダウンしてしまう。
【0005】
これを防ぐため、図2(b)に示すように、ループ伝送経路を形成する1つのリンク、例えば、中継装置2と中継装置3との間の接続ポートを論理的にブロックすることにより、中継装置2と中継装置3との間の論理的な接続路を遮断してLANのループ伝送経路を切断する。このループ伝送経路を検出し、論理的にループ伝送経路を切断するプロトコルがスパニングツリープロトコルである。なお、図において、論理的にブロックされた状態の接続ポートを点線で表している。
【0006】
スパニングツリープロトコルでは、図3(a)に示すように、ルートブリッジの中継装置1からBPDU(ブリッジプロトコルデータユニット)というフレームを定期的に送信し、下流の中継装置2、中継装置3は、該BPDUフレームを受信すると、上流の伝送路又は中継装置に異常がないかを常に確認する。
【0007】
なお、中継装置2と中継装置3との接続ポートが論理的にブロックされていても、BPDUフレームは中継装置2と中継装置3との間で物理伝送路を通して伝達される。下流の中継装置2、中継装置3は、上流の伝送路又は中継装置からのBPDUフレームの受信が途切れた場合、上流の伝送路又は中継装置が異常であると判断し、該上流からの中継経路を他の中継経路に切り替える。
【0008】
例えば、図3(b)に示すように、中継装置2において上流の中継装置1からのBPDUフレームの受信が途切れたことを検知すると、中継装置2は、中継装置1との中継経路を、中継装置3との中継経路に切り替える。
【0009】
このように自動的にループ状伝送経路を検出し、論理的に該ループ状伝送経路を切断し、また、上流の伝送路又は中継装置の異常を検出して迂回中継経路に切り替えるためのスパニングツリープロトコル及びBPDUフレームについては下記の非特許文献1等に記載されている。
【非特許文献1】
日経コミュニケーション編集「2001年版 通信・ネットワーク用語ハンドブック」日経BP社、2001年3月23日、p.54,p.562
【0010】
【発明が解決しようとする課題】
しかしながら、中継装置に以下の(1)〜(3)のような特殊な故障が発生した場合、中継経路の切り替えが適正に行われず、ループ伝送経路が発生する場合がある。
(1)BPDUフレームを送信している接続ポートの送信機能のみが故障し、該接続ポートの受信機能が正常な場合、
(2)BPDUフレームを受信している接続ポートの受信機能のみが故障し、該接続ポートの送信機能が正常な場合、
(3)中継装置の受信ポートから先におけるスパニングツリープロトコルのBPDUフレームを中継する機能(スパニングツリープロトコルエンジン)のみが故障し、他の中継装置とのパケットフレーム送受信機能が正常な場合。
【0011】
例えば、図4(a)に示すように、上記(1)又は(2)の故障が中継装置1と中継装置2との間で発生した場合、又は上記(3)の故障が中継装置2で発生した場合、中継装置2は、中継装置1からのBPDUフレームの受信がないため、中継装置3との接続ポートのブロック状態を解除し、中継装置3とのパケットフレームの送受信を開始するが、中継装置2から中継装置1への接続ポートの送信動作は正常に機能するため、図4(b)に示すように、中継装置1→中継装置2→中継装置3→中継装置1のループ伝送経路が発生し、ネットワークの機能ダウンを招いてしまう。
【0012】
このようなスパニングツリープロトコル使用のLANにおけるループ伝送経路を自動検出し、ループ伝送経路を解除する技術はこれまでになく、実際のネットワークの運用において、ループ伝送経路が発生してネットワークの機能ダウンが発生した場合、人手を介してループ伝送経路の発生によるネットワーク機能ダウンの復旧措置を行っていたため、障害切り分け作業等にも時間が掛かるという問題があった。ループ伝送経路の発生によるネットワークの機能ダウンは被害が大きく、復旧に要する時間は最短であることがが要求される。
【0013】
本発明は、スパニングツリープロトコル使用のLANにおけるループ伝送経路の発生によるネットワークの異常を短時間で検出し、該ループ伝送経路を自動的に解除することができるループ発生の検出及び解除方法並びにその機能を有する中継装置を提供することを目的とする。
【0014】
【課題を解決するための手段】
本発明のスパニングツリープロトコル使用のLANにおけるループ発生の検出及び解除方法は、(1)スパニングツリープロトコル使用のLAN内の1つの中継装置から、該LAN内にループ検出用テストフレームを送信するステップと、該ループ検出用テストフレームがループ伝送経路を周回し、該ループ検出用テストフレームを送信した中継装置に戻って受信されたか否かを検出するステップと、該ループ検出用テストフレームが該中継装置に戻って受信された場合に、ループ伝送経路が発生していると判断し、該ループ検出用フレームを受信した接続ポートを切断するステップと、を含むものである。
【0015】
また、本発明のスパニングツリープロトコル使用のLANにおける中継装置は、(2)スパニングツリープロトコル使用のLAN内にループ検出用テストフレームを送信する手段と、該ループ検出用テストフレームがループ伝送経路を周回し、該中継装置に戻って受信されたか否かを検出する手段と、該ループ検出用テストフレームが該中継装置に戻って受信された場合に、ループ伝送経路が発生していると判断し、該ループ検出用フレームを受信した接続ポートを切断する手段と、を備えたものである。
【0016】
【発明の実施の形態】
本発明によるループ発生の検出及びその解除を、図1を参照して説明する。LAN内の或る一つの中継装置1から、ループ検出用テストフレームを定期的に全接続ポートより送信する。そして、そのループ検出用テストフレームがループ伝送経路を周回して、該中継装置1に戻ってきた場合、中継装置1は、ループ伝送経路が発生していると判断し、該ループ検出用フレームを受信した接続ポートを強制的に切断する。
【0017】
例えば、図1(a)に示すように、中継装置1からループ検出用テストフレームを送信した場合、該ループ検出用テストフレームが、中継装置1→中継装置3→中継装置2→中継装置1のループ伝送経路を周回して戻って来た場合、図1(b)に示すように中継装置1は中継装置2との接続ポートを切断することにより、ループ伝送経路を解除する。
【0018】
【発明の効果】
以上説明したように、本発明によれば、LAN内の中継装置から、ループ検出用テストフレームを送信し、該ループ検出用テストフレームがループ伝送経路を周回して、該中継装置に戻って受信された場合に、該中継装置はループ伝送経路が発生していると判断し、該ループ検出用フレームを受信した接続ポートを強制的に切断することにより、ループ伝送経路の発生によるネットワークの異常を短時間で検出して自動的に中継経路を矯正し、ネットワークの機能ダウンを防ぐことができる。
【図面の簡単な説明】
【図1】本発明によるループ発生の検出及びその解除の説明図である。
【図2】ループ伝送経路の中継経路を断つためのスパニングツリープロトコルの説明図である。
【図3】BPDUフレームによる異常検出と中継経路切り替えの説明図である。
【図4】特殊な故障が発生した場合にループ伝送経路が発生する例の説明図である。
【符号の説明】
1,2,3 LANを構成する中継装置[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a method for detecting and canceling the occurrence of a loop in a LAN (Local Area Network) using a spanning tree protocol, and a LAN relay apparatus. In a redundant LAN using a spanning tree protocol, a loop transmission path is included in a LAN transmission path. The present invention relates to a method for automatically detecting the occurrence and automatically canceling the loop transmission path, and a LAN relay device.
[0002]
[Prior art]
If the transmission path of the LAN is connected with a single stroke, various communications can be performed between communication devices connected to the LAN. However, failure of each relay device constituting the LAN, disconnection of the transmission path between the relay devices, and the like. Even if the failure occurs, a redundant configuration is adopted in a transmission path between the relay devices configuring the LAN so that a communication can be performed by forming a bypass route that bypasses the failure location.
[0003]
In such a LAN, a phenomenon occurs in which a loop transmission path is formed on a transmission path having a redundant configuration, and a packet frame is repeatedly relayed between the relay devices via the loop transmission path, resulting in an infinite loop operation state. . In order to prevent such a phenomenon, a protocol for detecting the occurrence of a loop transmission path, disconnecting at least one of the logical connection ports of the loop transmission path, and disconnecting the relay path of the loop transmission path is called a spanning tree. Protocol.
[0004]
Now, as shown in FIG. 2A, when the
[0005]
In order to prevent this, as shown in FIG. 2B, one link forming a loop transmission path, for example, a connection port between the
[0006]
In the spanning tree protocol, as shown in FIG. 3A, a frame called a BPDU (bridge protocol data unit) is periodically transmitted from the
[0007]
Note that, even if the connection port between the
[0008]
For example, as illustrated in FIG. 3B, when the
[0009]
As described above, the spanning tree for automatically detecting the loop transmission path, logically disconnecting the loop transmission path, and detecting the abnormality of the upstream transmission path or the relay device and switching to the bypass relay path. The protocol and the BPDU frame are described in the following
[Non-patent document 1]
Edited by Nikkei Communication, "Handbook of Communication and Network Terms in 2001", Nikkei BP, March 23, 2001, p. 54, p. 562
[0010]
[Problems to be solved by the invention]
However, when a special failure such as the following (1) to (3) occurs in the relay apparatus, the switching of the relay path is not performed properly, and a loop transmission path may occur.
(1) If only the transmission function of the connection port transmitting the BPDU frame fails and the reception function of the connection port is normal,
(2) When only the reception function of the connection port receiving the BPDU frame fails and the transmission function of the connection port is normal,
(3) A case where only the function (spanning tree protocol engine) of relaying the BPDU frame of the Spanning Tree Protocol from the receiving port of the relay device breaks down, and the function of transmitting and receiving packet frames with other relay devices is normal.
[0011]
For example, as shown in FIG. 4A, when the failure (1) or (2) occurs between the
[0012]
There has never been a technology to automatically detect a loop transmission path in a LAN using such a spanning tree protocol and release the loop transmission path. In actual network operation, a loop transmission path occurs and network functions are down. When the error occurs, the network function has been restored manually due to the occurrence of a loop transmission path, and thus a problem has arisen in that it takes time to perform a fault isolation operation or the like. Network function down due to the occurrence of the loop transmission path is severely damaged, and it is required that the time required for restoration be as short as possible.
[0013]
The present invention relates to a method for detecting and canceling the occurrence of a loop capable of automatically detecting a network abnormality due to the occurrence of a loop transmission path in a LAN using a spanning tree protocol and automatically releasing the loop transmission path, and a function thereof. It is an object of the present invention to provide a relay device having the following.
[0014]
[Means for Solving the Problems]
The method for detecting and canceling the occurrence of a loop in a LAN using the spanning tree protocol according to the present invention includes the steps of (1) transmitting a loop detection test frame into the LAN from one relay device in the LAN using the spanning tree protocol; Detecting whether or not the test frame for loop detection circulates around a loop transmission path and returns to the relay device that transmitted the test frame for loop detection to detect whether or not the test frame for loop detection is received by the relay device. And receiving the loop detection frame, and determining that a loop transmission path has occurred, and disconnecting the connection port that has received the loop detection frame.
[0015]
Further, the relay device in the LAN using the spanning tree protocol according to the present invention includes: (2) means for transmitting a loop detection test frame in the LAN using the spanning tree protocol, and the loop detection test frame circulates around the loop transmission path. Means for detecting whether or not the loop frame has been received by returning to the relay device; and determining that a loop transmission path has occurred when the loop detection test frame is received by returning to the relay device. Means for disconnecting the connection port that has received the loop detection frame.
[0016]
BEST MODE FOR CARRYING OUT THE INVENTION
Detection and cancellation of occurrence of a loop according to the present invention will be described with reference to FIG. A test frame for loop detection is periodically transmitted from all connection ports from one
[0017]
For example, as shown in FIG. 1A, when a test frame for loop detection is transmitted from the
[0018]
【The invention's effect】
As described above, according to the present invention, a loop detection test frame is transmitted from a relay device in a LAN, and the loop detection test frame circulates around a loop transmission path and returns to the relay device to receive the test frame. In this case, the relay apparatus determines that a loop transmission path has occurred, and forcibly disconnects the connection port that has received the loop detection frame, thereby causing an abnormality in the network due to the occurrence of the loop transmission path. It is possible to detect in a short time and automatically correct the relay route, thereby preventing the function of the network from being down.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of detection of loop occurrence and its release according to the present invention.
FIG. 2 is an explanatory diagram of a spanning tree protocol for cutting a relay route of a loop transmission route.
FIG. 3 is an explanatory diagram of abnormality detection and relay route switching using a BPDU frame.
FIG. 4 is an explanatory diagram of an example in which a loop transmission path occurs when a special failure occurs.
[Explanation of symbols]
1,2,3 Relay device constituting LAN
Claims (2)
該ループ検出用テストフレームがループ伝送経路を周回し、該ループ検出用テストフレームを送信した中継装置に戻って受信されたか否かを検出するステップと、
該ループ検出用テストフレームが該中継装置に戻って受信された場合に、ループ伝送経路が発生していると判断し、該ループ検出用フレームを受信した接続ポートを切断するステップと、
を含むことを特徴とするスパニングツリープロトコル使用のLANにおけるループ発生の検出及び解除方法。Transmitting a loop detection test frame from one relay device in the LAN using the spanning tree protocol to the LAN;
Detecting whether or not the loop detection test frame circulates around a loop transmission path and is received back to the relay device that transmitted the loop detection test frame;
When the loop detection test frame is received by returning to the relay device, determining that a loop transmission path has occurred, and disconnecting the connection port that has received the loop detection frame;
A method for detecting and canceling the occurrence of a loop in a LAN using a spanning tree protocol, comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003009118A JP2004222106A (en) | 2003-01-17 | 2003-01-17 | Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003009118A JP2004222106A (en) | 2003-01-17 | 2003-01-17 | Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004222106A true JP2004222106A (en) | 2004-08-05 |
Family
ID=32898701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003009118A Pending JP2004222106A (en) | 2003-01-17 | 2003-01-17 | Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004222106A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006352763A (en) * | 2005-06-20 | 2006-12-28 | Fujitsu Ltd | Apparatus and method for detecting network failure |
JP2007235691A (en) * | 2006-03-02 | 2007-09-13 | Kddi Corp | Loop generating direction judgment system and loop separation system in mac bridge network |
JP2008160213A (en) * | 2006-12-20 | 2008-07-10 | Alaxala Networks Corp | Packet transfer device |
JP2009060418A (en) * | 2007-08-31 | 2009-03-19 | Hitachi Ltd | Network failure detection method, data communication network system, and node device |
JP2009232120A (en) * | 2008-03-21 | 2009-10-08 | Kddi Corp | Route loop detection device, route loop detection method and computer program |
JP2009260753A (en) * | 2008-04-18 | 2009-11-05 | Konica Minolta Holdings Inc | Node property discriminating method, communication apparatus, and computer program |
JP2014513891A (en) * | 2011-04-13 | 2014-06-05 | ゼットティーイー コーポレーション | Method and system for setting detection frame timeout time of Ethernet node |
JP2016116029A (en) * | 2014-12-12 | 2016-06-23 | 富士通株式会社 | Network monitoring method, relay device, and network monitoring system |
-
2003
- 2003-01-17 JP JP2003009118A patent/JP2004222106A/en active Pending
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006352763A (en) * | 2005-06-20 | 2006-12-28 | Fujitsu Ltd | Apparatus and method for detecting network failure |
JP2007235691A (en) * | 2006-03-02 | 2007-09-13 | Kddi Corp | Loop generating direction judgment system and loop separation system in mac bridge network |
JP4671288B2 (en) * | 2006-03-02 | 2011-04-13 | Kddi株式会社 | Loop occurrence direction determination method and loop disconnection method in MAC bridging network |
JP2008160213A (en) * | 2006-12-20 | 2008-07-10 | Alaxala Networks Corp | Packet transfer device |
JP2009060418A (en) * | 2007-08-31 | 2009-03-19 | Hitachi Ltd | Network failure detection method, data communication network system, and node device |
JP4585560B2 (en) * | 2007-08-31 | 2010-11-24 | 株式会社日立製作所 | Network failure detection method, data communication network system, and node device |
JP2009232120A (en) * | 2008-03-21 | 2009-10-08 | Kddi Corp | Route loop detection device, route loop detection method and computer program |
JP2009260753A (en) * | 2008-04-18 | 2009-11-05 | Konica Minolta Holdings Inc | Node property discriminating method, communication apparatus, and computer program |
JP2014513891A (en) * | 2011-04-13 | 2014-06-05 | ゼットティーイー コーポレーション | Method and system for setting detection frame timeout time of Ethernet node |
JP2016116029A (en) * | 2014-12-12 | 2016-06-23 | 富士通株式会社 | Network monitoring method, relay device, and network monitoring system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2566005C (en) | Protected switching ring | |
US7944815B2 (en) | System and method for network recovery from multiple link failures | |
AU751936B2 (en) | Transmitter-based path protection switching in a ring network | |
CN101001192B (en) | Method, system and equipment for protecting ring network link | |
EP2243255B1 (en) | Method and system for dynamic link failover management | |
CN100401712C (en) | Fault treating method for phase switching loop of automatic protection system of Ethernet | |
JP4777436B2 (en) | MPLS LSP protection switching apparatus and method | |
CN100454880C (en) | Method and system of realizing rig network protection | |
EP2352253A1 (en) | Method and apparatus for protecting link aggregation group of ethernet ring | |
EP2207307B1 (en) | Method for processing the failure of the slave port of the master node in an ethernet ring network system | |
JP4628945B2 (en) | Layer 2 network | |
EP2557734B1 (en) | A method and apparatus for providing an uplink over an access ring | |
WO2013049981A1 (en) | Hybrid ring network protection method and system based on shared path | |
JP2004222106A (en) | Method of detecting and releasing loop generation in lan using spanning tree protocol and relay device | |
JP2004104186A (en) | Circuit switching system and method thereof | |
JP2011223172A (en) | Ring-type network system, communication apparatus and failure detection method | |
JP4190170B2 (en) | Detour route setting system | |
US8553530B1 (en) | Operating state control in redundancy protection systems | |
US20020097683A1 (en) | ATM switch | |
JP2002262316A (en) | Optical communication network node device | |
JP2012010020A (en) | Link-down transfer method | |
JPH0548632A (en) | Order wire signal transmitter | |
JP2006148761A (en) | Network system | |
JPH11205367A (en) | Method for detecting and eliminating infinite relaying of packet and its network system | |
JPH07203021A (en) | Communication equipment connected to frame relay network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20040624 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A977 | Report on retrieval |
Effective date: 20060614 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
A131 | Notification of reasons for refusal |
Effective date: 20060620 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
A02 | Decision of refusal |
Effective date: 20061017 Free format text: JAPANESE INTERMEDIATE CODE: A02 |