JP4397292B2 - 制御パケットループ防止方法及びそれを用いたブリッジ装置 - Google Patents
制御パケットループ防止方法及びそれを用いたブリッジ装置 Download PDFInfo
- Publication number
- JP4397292B2 JP4397292B2 JP2004203674A JP2004203674A JP4397292B2 JP 4397292 B2 JP4397292 B2 JP 4397292B2 JP 2004203674 A JP2004203674 A JP 2004203674A JP 2004203674 A JP2004203674 A JP 2004203674A JP 4397292 B2 JP4397292 B2 JP 4397292B2
- Authority
- JP
- Japan
- Prior art keywords
- bridge
- control packet
- bpdu
- loop
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
- H04L47/323—Discarding or blocking control packets, e.g. ACK packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
本発明は、制御パケットループ防止方法及びそれを用いたブリッジ装置に関し、ＲＳＴＰ（Ｒａｐｉｄ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ：高速スパニングツリー・プロトコル）やＭＳＴＰ（Ｍｕｌｔｉｐｌｅ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）を用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法及びそれを用いたブリッジ装置ブリッジ装置に関する。
ＩＥＥＥ ８０２．１ｗ／１ｙにて標準化されているＲＳＴＰ（Ｒａｐｉｄ Ｓｐａｎｎｉｎｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）は、レイヤ２スイッチを用いたネットワークにおいて、ノード冗長もしくは回線冗長を実現するプロトコルである。
このＲＳＴＰはネットワークを構成するレイヤ２スイッチとしてのブリッジに設定されたブリッジ・プライオリティ他のパラメータを用いて、論理的にループのないツリーを構成し、パラメータ変更や回線障害等によりトポロジ変化が起きた場合に、新たなツリーに数秒で切り替わるプロトコルとして知られている。
図１（Ａ）にネットワーク構成の一例を示す。同図中、レイヤ２スイッチとしてのブリッジ＃１〜＃４は相互に接続されてネットワークを構成している。ここで、ルートブリッジは、もっとも強い（値の小さい）ブリッジ・プライオリティを持つブリッジであり、１つのツリーに対して、１つのルートブリッジが存在し、これを中心にツリーを構成する。図中、ブリッジ１がルートブリッジとなる。また、各ブリッジ＃１〜＃４はルートブリッジのプライオリティ値を保持する。
各ブリッジ＃１〜＃４間では、図２に示す構成のＢＰＤＵ（ＲＳＴＰ用制御パケット）を送受信することで、各ブリッジやそのポートの強弱、またハロー・タイム等のＲＳＴＰの動作条件を決めるＳＴＰ用パラメータの他、下記メッセージ・エージを伝達する。これにより、ルートブリッジの情報がルートブリッジをベースに枝（ツリーの末端）に向かって伝搬されていく。
なお、各ブリッジのポートは、ルートブリッジからツリーの末端側にのびるデジグネイテッドポート（黒丸）と、デジグネイテッドポートに接続され主信号及びＢＰＤＵを受信するルートポート（白丸）と、デジグネイテッドポートに接続され主信号をブロッキングするがＢＰＤＵは受信するオルタネイトポート（２本線）よりなる。
図２に示すＢＰＤＵ内のメッセージ・エージは、ＢＰＤＵにより運ばれＢＰＤＵの有効期限を示す。メッセージ・エージはブリッジで転送される毎に、１ないしはマックス・エッジ／１６の整数値部の大きな方の値を加算される。メッセージ・エージ≧マックス・エッジのＢＰＤＵは無効となり廃棄される。パス・コストは、ＢＰＤＵが転送されるルートを重みづけする値であり、ＢＰＤＵが受信される毎に、入力ポートに割り付けられた値が加算される。パス・コストの値が小さいほど有利なルートとなる。ハロー・タイムはＢＰＤＵを転送する時間間隔であり、デフォルト値は２ｓｅｃである。
ＲＳＴＰでは各ブリッジがＢＰＤＵによりブリッジ／ポートの強弱情報等を交換し、図１（Ｂ）に示すような論理的にループのないツリーを構築する。そして、図３（Ａ）に示すようにブリッジ＃１，＃３間で障害が発生した場合や、パラメータ変更が起きた場合に、図３（Ｂ）に示す新たなツリーを形成する。
なお、特許文献１には、中継フレーム数をカウントするカウンタを持ち、ＢＰＤＵフレームを受信する度にカウンタをクリアし、カウンタ値が所定数以上になった場合にループ発生と判断し、フレーム中継を一時停止することが記載されている。
特開平１１−１６８４９１号公報
図４（Ａ）に示すような４台のブリッジ＃１〜＃４が接続されたネットワークにおいて、ルートブリッジであるブリッジ＃１のブリッジ・プライオリティを「４０９６」から「２０４８０」に弱くパラメータ変更することにより、他ブリッジ＃２〜＃４との強弱関係が変わるために、トポロジチェンジ（ツリー再構築）が起きた場合について考える。なお、図中のＲＢＩＤはＢＰＤＵ中のルートブリッジＩＤを示し、ＭＡはメッセージ・エージを示す。ルートブリッジＩＤはルートブリッジのブリッジ・プライオリティとルートブリッジのＭＡＣアドレス＃１から構成されている。
この場合、ルートブリッジであるブリッジ＃１に接続したブリッジ＃２および＃３が、ルートブリッジだったブリッジ＃１のブリッジ・プライオリティ＝４０９６を同時に忘れ去るエージアウトを行い、ルートブリッジを受信したＢＰＤＵのルートブリッジＩＤのブリッジ・プライオリティで更新すれば、数秒後に図５（Ｂ）に示す新たなＲＳＴＰツリーを構成することが可能である。
しかし、実際にはブリッジ＃２と＃３それぞれで、ブリッジ＃１のブリッジ・プライオリティ＝４０９６をエージアウトするタイミングに差があり、この場合、過渡的に未だブリッジ＃１がブリッジ・プライオリティ＝４０９６のままであるかのようにＢＰＤＵをブリッジ＃２〜＃４間で伝搬してしまう可能性がある。
つまり、ブリッジ＃２がエージアウトすると、その直後に図４（Ｂ）に示すように、自装置がルートブリッジであると主張する（２）。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。ブリッジ＃２はそれを隣のブリッジに伝搬する（４）。
そしてブリッジ＃３，＃２，＃４，＃３と回ってきた時に、ブリッジ＃３がエージアウトしてしまうと、図５（Ａ）に示すように、ブリッジ＃３は回ってきたブリッジ・プライオリティ＝４０９６をさらに伝搬するため、ブリッジ＃３，＃２，＃４，＃３，＃２，＃４の経路で伝搬し、ブリッジ＃２，＃３，＃４間でループすることになる。
このループしたＢＰＤＵはＢＰＤＵ中のメッセージ・エージ値がマックス・エージ値以下である限り生存しつつづけるが、例えばデフォルトのマックス・エージは２０であるため、ＢＰＤＵが最大２０段のブリッジを転送される間は生存し続けることになる。これは時間にして十数秒以上である。
ただし、図４，図５では簡略化のため一つの物理ループに絞って説明したが、複数のループが存在する場合は上記動作が複雑に絡み合い、ブリッジ・プライオリティ変更を行ってからＢＰＤＵが消滅するまでに最大数分程度かかる可能性がある。例えば図４，図５でも、ブリッジ＃１，＃２，＃３や、ブリッジ＃１，＃２，＃３，＃４でループする可能性もある。このため、ツリーの切り替えに長時間を要するという問題があった。
新たなＲＳＴＰツリーが構築されるのは、このブリッジ＃１がブリッジ・プライオリティ＝４０９６というＢＰＤＵが消滅した後であるため、結局、新たなツリーを生成するのに最大数分程度要することになる。もちろん、主信号もこのツリー切り替え時間と同じ時間だけ断することになる。
なお、この現象はブリッジ・プライオリティ変更時だけでなく、ルートブリッジ＃１がノード障害になった場合（ＢＰＤＵ送出機能の故障等）により生じる可能性もあり、また、ＩＥＥＥ８０２．１ｓで規定されるＭＳＴＰでも同様に起きる可能性がある。
本発明は、上記の点に鑑みなされたものであり、制御パケットのループを防止し、ツリーの切り替え時間および主信号の断時間を短縮化できる制御パケットループ防止方法及びそれを用いたブリッジ装置を提供することを目的とする。
請求項１に記載の発明は、高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
請求項２に記載の発明は、高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することにより、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
請求項３に記載の発明は、前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でない場合に、制御パケットのループを検出することにより、ルートブリッジに接続されたブリッジ装置で制御パケットのループを防止することができる。
請求項４に記載の発明は、前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なる場合に、制御パケットのループを検出することにより、ルートブリッジであるブリッジ装置で制御パケットのループを防止することができる。
請求項５に記載の発明は、前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でない場合に、制御パケットのループを検出することにより、無駄に制御パケットのループ検出を行わないで済む。
本発明によれば、制御パケットのループを防止し、ツリーの切り替え時間および主信号の断時間を短縮化することができる。
以下、図面に基づいて本発明の実施形態について説明する。
本発明では，受信したＢＰＤＵからＢＰＤＵループを発生させるＢＰＤＵを検出し、ＢＰＤＵループを発生させるＢＰＤＵを廃棄して他のブリッジに転送しない構成とする。これによりＢＰＤＵループが発生せず、数秒でツリーの再構築が可能となる。
具体的には、ルートブリッジに接続したブリッジにおいて、ルートブリッジからのＢＰＤＵのエージアウトを検出した後に受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ及びルートブリッジのＭＡＣアドレス）がエージアウト前のルートブリッジＩＤと同じであり、かつメッセージ・エージが０ではない場合にＢＰＤＵループ発生と判断し、そのＢＰＤＵを廃棄する。
ここでメッセージ・エージが０でない条件を付けているのは、ルートブリッジは必ずメッセージ・エージ＝０でＢＰＤＵを出力するので、旧ルートブリッジ（トポロチェンジ前までルートブリッジだったブリッジ）ではない他のブリッジが当該ＢＰＤＵを転送した証拠となるためである。
図６（Ａ）に示すような４台のブリッジ（レイヤ２スイッチ）＃１〜＃４が接続されたネットワークにおいて、ルートブリッジであるブリッジ＃１のブリッジ・プライオリティを「４０９６」から「２０４８０」に弱くパラメータ変更することにより、他ブリッジ＃２〜＃４との強弱関係が変わるために、トポロジチェンジ（ツリー再構築）が起きた場合について説明する。
なお、図中のＲＢＩＤはＢＰＤＵ中のルートブリッジＩＤを示し、ＭＡはメッセージ・エージを示す。ルートブリッジＩＤはルートブリッジのブリッジ・プライオリティ（４０９６など）とルートブリッジのＭＡＣアドレス（＃１など）から構成されている。
ブリッジ＃２がエージアウトすると、その直後に図６（Ｂ）に示すように、自装置がルートブリッジであると主張する（２）。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。
なお、各ブリッジは、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより小さい値の場合には、すぐにエージアウトするものの、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより大きい値の場合には、ハロー・タイムの３倍の時間待って（その間により小さい値のブリッジ・プライオリティのＢＰＤＵが受信されないかを待つ）エージアウトする。なお、ルートブリッジの各ポートのＢＰＤＵ送出タイミングが異なることや、エージアウトを検出する複数のブリッジ側のタイマに誤差があること等によって、各ブリッジでのエージアウトするタイミングは異なる。
この（３）で伝えられるＢＰＤＵを受信したブリッジ＃２は、エージアウト検出後もルートブリッジＩＤ＝４０９６＃１かつメッセージ・エージ＝２のＢＰＤＵを受信するのはおかしいとしてＢＰＤＵループ発生と判断し、このＢＰＤＵを廃棄する。
これにより、ＢＰＤＵループの継続と拡大を食い止めることが可能となり、それぞれのブリッジのＳＴＰパラメータにより新規ツリーを数秒で構築することが可能となる。つまり、図６（Ｂ）に示す状態から図７に示すように、ブリッジ＃２がルートブリッジとなる状態に遷移することが可能となる。
図８は、本発明のブリッジ装置（レイヤ２スイッチ）の一実施形態のブロック図を示す。同図中、入力ポート回路１２１〜１２ｍはネットワークからＢＰＤＵを含むと主信号を受信する。入力ポート回路１２１〜１２ｍ内のＢＰＤＵ抽出部１３は、受信信号からＢＰＤＵを抽出してＣＰＵ１４に供給し、主信号をスイッチ部１６に供給する。
ＣＰＵ１４は入力ポート回路１２１〜１２ｍそれぞれからＢＰＤＵを供給されてＲＳＴＰ処理を行い、ＣＰＵ１４で生成された新たなＢＰＤＵは出力ポート回路１８１〜１８ｎそれぞれに供給される。スイッチ部１６は入力ポート回路１２１〜１２ｍそれぞれから主信号を供給されてスイッチング処理を行い、スイッチングされた主信号は出力ポート回路１８１〜１８ｎそれぞれに供給される。出力ポート回路１８１〜１８ｎ内のＢＰＤＵ挿入部１９は、スイッチ部１６からの主信信号にからＣＰＵ１４からのＢＰＤＵを挿入してネットワークに出力する。
図９は、ＣＰＵ１４におけるＲＳＴＰ処理の一実施形態の機能ブロック図を示す。同図中、入力ポート回路１２１〜１２ｍそれぞれで抽出されたＢＰＤＵは、ＢＰＤＵループ検出及びフィルタ部２０及びＲＳＴＰツリー計算部２２内のエージアウト検出部２４に供給される。
ＢＰＤＵループ検出及びフィルタ部２０は、エージアウト前のルートブリッジＩＤを保持しており、エージアウト検出部２４からエージアウト検出を通知されると、その後、入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを保持しているエージアウト前のルートブリッジＩＤと比較することでＢＰＤＵループ検出を行い、ＢＰＤＵループ検出時には当該ＢＰＤＵを廃棄する。ＢＰＤＵループが検出されないＢＰＤＵはＲＳＴＰツリー計算部２２内のルートブリッジ判定部２６及びＢＰＤＵ生成部２８に供給する。また、エージアウト前に供給されるＢＰＤＵは全てルートブリッジ判定部２６及びＢＰＤＵ生成部２８に供給する。
エージアウト検出部２４は、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより小さい値の場合には、すぐにエージアウト検出を行い、受信したＢＰＤＵのブリッジ・プライオリティが自装置で保持しているルートブリッジのブリッジ・プライオリティより大きい値の場合には、ＢＰＤＵのハロー・タイムの３倍の時間待って（その間により小さい値のブリッジ・プライオリティのＢＰＤＵが受信されないかを待つ）エージアウト検出を行って、エージアウト検出結果をＢＰＤＵループ検出及びフィルタ部２０及びルートブリッジ判定部２６それぞれに供給する。
ルートブリッジ判定部２６は、エージアウト検出部２４からエージアウト検出を通知されると、そのときＢＰＤＵループ検出及びフィルタ部２０から供給されるＢＰＤＵのルートブリッジＩＤで指示されるルートブリッジを新たなルートブリッジとするルートブリッジの更新を行い、新たなルートブリッジでＲＳＴＰツリーの再計算を行って、その計算結果をＢＰＤＵ生成部２８に供給する。ＢＰＤＵ生成部２８では、この計算結果を自装置が接続されている各ブリッジに伝搬するためのＢＰＤＵを生成して、各ブリッジが接続されている出力ポート回路１８１〜１８ｎそれぞれに供給する。
図１０は、旧ルートブリッジ（例えばブリッジ＃１）に接続されたブリッジ（例えばブリッジ＃２，＃３）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第１実施形態のフローチャートを示す。この処理はエージアウト検出部２４からエージアウト検出を通知されたときに開始される。
同図中、ステップＳ１０で入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを受信し、ステップＳ１２で受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ ＋ ルートブリッジのＭＡＣアドレス）が、保持されているエージアウト前のルートブリッジＩＤと同一であるか否かを判別する。
同一の場合にはステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別し、メッセージ・エージが０でなく旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送した場合には、ステップＳ１６でＢＰＤＵループ発生と判断して当該ＢＰＤＵを廃棄する。
一方、ルートブリッジＩＤが異なる場合、または、メッセージ・エージが０の場合には、ＢＰＤＵループは発生していないため、ステップＳ１８で当該ＢＰＤＵをルートブリッジ判定部２６に供給する。
こののち、ステップＳ２０でエージアウト検出を通知されたのち所定時間（例えば数秒から１０数秒程度）経過したか否かを判別し、所定時間経過していない場合はステップＳ１０に進み、所定時間経過するとこの処理を終了する。これは、ＢＰＤＵループの発生はエージアウト直後から所定時間内でのみ発生する可能性があるからである。
図１１は、旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第２実施形態のフローチャートを示す。図１０ではステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１１ではステップＳ２２でパス・コストが０か否かを判別し、パス・コストが０でない場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ１６に進んでＢＰＤＵループ発生と判断し、パス・コストが０の場合にＢＰＤＵループはないとしてステップＳ１８に進む点である。
このパス・コストは、ルートブリッジから出力されるＢＰＤＵでは必ず０であり、メッセージ・エージと同様にブリッジで転送される毎に加算されていく値であるため、非ルートブリッジを経由したものかどうかを判断することが可能である。つまり、パス・コストが０でない場合は、非ルートブリッジから転送されたＢＰＤＵであると判断できる。
図１２は、旧ルートブリッジに接続されたブリッジにおいて、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第３実施形態のフローチャートを示す。図１０ではステップＳ１４で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１２ではステップＳ２４でメッセージ・エージが所定値か否かを判別し、メッセージ・エージが所定値の場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ１６に進んでＢＰＤＵループ発生と判断し、メッセージ・エージが所定値でない場合にＢＰＤＵループはないとしてステップＳ１８に進む点である。
ここで、図６（Ａ）に示すネットワーク構成では、図６（Ｂ）の状態で、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃３から転送されるＢＰＤＵ中のメッセージ・エージは２となる。これに対して、図１３に示すように、ブリッジ＃２，＃３の間にブリッジ＃５が挿入接続されているネットワーク構成では、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃５から転送されるＢＰＤＵ中のメッセージ・エージは４となる。つまり、ネットワーク構成が分かっていれば、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのメッセージ・エージがブリッジ毎にどんな値（所定値）になるかが決まっているため、ステップＳ２４でＢＰＤＵのメッセージ・エージが所定値であれば、ＢＰＤＵが旧ルートブリッジ以外のブリッジから転送されたものであることを知ることができる。
なお、メッセージ・エージと同様に、パス・コストについても、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのパス・コストがブリッジ毎にどんな値（所定値）になるかがネットワーク構成に応じて決まっているため、ステップＳ２４でメッセージ・エージが所定値か否かを判別しても良い。
更に、図６（Ａ）に示すネットワーク構成では、旧ルートブリッジ＃１に接続されたブリッジ＃２においてブリッジ＃３から転送されるＢＰＤＵはどの入力ポートに供給されるのかが決まっているため、ステップＳ２４でＢＰＤＵが入力された入力ポートが旧ルートブリッジ以外のブリッジに接続された入力ポートであるか否かを判別し、旧ルートブリッジ以外のブリッジに接続された入力ポートである場合はステップＳ１６に進んでＢＰＤＵループ発生と判断し、旧ルートブリッジに接続された入力ポートである場合にＢＰＤＵループはないとしてステップＳ１８に進む構成としても良い。
また更に、ステップＳ１４では、例えばメッセージ・エージが０、かつ、パス・コストが０の場合にステップＳ１８に進むように条件を複合化しても良い。
図１４は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第４実施形態のフローチャートを示す。この処理は自装置のブリッジ・プライオリティが変更されたときに開始される。
同図中、ステップＳ３０で入力ポート回路１２１〜１２ｍそれぞれから供給されるＢＰＤＵを受信し、ステップＳ３２で受信したＢＰＤＵ中のルートブリッジＩＤ（ルートブリッジのブリッジ・プライオリティ ＋ ルートブリッジのＭＡＣアドレス）内のＭＡＣアドレスが、自装置のＭＡＣアドレスと同一で、かつ、ルートブリッジＩＤ内のブリッジ・プライオリティが自装置のブリッジ・プライオリティと同一であるか否かを判別する。
ＭＡＣアドレスとブリッジ・プライオリティが同一でない場合は、自装置以外のブリッジが当該ＢＰＤＵを転送したとして、ステップＳ３４でＢＰＤＵループ発生と判断して当該ＢＰＤＵを廃棄する。
一方、ＭＡＣアドレスとブリッジ・プライオリティが同一の場合には、ＢＰＤＵループは発生していないため、ステップＳ３６で当該ＢＰＤＵをルートブリッジ判定部２６に供給する。
こののち、ステップＳ３８で自装置のブリッジ・プライオリティが変更されたのち所定時間（例えば数秒から１０数秒程度）経過したか否かを判別し、所定時間経過していない場合はステップＳ３０に進み、所定時間経過するとこの処理を終了する。
トポロジチェンジ前までルートブリッジだったブリッジが含まれる場合、図１５に示すように、ブリッジ＃２がエージアウトすると、その直後に自装置がルートブリッジであると主張する。しかし、ブリッジ＃３がまだエージアウトしていないために、かつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃２に伝える（３）。そして、ブリッジ＃２はかつてのブリッジ＃１のブリッジ・プライオリティ＝４０９６の値をブリッジ＃１に伝える（４）。図１４の第４実施形態では、このブリッジ＃２からブリッジ＃１に転送するＢＰＤＵを廃棄してＢＰＤＵループを発生させないようにしている。
図１６は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第５実施形態のフローチャートを示す。図１４ではステップＳ３２でＭＡＣアドレスとブリッジ・プライオリティが同一でない場合ステップＳ３６に進むのに対し、図１６ではステップＳ３２でＭＡＣアドレスとブリッジ・プライオリティが同一でない場合、ステップＳ４０にて受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別し、メッセージ・エージが０の場合にステップＳ３４に進んでＢＰＤＵを廃棄し、メッセージ・エージが０でない場合にステップＳ３６に進んでＢＰＤＵをルートブリッジ判定部２６に供給する。この実施形態ではＢＰＤＵループを精度良く検出できる。
図１７は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第６実施形態のフローチャートを示す。図１６ではステップＳ４０で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１７ではステップＳ４２でパス・コストが０か否かを判別し、パス・コストが０でない場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ３４に進んでＢＰＤＵループ発生と判断し、パス・コストが０の場合にＢＰＤＵループはないとしてステップＳ３６に進む点である。
図１８は、旧ルートブリッジ（例えばブリッジ＃１）において、ＢＰＤＵループ検出及びフィルタ部２０が実行するフィルタ処理の第７実施形態のフローチャートを示す。図１６ではステップＳ４０で受信したＢＰＤＵ中のメッセージ・エージが０か否かを判別するのに対し、図１８ではステップＳ４４でメッセージ・エージが所定値か否かを判別し、メッセージ・エージが所定値の場合は旧ルートブリッジ以外のブリッジが当該ＢＰＤＵを転送したとしてステップＳ３４に進んでＢＰＤＵループ発生と判断し、メッセージ・エージが所定値でない場合にＢＰＤＵループはないとしてステップＳ３６に進む点である。
なお、メッセージ・エージと同様に、パス・コストについても、旧ルートブリッジ＃１以外のブリッジから転送されてくるＢＰＤＵのパス・コストがブリッジ毎にどんな値（所定値）になるかがネットワーク構成に応じて決まっているため、ステップＳ４４でメッセージ・エージが所定値か否かを判別しても良い。
更に、ステップＳ４４では、例えばメッセージ・エージが０、かつ、パス・コストが０の場合にステップＳ３６に進むように条件を複合化しても良い。
なお、上記実施形態ではＲＳＴＰを例に説明したが、ＭＳＴＰにも同様に適用でき、ＲＳＴＰに限定されるものではない。
なお、ＢＰＤＵループ検出及びフィルタ部２０が請求項または付記に記載のループ検出手段及び制御パケット廃棄手段に対応する。
（付記１）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することを特徴とする制御パケットループ防止方法。
（付記２）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することを特徴とするブリッジ装置。
（付記３）
前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記４）
前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記５）
前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３記載のブリッジ装置。
（付記６）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記７）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記８）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記９）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記制御パケットを受信した入力ポートが前記エージアウト前の旧ルートブリッジ以外のブリッジに接続された入力ポートであることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記１０）
前記ループ検出手段は、自装置のブリッジ・プライオリティが変更されてから所定時間内に受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記４記載のブリッジ装置。
（付記１１）
前記ループ検出手段は、前記条件に付加して、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記４または１０記載のブリッジ装置。
（付記１２）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１３）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１４）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することを特徴とする制御パケットループ防止方法。
（付記２）
高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することを特徴とするブリッジ装置。
（付記３）
前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記４）
前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記２記載のブリッジ装置。
（付記５）
前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３記載のブリッジ装置。
（付記６）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記７）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記８）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記９）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記制御パケットを受信した入力ポートが前記エージアウト前の旧ルートブリッジ以外のブリッジに接続された入力ポートであることを条件に、制御パケットのループを検出することを特徴とする付記３または５記載のブリッジ装置。
（付記１０）
前記ループ検出手段は、自装置のブリッジ・プライオリティが変更されてから所定時間内に受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする付記４記載のブリッジ装置。
（付記１１）
前記ループ検出手段は、前記条件に付加して、前記受信した制御パケット中のメッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする付記４または１０記載のブリッジ装置。
（付記１２）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが０でないことを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１３）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記メッセージ・エージが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
（付記１４）
前記ループ検出手段は、前記メッセージ・エージが０でないことを条件とする代りに、前記受信した制御パケット中のパス・コストが所定値であることを条件に、制御パケットのループを検出することを特徴とする付記１１記載のブリッジ装置。
１２１〜１２ｍ 入力ポート回路
１３ ＢＰＤＵ抽出部
１４ ＣＰＵ
１６ スイッチ部
１８１〜１８ｎ 出力ポート回路
１９ ＢＰＤＵ挿入部
２０ ＢＰＤＵループ検出及びフィルタ部
２２ ＲＳＴＰツリー計算部
２４ エージアウト検出部
２６ ルートブリッジ判定部
２８ ＢＰＤＵ生成部
１３ ＢＰＤＵ抽出部
１４ ＣＰＵ
１６ スイッチ部
１８１〜１８ｎ 出力ポート回路
１９ ＢＰＤＵ挿入部
２０ ＢＰＤＵループ検出及びフィルタ部
２２ ＲＳＴＰツリー計算部
２４ エージアウト検出部
２６ ルートブリッジ判定部
２８ ＢＰＤＵ生成部
Claims (5)
- 高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークの制御パケットループ防止方法であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出し、
前記ループが検出された制御パケットを廃棄して前記制御パケットのループ防止することを特徴とする制御パケットループ防止方法。 - 高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルを用いてノード冗長もしくは回線冗長をとるネットワークのブリッジ装置であって、
前記高速スパニングツリー・プロトコルもしくはマルチプルスパニングツリー・プロトコルの制御パケットのループを検出するループ検出手段と、
前記ループが検出された制御パケットを廃棄する制御パケット廃棄手段を
有することを特徴とするブリッジ装置。 - 前記ネットワークでプライオリティの最も強いルートブリッジに接続されたブリッジ装置の前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中のメッセージ・エージが０でない場合に、制御パケットのループを検出することを特徴とする請求項２記載のブリッジ装置。
- 前記ネットワークでプライオリティの最も強いルートブリッジであるブリッジ装置の前記ループ検出手段は、受信した制御パケット中のルートブリッジのアドレスが自装置のアドレスと同一で、かつ、前記受信した制御パケット中のルートブリッジのプライオリティと自装置のプライオリティが異なることを条件に、制御パケットのループを検出することを特徴とする請求項２記載のブリッジ装置。
- 前記ループ検出手段は、前記ルートブリッジからの制御パケットのエージアウト検出後から所定時間内に受信した制御パケット中のルートブリッジのプライオリティとアドレスが、前記エージアウト前の旧ルートブリッジのプライオリティとアドレスと同一で、かつ、前記受信した制御パケット中メッセージ・エージが０でないことを条件に、制御パケットのループを検出することを特徴とする請求項３記載のブリッジ装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004203674A JP4397292B2 (ja) | 2004-07-09 | 2004-07-09 | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
| US11/023,916 US8582467B2 (en) | 2004-07-09 | 2004-12-28 | Method for preventing control packet looping and bridge apparatus using the method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004203674A JP4397292B2 (ja) | 2004-07-09 | 2004-07-09 | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006025353A JP2006025353A (ja) | 2006-01-26 |
| JP4397292B2 true JP4397292B2 (ja) | 2010-01-13 |
Family
ID=35541261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004203674A Expired - Fee Related JP4397292B2 (ja) | 2004-07-09 | 2004-07-09 | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8582467B2 (ja) |
| JP (1) | JP4397292B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808045A (zh) * | 2010-04-29 | 2010-08-18 | 迈普通信技术股份有限公司 | 防止多生成树协议中老信息报文循环的方法及交换设备 |
Families Citing this family (85)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4397292B2 (ja) * | 2004-07-09 | 2010-01-13 | 富士通株式会社 | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
| US7876689B2 (en) * | 2005-06-29 | 2011-01-25 | Hewlett-Packard Development Company, L.P. | Method and apparatus for load balancing network interface adapters based on network information |
| US20070280238A1 (en) * | 2006-05-30 | 2007-12-06 | Martin Lund | Method and system for passive loop detection and prevention in a packet network switch |
| US7760668B1 (en) * | 2006-06-20 | 2010-07-20 | Force 10 Networks, Inc. | Self-reconfiguring spanning tree |
| CN100444571C (zh) * | 2006-07-25 | 2008-12-17 | 杭州华三通信技术有限公司 | 决定桥角色的方法和系统 |
| WO2008087543A1 (en) * | 2007-01-19 | 2008-07-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method, bridge and computer network for calculating a spanning tree based on link state advertisements (lsa) |
| JP5036041B2 (ja) * | 2007-04-25 | 2012-09-26 | アズビル株式会社 | Ｒｓｔｐ処理方式 |
| JP4839334B2 (ja) * | 2008-04-10 | 2011-12-21 | アラクサラネットワークス株式会社 | 冗長プロトコル共存システム及び転送装置 |
| TWI424713B (zh) * | 2009-12-02 | 2014-01-21 | Realtek Semiconductor Corp | 迴圈偵測方法及應用其之網路裝置 |
| WO2011090328A2 (ko) | 2010-01-21 | 2011-07-28 | 엘지전자 주식회사 | 반송파 조합 방식이 이용되는 이동통신 시스템에서 특정 기준 셀 기준 품질 측정 보고 방법 및 이를 위한 장치 |
| CN102195863B (zh) * | 2010-03-10 | 2014-10-08 | 华为技术有限公司 | 一种环网架构下的组播实现方法、接入层设备及系统 |
| US9716672B2 (en) | 2010-05-28 | 2017-07-25 | Brocade Communications Systems, Inc. | Distributed configuration management for virtual cluster switching |
| US9461840B2 (en) | 2010-06-02 | 2016-10-04 | Brocade Communications Systems, Inc. | Port profile management for virtual cluster switching |
| US8867552B2 (en) | 2010-05-03 | 2014-10-21 | Brocade Communications Systems, Inc. | Virtual cluster switching |
| US9001824B2 (en) | 2010-05-18 | 2015-04-07 | Brocade Communication Systems, Inc. | Fabric formation for virtual cluster switching |
| US9270486B2 (en) | 2010-06-07 | 2016-02-23 | Brocade Communications Systems, Inc. | Name services for virtual cluster switching |
| US9769016B2 (en) | 2010-06-07 | 2017-09-19 | Brocade Communications Systems, Inc. | Advanced link tracking for virtual cluster switching |
| US8989186B2 (en) | 2010-06-08 | 2015-03-24 | Brocade Communication Systems, Inc. | Virtual port grouping for virtual cluster switching |
| US9628293B2 (en) | 2010-06-08 | 2017-04-18 | Brocade Communications Systems, Inc. | Network layer multicasting in trill networks |
| US8446914B2 (en) | 2010-06-08 | 2013-05-21 | Brocade Communications Systems, Inc. | Method and system for link aggregation across multiple switches |
| US9608833B2 (en) | 2010-06-08 | 2017-03-28 | Brocade Communications Systems, Inc. | Supporting multiple multicast trees in trill networks |
| US9806906B2 (en) | 2010-06-08 | 2017-10-31 | Brocade Communications Systems, Inc. | Flooding packets on a per-virtual-network basis |
| US9246703B2 (en) | 2010-06-08 | 2016-01-26 | Brocade Communications Systems, Inc. | Remote port mirroring |
| US9807031B2 (en) | 2010-07-16 | 2017-10-31 | Brocade Communications Systems, Inc. | System and method for network configuration |
| US8774010B2 (en) | 2010-11-02 | 2014-07-08 | Cisco Technology, Inc. | System and method for providing proactive fault monitoring in a network environment |
| US8982733B2 (en) | 2011-03-04 | 2015-03-17 | Cisco Technology, Inc. | System and method for managing topology changes in a network environment |
| US9270572B2 (en) | 2011-05-02 | 2016-02-23 | Brocade Communications Systems Inc. | Layer-3 support in TRILL networks |
| US8724517B1 (en) * | 2011-06-02 | 2014-05-13 | Cisco Technology, Inc. | System and method for managing network traffic disruption |
| US8830875B1 (en) | 2011-06-15 | 2014-09-09 | Cisco Technology, Inc. | System and method for providing a loop free topology in a network environment |
| US8948056B2 (en) * | 2011-06-28 | 2015-02-03 | Brocade Communication Systems, Inc. | Spanning-tree based loop detection for an ethernet fabric switch |
| US9401861B2 (en) | 2011-06-28 | 2016-07-26 | Brocade Communications Systems, Inc. | Scalable MAC address distribution in an Ethernet fabric switch |
| US9736085B2 (en) | 2011-08-29 | 2017-08-15 | Brocade Communications Systems, Inc. | End-to end lossless Ethernet in Ethernet fabric |
| US9699117B2 (en) | 2011-11-08 | 2017-07-04 | Brocade Communications Systems, Inc. | Integrated fibre channel support in an ethernet fabric switch |
| US9450870B2 (en) | 2011-11-10 | 2016-09-20 | Brocade Communications Systems, Inc. | System and method for flow management in software-defined networks |
| US8995272B2 (en) | 2012-01-26 | 2015-03-31 | Brocade Communication Systems, Inc. | Link aggregation in software-defined networks |
| US9742693B2 (en) | 2012-02-27 | 2017-08-22 | Brocade Communications Systems, Inc. | Dynamic service insertion in a fabric switch |
| US9014013B2 (en) * | 2012-03-16 | 2015-04-21 | Brocade Communications Systems, Inc. | Packet tracing through control and data plane operations using SNMP trap commands |
| US9088496B2 (en) | 2012-03-16 | 2015-07-21 | Brocade Communications Systems, Inc. | Packet tracing through control and data plane operations |
| US8824338B2 (en) * | 2012-03-22 | 2014-09-02 | Fujitsu Limited | Distributed spanning tree protocol |
| US9154416B2 (en) | 2012-03-22 | 2015-10-06 | Brocade Communications Systems, Inc. | Overlay tunnel in a fabric switch |
| US9374301B2 (en) | 2012-05-18 | 2016-06-21 | Brocade Communications Systems, Inc. | Network feedback in software-defined networks |
| WO2013176607A1 (en) * | 2012-05-21 | 2013-11-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and first network node for managing an ethernet network |
| US10277464B2 (en) | 2012-05-22 | 2019-04-30 | Arris Enterprises Llc | Client auto-configuration in a multi-switch link aggregation |
| US10454760B2 (en) | 2012-05-23 | 2019-10-22 | Avago Technologies International Sales Pte. Limited | Layer-3 overlay gateways |
| US9306764B2 (en) * | 2012-06-29 | 2016-04-05 | Sonos, Inc. | Dynamic spanning tree root selection |
| US9602430B2 (en) | 2012-08-21 | 2017-03-21 | Brocade Communications Systems, Inc. | Global VLANs for fabric switches |
| US9450846B1 (en) | 2012-10-17 | 2016-09-20 | Cisco Technology, Inc. | System and method for tracking packets in a network environment |
| US9401872B2 (en) | 2012-11-16 | 2016-07-26 | Brocade Communications Systems, Inc. | Virtual link aggregations across multiple fabric switches |
| US9548926B2 (en) | 2013-01-11 | 2017-01-17 | Brocade Communications Systems, Inc. | Multicast traffic load balancing over virtual link aggregation |
| US9413691B2 (en) | 2013-01-11 | 2016-08-09 | Brocade Communications Systems, Inc. | MAC address synchronization in a fabric switch |
| US9350680B2 (en) | 2013-01-11 | 2016-05-24 | Brocade Communications Systems, Inc. | Protection switching over a virtual link aggregation |
| US9565113B2 (en) | 2013-01-15 | 2017-02-07 | Brocade Communications Systems, Inc. | Adaptive link aggregation and virtual link aggregation |
| US9565099B2 (en) | 2013-03-01 | 2017-02-07 | Brocade Communications Systems, Inc. | Spanning tree in fabric switches |
| WO2014145750A1 (en) | 2013-03-15 | 2014-09-18 | Brocade Communications Systems, Inc. | Scalable gateways for a fabric switch |
| US9565028B2 (en) | 2013-06-10 | 2017-02-07 | Brocade Communications Systems, Inc. | Ingress switch multicast distribution in a fabric switch |
| US9699001B2 (en) | 2013-06-10 | 2017-07-04 | Brocade Communications Systems, Inc. | Scalable and segregated network virtualization |
| US9806949B2 (en) | 2013-09-06 | 2017-10-31 | Brocade Communications Systems, Inc. | Transparent interconnection of Ethernet fabric switches |
| US9912612B2 (en) | 2013-10-28 | 2018-03-06 | Brocade Communications Systems LLC | Extended ethernet fabric switches |
| US9548873B2 (en) | 2014-02-10 | 2017-01-17 | Brocade Communications Systems, Inc. | Virtual extensible LAN tunnel keepalives |
| US10581758B2 (en) | 2014-03-19 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Distributed hot standby links for vLAG |
| US10476698B2 (en) | 2014-03-20 | 2019-11-12 | Avago Technologies International Sales Pte. Limited | Redundent virtual link aggregation group |
| US10063473B2 (en) | 2014-04-30 | 2018-08-28 | Brocade Communications Systems LLC | Method and system for facilitating switch virtualization in a network of interconnected switches |
| US9800471B2 (en) | 2014-05-13 | 2017-10-24 | Brocade Communications Systems, Inc. | Network extension groups of global VLANs in a fabric switch |
| US10616108B2 (en) | 2014-07-29 | 2020-04-07 | Avago Technologies International Sales Pte. Limited | Scalable MAC address virtualization |
| US9544219B2 (en) | 2014-07-31 | 2017-01-10 | Brocade Communications Systems, Inc. | Global VLAN services |
| US9807007B2 (en) | 2014-08-11 | 2017-10-31 | Brocade Communications Systems, Inc. | Progressive MAC address learning |
| US9524173B2 (en) | 2014-10-09 | 2016-12-20 | Brocade Communications Systems, Inc. | Fast reboot for a switch |
| US9699029B2 (en) | 2014-10-10 | 2017-07-04 | Brocade Communications Systems, Inc. | Distributed configuration management in a switch group |
| CN105704020B (zh) * | 2014-11-25 | 2019-05-17 | 华为技术有限公司 | 环路避免方法，设备和系统 |
| US9626255B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Online restoration of a switch snapshot |
| US9628407B2 (en) | 2014-12-31 | 2017-04-18 | Brocade Communications Systems, Inc. | Multiple software versions in a switch group |
| US10003552B2 (en) | 2015-01-05 | 2018-06-19 | Brocade Communications Systems, Llc. | Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches |
| US9942097B2 (en) | 2015-01-05 | 2018-04-10 | Brocade Communications Systems LLC | Power management in a network of interconnected switches |
| US9807005B2 (en) | 2015-03-17 | 2017-10-31 | Brocade Communications Systems, Inc. | Multi-fabric manager |
| US10038592B2 (en) | 2015-03-17 | 2018-07-31 | Brocade Communications Systems LLC | Identifier assignment to a new switch in a switch group |
| US10579406B2 (en) | 2015-04-08 | 2020-03-03 | Avago Technologies International Sales Pte. Limited | Dynamic orchestration of overlay tunnels |
| US10439929B2 (en) | 2015-07-31 | 2019-10-08 | Avago Technologies International Sales Pte. Limited | Graceful recovery of a multicast-enabled switch |
| US10171303B2 (en) | 2015-09-16 | 2019-01-01 | Avago Technologies International Sales Pte. Limited | IP-based interconnection of switches with a logical chassis |
| CN106559331B (zh) * | 2015-09-30 | 2020-01-21 | 华为技术有限公司 | Mstp网络中的报文传输方法、装置及网络系统 |
| US9912614B2 (en) | 2015-12-07 | 2018-03-06 | Brocade Communications Systems LLC | Interconnection of switches based on hierarchical overlay tunneling |
| US10237090B2 (en) | 2016-10-28 | 2019-03-19 | Avago Technologies International Sales Pte. Limited | Rule-based network identifier mapping |
| US11025537B2 (en) * | 2017-12-04 | 2021-06-01 | Is5 Communications, Inc. | Multiple RSTP domain separation |
| TWI708490B (zh) * | 2019-11-19 | 2020-10-21 | 智易科技股份有限公司 | 網狀網路主從式架構角色決定與迴圈預防方法及實施該方法的網路裝置 |
| US11689455B2 (en) * | 2020-05-28 | 2023-06-27 | Oracle International Corporation | Loop prevention in virtual layer 2 networks |
| EP4183121B1 (en) | 2020-07-14 | 2024-04-17 | Oracle International Corporation | Systems and methods for a vlan switching and routing service |
Family Cites Families (75)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5260945A (en) * | 1989-06-22 | 1993-11-09 | Digital Equipment Corporation | Intermittent component failure manager and method for minimizing disruption of distributed computer system |
| US5150360A (en) * | 1990-03-07 | 1992-09-22 | Digital Equipment Corporation | Utilization of redundant links in bridged networks |
| US5394436A (en) * | 1991-10-01 | 1995-02-28 | Norand Corporation | Radio frequency local area network |
| US6374311B1 (en) * | 1991-10-01 | 2002-04-16 | Intermec Ip Corp. | Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery |
| US5734824A (en) * | 1993-02-10 | 1998-03-31 | Bay Networks, Inc. | Apparatus and method for discovering a topology for local area networks connected via transparent bridges |
| US5331637A (en) * | 1993-07-30 | 1994-07-19 | Bell Communications Research, Inc. | Multicast routing using core based trees |
| GB9401092D0 (en) * | 1994-01-21 | 1994-03-16 | Newbridge Networks Corp | A network management system |
| US7327688B2 (en) * | 1994-01-21 | 2008-02-05 | Alcatel Canada Inc. | Digital communications system |
| US5805805A (en) * | 1995-08-04 | 1998-09-08 | At&T Corp. | Symmetric method and apparatus for interconnecting emulated lans |
| US6115378A (en) * | 1997-06-30 | 2000-09-05 | Sun Microsystems, Inc. | Multi-layer distributed network element |
| JPH11168491A (ja) | 1997-12-03 | 1999-06-22 | Hitachi Cable Ltd | ブリッジ装置 |
| US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
| US6976088B1 (en) * | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
| US6865160B1 (en) * | 1998-05-04 | 2005-03-08 | Hewlett-Packard Development Company, L.P. | Broadcast tree determination in load balancing switch protocols |
| US6456597B1 (en) * | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
| US6473403B1 (en) * | 1998-05-04 | 2002-10-29 | Hewlett-Packard Company | Identify negotiation switch protocols |
| US6580715B1 (en) * | 1998-05-04 | 2003-06-17 | Hewlett-Packard Development Company, L.P. | Load balancing switch protocols |
| US7430164B2 (en) * | 1998-05-04 | 2008-09-30 | Hewlett-Packard Development Company, L.P. | Path recovery on failure in load balancing switch protocols |
| US6493318B1 (en) * | 1998-05-04 | 2002-12-10 | Hewlett-Packard Company | Cost propagation switch protocols |
| US6262977B1 (en) * | 1998-08-28 | 2001-07-17 | 3Com Corporation | High availability spanning tree with rapid reconfiguration |
| US6330229B1 (en) * | 1998-11-09 | 2001-12-11 | 3Com Corporation | Spanning tree with rapid forwarding database updates |
| US6628624B1 (en) * | 1998-12-09 | 2003-09-30 | Cisco Technology, Inc. | Value-added features for the spanning tree protocol |
| US6577600B1 (en) * | 1999-01-11 | 2003-06-10 | Hewlett-Packard Development Company, L.P. | Cost calculation in load balancing switch protocols |
| US6556541B1 (en) * | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
| US7283476B2 (en) * | 1999-01-11 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Identity negotiation switch protocols |
| US6584080B1 (en) * | 1999-01-14 | 2003-06-24 | Aero-Vision Technologies, Inc. | Wireless burstable communications repeater |
| US6611502B1 (en) * | 1999-01-15 | 2003-08-26 | 3Com Corportion | Spanning tree with rapid propagation of topology changes |
| US6515969B1 (en) * | 1999-03-01 | 2003-02-04 | Cisco Technology, Inc. | Virtual local area network membership registration protocol for multiple spanning tree network environments |
| US6535490B1 (en) * | 1999-03-04 | 2003-03-18 | 3Com Corporation | High availability spanning tree with rapid reconfiguration with alternate port selection |
| US6519213B1 (en) * | 1999-06-29 | 2003-02-11 | Oak Technology, Inc. | Method and apparatus for reading data from a disk |
| EP1132844A3 (en) * | 2000-03-02 | 2002-06-05 | Telseon IP Services Inc. | E-commerce system facilitating service networks including broadband communication service networks |
| US6963575B1 (en) * | 2000-06-07 | 2005-11-08 | Yipes Enterprise Services, Inc. | Enhanced data switching/routing for multi-regional IP over fiber network |
| US7020139B2 (en) * | 2000-06-09 | 2006-03-28 | Broadcom Corporation | Trunking and mirroring across stacked gigabit switches |
| US6937576B1 (en) * | 2000-10-17 | 2005-08-30 | Cisco Technology, Inc. | Multiple instance spanning tree protocol |
| US7089335B2 (en) * | 2000-10-30 | 2006-08-08 | Microsoft Corporation | Bridging multiple network segments and exposing the multiple network segments as a single network to a higher level networking software on a bridging computing device |
| US7016336B2 (en) * | 2000-11-22 | 2006-03-21 | Telefonaktiebolaget L M Ericsson (Publ) | Administrative domains for personal area networks |
| US20030026268A1 (en) * | 2000-11-28 | 2003-02-06 | Siemens Technology-To-Business Center, Llc | Characteristic routing |
| JP4021841B2 (ja) * | 2003-10-29 | 2007-12-12 | 富士通株式会社 | スパニングツリープロトコルにおける制御パケット処理装置および方法 |
| US20030191861A1 (en) * | 2001-07-02 | 2003-10-09 | Globespanvirata Incorporated | Communications system using rings architecture |
| US20080002669A1 (en) * | 2001-09-14 | 2008-01-03 | O'brien Ray | Packet voice gateway |
| JP4651244B2 (ja) * | 2001-09-17 | 2011-03-16 | 富士通株式会社 | スイッチ及びブリッジド・ネットワーク |
| US7362709B1 (en) * | 2001-11-02 | 2008-04-22 | Arizona Board Of Regents | Agile digital communication network with rapid rerouting |
| US7061875B1 (en) * | 2001-12-07 | 2006-06-13 | Cisco Technology, Inc. | Spanning tree loop guard |
| US6917986B2 (en) * | 2002-01-07 | 2005-07-12 | Corrigent Systems Ltd. | Fast failure protection using redundant network edge ports |
| JP3967141B2 (ja) * | 2002-01-28 | 2007-08-29 | 富士通株式会社 | フレーム中継システムおよびフレーム中継装置 |
| US6717922B2 (en) * | 2002-03-04 | 2004-04-06 | Foundry Networks, Inc. | Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies |
| US7209435B1 (en) * | 2002-04-16 | 2007-04-24 | Foundry Networks, Inc. | System and method for providing network route redundancy across Layer 2 devices |
| US7154861B1 (en) * | 2002-04-22 | 2006-12-26 | Extreme Networks | Method and system for a virtual local area network to span multiple loop free network topology domains |
| US20040105455A1 (en) * | 2002-08-29 | 2004-06-03 | Seaman Michael John | Automatic edge port and one way connectivity detection with rapid reconfiguration for shared media in spanning tree configured bridged Local Area Networks |
| US8462668B2 (en) * | 2002-10-01 | 2013-06-11 | Foundry Networks, Llc | System and method for implementation of layer 2 redundancy protocols across multiple networks |
| US7292581B2 (en) * | 2002-10-24 | 2007-11-06 | Cisco Technology, Inc. | Large-scale layer 2 metropolitan area network |
| US7877483B1 (en) * | 2002-10-28 | 2011-01-25 | Cisco Technology, Inc. | Virtual local area network pruning protocol |
| KR100456674B1 (ko) * | 2002-11-09 | 2004-11-10 | 한국전자통신연구원 | 스패닝 트리와 회로 검출에 의한 네트워크 경로 설정 방법및 장치 |
| US7586856B1 (en) * | 2003-03-20 | 2009-09-08 | Foundry Networks, Inc. | Technical enhancements to STP (IEEE 802.1D) implementation |
| US7508774B2 (en) * | 2003-04-28 | 2009-03-24 | Alcatel-Lucent Usa Inc. | Extensions to the spanning tree protocol |
| WO2004102853A2 (en) * | 2003-05-06 | 2004-11-25 | Overture Networks, Inc. | Protected switching ring |
| US7330440B1 (en) * | 2003-05-20 | 2008-02-12 | Cisco Technology, Inc. | Method and apparatus for constructing a transition route in a data communications network |
| US7480258B1 (en) * | 2003-07-03 | 2009-01-20 | Cisco Technology, Inc. | Cross stack rapid transition protocol |
| US7558205B1 (en) * | 2003-08-01 | 2009-07-07 | Foundry Networks, Inc. | System and method for detecting and isolating a remote loop |
| US7564858B1 (en) * | 2003-08-01 | 2009-07-21 | Foundry Networks, Inc. | System and method for enabling a remote instance of a loop avoidance protocol |
| US20050076140A1 (en) * | 2003-09-24 | 2005-04-07 | Hei Tao Fung | [topology loop detection mechanism] |
| US7983173B2 (en) * | 2004-05-10 | 2011-07-19 | Cisco Technology, Inc. | System and method for detecting link failures |
| US7706364B2 (en) * | 2004-05-19 | 2010-04-27 | Cisco Technology, Inc. | Virtual network device clusters |
| US7710957B2 (en) * | 2004-05-19 | 2010-05-04 | Cisco Technology, Inc. | System and method for implementing multiple spanning trees per network |
| US20060013210A1 (en) * | 2004-06-18 | 2006-01-19 | Bordogna Mark A | Method and apparatus for per-service fault protection and restoration in a packet network |
| JP4397292B2 (ja) * | 2004-07-09 | 2010-01-13 | 富士通株式会社 | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
| US7577106B1 (en) * | 2004-07-12 | 2009-08-18 | Cisco Technology, Inc. | Method and apparatus for managing a transition for a class of data between first and second topologies in a data communications network |
| JP2006033275A (ja) * | 2004-07-14 | 2006-02-02 | Fujitsu Ltd | ループフレーム検知装置およびループフレーム検知方法 |
| US7408883B2 (en) * | 2004-09-01 | 2008-08-05 | Nettest, Inc. | Apparatus and method for performing a loopback test in a communication system |
| US7864669B2 (en) * | 2005-10-20 | 2011-01-04 | Cisco Technology, Inc. | Method of constructing a backup path in an autonomous system |
| US20070091794A1 (en) * | 2005-10-20 | 2007-04-26 | Clarence Filsfils | Method of constructing a backup path in an autonomous system |
| US7852772B2 (en) * | 2005-10-20 | 2010-12-14 | Cisco Technology, Inc. | Method of implementing a backup path in an autonomous system |
| US7855953B2 (en) * | 2005-10-20 | 2010-12-21 | Cisco Technology, Inc. | Method and apparatus for managing forwarding of data in an autonomous system |
| US7872992B2 (en) * | 2005-12-09 | 2011-01-18 | Panasonic Corporation | Network system and relay device |
| EP2309678B1 (en) * | 2009-10-08 | 2013-04-24 | Nxp B.V. | An ethernet network component |
-
2004
- 2004-07-09 JP JP2004203674A patent/JP4397292B2/ja not_active Expired - Fee Related
- 2004-12-28 US US11/023,916 patent/US8582467B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808045A (zh) * | 2010-04-29 | 2010-08-18 | 迈普通信技术股份有限公司 | 防止多生成树协议中老信息报文循环的方法及交换设备 |
| CN101808045B (zh) * | 2010-04-29 | 2013-01-09 | 迈普通信技术股份有限公司 | 防止多生成树协议中老信息报文循环的方法及交换设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| US8582467B2 (en) | 2013-11-12 |
| US20060007869A1 (en) | 2006-01-12 |
| JP2006025353A (ja) | 2006-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4397292B2 (ja) | 制御パケットループ防止方法及びそれを用いたブリッジ装置 | |
| US7944815B2 (en) | System and method for network recovery from multiple link failures | |
| US8923112B2 (en) | Technique for controlling data forwarding in computer networks | |
| US6697339B1 (en) | High availability spanning tree with rapid reconfiguration with alternate port selection | |
| US7911938B2 (en) | System and method for preventing loops in the presence of control plane failures | |
| US7561527B1 (en) | Bidirectional forwarding detection | |
| US8811235B2 (en) | System and method for assuring the operation of network devices in bridged networks | |
| US6771610B1 (en) | Spanning tree with protocol for bypassing port state transition timers | |
| US6262977B1 (en) | High availability spanning tree with rapid reconfiguration | |
| EP2224644B1 (en) | A protection method, system and device in the packet transport network | |
| CN102449962B (zh) | 混合层2网络中的瞬态环路预防 | |
| CN101997735A (zh) | 单环网络拓扑重建方法及系统 | |
| CA2708737C (en) | Method of and device for recovering from a root bridge failure | |
| JP2001257704A (ja) | スパニングツリー用ブリッジ及びそれを用いた経路変更方法 | |
| CN110417564B (zh) | 全网状的链路保护方法、装置、设备及存储介质 | |
| CN100546303C (zh) | 能够避免突发的生成树协议 | |
| US8059668B2 (en) | Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network | |
| JP2007174119A (ja) | レイヤ２ネットワーク | |
| JP2011223172A (ja) | リング型ネットワークシステム、通信装置および障害検出方法 | |
| CN101183921A (zh) | 一种保证业务流连续的方法和设备 | |
| JP6042549B2 (ja) | コンピュータネットワークを稼働する方法 | |
| KR100917299B1 (ko) | 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법 | |
| CN101227368A (zh) | 分布式环网的组网方法 | |
| JP2004364302A (ja) | リング・ネットワークを再構成する方法、ネットワーク・ノード、およびコンピュータ・プログラム製品 | |
| JP2007097004A (ja) | ネットワーク中継装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070626 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090918 |
|
| 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: 20091013 |
|
| 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: 20091020 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121030 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131030 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |