Research On QoS Multicast Routingalgorithm Of Network Sensory System

In the future the war scope will be broad, the rhythm will be quick, the direction will automate highly, the traditional limitation has not been able to meet in the future informationized war's mass data transmission needs in the writing and the picture information transmission way. Along with the military command network and the data transmission technology's development, the battlefield real-time multimedia video data transmits the key point which into various countries' military pays attention. The multicast transmission technology may the same part withdraw the different data, parallel from server transmission to receiving end, has like this avoided the band width waste which the same data transmits repeatedly creates, thus reduced communication network data blocking probability. The network sensory system has certain request to the latency and the latency vibration, namely the transmission multimedia data can arrive at the receiving end in certain latency scope, and between the different receiving end's time delay in certain error range, needs to solve the QoS multicast routing problem in the final analysis in the network reconnaissance transmission system.The genetic algorithm is one kind through the choice, the variation, discards the dross and selects the essential alternately, has the community optimization, the highly parallel new optimization searching algorithm, in recent years widespread used in the QoS multicast routing question solution. This article take the existing genetic algorithm as the foundation, the union network sensory system demand reality, proposed the genetic algorithm improvement algorithm. After the improvement genetic algorithm overcame the existing genetic algorithm in certain procedure easy to fall into, the movement in the movement initial period later period to restrain the slow shortcoming precociously. The main choice forward search and the reversion search unify the production initial multicast tree, uses the method which the retention optimal solution and the turntable type choice mechanism unifies to carry on the interlace operation, introduces the auto-adapted variation operation to suppress well precociously, through stretches to sufficiency sorting, further speeds up the algorithm the convergence rate. And confirmed through the experiment, after the improvement genetic algorithm surpasses the basic genetic algorithm in the time consumption and the solution efficiency, basic can achieve under the system resources limited premise the timely request. Finally aims at the existing military network sensory system existence the question, attempts applies actual the organizational equipment the multicast technology, has guaranteed the battlefield digital video transmission timeliness and the accuracy well.