CN106165322B - 向冗余控制器路由协议的代理 - Google Patents

向冗余控制器路由协议的代理 Download PDF

Info

Publication number
CN106165322B
CN106165322B CN201580018996.1A CN201580018996A CN106165322B CN 106165322 B CN106165322 B CN 106165322B CN 201580018996 A CN201580018996 A CN 201580018996A CN 106165322 B CN106165322 B CN 106165322B
Authority
CN
China
Prior art keywords
reachability information
session
equipment
forwarding device
control equipment
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
Application number
CN201580018996.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN106165322A (zh
Inventor
威廉姆·托马斯·塞拉
詹姆斯·麦克尔·塞拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Level 3 Communications LLC
Original Assignee
Level 3 Communications LLC
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 Level 3 Communications LLC filed Critical Level 3 Communications LLC
Publication of CN106165322A publication Critical patent/CN106165322A/zh
Application granted granted Critical
Publication of CN106165322B publication Critical patent/CN106165322B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/26—Route discovery packet
    • 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/54—Organization of routing tables
    • 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/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201580018996.1A 2014-04-10 2015-04-02 向冗余控制器路由协议的代理 Expired - Fee Related CN106165322B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/250,141 US9124507B1 (en) 2014-04-10 2014-04-10 Proxy of routing protocols to redundant controllers
US14/250,141 2014-04-10
PCT/US2015/024157 WO2015157096A1 (en) 2014-04-10 2015-04-02 Proxy of routing protocols to redundant controllers

Publications (2)

Publication Number Publication Date
CN106165322A CN106165322A (zh) 2016-11-23
CN106165322B true CN106165322B (zh) 2019-08-09

Family

ID=53939000

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580018996.1A Expired - Fee Related CN106165322B (zh) 2014-04-10 2015-04-02 向冗余控制器路由协议的代理

Country Status (6)

Country Link
US (4) US9124507B1 (enExample)
EP (1) EP3130092B1 (enExample)
JP (1) JP6562466B2 (enExample)
CN (1) CN106165322B (enExample)
CA (1) CA2945333C (enExample)
WO (1) WO2015157096A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9124507B1 (en) 2014-04-10 2015-09-01 Level 3 Communications, Llc Proxy of routing protocols to redundant controllers
US10033628B2 (en) 2015-04-06 2018-07-24 Verizon Digital Media Services Inc. Application controlled path selection over different transit providers
US9787579B2 (en) 2015-04-06 2017-10-10 Verizon Digital Media Services Inc. Application controlled path selection based on type-of-service
US9736059B2 (en) 2015-04-06 2017-08-15 Verizon Digital Media Services Inc. Purging failover through application controlled transit selection
US9900222B2 (en) * 2015-10-26 2018-02-20 Microsoft Technology Licensing, Llc Validating routing tables of routing devices
CN106155637B (zh) * 2016-07-26 2019-03-29 中国航空工业集团公司西安飞行自动控制研究所 一种基于多余度的多目标机并行通信方法
CN114070857A (zh) * 2018-03-26 2022-02-18 华为技术有限公司 一种数据处理的方法以及相关设备
CN111817907B (zh) * 2019-04-11 2022-12-30 华为技术有限公司 一种可达性的验证方法和装置
JP2021016067A (ja) * 2019-07-11 2021-02-12 富士ゼロックス株式会社 中継システム、中継装置及びプログラム
US11283688B2 (en) * 2020-05-19 2022-03-22 Cisco Technology, Inc. Delayed recomputation of formal network topology models based on modifications to deployed network topologies
US10992540B1 (en) 2020-05-19 2021-04-27 Cisco Technology, Inc. Determining formal models using weighting factors for computing elements in multi-cloud environments
US11424989B2 (en) 2020-06-15 2022-08-23 Cisco Technology, Inc. Machine-learning infused network topology generation and deployment
US11398948B2 (en) 2020-06-29 2022-07-26 Cisco Technology, Inc. Generation and deployment of inherited network topology models
CN112187519A (zh) * 2020-09-09 2021-01-05 中盈优创资讯科技有限公司 一种基于bgp协议实现策略控制的多活并发方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1893338A (zh) * 2005-06-28 2007-01-10 阿尔卡特公司 通信路径冗余保护系统和方法
CN103532839A (zh) * 2012-06-30 2014-01-22 丛林网络公司 在冗余路由器部署中的选择性bgp平稳重启
CN103597785A (zh) * 2011-06-07 2014-02-19 华为技术有限公司 为实现高效内容路由而在基于内容识别符的半径范围内进行缓存泛洪的方法以及装置

Family Cites Families (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421731B1 (en) * 1996-10-29 2002-07-16 Telxon Corporation Dynamic next hop routing protocol
US6374316B1 (en) * 1999-03-19 2002-04-16 Sony Corporation Method and system for circumscribing a topology to form ring structures
JP4183379B2 (ja) * 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
US7333482B2 (en) * 2000-12-22 2008-02-19 Interactive People Unplugged Ab Route optimization technique for mobile IP
US7389265B2 (en) * 2001-01-30 2008-06-17 Goldman Sachs & Co. Systems and methods for automated political risk management
US7339903B2 (en) * 2001-06-14 2008-03-04 Qualcomm Incorporated Enabling foreign network multicasting for a roaming mobile node, in a foreign network, using a persistent address
US7120120B2 (en) * 2001-11-29 2006-10-10 Ipsum Networks, Inc. Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
CA2365681A1 (en) * 2001-12-19 2003-06-19 Alcatel Canada Inc. System and method for managing information for elements in a communication network
US7096251B2 (en) * 2002-01-23 2006-08-22 Sun Microsystems, Inc. Calculation of layered routes in a distributed manner
US20040107242A1 (en) * 2002-12-02 2004-06-03 Microsoft Corporation Peer-to-peer content broadcast transfer mechanism
JP3798754B2 (ja) * 2003-03-13 2006-07-19 インターナショナル・ビジネス・マシーンズ・コーポレーション ルータを介して接続されたサブネットワーク間のブロードキャスト
US7624195B1 (en) * 2003-05-08 2009-11-24 Cisco Technology, Inc. Method and apparatus for distributed network address translation processing
US7373660B1 (en) * 2003-08-26 2008-05-13 Cisco Technology, Inc. Methods and apparatus to distribute policy information
US20050068968A1 (en) * 2003-09-30 2005-03-31 Shlomo Ovadia Optical-switched (OS) network to OS network routing using extended border gateway protocol
US7428221B2 (en) * 2004-06-01 2008-09-23 Cisco Technology, Inc. Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US7512064B2 (en) * 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
US7509330B2 (en) * 2004-09-03 2009-03-24 Crossroads Systems, Inc. Application-layer monitoring of communication between one or more database clients and one or more database servers
JP4459018B2 (ja) * 2004-10-28 2010-04-28 富士通株式会社 ノード装置
US8953432B2 (en) 2004-11-01 2015-02-10 Alcatel Lucent Softrouter dynamic binding protocol
US7551551B2 (en) * 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7468954B2 (en) * 2004-12-14 2008-12-23 Harris Corporation Mobile ad-hoc network providing expedited conglomerated broadcast message reply features and related methods
US7835276B2 (en) * 2004-12-30 2010-11-16 Cisco Technology, Inc. Admission control mechanism for multicast receivers
US7602778B2 (en) * 2005-06-29 2009-10-13 Cisco Technology, Inc. System and methods for compressing message headers
CN1893419A (zh) * 2005-07-06 2007-01-10 华为技术有限公司 一种路由更新方法
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
US7778230B2 (en) 2005-08-02 2010-08-17 WAAU Inc. Mobile router device
US8204064B2 (en) 2005-09-16 2012-06-19 Acme Packet, Inc. Method and system of session media negotiation
US7889655B2 (en) * 2006-01-17 2011-02-15 Cisco Technology, Inc. Techniques for detecting loop-free paths that cross routing information boundaries
US7522603B2 (en) * 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
JP2007258955A (ja) * 2006-03-22 2007-10-04 Fujitsu Ltd 先着学習方法、中継装置および中継装置用プログラム
US7673061B2 (en) * 2006-03-28 2010-03-02 Tellabs San Jose, Inc. Method and apparatus for neighborhood discovery across disparate point-to-point networks
US8649497B1 (en) * 2006-04-28 2014-02-11 At&T Intellectual Property Ii, L.P. Method and apparatus for providing reliable path for direct inward dial calls
US7957306B2 (en) * 2006-09-08 2011-06-07 Cisco Technology, Inc. Providing reachability information in a routing domain of an external destination address in a data communications network
US7693073B2 (en) * 2006-10-13 2010-04-06 At&T Intellectual Property I, L.P. System and method for routing packet traffic
US7995500B2 (en) * 2006-11-30 2011-08-09 Cisco Technology, Inc. Managing an amount of tunnels in a computer network
JP2008160385A (ja) * 2006-12-22 2008-07-10 Nec Corp ネットワーク経路制御システム、経路制御装置および経路制御方法
CN100579072C (zh) * 2006-12-22 2010-01-06 华为技术有限公司 一种在ip设备之间进行通信的方法和系统
US8233395B2 (en) * 2007-02-21 2012-07-31 At&T Intellectual Property I, Lp System for advertising routing updates
US7782797B2 (en) * 2007-02-27 2010-08-24 Hatteras Networks Methods and apparatus for self partitioning a data network to prevent address conflicts
US8102775B2 (en) * 2007-03-12 2012-01-24 Cisco Technology, Inc. Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
JP4899959B2 (ja) * 2007-03-19 2012-03-21 富士通株式会社 Ｖｐｎ装置
US7561024B2 (en) * 2007-04-05 2009-07-14 Harris Corporation Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes
US8223660B2 (en) * 2007-04-18 2012-07-17 Rockstar Bidco Lp Failure notification in a network having serially connected nodes
US8166205B2 (en) 2007-07-31 2012-04-24 Cisco Technology, Inc. Overlay transport virtualization
US7782882B2 (en) * 2007-09-17 2010-08-24 The Boeing Company Method and apparatus for distributing dynamic auto-summarization of internet protocol reachable addresses
US7751405B1 (en) * 2007-09-26 2010-07-06 Juniper Networks, Inc. Automatic configuration of label switched path tunnels using BGP attributes
US7821970B2 (en) * 2007-09-26 2010-10-26 Cisco Technology, Inc. Protection of transit links in a network
US7860027B2 (en) * 2007-11-21 2010-12-28 Cisco Technology, Inc. Extending an IP everywhere network over a plurality of flooding domains
US9432213B2 (en) * 2007-12-31 2016-08-30 Rpx Clearinghouse Llc IP forwarding across a link state protocol controlled ethernet network
US8098663B2 (en) * 2008-07-08 2012-01-17 Cisco Technology, Inc. Carrier's carrier without customer-edge-to-customer-edge border gateway protocol
US8391276B2 (en) * 2008-10-03 2013-03-05 At&T Intellectual Property I, Lp Methods and apparatus to form secure cross-virtual private network communications sessions
US7978612B2 (en) * 2008-10-13 2011-07-12 Cisco Technology, Inc. Two-hop relay for reducing distance vector routing information
US8121118B2 (en) * 2008-10-31 2012-02-21 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically control connectivity within virtual private networks
US7953097B2 (en) * 2009-01-09 2011-05-31 Alcatel Lucent Neighbour discovery protocol mediation
JP5001966B2 (ja) * 2009-02-24 2012-08-15 日本電信電話株式会社 経路情報管理方法およびその管理システム
US9294395B2 (en) * 2009-04-23 2016-03-22 Futurewei Technologies, Inc. Media access control bridging in a mesh network
US9210065B2 (en) * 2009-06-22 2015-12-08 Alcatel Lucent Providing cloud-based services using dynamic network virtualization
US20120250496A1 (en) * 2009-11-26 2012-10-04 Takeshi Kato Load distribution system, load distribution method, and program
US8345540B2 (en) * 2010-04-13 2013-01-01 Calix, Inc. Virtual snooping bridge in computer networks
CN103270736B (zh) 2010-06-29 2016-08-10 华为技术有限公司 一种网络设备
US8743886B2 (en) * 2011-01-10 2014-06-03 Cisco Technology, Inc. Managing active edge devices in VPLS using BGP signaling
EP2788871B1 (en) * 2011-12-07 2021-08-04 Citrix Systems, Inc. Controlling a network interface using virtual switch proxying
US9172636B2 (en) * 2012-02-28 2015-10-27 Cisco Technology, Inc. Efficient link repair mechanism triggered by data traffic
US9729424B2 (en) * 2012-06-11 2017-08-08 Futurewei Technologies, Inc. Defining data flow paths in software-defined networks with application-layer traffic optimization
US9191139B1 (en) * 2012-06-12 2015-11-17 Google Inc. Systems and methods for reducing the computational resources for centralized control in a network
US8837479B1 (en) * 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US8948181B2 (en) * 2012-10-23 2015-02-03 Cisco Technology, Inc. System and method for optimizing next-hop table space in a dual-homed network environment
US8989194B1 (en) * 2012-12-18 2015-03-24 Google Inc. Systems and methods for improving network redundancy and for facile initialization in a centrally-controlled network
US9100285B1 (en) * 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US8711855B1 (en) * 2012-12-18 2014-04-29 Juniper Networks, Inc. Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control
CN103916905A (zh) * 2013-01-06 2014-07-09 中兴通讯股份有限公司 组播源的注册、组播路径的建立方法及装置
US9094285B2 (en) * 2013-01-25 2015-07-28 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Automatic discovery of multiple controllers in Software Defined Networks (SDNs)
US9294384B2 (en) * 2013-03-01 2016-03-22 Skytap Distributed service routing protocol suitable for virtual networks
US9450817B1 (en) * 2013-03-15 2016-09-20 Juniper Networks, Inc. Software defined network controller
US9306800B2 (en) * 2013-05-10 2016-04-05 Telefonaktiebolaget L M Ericsson (Publ) Inter-domain fast reroute methods and network devices
US9438439B2 (en) * 2013-10-30 2016-09-06 Aruba Networks, Inc. Dynamic optimization of advertisement packets
US9225641B2 (en) * 2013-10-30 2015-12-29 Globalfoundries Inc. Communication between hetrogenous networks
US9225597B2 (en) * 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9124507B1 (en) 2014-04-10 2015-09-01 Level 3 Communications, Llc Proxy of routing protocols to redundant controllers
US10116464B2 (en) * 2015-03-18 2018-10-30 Juniper Networks, Inc. EVPN inter-subnet multicast forwarding
GB2549797B (en) * 2016-04-29 2018-09-19 Advanced Risc Mach Ltd Feedback mechanism for multicast protocols

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1893338A (zh) * 2005-06-28 2007-01-10 阿尔卡特公司 通信路径冗余保护系统和方法
CN103597785A (zh) * 2011-06-07 2014-02-19 华为技术有限公司 为实现高效内容路由而在基于内容识别符的半径范围内进行缓存泛洪的方法以及装置
CN103532839A (zh) * 2012-06-30 2014-01-22 丛林网络公司 在冗余路由器部署中的选择性bgp平稳重启

Also Published As

Publication number Publication date
US10367715B2 (en) 2019-07-30
US10778564B2 (en) 2020-09-15
US20160020989A1 (en) 2016-01-21
US9379966B2 (en) 2016-06-28
EP3130092A1 (en) 2017-02-15
WO2015157096A1 (en) 2015-10-15
JP2017511069A (ja) 2017-04-13
EP3130092B1 (en) 2019-10-23
CN106165322A (zh) 2016-11-23
US9124507B1 (en) 2015-09-01
CA2945333A1 (en) 2015-10-15
EP3130092A4 (en) 2017-11-29
CA2945333C (en) 2021-10-19
JP6562466B2 (ja) 2019-08-21
US20190349285A1 (en) 2019-11-14
US20160294672A1 (en) 2016-10-06

Similar Documents

Publication Publication Date Title
CN106165322B (zh) 向冗余控制器路由协议的代理
US10986024B1 (en) Dynamic prefix list for route filtering
US10425325B2 (en) Optimizing traffic paths to orphaned hosts in VXLAN networks using virtual link trunking-based multi-homing
US10700891B2 (en) Method for implementing service chain, device, and system
US9979629B2 (en) Distribution of segment identifiers in network functions virtualization and software defined network environments
US10868756B2 (en) Explicit control of aggregation links via IS-IS
US10771380B2 (en) Fast control path and data path convergence in layer 2 overlay networks
CN104426763B (zh) 隧道切换方法、装置及交换机
EP3120508A2 (en) Optimized approach to is-is lfa computation with parallel links
EP2834944A1 (en) System and method for using label distribution protocol (ldp) in ipv6 networks
US20200296039A1 (en) Dynamic next-hop selection for routes in a network fabric
US10212075B1 (en) Convergence optimization of local switching for flexible cross-connect in ethernet virtual private network (EVPN) environments
US8988985B2 (en) Internetworking and IP address management in unified MPLS and IP networks
WO2020230146A1 (en) Method and apparatus for layer 2 route calculation in a route reflector network device
US10530873B1 (en) Techniques for optimizing EVPN-IRB for IPv6-enabled data centers with top-of-rack deployments
CN102355398B (zh) Mpls l3vpn私有虚拟网快速重路由方法及系统
HK1233779B (en) Proxy of routing protocols to redundant controllers
HK1233779A1 (en) Proxy of routing protocols to redundant controllers

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190809

Termination date: 20200402