Patent Document ID: 20090290588
Application ID: 12271197
Patent Flag: 0

Claim One:
1. A method of selecting a network path for a network coding communication using a network model that includes nodes including at least one source node that transmits data and at least two target nodes that receive the data from the source node and links between the nodes, the method comprising: initializing a length of each of the links to a predetermined value; searching for an independent path from the source node to one of the target nodes based on the length of each of the links; multiplying a predetermined factor to the length of each of the links used in the independent path that is obtained at the searching; repeating the searching and the multiplying until the searching and the multiplying are performed on all the target nodes; extracting the links and the nodes that are used in the independent path; generating a subgraph with the links and the nodes extracted at the extracting; and selecting the network path based on the subgraph.