Optimizing Method for Bandwidth Constrained Multicast Routing
An optimization method and bandwidth technology, applied in the field of IP network communication and data transmission, to achieve low overhead, optimize multicast routing problems, and good stability
Active Publication Date: 2021-08-10
10TH RES INST OF CETC
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The purpose of the present invention is to provide a bandwidth-constrained multicast routing optimization method based on the gray wolf algorithm to solve the constraints including bandwidth, delay, packet loss rate and minimum cost. Quality of Service QoS Multicast Routing Problem and Degree Constrained Multicast Routing Problem
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
[0023] refer to figure 1 . According to the present invention, in the multicast routing problem under the bandwidth constraint condition, in the multicast routing problem under the bandwidth constraint condition, set V to represent all node collections in the topology, E to represent the edge collection in the topology, and the multicast source node s∈V and the set of multicast destination nodes Based on the gray wolf optimization algorithm GWO that simulates the hunting behavior of gray wolves, the actual network topology is abstracted into a logical topology, and the mathematical model of the multicast routing problem is generated. The given network topology is regarded as an undirected weighted connected graph. Determine the optimization objectives and constraints by using all node sets V in the topology and determining the network topology G=(V,E); read the network topology G=(V,E), and obtain the node set V, edge set E and overhead Cost cost(e), bandwidth(e) attributes...
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
Aiming at the multicast routing problem of bandwidth constraints, the present invention discloses a bandwidth-constrained multicast routing optimization method, aiming to solve the QoS multicast routing problem including bandwidth, delay, packet loss rate and minimum cost constraints. And degree constrained multicast routing problem. The present invention is realized through the following technical solutions: based on the gray wolf optimization algorithm GWO, the actual network topology is abstracted into a logical topology, a mathematical model of the multicast routing problem is generated, and the topology of the network is determined by all the nodes in the topology. Determine the optimization goals and constraints; calculate and assign the overhead cost on each edge, and establish a mathematical model of the network topology; calculate the fitness value of each individual in the population through the fitness function, sort and select new individual fitness values, Update the historical optimal solution, then judge that the current iteration number is less than the maximum iteration number, output the historical optimal solution, and obtain the optimal multicast tree.
Description
technical field [0001] The invention belongs to IP network communication and data transmission technology, and relates to a bandwidth-constrained multicast routing optimization method based on gray wolf optimization algorithm. Background technique [0002] With the continuous popularization of the Internet and the rapid development of multimedia communication technology, especially the construction of the next generation Internet, the rapid development and popularization of multimedia applications such as IPTv, video conferencing, video on demand, and distance learning, various digital services are becoming more and more harmonious. People's lives are closely related, which doubles the existing huge data traffic. The best way to realize these services is multicast. But today's multicast algorithms and protocols are not satisfactory. Multicast is actually an NPC problem, and heuristic algorithms are generally used to solve such problems. But such algorithms usually have pol...
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 Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751H04L12/753H04L12/761H04L45/02H04L45/16
CPCH04L45/16H04L45/02H04L45/48
Inventor 杨海吴利平
Owner 10TH RES INST OF CETC