[go: up one dir, main page]

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

Method and device for preventing network congestion Download PDF

Info

Publication number
CN101547159A
CN101547159A CN200910140725A CN200910140725A CN101547159A CN 101547159 A CN101547159 A CN 101547159A CN 200910140725 A CN200910140725 A CN 200910140725A CN 200910140725 A CN200910140725 A CN 200910140725A CN 101547159 A CN101547159 A CN 101547159A
Authority
CN
China
Prior art keywords
media stream
bandwidth
kind media
forwarding queue
tabulation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200910140725A
Other languages
Chinese (zh)
Other versions
CN101547159B (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

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

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) (as 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 by the flow of adjusting 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 by 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 of a plurality of TCP connections simultaneously, can cause TCP global synchronization phenomenon, cause a plurality of TCP to connect to enter simultaneously Congestion Avoidance and slow starting state to reduce and to adjust flow, in certain time subsequently again the flow peak can appear 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 sets 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, concern schematic diagram for WRED method of the prior art and queue mechanism.Different with the RED method, the WRED method is introduced IP (Internet Protocol, Internet protocol) priority difference drop policy, generate random number based on priority, determine 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 determine 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 by 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 the different characteristics that abandons provided to the message of different priorities; When queue mechanism adopts FIFO (First Input First Output, first-in first-out), PQ (Preference Queue, priority query) or CQ (Customized Queue, the customization formation) time, 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 different Media Streams 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 by 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 enters same formation and network congestion takes place, can't use priority to distinguish Media Stream, all Media Streams that cause entering 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 (as 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 by 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 high, and increased the network overall complexity, be difficult to the realization scale and dispose.
Summary of the invention
The invention provides a kind of method and apparatus of avoiding network congestion, 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 described target medium stream of setting up in advance of first kind Media Stream tabulation identification, transmit described first kind Media Stream by first forwarding queue, the Media Stream in the described target medium stream except that described first kind Media Stream is the second class Media Stream;
According to signature analysis result, obtain the current statistics bandwidth of each Media Stream to described target medium stream;
Current statistics bandwidth according to each first kind Media Stream in the described first kind Media Stream tabulation, after judging that the second class Media Stream enters described first forwarding queue, whether the bandwidth of described first forwarding queue can exceed the pre-set bandwidths of described first forwarding queue, and described judged result does not add described first kind Media Stream tabulation with the second class Media Stream for the time and adds described first forwarding queue to and transmit; Otherwise transmit the second class Media Stream by second forwarding queue.
Preferably, after the described current statistics bandwidth of obtaining each Media Stream, also comprise:
Use the current statistics bandwidth of the described first kind Media Stream that gets access to upgrade described first kind Media Stream tabulation.
Preferably, described first forwarding queue is the forwarding queue that quality assurance is arranged, and described second forwarding queue is the forwarding queue as possible of no quality assurance, and the priority of described second forwarding queue is lower than the priority of described first forwarding queue.
Preferably, described target medium stream is carried out also comprising before the signature analysis:
The priority of described target medium stream is set;
According to the priority of described 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, describedly judge after the second class Media Stream enters first forwarding queue whether can cause network congestion, specifically comprise:
Obtain the first statistics bandwidth, judge the described first statistics bandwidth whether less than the pre-set bandwidths of described first forwarding queue, the described first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
If the described first statistics bandwidth is then obtained first remaining bandwidth less than the pre-set bandwidths of described first forwarding queue, the difference between pre-set bandwidths that described first remaining bandwidth is described first forwarding queue and the described first statistics bandwidth;
According to default preference rule, select the second class Media Stream;
Whether the bandwidth of judging the described second class Media Stream is less than or equal to described first remaining bandwidth;
If the bandwidth of the described second class Media Stream is less than or equal to described first remaining bandwidth, judge that then the described second class Media Stream enters first forwarding queue after, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
Preferably, describedly judge after the second class Media Stream enters first forwarding queue whether can cause network congestion, specifically comprise:
According to default preference rule, select the second class Media Stream;
Obtain the second statistics bandwidth, judge whether the described second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, the described second statistics bandwidth is the bandwidth sum of the first kind Media Stream during the first kind Media Stream after described second class Media Stream and the renewal is tabulated;
If the described second statistics bandwidth is less than or equal to the pre-set bandwidths of described first forwarding queue, judge that then the described second class Media Stream enters first forwarding queue after, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
Preferably, the current statistics bandwidth of the first kind Media Stream that described use gets access to is upgraded the tabulation of first kind Media Stream, comprising:
According to the information of described target medium stream, generate the tabulation of target medium stream;
Judge whether the first kind Media Stream in the described first kind Media Stream tabulation is included in the tabulation of described target medium stream;
If the first kind Media Stream in the described first kind Media Stream tabulation is not included in the tabulation of described target medium stream, then described first kind Media Stream is carried out burin-in process.
Preferably, described judge whether first kind Media Stream in the first kind Media Stream tabulation is included in the tabulation of described target medium stream after, also comprise:
If the first kind media stream packets in the described first kind Media Stream tabulation is contained in the tabulation of described target medium stream, whether the current statistics bandwidth of then checking described first kind Media Stream is less than preset value;
If the current statistics bandwidth of described first kind Media Stream is then carried out burin-in process to described first kind Media Stream less than described preset value.
Preferably, described first kind Media Stream is carried out burin-in process, comprising:
Judge the corresponding aging flag bit set whether in the tabulation of described first kind Media Stream of described first kind Media Stream;
If described aging flag bit does not have set, then start the ageing timer of described first kind Media Stream correspondence, carry out timing with described aging flag bit set and to the ageing time of described first kind Media Stream; Otherwise continue the ageing time of described first kind Media Stream is carried out timing;
Whether the ageing time of judging described first kind Media Stream reaches Preset Time, and if reached from the tabulation of described first forwarding queue and described first kind Media Stream the described first kind Media Stream of deletion.
Preferably, whether the current statistics bandwidth of described inspection first kind Media Stream also comprises less than after the preset value:
If the current statistics bandwidth of described first kind Media Stream is not less than described preset value, then described first kind Media Stream corresponding aging flag bit in described 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 described target medium stream of setting up in advance of first kind Media Stream tabulation identification, transmit described first kind Media Stream by first forwarding queue, the Media Stream in the described target medium stream except that described first kind Media Stream is the second class Media Stream;
Acquiring unit is connected with described analytic unit, is used for obtaining the current statistics bandwidth of described each Media Stream according to the signature analysis result of described analytic unit to described target medium stream;
Judging unit, be connected with described 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 described acquiring unit is tabulated, after judging that the second class Media Stream enters described first forwarding queue, whether the bandwidth of described first forwarding queue can exceed the pre-set bandwidths of described first forwarding queue;
Retransmission unit is connected with described judging unit, is used in the judged result of described judging unit for not the time, the second class Media Stream is added described first kind Media Stream tabulation and adds described first forwarding queue to and transmits; When being, transmit the second class Media Stream in the judged result of described judging unit by second forwarding queue.
Preferably, the described network equipment also comprises:
Updating block is connected with described acquiring unit, is used to use the current statistics bandwidth of the first kind Media Stream that described acquiring unit gets access to upgrade described first kind Media Stream tabulation.
Preferably, the described network equipment also comprises:
Mirror image unit is used to be provided with the priority that described target medium flows, and according to the priority of described 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, described judging unit specifically comprises:
First obtains subelement, is used to obtain the first statistics bandwidth, and the described 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 described first obtains the described first statistics bandwidth that subelement obtains whether less than the pre-set bandwidths of first forwarding queue;
Second obtains subelement, be used for when described first judgment sub-unit is judged the described first statistics bandwidth less than the pre-set bandwidths of described first forwarding queue, obtain first remaining bandwidth, the difference between pre-set bandwidths that described first remaining bandwidth is described first forwarding queue and the described first statistics bandwidth;
The first chooser unit is used for selecting the second class Media Stream according to default preference rule;
Second judgment sub-unit, whether the bandwidth that is used to judge the described second class Media Stream that the described first chooser unit is selected is less than or equal to described first remaining bandwidth, when the bandwidth of the described second class Media Stream is less than or equal to described first remaining bandwidth, after judging that the described second class Media Stream enters first forwarding queue, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
Preferably, described judging unit specifically comprises:
The second chooser unit is used for selecting the second class Media Stream according to default preference rule;
The 3rd obtains subelement, is used to obtain the second statistics bandwidth, and the described second statistics bandwidth is the bandwidth sum of the first kind Media Stream in the described second class Media Stream of described second chooser unit selection and the first kind Media Stream tabulation after the renewal;
The 3rd judgment sub-unit, be used to judge the described the 3rd obtains the pre-set bandwidths whether the described second statistics bandwidth that subelement obtains is less than or equal to described first forwarding queue, when the described second statistics bandwidth is less than or equal to the pre-set bandwidths of described first forwarding queue, after judging that the described second class Media Stream enters first forwarding queue, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
Preferably, described acquiring unit also is used for the information according to described target medium stream, generates the tabulation of target medium stream;
Described updating block specifically comprises:
The 4th judgment sub-unit is used for judging whether the first kind Media Stream of described first kind Media Stream tabulation is included in the target medium stream tabulation of described acquiring unit generation;
Aging subelement is used for when described the 4th judgment sub-unit judges that the first kind Media Stream of described first kind Media Stream tabulation is not included in the tabulation of described target medium stream described first kind Media Stream being carried out burin-in process.
Preferably, described updating block also comprises:
Check subelement, be used for when described the 4th judgment sub-unit judges that the first kind media stream packets of described first kind Media Stream tabulation is contained in the tabulation of described target medium stream that whether the current statistics bandwidth of checking described first kind Media Stream is less than preset value;
Described aging subelement, the current statistics bandwidth that also is used for being checked through described first kind Media Stream at described inspection subelement carry out burin-in process to described first kind Media Stream during less than described preset value.
Preferably, described aging subelement is used for also judging that whether described first kind Media Stream in the set of the corresponding aging flag bit of described first kind Media Stream tabulation;
When described aging flag bit does not have set, start the ageing timer of described first kind Media Stream correspondence, carry out timing with described aging flag bit set and to the ageing time of described first kind Media Stream; Otherwise continue the ageing time of described first kind Media Stream is carried out timing;
Whether the ageing time of judging described first kind Media Stream reaches Preset Time, when the ageing time of described first kind Media Stream reaches described Preset Time, and the described first kind Media Stream of deletion from described first forwarding queue and the tabulation of described first kind Media Stream.
Preferably, described aging subelement also is used for when the current statistics bandwidth of described first kind Media Stream is not less than described preset value, and described first kind Media Stream corresponding aging flag bit in described first kind Media Stream tabulation is resetted.
Compared with prior art, the present invention has the following advantages: the network congestion situation that the second class Media Stream enters behind first forwarding queue is assessed, and handle the second class Media Stream according to assessment result, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class 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, apparently, 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, 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 schematic diagram;
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 solution 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, the identification first kind Media Stream and the second class Media Stream, add up the bandwidth information of each target medium stream, assess whether can cause network congestion after the second class Media Stream joins first forwarding queue, congested as if not causing, then this second class Media Stream is set to first kind Media Stream and adds first forwarding queue to and transmit; Congested as if causing, then this second class Media Stream is transmitted by the second lower forwarding queue of priority.
Below in conjunction with the accompanying drawing among the present invention, technical scheme of the present invention is clearly and completely described, 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 belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
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 by first forwarding queue, the Media Stream in the target medium stream except that first kind Media Stream is the second class 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 the first kind Media Stream and the second class Media Stream, and first kind Media Stream is transmitted by first forwarding queue, and this first forwarding queue is generally the PQ formation, and priority is higher, can guarantee time-delay and shake well.By target medium stream is carried out signature analysis, can obtain the characteristic information of target medium stream, and divide the first kind Media Stream and the second class 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 the second class 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 the second class 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 the second class Media Stream enters first forwarding queue after, whether the bandwidth of described first forwarding queue can exceed the pre-set bandwidths of first forwarding queue.
If the second class Media Stream enters 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 the second class Media Stream enters 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 the tabulation of the bandwidth of the second class Media Stream and first kind 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 class Media Stream enters 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 class Media Stream greater than the pre-set bandwidths of first forwarding queue and is entered 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 the tabulation of first kind Media Stream with the second class Media Stream and adds first forwarding queue to and transmit.
If the second class Media Stream enters 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 class Media Stream issues ACL (Access Control List, Access Control List (ACL)), add this second class Media Stream to first forwarding queue, and the information of this second class Media Stream added in the first kind Media Stream tabulation, write down the five-tuple information of the second class Media Stream and set bandwidth value.
Step 205 is transmitted the second class Media Stream by second forwarding queue.
If the second class Media Stream enters the pre-set bandwidths that the bandwidth of first forwarding queue behind first forwarding queue can exceed first forwarding queue, then this second class Media Stream is transmitted by 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, the network congestion situation that the second class Media Stream enters behind first forwarding queue is assessed, and handle the second class Media Stream according to assessment result, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class 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 by following execution mode.
As shown in Figure 3, avoid the method flow diagram of network congestion, may further comprise the steps for the another kind among the present invention:
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 by 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 be that the target medium stream of keyword CS4 carries out mirror image 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 by 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 and the five-tuple information comparison in the tabulation of first kind Media Stream obtained, if the five-tuple information that this obtains is included in the tabulation of first kind Media Stream, judge that then the target medium stream of the five-tuple information correspondence that this obtains is first kind Media Stream; If the five-tuple information that this obtains is not included in the tabulation of first kind Media Stream, the target medium stream of then judging the five-tuple information correspondence that this obtains is the second class Media Stream.
Step 304, the bandwidth information of network equipment statistics target medium 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 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 the second class Media Stream according to default preference rule.
The network equipment can be selected the second class Media Stream according to default preference rule identify the second class Media Stream from target medium stream after.For example, the network equipment can sort to the second class Media Stream according to source IP address, and the second class Media Stream of preferred source IP minimum adds in first forwarding queue.
Need to prove that this step is a preferred steps, the network equipment also can be selected the second class Media Stream that identifies at first, and no longer according to default preference rule the second class Media Stream is selected.
Step 309, the network equipment judge whether the bandwidth of the second class Media Stream is less than or equal to first remaining bandwidth.
If the bandwidth of the second class Media Stream is less than or equal to first remaining bandwidth, then execution in step 310; If the bandwidth of the second class Media Stream is greater than first remaining bandwidth, then execution in step 301.
When the bandwidth of the second class Media Stream was less than or equal to first remaining bandwidth, the network equipment can be judged after the second class Media Stream enters first forwarding queue can not cause network congestion; When the bandwidth of the second class Media Stream during greater than first remaining bandwidth, the network equipment can be judged after the second class Media Stream enters first forwarding queue can cause network congestion.The bandwidth of the above-mentioned second class Media Stream can be current statistics bandwidth, also can be for setting bandwidth.
Need to prove the present invention can also judge after the second class Media Stream enters first forwarding queue whether can cause network congestion by following steps: the network equipment is selected the second class Media Stream according to default preference rule; The bandwidth of the first kind Media Stream in the first kind Media Stream tabulation of the network equipment to the second class 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 the second class Media Stream enters first forwarding queue can not cause network congestion; If the second statistics bandwidth is then judged after the second class Media Stream enters 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 the second class Media Stream, and this second class Media Stream is added in first forwarding queue.
The network equipment can also add the information of the second class Media Stream in the tabulation of first kind Media Stream, writes down the five-tuple information of the second class Media Stream and sets bandwidth value.
After executing this step, can also continue execution in step 305, obtain the statistics of first after renewal bandwidth, judge whether the second class Media Stream is added in first forwarding queue according to the first statistics bandwidth.
The present invention has the following advantages, bandwidth according to the second class Media Stream, judge after the second class Media Stream enters first forwarding queue and whether can cause network congestion, and handle the second class Media Stream according to judged result, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class 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 statistics target medium 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 the second class 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, the network equipment check that whether the current statistics bandwidth of 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 ageing timer information of this first kind Media Stream correspondence.
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 ageing timer of this first kind Media Stream correspondence.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 ageing timer of this first kind Media Stream correspondence, 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 ageing timer of this first kind Media Stream correspondence, 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 ageing timer of this first kind Media Stream correspondence is then adjusted in the set of described 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 of this first kind Media Stream correspondence 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 of this first kind Media Stream correspondence 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 of this first kind Media Stream correspondence 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 of this first kind Media Stream correspondence 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, the second class 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 the second class Media Stream in the tabulation of target medium stream.The network equipment can read the list item information of the second class Media Stream successively, judges after the second class Media Stream joins first forwarding queue whether can cause network congestion.
The present invention has the following advantages, by monitoring to the current statistics bandwidth of first kind Media Stream, first kind Media Stream in the tabulation of first kind Media Stream is carried out burin-in process, utilize limited ACL resource that Media Stream is carried out suitable control, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class 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 by first forwarding queue, the Media Stream in the target medium stream except that first kind Media Stream is the second class Media Stream.
Analytic unit 510 can obtain the characteristic information of target medium stream by target medium stream is carried out signature analysis, and distinguishes the first kind Media Stream and the second class 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 the second class 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 the second class Media Stream enters 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, this second class Media Stream is added the tabulation of first kind Media Stream and adds this first forwarding queue to and transmits.
After if the second class Media Stream enters 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 class Media Stream, adds this second class Media Stream to first forwarding queue.
Above-mentioned retransmission unit 540, also be used for after judging unit 530 judges that the second class Media Stream enters first forwarding queue, when the bandwidth of this first forwarding queue can exceed the pre-set bandwidths of this first forwarding queue, this second class Media Stream is transmitted by 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 bandwidth of obtaining the first kind Media Stream in 531 pairs of first kind Media Stream tabulations of subelement can obtain the first statistics bandwidth after adding up and suing for peace.
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 the second class Media Stream according to default preference rule.
Second judgment sub-unit 535, whether the bandwidth that is used to judge the second class 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 class Media Stream is less than or equal to first remaining bandwidth, after judging that this second class Media Stream enters 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 the second class Media Stream, judge after the second class Media Stream enters first forwarding queue and whether can cause network congestion, and handle the second class Media Stream according to judged result, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class 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 the second class Media Stream, this first kind Media Stream is transmitted by 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 and the five-tuple information comparison in the tabulation of first kind Media Stream obtained, if the five-tuple information that this obtains is included in the tabulation of first kind Media Stream, judge that then the target medium stream of the five-tuple information correspondence that this obtains is first kind Media Stream; If the five-tuple information that this obtains is not included in the tabulation of first kind Media Stream, the target medium stream of then judging the five-tuple information correspondence that this obtains is the second class 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 the second class 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 the second class Media Stream enters described 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 the second class Media Stream enters first forwarding queue, when the bandwidth of first forwarding queue can not exceed the pre-set bandwidths of first forwarding queue, add this second class Media Stream to this first forwarding queue, transmit this second class Media Stream by this first forwarding queue.
Above-mentioned judging unit 650 specifically comprises:
The second chooser unit 651 is used for selecting the second class Media Stream according to default preference rule.
The 3rd obtains subelement 652, is used to obtain the second statistics bandwidth, the bandwidth of the second class 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 the bandwidth of 652 pairs second class Media Streams of subelement and being 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 the second class Media Stream enters 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 described target medium stream this first kind Media Stream being carried out burin-in process.
Check subelement 643, be 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 that whether the current statistics bandwidth of checking first kind Media Stream is less than preset value.
Above-mentioned aging subelement 642 also is used for when checking that current statistics bandwidth that subelement 643 is checked through first kind Media Stream is less than preset value this first kind Media Stream being carried out burin-in process.
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, the ageing timer that starts this first kind Media Stream correspondence is carried out timing to the ageing time of first kind Media Stream, 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 of this first kind Media Stream correspondence is deducted preset value; Whether the timing value of judging the ageing timer of first kind Media Stream correspondence 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, by monitoring to the current statistics bandwidth of first kind Media Stream, first kind Media Stream in the tabulation of first kind Media Stream is carried out burin-in process, utilize limited ACL resource that Media Stream is carried out suitable control, avoided because the packet loss phenomenon that network congestion causes, eliminate influencing each other between the first kind Media Stream and the second class Media Stream, guaranteed the video playing quality of Media Stream.
Through the above description of the embodiments, 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 embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are 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 improvements and modifications, these improvements and modifications 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 disclosed only be 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 kind of 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 described target medium stream of setting up in advance of first kind Media Stream tabulation identification, transmit described first kind Media Stream by first forwarding queue, the Media Stream in the described target medium stream except that described first kind Media Stream is the second class Media Stream;
According to signature analysis result, obtain the current statistics bandwidth of each Media Stream to described target medium stream;
Current statistics bandwidth according to each first kind Media Stream in the described first kind Media Stream tabulation, after judging that the second class Media Stream enters described first forwarding queue, whether the bandwidth of described first forwarding queue can exceed the pre-set bandwidths of described first forwarding queue, and described judged result does not add described first kind Media Stream tabulation with the second class Media Stream for the time and adds described first forwarding queue to and transmit; Otherwise transmit the second class Media Stream by second forwarding queue.
2, the method for claim 1 is characterized in that, after the described current statistics bandwidth of obtaining each Media Stream, also comprises:
Use the current statistics bandwidth of the described first kind Media Stream that gets access to upgrade described first kind Media Stream tabulation.
3, the method for claim 1, it is characterized in that, described first forwarding queue is the forwarding queue that quality assurance is arranged, and described second forwarding queue is the forwarding queue as possible of no quality assurance, and the priority of described second forwarding queue is lower than the priority of described first forwarding queue.
4, the method for claim 1 is characterized in that, described target medium stream is carried out also comprising before the signature analysis:
The priority of described target medium stream is set;
According to the priority of described 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, the method for claim 1 is characterized in that, describedly judges after the second class Media Stream enters first forwarding queue whether can cause network congestion, specifically comprises:
Obtain the first statistics bandwidth, judge the described first statistics bandwidth whether less than the pre-set bandwidths of described first forwarding queue, the described first statistics bandwidth is the bandwidth sum of the first kind Media Stream in the first kind Media Stream tabulation after upgrading;
If the described first statistics bandwidth is then obtained first remaining bandwidth less than the pre-set bandwidths of described first forwarding queue, the difference between pre-set bandwidths that described first remaining bandwidth is described first forwarding queue and the described first statistics bandwidth;
According to default preference rule, select the second class Media Stream;
Whether the bandwidth of judging the described second class Media Stream is less than or equal to described first remaining bandwidth;
If the bandwidth of the described second class Media Stream is less than or equal to described first remaining bandwidth, judge that then the described second class Media Stream enters first forwarding queue after, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
6, the method for claim 1 is characterized in that, describedly judges after the second class Media Stream enters first forwarding queue whether can cause network congestion, specifically comprises:
According to default preference rule, select the second class Media Stream;
Obtain the second statistics bandwidth, judge whether the described second statistics bandwidth is less than or equal to the pre-set bandwidths of first forwarding queue, the described second statistics bandwidth is the bandwidth sum of the first kind Media Stream during the first kind Media Stream after described second class Media Stream and the renewal is tabulated;
If the described second statistics bandwidth is less than or equal to the pre-set bandwidths of described first forwarding queue, judge that then the described second class Media Stream enters first forwarding queue after, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described 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 described use gets access to is upgraded the tabulation of first kind Media Stream, comprising:
According to the information of described target medium stream, generate the tabulation of target medium stream;
Judge whether the first kind Media Stream in the described first kind Media Stream tabulation is included in the tabulation of described target medium stream;
If the first kind Media Stream in the described first kind Media Stream tabulation is not included in the tabulation of described target medium stream, then described first kind Media Stream is carried out burin-in process.
8, method as claimed in claim 7 is characterized in that, described judge whether first kind Media Stream in the first kind Media Stream tabulation is included in the tabulation of described target medium stream after, also comprise:
If the first kind media stream packets in the described first kind Media Stream tabulation is contained in the tabulation of described target medium stream, whether the current statistics bandwidth of then checking described first kind Media Stream is less than preset value;
If the current statistics bandwidth of described first kind Media Stream is then carried out burin-in process to described first kind Media Stream less than described preset value.
9, as claim 7 or 8 described methods, it is characterized in that, described first kind Media Stream carried out burin-in process, comprising:
Judge the corresponding aging flag bit set whether in the tabulation of described first kind Media Stream of described first kind Media Stream;
If described aging flag bit does not have set, then start the ageing timer of described first kind Media Stream correspondence, carry out timing with described aging flag bit set and to the ageing time of described first kind Media Stream; Otherwise continue the ageing time of described first kind Media Stream is carried out timing;
Whether the ageing time of judging described first kind Media Stream reaches Preset Time, and if reached from the tabulation of described first forwarding queue and described first kind Media Stream the described first kind Media Stream of deletion.
10, method as claimed in claim 9 is characterized in that, whether the current statistics bandwidth of described inspection first kind Media Stream also comprises less than after the preset value:
If the current statistics bandwidth of described first kind Media Stream is not less than described preset value, then described first kind Media Stream corresponding aging flag bit in described first kind Media Stream tabulation is resetted.
11, a kind of 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 described target medium stream of setting up in advance of first kind Media Stream tabulation identification, transmit described first kind Media Stream by first forwarding queue, the Media Stream in the described target medium stream except that described first kind Media Stream is the second class Media Stream;
Acquiring unit is connected with described analytic unit, is used for obtaining the current statistics bandwidth of described each Media Stream according to the signature analysis result of described analytic unit to described target medium stream;
Judging unit, be connected with described 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 described acquiring unit is tabulated, after judging that the second class Media Stream enters described first forwarding queue, whether the bandwidth of described first forwarding queue can exceed the pre-set bandwidths of described first forwarding queue;
Retransmission unit is connected with described judging unit, is used in the judged result of described judging unit for not the time, the second class Media Stream is added described first kind Media Stream tabulation and adds described first forwarding queue to and transmits; When being, transmit the second class Media Stream in the judged result of described judging unit by second forwarding queue.
12, as the network equipment as described in the claim 11, it is characterized in that, also comprise:
Updating block is connected with described acquiring unit, is used to use the current statistics bandwidth of the first kind Media Stream that described acquiring unit gets access to upgrade described first kind Media Stream tabulation.
13, as the network equipment as described in the claim 11, it is characterized in that, also comprise:
Mirror image unit is used to be provided with the priority that described target medium flows, and according to the priority of described 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, as the network equipment as described in the claim 11, it is characterized in that described judging unit specifically comprises:
First obtains subelement, is used to obtain the first statistics bandwidth, and the described 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 described first obtains the described first statistics bandwidth that subelement obtains whether less than the pre-set bandwidths of first forwarding queue;
Second obtains subelement, be used for when described first judgment sub-unit is judged the described first statistics bandwidth less than the pre-set bandwidths of described first forwarding queue, obtain first remaining bandwidth, the difference between pre-set bandwidths that described first remaining bandwidth is described first forwarding queue and the described first statistics bandwidth;
The first chooser unit is used for selecting the second class Media Stream according to default preference rule;
Second judgment sub-unit, whether the bandwidth that is used to judge the described second class Media Stream that the described first chooser unit is selected is less than or equal to described first remaining bandwidth, when the bandwidth of the described second class Media Stream is less than or equal to described first remaining bandwidth, after judging that the described second class Media Stream enters first forwarding queue, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
15, as the network equipment as described in the claim 11, it is characterized in that described judging unit specifically comprises:
The second chooser unit is used for selecting the second class Media Stream according to default preference rule;
The 3rd obtains subelement, is used to obtain the second statistics bandwidth, and the described second statistics bandwidth is the bandwidth sum of the first kind Media Stream in the described second class Media Stream of described second chooser unit selection and the first kind Media Stream tabulation after the renewal;
The 3rd judgment sub-unit, be used to judge the described the 3rd obtains the pre-set bandwidths whether the described second statistics bandwidth that subelement obtains is less than or equal to described first forwarding queue, when the described second statistics bandwidth is less than or equal to the pre-set bandwidths of described first forwarding queue, after judging that the described second class Media Stream enters first forwarding queue, the bandwidth of described first forwarding queue can not exceed the pre-set bandwidths of described first forwarding queue.
As the network equipment as described in the claim 12, it is characterized in that 16, described acquiring unit also is used for the information according to described target medium stream, generate the tabulation of target medium stream;
Described updating block specifically comprises:
The 4th judgment sub-unit is used for judging whether the first kind Media Stream of described first kind Media Stream tabulation is included in the target medium stream tabulation of described acquiring unit generation;
Aging subelement is used for when described the 4th judgment sub-unit judges that the first kind Media Stream of described first kind Media Stream tabulation is not included in the tabulation of described target medium stream described first kind Media Stream being carried out burin-in process.
17, as the network equipment as described in the claim 16, it is characterized in that described updating block also comprises:
Check subelement, be used for when described the 4th judgment sub-unit judges that the first kind media stream packets of described first kind Media Stream tabulation is contained in the tabulation of described target medium stream that whether the current statistics bandwidth of checking described first kind Media Stream is less than preset value;
Described aging subelement, the current statistics bandwidth that also is used for being checked through described first kind Media Stream at described inspection subelement carry out burin-in process to described first kind Media Stream during less than described preset value.
18, as the network equipment as described in claim 16 or 17, it is characterized in that,
Described aging subelement is used for also judging that whether described first kind Media Stream in the set of the corresponding aging flag bit of described first kind Media Stream tabulation;
When described aging flag bit does not have set, start the ageing timer of described first kind Media Stream correspondence, carry out timing with described aging flag bit set and to the ageing time of described first kind Media Stream; Otherwise continue the ageing time of described first kind Media Stream is carried out timing;
Whether the ageing time of judging described first kind Media Stream reaches Preset Time, when the ageing time of described first kind Media Stream reaches described Preset Time, and the described first kind Media Stream of deletion from described first forwarding queue and the tabulation of described first kind Media Stream.
19, as the network equipment as described in the claim 18, it is characterized in that,
Described aging subelement also is used for when the current statistics bandwidth of described first kind Media Stream is not less than described preset value, and described first kind Media Stream corresponding aging flag bit in described 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 true CN101547159A (en) 2009-09-30
CN101547159B 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)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860475A (en) * 2010-04-02 2010-10-13 北京邮电大学 A method for autonomous queue management based on context awareness
CN102469079A (en) * 2010-11-08 2012-05-23 杭州华三通信技术有限公司 Method, system and device for transmitting live stream
CN102480471A (en) * 2010-11-24 2012-05-30 杭州华三通信技术有限公司 Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node
CN102547376A (en) * 2010-12-28 2012-07-04 中国移动通信集团公司 Video data transmission method, device and system
CN102821027A (en) * 2011-06-08 2012-12-12 鸿富锦精密工业(深圳)有限公司 Customer premise equipment (CPE) and packet forwarding method thereof
CN103517090A (en) * 2013-07-11 2014-01-15 国家广播电影电视总局广播科学研究院 Method for measuring and calculating network flows
CN103856346A (en) * 2012-12-06 2014-06-11 深圳市腾讯计算机系统有限公司 Node scheduling method, device and system
CN107404443A (en) * 2017-08-03 2017-11-28 北京东土军悦科技有限公司 Queue cache resources control method and device, server and storage medium
CN107786454A (en) * 2016-08-24 2018-03-09 中国电信股份有限公司 Method and apparatus for network traffics scheduling
CN108123825A (en) * 2016-11-30 2018-06-05 华为技术有限公司 A kind of method for managing network resource and controller
CN108174239A (en) * 2017-12-04 2018-06-15 中国联合网络通信集团有限公司 A kind of video transmission method and equipment
CN108989233A (en) * 2017-06-05 2018-12-11 华为技术有限公司 Congestion management and device
WO2020244422A1 (en) * 2019-06-05 2020-12-10 中兴通讯股份有限公司 Queue congestion control method, apparatus, device and storage medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1750517B (en) * 2005-11-07 2011-04-20 中兴通讯股份有限公司 Method for realizing service wide band warranty
CN100544321C (en) * 2006-09-06 2009-09-23 杭州华三通信技术有限公司 Support bandwidth management method and device that dynamic bandwidth is cut apart

