Unlock instant, AI-driven research and patent intelligence for your innovation.

A packet scattering method based on packet queuing time

A technology of queuing time and survival time, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as difficulty in forming flowlets, low network utilization, and inability to sense network congestion in time, reducing flow completion time, Improve network performance and user experience, avoid packet out-of-order and window reduction effects

Active Publication Date: 2019-01-22
CENT SOUTH UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the timeout threshold is too large, it is not easy to form a flowlet, and the network congestion cannot be sensed in time, and the network utilization rate is not high
When the timeout threshold is too small, it is prone to serious packet disorder like RPS

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
  • A packet scattering method based on packet queuing time
  • A packet scattering method based on packet queuing time
  • A packet scattering method based on packet queuing time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings.

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

[0038] First initialize; set the buffer queue length k corresponding to all outgoing ports of the switch to 0; set the link bandwidth C to the bandwidth value of the outgoing port of the switch; set the packet size M to 1500 bytes; set the queue cache size K to The buffer size of the outbound port of the switch; set the queue length threshold S to Set the lifetime age of the data flow to 2RTT; set the remaining queuing time RQD of an arriving packet on each data flow, the queuing time QD of the current arriving packet, and the arrival time t of the current arriving packet to 0. Traverse the switch flow table to determine whether the lifetime age of each data flow is 0; delete the information of the data flow whose lifetime is 0.

[0039] The switch monitors whe...

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 packet scattering method based on packet queue time; a switch selects a port queue for that current arriving packet of each flow accord to the remaining queue time of the arriving packet of the flow, and selects an outlet port with the minimum buffer queue length under the condition that the queuing time of the current arriving packet is ensured to be greater than or equal to the remaining queue time of the last arriving packet. Compared with the prior art, the invention avoids the disorder of the packets, effectively reduces the completion time of the stream, and improves the experience of the user.

Description

technical field [0001] The invention relates to a packet scattering method based on packet queuing time in a data center network (DCN, Data Center Network). technical background [0002] In recent years, with the rapid development of cloud computing and big data technology, more and more distributed applications such as web search, social network, and online retail are deployed to run in data centers. These applications generate a large amount of traffic in the data center network. In order to improve user experience and service quality, it is necessary to reduce the completion time of these flows as much as possible. Modern data center networks usually use topologies such as Fat-tree and Leaf-Spine to provide multiple equal-cost paths. How to effectively utilize these multi-path transmission traffic directly affects the performance of applications in the data center network. [0003] Equal-Cost Multi Path (ECMP) is currently the most widely used routing strategy in data c...

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 Applications(China)
IPC IPC(8): H04L12/863
CPCH04L47/50
Inventor 黄家玮吕文俊李威赫胡晋彬王建新
Owner CENT SOUTH UNIV