CN105847140A - File distribution task generation method and system - Google Patents
File distribution task generation method and system Download PDFInfo
- Publication number
- CN105847140A CN105847140A CN201610342129.XA CN201610342129A CN105847140A CN 105847140 A CN105847140 A CN 105847140A CN 201610342129 A CN201610342129 A CN 201610342129A CN 105847140 A CN105847140 A CN 105847140A
- Authority
- CN
- China
- Prior art keywords
- file
- path
- file distributing
- distributing
- cost
- 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
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Abstract
The invention discloses a file distribution task generation method, which comprises the following steps: determining a plurality of file distribution paths from a source node to a target CDN node, wherein each file distribution path comprises a plurality of CDN nodes; determining file distribution cost of each file distribution path, wherein the file distribution cost is determined at least based on charging standard of the plurality of CDN nodes included in each file distribution path; determining the minimum transmission bandwidth of each file distribution path, wherein the minimum transmission bandwidth is determined by the CDN node, of which the available bandwidth is minimum, in the plurality of CDN nodes; and generating a distribution task according to the file distribution path, of which the file distribution cost is minimum, in the plurality of file distribution paths, of which the minimum transmission bandwidth is larger than expected transmission rate. The invention also provides a file distribution task generation system. When files are distributed in a content delivery network, under the condition of guaranteeing bandwidth experience of users, the file distribution path, of which the file distribution cost is minimum, is determined.
Description
Technical field
Disclosure embodiment relates to content distributing network technical field, particularly relates to a kind of file distributing and appoints
Business generates method and system.
Background technology
CDN (Content Delivery Network, content distributing network) is a kind of by network
Place on existing Internet basic one layer of intelligent virtual that node server is constituted everywhere
Network.CDN can be in real time according to network traffics and the connection of each node, load state and to using
The request of user is re-directed to from the nearest clothes of user by the integrated informations such as the distance at family and response time
On business node, its objective is to select the node from user's relative close needed for user sends user
Content, alleviate network congestion situation, improve website response speed.
Current file Distribution Control Center is distribution of document when, it usually needs distributed by CDN
Network determines fringe node removes to obtain file to which source node, general, during file distributing controls
The source node that the heart can select isolated edge node near or network transmission is smooth, and indicate fringe node to arrive this
Source node obtains file up.
The bandwidth expense consumed an equal amount of network bandwidth due to different source nodes is not necessarily
Identical, more specifically show as transmitting an equal amount of data file, need to common carrier (example
Such as CHINAUNICOM) expense paid is probably different, such as: utilize A source node and
B source node transmits the data file of 1G respectively, it is possible to the network charges expense of A source node can be big
Network charges expense in B source node.
The network charges expense situation current owing to each source node cannot be obtained in prior art, therefore file
Distribution Control Center cannot determine the file distributing path that network charges expense is minimum when file distributing.
Therefore to be how current industry with minimum bandwidth cost consumption distribution of document in content distributing network
The technical barrier that boundary is urgently to be resolved hurrily.
Disclosure
Disclosure embodiment provides a kind of file distributing task creating method and system, above-mentioned existing in order to solve
There is at least one technical problem illustrated in technology.
On the one hand, disclosure embodiment provides a kind of file distributing task creating method, including:
Determine source node to a plurality of file distributing path of target CDN node, every described file distributing road
Footpath includes multiple CDN node;
Determine the file distributing cost in every described file distributing path, described file distributing cost at least root
Determine according to the expenses standard of the multiple CDN node included by described file distributing path;
Determining the minimum transfer bandwidth in every described file distributing path, described minimum transfer bandwidth is by described
The CDN node that in multiple CDN node included by file distributing path, available bandwidth is minimum determines;
It is wider than file in a plurality of file distributing path of expectation transfer rate according to described minimum transfer band to divide
Send out the file distributing coordinates measurement distributed tasks of cost minimization.
On the other hand, disclosure embodiment provides a kind of file distributing task to generate system, including:
File distributing path determining unit, for determining that source node divides to a plurality of file of target CDN node
Sending out path, every described file distributing path includes multiple CDN node;
File distributing cost determination unit, for determining that the file distributing in every described file distributing path becomes
This, described file distributing cost is according at least to the multiple CDN node included by described file distributing path
Expenses standard determines;
Minimum transfer bandwidth determines unit, for determining the minimum transfer band in every described file distributing path
Width, described minimum transfer bandwidth is by band available in the multiple CDN node included by described file distributing path
Wide minimum CDN node determines;
Distributed tasks signal generating unit is many for being wider than expectation transfer rate according to described minimum transfer band
The file distributing coordinates measurement distributed tasks of file distributing cost minimization in bar file distribution path.
The file distributing task creating method provided by disclosure embodiment and system, it is achieved that including
In content distributing network during distribution of document, on the premise of ensureing that user bandwidth is experienced, determine distribution of document
The file distributing path that institute's consumption costs is minimum.
Accompanying drawing explanation
In order to be illustrated more clearly that disclosure embodiment or technical scheme of the prior art, below will be to reality
Execute the required accompanying drawing used in example or description of the prior art to be briefly described, it should be apparent that under,
Accompanying drawing in the description of face is some embodiments of the disclosure, for those of ordinary skill in the art,
On the premise of not paying creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is illustrated that the flow chart of the file distributing task creating method of the disclosure one embodiment;
The step 103 that Fig. 2 is illustrated that in the file distributing task creating method shown in Fig. 1 is excellent in one
Select the detailed execution figure under embodiment;
Fig. 3 be illustrated that present disclosure distributed tasks generate method one specific embodiment realize effect
Figure;
Fig. 4 is illustrated that the file distributing task of the disclosure one embodiment generates the structural representation of system;
The file distributing cost that Fig. 5 is illustrated that in the file distributing task generation system shown in Fig. 4 determines
Unit detailed construction schematic diagram under a kind of preferred embodiment;
Fig. 6 is the department of computer science that can apply to terminal unit or the server realizing disclosure embodiment
The structural representation of system.
Specific embodiment
For making the purpose of disclosure embodiment, technical scheme and advantage clearer, below in conjunction with these public affairs
Open the accompanying drawing in embodiment, the technical scheme in disclosure embodiment be clearly and completely described,
Obviously, described embodiment is a part of embodiment of the disclosure rather than whole embodiments.Based on
Embodiment in the disclosure, those of ordinary skill in the art are obtained under not making creative work premise
The every other embodiment obtained, broadly falls into the scope of disclosure protection.
See Fig. 1 and be illustrated that the file distributing task creating method of the disclosure one embodiment, including:
Step 101: determine source node to a plurality of file distributing path of target CDN node, every file
Distribution path includes multiple CDN node;
In the present embodiment, source node sets up into CDN platform jointly with multiple CDN node, works as needs
When transmitting file in a certain CDN node of CDN platform, it is determined that this CDN node is target CDN
Node, and according to the CDN node composing document distribution of institute's approach between source node and target CDN node
Path.
Step 102: determining the file distributing cost of every file distribution path, file distributing cost is at least
Expenses standard according to the multiple CDN node included by file distributing path determines;
In the present embodiment, the expenses standard between the multiple CDN node under file distributing path can be
Different, it is also possible to it is identical, therefore should not be limited at this;It is understood that the present embodiment
In expenses standard can be the flow charging standard of CDN node.
Step 103: determining the minimum transfer bandwidth of every file distribution path, minimum transfer bandwidth is by literary composition
The CDN node that in multiple CDN node included by part distribution path, available bandwidth is minimum determines;
As example, the available bandwidth of the multiple CDN node in statistics identical file distribution path, and incite somebody to action
The minimum transfer bandwidth as file distributing path minimum in available bandwidth in wherein each CDN node.
Step 104: be wider than in a plurality of file distributing path of expectation transfer rate according to minimum transfer band
The file distributing coordinates measurement distributed tasks of file distributing cost minimization.
It is understood that first determine that minimum transfer band is wider than to expect that a plurality of file of transfer rate divides
Send out path, then add up the file distributing cost in a plurality of file distributing path meeting condition, finally according to
The file distributing coordinates measurement distributed tasks of above-mentioned file distributing cost minimization.
In the present embodiment, it is achieved that in content distributing network during distribution of document, user bandwidth is being ensured
On the premise of experience, determine the file distributing path that distribution of document institute consumption costs is minimum.
See Fig. 2 and be illustrated that the step 102 in the file distributing task creating method shown in Fig. 1 is one
Perform figure in detail under kind of preferred embodiment, specifically include:
Step 1021: obtain the expenses standard of each CDN node in every file distribution path;
Step 1022: resolve to obtain the file size of file to be distributed;
Step 1023: according to the charge of each CDN node in every the file distribution path obtained
Standard and the file size of file to be distributed, determine the file distributing cost of every distribution path.
As example, the expenses standard obtaining CDN node can behave as obtaining in real time the stream of CDN node
Amount expense reference table and present flow rate usage amount, and according to present flow rate usage amount and campus network reference table
Determine the flow charging standard that this CDN node is current;File size according to file to be distributed determines needs
Flow;Flow required for the flow charging standard of the CDN node according to acquisition and file to be distributed,
Determine the file distributing cost of this CDN node, then according to CDN node multiple under file distributing path
File distributing cost determine the file distributing cost of this distribution path.
In the present embodiment, it is provided that the solution of a kind of file distributing cost determining multiple file distributing path
Scheme, can relatively accurately determine each bar file distributing road between target CDN server and source server
The file distributing cost in footpath.
As a kind of preferred embodiment of disclosure embodiment method, above-mentioned expectation transfer rate can be by following
Step determines, including:
File size according to file to be distributed and the expectation transmission time preset, determine and file to be distributed
Corresponding expectation transfer rate.
It is understood that the expectation transmission time preset can be to be set by server operator institute is self-defined
Put, it is also possible to be the access request serviced by server operator experience determined by, therefore at this
Should not be limited.
In the present embodiment, by determine according to the file attribute information of file to be distributed expect accordingly pass
Defeated speed, can meet the data transportation requirements customized between target CDN server and source server.
As a kind of preferred embodiment of disclosure embodiment method, when all file distributing paths determined
Minimum transfer bandwidth be respectively less than expectation transfer rate time, then the step 104 in Fig. 1 specifically includes:
Determine to organize alternative file distribution path according to the multiple file distributing paths determined the most more, wherein,
Often the minimum bandwidth sum in each file distributing path under group alternative file distribution path is more than expectation transmission speed
Rate;
Determine the file distributing cost of each group of alternative file distribution path, each group alternative file distribution path
File distributing cost is according to the file distributing in each file distributing path under each group of alternative file distribution path
Cost is determined;
According to one group of alternative file distribution road of file distributing cost minimization in many group alternative file distribution path
Footpath generates distributed tasks.
What the present embodiment described is in one case, any between source server to destination server
Article one, when the minimum transfer bandwidth of file distribution path is respectively less than expectation transfer rate, then select a plurality of file
Distribution path distributes file to be distributed jointly;This kind of situation generally refer to expect transfer rate higher or
File data to be distributed is bigger.
Pass through the present embodiment, it is achieved that expedited data file is in the timely distribution of file distributing network, favorably
User market is seized in server operator.
As a kind of preferred embodiment of disclosure embodiment method, when the above-mentioned source node determined is to target
When there is renewal in the file distributing path of node, the most above-mentioned file distributing determining every file distribution path
Cost includes:
The file distributing redefining every file distribution path based on the file distributing path after updating becomes
This.
As example, can be by periodically determining that source CDN server is between target CDN server
File distributing path, to judge whether the above-mentioned source node determined to the file distributing path of destination node deposits
Updating.
It is understood that when source CDN server newly increases/deletes between target CDN server
During CDN server, the most correspondingly update source CDN server to the file between target CDN server
Distribution path.
In the present embodiment, when source CDN server to target CDN server file distributing path more
Time new, correspondingly update source CDN server to the file distributing cost between target CDN server,
Achieve synchronized update file distributing path and corresponding file distributing cost, and civilian determined by ensureing
The high precision of part distribution cost.
As further optimizing, when one of them file of the above-mentioned source node determined to destination node divides
Send out the expenses standard of at least one CDN server in path and exist when updating, then based on updating flow
At least one CDN server above-mentioned of expenses standard redefines one of them file distributing path above-mentioned
File distributing cost.Hereby it is achieved that each CDN server expenses standard and file distributing cost is same
Step updates, more ensured determined by the high precision of file distributing cost.
See Fig. 3 and be illustrated that present disclosure distributed tasks generates the realization effect of method one specific embodiment
Fruit figure, file distributing task creating method is applied at document control Distributor 301 by this specific embodiment
In, wherein document control Distributor 301 and the source node 302 in content distributing network and each CDN
Node C1、C2…CnThe most directly or indirectly connect,
This specific embodiment specifically includes:
Document control Distributor 301 is according to source node 302 and each CDN node C1、C2…Cn's
Annexation, prestores each CDN node C1、C2…CnAnd the CDN communication net between source node 302
Network figure;Document control Distributor 301 determines target CDN node Cm, and save according to target CDN
Point CmPosition in above-mentioned CDN communication network determines a plurality of from source node 302 to target CDN joint
Point CmFile distributing path;
Each CDN node C is included in document control Distributor 3011、C2…CnTraffic fee
With list (can be found in table 1), obtain the of that month flow usage amount of each CDN node under file distributing path,
Document control Distributor according to the of that month flow usage amount of CDN node each under file distributing path and
Corresponding campus network list, determines the flow charging standard of each CDN node under file distributing path, root
The expense consumed needed for each file distributing path distribution of document is determined with according to the file size of file to be distributed
With;Such as: when the flow band determining that under file distributing path, this month of one of them CDN node is consumed
During a width of 160G, it is determined that the expenses standard of this CDN node is the 31.530 yuan/G/ month;
It is understood that table 1 is merely possible to example, can be with all of CDN node C1、C2…Cn
All use the same campus network list, it is also possible to each use different campus network lists, should at this
It is not limited;Further, CDN is usually and uses the mode paid afterwards that first uses, the number that CDN pays
Mesh is typically based on the of that month traffic statistics result used of CDN and calculates;
CDN bandwidth (Gbps) | Unit price (unit/G/ month) |
0.5---1 | $34.600 |
1---10 (contains) | $33.900 |
10---20 (contains) | $33.200 |
20---50 (contains) | $32.500 |
50---100 (contains) | $31.800 |
100---200 (contains) | $31.530 |
500---1000 (contains) | $20.600 |
… | … |
Table 1
Each CDN node C is included in document control Distributor 3011、C2…CnCDN band
Wide upper limit list (can be found in table 2), document control Distributor 301 obtains under file distributing path
The current bandwidth occupancy of each CDN node, document control Distributor 301 is according to file distributing path
Under the of that month bandwidth usage of each CDN node and CDN bandwidth upper limit list, determine file distributing path
Under the remaining bandwidth of each CDN node, and by the remaining bandwidth of each CDN node under file distributing path
Being defined as the available bandwidth of each CDN node, document control Distributor 301 selects file distributing road
Available bandwidth minimum in multiple CDN node under footpath is defined as the minimum transfer bandwidth in file distributing path;
Such as: acquire serial number C1The a width of 15M of currently used band of CDN node, serial number C1
The a width of 50M of currently used band of CDN node, then understand serial number according to bandwidth upper limit list table 2
C1The current available bandwidth of CDN node be 5M, serial number C2The currently available band of CDN node
A width of 50M, when only having C in file distributing path1And C2Time, it is determined that this document distribution path is
Little transmission bandwidth is sequence number C1The current available bandwidth 5M corresponding to CDN node;
It is understood that table 2 is merely possible to example, can be with all of CDN node C1、C2…Cn
All use the same bandwidth upper limit list, it is also possible to each use different bandwidth upper limit lists, should at this
It is not limited;
CDN node label | The CDN bandwidth upper limit (M) |
C1 | 20M |
C2 | 100M |
C3 | 150M |
C4 | 250M |
… | … |
Table 2
Document control Distributor 301 is true according to file size and the expectation transmission time of file to be distributed
The expectation transfer rate of fixed file to be distributed, and minimum transfer band is wider than the literary composition of expectation transfer rate
Part distribution path is defined as meeting the file distributing path that transmission is experienced;Document control Distributor 301
According to the file distributing of network minimal needed for transmission file in the above-mentioned file distributing path meeting transmission experience
Coordinates measurement file distributing task, so that document control Distributor 301 performs file distributing task
Time control source node 302 and the corresponding CDN node file distributing path transmission according to above-mentioned network minimal
File to be distributed.As example: expectation transfer rate is 80M, from source node 302 to target CDN
Node CmThree minimum transfer bandwidth in a plurality of file distributing path be respectively 50M, 90M and 120M,
And from source node 302 to target CDN node CmA plurality of file distributing path distribute this literary composition to be distributed
Corresponding three expenses of part are respectively 50 yuan, 80 yuan and 120 yuan, then should select according to minimum transfer band
The file distributing coordinates measurement file distributing task of a width of 90M.By disclosure specific embodiment, it is achieved
In content distributing network during distribution of document, on the premise of ensureing that user bandwidth is experienced, determine point
The file distributing path that fat file institute consumption costs is minimum.
See Fig. 4 and be illustrated that the file distributing task of the disclosure one embodiment generates the structural representation of system
Figure, specifically includes:
File distributing path determining unit 401, for determining that source node is to many provisions of target CDN node
Part distribution path, every described file distributing path includes multiple CDN node;
File distributing cost determination unit 402, for determining that the file in every described file distributing path divides
Sending out cost, described file distributing cost saves according at least to the multiple CDN included by described file distributing path
The expenses standard of point determines;
Minimum transfer bandwidth determines unit 403, for determining the brief biography in every described file distributing path
Defeated bandwidth, described minimum transfer bandwidth is by can in the multiple CDN node included by described file distributing path
The CDN node minimum by bandwidth determines;
Distributed tasks signal generating unit 404, for being wider than expectation transfer rate according to described minimum transfer band
A plurality of file distributing path in the file distributing coordinates measurement distributed tasks of file distributing cost minimization.
In the present embodiment, it is achieved that in content distributing network during distribution of document, user bandwidth is being ensured
On the premise of experience, determine the file distributing path that distribution of document institute consumption costs is minimum.
See the file distributing cost that Fig. 5 is illustrated that in the file distributing task generation system shown in Fig. 4
Determine the unit 402 detailed construction schematic diagram under a kind of preferred embodiment, specifically include:
Expenses standard acquisition module 4021, for obtaining each in every described file distributing path
The expenses standard of CDN node;
File size acquisition module 4022, for resolving and obtain the file size of file to be distributed;
File distributing cost statistics module 4023, for according in every the described file distributing path obtained
The expenses standard of each CDN node and the file size of described file to be distributed, determine every described in
The file distributing cost of distribution path.
In the present embodiment, it is provided that the solution of a kind of file distributing cost determining multiple file distributing path
Scheme, can relatively accurately determine each bar file distributing road between target CDN server and source server
The file distributing cost in footpath.
As a kind of preferred embodiment of disclosure embodiment system, in distributed tasks signal generating unit 404 also
Including:
Expect that transfer rate determines module, for according to the file size of described file to be distributed with preset
Expect the transmission time, determine the expectation transfer rate corresponding with described file to be distributed.
In the present embodiment, by determine according to the file attribute information of file to be distributed expect accordingly pass
Defeated speed, can meet the data transportation requirements customized between target CDN server and source server.
As a kind of preferred embodiment of disclosure embodiment system, when minimum transfer bandwidth determines unit 403
Determined by the minimum transfer bandwidth of All Files distribution path when being respectively less than described expectation transfer rate, institute
State distributed tasks signal generating unit 404 to include:
Alternative distribution path determines module, for determining phase according to the described multiple file distributing paths determined
The many groups alternative file distribution path answered, wherein, the often each file distributing under group alternative file distribution path
The minimum bandwidth sum in path is more than described expectation transfer rate;
Alternative distribution cost determination module, for determining that the file of described each group of alternative file distribution path divides
Sending out cost, the file distributing cost of described each group of alternative file distribution path is according to described each group of alternative file
The file distributing cost in each file distributing path under distribution path is determined;
Distributed tasks generation module, for becoming according to file distributing in described many group alternative file distribution path
One group of alternative file distribution path of this minimum generates described distributed tasks.
Pass through the present embodiment, it is achieved that expedited data file is in the timely distribution of file distributing network, favorably
User market is seized in server operator.
As a kind of preferred embodiment of disclosure embodiment system, when the described source node determined is to target
When the file distributing path of node exists renewal, file distributing cost determination unit 402 includes:
File distributing cost more new module, for redefining based on the file distributing path after described renewal
The file distributing cost in every described file distributing path, wherein, described file distributing cost according at least to
The expenses standard of the multiple CDN node included by file distributing path after described renewal determines.
In the present embodiment, when source CDN server to target CDN server file distributing path more
Time new, correspondingly update source CDN server to the file distributing cost between target CDN server,
Achieve synchronized update file distributing path and corresponding file distributing cost, and civilian determined by ensureing
The high precision of part distribution cost.
See Fig. 6 and show the calculating be suitable to for the terminal unit or server realizing the embodiment of the present application
The structural representation of machine system, wherein computer system includes CPU (CPU) 601, and it can
With according to being stored in the program in read only memory (ROM) 602 or being loaded into from storage part 608
Program in random access storage device (RAM) 603 and perform various suitable action and process.?
In RAM603, the various programs needed for also storage has system operation and data.CPU 601、ROM 602
And RAM 603 is connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to
Bus 604.
It is connected to I/O interface 605: include the importation 606 of keyboard, mouse etc. with lower component;Including
The such as output part of cathode ray tube (CRT), liquid crystal display (LCD) etc. and speaker etc.
607;Storage part 608 including hard disk etc.;And include such as LAN card, modem etc.
The communications portion 609 of NIC.Communications portion 609 performs communication via the network of such as the Internet
Process.Driver 610 is connected to I/O interface 605 also according to needs.Detachable media 611, such as magnetic
Dish, CD, magneto-optic disk, semiconductor memory etc., be arranged in driver 610 as required, with
The computer program being easy to read from it is mounted into storage part 608 as required.
Especially, according to embodiment of the disclosure, the process described above with reference to flow chart can be implemented
For computer software programs.Such as, embodiment of the disclosure and include a kind of computer program, its bag
Including the computer program being tangibly embodied on machine readable media, above computer program comprises for holding
The program code of the method shown in row flow chart.In such embodiments, this computer program can lead to
Cross communications portion 609 to be downloaded and installed from network, and/or be mounted from detachable media 611.
It should be noted that in the case of not conflicting, in embodiment in the disclosure and preferred embodiment
Involved technical characteristic can be mutually combined each other;Term " includes ", " comprising ", not only wrap
Include those key elements, but also include other key elements being not expressly set out, or also include for this mistake
The key element that journey, method, article or equipment are intrinsic.In the case of there is no more restriction, by statement " bag
Include ... " key element that limits, it is not excluded that including the process of described key element, method, article or equipment
In there is also other identical element.
Disclosure embodiment can realize related function module and unit by hardware processor.
Device embodiment described above is only schematically, wherein said illustrates as separating component
Unit can be or may not be physically separate, the parts shown as unit can be or
Person may not be physical location, i.e. may be located at a place, or can also be distributed to multiple network
On unit.Some or all of module therein can be selected according to the actual needs to realize the present embodiment
The purpose of scheme.Those of ordinary skill in the art are not in the case of paying performing creative labour, the most permissible
Understand and implement.
Through the above description of the embodiments, those skilled in the art is it can be understood that arrive each reality
The mode of executing can add the mode of required general hardware platform by software and realize, naturally it is also possible to by firmly
Part.Based on such understanding, the portion that prior art is contributed by technique scheme the most in other words
Dividing and can embody with the form of software product, this computer software product can be stored in computer can
Read in storage medium, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that one
Computer equipment (can be personal computer, server, or the network equipment etc.) performs each to be implemented
The method described in some part of example or embodiment.
Last it is noted that above example is only in order to illustrate the technical scheme of the disclosure, rather than to it
Limit;Although the disclosure being described in detail with reference to previous embodiment, the ordinary skill of this area
Personnel it is understood that the technical scheme described in foregoing embodiments still can be modified by it, or
Person carries out equivalent to wherein portion of techniques feature;And these amendments or replacement, do not make corresponding skill
The essence of art scheme departs from the spirit and scope of the disclosure each embodiment technical scheme.
Claims (10)
1. a file distributing task creating method, including:
Determine source node to a plurality of file distributing path of target CDN node, every described file distributing road
Footpath includes multiple CDN node;
Determine the file distributing cost in every described file distributing path, described file distributing cost at least root
Determine according to the expenses standard of the multiple CDN node included by described file distributing path;
Determining the minimum transfer bandwidth in every described file distributing path, described minimum transfer bandwidth is by described
The CDN node that in multiple CDN node included by file distributing path, available bandwidth is minimum determines;
It is wider than file in a plurality of file distributing path of expectation transfer rate according to described minimum transfer band to divide
Send out the file distributing coordinates measurement distributed tasks of cost minimization.
Method the most according to claim 1, wherein, described determines every described file distributing path
File distributing cost, described file distributing cost is according at least to many included by described file distributing path
The expenses standard of individual CDN node determines and includes:
Obtain the expenses standard of each CDN node in every described file distributing path;
Resolve to obtain the file size of file to be distributed;
According to obtain every described file distributing path in each CDN node expenses standard and
The file size of described file to be distributed, determines the file distributing cost of every described distribution path.
Method the most according to claim 1, wherein, the determination of described expectation transfer rate includes:
File size according to described file to be distributed and the expectation transmission time preset, determine and treat with described
The expectation transfer rate that distribution of document is corresponding.
4. according to the method according to any one of claim 1-3, wherein, divide when all files determined
Send out the minimum transfer bandwidth in path when being respectively less than described expectation transfer rate, described according to described minimum transfer
Band is wider than the file distributing of file distributing cost minimization in a plurality of file distributing path of expectation transfer rate
Coordinates measurement distributed tasks includes:
Corresponding many group alternative file distribution path are determined according to the described multiple file distributing paths determined,
Wherein, the minimum bandwidth sum often organizing each file distributing path under alternative file distribution path is more than described
Expect transfer rate;
Determine that the file distributing cost of described each group of alternative file distribution path, described each group of alternative file divide
Send out the file distributing cost in path according to each file distributing road under described each group of alternative file distribution path
The file distributing cost in footpath is determined;
Divide according to one group of alternative file of file distributing cost minimization in described many group alternative file distribution path
Send out distributed tasks described in coordinates measurement.
5. according to the method according to any one of claim 1-3, wherein, when the described source node determined
File distributing path to destination node exists when updating, and described determines every described file distributing path
File distributing cost includes:
The file in every described file distributing path is redefined based on the file distributing path after described renewal
Distribution cost.
6. file distributing task generates a system, including:
File distributing path determining unit, for determining that source node divides to a plurality of file of target CDN node
Sending out path, every described file distributing path includes multiple CDN node;
File distributing cost determination unit, for determining that the file distributing in every described file distributing path becomes
This, described file distributing cost is according at least to the multiple CDN node included by described file distributing path
Expenses standard determines;
Minimum transfer bandwidth determines unit, for determining the minimum transfer band in every described file distributing path
Width, described minimum transfer bandwidth is by band available in the multiple CDN node included by described file distributing path
Wide minimum CDN node determines;
Distributed tasks signal generating unit is many for being wider than expectation transfer rate according to described minimum transfer band
The file distributing coordinates measurement distributed tasks of file distributing cost minimization in bar file distribution path.
System the most according to claim 6, wherein, described file distributing cost determination unit includes:
Expenses standard acquisition module, for obtaining each CDN joint in every described file distributing path
The expenses standard of point;
File size acquisition module, for resolving and obtain the file size of file to be distributed;
File distributing cost statistics module, be used in every described file distributing path according to acquisition is every
The expenses standard of one CDN node and the file size of described file to be distributed, determine every described distribution
The file distributing cost in path.
System the most according to claim 6, wherein, described distributed tasks signal generating unit also includes:
Expect that transfer rate determines module, for according to the file size of described file to be distributed with preset
Expect the transmission time, determine the expectation transfer rate corresponding with described file to be distributed.
9. according to the system according to any one of claim 6-8, wherein, when all described minimum transfer
Bandwidth determines that the minimum transfer bandwidth in file distributing path determined by unit is respectively less than described expectation transmission speed
During rate, described distributed tasks signal generating unit includes:
Alternative distribution path determines module, for determining phase according to the described multiple file distributing paths determined
The many groups alternative file distribution path answered, wherein, the often each file distributing under group alternative file distribution path
The minimum bandwidth sum in path is more than described expectation transfer rate;
Alternative distribution cost determination module, for determining that the file of described each group of alternative file distribution path divides
Sending out cost, the file distributing cost of described each group of alternative file distribution path is according to described each group of alternative file
The file distributing cost in each file distributing path under distribution path is determined;
Distributed tasks generation module, for becoming according to file distributing in described many group alternative file distribution path
One group of alternative file distribution path of this minimum generates described distributed tasks.
10. according to the system according to any one of claim 6-8, wherein, save when the described source determined
When putting the file distributing path existence renewal to destination node, described file distributing cost determination unit includes:
File distributing cost more new module, for redefining based on the file distributing path after described renewal
The file distributing cost in every described file distributing path, wherein, described file distributing cost according at least to
The expenses standard of the multiple CDN node included by file distributing path after described renewal determines.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610342129.XA CN105847140A (en) | 2016-05-20 | 2016-05-20 | File distribution task generation method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610342129.XA CN105847140A (en) | 2016-05-20 | 2016-05-20 | File distribution task generation method and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105847140A true CN105847140A (en) | 2016-08-10 |
Family
ID=56594099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610342129.XA Pending CN105847140A (en) | 2016-05-20 | 2016-05-20 | File distribution task generation method and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105847140A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111818145B (en) * | 2020-06-29 | 2021-03-23 | 苏州好玩友网络科技有限公司 | File transmission method, device, system, equipment and storage medium |
EP3849137A4 (en) * | 2018-09-29 | 2021-10-13 | Huawei Technologies Co., Ltd. | Data transmission method and related apparatus |
CN115037696A (en) * | 2022-05-30 | 2022-09-09 | 北京百度网讯科技有限公司 | Data transmission method and device, electronic equipment and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103475719A (en) * | 2013-09-12 | 2013-12-25 | 北京科技大学 | Content distribution method for minimizing cross-domain flows in CDN-P2P fusion network |
CN104348888A (en) * | 2013-08-09 | 2015-02-11 | 中国电信股份有限公司 | Content routing delivery method, content delivery network node and system |
CN104902340A (en) * | 2014-03-04 | 2015-09-09 | 中辉世纪传媒发展有限公司 | Peer-node global server load balance media content delivery method and system |
-
2016
- 2016-05-20 CN CN201610342129.XA patent/CN105847140A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104348888A (en) * | 2013-08-09 | 2015-02-11 | 中国电信股份有限公司 | Content routing delivery method, content delivery network node and system |
CN103475719A (en) * | 2013-09-12 | 2013-12-25 | 北京科技大学 | Content distribution method for minimizing cross-domain flows in CDN-P2P fusion network |
CN104902340A (en) * | 2014-03-04 | 2015-09-09 | 中辉世纪传媒发展有限公司 | Peer-node global server load balance media content delivery method and system |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3849137A4 (en) * | 2018-09-29 | 2021-10-13 | Huawei Technologies Co., Ltd. | Data transmission method and related apparatus |
US11477078B2 (en) | 2018-09-29 | 2022-10-18 | Huawei Technologies Co., Ltd. | Data transmission method and related apparatus |
CN111818145B (en) * | 2020-06-29 | 2021-03-23 | 苏州好玩友网络科技有限公司 | File transmission method, device, system, equipment and storage medium |
CN115037696A (en) * | 2022-05-30 | 2022-09-09 | 北京百度网讯科技有限公司 | Data transmission method and device, electronic equipment and storage medium |
CN115037696B (en) * | 2022-05-30 | 2023-07-28 | 北京百度网讯科技有限公司 | Data transmission method, device, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104850450B (en) | A kind of load-balancing method and system towards mixed cloud application | |
US9497139B2 (en) | Client-allocatable bandwidth pools | |
CN112153700B (en) | Network slice resource management method and equipment | |
CN103999415B (en) | Device, method and middleware for application of merged network | |
US9154589B1 (en) | Bandwidth-optimized cloud resource placement service | |
US9306870B1 (en) | Emulating circuit switching in cloud networking environments | |
CN103348638B (en) | Communication system, control device, communication node and communication means | |
US10230591B2 (en) | Network resource governance in multi-tenant datacenters | |
CN105940377A (en) | Methods, systems, and computer readable media for a cloud-based virtualization orchestrator | |
CN106209402B (en) | A kind of telescopic method and equipment of virtual network function | |
CN109636384A (en) | A kind of parallelization executes the method, apparatus and system of block chain transaction | |
CN104683488B (en) | Streaming computing system and its dispatching method and device | |
CN108734559B (en) | Order processing method and device | |
CN104363282B (en) | A kind of cloud computing resource scheduling method and device | |
US10846788B1 (en) | Resource group traffic rate service | |
CN109921950A (en) | A kind of network bandwidth requirements prediction technique, device and electronic equipment | |
CN108711020A (en) | Dispense method for allocating tasks, device, electronic equipment and computer storage media | |
CN109697637A (en) | Object type determines method, apparatus, electronic equipment and computer storage medium | |
CN105847140A (en) | File distribution task generation method and system | |
CN108897606A (en) | Multi-tenant container cloud platform virtual network resource self-adapting dispatching method and system | |
Jahromi et al. | Online VNF placement and chaining for value-added services in content delivery networks | |
CN109286579A (en) | A kind of distribution method of user resources, device and computer readable storage medium | |
CN112565108A (en) | Method, device, equipment and storage medium for controlling service flow | |
CN110414877B (en) | Distribution mode determination method and device | |
Dai et al. | RMORM: A framework of multi-objective optimization resource management in clouds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160810 |