摘要 |
<P>PROBLEM TO BE SOLVED: To provide a network division method, device and program capable of achieving network division at high speed in consideration of AC traffic between respective partial networks. <P>SOLUTION: A network division part 3 makes one of a node pair with the maximum AC traffic belong to a partial network on one side, makes the other of the node pair belong to a partial network on the other side, and then, makes other respective nodes on the network belong to any one of partial networks NWp sequentially so that the AC traffic between the partial networks becomes maximum, and thereby, a network NW is divided into two. Such a two-division processing is repeated to the respective partial networks until the network NW is divided into the predetermined number of partial networks NWp. Thereby, the network NW is divided into the predetermined number of partial networks NWp. <P>COPYRIGHT: (C)2013,JPO&INPIT |