一种多约束条件的组播路由算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种多约束条件的组播路由算法

文章导航 > 电子科技大学学报 > 2004 > 33(4): 427-429,433

张选芳. 一种多约束条件的组播路由算法[J]. 电子科技大学学报, 2004, 33(4): 427-429,433.

引用本文:

张选芳. 一种多约束条件的组播路由算法[J]. 电子科技大学学报, 2004, 33(4): 427-429,433.

Zhang Xuanfang. A Multicast Routing Algorithm of Multi Constraint Conditions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 427-429,433.

Citation:

Zhang Xuanfang. A Multicast Routing Algorithm of Multi Constraint Conditions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 427-429,433.

一种多约束条件的组播路由算法

张选芳

1.
中国民航飞行学院计算机与信息工程系四川广汉 618307

作者简介:
张选芳(1950-),女,副教授,主要从事计算机网络中路由问题及多媒体通信方面的研究.

中图分类号: TP393

A Multicast Routing Algorithm of Multi Constraint Conditions

Zhang Xuanfang

1.
Department of Computer and Information Engineering,China Civil Aviation Flight College Sichuan Guanghan 618307

摘要: 提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。
- 组播路由算法 /
- 组播树 /
- 资源消耗 /
- 时分多址中
Abstract: The article presents a multicast routing algorithm that meets three constraint conditions in the multicast application. The algorithm comprises two steps. First the algorithm is based on MPH and adjusts the nodes' rank in the current multicast tree, and gradually gets the low cost and hop constrained multicast tree by selecting the destination node with minimum cost to current multicast tree in turn. Then some relay nodes, which is not fit for the requirement of the resource consumption, is deleted. The rest of the relay nodes makes up of the final multicast tree, which consumes the least time slot.
- multicast routing algorithm /
- multicast tree /
- resource consumption /
- time dwision multi address

[1]	周丰丰, 孙燕杰, 范雨思. 基于miRNA组学的数据增强算法 . 电子科技大学学报, 2023, 52(2): 182-187. doi: 10.12178/1001-0548.2023002
[2]	史红权, 隆雨佟, 曾黎. 基于IGHS的防空火力资源优化分配模型 . 电子科技大学学报, 2021, 50(5): 720-727. doi: 10.12178/1001-0548.2021033
[3]	陈雷. 基于分层编码的物理层安全多播算法 . 电子科技大学学报, 2020, 49(1): 49-55. doi: 10.12178/1001-0548.2018109
[4]	钮金鑫, 郭伟. 移动D2D网络中基于链路状态预测的资源分配算法 . 电子科技大学学报, 2018, 47(5): 665-671. doi: 10.3969/j.issn.1001-0548.2018.05.005
[5]	陈爱国, 王玲, 任金胜, 罗光春. 基于资源分组的多约束云工作流调度算法 . 电子科技大学学报, 2017, 46(3): 562-568. doi: 10.3969/j.issn.1001-0548.2017.03.014
[6]	诸葛斌, 傅晗文, 彭丹, 王伟明, 布晓波, 兰巨龙. 基于多归属组合双向拍卖的SDN资源价格协商算法研究 . 电子科技大学学报, 2017, 46(4): 591-599. doi: 10.3969/j.issn.1001-0548.2017.04.019
[7]	向勇, 闫宗楷, 朱焱麟, 张晓琨. 材料基因组技术前沿进展 . 电子科技大学学报, 2016, 45(4): 634-649. doi: 10.3969/j.issn.1001-0548.2016.04.016
[8]	刘梦娟, 魏小东, 王勇. 基于延时抖动趋势的分层组播方案 . 电子科技大学学报, 2011, 40(5): 747-752. doi: 10.3969/j.issn.1001-0548.2011.05.022
[9]	李辉, 李平, 王忆文. 硬件资源消耗少的IMDCT分解算法 . 电子科技大学学报, 2011, 40(1): 26-29. doi: 10.3969/j.issn.1001-0548.2011.01.005
[10]	张立冬, 韩勇, 尹浩, 陈强, 由飞. 移动蜂窝模型中的多址接入性能研究 . 电子科技大学学报, 2009, 38(6): 938-942. doi: 10.3969/j.issn.1001-0548.2009.06.009
[11]	舒剑, 许春香. 高效的口令基认证组密钥协商协议 . 电子科技大学学报, 2009, 38(3): 393-396. doi: 10.3969/j.issn.1001-0548.2009.03.018
[12]	曾志民, 郑洁莹, 张天魁. OFDM系统多小区联合资源分配算法 . 电子科技大学学报, 2008, 37(6): 811-814.
[13]	程德强, 钱建生, 杨红丽. 组播服务节点选择问题的求解算法 . 电子科技大学学报, 2008, 37(4): 523-526.
[14]	徐洁, 李炜. 一种基于聚合和隧道技术的MPLS组播新策略 . 电子科技大学学报, 2006, 35(2): 228-231.
[15]	张勇, 陈天麒. 多混沌时分同步 . 电子科技大学学报, 2005, 34(6): 763-766.
[16]	蒋宗明, 唐斌, 吴伟. 基于DFT滤波器组的多信号高效数字下变频 . 电子科技大学学报, 2005, 34(6): 743-746.
[17]	刘民岷, 刘璟. 一个组播分布式访问控制系统 . 电子科技大学学报, 2005, 34(5): 642-645.
[18]	张忠桢, 唐小我. 线性不等式组的一种新算法 . 电子科技大学学报, 2002, 31(6): 642-647.
[19]	任立勇. 一种基于分组对的分层组播拥塞控制机制 . 电子科技大学学报, 2002, 31(6): 602-607.
[20]	任立勇, 卢显良. 一种基于速率的组播拥塞控制机制 . 电子科技大学学报, 2001, 30(6): 585-589.

WeChat

点击查看大图

计量

文章访问数: 3227
HTML全文浏览量: 125
PDF下载量: 46
被引次数: 0

一种多约束条件的组播路由算法

张选芳

1. 中国民航飞行学院计算机与信息工程系四川广汉 618307

作者简介:
张选芳(1950-),女,副教授,主要从事计算机网络中路由问题及多媒体通信方面的研究.

收稿日期: 2004-03-10
刊出日期: 2004-08-15

中图分类号: TP393

关键词:

摘要: 提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。

English Abstract

张选芳. 一种多约束条件的组播路由算法[J]. 电子科技大学学报, 2004, 33(4): 427-429,433.

引用本文:

张选芳. 一种多约束条件的组播路由算法[J]. 电子科技大学学报, 2004, 33(4): 427-429,433.

Zhang Xuanfang. A Multicast Routing Algorithm of Multi Constraint Conditions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 427-429,433.

Citation:

Zhang Xuanfang. A Multicast Routing Algorithm of Multi Constraint Conditions[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 427-429,433.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发