CN1604570A - Flow distribution method based on numerical differentiation - Google Patents
Flow distribution method based on numerical differentiation Download PDFInfo
- Publication number
- CN1604570A CN1604570A CNA2004100867126A CN200410086712A CN1604570A CN 1604570 A CN1604570 A CN 1604570A CN A2004100867126 A CNA2004100867126 A CN A2004100867126A CN 200410086712 A CN200410086712 A CN 200410086712A CN 1604570 A CN1604570 A CN 1604570A
- Authority
- CN
- China
- Prior art keywords
- subsequence
- sequence
- stream
- data source
- rtp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This invention relates to a flow alignment method based on numerical value differentiation and belongs to information transmission technique field. In this method, n pieces of flow media data source sends the flow media data in form of RTP message, each RTP message has one sequence and realizes the flow media data alignment through division of RTP message sequence. The method is based on value differentiation and refers to line scan conversion in reference graphics and converts flow alignment into a sequence split math model and realizes accurate flow alignment.
Description
Technical field
The invention belongs to the information dissemination technology field, relate in particular to a kind of assignment of traffic design in the stream scheduling method under the multi-data source network architecture environment that is applied to based on numerical differentiation.
Background technology
In the network architecture of a multi-data source, a plurality of data source of stream media provide stream medium data for a client node simultaneously.In order to reach the purpose of stream scheduling, must there be an effective flow allocation method to support, different flow allocation methods will directly have influence on final stream dispatching effect.
In the document transmission process of present multithreading,, can't realize intelligence such as network characteristic, load capacity and transmission performance, dispense flow rate accurately according to each data source though can realize the file transfer of multi-data source.Simultaneously, traditional file transfer all is file to be carried out segmentation split, in case data packet loss phenomenon takes place, may cause the continuous packet loss that transmits, carries out data and recovers thereby have a strong impact on error correcting system such as forward error correction.So far, traditional flow allocation method distributes at intelligent flow, packet loss is handled and all there is defective in the data dependence direction.
Summary of the invention
The objective of the invention is to propose a kind of flow allocation method based on numerical differentiation.Linear scanning conversion during this method reference pattern is learned can realize comparatively accurate assignment of traffic.
A kind of flow allocation method that the present invention proposes based on numerical differentiation, it is characterized in that, n data source of stream media sent stream medium data with the form of RTP message, each RTP message all has a sequence number (sequencenumber), realizes distribution to the streaming media data stream amount by the division to the RTP test serial number; Specifically may further comprise the steps:
(1) the RTP sequence of message is defined as a sequence { a
m=m+S
0, m 〉=0 ∧ m ∈ Z, in the formula, S
0Start sequence number for this sequence;
(2) the inhomogeneous allocation table that brings of the heterogeneous networks load capacity of this n data source of stream media is shown the ratio B of each subsequence element number that this sequence obtains after dividing
1: B
2: ...: B
n, the subsequence of the n after the division is
Wherein n is the number (the corresponding subsequence of data source of stream media) of subsequence;
(a 3) i subsequence { a
k (i)It is the sequence number of corresponding i the data source of stream media RTP message that need send to client node.
In the said method, the detailed method that sequence is divided comprises the steps:
(2.1) determine initial test serial number S
0, subsequence number n, the ratio B of subsequence element number
1: B
2: ...: B
n, and the sequence number i that the client node of Media Stream is provided;
(2.2) inequality 2 is satisfied in calculating
L-1<max (B
1..., B
n)<2
lL;
(2.3) variable assignments dt=2
-l, ds
1=B
1Dt, ds
2=B
2Dt ..., ds
n=B
nDt;
(2.4) variable assignments s
1=s
2=...=s
n=0, m=S
0, k=0;
(2.5) when satisfying k<k
Max(k
MaxThe length of representing i subsequence) time, execution in step (2.6) is to (2.11);
(2.6) for each j from 1 to n, execution in step (2.7) is to (2.11);
(2.7) if s
j+ ds
j≠ [s
j], execution in step (2.8) is to (2.10);
(2.8) if j=i, execution in step (2.9);
(2.9) variable assignments
k=k+1;
(2.10) variable assignments m=m+1;
(2.11) variable assignments s
j=s
j+ ds
j
(2.12) obtain i subsequence
Characteristics of the present invention and effect:
The inventive method is based on numerical differentiation, and the linear scanning conversion during reference pattern is learned converts the assignment of traffic problem to Mathematical Modeling that a sequence splits, realizes comparatively accurate assignment of traffic.This method breaks through existing segmentation method for splitting, splits by the great-jump-forward sequence, has reduced contingent continuous drop probabilities effectively, recovers to have created condition for error correcting systems such as forward error correction carry out data.
Description of drawings
Fig. 1 is the flow allocation method flow chart in the inventive method
Fig. 2 is the flow allocation method embodiment schematic diagram of the inventive method when two data source of stream media.
Embodiment
A kind of flow allocation method based on numerical differentiation that the present invention proposes reaches embodiment in conjunction with the accompanying drawings and is described in detail as follows:
Flow allocation method based on numerical differentiation of the present invention as shown in Figure 1, it is characterized in that, n data source of stream media sent stream medium data with the form of RTP message, each RTP message all has a sequence number (sequencenumber), realizes distribution to the streaming media data stream amount by the division to the RTP test serial number; Specifically may further comprise the steps:
(1) the RTP sequence of message is defined as a sequence { a
m=m+S
0, m 〉=0 ∧ m ∈ Z, in the formula, S
0Start sequence number for this sequence;
(2) the inhomogeneous allocation table that brings of the heterogeneous networks load capacity of this n data source of stream media is shown the ratio B of each subsequence element number that this sequence obtains after dividing
1: B
2: ...: B
n, the subsequence of the n after the division is
Wherein n is the number (the corresponding subsequence of data source of stream media) of subsequence;
(a 3) i subsequence { a
k (i)It is the sequence number of corresponding i the data source of stream media RTP message that need send to client node.
In the said method, the detailed method that sequence is divided comprises the steps:
(2.1) determine initial test serial number S
0, subsequence number n, the ratio B of subsequence element number
1: B
2: ...: B
n, and the sequence number i that the client node of Media Stream is provided;
(2.2) inequality 2 is satisfied in calculating
L-1<max (B
1..., B
n)<2
lL;
(2.3) variable assignments dt=2
-l, ds
1=B
1Dt, ds
2=B
2Dt ..., ds
n=B
nDt;
(2.4) variable assignments s
1=s
2=...=s
n=0, m=S
0, k=0;
(2.5) when satisfying k<k
Max(k
MaxThe length of representing i subsequence) time, execution in step (2.6) is to (2.11);
(2.6) for each j from 1 to n, execution in step (2.7) is to (2.11);
(2.7) if s
j+ ds
j≠ [s
j], execution in step (2.8) is to (2.10);
(2.8) if j=i, execution in step (2.9);
(2.9) variable assignments
k=k+l;
(2.10) variable assignments m=m+1;
(2.11) variable assignments s
j=s
j+ ds
j
(2.12) obtain i subsequence
The flow allocation method embodiment of the inventive method when two data source of stream media as shown in Figure 2, flow allocation method can be described as linear scanning conversion (calculating process of exploded view 1 directly perceived) intuitively.In the present embodiment, subsequence element number n=2, the element number ratio B of two subsequences
1: B
2=10: 7, sequence initial sequence number S
0=1, obtain two subsequences
Demarcated two-dimensional coordinate system among Fig. 2, each grid (pixel) is all represented a pixel.Here put to straight dashed line of (10,7) strokes and dots by (0,0), and utilize some pixels (i.e. grey grid among the figure) of picture element matrix to approach this straight dashed line.
Among Fig. 2 by (0,0) goes to (10,7) point is (shown in the figure arrow, here requirement can only be advanced and preferential along the Y coordinate along the direction that the XY coordinate increases, also but the X coordinate is preferential), to advance altogether for 17 steps (certainly moving on) along this straight line, each step has all been indicated sequence number, wherein walked for 10 steps, walked for 7 steps along the Y direction along directions X.At last will be along the sequence number of directions X as subsequence 1, along the sequence number of Y direction as subsequence 2.Obtain two subsequences
According to this flow allocation method, the RTP test serial number that last data source of stream media 1 need send to client node is 2,3,5,7,9,10,12,14,15,17 ...; The RTP test serial number that data source of stream media 2 need send to client node is 1,4,6,8,11,13,16 ....
Because packet loss mostly is the continuous packet loss of burst greatly in the Network Transmission, if do not adopt the fractionation of this great-jump-forward RTP test serial number, but adopt simple segmentation to split, for example for above-mentioned sequence, its two sequences that are divided into 10: 7 are had: sequence 1 is 1~10,18~27,35~44, ... sequence 2 is 11~17,28~34,45~51, ..., will make the probability of continuous packet loss increase greatly, recover, cause expendable data segment to increase thereby be unfavorable for using error correcting system such as forward error correction to carry out data.And adopt this flow allocation method, and all messages are evenly broken up, can be so that the probability of the continuous packet loss that happens suddenly reduce greatly, thus make that the data recovered section does not significantly reduce.
Claims (2)
1, a kind of flow allocation method based on numerical differentiation, it is characterized in that, n data source of stream media sent stream medium data with the form of RTP message, each RTP message all has a sequence number, realizes distribution to the streaming media data stream amount by the division to the RTP test serial number; Specifically may further comprise the steps:
1) the RTP sequence of message is defined as a sequence { a
m=m+S
0, m 〉=0 ∧ m ∈ Z, in the formula, S
0Start sequence number for this sequence;
2) the inhomogeneous allocation table that brings of the heterogeneous networks load capacity of this n data source of stream media is shown the ratio B of each subsequence element number that this sequence obtains after dividing
1: B
2: ...: B
n, the subsequence of the n after the division is
, wherein n is the number of subsequence, the corresponding subsequence of data source of stream media;
3) i subsequence { a
k (i)It is the sequence number of corresponding i the data source of stream media RTP message that need send to client node.
2, in the said method as claimed in claim 1, it is characterized in that the described the 2nd) method that sequence in the step is divided, specifically comprise the steps:
(1) determines initial test serial number S
0, subsequence number n, the ratio B of subsequence element number
1: B
2: ...: B
n, and the sequence number i that the client node of Media Stream is provided;
(2) inequality 2 is satisfied in calculating
L-1<max (B
1..., B
n)<2
lL;
(3) variable assignments dt=2
-l, ds
1=B
1Dt, ds
2=B
2Dt ..., ds
n=B
nDt;
(4) variable assignments s
1=s
2=...=s
n=0, m=S
0, k=0;
(5) when satisfying k<k
Max(k
MaxThe length of representing i subsequence) time, execution in step (2.6) is to (2.11);
(6) for each j from 1 to n, execution in step (2.7) is to (2.11);
(7) if s
j+ ds
j≠ [s
j], execution in step (2.8) is to (2.10);
(8) if j=i, execution in step (2.9);
(9) variable assignments
(10) variable assignments m=m+1;
(11) variable assignments s
j=s
j+ ds
j
(12) obtain i subsequence
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100867126A CN1327672C (en) | 2004-10-29 | 2004-10-29 | Flow distribution method based on numerical differentiation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100867126A CN1327672C (en) | 2004-10-29 | 2004-10-29 | Flow distribution method based on numerical differentiation |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1604570A true CN1604570A (en) | 2005-04-06 |
CN1327672C CN1327672C (en) | 2007-07-18 |
Family
ID=34667107
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100867126A Expired - Fee Related CN1327672C (en) | 2004-10-29 | 2004-10-29 | Flow distribution method based on numerical differentiation |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1327672C (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007104192A1 (en) * | 2006-03-14 | 2007-09-20 | Hangzhou H3C Technoloies Co., Ltd. | Method, apparatus and system for detecting sequence number of packet for transmission of multi-units |
WO2009089695A1 (en) * | 2008-01-14 | 2009-07-23 | Zte Corporation | A data transmission method and equipment |
CN102014014B (en) * | 2010-01-29 | 2012-08-01 | 柳州市达迪通信设备有限公司 | Proportional controlling method for a plurality of traffic messages |
CN101494517B (en) * | 2008-01-22 | 2012-11-28 | 中兴通讯股份有限公司 | Data transmission method and apparatus |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19609909A1 (en) * | 1996-03-14 | 1997-09-18 | Deutsche Telekom Ag | Method and system for OFDM multicarrier transmission of digital radio signals |
EP1114555A1 (en) * | 1999-07-20 | 2001-07-11 | Koninklijke Philips Electronics N.V. | Encoding method for the compression of a video sequence |
JP2004266741A (en) * | 2003-03-04 | 2004-09-24 | Sony Corp | Distribution system, transmission apparatus and method, reception apparatus and method, recording medium, and program |
JP2004282260A (en) * | 2003-03-13 | 2004-10-07 | Matsushita Electric Ind Co Ltd | Media server, media receiving terminal apparatus, and media distribution system |
-
2004
- 2004-10-29 CN CNB2004100867126A patent/CN1327672C/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007104192A1 (en) * | 2006-03-14 | 2007-09-20 | Hangzhou H3C Technoloies Co., Ltd. | Method, apparatus and system for detecting sequence number of packet for transmission of multi-units |
US7860010B2 (en) | 2006-03-14 | 2010-12-28 | Hangzhou H3C Technologies Co., Ltd. | Method, apparatus and system for detecting sequence number of packet for transmission of multi-units |
WO2009089695A1 (en) * | 2008-01-14 | 2009-07-23 | Zte Corporation | A data transmission method and equipment |
US8458571B2 (en) | 2008-01-14 | 2013-06-04 | Zte Corporation | Data transmission method and equipment |
CN101494517B (en) * | 2008-01-22 | 2012-11-28 | 中兴通讯股份有限公司 | Data transmission method and apparatus |
CN102014014B (en) * | 2010-01-29 | 2012-08-01 | 柳州市达迪通信设备有限公司 | Proportional controlling method for a plurality of traffic messages |
Also Published As
Publication number | Publication date |
---|---|
CN1327672C (en) | 2007-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1145328C (en) | Method for inserting length indication symbol in radio link circuit control protocol data unit | |
CN1295887C (en) | Method and device for transceiving orthogonal code space indication information in mobile communication system | |
CN101064724A (en) | Methods and apparatus for handling segmentation and numbering of sdus in wireless communication systems | |
CN101039212A (en) | Fast data storage method | |
CN101060338A (en) | A convolutional code rate matching method and device | |
CN1549475A (en) | Fast random switching in method used for upward special channel enhancement of WCDMA system | |
CN1157095C (en) | Method for transmitting content in page calling system | |
CN1719903A (en) | Binary and probability model selecting method for use in image arithmetic code | |
CN1604570A (en) | Flow distribution method based on numerical differentiation | |
CN1866961A (en) | Client system and service system data synchronizing method and system | |
CN1838666A (en) | Byte sequence switching method for crossing operating system platform | |
CN1825800A (en) | Load method, load system and mobile station using load method | |
CN1134926C (en) | Data transmission method | |
CN1925376A (en) | Descending main scrambling code optimum distribution method in broad band CDMA system | |
CN1946051A (en) | Method for selecting repeat path in repeat control separating system | |
CN1960279A (en) | Data synchronisation method and system | |
CN1129281C (en) | Method of raising IP message forwarding speed utilizing slow storage technology | |
CN1283114C (en) | A resource distribution method in mobile communication system | |
CN1254117C (en) | Method for dynamic load share of command points and subsystems | |
CN1866967A (en) | Method for providing service with different service quality requirement | |
CN1269327C (en) | A processing method for sharing cluster data link | |
CN101039143A (en) | Method for adjusting downlink modulation coding mode | |
CN1283112C (en) | A time slot distribution method in mobile communication system | |
CN1535029A (en) | Reference image buffer region management method | |
CN1283111C (en) | A spread spectrum code and time slot distribution method in mobile communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070718 Termination date: 20211029 |