Scheduling method, device and system of data exchange network

A scheduling method and data scheduling technology, applied in the field of communication, can solve problems such as delay, lower service quality, and inapplicability to large, high-speed, long-distance data exchange networks, etc., to achieve high scheduling accuracy and reasonable data scheduling and effective effect

Inactive Publication Date: 2012-07-25
HUAWEI TECH CO LTD
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] During the research and practice of the prior art, the inventor of the present invention found that the two existing scheduling methods cannot be applied to large-scale, high-speed, long-distance data exchange networks
First of all, since the state information can only represent several states, the permission value obtained by the output end is not very accurate. Moreover, if the line card frame of the switching network is far away from the switching frame, the status information and credit value transmission There will be a large delay, then a larger license value must be allocated to ensure network wire-speed forwarding, which makes scheduling less accurate and reduces service quality

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
  • Scheduling method, device and system of data exchange network
  • Scheduling method, device and system of data exchange network
  • Scheduling method, device and system of data exchange network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] This embodiment will be described from the perspective of an input port device.

[0045] A scheduling method for a data switching network, comprising: measuring VOQ to obtain a first measurement result, calculating a requested bandwidth according to the first measured result, sending a bandwidth request to an output port device according to the requested bandwidth, and receiving the output port device according to the cache occupation According to the situation and the bandwidth allocation information returned by the bandwidth request, data scheduling between VOQs is performed according to the bandwidth allocation information.

[0046] see figure 1 , the specific process is as follows:

[0047] 101. Measure VOQ to obtain a corresponding measurement result, which is referred to as a first measurement result in the embodiment of the present invention.

[0048] For example, the number of input bytes (VOQInput Bytes) of VOQ in each time window (Times Window) can be counte...

Embodiment 2

[0068] This embodiment will be described from the perspective of output ports.

[0069] A scheduling method for a data exchange network, comprising: receiving a bandwidth request sent by an input port device, allocating bandwidth according to buffer occupancy and the bandwidth request, obtaining bandwidth allocation information, and sending the bandwidth allocation information to the input port device, so that the input port device Data scheduling between VOQs is performed according to the bandwidth allocation information.

[0070] see figure 2 , the specific process can be as follows:

[0071] 201. Receive a bandwidth request sent by an input port device. The bandwidth request is calculated by the input port device according to a first measurement result. For details, refer to Embodiment 1, and details are not repeated here.

[0072] It should be noted that, since the traffic of multiple input port devices may go to the same output port device, the output port device may r...

Embodiment 3

[0110] According to the methods described in the previous embodiments, examples will be given in the third and fourth implementations below for further detailed description.

[0111] In this embodiment, it will be described by taking the output port device to measure the output buffer and determine the allocated bandwidth according to the measurement result as an example.

[0112] see Figure 3a , which is a schematic structural diagram of an input port device and an output port device. Among them, the input port device may include a measurement module, a request calculation module, a weight conversion module, a scheduling module, a request sending module and a bandwidth receiving module; the output port device may include a measurement module, a bandwidth calculation module, a request receiving module and a bandwidth sending module. as follows:

[0113] (1) Input port device

[0114] Measurement module: used to measure VOQ to obtain the first measurement result;

[0115] ...

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 scheduling method, device and system of a data exchange network. According to the embodiment of the invention, input port equipment is used for measuring a VOQ (Virtual Output Queue), and then a request bandwidth is calculated according to a measured result. Compared with the method for determining the request bandwidth by taking a priority level of a data flow according to the cache state of the data flow in the prior art, the method for calculating the request bandwidth has the advantages that the current state of the data flow can be more accurately reflected, so that the data scheduling between the input port equipment and the VOQ can be more reasonable and effective, and the data scheduling can be adapted to the actual state of the current network. Therefore, the scheduling method, device and system of the data exchange network can be more suitable for a large-sized, high-speed and long-distance exchange network.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a scheduling method, device and system for a data switching network. Background technique [0002] In a packet-switched network, there are multiple input ports and output ports. Because the traffic of multiple input ports needs to go to the same output port, there will be resource competition. In order to ensure user experience and ensure that resources can be allocated reasonably, now Some techniques have proposed scheduling techniques. Existing scheduling methods mainly include centralized scheduling methods and credit-based request / permission scheduling methods. [0003] In the centralized scheduling method, the central scheduler mainly receives bandwidth requests from all input ports that have data to be sent, and then executes a matching algorithm according to the bandwidth requests to determine the pair of input ports and output ports for the next sending cycle. Ho...

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/56H04L12/26H04L47/52
Inventor 拉米宋健夏洪淼孙团会
Owner HUAWEI TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap