Route selection method and apparatus based on hybrid resource, and server thereof

1. A route selection method based on hybrid resources, the route selection method being applied to a server, the server being communicably connected to a multi-node network, the multi-node network comprising at least two network nodes, wherein the method comprises:

constructing a directed graph for the multi-node network, and constructing a directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes;

receiving node information of various network nodes;

acquiring a delay weight value between any two network nodes under any network resource based on the node information, and

assigning the delay weight value to a corresponding directed edge.

2. The method according to claim 1 , further comprising:

when a network resource between any two network nodes fails, defining a delay weight value of a directed edge corresponding to the network resource between the two network nodes to be greater than a first predetermined threshold.

3. The method according to claim 1 , further comprising:

if a user doses not have a privilege to use a network resource, defining a delay weight value of a directed edge of the user under the network resource to be greater than a first predetermined threshold.

4. The method according to claim 1 , wherein the constructing the directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes comprises:

defining logic nodes corresponding to the two network nodes, the logic node having an address, a delay weight value between the logic node and the corresponding network node being less than a second predetermined threshold;

wherein two end points of the directed edge of one network resource between the two network nodes are the two network nodes, and two end points of the directed edge of the other network resource are respectively the logic nodes corresponding to the two network nodes.

5. The method according to claim 1 , further comprising:

constructing a communication path based on the directed graph;

acquiring a delay weight value of each communication channel; and

selecting an optimal path based on the delay weight values of the communicating paths.

6. The method according claim 1 , further comprising:

constructing a communication path based on the directed graph;

acquiring a delay weight value of each communication channel;

if the communication path comprises at least two network resources, acquiring an optimal path for using each network resource;

acquiring a path use weight of each optimal path based on a bandwidth use rate and a delay weight value of each optimal path; and

distributing network traffic to each optimal path based on the path use weight.

7. The method according to claim 6 , wherein the acquiring the path use weight of each optimal path based on the bandwidth use rate and the delay weight value of each optimal path comprises:

if the bandwidth use rate of the optimal path exceeds a bandwidth use threshold, defining the path use weight of the optimal path as a minimum threshold W min ; and

otherwise, defining the path use weight of the optimal path as:

W

i

=

V

i

Σ

i

=

0

n

⁡

(

V

i

)

×

(

2

⁢

5

⁢

5

-

W

min

)

;

wherein

V

i

=

∑

i

=

0

n

⁢

x

i

-

x

i

,

x

denotes a delay weight value of each optimal path, i denotes a serial number of the optimal path, and n denotes the number of optimal paths.

8. A server, the server being communicably connected to a multi-node network, the multi-node network comprising at least two network nodes, wherein the server comprises:

at least one processor; and

a memory communicably connected to the at least one processor; wherein

the memory stores instructions executable by the at least one processor, wherein, the instructions, when being executed by the at least one processor, cause the at least one processor to perform the steps of:

constructing a directed graph for the multi-node network, and constructing a directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes;

receiving node information of various network nodes;

acquiring a delay weight value between any two network nodes under any network resource based on the node information, and

assigning the delay weight value to a corresponding directed edge.

9. The server according to claim 8 , wherein the instructions, when being executed by the at least one processor, further cause the at least one processor to perform the step of:

when a network resource between any two network nodes fails, defining a delay weight value of a directed edge corresponding to the network resource between the two network nodes to be greater than a first predetermined threshold.

10. The server according to claim 8 , wherein the instructions, when being executed by the at least one processor, further cause the at least one processor to perform the step of:

if a user doses not have a privilege to use a network resource, defining a delay weight value of a directed edge of the user under the network resource to be greater than a first predetermined threshold.

11. The server according to claim 8 , wherein the constructing the directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes comprises:

defining logic nodes corresponding to the two network nodes, the logic node having an address, a delay weight value between the logic node and the corresponding network node being less than a second predetermined threshold;

wherein two end points of the directed edge of one network resource between the two network nodes are the two network nodes, and two end points of the directed edge of the other network resource are respectively the logic nodes corresponding to the two network nodes.

12. The server according to claim 8 , wherein the instructions, when being executed by the at least one processor, further cause the at least one processor to perform the steps of:

constructing a communication path based on the directed graph;

acquiring a delay weight value of each communication channel; and

selecting an optimal path based on the delay weight values of the communicating paths.

13. The server according to claim 8 , wherein the instructions, when being executed by the at least one processor, further cause the at least one processor to perform the steps of:

constructing a communication path based on the directed graph;

acquiring a delay weight value of each communication channel;

if the communication path comprises at least two network resources, acquiring an optimal path for using each network resource;

acquiring a path use weight of each optimal path based on a bandwidth use rate and a delay weight value of each optimal path; and

distributing network traffic to each optimal path based on the path use weight.

14. The server according to claim 13 , wherein the acquiring the path use weight of each optimal path based on the bandwidth use rate and the delay weight value of each optimal path comprises:

if the bandwidth use rate of the optimal path exceeds a bandwidth use threshold, defining the path use weight of the optimal path as a minimum threshold W min ; and

otherwise, defining the path use weight of the optimal path as:

W

i

=

V

i

Σ

i

=

0

n

⁡

(

V

i

)

×

(

2

⁢

5

⁢

5

-

W

min

)

;

wherein

V

i

=

∑

i

=

0

n

⁢

x

i

-

x

i

,

x

x denotes a delay weight value of each optimal path, i denotes a serial number of the optimal path, and n denotes the number of optimal paths.

15. A non-volatile computer-readable storage medium, the computer-readable storage medium being applied to a server, the server being communicably connected to a multi-node network, the multi-node network comprising at least two network nodes, wherein the computer-readable storage medium stores computer-executable instructions, which, when being executed by the server, cause the server to perform the steps of:

constructing a directed graph for the multi-node network, and constructing a directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes;

receiving node information of various network nodes;

acquiring a delay weight value between any two network nodes under any network resource based on the node information, and

assigning the delay weight value to a corresponding directed edge.

16. The computer-readable storage medium according to claim 15 , wherein the computer-readable storage medium stores computer-executable instructions, which, when being executed by the server, further cause the server to perform the step of:

when a network resource between any two network nodes fails, defining a delay weight value of a directed edge corresponding to the network resource between the two network nodes to be greater than a first predetermined threshold.

17. The computer-readable storage medium according to claim 15 , the computer-readable storage medium stores computer-executable instructions, which, when being executed by the server, further cause the server to perform the step of:

if a user doses not have a privilege to use a network resource, defining a delay weight value of a directed edge of the user under the network resource to be greater than a first predetermined threshold.

18. The computer-readable storage medium according to claim 15 , wherein the constructing the directed edge for each of the at least two network resources among the network resources if the at least two network resources are included between any two network nodes comprises:

defining logic nodes corresponding to the two network nodes, the logic node having an address, a delay weight value between the logic node and the corresponding network node being less than a second predetermined threshold;

wherein two end points of the directed edge of one network resource between the two network nodes are the two network nodes, and two end points of the directed edge of the other network resource are respectively the logic nodes corresponding to the two network nodes.

19. The computer-readable storage medium according to claim 15 , wherein the computer-readable storage medium stores computer-executable instructions, which, when being executed by the server, cause the server to perform the steps of:

constructing a communication path based on the directed graph, and

acquiring a delay weight value of each communication channel; and

selecting an optimal path based on the delay weight values of the communicating paths.

20. The computer-readable storage medium according to claim 15 , wherein the computer-readable storage medium stores computer-executable instructions, which, when being executed by the server, cause the server to perform the steps of:

constructing a communication path based on the directed graph;

acquiring a delay weight value of each communication channel;

if the communication path comprises at least two network resources, acquiring an optimal path for using each network resource;

acquiring a path use weight of each optimal path based on a bandwidth use rate and a delay weight value of each optimal path; and

distributing network traffic to each optimal path based on the path use weight.