一种改进的最小代价网络编码算法

• 作者: 杨宗凯 程文青 陶少国 黄佳庆
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络编码 多播 最大流 最小代价 关键链路 理论容量
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 电子与信息技术
• 页码范围: 1-4
• 页数: 4页
• 分类号: TN911.22
• 字数: 4015字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.05.001

摘要

分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宗凯	华中科技大学电子与信息工程系	209	2670	23.0	43.0
2	程文青	华中科技大学电子与信息工程系	111	857	16.0	25.0
3	黄佳庆	华中科技大学电子与信息工程系	19	235	8.0	15.0
4	陶少国	华中科技大学电子与信息工程系	3	24	2.0	3.0