一种用于组播路由的网络编码的数学模型

摘要

传统的网络编码数学模型偏重于节点间的直接联系,导致源点和汇点的关系比较复杂。为了提高组播网络容量、减少网络编码对网络拓扑的限制,将网络编码引入到组播路由算法研究中,在传统网络编码数学模型的基础上提出一种用于组播路由的数学模型。该模型根据无向图的特点,直接在源点和汇点间建立关系,简化了模型复杂度,有利于算法的优化。理论的分析说明了该模型可用于寻找可行的组播路由。