论文研究 一种改进的多播网络编码算法.pdf

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