Patent ID: 8817660

Claim:
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.