METHOD FOR SENDING MESSAGE, ACCESS ROUTER AND DATA CACHE SYSTEM

• US 20100124233A1
• Filed: 11/18/2009
• Published: 05/20/2010
• Est. Priority Date: 11/20/2008
• Status: Abandoned Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: WEN, Liufei, SHI, Guangyu
• Application Number:
  US12/621,253
• Publication Number:
  US 20100124233A1
• Time in Patent Office: Days
• US Class Current: 370/401
• 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/42 Centralised routing
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The disclosure relates to a method for sending a message, an access router, and a data cache system. The method for sending a message includes: sending a data request received by the access router to a gateway node in the home routing area of the access router; receiving location information from the gateway node, where the location information identifies a data cache node obtained according to the data request, and obtaining information about the cost of routing from the access router to the data cache node according to the location information; and sending a data obtaining request to the data cache node, where the data obtaining request carries the routing cost information. The method for sending a message, the access router, and the data cache system provided herein utilize the radio bandwidth efficiently and improve the network throughput.

Claims

1. A method for sending a message, comprising:

sending a data request received by an access router to a gateway node in a routing area of the access router;

receiving location information from the gateway node, wherein the location information identifies a data cache node obtained according to the data request;

obtaining routing cost information from the access router to the data cache node according to the location information; and

sending a data obtaining request to the data cache node, wherein the data obtaining request carries the routing cost information.

2. The method according to claim 1, wherein the obtaining routing cost information from the access router to the data cache node according to the location information comprises:

obtaining a routing path from the access router to the data cache node according to the location information, wherein the routing path includes at least one link;

obtaining a conflict routing cost of the link, wherein the conflict routing cost is the total quantity of the routers that can be monitored through the MAC layer by the two nodes on both sides of the link; and

obtaining the routing cost information according to the conflict routing cost of the link.

3. The method according to claim 1, wherein the sending a data request received by an access router to a gateway node in a routing area of the access router comprises:

sending a routing broadcast message, wherein the broadcast message is the message sent by the gateway node to the access router and the broadcast message involves the minimum cost of routing from the gateway node to the access router among the routing broadcast messages;

determining the home routing area of the access router according to the routing broadcast message that involves the minimum routing cost; and

registering the information of routing from the access router to the gateway node in the home routing area of the access router and the data information stored by the access router into a Peer-to-Peer (P2P) network via the gateway node in the home routing area of the access router, wherein the P2P network is set up between the gateway nodes based on the distributed Hash table.

4. The method according to claim 2, wherein the sending a data obtaining request to the data cache node comprises:

obtaining the cost of routing from the access router to the data cache node according to the routing path from the access router to the data cache node; and

sending a data obtaining request to the data cache node in spiral mode according to the cost, wherein the data obtaining request carries the routing cost information.

5. A method for sending data, comprising:

receiving data sent by a data cache node to an access router, wherein the data carries information about the cost of routing from the access router to the data cache node;

determining information about the sending priority of the data according to the routing cost information; and

sending the data according to the sending priority information.

6. The method according to claim 5, wherein the sending the data according to the sending priority information comprises:

discarding the data with a lower sending priority according to the fair bandwidth if a conflict or congestion occurs on the intermediate router.

7. The method according to claim 5, the method further comprising:

sending a routing broadcast message, wherein the routing broadcast message involves the minimum cost of routing from a gateway node to an intermediate router among the routing broadcast messages sent by the gateway node to the intermediate router;

determining the home routing area of the intermediate router according to the routing broadcast message that involves the minimum cost; and

registering the information of routing from the intermediate router to the gateway node in the home routing area of the intermediate access router and the data information stored in the intermediate router into the P2P network, wherein the P2P network is set up between the gateway nodes and based on the distributed Hash table.

8. An access router, comprising:

a data request forwarding module, adapted to send a data request received by the access router to a gateway node in a home routing area of the access router;

a routing cost obtaining module, adapted to receive location information from the gateway node, wherein the location information identifies a data cache node obtained according to the data request, and obtain information about the cost of routing from the access router to the data cache node according to the location information; and

a data obtaining request sending module, adapted to connect to the routing cost obtaining module and send a data obtaining request to the data cache node, wherein the data obtaining request carries the routing cost information.

9. The access router according to the claim 8, wherein the routing cost obtaining module comprises:

a location information receiving unit, adapted to receive a location information from the gateway node;

a routing path obtaining unit, adapted to obtain a routing path from the access router to the data cache node according to the location information, wherein the routing path includes at least one link;

a conflict routing cost obtaining unit, adapted to obtain a conflict routing cost of the link, wherein the conflict routing cost is the total quantity of the nodes that can be monitored through the MAC layer by the two nodes on both sides of the link; and

a routing cost obtaining unit, adapted to obtain the routing cost information according to the conflict routing cost of the link.

10. The access router according to the claim 8, wherein the access router further comprises:

a first routing broadcast message forwarding module, adapted to send a routing broadcast message, wherein the routing broadcast message involves the minimum cost of routing from the gateway node to the access router among the routing broadcast messages sent from the gateway node to the access router;

a first attaching module, adapted to determine the home routing area of the access router according to the routing broadcast message that involves the minimum cost; and

a first information registering module, adapted to register the information about routing from the access router to the gateway node in the home routing area of the access router and the data information stored in the access router into the P2P network, wherein the P2P network is set up between the gateway nodes and based on the distributed Hash table.

11. The access router according to the claim 8, wherein the access router further comprises:

a data forwarding module, adapted to send the data to the terminal after the access router receives the data request from the terminal if any data corresponding to the data request is stored in the access router.

12. The access router according to the claim 8, wherein the data obtaining request sending module comprises:

a routing cost obtaining module, adapted to receive the location information from the gateway node, wherein the location information identifies the data cache node obtained according to the data request, and obtain the information about the cost of routing from the access router to the data cache node according to the location information; and

a data obtaining request sending module, adapted to send a data obtaining request to the data cache node, wherein the data obtaining request carries the routing cost information.

13. A data cache system, comprising:

at least one access router covered by at least one routing area, at least one intermediate router, at least one data cache node, and at least one gateway node;

wherein a P2P network is set up between the gateway nodes; and

the information registered on the P2P network includes the information about routing from the access router, the intermediate router and the data cache node to the gateway node in the home routing area, and includes the data information stored on the access router, the intermediate router, the data cache node, and the gateway node;

wherein

the access router is adapted to send a received data request to the gateway node, receive location information from the gateway node, wherein the location information identifies the data cache node obtained according to the data request, and obtain the information about the cost of routing from the access router to the data cache node according to the location information, and send a data obtaining request to the data cache node, where the data obtaining request carries the routing cost information;

the gateway node is adapted to search the P2P network for information about the location of the data cache node which stores the data corresponding to the data request, and send the location information to the access router;

the data cache node is adapted to receive the data obtaining request from the access router, and send the data corresponding to the data obtaining request to the access router, wherein the data carries the routing cost information; and

the intermediate router is adapted to receive the data sent by the data cache node to the access router, determine information about the sending priority of the data according to the routing cost information carried in the data, and send the data according to the sending priority information.