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

Software defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness

A bandwidth allocation method and software-defined technology, applied in the field of network communication, can solve the problems of unfair bandwidth usage, missed deadlines, affecting brand influence and reputation, and achieve the effect of ensuring fairness

Pending Publication Date: 2022-07-01
NANKAI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the fairness of network bandwidth allocation is also a high-profile issue in the process of WAN traffic scheduling
Once the fairness of bandwidth allocation is ignored in the process of traffic scheduling, it will cause serious service interference, greatly reduce application performance and cause serious economic losses to users, and will also greatly affect brand influence and word of mouth
However, on the one hand, because the current traffic scheduling methods for network transmission deadlines often use "deterministic" traffic scheduling methods, bandwidth resources are concentrated on certain data transmission requests in order to ensure transmission deadlines, resulting in unfair use of bandwidth
On the other hand, fairness-guaranteed traffic scheduling methods need to distribute bandwidth evenly among data transfer requests, causing these data transfer requests to miss deadlines because there is not enough bandwidth
This makes it difficult to balance the two indicators of transmission deadline and fairness, and even contradict each other

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
  • Software defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness
  • Software defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness
  • Software defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] A software-defined wide area network bandwidth allocation method that guarantees transmission deadline and Rabin fairness, including the following steps:

[0062] Step 1, the controller records the data transmission requests to be transmitted in each time period into the set F, where each data transmission request is represented as a tuple f i , f i ={n,m,V i ,B i ,D i }, where n represents the number of the source network device of the data transmission request, m represents the number of the destination network device of the data transmission request, V i Indicates the total amount of data requested for this data transfer, B i Indicates the actual transmission time of the data transmission request, D i Indicates the deadline for this data transfer request.

[0063] Step 2, perceive the underlying network topology through the controller of the software-defined network control plane, and obtain the path set P between each source network device and the destination ...

Embodiment 2

[0092] On the basis of Embodiment 1, the bandwidth allocation method is described below in conjunction with specific cases, and the specific operation steps are as follows:

[0093] 1) Assume the underlying network topology as figure 2 As shown, the reachable path between the TCP sender (IP:10.0.0.1Port:3301,Port:10001) and the TCP receiver (IP:10.0.0.2Port:3302,Port:10002) is: and The bandwidth capacity of each link is 100Mbps.

[0094] 2) In this example, it is assumed that the system time period length is 1s. In the current time period, there are two data transmission requests that need to send 50Mb and 100Mb data from the sender to the receiver respectively, and the deadlines are both 1s. The two data transmission requests are recorded separately. for f1 and f2.

[0095] 3) After receiving the data transmission request, the controller calculates that the expected transmission rate of the data transmission request f1 is e1=50Mbps, and the expected transmission rate of...

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 software-defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness. The method comprises the following steps: recording to-be-transmitted data transmission requests in each time period into a set; sensing a bottom layer network topology through a controller of a software defined network control plane, and calculating a path set from each source network device to a target network device; initializing a deep reinforcement learning network for each data transmission request, performing iteration on the deep reinforcement learning network corresponding to each data transmission request at the same time, evaluating a transmission income size corresponding to a bandwidth allocation scheme in an iteration process, calculating a loss function of a training actor network and a training circling network according to the income size, and calculating the loss function of the training actor network and the loss function of the training circling network; parameters of the training actor network and the training circling network are adjusted to enable the loss function to meet requirements, and then final parameters of the target actor network and the target circling network are obtained; and finally, a final bandwidth allocation scheme is given by the target actor network.

Description

technical field [0001] The invention belongs to the technical field of network communication, and in particular relates to a software-defined wide area network bandwidth allocation method for ensuring transmission deadline and Rabin fairness. Background technique [0002] First of all, some professional terms involved in the present invention are introduced: [0003] Wide Area Network (WideArea Network, WAN): It is a long-range network that connects local area networks or metropolitan area networks in different regions for computer communication. Usually spans a large physical range, covering a range from tens of kilometers to thousands of kilometers, it can connect multiple regions, cities and countries, or span several continents and provide long-distance communication, forming an international remote network. [0004] Software Defined Wide Area Networking (SD-WAN): It is a service formed by applying software-defined network technology to WAN scenarios, which is speciall...

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): H04L41/0896
CPCH04L41/0896Y02D30/70
Inventor 董晓东
Owner NANKAI UNIV