JP4931059B2 - Loop topology detection avoidance method, communication device, management device, and program - Google Patents

Loop topology detection avoidance method, communication device, management device, and program Download PDF

Info

Publication number
JP4931059B2
JP4931059B2 JP2007035626A JP2007035626A JP4931059B2 JP 4931059 B2 JP4931059 B2 JP 4931059B2 JP 2007035626 A JP2007035626 A JP 2007035626A JP 2007035626 A JP2007035626 A JP 2007035626A JP 4931059 B2 JP4931059 B2 JP 4931059B2
Authority
JP
Japan
Prior art keywords
trace
ttl
request
loop topology
eth
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.)
Active
Application number
JP2007035626A
Other languages
Japanese (ja)
Other versions
JP2008199555A (en
Inventor
將弘 大黒
宗文 鶴沢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI 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 KDDI Corp filed Critical KDDI Corp
Priority to JP2007035626A priority Critical patent/JP4931059B2/en
Publication of JP2008199555A publication Critical patent/JP2008199555A/en
Application granted granted Critical
Publication of JP4931059B2 publication Critical patent/JP4931059B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Description

本発明は、ネットワークに誤って構成されたループトポロジを検出するループトポロジ検出回避方法、通信装置、管理装置及びプログラムに関する。   The present invention relates to a loop topology detection avoidance method, a communication apparatus, a management apparatus, and a program for detecting a loop topology that is mistakenly configured in a network.

現在のところ、ＬＡＮ(Local Area Network)用のレイヤ２ネットワークとして、イーサネット（登録商標）技術が普及している。これに対し、近年、超高速のレイヤ２ネットワークとして、ＦＴＴＨ(Fiber To The Home)技術が用いられてきている。このＦＴＴＨ技術や他の高速アクセスライン技術によって、アクセスネットワークの通信速度が増大するに伴って、コアネットワークやメトロネットワークも含めた通信ネットワークの大容量化が必要となっている。また、ネットワーク全体の通信速度の向上と共に、レイヤ２ネットワーク装置のような通信装置のスイッチング処理容量の増大や、レイヤ２ネットワーク装置間の通信速度の増大も必要となっている。   At present, Ethernet (registered trademark) technology is widely used as a layer 2 network for LAN (Local Area Network). On the other hand, in recent years, FTTH (Fiber To The Home) technology has been used as an ultra-high-speed layer 2 network. With the FTTH technology and other high-speed access line technologies, the communication network including the core network and the metro network needs to be increased in capacity as the communication speed of the access network increases. In addition to the improvement in the communication speed of the entire network, it is also necessary to increase the switching processing capacity of a communication apparatus such as a layer 2 network apparatus and increase the communication speed between layer 2 network apparatuses.

サービス事業者は、加入者に対して常に安定したサービスを提供するために、遠隔から接続線路の運用・保守・管理（ＯＡＭ：Operation Administration and Maintenance）をする必要がある。そのために、ＩＴＵ−Ｔ Ｙ．１７３１又はＩＥＥＥ８０２．１ａｇによって、イーサネットＯＡＭフレームが規定されてきている（例えば非特許文献１参照）。特に、ＩＴＵ−Ｔ Ｙ．１７３１は、イーサネット網にＳＯＮＥＴ(Synchronous Optical NETwork)とほぼ同等の運用保守管理機能を実現する規格である。   Service providers need to perform operation administration and maintenance (OAM) from a remote location in order to provide a stable service to subscribers at all times. Therefore, ITU-T Y.T. An Ethernet OAM frame has been defined by 1731 or IEEE802.1ag (see, for example, Non-Patent Document 1). In particular, ITU-T Y.M. 1731 is a standard that realizes an operation and maintenance management function almost equivalent to SONET (Synchronous Optical NETwork) in the Ethernet network.

イーサネットＯＡＭフレームは、到達性管理(CFM: Connectivity Fault Management) や、エラー通知、リンク（回線）パフォーマンスモニタ等の機能やその情報を伝達する機能を有するフレームである。イーサネットＯＡＭフレームは、宛先ＭＡＣ(Media Access Control)アドレスと、送信元ＭＡＣアドレスと、Ethernet OAM TLV(Type, Length, and Value)と、ＦＣＳ(Frame Check Sequence)とを含む。ＭＡＣアドレスは、運用保守管理対象となるレイヤ２ネットワーク装置固有の、又はネットワークインターフェイスカードに固有の、４８ビットの識別番号である。Ethernet OAM TLVは、例えば、制御情報（要求／応答）、ステータス（電源状態、受信光状態、リンク断、故障等）、ベンダコード、モデルコード等を含む。   The Ethernet OAM frame is a frame having functions such as reachability management (CFM: Connectivity Fault Management), error notification, link (line) performance monitor, and the like and a function for transmitting the information. The Ethernet OAM frame includes a destination MAC (Media Access Control) address, a source MAC address, an Ethernet OAM TLV (Type, Length, and Value), and an FCS (Frame Check Sequence). The MAC address is a 48-bit identification number that is unique to the layer 2 network device that is the target of operation and maintenance management or unique to the network interface card. The Ethernet OAM TLV includes, for example, control information (request / response), status (power status, received light status, link disconnection, failure, etc.), vendor code, model code, and the like.

図１は、ループトポロジが無い場合におけるリンクトレースフレームのシーケンス図である。   FIG. 1 is a sequence diagram of a link trace frame when there is no loop topology.

（Ｓ１０１）管理装置２は、対象となるネットワークへ、即ち隣接するレイヤ２ネットワーク装置１へ、トレース要求を送信する。トレース要求は、例えば、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＭ(ETHernet Link Trace Message)である。ＥＴＨ−ＬＴＭについて、ＭＡＣアドレスにはマルチキャストアドレス“01-80-C2-xx-xx-xy”が設定され、宛先アドレスには、イーサネットリンクトレースを実行する際にターゲットとなる管理点（ＭＰ：Maintenance Point）のＭＡＣアドレス情報が設定され、そのＴＴＬ(Time To Live)には、ネットワークの末端のレイヤ２ネットワーク装置に達するまでのホップ数の最大値が設定される。図１によれば、ＴＴＬ＝８が設定されている。 (S101) The management device 2 transmits a trace request to the target network, that is, to the adjacent layer 2 network device 1. The trace request is, for example, an ETH-LTM (ETHernet Link Trace Message) in an Ethernet OAM frame that is an operation maintenance management frame. For ETH-LTM, the multicast address “01-80-C2-xx-xx-xy” is set as the MAC address, and the management point (MP: Maintenance) that is the target when the Ethernet link trace is executed is set as the destination address. Point) MAC address information is set, and the maximum value of the number of hops until reaching the layer 2 network device at the end of the network is set in TTL (Time To Live). According to FIG. 1, TTL = 8 is set.

トレース要求を受信したレイヤ２ネットワーク装置１は、受信したＥＴＨ−ＬＴＭのＴＴＬを１減分して、宛先アドレスをマルチキャストとするトレース要求を他のポートから更にブロードキャストする。これは、ＴＴＬが０になるまで繰り返される。   The layer 2 network device 1 that has received the trace request decrements the received ETH-LTM TTL by 1, and further broadcasts a trace request having the destination address as multicast from another port. This is repeated until TTL becomes zero.

（Ｓ１０２）ＥＴＨ−ＬＴＭを受信したレイヤ２ネットワーク装置１は、ＥＴＨ−ＬＴＭの送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとするトレース応答を返信する。トレース応答は、例えば、運用保守管理フレームであるイーサネットＯＡＭフレームにおけるＥＴＨ−ＬＴＲ(ETHernet Link Trace Reply)である。レイヤ２ネットワーク装置１は、そのＥＴＨ−ＬＴＲを、ＥＴＨ−ＬＴＭを受信したポートへ返信する。これにより、ＥＴＨ−ＬＴＭを送信した管理装置２へ、ＥＴＨ−ＬＴＲが返信される。 (S102) The layer 2 network device 1 that has received the ETH-LTM returns a trace response in which the source MAC address of the ETH-LTM is the destination MAC address. The trace response is, for example, an ETH-LTR (ETHernet Link Trace Reply) in an Ethernet OAM frame that is an operation maintenance management frame. The layer 2 network device 1 returns the ETH-LTR to the port that received the ETH-LTM. As a result, the ETH-LTR is returned to the management apparatus 2 that has transmitted the ETH-LTM.

図１に表されているように、ネットワーク内にループが無い場合、管理装置２は、ＥＴＨ−ＬＴＭを送信すると、ネットワーク内の全てのレイヤ２ネットワーク装置１から、ＥＴＨ−ＬＴＲを受信することができる。このとき、ネットワーク内の全てのレイヤ２ネットワーク装置１は、１つのＥＴＨ−ＬＴＭしか受信しない。   As shown in FIG. 1, when there is no loop in the network, the management apparatus 2 can receive the ETH-LTR from all the layer 2 network apparatuses 1 in the network when transmitting the ETH-LTM. it can. At this time, all the layer 2 network devices 1 in the network receive only one ETH-LTM.

瀬戸 康一郎、「８０２．１／８０２．３の標準化動向（３）」、 [online]、２００６年９月２５日、ＷＢＢフォーラム、[平成１８年１０月３１日検索]、インターネット＜URL:http://wbb.forum.impressrd.jp/report/20060922/280?page=0%2C0＞Koichiro Seto, “Standardization Trend of 802.1 / 802.3 (3)”, [online], September 25, 2006, WBB Forum, [October 31, 2006 search], Internet <URL: http: //wbb.forum.impressrd.jp/report/20060922/280?page=0%2C0>

しかしながら、ネットワーク内に、ループトポロジが構成されている場合、ブロードキャストフレーム、マルチキャストフレーム、及び、学習されていない宛先を持つユニキャストフレームは、そのループトポロジの中を廃棄されることなく回り続けることとなる。   However, if a loop topology is configured in the network, broadcast frames, multicast frames, and unicast frames with unlearned destinations will continue to be routed through the loop topology without being discarded. Become.

このように、ループを回るフレームは、帯域を埋め尽くすまで蓄積され、最終的に通常の通信ができなくなる恐れがある。ユーザが比較的自由にネットワークを構築することができるイーサネットの場合、ネットワークにループトポロジが構成される可能性も高く、ＷＡＮに拡張した広域イーサネットサービスを実現する上での弱点となっていた。従って、遠隔に位置する管理装置が、迅速に、ネットワークトポロジのループ箇所を検出し、且つ、そのループを回避する必要がある。 In this way, the frames that go around the loop are accumulated until the bandwidth is filled, and there is a possibility that normal communication cannot be performed finally. For Ethernet that allows users to build a network relatively freely, the loop topology is high possibility configured network, has been a weak point in realizing a wide-area Ethernet services extended WAN . Accordingly, it is necessary for a management apparatus located remotely to quickly detect a loop location of the network topology and avoid the loop.

そこで、本発明は、遠隔に位置する管理装置が、迅速に、ネットワークトポロジのループ箇所を検出し、且つ、そのループを回避するループトポロジ検出回避方法、通信装置、管理装置及びプログラムを提供することを目的とする。   Therefore, the present invention provides a loop topology detection avoidance method, a communication device, a management device, and a program in which a remotely located management device quickly detects a loop location of a network topology and avoids the loop. With the goal.

本発明によれば、複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置が接続されたネットワークのループトポロジを検出する管理装置とを有するシステムにおけるループトポロジ検出回避方法であって、
管理装置が、ＴＴＬ(Time To Live)を含むトレース要求を通信装置へ送信する第１のステップと、
通信装置が、トレース要求を受信した個数を含むトレース応答を管理装置へ返信する第２のステップと、
管理装置が、通信装置から送信された全てのトレース応答に含まれる個数が１又は２となるように、ＴＴＬを減分し、第１及び第２のステップを更に繰り返す第３のステップと、
管理装置が、個数が２となるトレース応答を送信した通信装置について、ループトポロジが構成されていると判定する第４のステップと
を有することを特徴とする。 According to the present invention, there is provided a loop topology detection avoidance method in a system having a plurality of communication devices that relay layer 2 frames between a plurality of ports and a management device that detects a loop topology of a network to which the communication devices are connected. There,
A first step in which the management device transmits a trace request including TTL (Time To Live) to the communication device;
A second step in which the communication device returns a trace response including the number of received trace requests to the management device;
A third step in which the management device decrements the TTL so that the number included in all the trace responses transmitted from the communication device is 1 or 2, and repeats the first and second steps;
The management device includes a fourth step of determining that the loop topology is configured for the communication device that has transmitted the trace response with the number of two.

本発明のループトポロジ検出回避方法における他の実施形態によれば、
管理装置が、ループトポロジを構成していると判定した通信装置へ、ポート閉塞要求を送信する第５のステップと、
ポート閉塞要求を受信した通信装置は、ＴＴＬ＝１のトレース要求を受信したポートを閉塞する第６のステップとを有することも好ましい。 According to another embodiment of the loop topology detection avoidance method of the present invention,
A fifth step in which the management device transmits a port blocking request to a communication device that has been determined to constitute a loop topology;
It is also preferable that the communication device that has received the port block request has a sixth step of blocking the port that has received the trace request with TTL = 1.

本発明のループトポロジ検出回避方法における他の実施形態によれば、
トレース要求及び／又はトレース応答は、運用保守管理フレームであるイーサネットＯＡＭ(Operation Administration and Maintenance)フレームであり、
トレース要求は、ＥＴＨ−ＬＴＭ(ETHernet Link Trace Message)であり、
トレース応答は、ＥＴＨ−ＥＸＲ(ETHernet EXperimental Reply)であることも好ましい。 According to another embodiment of the loop topology detection avoidance method of the present invention,
The trace request and / or trace response is an Ethernet OAM (Operation Administration and Maintenance) frame that is an operation and maintenance management frame.
The trace request is ETH-LTM (ETHernet Link Trace Message).
The trace response is preferably ETH-EXR (ETHernet EXperimental Reply).

本発明によれば、複数のポート間でレイヤ２フレームを中継するスイッチ制御手段を有する通信装置において、
複数のポートから、ＴＴＬを含むトレース要求を受信し、ＴＴＬが異なる同じトレース要求を受信した個数を計数するトレース要求計数手段と、
個数を含むトレース応答を、トレース要求の送信元装置へ返信するトレース応答送信手段とを有することを特徴とする。 According to the present invention, in a communication apparatus having switch control means for relaying a layer 2 frame between a plurality of ports,
Trace request counting means for receiving a trace request including a TTL from a plurality of ports and counting the number of the same trace requests having different TTLs;
Trace response transmission means for returning a trace response including the number to the trace request transmission source device.

本発明の通信装置における他の実施形態によれば、
ＴＴＬ＝１のトレース要求を受信したポート番号を記録するポート番号記録手段と、
ポート閉塞要求を受信した際に、ポート番号記録手段に記録されたいずれか１つのポートの閉塞をスイッチ制御手段へ指示するポート閉塞指示手段と
を有することも好ましい。 According to another embodiment of the communication device of the present invention,
Port number recording means for recording the port number that has received the trace request of TTL = 1,
It is also preferable to have a port block instruction unit that instructs the switch control unit to block any one of the ports recorded in the port number recording unit when the port block request is received.

本発明の通信装置における他の実施形態によれば、
トレース要求及び／又はトレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、トレース要求は、ＥＴＨ−ＬＴＭであり、トレース応答は、ＥＴＨ−ＥＸＲであることも好ましい。 According to another embodiment of the communication device of the present invention,
It is also preferable that the trace request and / or the trace response is an Ethernet OAM frame that is an operation and maintenance management frame, the trace request is ETH-LTM, and the trace response is ETH-EXR.

本発明によれば、前述した複数の通信装置によって接続されたネットワークのループトポロジを検出する管理装置であって、
宛先アドレスがマルチキャストアドレスであって、ＴＴＬを含むトレース要求を、通信装置へ送信するトレース要求送信手段と、
複数の通信装置から、トレース応答を受信するトレース応答受信手段と、
通信装置から送信された全てのトレース応答に含まれる個数が１又は２となるまで、ＴＴＬを減分し、トレース要求送信手段へ指示するＴＴＬ制御手段と、
全てのトレース応答に含まれる個数が１又は２となった際に、個数が２となるトレース応答を送信した通信装置について、ループトポロジが構成されていると判定するループトポロジ判定手段と
を有することを特徴とする。 According to the present invention, a management device that detects a loop topology of a network connected by a plurality of communication devices as described above,
Trace request transmission means for transmitting a trace request including a TTL to a communication device, the destination address being a multicast address;
Trace response receiving means for receiving trace responses from a plurality of communication devices;
TTL control means for decrementing the TTL until the number included in all the trace responses transmitted from the communication device is 1 or 2, and instructing the trace request transmission means;
Loop topology determination means for determining that a loop topology is configured for a communication device that has transmitted a trace response with a number of 2 when the number included in all trace responses is 1 or 2. It is characterized by.

本発明の管理装置における他の実施形態によれば、ループトポロジ判定手段によってループトポロジを構成していると判定された通信装置へ、ポート閉塞要求を送信するポート閉塞要求送信手段を更に有することも好ましい。   According to another embodiment of the management device of the present invention, the management device may further include a port block request transmission unit that transmits a port block request to a communication device that has been determined to constitute a loop topology by the loop topology determination unit. preferable.

本発明によれば、複数のポート間でレイヤ２フレームを中継する通信装置に搭載されたコンピュータを機能させるプログラムにおいて、
複数のポートから、ＴＴＬを含むトレース要求を受信し、ＴＴＬが異なる同じトレース要求を受信した個数を計数するトレース要求計数手段と、
個数を含むトレース応答を、トレース要求の送信元装置へ返信するトレース応答送信手段と
してコンピュータを機能させることを特徴とする。 According to the present invention, in a program for causing a computer mounted on a communication device that relays a layer 2 frame between a plurality of ports to function,
Trace request counting means for receiving a trace request including a TTL from a plurality of ports and counting the number of the same trace requests having different TTLs;
The computer is caused to function as a trace response transmission unit that returns a trace response including the number to the trace request transmission source device.

本発明によれば、前述した複数の通信装置によって接続されたネットワークのループトポロジを検出する管理装置に搭載されたコンピュータを機能させるプログラムであって、
宛先アドレスがマルチキャストアドレスであって、ＴＴＬを含むトレース要求を、通信装置へ送信するトレース要求送信手段と、
複数の通信装置から、トレース応答を受信するトレース応答受信手段と、
通信装置から送信された全てのトレース応答に含まれる個数が１又は２となるまで、ＴＴＬを減分し、トレース要求送信手段へ指示するＴＴＬ制御手段と、
全てのトレース応答に含まれる個数が１又は２となった際に、個数が２となるトレース応答を送信した通信装置について、ループトポロジが構成されていると判定するループトポロジ判定手段と
してコンピュータを機能させることを特徴とする。 According to the present invention, there is provided a program for causing a computer mounted on a management device that detects a loop topology of a network connected by a plurality of communication devices to function.
Trace request transmission means for transmitting a trace request including a TTL to a communication device, the destination address being a multicast address;
Trace response receiving means for receiving trace responses from a plurality of communication devices;
TTL control means for decrementing the TTL until the number included in all the trace responses transmitted from the communication device is 1 or 2, and instructing the trace request transmission means;
When the number included in all the trace responses becomes 1 or 2, the computer functions as a loop topology determination unit that determines that the loop topology is configured for the communication device that has transmitted the trace response with the number 2 It is characterized by making it.

本発明のループトポロジ検出回避方法、通信装置、管理装置及びプログラムによれば、遠隔に位置する管理装置が、迅速に、ネットワークトポロジのループ箇所を検出し、且つ、そのループを回避することができる。   According to the loop topology detection avoidance method, communication device, management device, and program of the present invention, a remotely located management device can quickly detect a loop location of the network topology and avoid the loop. .

以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。   Hereinafter, the best mode for carrying out the present invention will be described in detail with reference to the drawings.

図２は、奇数個のレイヤ２ネットワーク装置によってループトポロジが構成されている場合に、ＴＴＬ＝７のトレース要求が送信されたシーケンス図である。   FIG. 2 is a sequence diagram in which a trace request of TTL = 7 is transmitted when a loop topology is configured by an odd number of layer 2 network devices.

図２によれば、レイヤ２ネットワーク装置ＳＷ４、５、６、８、９の間で、ループトポロジが構成されている。即ち、ループトポロジは、５個（奇数個）のレイヤ２ネットワーク装置によって構成されている。   According to FIG. 2, a loop topology is configured between the layer 2 network devices SW4, 5, 6, 8, and 9. That is, the loop topology is composed of five (odd number) layer 2 network devices.

（Ｓ２０１）管理装置２は、ＴＴＬ＝７のトレース要求（ＥＴＭ−ＬＴＭ）を送信する。ここで、ＴＴＬは、ループ発生箇所までのレイヤ２ネットワーク装置の数と、ループトポロジを構成しているレイヤ２ネットワーク装置の数と、の和よりも大きい値とする。図１によれば、２個（ループ発生箇所までのレイヤ２ネットワーク装置の数）と、５個（ループトポロジを構成しているレイヤ２ネットワーク装置の数）との和であるＴＴＬ＝７（以上）でなければならない。但し、この値は、最初から特定できる値ではないために、ネットワークにおいて、なるべく最大のＴＴＬを予め決定しておくことが好ましい。 (S201) The management device 2 transmits a trace request (ETM-LTM) of TTL = 7. Here, TTL is a value larger than the sum of the number of layer 2 network devices up to the loop occurrence location and the number of layer 2 network devices constituting the loop topology. According to FIG. 1, TTL = 7 (or more), which is the sum of 2 (the number of layer 2 network devices up to the loop occurrence point) and 5 (the number of layer 2 network devices constituting the loop topology). )Must. However, since this value is not a value that can be specified from the beginning, it is preferable to predetermine the maximum possible TTL in the network.

（Ｓ２０２）レイヤ２ネットワーク装置ＳＷ２は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝７）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝６）をＳＷ３及びＳＷ４へマルチキャストする。ＴＴＬ＝６であるために、ループしたＥＴＭ−ＬＴＭが、レイヤ２ネットワーク装置ＳＷ２まで、戻ってくることもない。１個のＥＴＭ−ＬＴＭしか受信しないレイヤ２ネットワーク装置ＳＷ２は、受信個数１とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S202) The layer 2 network device SW2 receives ETM-LTM (TTL = 7), decrements TTL by 1, and multicasts ETM-LTM (TTL = 6) to SW3 and SW4. Since TTL = 6, the looped ETM-LTM does not return to the layer 2 network device SW2. The layer 2 network device SW2, which receives only one ETM-LTM, multicasts ETH-EXR with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ２０３）レイヤ２ネットワーク装置ＳＷ３は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝６）を受信する。１個のＥＴＭ−ＬＴＭしか受信しないレイヤ２ネットワーク装置ＳＷ３は、受信個数１とするＥＴＨ−ＥＸＲ（１）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S203) The layer 2 network device SW3 receives ETM-LTM (TTL = 6). The layer 2 network device SW3 that receives only one ETM-LTM multicasts ETH-EXR (1) with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ２０４）レイヤ２ネットワーク装置ＳＷ４は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝６）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝５）をＳＷ５及びＳＷ８へマルチキャストする。ここで、レイヤ２ネットワーク装置ＳＷ４は、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６->ＳＷ５->ＳＷ４とループしたＴＴＬ＝１のＥＴＭ−ＬＴＭと、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９->ＳＷ８->ＳＷ４とループしたＴＴＬ＝１のＥＴＭ−ＬＴＭとを更に受信する。合計３個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ４は、受信個数３とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（３）は、管理装置２に到達する。 (S204) The layer 2 network device SW4 receives ETM-LTM (TTL = 6), decrements TTL by 1, and multicasts ETM-LTM (TTL = 5) to SW5 and SW8. Here, the layer 2 network device SW4 includes SW4-> SW8-> SW9-> SW6-> SW5-> SW4 and TTL = 1 ETM-LTM, and SW4-> SW5-> SW6-> SW9->. SW8-> SW4 and the looped TTL = 1 ETM-LTM are further received. The layer 2 network device SW4 that has received a total of three ETM-LTMs multicasts ETH-EXR with the number of receptions being three. The multicast ETH-EXR (3) reaches the management apparatus 2.

（Ｓ２０５）レイヤ２ネットワーク装置ＳＷ５は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝５）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝４）をＳＷ６へマルチキャストする。ここで、レイヤ２ネットワーク装置ＳＷ５は、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６->ＳＷ５とループしたＴＴＬ＝２のＥＴＭ−ＬＴＭを更に受信する。合計２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ５は、受信個数２とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S205) The layer 2 network device SW5 receives ETM-LTM (TTL = 5), decrements TTL by 1, and multicasts ETM-LTM (TTL = 4) to SW6. Here, the layer 2 network device SW5 further receives the ETM-LTM of TTL = 2 looped as SW4-> SW8-> SW9-> SW6-> SW5. The layer 2 network device SW5 that has received a total of two ETM-LTMs multicasts ETH-EXR with the number of receptions 2. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２０６）レイヤ２ネットワーク装置ＳＷ８は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝５）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝４）をＳＷ９へマルチキャストする。ここで、レイヤ２ネットワーク装置ＳＷ８は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９->ＳＷ８とループしたＴＴＬ＝２のＥＴＭ−ＬＴＭを更に受信する。合計２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ８は、受信個数２とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S206) The layer 2 network device SW8 receives ETM-LTM (TTL = 5), decrements TTL by 1, and multicasts ETM-LTM (TTL = 4) to SW9. Here, the layer 2 network device SW8 further receives the ETM-LTM of TTL = 2 that is looped as SW4-> SW5-> SW6-> SW9-> SW8. The layer 2 network device SW8 that has received a total of two ETM-LTMs multicasts an ETH-EXR with a reception number of 2. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２０７）レイヤ２ネットワーク装置ＳＷ６は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝４）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝３）をＳＷ７及びＳＷ９へマルチキャストする。ここで、レイヤ２ネットワーク装置ＳＷ６は、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６とループしたＴＴＬ＝３のＥＴＭ−ＬＴＭを更に受信する。合計２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ６は、受信個数２とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S207) The layer 2 network device SW6 receives ETM-LTM (TTL = 4), decrements TTL by 1, and multicasts ETM-LTM (TTL = 3) to SW7 and SW9. Here, the layer 2 network device SW6 further receives the ETM-LTM of TTL = 3 looped as SW4-> SW8-> SW9-> SW6. The layer 2 network device SW6 that has received a total of two ETM-LTMs multicasts an ETH-EXR with a reception number of 2. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２０８）レイヤ２ネットワーク装置ＳＷ９は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝４）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝３）をＳＷ６及びＳＷ１０へマルチキャストする。ここで、レイヤ２ネットワーク装置ＳＷ９は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９とループしたＴＴＬ＝３のＥＴＭ−ＬＴＭを更に受信する。合計２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ９は、受信個数２とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S208) The layer 2 network device SW9 receives ETM-LTM (TTL = 4), decrements TTL by 1, and multicasts ETM-LTM (TTL = 3) to SW6 and SW10. Here, the layer 2 network device SW9 further receives the ETM-LTM of TTL = 3 looped as SW4-> SW5-> SW6-> SW9. The layer 2 network device SW9 that has received a total of two ETM-LTMs multicasts an ETH-EXR with a reception number of 2. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２０９）レイヤ２ネットワーク装置ＳＷ７は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ７と転送されたＴＴＬ＝３のＥＴＭ−ＬＴＭと、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６->ＳＷ７と転送されたＴＴＬ＝２のＥＴＭ−ＬＴＭとを受信する。２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ７は、受信個数２とするＥＴＨ−ＥＸＲ（２）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S209) The layer 2 network device SW7 is transferred as SW4-> SW5-> SW6-> SW7 and transferred as TTL = 3 ETM-LTM and SW4-> SW8-> SW9-> SW6-> SW7. ETM-LTM with TTL = 2 is received. Upon receiving the two ETM-LTMs, the layer 2 network device SW7 multicasts ETH-EXR (2) with the number of receptions being two. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２１０）レイヤ２ネットワーク装置ＳＷ１０は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９->ＳＷ１０と転送されたＴＴＬ＝２のＥＴＭ−ＬＴＭと、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ１０と転送されたＴＴＬ＝３のＥＴＭ−ＬＴＭとを受信する。２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ１０は、受信個数２とするＥＴＨ−ＥＸＲ（２）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S210) The layer 2 network device SW10 has been transferred to SW4-> SW5-> SW6-> SW9-> SW10 and TTL = 2 ETM-LTM, and SW4-> SW8-> SW9-> SW10. ETM-LTM with TTL = 3 is received. The layer 2 network device SW10 that has received the two ETM-LTMs multicasts ETH-EXR (2) with the number of receptions of 2. The multicast ETH-EXR (2) reaches the management apparatus 2.

（Ｓ２１１）レイヤ２ネットワーク装置ＳＷ１１は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９->ＳＷ１０->ＳＷ１１と転送されたＴＴＬ＝１のＥＴＭ−ＬＴＭと、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ１０->ＳＷ１１と転送されたＴＴＬ＝２のＥＴＭ−ＬＴＭとを受信する。２個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ１１は、受信個数２とするＥＴＨ−ＥＸＲ（２）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（２）は、管理装置２に到達する。 (S211) The layer 2 network device SW11 sends SW4-> SW5-> SW6-> SW9-> SW10-> SW11 and transferred TTL = 1 ETM-LTM, SW4-> SW8-> SW9-> SW10- > SW11 and the transferred ETM-LTM with TTL = 2 are received. The layer 2 network device SW11 that has received the two ETM-LTMs multicasts ETH-EXR (2) with the number of receptions being two. The multicast ETH-EXR (2) reaches the management apparatus 2.

図３は、図２の構成について、ＴＴＬ＝６のトレース要求が送信されたシーケンス図である。   FIG. 3 is a sequence diagram in which a trace request of TTL = 6 is transmitted for the configuration of FIG.

以下では、図２と異なる点のみについて説明する。
（Ｓ３０４）レイヤ２ネットワーク装置ＳＷ４は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝５）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝４）をＳＷ５及びＳＷ８へマルチキャストする。ここで、図２（ＴＴＬ＝７）と比較してＴＴＬ＝６の場合、レイヤ２ネットワーク装置ＳＷ４は、ループしたＥＴＭ−ＬＴＭが到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ４は、受信個数１とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 Only the points different from FIG. 2 will be described below.
(S304) The layer 2 network device SW4 receives ETM-LTM (TTL = 5), decrements TTL by 1, and multicasts ETM-LTM (TTL = 4) to SW5 and SW8. Here, when TTL = 6 as compared with FIG. 2 (TTL = 7), the looped ETM-LTM does not reach the layer 2 network device SW4. The layer 2 network device SW4 that has received one ETM-LTM multicasts an ETH-EXR having the number of receptions of 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ３１１）レイヤ２ネットワーク装置ＳＷ１１は、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ１０->ＳＷ１１と転送されたＴＴＬ＝１のＥＴＭ−ＬＴＭのみを受信する。即ち、図２（ＴＴＬ＝７）と比較してＴＴＬ＝６の場合、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９->ＳＷ１０と転送されたＥＴＭ−ＬＴＭは、レイヤ２ネットワーク装置ＳＷ１１に到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ１１は、受信個数１とするＥＴＨ−ＥＸＲ（１）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S311) The layer 2 network device SW11 receives only the ETM-LTM of TTL = 1 transferred as SW4-> SW8-> SW9-> SW10-> SW11. That is, when TTL = 6 as compared with FIG. 2 (TTL = 7), the ETM-LTM transferred as SW4-> SW5-> SW6-> SW9-> SW10 does not reach the layer 2 network device SW11. The layer 2 network device SW11 that has received one ETM-LTM multicasts ETH-EXR (1) with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

図４は、図３の構成について、ＴＴＬ＝５のトレース要求が送信されたシーケンス図である。   FIG. 4 is a sequence diagram in which a trace request of TTL = 5 is transmitted for the configuration of FIG.

以下では、図３と異なる点のみについて説明する。   Only the points different from FIG. 3 will be described below.

