CN104660677A - Tree CDN-P2P fusion network framework based on grid structure and method thereof - Google Patents

Tree CDN-P2P fusion network framework based on grid structure and method thereof Download PDF

Info

Publication number
CN104660677A
CN104660677A CN201510021631.6A CN201510021631A CN104660677A CN 104660677 A CN104660677 A CN 104660677A CN 201510021631 A CN201510021631 A CN 201510021631A CN 104660677 A CN104660677 A CN 104660677A
Authority
CN
China
Prior art keywords
peer node
cdn
user
network
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510021631.6A
Other languages
Chinese (zh)
Inventor
双锴
徐鹏
桂俪文
王皘
王玉龙
苏森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201510021631.6A priority Critical patent/CN104660677A/en
Publication of CN104660677A publication Critical patent/CN104660677A/en
Pending legal-status Critical Current

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/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091—Interfacing with client-server systems or between P2P systems
    • 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/104—Peer-to-peer [P2P] networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

The invention provides a tree CDN-P2P fusion network framework based on a grid structure and a method thereof, and belongs to the field of content delivery networks and the field of P2P (Peer to Peer) networks. The tree CDN-P2P fusion network framework based on the grid structure comprises a CDN server and Peer nodes on each layer, wherein the grid structure is formed between the Peer nodes on the upper layer and the Peer nodes on the lower layer under the precondition that a tree network topology is integrally maintained; the CDN server can provide the service capability of Nc, namely the concurrent connections of Nc strips; each Peer node needs k connections for service, and the k connections are respectively connected to k different Peer nodes to form the grid structure.

Description

