METHOD, DEVICE AND SYSTEM FOR NETWORK PLANNING

Claims

1. A network planning method comprising: receiving a first node and a second node, where the first node belongs to a first set, the first set contains multiple nodes, at least one path that does not require the use of a relay exists between any two nodes configured to perform a first service in the first set, the second node belongs to a second set, the second set contains multiple nodes, and at least one path that does not require the use of a relay exists between any two nodes configured to perform a second service in the second set; and determining a first path based on a first set and a second set, wherein the first node and the second node establish a connection via the first path; and if the first set matches the second set, then the first path does not require the use of a relay node; or if the first set differs from the second set, then the nodes on the first path include the first relay node.

2. The method of claim 1, wherein the first set and / or the second set are determined in accordance with a first clustering algorithm, and the first clustering algorithm is used to determine, based on similarities between each node and various sets, the set to which each node belongs; and the similarities are determined based on the number of direct services of each node in the set, the number of direct links, and / or the average length of the shortest path from each node to another node in the set.

3. The method according to claim 1 or 2, wherein the first set comprises a first set of repeaters, the first set of repeaters comprises at least one repeater node, the second set comprises a second set of repeaters, and the second set of repeaters comprises at least one repeater node.

4. The method of claim 3, wherein the first relay node belongs to the first set of relays or the second set of relays; and if the first relay node belongs to a first set of relays, then the first relay node is directly connected to at least one node in the second set; or if the first relay node belongs to a second set of relays, then the first relay node is directly connected to at least one node in the first set.

5. The method according to paragraph 3 or 4, wherein the method additionally comprises: getting N nodes, where N is a positive integer; determining K initial sets based on N nodes, where K is a positive integer and K is less than or equal to N; classifying N nodes into K sets based on K initial sets and in accordance with a first clustering algorithm, wherein at least one path that does not require the use of a relay exists between any two nodes configured to perform the same service in each of the K sets; and the K sets comprise a first set and a second set; and determining K sets of repeaters based on K sets, where the K sets of repeaters contain a first set of repeaters and a second set of repeaters.

6. The method according to claim 4 or 5, wherein, if the first set is different from the second set, and the first relay node belongs to the first set of relays, determining the first path based on the first set and the second set comprises: determining a first set of subpaths based on the first node, the first set and the first set of relays, wherein the first set of subpaths comprises at least one subpath, and the first node and at least one relay node in the first set of relays can establish a connection through at least one subpath in the first set of subpaths; determining a second set of subpaths based on the second node, the second set and the first set of relays, wherein the second set of subpaths comprises at least one subpath, and the second node and at least one relay node in the first set of relays can establish a connection through at least one subpath in the second set of subpaths; and determining a first path based on a first set of subpaths and a second set of subpaths, wherein the first path comprises a first subpath and a second subpath, the first subpath belongs to the first set of subpaths, the first node and the first relay node establish a connection through the first subpath, the second subpath belongs to the second set of subpaths, and the second node and the first relay node establish a connection through the second subpath.

7. The method according to claim 4 or 5, wherein, if the first set is different from the second set, and the first relay node belongs to the second set of relays, determining the first path based on the first set and the second set comprises: determining a first set of subpaths based on the first node and the first set, wherein the first set of subpaths comprises at least one subpath, and the first node and at least one relay node in the second set of relays can establish a connection via at least one subpath in the first set of subpaths; determining a second set of subpaths based on the second node, the second set and the second set of relays, wherein the second set of subpaths comprises at least one subpath, and the second node and at least one relay node in the second set of relays can establish a connection via at least one subpath in the second set of subpaths; and determining a first path based on a first set of subpaths and a second set of subpaths, wherein the first path comprises a first subpath and a second subpath, the first subpath belongs to the first set of subpaths, the first node and the first relay node establish a connection through the first subpath, the second subpath belongs to the second set of subpaths, and the second node and the first relay node establish a connection through the second subpath.

8. The method according to any one of paragraphs 1-7, in which determining the first path based on the first set and the second set further comprises: determining a first path and a first wavelength based on the first set and the second set, where the first wavelength is a wavelength corresponding to the first path.

9. The method according to any one of paragraphs 1-3, wherein, if the first set is different from the second set, determining the first path based on the first set and the second set further comprises: determining a first path based on a first set, a second set, and a third set, where the K sets comprise a third set, the third set comprises a third set of relays, the K sets of relays comprise a third set of relays, the nodes on the first path comprise a first relay node and a second relay node, the first relay node belongs to the first set of relays or the third set of relays, and the second relay node belongs to the third set of relays or the second set of relays; and If the first relay node belongs to the first set of relays, the first relay node is directly connected to at least one node in the third set, or if the first relay node belongs to the third set of relays, the first relay node is directly connected to at least one node in the first set; and if the second relay node belongs to the third set of relays, the second relay node is directly connected to at least one node in the second set, or if the second relay node belongs to the second set of relays, the second relay node is directly connected to at least one node in the third set.

10. A network planning device comprising: a control unit configured to receive a first node and a second node, where the first node belongs to a first set, the first set contains several nodes, at least one path that does not require the use of a repeater exists between any two nodes configured to perform a first service in the first set, the second node belongs to a second set, the second set contains several nodes, and at least one path that does not require the use of a repeater exists between any two nodes configured to perform a second service in the second set; and a first processing unit configured to determine a first path based on a first set and a second set, wherein the first node and the second node establish a connection via the first path; and if the first set matches the second set, then the first path does not require the use of a relay; or if the first set differs from the second set, then the nodes on the first path comprise a first relay node.

11. The apparatus of claim 10, wherein the first set and / or the second set are determined in accordance with a first clustering algorithm, and the first clustering algorithm is used to determine, based on similarities between each node and the various sets, the set to which each node belongs; and the similarities are determined based on the number of direct services of each node in the set, the number of direct links, and / or the average length of the shortest path from each node to another node in the set.

12. The device of claim 10 or 11, wherein the first set comprises a first set of repeaters, the first set of repeaters comprises at least one repeater node, the second set comprises a second set of repeaters, and the second set of repeaters comprises at least one repeater node.

13. The apparatus of claim 12, wherein the first relay node belongs to the first set of relays or the second set of relays; and if the first relay node belongs to a first set of relays, then the first relay node is directly connected to at least one node in the second set; or if the first relay node belongs to a second set of relays, then the first relay node is directly connected to at least one node in the first set.

14. The device according to claim 12 or 13, in which the receiving unit is further configured to receive N nodes, where N is a positive integer; and the device further comprises a second processing unit, wherein the second processing unit is configured to perform the following operations: determining K initial sets based on N nodes, where K is a positive integer and K is less than or equal to N; classifying N nodes into K sets based on K initial sets and in accordance with a first clustering algorithm, wherein at least one path that does not require the use of a relay exists between any two nodes configured to perform the same service in each of the K sets; and the K sets comprise a first set and a second set; and determining K sets of repeaters based on K sets, where the K sets of repeaters contain a first set of repeaters and a second set of repeaters.

15. The device according to claim 13 or 14, wherein, if the first set is different from the second set, and the first relay node belongs to the first set of relays, the first processing unit is further configured to perform the following operations: determining a first set of subpaths based on the first node, the first set and the first set of relays, wherein the first set of subpaths comprises at least one subpath, and the first node and at least one relay node in the first set of relays can establish a connection through at least one subpath in the first set of subpaths; determining a second set of subpaths based on the second node, the second set and the first set of relays, wherein the second set of subpaths comprises at least one subpath, and the second node and at least one relay node in the first set of relays can establish a connection through at least one subpath in the second set of subpaths; and determining a first path based on a first set of subpaths and a second set of subpaths, wherein the first path comprises a first subpath and a second subpath, the first subpath belongs to the first set of subpaths, the first node and the first relay node establish a connection through the first subpath, the second subpath belongs to the second set of subpaths, and the second node and the first relay node establish a connection through the second subpath.

16. The device according to claim 13 or 14, wherein, if the first set is different from the second set, and the first relay node belongs to the second set of relays, the first processing unit is further configured to perform the following operations: determining a first set of subpaths based on the first node and the first set, wherein the first set of subpaths comprises at least one subpath, and the first node and at least one relay node in the second set of relays can establish a connection via at least one subpath in the first set of subpaths; determining a second set of subpaths based on the second node, the second set and the second set of relays, wherein the second set of subpaths comprises at least one subpath, and the second node and at least one relay node in the second set of relays can establish a connection via at least one subpath in the second set of subpaths; and determining a first path based on a first set of subpaths and a second set of subpaths, wherein the first path comprises a first subpath and a second subpath, the first subpath belongs to the first set of subpaths, the first node and the first relay node establish a connection through the first subpath, the second subpath belongs to the second set of subpaths, and the second node and the first relay node establish a connection through the second subpath.

17. The device according to any one of paragraphs 10-16, in which the first processing unit is further configured to: determining a first path and a first wavelength based on a first set and a second set, where the first wavelength is a wavelength corresponding to the first path.

18. The device according to any one of paragraphs 10-12, in which, if the first set differs from the second set, the first processing unit is further configured to perform the following operation: determining a first path based on a first set, a second set, and a third set, where the K sets comprise a third set, the third set comprises a third set of relays, the K sets of relays comprise a third set of relays, the nodes on the first path comprise a first relay node and a second relay node, the first relay node belongs to the first set of relays or the third set of relays, and the second relay node belongs to the third set of relays or the second set of relays; and If the first relay node belongs to the first set of relays, the first relay node is directly connected to at least one node in the third set, or if the first relay node belongs to the third set of relays, the first relay node is directly connected to at least one node in the first set; and if the second relay node belongs to the third set of relays, the second relay node is directly connected to at least one node in the second set, or if the second relay node belongs to the second set of relays, the second relay node is directly connected to at least one node in the third set.

19. The device according to claim 17, wherein the control unit is further configured to: output of the first path and / or first wavelength.

20. A network planning system comprising a network planning device according to any one of paragraphs 10-19.

21. A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer executes the computer program, the method according to any one of paragraphs 1-9 is implemented.

22. A computer software product, wherein the computer software product comprises a computer program code, and when the computer program code is run on a computer, the method according to any one of paragraphs 1-9 is performed.

23. A cluster of computing devices comprising at least one computing device, wherein each computing device comprises a processor and storage, and the processor of at least one computing device is configured to execute instructions stored in the storage of at least one computing device so that the cluster of computing devices can perform the method according to any one of paragraphs 1-9.