METHOD AND APPARATUS FOR MAINTAINING ROUTING INFORMATION

• US 20100281163A1
• Filed: 07/12/2010
• Published: 11/04/2010
• Est. Priority Date: 02/05/2008
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Chen, Jian, Shi, Guangyu, Gong, Hao
• Granted Patent: US 8,732,298 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1051 Group master selection mechanisms
• CPC Class Codes: H04L 67/1093 Some peer nodes performing special functions

Abstract

A method and apparatus for maintaining routing information in a Peer-to-Peer (P2P) network are provided. The method includes that: a super maintenance node receives routing update information of an ordinary node in its home area; the super maintenance node sends routing update information to super maintenance nodes in other network areas; the super maintenance nodes in other network areas notify ordinary nodes in their home network areas to update routing information. With the present invention, a node of strong processing capabilities at the network area border is chosen to act as a super maintenance node and other nodes as ordinary nodes; when a node joins or fails, an ordinary node sends detected routing update information only to the super maintenance node in the local network area; the super maintenance node then forwards the update information to super maintenance nodes in other network areas. Each super maintenance node notifies ordinary nodes in its home network area of the received routing update information.

Claims

1. A method for maintaining routing information, comprising:

receiving, by a super maintenance node, routing update information of an ordinary node in its home area;

sending, by the super maintenance node, the routing update information to super maintenance nodes in other network areas; and

notifying, by the super maintenance node, ordinary nodes in its home area to update routing information.

2. The method according to the claim 1, wherein the sending the routing update information to super maintenance nodes in other network areas comprises:

receiving, by super maintenance node, routing update information from an ordinary node;

or

receiving, by super maintenance node, routing update notifications from an ordinary node.

3. The method according to the claim 1, wherein before receiving, by super maintenance node, routing update information from an ordinary node further comprises:

obtaining, by the ordinary node, the address of the super maintenance node; and

sending, by the ordinary node, routing update notifications to the super maintenance node.

4. The method according to the claim 3, wherein

the super maintenance node registers its node ID, IP address, and hierarchical relations in a DHT;

or

the super maintenance node be registered in a public address;

or

the super maintenance node registers as an IP Anycast group member.

5. The method according to the claim 3, wherein

the ordinary node query the DHT to obtain the address of the super maintenance node;

or

the ordinary node obtain the address of the super maintenance node from the public address according to the register;

or

the ordinary node initiates an Anycast request and receive the address of the super maintenance node return from a router;

or

the address of the super maintenance node in the home network area is configured for the ordinary node.

6. The method according to the claim 1, wherein sending the routing update information to super maintenance nodes in other network areas comprises:

sending, by the super maintenance node, the updated routing information to ordinary nodes in local area;

or

sending, by the super maintenance node, a routing update notification to the ordinary nodes according to the routing update information, and

upon reception of the routing update notification, obtaining, by the ordinary nodes, the new routing information from the super maintenance node;

or

sending, by the super maintenance node, the routing update information by broadcast;

or

spreading, by the super maintenance node, the routing update information gradually by means of parallel multicast to ordinary nodes in the home network area.

7. A system for maintaining routing information, comprising,

a first ordinary node, a first super maintenance node, a second ordinary node, a third super maintenance node, a fourth ordinary node, a fourth super maintenance node and a fifth ordinary node, wherein

the first ordinary node is configured to:

generate routing update information and send the routing update information to the first super maintenance node;

the first super maintenance node is configured to;

receive the routing update information from the first ordinary node and send routing update information to the third super maintenance node and the second ordinary node according to the routing update information;

the second ordinary node is configured to;

receive the routing update information from the first super maintenance node and update routing information according to the received routing update information;

the third super maintenance node is configured to;

receive the routing update information from the first super maintenance node and send routing update information to the fourth ordinary node and the fourth super maintenance node according to the routing update information;

the fourth ordinary node is configured to;

receive the routing update information from the third super maintenance node and update routing information according to the received routing update information;

the fourth super maintenance node is configured to;

receive the routing update information from the third super maintenance node and send routing update information to the fifth ordinary node according to the routing update information; and

the fifth ordinary node is configured to;

receive the routing update information from the fourth super maintenance node and update routing information according to the received routing update information.

8. A system for maintaining routing information, comprising,

a first ordinary node, a first super maintenance node, a second ordinary node, a second super maintenance node, and a third ordinary node, wherein:

the first ordinary node is configured to;

generate routing update information and send the routing update information to the first super maintenance node;

the first super maintenance node is configured to;

receive the routing update information from the first ordinary node and send routing update information to the second super maintenance node and the second ordinary node according to the routing update information;

the second ordinary node is configured to;

receive the routing update information from the first super maintenance node and update routing information according to the received routing update information;

the second super maintenance node is configured to;

receive the routing update information from the first super maintenance node and send routing update information to the third ordinary node according to the routing update information; and

the third ordinary node is configured to;

receive the routing update information from the second super maintenance node and update routing information according to the received routing update information.

9. A super maintenance node, comprising:

a message receiving unit, configured to receive routing update information; and

a message sending unit, configured to send the routing update information to ordinary nodes in its home network area and super maintenance nodes in other network areas according to the routing update information received by the message receiving unit.

10. The super maintenance node according to the claim 9, further comprising:

a monitoring unit, configured to;

monitor the state of telecommunication connections with other super maintenance nodes and send a route computation notification when it knows that all super maintenance nodes in a second area have failed; and

a computing unit, configured to;

receive the route computation notification from the monitoring unit and calculate the range of node IDs in the home network area of the failed super maintenance nodes according to the method for constructing a node ID that carries geographic location information, and generate routing update information.