基于网络编码的多源组播路由算法研究

摘要

针对传统多源组播路由算法存无法达到“最大流最小割”定理给出的最大网络吞吐量，以及现有基于网络编码的多源组播路由算法不能充分发挥网络编码的优势，本文提出一种新的基于网络编码的多源组播路由算法。该算法通过核心节点选取算法将多源组播问题转化为单源组播问题，并利用基于叫络编码的单源组播路由算法解决此多源组播问题。仿真结果表明，该算法在平均节点度数高的网络拓扑中较传统的多源组播路由算法以及现有的基于网络编码的多源组播路由算法具有更低的资源消耗。