一种保证服务数据流QoS的选播路由算法  

An Anycast Routing Algorithm Supporting QoS for Service Data

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

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

出　　处：《电子学报》2004年第12期2046-2050,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .60 2 730 0 2 )

摘　　要：提出一个目标为保证服务数据流QoS的选播路由算法 .算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径 ,并在该路径上路由选播数据报 ,同时为服务数据预留资源 ,以此保证选播数据报到达的服务器以及相应网络路径能够为服务数据提供足够的支持 .算法免去服务数据资源预留对单播QoS路由算法的依赖 ;能够提高服务数据资源预留的成功率 ,并在一定程度上平衡服务器负载 ;同时还可降低资源预留的消息开销 。An Anycast Routing algorithm supporting QoS for Service Data (ARSD) is proposed.ARSD pre-computes path for anycast destination by the reverse path bandwidth,hop number and server load.The path pre-computed can fulfill the QoS requirements of datagram transmitted on the path reverse direction and the load of server on the path end is not worse.ARSD routes anycast datagram along the path and resource is reserved for the service data requested by the anycast datagram at the same time.With ARSD,resource reservation for service data requested by ancyast datagram can be accomplished without unicast QoS routing protocols.The simulation result shows that ARSD can improve the bandwidth reservation request acceptance ratio of service data requested by anycast datagram,and balance the server load to some extent with little transmit delay of anycast datagram.The message overhead and setup time of resource reservation can be reduced with ARSD,too.

关 键 词：选播路由 服务数据 QOS 服务器负载 

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