| 一种基于链路选择函数的时延约束组播路由算法 |
| |
| 引用本文： | 王信美,朱敏,邹君妮,汪敏. 一种基于链路选择函数的时延约束组播路由算法[J]. 上海大学学报(自然科学版), 2008, 14(2): 116-120 |
| |
| 作者姓名： | 王信美 朱敏 邹君妮 汪敏 |
| |
| 作者单位： | 上海大学 通信与信息工程学院，上海 200072 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) , 上海市科委资助项目 |
| |
| 摘 要： | 在分析基于链路选择函数的服务质量(Quality of Service, QoS)约束组播路由算法的基础上，总结了在构建组播树过程中目的地开销和网络开销的变化规律.并且根据实际应用要求，从综合优化网络开销和目的地开销的角度出发，提出了一种新的链路选择函数及相关组播路由算法，该算法不仅提出了新的链路选择标准，并且改进了节点的搜索过程，综合优化了网络开销和目的地开销.由算法的仿真分析得出，该算法在组播树的总代价和平均延迟上优于DDSP(Destination-Driven Shortest Path)算法，取得了良好的网络性能.
|
| 关 键 词： | DDSP算法 链路选择函数 时延受限 组播 |
| 文章编号： | 1007-2861(2008)02-0116-05 |
| 收稿时间： | 2007-01-12 |
| 修稿时间： | 2007-01-12 |
A Delay-Constrained Multicast Routing Algorithm Based on Edge Selection Function |
| |
| WANG Xin-mei,ZHU Min,ZOU Jun-ni,WANG Min. A Delay-Constrained Multicast Routing Algorithm Based on Edge Selection Function[J]. Journal of Shanghai University(Natural Science), 2008, 14(2): 116-120 |
| |
| Authors: | WANG Xin-mei ZHU Min ZOU Jun-ni WANG Min |
| |
| Affiliation: | School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China |
| |
| Abstract: | Based on the analysis of the algorithm for routing multicast with the constraint of QoS using the edge selection function, the paper discusses the construction of multicast tree when any change occurs in the destination or network cost. From the practical requirements, a new algorithm is proposed for selecting the edge that considers destination cost and network cost simultaneously. The algorithm provides a new method for link selection, improves the node search, and optimizes the destination and network cost. Simulation results are given, indicating that the cost and average delay of the proposed algorithm are better than destination-driven shortest path(DDSP). |
| |
| Keywords: | destination-drive
n shortest path(DDSP) edge selection function time-constraint multicast routing |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海大学学报(自然科学版)》下载全文 |
