Method, apparatus and system for determining content acquisition path and processing request

• US 10,587,513 B2
• Filed: 09/24/2018
• Issued: 03/10/2020
• Est. Priority Date: 07/31/2013
• 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: Liu, Shucheng
• Primary Examiner(s): Cattungal, Ajay
• Application Number:
  US16/140,059
• Publication Number:
  US 20190028390A1
• Time in Patent Office: 533 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

The present disclosure provide a method for determining a content acquisition path, a method for processing a content request and a corresponding apparatus and system. The method for determining the content acquisition path includes: receiving a request from a user, where the request is used for requesting an original content provider to provide a content, and the request carries a name of the content, a network address of the original content provider and a network address of the user; calculating at least two forwarding paths to the original content provider, and determining a content acquisition path according to link cost on each forwarding path and a cache hit rate of a network node on each forwarding path to the content; and sending the request to a next network node according to the content acquisition path, for enabling the next network node to forward or respond to the request.

Claims

1. A method for determining a content acquisition path, comprising:

receiving, by a first network node, a request from a user, wherein the request is used for requesting an original content provider to provide a content, and the request carries a name of the content, a network address of the original content provider and a network address of the user;

calculating a content acquisition path according to a cache hit rate of a network node on a shortest path when calculating the shortest path; and

sending the request to a next network node according to the content acquisition path.

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

acquiring the cache hit rate of the network node on the shortest path to the content, the acquiring comprising;

inquiring the cache hit rate of the network node on the shortest path to the content in a cache hit rate information table stored locally.

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

receiving a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

extracting the hit rate information in the content data packet, and updating hit rate information of corresponding network nodes to the content stored locally.

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

acquiring the cache hit rate of the network node on the shortest path to the content, the aquiring comprising;

inquiring a cache hit rate of a cache network node on the shortest path to the content a cache hit rate information table, wherein the cache network node is a network node responsible for caching the content.

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

receiving a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

extracting the hit rate information in the content data packet, and updating hit rate information of corresponding network nodes to the content stored locally.

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

acquiring the cache hit rate of the network node on the shortest path to the content, the aquiring comprising;

if there is at least one network node of which a cache hit rate to the content could not be acquired by inquiring a cache hit rate information table, presetting the cache hit rate of the at least one network node to the content according to a whole hit rate condition of the at least one network node.

7. The method according to claim 6, further comprising:

receiving a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

extracting the hit rate information in the content data packet, and updating hit rate information of corresponding network nodes to the content stored locally.

8. A network node for determining a content acquisition path, comprising:

a receiver, configured to receive a request from a user, wherein the request is used for requesting an original content provider to provide a content, and the request carries a name of the content, a network address of the original content provider and a network address of the user;

a processor, configured to calculate a content acquisition path according to a cache hit rate of a network node on a shortest path when calculating the shortest path; and

a transmitter, configured to send the request to a next network node according to the content acquisition path, for enabling the next network node to forward or respond to the request.

9. The network node according to claim 8, wherein the processor is further configured to:

acquire the cache hit rate of the network node on the shortest path to the content by;

inquiring the cache hit rate of the network node on the shortest path to the content in a cache hit rate information table stored locally.

10. The network node according to claim 9, wherein:

the receiver is further configured to receive a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

the processor is further configured to extract the hit rate information in the content data packet, and update hit rate information of corresponding network nodes to the content stored locally.

11. The network node according to claim 8, wherein the processor is further configured to:

acquire the cache hit rate of the network node on the shortest path to the content by;

inquiring a cache hit rate of a cache network node on the shortest path to the content in a cache hit rate information table, wherein the cache network node is a network node responsible for caching the content.

12. The network node according to claim 11, wherein:

the receiver is further configured to receive a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

the processor is further configured to extract the hit rate information in the content data packet, and update hit rate information of corresponding network nodes to the content stored locally.

13. The network node according to claim 8, wherein the processor is further configured to:

acquire the cache hit rate of the network node on the shortest path to the content by performing;

wherein the processor is configured to acquire the cache hit rate of the network node on the shortest path to the content in the following manner;

if there is at least one network node of which a cache hit rate to the content could not be acquired by inquiring a cache hit rate information table, presetting the cache hit rate of the at least one network node to the content according to a whole hit rate condition of the at least one network node.

14. The network node according to claim 13, wherein:

the receiver is further configured to receive a content data packet generated by a cache network node hitting the content or generated by the original content provider, wherein the content data packet carries hit rate information of all cache network nodes passed by the request to the content; and

the processor is further configured to extract the hit rate information in the content data packet, and update hit rate information of corresponding network nodes to the content stored locally.

15. A non-transitory computer readable medium for determining a content acquisition path, the non-transitory computer readable medium storing instructions thereon, the instructions when executed facilitating performance of the following:

receiving, by a first network node, a request from a user, wherein the request is used for requesting an original content provider to provide a content, and the request carries a name of the content, a network address of the original content provider and a network address of the user;

calculating, by the first network node, the content acquisition path according to a cache hit rate of a network node on a shortest path when calculating the shortest path; and

sending, by the network node, the request to a next network node according to the content acquisition path, for enabling the next network node to forward or respond to the request.