TWI561034B - Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof - Google Patents

Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof

Info

Publication number
TWI561034B
TWI561034B TW104121656A TW104121656A TWI561034B TW I561034 B TWI561034 B TW I561034B TW 104121656 A TW104121656 A TW 104121656A TW 104121656 A TW104121656 A TW 104121656A TW I561034 B TWI561034 B TW I561034B
Authority
TW
Taiwan
Prior art keywords
redundancy
control system
spanning tree
hybrid network
network spanning
Prior art date
Application number
TW104121656A
Other languages
English (en)
Other versions
TW201703473A (zh
Inventor
Shie Yuan Wang
Chia Cheng Wu
Original Assignee
Estinet Technologies Inc
Univ Nat Chiao Tung
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 Estinet Technologies Inc, Univ Nat Chiao Tung filed Critical Estinet Technologies Inc
Priority to TW104121656A priority Critical patent/TWI561034B/zh
Priority to CN201510415583.9A priority patent/CN106330697A/zh
Priority to US14/878,693 priority patent/US9807000B2/en
Application granted granted Critical
Publication of TWI561034B publication Critical patent/TWI561034B/zh
Publication of TW201703473A publication Critical patent/TW201703473A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/036Updating the topology between route computation elements, e.g. between OpenFlow controllers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/247Multipath using M:N active or standby paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/64Routing or path finding of packets in data switching networks using an overlay routing layer
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
TW104121656A 2015-07-03 2015-07-03 Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof TWI561034B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW104121656A TWI561034B (en) 2015-07-03 2015-07-03 Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof
CN201510415583.9A CN106330697A (zh) 2015-07-03 2015-07-15 混合型网络生成树建立方法、备援方法与其控制系统
US14/878,693 US9807000B2 (en) 2015-07-03 2015-10-08 Method for constituting hybrid network spanning trees, method of redundancy, and control system thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104121656A TWI561034B (en) 2015-07-03 2015-07-03 Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof

Publications (2)

Publication Number Publication Date
TWI561034B true TWI561034B (en) 2016-12-01
TW201703473A TW201703473A (zh) 2017-01-16

Family

ID=57684270

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104121656A TWI561034B (en) 2015-07-03 2015-07-03 Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof

Country Status (3)

Country Link
US (1) US9807000B2 (zh)
CN (1) CN106330697A (zh)
TW (1) TWI561034B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI699102B (zh) * 2019-09-17 2020-07-11 中華電信股份有限公司 建構網路拓撲的文字佈局之方法與系統

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3400685B1 (en) * 2016-01-05 2020-07-01 Telefonaktiebolaget LM Ericsson (PUBL) Mechanism to detect control plane loops in a software defined networking (sdn) network
TWI647934B (zh) * 2017-04-21 2019-01-11 思銳科技股份有限公司 網路拓樸實機模擬方法與系統
CN109428815B (zh) * 2017-08-28 2021-10-01 华为技术有限公司 一种处理报文的方法及装置
US10887183B1 (en) * 2019-09-18 2021-01-05 Virtustream Ip Holding Company Llc System and method for topological redundancy
WO2022092632A2 (ko) * 2020-10-30 2022-05-05 한국항공대학교산학협력단 종단간 주기적 저지연 트래픽 전송을 위한 오프셋 기반의 전송 경로 및 슬롯 탐색 방법과 그를 수행하는 제어 장치
CN113098778A (zh) * 2021-04-04 2021-07-09 河南工业大学 一种软件定义网络中基于生成树折叠路由的流表压缩方法
US11646958B2 (en) * 2021-10-06 2023-05-09 Dell Products, L.P. Optimized path selection by non-latency detecting multipath hosts
CN114422373A (zh) * 2022-02-16 2022-04-29 浪潮通信信息系统有限公司 一种多域控制器拓扑结构创建、路径计算方法及装置
US20240037550A1 (en) * 2022-07-29 2024-02-01 Ncr Corporation Information encoding and transmission techniques
CN117176587B (zh) * 2023-11-02 2024-01-26 江苏益捷思信息科技有限公司 用于安全集控的网络自动拓扑方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7872989B1 (en) * 2004-07-12 2011-01-18 Habanero Holdings, Inc. Full mesh optimization for spanning tree protocol
US20120039161A1 (en) * 2010-08-16 2012-02-16 Allan David I Automated traffic engineering for fat tree networks
US20130322299A1 (en) * 2012-05-30 2013-12-05 Byung Kyu Choi Optimized spanning tree construction based on parameter selection

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100417094C (zh) * 2006-01-11 2008-09-03 大唐移动通信设备有限公司 具有冗余端口的网络故障恢复方法
US8144577B2 (en) * 2006-05-10 2012-03-27 Cisco Technology, Inc. Technique for efficiently managing bandwidth registration for multiple spanning tree options
WO2013059683A1 (en) * 2011-10-19 2013-04-25 The Regents Of The University Of California Comprehensive multipath routing for congestion and quality-of-service in communication networks
CN102821050B (zh) * 2012-08-15 2015-07-29 南京南瑞继保电气有限公司 一种快速生成树协议应用于单环网拓扑的处理方法
CN104662838A (zh) * 2012-09-27 2015-05-27 惠普发展公司,有限责任合伙企业 沿着阻塞链路传输特定业务
US9350481B2 (en) * 2012-10-08 2016-05-24 Futurewei Technologies, Inc. Transport functions virtualization for wavelength division multiplexing (WDM)-based optical networks
US9450817B1 (en) * 2013-03-15 2016-09-20 Juniper Networks, Inc. Software defined network controller
CN104426731B (zh) * 2013-08-23 2018-01-12 新华三技术有限公司 一种生成树计算的方法和装置
US10225173B2 (en) * 2014-03-24 2019-03-05 Telefonaktiebolaget Lm Ericsson (Publ) Method to provide elasticity in transport network virtualisation
CN104023335A (zh) * 2014-05-28 2014-09-03 北京邮电大学 一种基于sdn的异构网络融合架构
US9413646B2 (en) * 2014-08-25 2016-08-09 Nec Corporation Path selection in hybrid networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7872989B1 (en) * 2004-07-12 2011-01-18 Habanero Holdings, Inc. Full mesh optimization for spanning tree protocol
US20120039161A1 (en) * 2010-08-16 2012-02-16 Allan David I Automated traffic engineering for fat tree networks
US20130322299A1 (en) * 2012-05-30 2013-12-05 Byung Kyu Choi Optimized spanning tree construction based on parameter selection

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Constructing an Optimal Spanning Tree Over a Hybrid Network with SDN and Legacy Switches" by Shie Yuan Wang,Chia Cheng Wu,etc ,2015 July6-9, IEEE *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI699102B (zh) * 2019-09-17 2020-07-11 中華電信股份有限公司 建構網路拓撲的文字佈局之方法與系統

Also Published As

Publication number Publication date
US9807000B2 (en) 2017-10-31
US20170005919A1 (en) 2017-01-05
TW201703473A (zh) 2017-01-16
CN106330697A (zh) 2017-01-11

Similar Documents

Publication Publication Date Title
TWI561034B (en) Method for constituting hybrid network spanning tree, method of redundancy, and control system thereof
EP3353947A4 (en) METHOD AND SYSTEM FOR CROWD-GESOURCTE ALGORITHM DEVELOPMENT
EP3163830A4 (en) Link control node, link control method and communication system
EP3145130A4 (en) Network system, control apparatus, communication apparatus, communication control method, and communication control program
EP3193489A4 (en) Software-defined network-based method and system for implementing content distribution network
EP3306874A4 (en) Routing control method, device and system
EP3139360A4 (en) Distributed redundancy control method and system for intelligent transportation network
EP3384203B8 (en) Control system and method for pressure-let-downs stations
EP3208979A4 (en) Software-defined network-based method and system for implementing content distribution network
EP3257873A4 (en) Method for preparing oligomerization catalyst system, and oligomerization catalyst system prepared by same
EP3280099A4 (en) Network system, network control method, and control apparatus
EP3104560A4 (en) Network system, network control method, and control device
GB201510289D0 (en) Control system, vehicle and method
EP3330160A4 (en) Steer-by-wire system, and control method for steer-by-wire system
GB201510342D0 (en) Control system, vehicle and method
EP3358513A4 (en) LABOR MANAGEMENT SYSTEM AND LABOR MANAGEMENT PROCEDURE
EP3159124A4 (en) Manipulator control method, manipulator, and manipulator system
EP3143511A4 (en) System and method for affinity-based network configuration
EP3163943A4 (en) Control node and network node, and method carried out using these
GB201510271D0 (en) Control system, vehicle and method
GB2539253B (en) Control system, vehicle and method
GB201510280D0 (en) Control system, vehicle and method
EP3131244A4 (en) Sdn network system, controller and control method
GB201510338D0 (en) Control system, vehicle and method
EP3276893A4 (en) Network system, network control method, and control device

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees