摘要： 选播是一种新型网络服务，被IPv6规定为一种标准通信模型。用户通过一个选播地址就能访问到该地址所表示的一组服务器中离用户“最近”的一个。随着越来越多的网络应用需要选播服务支持，选播路由成为重要的研究课题。该文对选播服务和已有选播算法进行了分析，基于遗传算法思想将双种群策略引入到选播QoS路由。仿真实验表明，新算法能有效地提高网络搜索的速度，增加获得最优路径的概率，大大改善网络的服务质量。

关键词: 选播路由, 遗传算法, 双种群

Abstract: Anycast is a new type of network service, and has been defined as a standard communication model of IPv6. With anycast service, users can reach the appropriate one of the servers that accepts datagram for the anycast address. With the increment of applications need of anycast service, the issue of anycast routing becomes a significant subject to study. This paper gives the research on anycast service and algorithms done before, and introduces an algorithm based on genetic algorithm, which uses double populations. Experimental simulation shows the improved algorithm can effectively speed the up searching process, boost the chance of achieving the best path, and improve the quality of network service.

Key words: anycast routing, Genetic Algorithm(GA), double populations

中图分类号: 

• TP393