Based on tree-shaped CDN-P2P UNE framework and the method for network
Technical field
The invention belongs to content distributing network (Content Delivery Network) field and Peer-to-Peer Network P2P (Peer to Peer) field, be specifically related to a kind of tree-shaped CDN-P2P UNE framework based on network and method.
Background technology
The reforms and developments of network technology, while bringing huge advance to society, also allows people no longer content just to obtain network static content and text message.Content of multimedia (Multi-media Content) popular, promote the sustainable development of network technology to a certain extent and changed with the demand adapting to people, at present, in comparatively popular network technology, have two kinds of technology to be applicable to very much distribution and the transmission of content of multimedia, they are content distributing network CDN (Content Delivery Network) and Peer-to-Peer Network P2P (Peer to Peer) respectively.
CDN is Content Delivery Network, the i.e. abbreviation of content distributing network, the cardinal principle of CDN is, it will serve Peer node deployment at the edge of network, as far as possible near user side, thus user can comparatively legacy network mode more closely ask and obtain content, reaches service effectiveness better.In the process of Internet Transmission, longer transmission range means larger delay and larger packet loss, therefore, allows service Peer node be positioned as close to user and effectively can reduce the negative effect that delay and packet loss bring to user.
P2P is the abbreviation of English Peer to Peer (equity), for traditional C/S model, the innovation that P2P technology is once huge beyond doubt, it is by the original machine by this service of having had the ability any in a few hosts unaided task matching to network, network architecture will be no longer traditional MS master-slave pattern, but a kind of pattern of complete equality, in P2P network, all terminals are all equality, when user wishes to obtain a certain resource time, controlling equipment in P2P network---tracker will according to the request of user and real network situation, for user specifies suitable Peer node listing peerlist, user can send acquisition content requests according to this peerlist to the Peer node in list, thus connect, related content is obtained from multiple Peer node.
CDN-P2P UNE, as the term suggests, exactly CDN and P2P network are got up by some technological incorporation, form the CDN-P2P UNE that can learn from other's strong points to offset one's weaknesses.The benefit of CDN-P2P UNE is, it had both possessed " one-hop " service characteristic of CDN, significantly reduced cost of serving again.Because system will rely on CDN ability no longer merely, when P2P ability can meet system requirements time, system by prioritizing selection P2P for user provides service.
Just as the appearance of cross discipline, the fusion of network technology is also that get both while realizing maximizing the benefits Consumer's Experience in order to collect the various technology chief, fully learn from other's strong points to offset one's weaknesses.Popular along with CDN and P2P technology, people are except enjoying except the quick experience that these two kinds of technology bring people and the deficiency of standing in these two kinds of technology, also how these two kinds of technological incorporation can be got up maximize favourable factors and minimize unfavourable ones in imagination, therefore, CDN-P2P UNE framework arises at the historic moment.Along with popularization of this research, people are to the research in this field also diversification gradually, substantially cover the strategy study how built under CDN-P2P UNE, CDN-P2P UNE, comprise scheduling strategy, networks trategy etc., all kinds of factor on the impact of CDN-P2P UNE and treatment measures etc., run on miscellaneous service on CDN-P2P UNE framework and operation.
In sum, although the research about CDN-P2P UNE contains the many aspects of problem, more than study the research all do not related to about CDN deployment strategy in CDN-P2P UNE, but, the original starting point of CDN-P2P UNE is how under the prerequisite ensureing network service quality and Consumer's Experience, reduce the deployment of CDN as much as possible, to reduce deployment and O&M expense.And, existing achievement in research does not provide a kind of to CDN service provider and user can maximize the CDN-P2P UNE framework playing CDN and P2P advantage, present stage, no matter be tree-shaped CDN-P2P UNE framework or grid type CDN-P2P UNE framework, all cannot while guarantee CDN-P2P UNE robustness, ensure the service quality of network, therefore, need a kind of brand-new network architecture to realize robustness and high efficiency simultaneously.
Present stage, topological structure about CDN-P2P UNE has multiple proposal, at document 1 (ZhiHui Lu, Ye Wang, Yang Richard Yang, " An Analysis and Comparison of CDN-P2Phybrid Content Delivery System and Model ", Journal of Communications, Vol 7, No 3 (2012), 232-245, Mar 2012doi:10.4304/jcm.7.3.232-245.) in, as shown in Figure 1, author gives a kind of CDN-P2P topological structure based on layer (layer-based), CDN and P2P belongs to different layers, mutual and the load balancing of resource can be carried out between CDN server, Peer in system can ask CDN or other Peer to obtain respective resources.But, in this system, all Peer nodes are random distribution, therefore, a Peer can be that other Peer serve arbitrarily, the consequence that such mechanism is brought to introduce conflict, because there is such a case: Peer nodes all in system is concomitantly simultaneously to a Peer request content.In order to avoid this defect, a kind of network topology possessing robustness is very necessary.
At document 2 (Cesar A.V.Melo, Jo ~ ao da Mata Lib ' orio, Nel son L.S.da Fonseca, " Object Management Policies in P2P-CDN Networks ", Communications (ICC), 2012IEEE International Conference on Date of Conference:10-15June 2012) in, author proposes a kind of CDN-P2P UNE framework based on network, and Fig. 2 illustrates the topology theory of this framework.This framework combines the network of conventional P 2P network, P2P network is directly applied in the middle of CDN-P2P UNE framework, therefore, operational mode still similar traditional P2P network of whole network, although this framework is more flexible, but introduced the weakness existed in P2P network due to this framework simultaneously, make the Peer node in network and network be difficult to management and control.
In order to solve the controlled sex chromosome mosaicism of CDN-P2P UNE, also a kind of tree-shaped CDN-P2P UNE topological structure (as shown in Figure 3) proposed by certain research institution is given in document 1, the benefit of the network topology of tree is, relative to the network topology of conventional P 2P, in tree network, each Peer node knows oneself position, namely each Peer node had both known the information of former generation (parent) the Peer node of oneself, also son (children) the Peer node of oneself and the information of brother (sibling) Peer node is known, thus realize the order of whole network, and reach the controlled of network with this.But, also there are some problems in tree network, such as, relative to other network topology (grids, annular, star-like etc.), Peer node in tree network is for tree root, the dependence of the CDN server namely in CDN-P2P UNE can be larger, this will be unfavorable for the development in CDN-P2P UNE future, simultaneously, in tree, from root Peer node more close to Peer node, its performance is better, and from root Peer node more away from its performance of Peer node poorer, this also can affect overall performance and the autgmentability of CDN-P2P UNE, be unfavorable for the growth of the network number of plies.
Summary of the invention
The object of the invention is to solve the difficult problem existed in above-mentioned prior art, a kind of tree-shaped CDN-P2P UNE framework based on network and method are provided, while ensureing the autgmentability of system, robustness and flexibility, ensure the order of system and controlled.
The present invention is achieved by the following technical solutions:
Based on a tree-shaped CDN-P2P UNE framework for network, comprise the Peer node of CDN server and each layer, keep the prerequisite of tree network topology in entirety under, between the Peer node of upper and lower layer, form network;
Described CDN server can provide N cservice ability, i.e. N cbar concurrent connection number;
It is its service that each Peer node needs k to connect simultaneously, and this k connection is connected respectively to the individual different Peer node (this k Peer node can be random layer) of k, forms network.
A using method for described framework, comprising:
After determining the service ability of described CDN server, Peer node is dispatched;
For each the Peer Node configuration weights in the system that described network architecture is served, for the situation having Peer node to exit, take newly to add Peer node replenishment strategy;
Take the contribution rate of each Peer node in reward mechanism elevator system.
Described determine the service ability of described CDN server after, scheduling is carried out to Peer node and is achieved in that
Step 1: first Peer node adds system, and CDN server provides service for it;
Step 2: follow-up n Peer node adds system, takes following strategy:
Active user's scale is M (t), and the maximum userbase that CDN server can be supported is M, when M (t) is greater than M, selects P2P to provide service for it, otherwise selects CDN server to provide service for it.
The described Peer node replenishment strategy that newly adds is specific as follows:
State 1: initial condition
Arranging current weight currentWeight is 0, and minimum weights minWeight is 0, Peer node serial number i is 0, and exiting Peer node identification ID is infinitely great ∞;
State 2: user starts to add system
When being set to add state add by user behavior user.action, compare the size of i and ID:
When i is less than ID, the numbering user.identifier of Peer node is set to i, and the weights user.weight of Peer node is set to currentWeight, and minWeight is set to currentWeight, cumulative 1, the i cumulative 1 of currentWeight;
Otherwise, the numbering user.identifier of Peer node is set to ID, namely Peer node is had to exit in tag system, the weights user.weight of Peer node is set to minWeight, namely be designated and exit Peer node weights, Peer node identification ID will be exited and be again set to infinitely great ∞, finally minWeight will be set to currentWeight;
State 3: user leaves system
User behavior user.action is set to leave state abort, leaves the numbering user.identifier of Peer node with ID record, and minWeight is set to the weights user.weight leaving Peer node.
After all being stored with array type by above-mentioned parameters, concurrent processing can be carried out to Peer node.
When a new Peer node requirements adds system, the position of the Peer node that system exits before being first placed into.
The described contribution rate of each Peer node in reward mechanism elevator system of taking is achieved in that
1) the Peer node newly adding system is enjoyed and is obtained when CDN server is idle the qualification directly being provided service by CDN server;
2) when new Peer node reaches level 1 to systematic contributions resource, upgrade to the identity of domestic consumer, Peer node, except enjoying new Peer node privilege, obtains the time on probation monthly directly being provided service by CDN server;
3) when domestic consumer reaches level 2 to systematic contributions resource, upgrade to the identity of advanced level user, Peer node is except enjoying domestic consumer's privilege, and not having preferentially to obtain CDN server during VIP user in systems in which directly provides service;
4) when advanced level user reaches level 3 to systematic contributions resource, upgrade to the identity of VIP user, Peer node enjoys all privileges of other users, enjoys the patent of precedence that CDN server directly provides service, and can obtain cost of use deduction and exemption;
5) when all types of user can not reach the systematic contributions resource class needed for corresponding level for a long time, except needs are according to except resources contribution rank degradation, also can cancel it and obtain the qualification that CDN server directly provides resource, until it restarts dedicate resources, and reach certain quantity.
Compared with prior art, the invention has the beneficial effects as follows: a kind of tree-shaped CDN-P2P system model based on network proposed by the invention compares with legacy network model and has following advantage:
1) the tree-shaped CDN-P2P system based on network of the present invention's design can while ensureing the autgmentability of system, robustness and flexibility, ensures the order of system and controlled.
2) personal behavior model of obeying two kinds of Poisson stochastic process different according to the user behavior of constant rate of speed and user behavior carries out modeling to CDN-P2P UNE model respectively, all can obtain good analysis result.
3) mechanism of the Peer node scheduling based on weights of the present invention's proposition, can increase the robustness of system further.
The system award mechanism that the present invention proposes, can the effective contribution rate of each Peer node in elevator system, the service quality of final raising system and Consumer's Experience.
Accompanying drawing explanation
Fig. 1 is the CDN-P2P UNE framework based on layer of the prior art.
Fig. 2 is the CDN-P2P UNE framework of structure Network Based of the prior art.
Fig. 3 is the CDN-P2P UNE framework based on tree of the prior art.
Fig. 4 is the structurized tree-shaped CDN-P2P UNE framework based on grid of the present invention.
Fig. 5 is the tree-shaped CDN-P2P UNE detail view that the present invention is based on network.
Fig. 6 is the user behavior surveillance map from PPStream in the present invention.
Fig. 7 is the Peer node activations strategy in CDN-P2P emerging system of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail:
In order in conjunction with the flexibility of network and the controlled feature of expansibility and tree, the present invention proposes a kind of brand-new CDN-P2P UNE topological structure---based on the tree-shaped CDN-P2P UNE framework of network.
The present invention is a kind of network configuration design be applied in CDN-P2P UNE networking plan.Specifically, the present invention is a kind of brand-new network architecture having merged existing tree-shaped CDN-P2P UNE framework and grid type CDN-P2P UNE framework, wish that providing a kind of to CDN service provider and user can maximize the CDN-P2P UNE framework playing CDN and P2P advantage, while guarantee CDN-P2P UNE robustness, ensure the service quality of network.
In order to simplify research complexity, data comparatively accurately can be obtained simultaneously, before carrying out the foundation of CDN-P2P UNE model, making following hypothesis:
First, owing to itself there is topological issues between the CDN server in CDN-P2P UNE, but, compared to generally speaking, the impact that topology between CDN server is predicted the CDN service ability of whole network is negligible, therefore, the present invention regards CDN edge Peer nodes all in system as an entirety and considers;
The second, because whole system is integrally studied by the present invention, what the present invention paid close attention to is the performance of whole system, and therefore, in order to simplify research complexity, each the Peer node in supposing the system of the present invention has identical upload/download bandwidth;
3rd, in order to simplify research complexity, the present invention also supposes that the upload/download bandwidth of each Peer node is constant within the period treated as mutually.
These hypothesis are not mandatory requirements, but conveniently analyze and make.
In order in conjunction with the flexibility of network and the controlled feature of expansibility and tree, the present invention proposes a kind of brand-new CDN-P2P UNE topological structure, Fig. 4 illustrates the network model figure (the Peer nodes of the number of plies and every layer is decided by service ability, the restriction without any other) of this kind of topological structure.According to above-mentioned hypothesis, in only consideration system, there is the CDN server that enough powerful.Based in the tree topology (as shown in Figure 4) of network, the present invention allows (when the service ability of CDN is enough, can not form network.) under the prerequisite of entirety maintenance tree network topology, network is formed between levels Peer node, like this, can while the autgmentability of the system of guarantee, robustness and flexibility, the order of guarantee system and controlled (tree structure and CDN technique guarantee order and controlled, the scheduling mechanism mentioned hereinafter also can embody this point well.Network is relative with P2P technology has more autgmentability).
Fig. 5 is the structurized tree-shaped CDN-P2P UNE framing details figure based on grid, and whole CDN-P2P UNE structure is tree-shaped networking model as can be seen from Figure 4.Fig. 5 then illustrates the detail of this grid framework, still follows network model as can be seen from Figure 5 between P2P node.
For the ease of researching and analysing, the present invention is some parameters of default, comprise upload bandwidth and download bandwidth, the service ability of CDN server and the number of plies etc. of CDN-P2P UNE of each P2P node in the userbase in system, system, by the topological model in these parameters and Fig. 4, analysis and prediction can be carried out to the CDN service ability under CDN-P2P UNE framework quantitatively.
Symbol Definition
M Total number of users in CDN-P2P emerging system;
N c CDN service ability (stating with concurrent connection number);
N p The upload bandwidth (representing with full linking number) of Peer node in system;
k The download bandwidth (representing with full linking number) of Peer node in system;
i The number of plies of CDN-P2P UNE framework;
Table 1
Define the various system parameterss needing in this research to use in table 1, wherein, it should be noted that CDN service ability N c, namely concurrent connection number refers to when the transmission bandwidth of user's needs is certain, and CDN server can provide how many individual such transmission bandwidth for system user at one time.Peer node upload bandwidth N in table 1 pall have employed with Peer node download bandwidth k and be entirely connected expression, namely full connection refers to when transmission bandwidth one timing, P2P node is when completing a upload/download task smoothly, the ratio of its upload/download bandwidth needed and transmission bandwidth, that is wants how many transmission bandwidths could meet the upload/download bandwidth demand of P2P node needs.
The personal behavior model analysis of constant rate of speed: under the user model of constant rate of speed, based on aforesaid hypothesis, the present invention supposes in CDN-P2P UNE model, the time long enough that each Peer node stops, therefore, to exit the impact caused system negligible under this kind of user model for Peer node.When each connection in CDN-P2P UNE model is all fully used, the userbase in system is M.In order to as much as possible close to real network, the present invention by analyze and in experiment for M choose one close to CDN-P2P emerging system in the value of userbase, while Parameter N c, N p, the value of k and i also will be chosen by this principle.
As shown in Figure 4, in CDN-P2P emerging system, CDN server can provide N for system cservice ability, i.e. N cbar concurrent connection number.And for each Peer node, its download bandwidth needing numerical value to represent with k full linking number, namely this Peer node need k connect simultaneously for its service (this k connection be P2P connection, if adopt CDN to be attached thereto, because the service ability of CDN and service quality are far away higher than P2P, Peer node only needs one to connect), in order to improve the robustness of system, the present invention makes this k to connect and is connected respectively to the individual different Peer node of k to form network.Certainly, except to other Peer node acquisition request resources, a Peer node needs dedicate resources equally, comprises content, bandwidth, disposal ability etc.But as everyone knows, in P2P system, each Peer node has the attribute of its selfishness (selfishness), its contribution that what namely Peer node was often asked for be far longer than, therefore, the upload bandwidth N of each Peer node pits download bandwidth k can be significantly less than.Especially, the number of plies i of CDN-P2P UNE needs strict control, because the size of this value is directly connected to the length of the propagation delay time of system, the size of packet loss etc.; Further, consider tree itself have from root Peer node more away from the performance of Peer node can this shortcoming poorer, i is also not suitable for too large; In addition, due to N poften be less than k, when the number of plies of network increases time, CDN-P2P UNE will present the form of " inverted triangle ", and many new users finally can be caused cannot to add the situation of the service coming in obtain system.
Based on above consideration, first the present invention will analyze the CDN-P2P UNE model of three layers, as shown in Figure 4, when network model presents the state of " full tree ", namely all connections in system are used all, then this model CDN service ability that satisfies condition adds that P2P service ability just equals the userbase M in system, and therefore, in this three-layer network model structure, the relation of a parameter meets equation (1):
In equation (1), there are three subitem N c, with they represent the 0th layer, the layers 1 and 2 full linking number that can provide or the 1st layer, the layers 2 and 3 maximum number of user that can hold respectively.It should be noted that, owing to being not that the available connection of every one deck can both help linking number by full form just, for this reason, present invention uses floor function and round to ensure to obtain the full linking number that every one deck can provide downwards, and, the present invention integrates the residue linking number of every one deck, continues as lower floor and provides service.
By the three-layer network relationship model in equation (1), the relation between each parameter of i layer network model can be known by inference.For an i layer model, the relation between each parameter meets equation (2):
M = N c + Σ n = 1 i - 1 C ( n ) - - - ( 2 )
Namely in i layer network model, total linking number that userbase M in system provides for CDN and the full linking number sum that each layer Peer provides are, wherein, in equation (2), C (n) represents the maximum number of user of n+1 layer, and C (n) can be shown as with the parameter list in equation (3) again:
In equation (3), the present invention has introduced again new item R (n-1), is used for the full residue linking number connected of expression (n-1)th layer removing, and R (n-1) meets equation (4):
R(n-1)＝{[C(n-2)+R(n-2)]*N p}％k (4)
Namely total connection of last layer is divided by the linking number k remainder of formation one entirely required for connection.
Based on the personal behavior model of constant rate of speed, by revising some assumed conditions, reach situation that network model the is simulated object closer to real network, the present invention here allows user's arrival rate follow Poisson stochastic process, and this is also quite common way in the middle of similar research and emulation.
According to the user's Monitoring Data chart from PPStream company in Fig. 6, can find out, user watches that the peak period of programme televised live or request program concentrates on 20:00 to 22:59 in evening.Further, the scale of user along with the time be certain rule change, based on this rule, the present invention will build the user behavior function in CDN-P2P UNE.
In order to simplify process, the user model that the present invention constructs a small-scale is analyzed for carrying out and is described.User arrives function and is divided into three parts, and respectively for the different periods, and the arrival rate of each period user can be taken as constant function approx.
Here, given arrival rate of customers expression formula λ (t) for researching and analysing is as shown in expression formula (5):
λ ( t ) = 1000 , t ∈ ( 0,8 ] 10000 , t ∈ ( 8,19 ] 100000 , t ∈ ( 19,24 ] - - - ( 5 )
It is one-period function that user arrives expression formula λ (t), and its cycle is 24 hours.In addition, in the personal behavior model used, will consider that user leaves the impact caused system here, and, the speed that user leaves system follows quantum condition entropy, and in each period, T average time that user stops in systems in which has expression formula (6) rule:
T ( min ute ) = 24 , t ∈ ( 0,8 ] 198 , t ∈ ( 8,19 ] 270 , t ∈ ( 19,24 ] - - - ( 6 )
When user leaves system, it brings negative impact by system, such as, certain obtains the Peer node of content by this Peer node may by cannot normal Gains resources, although mention at the robustness for guarantee system during " CDN-P2P UNE architecture design " saves, in the process that UNE topology is formed, the present invention will force to allow the k bar of each P2P node connect and be connected to different last layer Peer nodes respectively, but the requirement of user for transmission quality and video-see quality can not be met completely only by these means, therefore, in the present invention, weights " Weight " are used to identify each Peer node adding system.When a Peer node leaves system, new Peer node will replace its position in systems in which.That is, when requiring when there being a collection of user to add system, system needs first to check current minimum weights, and by new Peer node placement to minimum weights place, and weights are set for it.
System operator can determine to select dynamic model or static models to assess the minimum CDN ability needed for system according to real network deployment scenario, thus determine when needing the userbase supported to determine, (problem that when concrete deployment, needs are considered, needs the quantity clearly determining CDN edge Peer node when actual deployment to need to dispose how many CDN server.)。
After determining CDN service ability, the present invention will dispatch Peer node as follows:
Step 1: first Peer node adds system, and CDN provides service for it;
Step 2: follow-up n Peer node adds system, takes following strategy:
--active user's scale is the maximum userbase that M (t), CDN can support is M, when M (t) is greater than M, selects P2P to provide service for it, otherwise selects CDN to provide service for it.
For the situation having Peer node to exit, in order to guarantee service quality and Consumer's Experience, the present invention newly adds the supplementary strategy of Peer node by taking, for this reason.The present invention will be each the Peer Node configuration weights in system.
Specific algorithm is as follows:
State 1: initial condition
Arranging current weight currentWeight is 0, and minimum weights minWeight is 0, Peer node serial number i is 0, and exiting Peer node identification ID is ∞.
State 2: user starts to add system
User behavior user.action is set to add state add, compares the size of i and ID:
When i is less than ID, the numbering user.identifier of Peer node is set to i, and the weights user.weight of Peer node is set to currentWeight, and minWeight is set to currentWeight, cumulative 1, the i cumulative 1 of currentWeight;
Otherwise, the numbering user.identifier of Peer node is set to have Peer node to exit in ID tag system, the weights user.weight of Peer node is set to minWeight and is namely designated and exits Peer node weights, Peer node identification ID will be exited and be again set to infinitely great ∞, finally minWeight will be set to currentWeight.
State 3: user leaves system
User behavior user.action is set to leave state abort, leaves the numbering user.identifier of Peer node with ID record, and minWeight is set to the weights user.weight leaving Peer node.
In above algorithm, supposing the system processes one by one to Peer node.If realize the concurrent processing to Peer node, above parameter all can be stored with array type.
Impact on system is left in order to reduce Peer node as much as possible, when a new Peer node requirements adds system, system exits the position of Peer node before first considering to be placed into, at this, suppose the resource having other Peer nodes to need in this new Peer node.
Consider the selfishness of Peer node, the present invention will take reward mechanism in systems in which, namely many to contribution users, VIP list can be added, for it provides faster and better service, meanwhile, for the Peer node be connected on CDN, if the numerical value of its long-term contributions is lower than certain threshold value, will no longer for it provides CDN service.
Concrete implementing method as shown in Figure 7, comprising:
1) the Peer node newly adding system is enjoyed and is obtained when CDN server is idle the qualification directly being provided service by CDN server;
2) when new Peer node reaches level 1 to systematic contributions resource, upgrade to the identity of domestic consumer, Peer node, except enjoying new Peer node privilege, can obtain the time on probation monthly directly being provided service by CDN server;
3) when domestic consumer reaches level 2 to systematic contributions resource, upgrade to the identity of advanced level user, Peer node is except enjoying domestic consumer's privilege, and can not having preferentially to obtain CDN server during VIP user in systems in which directly provides service;
4) when advanced level user reaches level 3 to systematic contributions resource, upgrade to the identity of VIP user, Peer node enjoys all privileges of other users, enjoys the patent of precedence that CDN server directly provides service, and can obtain certain cost of use deduction and exemption;
5) meanwhile, when all types of user (needs the concrete numerical value determining this time span according to actual conditions for a long time, may be inconsistent in different application systems, As time goes on this value is also likely, coughs up modify according to the self adaptation of system or other plans.) when can not reach needed for corresponding level systematic contributions resource class, except needs are according to except resources contribution rank degradation, also can cancel it and obtain the qualification that CDN server directly provides resource, until it restarts dedicate resources, and reach certain quantity and (need to determine according to actual conditions the concrete numerical value of this quantity, may be inconsistent in different application systems, As time goes on this value is also likely, coughs up modify according to the self adaptation of system or other plans.)。
Innovative point of the present invention is:
1, the present invention proposes a kind of " class tree " topological structure based on network completely newly, the problem being difficult to management and control of the unavoidable P2P of coming from technology in traditional CDN-P2P network can be solved.
2, the present invention proposes a kind of brand-new Peer node administration mechanism, for each Peer node in system distributes one " weights ", system can be dispatched Peer node according to weights, reduces user as much as possible and to break away the impact of system on system service quality.This mechanism can optimize the performance of CDN-P2P UNE further.
3, the present invention proposes a kind of Peer node activations strategy to realize system award mechanism, can the effective contribution rate of each Peer node in elevator system, the service quality of final raising system and Consumer's Experience.
Technique scheme is one embodiment of the present invention, for those skilled in the art, on the basis that the invention discloses application process and principle, be easy to make various types of improvement or distortion, and the method be not limited only to described by the above-mentioned embodiment of the present invention, therefore previously described mode is just preferred, and does not have restrictive meaning.

