NETWORK TOPOLOGY SYSTEM AND METHOD

• US 20170272327A1
• Filed: 03/21/2016
• Published: 09/21/2017
• Est. Priority Date: 03/21/2016
• Status: Active Grant

• Current Assignee: National Cheng KUNG University (Government of The Republic of China)
• Original Assignee: National Cheng KUNG University (Government of The Republic of China)
• Inventors: HWANG, Chi-Chuan, LIANG, Chi-Hsiu, CHEN, Yu-Tin
• Granted Patent: US 10,193,757 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 15/17381 Two dimensional, e.g. mesh, torus
• CPC Class Codes: G06F 15/17387 Three dimensional, e.g. hypercubes
• CPC Class Codes: G06F 15/803 Three-dimensional arrays or hypercubes
• CPC Class Codes: H04L 41/04 Network management architectures or arrangements
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04Q 2213/1304 Coordinate switches, crossbar, 4/2 with relays, coupling field
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A network topology system comprises a plurality of nodes, each of the plurality of nodes having a set of connection rules which is built by the steps of: generating a series of prime number differences; generating a series of communication strategy numbers; extracting as many terms as the number of connecting nodes from a recursive sequences to serve as an index series; generating a series of connection strategy numbers by extracting the Nth terms from the series of communication strategy numbers, wherein N stands for each number of the index series; and generating a series of connecting nodes numbers by calculating the sum of each odd number and each term of the series of connection strategy numbers so as to build the connection rules for each odd-numbered node to connect the nodes numbered in corresponding with the numbers of the connecting nodes number series.

Claims

1. A network topology system, comprising:

a plurality of nodes, wherein each node is one of a single core on chip, a processor, a computer, a group of internally optimized group of computers and a computational center, and a connection is made between any starting node and any destination node in the nodes according to a connection rule;

wherein the connection rule is built by the steps of;

generating a series of prime number differences by calculating the differences between adjacent prime numbers in a series of prime numbers;

generating a series of communication strategy numbers by calculating the sum of its number and prior numbers for each term of the series of prime number differences;

extracting as many terms as the number of connecting nodes from a recursive sequences to serve as an index series;

generating a series of connection strategy numbers by extracting the Nth terms from the series of communication strategy numbers, wherein N stands for each number of the index series; and

generating a series of connecting nodes numbers by calculating the sum of each odd number and each term of the series of connection strategy numbers so as to build the connection rules for each odd-numbered node to connect the nodes numbered in corresponding with the numbers of the connecting nodes number series.

2. The network topology system according to claim 1, wherein the connection rule is built further by the steps of:

entering a total number of nodes and the number of the connecting nodes;

listing the recursive sequence whose number is less than the total number of nodes; and

listing the series of prime numbers whose number is prime numbers.

3. The network topology system according to claim 1, wherein as many terms as the number of connecting nodes are extracted from the third position of the recursive sequences to serve as an index series.

4. The network topology system according to claim 2, wherein as many terms as the number of connecting nodes are extracted from the third position of the recursive sequences to serve as an index series.

5. A network topology method, applied to a network topology system, the network topology system comprising a plurality of nodes, wherein each node is one of a single core on chip, a processor, a computer, a group of internally optimized group of computers and a computational center, the method comprising the steps of:

making a connection, by the network topology system, between any starting node and any destination node in the nodes according to a connection rule;

wherein the connection rule is built by the steps of;

generating a series of prime number differences by calculating the differences between adjacent prime numbers in a series of prime numbers;

generating a series of communication strategy numbers by calculating the sum of its number and prior numbers for each term of the series of prime number differences;

extracting as many terms as the number of connecting nodes from a recursive sequences to serve as an index series;

generating a series of connection strategy numbers by extracting the Nth terms from the series of communication strategy numbers, wherein N stands for each number of the index series; and

generating a series of connecting nodes numbers by calculating the sum of each odd number and each term of the series of connection strategy numbers so as to build the connection rules for each odd-numbered node to connect the nodes numbered in corresponding with the numbers of the connecting nodes number series.

6. The network topology method according to claim 5, wherein the connection rule is built further by the steps of:

entering a total number of nodes and the number of the connecting nodes;

listing the recursive sequence whose number is less than the total number of nodes; and

listing the series of prime numbers whose number is prime numbers.

7. The network topology method according to claim 5, wherein as many terms as the number of connecting nodes are extracted from the third position of the recursive sequences to serve as an index series.

8. The network topology method according to claim 6, wherein as many terms as the number of connecting nodes are extracted from the third position of the recursive sequences to serve as an index series.