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

摘要

The traditional mathematical model of network coding puts particular emphasis on the relationship between the nodes, and the relationship between source node and sink nodes is too complex. To maximize the aggregate rate to all the receivers and reduces the restrictions of network topology, this paper introduces network code into multicast routing algorithm, and proposes a mathematical model of network coding used in multicast routing based on traditional model. According to characteristic of non-directional graph, this model directly sets up the relationship between the sources and sinks to simplify the complexity of the model, and of benefit to optimization of multicast routing algorithm. Finally, theoretical analysis shows that this model can be used to find the feasible multicast routing.%传统的网络编码数学模型偏重于节点间的直接联系,导致源点和汇点的关系比较复杂.为了提高组播网络容量、减少网络编码对网络拓扑的限制,将网络编码引入到组播路由算法研究中,在传统网络编码数学模型的基础上提出一种用于组播路由的数学模型.该模型根据无向图的特点,直接在源点和汇点问建立关系,简化了模型复杂度,有利于算法的优化.理论的分析说明了该模型可用于寻找可行的组播路由.