JP2010517350A - リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク - Google Patents
リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク Download PDFInfo
- Publication number
- JP2010517350A JP2010517350A JP2009546016A JP2009546016A JP2010517350A JP 2010517350 A JP2010517350 A JP 2010517350A JP 2009546016 A JP2009546016 A JP 2009546016A JP 2009546016 A JP2009546016 A JP 2009546016A JP 2010517350 A JP2010517350 A JP 2010517350A
- Authority
- JP
- Japan
- Prior art keywords
- bridge
- topology
- tree
- network
- bridges
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/085—Retrieval of network configuration; Tracking network configuration history
- H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/085—Retrieval of network configuration; Tracking network configuration history
- H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
- H04L41/0856—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information by backing up or archiving configuration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/069—Management of faults, events, alarms or notifications using logs of notifications; Post-processing of notifications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
本願は、2007年1月19日付け米国仮特許出願第60/885,669号に関し、その出願日の利益を主張するものである。この引用により同号明細書の内容は全て、本明細書に組み込まれる。
実施形態によれば、本発明は、コンピュータ・ネットワークにおいて使用されるブリッジにも関する。このブリッジは、リンク状態アドバタイズメントに基づいてトポロジ・データベースを構築するように構成されており、かつ、前記トポロジ・データベースにおける情報から、複数の他のネットワーク・ブリッジの各ブリッジをルートブリッジとするツリーを含むアクティブ・トポロジを計算し、当該アクティブ・トポロジを前記複数の他のネットワーク・ブリッジにアドバタイズするための、前記複数の他のネットワーク・ブリッジについての隣接発見情報を含む。
前記ブリッジは、トポロジ調整エンティティによって選択されたマスタブリッジであり、また、前記ブリッジは、所定のプライオリティ値に基づいて選択されたマスタブリッジである。
前記ブリッジは、更に、少なくとも1つのバックアップ・トポロジを計算し記憶するように構成され、前記少なくとも1つのバックアップ・トポロジは前記ブリッジにおいて記憶されうる。
前記ブリッジは、前記少なくとも1つのバックアップ・トポロジを、ネットワーク管理エンティティ又は複数のネットワーク・ブリッジに、記憶のために転送するように構成されうる。
コンピュータ・ネットワークは、マスタブリッジと、前記マスタブリッジ以外の複数のブリッジとを含み、前記マスタブリッジは、リンク状態アドバタイズメント・メッセージから取得した隣接情報が入力されているトポロジ・データベースに基づいて、アクティブ・トポロジを計算するように構成されうる。前記マスタブリッジは、少なくとも1つのバックアップ・トポロジを計算し、更に、前記少なくとも1つのバックアップ・トポロジを、障害状態に陥ったときにアクティブにするために、記憶するように構成されうる。
Claims (25)
- 複数のブリッジを有するコンピュータ・ネットワークにおいて使用される、前記コンピュータ・ネットワークを通るデータのフローを容易にするための方法であって、
隣接情報を収集するステップと、
前記収集した隣接情報をアドバタイズするリンク状態アドバタイズメント・メッセージを配信するステップと、
前記アドバタイズされた隣接情報に基づいて、少なくとも1つのトポロジ・データベースを構築するステップと、
前記少なくとも1つのトポロジ・データベースに基づいて、前記複数のブリッジの各々をルートブリッジとして少なくとも1つのスパニングツリーを計算するステップと、
を有することを特徴とする方法。 - 前記コンピュータ・ネットワークはイーサネット・ネットワークであることを特徴とする請求項1に記載の方法。
- 前記複数のブリッジに前記計算されたツリーをアドバタイズするステップを更に有することを特徴とする請求項1に記載の方法。
- 前記ツリーの計算は個々のツリーのルートを構成するブリッジによって実行されることを特徴とする請求項1に記載の方法。
- 前記複数のブリッジからマスタブリッジを選択するステップを更に有することを特徴とする請求項1に記載の方法。
- 前記マスタブリッジはネットワークオペレータによって選択されることを特徴とする請求項5に記載の方法。
- 少なくとも1つのバックアップ・トポロジを計算するステップを更に有することを特徴とする請求項1に記載の方法。
- 前記少なくとも1つのバックアップ・トポロジの計算はマスタブリッジにおいて実行されることを特徴とする請求項7に記載の方法。
- 障害状態が検出された場合に使用するために前記少なくとも1つのバックアップ・トポロジを記憶するステップを更に有することを特徴とする請求項7に記載の方法。
- 障害状態を検出するステップと、
前記少なくとも1つのバックアップ・トポロジをアクティブにするステップと、
を更に有することを特徴する請求項9に記載の方法。 - 前記少なくとも1つのバックアップ・トポロジはマスタブリッジにおいて計算され記憶されることを特徴とする請求項9に記載の方法。
- 前記少なくとも1つのバックアップ・トポロジは、マスタブリッジにおいて計算され、アクティブ化メッセージを受信するまで、前記複数のブリッジの各々に、記憶のために配信されることを特徴とする請求項9に記載の方法。
- 生じる可能性のある障害状態を解析するステップと、
各障害状態に確率値を割り当てるステップと、
を更に有することを特徴とする請求項1に記載の方法。 - 最大の確率値を有する障害状態に対するバックアップ・トポロジを計算するステップを更に有することを特徴とする請求項13に記載の方法。
- 少なくとも1つのリンク状態アドバタイズメント・メッセージを検査するステップと、
前記リンク状態アドバタイズメント・メッセージを破棄すべきか転送すべきかを判断するステップと、
を更に有することを特徴とする請求項1に記載の方法。 - コンピュータ・ネットワークにおいて使用されるブリッジであって、
リンク状態アドバタイズメントに基づいてトポロジ・データベースを構築するように構成されており、かつ、
前記トポロジ・データベースにおける情報から、複数の他のネットワーク・ブリッジの各ブリッジをルートブリッジとするツリーを含むアクティブ・トポロジを計算し、当該アクティブ・トポロジを前記複数の他のネットワーク・ブリッジにアドバタイズするための、前記複数の他のネットワーク・ブリッジについての隣接発見情報を含む
ことを特徴とするブリッジ。 - 前記ブリッジは、トポロジ調整エンティティによって選択されたマスタブリッジであることを特徴とする請求項16に記載のブリッジ。
- 前記ブリッジは、所定のプライオリティ値に基づいて選択されたマスタブリッジであることを特徴とする請求項17に記載のブリッジ。
- 前記ブリッジは、更に、少なくとも1つのバックアップ・トポロジを計算し記憶するように構成されていることを特徴とする請求項16に記載のブリッジ。
- 前記少なくとも1つのバックアップ・トポロジは前記ブリッジにおいて記憶されることを特徴とする請求項19に記載のブリッジ。
- 前記少なくとも1つのバックアップ・トポロジを、ネットワーク管理エンティティに、記憶のために転送する手段を更に有することを特徴とする請求項19に記載のブリッジ。
- 前記少なくとも1つのバックアップ・トポロジを、複数のネットワーク・ブリッジに、記憶のために転送する手段を更に有することを特徴とする請求項19に記載のブリッジ。
- マスタブリッジと、
前記マスタブリッジ以外の複数のブリッジと、
を含み、
前記マスタブリッジは、リンク状態アドバタイズメント・メッセージから取得した隣接情報が入力されているトポロジ・データベースに基づいて、アクティブ・トポロジを計算するように構成されている
ことを特徴とするコンピュータ・ネットワーク。 - 前記マスタブリッジは、更に、少なくとも1つのバックアップ・トポロジを計算するように構成されていることを特徴とする請求項23に記載のコンピュータ・ネットワーク。
- 前記マスタブリッジは、更に、前記少なくとも1つのバックアップ・トポロジを、障害状態に陥ったときにアクティブにするために、記憶するように構成されていることを特徴とする請求項24に記載のコンピュータ・ネットワーク。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US88566907P | 2007-01-19 | 2007-01-19 | |
US60/885,669 | 2007-01-19 | ||
PCT/IB2008/000115 WO2008087543A1 (en) | 2007-01-19 | 2008-01-18 | Method, bridge and computer network for calculating a spanning tree based on link state advertisements (lsa) |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010517350A true JP2010517350A (ja) | 2010-05-20 |
JP5191494B2 JP5191494B2 (ja) | 2013-05-08 |
Family
ID=39431043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009546016A Expired - Fee Related JP5191494B2 (ja) | 2007-01-19 | 2008-01-18 | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク |
Country Status (5)
Country | Link |
---|---|
US (1) | US8837329B2 (ja) |
EP (1) | EP2122925B1 (ja) |
JP (1) | JP5191494B2 (ja) |
KR (1) | KR101464790B1 (ja) |
WO (1) | WO2008087543A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022087146A (ja) * | 2018-01-12 | 2022-06-09 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9391874B2 (en) * | 2008-05-12 | 2016-07-12 | Telefonaktiebolaget L M Ericsson (Publ) | Re-routing traffic in a communications network |
US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
US8295291B1 (en) * | 2009-12-21 | 2012-10-23 | Juniper Networks, Inc. | Computation of next hops within layer two networks |
US8402306B1 (en) * | 2010-05-14 | 2013-03-19 | Symantec Corporation | Systems and methods for managing applications |
US9106555B2 (en) * | 2012-01-25 | 2015-08-11 | Cisco Technology, Inc. | Troubleshooting routing topology based on a reference topology |
EP2750340A1 (de) * | 2012-12-28 | 2014-07-02 | Siemens Aktiengesellschaft | Verfahren zur Nachrichtenübermittlung in einem redundant betreibbaren industriellen Kommunikationsnetz und Netzinfrastrukturgerät |
US9372821B2 (en) | 2013-05-23 | 2016-06-21 | Cisco Technology, Inc. | Limited functionality link state protocol node |
US9948520B2 (en) * | 2016-04-13 | 2018-04-17 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Efficiently determining network topology |
US11070461B1 (en) * | 2017-03-20 | 2021-07-20 | Amazon Technologies, Inc. | System for dividing a tree data structure to improve traversal operations |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006025353A (ja) * | 2004-07-09 | 2006-01-26 | Fujitsu Ltd | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6578086B1 (en) * | 1999-09-27 | 2003-06-10 | Nortel Networks Limited | Dynamically managing the topology of a data network |
US7035937B2 (en) * | 2001-04-25 | 2006-04-25 | Cornell Research Foundation, Inc. | Independent-tree ad hoc multicast routing |
US20030169694A1 (en) * | 2002-03-07 | 2003-09-11 | Seaman Michael John | Use of alternate ports in spanning tree configured bridged virtual local area networks |
JP2006279820A (ja) * | 2005-03-30 | 2006-10-12 | Fujitsu Ltd | ブロードキャスト抑制機能を有するネットワークシステム |
US7848224B2 (en) * | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
-
2008
- 2008-01-18 JP JP2009546016A patent/JP5191494B2/ja not_active Expired - Fee Related
- 2008-01-18 EP EP08702274.5A patent/EP2122925B1/en not_active Not-in-force
- 2008-01-18 US US12/525,062 patent/US8837329B2/en active Active
- 2008-01-18 KR KR1020097017015A patent/KR101464790B1/ko active IP Right Grant
- 2008-01-18 WO PCT/IB2008/000115 patent/WO2008087543A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006025353A (ja) * | 2004-07-09 | 2006-01-26 | Fujitsu Ltd | 制御パケットループ防止方法及びそれを用いたブリッジ装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022087146A (ja) * | 2018-01-12 | 2022-06-09 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
JP7389838B2 (ja) | 2018-01-12 | 2023-11-30 | 華為技術有限公司 | インテリアゲートウェイプロトコルフラッディング最小化 |
US11991074B2 (en) | 2018-01-12 | 2024-05-21 | Huawei Technologies Co., Ltd. | Interior gateway protocol flood minimization |
Also Published As
Publication number | Publication date |
---|---|
EP2122925B1 (en) | 2013-07-10 |
KR20090110916A (ko) | 2009-10-23 |
EP2122925A1 (en) | 2009-11-25 |
WO2008087543A1 (en) | 2008-07-24 |
US8837329B2 (en) | 2014-09-16 |
JP5191494B2 (ja) | 2013-05-08 |
KR101464790B1 (ko) | 2014-12-03 |
US20110080854A1 (en) | 2011-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5180972B2 (ja) | ネットワークツリー管理のための方法と装置 | |
JP5191494B2 (ja) | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
US8792384B2 (en) | System and method for intelligently maintaining connectivity in a network environment | |
US7864712B2 (en) | Preventing loops in networks operating different protocols to provide loop-free topology | |
US7983153B2 (en) | Fast reroute (FRR) protection at the edge of a RFC 2547 network | |
EP2880826B1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
EP2911348A1 (en) | Control device discovery in networks having separate control and forwarding devices | |
US9647928B2 (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
US7145878B2 (en) | Avoiding overlapping segments in transparent LAN services on ring-based networks | |
US8842517B2 (en) | System and method for maintaining connectivity in a single-hop network environment | |
WO2008025299A1 (fr) | Procédé de calcul de chemin de racine dans une passerelle de chemin le plus court | |
US20130089094A1 (en) | Method and Apparatus for Dissemination of Information Between Routers | |
EP3820089A1 (en) | Controller provided protection paths | |
US20120124238A1 (en) | Prioritization of routing information updates | |
JP2015508950A (ja) | コントロール方法、コントロール装置、通信システムおよびプログラム | |
WO2002006918A2 (en) | A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network | |
CN118101538A (zh) | 一种通告路由信息的方法以及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120615 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120918 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120925 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121127 |
|
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: 20130107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5191494 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: 20160208 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |