Study On Applications Of Artificial Intelligence Technology In QoS Multicast Routing Algorithm

The recent emergence of multimedia communications and collaborative works in distributed environments provides an incentive to system designers to include multicast communication support for these applications. The multicast source sends data to some specified multicast group. And only the computer belongs to the multicast group can receive the data. So the needed bandwidth of the network is decreased enormously. At the same time, quality of services is needed by many applications. For example, different user may have different transmission request (the missing of information package isn't allowed or the transmission delay must be considered. Thus, it is a tendency of multimedia communications that how we can guarantee the QoS requirements and realize the multicast communications of the multimedia data under multimedia communications circumstances.The research of this thesis focuses on how we can apply artificial intelligence technology to QoS multicast routing problems. Some optimize algorithm of artificial intelligence technology have so many advantages (such as concurrent searching and colony optimize) as to provide us some new methods to solve the QoS multicast routing problems. Four typical problems are discussed in this thesis. So the thesis has three parts.The first part is introduction. At the beginning, we have a survey on multicast communications in computer networks. The development history, working theory, realization scheme are analyzed which provides a preface for the following research. Then the QoS multicast routing problems is brought forward. And the present research situation and the importance of research are discussed.The second part is the fundamental part of the research. We research the structure of model of QoS multicast routing. Firstly we introduce the fundamental concept and principle of QoS routing including graph model, status information, QoS metric and QoS routing, so we can know something about the QoS routing. Then, we give a brief analysis about the QoS multicast routing. Finally, some definitions are given to describe the mathematics model of the QoS multicast routing problem.The third part is the emphasis of the research. The present research hotspots that apply artificial intelligence optimize technology to QoS multicast routing are mainly discussed. We have studied four important multicast routing problems with QoS parameter constraints such as time-delay and time-delay variation constraint, degreeconstraints, full QoS parameter constraint, integrated QoS parameter constraint and integrated QoS parameter constraint. And according to the character of QoS multicast routing and optimize character of genetic algorithm, a new approach based on genetic algorithm is proposed to solve integrated QoS parameter constrained multicast routing problem.In the last, we have a summery on the thesis, and look into the prospect of solving multicast routing problems.