Network designing system, network designing method, data transfer path determination method and network designing program

摘要

Data transfer with high throughput is enabled between servers. With respect to a candidate of a network operation unit applied at least one to each site of a plurality of sites forming a network, a combination of the network operation units each one of which is to be used by each site is determined such that all the sites become reachable based on a connection relationship applied to each pair of the candidates of the network operation units between different sites.

主权项

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.