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

Window increasing method in congestion avoidance phase based on delay constraint in DCN

A delay constraint and congestion avoidance technology, applied in advanced technology, digital transmission system, climate sustainability, etc., can solve problems such as inability to make full use of data center network communication capabilities, and inability to perceive data flow delay constraint requirements in a timely and effective manner. Achieve the effect of realizing TCP friendliness

Active Publication Date: 2016-03-30
HUNAN NEW CLOUDNET TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In order to solve the problems that the above-mentioned data center network congestion control process cannot timely and effectively perceive the delay constraint requirements of the data flow, and cannot make full use of the communication capability of the data center network, the present invention provides a delay constraint-based congestion avoidance phase augmentation in DCN. window method

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
  • Window increasing method in congestion avoidance phase based on delay constraint in DCN
  • Window increasing method in congestion avoidance phase based on delay constraint in DCN
  • Window increasing method in congestion avoidance phase based on delay constraint in DCN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] see figure 1 , figure 1 It is a flowchart of the present invention. The process is as follows:

[0045] Set the initial size of the sending window cwnd according to the TCP default method 0 =1, initialize the network congestion degree α 0 =0; set the switch egress cache queue length threshold K=65.

[0046] After initializing various parameters, the sender judges whether all ACKs of the current window have been received, and if not, continues to wait; otherwise, the sender calculates the proportion of the marked ACKs in the current window to all ACKs, and then the sender calculates The resulting network congestion level a i-1 and f i Perform weighted average calculation to update the network congestion degree a i ;

[0047] alpha i =(1-g)*α i-1 +g*f i

[0048] In the above formula, f i Indicates the ratio of marked ACKs to all ACKs in the current window, g is the weighted average coefficient, and the value is 1 / 16.

[0049] Then the sender uses the followi...

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 method for increasing the window in the congestion avoidance stage based on delay constraints in DCN. In the window increase stage of congestion avoidance, the increment of the window is set according to the state of network congestion and the urgency of the data flow, so that the growth rate of the window is Adaptively varies between linear and exponential increases. The invention can make the data stream use the available network bandwidth more reasonably according to the delay constraint, thereby reducing the communication time of the data stream, increasing the number of data streams transmitted within the delay constraint, and realizing TCP friendliness at the same time.

Description

technical field [0001] The invention relates to a window increasing method in the congestion avoidance stage in the congestion control process of a data center network (DCN, DataCenterNetwork). Background technique [0002] When the data center network provides application services for network users, hundreds of data flows are often generated inside the data center. The machine summarizes and organizes the calculation results of all the working machines, and then submits them to the user. [0003] Such services provided by data center operators generally have a standard to measure the quality of service, and this standard is mainly the response delay of the service in the eyes of users, that is, from the time when the user sends a service request to the data center to the time when the data center The time elapsed for the operation to complete and deliver the result to the user. Generally speaking, the response delay of the service should be guaranteed between 200ms-300ms....

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/807H04L47/27
CPCY02D30/50
Inventor 王建新张韬黄家玮
Owner HUNAN NEW CLOUDNET TECH CO LTD
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