Method for optimizing load balancing in network coding environment
A load balancing and network coding technology, applied in data exchange networks, link quality-based transmission modification, digital transmission systems, etc., can solve the problems of consuming large computing time, occupying memory, and increasing network coding costs.
Inactive Publication Date: 2017-05-24
SOUTHWEST JIAOTONG UNIV
View PDF7 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] In the prior art, some methods for realizing load balancing under the above-mentioned network coding have appeared one after another, but the methods in the prior art are all carried out on the premise that all nodes in the network perform coding operations, because the coding operations are complex , the above algorithm will undoubtedly consume a lot of computing time and occupy a lot of memory, resulting in a significant increase in network coding costs
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0049] Such as figure 1 As shown, the steps of the network coding-based load balancing method of the present invention are shown in the figure, and are specifically described as follows:
[0050] The method for optimizing load balancing under the network coding environment of the present invention comprises the following steps:
[0051] (1) The original topology includes a source node s and d destination nodes, the maximum flow of the original topology and the maximum flow from the source node to each destination node in the original topology are calculated by the maximum flow minimum cut theorem, and the original topology is decomposed , the maximum flow from the source node to each destination node in the original topology is not less than the maximum flow of the original topology as a constraint condition, the honey source that meets the constraint condition can establish a multicast subgraph based on network coding, and will be able to establish a multicast subgraph based ...
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
Login to View More Abstract
The invention relates to the field of computer network communication, and discloses a method for optimizing load balancing in a network coding environment. According to the method, the average bandwidth utilization rate of the network is minimized by establishing a multi-cast subgraph based on network coding under certain constraints, which means implementing the coding operation under certain constraints. During network coding, not all nodes are encoded, and according to the method disclosed by the invention, the maximum transmission rate which indicates the maximum flow of the primitive topology can also be achieved by only encoding part of the nodes, thereby, the network transmission load can be more balanced, and the consumption of calculating the time and space can be greatly reduced.
Description
technical field [0001] The invention relates to the technical field of computer network communication, in particular to a method for optimizing load balancing in a network coding environment. Background technique [0002] Network service providers hope to fully utilize network equipment as much as possible to provide network resources for more customers. Load balancing is a branch of network resource allocation. Obviously, a more balanced transmission load in the network can make more effective use of network resources. Network coding is an information exchange technology that combines routing and coding. Its core idea is to linearly or nonlinearly process the information received on each channel on each node in the network, and then forward it to the downstream node. The intermediate node plays the role of encoder or signal processor. Compared with the traditional store-and-forward method, network coding can ensure that the multicast rate reaches the theoretical upper limit...
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
Login to View More IPC IPC(8): H04L12/803H04L12/815H04L12/927H04L12/751H04L1/00H04L45/02H04L47/22H04L47/80
CPCH04L1/0002H04L45/02H04L47/125H04L47/225H04L47/806
Inventor 邢焕来宋富洪叶佳李可杨慧
Owner SOUTHWEST JIAOTONG UNIV