Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Micro burst flow oriented congestion sensing and marking method in multi-queue data center environment

A data center and marking method technology, which is applied in the field of computer networks, can solve the problems of not being able to adapt to dynamic networks and not being able to perceive microburst flows, etc., to achieve high efficiency and easy deployment, reduce the generation of ECN mislabeling, and achieve high throughput.

Active Publication Date: 2019-07-26
SOUTHEAST UNIV
View PDF7 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention is aimed at the problem that the traditional ECN cannot sense the micro-burst flow and cannot adapt to the dynamic network. It proposes a congestion sensing and marking method for the micro-burst flow in a multi-queue data center environment. Due to the change of the queue length of the switch, there are Regular oscillation, and the dynamic uncertain network transmission process can be modeled as a stable and controllable transmission process through steady-state analysis. This method intends to use steady-state analysis to analyze how to set the effective ECN threshold K so that the switch can Adapt to the emergence of micro-burst flows, avoid the generation of a large number of error congestion information, and improve network throughput

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Micro burst flow oriented congestion sensing and marking method in multi-queue data center environment
  • Micro burst flow oriented congestion sensing and marking method in multi-queue data center environment
  • Micro burst flow oriented congestion sensing and marking method in multi-queue data center environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] Embodiment 1: as figure 1As shown, a method of congestion perception and marking for micro-burst flows in a multi-queue data center environment, the method includes the following steps:

[0030] Step 1: Taking the data center as the background, model the generation and transmission process of micro-bursts in a multi-queue switch environment, use the steady-state analysis method to theoretically analyze the maximum value of micro-bursts, and derive ECN The lower bound of the threshold to ensure that the queue buffer can absorb the arrival of microbursts;

[0031] Step 2: In order to ensure that the exit rate of the switch queue is consistent with the entry rate in a multi-queue environment, and reduce network congestion caused by rate mismatch, based on the GPS model and the lower bound of the ECN threshold obtained in step 1 as the standard, solve the problem Find out the ECN threshold base value that is adapted to the multi-queue environment and can absorb the arrival...

specific Embodiment approach

[0052] Step 1: For the calculation of the lower bound of the ECN threshold based on the microburst behavior model, the present invention is based on Figure 4 For the topological structure shown, a microburst behavior model is established, and the model is derived through steady-state analysis. The specific implementation method is as follows:

[0053] 11). Obtain the number N of network flows in the switch;

[0054] 12) For different end device congestion control algorithms, calculate the lower bound of the ECN threshold:

[0055] 1) When the end device deploys the DCTCP congestion control algorithm, the lower bound of the ECN threshold of each queue j, It is calculated as follows:

[0056] ·like

[0057]

[0058] ●If

[0059]

[0060] 2) When the end device deploys the ECN* congestion control algorithm, the lower bound of the ECN threshold of each queue j It is calculated as follows:

[0061]

[0062] Step 2: Calculate the base value of the ECN threshold...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a marking method based on explicit congestion notification (ECN) in a multi-queue data center environment, and mainly solves the problem that a traditional ECN cannot sense micro burst flow and cannot adapt to a dynamic network. The method mainly comprises three parts, namely ECN threshold lower bound calculation, threshold base value setting and threshold dynamic adjustment. According to the method, firstly, steady-state analysis is carried out on the generation and transmission process of the micro burst flow in a multi-queue data center environment, the lower bound of an ECN threshold value is solved for each switching queue, and it is guaranteed that a switch queue buffer area can effectively absorb the micro burst flow. Then, based on an ideal Generic Packet Schedule (GPS) model, an ECN threshold lower bound is adjusted, a threshold base value is set for each queue, it is guaranteed that the enqueue rate and the dequeue rate of exchange queues are balanced,finally, an optimization model for queue buffer maximum utilization is established for switch memory resources on the basis of the target of improving the network throughput, and an ECN threshold dynamic adjustment algorithm is provided.

Description

technical field [0001] The invention relates to a method, in particular to a congestion sensing and marking method for micro-burst flows in a multi-queue data center environment, and belongs to the technical field of computer networks. Background technique [0002] In recent years, the rapid development of cloud computing technology has attracted widespread attention from industry and academia, and Internet giants have launched cloud computing services. As the core infrastructure on which large-scale cloud computing services rely, data centers provide massive computing and storage resources while carrying large-scale network traffic generated and formed by cloud computing services. In particular, with the rapid expansion of data center business scale, data center network (Data Center Networking, DCN) traffic has changed from traditional "north-south traffic" to "east-west traffic" inside the data center. The competition of network bandwidth resources is inevitable, which ma...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/801
CPCH04L47/12H04L47/127H04L47/29
Inventor 张竞慧康克熙金嘉晖沈典罗军舟
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com