JP5180972B2 - ネットワークツリー管理のための方法と装置 - Google Patents
ネットワークツリー管理のための方法と装置 Download PDFInfo
- Publication number
- JP5180972B2 JP5180972B2 JP2009546019A JP2009546019A JP5180972B2 JP 5180972 B2 JP5180972 B2 JP 5180972B2 JP 2009546019 A JP2009546019 A JP 2009546019A JP 2009546019 A JP2009546019 A JP 2009546019A JP 5180972 B2 JP5180972 B2 JP 5180972B2
- Authority
- JP
- Japan
- Prior art keywords
- tree
- bridge
- network
- notification
- port
- 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
Links
- 238000000034 method Methods 0.000 title claims description 58
- DWSYCUKCNSVBRA-UHFFFAOYSA-N 4-(5-methylsulfonyltetrazol-1-yl)phenol Chemical compound CS(=O)(=O)C1=NN=NN1C1=CC=C(C=C1)O DWSYCUKCNSVBRA-UHFFFAOYSA-N 0.000 claims description 3
- 101710167643 Serine/threonine protein phosphatase PstP Proteins 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- CPZHDDGPHQRMEJ-UHFFFAOYSA-N 1-butyl-3-[1-(6,7-dimethoxyquinazolin-4-yl)piperidin-4-yl]urea Chemical compound C1CC(NC(=O)NCCCC)CCN1C1=NC=NC2=CC(OC)=C(OC)C=C12 CPZHDDGPHQRMEJ-UHFFFAOYSA-N 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 9
- 238000013459 approach Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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
- 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/025—Updating only a limited number of routers, e.g. fish-eye update
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本出願は、2007年1月19日に出願された米国仮出願60/885、667での出願日に関連し、その出願日における利益を要求する。この出願は全て、その内容を参照によって本出願に組み込んだものとする。
Claims (17)
- リンク状態により制御される複数のネットワークノードを有するコンピュータネットワーク内でツリーを設定し、更新する方法であって、トポロジーデータベースが各ネットワークノードで利用可能であり、
ツリーのルートブリッジのみにより該ツリーを計算する工程と、
前記ツリーを当該ツリーに参加している全てのネットワークノードに通知する工程と、
ツリー通知に従って、ツリーに参加しないポートを廃棄することによりツリーを構成する工程と、
前記ツリー通知を、廃棄されていないポートを介して前記ツリーに沿って転送する工程と
を備えることを特徴とする方法。 - 前記ツリーを計算する工程は、リンク状態通知メッセージから得られた近隣情報が入力されたトポロジーデータベースに基づいて実行され、該トポロジーデータベースは、リンク状態プロトコルにより保守されることを特徴とする請求項1に記載の方法。
- 前記ツリーは、複数のイーサネット・ブリッジを包含するアクティブなトポロジーであることを特徴とする請求項1に記載の方法。
- 前記ツリーは、他のネットワークノードから遠隔設置された該ツリーのルートブリッジにより構成されることを特徴とする請求項1に記載の方法。
- 前記ツリーは、該ツリーの一部であるポートを通じて、前記ルートブリッジにより通知されることを特徴とする請求項1に記載の方法。
- 前記ツリー通知は、全てのブリッジの全てのポート設定を含むメッセージの送信を含むことを特徴とする請求項5に記載の方法。
- 前記ツリー通知は、前記ツリーの一部であるリンクの全てについての記述を含むメッセージの送信を含むことを特徴とする請求項5に記載の方法。
- 前記ツリー通知は、前記ツリー内のノードの識別子と、前記ツリー内の各ノードのポート設定とを提供することを特徴とする請求項1に記載の方法。
- 関連するサブツリーの記述が、前記ツリーのリーフブリッジへ転送されることを特徴とする請求項1に記載の方法。
- スパニング・ツリー・プロトコルのファミリ(STP、RSTP、MSTP)に対する拡張として実施されることを特徴とする請求項1に記載の方法。
- 前記ツリーを計算しないブリッジは、一時的なループを回避するために前記ツリー通知において受信されたツリーを構成することを特徴とする請求項10に記載の方法。
- 前記ツリーを計算しないブリッジが、閉じられたリンクを構成した後においてのみ、前記ツリー通知において受信されたツリーの一部であるアクティブなリンクを構成することを特徴とする請求項11に記載の方法。
- 前記ツリーを計算しないノードは、前記ツリーを構成した後に前記ツリー通知を転送することを特徴とする請求項10に記載の方法。
- 前記ツリーは、対応するポート設定により構成されることを特徴とする請求項1に記載の方法。
- 前記ツリー通知は、特に前記ツリーの一部であるリンク上で転送されることを特徴とする請求項1に記載の方法。
- 前記ツリーを計算しないノードは、前記ツリーにおける関連サブツリーのみを含む修正されたツリー通知を転送することを特徴とする請求項1に記載の方法。
- 前記ルートブリッジが、前記トポロジーデータベースが変化した場合に、前記ツリーを再計算する工程と、
新しい前記ツリーを前記ルートブリッジが通知する工程と、
前記新しいツリーの通知に基づいて、未計算ブリッジにおいて前記ツリーの構成を更新する工程と
をさらに備えることを特徴とする請求項1に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US88566707P | 2007-01-19 | 2007-01-19 | |
US60/885,667 | 2007-01-19 | ||
PCT/IB2008/000119 WO2008087547A2 (en) | 2007-01-19 | 2008-01-18 | Method and apparatus for network tree management |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010517351A JP2010517351A (ja) | 2010-05-20 |
JP5180972B2 true JP5180972B2 (ja) | 2013-04-10 |
Family
ID=39495664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009546019A Active JP5180972B2 (ja) | 2007-01-19 | 2008-01-18 | ネットワークツリー管理のための方法と装置 |
Country Status (5)
Country | Link |
---|---|
US (2) | US8155030B2 (ja) |
EP (1) | EP2103048B1 (ja) |
JP (1) | JP5180972B2 (ja) |
MX (1) | MX2009006147A (ja) |
WO (1) | WO2008087547A2 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5180972B2 (ja) | 2007-01-19 | 2013-04-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワークツリー管理のための方法と装置 |
US8391185B2 (en) * | 2007-05-29 | 2013-03-05 | Cisco Technology, Inc. | Method to transport bidir PIM over a multiprotocol label switched network |
US7864712B2 (en) * | 2007-07-20 | 2011-01-04 | Cisco Technology, Inc. | Preventing loops in networks operating different protocols to provide loop-free topology |
WO2010093987A2 (en) | 2009-02-13 | 2010-08-19 | Adc Telecommunications, Inc. | Aggregation of physical layer information related to a network |
US9124524B2 (en) * | 2011-06-29 | 2015-09-01 | Broadcom Corporation | System and method for priority based flow control between nodes |
US9038141B2 (en) | 2011-12-07 | 2015-05-19 | Adc Telecommunications, Inc. | Systems and methods for using active optical cable segments |
WO2013169258A1 (en) | 2012-05-10 | 2013-11-14 | Intel Corporation | Network routing based on resource availability |
CN104395799B (zh) | 2012-06-25 | 2018-08-14 | Adc长途电讯有限公司 | 主动式光学模块的物理层管理 |
US9160564B2 (en) * | 2012-06-25 | 2015-10-13 | Qualcomm Incorporated | Spanning tree protocol for hybrid networks |
US8982734B2 (en) * | 2012-06-26 | 2015-03-17 | Intel Corporation | Methods, apparatus, and systems for routing information flows in networks using spanning trees and network switching element resources |
US9473361B2 (en) | 2012-07-11 | 2016-10-18 | Commscope Technologies Llc | Physical layer management at a wall plate device |
US9351571B2 (en) | 2012-07-11 | 2016-05-31 | Manitowoc Foodservice Companies, Llc | Connection assembly for a base and a cabinet assembly of an ice maker |
US11113642B2 (en) | 2012-09-27 | 2021-09-07 | Commscope Connectivity Uk Limited | Mobile application for assisting a technician in carrying out an electronic work order |
EP2912826A1 (en) * | 2012-10-25 | 2015-09-02 | Telefonaktiebolaget LM Ericsson (PUBL) | Handling data in a communications network |
WO2015035014A1 (en) | 2013-09-04 | 2015-03-12 | Adc Telecommunications, Inc. | Physical layer system with support for multiple active work orders and/or multiple active technicians |
KR20160118207A (ko) | 2013-09-24 | 2016-10-11 | 콤스코프 테크놀로지스, 엘엘씨 | 시뮬레이션되는 메모리 테이블 및 관리형 연결 지원을 갖는 플러그형 능동 광학 모듈 |
US10142342B2 (en) | 2014-03-23 | 2018-11-27 | Extreme Networks, Inc. | Authentication of client devices in networks |
US9549385B2 (en) | 2014-03-23 | 2017-01-17 | Avaya Inc. | Configuration of networks using client device access of remote server |
US20150271016A1 (en) * | 2014-03-23 | 2015-09-24 | Avaya Inc. | Configuration of networks with server cluster device |
US9531591B2 (en) | 2014-03-23 | 2016-12-27 | Avaya Inc. | Configuration of networks using switch device access of remote server |
GB2524750B (en) * | 2014-03-31 | 2021-04-21 | Metaswitch Networks Ltd | Spanning tree protocol |
CN105227458B (zh) * | 2014-07-01 | 2019-11-29 | 南京中兴新软件有限责任公司 | Trill isis的路由计算方法及装置 |
KR102287520B1 (ko) * | 2015-01-27 | 2021-08-09 | 한국전자통신연구원 | 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법 |
US9948520B2 (en) * | 2016-04-13 | 2018-04-17 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Efficiently determining network topology |
KR102496586B1 (ko) | 2018-01-12 | 2023-02-07 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 내부 게이트웨이 프로토콜 플러딩 최소화 |
EP3716537A1 (de) * | 2019-03-25 | 2020-09-30 | Siemens Aktiengesellschaft | Verfahren zur datenkommunikation, netzwerkknoten, computerprogramm und computerlesbares medium |
CN112260923B (zh) * | 2019-07-22 | 2023-05-02 | 中兴通讯股份有限公司 | 一种桥接网络信息通告方法和设备 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6614764B1 (en) * | 1999-05-03 | 2003-09-02 | Hewlett-Packard Development Company, L.P. | Bridged network topology acquisition |
US6578086B1 (en) * | 1999-09-27 | 2003-06-10 | Nortel Networks Limited | Dynamically managing the topology of a data network |
US6678241B1 (en) * | 1999-11-30 | 2004-01-13 | Cisc Technology, Inc. | Fast convergence with topology switching |
US7480258B1 (en) * | 2003-07-03 | 2009-01-20 | Cisco Technology, Inc. | Cross stack rapid transition protocol |
US7649884B1 (en) * | 2004-12-01 | 2010-01-19 | Hrl Laboratories, Llc | Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network |
US7889681B2 (en) * | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
US7646733B2 (en) * | 2005-09-16 | 2010-01-12 | Cisco Technology, Inc. | System and method for generating symmetrical spanning trees |
US7944853B2 (en) * | 2006-01-06 | 2011-05-17 | Belair Networks Inc. | Virtual root bridge |
KR100713523B1 (ko) * | 2006-03-03 | 2007-05-02 | 삼성전자주식회사 | 스패닝 트리 구성시 루트 브리지 선택 방법 |
US7609658B2 (en) * | 2006-08-03 | 2009-10-27 | Cisco Technology, Inc. | Method and system for identifying instability or a spanning tree protocol loop in a network |
JP5180972B2 (ja) | 2007-01-19 | 2013-04-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | ネットワークツリー管理のための方法と装置 |
US8310941B2 (en) * | 2007-05-21 | 2012-11-13 | Telefonaktiebolaget L M Ericsson (Publ) | Data driven connection fault management (DDCFM) in CFM maintenance points |
-
2008
- 2008-01-18 JP JP2009546019A patent/JP5180972B2/ja active Active
- 2008-01-18 WO PCT/IB2008/000119 patent/WO2008087547A2/en active Application Filing
- 2008-01-18 EP EP08702276.0A patent/EP2103048B1/en active Active
- 2008-01-18 MX MX2009006147A patent/MX2009006147A/es active IP Right Grant
- 2008-01-18 US US12/523,781 patent/US8155030B2/en active Active
-
2012
- 2012-03-08 US US13/414,927 patent/US8467317B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
MX2009006147A (es) | 2009-06-26 |
JP2010517351A (ja) | 2010-05-20 |
WO2008087547A3 (en) | 2008-09-12 |
US8467317B2 (en) | 2013-06-18 |
US20100054157A1 (en) | 2010-03-04 |
WO2008087547A2 (en) | 2008-07-24 |
EP2103048A2 (en) | 2009-09-23 |
EP2103048B1 (en) | 2013-07-17 |
US8155030B2 (en) | 2012-04-10 |
US20120170489A1 (en) | 2012-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5180972B2 (ja) | ネットワークツリー管理のための方法と装置 | |
US7864712B2 (en) | Preventing loops in networks operating different protocols to provide loop-free topology | |
JP5191494B2 (ja) | リンク状態アドバタイズメント(lsa)に基づきスパニングツリーを計算する方法、ブリッジ及びコンピュータ・ネットワーク | |
US8792384B2 (en) | System and method for intelligently maintaining connectivity in a network environment | |
US7719958B1 (en) | Method and apparatus for enabling multicast over split multilink trunking | |
CN102986176B (zh) | 用于bgp mac-vpn的mpls标签分配的方法和装置 | |
ES2383827T3 (es) | Sistema de control, método de transmisión de mensaje de datos y dispositivo de red Ethernet | |
US8391134B2 (en) | Routing protocols for accommodating nodes with redundant routing facilities | |
US8982733B2 (en) | System and method for managing topology changes in a network environment | |
US7200120B1 (en) | Packet-switched network topology tracking method and system | |
US7145878B2 (en) | Avoiding overlapping segments in transparent LAN services on ring-based networks | |
US6950427B1 (en) | Technique for resynchronizing LSDB in OSPF after a software reload in a non-stop forwarding intermediate node of a computer network | |
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 | |
EP3820089A1 (en) | Controller provided protection paths | |
CN105900406A (zh) | 针对网络服务可用性的技术 | |
US20130151445A1 (en) | Method and System for Survival of Data Plane Through a Total Control Plane Failure | |
EP3975511A1 (en) | Neighbor discovery for border gateway protocol in a multi-access network | |
US20230412462A1 (en) | Reversing direction of packet transmission in a network having a ring topology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120709 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121009 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121113 |
|
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: 20121214 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130111 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5180972 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |