| 摘要 |
<p><P>PROBLEM TO BE SOLVED: To efficiently allocate time slots. <P>SOLUTION: The time slot allocation method includes: a step of determining whether there is a slot capable of forming a route from a transmission origin node to a destination node by an unused link among links between nodes in a network for the respective combinations of the transmission origin node and the destination node requiring the allocation of the slot to packet transmission from the transmission origin node to the destination node; a step of specifying the shortest route from the routes by the unused link for every slot for which the route by the unused link can be formed for the respective combinations for which it is determined that there is the slot capable of forming the route by the unused link, applying the number of hops in the specified shortest route, an allocation priority degree corresponding to the combination of the transmission origin node and the destination node, and the number of the links used in the slot to evaluation functions, calculating an evaluation value and storing it in a memory; and a step of specifying the maximum evaluation value and storing allocation information including the transmission origin node, the destination node, the shortest route and a slot number corresponding to the maximum evaluation value in the memory. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |
