Rate region of unicast routing networks
Rate region precisely measures the transmission ability of a network. Three graph processing techniques are presented: reduced graph, union reduced graph, and virtual node. Applying these techniques, an operable method to completely solve the calculation of rate regions for unicast routing networks is developed. The correctness of the method is proved theoretically and illustrated with an example. This method is helpful in both theoretical perspective and industrial implementation.
