| 一种保证服务数据流QoS的选播路由算法 |
| |
| 引用本文： | 张丽,贾维嘉,严伟,李晓明.一种保证服务数据流QoS的选播路由算法[J].电子学报,2004,32(12):2046-2050. |
| |
| 作者姓名： | 张丽 贾维嘉 严伟 李晓明 |
| |
| 作者单位： | 1. 北京大学计算机科学与技术系,北京,100871
2. 香港城市大学计算机工程与信息技术系,香港 |
| |
| 基金项目： | 国家自然科学基金 (No .60 2 730 0 2 ) |
| |
| 摘 要： | 提出一个目标为保证服务数据流QoS的选播路由算法．算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径，并在该路径上路由选播数据报，同时为服务数据预留资源，以此保证选播数据报到达的服务器以及相应网络路径能够为服务数据提供足够的支持．算法免去服务数据资源预留对单播QoS路由算法的依赖；能够提高服务数据资源预留的成功率，并在一定程度上平衡服务器负载；同时还可降低资源预留的消息开销，减少资源预留的建立时间。
|
| 关 键 词： | 选播路由 服务数据 QoS 服务器负载 |
| 文章编号： | 0372-2112(2004)12-2046-05 |
An Anycast Routing Algorithm Supporting QoS for Service Data |
| |
| ZHANG Li ,JIA Wei-jia ,YAN Wei ,LI Xiao-ming.An Anycast Routing Algorithm Supporting QoS for Service Data[J].Acta Electronica Sinica,2004,32(12):2046-2050. |
| |
| Authors: | ZHANG Li JIA Wei-jia YAN Wei LI Xiao-ming |
| |
| Affiliation: | ZHANG Li 1,JIA Wei-jia 2,YAN Wei 1,LI Xiao-ming 1 |
| |
| Abstract: | 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. |
| |
| Keywords: | anycast routing service data QoS server load |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