（Ｓ４０５）レイヤ２ネットワーク装置ＳＷ５は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝３）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝２）をＳＷ６へマルチキャストする。ここで、図３（ＴＴＬ＝６）と比較してＴＴＬ＝５の場合、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６とループしたＥＴＭ−ＬＴＭは、レイヤ２ネットワーク装置ＳＷ５に到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ５は、受信個数１とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S405) The layer 2 network device SW5 receives ETM-LTM (TTL = 3), decrements TTL by 1, and multicasts ETM-LTM (TTL = 2) to SW6. Here, when TTL = 5 as compared with FIG. 3 (TTL = 6), the ETM-LTM looped as SW4-> SW8-> SW9-> SW6 does not reach the layer 2 network device SW5. The layer 2 network device SW5 that has received one ETM-LTM multicasts an ETH-EXR with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ４０６）レイヤ２ネットワーク装置ＳＷ８は、ＥＴＭ−ＬＴＭ（ＴＴＬ＝３）を受信し、ＴＴＬを１減分し、ＥＴＭ−ＬＴＭ（ＴＴＬ＝２）をＳＷ９へマルチキャストする。ここで、図３（ＴＴＬ＝６）と比較してＴＴＬ＝５の場合、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９とループしたＥＴＭ−ＬＴＭは、レイヤ２ネットワーク装置ＳＷ５に到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ８は、受信個数１とするＥＴＨ−ＥＸＲをマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S406) The layer 2 network device SW8 receives ETM-LTM (TTL = 3), decrements TTL by 1, and multicasts ETM-LTM (TTL = 2) to SW9. Here, when TTL = 5 as compared with FIG. 3 (TTL = 6), the ETM-LTM looped as SW4-> SW5-> SW6-> SW9 does not reach the layer 2 network device SW5. The layer 2 network device SW8 that has received one ETM-LTM multicasts an ETH-EXR with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ４０９）レイヤ２ネットワーク装置ＳＷ７は、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ７と転送されたＴＴＬ＝１のＥＴＭ−ＬＴＭのみを受信する。即ち、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ６->ＳＷ７と転送されたＥＴＭ−ＬＴＭは、レイヤ２ネットワーク装置ＳＷ７に到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ７は、受信個数１とするＥＴＨ−ＥＸＲ（１）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S409) The layer 2 network device SW7 receives only ETM-LTM with TTL = 1 transferred as SW4-> SW5-> SW6-> SW7. That is, the ETM-LTM transferred as SW4-> SW8-> SW9-> SW6-> SW7 does not reach the layer 2 network device SW7. The layer 2 network device SW7 that has received one ETM-LTM multicasts ETH-EXR (1) with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ４１０）レイヤ２ネットワーク装置ＳＷ１０は、ＳＷ４->ＳＷ８->ＳＷ９->ＳＷ１０と転送されたＴＴＬ＝１のＥＴＭ−ＬＴＭのみを受信する。即ち、ＳＷ４->ＳＷ５->ＳＷ６->ＳＷ９と転送されたＥＴＭ−ＬＴＭは、レイヤ２ネットワーク装置ＳＷ１０に到達しない。１個のＥＴＭ−ＬＴＭを受信したレイヤ２ネットワーク装置ＳＷ１０は、受信個数１とするＥＴＨ−ＥＸＲ（１）をマルチキャストする。マルチキャストされたＥＴＨ−ＥＸＲ（１）は、管理装置２に到達する。 (S410) The layer 2 network device SW10 receives only the ETM-LTM with TTL = 1 transferred as SW4-> SW8-> SW9-> SW10. That is, the ETM-LTM transferred as SW4-> SW5-> SW6-> SW9 does not reach the layer 2 network device SW10. The layer 2 network device SW10 that has received one ETM-LTM multicasts ETH-EXR (1) with the number of receptions set to 1. The multicast ETH-EXR (1) reaches the management apparatus 2.

（Ｓ４１１）レイヤ２ネットワーク装置ＳＷ１１は、ＥＴＭ−ＬＴＭを受信しない。 (S411) The layer 2 network device SW11 does not receive ETM-LTM.

管理装置２が、ＴＴＬを１ずつ減分したＥＴＨ−ＬＴＭを送信することにより、複数のＥＴＨ−ＬＴＭを受信するレイヤ２ネットワーク装置が減少していくことが理解できる。最終的に、管理装置２が受信する全てのＥＴＨ−ＥＸＲは、ＥＴＨ−ＬＴＭの受信回数を１又は２とするものに限られる。そして、ＥＴＨ−ＬＴＭの受信回数を２とするレイヤ２ネットワーク装置が、ループトポロジを構成した原因があると判定することができる。   It can be understood that the management apparatus 2 transmits an ETH-LTM in which TTL is decremented by one to reduce the number of layer 2 network apparatuses that receive a plurality of ETH-LTMs. Finally, all ETH-EXRs received by the management apparatus 2 are limited to those in which the number of receptions of ETH-LTM is 1 or 2. Then, it can be determined that there is a cause of the layer 2 network device having the ETH-LTM reception count of 2 configuring the loop topology.

（Ｓ４１２）管理装置２は、ループトポロジを構成するレイヤ２ネットワーク装置ＳＷ９へ、ポート閉塞要求（ＥＴＨ−ＥＸＭ）を送信する。ポート閉塞要求を受信したレイヤ２ネットワーク装置ＳＷ９は、ＴＴＬ＝１を受信したポートについて閉塞する。例えば、ＴＴＬ＝１を複数のポートで受信した場合、ポート管理番号の若番側を閉塞する。これにより、ループトポロジが回避される。 (S412) The management device 2 transmits a port block request (ETH-EXM) to the layer 2 network device SW9 constituting the loop topology. The layer 2 network device SW9 that has received the port blocking request blocks the port that has received TTL = 1. For example, when TTL = 1 is received by a plurality of ports, the younger side of the port management number is blocked. This avoids a loop topology.

その後、更に、Ｓ４０１に戻って、管理装置２が、ＴＴＬ＝５のＥＴＨ−ＬＴＭを送信し、全て、受信回数１のＥＴＨ−ＥＸＲを受信した場合、ループトポロジが回避されたことを確認することができる。   Thereafter, returning to S401, when the management apparatus 2 transmits an ETH-LTM with TTL = 5 and receives all ETH-EXRs with the number of receptions 1, confirms that the loop topology has been avoided. Can do.

図５は、偶数個のレイヤ２ネットワーク装置によってループトポロジが構成されている場合に、ＴＴＬ＝５のトレース要求が送信されたシーケンス図である。   FIG. 5 is a sequence diagram in which a trace request of TTL = 5 is transmitted when a loop topology is configured by an even number of layer 2 network devices.

図５によれば、図４と比較して、最終的に、管理装置２が受信する全てのＥＴＨ−ＥＸＲは、ＥＴＨ−ＬＴＭの受信回数を１又は２とするものに限られるが、ＥＴＨ−ＬＴＭの受信回数を２とするレイヤ２ネットワーク装置が、１個のみとなっている。   According to FIG. 5, as compared with FIG. 4, finally, all the ETH-EXRs received by the management apparatus 2 are limited to those in which the number of ETH-LTM receptions is 1 or 2, There is only one layer 2 network device with an LTM reception count of 2.

このように、ループトポロジを構成するレイヤ２ネットワーク装置の台数が、奇数の場合、ＥＴＨ−ＬＴＭの受信回数２とする装置が２台発生し、偶数の場合、ＥＴＨ−ＬＴＭの受信回数２とする装置が１台発生する。最終的に、ＥＴＨ−ＬＴＭの受信回数２とするレイヤ２ネットワーク装置によって、ループトポロジが構成されていることを検出することができる。   As described above, when the number of layer 2 network devices constituting the loop topology is an odd number, two devices having the ETH-LTM reception count 2 are generated, and when the number is even, the ETH-LTM reception count is 2. One device is generated. Finally, it is possible to detect that the loop topology is configured by the layer 2 network device having the ETH-LTM reception count of 2.

図６は、本発明におけるレイヤ２ネットワーク装置及び管理装置の機能構成図である。   FIG. 6 is a functional configuration diagram of the layer 2 network device and the management device according to the present invention.

図６によれば、レイヤ２ネットワーク装置１は、複数のポート１０１と、スイッチ制御部１０２と、トレース要求計数部１０３と、トレース応答送信部１０４と、ポート番号記録部１０５と、ポート閉塞指示部１０６とを有する。これら機能部は、レイヤ２ネットワーク装置に搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。   6, the layer 2 network device 1 includes a plurality of ports 101, a switch control unit 102, a trace request counting unit 103, a trace response transmission unit 104, a port number recording unit 105, and a port blockage instruction unit. 106. These functional units can also be realized by executing a program that causes a computer mounted on the layer 2 network device to function.

