METHOD, APPARATUS AND SYSTEM FOR DISSEMINATING ROUTING INFORMATION

• US 20160323175A1
• Filed: 06/07/2016
• Published: 11/03/2016
• Est. Priority Date: 01/08/2014
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: LIU, Xianbin, CHE, Jiuzhou
• Granted Patent: US 9,634,923 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/037 Routes obligatorily traversing service-related nodes
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops

Abstract

A method for disseminating routing information includes receiving values of network quality parameters indicating a level of network quality among a set of acceleration nodes and between the set of acceleration nodes and a set of service nodes. The method further includes designating an acceleration node as a source node and designating a service node as a destination node, and then determining, based on the values of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and the destination node. The method includes generating routing information associated with a routing path from the source node to the destination node via the intermediate hop nodes. The routing information is disseminated to the source node and the intermediate hop nodes such that data can be forwarded from the source node to the destination node according to the routing path.

Claims

1. A method of disseminating routing information among a set of acceleration nodes, comprising:

at a computer system having one or more processors and memory for storing programs to be executed by the one or more processors;

receiving, from the set of acceleration nodes, values of a group of network quality parameters indicating a level of network quality among the set of acceleration nodes and between the set of acceleration nodes and a set of service nodes;

designating an acceleration node from the set of acceleration nodes as a source node and designating a service node from the set of service nodes as a destination node;

determining, based on the values of the group of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and the destination node;

generating routing information associated with a routing path from the source node to the destination node via the series of intermediate hop nodes; and

disseminating the routing information to the source node and each intermediate hop node from the series of intermediate hop nodes such that the source node and each intermediate hop node from the series of intermediate hop nodes forward data to the destination node according to the routing path.

2. The method of claim 1, wherein the service node is a first service node from the set of service nodes, the destination node is a first destination node, the series of intermediate hop nodes is a first series of intermediate hop nodes, the routing path is a first routing path, the method further comprising:

designating a second service node from the set of service nodes as a second destination node, the second service node being different than the first service node;

determining, based on the values of the group of network quality parameters and from the set of acceleration nodes, a second series of intermediate hop nodes connecting the source node and the second destination node;

generating routing information associated with a second routing path from the source node to the second destination node via the second series of intermediate hop nodes; and

disseminating the routing information to the source node and each intermediate hop node from the second series of intermediate hop nodes such that the source node and each intermediate hop node from the second series of intermediate hop nodes forward data to the second destination node according to the second routing path.

3. The method of claim 1, wherein the acceleration node is a first acceleration node from the set of acceleration nodes, the source node is a first source node, the service node is a first service node from the set of service nodes, the destination node is a first destination node, the series of intermediate hop nodes is a first series of intermediate hop nodes, the routing path is a first routing path, the method further comprising:

designating a second acceleration node from the set of acceleration nodes as a second source node and designating a third service node from the set of service nodes as a third destination node, the second acceleration node being different than the first acceleration node;

determining, based on the values of the group of network quality parameters and from the set of acceleration nodes, a third series of intermediate hop nodes connecting the second source node and the third destination node;

generating routing information associated with a third routing path from the second source node to the third destination node via the third series of intermediate hop nodes; and

disseminating the routing information to the second source node and each intermediate hop node from the third series of intermediate hop nodes such that the second source node and each intermediate hop node from the third series of intermediate hop nodes forward data to the third destination node according to the third routing path.

4. The method of claim 1, wherein the group of network quality parameters includes at least one of a delay parameter and a packet loss rate parameter.

5. The method of claim 1, further comprising obtaining information of rated load at the set of acceleration nodes and bandwidth of the set of acceleration nodes, the determining the series of intermediate hop nodes includes determining the series of intermediate hop nodes based on the information of rated load and bandwidth.

6. The method of claim 1, further comprising detecting abnormal behavior of acceleration nodes from the set of acceleration nodes, the designating the acceleration node as the source node includes designating the acceleration node as the source node based on a detection of abnormal behavior of the acceleration node.

7. The method of claim 1, further comprising, after designating the acceleration node from the set of acceleration nodes as the source node, for each service node from the set of service nodes:

determining, based on the values of the group of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and that service node;

generating routing information associated with a routing path from the source node to that service node via the series of intermediate hop nodes; and

disseminating the routing information to the source node and each intermediate hop node from the series of intermediate hop nodes such that the source node and each intermediate hop node from the series of intermediate hop nodes forward data to that service node according to the routing path.

