CN103516607A - CDN multi-path routing method and system - Google Patents
CDN multi-path routing method and systemDownload PDFInfo
- Publication number
- CN103516607A CN103516607ACN201210209833.XACN201210209833ACN103516607ACN 103516607 ACN103516607 ACN 103516607ACN 201210209833 ACN201210209833 ACN 201210209833ACN 103516607 ACN103516607 ACN 103516607A
- 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.)
- Granted
Links
- 238000000034methodMethods0.000titleclaimsabstractdescription17
- 238000001514detection methodMethods0.000claimsabstractdescription129
- 239000002699waste materialSubstances0.000abstractdescription6
- 238000005516engineering processMethods0.000abstractdescription4
- 230000005540biological transmissionEffects0.000description3
- 238000010586diagramMethods0.000description3
- 238000004891communicationMethods0.000description2
- 238000007726management methodMethods0.000description2
- 238000009792diffusion processMethods0.000description1
- 230000009466transformationEffects0.000description1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
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 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.
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 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.
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.XACN103516607B (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.XACN103516607B (en) | 2012-06-25 | 2012-06-25 | CDN multi-path routing method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103516607Atrue CN103516607A (en) | 2014-01-15 |
| CN103516607B CN103516607B (en) | 2017-05-03 |
Family
ID=49898675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210209833.XAActiveCN103516607B (en) | 2012-06-25 | 2012-06-25 | CDN multi-path routing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103516607B (en) |
Cited By (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 |
| WO2016110755A1 (en)* | 2015-01-08 | 2016-07-14 | Huawei Technologies Co., Ltd. | 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 |
| CN106941449A (en)* | 2017-03-29 | 2017-07-11 | 常熟理工学院 | A kind of network data communication method based on mechanism on demand |
| 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 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070077056A1 (en)* | 2005-09-30 | 2007-04-05 | Sharp Kabushiki Kaisha | Image shooting apparatus, display apparatus and image shooting and display apparatus |
| 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 |
- 2012
- 2012-06-25CNCN201210209833.XApatent/CN103516607B/enactiveActive
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070077056A1 (en)* | 2005-09-30 | 2007-04-05 | Sharp Kabushiki Kaisha | Image shooting apparatus, display apparatus and image shooting and display apparatus |
| 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 |
Cited By (7)
| 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 |
| WO2016110755A1 (en)* | 2015-01-08 | 2016-07-14 | Huawei Technologies Co., Ltd. | 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 |
| CN106941449A (en)* | 2017-03-29 | 2017-07-11 | 常熟理工学院 | A kind of network data communication method based on mechanism on demand |
| CN106941449B (en)* | 2017-03-29 | 2019-08-09 | 常熟理工学院 | A Network Data Communication Method Based on Demand Mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103516607B (en) | 2017-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103516607B (en) | CDN multi-path routing method and system | |
| US10904205B2 (en) | Content delivery network optimization system | |
| CN104025555B (en) | The Seamless Mobile scheme of Multi-path route and content caching is used in naming data network | |
| KR101506849B1 (en) | A generalized dual-mode data forwarding plane for information-centric network | |
| Fang et al. | A survey of energy-efficient caching in information-centric networking | |
| KR101567385B1 (en) | A method for collaborative caching for content-oriented networks | |
| US9705799B2 (en) | Server-side load balancing using parent-child link aggregation groups | |
| CN102299969B (en) | Web accessing method, layer seven switching equipment and service network | |
| EP2993853B1 (en) | Method for routing and forwarding, and network controller | |
| CN107295600B (en) | A data transmission method in a vehicle network | |
| TW201312980A (en) | Content identification, retrieval and routing in the Internet | |
| US10097447B2 (en) | Method, apparatus, and system for transmitting data | |
| WO2013029569A1 (en) | A Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network | |
| WO2014000558A1 (en) | Method and system for implementing cdn routing | |
| CN103561442A (en) | Data transmission method for mobile receiver in publish-subscribe internet technology | |
| CN106792261A (en) | Method and device, method for routing and device for Streaming Media forwarding | |
| Pitkänen et al. | Opportunistic web access via wlan hotspots | |
| Woo et al. | Proactive neighbor pushing for enhancing provider mobility support in content-centric networking | |
| CN103188132B (en) | The instant communication method of content-based distributing network and system | |
| CN103780482A (en) | Content obtaining method and user equipment and cache node | |
| US9338230B2 (en) | Method, network entity and network system for forwarding resources | |
| Matsuzono et al. | NMRTS: Content name-based mobile real-time streaming | |
| CN102497402B (en) | Content injection method and system thereof, and content delivery method and system thereof | |
| CN106792257B (en) | method and device for forwarding streaming media and routing method and device | |
| CN108076350A (en) | A kind of video service system and method based on router collaboration caching |
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 |