FIG encoded sub-optimized coding cost based routing of optical multicasting

The present invention discloses a method of encoding a light multicast routing based on the sub-picture coding cost optimization, comprising the steps of: calculating the coding number of the potential number of potential cell source encoded to the destination node before the K smallest path; selecting potential coding element the minimum number of paths for the first coding path, by deleting the article path in the topology map; determines whether the path causing a separation encoding the link path does not exist, and if yes, K shortest path first coding element selected potential second small number of paths, until it is determined that the path does not affect the selection of a link disjoint path, the path is added to the encoded sub-picture; h returned to find links isolated coding path is the destination node, and then resume topology Find h link disjoint paths for the next destination node. The method to select the optimal path coding the transmission information coded by the number of potential coding element calculation of each candidate path, to ensure the maximum rate of multicast premise of reducing the cost of the network coding.