8. A system configured to disseminate routing information, comprising:

a routing computation node configured to receive, from a set of acceleration nodes, values of a group of network quality parameters indicating a level of network quality among the set of acceleration nodes and between the set of acceleration nodes and a set of service nodes, the routing computation node configured to generate, based on the values of the group of network quality parameters, routing information associated with routing paths from the set of acceleration nodes to the set of service nodes via the set of acceleration nodes, the routing paths including multiple intermediate hops;

a routing dissemination node configured to retrieve the generated routing information from the routing computation node, the routing dissemination node configured to disseminate the retrieved routing information to the set of acceleration nodes; and

the set of acceleration nodes configured to receive service data destined to the set of service nodes, the set of acceleration nodes configured to forward the service data to the destined service node from the set of service nodes based on the routing information received from the routing dissemination node.

9. The system of claim 8, wherein:

the routing computation node is configured to designate an acceleration node from the set of acceleration nodes as a source node and designate a service node from the set of service nodes as a destination node;

the routing computation node is also configured to determine, based on the values of the group of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and the destination node;

the routing computation node is further configured to generate routing information associated with a routing path from the source node to the destination node via the series of intermediate hop nodes.

10. The system of claim 8, wherein the routing computation node is configured to generate, based on the values of the group of network quality parameters, routing information associated with routing paths from each acceleration node from the set of acceleration nodes to each service node from the set of service nodes via the set of acceleration nodes, the routing paths including multiple intermediate hops.

11. The system of claim 8, wherein the group of network quality parameters includes at least one of a delay parameter and a packet loss rate parameter.

12. The system of claim 8, wherein the routing computation node is configured to receive, from the set of acceleration nodes, information of rated load at the set of acceleration nodes and bandwidth of the set of acceleration nodes, the routing computation node is also configured to generate the routing information based on the information of rated load and bandwidth.

13. The system of claim 8, wherein the routing computation node is configured to detect abnormal behavior of acceleration nodes from the set of acceleration nodes, the routing computation node is also configured to designate the acceleration node as the source node based on a detection of abnormal behavior of the acceleration node.

14. An apparatus for operatively coupling to a set of acceleration nodes in a network, the apparatus comprising:

a receiving module configured to receive, from the set of acceleration nodes, values of a group of network quality parameters indicating a level of network quality among the set of acceleration nodes and between the set of acceleration nodes and a set of service nodes;

a routing computation module configured to generate, based on the values of the group of network quality parameters, routing information associated with routing paths from the set of acceleration nodes to the set of service nodes via the set of acceleration nodes, the routing paths including multiple intermediate hops; and

a routing dissemination module configured to disseminate the generated routing information to the set of acceleration nodes.

15. The apparatus of claim 14, wherein:

the routing computation module is configured to designate an acceleration node from the set of acceleration nodes as a source node and designate a service node from the set of service nodes as a destination node;

the routing computation module is also configured to determine, based on the values of the group of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and the destination node;

the routing computation module is further configured to generate routing information associated with a routing path from the source node to the destination node via the series of intermediate hop nodes.

16. The apparatus of claim 14, wherein:

the routing computation module is configured to designate an acceleration node from the set of acceleration nodes as a source node;

the routing computation module is also configured to, for each service node from the set of service nodes, (1) determine, based on the values of the group of network quality parameters and from the set of acceleration nodes, a series of intermediate hop nodes connecting the source node and that service node; and

(2) generate routing information associated with a routing path from the source node to that service node via the series of intermediate hop nodes.

17. The apparatus of claim 14, wherein the routing computation module is configured to generate, based on the values of the group of network quality parameters, routing information associated with routing paths from each acceleration node from the set of acceleration nodes to each service node from the set of service nodes via the set of acceleration nodes, the routing paths including multiple intermediate hops.

18. The apparatus of claim 14, wherein the group of network quality parameters includes at least one of a delay parameter and a packet loss rate parameter.

19. The apparatus of claim 14, wherein the routing computation module is configured to receive, from the set of acceleration nodes, information of rated load at the set of acceleration nodes and bandwidth of the set of acceleration nodes, the routing computation module is also configured to generate the routing information based on the information of rated load and bandwidth.

20. The apparatus of claim 14, wherein the routing computation module is configured to detect abnormal behavior of acceleration nodes from the set of acceleration nodes, the routing computation module is also configured to designate the acceleration node as the source node based on a detection of abnormal behavior of the acceleration node.