基于多播树的多播路由算法-电路与系统专业论文.docxVIP

塑塑幽型生——～一 塑塑幽型生——～一 苎±兰型塑呈塑叟墼 Abstract With the deve]。Pment of Internet，a l ot of new operations have emerged， such as Video—on—demand， videoconferencing，long-di stance 】eaming，computer COOFdinated w。rk，and so on．The traditional comunlcatlon mode,point—to—point， not only wastes a great dea!of net”o。k b8nd”idth，but is of very low efficiency．A new technique，which takes。ffi。i8“t adVantage of existing bandwidth，is called multicast． multlcas‘is a point—to—multipoint(as well as multipoint—to～multjDojnt) comunlcatlon mode, i·e· many receptors receiving simuitaneouslv the same 1nformatlon from one resource．The new type of network application． ‘y9108lly real-time multimedia(e．g．net conferencing，living broadcast on line, clas8room on line， etc，)， requires high—quality network services,thus demands urgently the wi dely—used multicast communication t。。hnlq“e，r。8“lti“g in various multicast route protocols and aigorithms in different application areas． Most’oul‘j algorithms take use ol’multi—tree optimizing project， whlch 1s based or)a single targeting for service quality， and achieve the one-tree route·This article puts forward the way in which the 88』。。tlon～process model is converted into a multi—targeting optimization problem， which seeks solution by the multi—targeting n。。edlty algo’ithm·Dependent on optimi zing multi—targeting，the heredlty algorithm is a new method solving the problem of optimizjng mu』t1一targeling·This algorithm，taking advantage of Pareto suDerior relation,disposes of a number of conflicting indices to be optimized． Un the b85is of analyzing the multi—tree route problem，this article presents another route algorithm depending on different～tree strategy ln order t。optimize many of types service quality indices simultaneouslv． And this 8lgorithm adopts the multi—tree route as a strategy for muItlcast communication， so that a relatively synthetic cost can be 立徽大学硕：I：学位论文 立徽大学硕：I：学位论文 Abstract achieved and the network load can be balanced．Sinee it’s d