Communication management apparatus, communication management method, and computer product

摘要

An allocation unit allocates a path formed by combining a link between nodes to any one of a plurality of time slots. A slot rearrangement unit rearranges the plurality of time slots so that time slots to which a path is allocated by the allocation unit are consecutively arranged. A path rearrangement unit converts a path allocated to any one time slot rearranged by the slot rearrangement unit to a path formed by combining a link included in a path allocated to a time slot different from the time slot. A transmission unit transmits information of the path obtained by conversion performed by the path rearrangement unit.

主权项

1. A communication management apparatus, comprising:
an allocation unit that creates in a plurality of time slots allocated time slots by allocating a path or paths, the path or a path of the paths being formed by combining a link or links between nodes to each of the allocated time slots, the paths including a first path, a second path or a third path, the nodes including a first node or a second node; a slot rearrangement unit that creates rearranged time slots that are the allocated time slots consecutively arranged and wherein a time slot in the rearranged time slots is firstly arranged, the time slot being allocated with the path that includes the link having a minimum number of use times among the links included in the allocated time slots, by rearranging the plurality of time slots; a path rearrangement unit that converts the first path from the first node to the second node allocated to a first time slot in the rearranged time slots to the second path from the first node to the second node formed by including a link from among the links to the first path, the link from among the links being included in the third path allocated to a second time slot in the rearranged time slots; and a transmission unit that transmits information about the second path obtained by conversion performed by the path rearrangement unit.