スイッチ制御部１０２は、複数のポート１間でレイヤ２フレームを中継する。   The switch control unit 102 relays the layer 2 frame between the plurality of ports 1.

トレース要求計数部１０３は、複数のポートから、ＴＴＬを含むトレース要求（イーサネットＯＡＭのＥＴＨ−ＬＴＭ）を受信し、ＴＴＬが異なる同じトレース要求を受信した個数を計数する。計数された個数は、トレース応答送信部１０４へ通知される。   The trace request counting unit 103 receives a trace request including TTL (ETH-LTM of Ethernet OAM) from a plurality of ports, and counts the number of received trace requests having the same TTL. The counted number is notified to the trace response transmission unit 104.

トレース応答送信部１０４は、計数した個数を含むトレース応答（イーサネットＯＡＭＥＴＨ−ＥＸＲ）を生成する。トレース応答の宛先アドレスには、マルチキャストアドレスが含められる。マルチキャストされたトレース応答は、管理装置２に到達する。   The trace response transmission unit 104 generates a trace response (Ethernet OAMETH-EXR) including the counted number. The multicast address is included in the destination address of the trace response. The multicast trace response reaches the management device 2.

ポート番号記録部１０５は、ＴＴＬ＝１のトレース要求を受信したポート番号を記録する。そのポート番号は、ポート閉塞の際に用いられる。   The port number recording unit 105 records the port number that received the trace request with TTL = 1. The port number is used when the port is closed.

ポート閉塞指示部１０６は、ポート閉塞要求を受信した際に、ポート番号記録部１０５に記録されたいずれか１つのポートの閉塞をスイッチ制御部１０２へ指示する。例えば、ＴＴＬ＝１を複数のポートで受信した場合、ポート管理番号の若番側を閉塞する。これにより、ループトポロジが回避される。 When the port block instruction unit 106 receives a port block request , the port block instruction unit 106 instructs the switch control unit 102 to block any one of the ports recorded in the port number recording unit 105. For example, when TTL = 1 is received by a plurality of ports, the younger side of the port management number is blocked. This avoids a loop topology.

また、図６によれば、管理装置２は、トレース要求送信部２０１と、トレース応答受信部２０２と、ＴＴＬ制御部２０３と、ループトポロジ判定部２０４と、ポート閉塞要求送信部２０５とを有する。これら機能部は、管理装置に搭載されたコンピュータを機能させるプログラムを実行することによっても実現できる。   Further, according to FIG. 6, the management apparatus 2 includes a trace request transmission unit 201, a trace response reception unit 202, a TTL control unit 203, a loop topology determination unit 204, and a port block request transmission unit 205. These functional units can also be realized by executing a program that causes a computer installed in the management apparatus to function.

トレース要求送信部２０１は、宛先アドレスがマルチキャストアドレスであって、ＴＴＬを含むトレース要求（ＥＴＨ−ＬＴＭ）を、レイヤ２ネットワーク装置へ送信する。   The trace request transmission unit 201 transmits a trace request (ETH-LTM) including a TTL and a destination address as a multicast address to the layer 2 network device.

トレース応答受信部２０２は、複数のレイヤ２ネットワーク装置から、トレース応答（ＥＴＨ−ＥＸＲ）を受信する。トレース応答に含まれる受信個数は、ＴＴＬ制御部２０３及びループトポロジ判定部２０４へ通知される。   The trace response receiving unit 202 receives a trace response (ETH-EXR) from a plurality of layer 2 network devices. The number of receptions included in the trace response is notified to the TTL control unit 203 and the loop topology determination unit 204.

ＴＴＬ制御部２０３は、通信装置から送信された全てのトレース応答に含まれる個数が１又は２となるまで、ＴＴＬを減分し、トレース要求送信部２０１へ指示する。   The TTL control unit 203 decrements the TTL until the number included in all the trace responses transmitted from the communication device is 1 or 2, and instructs the trace request transmission unit 201.

ループトポロジ判定部２０４は、全てのトレース応答に含まれる個数が１又は２となった際に、個数が２となるトレース応答を送信したレイヤ２ネットワーク装置について、ループトポロジが構成されていると判定する。   The loop topology determination unit 204 determines that the loop topology is configured for the layer 2 network device that has transmitted the trace response with the number 2 when the number included in all the trace responses is 1 or 2. To do.

ポート閉塞要求送信部２０５は、ループトポロジ判定部２０４によって判定されたレイヤ２ネットワーク装置へ、ポート閉塞要求を送信する。   The port block request transmission unit 205 transmits a port block request to the layer 2 network device determined by the loop topology determination unit 204.

図７は、本発明によって用いられるフレーム構成図である。   FIG. 7 is a frame configuration diagram used by the present invention.

本発明によれば、トレース要求にＥＴＨ−ＬＴＭ(ETHernet Link Trace Message)を用いる。ＥＴＨ−ＬＴＭの宛先ＭＡＣアドレスには、マルチキャストアドレスが含まれる。また。トレース応答には、新たに定義されたＥＴＨ−ＥＸＲ(ETHernet EXperimental Reply)を用いる。ＥＴＨ−ＥＸＲの宛先ＭＡＣアドレスにも、マルチキャストアドレスが含められる。更に、ポート閉塞要求には、新たに定義されたＥＴＨ−ＥＸＭ(ETHernet EXperimental Message)を用いる。   According to the present invention, ETH-LTM (ETHernet Link Trace Message) is used for the trace request. The ETH-LTM destination MAC address includes a multicast address. Also. The newly defined ETH-EXR (ETHernet EXperimental Reply) is used for the trace response. The multicast address is also included in the destination MAC address of ETH-EXR. Further, a newly defined ETH-EXM (ETHernet EXperimental Message) is used for the port blocking request.

図８は、本発明によって用いられるユーザのホームネットワークにループトポロジが構成された第１のシーケンス図である。   FIG. 8 is a first sequence diagram in which a loop topology is configured in the home network of the user used by the present invention.

図８によれば、ユーザのホームネットワークにセットトップボックスが接続されており、そのセットトップボックスは、本発明のレイヤ２ネットワーク装置に機能を有するとする。この場合、Ｓ８０４からも明らかなとおり、セットトップボックスは、ループトポロジによって戻ってきたＥＴＨ−ＬＴＭを検出することができる。この場合、セットトップボックスが、ＥＴＭ−ＬＴＭの受信個数を含むＥＴＨ−ＥＸＲを返信することによって、管理装置は、ユーザのホームネットワークにおけるループトポロジの存在を検出することができる。   According to FIG. 8, it is assumed that a set top box is connected to the user's home network, and the set top box has a function in the layer 2 network device of the present invention. In this case, as is clear from S804, the set-top box can detect the ETH-LTM returned by the loop topology. In this case, the set top box returns an ETH-EXR including the number of ETM-LTM receptions, so that the management device can detect the presence of the loop topology in the user's home network.

図９は、本発明によって用いられるユーザのホームネットワークにループトポロジが構成された第２のシーケンス図である。   FIG. 9 is a second sequence diagram in which a loop topology is configured in the user's home network used by the present invention.

図９によれば、ユーザのホームネットワークに接続されたセットトップボックスが、本発明のレイヤ２ネットワーク装置に機能を有さないとする。この場合、Ｓ９０１からも明らかなとおり、セットトップボックスから上流に接続されたレイヤ２ネットワーク装置ＳＷ２について、ホームネットワークから戻ってきたＥＴＨ−ＬＴＭを検出することができる。この場合、レイヤ２ネットワーク装置ＳＷ２が、ＥＴＭ−ＬＴＭの受信個数を含むＥＴＨ−ＥＸＲを返信することによって、管理装置は、ユーザのホームネットワークにおけるループトポロジの存在を検出することができる。   According to FIG. 9, it is assumed that the set top box connected to the user's home network has no function in the layer 2 network device of the present invention. In this case, as is clear from S901, the ETH-LTM returned from the home network can be detected for the layer 2 network device SW2 connected upstream from the set top box. In this case, the layer 2 network device SW2 returns an ETH-EXR including the number of received ETM-LTMs, whereby the management device can detect the presence of the loop topology in the user's home network.

