CN107493231A - A kind of CDN dynamic routing method and device - Google Patents

A kind of CDN dynamic routing method and device Download PDF

Info

Publication number
CN107493231A
CN107493231A CN201610409328.8A CN201610409328A CN107493231A CN 107493231 A CN107493231 A CN 107493231A CN 201610409328 A CN201610409328 A CN 201610409328A CN 107493231 A CN107493231 A CN 107493231A
Authority
CN
China
Prior art keywords
access request
cdn node
routing iinformation
cdn
node
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.)
Pending
Application number
CN201610409328.8A
Other languages
Chinese (zh)
Inventor
冯帅涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201610409328.8A priority Critical patent/CN107493231A/en
Publication of CN107493231A publication Critical patent/CN107493231A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/023Delayed use of routing table updates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/14Routing performance; Theoretical aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations

Abstract

Disclosed herein is the dynamic routing method of CDN a kind of and device, methods described includes:CDN node judges whether itself is first CDN node for receiving the access request after access request is received;When the CDN node is to receive first CDN node of the access request, the CDN node inquires about the routing iinformation of the access request, the routing iinformation inquired is added to the access request, and the access request is sent according to the routing iinformation;When the CDN node is not to receive first CDN node of the access request, the CDN node obtains routing iinformation from the access request, and sends the access request according to the routing iinformation.

Description

