Patent ID: 9197534
Filing Date: 2015-11-24
Classification: H01L,H04L

Abstract:
1. A network designing method, comprising: determining, with respect to a candidate of a network operation unit from among a plurality of network operating units applied at least one to each site of a plurality of sites forming a network, a combination of said network operation units each one of which is to be used by each site such that all the sites become reachable based on a connection relationship checked before the determining, and applied to each pair of the candidates of said network operation units between different sites, wherein only one said network operation unit, which is used by each site to connect to one or more other sites, is selected from the plurality of said network operation units of the site of the plurality of sites, wherein a combination of said network operation units to be used by each site is determined by generating a minimum spanning tree based on a cost applied between each of said network operation units paired which are connected with each other between different sites, checking whether or not said minimum spanning tree includes all the sites; and calculating a combination of said network operation units which minimizes a maximum value of said cost in said minimum spanning tree, wherein the said network operation unit comprises an autonomous system forming the Internet, the autonomous system including a set of individual routers and end systems, and having a unique number in the Internet, wherein the cost includes a distance between each of the pair of the candidates of said network operation units between different sites, and wherein said network operation unit to be used is determined every time a site is sequentially selected, and said network operation unit to be used in said site to be newly selected is determined based on a total number of connection relationships given in advance with said network operation unit of other site.