基于遗传算法的网络组播路由技术研究-计算机系统结构专业论文.docxVIP

重庆大学硕士学位论文 重庆大学硕士学位论文 英文摘要 Abstract With也e development of Internct and the advent of variOUS multimedia applications，multicasting technology is widely applied．Multicast routing constructs paths along丽tll data packets矗Dm a sol2l-ce are distributed to reach many,but not a11． destinations in a communication network．Tree construction is a commonly used approach in solving the mulficast muting problem．One advantage of multicast tree is that data distributed to different multicasting destinations along the branches in parallel，which reduces the delay．The other is that message need only be replicated at forking nodes，which minimizes the data replication,spares the network bandwidth, reduces the network load and lessens the congestion．Thus multicasting is mostly researched and utilized at present．Multicast routing algorithms used to compute multicast trees that sarisfy quality of service requirement． Firstly,this paper analyses and summarizes the routing technology,including unicast routing，multicast routing and multicast muting based on genetic algorithm， presents the research of quality of service multicast routing will be focused simplicity,generality,extensibility,hierarchical routing and routing with imprecise state information． Then,the papef analyses the principle of multicast and multicast muting technology．Commonly multicast muting algorithms use heuristic technology,either too complex to solve problems，or too time—consuming to be appfied，and genetic algorithm is simple and effective,suitable for multicast routing．Subsequently the paper introduces the basic idea,the process and the mathematical fundament of genetic algorithm, analyses and summarizes the basic element design technology and the improvement methods ofgenetic algorithm． On the above，to overcome the pre-maturity and low speed of search in the late phase of mnlticast routing algorithm based on ge