一种带时延约束的选播路由算法  

A Delay-Constrained Anycast Routing Algorithm

作　　者：陈燕[1] 宋玲[1] 李陶深[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《计算机工程与科学》2006年第1期16-18,共3页Computer Engineering & Science

基　　金：广西科学研究和技术开发计划应用基础研究专项项目(桂科基0342011);广西自然科学基金资助项目(桂科自0229008);国家自然科学基金资助项目(59868001)

摘　　要：选播是一种新型的网络服务,它使用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。在实时性要求较高的业务传输过程中,保证信息传输时延尽可能小是非常重要的。本文研究时延受限的选播路由问题,提出一种时延受限的选播路由(DCAR)算法,生成一棵以时延为度量且代价最小的选播生成树。仿真实验结果表明了该算法的正确性和高效性。Anycast is a new network service. With the anycast service, a client can reach the most appropriate one of the servers that accept datagram for the anycast address. In most applications that require real-time transmission, it is very important to guarantee end-to-end performance. A delay-constrained anycast routing（DCAR） algorithm is proposed in this paper, and the algorithm can find the low-cost anycasting tree with delay constraints. Simulation results show that the algorithm has better performance.

关 键 词：选播服务 时延约束 路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]