ABSTRACT
Network coding is a new information change technology which combined coding and routing mechanisms together and put forward in 2000 by Ahlswede. In the traditional communication network, the intermediate nodes only store and forward the received information. Network coding allows the intermediate nodes to combine data received from the coming links. It is well known that network throughput can be significantly increased by network coding. However, coding at all possible nodes will result in additional computation and storage overhead. So the central problem in network coding link optimization is to design an ecient algorithm to confirm a minimal subset of the coding nodes.
