| PNNI层次网络模型下的动态组播路由算法 |
| |
| 引用本文： | 胡虹雨,陆慧梅,曹元大,毕军. PNNI层次网络模型下的动态组播路由算法[J]. 北京理工大学学报, 2010, 30(4): 446-451 |
| |
| 作者姓名： | 胡虹雨 陆慧梅 曹元大 毕军 |
| |
| 作者单位： | 清华大学,信息网络工程研究中心,北京,100084;北京理工大学,计算机学院,北京,100081 |
| |
| 基金项目： | 国家自然科学基金，北京市自然科学基金 |
| |
| 摘 要： | 提出以通用层次网络模型(PNNI)为基础的,支持带宽-时延约束的动态层次组播路由算法(delay-band-width constrained PNNI hierarchical multicast routing,DB-PHMR).为实现组成员的动态跨域加入,设计了跨域分支计算、中间域内分支细化以及目地域内嫁接点优化等3大步骤.对所构建的跨域组播树不存在环路进行了理论证明.仿真结果表明,DB-PHMR不仅解决了PNNI模型下的时延-带宽约束的动态跨域组播路由问题,且能与各种信息聚集方法无缝结合,在实现信息压缩的同时保持了与平面路由近似的路由效率,实现组播路由在大规模网络下的扩展.
|
| 关 键 词： | 层次网络 PNNI 组播路由 QoS 动态 |
| 收稿时间： | 2009-03-20 |
Dynamic Multicast Routing in PNNI Hierarchical Network |
| |
| HU Hong-yu,LU Hui-mei,CAO Yuan-da and BI Jun. Dynamic Multicast Routing in PNNI Hierarchical Network[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 2010, 30(4): 446-451 |
| |
| Authors: | HU Hong-yu LU Hui-mei CAO Yuan-da BI Jun |
| |
| Affiliation: | Network Research Center, Tsinghua University, Beijing 100081, China;School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China;School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China;Network Research Center, Tsinghua University, Beijing 100081, China |
| |
| Abstract: | Dynamic multicast routing with delay-bandwidth constraints based on popular hierarchical network model PNNI (DB-PHMR) is proposed. Three steps are designed in the join process across domains: routing across domains, routing in middle domains and routing in destination domain. Loop-free nature of the result tree is proved. DB-PHMR can also combine various topology aggregation methods. Simulation results showed that the system achieves large information compression while maintaining an approximate routing efficiency compared with the flat network routing. The scalability of multicast routing in large networks is realized. |
| |
| Keywords: | PNNI QoS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京理工大学学报》浏览原始摘要信息 |
|
点击此处可从《北京理工大学学报》下载全文 |
|
