Patent ID: 8665755

Claim:
A route allocation method comprising: calculating a route between a sending node and a receiving node in a network; and allocating, by a communication device, the route to a communication slot, wherein the allocating further selects route allocation for the communication slot based on a number of allocatable routes that are other routes not including a link, whose transfer direction is the same as a link being located in a route already embedded into the communication slot; wherein the allocating selects route allocation whose expectation value for the number of the allocatable routes is a maximum value; and wherein when the maximum number of the communication slots is S, the number of all routes in the network is C, link speed between nodes is v, a band of one of the communication slots is b, and the sum of the routes allocatable to (v / b) slots of the communication slots is k, the allocating calculates the expectation value in accordance with the following expression: expectation value = k /( C * S ).