基于权值的Anycast随机路由算法  

A Random Routing Algorithm Based on the Path Weight

作　　者：莫伟[1] 张登银[1] 

机构地区：[1]南京邮电大学计算机学院,江苏省南京市210003

出　　处：《电子工程师》2006年第12期51-53,共3页Electronic Engineer

基　　金：国家自然科学基金(70271050);国家863计划项目(2002AA712037);江苏省高技术研究计划(BG2005037);江苏省基础研究计划自然科学基金(BK2001124)

摘　　要：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.

关 键 词：服务器负载 权值 随机路由策略 服务请求接受率 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]