[1]汪胡青 孙知信.基于Dijistra算法的多约束多播路由算法的研究[J].计算机技术与发展,2011,(12):5-8.
　WANG Hu-qing,SUN Zhi-xin.Research and Implementation on Multiple Constraints Multicast Routing Algorithm Based on Dijistra[J].,2011,(12):5-8.
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年12期
页码:
5-8
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research and Implementation on Multiple Constraints Multicast Routing Algorithm Based on Dijistra
文章编号:
1673-629X（2011）12-0005-04
作者:
汪胡青1 孙知信2
[1]南京邮电大学通信与信息工程学院[2]南京邮电大学物联网学院
Author(s):
WANG Hu-qing;  SUN Zhi-xin
[1]College of Communication and Information Engineering,Nanjing University of Posts and Telecommunications[2]College of Internet of Things, Nanjing University of Posts and Telecommunications
关键词:
多约束; 多播; Dijistra; QoS; Opnet
Keywords:
multiple contraints;  multicast;  Dijistra;  quality of service;  Opnet
分类号:
TP301.6
文献标志码:
A
摘要:
多播业务已被广泛应用于各种流媒体，这些业务对QoS提出了一定的要求，多约束多播路由算法成为解决多播业务QoS问题的研究热点。该文提出的多约束多播路由算法以带宽和时延作为多约束条件，首先消去不符合带宽要求的所有链路，接着用Dijistra最短路径算法选择从源节点到目的节点之间满足时延最小的路径。通过设计一包含6个网络节点的拓扑结构，用网络仿真工具对该网络中各条链路利用率的统计，证明了该算法找到的路径和理论值完全一致，验证了该算法的有效性和简单性
Abstract:
Multicast business has been widely applied in all kinds of streaming media. These business need more QoS requirement. In order to solve the QoS problem, the multiple constraints multicast routing has become a very important research field. The multiple constraints include bandwidth and delay. In this algorithm,first,all the links are traversed and those links do not meet the bandwidth requiremerits are eliminated. Then, the algorithm selects the links meet the minimum delay from the source node to the destination node to component the final path in the rest links. Through designing one network topology including six nodes, using a network simulation tool to gather statistics of each link utilization, the result verifies the validity and simplicity of the algorithm

相似文献/References:

[1]古明家 宣士斌 廉侃超 李永胜.基于蚁群和人工鱼群算法融合的QoS路由算法[J].计算机技术与发展,2009,(07):145.
　GU Ming-jia,XUAN Shi-bin,LIAN Kan-chao,et al.QoS Routing Algorithm Based on Combination of Modified Ant Colony Algorithm and Artificial Fish Swarm Algorithm[J].,2009,(12):145.
[2]丁璐 刘峰 林琼洁.无线Mesh网络中的多约束QoS路由算法[J].计算机技术与发展,2011,(05):83.
　DING Lu,LIU Feng,LIN Qiong-jie.A Multi-Constrained QoS Routing Protocol in Wireless Mesh Networks[J].,2011,(12):83.
[3]王庆斌,梅中辉.无线网络中基于网络编码的最小能量多播[J].计算机技术与发展,2013,(01):150.
　WANG Qing-bin,MEI Zhong-hui.Minimum-energy Multicast over Wireless Networks Based on Network Coding[J].,2013,(12):150.
[4]李群.Ad Hoc网络多播路由协议研究进展分析[J].计算机技术与发展,2014,24(02):186.
　LI Qun.Analysis for Progress of Multicast Routing Protocols in Mobile Ad Hoc Networks[J].,2014,24(12):186.
[5]杨永凯,彭明田,王炜东.集群内高效可靠的数据文件分发方案的设计[J].计算机技术与发展,2019,29(11):163.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 033]
　YANG Yong-kai,PENG Ming-tian,WANG Wei-dong.Design of Efficient and Reliable Data File Distribution Solution in Cluster[J].,2019,29(12):163.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 033]

备注/Memo

备注/Memo:
国家自然科学基金（60973140）;江苏省自然科学资金（BK2009425）;江苏省青蓝工程及江苏省六大人才高峰项目;南京邮电大学校科研项目（NY210034）汪胡青（1979-），女，硕士，研究方向为计算机软件和网络安全；孙知信，博士，教授，研究方向为计算机网络与安全、多媒体通信
更新日期/Last Update: 1900-01-01