A mathematical model of network coding used in multicast routing
Taoshen Li · Journal of Guangxi University · 2011
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.