使用特殊复合距离的选播路由算法  

Anycast Routing Algorithm with Special Composite Distance

作　　者：张丽[1] 贾维嘉[2] 严伟[1] 李晓明[1] 

机构地区：[1]北京大学计算机科学与技术系,北京100871 [2]香港城市大学计算机工程与信息技术系

出　　处：《计算机研究与发展》2005年第2期252-258,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 (60 2 73 0 0 2 );国家"八六三"高技术研究发展计划基金项目 (2 0 0 1AA2 13 0 )

摘　　要：选播成员都是等价的服务器 ,服务数据的服务质量比作为请求的选播数据报更为重要 使用特殊复合距离的选播路由算法 (ASCD)使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径 不同于其他算法 ,ASCD使用度量在路径逆向上的值 ,即从选播数据报目标节点 (服务器 )到选播数据报源节点 (客户 )方向 ,而不是常规从选播数据报的源节点到目的节点方向 ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源Anycast members are all equivalent servers. The quality of service data is more important than that of the request data which is anycast datagram. It is also widely recognized that the communications are asymmetric and the downloading flows from the servers may require more network resource than the upload request transmission in terms of clients in many cases. Routing for an anycast datagram also is a process to locate a server for the client, whose result will affect the quality of service requested. A novel anycast routing algorithm called anycast routing algorithm with special composite distance (ASCD) is proposed. The route for an anycast destination is selected by a shortest composite distance which is computed by metrics including hop number, reverse data transmission delay, reverse residual bandwidth, and server load. Differing from other approaches, ASCD uses values of bandwidth and delay on the reverse direction from the destination node (servers) of an anycast datagram to its source node (client), rather than the normal direction from the source to the destination. The best server/path selected by ASCD can increase the probability of giving more network resources for the service data. ASCD can balance the server load to some extent, too.

关 键 词：选播 路由算法 逆向传输延迟 逆向可用带宽 服务器负载 

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