IP coding network and optimization algorithm
Xiaole Ding · Journal of Tsinghua University(Science and Technology) · 2008
A communication mechanism based on network coding, an IP coding network, was developed for current IP networks to relieve bandwidth bottlenecks. This paper presents algebraic models of the packets and routing protocols and designs of communication models for both unicast and multicast communications in IP coding networks. A genetic optimization algorithm was used to reduce the computations and bandwidth, existing optimization methods for the shortest path and minimum-cost multicast tree. The algorithm construct a packet coding sub-network for any unicast or multicast session for the max-flow constraint. Simulations show a noticeable decrease in coding overhead and bandwidth consumption in the sub-network constructed at acceptable computation cost and time for any unicast or multi-source multicast communication.