Method for realizing multisource multicast traffic balance based on ant colony algorithm

Abstract

The invention discloses a method for realizing multisource multicast traffic balance based on an ant colony algorithm. In the method, a network topology is taken as an input and a routing table carrying candidate routes is output for a multicast scheduling module to use. The selection of the candidate routes is used for deflecting groups of contention into a plurality of circuitous paths so as to realize duplication and retransmission of multicast data streams; and network nodes in support of protocol independent multicast single-source multicast (PIM-SSM) operate the multicast scheduling technology based on the candidate routes provided by a candidate route module, multicast source data with high priority is sent based on an original multicast tree, and multicast group data with low priority of other bottleneck resources of contention is sent on corresponding candidate routes. In the invention, the time delay for data packet transfer is reduced, and the packet loss rate is reduced while the overall network load balance is considered, thus the aim of improving the network resource utilization factor and the network balance is achieved, and the overlarge time delay and packet loss rate which are caused by queuing are lowered.

Description

technical field [0001] The invention relates to a method for realizing multi-source multicast traffic balance based on an ant colony algorithm, and belongs to the technical field of multimedia communication and network transmission. Background technique [0002] With the increasing development of multimedia services, more network bandwidth is required, which greatly exceeds the capability of unicast. The IP multicast technology has thus become an indispensable key technology for the new generation network. IP multicast routing protocols are divided into two types: source tree and shared tree, which are used to copy and transfer data streams between multicast source and destination nodes. Common Dense Mode Independent Multicast Protocol (PIM-DM: Protocol Independent Multicast-Dense Mode), Distance Vector Multicast Routing Protocol (DVMRP: Distance Vector Multicast Routing Protocol), Open Multicast Shortest Path First Protocol (MOSPF Multicast Open Shortest Path First) belon...

AI Technical Summary

Problems solved by technology

Some studies use the establishment of multiple multicast trees for a single multicast group on the network, resulting in a large time and space complexity of the algorithm

There are also studies that improve the multicast scheduling strategy at the node, give priority to the multicast data with high service level, and other multicast data can only wait in the queue. This kind of research is very unfair, and because of the queue The average delay and packet loss rate increase significantly

Therefore, the existing IP multicast algorithms are not suitable for the optimization of multi-source multicast networks (networks where data streams of multiple multicast groups coexist), cannot fully improve the utilization of network resources, and solve resource contention at network bottlenecks. use question

Images