Claims (7)

1. the tree-shaped CDN-P2P UNE framework based on network, it is characterized in that: the described tree-shaped CDN-P2P UNE framework based on network comprises the Peer node of CDN server and each layer, keep the prerequisite of tree network topology in entirety under, between the Peer node of upper and lower layer, form network;
Described CDN server can provide N cservice ability, i.e. N cbar concurrent connection number;
It is its service that each Peer node needs k to connect simultaneously, and this k connection is connected respectively to the individual different Peer node of k, forms network.
2. a using method for the tree-shaped CDN-P2P UNE framework based on network according to claim 1, is characterized in that: described method comprises:
After determining the service ability of described CDN server, Peer node is dispatched;
For each the Peer Node configuration weights in the system that described network architecture is served, for the situation having Peer node to exit, take newly to add Peer node replenishment strategy;
Take the contribution rate of each Peer node in reward mechanism elevator system.
3. method according to claim 2, is characterized in that: described determine the service ability of described CDN server after, scheduling is carried out to Peer node and is achieved in that
Step 1: first Peer node adds system, and CDN server provides service for it;
Step 2: follow-up n Peer node adds system, takes following strategy:
Active user's scale is M (t), and the maximum userbase that CDN server can be supported is M, when M (t) is greater than M, selects P2P to provide service for it, otherwise selects CDN server to provide service for it.
4. method according to claim 2, is characterized in that: the described Peer node replenishment strategy that newly adds is specific as follows:
State 1: initial condition
Arranging current weight currentWeight is 0, and minimum weights minWeight is 0, Peer node serial number i is 0, and exiting Peer node identification ID is infinitely great ∞;
State 2: user starts to add system
When being set to add state add by user behavior user.action, compare the size of i and ID:
When i is less than ID, the numbering user.identifier of Peer node is set to i, and the weights user.weight of Peer node is set to currentWeight, and minWeight is set to currentWeight, cumulative 1, the i cumulative 1 of currentWeight;
Otherwise, the numbering user.identifier of Peer node is set to ID, namely Peer node is had to exit in tag system, the weights user.weight of Peer node is set to minWeight, namely be designated and exit Peer node weights, Peer node identification ID will be exited and be again set to infinitely great ∞, finally minWeight will be set to currentWeight;
State 3: user leaves system
User behavior user.action is set to leave state abort, leaves the numbering user.identifier of Peer node with ID record, and minWeight is set to the weights user.weight leaving Peer node.
5. method according to claim 4, is characterized in that: after all being stored with array type by above-mentioned parameters, can carry out concurrent processing to Peer node.
6. the method according to claim 4 or 5, is characterized in that: when a new Peer node requirements adds system, the position of the Peer node that system exits before being first placed into.
7. method according to claim 2, is characterized in that: described in take the contribution rate of each Peer node in reward mechanism elevator system to be achieved in that
1) the Peer node newly adding system is enjoyed and is obtained when CDN server is idle the qualification directly being provided service by CDN server;
2) when new Peer node reaches level 1 to systematic contributions resource, upgrade to the identity of domestic consumer, Peer node, except enjoying new Peer node privilege, obtains the time on probation monthly directly being provided service by CDN server;
3) when domestic consumer reaches level 2 to systematic contributions resource, upgrade to the identity of advanced level user, Peer node is except enjoying domestic consumer's privilege, and not having preferentially to obtain CDN server during VIP user in systems in which directly provides service;
4) when advanced level user reaches level 3 to systematic contributions resource, upgrade to the identity of VIP user, Peer node enjoys all privileges of other users, enjoys the patent of precedence that CDN server directly provides service, and can obtain cost of use deduction and exemption;
5) when all types of user can not reach the systematic contributions resource class needed for corresponding level for a long time, except needs are according to except resources contribution rank degradation, also can cancel it and obtain the qualification that CDN server directly provides resource, until it restarts dedicate resources, and reach certain quantity.
CN201510021631.6A 2015-01-16 2015-01-16 Tree CDN-P2P fusion network framework based on grid structure and method thereof Pending CN104660677A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510021631.6A CN104660677A (en) 2015-01-16 2015-01-16 Tree CDN-P2P fusion network framework based on grid structure and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510021631.6A CN104660677A (en) 2015-01-16 2015-01-16 Tree CDN-P2P fusion network framework based on grid structure and method thereof

