高级检索
    张 丽, 贾维嘉, 严 伟, 李晓明. 使用特殊复合距离的选播路由算法[J]. 计算机研究与发展, 2005, 42(2): 252-258.
    引用本文: 张 丽, 贾维嘉, 严 伟, 李晓明. 使用特殊复合距离的选播路由算法[J]. 计算机研究与发展, 2005, 42(2): 252-258.
    Zhang Li, Jia Weijia, Yan Wei, Li Xiaoming. Anycast Routing Algorithm with Special Composite Distance[J]. Journal of Computer Research and Development, 2005, 42(2): 252-258.
    Citation: Zhang Li, Jia Weijia, Yan Wei, Li Xiaoming. Anycast Routing Algorithm with Special Composite Distance[J]. Journal of Computer Research and Development, 2005, 42(2): 252-258.

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

    Anycast Routing Algorithm with Special Composite Distance

    • 摘要: 选播成员都是等价的服务器,服务数据的服务质量比作为请求的选播数据报更为重要.使用特殊复合距离的选播路由算法(ASCD)使用跳数、逆向传输延迟、逆向可用带宽以及服务器负载合成的距离来选择路径.不同于其他算法,ASCD使用度量在路径逆向上的值,即从选播数据报目标节点(服务器)到选播数据报源节点(客户)方向,而不是常规从选播数据报的源节点到目的节点方向. ASCD定位的路径和选播成员使选播数据报请求的服务数据能够得到更多路径资源. ASCD还能够在一定程度上平衡服务器负载.

       

      Abstract: 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.

       

    /

    返回文章
    返回