CN106603703A - Back-to-source node determination method and apparatus - Google Patents
Back-to-source node determination method and apparatus Download PDFInfo
- Publication number
- CN106603703A CN106603703A CN201611249913.2A CN201611249913A CN106603703A CN 106603703 A CN106603703 A CN 106603703A CN 201611249913 A CN201611249913 A CN 201611249913A CN 106603703 A CN106603703 A CN 106603703A
- Authority
- CN
- China
- Prior art keywords
- node
- data center
- internet data
- download
- speed
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Abstract
The embodiment of the invention discloses a back-to-source node determination method and apparatus. The method is applied to a target Internet data center node, receives in advance and stores file lists sent by other Internet data center nodes except nodes themselves, and the file lists record identification information of current stored data of the Internet data center nodes sending the file lists. The method includes the following steps: if the nodes themselves detect that no target data requested by a user, determining Internet data center nodes that store target data on the basis of the file lists and identification information of the target data; determining the network speed corresponding to each determined Internet data center node; and determining that the Internet data center node corresponding to the determined highest network speed is a back-to-source node. Through the embodiment of the invention, the back-to-source service quality is ensured.
Description
Technical field
The present invention relates to data go back to source technology field, more particularly to a kind of source node that returns determines method and device.
Background technology
Hui Yuan is a kind of important technology in CDN (Content Delivery Network, content distributing network).Hui Yuan
Refer to when IDC (Internet Data Center, the Internet data center) node in the CDN for receiving user data requests
During the data asked without user, the IDC nodes are to returning the data that originating node requests user is asked.
At present, mainly by following two modes source node is determined back：
Mode one：Based on static IP configuration mode.This mode is configured with each IDC node static and can carry out Hui Yuan
IP address；When source is carried out go back to, the IP address of static configuration is calculated by uniformity hash algorithm；Tie according to calculating
Fruit determines back source node.
Mode two：Based on scheduler mode.This mode passes through scheduler and judges returning source request, determines Hui Yuanjie
Point.
But, using above two mode, do not account for being determined returns the network speed of source node, and then cannot protect
It is the node that can provide optimal download speed that what card was determined returns source node, i.e., cannot ensure back the quality that source services.
The content of the invention
The purpose of the embodiment of the present invention is to provide a kind of source node that returns to determine method and device, to ensure back what source serviced
Quality.
To reach above-mentioned purpose, the embodiment of the invention discloses a kind of source node that returns determines method, target interconnection is applied to
Network data Centroid, receives in advance and stores the file that other Internet data center's nodes in addition to own node send
List；Record has the mark of the currently stored data of Internet data center's node for sending the listed files in the listed files
Knowledge information；
Methods described includes：
When own node detects the target data asked without user, according to the listed files and the mesh
The identification information of mark data, it is determined that Internet data center's node of the target data that is stored with, wherein, the target data
Identification information be the request of data for the target data that user sends to targeted internet data center node
Middle carrying；
It is determined that each the corresponding network speed of Internet data center's node determined, wherein, the network speed
For：Download speed of the targeted internet data center node from the Internet data center's node downloading data determined
Degree；
The corresponding Internet data center's node of the maximum network speed determined is defined as into back source node.
Optionally, described each corresponding network speed of Internet data center's node determined, including：
For each the Internet data center's node determined, targeted internet data center node is received
Reception speed during the listed files that Internet data center's node sends, is defined as Internet data center's node correspondence
Network speed.
Optionally, described each corresponding network speed of Internet data center's node determined, including：
It is extremely every in addition to targeted internet data center node for targeted internet data center node
Every download path of one Internet data center's node, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data
Maximum speed of download, is defined as in the speed of download of every download path of Centroid to Internet data center's node
The corresponding network speed of Internet data center's node.
Optionally, described each corresponding network speed of Internet data center's node determined, including：
Detect the every of each Internet data center's node that targeted internet data center node is extremely determined
The speed of download of bar download path；
For each the Internet data center's node determined, by the targeted internet data center for detecting
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
Optionally, methods described also includes：
Source node is returned in the path of targeted internet data center node to described time source node most described in distance
First near Internet data center's node sends the download request for the target data, so that the first interconnection netting index
According to Centroid according to the download request, to target data described in described time originating node requests；
The situation of the target data is not asked to described time source node in first Internet data center node
Under, the global memory node of all data that are stored with is defined as into back source node.
Optionally, methods described also includes：
To target data described in described time originating node requests；
In the case where the target data is not asked to described time source node, the overall situation of all data that are stored with is deposited
Storage node is defined as back source node.
To reach above-mentioned purpose, the embodiment of the invention discloses a kind of return source node determining device, target interconnection is applied to
Network data Centroid, described device includes：Memory module, the first determining module, the second determining module and the 3rd determining module,
Wherein,
The memory module, for receiving in advance and stores other Internet data center's nodes in addition to own node
The listed files of transmission；Record has the Internet data center's node for sending the listed files currently to deposit in the listed files
The identification information of storage data；
First determining module, for when own node detects the target data asked without user, according to
The identification information of the listed files and the target data, it is determined that the Internet data center of the target data that is stored with
Node, wherein, the identification information of the target data is user's being directed to targeted internet data center node transmission
Carry in the request of data of the target data；
Second determining module, the corresponding network speed of each the Internet data center's node for being determined
Degree, wherein, the network speed is：Targeted internet data center node is from the Internet data center's section determined
The speed of download of point downloading data；
3rd determining module, the corresponding Internet data center's node of the maximum network speed for being determined
It is defined as back source node.
Optionally, second determining module, specifically for：
For each the Internet data center's node determined, targeted internet data center node is received
Reception speed during the listed files that Internet data center's node sends, is defined as Internet data center's node correspondence
Network speed.
Optionally, second determining module, specifically for：
It is extremely every in addition to targeted internet data center node for targeted internet data center node
Every download path of one Internet data center's node, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data
Maximum speed of download, is defined as in the speed of download of every download path of Centroid to Internet data center's node
The corresponding network speed of Internet data center's node.
Optionally, second determining module, specifically for：
Detect the every of each Internet data center's node that targeted internet data center node is extremely determined
The speed of download of bar download path；
For each the Internet data center's node determined, by the targeted internet data center for detecting
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
Optionally, described device also includes：Sending module and the 4th determining module, wherein,
The sending module, for the path middle-range of targeted internet data center node to described time source node
The download request of the target data is directed to from described time nearest the first Internet data center node transmission of source node, so that
First Internet data center node according to the download request, to target data described in described time originating node requests；
4th determining module, for not asking to described time source node in first Internet data center node
To the target data in the case of, the global memory node of all data that are stored with is defined as into back source node.
Optionally, described device also includes：Request module and the 5th determining module, wherein,
The request module, for target data described in described time originating node requests；
5th determining module, in the case where the target data is not asked to described time source node, inciting somebody to action
The global memory node of all data that are stored with is defined as back source node.
As seen from the above technical solutions, embodiments provide a kind of source node that returns and determine method and device, should
For targeted internet data center node；Other Internet data center's sections in addition to own node are received and stored in advance
The listed files that point sends；Record has the Internet data center's node for sending the listed files current in the listed files
The identification information of data storage；Method includes：When own node detects the target data asked without user, according to institute
The identification information of listed files and the target data is stated, it is determined that Internet data center's section of the target data that is stored with
Point；It is determined that each the corresponding network speed of Internet data center's node determined, wherein, the network speed is：Institute
Targeted internet data center node is stated from the speed of download of the Internet data center's node downloading data determined；By institute
The corresponding Internet data center's node of maximum network speed determined is defined as back source node.
The source node that returns provided using the embodiment of the present invention determines method and device, it is contemplated that the user that is stored with is asked
Target data Internet data center's node network speed, the internet of the target data that the user that is stored with is asked
The corresponding Internet data center's node of maximum network speed in the network speed of data center's node is defined as back source node.
The source node that returns determined is the node that can provide optimal download speed, it is ensured that return the quality of source service.
Certainly, implementing arbitrary product or method of the present invention must be not necessarily required to while reaching all the above excellent
Point.
Description of the drawings
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
The accompanying drawing to be used needed for having technology description is briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with
Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the first schematic flow sheet that provided in an embodiment of the present invention time source node determines method；
Fig. 2 is second schematic flow sheet that provided in an embodiment of the present invention time source node determines method；
Fig. 3 is the third schematic flow sheet that provided in an embodiment of the present invention time source node determines method；
Fig. 4 is the first structural representation of provided in an embodiment of the present invention time source node determining device；
Fig. 5 is second structural representation of provided in an embodiment of the present invention time source node determining device；
Fig. 6 is the third structural representation of provided in an embodiment of the present invention time source node determining device.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than the embodiment of whole.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
In order to solve prior art problem, embodiments provide a kind of source node that returns and determine method and device.Need
It is noted that a kind of source node that returns provided in an embodiment of the present invention determines method and device, CDN (Content are preferably applied to
Delivery Network, content distributing network) in IDC (Internet Data Center, Internet data center) section
Point.The one kind for being provided the embodiment of the present invention first below is returned source node and determines that method is introduced.
Fig. 1 is the first schematic flow sheet that provided in an embodiment of the present invention time source node determines method, can be included：
S101：The file row that other Internet data center's nodes in addition to own node send are received and stored in advance
Table；
Wherein, record has the Internet data center's node for sending the listed files currently stored in the listed files
The identification information of data；
Exemplary, it is assumed that there are 4 IDC nodes in CDN, 4 IDC nodes are respectively IDC nodes 1, IDC nodes 2, IDC
Node 3 and IDC nodes 4；Wherein, be stored with data A, data B and data C in IDC nodes 1；Be stored with data in IDC nodes 2
B, data C and data X；Data Y that are stored with IDC nodes 3 and data Z；Be stored with data X, data Y and data in IDC nodes 4
Z。
In actual applications, each IDC node can at set intervals or often reach Preset Time point, and record is had
The identification information of the currently stored data of self ID C node is sent to other IDC nodes；Can also store in self ID C node
Data when changing (such as increase data, delete data), record is had into the mark of the currently stored data of self ID C node
Knowledge information is sent to other IDC nodes；Preset Time point can also at set intervals or be often reached, by number in this period
According to situation of change, be sent to other IDC nodes.
By above-mentioned three kinds of modes, each IDC node can obtain other each the IDC notes in addition to self ID C node
Record has the listed files of the identification information of currently stored data.
S102：When own node detects the target data asked without user, according to the listed files and
The identification information of the target data, it is determined that Internet data center's node of the target data that is stored with；
Wherein, the identification information of the target data is the pin that user sends to targeted internet data center node
To what is carried in the request of data of the target data.
Exemplary, it is assumed that it is IDC nodes 1 to receive user for the node of the request of data of target data X.
IDC nodes 1 detect target data X that own node does not have user to be asked, according to storage except self ID C section
Other each IDC records outside point have the listed files and the mark of target data X of the identification information of currently stored data
Knowledge information, the Internet data center's node for determining target data X that is stored with is respectively：IDC nodes 2 and IDC nodes 4.
In actual applications, the type of the target data that user is asked can be for video, audio frequency, picture etc., this
The type of the target data that bright embodiment is not asked user is defined.
S103：It is determined that each the corresponding network speed of Internet data center's node determined；
Wherein, the network speed is：Targeted internet data center node is from the internet data determined
The speed of download of Centroid downloading data；
In actual applications, it is determined that each the corresponding network speed of Internet data center's node determined, can be with
It is determined by any one mode in following three kinds of modes.
Mode one：For each the Internet data center's node determined, by the targeted internet data center
Node receives the reception speed during listed files of Internet data center's node transmission, is defined as the Internet data center
The corresponding network speed of node.
Mode two：For targeted internet data center node to except targeted internet data center node it
Every download path of outer each Internet data center's node, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data
Maximum speed of download, is defined as in the speed of download of every download path of Centroid to Internet data center's node
The corresponding network speed of Internet data center's node.
Mode three：Detect targeted internet data center node to each the Internet data center's section determined
The speed of download of every download path of point；
For each the Internet data center's node determined, by the targeted internet data center for detecting
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
The corresponding network speed of each Internet data center's node determined corresponding to aforesaid way one below
Degree is illustrated.
Reception speed when assuming that IDC nodes 1 receive the listed files of the transmission of IDC nodes 2 is 3M/s (million/second), then
3M/s is defined as into the corresponding network speed of IDC nodes 2；When assuming that IDC nodes 1 receive the listed files of the transmission of IDC nodes 4
Reception speed be 5M/s (million/second), then 5M/s is defined as into the corresponding network speed of IDC nodes 4.
Specifically, IDC nodes send mutually listed files, can be by shortest path first or optimal path algorithm meter
Count according to transmitting path, listed files is sent by the data is activation path for calculating.
The corresponding network speed of each Internet data center's node determined corresponding to aforesaid way two below
Degree is illustrated.
Assume that the node 2 of IDC nodes 1 to IDC has 2 download paths, wherein a download path is IDC node 2->IDC
Node 3->IDC nodes 1 a, download path is IDC node 2->IDC nodes 1；
IDC nodes 1 to IDC nodes 3 have 1 download path, wherein, download path is IDC node 3->IDC nodes 1；
IDC nodes 1 to IDC nodes 4 have 2 download paths, wherein a download path is IDC node 4->IDC nodes
3->IDC nodes 1 a, download path is IDC node 4->IDC nodes 1.
Current detection goes out download path for IDC node 2->IDC node 3->The speed of download of IDC nodes 1 is 3M/s；Download
Path is IDC node 2->The speed of download of IDC nodes 1 is 1M/s；Download path is IDC node 3->The download speed of IDC nodes 1
Spend for 3M/s；Download path is IDC node 4->IDC node 3->The speed of download of IDC nodes 1 is 5M/s；Download path is IDC
Node 4->The speed of download of IDC nodes 1 is 2M/s.
For the IDC nodes 2 determined, 3M/s is defined as into the corresponding network speed of IDC nodes 2；For being determined
The IDC nodes 4 for going out, by 5M/s the corresponding network speed of IDC nodes 4 is defined as.
It should be noted that the technology of the speed of download of detection download path is prior art, embodiment of the present invention here
It is not repeated.
The corresponding network speed of each Internet data center's node determined corresponding to aforesaid way three below
Degree is illustrated.
Assume that IDC nodes 1 have 2 download paths to the IDC nodes 2 determined, wherein a download path is IDC
Node 2->IDC node 3->IDC nodes 1 a, download path is IDC node 2->IDC nodes 1；
IDC nodes 1 to the IDC nodes 4 determined have 2 download paths, wherein a download path is IDC nodes
4->IDC node 3->IDC nodes 1 a, download path is IDC node 4->IDC nodes 1.
Detect that download path is IDC node 2->IDC node 3->The speed of download of IDC nodes 1 is 3M/s；Download path
For IDC node 2->The speed of download of IDC nodes 1 is 1M/s；Download path is IDC node 4->IDC node 3->IDC nodes 1
Speed of download is 5M/s；Download path is IDC node 4->The speed of download of IDC nodes 1 is 2M/s.
For the IDC nodes 2 determined, 3M/s is defined as into the corresponding network speed of IDC nodes 2；For being determined
The IDC nodes 4 for going out, by 5M/s the corresponding network speed of IDC nodes 4 is defined as.
It should be noted that the technology of the speed of download of detection download path is prior art, embodiment of the present invention here
It is not repeated.Mode three is with the difference of mode two：Save without the need for targeted internet data center described in real-time detection
Every download path of point to each Internet data center's node in addition to targeted internet data center node
Speed of download, it is only necessary to after the Internet data center's node for determining the target data that is stored with, detects that the target is mutual
The speed of download of networking data Centroid to every download path of each the Internet data center's node determined is i.e.
Can.
S104：The corresponding Internet data center's node of the maximum network speed determined is defined as into back source node.
Exemplary, determine that the corresponding network speed of IDC nodes 2 is 3M/s by S103；Determine IDC nodes 4 pairs
The network speed answered is 5M/s, then IDC nodes 4 are defined as back into source node.
It should be noted that the embodiment of the present invention is with target data X, IDC node 1, IDC nodes 2, IDC nodes 3 and IDC
Illustrate as a example by node 4, an instantiation only of the invention does not constitute limitation of the invention.
Using embodiment illustrated in fig. 1 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.
Fig. 2 is second schematic flow sheet that provided in an embodiment of the present invention time source node determines method, Fig. 2 institutes of the present invention
Show embodiment on the basis of embodiment illustrated in fig. 1, increase following two steps,
S105：The Hui Yuanjie described in distance in the path of targeted internet data center node to described time source node
First nearest Internet data center's node of point sends the download request for the target data, so that first interconnection
Network data Centroid according to the download request, to target data described in described time originating node requests；
S106：The target data is not asked in first Internet data center node to described time source node
In the case of, the global memory node of all data that are stored with is defined as into back source node.
Exemplary, illustrate by above-mentioned target data X, as a example by returning source node for IDC nodes 4.
When IDC nodes 4 are defined as back into source node, the path of downloading target data X from IDC nodes 4 be IDC node 4->
IDC node 3->During IDC nodes 1, now IDC nodes 3 are that, apart from the nearest node of IDC nodes 4, IDC nodes 1 can be saved to IDC
Point 3 sends the download request for target data X, and IDC nodes 3 ask mesh after the download request is received to IDC nodes 4
Mark data X；If request fall short data X, represent IDC nodes 4 to IDC nodes 1 send listed files to IDC nodes 3 to
This period of request target data X of IDC nodes 4, the data stored in IDC nodes 4 change, and be no longer stored with number of targets
According to X；IDC nodes 3 can send IDC nodes 4 and no longer be stored with the message of target data X to IDC nodes 1, and IDC nodes 1 exist
After receiving the message, the global memory node of all data that are stored with is defined as into back source node, please to global memory node
Seek target data X.
It should be noted that the embodiment of the present invention is illustrated with target data X, time source node as IDC nodes 4, only
One instantiation of the present invention, does not constitute limitation of the invention.
Using embodiment illustrated in fig. 2 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.And when determined by return source node data change,
During the data that the user that is no longer stored with is asked, the global memory node of all data that are stored with is defined as into back source node, from
The data that global memory node request user is asked, it is ensured that user can obtain asked data.
Fig. 3 is the third schematic flow sheet that provided in an embodiment of the present invention time source node determines method, Fig. 3 institutes of the present invention
Show embodiment on the basis of embodiment illustrated in fig. 1, increase following two steps,
S107：To target data described in described time originating node requests；
S108：In the case where the target data is not asked to described time source node, by all data that are stored with
Global memory node is defined as back source node.
Exemplary, illustrate also by above-mentioned target data X, as a example by returning source node for IDC nodes 4.
When IDC nodes 4 are defined as back into source node, now IDC nodes 1 can directly to the request target number of IDC nodes 4
According to X；If request fall short data X, represent that IDC nodes 4 send listed files and save to IDC to IDC nodes 1 to IDC nodes 1
This period of 4 request target data X of point, the data stored in IDC nodes 4 change, and be no longer stored with target data X；
Now the global memory node of all data that are stored with is defined as back source node by IDC nodes 1, and to global memory node mesh is asked
Mark data X.
It should be noted that the embodiment of the present invention is illustrated by target data X, as a example by returning source node for IDC nodes 4,
An instantiation only of the invention, does not constitute limitation of the invention.
Using embodiment illustrated in fig. 3 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.And when determined by return source node data change,
During the data that the user that is no longer stored with is asked, the global memory node of all data that are stored with is defined as into back source node, from
The data that global memory node request user is asked, it is ensured that user can obtain asked data.
Corresponding with above-mentioned embodiment of the method, the embodiment of the present invention also provides a kind of time source node determining device.
Fig. 4 is the first structural representation of provided in an embodiment of the present invention time source node determining device；Can include：Deposit
Storage module 401, the first determining module 402, the second determining module 403 and the 3rd determining module 404, wherein,
Memory module 401, for receiving in advance and stores other Internet data center's nodes in addition to own node
The listed files of transmission；Record has the Internet data center's node for sending the listed files currently to deposit in the listed files
The identification information of storage data；
First determining module 402, for when own node detects the target data asked without user, according to institute
The identification information of listed files and the target data is stated, it is determined that Internet data center's section of the target data that is stored with
Point, wherein, the identification information of the target data for user to targeted internet data center node send for institute
State what is carried in the request of data of target data；
Second determining module 403, the corresponding network speed of each the Internet data center's node for being determined
Degree, wherein, the network speed is：Targeted internet data center node is from the Internet data center's section determined
The speed of download of point downloading data；
The second determining module 403 shown in the embodiment of the present invention, specifically can be used for：
For each the Internet data center's node determined, targeted internet data center node is received
Reception speed during the listed files that Internet data center's node sends, is defined as Internet data center's node correspondence
Network speed.
The second determining module 403 shown in the embodiment of the present invention, specifically can be used for：
It is extremely every in addition to targeted internet data center node for targeted internet data center node
Every download path of one Internet data center's node, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data
Maximum speed of download, is defined as in the speed of download of every download path of Centroid to Internet data center's node
The corresponding network speed of Internet data center's node.
The second determining module 403 shown in the embodiment of the present invention, specifically can be used for：
Detect the every of each Internet data center's node that targeted internet data center node is extremely determined
The speed of download of bar download path；
For each the Internet data center's node determined, by the targeted internet data center for detecting
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
3rd determining module 404, the corresponding Internet data center's node of the maximum network speed for being determined
It is defined as back source node.
Using embodiment illustrated in fig. 4 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.
Fig. 5 is second structural representation of provided in an embodiment of the present invention time source node determining device；Fig. 5 institutes of the present invention
Show that embodiment increases on the basis of embodiment illustrated in fig. 4：The determining module 406 of sending module 405 and the 4th, wherein,
Sending module 405, for the path middle-range of targeted internet data center node to described time source node
The download request of the target data is directed to from described time nearest the first Internet data center node transmission of source node, so that
First Internet data center node according to the download request, to target data described in described time originating node requests；
4th determining module 406, for not asking to described time source node in first Internet data center node
To the target data in the case of, the global memory node of all data that are stored with is defined as into back source node.
Using embodiment illustrated in fig. 5 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.And when determined by return source node data change,
During the data that the user that is no longer stored with is asked, the global memory node of all data that are stored with is defined as into back source node, from
The data that global memory node request user is asked, it is ensured that user can obtain asked data.
Fig. 6 is the third structural representation of provided in an embodiment of the present invention time source node determining device；Fig. 6 institutes of the present invention
Show that embodiment increases on the basis of embodiment illustrated in fig. 4：The determining module 408 of request module 407 and the 5th, wherein,
Request module 407, for target data described in described time originating node requests；
5th determining module 408, in the case where the target data is not asked to described time source node, will deposit
The global memory node for containing all data is defined as back source node.
Using embodiment illustrated in fig. 6 of the present invention, it is contemplated that the internet data of the target data that the user that is stored with is asked
The network speed of Centroid, the network speed of Internet data center's node of the target data that the user that is stored with is asked
In the corresponding Internet data center's node of maximum network speed be defined as back source node.The source node that returns determined is to carry
For the node of optimal download speed, it is ensured that return the quality of source service.And when determined by return source node data change,
During the data that the user that is no longer stored with is asked, the global memory node of all data that are stored with is defined as into back source node, from
The data that global memory node request user is asked, it is ensured that user can obtain asked data.
It should be noted that herein, such as first and second or the like relational terms are used merely to a reality
Body or operation make a distinction with another entity or operation, and not necessarily require or imply these entities or deposit between operating
In any this actual relation or order.And, term " including ", "comprising" or its any other variant are intended to
Nonexcludability is included, so that a series of process, method, article or equipment including key elements not only will including those
Element, but also including other key elements being not expressly set out, or also include for this process, method, article or equipment
Intrinsic key element.In the absence of more restrictions, the key element for being limited by sentence "including a ...", it is not excluded that
Also there is other identical element in process, method, article or equipment including the key element.
Each embodiment in this specification is described by the way of correlation, identical similar portion between each embodiment
Divide mutually referring to what each embodiment was stressed is the difference with other embodiment.Especially for device reality
For applying example, because it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring to embodiment of the method
Part explanation.
One of ordinary skill in the art will appreciate that realize that all or part of step in said method embodiment is can
Completed with instructing the hardware of correlation by program, described program can be stored in computer read/write memory medium,
The storage medium for obtaining designated herein, such as：ROM/RAM, magnetic disc, CD etc..
Presently preferred embodiments of the present invention is the foregoing is only, protection scope of the present invention is not intended to limit.It is all
Any modification, equivalent substitution and improvements made within the spirit and principles in the present invention etc., are all contained in protection scope of the present invention
It is interior.
Claims (12)
1. a kind of source node that returns determines method, it is characterised in that be applied to targeted internet data center node, receives in advance simultaneously
The listed files that other Internet data center's nodes of storage in addition to own node send；There is record in the listed files
Send the identification information of the currently stored data of Internet data center's node of the listed files；
Methods described includes：
When own node detects the target data asked without user, according to the listed files and the number of targets
According to identification information, it is determined that Internet data center's node of the target data that is stored with, wherein, the mark of the target data
Knowledge information is to take in the request of data for the target data that user sends to targeted internet data center node
Band；
It is determined that each the corresponding network speed of Internet data center's node determined, wherein, the network speed is：Institute
Targeted internet data center node is stated from the speed of download of the Internet data center's node downloading data determined；
The corresponding Internet data center's node of the maximum network speed determined is defined as into back source node.
2. method according to claim 1, it is characterised in that each Internet data center that the determination is determined
The corresponding network speed of node, including：
For each the Internet data center's node determined, targeted internet data center node is received into this mutual
Reception speed during the listed files that networking data Centroid sends, is defined as the corresponding net of Internet data center's node
Network speed.
3. method according to claim 1, it is characterised in that each Internet data center that the determination is determined
The corresponding network speed of node, including：
It is each mutual extremely in addition to targeted internet data center node for targeted internet data center node
Every download path of networking data Centroid, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data center
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
4. method according to claim 1, it is characterised in that each Internet data center that the determination is determined
The corresponding network speed of node, including：
Detect targeted internet data center node to each the Internet data center's node determined per under bar
Carry the speed of download in path；
For each the Internet data center's node determined, by the targeted internet data center node for detecting
Maximum speed of download, is defined as the internet into the speed of download of every download path of Internet data center's node
The corresponding network speed of data center's node.
5. the method according to any one of Claims 1-4, it is characterised in that methods described also includes：
Source node is returned described in distance in the path of targeted internet data center node to described time source node nearest
First Internet data center's node sends the download request for the target data, so that in first internet data
Heart node according to the download request, to target data described in described time originating node requests；
In the case where first Internet data center node does not ask the target data to described time source node, will
The global memory node of all data that are stored with is defined as back source node.
6. the method according to any one of Claims 1-4, it is characterised in that methods described also includes：
To target data described in described time originating node requests；
In the case where the target data is not asked to described time source node, by the global storage section of all data that are stored with
Point is defined as back source node.
7. it is a kind of to return source node determining device, it is characterised in that to be applied to targeted internet data center node, described device bag
Include：Memory module, the first determining module, the second determining module and the 3rd determining module, wherein,
The memory module, for receiving in advance and stores other Internet data centers nodes in addition to own node and sends
Listed files；Record has the currently stored number of Internet data center's node for sending the listed files in the listed files
According to identification information；
First determining module, for when own node detects the target data asked without user, according to described
The identification information of listed files and the target data, it is determined that Internet data center's section of the target data that is stored with
Point, wherein, the identification information of the target data for user to targeted internet data center node send for institute
State what is carried in the request of data of target data；
Second determining module, for each the corresponding network speed of Internet data center's node determined,
Wherein, the network speed is：Targeted internet data center node is from the Internet data center's node determined
The speed of download of downloading data；
3rd determining module, the corresponding Internet data center's node of the maximum network speed for being determined determines
To return source node.
8. device according to claim 7, it is characterised in that second determining module, specifically for：
For each the Internet data center's node determined, targeted internet data center node is received into this mutual
Reception speed during the listed files that networking data Centroid sends, is defined as the corresponding net of Internet data center's node
Network speed.
9. device according to claim 7, it is characterised in that second determining module, specifically for：
It is each mutual extremely in addition to targeted internet data center node for targeted internet data center node
Every download path of networking data Centroid, the speed of download of every download path of real-time detection；
For each the Internet data center's node determined, by the currently detected targeted internet data center
Maximum speed of download, is defined as this mutual in the speed of download of every download path of node to Internet data center's node
The corresponding network speed of networking data Centroid.
10. device according to claim 7, it is characterised in that second determining module, specifically for：
Detect targeted internet data center node to each the Internet data center's node determined per under bar
Carry the speed of download in path；
For each the Internet data center's node determined, by the targeted internet data center node for detecting
Maximum speed of download, is defined as the internet into the speed of download of every download path of Internet data center's node
The corresponding network speed of data center's node.
11. devices according to any one of claim 7-10, it is characterised in that described device also includes：Sending module and
4th determining module, wherein,
The sending module, for distance institute in the path of targeted internet data center node to described time source node
State back first nearest Internet data center's node of source node and send the download request for being directed to the target data, so that described
First Internet data center's node according to the download request, to target data described in described time originating node requests；
4th determining module, for not asking institute to described time source node in first Internet data center node
In the case of stating target data, the global memory node of all data that are stored with is defined as into back source node.
12. devices according to any one of claim 7-10, it is characterised in that described device also includes：Request module and
5th determining module, wherein,
The request module, for target data described in described time originating node requests；
5th determining module, in the case where the target data is not asked to described time source node, will store
The global memory node for having all data is defined as back source node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611249913.2A CN106603703B (en) | 2016-12-29 | 2016-12-29 | Return source node determination method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611249913.2A CN106603703B (en) | 2016-12-29 | 2016-12-29 | Return source node determination method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106603703A true CN106603703A (en) | 2017-04-26 |
| CN106603703B CN106603703B (en) | 2020-09-04 |
Family
ID=58605199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611249913.2A Active CN106603703B (en) | 2016-12-29 | 2016-12-29 | Return source node determination method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106603703B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108282668A (en) * | 2018-01-26 | 2018-07-13 | 北京奇艺世纪科技有限公司 | A kind of acquisition methods and system of video |
| CN110086721A (en) * | 2018-01-26 | 2019-08-02 | 北京金山云网络技术有限公司 | One kind returning source relationship management system, method, apparatus, server and storage medium |
| CN110166800A (en) * | 2019-05-22 | 2019-08-23 | 北京奇艺世纪科技有限公司 | Video returns source method, system, device and computer readable storage medium |
| CN110213315A (en) * | 2018-05-30 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of determining method of path and device |
| CN110290217A (en) * | 2019-07-01 | 2019-09-27 | 腾讯科技（深圳）有限公司 | Processing method and processing device, storage medium and the electronic device of request of data |
| CN110300170A (en) * | 2019-06-28 | 2019-10-01 | 杭州复杂美科技有限公司 | Block chain distributed storage method for down loading, equipment and storage medium |
| CN112235402A (en) * | 2020-10-14 | 2021-01-15 | 杭州安恒信息技术股份有限公司 | Network source returning method, network source returning system and related device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102726031A (en) * | 2011-07-22 | 2012-10-10 | 华为技术有限公司 | Content processing method, device and system |
| CN103327121A (en) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术（北京）有限公司 | P2P (Peer-to-Peer Network) network resource transmission method and device for same |
| CN104394441A (en) * | 2014-11-27 | 2015-03-04 | 北京奇艺世纪科技有限公司 | Video content distribution scheduling method, device and system |
| CN104811323A (en) * | 2014-01-23 | 2015-07-29 | 腾讯科技（深圳）有限公司 | Data requesting method, data requesting device, node server and CDN (content delivery network) system |
| US20160070724A1 (en) * | 2014-09-08 | 2016-03-10 | International Business Machines Corporation | Data quality analysis and cleansing of source data with respect to a target system |
| CN105871975A (en) * | 2015-11-17 | 2016-08-17 | 乐视云计算有限公司 | Method and device for selecting source server |
| CN106059856A (en) * | 2016-06-20 | 2016-10-26 | 乐视控股（北京）有限公司 | File retrieval method, file retrieval apparatus and content delivery network (CDN) system |
-
2016
- 2016-12-29 CN CN201611249913.2A patent/CN106603703B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102726031A (en) * | 2011-07-22 | 2012-10-10 | 华为技术有限公司 | Content processing method, device and system |
| CN103327121A (en) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术（北京）有限公司 | P2P (Peer-to-Peer Network) network resource transmission method and device for same |
| CN104811323A (en) * | 2014-01-23 | 2015-07-29 | 腾讯科技（深圳）有限公司 | Data requesting method, data requesting device, node server and CDN (content delivery network) system |
| US20160070724A1 (en) * | 2014-09-08 | 2016-03-10 | International Business Machines Corporation | Data quality analysis and cleansing of source data with respect to a target system |
| CN104394441A (en) * | 2014-11-27 | 2015-03-04 | 北京奇艺世纪科技有限公司 | Video content distribution scheduling method, device and system |
| CN105871975A (en) * | 2015-11-17 | 2016-08-17 | 乐视云计算有限公司 | Method and device for selecting source server |
| CN106059856A (en) * | 2016-06-20 | 2016-10-26 | 乐视控股（北京）有限公司 | File retrieval method, file retrieval apparatus and content delivery network (CDN) system |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108282668A (en) * | 2018-01-26 | 2018-07-13 | 北京奇艺世纪科技有限公司 | A kind of acquisition methods and system of video |
| CN110086721A (en) * | 2018-01-26 | 2019-08-02 | 北京金山云网络技术有限公司 | One kind returning source relationship management system, method, apparatus, server and storage medium |
| CN110086721B (en) * | 2018-01-26 | 2021-03-12 | 北京金山云网络技术有限公司 | Return source relation management system, method, device, server and storage medium |
| US11588723B2 (en) | 2018-01-26 | 2023-02-21 | Beijing Kingsoft Cloud Network Technology Co., Ltd. | Return source relationship management system, method, device, and server, and storage medium |
| CN110213315A (en) * | 2018-05-30 | 2019-09-06 | 腾讯科技（深圳）有限公司 | A kind of determining method of path and device |
| CN110166800A (en) * | 2019-05-22 | 2019-08-23 | 北京奇艺世纪科技有限公司 | Video returns source method, system, device and computer readable storage medium |
| CN110166800B (en) * | 2019-05-22 | 2021-08-20 | 北京奇艺世纪科技有限公司 | Video source returning method, system, device and computer readable storage medium |
| CN110300170A (en) * | 2019-06-28 | 2019-10-01 | 杭州复杂美科技有限公司 | Block chain distributed storage method for down loading, equipment and storage medium |
| CN110290217A (en) * | 2019-07-01 | 2019-09-27 | 腾讯科技（深圳）有限公司 | Processing method and processing device, storage medium and the electronic device of request of data |
| CN110290217B (en) * | 2019-07-01 | 2022-04-26 | 腾讯科技（深圳）有限公司 | Data request processing method and device, storage medium and electronic device |
| CN112235402A (en) * | 2020-10-14 | 2021-01-15 | 杭州安恒信息技术股份有限公司 | Network source returning method, network source returning system and related device |
| CN112235402B (en) * | 2020-10-14 | 2023-04-07 | 杭州安恒信息技术股份有限公司 | Network source returning method, network source returning system and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106603703B (en) | 2020-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106603703A (en) | Back-to-source node determination method and apparatus | |
| US7436780B2 (en) | Method and apparatus for approximating location of node attached to a network | |
| JP5235998B2 (en) | Method and apparatus for establishing and managing DIAMETER associations | |
| ES2553428T3 (en) | Method, device and content processing system | |
| CN104092646B (en) | Operation synchronous method and device | |
| CN104618312B (en) | A kind of remote login methods, devices and systems of M2M application | |
| CN107889082B (en) | D2D device discovery method utilizing social relationship among users | |
| US20120066614A1 (en) | Methods and systems for following crowds | |
| CN109741060A (en) | Information inquiry system, method, device, electronic equipment and storage medium | |
| CN103763113B (en) | Live network broadcast method and device and server | |
| CN110049087A (en) | A kind of reliability verification method, system, device and the equipment of alliance's chain | |
| CN104219069B (en) | access frequency control method, device and control system | |
| CN107274201A (en) | Marketing method, the apparatus and system drawn a portrait based on user | |
| CN101809950A (en) | Method and apparatus for performing load balancing for a control plane of a mobile communication network | |
| CN106713495A (en) | Uploading method and apparatus, access method and apparatus, and access system of IP geographic position | |
| US20100250675A1 (en) | System and method for transmitting personal networking-based blog post, and server applied to the same | |
| CN109889862A (en) | A kind of method of video distribution and system | |
| CN110046994A (en) | A kind of method and system for accepting block chain and depositing card transaction | |
| CN110460879A (en) | A kind of video request dispatching method, device, server and storage medium | |
| CN109936639A (en) | A kind of service calling method and server | |
| CN110022345A (en) | Request processing method, system, device and equipment in alliance's chain | |
| CN109479030A (en) | Transmission session status protocol | |
| CN108234638A (en) | A kind of data processing method and device based on content distributing network CDN | |
| CN110213671A (en) | A kind of short-sighted frequency of hot spot determines method and apparatus | |
| CN107959704A (en) | A kind of data processing method and home gateway |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |