Anycast是IPv6中定义的一种新的标准通信模式,用户通过一个Anycast地址就可以访问该地址所表示的一组服务器中离用户“最近”的一台服务器。在服务器负载较重时,保证服务请求成功率是非常重要的。文中提出了一种基于权值的随机路由选择算法WRS,在计算权值时综合考虑了距离矢量和服务器的负载。该算法有效平衡网络和服务器负载,提高了服务请求接受率。仿真实验结果表明了该算法的正确性和高效性。
Anycast is a new standard communication mode. The client can access the "nearest" server of a group of Anycast servers, which share an identical Anycast address. When the Anycast Server's load is heavy, it's important to assure the rate of successful requests. In this paper, a Weighted Random Selection (WRS) routing scheme is proposed. We consider both the distance metric and the server's load to calculate the weights. This routing algorithm can balance the network's traffic and servers load efficiently. Simulation results show that the algorithm is correct and efficient.