JP6562466B2 - 冗長コントローラに対するルーティングプロトコルのプロキシ - Google Patents

冗長コントローラに対するルーティングプロトコルのプロキシ Download PDF

Info

Publication number
JP6562466B2
JP6562466B2 JP2016560540A JP2016560540A JP6562466B2 JP 6562466 B2 JP6562466 B2 JP 6562466B2 JP 2016560540 A JP2016560540 A JP 2016560540A JP 2016560540 A JP2016560540 A JP 2016560540A JP 6562466 B2 JP6562466 B2 JP 6562466B2
Authority
JP
Japan
Prior art keywords
reachability information
information
session
reachability
forwarding
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
JP2016560540A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017511069A (ja
JP2017511069A5 (enExample
Inventor
セラ、ウィリアム、トーマス
セラ、ジェイムス、マイケル
Original Assignee
レベル スリー コミュニケーションズ，エルエルシー
レベル スリー コミュニケーションズ，エルエルシー
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 レベル スリー コミュニケーションズ，エルエルシー, レベル スリー コミュニケーションズ，エルエルシー filed Critical レベル スリー コミュニケーションズ，エルエルシー
Publication of JP2017511069A publication Critical patent/JP2017511069A/ja
Publication of JP2017511069A5 publication Critical patent/JP2017511069A5/ja
Application granted granted Critical
Publication of JP6562466B2 publication Critical patent/JP6562466B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
JP2016560540A 2014-04-10 2015-04-02 冗長コントローラに対するルーティングプロトコルのプロキシ Expired - Fee Related JP6562466B2 (ja)

Applications Claiming Priority (3)

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

Publications (3)

Publication Number Publication Date
JP2017511069A JP2017511069A (ja) 2017-04-13
JP2017511069A5 JP2017511069A5 (enExample) 2018-05-17
JP6562466B2 true JP6562466B2 (ja) 2019-08-21

Family

ID=53939000

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016560540A Expired - Fee Related JP6562466B2 (ja) 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
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
US10033628B2 (en) * 2015-04-06 2018-07-24 Verizon Digital Media Services Inc. Application controlled path selection over different transit providers
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 中国航空工业集团公司西安飞行自动控制研究所 一种基于多余度的多目标机并行通信方法
CN110365719B (zh) * 2018-03-26 2021-10-01 华为技术有限公司 一种数据处理的方法以及相关设备
CN111817907B (zh) 2019-04-11 2022-12-30 华为技术有限公司 一种可达性的验证方法和装置
JP2021016067A (ja) * 2019-07-11 2021-02-12 富士ゼロックス株式会社 中継システム、中継装置及びプログラム
US10992540B1 (en) 2020-05-19 2021-04-27 Cisco Technology, Inc. Determining formal models using weighting factors for computing elements in multi-cloud environments
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
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协议实现策略控制的多活并发方法及装置

Family Cites Families (84)

* 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
US20060291378A1 (en) * 2005-06-28 2006-12-28 Alcatel Communication path redundancy protection systems and methods
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
EP1932265B1 (en) 2005-09-16 2017-10-25 Acme Packet, Inc. Improvements to a session border controller
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
CN100579072C (zh) * 2006-12-22 2010-01-06 华为技术有限公司 一种在ip设备之间进行通信的方法和系统
JP2008160385A (ja) * 2006-12-22 2008-07-10 Nec Corp ネットワーク経路制御システム、経路制御装置および経路制御方法
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
US7821970B2 (en) * 2007-09-26 2010-10-26 Cisco Technology, Inc. Protection of transit links in a network
US7751405B1 (en) * 2007-09-26 2010-07-06 Juniper Networks, Inc. Automatic configuration of label switched path tunnels using BGP attributes
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
JP5131651B2 (ja) * 2009-11-26 2013-01-30 日本電気株式会社 負荷分散システム、負荷分散方法、及びプログラム
US8345540B2 (en) * 2010-04-13 2013-01-01 Calix, Inc. Virtual snooping bridge in computer networks
EP2589208A1 (en) 2010-06-29 2013-05-08 Huawei Technologies Co., Ltd. Delegate gateways and proxy for target hosts in large layer 2 and address resolution with duplicated internet protocol addresses
US8743886B2 (en) * 2011-01-10 2014-06-03 Cisco Technology, Inc. Managing active edge devices in VPLS using BGP signaling
US8667172B2 (en) * 2011-06-07 2014-03-04 Futurewei Technologies, Inc. Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing
US9083651B2 (en) * 2011-12-07 2015-07-14 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
US9178797B2 (en) * 2012-06-30 2015-11-03 Juniper Networks, Inc. Selective BGP graceful restart in redundant router deployments
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
US9100285B1 (en) * 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
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
US8693374B1 (en) * 2012-12-18 2014-04-08 Juniper Networks, Inc. Centralized control of an aggregation network with a reduced control plane
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6562466B2 (ja) 冗長コントローラに対するルーティングプロトコルのプロキシ
US8995444B2 (en) Method and system for extending routing domain to non-routing end stations
US10079758B2 (en) Buffer-less virtual routing
JP6008801B2 (ja) 伝送システム、送信方法、及び伝送装置
US10791053B2 (en) Service function chain SFC-based communication method, and apparatus
US8891536B2 (en) Layer-3 services for united router farm
CN106063195A (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
EP2974133A1 (en) Method and system for controlling an underlying physical network by a software defined network
US11290394B2 (en) Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains
WO2014034097A1 (en) Path control system, control apparatus, edge node, path control method, and program
US10069725B1 (en) Collapsed forwarding for service domain routers
JP2017511069A5 (enExample)
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
CN105830500A (zh) 基于sctp/x2窥探的拓扑发现
US8432909B2 (en) Methods and systems for using a link management interface to distribute information in a communications network
US9473423B2 (en) Inter domain link for fibre channel
HK1233779A1 (en) Proxy of routing protocols to redundant controllers
HK1233779B (en) Proxy of routing protocols to redundant controllers
US20150023359A1 (en) Edge extension of an ethernet fabric switch
WO2023105582A1 (ja) テナント冗長化システム、および、テナント冗長化方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180330

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180330

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190312

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190612

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: 20190625

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190718

R150 Certificate of patent or registration of utility model

Ref document number: 6562466

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

LAPS Cancellation because of no payment of annual fees