摘要
提出一个目标为保证服务数据流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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第12期2046-2050,共5页
Acta Electronica Sinica
基金
国家自然科学基金 (No .60 2 730 0 2 )