以上、詳細に説明したように、本発明のループトポロジ検出回避方法、通信装置、管理装置及びプログラムによれば、遠隔に位置する管理装置が、迅速に、ネットワークトポロジのループ箇所を検出し、且つ、そのループを回避することができる。   As described above in detail, according to the loop topology detection avoidance method, communication device, management device, and program of the present invention, a remotely located management device can quickly detect a loop location of the network topology, and That loop can be avoided.

前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。   According to the various embodiments of the present invention described above, those skilled in the art can easily make various changes, modifications and omissions within the scope of the technical idea and the viewpoint of the present invention. The above description is merely an example, and is not intended to be restrictive. The invention is limited only as defined in the following claims and the equivalents thereto.

ループトポロジが無い場合におけるリンクトレースフレームのシーケンス図である。It is a sequence diagram of a link trace frame when there is no loop topology. 奇数個のレイヤ２ネットワーク装置によってループトポロジが構成されている場合に、ＴＴＬ＝７のトレース要求が送信されたシーケンス図である。FIG. 11 is a sequence diagram in which a trace request of TTL = 7 is transmitted when a loop topology is configured by an odd number of layer 2 network devices. 図２の構成について、ＴＴＬ＝６のトレース要求が送信されたシーケンス図である。FIG. 3 is a sequence diagram in which a trace request with TTL = 6 is transmitted for the configuration of FIG. 2. 図３の構成について、ＴＴＬ＝５のトレース要求が送信されたシーケンス図である。FIG. 4 is a sequence diagram in which a trace request with TTL = 5 is transmitted for the configuration of FIG. 3. 偶数個のレイヤ２ネットワーク装置によってループトポロジが構成されている場合に、ＴＴＬ＝５のトレース要求が送信されたシーケンス図である。FIG. 9 is a sequence diagram in which a trace request of TTL = 5 is transmitted when a loop topology is configured by an even number of layer 2 network devices. 本発明におけるレイヤ２ネットワーク装置及び管理装置の機能構成図である。It is a functional block diagram of the layer 2 network apparatus and management apparatus in this invention. 本発明によって用いられるフレーム構成図である。It is a frame block diagram used by this invention. 本発明によって用いられるユーザのホームネットワークにループトポロジが構成された第１のシーケンス図である。FIG. 3 is a first sequence diagram in which a loop topology is configured in a user's home network used by the present invention. 本発明によって用いられるユーザのホームネットワークにループトポロジが構成された第２のシーケンス図である。FIG. 6 is a second sequence diagram in which a loop topology is configured in a user's home network used by the present invention.

符号の説明Explanation of symbols

１ レイヤ２ネットワーク装置
１０１ ポート
１０２ スイッチ制御部
１０３ トレース要求計数部
１０４ トレース応答送信部
１０５ ポート番号記録部
１０６ ポート閉塞指示部
２ 管理装置
２０１ トレース要求送信部
２０２ トレース応答受信部
２０３ ＴＴＬ制御部
２０４ ループトポロジ判定部
２０５ ポート閉塞要求送信部 DESCRIPTION OF SYMBOLS 1 Layer 2 network apparatus 101 Port 102 Switch control part 103 Trace request counting part 104 Trace response transmission part 105 Port number recording part 106 Port block instruction | indication part 2 Management apparatus 201 Trace request transmission part 202 Trace response reception part 203 TTL control part 204 Loop Topology determination unit 205 Port block request transmission unit

Claims (10)

複数のポート間でレイヤ２フレームを中継する複数の通信装置と、該通信装置が接続されたネットワークのループトポロジを検出する管理装置とを有するシステムにおけるループトポロジ検出回避方法であって、
前記管理装置が、ＴＴＬ(Time To Live)を含むトレース要求を前記通信装置へ送信する第１のステップと、
前記通信装置が、前記トレース要求を受信した個数を含むトレース応答を前記管理装置へ返信する第２のステップと、
前記管理装置が、前記通信装置から送信された全ての前記トレース応答に含まれる前記個数が１又は２となるように、前記ＴＴＬを減分し、第１及び第２のステップを更に繰り返す第３のステップと、
前記管理装置が、前記個数が２となる前記トレース応答を送信した前記通信装置について、ループトポロジが構成されていると判定する第４のステップと
を有することを特徴とするループトポロジ検出回避方法。 A loop topology detection avoidance method in a system having a plurality of communication devices that relay layer 2 frames between a plurality of ports and a management device that detects a loop topology of a network to which the communication devices are connected,
A first step in which the management device transmits a trace request including TTL (Time To Live) to the communication device;
A second step in which the communication device returns a trace response including the number of received trace requests to the management device;
The management device decrements the TTL so that the number included in all the trace responses transmitted from the communication device is 1 or 2, and further repeats the first and second steps. And the steps
A loop topology detection avoidance method comprising: a fourth step in which the management device determines that a loop topology is configured for the communication device that has transmitted the trace response in which the number is two. 前記管理装置が、前記ループトポロジを構成していると判定した前記通信装置へ、ポート閉塞要求を送信する第５のステップと、
前記ポート閉塞要求を受信した前記通信装置は、ＴＴＬ＝１のトレース要求を受信したポートを閉塞する第６のステップと
を有することを特徴とする請求項１に記載のループトポロジ検出回避方法。 A fifth step in which the management device transmits a port closing request to the communication device determined to constitute the loop topology;
The loop topology detection avoidance method according to claim 1, wherein the communication apparatus that has received the port blocking request has a sixth step of blocking the port that has received the trace request with TTL = 1. 前記トレース要求及び／又は前記トレース応答は、運用保守管理フレームであるイーサネットＯＡＭ(Operation Administration and Maintenance)フレームであり、
前記トレース要求は、ＥＴＨ−ＬＴＭ(ETHernet Link Trace Message)であり、
前記トレース応答は、ＥＴＨ−ＥＸＲ(ETHernet EXperimental Reply)である
ことを特徴とする請求項１又は２に記載のループトポロジ検出回避方法。 The trace request and / or the trace response is an Ethernet OAM (Operation Administration and Maintenance) frame which is an operation maintenance management frame,
The trace request is ETH-LTM (ETHernet Link Trace Message),
The loop topology detection avoidance method according to claim 1, wherein the trace response is ETH-EXR (ETHernet EXperimental Reply). 複数のポート間でレイヤ２フレームを中継するスイッチ制御手段を有する通信装置において、
複数の前記ポートから、ＴＴＬを含むトレース要求を受信し、ＴＴＬが異なる同じトレース要求を受信した個数を計数するトレース要求計数手段と、
前記個数を含むトレース応答を、前記トレース要求の送信元装置へ返信するトレース応答送信手段と
を有することを特徴とする通信装置。 In a communication apparatus having a switch control means for relaying a layer 2 frame between a plurality of ports,
Trace request counting means for receiving a trace request including a TTL from a plurality of the ports and counting the number of the same trace requests received by different TTLs;
A communication apparatus, comprising: a trace response transmission unit that returns a trace response including the number to the trace request transmission source apparatus. ＴＴＬ＝１のトレース要求を受信したポート番号を記録するポート番号記録手段と、
ポート閉塞要求を受信した際に、前記ポート番号記録手段に記録されたいずれか１つのポートの閉塞を前記スイッチ制御手段へ指示するポート閉塞指示手段と
を有することを特徴とする請求項４に記載の通信装置。 Port number recording means for recording the port number that has received the trace request of TTL = 1,
Upon receiving a port closure request, claim 4, characterized in that it comprises a port closure instruction means for instructing the closure of said port number storage means to the recorded one of the ports to the switch control means The communication apparatus as described in. 前記トレース要求及び／又は前記トレース応答は、運用保守管理フレームであるイーサネットＯＡＭフレームであり、
前記トレース要求は、ＥＴＨ−ＬＴＭであり、
前記トレース応答は、ＥＴＨ−ＥＸＲである
ことを特徴とする請求項４又は５に記載の通信装置。 The trace request and / or the trace response is an Ethernet OAM frame that is an operation maintenance management frame.
The trace request is ETH-LTM,
The communication apparatus according to claim 4, wherein the trace response is ETH-EXR. 請求項４から６のいずれか１項に記載の複数の通信装置によって接続されたネットワークのループトポロジを検出する管理装置であって、
宛先アドレスがマルチキャストアドレスであって、前記ＴＴＬを含む前記トレース要求を、前記通信装置へ送信するトレース要求送信手段と、
複数の前記通信装置から、前記トレース応答を受信するトレース応答受信手段と、
前記通信装置から送信された全ての前記トレース応答に含まれる前記個数が１又は２となるまで、前記ＴＴＬを減分し、前記トレース要求送信手段へ指示するＴＴＬ制御手段と、
全ての前記トレース応答に含まれる前記個数が１又は２となった際に、前記個数が２となる前記トレース応答を送信した前記通信装置について、ループトポロジが構成されていると判定するループトポロジ判定手段と
を有することを特徴とする管理装置。 A management device for detecting a loop topology of a network connected by a plurality of communication devices according to any one of claims 4 to 6,
Trace request transmission means for transmitting the trace request including the TTL to the communication device, the destination address being a multicast address;
Trace response receiving means for receiving the trace response from a plurality of the communication devices;
TTL control means for decrementing the TTL until the number contained in all the trace responses transmitted from the communication device is 1 or 2, and instructing the trace request transmission means;
Loop topology determination for determining that a loop topology is configured for the communication device that has transmitted the trace response with the number of 2 when the number included in all the trace responses is 1 or 2. And a management device. 前記ループトポロジ判定手段によってループトポロジを構成していると判定された前記通信装置へ、ポート閉塞要求を送信するポート閉塞要求送信手段を更に有することを特徴とする請求項７に記載の管理装置。   The management apparatus according to claim 7, further comprising a port block request transmission unit configured to transmit a port block request to the communication apparatus that is determined by the loop topology determination unit to constitute a loop topology. 複数のポート間でレイヤ２フレームを中継する通信装置に搭載されたコンピュータを機能させるプログラムにおいて、
複数の前記ポートから、ＴＴＬを含むトレース要求を受信し、ＴＴＬが異なる同じトレース要求を受信した個数を計数するトレース要求計数手段と、
前記個数を含むトレース応答を、前記トレース要求の送信元装置へ返信するトレース応答送信手段と
してコンピュータを機能させることを特徴とする通信装置用のプログラム。 In a program for causing a computer mounted on a communication device that relays a layer 2 frame between a plurality of ports to function,
Trace request counting means for receiving a trace request including a TTL from a plurality of the ports and counting the number of the same trace requests received by different TTLs;
A program for a communication apparatus, which causes a computer to function as a trace response transmission unit that returns a trace response including the number to the trace request transmission source apparatus. 請求項４から６のいずれか１項に記載の複数の通信装置によって接続されたネットワークのループトポロジを検出する管理装置に搭載されたコンピュータを機能させるプログラムであって、
宛先アドレスがマルチキャストアドレスであって、前記ＴＴＬを含む前記トレース要求を、前記通信装置へ送信するトレース要求送信手段と、
複数の前記通信装置から、前記トレース応答を受信するトレース応答受信手段と、
前記通信装置から送信された全ての前記トレース応答に含まれる前記個数が１又は２となるまで、前記ＴＴＬを減分し、前記トレース要求送信手段へ指示するＴＴＬ制御手段と、
全ての前記トレース応答に含まれる前記個数が１又は２となった際に、前記個数が２となる前記トレース応答を送信した前記通信装置について、ループトポロジが構成されていると判定するループトポロジ判定手段と
してコンピュータを機能させることを特徴とする管理装置用のプログラム。 A program for causing a computer mounted on a management device that detects a loop topology of a network connected by a plurality of communication devices according to any one of claims 4 to 6 to function,
Trace request transmission means for transmitting the trace request including the TTL to the communication device, the destination address being a multicast address;
Trace response receiving means for receiving the trace response from a plurality of the communication devices;
TTL control means for decrementing the TTL until the number contained in all the trace responses transmitted from the communication device is 1 or 2, and instructing the trace request transmission means;
Loop topology determination for determining that a loop topology is configured for the communication device that has transmitted the trace response with the number of 2 when the number included in all the trace responses is 1 or 2. A program for a management apparatus, which causes a computer to function as means.
JP2007035626A 2007-02-16 2007-02-16 Loop topology detection avoidance method, communication device, management device, and program Active JP4931059B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007035626A JP4931059B2 (en) 2007-02-16 2007-02-16 Loop topology detection avoidance method, communication device, management device, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007035626A JP4931059B2 (en) 2007-02-16 2007-02-16 Loop topology detection avoidance method, communication device, management device, and program