A kind of CDN dynamic routing method and device
Technical field
The present invention relates to the technology of content distributing network (CDN, Content Delivery Network) neck Domain, more particularly to a kind of CDN dynamic routing method and device.
Background technology
Content distributing network (CDN, Content Delivery Network) is a kind of distributed caching System, its original function are by the content caching of the originating website to the section nearer with the geographical position of user Point, web site contents are accessed to user and play a part of acceleration.
Current CDN typically uses double-layer structure, including fringe node and two-level node.Such as Fig. 1 institutes Show, after CDN fringe node receives the access request of user, fringe node passes through nslookup system System (DNS, Domain Name System) obtains the address of two-level node, and according to two-level node The access request is transmitted to the two-level node by address, and the access request is received in two-level node Afterwards, inquiry DNS obtains the address of the source station of the access request, and the two-level node is according to source station Location sends the access request to source station.
When it is dynamic content that user, which accesses content, because dynamic content needs real-time update, therefore, move State content needs to obtain from corresponding source station, i.e. user accesses dynamic content and is required to Hui Yuan every time.Ginseng According to shown in Fig. 1, when the access request of user is forwarded into source station, forwarding every time accesses CDN node Request is required for inquiring about DNS, can not meet the acceleration demand that dynamic content accesses.
The content of the invention
It is the general introduction of the theme to being described in detail herein below.It is to limit claim that this general introduction, which is not, Protection domain.
The embodiment of the present application provides a kind of CDN dynamic routing method and device, disclosure satisfy that in dynamic Hold the acceleration demand accessed.
The embodiment of the present application provides a kind of CDN dynamic routing method, including:CDN node is receiving After access request, judge whether itself is first CDN node for receiving the access request;Institute It is that the CDN node is looked into when receiving first CDN node of the access request to state CDN node The routing iinformation of the access request is ask, please added to the access by the routing iinformation inquired Ask, and the access request is sent according to the routing iinformation;It is not to receive institute in the CDN node When stating first CDN node of access request, the CDN node obtains from the access request Routing iinformation, and the access request is sent according to the routing iinformation.
Alternatively, methods described also includes:When the CDN node determines institute according to the routing iinformation When stating the next-hop routing address of access request and corresponding to the source station of the access request, the CDN node The access request for not carrying routing iinformation is sent to the source station.
Alternatively, methods described also includes:The access can not be asked when the CDN node detects Ask when being forwarded to node corresponding to next-hop routing address, the CDN node will not carry routing iinformation Access request be sent to the source station of the access request.
Alternatively, the CDN node judges whether itself is to receive the access to ask in the following manner First CDN node asked:
The CDN node judges whether the access request carries predetermined information, in the access request When not carrying predetermined information, it is receive the access request first to judge the CDN node CDN node, when the access request carries predetermined information, judge that the CDN node does not connect Receive first CDN node of the access request;Or
The CDN node judges the node whether transmitting terminal of the access request belongs in CDN, if The transmitting terminal of the access request is not belonging to the node in CDN, then the CDN node is reception institute First CDN node of access request is stated, if the transmitting terminal of the access request belongs in CDN Node, then the CDN node is not first CDN node for receiving the access request.
Alternatively, the CDN node inquires about the routing iinformation of the access request, including:
The routing iinformation of access request described in caching query of the CDN node from this node, and/or, The routing iinformation of the access request is inquired about from routing center.
Alternatively, after the CDN node inquires the routing iinformation of the access request, or, After the CDN node obtains routing iinformation from the access request, methods described also includes:
Parse and verify the routing iinformation, obtain next-hop routing address;
It is described that the access request is sent according to the routing iinformation, including:It is route according to the next-hop Address, send the access request.
The embodiment of the present application also provides the dynamic routing device of CDN a kind of, is arranged at CDN node, bag Include:
Route acquisition module, for the CDN node where after access request is received, judging whether be Receive first CDN node of the access request;CDN node where judging is to receive During first CDN node of the access request, the routing iinformation of the access request is inquired about;Sentencing The CDN node broken where is not when receiving first CDN node of the access request, from institute State and routing iinformation is obtained in access request;
Add module is route, for the route letter in the route acquisition module polls to the access request After breath, the routing iinformation inquired is added to the access request;
Routing module, for the routing iinformation inquired to be added into institute in the route add module After stating access request, the access request is sent according to the routing iinformation;In the route acquisition mould After block obtains routing iinformation from the access request, sending the access according to the routing iinformation please Ask.
Alternatively, the routing module, it is additionally operable to that the access request ought be determined according to the routing iinformation Next-hop routing address when corresponding to the source station of the access request, please by the access for not carrying routing iinformation Ask and be sent to the source station.
Alternatively, the routing module, it is additionally operable to detect and the access request can not be forwarded to down Corresponding to one jump routing address during node, the access request for not carrying routing iinformation is sent to the access The source station of request.
Alternatively, the route acquisition module judge in the following manner where CDN node whether be Receive first CDN node of the access request:
Judge whether the access request carries predetermined information, predetermined letter is not carried in the access request During breath, it is to receive first CDN node of the access request to judge the CDN node, When the access request carries predetermined information, it is not to receive the access to ask to judge the CDN node First CDN node asked;Or
The node whether transmitting terminal of the access request belongs in CDN is judged, if the access request Transmitting terminal be not belonging to node in CDN, then the CDN node is receives the access request First CDN node, if the node that the transmitting terminal of the access request belongs in CDN, described CDN node is not first CDN node for receiving the access request.
Alternatively, the route acquisition module inquires about the route letter of the access request in the following manner Breath:The routing iinformation of access request described in caching query from the CDN node at place, and/or, from road The routing iinformation of the access request is inquired about by center.
Alternatively, described device also includes:Routing resolution and correction verification module, in the route acquisition Module polls obtain routing iinformation to the routing iinformation of the access request or from the access request Afterwards, parse and verify the routing iinformation, obtain next-hop routing address;
The routing module sends the access request according to the routing iinformation in the following manner:According to The next-hop routing address, sends the access request.
In addition, the embodiment of the present application also provides a kind of computer-readable recording medium, being stored with computer can Execute instruction, the computer executable instructions realize above-mentioned CDN dynamic routing method when being performed.
The embodiment of the present application in first CDN node for receiving access request by inquiring about dynamic road It is added to by information, and by dynamic routing iinformation in access request, follow-up CDN node is from access Routing iinformation is obtained in request, so as to meet that dynamic content accesses the route need accelerated, is realized in dynamic Hold to access and accelerate.
After reading and understanding accompanying drawing and being described in detail, it can be appreciated that other aspects.
Brief description of the drawings
Fig. 1 is the CDN structural representations in correlation technique;
Fig. 2 is the flow chart of the dynamic routing method for the CDN that the embodiment of the present application one provides;
Fig. 3 is the schematic diagram of the dynamic routing device for the CDN that the embodiment of the present application one provides;
Fig. 4 is the schematic diagram of the dynamic routing method for the CDN that the embodiment of the present application two provides;
Fig. 5 is the schematic diagram of the dynamic routing device for the CDN that the embodiment of the present application two provides.
Embodiment
The embodiment of the present application is described in detail below in conjunction with accompanying drawing, it will be appreciated that described below Embodiment is merely to illustrate and explained the application, is not used to limit the application.
If it should be noted that not conflicting, each feature in the embodiment of the present application and embodiment can To be combined with each other, within the protection domain of the application.Patrolled in addition, though showing in flow charts Volume order, but in some cases, can be shown or described to be performed different from order herein Step.
Fig. 2 is the flow chart of the dynamic routing method for the CDN that the embodiment of the present application provides.Such as Fig. 2 institutes Show, the dynamic routing method for the CDN that the present embodiment provides comprises the following steps:
Step 201:CDN node judges whether itself is to receive the access after access request is received First CDN node of request.
In the present embodiment, the access request is HTTP (HTTP, Hyper Text Transfer Protocol) request.
Alternatively, the CDN node judges whether itself is to receive the access to ask in the following manner First CDN node asked:
The CDN node judges whether the access request carries predetermined information, in the access request When not carrying predetermined information, it is receive the access request first to judge the CDN node CDN node, when the access request carries predetermined information, judge that the CDN node does not connect Receive first CDN node of the access request.
Wherein, the predetermined information for example including:The routing iinformation of the access request or other are specific Information.In the present embodiment, receiving first CDN node of access request can add in access request Add routing iinformation, therefore, whether CDN node can carry route letter according to the access request received Cease judge itself whether be receive the access request first CDN node.In the access received When request is without routing iinformation is carried, then the CDN node for receiving the access request is the reception access First CDN node of request;When the access request received carries routing iinformation, then receive The CDN node of the access request is not to receive first CDN node of the access request.In addition, It is (such as specific to carry corresponding customizing messages after being forwarded by first CDN node for access request Mark etc.), therefore, it is specific whether CDN node can also carry this according to the access request received Information come judge itself whether be receive the access request first CDN node.
Alternatively, the CDN node can also judge whether itself is described in reception in the following manner First CDN node of access request:The CDN node judges the transmitting terminal of the access request The node whether belonged in CDN, if the transmitting terminal of the access request is not belonging to the node in CDN, Then the CDN node is receives first CDN node of the access request, if the access please The node that the transmitting terminal asked belongs in CDN, then the CDN node is not to receive the access request First CDN node.
Wherein, CDN node can according to the procotol of the transmitting terminal of the access request received (IP, Internet Protocol) address come judge itself whether be receive the access request first CDN section Point.Because the IP address of all nodes in CDN is known, therefore, CDN node can be with Check whether the IP address of the transmitting terminal of the access request received belongs to the IP of CDN interior nodes Address, so as to identify itself whether be receive the access request first CDN node.Please accessing When the IP address for the transmitting terminal asked is not belonging to the IP address of CDN interior nodes, then it is currently received The CDN node of the access request is to receive first CDN node of the access request;Please accessing When the IP address for the transmitting terminal asked belongs to the IP address of CDN interior nodes, then this is currently received The CDN node of access request is not first CDN node for receiving the access request.Need to illustrate , the transmitting terminal of access request herein is for the CDN node for receiving the access request Opposite end, be not limited to send the user terminal of the access request.
Step 202:When the CDN node is to receive first CDN node of the access request, The CDN node inquires about the routing iinformation of the access request, and the routing iinformation inquired is added The access request is added to, and the access request is sent according to the routing iinformation.
Alternatively, the CDN node inquires about the routing iinformation of the access request, including:
The routing iinformation of access request described in caching query of the CDN node from this node, and/or, The routing iinformation of the access request is inquired about from routing center.
Wherein, the routing center can be according to the real-time routing iinformation and CDN between CDN node Real-time routing iinformation between the source station of node domain name corresponding with access request, generates the access request pair The optimal time source-routed information answered.The optimal time source-routed information is dynamic.In this way, CDN node Dynamic routing information corresponding to corresponding access request can be inquired about from routing center, to support to user's dynamic The access of content accelerates.
Alternatively, in step 202, the route of the access request in the caching of CDN node be present During information, CDN node can obtain the routing iinformation from this nodal cache, in this nodal cache In be not present the access request routing iinformation when, CDN node inquires about to obtain the road from routing center By information, and the routing iinformation that inquiry is obtained is cached.Wherein, CDN node can be according to phase CDN caching mechanisms in the technology of pass carry out local slow to the routing iinformation for inquiring about to obtain from routing center Deposit, and CDN node can be at predetermined time intervals from the routing iinformation of routing center renewal local cache. CDN node is referred in correlation technique to the caching mechanism of routing iinformation on CDN node to quiet State accesses the caching technology of content, therefore is repeated no more in this.
In step 202, after CDN node obtains the routing iinformation inquired, can be obtained described The routing iinformation taken all added to the access request, or, by partial routing infor-mation (such as this Routing iinformation after CDN node) add the access request.The present embodiment is not limited this, As long as follow-up CDN node can ask the access according to the routing iinformation added to the access request Ask and be forwarded to source station.In the present embodiment, the routing iinformation can for example add the access please In the head (header) asked.However, the present embodiment is not limited this.
Step 203:It is not first CDN node for receiving the access request in the CDN node When, the CDN node obtains routing iinformation from the access request, and according to the routing iinformation Send the access request.
In the present embodiment, because first CDN node for receiving the access request has accessed this The routing iinformation of request is added to the access request, therefore, the access that follow-up CDN node receives Request can carry corresponding routing iinformation, and follow-up CDN node can obtain road from the access request By information, the access request is sent further according to the routing iinformation.
Alternatively, in step 203, receive the access request first in CDN node it is not During CDN node, after the CDN node obtains routing iinformation from the access request received, it is determined that The next-hop routing address and follow-up routing iinformation of the access request.Afterwards, the CDN node can be with Directly the access request for carrying routing iinformation is sent to next-hop routing address.Or the CDN Node can delete the routing iinformation wherein carried when receiving the access request, will pass through this node and parse Forwarded again added to the access request again after obtained routing iinformation is processed, such as the CDN When node receives the access request, the routing iinformation that the access request carries is the complete of the access request Routing iinformation, the access request is sent in the next-hop routing address that the CDN node obtains according to parsing When, routing iinformation that the access request carries can be that the partial routing infor-mation of the access request (such as wraps Include the routing iinformation of the routing address after this CDN node).However, the present embodiment to this and it is unlimited It is fixed.
Alternatively, after CDN node inquires the routing iinformation of access request in step 202, or Person, in step 203, after CDN node obtains routing iinformation from access request, methods described Also include:
Parse and verify the routing iinformation, obtain next-hop routing address;
It is described that the access request is sent according to the routing iinformation in step 202 and step 203, Including:According to the next-hop routing address, the access request is sent.
Wherein, CDN node parses obtained routing iinformation, determines next-hop routing address and follow-up Routing iinformation, and being verified to the obtained routing iinformation of parsing, wherein, verification content includes but unlimited In domain name and the uniformity of routing iinformation, current domain name can be determined after routing iinformation is by inspection Routing iinformation is not tampered with.
Alternatively, the method that the present embodiment provides also includes:When CDN node is according to the routing iinformation It is described when determining that the next-hop routing address of the access request corresponds to the source station of the access request The access request for not carrying routing iinformation is sent to the source station by CDN node.
Wherein, when the CDN node to receive first CDN node of the access request, and the CDN Node determines that the next-hop routing address of the access request please to that should access according to the routing iinformation of acquisition During the source station asked, the CDN node does not perform the step of routing iinformation is added into the access request, should The access request is directly sent to source station by CDN node;When the CDN node is not to receive access request First CDN node, and the CDN node determines the access request according to the routing iinformation of acquisition Next-hop routing address to should access request source station when, access that the CDN node will receive Routing iinformation in request is deleted, and the access request only is sent into source station.In other words, source station receives Access request do not carry routing iinformation.
Alternatively, the method that the present embodiment provides also includes:Described in detecting and can not incite somebody to action when CDN node When access request is forwarded to node corresponding to next-hop routing address, the CDN node will not carry road The source station of the access request is sent to by the access request of information.
Wherein, when CDN node detects that mistake occurs in the transfer of access request, such as there is CDN Situations such as link interruption between node and next-hop node, cause the CDN node can not be according to route When information is forwarded the access request, the access request directly can be sent to by the CDN node The source station of the access request, wherein, routing iinformation need not be carried by being sent to the access request of source station.
In the present embodiment, by receiving first CDN node (such as CDN edge of access request Node) on queried access request dynamic routing information, and dynamic routing information is added to access request In forwarded, follow-up CDN node obtains corresponding routing iinformation from access request, so as to real The route need that now dynamic accelerates.
Fig. 3 is the schematic diagram of the CDN of the embodiment of the present application one dynamic routing device.As shown in figure 3, The dynamic routing device for the CDN that the present embodiment provides includes:Route acquisition module, route add module And routing module.
Route acquisition module, for the CDN node where after access request is received, judging whether be Receive first CDN node of the access request;CDN node where judging is to receive During first CDN node of the access request, the routing iinformation of the access request is inquired about;Sentencing The CDN node broken where is not when receiving first CDN node of the access request, from institute State and routing iinformation is obtained in access request;
Add module is route, for the route letter in the route acquisition module polls to the access request After breath, the routing iinformation inquired is added to the access request;
Routing module, for the routing iinformation inquired to be added into institute in the route add module After stating access request, the access request is sent according to the routing iinformation;In the route acquisition mould After block obtains routing iinformation from the access request, sending the access according to the routing iinformation please Ask.
Alternatively, the routing module, it is additionally operable to that the access request ought be determined according to the routing iinformation Next-hop routing address when corresponding to the source station of the access request, please by the access for not carrying routing iinformation Ask and be sent to the source station.
Alternatively, the routing module, it is additionally operable to detect and the access request can not be forwarded to down Corresponding to one jump routing address during node, the access request for not carrying routing iinformation is sent to the access The source station of request.
Alternatively, the route acquisition module judge in the following manner where CDN node whether be Receive first CDN node of the access request:
Judge whether the access request carries predetermined information, predetermined letter is not carried in the access request During breath, it is to receive first CDN node of the access request to judge the CDN node, When the access request carries predetermined information, it is not to receive the access to ask to judge the CDN node First CDN node asked;Or
The node whether transmitting terminal of the access request belongs in CDN is judged, if the access request Transmitting terminal be not belonging to node in CDN, then the CDN node is receives the access request First CDN node, if the node that the transmitting terminal of the access request belongs in CDN, described CDN node is not first CDN node for receiving the access request.
Alternatively, the route acquisition module inquires about the route letter of the access request in the following manner Breath:The routing iinformation of access request described in caching query from the CDN node at place, and/or, from road The routing iinformation of the access request is inquired about by center.
Alternatively, the routing module is specifically used for parsing and verifies the routing iinformation, obtains next-hop Routing address, according to the next-hop routing address, send the access request.
Alternatively, described device also includes:Routing resolution and correction verification module, it is described for parsing and verifying Routing iinformation, obtain next-hop routing address;
The routing module sends the access request according to the routing iinformation in the following manner:According to The next-hop routing address, sends the access request.
Method of the specific handling process described in embodiment one on said apparatus, thus it is no longer superfluous in this State.
In practical application, route acquisition module, route add module, routing resolution and correction verification module example Such as there is the element of information processing capability for processor, routing module is, for example, that transmitter etc. has information The communication device of emissivities.However, the present embodiment is not limited this.Above-mentioned route acquisition module, Route add module, routing module and the function of routing resolution and correction verification module can be held by processor Row is stored in the program/instruction in memory to realize.That is, above-mentioned route acquisition module, route addition Module, routing module and routing resolution and correction verification module can be the combinations of software, hardware or both.
Fig. 4 is the schematic diagram of the dynamic routing method for the CDN that the embodiment of the present application two provides.Yu Benshi Apply in example, access request is HTTP request, and with three CDN nodes, (CDN node 1, CDN are saved Point 2 and CDN node 3) forwarding access request to source station exemplified by illustrate.
As shown in figure 4, when CDN node 1 receives HTTP request, judge it itself is the HTTP Ask the first hop node in CDN, i.e. whether be first CDN for receiving the HTTP request Node.In this, CDN node 1 is carried out according to whether the HTTP request received carries routing iinformation Judging, the HTTP request that CDN node 1 is judged to receive does not carry routing iinformation, therefore, from Body is the first hop node of the HTTP request, then CDN node 1 is from local cache or routing center The routing iinformation of domain name corresponding to the access request is obtained, and the routing iinformation is attached to the HTTP and asked In asking, the HTTP request is forwarded to next node further according to the routing iinformation of acquisition, in Fig. 4 CDN node 2.After CDN node 2 receives the access request comprising routing iinformation, judge to come from Body is not the first hop node of the HTTP request, no longer from routing center acquisition routing iinformation, but from Routing iinformation is obtained in the HTTP request, continues to forward according to the routing iinformation of acquisition, by this HTTP request is transmitted to CDN node 3.The HTTP for including route letter is received in CDN node 3 After request, routing iinformation is obtained from the HTTP request, and according to the routing iinformation of acquisition by the HTTP Request is forwarded to source station.Wherein, CDN node 3 first believes the route in the HTTP request received Breath is deleted, then the HTTP request is sent into source station, i.e. the HTTP request for being transmitted to source station is not taken Band routing iinformation.
Wherein, each CDN node after routing iinformation is obtained, it is necessary to parse routing iinformation, it is determined that under One jumps routing address and follow-up routing iinformation, and the routing iinformation to obtaining verifies, wherein, school Test content and include but is not limited to domain name and the uniformity of routing iinformation, current domain name can be determined by verification Routing iinformation whether be tampered.
Wherein, if CDN node 1 is found between CDN node 2 when forwarding HTTP request Link error, then CDN node 1, can be by the HTTP without adding routing iinformation in the HTTP request Request is transmitted directly to source station;Similarly, if CDN node 2 is found when forwarding HTTP request Error is linked between CDN node 3, then CDN node 2 can delete the HTTP request and include Routing iinformation, and the HTTP request after deletion routing iinformation is sent to source station.That is, it is sent to source station HTTP request do not include routing iinformation.
Fig. 5 is the schematic diagram of the dynamic routing device for the CDN that the embodiment of the present application two provides.Such as Fig. 5 Shown, the dynamic routing device for the CDN that the present embodiment provides includes:Route acquisition module, route add Add module, routing resolution and inspection module and routing module.
The CDN node 1 shown in Fig. 4 is arranged in the dynamic routing device for the CDN that the present embodiment provides When, route acquisition module judges whether CDN node 1 is to receive the HTTP after HTTP request is received First CDN node of request, in this, route acquisition module is according to the HTTP request received No carrying routing iinformation is judged that the HTTP request that route acquisition module is judged to receive does not carry Routing iinformation, therefore, CDN node 1 are first hop node of the HTTP request in CDN, this When, route acquisition module obtains the routing iinformation of the HTTP request from local cache or routing center.Road The routing iinformation obtained by parsing and correction verification module parsing, determines next-hop routing address and follow-up route Information, and routing iinformation is verified.After the routing iinformation is by verification, the route addition The routing iinformation of acquisition is added in the HTTP request by module.Routing module is according to the next-hop of determination Routing address, HTTP request of the forwarding comprising routing iinformation to CDN node 2.
The CDN node 2 shown in Fig. 4 is arranged in the dynamic routing device for the CDN that the present embodiment provides When, route acquisition module judges whether CDN node 2 is to receive the HTTP after HTTP request is received First CDN node of request, in this, route acquisition module is according to the HTTP request received No carrying routing iinformation is judged that the HTTP request that route acquisition module is judged to receive carries road By information, therefore, CDN node 2 is not first hop node of the HTTP request in CDN, this When, route acquisition module obtains the routing iinformation of the HTTP request from the HTTP request.Route solution The routing iinformation that analysis and correction verification module parsing obtain, determine next-hop routing address and follow-up route letter Breath, and routing iinformation is verified.After the routing iinformation is by verification, routing module is according to really Fixed next-hop routing address, HTTP request of the forwarding comprising routing iinformation to CDN node 3.
The CDN node 3 shown in Fig. 4 is arranged in the dynamic routing device for the CDN that the present embodiment provides When, route acquisition module judges whether CDN node 3 is to receive the HTTP after HTTP request is received First CDN node of request, in this, route acquisition module is according to the HTTP request received No carrying routing iinformation is judged that the HTTP request that route acquisition module is judged to receive carries road By information, therefore, CDN node 3 is not first hop node of the HTTP request in CDN, this When, route acquisition module obtains the routing iinformation of the HTTP request from the HTTP request.Route solution The routing iinformation that analysis and correction verification module parsing obtain, determine next-hop routing address and follow-up route letter Breath, and routing iinformation is verified.After the routing iinformation is by verification, routing module is according to really Fixed next-hop routing address, forwarding delete the HTTP request of routing iinformation to source station.
In addition, the embodiment of the present application also provides a kind of computer-readable recording medium, being stored with computer can Execute instruction, the computer executable instructions realize above-mentioned CDN dynamic road when being executed by processor By method.
In a typical configuration, computing device includes one or more processors (CPU), input / output interface, network interface and internal memory.Internal memory may include computer-readable recording medium in it is non-forever The forms such as long property memory, random access memory (RAM) and/or Nonvolatile memory, it is such as read-only Memory (ROM) or flash memory (flash RAM).Internal memory is the example of computer-readable recording medium. Computer-readable recording medium includes permanent and non-permanent, removable and non-removable media, can be with Realize that information stores by any method or technique.Information can be computer-readable instruction, data structure, The module of program or other data.The example of computer-readable recording medium includes but is not limited to:In phase transformation Deposit (PRAM), static RAM (SRAM), dynamic random access memory (DRAM), Other kinds of random access memory (RAM), read-only storage (ROM), electric erasable can Program read-only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc are read-only Memory (CD-ROM), digital versatile disc (DVD) or other optical storages, magnetic box type magnetic Band, magnetic tape type disk storage or other magnetic storage apparatus or any other non-transmission medium, available for depositing Store up the information that can be accessed by a computing device.
One of ordinary skill in the art will appreciate that all or part of step in the above method can pass through journey Sequence instructs the related hardware (such as processor) to complete, and described program can be stored in computer-readable deposit In storage media, such as read-only storage, disk or CD.Alternatively, the whole of above-described embodiment or portion It can also be realized step by step using one or more integrated circuits.Correspondingly, it is each in above-described embodiment Module/unit can be realized in the form of hardware, such as realize its corresponding function by integrated circuit, It can also be realized in the form of software function module, such as be stored in by computing device in memory Program/instruction realize its corresponding function.The application is not restricted to the hardware of any particular form and soft The combination of part.
The advantages of general principle and principal character and the application of the application has been shown and described above.This Shen It please be not restricted to the described embodiments, simply explanation the application described in above-described embodiment and specification Principle, on the premise of the application spirit and scope are not departed from, the application also has various changes and modifications, These changes and improvements are both fallen within the range of claimed the application.

Claims (12)

  1. A kind of 1. content distributing network CDN dynamic routing method, it is characterised in that including:
    CDN node judges whether itself is receive the access request the after access request is received One CDN node;
    When the CDN node is to receive first CDN node of the access request, the CDN The routing iinformation of access request described in querying node, the routing iinformation inquired is added to the visit Request is asked, and the access request is sent according to the routing iinformation;
    It is described when the CDN node is not to receive first CDN node of the access request CDN node obtains routing iinformation from the access request, and according to being sent the routing iinformation Access request.
  2. 2. according to the method for claim 1, it is characterised in that methods described also includes:
    When the CDN node determines that the next-hop of the access request route ground according to the routing iinformation When location corresponds to the source station of the access request, the CDN node please by the access for not carrying routing iinformation Ask and be sent to the source station.
  3. 3. according to the method for claim 1, it is characterised in that methods described also includes:
    The access request can not be forwarded to next-hop routing address pair when the CDN node detects During the node answered, the access request for not carrying routing iinformation is sent to the access by the CDN node The source station of request.
  4. 4. according to the method for claim 1, it is characterised in that the CDN node passes through following Mode judges whether itself is first CDN node for receiving the access request:
    The CDN node judges whether the access request carries predetermined information, in the access request When not carrying predetermined information, it is receive the access request first to judge the CDN node CDN node, when the access request carries predetermined information, judge that the CDN node does not connect Receive first CDN node of the access request;Or
    The CDN node judges the node whether transmitting terminal of the access request belongs in CDN, if The transmitting terminal of the access request is not belonging to the node in CDN, then the CDN node is reception institute First CDN node of access request is stated, if the transmitting terminal of the access request belongs in CDN Node, then the CDN node is not first CDN node for receiving the access request.
  5. 5. according to the method for claim 1, it is characterised in that described in the CDN node inquiry The routing iinformation of access request, including:
    The routing iinformation of access request described in caching query of the CDN node from this node, and/or, The routing iinformation of the access request is inquired about from routing center.
  6. 6. according to the method for claim 1, it is characterised in that the CDN node inquires institute After the routing iinformation for stating access request, or, the CDN node obtains from the access request After routing iinformation, methods described also includes:
    Parse and verify the routing iinformation, obtain next-hop routing address;
    It is described that the access request is sent according to the routing iinformation, including:It is route according to the next-hop Address, send the access request.
  7. 7. a kind of content distributing network CDN dynamic routing device, is arranged at CDN node, it is special Sign is, including:
    Route acquisition module, for the CDN node where after access request is received, judging whether be Receive first CDN node of the access request;CDN node where judging is to receive During first CDN node of the access request, the routing iinformation of the access request is inquired about;Sentencing The CDN node broken where is not when receiving first CDN node of the access request, from institute State and routing iinformation is obtained in access request;
    Add module is route, for the route letter in the route acquisition module polls to the access request After breath, the routing iinformation inquired is added to the access request;
    Routing module, for the routing iinformation inquired to be added into institute in the route add module After stating access request, the access request is sent according to the routing iinformation;In the route acquisition mould After block obtains routing iinformation from the access request, sending the access according to the routing iinformation please Ask.
  8. 8. device according to claim 7, it is characterised in that the routing module, be additionally operable to Asked when the next-hop routing address that the access request is determined according to the routing iinformation corresponds to the access During the source station asked, the access request for not carrying routing iinformation is sent to the source station.
  9. 9. device according to claim 7, it is characterised in that the routing module, be additionally operable to When detect the access request can not be forwarded to node corresponding to next-hop routing address when, will not take Access request with routing iinformation is sent to the source station of the access request.
  10. 10. device according to claim 7, it is characterised in that the route acquisition module passes through Whether the CDN node where in the following manner judges is the first CDN sections for receiving the access request Point:
    Judge whether the access request carries predetermined information, predetermined letter is not carried in the access request During breath, it is to receive first CDN node of the access request to judge the CDN node, When the access request carries predetermined information, it is not to receive the access to ask to judge the CDN node First CDN node asked;Or
    The node whether transmitting terminal of the access request belongs in CDN is judged, if the access request Transmitting terminal be not belonging to node in CDN, then the CDN node is receives the access request First CDN node, if the node that the transmitting terminal of the access request belongs in CDN, described CDN node is not first CDN node for receiving the access request.
  11. 11. device according to claim 7, it is characterised in that the route acquisition module passes through In the following manner inquires about the routing iinformation of the access request:From the caching query institute of the CDN node at place The routing iinformation of access request is stated, and/or, from the routing iinformation of the routing center inquiry access request.
  12. 12. device according to claim 7, it is characterised in that described device also includes:Route Parsing and correction verification module, for the routing iinformation in the route acquisition module polls to the access request Or parse after acquisition routing iinformation from the access request and verify the routing iinformation, obtain Next-hop routing address;
    The routing module sends the access request according to the routing iinformation in the following manner:According to The next-hop routing address, sends the access request.
