一种改进的多播网络编码算法

• 作者: 刘三阳 胡金秀
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络编码 多播 全局编码核向量 genetic线性网络编码算法
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 116-118
• 分类号: TN913
• 字数: 3582字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.15.032

摘要

在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量.对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解.但这些方法,计算复杂度较高.在研究genetic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明.复杂度分析表明,该算法较genetic线性网络编码算法,复杂度有显著的下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学理学院	662	5562	32.0	51.0
2	胡金秀	西安电子科技大学理学院	1	2	1.0	1.0