Publications (2)

Publication Number Publication Date
JP2008199555A JP2008199555A (en) 2008-08-28
JP4931059B2 true JP4931059B2 (en) 2012-05-16

Family

ID=39758075

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007035626A Active JP4931059B2 (en) 2007-02-16 2007-02-16 Loop topology detection avoidance method, communication device, management device, and program

Country Status (1)

Country Link
JP (1) JP4931059B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102472472B (en) 2009-08-19 2016-08-03 皇家飞利浦电子股份有限公司 Luminaire and the lens being suitable for this luminaire
JP2011135259A (en) * 2009-12-24 2011-07-07 Nec Access Technica Ltd Encryption system, communication equipment, encryption method, and encryption program
CN103378998A (en) * 2012-04-27 2013-10-30 中兴通讯股份有限公司 Method and device for Ethernet port loopback detection

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001197114A (en) * 2000-01-14 2001-07-19 Fujitsu Ltd Frame repeater
JP4442872B2 (en) * 2004-05-12 2010-03-31 Ｋｄｄｉ株式会社 Loop node detection method in MAC bridging network
JP2006032277A (en) * 2004-07-21 2006-02-02 Koyo Seiko Co Ltd Press-fit pin, joint method of press-fit pin and electric power steering device
JP4532253B2 (en) * 2004-12-20 2010-08-25 富士通株式会社 Frame transfer apparatus and frame loop suppression method
JP2006270839A (en) * 2005-03-25 2006-10-05 Fujitsu Ltd Setting control device of layer 2 instrument
JP2007274535A (en) * 2006-03-31 2007-10-18 Fujitsu Ltd Loop specifying apparatus and loop specifying method in layer 3 network

Also Published As

Publication number Publication date
JP2008199555A (en) 2008-08-28

Similar Documents

Publication Publication Date Title
JP4760504B2 (en) Network system and communication device
JP4777363B2 (en) Network system and data transfer device
EP1745577B1 (en) Alarm indication and suppression (ais) mechanism in an ethernet oam network
US8406143B2 (en) Method and system for transmitting connectivity fault management messages in ethernet, and a node device
US8325611B2 (en) Scaling OAM for point-to-point trunking
JP4031500B2 (en) Node redundancy method, interface card, interface device, node device, and packet ring network system
JP4744429B2 (en) Extended maintenance domain level management method, communication apparatus, program, and data structure
US20090003199A1 (en) Packet network system
KR20180044806A (en) Method to be implemented at a device configured to be connected to a customer premises equipment of a first type network, corresponding device
CN102098167A (en) Multicasting stream forwarding method, device and system
WO2016192618A1 (en) Method, apparatus and system for collecting access control list
CN102281165A (en) Fault detection method based on QoS, system and apparatus thereof
JP4931059B2 (en) Loop topology detection avoidance method, communication device, management device, and program
US20080304480A1 (en) Method for Determining the Forwarding Direction of Ethernet Frames
JP4873556B2 (en) Topology detection method, communication device, management device, and program for detecting logical topology of network
JP4974294B2 (en) Loop topology prediction avoidance method, management device, communication device, and program
US20100246412A1 (en) Ethernet oam fault propagation using y.1731/802.1ag protocol
JP5054715B2 (en) Route control method, node device and program based on route control protocol using link availability
JP5041600B2 (en) Method of transmitting trace request for operation and maintenance management, management endpoint device and program
CN107071927A (en) The control method of Radio Link, wireless bridge in LAN including wireless bridge
JP4760927B2 (en) Network system and communication device
JP4841535B2 (en) Loop topology avoidance location specifying method, management device, and program
KR101418990B1 (en) Device and method for controlling network
JP5071982B2 (en) Method of relaying trace request for operation and maintenance management, management relay point device and program
EP1921804A1 (en) Method and system for transmitting connectivity fault management messages in ethernet, and a node device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090710

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111214

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120111

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120112

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120119

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120209

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120209

R150 Certificate of patent or registration of utility model

Ref document number: 4931059

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150224

Year of fee payment: 3