JP6781266B2 - 輻輳を考慮したロードバランシングのための仮想トンネルエンドポイント - Google Patents

輻輳を考慮したロードバランシングのための仮想トンネルエンドポイント Download PDF

Info

Publication number
JP6781266B2
JP6781266B2 JP2018553946A JP2018553946A JP6781266B2 JP 6781266 B2 JP6781266 B2 JP 6781266B2 JP 2018553946 A JP2018553946 A JP 2018553946A JP 2018553946 A JP2018553946 A JP 2018553946A JP 6781266 B2 JP6781266 B2 JP 6781266B2
Authority
JP
Japan
Prior art keywords
packet
tunnel endpoint
virtual tunnel
packets
endpoint
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
Application number
JP2018553946A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019514294A (ja
JP2019514294A5 (enExample
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.)
Nicira Inc
Original Assignee
Nicira Inc
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 Nicira Inc filed Critical Nicira Inc
Publication of JP2019514294A publication Critical patent/JP2019514294A/ja
Publication of JP2019514294A5 publication Critical patent/JP2019514294A5/ja
Application granted granted Critical
Publication of JP6781266B2 publication Critical patent/JP6781266B2/ja
Active 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/24—Multipath
    • 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/38—Flow based 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00—Encapsulation of packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2018553946A 2016-04-12 2017-04-12 輻輳を考慮したロードバランシングのための仮想トンネルエンドポイント Active JP6781266B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662321730P 2016-04-12 2016-04-12
US62/321,730 2016-04-12
US15/485,089 US10320681B2 (en) 2016-04-12 2017-04-11 Virtual tunnel endpoints for congestion-aware load balancing
US15/485,089 2017-04-11
PCT/US2017/027190 WO2017180731A1 (en) 2016-04-12 2017-04-12 Virtual tunnel endpoints for congestion-aware load balancing

Publications (3)

Publication Number Publication Date
JP2019514294A JP2019514294A (ja) 2019-05-30
JP2019514294A5 JP2019514294A5 (enExample) 2020-05-14
JP6781266B2 true JP6781266B2 (ja) 2020-11-04

Family

ID=60000017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018553946A Active JP6781266B2 (ja) 2016-04-12 2017-04-12 輻輳を考慮したロードバランシングのための仮想トンネルエンドポイント

Country Status (5)

Country Link
US (2) US10320681B2 (enExample)
EP (1) EP3437264B1 (enExample)
JP (1) JP6781266B2 (enExample)
CN (1) CN109314666B (enExample)
WO (1) WO2017180731A1 (enExample)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9225638B2 (en) 2013-05-09 2015-12-29 Vmware, Inc. Method and system for service switching using service tags
US10110684B1 (en) 2013-08-15 2018-10-23 Avi Networks Transparent network service migration across service devices
US9843520B1 (en) * 2013-08-15 2017-12-12 Avi Networks Transparent network-services elastic scale-out
US10225137B2 (en) 2014-09-30 2019-03-05 Nicira, Inc. Service node selection by an inline service switch
US10257095B2 (en) 2014-09-30 2019-04-09 Nicira, Inc. Dynamically adjusting load balancing
US9755898B2 (en) 2014-09-30 2017-09-05 Nicira, Inc. Elastically managing a service node group
US9787605B2 (en) 2015-01-30 2017-10-10 Nicira, Inc. Logical router with multiple routing components
US11283697B1 (en) 2015-03-24 2022-03-22 Vmware, Inc. Scalable real time metrics management
US10609091B2 (en) 2015-04-03 2020-03-31 Nicira, Inc. Method, apparatus, and system for implementing a content switch
US9942131B2 (en) * 2015-07-29 2018-04-10 International Business Machines Corporation Multipathing using flow tunneling through bound overlay virtual machines
US11777853B2 (en) 2016-04-12 2023-10-03 Nicira, Inc. Congestion-aware load balancing in data center networks
US10320681B2 (en) 2016-04-12 2019-06-11 Nicira, Inc. Virtual tunnel endpoints for congestion-aware load balancing
CN107493238A (zh) * 2016-06-13 2017-12-19 华为技术有限公司 一种网络拥塞控制方法、设备及系统
CN107634912B (zh) * 2016-07-19 2020-04-28 华为技术有限公司 负载均衡方法、装置及设备
US10447591B2 (en) * 2016-08-30 2019-10-15 Oracle International Corporation Executing multiple virtual private network (VPN) endpoints associated with an endpoint pool address
US10412005B2 (en) * 2016-09-29 2019-09-10 International Business Machines Corporation Exploiting underlay network link redundancy for overlay networks
JP6801409B2 (ja) * 2016-12-02 2020-12-16 富士通株式会社 経路探索システム、経路探索方法及び経路探索プログラム
CN108243111B (zh) 2016-12-27 2021-08-27 华为技术有限公司 确定传输路径的方法和装置
US10447601B2 (en) 2017-10-20 2019-10-15 Hewlett Packard Enterprise Development Lp Leaf-to-spine uplink bandwidth advertisement to leaf-connected servers
US10797966B2 (en) 2017-10-29 2020-10-06 Nicira, Inc. Service operation chaining
US11012420B2 (en) 2017-11-15 2021-05-18 Nicira, Inc. Third-party service chaining using packet encapsulation in a flow-based forwarding element
CN109861923B (zh) * 2017-11-30 2022-05-17 华为技术有限公司 一种数据调度方法及tor交换机
CN109861925B (zh) * 2017-11-30 2021-12-21 华为技术有限公司 数据传输方法、相关装置及网络
CN111654447B (zh) * 2018-01-16 2023-04-18 华为技术有限公司 一种报文传输的方法及装置
US10924352B2 (en) 2018-01-17 2021-02-16 Nicira, Inc. Data center network topology discovery
US10797910B2 (en) 2018-01-26 2020-10-06 Nicira, Inc. Specifying and utilizing paths through a network
US10659252B2 (en) * 2018-01-26 2020-05-19 Nicira, Inc Specifying and utilizing paths through a network
US20190297017A1 (en) * 2018-03-23 2019-09-26 Cisco Technology, Inc. Managing network congestion using segment routing
US10805192B2 (en) 2018-03-27 2020-10-13 Nicira, Inc. Detecting failure of layer 2 service using broadcast messages
US10728174B2 (en) 2018-03-27 2020-07-28 Nicira, Inc. Incorporating layer 2 service between two interfaces of gateway device
CN108390820B (zh) 2018-04-13 2021-09-14 华为技术有限公司 负载均衡的方法、设备及系统
GB2573573B (en) * 2018-05-11 2022-08-17 Cambridge Broadband Networks Group Ltd A system and method for distributing packets in a network
CN108667709B (zh) * 2018-05-18 2020-12-29 新华三技术有限公司 一种报文转发方法及装置
US10887217B2 (en) * 2018-06-29 2021-01-05 Hewlett Packard Enterprise Development Lp Routing packets based on congestion metric thresholds and weights
US11005777B2 (en) * 2018-07-10 2021-05-11 At&T Intellectual Property I, L.P. Software defined prober
US10491511B1 (en) * 2018-07-20 2019-11-26 Dell Products L.P. Feedback-based packet routing system
US11595250B2 (en) 2018-09-02 2023-02-28 Vmware, Inc. Service insertion at logical network gateway
US10944673B2 (en) 2018-09-02 2021-03-09 Vmware, Inc. Redirection of data messages at logical network gateway
US10938722B2 (en) * 2018-10-12 2021-03-02 Dell Products L.P. In-band telemetry congestion control system
US11438371B2 (en) 2018-11-09 2022-09-06 Cisco Technology, Inc. Distributed denial of service remediation and prevention
US10771379B2 (en) * 2018-12-04 2020-09-08 Juniper Networks, Inc. Apparatus, system, and method for discovering network paths
US11323340B2 (en) 2019-01-07 2022-05-03 Vmware, Inc. Packet flow monitoring in software-defined networking (SDN) environments
US11119804B2 (en) 2019-02-22 2021-09-14 Vmware, Inc. Segregated service and forwarding planes
US11431829B2 (en) 2019-03-06 2022-08-30 Parsons Corporation Multi-tiered packet processing
CN111835652B (zh) * 2019-04-17 2024-04-16 华为技术有限公司 一种数据流的虚拟通道的设置方法及装置
CN110392394B (zh) * 2019-07-26 2021-04-16 湖南大学 无线网络中基于链路状态信息的mptcp调度方法
CN112511448B (zh) 2019-09-16 2024-09-20 华为技术有限公司 处理网络拥塞的方法、更新模型的方法和相关装置
CN116489157B (zh) * 2019-09-27 2024-03-15 亚马逊技术有限公司 分布式端点的管理
CN110719598B (zh) * 2019-10-15 2021-10-22 北京达佳互联信息技术有限公司 一种数据传输方法、装置、电子设备及存储介质
US11283717B2 (en) 2019-10-30 2022-03-22 Vmware, Inc. Distributed fault tolerant service chain
US11140218B2 (en) 2019-10-30 2021-10-05 Vmware, Inc. Distributed service chain across multiple clouds
CN111050341B (zh) * 2019-12-24 2022-02-22 展讯通信（上海）有限公司 双连接场景下空口拥塞状态的判定方法及装置
US11223494B2 (en) 2020-01-13 2022-01-11 Vmware, Inc. Service insertion for multicast traffic at boundary
CN113141290B (zh) * 2020-01-19 2023-12-19 华为技术有限公司 一种报文传输方法、装置及设备
US11153406B2 (en) 2020-01-20 2021-10-19 Vmware, Inc. Method of network performance visualization of service function chains
US11659061B2 (en) 2020-01-20 2023-05-23 Vmware, Inc. Method of adjusting service function chains to improve network performance
US11438257B2 (en) 2020-04-06 2022-09-06 Vmware, Inc. Generating forward and reverse direction connection-tracking records for service paths at a network edge
US11902264B2 (en) 2020-06-22 2024-02-13 Vmware, Inc. Path selection for data packets encrypted based on an IPSEC protocol
US11533265B2 (en) 2020-07-23 2022-12-20 Vmware, Inc. Alleviating flow congestion at forwarding elements
US11765037B2 (en) * 2020-08-19 2023-09-19 Hewlett Packard Enterprise Development Lp Method and system for facilitating high availability in a multi-fabric system
US11575642B2 (en) * 2020-10-12 2023-02-07 Vmware, Inc. Multi-path traffic selection for ports in overlay networks
US11165676B1 (en) 2020-11-11 2021-11-02 Vmware, Inc. Generating network flow profiles for computing entities
US11734043B2 (en) 2020-12-15 2023-08-22 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
US11611625B2 (en) 2020-12-15 2023-03-21 Vmware, Inc. Providing stateful services in a scalable manner for machines executing on host computers
CN113542149B (zh) * 2021-07-08 2023-11-28 国家电网有限公司 网络流量的负载分担方法、存储介质、装置及系统
US11233727B1 (en) * 2021-08-27 2022-01-25 King Abdulaziz University System and method for securing SDN based source routing
CN114039922B (zh) * 2021-11-22 2024-03-12 中国通信建设集团有限公司河南省通信服务分公司 基于路径拥塞度灰色预测的拥塞控制方法及系统
US20230163997A1 (en) * 2021-11-25 2023-05-25 Vmware, Inc. Logical overlay tunnel selection
US11889346B2 (en) 2022-03-21 2024-01-30 Vmware, Inc. Quality-aware user data forwarding in mobile communications systems
US11909628B1 (en) * 2022-09-01 2024-02-20 Mellanox Technologies, Ltd. Remote direct memory access (RDMA) multipath
US12348410B2 (en) * 2022-09-01 2025-07-01 Mellanox Technologies, Ltd. Routing transport flows in a transport layer over multiple paths in a network layer
US12432148B2 (en) * 2023-06-09 2025-09-30 Microsoft Technology Licensing, Llc Transport layer network recovery for packet-switched computer networks
CN119728606B (zh) * 2023-09-20 2025-10-03 新华三技术有限公司 一种报文转发方法、装置、电子设备及存储介质
US20250254119A1 (en) * 2024-02-06 2025-08-07 International Business Machines Corporation Adaptive endpoint-to-endpoint data path selection for data centers
CN119788594B (zh) * 2025-03-11 2025-06-20 新华三技术有限公司 一种报文传输方法、装置、终端及交换设备

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6711152B1 (en) * 1998-07-06 2004-03-23 At&T Corp. Routing over large clouds
US6731739B2 (en) * 2000-12-11 2004-05-04 Telefonaktiebolaget Lm Ericsson (Publ) Balancing loads on telecommunications links
US7269157B2 (en) 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US20020159453A1 (en) 2001-04-27 2002-10-31 Foster Michael S. Method and system for label table caching in a routing device
US8447802B2 (en) 2006-03-08 2013-05-21 Riverbed Technology, Inc. Address manipulation to provide for the use of network tools even when transaction acceleration is in use over a network
US8842688B2 (en) * 2009-01-20 2014-09-23 The Regents Of The University Of California Reducing cabling complexity in large-scale networks
US8671176B1 (en) 2011-04-29 2014-03-11 Juniper Networks, Inc. Virtual network prototyping environment
GB2493710A (en) * 2011-08-12 2013-02-20 Uni Catholique De Louvain A method for the sender of a packet to select the path the packet takes through a network.
US9571406B2 (en) 2011-10-25 2017-02-14 Vmware, Inc. Network congestion management based on communication delay
CN103312607B (zh) * 2012-03-09 2016-12-21 华为技术有限公司 一种传输路径选择方法及装置
US8700928B2 (en) 2012-05-21 2014-04-15 New Jersey Institute Of Technology Hierarchical energy optimization for datacenter networks
US9064216B2 (en) * 2012-06-06 2015-06-23 Juniper Networks, Inc. Identifying likely faulty components in a distributed system
US9112801B2 (en) * 2013-03-15 2015-08-18 International Business Machines Corporation Quantized congestion notification in a virtual networking system
US9936406B2 (en) 2013-11-08 2018-04-03 Telefonaktiebolaget Lm Ericsson (Publ) Handling of transport conditions
US10320681B2 (en) 2016-04-12 2019-06-11 Nicira, Inc. Virtual tunnel endpoints for congestion-aware load balancing
US11777853B2 (en) 2016-04-12 2023-10-03 Nicira, Inc. Congestion-aware load balancing in data center networks
US10193810B2 (en) 2016-11-08 2019-01-29 Vmware, Inc. Congestion-aware load balancing
US10972397B2 (en) 2017-09-29 2021-04-06 Futurewei Technologies, Inc. Self-driving packets with conditional commands

Also Published As

Publication number Publication date
JP2019514294A (ja) 2019-05-30
CN109314666B (zh) 2021-01-08
WO2017180731A1 (en) 2017-10-19
EP3437264A1 (en) 2019-02-06
US10320681B2 (en) 2019-06-11
CN109314666A (zh) 2019-02-05
EP3437264B1 (en) 2021-10-20
US20190288948A1 (en) 2019-09-19
US20170295100A1 (en) 2017-10-12
US10771389B2 (en) 2020-09-08

Similar Documents

Publication Publication Date Title
JP6781266B2 (ja) 輻輳を考慮したロードバランシングのための仮想トンネルエンドポイント
US10193810B2 (en) Congestion-aware load balancing
US20240022515A1 (en) Congestion-aware load balancing in data center networks
US20230396533A1 (en) System and method for facilitating data-driven intelligent network
JP7417825B2 (ja) スライスベースルーティング
US10924352B2 (en) Data center network topology discovery
US11323340B2 (en) Packet flow monitoring in software-defined networking (SDN) environments
US11128489B2 (en) Maintaining data-plane connectivity between hosts
EP3066795B1 (en) Virtual port channel bounce in overlay network
US9596173B2 (en) Method and system for traffic pattern generation in a software-defined networking (SDN) system
US10097465B2 (en) Data transfer between endpoints using a multipath connection
US10200277B2 (en) Influencing path selection during a multipath connection
US20120075999A1 (en) Dynamic latency-based rerouting
EP3804237B1 (en) Methods and apparatus to manage a physical network to reduce network dependencies in a multi-fabric virtual network
US10129372B2 (en) Transferring multiple data sets using a multipath connection
WO2020226541A1 (en) Sharing and oversubscription of general-purpose graphical processing units in data centers
WO2022254246A1 (en) Method to prioritize and offload mobile edge cloud traffic in 5g
US20170070473A1 (en) A switching fabric including a virtual switch
Zhang et al. Achieving optimal edge-based congestion-aware load balancing in data center networks
US20230163997A1 (en) Logical overlay tunnel selection
US11528224B1 (en) Dynamic traffic redirection for a virtual gateway of a distributed tunnel fabric
Hussein et al. Layer-4 Load Balancer for Flow Size Prediction with TCP/UDP Separation Using P4

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200401

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200401

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20200401

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20200408

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200519

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200708

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201015

R150 Certificate of patent or registration of utility model

Ref document number: 6781266

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250