CN102469510A - Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission - Google Patents
Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission Download PDFInfo
- Publication number
- CN102469510A CN102469510A CN2010105404380A CN201010540438A CN102469510A CN 102469510 A CN102469510 A CN 102469510A CN 2010105404380 A CN2010105404380 A CN 2010105404380A CN 201010540438 A CN201010540438 A CN 201010540438A CN 102469510 A CN102469510 A CN 102469510A
- Authority
- CN
- China
- Prior art keywords
- packet
- queue length
- color
- average queue
- bag
- 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
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000005540 biological transmission Effects 0.000 title claims abstract description 43
- 230000008447 perception Effects 0.000 claims description 26
- 230000015572 biosynthetic process Effects 0.000 claims description 17
- 238000007726 management method Methods 0.000 claims description 10
- 239000003550 marker Substances 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 3
- 239000003086 colorant Substances 0.000 abstract description 5
- 238000011084 recovery Methods 0.000 abstract description 2
- 238000004422 calculation algorithm Methods 0.000 description 18
- 238000001514 detection method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000002045 lasting effect Effects 0.000 description 4
- 230000001681 protective effect Effects 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 238000005728 strengthening Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241000239290 Araneae Species 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
The invention discloses a content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission, which comprises the following steps of: determining the marked color of the received data packet by using a core router; calculating the average queue length of virtual queues corresponding to data packets in three colors according to the marked color of the data packet; and comparing the average queue length with the set parameter to judge whether the data packet is discarded or not, wherein the step of calculating the average queue length of the virtual queues corresponding to the data packets in the three colors according to the marked color of the data packet specifically comprises the following steps of: calculating and updating the average queue length of the virtual queues corresponding to the data packets in the three colors if the data packet is a green packet; and calculating and updating the average queue length of virtual queues corresponding to a red packet and a yellow packet if the data packet is not the green packet. By the AQM method, the required quality of service (QoS) guarantee can be provided for network video transmission, and video recovery quality under a network congestion condition is improved.
Description
Technical field
The present invention relates to network congestion control technology field, relate in particular to a kind of perception of content AQM (Active Queue Management, active queue management) method that is used for the 3G network video transmission.
Background technology
The fast development of wireless broadband network and Internet and the development that is applied as the network multimedia transmission technology provide powerful market forces, based on the wireless flow media business of the 3G increased popularity that just becoming.
From end system QoS (Quality of Service, the service quality) safeguards technique of Streaming Media being improved is the most direct means, but is not the most effective.At present, the research of network QoS security mechanism has become one of research focus, and this large-scale commercial applications to network video service is used a big opportunity is provided.Network QoS ensure with controlling mechanism based on end system be complementary.In diverse network QoS security mechanism, DS (Differentiated Services, Differentiated Services) more can satisfy the specific (special) requirements of video flowing to service.Because video communication is to the specific (special) requirements of mistake, time delay and the characteristic of video coding H.264/MPEG-4; Border router carries out mark with packet according to the significance level to quality contribution; Core router utilizes the AQM mode in DS territory that the service of differentiation is arranged; With the high quality-of-service that guarantees critical data with avoid invalid video packets transmission, be a kind of effective solution that improves video transmission quality.
Existing AQM method normally adopts RIO-C (RED with In/Out and Couple queue) algorithm or WRED (Weighted Random Early Detection, Weighted random earlier detection) algorithm.Wherein, the RIO-C algorithm expands to three types with loss priority on the basis of RIO, dispose three groups of parameters accordingly, corresponding respectively green, yellow and red packets.In the RIO-C algorithm, calculate the average queue length that different colours divides into groups respectively.The average queue length of green packet is only relevant with the grouping number that this color is grouped in the buffer queue; When calculating the yellow packet average queue length, will use yellow and the calculating of green packet number sum; And when calculating the average queue length of red packets, will calculate with the summation of red, yellow, green three types of grouping numbers.The average queue length that low like this loss priority divides into groups is shorter than high loss priority divides into groups, and the probability that is dropped is also corresponding lower, thereby the service that realizes is distinguished.RIO-C algorithm weak point is that high loss priority packeting average queue Length Calculation is directly related with the grouping number of low loss priority grouping in the formation.Therefore, more for a long time, can cause high loss priority packet dropping probability sharply to increase, be difficult to obtain enough bandwidth, be in " hunger " state easily at the number that hangs down the loss priority grouping.
Wred algorithm is the AQM mechanism of a kind of DS of support of CISCO company proposition.The same with RIO, wred algorithm is carried out mark to packet header according to certain strategy, and packet loss priority is based on this mark; Can support 8 independently packet loss priority, parameter is provided with 2 kinds of modes: a kind of is staggered, and each rank all has set of parameter (minthi; Maxthi, maxpi), wherein; 0＜i＜8, and satisfy maxthi＜minth (i-1).Another kind is overlapping type, and all other parameters of level equate that all priority level depends on parameter m inth, the setting of maxp.Aforementioned minth is a minimum threshold, and maxth is a max-thresholds, and maxp is a maximum drop probability.Wred algorithm is to the further expanding of RIO algorithm, and has realized flexible services priority control more, decides abandoning of packet according to priority, and the drop probabilities of low priority is than higher, thereby guarantees the service quality of high priority packets.Yet; Because wred algorithm all uses same average queue length to calculate drop probabilities to the packet of red, yellow, green three kinds of colors; This is for the transmission of video flowing H.264/MPEG-4, be easy to cause high loss priority bag lasting burst and the low loss priority bag that triggers synchronization loss and start congestion avoidance mechanism.
Therefore, demand urgently providing a kind of improved perception of content AQM method that is used for the 3G network video transmission to overcome above-mentioned defective.
Summary of the invention
The technical problem that the present invention will solve is to provide a kind of perception of content AQM method that is used for the 3G network video transmission, and it can ensure for Network Video Transmission provides required QoS, improve the video recovery quality under the network congestion.
In order to solve the problems of the technologies described above, the invention provides a kind of perception of content AQM method that is used for the 3G network video transmission, it may further comprise the steps: core router is judged the color of the packet marking that receives; Average queue length according to three kinds of color data bags of color calculation corresponding virtual formation of said packet marking; And whether the compared with parameters of said average queue length and setting determined packet discard.Wherein, Step according to the average queue length of three kinds of color data bags of color calculation corresponding virtual formation of said packet marking specifically comprises: if said packet is green bag, then calculate the average queue length of upgrading the formation of three kinds of color data bag corresponding virtual respectively; If said packet is not green bag, then calculate the average queue length of upgrading red packet and the formation of yellow bag corresponding virtual.
Preferably, said perception of content AQM method based on the 3G network video transmission comprises that also employing tricolor marker strategy carries out color mark to packet.
Further, the said step that packet is carried out mark specifically comprises: judge whether said packet is video data: if then the frame type according to packet carries out color mark to said packet; If not, then adopt time slip-window tricolor marker method that said packet is carried out color mark.
Preferably, also comprising before the color of the packet marking that judgement receives: judge whether the packet that receives can arrive receiving terminal within the time delay restriction, if can not, then directly abandon the said packet that receives.
Further, judge that whether the packet receive can arrive receiving terminal within the time delay restriction step specifically comprise: the queue length limit value of calculated data bag when the queue length of packet surpasses said limit value, then abandons the current packet that receives.。
Preferably, said limit value calculates according to following formula:
Lq＝(T-t1-t2)·R/l，
Wherein, T is the maximum delay restriction that streaming media service allowed, and t1 is the network overall delay of transmitting terminal to core router, and t2 is that core router arrives user's the propagation delay time and the summation of core router processing/scheduling time delay; R is a user link speed, the regular length that l divides into groups for transmission.
Preferably, determine the said parameter in the step of packet discard whether to comprise max-thresholds, minimum threshold and maximum drop probability the compared with parameters of said average queue length and setting; Then this step specifically comprises: if the average queue length of the packet of every kind of color is between the max-thresholds and minimum limit of correspondence, and calculated data bag drop probability then, and determine according to said data packet discarding probability whether said packet abandons; If the average queue length of the packet of every kind of color then abandons said packet greater than the max-thresholds of correspondence.
Because the height handle packet that is used for the perception of content AQM method of 3G network video transmission according to loss priority of the present invention; The average queue length of high loss priority bag (also can be described as low priority packet) receives the restriction of the average queue length of low loss priority bag (also can claim high-priority packets), and the average queue length of low loss priority bag is not then considered high loss priority bag.That is to say that the average queue length of green bag has only green bag number to calculate, do not consider the number of yellow bag and red packet; The average queue length of yellow bag and red packet adopts the overall budget number of three kinds of color data bags to calculate.Like this, getting into the red packet of formation and the quantity of yellow bag does not influence the drop probability of green bag, thereby has further protected the data of the green bag that carries important decoded information.When the network heavy congestion, this kind method is significant for strengthening the decoding end video quality.And this method has stoped the lasting burst of high loss priority bag to a certain extent and the synchronization loss and the congestion avoidance mechanism of the low loss priority bag that triggers have further strengthened the protective capability to the low loss priority bag that carries important information.
Description of drawings
Fig. 1 is used for the schematic flow sheet of an embodiment of the perception of content AQM method of 3G network video transmission for the present invention.
Fig. 2 is used for the schematic flow sheet of another embodiment of perception of content AQM method of 3G network video transmission for the present invention.
Fig. 3 is used for the detailed process sketch map of packet color mark method of the perception of content AQM method of 3G network video transmission for the present invention.
Fig. 4 is for carrying out the network topology structure figure of network simulation to the perception of content AQM method that is used for the 3G network video transmission shown in Figure 2.
Fig. 5 is used for the simulation result comparison diagram of the perception of content AQM method of 3G network video transmission for existing AQM method and the present invention.
Fig. 6 is used for another simulation result comparison diagram of the perception of content AQM method of 3G network video transmission for existing AQM method and the present invention.
In order to make technical scheme of the present invention clearer, clear, will combine accompanying drawing to do further to detail below.
Embodiment
The invention provides a kind of perception of content AQM method that is used for the 3G network video transmission, it can provide the required QoS of Network Video Transmission to ensure, realizes better video transmission service.
The brief account related content of video coding once at first is so that understand the present invention better.H.264/MPEG-4 frame of video is made up of I frame (intra-coded frame), P frame (forward predicted frame) and B frame (two-way interpolation frame), and the mode of video coding has determined the I frame more important than P frame, B frame.Abandoning of I frame can cause relative P frame and B frame possibly to be decoded effectively hardly, and visible I frame is very important for decoding.
Fig. 1 is used for the schematic flow sheet of an embodiment of the perception of content AQM method of 3G network video transmission for the present invention.The AQM method of present embodiment comprises:
Step S101: core router is judged the color of the packet marking that receives.
Step S102: according to the average queue length of three kinds of color data bags of color calculation corresponding virtual formation of said packet marking.If said packet is green bag, then calculate the average queue length of upgrading the formation of three kinds of color data bag corresponding virtual respectively; If said packet is not green bag, then calculate the average queue length of upgrading red packet and the formation of yellow bag corresponding virtual.
Step S103: whether the compared with parameters of said average queue length and setting is determined packet discard.Concrete, the parameter of said setting comprises max-thresholds maxth, minimum threshold minth and maximum drop probability maxp.Average queue length compares with minth and maxth respectively, is not abandon, all abandon according to comparative result determination data bag, still with by the probability dropping of 0 linear growth to maximum drop probability maxp.At last, the packet that does not abandon is lined up output.Its detailed process is similar to the method for RED (Random Early Detection, earlier detection at random), for those skilled in the art know, so be not described in detail at this.
Because the perception of content AQM method that is used for the 3G network video transmission of present embodiment is according to the height handle packet of loss priority; The average queue length of high loss priority bag (also can be described as low priority packet) receives the restriction of the average queue length of low loss priority bag (also can claim high-priority packets), and the average queue length of low loss priority bag is not then considered high loss priority bag.That is to say that the average queue length of green bag has only green bag number to calculate, do not consider the number of yellow bag and red packet; The average queue length of yellow bag and red packet adopts the overall budget number of three kinds of color data bags to calculate.Like this, getting into the red packet of formation and the quantity of yellow bag does not influence the drop probability of green bag, thereby has further protected the data of the green bag that carries important decoded information.When the network heavy congestion, this kind method is significant for strengthening the decoding end video quality.And this method has stoped the lasting burst of high loss priority bag to a certain extent and the synchronization loss and the congestion avoidance mechanism of the low loss priority bag that triggers have further strengthened the protective capability to the low loss priority bag that carries important information.
Fig. 2 is used for the flow chart of another embodiment of the perception of content AQM method of 3G network video transmission for the present invention, as shown in Figure 2, the perception of content AQM method that is used for the 3G network video transmission of present embodiment comprises:
Step S201: judge whether the packet that receives can arrive receiving terminal within the time delay restriction, if can, then get into step S202; If can not, then directly abandon the said packet that receives.Concrete, queue length limit value that can the calculated data bag when the queue length of packet surpasses said limit value, then abandons the current packet that receives.Said limit value can calculate according to following formula:
Lq＝(T-t1-t2)·R/l，
Wherein, T is the maximum delay restriction that streaming media service allowed, and t1 is the network overall delay of transmitting terminal to core router, and t2 is that core router arrives user's the propagation delay time and the summation of core router processing/scheduling time delay; R is a user link speed, the regular length that l divides into groups for transmission.
Step S202: whether the color of judging the packet marking that receives is green: if, then get into step S203, if not, step S204 then got into.
Step S203: calculate the average queue length Qavg that upgrades the formation of three kinds of color data bag corresponding virtual respectively.
Step S204: calculate the average queue length Qavg that upgrades red packet and the formation of yellow bag corresponding virtual.
Then whether the compared with parameters of said average queue length Qavg and setting is determined packet discard.In the present embodiment, adopted the parameter setting of interlace mode, that is to say, the parameter of said setting comprises max-thresholds maxth, minimum threshold minth and maximum drop probability maxp.Then, this determines that whether the detailed process of packet discard is following.
Step S205: judge that said average queue length Qavg is whether between the max-thresholds maxth and minimum threshold minth of correspondence: if, then get into step S206, if not, then get into step S207.
Step S206: according to the RED calculation of parameter data packet discarding probability P b of said packet place virtual queue, and according to Pb whether decision abandons this packet.If do not abandon, then packet is lined up output.
Step S207: whether judge said average queue length Qavg greater than max-thresholds maxth, if then abandon this packet; If not, then this packet is lined up output.
Obviously, the perception of content AQM method that is used for the 3G network video transmission of present embodiment comprised also and adopts the tricolor marker strategy that packet is carried out color mark that this step is accomplished by border router usually before step S201, and its idiographic flow is as shown in Figure 3.
At first, whether the judgment data bag is video data.If then the frame type according to packet carries out color mark to said packet; Particularly, according to DSCP value (DiffServ Code Point, differentiated Services code point) specified data bag frame type, be marked as green, yellow, redness to I frame, P frame, B frame data bag respectively.If not, then adopt TSWTCM (Time Sliding Window Three Color Marker, time slip-window tricolor marker) method that said packet is carried out color mark.Concrete, if packet is not a video data, renewal rate estimator then.Comparison information speed avg-rate and CIR (Committed Information Rate, committed information rate) and PIR (Peak Information Rate, peak information rate).If avg-rate＜CIR is green with packet marking then.If avg-rate＞CIR and avg-rate≤PIR, then according to the value of following formula calculating P0, P0=(avg-rate-CIR)/avg-rate with the packet marking yellowly, is a green with probability (1-P0) flag data bag with probability P 0.As if avg-rate＞PIR, then calculate the value of P1, P2, P1=(avg-rate-PIR)/avg-rate according to formula; P2=(PIR-CIR)/avg-rate; Being redness with probability P 1 flag data bag then, is yellow with probability P 2 flag data bags, is green with probability (1-P1-P2) flag data bag.Mark is sent into packet in the corresponding virtual queue according to the color that packet is labeled after accomplishing.Border router is according to TCA (Traffic Condition Agreement subsequently; Business Stream is regulated agreement) classify and regulate going into territory (or going out the territory) stream; Satisfy the specification of stipulating among the TCA to guarantee that input (or output) is flowed, and it is included into certain behavior assembles mark corresponding D SCP value; Or be called DS byte, the IP tos field that defined again.
Because the perception of content AQM method that is used for the 3G network video transmission of present embodiment is according to the height handle packet of loss priority; The average queue length of high loss priority bag (also can be described as low priority packet) receives the restriction of the average queue length of low loss priority bag (also can claim high-priority packets), and the average queue length of low loss priority bag is not then considered high loss priority bag.That is to say that the average queue length of green bag has only green bag number to calculate, do not consider the number of yellow bag and red packet; The average queue length of yellow bag and red packet adopts the overall budget number of three kinds of color data bags to calculate.Like this, getting into the red packet of formation and the quantity of yellow bag does not influence the drop probability of green bag, thereby has further protected the data of the green bag that carries important decoded information.When the network heavy congestion, this kind method is significant for strengthening the decoding end video quality.And this method has stoped the lasting burst of high loss priority bag to a certain extent and the synchronization loss and the congestion avoidance mechanism of the low loss priority bag that triggers have further strengthened the protective capability to the low loss priority bag that carries important information.In addition, the introducing of overtime earlier detection strategy (step S201), overtime possibility in the time of can receiving end according to the packet arrives that queue length and channel condition estimate to get into buffer queue; And take corresponding early drop strategy; Prevent that invalid transmitted in packets from taking valuable Internet resources, further improved the utilance of link, simultaneously under the prerequisite that guarantees throughput; Reduce the queuing delay that effectively transmission is divided into groups, reduce the possibility of network congestion.
ETSWTCM (Enhanced Time Sliding Window Three Color Marker; The time slip-window tricolor marker method that strengthens) be a kind of H.264/MPEG-4 tricolor marker method of Streaming Media characteristics optimization that is directed against that on the basis of TSWTCM algorithm, proposes, AQM wherein adopts wred algorithm.Carry out the emulation contrast through this ETSWTCM algorithm and the perception of content AQM method that the present invention is based on the 3G network video transmission below; Embody the superiority of the inventive method through comparing its Y component mean P SNR (Peak Signal to Noise Ratio, Y-PSNR) performance of recovering image.
Topology of networks figure is as shown in Figure 4, and wherein R1, R3 are border routers, and R2 is a core router, and they have formed the DS territory jointly.Can adopt above-mentioned marking convention that the different frame type of video flowing is carried out mark at the video encoder end; The AQM function can realize in the RNC of 3G UMTS/UTRAN.Bottleneck link at R2 to (or between RNC and portable terminal) between the R3.HA is a WAP (R3 and HA are equivalent to the Node B of 3G UMTS), is used for being connected with spider lines and wireless network.
In NS2 (Network Simulator Version 2, network simulator) simulated environment, carry out emulation.In the emulation except transmitting video-frequency flow, switch data stream and who also has a 512Kbps not the ftp flow of speed limit as interference.Switch data stream distributes according to index switch (Exponential On/Off) and produces data flow; Promptly, data flow produces UDP (the User Datagram Protocol of 512Kbps when " opening "; User Datagram Protocol) data flow then stops when data flow " pass " sending." open " and the time of " pass " is satisfied exponential distribution respectively, the time that data in this test " are opened " is satisfied the exponential distribution that average is 500ms, and the time of " pass " is satisfied the exponential distribution that average is 100ms.Concrete experiment parameter is provided with as shown in table 1.
Table 1
Fig. 5 is existing ETSWTCM algorithm and the mean P SNR comparison diagram of perception of content AQM method when be 100ms overtime deadline that the present invention is based on the 3G network video transmission, and what emulation was this time adopted is the foreman video sequence.The average Y/PSNR performance that Fig. 5 demonstrates AQM method of the present invention is better than the performance of ETSWTCM algorithm, has on average improved 0.3473-1.6027dB.At bottleneck bandwidth is 0.8Mb, and the maximum that cache size improves when being 100 packets has improved 1.6027dB.At bottleneck bandwidth is 1.5Mb, and cache size has improved 0.3473dB when being 25 packets.The main cause that performance improves is; The scheme that the present invention proposes has improved the protection to I frame data bag; Simultaneously; The introducing that detects overtime morning has further improved the effective rate of utilization of bandwidth resources, especially when link bandwidth resource is more in short supply, so last image restored mean P SNR makes moderate progress.
Fig. 6 is existing ETSWTCM algorithm and the mean P SNR comparison diagram of perception of content AQM method when be 100ms overtime deadline that the present invention is based on the 3G network video transmission, and what emulation was this time adopted is the highway video sequence.The mean P SNR performance that Fig. 6 demonstrates AQM method of the present invention will increase on the basis of ETSWTCM algorithm, on average improves 0.3807dB-1.8481dB.At bottleneck bandwidth is 0.8Mb, and the maximum that cache size improves when being 100 packets has improved 1.8481dB.At bottleneck bandwidth is 1.5Mb, and the minimum that cache size improves when being 25 packets has improved 0.3807dB.
This shows; The perception of content AQM method that the present invention is based on the 3G network video transmission is compared with the ETSWTCM algorithm; Further strengthened protective capability, reduced, improved the quality of video transmission because of losing the probability that critical data influences video decode to the video significant data.Simultaneously; The perception of content AQM method that the present invention is based on the 3G network video transmission is in insufficient bandwidth; Especially during wretched insufficiency; Can further reduce the invalid video transmission packets effectively, saving valuable Internet resources is the packet service of follow-up arrival, has further improved the quality of video transmission.
The above is merely the preferred embodiments of the present invention; Be not so limit claim of the present invention; Every equivalent structure or equivalent flow process conversion that utilizes specification of the present invention and accompanying drawing content to be done; Or directly or indirectly be applied in other relevant technical fields, all in like manner be included in the scope of patent protection of the present invention.
Claims (7)
1. perception of content active queue management method based on the 3G network video transmission comprises:
Core router is judged the color of the packet marking that receives;
Average queue length according to three kinds of color data bags of color calculation corresponding virtual formation of said packet marking; And
Whether the compared with parameters of said average queue length and setting is determined packet discard;
It is characterized in that, specifically comprise according to the step of the average queue length of three kinds of color data bags of color calculation corresponding virtual formation of said packet marking:
If said packet is green bag, then calculate the average queue length of upgrading the formation of three kinds of color data bag corresponding virtual respectively; If said packet is not green bag, then calculate the average queue length of upgrading red packet and the formation of yellow bag corresponding virtual.
2. active queue management method according to claim 1 is characterized in that, also comprises adopting the tricolor marker strategy that packet is carried out color mark.
3. active queue management method according to claim 2 is characterized in that, the said step that packet is carried out mark specifically comprises:
Judge whether said packet is video data:
If then the frame type according to packet carries out color mark to said packet;
If not, then adopt time slip-window tricolor marker method that said packet is carried out color mark.
4. according to each described active queue management method of claim 1-3, it is characterized in that, before the color of the packet marking that judgement receives, also comprise:
Judge whether the packet that receives can arrive receiving terminal within the time delay restriction, if can not, the said packet that receives then directly abandoned.
5. active queue management method according to claim 4 is characterized in that, judges whether the packet that receives can the step of arrival receiving terminal specifically comprise within the time delay restriction:
The queue length limit value of calculated data bag when the queue length of packet surpasses said limit value, then abandons the current packet that receives.
6. active queue management method according to claim 5 is characterized in that: said limit value calculates according to following formula:
Lq＝(T-t1-t2)·R/l，
Wherein, T is the maximum delay restriction that streaming media service allowed, and t1 is the network overall delay of transmitting terminal to core router, and t2 is that core router arrives user's the propagation delay time and the summation of core router processing/scheduling time delay; R is a user link speed, the regular length that l divides into groups for transmission.
7. according to each described active queue management method of claim 1-3; It is characterized in that, the compared with parameters of said average queue length and setting is determined the parameter of the said setting in the step of packet discard whether comprise max-thresholds, minimum threshold and maximum drop probability;
Then this step specifically comprises:
If the average queue length of the packet of every kind of color is between the max-thresholds and minimum limit of correspondence, calculated data bag drop probability then, and determine according to said data packet discarding probability whether said packet abandons;
If the average queue length of the packet of every kind of color then abandons said packet greater than the max-thresholds of correspondence.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105404380A CN102469510A (en) | 2010-11-11 | 2010-11-11 | Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission |
| PCT/CN2011/081197 WO2012062162A1 (en) | 2010-11-11 | 2011-10-24 | Method and apparatus of content-awareness active queue management for video transmission in 3g network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105404380A CN102469510A (en) | 2010-11-11 | 2010-11-11 | Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102469510A true CN102469510A (en) | 2012-05-23 |
Family
ID=46050389
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105404380A Pending CN102469510A (en) | 2010-11-11 | 2010-11-11 | Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102469510A (en) |
| WO (1) | WO2012062162A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102821001A (en) * | 2012-09-17 | 2012-12-12 | 吉林大学 | Method for realizing fuzzy neuron active queue management method in IPCOP |
| CN103248965A (en) * | 2013-03-05 | 2013-08-14 | 上海交通大学 | Method for video transmission queue scheduling based on approximate time delay |
| CN104092566A (en) * | 2014-06-25 | 2014-10-08 | 电子科技大学 | Queue management method for service differentiation |
| CN105557026A (en) * | 2013-09-22 | 2016-05-04 | Lg电子株式会社 | Method and apparatus for controlling wireless access congestion |
| CN106097023A (en) * | 2016-07-01 | 2016-11-09 | 腾讯科技（深圳）有限公司 | A kind of data processing method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000060817A1 (en) * | 1999-04-07 | 2000-10-12 | Telia Ab | Method, system and router providing active queue management in packet transmission systems |
| CN101803313A (en) * | 2007-09-19 | 2010-08-11 | 英国电讯有限公司 | Methods and apparatus for providing congestion information |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860475B (en) * | 2010-04-02 | 2013-04-03 | 北京邮电大学 | Autonomous queue management method based on context awareness |
-
2010
- 2010-11-11 CN CN2010105404380A patent/CN102469510A/en active Pending
-
2011
- 2011-10-24 WO PCT/CN2011/081197 patent/WO2012062162A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000060817A1 (en) * | 1999-04-07 | 2000-10-12 | Telia Ab | Method, system and router providing active queue management in packet transmission systems |
| CN101803313A (en) * | 2007-09-19 | 2010-08-11 | 英国电讯有限公司 | Methods and apparatus for providing congestion information |
Non-Patent Citations (1)
| Title |
|---|
| YANG XIAOPING，等: "A Queue Management Algorithm of Relative Discrimination for Differentiated Services", 《PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102821001A (en) * | 2012-09-17 | 2012-12-12 | 吉林大学 | Method for realizing fuzzy neuron active queue management method in IPCOP |
| CN103248965A (en) * | 2013-03-05 | 2013-08-14 | 上海交通大学 | Method for video transmission queue scheduling based on approximate time delay |
| CN103248965B (en) * | 2013-03-05 | 2015-12-09 | 上海交通大学 | A kind of transmission of video array dispatching method based on approximate time delay |
| CN105557026A (en) * | 2013-09-22 | 2016-05-04 | Lg电子株式会社 | Method and apparatus for controlling wireless access congestion |
| US10104574B2 (en) | 2013-09-22 | 2018-10-16 | Lg Electronics Inc. | Method and apparatus for controlling wireless access congestion |
| CN104092566A (en) * | 2014-06-25 | 2014-10-08 | 电子科技大学 | Queue management method for service differentiation |
| CN104092566B (en) * | 2014-06-25 | 2017-04-12 | 电子科技大学 | Queue management method for service differentiation |
| CN106097023A (en) * | 2016-07-01 | 2016-11-09 | 腾讯科技（深圳）有限公司 | A kind of data processing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012062162A1 (en) | 2012-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhai et al. | A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs | |
| EP1249103B1 (en) | Domain based congestion management | |
| US9432874B2 (en) | Service-aware profiling for transport networks | |
| CN102469510A (en) | Content-aware active queue management (AQM) method for 3rd generation (3G) network video transmission | |
| Liu et al. | Smart downlink scheduling for multimedia streaming over LTE networks with hard handoff | |
| EP2663037A1 (en) | Multi-level Bearer Profiling in Transport Networks | |
| Ke et al. | A new framework for MPEG video delivery over heterogeneous networks | |
| JP2011125009A (en) | Apparatus for managing network on subflow basis | |
| Wang et al. | Performance Enhancements of UMTS networks using end-to-end QoS provisioning | |
| Fidler | Real-time multimedia streams in a differentiated services network | |
| Li et al. | LTE CoS/QoS harmonization emulator | |
| CN100542133C (en) | A kind of IP method for controlling quality of service | |
| Jaseemuddin et al. | A study of profiled handoff for Diffserv‐based mobile nodes | |
| Bilgic et al. | Quality of service in general packet radio service | |
| Fidler | Differentiated services based priority dropping and its application to layered video streams | |
| Du et al. | Realization of QoS Control Strategies in the next Generation Network on the Basis of Differentiated Service Model and Priority of Inter-Frame | |
| Sniady et al. | Performance of Flow-Aware Networking in LTE backbone | |
| Rani et al. | Improving Quality of Service in IP Networks for Multimedia Applications with Optimal Fragmentation. | |
| Usha et al. | Pushout policy in active queue management to support quality of service guaranties in IP routers | |
| Zhu et al. | Fair bandwidth allocation for assured forwarding (AF) services | |
| Abbas et al. | Performance Enhancement of End-to-end Quality of Service in WCDMA Wireless Networks | |
| Zeng et al. | Research of differentiated services strategy in wireless LAN | |
| Singh et al. | Congestion control and adaptive retransmission for multimedia streaming over wireless networks | |
| Karimi et al. | Application level Wireless Multi-level ECN for Video and Real-time Data | |
| Mo et al. | A fair bandwidth distribution mechanism in a Diffserv network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120523 |