Method, apparatus and system for disseminating routing information

• US 9,634,923 B2
• Filed: 06/07/2016
• Issued: 04/25/2017
• Est. Priority Date: 01/08/2014
• Status: Active Grant

• Current Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Inventors: Liu, Xianbin, Che, Jiuzhou
• Primary Examiner(s): KASSIM, KHALED M
• Application Number:
  US15/176,032
• Publication Number:
  US 20160323175A1
• Time in Patent Office: 322 Days
• 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 a first acceleration node from the set of acceleration nodes as a first source node, a first service node from the set of service nodes as a first destination node, a second acceleration node from the set of acceleration nodes as a second source node, and a second service node from the set of service nodes as a second 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 first series of intermediate hop nodes connecting the first source node and the first destination node and a second series of intermediate hop nodes connecting the second source node and the third destination node;

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

disseminating the first routing information to the first source node and each intermediate hop node from the first series of intermediate hop nodes and the second routing information to the second source node and each intermediate hop node from the second series of intermediate hop nodes, respectively, such that the first source node and each intermediate hop node from the first series of intermediate hop nodes forward data to the first destination node according to the first routing path and the second 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.

2. The method of claim 1, the method further comprising:

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 first source node and the second destination node;

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

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

3. 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.

4. 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 first and second series of intermediate hop nodes includes determining the first and second series of intermediate hop nodes based on the information of rated load and bandwidth.

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

6. The method of claim 1, further comprising, after designating the first and second acceleration nodes from the set of acceleration nodes as the first and second source nodes, 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.

7. 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;

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

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

generate, based on the values of the group of network quality parameters, first and second routing information associated with first and second routing paths from the first source node to the first destination node via the first series of intermediate hop nodes and from the second source node to the second destination node via the second series of intermediate hop nodes, respectively, each of the first and second routing paths including multiple intermediate hops;

a routing dissemination node configured to retrieve the generated first and second routing information from the routing computation node, the routing dissemination node configured to disseminate the first routing information to the first source node and each intermediate hop node from the first series of intermediate hop nodes and the second routing information to the second source node and each intermediate hop node from the second series of intermediate hop nodes, respectively, such that the first source node and each intermediate hop node from the first series of intermediate hop nodes forward data to the first destination node according to the first routing path and the second 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; 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.

8. The system of claim 7, 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, each of the routing paths including multiple intermediate hops.

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

10. The system of claim 7, 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.

11. The system of claim 7, wherein the routing computation node 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 first and second acceleration nodes as the first and second source nodes based on a detection of abnormal behavior of the first and second acceleration nodes.

12. 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;

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

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

generate, based on the values of the group of network quality parameters, first and second routing information associated with first and second routing paths from the first source node to the first destination node via the first series of intermediate hop nodes and from the second source node to the second destination node via the second series of intermediate hop nodes, respectively, each of the first and second routing paths including multiple intermediate hops; and

a routing dissemination module configured to disseminate the first routing information to the first source node and each intermediate hop node from the first series of intermediate hop nodes and the second routing information to the second source node and each intermediate hop node from the second series of intermediate hop nodes, respectively, such that the first source node and each intermediate hop node from the first series of intermediate hop nodes forward data to the first destination node according to the first routing path and the second 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.

13. The apparatus of claim 12, 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, each of the routing paths including multiple intermediate hops.

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

15. The apparatus of claim 12, 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.

16. The apparatus of claim 12, 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 first and second acceleration nodes as the first and second source nodes based on a detection of abnormal behavior of the first and second acceleration nodes.