摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a route allocation apparatus and a method thereof, for improving communication efficiency. <P>SOLUTION: The route allocation apparatus 10 includes a route calculation section 11 and a route allocation control section 12. The route calculation section 11 calculates a route between an outgoing edge node and incoming edge node within a network. The route allocation control section 12 allocates the route to communication slots. Further, the route allocation control section 12 calculates an expected value as an index of the number of the routes allocatable to the communication slots, selects a route allocation in which the expected value is the maximum, obtains the number of the routes allocatable to the selected communication slots after the route allocation, and updates the expected value. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |