基于Dijistra算法的多约束多播路由算法的研究

• 作者: 孙知信 汪胡青
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多约束 多播 Diiistra QoS Opnet
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 5-8
• 分类号: TP301.6
• 字数: 2826字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.002

摘要

多播业务已被广泛应用于各种流媒体,这些业务对QoS提出了一定的要求,多约束多播路由算法成为解决多播业务QoS 问题的研究热点.该文提出的多约束多播路由算法以带宽和时延作为多约束条件,首先消去不符合带宽要求的所有链路,接着用Dijistra最短路径算法选择从源节点到目的节点之问满足时延最小的路径.通过设计一包含6个网络节点的拓扑结构,用网络仿真工具对该网络中各条链路利用率的统计,证明了该算法找到的路径和理论值完全一致,验证了该算法的有效性和简单性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙知信	南京邮电大学物联网学院	169	1816	21.0	34.0
2	汪胡青	南京邮电大学通信与信息工程学院	15	25	4.0	4.0