Publications (1)

Publication Number Publication Date
CN104660677A true CN104660677A (en) 2015-05-27

Family

ID=53251364

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510021631.6A Pending CN104660677A (en) 2015-01-16 2015-01-16 Tree CDN-P2P fusion network framework based on grid structure and method thereof

Country Status (1)

Country Link
CN (1) CN104660677A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106210751A (en) * 2016-08-15 2016-12-07 暴风集团股份有限公司 The method and system of internet video live broadcasting data hierarchy transmission
CN107231394A (en) * 2016-03-25 2017-10-03 阿里巴巴集团控股有限公司 A kind of building method of data source address distribution tree and the method for replicate data
CN109194718A (en) * 2018-08-09 2019-01-11 玄章技术有限公司 A kind of block chain network and its method for scheduling task
CN109191318A (en) * 2018-07-25 2019-01-11 北京科技大学 A kind of target seeking method and device that effective contribution excitation information is propagated
WO2021003798A1 (en) * 2019-07-05 2021-01-14 网宿科技股份有限公司 Method and system for implementing domain name access accelration

Citations (2)

* Cited by examiner, † Cited by third party
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
US20140344379A1 (en) * 2013-05-17 2014-11-20 Futurewei Technologies, Inc. Multi-Tier Push Hybrid Service Control Architecture for Large Scale Conferencing over ICN

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140344379A1 (en) * 2013-05-17 2014-11-20 Futurewei Technologies, Inc. Multi-Tier Push Hybrid Service Control Architecture for Large Scale Conferencing over ICN
CN103475719A (en) * 2013-09-12 2013-12-25 北京科技大学 Content distribution method for minimizing cross-domain flows in CDN-P2P fusion network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
桂俪文: ""融合P2P技术的CDN部署策略的研究与设计"", <中国优秀硕士学位论文全文数据库> *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107231394A (en) * 2016-03-25 2017-10-03 阿里巴巴集团控股有限公司 A kind of building method of data source address distribution tree and the method for replicate data
CN107231394B (en) * 2016-03-25 2020-08-11 阿里巴巴集团控股有限公司 Construction method of data source address distribution tree and method for copying data
CN106210751A (en) * 2016-08-15 2016-12-07 暴风集团股份有限公司 The method and system of internet video live broadcasting data hierarchy transmission
CN106210751B (en) * 2016-08-15 2019-07-19 暴风集团股份有限公司 The method and system of internet video live broadcasting data hierarchy transmission
CN109191318A (en) * 2018-07-25 2019-01-11 北京科技大学 A kind of target seeking method and device that effective contribution excitation information is propagated
CN109191318B (en) * 2018-07-25 2022-03-22 北京科技大学 Target searching method and device for effectively contributing to incentive information propagation
CN109194718A (en) * 2018-08-09 2019-01-11 玄章技术有限公司 A kind of block chain network and its method for scheduling task
WO2021003798A1 (en) * 2019-07-05 2021-01-14 网宿科技股份有限公司 Method and system for implementing domain name access accelration

