CN105933234A - Node management method and system in CDN network - Google Patents
Node management method and system in CDN network Download PDFInfo
- Publication number
- CN105933234A CN105933234A CN201610248333.5A CN201610248333A CN105933234A CN 105933234 A CN105933234 A CN 105933234A CN 201610248333 A CN201610248333 A CN 201610248333A CN 105933234 A CN105933234 A CN 105933234A
- Authority
- CN
- China
- Prior art keywords
- node
- cdn
- rank
- address
- target source
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
-
- 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/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Abstract
The invention provides a node management method in a CDN network. The method comprises: in all CDN nodes, a source node providing a service is determined to be a target source node; a tree topological structure of order n is formed with the target source node as a root node and all the CDN nodes as descendant nodes of the root node, wherein the target source node is at the first order, and n is a positive integer; a layered address is assigned to each node in the tree topological structure for determining the position of the corresponding node in the tree topological structure; and a node address is generated according to the layered address and an IP address of the CDN node corresponding to each node. Correspondingly, the invention also provides a node management system. Through generating the tree topological structure of order n for a specific service and assigning the layered address to each node for determining the position of the corresponding node in the tree topological structure, the method reduces the operation load of a scheduling center and accelerates responses to user visit requests.
Description
Technical field
It relates to Internet technical field, particularly to the node administration method in a kind of CDN
And system.
Background technology
CDN (Content Delivery Network, content distributing network) is a kind of by each at network
On existing Internet basic one layer of intelligent virtual network that node server is constituted is placed at place.
CDN can in real time according to network traffics and the connection of each node, load state and to user away from
From with integrated informations such as response times, the request of user is re-directed on the service node that user is nearest,
Its objective is to select the content needed for user sends user of the node from user's relative close, alleviate
The situation of network congestion, improves the response speed of website.
In prior art, user accesses the node of the relative close determined to be needed to pass through intermediate node often
Forwarding realize, such as, first access request is sent to the nearest fringe node of distance users,
Described access request is sent to determining by the routing table issued according to control centre by fringe node the most again
The node of relative close, thus needs control centre to previously generate routing table, and combine this routing table with
The access request of user generates the CDN node that new access request is nearest to be issued to distance users, or
Person needs control centre to generate routing table, and this routing table is issued in the whole network CDN node to complete
User's access to target CDN node, when access request is more, just will necessarily be to control centre's band
Carry out serious burden (because the generation of routing table each time, control centre will be according to the CDN of the whole network
The nodal information that node is uploaded generates routing table after carrying out comprehensive consideration, computationally intensive), additionally due to access
Increasing of request will also result in the congested of access request, thus cause the response of the access request to user
Postpone, cause bad Consumer's Experience.Therefore, it is badly in need of one and really is able to play alleviation network congestion,
Improve the key of websites response speed, thus provide the user the service of optimum, promote the side of Consumer's Experience
Method and system.
Summary of the invention
The disclosure provides the node administration method in a kind of CDN and system, above-mentioned at least to solve
One of technical problem.
According to an aspect of this disclosure, it is provided that the node administration method in a kind of CDN, including:
In the whole network CDN node, determine that the source node providing a certain business is target source node；
With described target source node as root node, save with the descendants that CDN node is described root node of the whole network
Point forms the tree topology on n rank, and wherein said target source node is in the 1st rank, and n is positive integer.
Be respectively allocated a hierarchical address for all nodes in described tree topology, described hierarchically
Location is for determining respective nodes position in described tree topology；
IP address according to the described hierarchical address CDN node corresponding with described node generates node address.
According to another aspect of the disclosure, it is provided that the node administration system in a kind of CDN, including:
Target source node determines module, for determining that in the whole network CDN node the source providing a certain business is saved
Point is target source node；
Tree topology generation module, for described target source node as root node, with the whole network
CDN node is the tree topology on the descendant nodes formation n rank of described root node, wherein said joint
Point is in the 1st rank, and n is positive integer.
Hierarchical address distribution module, for being respectively allocated one for all nodes in described tree topology
Individual hierarchical address, described hierarchical address is for determining respective nodes position in described tree topology；
Node address generation module, for the CDN node corresponding with described node according to described hierarchical address
IP address generate node address.
Node administration method in the CDN of disclosure embodiment and system, by based on a certain business
The tree topology on n rank for concrete business is generated at the whole network, and for the institute in tree topology
Node is had to be respectively allocated one for the layering determining respective nodes position in described tree topology
Address, such control centre just has only to know the IP address of target CDN node and target CDN joint
Point hierarchical address in the tree topology on n rank, eliminates control centre and generates routing table
Computing, alleviates the operation burden of control centre, simplifies and forward the access request of user to target CDN
The operation of node, accelerates the response speed to user access request.
Accompanying drawing explanation
In order to be illustrated more clearly that the technical scheme of disclosure embodiment, institute in embodiment being described below
The accompanying drawing used is needed to be briefly described, it should be apparent that, the accompanying drawing in describing below is the disclosure
Some embodiments, for those of ordinary skill in the art, in the premise not paying creative work
Under, it is also possible to other accompanying drawing is obtained according to these accompanying drawings.
Fig. 1 is the flow chart of an embodiment of the Topological Structure Generation of the CDN of the disclosure；
Fig. 2 is the flow chart of another embodiment of the Topological Structure Generation of the CDN of the disclosure；
Fig. 3 is the flow chart of the another embodiment of the Topological Structure Generation of the CDN of the disclosure；
Fig. 4 is the schematic diagram of an embodiment of the topological structure generation system of the CDN of the disclosure；
Fig. 5 is the schematic diagram of another embodiment of the topological structure generation system of the CDN of the disclosure；
Fig. 6 is the schematic diagram of the another embodiment of the topological structure generation system of the CDN of the disclosure.
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.
It should be noted that in the case of not conflicting, the embodiment in the application and the spy in embodiment
Levy and can be mutually combined.
The disclosure can be used in numerous general or special purpose computing system environment or configuration.Such as: Ge Renji
Calculation machine, server computer, handheld device or portable set, laptop device, multicomputer system,
System based on microprocessor, set top box, programmable consumer-elcetronics devices, network PC, small-sized calculating
Machine, mainframe computer, the DCE including any of the above system or equipment etc..
The disclosure can described in the general context of computer executable instructions,
Such as program module.Usually, program module includes performing particular task or realizing specific abstract data class
The routine of type, program, object, assembly, data structure etc..Can also be in a distributed computing environment
Put into practice the disclosure, in these DCEs, by by communication network connected remotely
Reason equipment performs task.In a distributed computing environment, program module may be located at and includes storage device
In interior local and remote computer-readable storage medium.
Finally, in addition it is also necessary to explanation, in this article, the relational terms of such as first and second or the like
It is used merely to separate an entity or operation with another entity or operating space, and not necessarily requires
Or imply relation or the order that there is any this reality between these entities or operation.And, art
Language " includes ", " comprising ", not only include those key elements, but also other including being not expressly set out wanted
Element, or also include the key element intrinsic for this process, method, article or equipment.Do not having
In the case of more restrictions, statement " including ... " key element limited, it is not excluded that including described wanting
Process, method, article or the equipment of element there is also other identical element.
As it is shown in figure 1, the node administration method in the CDN of an embodiment of the disclosure, including:
S11, in the whole network CDN node, determine that the source node providing a certain business is target source node；
S12, with described target source node as root node, be described root node with the CDN node of the whole network
Descendant nodes forms the tree topology on n rank, and wherein said target source node is in the 1st rank, and n is
Positive integer.
S13, it is respectively allocated a hierarchical address for all nodes in described tree topology, described point
Layer address is for determining respective nodes position in described tree topology；
S14, IP address according to the described hierarchical address CDN node corresponding with described node generate node
Address.
In the present embodiment, by generating the tree-shaped of the n rank for concrete business based on a certain business at the whole network
Topological structure, and it is respectively allocated one for determining respective nodes for all nodes in tree topology
The hierarchical address of the position in described tree topology, such control centre just has only to know target
The IP address of CDN node and target CDN node hierarchical address in the tree topology on n rank
, eliminate control centre and generate the computing of routing table, alleviate the operation burden of control centre, letter
Change and forwarded the access request of user to the operation of target CDN node, accelerated user access request
Response speed.
As in figure 2 it is shown, in node administration method in the CDN of an embodiment of the disclosure, with institute
Stating target source node is root node, forms n with the descendant nodes that CDN node is described root node of the whole network
The tree topology on rank includes:
S21, determine in all CDN node to described target source node euclidean distance between node pair less than preset away from
From CDN node be the 2nd rank node；
Described in S22, the distance determined in residue CDN node, the euclidean distance between node pair of the i-th rank node is less than institute
The CDN node stating predeterminable range is i+1 rank nodes, and wherein i is from 2 values to n-1, and i is positive integer.
In the present embodiment, it is first determined the distance of all of CDN node mid-range objectives source node is being preset
CDN node in Ju Li is the 2nd rank node, at least includes a CDN node in the 2nd rank node；
Determine that the distance of the CDN node in distance the 2nd rank node is less than the CDN of predeterminable range the most successively
Node is the 3rd rank node ... the like, until by the tree topology on n rank complete for all of generation
Structure.In the tree topology on these n rank, the CDN node of every single order is all single order in distance
The node of CDN node distance relative close.When a CDN node of any single order is as fringe node
When receiving the access request that control centre sends, all will determine according to the hierarchical address in access request
Whole target CDN node, to complete the response timely of the access request to user.
In certain embodiments, hierarchical address is n position hierarchical address, the i-th bit of this n position hierarchical address
Being any one positive integer in 1 to k, k is the degree of branching of the father node of present node, and k is positive integer.
In the present embodiment, degree of branching represents the number of the child node under each node, and we are with 3 points
Layer address illustrates: the address of source node is 1.0.0, if second-order node includes two nodes,
I.e. source node has two child nodes, then two sub-addresss of node can be respectively 1.1.0 and 1.2.0,
Being 1.1.0 to describe the hierarchical address conveniently making first node, the hierarchical address of Section Point is 1.2.0,
If first node has again 3 child nodes, then corresponding address can be respectively 1.1.1,1.1.2,1.1.3.
With the distribution method of the hierarchical address of the present embodiment, when the CDN node that hierarchical address is 1.1.3 is target
CDN node, and the CDN node that hierarchical address is 1.1.1 is edge C DN node receives in scheduling
The heart send access request time, layer address be 1.1.1 CDN node according to hierarchical address 1.1.3 understand with
The front two of the hierarchical address of target CDN node is the same, i.e. can obtain be and target CDN node
In same stratum, the tree topology on 3 rank of formation at this moment will be follow, by access request
Being forwarded to the CDN node that hierarchical address is 1.1.0, hierarchical address is that the CDN node of 1.1.0 is the most permissible
Judge that the target CDN node that hierarchical address is 1.1.3 is exactly the child node of oneself, directly by access request
Send to target CDN node, complete the response of the access request to user.Such layering of the present embodiment
The distribution method of address eliminates control centre and generates the burden brought of routing table, also accelerate simultaneously to
The response of family access request (compared in prior art, will be gone back to control centre each time and determine currently
Whether CDN node is the mechanism of target CDN node, and when control centre accepts substantial amounts of access simultaneously
Must rank access request during request, thus cause time delay, therefore, the present embodiment also improves
Response speed to user access request).
As it is shown on figure 3, in node administration method in the CDN of an embodiment of the disclosure, entirely
Net CDN node determining, the source node providing a certain business is that target source node includes:
Receive the whole network CDN node nodal information, described nodal information at least include node attribute information and
Node traffic type information；
The source node of the whole network is determined according to described node attribute information；
Determine the source described node traffic type corresponding to consistent with the type of service of described business to be supplied
Node is target source node.
In the present embodiment, by determining that the source node for concrete business is target source based on business at the whole network
Node, so that the service provided the user is specific to business-level.
In certain embodiments, euclidean distance between node pair is at least by internodal message transmission rate, two-way time
Measuring with packet loss, described message transmission rate is inversely proportional to described euclidean distance between node pair, described round time
Between, described packet loss is directly proportional to described euclidean distance between node pair.
Believe by considering the web-based histories such as internodal message transmission rate, two-way time and packet loss
Breath measures the most internodal distance, and (wherein downloading rate is to carry out data transmission between two nodes
The measurement of speed, the distance between downloading rate the biggest explanation two node is the nearest, so downloading rate and two
Distance between node is inversely proportional to；Two-way time is the time carrying out the most complete communication between two nodes,
The shortest explanation two two-way time euclidean distance between node pair is the nearest；Transmission information when packet loss is communication between two nodes
The tolerance of integrality, packet loss is the biggest, shows to transmit between two nodes the most imperfect of information, i.e. two
Internodal distance is the biggest) so that the distance value between two nodes finally determined is more reliable such that it is able to
The distribution carrying out content for CDN system provides more reliable scheduling foundation, it is ensured that the Service Quality to user
Amount, thus contribute to promoting Consumer's Experience.
Message transmission rate in present embodiment and be directly monitored two-way time obtaining；Wherein, past
Time of returning is exactly sender in simple terms from the beginning of sending data, to receiving the confirmation from reciever
The time experienced, it is important performance indications in a computer network for it, represents from transmitting terminal
Transmission data start, and (receiving terminal receives after data soon to receive confirmation from receiving terminal to transmitting terminal
Send confirm), the time delay altogether experienced, RTT value by three part decisions: i.e. link propagation time,
Queuing in the caching processing time and router of end system and the time of process；Wherein, before two
The value of individual part is relatively fixed as a TCP connection, the queuing in the caching of router and the time of process
Can change, so the change of RTT reflects to a certain extent along with the change of whole network congestion degree
The change of network congestion degree.
Packet loss (Loss Tolerance or Packet Loss Rate) refers to lost data packet number in test
Accounting for the ratio of sent data group, computational methods are: " [(incoming message-outgoing message)/input report
Literary composition] * 100% ", the packet loss in present embodiment is that the data that first node sends deduct Section Point reception
To the data that send divided by first node of data be multiplied by very.
Type of service described in any of the above-described embodiment of the disclosure at least includes live and/or program request, more
Concrete can also be for live in current hotspot file, non-thermal dot file, and working as in program request
Front focus file, non-thermal dot file etc..
Disclosure embodiment can be passed through hardware processor (hardware processor) realize being correlated with
Functional module.
It should be noted that for aforesaid each method embodiment, in order to be briefly described, therefore by its all table
Stating and merge for a series of action, but those skilled in the art should know, the disclosure is by being retouched
The restriction of the sequence of movement stated because according to the disclosure, some step can use other orders or with
Shi Jinhang.Secondly, those skilled in the art also should know, embodiment described in this description all belongs to
In preferred embodiment, necessary to involved action and the module not necessarily disclosure.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not has in certain embodiment
The part described in detail, may refer to the associated description of other embodiments.
As shown in Figure 4, an embodiment of the disclosure also provides for the node administration system in a kind of CDN,
Including:
Target source node determines module, for determining that in the whole network CDN node the source providing a certain business is saved
Point is target source node；
Tree topology generation module, for described target source node as root node, with the whole network
CDN node is the tree topology on the descendant nodes formation n rank of described root node, wherein said joint
Point is in the 1st rank, and n is positive integer.
Hierarchical address distribution module, for being respectively allocated one for all nodes in described tree topology
Individual hierarchical address, described hierarchical address is for determining respective nodes position in described tree topology；
Node address generation module, for the CDN node corresponding with described node according to described hierarchical address
IP address generate node address.
In the present embodiment, by generating the tree-shaped of the n rank for concrete business based on a certain business at the whole network
Topological structure, and it is respectively allocated one for determining respective nodes for all nodes in tree topology
The hierarchical address of the position in described tree topology, such control centre just has only to know target
The IP address of CDN node and target CDN node hierarchical address in the tree topology on n rank
, eliminate control centre and generate the computing of routing table, alleviate the operation burden of control centre, letter
Change and forwarded the access request of user to the operation of target CDN node, accelerated user access request
Response speed.
As it is shown in figure 5, in node administration system in the CDN of an embodiment of the disclosure, tree-shaped
Topological structure generation module includes:
2nd rank node determines unit, for determining the joint arriving described target source node in all CDN node
Dot spacing is from being the 2nd rank node less than the CDN node of predeterminable range；
I+1 rank node determines unit, for determining the i-th rank joint described in the distance in residue CDN node
The euclidean distance between node pair of point is i+1 rank nodes less than the CDN node of described predeterminable range, and wherein i is big
In the positive integer being less than n equal to 2.
In the present embodiment, hierarchical address is n position hierarchical address, and the i-th bit of described n position hierarchical address is 1
Any one positive integer to k, k is the degree of branching of the father node of present node, and k is positive integer.
In the present embodiment, it is first determined the distance of all of CDN node mid-range objectives source node is being preset
CDN node in Ju Li is the 2nd rank node, at least includes a CDN node in the 2nd rank node；
Determine that the distance of the CDN node in distance the 2nd rank node is less than the CDN of predeterminable range the most successively
Node is the 3rd rank node ... the like, until by the tree topology on n rank complete for all of generation
Structure.In the tree topology on these n rank, the CDN node of every single order is all single order in distance
The node of CDN node distance relative close.When a CDN node of any single order is as fringe node
When receiving the access request that control centre sends, all will determine according to the hierarchical address in access request
Whole target CDN node, to complete the response timely of the access request to user.
As shown in Figure 6, in the node administration system in the CDN of an embodiment of the disclosure, target
Source node determines that module includes:
Nodal information unit, for receiving the nodal information of the whole network CDN node, described nodal information is at least
Including node attribute information and node traffic type information；
Source node determines unit, for determining the source node of the whole network according to described node attribute information；
Node determines unit, for determining the described node consistent with the type of service of described business to be supplied
Source node corresponding to type of service is target source node.
In the present embodiment, by determining that the source node for concrete business is target source based on business at the whole network
Node, so that the service provided the user is specific to business-level.
In certain embodiments, euclidean distance between node pair is at least by internodal message transmission rate, two-way time
Measuring with packet loss, described message transmission rate is inversely proportional to described euclidean distance between node pair, described round time
Between, described packet loss is directly proportional to described euclidean distance between node pair.
Embodiment of the method 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.
By the description of above embodiment, those skilled in the art is it can be understood that arrive each enforcement
Example can add the mode of required general hardware platform by software and realize, naturally it is also possible to pass through hardware.
Based on such understanding, the part that prior art is contributed by technique scheme the most in other words can
Embodying with the form with software product, this computer software product can be stored in computer-readable and deposit
In storage media, such as ROM/RAM, magnetic disc, CD etc., including some instructions with so that a calculating
Machine equipment (can be personal computer, server, or the network equipment etc.) perform each embodiment or
The method described in some part of person's embodiment.
Those skilled in the art it should be appreciated that embodiment of the disclosure the method that can be provided as, system or
Computer program.Therefore, the disclosure can use complete hardware embodiment, complete software implementation,
Or combine the form of embodiment in terms of software and hardware.And, the disclosure can use one or more
The computer-usable storage medium wherein including computer usable program code (includes but not limited to disk
Memory and optical memory etc.) form of the upper computer program implemented.
The disclosure is with reference to method, equipment (system) and the computer program product according to disclosure embodiment
The flow chart of product and/or block diagram describe.It should be understood that can be by computer program instructions flowchart
And/or flow process in each flow process in block diagram and/or square frame and flow chart and/or block diagram and
/ or the combination of square frame.Can provide these computer program instructions to all-purpose computer, special-purpose computer,
The processor of Embedded Processor or other programmable data processing device is to produce a machine so that logical
The instruction of the processor execution crossing computer or other programmable data processing device produces for realizing at stream
The function specified in one flow process of journey figure or multiple flow process and/or one square frame of block diagram or multiple square frame
Device.
These computer program instructions may be alternatively stored in and computer or the process of other programmable datas can be guided to set
In the standby computer-readable memory worked in a specific way so that be stored in this computer-readable memory
In instruction produce and include the manufacture of command device, this command device realize in one flow process of flow chart or
The function specified in multiple flow processs and/or one square frame of block diagram or multiple square frame.These computer programs
Instruction also can be loaded in computer or other programmable data processing device so that computer or other
On programmable device, execution sequence of operations step is to produce computer implemented process, thus at computer
Or the instruction performed on other programmable devices provides for realizing in one flow process of flow chart or multiple flow process
And/or the step of the function specified in one square frame of block diagram or multiple square frame.
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. the node administration method in CDN, including:
In the whole network CDN node, determine that the source node providing a certain business is target source node；
With described target source node as root node, save with the descendants that CDN node is described root node of the whole network
Point forms the tree topology on n rank, and wherein said target source node is in the 1st rank, and n is positive integer；
Be respectively allocated a hierarchical address for all nodes in described tree topology, described hierarchically
Location is for determining respective nodes position in described tree topology；
IP address according to the described hierarchical address CDN node corresponding with described node generates node address.
Method the most according to claim 1, wherein, described with described target source node as root node,
The tree topology forming n rank with the descendant nodes that CDN node is described root node of the whole network includes:
Determine that the euclidean distance between node pair arriving described target source node in all CDN node is less than predeterminable range
CDN node is the 2nd rank node；
Determine that described in the distance in residue CDN node, the euclidean distance between node pair of the i-th rank node is preset less than described
The CDN node of distance is i+1 rank nodes, and wherein i is from 2 values to n-1, and i is positive integer.
Method the most according to claim 2, wherein, described hierarchical address is n position hierarchical address,
The i-th bit of described n position hierarchical address is any one positive integer in 1 to k, and k is the father of present node
Node branch degree, k is positive integer.
Method the most according to claim 3, wherein, described determine in the whole network CDN node carry
Source node for a certain business is that target source node includes:
Receive the whole network CDN node nodal information, described nodal information at least include node attribute information and
Node traffic type information；
The source node of the whole network is determined according to described node attribute information；
Determine the source described node traffic type corresponding to consistent with the type of service of described business to be supplied
Node is target source node.
5. according to the method described in any one of claim 2-4, wherein, described euclidean distance between node pair at least by
Internodal message transmission rate, two-way time and packet loss are measured, described message transmission rate and institute
Stating euclidean distance between node pair to be inversely proportional to, described two-way time, described packet loss are directly proportional to described euclidean distance between node pair.
6. the node administration system in CDN, including:
Target source node determines module, for determining that in the whole network CDN node the source providing a certain business is saved
Point is target source node；
Tree topology generation module, for described target source node as root node, with the whole network
CDN node is the tree topology on the descendant nodes formation n rank of described root node, wherein said joint
Point is in the 1st rank, and n is positive integer；
Hierarchical address distribution module, for being respectively allocated one for all nodes in described tree topology
Individual hierarchical address, described hierarchical address is for determining respective nodes position in described tree topology；
Node address generation module, for the CDN node corresponding with described node according to described hierarchical address
IP address generate node address.
System the most according to claim 6, wherein, described tree topology generation module includes:
2nd rank node determines unit, for determining the joint arriving described target source node in all CDN node
Dot spacing is from being the 2nd rank node less than the CDN node of predeterminable range；
I+1 rank node determines unit, for determining the i-th rank joint described in the distance in residue CDN node
The euclidean distance between node pair of point is i+1 rank nodes less than the CDN node of described predeterminable range, and wherein i is big
In the positive integer being less than n equal to 2.
System the most according to claim 7, wherein, hierarchical address is n position hierarchical address, institute
The i-th bit stating n position hierarchical address is any one positive integer in 1 to k, and k is father's joint of present node
The degree of branching of point, k is positive integer.
System the most according to claim 6, wherein, described target source node determines that module includes:
Nodal information unit, for receiving the nodal information of the whole network CDN node, described nodal information is at least
Including node attribute information and node traffic type information；
Source node determines unit, for determining the source node of the whole network according to described node attribute information；
Node determines unit, for determining the described node consistent with the type of service of described business to be supplied
Source node corresponding to type of service is target source node.
10. according to the system described in any one of claim 7-9, wherein, described euclidean distance between node pair is at least
Measured by internodal message transmission rate, two-way time and packet loss, described message transmission rate with
Described euclidean distance between node pair is inversely proportional to, and described two-way time, described packet loss just become with described euclidean distance between node pair
Ratio.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610248333.5A CN105933234A (en) | 2016-04-20 | 2016-04-20 | Node management method and system in CDN network |
| PCT/CN2016/099716 WO2017181587A1 (en) | 2016-04-20 | 2016-09-22 | Method and electronic equipment for managing nodes in cdn |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610248333.5A CN105933234A (en) | 2016-04-20 | 2016-04-20 | Node management method and system in CDN network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105933234A true CN105933234A (en) | 2016-09-07 |
Family
ID=56838715
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610248333.5A Pending CN105933234A (en) | 2016-04-20 | 2016-04-20 | Node management method and system in CDN network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105933234A (en) |
| WO (1) | WO2017181587A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017181587A1 (en) * | 2016-04-20 | 2017-10-26 | 乐视控股（北京）有限公司 | Method and electronic equipment for managing nodes in cdn |
| CN109660624A (en) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | Planing method, server and the storage medium of content distributing network resource |
| CN111464624A (en) * | 2020-03-30 | 2020-07-28 | 北京金山云网络技术有限公司 | Content refreshing method and device for CDN (content delivery network) and electronic equipment |
| CN112636951A (en) * | 2020-12-07 | 2021-04-09 | 深圳市高德信通信股份有限公司 | Management system of CDN node |
| CN112738149A (en) * | 2019-10-29 | 2021-04-30 | 贵州白山云科技股份有限公司 | Data transmission system and method |
| CN112751890A (en) * | 2019-10-29 | 2021-05-04 | 贵州白山云科技股份有限公司 | Data transmission control method and device |
| CN114448815A (en) * | 2021-12-27 | 2022-05-06 | 天翼云科技有限公司 | CDN node data generation method and device based on network topology and computer equipment |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111371826B (en) * | 2018-12-26 | 2024-04-09 | 三六零科技集团有限公司 | CDN node performance detection method, device and system |
| CN111182036B (en) * | 2019-12-12 | 2023-07-25 | 腾讯云计算（北京）有限责任公司 | Data distribution method, network construction method, device, equipment and storage medium |
| CN113949740A (en) * | 2020-06-29 | 2022-01-18 | 中兴通讯股份有限公司 | CDN scheduling method, access device, CDN scheduler and storage medium |
| CN112381160B (en) * | 2020-11-18 | 2024-04-09 | 北京知道创宇信息技术股份有限公司 | Node identity information acquisition method and device, storage medium and electronic equipment |
| CN113612841B (en) * | 2021-08-02 | 2023-05-05 | 北京金山云网络技术有限公司 | Task scheduling method, device, computer equipment and storage medium |
| CN116382666B (en) * | 2023-04-03 | 2023-09-26 | 北京柏睿数据技术股份有限公司 | Project execution method and system based on artificial intelligence model |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1422468A (en) * | 2000-02-07 | 2003-06-04 | 内特里公司 | Method for high-performance delivery of web content |
| CN101039329A (en) * | 2006-12-28 | 2007-09-19 | 中兴通讯股份有限公司 | Media delivery system of network TV system based on media delivery |
| CN101399965A (en) * | 2008-09-28 | 2009-04-01 | 中兴通讯股份有限公司 | Method and device for implementing media content positioning based on EPG server |
| CN101534309A (en) * | 2009-04-14 | 2009-09-16 | 华为技术有限公司 | A node registration method, a routing update method, a communication system and the relevant equipment |
| US20100036949A1 (en) * | 2006-03-28 | 2010-02-11 | Jun Li | Centralized Scheduler for Content Delivery Network |
| CN102546381A (en) * | 2010-12-08 | 2012-07-04 | 中国科学院声学研究所 | Method of selecting IP (internet protocol) network data transmission path |
| CN103166985A (en) * | 2011-12-09 | 2013-06-19 | 上海盛霄云计算技术有限公司 | Global load balancing scheduling method and data transmission method and device and system |
| CN103248715A (en) * | 2012-02-07 | 2013-08-14 | 北京百度网讯科技有限公司 | Position detection method and device for CDN |
| CN104022911A (en) * | 2014-06-27 | 2014-09-03 | 哈尔滨工业大学 | Content route managing method of fusion type content distribution network |
| CN104811354A (en) * | 2015-05-08 | 2015-07-29 | 北京京东尚科信息技术有限公司 | CDN health detection method, device and system |
| CN104954219A (en) * | 2014-03-27 | 2015-09-30 | 北京奇虎科技有限公司 | CDN (Content Delivery Network) access path optimization method, device and system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102164081B (en) * | 2011-03-31 | 2014-09-03 | 华为技术有限公司 | Routing computation method of fat-tree topology, node equipment and communication system |
| CN102946450B (en) * | 2012-12-06 | 2015-06-24 | 中国科学技术大学苏州研究院 | Address assignment method for resource-constrained nodes in tree-shaped ubiquitous network |
| CN103338274A (en) * | 2013-05-15 | 2013-10-02 | 中国科学技术大学苏州研究院 | Routing-oriented address assignment method in tree-shaped ubiquitous network |
| CN104734962B (en) * | 2015-02-26 | 2017-12-26 | 北京交通大学 | A kind of resource search method of non-structural P 2 P network |
| CN105933234A (en) * | 2016-04-20 | 2016-09-07 | 乐视控股（北京）有限公司 | Node management method and system in CDN network |
-
2016
- 2016-04-20 CN CN201610248333.5A patent/CN105933234A/en active Pending
- 2016-09-22 WO PCT/CN2016/099716 patent/WO2017181587A1/en active Application Filing
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1422468A (en) * | 2000-02-07 | 2003-06-04 | 内特里公司 | Method for high-performance delivery of web content |
| US20100036949A1 (en) * | 2006-03-28 | 2010-02-11 | Jun Li | Centralized Scheduler for Content Delivery Network |
| CN101039329A (en) * | 2006-12-28 | 2007-09-19 | 中兴通讯股份有限公司 | Media delivery system of network TV system based on media delivery |
| CN101399965A (en) * | 2008-09-28 | 2009-04-01 | 中兴通讯股份有限公司 | Method and device for implementing media content positioning based on EPG server |
| CN101534309A (en) * | 2009-04-14 | 2009-09-16 | 华为技术有限公司 | A node registration method, a routing update method, a communication system and the relevant equipment |
| CN102546381A (en) * | 2010-12-08 | 2012-07-04 | 中国科学院声学研究所 | Method of selecting IP (internet protocol) network data transmission path |
| CN103166985A (en) * | 2011-12-09 | 2013-06-19 | 上海盛霄云计算技术有限公司 | Global load balancing scheduling method and data transmission method and device and system |
| CN103248715A (en) * | 2012-02-07 | 2013-08-14 | 北京百度网讯科技有限公司 | Position detection method and device for CDN |
| CN104954219A (en) * | 2014-03-27 | 2015-09-30 | 北京奇虎科技有限公司 | CDN (Content Delivery Network) access path optimization method, device and system |
| CN104022911A (en) * | 2014-06-27 | 2014-09-03 | 哈尔滨工业大学 | Content route managing method of fusion type content distribution network |
| CN104811354A (en) * | 2015-05-08 | 2015-07-29 | 北京京东尚科信息技术有限公司 | CDN health detection method, device and system |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2017181587A1 (en) * | 2016-04-20 | 2017-10-26 | 乐视控股（北京）有限公司 | Method and electronic equipment for managing nodes in cdn |
| CN109660624A (en) * | 2018-12-26 | 2019-04-19 | 网宿科技股份有限公司 | Planing method, server and the storage medium of content distributing network resource |
| CN112738149A (en) * | 2019-10-29 | 2021-04-30 | 贵州白山云科技股份有限公司 | Data transmission system and method |
| CN112751890A (en) * | 2019-10-29 | 2021-05-04 | 贵州白山云科技股份有限公司 | Data transmission control method and device |
| CN112738149B (en) * | 2019-10-29 | 2023-04-25 | 贵州白山云科技股份有限公司 | Data transmission system and method |
| CN111464624A (en) * | 2020-03-30 | 2020-07-28 | 北京金山云网络技术有限公司 | Content refreshing method and device for CDN (content delivery network) and electronic equipment |
| CN112636951A (en) * | 2020-12-07 | 2021-04-09 | 深圳市高德信通信股份有限公司 | Management system of CDN node |
| CN114448815A (en) * | 2021-12-27 | 2022-05-06 | 天翼云科技有限公司 | CDN node data generation method and device based on network topology and computer equipment |
| CN114448815B (en) * | 2021-12-27 | 2023-11-03 | 天翼云科技有限公司 | CDN node data generation method and device based on network topology and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017181587A1 (en) | 2017-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105933234A (en) | Node management method and system in CDN network | |
| Satria et al. | Performance comparison of named data networking and IP-based networking in palapa ring network | |
| Chen-Xiao et al. | Research on load balance method in SDN | |
| CN105871612A (en) | Topological structure generator in CDN (Content Delivery Network) network | |
| CN105847159A (en) | CDN topological structure generating method and system | |
| CN105933233A (en) | Topology structure generation method and system of CDN network | |
| CN104836732B (en) | The automatic selecting method and system of network connection | |
| CN105933226A (en) | Content distributing method and system | |
| CN107786620B (en) | A kind of method, terminal and server obtaining resource | |
| CN110012106A (en) | A kind of coordination caching method, apparatus and system based on edge calculations | |
| CN105897845A (en) | CDN (Content Delivery Network) service node dispatching method and server | |
| CN105847380A (en) | UDP acceleration method and system in content distribution network | |
| Li et al. | Rate-selective caching for adaptive streaming over information-centric networks | |
| Nicolaescu et al. | Store edge networked data (SEND): A data and performance driven edge storage framework | |
| CN109479030A (en) | Transmission session status protocol | |
| Syambas et al. | Performance Comparison of Named Data and IP-based Network-Case Study on the Indonesia Higher Education Network. | |
| CN105933398A (en) | Access request forwarding method and system in content distribution network | |
| CN105933399A (en) | Content distribution network implementation method and system based on SDN | |
| Ricart | A city edge cloud with its economic and technical considerations | |
| CN110191362B (en) | Data transmission method and device, storage medium and electronic equipment | |
| Budiyanto et al. | Classification of Network Status in Academic Information Systems using Naive Bayes Algorithm Method | |
| CN105933400A (en) | TCP acceleration method and system in content distribution network, and server | |
| CN105978807A (en) | Method and system for measuring distance between nodes | |
| CN107302571B (en) | The routing of information centre's network and buffer memory management method based on drosophila algorithm | |
| Rodrigues et al. | Optimizing cross traffic with an adaptive CDN replica placement strategy |
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: 20160907 |