<p>A network design device includes: a division section for dividing a network having a plurality of channels and branch nodes into a plurality of linear partial networks using a predetermined terminating node or each branch node as the terminating nodes by allocating a device terminating one or more channels to be used to the terminating node and each branch node; an allocation unit for allocating a linear relay device and/or a reproduction relay device to a node constituting each partial networks to which a device has been allocated by the allocation unit; and a deletion unit for deleting a device terminating the channel allocated to the branch node for each path formed by the path formation unit according to the signal performance. <IMAGE></p>