Patent ID: 8804487

Claim:
A communication system control apparatus comprising: a switch extraction unit extracting a second switch adjacent to a first switch to be terminated in a communication system including a plurality of switches having a predetermined topology; a path tree calculation unit calculating a shortest path tree including the second switch as a root, based on a topology obtained by excluding the first switch from the predetermined topology, a flow extraction unit extracting a flow transferred to the first switch after the second switch from a plurality of flows passing through the communication system; a path determination unit determining, assuming that, among the plurality of switches, switches located at start and end nodes of the flow are third and fourth switches, respectively, a bypass path from the second switch to the fourth switch, based on a topology obtained by excluding the first switch from the predetermined topology; a path generation unit connecting a path from the third switch to the second switch in an initial path of the flow and the bypass path determined by the path determination unit to generate a new path of the flow; a redundancy elimination unit eliminating, if the new path includes a redundant switch wherein if the switches before and after the second switch are an identical switch in the new path, the redundancy elimination unit eliminates a redundant path between the second switch and the identical switch; and wherein the path determination unit determines a path from the second switch to the fourth switch based on the shortest path tree.