CN201610409328.8A 2016-06-12 2016-06-12 A kind of CDN dynamic routing method and device Pending CN107493231A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610409328.8A CN107493231A (en) 2016-06-12 2016-06-12 A kind of CDN dynamic routing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610409328.8A CN107493231A (en) 2016-06-12 2016-06-12 A kind of CDN dynamic routing method and device

Publications (1)

Publication Number Publication Date
CN107493231A true CN107493231A (en) 2017-12-19

Family

ID=60641932

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610409328.8A Pending CN107493231A (en) 2016-06-12 2016-06-12 A kind of CDN dynamic routing method and device

Country Status (1)

Country Link
CN (1) CN107493231A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995314A (en) * 2017-12-21 2018-05-04 蛮蛮天下(北京)网络科技有限公司 CDN network system and its network return source method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101258732A (en) * 2005-07-08 2008-09-03 泰克莱克公司 Methods, systems, and computer program products for triggering SIP nodes to include SS7 routing information in respone messages including information requested by SS7 nodes
US8619780B1 (en) * 2010-09-30 2013-12-31 Amazon Technologies, Inc. Processing packet routing information
CN104158749A (en) * 2013-05-14 2014-11-19 华为技术有限公司 Message forwarding method in software defined networking, network equipment and software defined networking
CN104253749A (en) * 2014-09-18 2014-12-31 华南理工大学 Client distributed path computation method based on software defined network architecture
CN104954219A (en) * 2014-03-27 2015-09-30 北京奇虎科技有限公司 CDN (Content Delivery Network) access path optimization method, device and system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101258732A (en) * 2005-07-08 2008-09-03 泰克莱克公司 Methods, systems, and computer program products for triggering SIP nodes to include SS7 routing information in respone messages including information requested by SS7 nodes
CN101258732B (en) * 2005-07-08 2012-01-04 泰克莱克公司 Methods, systems, and computer program products for triggering SIP nodes to include SS7 routing information in respone messages including information requested by SS7 nodes
US8619780B1 (en) * 2010-09-30 2013-12-31 Amazon Technologies, Inc. Processing packet routing information
CN104158749A (en) * 2013-05-14 2014-11-19 华为技术有限公司 Message forwarding method in software defined networking, network equipment and software defined networking
CN104954219A (en) * 2014-03-27 2015-09-30 北京奇虎科技有限公司 CDN (Content Delivery Network) access path optimization method, device and system
CN104253749A (en) * 2014-09-18 2014-12-31 华南理工大学 Client distributed path computation method based on software defined network architecture

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995314A (en) * 2017-12-21 2018-05-04 蛮蛮天下(北京)网络科技有限公司 CDN network system and its network return source method
CN107995314B (en) * 2017-12-21 2020-09-22 河南蛮蛮云计算技术有限公司 CDN network system and network source returning method thereof

