Network operation system, network operation method and network operation program

• US 9,210,069 B2
• Filed: 08/19/2010
• Issued: 12/08/2015
• Est. Priority Date: 08/26/2009
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Miyao, Yasuhiro
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): SAMUEL, DEWANDA A
• Application Number:
  US13/392,078
• Publication Number:
  US 20120147786A1
• Time in Patent Office: 1,937 Days
• Field of Search: 370/255, 370/408, 370/256, 370/238
• US Class Current: 1/1
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

Data transfer with high throughput is enabled between servers. When in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, designing is executed for determining a combination of the network operation units each one of which is to be used in each added or withdrawn site such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired network operation units added or withdrawn, and when a combination of the network operation units is determined in the designing, the network operation unit determined is considered as a network operation unit to be newly used in each site.

Claims

1. A network operation method, comprising:

when, in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, executing designing for determining a combination of network operation units, each one of which is to be used in each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn; and

when a combination of said network operation units is determined in said designing, considering said network operation unit determined as a network operation unit to be newly used in each said site,

wherein a combination of said network operation units, each one of which is to be used by each site, is determined by creating a minimum spanning tree based on a cost applied between each paired said network operation units which are connected with each other and calculating a combination of said network operation units which minimizes a maximum value of said cost in said minimum spanning tree, and

wherein said combination of said network operation units is determined by further calculating a combination of said network operation units which maximizes a total number of connection relationships each of which is held between the network operation units.

2. The network operation method according to claim 1, wherein said combination of said network operation units is determined by further calculating a combination of said network operation units which minimizes a total sum of costs applied between each paired network operation units which are connected with each other.

3. A network operation method, comprising:

when, in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, executing designing for determining a combination of network operation units, each one of which is to be used in each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn; and

when a combination of said network operation units is determined in said designing, considering said network operation unit determined as a network operation unit to be newly used in each said site,

wherein said network operation unit each to be used in each site is determined every time a site is sequentially selected, a site to be newly selected is determined based on a Prim'"'"'s algorithm and a network operation unit to be used in said site to be newly selected is determined based on a total number of connection relationships with a network operation unit of other site.

4. A network operation system, comprising:

a designing server which executes, when in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, designing for determining a combination of network operation units, each one of which is to be used in each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn; and

an operation server which considers, when a combination of said network operation units is determined in said designing, said network operation unit determined as a network operation unit to be newly used in each said site,

wherein said designing server determines a combination of said network operation units, each one of which is to be used by each site, by creating a minimum spanning tree based on a cost applied between each paired said network operation units which are connected with each other and calculating a combination of said network operation units which minimizes a maximum value of said cost in said minimum spanning tree, and

wherein said designing server determines said combination of said network operation units by further calculating a combination of said network operation units which maximizes a total number of connection relationships each of which is held between the network operation units.

5. The network operation system according to claim 4, wherein said designing server determines said combination of said network operation units by further calculating a combination of said network operation units which minimizes a total sum of costs applied between each paired network operation units which are connected with each other.

6. A network operation system, comprising:

a designing server which executes, when in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, designing for determining a combination of network operation units, each one of which is to be used in each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn; and

an operation server which considers, when a combination of said network operation units is determined in said designing, said network operation unit determined as a network operation unit to be newly used in each said site,

wherein said designing server determines said network operation unit each to be used by each site every time a site is sequentially selected, determines a site to be newly selected based on a Prim'"'"'s algorithm and determines a network operation unit to be used in said site to be newly selected based on a total number of connection relationships with a network operation unit of other site.

7. A non-transitory computer-readable medium storing a program, wherein said program

causes a computer as a designing server to execute the processing of executing, when in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, designing for determining a combination of the network operation units, each one of which is to be used by each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn, and

causes a computer as an operation server to execute the processing of considering, when a combination of said network operation units is determined in said designing, said network operation unit determined as a network operation unit to be newly used in each said site,

wherein in said designing processing, a combination of said network operation units, each one of which is to be used by each site, is determined by creating a minimum spanning tree based on a cost applied between each paired said network operation units which are connected with each other and calculating a combination of said network operation units which minimizes a maximum value of said cost in said minimum spanning tree, and

wherein in said designing processing, said combination of said network operation units is determined by further calculating a combination of said network operation units which maximizes a total number of connection relationships each of which is held between the network operation units.

8. The non-transitory computer-readable medium according to claim 7, wherein in said designing processing, said combination of said network operation units is determined by further calculating a combination of said network operation units which minimizes a total sum of costs applied between each paired network operation units which are connected with each other.

9. A non-transitory computer-readable medium storing a program, wherein said program

causes a computer as a designing server to execute the processing of executing, when in a set of sites each having a usable network operation unit, a new site is added or an existing site withdraws, designing for determining a combination of the network operation units, each one of which is to be used by each said added or withdrawn site, by selecting a candidate network operation unit from provided candidates of a plurality of network operation units such that at least a site which transmits or receives data becomes reachable based on a connection relationship between each paired said network operation units added or withdrawn, and

causes a computer as an operation server to execute the processing of considering, when a combination of said network operation units is determined in said designing, said network operation unit determined as a network operation unit to be newly used in each said site,

wherein in said designing processing, said network operation unit each to be used by each site is determined every time a site is sequentially selected, a site to be newly selected is determined based on a Prim'"'"'s algorithm and a network operation unit to be used in said site to be newly selected is determined based on a total number of connection relationships with a network operation unit of other site.