CN102404368A - Hybrid equivalent and master-slave type data transmission architecture and method - Google Patents
Hybrid equivalent and master-slave type data transmission architecture and method Download PDFInfo
- Publication number
- CN102404368A CN102404368A CN2010102847527A CN201010284752A CN102404368A CN 102404368 A CN102404368 A CN 102404368A CN 2010102847527 A CN2010102847527 A CN 2010102847527A CN 201010284752 A CN201010284752 A CN 201010284752A CN 102404368 A CN102404368 A CN 102404368A
- Authority
- CN
- China
- Prior art keywords
- data
- master
- group
- data transmission
- point
- 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
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The invention discloses a hybrid equivalent and master-slave type data transmission architecture and a hybrid equivalent and master-slave type data transmission method, wherein an original source end determining the data transmission mode of linked points is an equivalent mode or a master-slave mode, and then a plurality of linked points are divided into an equivalent group and a master-slave type group. Besides, the original source end dynamically determines the quantity of individual members in the equivalent group and the master-slave type group and the regulated and allocated upload bandwidth, so that a balance point on efficiency can be obtained between transmission time delay, limit of upload bandwidth of the data source end, network capacity and system load during data transmission.
Description
Technical field
The disclosure relates to a kind of mixing (hybrid) equity, and (Peer-To-Peer is P2P) with the data transmission system and the method for master-slave mode (client-server).
Background technology
To an Internet service; For example multimedia series flow (streaming), file download (filedownload) etc.; The size of network bandwidth and the time of delay of grouping (delay time) are to influence service quality (Quality-of-Service, QoS) considerable parameter.Adopt the data transmission architecture of master-slave mode (client-server) can reduce unnecessary propagation time delay (propagation delay), but need the bigger frequency range of uploading in service end.Upload frequency range more greatly and rent, operation costs are also just high.Adopt the data transmission architecture of P2P then not need the bigger frequency range of uploading, but can cause long propagation time delay in service end.Concerning (time-sensitive) application of time-sensitive, delay can cause and can't watch instant audio, video data.Concerning the application that file is downloaded, reduce delay and can let more file or can reduce the frequency range of renting of uploading in time limit (deadline) preceding arrival.
Fig. 1 is an example schematic of the data transmission architecture of a kind of hierarchy type (hierarchical) mixed P 2 P and master-slave mode (client-server), and wherein dotted line is represented the transmission direction of stream data (stream data).In the example of Fig. 1; Ground floor 101 is from a central server (central server); Like Control Server (control server) 110; To several Edge Servers (edge server), like several stream server (streaming server) 111～114, ground floor 101 is master-slave mode data transmission architectures; And the second layer 102 is to utilize the P2P transfer of data from Edge Server to several points (Peer), is example with stream server 111, from 111 to 3 clients 121～123rd of stream server, utilizes the P2P pattern to transmit data.The framework of Fig. 1 needs the Edge Server of relaying and comes the assitance data transmission through message control (signaling).
Fig. 2 is an example schematic of the data transmission architecture of a kind of hybrid P2P, can be applicable to file and downloads (file download application).In the example of Fig. 2; Several points (Peer) are like the communication switching of 210 of label 221～225 and central servers; Like index (index) or identification (identify); Belong to master-slave architecture, the transfer of data (File transfer) between point and the point (peer-to-peer) then is to utilize the P2P pattern to transmit data.
An example schematic of Fig. 3 to be that a kind of mixed P 2 P is netted pull out data transmission architecture of (Mesh pull) and the tree-shaped propelling of P2P (Tree push).Mixing at Fig. 3 is tree-shaped-example of netted (tree-mesh) P2P framework 300 in; Hexagon is represented network node (network node); Single arrow is represented tree-shaped covering (Tree overlay); Have the line segment of two-end-point to represent netted covering (Mesh overlay), data (pull data) are pulled out in single arrow representative.Mix tree-shaped-netted (tree-mesh) P2P framework 300 at tcp data segment; Adopt tree-shaped propulsion mode that the buffering area (buffer) of point (Peer) is filled up data as far as possible apace earlier; If be checked through the block (missing data block) of loss afterwards; For example netted lost data block 304 of pulling out 314 li of forms (Mesh pull window) utilizes netted pulling out (Mesh pull) mode to obtain remaining block again.Stream data 302 is to utilize the P2P pattern to transmit.
Fig. 4 is an example schematic, and the double reception pattern of client (client) in a hybrid P2P data transmission architecture is described.In the example of Fig. 4, first buffer 412 and second buffer 414 receive data from least one P2P network and at least one master-slave mode server place respectively.In this hybrid P2P transmission architecture, the Data Source of point (Peer) can be simultaneously from contiguous point (Peers) and initial data issue end (original source), and primary source also can be considered one of point (Peer).Peer end basis is the state of the play buffer (playback buffer) 416 of oneself at present, decides the data flow that how to be received from first buffer 412 and second buffer 414.
Summary of the invention
Enforcement example of the present disclosure can provide a kind of data transmission architecture and method of mixing equity and master-slave mode.
Implement in the example one, disclosed person is the data transmission architecture that mixes equity and master-slave mode about a kind of, is applied to a data transmission system.This framework comprises initial data issue end and the data transmission of a plurality of initial data therewith issue end line and/or the point (Peers) that receives.Wherein, The data transfer mode of these a plurality of points of this initial data issue end decision institute line is an equity (P2P) pattern or a master-slave mode pattern; And then these a plurality of points of institute's line are divided into a P2P group and a master-slave mode group, and dynamically determine each other point (Peer) number in this two group and adjust this two group out of the ordinary available upload and/or download frequency range.
Implement in the example at another, disclosed person is the data transmission method that mixes equity and master-slave mode about a kind of, is applied to a data transmission system.The method comprises: utilize a pair of grade method of hiving off; Determine that by an initial data issue end data transfer mode of the point (Peer) of a plurality of lines new with it is an equity (P2P) pattern or a master-slave mode pattern, and then these a plurality of points of institute's line are sorted out to a P2P group or to a master-slave mode group; And when the time at a data transmission procedure; Initial data issue end is through the calculating of a system effectiveness index thus; Dynamically in this two group of decision each other point (Peer) number and adjust this two group out of the ordinary available upload and/or download frequency range, to obtain the balance point on this data transmission system usefulness.
Cooperate now following diagram, implement the detailed description and the claim of example, will on address other purposes of the present invention and advantage and be specified in after.
Description of drawings
Fig. 1 is an example schematic of the data transmission architecture of a kind of hierarchy type mixed P 2 P and master-slave mode.
Fig. 2 is an example schematic of the data transmission architecture of a kind of hybrid P2P.
Fig. 3 is the netted example schematic of pulling out with the data transmission architecture of the tree-shaped propelling of P2P of a kind of mixed P 2 P.
Fig. 4 is an example schematic, and the client double reception pattern in hybrid P2P data transmission architecture is described.
Fig. 5 is an a kind of example schematic of mixing the data transmission architecture of equity and master-slave mode, and is consistent with disclosed some enforcement example.
Fig. 6 is that initial data issue end is an example schematic of an embedded device, and is consistent with disclosed some enforcement example.
Fig. 7 explains the source of the data slot that the point in master-slave mode group and the P2P group is had, and is consistent with disclosed some enforcement example.
Fig. 8 A is under the heterogeneous networks topological structure, and system load is followed a curve chart that influences with the increase and decrease of counting out, and is consistent with disclosed some enforcement example.
Fig. 8 B is under the heterogeneous networks topological structure, and propagation time delay is followed a curve chart that influences with the increase and decrease of counting out, and is consistent with disclosed some enforcement example.
Fig. 8 C is under the heterogeneous networks topological structure, and the network production capacity is followed a curve chart that influences with the increase and decrease of counting out, and is consistent with disclosed some enforcement example.
Fig. 9 is an exemplary flowchart, and the running of reciprocity grouping method is described, and is consistent with disclosed some enforcement example.
Figure 10 is an exemplary flowchart, and the running of the data transmission method that mixes equity and master-slave mode is described, and is consistent with disclosed some enforcement example.
[main element symbol description]
101 ground floors, 102 second layers
110 Control Servers, 111～114 stream server
121～123 clients
210 central servers 221～225 points
300 mix tree-shaped-netted P2P framework 302 stream datas
The block 314 netted forms of pulling out of 304 losses
412 first buffers, 414 second buffers
416 play buffer
500 mix the data transmission architecture of equity and master-slave mode
510 initial data issue end, 522 P2P groups
521 master-slave mode groups, 530 Data Source ends
610 access points, 622 video conference cameras
624 hard disks
M point of n point 721～72m P2P group of 711～71n master-slave mode group
730,740 data slots
The system load of system load Lpp (x) the P2P framework of Lc/s (x) master-slave architecture
The propagation time delay of Dc/s (x) master-slave architecture
The propagation time delay of Dpp (x) P2P framework
The network production capacity of network production capacity Tpp (x) the P2P framework of Tc/s (x) master-slave architecture
910 for each initiate point, it is uploaded frequency range sort out the group to P2P greater than this initiate point of a preset reference frequency range value κ, otherwise this initiate point is sorted out to master-slave mode group, till the sum of point is added to a predetermined number p
920 for master-slave mode group and P2P group required always upload frequency range, give initial value respectively through a manager
N value and U1 value in the time of can letting this system effectiveness index I be maximum are obtained in 930 calculating through a system effectiveness index I
932 with one or several members in master-slave mode group move to P2P group
934 with one or several members in P2P group move to master-slave mode group
940 continue statistical system load, propagation time delay and network production capacity information, and calculate the I value
1010 through a pair of grade method of hiving off, and is an ad-hoc mode or a master-slave mode pattern by the data transfer mode of the point of a plurality of lines new with it of initial data issue end decision, and then these a plurality of points of institute's line are sorted out to P2P group or to master-slave mode group
1020 when at a data transmission procedure; By of the calculating of initial data issue end through a system effectiveness index; Dynamically in this two group of decision each other count out and adjust this two group out of the ordinary available upload and/or download frequency range, with the balance point on the usefulness that obtains this data transmission system
Embodiment
Enforcement example of the present disclosure designs the data transmission architecture of a kind of mixed P 2 P and master-slave mode; Utilize the hive off method of (Peer Grouping) of a kind of equity, bring in the data transfer mode (P2P pattern or master-slave mode pattern) of the point (connected peers) of decision institute line by primary source.According to data transfer mode point (Peers) is divided into two groups, and dynamically determines that member (member) number out of the ordinary suitable in two groups distributes with adjustment and/or the download frequency range, to obtain a balance point on the usefulness.
Fig. 5 is an a kind of example schematic of mixing the data transmission architecture of equity and master-slave mode, and is consistent with disclosed some enforcement example.In the example of Fig. 5, the reciprocity data transmission architecture 500 with master-slave mode of mixing comprises an initial data issue end 510 and data a plurality of and initial data issue end 510 lines transmit and/or the points (Peers) of reception.And be P2P pattern or master-slave mode pattern by the data transfer mode of the point (Peers) of initial data issue end 510 decision institute lines; And then a plurality of points (Peers) of this line are divided into a master-slave mode group 521 and a P2P group 522; And dynamically determine in this two group each other count out and adjust this two group out of the ordinary available upload and/or download frequency range; Wherein arrow representative data transmission (data transfer), double-head arrow representation signal notice (signaling).Equity data transmission architecture 500 can be applicable to a data transmission system.The point (Peers) that these data a plurality of and initial data issue end 510 lines transmit and/or receive for example can be that several heterogeneous equipment are combined into P2P group 522 and master-slave mode group 521.
Initial data issue end 510 can be embedded (embedded) computing equipment (computingdevice); Also can pass through like USB (Universal Serial Bus; USB) or wireless network be connected to one have data Data Source end (data source) 530; For example video conference camera (Web cam) or hard disk (hard disk) etc., and data are transferred to P2P group 522 and master-slave mode group 521 via one or more network interface (network interface) from this Data Source end.This type of data can be the type of multiple medium such as video, audio frequency, image etc., and can this data transaction be become other broadcast format via a kind of conversion regime of media formats, for example converts to H.264 from MPEG-4.
For example, in the example of Fig. 6, initial data issue end 510 can be an access point (AccessPoint, AP) 610, like embedded devices such as Wi-Fi AP.And the data content of access point 610 transmission can be obtained with multiple mode.For example, can obtain instant image (live image) data, carry out the instant audio/video service through the external video conference camera 622 of USB interface; Also can obtain the film file, carry out with selecting video (Video On Demand, VOD) service from external connected hand disk 624.
Master-slave mode group 521 can comprise n point (Peers), n >=0; P2P group 522 can comprise m point, m >=0.When n >=1; Shown in the example of Fig. 7; Among n point (Peers) 711～71n that master-slave mode group 521 comprises; Every bit (Peer) is directly downloaded (download) or the needed data slot of crossfire (streaming) (data segment) with initial data issue end 510, that is to say, the data slot (segments) 730 that the point (Peers) in the master-slave mode group 521 is had all is from initial data issue end 510.When m >=1, among m point (Peers) 721～72m that P2P group 522 comprises, the data slot 740 that every bit (Peer) is had can be from contiguous different points (Peers), or initial data issue end 510 (can be considered one of Peers).According to this, be n+m with the data transmission of initial data issue end 510 lines and/or count out (the number of peers) that receives.
Under the heterogeneous networks topological structure, point (Peer) number can be followed influence with the increase and decrease of system load, propagation time delay or network production capacity (throughput).Among Fig. 8 A, Fig. 8 B and Fig. 8 C, being example with the network topology architecture of master-slave architecture and P2P framework, is respectively system load, propagation time delay and network production capacity are followed influence with the increase and decrease of count out (number of peers) curve chart; Wherein, The transverse axis numbers of representative points, x representes with parameter, the longitudinal axis is respectively system load, propagation time delay and network production capacity; Dotted line is the curve chart of master-slave architecture, and solid line is the curve chart of P2P framework.Among Fig. 8 A, symbol Lpp (x) and Lc/s (x) represent the system load of P2P framework and master-slave architecture respectively.Among Fig. 8 B, symbol Dpp (x) and Dc/s (x) and the propagation time delay of representing P2P framework and master-slave architecture respectively.Among Fig. 8 C, symbol Tpp (x) and Tc/s (x) represent the network production capacity of P2P framework and master-slave architecture respectively.
In the example of Fig. 8 A, Fig. 8 B and Fig. 8 C, for example in the master-slave architecture, along with the increase of line equity number, system load (system loading) also can and then increase, shown in the Lc/s (x) of Fig. 8 A; Because initial data issue end 510 is directly to transfer to every bit (Peer), if only consider that under the influence of network topology to propagation time delay, propagation time delay roughly can be kept a fixed value, shown in the Dc/s (x) of Fig. 8 B; Owing to adopt frequency range to share (share) mechanism, let total frequency range of uploading fix in addition, therefore total network production capacity also can be kept a fixed value, shown in the Tc/s (x) of Fig. 8 C.
In the P2P framework, every bit (Peer) can both be played the part of the role of Data Source supplier (sourceprovider), and therefore along with the increase of line equity number, the system load of initial data issue end can't and then increase, shown in the Lpp (x) of Fig. 8 A; Because point (Peer) possibly drop on any one position in the P2P topology, average transmission time postpones and will and then increase, shown in the Dpp (x) of Fig. 8 B; This external total uploading under the frequency range fixing situation utilizes the P2P transfer of data, total network production capacity is and then increased, shown in the Tpp (x) of Fig. 8 C.
Therefore; In technology of the present disclosure; Consider the propagation time delay in the P2P transmission course, restriction, network production capacity and the system load that the Data Source end is uploaded frequency range simultaneously; And through the method that equity is hived off and switched, issue the data transfer mode that end 510 decides the point (Peers) of institute's line, and then the point (Peers) of institute's line is divided into P2P group 522 and master-slave mode group 521 by initial data; And dynamically determine number of members out of the ordinary suitable in P2P group 522 and the master-slave mode group 521 to distribute and upload and/or download frequency range, to obtain a balance point on the usefulness with adjustment.
With the mixing equity of Fig. 5 and the data transmission architecture of master-slave mode is example, and the network production capacity is described.Supposing has 3 points (Peers) in the master-slave mode group 521, and distributes to master-slave mode group 521 and be respectively U1 and U2 with the P2P group 522 required frequency ranges of always uploading.The initial value of U1 and U2 can be given by a manager (administrator), can during transfer of data, dynamically change U1 and U2.Suppose that the initial value of always uploading frequency range U1 and U2 that is assigned with is 600Kbps.Then in master-slave mode group 521, through the frequency range shared mechanism, each point (Peer) can receive that bit rate is the data of 200Kbps, and therefore, total network production capacity of master-slave mode group 521 is 200Kbps * 3=600Kbps.And in P2P group 522, each point (Peer) transmits data with the P2P pattern, therefore can receive that bit rate is the data of 600Kbps, so total network production capacity of P2P group 522 is 600Kbps * 3=1800Kbps.
Next the method for explanation statistics Dc/s (x) and Dpp (x).In master-slave mode group 521, when initial data issue end 510 is seen a grouping off, can be added in this grouping as time stamp (time stamp) with time t1 at that time and see off; Receive at time t2 when client and to take out the time stamp in dividing into groups when dividing into groups, i.e. t1, after calculating the propagation time delay value and being t2-t1, directly passback is done statistics to initial data issue end 510 and is obtained Dc/s (x).And in P2P group 522, when initial data issue end 510 is seen a grouping off, can be added in as time stamp (time stamp) with time t3 at that time and see off in this grouping; When any point (Peer) is received grouping in time t4; Time stamp in take out dividing into groups, i.e. t3 is after calculating the propagation time delay value and being t4-t3; Pass to a super point (Super Peer) in the P2P group 522 and do statistics and obtain Dpp (x), and directly passback is done record to initial data issue end 510.
That is to say, in master-slave mode group 521, the time stab information that can see off according to dividing into groups by point (Peer) end, the time stab information with reference to receiving calculates the propagation time delay value, and directly passback is done statistics to initial data issue end 510 and obtained Dc/s (x).In P2P group 522; Can hold the time stab information of seeing off according to dividing into groups by point (Peer), the time stab information with reference to receiving calculates the propagation time delay value; Transfer to super point in the P2P group 522 and do statistics and obtain Dpp (x), and directly passback is done record to initial data issue end 510.
In P2P group 522, computing capability is strong or upload the bigger point (Peer) of frequency range, can be as super point, and the data slot that this super point is had can be from other point (Peer) in initial data issue end 510 or the P2P group 522; The data slot that other point (Peers) beyond the super point is had can be from any one point (Peer) in the P2P group 522.
The average transmission time that the average transmission time of master-slave mode group 521 postpones D1 or P2P group 522 postpones D2 and its number of members, and is promptly relevant with point (Peer) number of 510 lines of initial data issue end in this group.That is to say that the average transmission time of master-slave mode group 521 postpones D1 and can use functional expression D1=Dc/s (n) to represent; The average transmission time of P2P group 522 postpones D2 and can use functional expression D2=Dpp (m) to represent.Likewise, master-slave mode group 521 is also relevant with system load with the number of P2P group 522 mid points (Peer) number; That is to say that the system load L1 of master-slave mode group 521 can use functional expression L1=Lc/s (n) to represent; The system load L2 of P2P group 522 can use functional expression L2=Lpp (m) to represent.This system load for example be at least one CPU in the initial data issue end 510 (Central Processing Unit, the utilization rate of utilization rate CPU), at least one entity or virtual memory, hard disk or network card I/O reading times or transmission quantity or aforementioned both or both more than corresponding mixed function.
Fig. 9 is an exemplary flowchart, and the hive off running of (peergrouping) method of equity is described in the enforcement example of the present disclosure.In step 910; For each initiate point (Peer); It is uploaded frequency range sorts out to P2P group 522 greater than this initiate point (Peer) of a preset reference frequency range value κ; Otherwise this initiate point is sorted out to master-slave mode group 521, till the sum of point is added to a predetermined number p.Then, for master-slave mode group 521 and P2P group 522 required always upload frequency range, promptly U1 and U2 give initial value respectively through a manager, shown in step 920.According to this, distributing to the available frequency range of uploading of every bit in the master-slave mode group 521 (Peer) is U1/p.Last message transmission rate equals min{U1/p, Di, and u}, wherein, Di is the download frequency range of each point (Peer) line, u uploads frequency range from the assurance of ordering each member in master-slave mode group 521.
As noted earlier, the number of master-slave mode group 521 and P2P group 522 mid points (Peer) number can influence the propagation time delay and the network production capacity of system load, master-slave mode group 521 and the P2P group 522 of initial data issue end 510.In step 930,, obtain n value and U1 value in the time of to let this system effectiveness index I be maximum through the calculating of system effectiveness index (performanceindex) I.This system effectiveness index I is in the interval [a, b] an acceptable system load rate.
This system effectiveness index I can consider the system load of initial data issue end 510; Each average propagation time delay and overall network production capacity (total throughput) of other network of master-slave mode group 521 and P2P group 522; And point (Peer) number n and m out of the ordinary and initial data issue end 510 lines, and define.Explain with following example formula.
Production capacity/the total delay of I=overall network
＝[Tc/s(n)+Tpp(m)]/[(Dc/s(n))/U1+Dpp(m)/U2]
Wherein, I must satisfy
a＜Lc/s(n)+Lpp(m)＜b，
M+n=T＞0, T holds counting out of institute's line for issuing with initial data,
U1+U2=B, U1, U2＞0, B is total frequency range of initial data issue end.
Therefore, utilize the method for obtaining extreme value like the multivariate function, n value (number of members in the master-slave mode group 521) in the time of just can obtaining letting system effectiveness index I be maximum and U1 value (distribute to master-slave mode group 521 always upload frequency range).After obtaining this n value; When number of members is greater than the n value in the present master-slave mode group 521; Then shown in step 932, with one or several members in master-slave mode group 521 move to P2P group 522, for example can according to this member available upload frequency range by big to moving to P2P group 522 for a short time; Opposite, then shown in step 934, with one or several members in P2P group move to master-slave mode group 521, for example can according to they available upload frequency range by little to moving to master-slave mode group 521 greatly.That is to say that according to the n value of obtaining, point (Peer) number of more present master-slave mode group 521 decides and will shift out point (Peer) to P2P group 522, or move into point (Peer) from P2P group 522.
Master-slave mode group 521 and P2P group 522 are required always uploads and/or downloads frequency range and can dynamically adjust.So, in the process of transfer of data, will continue to add up aforesaid system load, propagation time delay and network production capacity information, and calculate the I value, shown in step 940.When point (Peer) sum be accumulated to p (for example, p=10,20,30...), or I value decline certain ratio (for example, decreasing ratio is greater than one of percentage), or when arriving a cumulative time t, then upgrade the program of n value and U1 value, just step 930; Otherwise, in the process of transfer of data, and carry out step 940.
Following work example further specifies the operation workflow of Fig. 9.Make that acceptable system load is interval to be [0.25,0.5],, work as machine easily because during load too high; Cross when hanging down, can cause system resource waste.Total frequency range B=10 of initial data issue end.Suppose that before upgrading n value and U1 value, statistics obtains following function and parameter value:
Lc/s(n)＝0.05·n，Lpp(T-n)＝0.1，Dc/s(n)＝10，
Dpp(T-n)＝(-0.1·(T-n)
2+1.5·(T-n))，Tc/s(n)＝U1，
Tpp(T-n)＝(T-n)·(B-U1)。
The formula of said system load, propagation time delay and network production capacity, its corresponding curve chart is similar to the example of Fig. 8 A, Fig. 8 B and Fig. 8 C, no longer repeats here.
When 20 points (Peer), promptly T=20 starts the program of upgrading n value and U1 value, and the system effectiveness index I of this moment equals
Wherein, 0.25≤0.05n+0.2≤0.5,0≤n≤20, that is 1≤n≤20.
Work as U1=7, during n=3, I has maximum, so master-slave mode group should keep 3 members for 521 li, and frequency range is assigned as 7Mbps.Suppose that before adjustment there are 7 members in master-slave mode group for 521 li, therefore, can select good preceding 4 of computing capability, move to 522 li of P2P groups.
Hold above-mentionedly, Figure 10 is an exemplary flowchart, and the running that mixes equity and the data transmission method of master-slave mode is described, with disclosed some to implement example consistent.This data transmission method that mixes equity and master-slave mode can be applicable to a data transmission system.Example with reference to Figure 10; At first; Through a pair of grade method of hiving off; Determine that by initial data issue end 510 data transfer mode of the point (Peer) of a plurality of lines new with it is an equity (P2P) pattern or a master-slave mode pattern, and then these a plurality of points of institute's line are sorted out to P2P group 522 or to master-slave mode group 521, shown in step 1010.When at a data transmission procedure; By of the calculating of initial data issue end 510 through a system effectiveness index; Dynamically in this two group of decision each other point (Peer) number and adjust this two group out of the ordinary available upload and/or download frequency range; With the balance point on the usefulness that obtains this data transmission system, shown in step 1020.
In sum, enforcement example of the present disclosure provides a kind of mechanism of transfer of data of mixed P 2 P-master-slave mode, is applied in the data transmission system.Through the method that equity is hived off, the point that will transmit and/or receive with the data of initial data issue end line is divided into P2P group and master-slave mode group.When at a data transmission procedure, through the calculating of a system effectiveness index, dynamically determine in this two group each other count out and adjust this two group out of the ordinary available upload frequency range, with the balance point on the usefulness that obtains this data transmission system.
The above person is merely enforcement example of the present disclosure, when not limiting the scope that the disclosure is implemented according to this.The equalization that promptly requires protection range to do according to disclosure application claims generally changes and modifies, and all should still belong to the scope that disclosure claims are contained.
Claims (19)
1. a data transmission architecture that mixes equity and master-slave mode is applied to a data transmission system, and this framework comprises:
One initial data issue end; And
The point that data a plurality of and this initial data issue end line transmit and/or receive;
Wherein, The data transfer mode of these a plurality of points of this initial data issue end decision institute line is an ad-hoc mode or a master-slave mode pattern; And then these a plurality of points of institute's line are divided into a reciprocity group and a master-slave mode group, and dynamically determine in this two group each other count out and adjust this two group out of the ordinary available upload and/or download frequency range.
2. data transmission architecture as claimed in claim 1, wherein this initial data issue end is connected to a Data Source end, and from this Data Source end with transfer of data to this peer group and this master-slave mode group.
3. data transmission architecture as claimed in claim 1, wherein this master-slave mode group comprises n point, n >=0, when n >=1, the every bit of this n point is directly downloaded or the needed data slot of crossfire with this initial data issue end.
4. data transmission architecture as claimed in claim 1, wherein this peer group comprises m point, m >=0, when m >=1, the data slot that every bit had of this m point is from contiguous different points, or from this initial data issue end.
5. data transmission architecture as claimed in claim 2; This framework is considered the propagation time delay in the reciprocity transmission course, the restriction of uploading frequency range, network production capacity and the system load of this Data Source end simultaneously; And, bring in the data transfer mode of the point of decision institute line by this initial data issue through the method for hiving off such as a pair of.
6. data transmission architecture as claimed in claim 1, wherein this initial data issue end determines that dynamically each other number of members is uploaded frequency range with the adjustment distribution in this peer group and this master-slave mode group, obtains a balance point on the usefulness.
7. a data transmission architecture that mixes equity and master-slave mode is applied to a data transmission system, and this framework comprises:
One initial data issue end, this initial data issue end through a USB or a wireless network be connected to one have data the Data Source end; And
The point that data a plurality of and this initial data issue end line transmit and/or receive, and these a plurality of points are divided into a reciprocity group and a master-slave mode group;
Wherein, this initial data issue end transfers to this peer group and this master-slave mode group with the data in this Data Source end via at least one network interface.
8. data transmission architecture as claimed in claim 7; Wherein this initial data issue end is an embedded computing equipment; And this type of data is selected from arbitrary combination of aforementioned three kinds of medium types of video, audio frequency, image; This initial data issue end converts this type of data to another broadcast format via a kind of media format conversion mode.
9. a data transmission method that mixes equity and master-slave mode is applied to a data transmission system, and this method comprises:
Through a pair of grade method of hiving off, be an ad-hoc mode or a master-slave mode pattern by the data transfer mode of the point of a plurality of lines new of initial data issue end decision with it, and then with these a plurality of somes classification of institute's line to a reciprocity group or to a master-slave mode group; And
When at a data transmission procedure; By of the calculating of this initial data issue end through a system effectiveness index; Dynamically in this two group of decision each other count out and adjust this two group out of the ordinary available upload and/or download frequency range, with the balance point on the usefulness that obtains this data transmission system.
10. data transmission method as claimed in claim 9; This method is considered each average propagation time delay and overall network production capacity of other network of system load, this master-slave mode group and this peer group of this initial data issue end; And out of the ordinary hold counting out of line with this initial data issue, and define this system effectiveness index.
11. data transmission method as claimed in claim 10 wherein should also comprise by the equity grouping method:
In the scope of a system load, utilize a kind of multivariate to ask the method for extreme value, obtain and let n value and the U1 value of this system effectiveness index when maximum, n is counting out in this master-slave mode group, U1 be this master-slave mode group be assigned to one always upload frequency range.
12. data transmission method as claimed in claim 11 wherein should also comprise by the equity grouping method:
According to this n value of obtaining, this more present master-slave mode group counts out, and decides and will shift out a little to this peer group, or move into point from this peer group.
13. data transmission method as claimed in claim 11, wherein this system load be meant the I/O of utilization rate, at least one hard disk or the network card of utilization rate, at least one entity or the virtual memory of at least one CPU in this initial data issue end reading times or transmission quantity or aforementioned both or both more than corresponding mixed function.
14. data transmission method as claimed in claim 10; Wherein in this master-slave mode group; By the time stab information that an end is seen off according to dividing into groups, the time stab information with reference to receiving calculates the propagation time delay value; And directly passback does statistics for this initial data issue end, obtains the average propagation time delay of network of this master-slave mode group.
15. data transmission method as claimed in claim 10; Wherein in this peer group, by the time stab information that an end is seen off according to dividing into groups, the time stab information that reference is received; Calculate the propagation time delay value; A super point of transferring to again in this peer group is done statistics, obtains the average propagation time delay of network of this peer group, and directly passback does record for this initial data issue end.
16. data transmission method as claimed in claim 15, wherein this super point is that preceding several of selecting in this peer group have the bigger point of uploading frequency range or stronger computing capability.
17. data transmission method as claimed in claim 9, wherein the every bit in this master-slave mode group is directly downloaded or the needed data slot of crossfire with this initial data issue end.
18. data transmission method as claimed in claim 9, wherein this peer group comprises m point, m >=0, and when m >=1, the data slot that every bit had of this m point is from contiguous different points, or from this initial data issue end.
19. data transmission method as claimed in claim 18; Wherein preceding i computing capability in this peer group is strong or upload the bigger point of frequency range as super point; 0＜i＜m; And the data slot that it had is from this initial data issue end, but not the data slot that super point is had is from any point in this peer group.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102847527A CN102404368A (en) | 2010-09-17 | 2010-09-17 | Hybrid equivalent and master-slave type data transmission architecture and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102847527A CN102404368A (en) | 2010-09-17 | 2010-09-17 | Hybrid equivalent and master-slave type data transmission architecture and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102404368A true CN102404368A (en) | 2012-04-04 |
Family
ID=45886153
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102847527A Pending CN102404368A (en) | 2010-09-17 | 2010-09-17 | Hybrid equivalent and master-slave type data transmission architecture and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102404368A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103986760A (en) * | 2014-05-14 | 2014-08-13 | 上海上讯信息技术股份有限公司 | Growth type data source efficient link transmission method based on multi-parameter arbitration |
| CN104902424A (en) * | 2015-04-07 | 2015-09-09 | 广东欧珀移动通信有限公司 | Control method, device and system for wireless intelligent equipment |
| CN106888474A (en) * | 2017-03-16 | 2017-06-23 | 新华三技术有限公司 | A kind of load sharing method and device |
| CN110825317A (en) * | 2018-08-14 | 2020-02-21 | 爱思开海力士有限公司 | Memory system and data processing system for distributed storage of input data |
| CN111901708A (en) * | 2020-03-25 | 2020-11-06 | 北京控制与电子技术研究所 | Master-slave mode and peer-to-peer mode combined optical fiber communication system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1691603A (en) * | 2004-04-28 | 2005-11-02 | 联想(北京)有限公司 | A method for implementing equipment group and intercommunication between grouped equipments |
| CN101217402A (en) * | 2008-01-15 | 2008-07-09 | 杭州华三通信技术有限公司 | A method to enhance the reliability of the cluster and a high reliability communication node |
| TW200931942A (en) * | 2008-01-07 | 2009-07-16 | Univ Nat Sun Yat Sen | Network telephone system and communication method |
| US20090287825A1 (en) * | 2005-02-10 | 2009-11-19 | Cisco Technology, Inc. | Distributed client services based on execution of service attributes and data attributes by multiple nodes in resource groups |
-
2010
- 2010-09-17 CN CN2010102847527A patent/CN102404368A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1691603A (en) * | 2004-04-28 | 2005-11-02 | 联想(北京)有限公司 | A method for implementing equipment group and intercommunication between grouped equipments |
| US20090287825A1 (en) * | 2005-02-10 | 2009-11-19 | Cisco Technology, Inc. | Distributed client services based on execution of service attributes and data attributes by multiple nodes in resource groups |
| TW200931942A (en) * | 2008-01-07 | 2009-07-16 | Univ Nat Sun Yat Sen | Network telephone system and communication method |
| CN101217402A (en) * | 2008-01-15 | 2008-07-09 | 杭州华三通信技术有限公司 | A method to enhance the reliability of the cluster and a high reliability communication node |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103986760A (en) * | 2014-05-14 | 2014-08-13 | 上海上讯信息技术股份有限公司 | Growth type data source efficient link transmission method based on multi-parameter arbitration |
| CN103986760B (en) * | 2014-05-14 | 2018-05-22 | 上海上讯信息技术股份有限公司 | The efficient link transmission method of growth form data source formula based on multi-parameter arbitration |
| CN104902424A (en) * | 2015-04-07 | 2015-09-09 | 广东欧珀移动通信有限公司 | Control method, device and system for wireless intelligent equipment |
| CN104902424B (en) * | 2015-04-07 | 2018-05-11 | 广东欧珀移动通信有限公司 | Control method, the device and system of wireless smart devices |
| CN106888474A (en) * | 2017-03-16 | 2017-06-23 | 新华三技术有限公司 | A kind of load sharing method and device |
| CN106888474B (en) * | 2017-03-16 | 2021-08-13 | 新华三技术有限公司 | Load sharing method and device |
| CN110825317A (en) * | 2018-08-14 | 2020-02-21 | 爱思开海力士有限公司 | Memory system and data processing system for distributed storage of input data |
| US11586382B2 (en) | 2018-08-14 | 2023-02-21 | SK Hynix Inc. | Memory system and data processing system for distributedly storing input data |
| CN110825317B (en) * | 2018-08-14 | 2023-08-08 | 爱思开海力士有限公司 | Memory system and data processing system for distributed storage of input data |
| CN111901708A (en) * | 2020-03-25 | 2020-11-06 | 北京控制与电子技术研究所 | Master-slave mode and peer-to-peer mode combined optical fiber communication system |
| CN111901708B (en) * | 2020-03-25 | 2022-09-20 | 北京控制与电子技术研究所 | Master-slave mode and peer-to-peer mode combined optical fiber communication system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10609136B2 (en) | Continuous scheduling for peer-to-peer streaming | |
| US20110078230A1 (en) | Method and system for providing a cdn with granular quality of service | |
| US8612625B2 (en) | Characterizing data flow in a network based on a footprint measurement and taking action to avoid packet loss including buffer scaling or traffic shaping by adapting the footprint measurement | |
| CN101155296B (en) | Method for transmitting data | |
| TW201210284A (en) | Architecture and method for hybrid Peer To Peer/client-server data transmission | |
| CN101690022A (en) | Queue-based adaptive chunk scheduling for peer-to-peer live streaming | |
| CN102404368A (en) | Hybrid equivalent and master-slave type data transmission architecture and method | |
| CN102394899B (en) | On-demand system and method for improving file downloading speed | |
| CN104967866B (en) | A kind of P2P live broadcast stream media subflow dispatching methods of dynamic self-adapting | |
| US20110047215A1 (en) | Decentralized hierarchically clustered peer-to-peer live streaming system | |
| US20110082943A1 (en) | P2p network system and data transmitting and receiving method thereof | |
| US11470041B2 (en) | Software defined network orchestration to manage media flows for broadcast with public cloud networks | |
| KR20120068314A (en) | Method for providing peering suggestion list, method for establishing p2p network, p2p application apparatus, terminal for establishing p2p network and network apparatus | |
| CN109314670B (en) | Scheduling of data stream transmission in a data center | |
| Roverso et al. | Smoothcache 2.0: Cdn-quality adaptive http live streaming on peer-to-peer overlays | |
| Hsu et al. | Quality-aware segment transmission scheduling in peer-to-peer streaming systems | |
| JP5314605B2 (en) | Content distribution system and method and program | |
| Clarke | Costs of neutral/unmanaged IP networks | |
| Shen et al. | Efficient algorithms for multi-sender data transmission in swarm-based peer-to-peer streaming systems | |
| Patel et al. | Comparative analysis of congestion control algorithms using ns-2 | |
| Hwang et al. | Joint-family: Adaptive bitrate video-on-demand streaming over peer-to-peer networks with realistic abandonment patterns | |
| CN109981461B (en) | Data transmission method, device and system | |
| Khan et al. | Dynamic Adaptive Streaming over HTTP (DASH) within P2P systems: a survey | |
| KR20150112894A (en) | Method for constructing an MMT Asset Delivery Characteristics signaling message | |
| CN102957724B (en) | A kind of dynamic delivery method relating to network and application thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120404 |