Similar Documents

Publication Publication Date Title
CN104009920B (en) The processing method of data source movement, the method for E-Packeting and its device
CN105721311A (en) System and method for efficient name-based content routing using link-state information in information-centric networks
TW201509157A (en) Method and system of dispatching requests in a content delivery network
CN105657006B (en) A kind of access acceleration method and system for the first time accelerating network based on online
KR20140067881A (en) Method for transmitting packet of node and content owner in content centric network
JP6854046B2 (en) Data backfill method, terminal, and system
US10356209B2 (en) System and method to support context-aware content requests in information centric networks
US10103989B2 (en) Content object return messages in a content centric network
CN104714965A (en) Static resource weight removing method, and static resource management method and device
BRPI0924420B1 (en) SERVICE METHOD AND NODE TO PROVIDE A USER DEVICE, LOCATION INFORMATION ABOUT A DATA DEVICE, AND, LEGIBLE MEANS BY COMPUTER
EP3493587A1 (en) Apparatus and method for data delivery in delay-tolerant network (dtn)
CN109729183A (en) Request processing method, device, equipment and storage medium
CN107493232A (en) A kind of access accelerating method and device of CDN
US20160164952A1 (en) Systems and Methods For Information Centric Networking
US20220368775A1 (en) Directory Assisted Routing of Content in an Information Centric Network
CN108207012A (en) A kind of flow control methods, device, terminal and system
US11025529B2 (en) Radio communication system and radio communication method
CN107493231A (en) A kind of CDN dynamic routing method and device
BR102013015341A2 (en) System and method for cookie-based browser identification and monitoring
KR101481936B1 (en) Routing by resolution
KR20150080957A (en) A Caching Method in Content-Centric Networks based on Content Popularity Prediction by Prefix-Tree
US20100250591A1 (en) Methods, Systems, And Computer Program Products For Providing Access To Metadata For An Identified Resource
KR20220073422A (en) Method and Apparatus for Defining Path of a Packet in Information-Centric Networking for Data Producer Mobility
Losciale et al. A novel ICN-based communication bus for Intelligent Transportation Systems
WO2018121795A1 (en) Method and device for connecting wireless access points

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20171219