CN103516607B - CDN multi-path routing method and system - Google Patents
CDN multi-path routing method and system Download PDFInfo
- Publication number
- CN103516607B CN103516607B CN201210209833.XA CN201210209833A CN103516607B CN 103516607 B CN103516607 B CN 103516607B CN 201210209833 A CN201210209833 A CN 201210209833A CN 103516607 B CN103516607 B CN 103516607B
- Authority
- CN
- China
- Prior art keywords
- content
- target
- message
- receiving
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000001514 detection method Methods 0.000 claims abstract description 130
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention discloses a CDN (content delivery network) multi-path routing method and system. A content sending router receives a content request message, selects, based on a content forwarding routing table, one or multiple target paths from multiple paths if the multiple paths are found to exist in a next hop that corresponds to a target content of the content request message. A content receiving router receives a content detection message and determines whether a target content exists locally. If the target content exists, a target content message is returned to the content sending router, and if the target content does not exist, the content detection message is forwarded based on the content forwarding routing table. The content sending router receives a content detection response message to obtain the target content. The CDN multi-path routing technology of the invention helps to solve problems of network bandwidth waste for CDN multi-path routing.
Description
Technical Field
The invention relates to the field of communication, in particular to a Content Delivery Network (CDN) multi-path routing method and a system.
Background
At present, more than 90% of internet traffic is repeatable content such as webpage data, file sharing and video, the traffic is more efficient in a caching and forwarding mode, and the existing IP network supports an end-to-end transmission model and is inefficient under the existing internet traffic characteristics.
In recent years, the academics began to study the transformation of internet into a cache-forward mode centered on content transmission, such as changing the basic primitive of communication between hosts from the original IP connection-sending/receiving message form to connectionless content/data reading/subscription, the network device setting content cache and parsing the content reading request sent by the host, if hit in the local cache, immediately returning the result, otherwise continuing to route in the network.
In order to improve routing efficiency, a Data naming network (NDN) proposes a multi-path routing idea, and a Content Router (CR) receives a content request Interest message, selects a plurality of paths possibly having target content according to a strategy and sends the Interest message, and takes the content of a received first Data packet as the target content.
As shown in fig. 1, when CR1 receives a content request from a user for www.sina.com.cn/video/a.avi, it looks up a forwarding routing table (FIB), and finds that there are two ports, one connected to CR2 and one connected to CR4, corresponding to the content name prefix www.sina.com.cn. The CR1 selects multi-path route according to the strategy, and sends Interest messages to CR2 and CR4 respectively. CR2 sends an Interest message to CR5 according to the routing table, CR4 sends an Interest message to CR7, and finally CR5 finds that there is target content www.sina.com.cn/video/a.avi required by the user in this router, so CR5 returns the target content to CR1 according to the message sending path, CR1 receives the target content from CR5 for the first time, so CR1 does not wait for the message from CR4 but directly returns the target content to the user, and if the content data packet of CR4 is received subsequently, it is directly discarded.
As shown in fig. 2, when multiple target contents exist in the network, if the existing multi-path routing technology of NDN is adopted, along with the diffusion of Interest messages, numerous CRs receive an Interest request and return contents to a content requester according to the request, but actually, only one piece of required contents is needed, and other redundant contents are discarded in the network transmission process, and this routing mechanism is relatively serious in network bandwidth waste.
Disclosure of Invention
In view of the above, the main objective of the present invention is to provide a CDN multi-path routing method and system, so as to solve the problem of network bandwidth waste during CDN multi-path routing.
In order to achieve the purpose, the technical scheme of the invention is realized as follows:
a Content Delivery Network (CDN) multi-path routing method comprises the following steps:
the content sending router receives the content request message, and according to the content forwarding routing table, when finding that a plurality of paths exist in a next hop corresponding to the target content of the content request message, one to a plurality of target paths are selected from the plurality of paths, and content detection messages are sent to the selected target paths;
the content receiving router receives the content detection message, judges whether the target content exists locally, and returns target content information to the content sending router if the target content exists; if not, forwarding the content detection message according to the self content forwarding routing table;
and the content sending router receives the content detection response message and acquires the target content according to the content detection response message.
And multiplexing the content request message by the content detection message, wherein the message type indication is modified into the content detection message.
The method for acquiring the target content by the content sending router comprises the following steps:
the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router takes the first received content detection response path as the preferred path of the target content source of the request and acquires the content from the target content source; or
The content receiving router finds that the target content is locally cached, the content receiving router directly returns a content detection response message, and the content sending router takes the first received content detection response path as a preferred path of the target content source of the request at this time and obtains the content from the target content source; or
The target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router receives a plurality of content detection response messages and then sends the content detection response messages to a plurality of content sources to obtain the target content; or
And the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router selects the optimal content source to acquire the content after receiving the plurality of content detection response messages.
The method for concurrently acquiring the target content from the plurality of content sources comprises the following steps: different slices in the overall content are obtained from different content sources.
Further comprising:
and the content sending router fails to return the content request after receiving the content detection response overtime.
A CDN multi-path routing system comprises a content sending router and a content receiving router; wherein,
the content sending router is used for receiving the content request message, selecting one to a plurality of target paths from the plurality of paths when finding that a plurality of paths exist in a next hop corresponding to target content of the content request message according to a content forwarding routing table, and sending a content detection message to the selected target path; the content detection device is also used for receiving a content detection response message and acquiring target content according to the content detection response message;
the content receiving router is used for receiving the content detection message, judging whether the target content exists locally, and if so, returning target content information to the content sending router; and if the content detection message does not exist, forwarding the content detection message according to the self content forwarding routing table.
And multiplexing the content request message by the content detection message, wherein the message type indication is modified into the content detection message.
The content delivery router, when obtaining the target content, is configured to:
the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router takes the first received content detection response path as the preferred path of the target content source of the request and acquires the content from the target content source; or
The content receiving router finds that the target content is locally cached, the content receiving router directly returns a content detection response message, and the content sending router takes the first received content detection response path as a preferred path of the target content source of the request at this time and obtains the content from the target content source; or
The target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router receives a plurality of content detection response messages and then sends the content detection response messages to a plurality of content sources to obtain the target content; or
And the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router selects the optimal content source to acquire the content after receiving the plurality of content detection response messages.
When the content sending router concurrently obtains the target content from a plurality of content sources, the content sending router is configured to: different slices in the overall content are obtained from different content sources.
The content delivery router is further configured to:
and after receiving the content detection response time-out, failing to return the content request.
The CDN multi-path routing technology can solve the problem of network bandwidth waste during CDN multi-path routing.
Drawings
FIG. 1 is a schematic diagram of a prior art content acquisition principle;
FIG. 2 is a schematic diagram illustrating a content acquisition principle when there are multiple pieces of target content in the prior art;
FIG. 3 is a flowchart illustrating content acquisition according to a first embodiment of the present invention;
FIG. 4 is a flowchart illustrating content acquisition according to a second embodiment of the present invention;
FIG. 5 is a flowchart illustrating content acquisition according to a third embodiment of the present invention;
FIG. 6 is a flowchart illustrating content acquisition according to a fourth embodiment of the present invention;
FIG. 7 is a flow chart of content acquisition failure due to timeout according to an embodiment of the present invention;
fig. 8 is a simplified CDN multi-path routing flow diagram according to an embodiment of the present invention.
Detailed Description
In order to solve the problem of network bandwidth waste caused by CDN multi-path routing, the following CDN multi-path routing technique may be applied:
the content sending router receives the content request message, and finds that a plurality of paths exist in a next hop corresponding to the target content of the content request message according to a content forwarding routing table;
the content sending router prefers one to a plurality of paths in a plurality of paths of a next hop corresponding to the target content;
the content sending router sends a content detection message to the selected path;
the content receiving router receives the content detection message, judges whether the target content exists locally, and returns the target content to the content sending router if the target content exists; if not, forwarding the content detection message according to the self content forwarding routing table;
and the content sending router receives the content detection response message and acquires the target content according to the content detection response message.
Referring to fig. 3, in fig. 3, a content sending router receiving a user content request message Interest message finds that multiple paths exist in a next hop according to its own content routing forwarding table, prefers one or more paths among the multiple paths, and sends a content detection message on the selected path. The target content source returns a content detection response after receiving the content detection message, the content sending router takes the first received content detection response path as the preferred path of the target content source of the current request, and obtains the content from the target content source, and the flow shown in fig. 3 includes the following steps:
step 301-;
step 303-;
note: the content detection message can multiplex the content request message and only needs to modify the message type indication into the content detection message;
305, the content receiving router receives the content detection message, finds that the target content is not cached locally according to the content ID in the message, and then forwards the content detection message to a target content source according to a content forwarding table;
step 306-;
step 308, the content sending router receives the content detection response message from the content receiving router 1, the message is the first response message received by the content sending router, the content sending router considers that the path between the content sending router and the content receiving router 1 is the best path, and then the content sending router sends a content request message to the content receiving router;
step 309, synchronizing with step 305, the content receiving router 2 receives the content detection message, and also finds that the target content is not cached locally, so the detection message is forwarded to the target content source according to the content forwarding table;
step 310-;
step 312, the content sending router forwards the received content response message to the user.
Referring to fig. 4, in fig. 4, a content sending router receives a user content request message Interest message, finds that multiple paths exist in a next hop according to its own content routing forwarding table, prefers one or more paths among the multiple paths, and sends a content detection message on the selected path. The content receiving router finds that the target content is locally cached, the content receiving router directly returns a content detection response message, the content sending router takes the first received content detection response path as the preferred path of the target content source of the current request, and obtains the content from the target content source, and the flow shown in fig. 4 includes the following steps:
steps 401 and 403 are the same as steps 301 and 303;
step 404, the content receiving router 1 receives the content detection message and finds that the target content is cached locally;
step 405, the content receiving router 1 directly returns a content detection response message;
step 406, the content sending router sends a content request message to the content receiving router 1;
and step 407, the content receiving router 1 receives the content request message, carries the cached content in a content request response and returns the content request response to the content sending router, and the content sending router forwards the received content request response to the user.
Referring to fig. 5, in fig. 5, a content sending router receives a content request message Interest message of a user, finds that multiple paths exist in a next hop according to its own content routing forwarding table, prefers one or more paths among the multiple paths, and sends a content detection message on the selected path. The target content source returns a content detection response after receiving the content detection message, the content sending router receives a plurality of content detection response messages and then sends the content detection response messages to a plurality of content sources to obtain target content, and the flow shown in fig. 5 includes the following steps:
step 501-;
step 508-;
step 510, after the content sending router collects all the route detection response items or collects the route detection response items specified by the management policy, selecting a plurality of content sources and concurrently obtaining the target content to ensure the content obtaining speed, and simultaneously reducing the content source load, for example, a user requests www.sina.com.cn/video/a.avi target content, wherein, the content source 1 and the content source 2 both have the content, in order to improve the content obtaining speed, the content sending router will obtain the first 10 pieces of sliced content of the target content from the content source 1, and obtain the content after the first 10 pieces of slicing from the content source 2; namely: different slices in the overall content are obtained from different content sources.
Step 511 and 514, the content sending router concurrently obtains the target content from the content source 1 and the content source 2, and returns the target content to the user after the obtaining is finished.
Referring to fig. 6, in fig. 6, a content sending router receives a content request message Interest message of a user, finds that multiple paths exist in a next hop according to its own content routing forwarding table, prefers one or more paths among the multiple paths, and sends a content detection message on the selected path. The target content source returns a content detection response after receiving the content detection message, and the content sending router selects the best content source to obtain the content after receiving the plurality of content detection response messages, wherein the process shown in fig. 6 comprises the following steps:
step 601-609 is the same as step 501-509;
step 610 and 611, after the content sending router collects all the route detection response items or collects the route detection response items specified by the management policy, the content sending router selects the best content source to obtain the target content; the best content source in this embodiment is content source 1;
step 612 and 613, the content sending router acquires the target content from the content source 1;
referring to fig. 7, in fig. 7, a content sending router receives a content request message Interest message of a user, finds that multiple paths exist in a next hop according to its own content routing forwarding table, prefers one or more paths among the multiple paths, and sends a content detection message on the selected path. After detecting the timeout, the content sending router rejects the content request, and the flow shown in fig. 7 includes the following steps:
step 701-704 is the same as step 301-304;
step 705 and 706. the content sending router receives the content detection response time-out and returns the content request failure to the user after the time-out.
As can be seen from the above description, the operation idea of CDN multi-path routing of the present invention can represent a flow as shown in fig. 8, where the flow includes the following steps:
step 810: and the content sending router receives the content request message, selects one to a plurality of target paths from the plurality of paths when finding that a plurality of paths exist in the next hop corresponding to the target content of the content request message according to the content forwarding routing table, and sends a content detection message to the selected target path.
Step 820: the content receiving router receives the content detection message, judges whether the target content exists locally, and returns target content information to the content sending router if the target content exists; and if the content detection message does not exist, forwarding the content detection message according to the self content forwarding routing table.
Step 830: and the content sending router receives the content detection response message and acquires the target content according to the content detection response message.
In summary, the CDN multi-path routing technology of the present invention can solve the problem of network bandwidth waste during CDN multi-path routing, regardless of the method or the system.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.
Claims (10)
1. A Content Delivery Network (CDN) multi-path routing method is characterized by comprising the following steps:
the content sending router receives the content request message, and according to the content forwarding routing table, when finding that a plurality of paths exist in a next hop corresponding to the target content of the content request message, one to a plurality of target paths are selected from the plurality of paths, and content detection messages are sent to the selected target paths;
the content receiving router receives the content detection message, judges whether the target content exists locally, and returns a content detection response message to the content sending router if the target content exists; if not, forwarding the content detection message according to the self content forwarding routing table;
and the content sending router receives the content detection response message, and accordingly obtains the target content.
2. The method of claim 1, wherein the content detection message multiplexes the content request message with a message type indication that is modified to be a content detection message.
3. The method according to claim 1 or 2, wherein the content delivery router acquires the target content by:
the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router takes the first received content detection response path as the preferred path of the target content source of the request and acquires the content from the target content source; or
The content receiving router finds that the target content is locally cached, the content receiving router directly returns a content detection response message, and the content sending router takes the first received content detection response path as a preferred path of the target content source of the request at this time and obtains the content from the target content source; or
The target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router receives a plurality of content detection response messages and then sends the content detection response messages to a plurality of content sources to obtain the target content; or
And the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router selects the optimal content source to acquire the content after receiving the plurality of content detection response messages.
4. The method of claim 3, wherein the method for concurrently obtaining the target content from the plurality of content sources comprises: different slices in the overall content are obtained from different content sources.
5. The method of claim 1, further comprising:
and the content sending router fails to return the content request after receiving the content detection response overtime.
6. A CDN multi-path routing system is characterized by comprising a content sending router and a content receiving router; wherein,
the content sending router is used for receiving the content request message, selecting one to a plurality of target paths from the plurality of paths when finding that a plurality of paths exist in a next hop corresponding to target content of the content request message according to a content forwarding routing table, and sending a content detection message to the selected target path; the content detection device is also used for receiving a content detection response message and acquiring target content according to the content detection response message;
the content receiving router is used for receiving the content detection message, judging whether the target content exists locally, and if so, returning the content detection response message to the content sending router; and if the content detection message does not exist, forwarding the content detection message according to the self content forwarding routing table.
7. The system of claim 6, wherein the content detection message multiplexes the content request message with a message type indication that is modified to be a content detection message.
8. The system of claim 6 or 7, wherein the content delivery router, in obtaining the target content, is configured to:
the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router takes the first received content detection response path as the preferred path of the target content source of the request and acquires the content from the target content source; or
The content receiving router finds that the target content is locally cached, the content receiving router directly returns a content detection response message, and the content sending router takes the first received content detection response path as a preferred path of the target content source of the request at this time and obtains the content from the target content source; or
The target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router receives a plurality of content detection response messages and then sends the content detection response messages to a plurality of content sources to obtain the target content; or
And the target content source with the target content returns a content detection response after receiving the content detection message, and the content sending router selects the optimal content source to acquire the content after receiving the plurality of content detection response messages.
9. The system of claim 8, wherein the content delivery router, when retrieving the target content concurrently to the plurality of content sources, is configured to: different slices in the overall content are obtained from different content sources.
10. The system of claim 6, wherein the content delivery router is further configured to:
and after receiving the content detection response time-out, failing to return the content request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210209833.XA CN103516607B (en) | 2012-06-25 | 2012-06-25 | CDN multi-path routing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210209833.XA CN103516607B (en) | 2012-06-25 | 2012-06-25 | CDN multi-path routing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103516607A CN103516607A (en) | 2014-01-15 |
| CN103516607B true CN103516607B (en) | 2017-05-03 |
Family
ID=49898675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210209833.XA Active CN103516607B (en) | 2012-06-25 | 2012-06-25 | CDN multi-path routing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103516607B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103916253A (en) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | Information transmission method and system on basis of information center network |
| US20160204916A1 (en) * | 2015-01-08 | 2016-07-14 | Ngoc-Dung DAO | System and method for joint optimization of source selection and traffic engineering |
| CN105933400A (en) * | 2016-04-18 | 2016-09-07 | 乐视控股（北京）有限公司 | TCP acceleration method and system in content distribution network, and server |
| CN107707469A (en) * | 2016-08-09 | 2018-02-16 | 百度在线网络技术（北京）有限公司 | Method and apparatus for test access path |
| US10326819B2 (en) | 2016-08-09 | 2019-06-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for detecting access path |
| CN106941449B (en) * | 2017-03-29 | 2019-08-09 | 常熟理工学院 | A kind of network data communication method based on on-demand mechanism |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101540775A (en) * | 2009-04-30 | 2009-09-23 | 华为技术有限公司 | Method and device for distributing contents and network system for distributing contents |
| CN101764757A (en) * | 2010-01-20 | 2010-06-30 | 华为技术有限公司 | Method, device and system for content accessing |
| CN101860720A (en) * | 2009-04-10 | 2010-10-13 | 中兴通讯股份有限公司 | Content positioning method and content distribution network node |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7599616B2 (en) * | 2005-09-30 | 2009-10-06 | Sharp Kabushiki Kaisha | Image shooting apparatus, display apparatus and image shooting and display apparatus |
-
2012
- 2012-06-25 CN CN201210209833.XA patent/CN103516607B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860720A (en) * | 2009-04-10 | 2010-10-13 | 中兴通讯股份有限公司 | Content positioning method and content distribution network node |
| CN101540775A (en) * | 2009-04-30 | 2009-09-23 | 华为技术有限公司 | Method and device for distributing contents and network system for distributing contents |
| CN101764757A (en) * | 2010-01-20 | 2010-06-30 | 华为技术有限公司 | Method, device and system for content accessing |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103516607A (en) | 2014-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103516607B (en) | CDN multi-path routing method and system | |
| US10904205B2 (en) | Content delivery network optimization system | |
| Fang et al. | A survey of energy-efficient caching in information-centric networking | |
| KR101506849B1 (en) | A generalized dual-mode data forwarding plane for information-centric network | |
| US9705799B2 (en) | Server-side load balancing using parent-child link aggregation groups | |
| CN102299969B (en) | Web accessing method, layer seven switching equipment and service network | |
| EP2813060B1 (en) | A method for collaborative caching for content-oriented networks | |
| US8837511B2 (en) | Seamless mobility schemes in names-data networking using multi-path routing and content caching | |
| EP2705694B1 (en) | Seamless mobility schemes in named-data networking using multi-path routing and content caching | |
| US20140173034A1 (en) | Content identification, retrieval and routing in the internet | |
| Han et al. | Publisher mobility support in content centric networks | |
| CN103516606B (en) | A kind of CDN route implementation methods and system | |
| Pitkänen et al. | Opportunistic web access via wlan hotspots | |
| CN103561442B (en) | Mobile recipient's data transmission method in a kind of publish/subscribe formula system | |
| EP3567813B1 (en) | Method, apparatus and system for determining content acquisition path and processing request | |
| CN103581248A (en) | Method and device for providing content distribution network CDN service | |
| KR20170036610A (en) | System and method for eliminating undetected interest looping in information-centric networks | |
| US10097447B2 (en) | Method, apparatus, and system for transmitting data | |
| WO2013029569A1 (en) | A Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network | |
| CN101355486A (en) | Method, equipment and system for switching route | |
| Luo et al. | Efficient mobility support by indirect mapping in networks with locator/identifier separation | |
| CN103188132B (en) | The instant communication method of content-based distributing network and system | |
| Woo et al. | Proactive neighbor pushing for enhancing provider mobility support in content-centric networking | |
| CN103731396B (en) | Resource access method, system and cache resources information push-delivery apparatus | |
| US9338230B2 (en) | Method, network entity and network system for forwarding resources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |