| 支持时延-带宽约束的动态层次组播路由 |
| |
| 引用本文： | 胡虹雨,陆慧梅,曹元大,饶思敏.支持时延-带宽约束的动态层次组播路由[J].计算机学报,2009,32(3). |
| |
| 作者姓名： | 胡虹雨 陆慧梅 曹元大 饶思敏 |
| |
| 作者单位： | 北京理工大学计算机科学技术学院智能信息技术北京市重点实验室,北京,100081 |
| |
| 基金项目： | 国家自然科学基金，北京理工大学基础研究项目，北京市重点学科建设项目 |
| |
| 摘 要： | 层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.
|
| 关 键 词： | 时延 带宽 组播树状态信息 组播路由 层次路由 |
Dynamic Hierarchical Multicast Routing with Delay-Bandwidth Constraints |
| |
| HU Hong-Yu,LU Hui-Mei,CAO Yuan-Da,RAO Si-Min.Dynamic Hierarchical Multicast Routing with Delay-Bandwidth Constraints[J].Chinese Journal of Computers,2009,32(3). |
| |
| Authors: | HU Hong-Yu LU Hui-Mei CAO Yuan-Da RAO Si-Min |
| |
| Affiliation: | Beijing Laboratory of Intelligent Information Technology;School of Computer Science and Technology;Beijing Institute of Technology;Beijing 100081 |
| |
| Abstract: | In order to solve the scalability problem of QoS routing in large networks,large networks are structured hierarchically by grouping router nodes into different domains.Routing algorithms based on hierarchical networks are investigated and become one of the most effective solutions for the scalability problem.The authors conduct a comprehensive study on dynamic hierarchical multicast routing with delay-bandwidth constraints based on PNNI hierarchical network model in this paper.A novel topology aggregation m... |
| |
| Keywords: | delay bandwidth multicast tree state information multicast routing hierarchical routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
