Flow scheduling system and method based on accurate elephant flow identification

A traffic scheduling and elephant flow technology, applied in the field of network communication, to achieve the effect of balancing load, improving network throughput, and improving accuracy

Inactive Publication Date: 2017-02-22
HANGZHOU DIANZI UNIV
View PDF1 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no relevant literature on the combination of accurate identification of flow terminals and SDN to realize elepha...

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
  • Flow scheduling system and method based on accurate elephant flow identification
  • Flow scheduling system and method based on accurate elephant flow identification
  • Flow scheduling system and method based on accurate elephant flow identification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The preferred embodiments of the present invention will be described in detail below.

[0033] In this embodiment, the application program 1 on the host A (Host A) transmits data to the host B (Host B) through TCP as an example. image 3 shown. In this embodiment, the network administrator can set the flow information request interval T=1s, the elephant flow accurate identification threshold M=1MB, the elephant flow screening threshold N=1000B, and the elephant flow identifier is 110000, when calculating all elephant flows The forwardable path is realized by using an equal-cost routing protocol (Equal-Cost MultipathRouting, ECMP).

[0034] The steps of the flow scheduling method based on the precise identification of elephant flows are as follows:

[0035] Step 1, monitor the TCP sending queue to realize the terminal identification of the elephant flow and mark it.

[0036] The host establishes a TCP connection with host B. During the process of sending data from A t...

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 relates to a flow scheduling system and method based on accurate elephant flow identification. The system comprises an accurate elephant flow identification module, an elephant flow forwarding path calculation module, and an elephant flow scheduling module, wherein the elephant flow accurate identification module identifies an elephant flow by monitoring a data volume of a TCP queue during a data sending process of a terminal, sets a DSCP field of an IP packet header as an elephant flow identifier, identifies the elephant flow in a network according to the DSCP field of a data packet, calculates the average number of bytes of the flow packet, and deletes the packet from an elephant flow list if the average number of the bytes of the packet is smaller than an elephant flow screening threshold; the elephant flow forwarding path calculation module carries out calculation based on a current routing protocol so as to obtain a path with the maximum available bandwidth, and uses the path with the maximum available bandwidth as the optimum elephant flow forwarding path; and the elephant flow scheduling module sends a flow table to switches on the forwarding path through an SDN controller, so as to achieve elephant flow scheduling. The system and method provided by the invention has the advantage that the elephant flow scheduling efficiency is improved through the accurate elephant flow identification.

Description

technical field [0001] The invention belongs to the field of network communication, and in particular relates to a traffic scheduling system and method based on precise elephant flow identification. Background technique [0002] With the rapid development of network services, the explosive growth of data traffic poses a huge challenge to network management, and traffic scheduling has become a current research hotspot. According to the amount of data carried by the flow, the network flow can be divided into elephant flow and mouse flow. The elephant flow accounts for about 10% of the total network flow, but it carries 85% of the total network data volume. The characteristics of large bandwidth and small number, while the mouse flow is just the opposite. The traditional traffic scheduling method implements indiscriminate scheduling for all network flows. Network nodes with more elephant flows have greater loads. Uneven loads on each node will reduce network throughput and inc...

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/851H04L12/729H04L45/125
CPCH04L45/125H04L47/2483
Inventor 严军荣叶景畅卢玉龙
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products