Cited By (24)

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

Also Published As

Publication number Publication date
CN101547159B (en) 2012-01-04

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
US8547846B1 (en) Method and apparatus providing precedence drop quality of service (PDQoS) with class-based latency differentiation
JP2003258871A (en) Automatic router configuration based on traffic and service level agreements
US8625605B2 (en) Non-uniform per-packet priority marker for use with adaptive protocols
CN102984077B (en) The control method of network congestion and system
CN118102318B (en) Data transmission system based on 5G technology
CN111181873B (en) Data transmission method, data transmission device, storage medium and electronic equipment
US8203956B1 (en) Method and apparatus providing a precedence drop quality of service (PDQoS)
US7843825B2 (en) Method and system for packet rate shaping
US11991088B2 (en) System and method for congestion management in computer networks
CN113315720B (en) A data flow control method, system and device
US7391785B2 (en) Method for active queue management with asymmetric congestion control
CN116319590A (en) Queue control method and device
CN113783794A (en) Congestion control method and device
CN116980342A (en) Method and system for transmitting data in multi-link aggregation mode
Irawan et al. Performance evaluation of queue algorithms for video-on-demand application
CN113765796A (en) Flow forwarding control method and device
CN110300069B (en) Data transmission method, optimization device and system
Domańska et al. The influence of traffic self-similarity on QoS mechanisms
US7593334B1 (en) Method of policing network traffic
WO2022238998A1 (en) Method and system for buffer management based on predictive analytics

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.