CN101547159B - Method and device for preventing network congestion - Google Patents

Method and device for preventing network congestion Download PDF

Info

Publication number
CN101547159B
CN101547159B CN200910140725XA CN200910140725A CN101547159B CN 101547159 B CN101547159 B CN 101547159B CN 200910140725X A CN200910140725X A CN 200910140725XA CN 200910140725 A CN200910140725 A CN 200910140725A CN 101547159 B CN101547159 B CN 101547159B
Authority
CN
China
Prior art keywords
media stream
bandwidth
kind media
tabulation
forwarding queue
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.)
Active
Application number
CN200910140725XA
Other languages
Chinese (zh)
Other versions
CN101547159A (en
Inventor
宁军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN200910140725XA priority Critical patent/CN101547159B/en
Publication of CN101547159A publication Critical patent/CN101547159A/en
Application granted granted Critical
Publication of CN101547159B publication Critical patent/CN101547159B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The present invention discloses a method and a device for preventing network congestion, wherein the method comprises the following steps: executing feature analysis to the target medium flow, identifying a first medium flow in the target medium flow according to a pre-established first medium flow list, forwarding the first medium flow through a first forwarding queue; obtaining the present statistical bandwidth according to the feature analysis result in the target medium flow; according to the present statistical bandwidth of each first medium flow in the first medium flow list, determining whether the bandwidth in the first forwarding queue exceeds a preset bandwidth of the first forwarding queue, wherein the second medium flow is added into the first medium flow list and is added into the first forwarding queue for forwarding when the determining result is no. The method and the device of the invention prevents the package loss caused by network congestion.

Description

A kind of method and apparatus of avoiding network congestion
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method and apparatus of avoiding network congestion.
Background technology
Along with the increase of internet, applications kind and the growth of number of users, network congestion has caused increasing concern, has become the bottleneck of restriction internet development and application.Network congestion is that the positive feedback phenomenon that produces after the serious overload takes place for network linking failure or line facility; The basic reason that produces is that load that the user provides to network is greater than Internet resources capacity and disposal ability; Cause the packet time delay to increase; The data packet discarding number increases, degradation problem under the upper layer application systematic function.
Be the harm of avoiding network congestion that Internet resources are caused; Pass through the operating position of the machine-processed monitoring network resource of Congestion Avoidance (Congestion Avoidance) (like formation or core buffer) in the prior art; Dropping packets initiatively when network congestion produces or the trend of aggravation is arranged is removed network over loading through the flow of adjustment network.Compare with flow control end to end such as TCP (Transmission ControlProtocol, transmission control protocol) flow control etc., above-mentioned congestion avoidance mechanism has meaning widely, has influence on the load of more Business Stream in the equipment.Equipment is when dropping packets; Need cooperate with the flow control action of source end; Effective combination through packet loss strategy and source end flow control strategy is adjusted to a rational load condition with network traffics; Make the throughput and the utilization ratio maximization of network, and make packet loss and delay minimization.
Traditional packet loss strategy adopts the method for tail drop (Tail-Drop), after the length of formation reaches maximum, abandons the message of all new arrivals.Yet; When formation abandons the message that a plurality of TCP connect simultaneously, can cause TCP global synchronization phenomenon, cause a plurality of TCP to connect to get into simultaneously Congestion Avoidance and slow starting state to reduce and the adjustment flow; Certain time subsequently the flow peak can occur again simultaneously; So repeatedly, cause network traffics suddenly big or suddenly small, network does not stop concussion.
For avoiding TCP global synchronization phenomenon, RED (Random EarlyDetection, earlier detection at random) method and WRED (Weighted Random Early Detection, Weighted random earlier detection) method has been proposed also in the prior art.Wherein, the RED method is all set the formation upper limit and formation lower limit for each formation, prescribes a time limit down less than formation when the length of formation, does not abandon the message in the formation; When the length of formation surpasses in the formation in limited time, abandon the message of all new arrivals in the formation; When the length of formation is between the formation upper limit and formation lower limit, the new message that arrives in the random drop formation.Formation is long more, and the drop probability of message is high more, but can not be higher than the maximum drop probability that is provided with in advance.Because the RED method directly adopts the length of formation to compare with the formation upper limit, formation lower limit respectively, and according to the message in the comparative result processing queue, will make paroxysmal data flow obtain iniquitous treatment, is unfavorable for the transmission of data flow.
As shown in Figure 1, for WRED method of the prior art and queue mechanism concern sketch map.Different with the RED method; The WRED method is introduced IP (Internet Protocol; Internet protocol) priority difference drop policy generates random number based on priority, is confirmed the drop probability of message by the random number that generates; Consider the interests of high priority message, the probability that the high priority message is dropped is less relatively.Particularly, the WRED method adopt the formation average length respectively with the formation upper limit that is provided with, the drop probability that the formation lower limit relatively comes to confirm the message in the formation.The formation average length had both reflected the variation tendency of formation, and was insensitive to the burst variation of queue length again, avoided the unfair treatment to burst data stream.The computing formula of formation average length is: formation average length=(formation average length * (1-2 in the past -n))+(current queue length * 2 -n).Wherein, index n can be configured through input command qoS wred weighting-constant.When queue mechanism adopts WFQ (Weighted Fair Queuing; Weighted Fair Queuing) time; Index n in the time of can setting the formation upper limit, formation lower limit, drop probability and calculating formation average length for the message of different priorities, thus to the message of different priorities the different characteristics that abandons is provided; When queue mechanism adopts FIFO (First Input First Output; FIFO), PQ (Preference Queue; Priority query) or CQ (Customized Queue; The customization formation) time, the index n in the time of can setting formation upper limit, formation lower limit, drop probability and calculating formation average length for each formation is for different classes of message provides the different characteristics that abandons.When WRED method and WFQ queue mechanism are used, can realize WRED method based on the classification Media Stream, divide time-like carrying out Media Stream; The formation that media flow with different is corresponding different; For the little Media Stream of flow, because corresponding queues length is less, the drop probability of message is with smaller; And for the big Media Stream of flow, because corresponding queues length is bigger, the drop probability of message will be bigger, thereby protect the interests of the less Media Stream of flow.
RED method and WRED method have been avoided the global synchronization phenomenon of TCP through the random drop message; The feasible message that connects as certain TCP is dropped or reduces speed now when sending; Other TCP connection still has higher transmission speed, has improved the utilance of line bandwidth.
Existing congestion avoidance mechanism carries out packet loss based on tail drop or based on service priority; When the Media Stream of All factors being equal, preference will be give to level gets into same formation and occurring network when congested; Can't use priority to distinguish Media Stream; All Media Streams that cause getting into this formation all can produce packet loss, directly influence the video playing quality of all Media Streams, and second-rate newly-built Media Stream also can influence the intact Media Stream of setting up before of quality.And packet loss has direct influence to video playing quality, the type (like I frame, B frame or P frame) of video packet loss no matter, and under the situation that does not have suitable video decode compensation or packet loss retransmission mechanism, decline in various degree all can appear in video playing quality.Though through RSVP (Resource ReservationProtocol; RSVP) can avoid influence between the Media Stream; But require the network equipment from the receiving terminal to the transmitting terminal all must support RSVP; Cause network equipment requirement too highly, and increased the network overall complexity, be difficult to the realization scale and dispose.
Summary of the invention
The present invention provides a kind of method and apparatus of avoiding network congestion, has avoided effectively because the packet loss phenomenon that network congestion causes.
The present invention proposes a kind of method of avoiding network congestion, may further comprise the steps:
Target medium stream is carried out signature analysis; According to the first kind Media Stream in the said target medium stream of setting up in advance of first kind Media Stream tabulation identification; Transmit said first kind Media Stream through first forwarding queue, the Media Stream in the said target medium stream except that said first kind Media Stream is second type of Media Stream;
According to signature analysis result, obtain the current statistics bandwidth of each Media Stream to said target medium stream;
Current statistics bandwidth according to each first kind Media Stream in the said first kind Media Stream tabulation; After judging that second type of Media Stream gets into said first forwarding queue; Whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue, and said judged result does not add said first kind Media Stream tabulation with second type of Media Stream for the time and adds said first forwarding queue to and transmit; Otherwise transmit second type of Media Stream through second forwarding queue.
Preferably, after the said current statistics bandwidth of obtaining each Media Stream, also comprise:
Use the current statistics bandwidth of the said first kind Media Stream that gets access to upgrade said first kind Media Stream tabulation.
Preferably, said first forwarding queue is the forwarding queue that quality assurance is arranged, and said second forwarding queue is the forwarding queue as possible of no quality assurance, and the priority of said second forwarding queue is lower than the priority of said first forwarding queue.
Preferably, said target medium stream is carried out also comprising before the signature analysis:
The priority of said target medium stream is set;
According to the priority of said target medium stream, the target medium stream that meets the priority requirement is carried out the Media Stream mirror image to carry out signature analysis.
Preferably, saidly judge after second type of Media Stream gets into first forwarding queue whether can cause network congestion, specifically comprise:
Obtain the first statistics bandwidth, judge the said first statistics bandwidth whether less than the pre-set bandwidths of said first forwarding queue, the said first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
If the said first statistics bandwidth is then obtained first remaining bandwidth less than the pre-set bandwidths of said first forwarding queue, the difference between pre-set bandwidths that said first remaining bandwidth is said first forwarding queue and the said first statistics bandwidth;
According to preset preference rule, select second type of Media Stream;
Whether the bandwidth of judging said second type of Media Stream is less than or equal to said first remaining bandwidth;
If the bandwidth of said second type of Media Stream is less than or equal to said first remaining bandwidth, judge that then said second type of Media Stream gets into first forwarding queue after, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
Preferably, saidly judge after second type of Media Stream gets into first forwarding queue whether can cause network congestion, specifically comprise:
According to preset preference rule, select second type of Media Stream;
Obtain the second statistics bandwidth; Judge whether the said second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, and the said second statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after said second type of Media Stream and the renewal;
If the said second statistics bandwidth is less than or equal to the pre-set bandwidths of said first forwarding queue, judge that then said second type of Media Stream gets into first forwarding queue after, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
Preferably, the current statistics bandwidth of the first kind Media Stream that said use gets access to is upgraded the tabulation of first kind Media Stream, comprising:
According to the information of said target medium stream, generate the tabulation of target medium stream;
Judge whether the first kind Media Stream in the said first kind Media Stream tabulation is included in the tabulation of said target medium stream;
If the first kind Media Stream in the said first kind Media Stream tabulation is not included in the tabulation of said target medium stream, then said first kind Media Stream is carried out burin-in process.
Preferably, said judge whether first kind Media Stream in the first kind Media Stream tabulation is included in the tabulation of said target medium stream after, also comprise:
If the first kind media stream packets in the said first kind Media Stream tabulation is contained in the tabulation of said target medium stream, whether the current statistics bandwidth of then checking said first kind Media Stream is less than preset value;
If the current statistics bandwidth of said first kind Media Stream is then carried out burin-in process to said first kind Media Stream less than said preset value.
Preferably, said first kind Media Stream is carried out burin-in process, comprising:
Judge the corresponding aging flag bit set whether in the tabulation of said first kind Media Stream of said first kind Media Stream;
If said aging flag bit does not have set, then start the corresponding ageing timer of said first kind Media Stream, carry out timing with said aging flag bit set and to the ageing time of said first kind Media Stream; Otherwise continue the ageing time of said first kind Media Stream is carried out timing;
Whether the ageing time of judging said first kind Media Stream reaches Preset Time, and if reached from the tabulation of said first forwarding queue and said first kind Media Stream the said first kind Media Stream of deletion.
Preferably, whether the current statistics bandwidth of said inspection first kind Media Stream also comprises less than after the preset value:
If the current statistics bandwidth of said first kind Media Stream is not less than said preset value, then said first kind Media Stream corresponding aging flag bit in said first kind Media Stream tabulation is resetted.
The present invention also proposes a kind of network equipment, comprising:
Analytic unit; Be used for target medium stream is carried out signature analysis; According to the first kind Media Stream in the said target medium stream of setting up in advance of first kind Media Stream tabulation identification; Transmit said first kind Media Stream through first forwarding queue, the Media Stream in the said target medium stream except that said first kind Media Stream is second type of Media Stream;
Acquiring unit is connected with said analytic unit, is used for obtaining the current statistics bandwidth of said each Media Stream according to the signature analysis result of said analytic unit to said target medium stream;
Judging unit; Be connected with said acquiring unit; The current statistics bandwidth of each first kind Media Stream that the first kind Media Stream that is used for getting access to according to said acquiring unit is tabulated; After judging that second type of Media Stream gets into said first forwarding queue, whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue;
Retransmission unit is connected with said judging unit, is used in the judged result of said judging unit for not the time, and second type of Media Stream added said first kind Media Stream tabulation and add said first forwarding queue to and transmit; When being, transmit second type of Media Stream in the judged result of said judging unit through second forwarding queue.
Preferably, the said network equipment also comprises:
Updating block is connected with said acquiring unit, is used to use the current statistics bandwidth of the first kind Media Stream that said acquiring unit gets access to upgrade said first kind Media Stream tabulation.
Preferably, the said network equipment also comprises:
Mirror image unit is used to be provided with the priority that said target medium flows, and according to the priority of said target medium stream, the target medium stream that meets the priority requirement is carried out the Media Stream mirror image to carry out signature analysis.
Preferably, said judging unit specifically comprises:
First obtains subelement, is used to obtain the first statistics bandwidth, and the said first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
First judgment sub-unit is used to judge that said first obtains the said first statistics bandwidth that subelement obtains whether less than the pre-set bandwidths of first forwarding queue;
Second obtains subelement; Be used for when said first judgment sub-unit is judged the said first statistics bandwidth less than the pre-set bandwidths of said first forwarding queue; Obtain first remaining bandwidth, the difference between pre-set bandwidths that said first remaining bandwidth is said first forwarding queue and the said first statistics bandwidth;
The first chooser unit is used for selecting second type of Media Stream according to preset preference rule;
Second judgment sub-unit; Whether the bandwidth that is used to judge said second type of Media Stream that the said first chooser unit is selected is less than or equal to said first remaining bandwidth; When the bandwidth of said second type of Media Stream is less than or equal to said first remaining bandwidth; After judging that said second type of Media Stream gets into first forwarding queue, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
Preferably, said judging unit specifically comprises:
The second chooser unit is used for selecting second type of Media Stream according to preset preference rule;
The 3rd obtains subelement, is used to obtain the second statistics bandwidth, and the said second statistics bandwidth is the bandwidth sum of the first kind Media Stream in said second type of Media Stream of said second chooser unit selection and the first kind Media Stream tabulation after the renewal;
The 3rd judgment sub-unit; Be used to judge the said the 3rd obtains the pre-set bandwidths whether the said second statistics bandwidth that subelement obtains is less than or equal to said first forwarding queue; When the said second statistics bandwidth is less than or equal to the pre-set bandwidths of said first forwarding queue; After judging that said second type of Media Stream gets into first forwarding queue, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
Preferably, said acquiring unit also is used for the information according to said target medium stream, generates the tabulation of target medium stream;
Said updating block specifically comprises:
The 4th judgment sub-unit is used for judging whether the first kind Media Stream of said first kind Media Stream tabulation is included in the target medium stream tabulation of said acquiring unit generation;
Aging subelement is used for when said the 4th judgment sub-unit judges that the first kind Media Stream of said first kind Media Stream tabulation is not included in the tabulation of said target medium stream, said first kind Media Stream being carried out burin-in process.
Preferably, said updating block also comprises:
The inspection subelement is used for when said the 4th judgment sub-unit judges that the first kind media stream packets of said first kind Media Stream tabulation is contained in the tabulation of said target medium stream, and whether the current statistics bandwidth of checking said first kind Media Stream is less than preset value;
Said aging subelement, the current statistics bandwidth that also is used for being checked through said first kind Media Stream at said inspection subelement carry out burin-in process to said first kind Media Stream during less than said preset value.
Preferably, said aging subelement is used for also judging that whether said first kind Media Stream in the set of the corresponding aging flag bit of said first kind Media Stream tabulation;
When said aging flag bit does not have set, start the corresponding ageing timer of said first kind Media Stream, carry out timing with said aging flag bit set and to the ageing time of said first kind Media Stream; Otherwise continue the ageing time of said first kind Media Stream is carried out timing;
Whether the ageing time of judging said first kind Media Stream reaches Preset Time, when the ageing time of said first kind Media Stream reaches said Preset Time, and the said first kind Media Stream of deletion from said first forwarding queue and the tabulation of said first kind Media Stream.
Preferably, said aging subelement also is used for when the current statistics bandwidth of said first kind Media Stream is not less than said preset value, and said first kind Media Stream corresponding aging flag bit in said first kind Media Stream tabulation is resetted.
Compared with prior art; The present invention has the following advantages: the network congestion situation to second type of Media Stream gets into behind first forwarding queue is assessed; And according to second type of Media Stream of assessment result processing; Avoided because the packet loss phenomenon that network congestion causes, eliminated influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Description of drawings
In order to be illustrated more clearly in the present invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in the present invention or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is that WRED method of the prior art and queue mechanism concern sketch map;
Fig. 2 is a kind of method flow diagram of avoiding network congestion among the present invention;
Fig. 3 avoids the method flow diagram of network congestion for the another kind among the present invention;
Fig. 4 is a kind of media stream processing method flow chart among the present invention;
Fig. 5 is a kind of network equipment structural representation among the present invention;
Fig. 6 is the another kind of network equipment structural representation among the present invention.
Embodiment
The core concept of technical scheme of the present invention is; In the wide area outlet or equipment up going port of congested easy appearance, regularly target medium stream is monitored identification first kind Media Stream and second type of Media Stream; Add up the bandwidth information of each target medium stream; Assess whether can cause network congestion after second type of Media Stream joins first forwarding queue, congested as if not causing, then this second type of Media Stream is set to first kind Media Stream and adds first forwarding queue to and transmit; Congested as if causing, then this second type of Media Stream transmitted through the second lower forwarding queue of priority.
To combine the accompanying drawing among the present invention below, technical scheme of the present invention is carried out clear, intactly description, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
As shown in Figure 2, a kind of method flow diagram of avoiding network congestion among the present invention may further comprise the steps:
Step 201; Target medium stream is carried out signature analysis; According to the first kind Media Stream in the first kind Media Stream tabulation recognition objective Media Stream of setting up in advance, transmit first kind Media Stream through first forwarding queue, the Media Stream in the target medium stream except that first kind Media Stream is second type of Media Stream.
Target medium stream is generally the constant video flowing of occupied bandwidth in the multimedia application, and the bandwidth of this video flowing consulted to finish usually before setting up video flowing, can represent with the setting bandwidth, and the setting bandwidth of different target medium stream can be identical.Target medium stream comprises first kind Media Stream and second type of Media Stream, and first kind Media Stream is transmitted through first forwarding queue, and this first forwarding queue is generally the PQ formation, and priority is higher, can guarantee time-delay and shake well.Through target medium stream is carried out signature analysis, can obtain the characteristic information of target medium stream, and divide first kind Media Stream and the second type of Media Stream that sends in the Media Stream according to the first kind Media Stream list area of this characteristic information and foundation in advance.The information of first kind Media Stream is recorded in the tabulation of first kind Media Stream, and the information of second type of Media Stream then is not recorded in the tabulation of first kind Media Stream.
Step 202 according to the signature analysis result to target medium stream, is obtained the current statistics bandwidth of each Media Stream.
After target medium stream carried out signature analysis, the bandwidth information that can add up every target Media Stream according to the signature analysis result was obtained the current statistics bandwidth of first kind Media Stream and the current statistics bandwidth of second type of Media Stream.
Step 203, according to the current statistics bandwidth of each first kind Media Stream in the first kind Media Stream tabulation, judge that second type of Media Stream gets into first forwarding queue after, whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of first forwarding queue.
If second type of Media Stream gets into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can not exceed first forwarding queue, then execution in step 204; If second type of Media Stream gets into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can exceed first forwarding queue, then execution in step 205.
Particularly; Can judge whether the accumulated value of the bandwidth of the first kind Media Stream in bandwidth and the first kind Media Stream tabulation of second type of Media Stream is less than or equal to the pre-set bandwidths of first forwarding queue; If this accumulated value is less than or equal to the pre-set bandwidths of first forwarding queue; Judge that then this second type of Media Stream gets into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can not exceed first forwarding queue, can not cause network congestion; If this accumulated value, is then judged this second type of Media Stream greater than the pre-set bandwidths of first forwarding queue and is got into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can exceed first forwarding queue, can cause network congestion.The bandwidth of the Media Stream that uses in the above-mentioned deterministic process can be current statistics bandwidth, also can be for setting bandwidth.
Step 204 adds second type of Media Stream the tabulation of first kind Media Stream and adds first forwarding queue to and transmit.
If second type of Media Stream gets into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can not exceed first forwarding queue; Then the five-tuple information according to this second type of Media Stream issues ACL (Access Control List; ACL); Add this second type of Media Stream to first forwarding queue, and the information of this second type of Media Stream is added in the tabulation of first kind Media Stream, the five-tuple information of second type of Media Stream of record and setting bandwidth value.
Step 205 is transmitted second type of Media Stream through second forwarding queue.
If second type of Media Stream gets into the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can exceed first forwarding queue, then this second type of Media Stream transmitted through second forwarding queue.Second forwarding queue is common data forwarding formation, is generally WRR (Weighted Round Robin, weighting circulation) formation or WFQ, and the priority of second forwarding queue is lower than the priority of first forwarding queue.First forwarding queue is the forwarding queue that quality assurance is arranged, and second forwarding queue is the forwarding queue as possible of no quality assurance, and the priority of this second forwarding queue is lower than the priority of first forwarding queue.
The present invention has the following advantages; Network congestion situation to second type of Media Stream gets into behind first forwarding queue is assessed; And according to second type of Media Stream of assessment result processing; Avoided because the packet loss phenomenon that network congestion causes, eliminated influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Above-mentioned execution mode provides a kind of method of avoiding network congestion, and the present invention can also carry out detailed, concrete description to this method through following execution mode.
As shown in Figure 3, avoid the method flow diagram of network congestion for the another kind among the present invention, may further comprise the steps:
Step 301, the network equipment are provided with the priority of target medium stream.
Particularly, the network equipment can be provided with DSCP (Differentiated ServicesCode Point, the differentiated service code point) priority of target medium stream, and target medium is flow to line identifier.DSCP is positioned in TOS (Type of Service, the service type) identification byte of each packet IP head, utilizes 6 bits and untapped 2 bit bytes that have used, distinguishes the priority of Media Stream through encoded radio.For example, the DSCP value of target medium stream can be set is keyword CS4 to the network equipment.
Step 302, the network equipment are carried out the Media Stream mirror image to carry out signature analysis according to the priority of target medium stream to the target medium stream that meets the priority requirement.
The Media Stream mirror image is used for the message of appointment is copied to the user designated destination, so that the analysis of message and supervision.The network equipment can regularly duplicate satisfactory target medium stream and transmit according to the priority of target medium stream.For example, the network equipment can carry out mirror image for the target medium of keyword CS4 stream with the DSCP value, with the analysis after being used for.
Step 303, the network equipment Media Stream after to mirror image carries out the five-tuple analysis, according to first kind Media Stream tabulation identification first kind Media Stream, transmits first kind Media Stream through first forwarding queue.
The information of first kind Media Stream is recorded in the tabulation of first kind Media Stream, and a schematic construction of first kind Media Stream tabulation is as shown in table 1.
The tabulation of table 1 first kind Media Stream
Sequence number Five-tuple information Bandwidth value Ageing timer information Aging flag bit
1
2
Write down the information of first kind Media Stream in the tabulation of first kind Media Stream, comprise five-tuple information, bandwidth value, ageing timer information and the aging flag bit of first kind Media Stream, be initiated with sky.Wherein, five-tuple information comprises source IP address, source port number, transport layer protocol number, purpose IP address, destination slogan.
The Media Stream of the network equipment after to mirror image carries out after five-tuple analyzes; Can obtain the five-tuple information of every Media Stream; After the five-tuple information comparison in five-tuple information of obtaining and the tabulation of first kind Media Stream; If the five-tuple packets of information that this obtains is contained in the tabulation of first kind Media Stream, judge that then the corresponding target medium stream of this five-tuple information of obtaining is first kind Media Stream; If the five-tuple information that this obtains is not included in the tabulation of first kind Media Stream, judge that then the corresponding target medium stream of this five-tuple information of obtaining is second type of Media Stream.
Step 304, the bandwidth information of network equipment statistical objects Media Stream uses the current statistics bandwidth of the first kind Media Stream that gets access to upgrade the tabulation of first kind Media Stream.
The network equipment is according to the bandwidth information of the five-tuple Information Statistics target medium stream of target medium stream, and the bandwidth information of statistics comprises the current statistics bandwidth of first kind Media Stream.Owing to before target medium flows into formation, carry out traffic mirroring, can guarantee the bandwidth statistical accuracy of target medium stream.
The network equipment can also use the current statistics bandwidth of first kind Media Stream to upgrade the first kind medium stream information in the tabulation of first kind Media Stream.
Step 305, the network equipment are obtained the first statistics bandwidth.
The first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading, and promptly is retained in the aggregate-value of the bandwidth of the first kind Media Stream in first forwarding queue.The bandwidth of the first kind Media Stream during the network equipment is tabulated to the first kind Media Stream after upgrading can obtain the first statistics bandwidth after adding up and suing for peace.The bandwidth of above-mentioned first kind Media Stream can be current statistics bandwidth, also can be for setting bandwidth.
Step 306, the network equipment judge that the first statistics bandwidth is whether less than the pre-set bandwidths of first forwarding queue.
If the first statistics bandwidth is less than the pre-set bandwidths of first forwarding queue, then execution in step 307; If the first statistics bandwidth is more than or equal to the pre-set bandwidths of first forwarding queue, then execution in step 301.
The pre-set bandwidths of first forwarding queue can be certain fixed value, also can on-the-fly modify.
Step 307, the network equipment are obtained first remaining bandwidth.
If the first statistics bandwidth is then obtained first remaining bandwidth less than the pre-set bandwidths of first forwarding queue, the difference between the pre-set bandwidths that this first remaining bandwidth is first forwarding queue and the first statistics bandwidth.The network equipment can obtain first remaining bandwidth after the pre-set bandwidths of first forwarding queue is deducted the first statistics bandwidth.
Step 308, the network equipment is selected second type of Media Stream according to preset preference rule.
The network equipment can be selected second type of Media Stream according to preset preference rule after from target medium stream, identifying second type of Media Stream.For example, the network equipment can sort to second type of Media Stream according to source IP address, and second type of minimum Media Stream of preferred source IP adds in first forwarding queue.
Need to prove that this step is a preferred steps, the network equipment also can be selected second type of Media Stream identifying at first, and no longer according to preset preference rule second type of Media Stream is selected.
Step 309, the network equipment judge whether the bandwidth of second type of Media Stream is less than or equal to first remaining bandwidth.
If the bandwidth of second type of Media Stream is less than or equal to first remaining bandwidth, then execution in step 310; If the bandwidth of second type of Media Stream is greater than first remaining bandwidth, then execution in step 301.
When the bandwidth of second type of Media Stream was less than or equal to first remaining bandwidth, the network equipment can be judged after second type of Media Stream gets into first forwarding queue can not cause network congestion; When the bandwidth of second type of Media Stream during greater than first remaining bandwidth, the network equipment can be judged after second type of Media Stream gets into first forwarding queue can cause network congestion.The bandwidth of above-mentioned second type of Media Stream can be current statistics bandwidth, also can be for setting bandwidth.
Need to prove the present invention can also judge after second type of Media Stream gets into first forwarding queue whether can cause network congestion through following steps: the network equipment is selected second type of Media Stream according to preset preference rule; The bandwidth of the first kind Media Stream in the first kind Media Stream tabulation of the network equipment to second type of Media Stream and after upgrading is obtained the second statistics bandwidth after adding up and suing for peace; The network equipment judges whether the second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue; If the second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, then judge after second type of Media Stream gets into first forwarding queue can not cause network congestion; If the second statistics bandwidth is then judged after second type of Media Stream gets into first forwarding queue to cause network congestion greater than the pre-set bandwidths of first forwarding queue.
Step 310, the network equipment issues ACL according to the five-tuple information of second type of Media Stream, and this second type of Media Stream added in first forwarding queue.
The network equipment can also add the information of second type of Media Stream in the tabulation of first kind Media Stream to, the five-tuple information of second type of Media Stream of record and setting bandwidth value.
After executing this step, can also continue execution in step 305, obtain the statistics of first after renewal bandwidth, judge whether second type of Media Stream added in first forwarding queue according to the first statistics bandwidth.
The present invention has the following advantages; Bandwidth according to second type of Media Stream; Judge after second type of Media Stream gets into first forwarding queue whether can cause network congestion, and handle second type of Media Stream, avoided because the packet loss phenomenon that network congestion causes according to judged result; Eliminate influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Among the present invention, the network equipment can upgrade the tabulation of first kind Media Stream according to the current statistics bandwidth of first kind Media Stream.Particularly, the network equipment is at first discerned the first kind Media Stream that is not included in the target medium stream and current statistics bandwidth less than the first kind Media Stream of preset value, according to the tabulation of first kind Media Stream above-mentioned first kind Media Stream is carried out aging flow process again.
As shown in Figure 4, a kind of media stream processing method flow chart among the present invention may further comprise the steps:
Step 401, the bandwidth information of network equipment statistical objects Media Stream generates the tabulation of target medium stream.
The bandwidth information of statistics comprises the current statistics bandwidth of first kind Media Stream and the current statistics bandwidth of second type of Media Stream.
The information of target medium stream list records target medium stream comprises five-tuple information, bandwidth value that target medium flows, and a schematic construction of target medium stream tabulation is as shown in table 2.
The tabulation of table 2 target medium stream
Sequence number Five-tuple information Bandwidth value
1
2
Step 402, the network equipment read the list item information of the first kind Media Stream in the tabulation of first kind Media Stream in proper order.
The network equipment can read the five-tuple information and the current statistics bandwidth of a first kind Media Stream according to first kind Media Stream putting in order in the tabulation of first kind Media Stream at every turn.
Step 403, the network equipment judge whether the first kind Media Stream in the tabulation of first kind Media Stream is included in the tabulation of target medium stream.
If the first kind Media Stream in the tabulation of first kind Media Stream is not included in the tabulation of target medium stream, then execution in step 406; If the first kind media stream packets in the tabulation of first kind Media Stream is contained in the tabulation of target medium stream, then execution in step 404.
Step 404, whether the current statistics bandwidth of network equipment inspection first kind Media Stream is less than preset value.
If the current statistics bandwidth of this first kind Media Stream is less than preset value, then execution in step 406; If the current statistics bandwidth of this first kind Media Stream is not less than preset value, then execution in step 405.
Step 405, the network equipment resets this first kind Media Stream corresponding aging flag bit in the tabulation of first kind Media Stream, removes the corresponding ageing timer information of this first kind Media Stream.
If the current statistics bandwidth of this first kind Media Stream is not less than preset value; And this first kind Media Stream corresponding aging flag bit set in the tabulation of first kind Media Stream; Then the network equipment flag bit that should wear out resets, and stops the work of the corresponding ageing timer of this first kind Media Stream.After the network equipment executes this step, can continue execution in step 411, the above-mentioned first kind Media Stream of deletion in the tabulation of target medium stream.
Whether step 406, the network equipment judge the corresponding aging flag bit set in first kind Media Stream tabulation of first kind Media Stream.
If aging flag bit does not have set, then execution in step 407; If aging flag bit set, then execution in step 408.
Step 407, the network equipment start the corresponding ageing timer of this first kind Media Stream, carry out timing with aging flag bit set and to the ageing time of this first kind Media Stream.
If aging flag bit does not have set, the then network equipment flag bit set of will wearing out starts the corresponding ageing timer of this first kind Media Stream, and the ageing time of this first kind Media Stream is carried out timing.After the network equipment executes this step, can continue execution in step 409.
Step 408, the network equipment continue the ageing time of this first kind Media Stream is carried out timing.
If the timing value of the corresponding ageing timer of this first kind Media Stream is then adjusted in the set of said aging flag bit, this timing value is deducted preset value.This preset value can be certain fixed value, also can on-the-fly modify.
Step 409, the network equipment judge whether the timing value of the ageing timer that this first kind Media Stream is corresponding is zero.
If timing value is zero, then execution in step 410; If timing value is non-vanishing, then execution in step 411.
Step 410, the network equipment is this first kind Media Stream of deletion from first forwarding queue and the tabulation of first kind Media Stream.
If the timing value of the ageing timer that this first kind Media Stream is corresponding is zero; Then the network equipment judges that this first kind Media Stream is terminated; This first kind Media Stream of deletion from first forwarding queue and the tabulation of first kind Media Stream; And delete the ACL that this first kind Media Stream is added first forwarding queue, and continue execution in step 411.
The present invention can also use other execution modes that the ageing time of first kind Media Stream is carried out timing; And whether the ageing time of judging this first kind Media Stream reaches Preset Time; If the ageing time of this first kind Media Stream reaches Preset Time, then from first forwarding queue and the tabulation of first kind Media Stream, delete this first kind Media Stream.
Step 411, the network equipment is this first kind Media Stream of deletion from the tabulation of target medium stream.
If the timing value of the ageing timer that this first kind Media Stream is corresponding is non-vanishing, then the network equipment is deleted this first kind Media Stream from the tabulation of target medium stream, and this first kind Media Stream is retained in first forwarding queue and the tabulation of first kind Media Stream.
If the timing value of the ageing timer that this first kind Media Stream is corresponding is zero, then the network equipment behind this first kind Media Stream of deletion, flows deletion the tabulation with this first kind Media Stream from target medium from first forwarding queue and the tabulation of first kind Media Stream.
Step 412, the network equipment judge whether this first kind Media Stream is the last item Media Stream in the tabulation of first kind Media Stream.
If this first kind Media Stream is the last item Media Stream in the tabulation of first kind Media Stream, then execution in step 413; If this first kind Media Stream is not the last item Media Stream in the tabulation of first kind Media Stream, then execution in step 402.
Step 413, second type of Media Stream in the tabulation of network device processing target medium stream.
If this first kind Media Stream is the last item Media Stream in the tabulation of first kind Media Stream, then remaining Media Stream is second type of Media Stream in the tabulation of target medium stream.The network equipment can read the list item information of second type of Media Stream successively, judges after second type of Media Stream joins first forwarding queue whether can cause network congestion.
The present invention has the following advantages; Through monitoring to the current statistics bandwidth of first kind Media Stream; First kind Media Stream in the tabulation of first kind Media Stream carries out burin-in process, utilizes limited ACL resource that Media Stream is carried out suitable control, has avoided because the packet loss phenomenon that network congestion causes; Eliminate influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Above-mentioned execution mode provides a kind of method of avoiding network congestion, and correspondingly, the present invention also provides the network equipment of using said method.
As shown in Figure 5, a kind of network equipment structural representation among the present invention comprises:
Analytic unit 510; Be used for target medium stream is carried out signature analysis; According to the first kind Media Stream in the first kind Media Stream tabulation recognition objective Media Stream of setting up in advance; Transmit first kind Media Stream through first forwarding queue, the Media Stream in the target medium stream except that first kind Media Stream is second type of Media Stream.
Analytic unit 510 can obtain the characteristic information of target medium stream through target medium stream is carried out signature analysis, and distinguishes first kind Media Stream and the second type of Media Stream that sends in the Media Stream according to this characteristic information.
Acquiring unit 520 is connected with analytic unit 510, is used for the signature analysis result according to 510 pairs of target medium streams of analytic unit, obtains the current statistics bandwidth of each Media Stream.
Acquiring unit 520 obtains the current statistics bandwidth of first kind Media Stream and the current statistics bandwidth of second type of Media Stream according to the bandwidth information that the signature analysis result adds up every target Media Stream.
Judging unit 530; Be connected with acquiring unit 520; The current statistics bandwidth of each first kind Media Stream that the first kind Media Stream that is used for getting access to according to acquiring unit 520 is tabulated; After judging that second type of Media Stream gets into first forwarding queue, whether the bandwidth of this first forwarding queue can exceed the pre-set bandwidths of this first forwarding queue.
Retransmission unit 540 is connected with judging unit 530, is used in the judged result of judging unit 530 for not the time, and this second type of Media Stream added the tabulation of first kind Media Stream and add this first forwarding queue to and transmit.
After if second type of Media Stream gets into first forwarding queue; The bandwidth of this first forwarding queue can not exceed the pre-set bandwidths of this first forwarding queue; Retransmission unit 540 issues ACL according to the five-tuple information of this second type of Media Stream, adds this second type of Media Stream to first forwarding queue.
Above-mentioned retransmission unit 540; Also be used for after judging unit 530 judges that second type of Media Stream gets into first forwarding queue; When the bandwidth of this first forwarding queue can exceed the pre-set bandwidths of this first forwarding queue; This second type of Media Stream transmitted through second forwarding queue, and the priority of this second forwarding queue is lower than the priority of first forwarding queue.First forwarding queue is the forwarding queue that quality assurance is arranged, and second forwarding queue is the forwarding queue as possible of no quality assurance.
Above-mentioned judging unit 530 specifically comprises:
First obtains subelement 531, is used to obtain the first statistics bandwidth, and this first statistics bandwidth can be the aggregate-value that is retained in the bandwidth of the first kind Media Stream in first forwarding queue for the bandwidth sum of the first kind Media Stream in the tabulation of first kind Media Stream.
First obtain the first kind Media Stream in the tabulation of the 531 pairs of first kind Media Streams of subelement bandwidth add up after the summation, can obtain the first statistics bandwidth.
First judgment sub-unit 532 is used to judge that first obtains the first statistics bandwidth that subelement 531 obtains whether less than the pre-set bandwidths of first forwarding queue.
Second obtains subelement 533; Be used for when first judgment sub-unit 532 is judged the first statistics bandwidth less than the pre-set bandwidths of first forwarding queue; Obtain first remaining bandwidth, the difference between the pre-set bandwidths that this first remaining bandwidth is first forwarding queue and the first statistics bandwidth.
Second obtains subelement 533 pre-set bandwidths of first forwarding queue is deducted the first statistics bandwidth after, can obtain first remaining bandwidth.
The first chooser unit 534 is used for selecting second type of Media Stream according to preset preference rule.
Second judgment sub-unit 535; Whether the bandwidth that is used to judge second type of Media Stream that the first chooser unit 534 is selected is less than or equal to first remaining bandwidth; When the bandwidth of this second type of Media Stream is less than or equal to first remaining bandwidth; After judging that this second type of Media Stream gets into first forwarding queue, the bandwidth of this first forwarding queue can not exceed the pre-set bandwidths of this first forwarding queue.
The bandwidth of the Media Stream that uses in the above-mentioned deterministic process can be current statistics bandwidth, also can be for setting bandwidth.
The present invention has the following advantages; The bandwidth and the first forwarding queue bandwidth according to second type of Media Stream; Judge after second type of Media Stream gets into first forwarding queue whether can cause network congestion, and handle second type of Media Stream, avoided because the packet loss phenomenon that network congestion causes according to judged result; Eliminate influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Above-mentioned execution mode provides a kind of media stream processing method, and correspondingly, the present invention also provides the network equipment of using said method.
As shown in Figure 6, the another kind of network equipment structural representation among the present invention comprises:
Mirror image unit 610 is used to be provided with the priority that target medium flows, and according to the priority of this target medium stream, the target medium stream that meets the priority requirement is carried out the Media Stream mirror image to carry out signature analysis.
Particularly, mirror image unit 610 can be provided with the DSCP priority of target medium stream, and target medium is flow to line identifier, regularly satisfactory target medium stream is duplicated and transmits.
Analytic unit 620; Be connected with mirror image unit 610; Be used for the target medium stream of mirror image unit 610 mirror images is carried out the five-tuple analysis; Obtain the five-tuple information of this target medium stream, according to this five-tuple information Recognition first kind Media Stream and second type of Media Stream, this first kind Media Stream is transmitted through first forwarding queue.
After Media Stream behind 620 pairs of mirror images of analytic unit carries out the five-tuple analysis; Can obtain the five-tuple information of every Media Stream; After the five-tuple information comparison in five-tuple information of obtaining and the tabulation of first kind Media Stream; If the five-tuple packets of information that this obtains is contained in the tabulation of first kind Media Stream, judge that then the corresponding target medium stream of this five-tuple information of obtaining is first kind Media Stream; If the five-tuple information that this obtains is not included in the tabulation of first kind Media Stream, judge that then the corresponding target medium stream of this five-tuple information of obtaining is second type of Media Stream.
Acquiring unit 630; Be connected with analytic unit 620; The five-tuple information that the target medium that is used for obtaining according to analytic unit 620 flows; Add up the bandwidth information of this target medium stream, obtain the current statistics bandwidth of first kind Media Stream and the current statistics bandwidth of second type of Media Stream, generate the tabulation of target medium stream.
Updating block 640 is connected with acquiring unit 630, and the target medium that is used for using acquiring unit 630 to generate flows the first kind medium stream information that list update first kind Media Stream is tabulated.
Judging unit 650; Be connected with updating block 640; Be used for first kind medium stream information according to the first kind Media Stream tabulation after updating block 640 renewals; After judging that second type of Media Stream gets into said first forwarding queue, whether the bandwidth of first forwarding queue can exceed the pre-set bandwidths of first forwarding queue.
Retransmission unit 660; Be used for after judging unit 650 judges that second type of Media Stream gets into first forwarding queue; When the bandwidth of first forwarding queue can not exceed the pre-set bandwidths of first forwarding queue; Add this second type of Media Stream to this first forwarding queue, transmit this second type of Media Stream through this first forwarding queue.
Above-mentioned judging unit 650 specifically comprises:
The second chooser unit 651 is used for selecting second type of Media Stream according to preset preference rule.
The 3rd obtains subelement 652, is used to obtain the second statistics bandwidth, the bandwidth of second type of Media Stream that this second statistics bandwidth is 651 selections of the second chooser unit and the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after the renewal.
The 3rd bandwidth of obtaining 652 pairs of second type of Media Streams of subelement and the bandwidth that is retained in the first kind Media Stream in first forwarding queue adds up after the summation, can obtain the second statistics bandwidth.
The 3rd judgment sub-unit 653; Be used to judge the 3rd obtains the pre-set bandwidths whether the second statistics bandwidth that subelement 652 obtains is less than or equal to first forwarding queue; When this second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, judge after second type of Media Stream gets into first forwarding queue can not cause network congestion.
The bandwidth of the Media Stream that uses in the above-mentioned deterministic process can be current statistics bandwidth, also can be for setting bandwidth.
Above-mentioned updating block 640 specifically comprises:
The 4th judgment sub-unit 641 is used for judging whether the first kind Media Stream of first kind Media Stream tabulation is included in the tabulation of target medium stream.
Aging subelement 642 is used for when the 4th judgment sub-unit 641 judges that the first kind Media Stream of first kind Media Stream tabulation is not included in the tabulation of said target medium stream, this first kind Media Stream being carried out burin-in process.
Inspection subelement 643 is used for when the 4th judgment sub-unit 641 judges that the first kind media stream packets of first kind Media Stream tabulation is contained in the tabulation of target medium stream, and whether the current statistics bandwidth of inspection first kind Media Stream is less than preset value.
Above-mentioned aging subelement 642, the current statistics bandwidth that also is used for being checked through first kind Media Stream at inspection subelement 643 carry out burin-in process to this first kind Media Stream during less than preset value.
Above-mentioned aging subelement 642; Be used for also judging that whether first kind Media Stream in the set of the corresponding aging flag bit of first kind Media Stream tabulation; When this aging flag bit does not have set; Start the corresponding ageing timer of this first kind Media Stream and the ageing time of first kind Media Stream is carried out timing, the flag bit set of should wearing out; When this aging flag bit set, continue the ageing time of first kind Media Stream is carried out timing, the timing value of the ageing timer that this first kind Media Stream is corresponding deducts preset value; Whether the timing value of judging the ageing timer that first kind Media Stream is corresponding is zero, when this timing value is zero, and this first kind Media Stream of deletion from first forwarding queue and the tabulation of first kind Media Stream.
Above-mentioned aging subelement 642; Can also use other execution modes that the ageing time of first kind Media Stream is carried out timing; And whether the ageing time of judging this first kind Media Stream reaches Preset Time; If the ageing time of this first kind Media Stream reaches Preset Time, then from first forwarding queue and the tabulation of first kind Media Stream, delete this first kind Media Stream.
Above-mentioned aging subelement 642 also is used for when the current statistics bandwidth of this first kind Media Stream is not less than preset value, and this first kind Media Stream corresponding aging flag bit in the tabulation of first kind Media Stream is resetted.
The present invention has the following advantages; Through monitoring to the current statistics bandwidth of first kind Media Stream; First kind Media Stream in the tabulation of first kind Media Stream carries out burin-in process, utilizes limited ACL resource that Media Stream is carried out suitable control, has avoided because the packet loss phenomenon that network congestion causes; Eliminate influencing each other between first kind Media Stream and the second type of Media Stream, guaranteed the video playing quality of Media Stream.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product is stored in the storage medium, comprise some instructions with so that a station terminal equipment (can be mobile phone, personal computer; Server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be looked protection scope of the present invention.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be integrated in one, and also can separate deployment, can merge into a module, also can further split into a plurality of submodules.
The invention described above embodiment sequence number is not represented the quality of embodiment just to description.
More than disclosedly be merely several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.

Claims (19)

1. a method of avoiding network congestion is characterized in that, may further comprise the steps:
Target medium stream is carried out signature analysis; According to the first kind Media Stream in the said target medium stream of setting up in advance of first kind Media Stream tabulation identification; Transmit said first kind Media Stream through first forwarding queue, the Media Stream in the said target medium stream except that said first kind Media Stream is second type of Media Stream;
According to signature analysis result, obtain the current statistics bandwidth of each Media Stream to said target medium stream;
Current statistics bandwidth according to each first kind Media Stream in the said first kind Media Stream tabulation; After judging that second type of Media Stream gets into said first forwarding queue; Whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue, and said judged result does not add said first kind Media Stream tabulation with second type of Media Stream for the time and adds said first forwarding queue to and transmit; Otherwise transmit second type of Media Stream through second forwarding queue;
Wherein, First kind Media Stream in the said target medium stream of first kind Media Stream tabulation identification that said basis is set up in advance; Specifically comprise: the five-tuple information of obtaining target medium stream; After the five-tuple information comparison in five-tuple information of obtaining and the tabulation of first kind Media Stream,, judge that then the corresponding target medium stream of this five-tuple information of obtaining is first kind Media Stream if this five-tuple packets of information of obtaining is contained in the tabulation of first kind Media Stream.
2. the method for claim 1 is characterized in that, after the said current statistics bandwidth of obtaining each Media Stream, also comprises:
Use the current statistics bandwidth of the said first kind Media Stream that gets access to upgrade said first kind Media Stream tabulation.
3. the method for claim 1; It is characterized in that; Said first forwarding queue is the forwarding queue that quality assurance is arranged, and said second forwarding queue is the forwarding queue as possible of no quality assurance, and the priority of said second forwarding queue is lower than the priority of said first forwarding queue.
4. the method for claim 1 is characterized in that, said target medium stream is carried out also comprising before the signature analysis:
The priority of said target medium stream is set;
According to the priority of said target medium stream, the target medium stream that meets the priority requirement is carried out the Media Stream mirror image to carry out signature analysis.
5. method as claimed in claim 2 is characterized in that, judge that second type of Media Stream gets into said first forwarding queue after, whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue, specifically comprises:
Obtain the first statistics bandwidth, judge the said first statistics bandwidth whether less than the pre-set bandwidths of said first forwarding queue, the said first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
If the said first statistics bandwidth is then obtained first remaining bandwidth less than the pre-set bandwidths of said first forwarding queue, the difference between pre-set bandwidths that said first remaining bandwidth is said first forwarding queue and the said first statistics bandwidth;
According to preset preference rule, select second type of Media Stream;
Whether the bandwidth of judging said second type of Media Stream is less than or equal to said first remaining bandwidth;
If the bandwidth of said second type of Media Stream is less than or equal to said first remaining bandwidth, judge that then said second type of Media Stream gets into first forwarding queue after, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
6. method as claimed in claim 2 is characterized in that, judge that second type of Media Stream gets into said first forwarding queue after, whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue, specifically comprises:
According to preset preference rule, select second type of Media Stream;
Obtain the second statistics bandwidth; Judge whether the said second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, and the said second statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after said second type of Media Stream and the renewal;
If the said second statistics bandwidth is less than or equal to the pre-set bandwidths of said first forwarding queue, judge that then said second type of Media Stream gets into first forwarding queue after, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
7. method as claimed in claim 2 is characterized in that, the current statistics bandwidth of the first kind Media Stream that said use gets access to is upgraded the tabulation of first kind Media Stream, comprising:
According to the information of said target medium stream, generate the tabulation of target medium stream;
Judge whether the first kind Media Stream in the said first kind Media Stream tabulation is included in the tabulation of said target medium stream;
If the first kind Media Stream in the said first kind Media Stream tabulation is not included in the tabulation of said target medium stream, then said first kind Media Stream is carried out burin-in process.
8. method as claimed in claim 7 is characterized in that, said judge whether first kind Media Stream in the first kind Media Stream tabulation is included in the tabulation of said target medium stream after, also comprise:
If the first kind media stream packets in the said first kind Media Stream tabulation is contained in the tabulation of said target medium stream, whether the current statistics bandwidth of then checking said first kind Media Stream is less than preset value;
If the current statistics bandwidth of said first kind Media Stream is then carried out burin-in process to said first kind Media Stream less than said preset value.
9. like claim 7 or 8 described methods, it is characterized in that, said first kind Media Stream carried out burin-in process, comprising:
Judge the corresponding aging flag bit set whether in the tabulation of said first kind Media Stream of said first kind Media Stream;
If said aging flag bit does not have set, then start the corresponding ageing timer of said first kind Media Stream, carry out timing with said aging flag bit set and to the ageing time of said first kind Media Stream; Otherwise continue the ageing time of said first kind Media Stream is carried out timing;
Whether the ageing time of judging said first kind Media Stream reaches Preset Time, and if reached from the tabulation of said first forwarding queue and said first kind Media Stream the said first kind Media Stream of deletion.
10. method as claimed in claim 8 is characterized in that, whether the current statistics bandwidth of said inspection first kind Media Stream also comprises less than after the preset value:
If the current statistics bandwidth of said first kind Media Stream is not less than said preset value, then said first kind Media Stream corresponding aging flag bit in said first kind Media Stream tabulation is resetted.
11. a network equipment is characterized in that, comprising:
Analytic unit; Be used for target medium stream is carried out signature analysis; According to the first kind Media Stream in the said target medium stream of setting up in advance of first kind Media Stream tabulation identification; Transmit said first kind Media Stream through first forwarding queue, the Media Stream in the said target medium stream except that said first kind Media Stream is second type of Media Stream;
Acquiring unit is connected with said analytic unit, is used for obtaining the current statistics bandwidth of said each Media Stream according to the signature analysis result of said analytic unit to said target medium stream;
Judging unit; Be connected with said acquiring unit; The current statistics bandwidth of each first kind Media Stream that the first kind Media Stream that is used for getting access to according to said acquiring unit is tabulated; After judging that second type of Media Stream gets into said first forwarding queue, whether the bandwidth of said first forwarding queue can exceed the pre-set bandwidths of said first forwarding queue;
Retransmission unit is connected with said judging unit, is used in the judged result of said judging unit for not the time, and second type of Media Stream added said first kind Media Stream tabulation and add said first forwarding queue to and transmit; When being, transmit second type of Media Stream in the judged result of said judging unit through second forwarding queue;
First kind Media Stream in the said target medium stream of first kind Media Stream tabulation identification that said basis is set up in advance; Specifically comprise: the five-tuple information of obtaining target medium stream; After the five-tuple information comparison in five-tuple information of obtaining and the tabulation of first kind Media Stream; If the five-tuple packets of information that this obtains is contained in the tabulation of first kind Media Stream, judge that then the corresponding target medium stream of this five-tuple information of obtaining is first kind Media Stream.
12. like the said network equipment of claim 11, it is characterized in that, also comprise:
Updating block is connected with said acquiring unit, is used to use the current statistics bandwidth of the first kind Media Stream that said acquiring unit gets access to upgrade said first kind Media Stream tabulation.
13. like the said network equipment of claim 11, it is characterized in that, also comprise:
Mirror image unit is used to be provided with the priority that said target medium flows, and according to the priority of said target medium stream, the target medium stream that meets the priority requirement is carried out the Media Stream mirror image to carry out signature analysis.
14., it is characterized in that said judging unit specifically comprises like the said network equipment of claim 12:
First obtains subelement, is used to obtain the first statistics bandwidth, and the said first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
First judgment sub-unit is used to judge that said first obtains the said first statistics bandwidth that subelement obtains whether less than the pre-set bandwidths of first forwarding queue;
Second obtains subelement; Be used for when said first judgment sub-unit is judged the said first statistics bandwidth less than the pre-set bandwidths of said first forwarding queue; Obtain first remaining bandwidth, the difference between pre-set bandwidths that said first remaining bandwidth is said first forwarding queue and the said first statistics bandwidth;
The first chooser unit is used for selecting second type of Media Stream according to preset preference rule;
Second judgment sub-unit; Whether the bandwidth that is used to judge said second type of Media Stream that the said first chooser unit is selected is less than or equal to said first remaining bandwidth; When the bandwidth of said second type of Media Stream is less than or equal to said first remaining bandwidth; After judging that said second type of Media Stream gets into first forwarding queue, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
15., it is characterized in that said judging unit specifically comprises like the said network equipment of claim 12:
The second chooser unit is used for selecting second type of Media Stream according to preset preference rule;
The 3rd obtains subelement, is used to obtain the second statistics bandwidth, and the said second statistics bandwidth is the bandwidth sum of the first kind Media Stream in said second type of Media Stream of said second chooser unit selection and the first kind Media Stream tabulation after the renewal;
The 3rd judgment sub-unit; Be used to judge the said the 3rd obtains the pre-set bandwidths whether the said second statistics bandwidth that subelement obtains is less than or equal to said first forwarding queue; When the said second statistics bandwidth is less than or equal to the pre-set bandwidths of said first forwarding queue; After judging that said second type of Media Stream gets into first forwarding queue, the bandwidth of said first forwarding queue can not exceed the pre-set bandwidths of said first forwarding queue.
16., it is characterized in that said acquiring unit also is used for the information according to said target medium stream like the said network equipment of claim 12, generate the tabulation of target medium stream;
Said updating block specifically comprises:
The 4th judgment sub-unit is used for judging whether the first kind Media Stream of said first kind Media Stream tabulation is included in the target medium stream tabulation of said acquiring unit generation;
Aging subelement is used for when said the 4th judgment sub-unit judges that the first kind Media Stream of said first kind Media Stream tabulation is not included in the tabulation of said target medium stream, said first kind Media Stream being carried out burin-in process.
17., it is characterized in that said updating block also comprises like the said network equipment of claim 16:
The inspection subelement is used for when said the 4th judgment sub-unit judges that the first kind media stream packets of said first kind Media Stream tabulation is contained in the tabulation of said target medium stream, and whether the current statistics bandwidth of checking said first kind Media Stream is less than preset value;
Said aging subelement, the current statistics bandwidth that also is used for being checked through said first kind Media Stream at said inspection subelement carry out burin-in process to said first kind Media Stream during less than said preset value.
18. like the claim 16 or the 17 said network equipments, it is characterized in that,
Said aging subelement is used for also judging that whether said first kind Media Stream in the set of the corresponding aging flag bit of said first kind Media Stream tabulation;
When said aging flag bit does not have set, start the corresponding ageing timer of said first kind Media Stream, carry out timing with said aging flag bit set and to the ageing time of said first kind Media Stream; Otherwise continue the ageing time of said first kind Media Stream is carried out timing;
Whether the ageing time of judging said first kind Media Stream reaches Preset Time, when the ageing time of said first kind Media Stream reaches said Preset Time, and the said first kind Media Stream of deletion from said first forwarding queue and the tabulation of said first kind Media Stream.
19. like the said network equipment of claim 18, it is characterized in that,
Said aging subelement also is used for when the current statistics bandwidth of said first kind Media Stream is not less than said preset value, and said first kind Media Stream corresponding aging flag bit in said first kind Media Stream tabulation is resetted.
CN200910140725XA 2009-05-13 2009-05-13 Method and device for preventing network congestion Active CN101547159B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910140725XA CN101547159B (en) 2009-05-13 2009-05-13 Method and device for preventing network congestion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910140725XA CN101547159B (en) 2009-05-13 2009-05-13 Method and device for preventing network congestion

Publications (2)

Publication Number Publication Date
CN101547159A CN101547159A (en) 2009-09-30
CN101547159B true CN101547159B (en) 2012-01-04

Family

ID=41194057

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910140725XA Active CN101547159B (en) 2009-05-13 2009-05-13 Method and device for preventing network congestion

Country Status (1)

Country Link
CN (1) CN101547159B (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860475B (en) * 2010-04-02 2013-04-03 北京邮电大学 Autonomous queue management method based on context awareness
CN102469079B (en) * 2010-11-08 2015-01-14 杭州华三通信技术有限公司 Method, system and device for transmitting live streams
CN102480471B (en) * 2010-11-24 2014-09-17 杭州华三通信技术有限公司 Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node
CN102547376B (en) * 2010-12-28 2014-08-06 中国移动通信集团公司 Video data transmission method, device and system
CN102821027B (en) * 2011-06-08 2015-03-11 鸿富锦精密工业(深圳)有限公司 Customer premise equipment (CPE) and packet forwarding method thereof
CN103856346B (en) * 2012-12-06 2018-05-22 深圳市腾讯计算机系统有限公司 Node scheduling methods, devices and systems
CN103517090B (en) * 2013-07-11 2016-11-23 国家广播电影电视总局广播科学研究院 The measuring method of network traffics
CN107786454B (en) * 2016-08-24 2020-04-07 中国电信股份有限公司 Method and apparatus for network traffic scheduling
CN108123825B (en) * 2016-11-30 2021-02-09 华为技术有限公司 Network resource management method and controller
CN108989233B (en) * 2017-06-05 2021-10-19 华为技术有限公司 Congestion management method and device
CN107404443B (en) * 2017-08-03 2020-06-23 北京东土军悦科技有限公司 Queue cache resource control method and device, server and storage medium
CN108174239A (en) * 2017-12-04 2018-06-15 中国联合网络通信集团有限公司 A kind of video transmission method and equipment
CN112054964B (en) * 2019-06-05 2023-11-28 中兴通讯股份有限公司 Queue congestion control method, device, equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750517A (en) * 2005-11-07 2006-03-22 中兴通讯股份有限公司 Method for realizing service wide band warranty
CN1946059A (en) * 2006-09-06 2007-04-11 杭州华为三康技术有限公司 Band width managing method and device for supporting dynamic band width splitting

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750517A (en) * 2005-11-07 2006-03-22 中兴通讯股份有限公司 Method for realizing service wide band warranty
CN1946059A (en) * 2006-09-06 2007-04-11 杭州华为三康技术有限公司 Band width managing method and device for supporting dynamic band width splitting

Also Published As

Publication number Publication date
CN101547159A (en) 2009-09-30

Similar Documents

Publication Publication Date Title
CN101547159B (en) Method and device for preventing network congestion
US11057287B2 (en) Systems and methods for setting a rate limit for a computing device
US7042848B2 (en) System and method for hierarchical policing of flows and subflows of a data stream
US7103046B2 (en) Method and apparatus for intelligent sorting and process determination of data packets destined to a central processing unit of a router or server on a data packet network
US7619969B2 (en) Hardware self-sorting scheduling queue
US20130194929A1 (en) System and methods for distributed quality of service enforcement
US8547846B1 (en) Method and apparatus providing precedence drop quality of service (PDQoS) with class-based latency differentiation
CN102984077B (en) The control method of network congestion and system
JP2003258871A (en) Automatic router constitution based on traffic and service level agreement
CN111181873B (en) Data transmission method, data transmission device, storage medium and electronic equipment
US8625605B2 (en) Non-uniform per-packet priority marker for use with adaptive protocols
US7843825B2 (en) Method and system for packet rate shaping
CN113315720B (en) Data flow control method, system and equipment
US8203956B1 (en) Method and apparatus providing a precedence drop quality of service (PDQoS)
US10862820B2 (en) Method for prioritizing network packets at high bandwidth speeds
US20220141148A1 (en) System and method for congestion management in computer networks
George et al. Congestion control mechanism for unresponsive flows in internet through active queue management system (AQM)
US11489904B2 (en) Poor-QoE assessment method and related device
CN110636013B (en) Dynamic scheduling method and device for message queue
Irawan et al. Performance evaluation of queue algorithms for video-on-demand application
CN110300069B (en) Data transmission method, optimization device and system
EP4282144A1 (en) Method and system for buffer management based on predictive analytics
CN117675710A (en) Network congestion control method, system, equipment and storage medium
CN117499258A (en) Service data network transmission management method and DPU
US20110231850A1 (en) Block-based transmission scheduling methods and systems

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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.