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

Dynamic flow division scheduling system and method

A flow scheduling and rescheduling technology, applied in the field of dynamic flow distribution scheduling system, can solve problems such as insufficient network aggregation bandwidth to achieve high network utilization, and achieve the effect of increasing aggregation bandwidth and balancing utilization.

Inactive Publication Date: 2012-10-03
NEC (CHINA) CO LTD
View PDF3 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] Second, because the granularity of scheduling is flow, it is not enough to achieve balanced network utilization and large network aggregate bandwidth in some cases

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
  • Dynamic flow division scheduling system and method
  • Dynamic flow division scheduling system and method
  • Dynamic flow division scheduling system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] In the following, the principle and implementation of the present invention will become apparent by describing specific embodiments of the present invention in conjunction with the accompanying drawings. It should be noted that the present invention should not be limited to the specific embodiments described below. In addition, for the sake of brevity, detailed descriptions of well-known technologies not related to the present invention are omitted.

[0051] Figure 5 A block diagram of a dynamic offload scheduling system 50 according to an embodiment of the present invention is shown. Such as Figure 5 As shown, the dynamic offload scheduling system 50 is composed of three types of nodes: a host 510, a central manager 520, and a switch 530.

[0052] The switch 530 includes a forwarding table 5310 and a data packet forwarding unit 5320. The forwarding table 5310 is used to store the mapping between the flow and the sending port. The data packet forwarding unit 5320 forwar...

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 provides a dynamic flow division scheduling system and a dynamic flow division scheduling method for a data center network. A host machine applies for bandwidth reservation of specific flow for a flow scheduler of a data center; the flow scheduler checks the bandwidth using conditions of all paths which can be selected by the specific flow; if the sum of bandwidths retained on the paths meets the demand for the bandwidth of the specific flow, the flow is divided into one or more sub-flows, and then the sub-flows are forwarded on the corresponding paths; and if the bandwidths retained on all the paths cannot meet the demand for the bandwidth of the specific flow, the current flows on the paths are transferred to other paths, so that a space is reserved for forwarding the specific flow. According to the dynamic flow division scheduling system and the dynamic flow division scheduling method, the actual bandwidth demand of the flow can be timely and accurately obtained, and scheduling can be performed on the granularity which is thinner than the flow, so that the utilization rate of the whole data center network is balanced, and the convergence bandwidth of the whole data center network is increased.

Description

Technical field [0001] The invention relates to the field of data center networks, in particular to a dynamic shunt scheduling system and method. Background technique [0002] With the development of applications such as the Internet and cloud computing services, the scale of data centers is increasing. Currently, the data center contains thousands of servers and switches. In addition, a data center usually supports multiple different applications at the same time, some of which require a large amount of data communication between different servers in the data center. The increase in the scale of data centers and the development of applications have brought new challenges to their network architecture. [0003] Due to the limitation of the number of switch ports, data centers usually adopt a multi-root tree topology. figure 1 A topological structure of a multi-root tree is shown, which provides multiple alternative paths for communication between hosts. Since there are multiple ...

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/56H04L47/40H04L47/52H04L47/765
Inventor 胡艳夏勇陈松杰
Owner NEC (CHINA) 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