Similar Documents

Publication Publication Date Title
Kadota et al. Scheduling algorithms for optimizing age of information in wireless networks with throughput constraints
Cheng et al. Network function virtualization in dynamic networks: A stochastic perspective
CN104660677A (en) Tree CDN-P2P fusion network framework based on grid structure and method thereof
Li et al. Multicast routing for decentralized control of cyber physical systems with an application in smart grid
CN110427261A (en) A kind of edge calculations method for allocating tasks based on the search of depth Monte Carlo tree
Maier et al. The tactile Internet: Automation or augmentation of the human?
CN113794494B (en) Edge computing system and computing unloading optimization method for low-orbit satellite network
CN101777990B (en) Method for selecting multi-objective immune optimization multicast router path
Liao et al. Accurate sub-swarms particle swarm optimization algorithm for service composition
CN106934497A (en) Wisdom cell power consumption real-time predicting method and device based on deep learning
Liao et al. Energy-efficient virtual content distribution network provisioning in cloud-based data centers
CN112381113B (en) Industrial Internet big data collaborative decision-making method based on HK model
CN107371213A (en) Based on the joint Power control under double-deck game framework and the control method of source node selection
Zhang et al. Robust collaborative consensus algorithm for decentralized economic dispatch with a practical communication network
Nian et al. Hybrid synchronization of heterogeneous chaotic systems on dynamic network
Rayati et al. An optimal and decentralized transactive energy system for electrical grids with high penetration of renewable energy sources
CN106026084A (en) AGC power dynamic distribution method based on virtual generation tribe
Hadjicostis et al. Asynchronous coordination of distributed energy resources for the provisioning of ancillary services
Moon et al. Smart manufacturing scheduling system: DQN based on cooperative edge computing
CN116362327A (en) Model training method and system and electronic equipment
CN102694799B (en) P2P (peer-to-peer) stream media system simulation platform and performance evaluation method
CN102546230B (en) Overlay-network topological optimization method in P2P (Peer-To-Peer) streaming media system
Baek et al. Floadnet: Load balancing in fog networks with cooperative multiagent using actor–critic method
CN105262702B (en) TDMA communication network slot uniform distribution method based on minimal time delay shake
CN107820295A (en) User demand-based distributed relay resource allocation method

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

Application publication date: 20150527

WD01 Invention patent application deemed withdrawn after publication