CN106063195B - 具有单独控制设备和转发设备的网络中的控制设备发现 - Google Patents

具有单独控制设备和转发设备的网络中的控制设备发现 Download PDF

Info

Publication number
CN106063195B
CN106063195B CN201580010033.7A CN201580010033A CN106063195B CN 106063195 B CN106063195 B CN 106063195B CN 201580010033 A CN201580010033 A CN 201580010033A CN 106063195 B CN106063195 B CN 106063195B
Authority
CN
China
Prior art keywords
forwarding device
forwarding
grouping
control
route test
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
CN201580010033.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN106063195A (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 CN106063195A publication Critical patent/CN106063195A/zh
Application granted granted Critical
Publication of CN106063195B publication Critical patent/CN106063195B/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
    • 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/121—Shortest path evaluation by minimising delays
    • 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/123—Evaluation of link metrics
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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/42—Centralised 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • 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/72—Routing based on the source address

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201580010033.7A 2014-02-24 2015-02-19 具有单独控制设备和转发设备的网络中的控制设备发现 Expired - Fee Related CN106063195B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/188,027 2014-02-24
US14/188,027 US8989199B1 (en) 2014-02-24 2014-02-24 Control device discovery in networks having separate control and forwarding devices
PCT/US2015/016658 WO2015127107A1 (en) 2014-02-24 2015-02-19 Control device discovery in networks having separate control and forwarding devices

Publications (2)

Publication Number Publication Date
CN106063195A CN106063195A (zh) 2016-10-26
CN106063195B true CN106063195B (zh) 2019-05-28

Family

ID=52669405

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580010033.7A Expired - Fee Related CN106063195B (zh) 2014-02-24 2015-02-19 具有单独控制设备和转发设备的网络中的控制设备发现

Country Status (6)

Country Link
US (4) US8989199B1 (enExample)
EP (1) EP2911348B1 (enExample)
JP (1) JP6576006B2 (enExample)
CN (1) CN106063195B (enExample)
CA (1) CA2882535C (enExample)
WO (1) WO2015127107A1 (enExample)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102938722B (zh) * 2012-10-30 2017-11-10 中兴通讯股份有限公司 一种网络设备周期性协议发包的方法及装置
US10749711B2 (en) 2013-07-10 2020-08-18 Nicira, Inc. Network-link method useful for a last-mile connectivity in an edge-gateway multipath system
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
US8989199B1 (en) 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
US10700958B2 (en) 2015-04-01 2020-06-30 Neutrona Networks International Llc Network management system with traffic engineering for a software defined network
US10135789B2 (en) 2015-04-13 2018-11-20 Nicira, Inc. Method and system of establishing a virtual private network in a cloud service for branch networking
US10498652B2 (en) 2015-04-13 2019-12-03 Nicira, Inc. Method and system of application-aware routing with crowdsourcing
US10425382B2 (en) 2015-04-13 2019-09-24 Nicira, Inc. Method and system of a cloud-based multipath routing protocol
US9882806B2 (en) * 2015-06-03 2018-01-30 Cisco Technology, Inc. Network description mechanisms for anonymity between systems
CN106411549A (zh) * 2015-07-30 2017-02-15 中兴通讯股份有限公司 层邻接自动发现的处理方法及装置
CN107204924B (zh) * 2016-03-18 2020-09-25 华为技术有限公司 链路发现方法及装置
CN106685730B (zh) * 2017-01-23 2020-02-11 苏州浪潮智能科技有限公司 一种配置管理与控制分离的sdn网络系统
US20200036624A1 (en) 2017-01-31 2020-01-30 The Mode Group High performance software-defined core network
US10992558B1 (en) * 2017-11-06 2021-04-27 Vmware, Inc. Method and apparatus for distributed data network traffic optimization
US11252079B2 (en) 2017-01-31 2022-02-15 Vmware, Inc. High performance software-defined core network
US11706127B2 (en) 2017-01-31 2023-07-18 Vmware, Inc. High performance software-defined core network
US11121962B2 (en) 2017-01-31 2021-09-14 Vmware, Inc. High performance software-defined core network
US20180219765A1 (en) 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US10992568B2 (en) 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US10778528B2 (en) 2017-02-11 2020-09-15 Nicira, Inc. Method and system of connecting to a multipath hub in a cluster
CN108429652A (zh) * 2017-02-14 2018-08-21 中兴通讯股份有限公司 基于sdn的远端流镜像控制方法、实现方法及相关设备
CN106713146B (zh) * 2017-02-27 2020-12-18 台州市吉吉知识产权运营有限公司 基于软件定义网络的实施路由器发现协议的方法、装置和系统
US10433201B2 (en) 2017-03-17 2019-10-01 Electronics And Telecommunications Research Institute Method for transmitting and receiving packet in transport network
US10523539B2 (en) 2017-06-22 2019-12-31 Nicira, Inc. Method and system of resiliency in cloud-delivered SD-WAN
CN109286564B (zh) * 2017-07-20 2022-06-07 迈普通信技术股份有限公司 一种报文转发方法及装置
US11089111B2 (en) 2017-10-02 2021-08-10 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US10778466B2 (en) 2017-10-02 2020-09-15 Vmware, Inc. Processing data messages of a virtual network that are sent to and received from external service machines
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US10999165B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
US10841670B2 (en) * 2018-02-13 2020-11-17 Juniper Networks, Inc. Methods and apparatus for consistency check in disaggregated dense wavelength-division multiplexing (DWDM) systems
US11108640B2 (en) * 2018-12-20 2021-08-31 Advantest Corporation Controlling devices in a decentralized storage environment
US11233730B2 (en) * 2019-07-09 2022-01-25 Nvidia Corporation Network routing using aggregated links
US11252106B2 (en) 2019-08-27 2022-02-15 Vmware, Inc. Alleviating congestion in a virtual network deployed over public clouds for an entity
US11611507B2 (en) 2019-10-28 2023-03-21 Vmware, Inc. Managing forwarding elements at edge nodes connected to a virtual network
US11489783B2 (en) 2019-12-12 2022-11-01 Vmware, Inc. Performing deep packet inspection in a software defined wide area network
US11394640B2 (en) 2019-12-12 2022-07-19 Vmware, Inc. Collecting and analyzing data regarding flows associated with DPI parameters
US11689959B2 (en) 2020-01-24 2023-06-27 Vmware, Inc. Generating path usability state for different sub-paths offered by a network link
US11477127B2 (en) 2020-07-02 2022-10-18 Vmware, Inc. Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN
US11363124B2 (en) 2020-07-30 2022-06-14 Vmware, Inc. Zero copy socket splicing
US11575591B2 (en) 2020-11-17 2023-02-07 Vmware, Inc. Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN
US11575600B2 (en) 2020-11-24 2023-02-07 Vmware, Inc. Tunnel-less SD-WAN
US11929903B2 (en) 2020-12-29 2024-03-12 VMware LLC Emulating packet flows to assess network links for SD-WAN
US12218845B2 (en) 2021-01-18 2025-02-04 VMware LLC Network-aware load balancing
US11792127B2 (en) 2021-01-18 2023-10-17 Vmware, Inc. Network-aware load balancing
US11979325B2 (en) 2021-01-28 2024-05-07 VMware LLC Dynamic SD-WAN hub cluster scaling with machine learning
US12368676B2 (en) 2021-04-29 2025-07-22 VMware LLC Methods for micro-segmentation in SD-WAN for virtual networks
US12009987B2 (en) 2021-05-03 2024-06-11 VMware LLC Methods to support dynamic transit paths through hub clustering across branches in SD-WAN
US11582144B2 (en) 2021-05-03 2023-02-14 Vmware, Inc. Routing mesh to provide alternate routes through SD-WAN edge forwarding nodes based on degraded operational states of SD-WAN hubs
US11729065B2 (en) 2021-05-06 2023-08-15 Vmware, Inc. Methods for application defined virtual network service among multiple transport in SD-WAN
US11489720B1 (en) 2021-06-18 2022-11-01 Vmware, Inc. Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics
US12015536B2 (en) 2021-06-18 2024-06-18 VMware LLC Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of types of resource elements in the public clouds
US12250114B2 (en) 2021-06-18 2025-03-11 VMware LLC Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of sub-types of resource elements in the public clouds
US12047282B2 (en) 2021-07-22 2024-07-23 VMware LLC Methods for smart bandwidth aggregation based dynamic overlay selection among preferred exits in SD-WAN
US12267364B2 (en) 2021-07-24 2025-04-01 VMware LLC Network management services in a virtual network
US11375005B1 (en) 2021-07-24 2022-06-28 Vmware, Inc. High availability solutions for a secure access service edge application
US12160355B2 (en) * 2021-07-30 2024-12-03 Cisco Technology, Inc. Network monitoring agent hubs
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
US12184557B2 (en) 2022-01-04 2024-12-31 VMware LLC Explicit congestion notification in a virtual environment
US12425395B2 (en) 2022-01-15 2025-09-23 VMware LLC Method and system of securely adding an edge device operating in a public network to an SD-WAN
US12375357B2 (en) * 2022-05-13 2025-07-29 Microsoft Technology Licensing, Llc Re-simulation of updated SDN connection flows
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs
US20240022626A1 (en) 2022-07-18 2024-01-18 Vmware, Inc. Dns-based gslb-aware sd-wan for low latency saas applications
US20240028378A1 (en) 2022-07-20 2024-01-25 Vmware, Inc. Method for modifying an sd-wan using metric-based heat maps
US12489672B2 (en) 2022-08-28 2025-12-02 VMware LLC Dynamic use of multiple wireless network links to connect a vehicle to an SD-WAN
US12057993B1 (en) 2023-03-27 2024-08-06 VMware LLC Identifying and remediating anomalies in a self-healing network
US12425332B2 (en) 2023-03-27 2025-09-23 VMware LLC Remediating anomalies in a self-healing network
US12034587B1 (en) 2023-03-27 2024-07-09 VMware LLC Identifying and remediating anomalies in a self-healing network
US12483968B2 (en) 2023-08-16 2025-11-25 Velocloud Networks, Llc Distributed gateways for multi-regional large scale deployments
US12355655B2 (en) 2023-08-16 2025-07-08 VMware LLC Forwarding packets in multi-regional large scale deployments with distributed gateways
US12261777B2 (en) 2023-08-16 2025-03-25 VMware LLC Forwarding packets in multi-regional large scale deployments with distributed gateways

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012081202A1 (en) * 2010-12-14 2012-06-21 Nec Corporation Communication control system, control device, communication control method, and communication control program
CN103026669A (zh) * 2010-08-20 2013-04-03 日本电气株式会社 通信系统、控制设备、通信方法以及程序

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0831876B2 (ja) * 1985-09-20 1996-03-27 株式会社日立製作所 パケツト交換網におけるル−チング制御方式
US6275470B1 (en) * 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US20020136223A1 (en) * 2000-12-19 2002-09-26 Ho Ka K. Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networks
US6553030B2 (en) * 2000-12-28 2003-04-22 Maple Optical Systems Inc. Technique for forwarding multi-cast data packets
US7072323B2 (en) * 2001-08-15 2006-07-04 Meshnetworks, Inc. System and method for performing soft handoff in a wireless data network
DE60312355T2 (de) * 2002-10-11 2007-11-08 Nokia Corp. Dynamisches peer tunneling mit leistungsoptimierung
US7466655B1 (en) * 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
US7414977B2 (en) * 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
CN1898917B (zh) * 2003-12-22 2011-06-08 艾利森电话股份有限公司 移动分组流的控制
US20080189769A1 (en) * 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure
US20080212585A1 (en) * 2007-03-01 2008-09-04 Russell White Preventing Loops during Recovery in Network Rings Using Cost Metric Routing Protocol
JP5621781B2 (ja) * 2009-10-06 2014-11-12 日本電気株式会社 ネットワークシステムとコントローラと方法とプログラム
EP2523402A4 (en) * 2010-01-05 2017-10-18 Nec Corporation Communication system, control apparatus, processing rule setting method, packet transmitting method and program
KR101476014B1 (ko) * 2010-01-05 2014-12-23 닛본 덴끼 가부시끼가이샤 네트워크 시스템 및 네트워크 용장화 방법
JP5742834B2 (ja) * 2010-03-05 2015-07-01 日本電気株式会社 通信システム、経路制御装置、パケット転送装置および経路制御方法
CN106059811B (zh) * 2010-11-01 2019-07-05 日本电气株式会社 通信系统、控制装置、分组转发路径控制方法
US9397956B2 (en) * 2011-06-02 2016-07-19 Nec Corporation Communication system, control device, forwarding node, and control method and program for communication system
US8971334B2 (en) * 2011-08-02 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Packet broadcast mechanism in a split architecture network
US8787388B1 (en) * 2011-08-29 2014-07-22 Big Switch Networks, Inc. System and methods for forwarding packets through a network
US20140241367A1 (en) * 2011-12-27 2014-08-28 Nec Corporation Communication system, controller, communication method, and program
US8995272B2 (en) * 2012-01-26 2015-03-31 Brocade Communication Systems, Inc. Link aggregation in software-defined networks
US20150117194A1 (en) * 2012-04-16 2015-04-30 Nec Corporation Network Control Method and Device
US20150249587A1 (en) * 2012-09-20 2015-09-03 Ntt Docomo, Inc. Method and apparatus for topology and path verification in networks
US8989199B1 (en) 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103026669A (zh) * 2010-08-20 2013-04-03 日本电气株式会社 通信系统、控制设备、通信方法以及程序
WO2012081202A1 (en) * 2010-12-14 2012-06-21 Nec Corporation Communication control system, control device, communication control method, and communication control program

Also Published As

Publication number Publication date
JP6576006B2 (ja) 2019-09-18
EP2911348A1 (en) 2015-08-26
US20180359174A1 (en) 2018-12-13
US10673741B2 (en) 2020-06-02
CN106063195A (zh) 2016-10-26
CA2882535A1 (en) 2015-07-20
EP2911348B1 (en) 2017-12-20
US10057158B2 (en) 2018-08-21
US20150244610A1 (en) 2015-08-27
HK1213383A1 (en) 2016-06-30
US20160285742A1 (en) 2016-09-29
CA2882535C (en) 2017-01-10
JP2017506462A (ja) 2017-03-02
US9374296B2 (en) 2016-06-21
WO2015127107A1 (en) 2015-08-27
US8989199B1 (en) 2015-03-24

Similar Documents

Publication Publication Date Title
CN106063195B (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
JP7417825B2 (ja) スライスベースルーティング
US10091107B2 (en) Network path selection using bandwidth prediction
CA2922541C (en) Buffer-less virtual routing
US20150156106A1 (en) Metric biasing for bandwidth aware tie breaking
US9647928B2 (en) OSPF point-to-multipoint over broadcast or NBMA mode
US20140086065A1 (en) Disjoint multi-paths with service guarantee extension
US6950424B2 (en) OSPF autonomous system with a backbone divided into two sub-areas
EP1185041B1 (en) OSPF autonomous system with a backbone divided into two sub-areas
JP5945254B2 (ja) ネットワーク制御システムおよびネットワーク制御方法
CN105791110B (zh) 一种建立流路径的方法及装置
CN120263709A (zh) 通信方法及装置
van Adrichem Resilience and Application Deployment in Software-Defined Networks
HK1213383B (en) Control device discovery in networks having separate control and forwarding devices
北辻佳憲 Studies on network traffic engineering exploiting dynamic IP-flow characteristics

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into 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

Granted publication date: 20190528

Termination date: 20200219

CF01 Termination of patent right due to non-payment of annual fee