CN101547159B - 一种避免网络拥塞的方法和设备 - Google Patents
一种避免网络拥塞的方法和设备 Download PDFInfo
- Publication number
- CN101547159B CN101547159B CN200910140725XA CN200910140725A CN101547159B CN 101547159 B CN101547159 B CN 101547159B CN 200910140725X A CN200910140725X A CN 200910140725XA CN 200910140725 A CN200910140725 A CN 200910140725A CN 101547159 B CN101547159 B CN 101547159B
- Authority
- CN
- China
- Prior art keywords
- media stream
- bandwidth
- kind media
- tabulation
- forwarding queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明公开了一种避免网络拥塞的方法和设备，该方法包括以下步骤：对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，通过第一转发队列转发所述第一类媒体流；根据对所述目标媒体流的特征分析结果，获取各媒体流的当前统计带宽；根据所述第一类媒体流列表中各第一类媒体流的当前统计带宽，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽，所述判断结果为否时将第二类媒体流加入所述第一类媒体流列表并添加到所述第一转发队列进行转发。本发明避免了由于网络拥塞导致的丢包现象。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种避免网络拥塞的方法和设备。
背景技术
随着互联网应用种类的增加和用户数量的增长，网络拥塞引起了越来越多的关注，已经成为制约互联网发展和应用的瓶颈。网络拥塞是网络链接失败或者线路设备发生严重过负荷后产生的正反馈现象，产生的根本原因在于用户给网络提供的负载大于网络资源容量和处理能力，导致数据包时延增加，数据包丢弃数增大，上层应用***性能下降等问题。
为避免网络拥塞对网络资源造成的危害，现有技术中通过拥塞避免(Congestion Avoidance)机制监视网络资源(如队列或内存缓冲区)的使用情况，在网络拥塞产生或有加剧的趋势时主动丢弃报文，通过调整网络的流量来解除网络过载。与端到端的流量控制如TCP(Transmission ControlProtocol，传输控制协议)流量控制等相比，上述拥塞避免机制具有更广泛的意义，影响到设备中更多的业务流的负载。设备在丢弃报文时，需要与源端的流量控制动作配合，通过丢包策略与源端流量控制策略的有效组合将网络流量调整到一个合理的负载状态，使网络的吞吐量和利用效率最大化，并且使报文丢弃和延迟最小化。
传统的丢包策略采用尾部丢弃(Tail-Drop)的方法，当队列的长度达到最大值后，丢弃所有新到来的报文。然而，当队列同时丢弃多个TCP连接的报文时，会引发TCP全局同步现象，造成多个TCP连接同时进入拥塞避免和慢启动状态以降低并调整流量，在随后的某个时间又会同时出现流量高峰，如此反复，导致网络流量忽大忽小，网络不停震荡。
为避免TCP全局同步现象，现有技术中还提出了RED(Random EarlyDetection，随机早期检测)方法和WRED(Weighted Random Early Detection，加权随机早期检测)方法。其中，RED方法为每个队列都设定队列上限和队列下限，当队列的长度小于队列下限时，不丢弃队列中的报文；当队列的长度超过队列上限时，丢弃队列中所有新到来的报文；当队列的长度在队列上限和队列下限之间时，随机丢弃队列中新到来的报文。队列越长，报文的丢弃概率越高，但不会高于预先设置的最大丢弃概率。由于RED方法直接采用队列的长度分别与队列上限、队列下限比较，并根据比较结果处理队列中的报文，将会使突发性的数据流得到不公正的待遇，不利于数据流的传输。
如图1所示，为现有技术中的WRED方法和队列机制关系示意图。与RED方法不同，WRED方法引入IP(Internet Protocol，互联网协议)优先权区别丢弃策略，基于优先权生成随机数，由生成的随机数确定报文的丢弃概率，考虑高优先权报文的利益，使高优先权报文被丢弃的概率相对较小。具体地，WRED方法采用队列平均长度分别与设置的队列上限、队列下限比较来确定队列中的报文的丢弃概率。队列平均长度既反映了队列的变化趋势，又对队列长度的突发变化不敏感，避免了对突发性数据流的不公正待遇。队列平均长度的计算公式为：队列平均长度＝(以前的队列平均长度×(1-2-n))+(当前队列长度×2-n)。其中，指数n可以通过输入命令qoS wred weighting-constant进行配置。当队列机制采用WFQ(Weighted Fair Queuing，加权公平排队)时，可以为不同优先级的报文设定队列上限、队列下限、丢弃概率和计算队列平均长度时的指数n，从而对不同优先级的报文提供不同的丢弃特性；当队列机制采用FIFO(First Input First Output，先入先出)、PQ(Preference Queue，优先级队列)或CQ(Customized Queue，用户定制队列)时，可以为每个队列设定队列上限、队列下限、丢弃概率和计算队列平均长度时的指数n，为不同类别的报文提供不同的丢弃特性。当WRED方法和WFQ队列机制配合使用时，可以实现基于分类媒体流的WRED方法，在进行媒体流分类时，不同的媒体流对应不同的队列，对于流量小的媒体流，由于对应的队列长度较小，报文的丢弃概率将比较小；而对于流量大的媒体流，由于对应的队列长度较大，报文的丢弃概率将比较大，从而保护流量较小的媒体流的利益。
RED方法和WRED方法通过随机丢弃报文避免了TCP的全局同步现象，使得当某个TCP连接的报文被丢弃或开始减速发送时，其他的TCP连接仍然具有较高的发送速度，提高了线路带宽的利用率。
现有的拥塞避免机制基于队尾丢弃或基于业务优先级进行报文丢弃，当同等优先级的媒体流进入同一个队列且发生网络拥塞时，无法使用优先级来区分媒体流，导致进入该队列的所有媒体流都会产生丢包，直接影响所有媒体流的视频播放质量，且质量较差的新建媒体流还会影响之前建立的质量完好的媒体流。而丢包对视频播放质量有直接的影响，无论视频丢包的类型(如I帧、B帧或P帧)，在没有适当的视频解码补偿或者丢包重传机制的情况下，视频播放质量都会出现不同程度的下降。虽然通过RSVP(Resource ReservationProtocol，资源预留协议)能够避免媒体流之间的影响，但是要求从接收端到发送端的网络设备都必须支持RSVP，导致对网络设备要求过高，且增加了网络整体复杂度，很难实现规模部署。
发明内容
本发明提供一种避免网络拥塞的方法和设备，有效地避免了由于网络拥塞导致的丢包现象。
本发明提出一种避免网络拥塞的方法，包括以下步骤：
对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，通过第一转发队列转发所述第一类媒体流，所述目标媒体流中除所述第一类媒体流外的媒体流为第二类媒体流；
根据对所述目标媒体流的特征分析结果，获取各媒体流的当前统计带宽；
根据所述第一类媒体流列表中各第一类媒体流的当前统计带宽，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽，所述判断结果为否时将第二类媒体流加入所述第一类媒体流列表并添加到所述第一转发队列进行转发；否则通过第二转发队列转发第二类媒体流。
优选地，所述获取各媒体流的当前统计带宽之后，还包括：
使用所述获取到的第一类媒体流的当前统计带宽更新所述第一类媒体流列表。
优选地，所述第一转发队列是有质量保证的转发队列，所述第二转发队列是无质量保证的尽力转发队列，所述第二转发队列的优先级低于所述第一转发队列的优先级。
优选地，所述对目标媒体流进行特征分析之前，还包括：
设置所述目标媒体流的优先级；
根据所述目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
优选地，所述判断第二类媒体流进入第一转发队列后是否会导致网络拥塞，具体包括：
获取第一统计带宽，判断所述第一统计带宽是否小于所述第一转发队列的预设带宽，所述第一统计带宽为更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
如果所述第一统计带宽小于所述第一转发队列的预设带宽，则获取第一剩余带宽，所述第一剩余带宽为所述第一转发队列的预设带宽和所述第一统计带宽之间的差值；
按照预设的优选规则，选择第二类媒体流；
判断所述第二类媒体流的带宽是否小于或等于所述第一剩余带宽；
如果所述第二类媒体流的带宽小于或等于所述第一剩余带宽，则判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
优选地，所述判断第二类媒体流进入第一转发队列后是否会导致网络拥塞，具体包括：
按照预设的优选规则，选择第二类媒体流；
获取第二统计带宽，判断所述第二统计带宽是否小于或等于第一转发队列的预设带宽，所述第二统计带宽为所述第二类媒体流和更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
如果所述第二统计带宽小于或等于所述第一转发队列的预设带宽，则判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
优选地，所述使用获取到的第一类媒体流的当前统计带宽更新第一类媒体流列表，包括：
根据所述目标媒体流的信息，生成目标媒体流列表；
判断所述第一类媒体流列表中的第一类媒体流是否包含在所述目标媒体流列表中；
如果所述第一类媒体流列表中的第一类媒体流没有包含在所述目标媒体流列表中，则对所述第一类媒体流进行老化处理。
优选地，所述判断第一类媒体流列表中的第一类媒体流是否包含在所述目标媒体流列表中之后，还包括：
如果所述第一类媒体流列表中的第一类媒体流包含在所述目标媒体流列表中，则检查所述第一类媒体流的当前统计带宽是否小于预设值；
如果所述第一类媒体流的当前统计带宽小于所述预设值，则对所述第一类媒体流进行老化处理。
优选地，所述对第一类媒体流进行老化处理，包括：
判断所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位是否已经置位；
如果所述老化标志位没有置位，则启动所述第一类媒体流对应的老化定时器，将所述老化标志位置位并对所述第一类媒体流的老化时间进行计时；否则继续对所述第一类媒体流的老化时间进行计时；
判断所述第一类媒体流的老化时间是否达到预设时间，如果达到则从所述第一转发队列和所述第一类媒体流列表中删除所述第一类媒体流。
优选地，所述检查第一类媒体流的当前统计带宽是否小于预设值之后，还包括：
如果所述第一类媒体流的当前统计带宽不小于所述预设值，则将所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位复位。
本发明还提出一种网络设备，包括：
分析单元，用于对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，通过第一转发队列转发所述第一类媒体流，所述目标媒体流中除所述第一类媒体流外的媒体流为第二类媒体流；
获取单元，与所述分析单元连接，用于根据所述分析单元对所述目标媒体流的特征分析结果，获取所述各媒体流的当前统计带宽；
判断单元，与所述获取单元连接，用于根据所述获取单元获取到的第一类媒体流列表中的各第一类媒体流的当前统计带宽，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽；
转发单元，与所述判断单元连接，用于在所述判断单元的判断结果为否时，将第二类媒体流加入所述第一类媒体流列表并添加到所述第一转发队列进行转发；在所述判断单元的判断结果为是时，通过第二转发队列转发第二类媒体流。
优选地，所述网络设备，还包括：
更新单元，与所述获取单元连接，用于使用所述获取单元获取到的第一类媒体流的当前统计带宽更新所述第一类媒体流列表。
优选地，所述网络设备，还包括：
镜像单元，用于设置所述目标媒体流的优先级，根据所述目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
优选地，所述判断单元，具体包括：
第一获取子单元，用于获取第一统计带宽，所述第一统计带宽为更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
第一判断子单元，用于判断所述第一获取子单元获取的所述第一统计带宽是否小于第一转发队列的预设带宽；
第二获取子单元，用于在所述第一判断子单元判断所述第一统计带宽小于所述第一转发队列的预设带宽时，获取第一剩余带宽，所述第一剩余带宽为所述第一转发队列的预设带宽和所述第一统计带宽之间的差值；
第一选择子单元，用于按照预设的优选规则，选择第二类媒体流；
第二判断子单元，用于判断所述第一选择子单元选择的所述第二类媒体流的带宽是否小于或等于所述第一剩余带宽，在所述第二类媒体流的带宽小于或等于所述第一剩余带宽时，判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
优选地，所述判断单元，具体包括：
第二选择子单元，用于按照预设的优选规则，选择第二类媒体流；
第三获取子单元，用于获取第二统计带宽，所述第二统计带宽为所述第二选择子单元选择的所述第二类媒体流和更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
第三判断子单元，用于判断所述第三获取子单元获取的所述第二统计带宽是否小于或等于所述第一转发队列的预设带宽，在所述第二统计带宽小于或等于所述第一转发队列的预设带宽时，判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
优选地，所述获取单元，还用于根据所述目标媒体流的信息，生成目标媒体流列表；
所述更新单元，具体包括：
第四判断子单元，用于判断所述第一类媒体流列表中的第一类媒体流是否包含在所述获取单元生成的目标媒体流列表中；
老化子单元，用于在所述第四判断子单元判断所述第一类媒体流列表中的第一类媒体流没有包含在所述目标媒体流列表中时，对所述第一类媒体流进行老化处理。
优选地，所述更新单元，还包括：
检查子单元，用于在所述第四判断子单元判断所述第一类媒体流列表中的第一类媒体流包含在所述目标媒体流列表中时，检查所述第一类媒体流的当前统计带宽是否小于预设值；
所述老化子单元，还用于在所述检查子单元检查到所述第一类媒体流的当前统计带宽小于所述预设值时，对所述第一类媒体流进行老化处理。
优选地，所述老化子单元，还用于判断所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位是否已经置位；
在所述老化标志位没有置位时，启动所述第一类媒体流对应的老化定时器，将所述老化标志位置位并对所述第一类媒体流的老化时间进行计时；在否则继续对所述第一类媒体流的老化时间进行计时；
判断所述第一类媒体流的老化时间是否达到预设时间，在所述第一类媒体流的老化时间达到所述预设时间时，从所述第一转发队列和所述第一类媒体流列表中删除所述第一类媒体流。
优选地，所述老化子单元，还用于在所述第一类媒体流的当前统计带宽不小于所述预设值时，将所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位复位。
与现有技术相比，本发明具有以下优点：对第二类媒体流进入第一转发队列后的网络拥塞状况进行评估，并根据评估结果处理第二类媒体流，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
附图说明
为了更清楚地说明本发明或现有技术中的技术方案，下面将对本发明或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中的WRED方法和队列机制关系示意图；
图2为本发明中的一种避免网络拥塞的方法流程图；
图3为本发明中的另一种避免网络拥塞的方法流程图；
图4为本发明中的一种媒体流处理方法流程图；
图5为本发明中的一种网络设备结构示意图；
图6为本发明中的另一种网络设备结构示意图。
具体实施方式
本发明技术方案的核心思想在于，在拥塞容易出现的广域出口或设备上行口上，定期对目标媒体流进行监听，识别第一类媒体流和第二类媒体流，统计各个目标媒体流的带宽信息，评估第二类媒体流加入到第一转发队列后是否会导致网络拥塞，若不会导致拥塞，则将该第二类媒体流设置为第一类媒体流并添加到第一转发队列进行转发；若会导致拥塞，则将该第二类媒体流通过优先级较低的第二转发队列转发。
下面将结合本发明中的附图，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图2所示，为本发明中的一种避免网络拥塞的方法流程图，包括以下步骤：
步骤201，对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别目标媒体流中的第一类媒体流，通过第一转发队列转发第一类媒体流，目标媒体流中除第一类媒体流外的媒体流为第二类媒体流。
目标媒体流一般为多媒体应用中占用带宽恒定的视频流，该视频流的带宽通常在建立视频流之前协商完毕，可以用设定带宽表示，不同的目标媒体流的设定带宽可以相同。目标媒体流包括第一类媒体流和第二类媒体流，第一类媒体流通过第一转发队列转发，该第一转发队列通常为PQ队列，优先级较高，能够很好地保证延时和抖动。通过对目标媒体流进行特征分析，可以获取目标媒体流的特征信息，并根据该特征信息和预先建立的第一类媒体流列表区分发送媒体流中的第一类媒体流和第二类媒体流。第一类媒体流的信息记录在第一类媒体流列表中，而第二类媒体流的信息则没有记录在第一类媒体流列表中。
步骤202，根据对目标媒体流的特征分析结果，获取各媒体流的当前统计带宽。
对目标媒体流进行特征分析后，可以根据特征分析结果统计每条目标媒体流的带宽信息，获取第一类媒体流的当前统计带宽和第二类媒体流的当前统计带宽。
步骤203，根据第一类媒体流列表中的各第一类媒体流的当前统计带宽，判断第二类媒体流进入第一转发队列后，所述第一转发队列的带宽是否会超出第一转发队列的预设带宽。
如果第二类媒体流进入第一转发队列后第一转发队列的带宽不会超出第一转发队列的预设带宽，则执行步骤204；如果第二类媒体流进入第一转发队列后第一转发队列的带宽会超出第一转发队列的预设带宽，则执行步骤205。
具体地，可以判断第二类媒体流的带宽和第一类媒体流列表中的第一类媒体流的带宽的累加值是否小于或等于第一转发队列的预设带宽，如果该累加值小于或等于第一转发队列的预设带宽，则判断该第二类媒体流进入第一转发队列后第一转发队列的带宽不会超出第一转发队列的预设带宽，不会导致网络拥塞；如果该累加值大于第一转发队列的预设带宽，则判断该第二类媒体流进入第一转发队列后第一转发队列的带宽会超出第一转发队列的预设带宽，会导致网络拥塞。上述判断过程中使用到的媒体流的带宽可以为当前统计带宽，也可以为设定带宽。
步骤204，将第二类媒体流加入第一类媒体流列表并添加到第一转发队列进行转发。
如果第二类媒体流进入第一转发队列后第一转发队列的带宽不会超出第一转发队列的预设带宽，则按照该第二类媒体流的五元组信息下发ACL(Access Control List，访问控制列表)，将该第二类媒体流添加到第一转发队列，并将该第二类媒体流的信息添加到第一类媒体流列表中，记录第二类媒体流的五元组信息和设定带宽值。
步骤205，通过第二转发队列转发第二类媒体流。
如果第二类媒体流进入第一转发队列后第一转发队列的带宽会超出第一转发队列的预设带宽，则将该第二类媒体流通过第二转发队列转发。第二转发队列是普通的数据转发队列，通常为WRR(Weighted Round Robin，加权循环)队列或WFQ，第二转发队列的优先级低于第一转发队列的优先级。第一转发队列是有质量保证的转发队列，而第二转发队列是无质量保证的尽力转发队列，该第二转发队列的优先级低于第一转发队列的优先级。
本发明具有以下优点，对第二类媒体流进入第一转发队列后的网络拥塞状况进行评估，并根据评估结果处理第二类媒体流，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
上述实施方式提供了一种避免网络拥塞的方法，本发明还可以通过以下实施方式对该方法进行详细、具体的描述。
如图3所示，为本发明中的另一种避免网络拥塞的方法流程图，包括以下步骤：
步骤301，网络设备设置目标媒体流的优先级。
具体地，网络设备可以设置目标媒体流的DSCP(Differentiated ServicesCode Point，差分服务编码点)优先级，对目标媒体流进行标识。DSCP位于每个数据包IP头部的TOS(Type of Service，服务类别)标识字节中，利用已使用的6比特和未使用的2比特字节，通过编码值来区分媒体流的优先级。例如，网络设备可以设置目标媒体流的DSCP值为关键字CS4。
步骤302，网络设备根据目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
媒体流镜像用于将指定的报文复制到用户指定的目的地，以便于报文的分析和监视。网络设备根据目标媒体流的优先级，可以定期将符合要求的目标媒体流复制并转发。例如，网络设备可以将DSCP值为关键字CS4的目标媒体流进行镜像，以用于之后的分析。
步骤303，网络设备对镜像后的媒体流进行五元组分析，根据第一类媒体流列表识别第一类媒体流，通过第一转发队列转发第一类媒体流。
第一类媒体流的信息记录在第一类媒体流列表中，第一类媒体流列表的一示意结构如表1所示。
表1第一类媒体流列表
| 序号 | 五元组信息 | 带宽值 | 老化定时器信息 | 老化标志位 |
| 1 | ||||
| 2 |
第一类媒体流列表中记录第一类媒体流的信息，包括第一类媒体流的五元组信息、带宽值、老化定时器信息和老化标志位，起始为空。其中，五元组信息包括源IP地址、源端口号、传输层协议号、目的IP地址、目的端口号。
网络设备对镜像后的媒体流进行五元组分析后，可以获取每条媒体流的五元组信息，将获取的五元组信息与第一类媒体流列表中的五元组信息比对后，如果该获取的五元组信息包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第一类媒体流；如果该获取的五元组信息没有包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第二类媒体流。
步骤304，网络设备统计目标媒体流的带宽信息，使用获取到的第一类媒体流的当前统计带宽更新第一类媒体流列表。
网络设备按照目标媒体流的五元组信息统计目标媒体流的带宽信息，统计的带宽信息包括第一类媒体流的当前统计带宽。由于在目标媒体流入队列之前进行流镜像，可以保证目标媒体流的带宽统计的准确性。
网络设备还可以使用第一类媒体流的当前统计带宽更新第一类媒体流列表中的第一类媒体流信息。
步骤305，网络设备获取第一统计带宽。
第一统计带宽为更新后的第一类媒体流列表中的第一类媒体流的带宽之和，即保留在第一转发队列中的第一类媒体流的带宽的累计值。网络设备对更新后的第一类媒体流列表中的第一类媒体流的带宽进行累加求和后，即可获得第一统计带宽。上述第一类媒体流的带宽可以为当前统计带宽，也可以为设定带宽。
步骤306，网络设备判断第一统计带宽是否小于第一转发队列的预设带宽。
如果第一统计带宽小于第一转发队列的预设带宽，则执行步骤307；如果第一统计带宽大于或等于第一转发队列的预设带宽，则执行步骤301。
第一转发队列的预设带宽可以为某个固定值，也可以动态修改。
步骤307，网络设备获取第一剩余带宽。
如果第一统计带宽小于第一转发队列的预设带宽，则获取第一剩余带宽，该第一剩余带宽为第一转发队列的预设带宽和第一统计带宽之间的差值。网络设备将第一转发队列的预设带宽减去第一统计带宽后，即可获取第一剩余带宽。
步骤308，网络设备按照预设的优选规则，选择第二类媒体流。
网络设备从目标媒体流中识别出第二类媒体流后，可以按照预设的优选规则选择第二类媒体流。例如，网络设备可以按照源IP地址对第二类媒体流排序，优选源IP最小的第二类媒体流添加到第一转发队列中。
需要说明的是，本步骤为优选步骤，网络设备也可以选择最先识别出的第二类媒体流，而不再按照预设的优选规则对第二类媒体流进行选择。
步骤309，网络设备判断第二类媒体流的带宽是否小于或等于第一剩余带宽。
如果第二类媒体流的带宽小于或等于第一剩余带宽，则执行步骤310；如果第二类媒体流的带宽大于第一剩余带宽，则执行步骤301。
当第二类媒体流的带宽小于或等于第一剩余带宽时，网络设备可以判断第二类媒体流进入第一转发队列后不会导致网络拥塞；当第二类媒体流的带宽大于第一剩余带宽时，网络设备可以判断第二类媒体流进入第一转发队列后会导致网络拥塞。上述第二类媒体流的带宽可以为当前统计带宽，也可以为设定带宽。
需要说明的是，本发明还可以通过以下步骤判断第二类媒体流进入第一转发队列后是否会导致网络拥塞：网络设备按照预设的优选规则，选择第二类媒体流；网络设备对第二类媒体流和更新后的第一类媒体流列表中的第一类媒体流的带宽进行累加求和后，获取第二统计带宽；网络设备判断第二统计带宽是否小于或等于第一转发队列的预设带宽，如果第二统计带宽小于或等于第一转发队列的预设带宽，则判断第二类媒体流进入第一转发队列后不会导致网络拥塞；如果第二统计带宽大于第一转发队列的预设带宽，则判断第二类媒体流进入第一转发队列后会导致网络拥塞。
步骤310，网络设备根据第二类媒体流的五元组信息下发ACL，将该第二类媒体流添加到第一转发队列中。
网络设备还可以将第二类媒体流的信息添加到第一类媒体流列表中，记录第二类媒体流的五元组信息和设定带宽值。
执行完本步骤后，还可以继续执行步骤305，获取更新后的第一统计带宽，根据第一统计带宽判断是否将第二类媒体流添加到第一转发队列中。
本发明具有以下优点，根据第二类媒体流的带宽，判断第二类媒体流进入第一转发队列后是否会导致网络拥塞，并根据判断结果处理第二类媒体流，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
本发明中，网络设备可以根据第一类媒体流的当前统计带宽更新第一类媒体流列表。具体地，网络设备首先识别没有包含在目标媒体流中的第一类媒体流和当前统计带宽小于预设值的第一类媒体流，再根据第一类媒体流列表对上述第一类媒体流执行老化流程。
如图4所示，为本发明中的一种媒体流处理方法流程图，包括以下步骤：
步骤401，网络设备统计目标媒体流的带宽信息，生成目标媒体流列表。
统计的带宽信息包括第一类媒体流的当前统计带宽和第二类媒体流的当前统计带宽。
目标媒体流列表记录目标媒体流的信息，包括目标媒体流的五元组信息、带宽值，目标媒体流列表的一示意结构如表2所示。
表2目标媒体流列表
| 序号 | 五元组信息 | 带宽值 |
| 1 | ||
| 2 |
步骤402，网络设备顺序读取第一类媒体流列表中的第一类媒体流的表项信息。
网络设备可以按照第一类媒体流在第一类媒体流列表中的排列顺序，每次读取一条第一类媒体流的五元组信息和当前统计带宽。
步骤403，网络设备判断第一类媒体流列表中的第一类媒体流是否包含在目标媒体流列表中。
如果第一类媒体流列表中的第一类媒体流没有包含在目标媒体流列表中，则执行步骤406；如果第一类媒体流列表中的第一类媒体流包含在目标媒体流列表中，则执行步骤404。
步骤404，网络设备检查第一类媒体流的当前统计带宽是否小于预设值。
如果该第一类媒体流的当前统计带宽小于预设值，则执行步骤406；如果该第一类媒体流的当前统计带宽不小于预设值，则执行步骤405。
步骤405，网络设备将该第一类媒体流在第一类媒体流列表中对应的老化标志位复位，清除该第一类媒体流对应的老化定时器信息。
如果该第一类媒体流的当前统计带宽不小于预设值，且该第一类媒体流在第一类媒体流列表中对应的老化标志位已经置位，则网络设备将该老化标志位复位，终止该第一类媒体流对应的老化定时器的工作。网络设备执行完本步骤后，可以继续执行步骤411，目标媒体流列表中删除上述第一类媒体流。
步骤406，网络设备判断第一类媒体流在第一类媒体流列表中对应的老化标志位是否已经置位。
如果老化标志位没有置位，则执行步骤407；如果老化标志位已经置位，则执行步骤408。
步骤407，网络设备启动该第一类媒体流对应的老化定时器，将老化标志位置位并对该第一类媒体流的老化时间进行计时。
如果老化标志位没有置位，则网络设备将老化标志位置位，启动该第一类媒体流对应的老化定时器，对该第一类媒体流的老化时间进行计时。网络设备执行完本步骤后，可以继续执行步骤409。
步骤408，网络设备继续对该第一类媒体流的老化时间进行计时。
如果所述老化标志位已经置位，则调整该第一类媒体流对应的老化定时器的定时值，将该定时值减去预设值。该预设值可以为某个固定值，也可以动态修改。
步骤409，网络设备判断该第一类媒体流对应的老化定时器的定时值是否为零。
如果定时值为零，则执行步骤410；如果定时值不为零，则执行步骤411。
步骤410，网络设备从第一转发队列和第一类媒体流列表中删除该第一类媒体流。
如果该第一类媒体流对应的老化定时器的定时值为零，则网络设备判断该第一类媒体流已经被终止，从第一转发队列和第一类媒体流列表中删除该第一类媒体流，并删除将该第一类媒体流加入第一转发队列的ACL，并继续执行步骤411。
本发明还可以使用其他实施方式对第一类媒体流的老化时间进行计时，并判断该第一类媒体流的老化时间是否达到预设时间，如果该第一类媒体流的老化时间达到预设时间，则从第一转发队列和第一类媒体流列表中删除该第一类媒体流。
步骤411，网络设备从目标媒体流列表中删除该第一类媒体流。
如果该第一类媒体流对应的老化定时器的定时值不为零，则网络设备从目标媒体流列表中删除该第一类媒体流，并将该第一类媒体流保留在第一转发队列和第一类媒体流列表中。
如果该第一类媒体流对应的老化定时器的定时值为零，则网络设备从第一转发队列和第一类媒体流列表中删除该第一类媒体流后，将该第一类媒体流从目标媒体流列表中删除。
步骤412，网络设备判断该第一类媒体流是否为第一类媒体流列表中的最后一条媒体流。
如果该第一类媒体流是第一类媒体流列表中的最后一条媒体流，则执行步骤413；如果该第一类媒体流不是第一类媒体流列表中的最后一条媒体流，则执行步骤402。
步骤413，网络设备处理目标媒体流列表中的第二类媒体流。
如果该第一类媒体流是第一类媒体流列表中的最后一条媒体流，则目标媒体流列表中剩余的媒体流均为第二类媒体流。网络设备可以依次读取第二类媒体流的表项信息，判断第二类媒体流加入到第一转发队列后是否会导致网络拥塞。
本发明具有以下优点，通过对第一类媒体流的当前统计带宽的监测，对第一类媒体流列表中的第一类媒体流进行老化处理，利用有限的ACL资源对媒体流进行适当的控制，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
上述实施方式提供了一种避免网络拥塞的方法，相应地，本发明还提供了应用上述方法的网络设备。
如图5所示，为本发明中的一种网络设备结构示意图，包括：
分析单元510，用于对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别目标媒体流中的第一类媒体流，通过第一转发队列转发第一类媒体流，目标媒体流中除第一类媒体流外的媒体流为第二类媒体流。
分析单元510通过对目标媒体流进行特征分析，可以获取目标媒体流的特征信息，并根据该特征信息区分发送媒体流中的第一类媒体流和第二类媒体流。
获取单元520，与分析单元510连接，用于根据分析单元510对目标媒体流的特征分析结果，获取各媒体流的当前统计带宽。
获取单元520根据特征分析结果统计每条目标媒体流的带宽信息，获取第一类媒体流的当前统计带宽和第二类媒体流的当前统计带宽。
判断单元530，与获取单元520连接，用于根据获取单元520获取到的第一类媒体流列表中的各第一类媒体流的当前统计带宽，判断第二类媒体流进入第一转发队列后，该第一转发队列的带宽是否会超出该第一转发队列的预设带宽。
转发单元540，与判断单元530连接，用于在判断单元530的判断结果为否时，将该第二类媒体流加入第一类媒体流列表并添加到该第一转发队列进行转发。
如果第二类媒体流进入第一转发队列后，该第一转发队列的带宽不会超出该第一转发队列的预设带宽，转发单元540按照该第二类媒体流的五元组信息下发ACL，将该第二类媒体流添加到第一转发队列。
上述转发单元540，还用于在判断单元530判断第二类媒体流进入第一转发队列后，该第一转发队列的带宽会超出该第一转发队列的预设带宽时，将该第二类媒体流通过第二转发队列转发，该第二转发队列的优先级低于第一转发队列的优先级。第一转发队列是有质量保证的转发队列，第二转发队列是无质量保证的尽力转发队列。
上述判断单元530，具体包括：
第一获取子单元531，用于获取第一统计带宽，该第一统计带宽为第一类媒体流列表中的第一类媒体流的带宽之和，可以是保留在第一转发队列中的第一类媒体流的带宽的累计值。
第一获取子单元531对第一类媒体流列表中的第一类媒体流的带宽进行累加求和后，即可获得第一统计带宽。
第一判断子单元532，用于判断第一获取子单元531获取的第一统计带宽是否小于第一转发队列的预设带宽。
第二获取子单元533，用于在第一判断子单元532判断第一统计带宽小于第一转发队列的预设带宽时，获取第一剩余带宽，该第一剩余带宽为第一转发队列的预设带宽和第一统计带宽之间的差值。
第二获取子单元533将第一转发队列的预设带宽减去第一统计带宽后，即可获取第一剩余带宽。
第一选择子单元534，用于按照预设的优选规则，选择第二类媒体流。
第二判断子单元535，用于判断第一选择子单元534选择的第二类媒体流的带宽是否小于或等于第一剩余带宽，在该第二类媒体流的带宽小于或等于第一剩余带宽时，判断该第二类媒体流进入第一转发队列后，该第一转发队列的带宽不会超出该第一转发队列的预设带宽。
上述判断过程中使用到的媒体流的带宽可以为当前统计带宽，也可以为设定带宽。
本发明具有以下优点，根据第二类媒体流的带宽和第一转发队列带宽，判断第二类媒体流进入第一转发队列后是否会导致网络拥塞，并根据判断结果处理第二类媒体流，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
上述实施方式提供了一种媒体流处理方法，相应地，本发明还提供了应用上述方法的网络设备。
如图6所示，为本发明中的另一种网络设备结构示意图，包括：
镜像单元610，用于设置目标媒体流的优先级，根据该目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
具体地，镜像单元610可以设置目标媒体流的DSCP优先级，对目标媒体流进行标识，定期对符合要求的目标媒体流进行复制并转发。
分析单元620，与镜像单元610连接，用于对镜像单元610镜像的目标媒体流进行五元组分析，获取该目标媒体流的五元组信息，根据该五元组信息识别第一类媒体流和第二类媒体流，该第一类媒体流通过第一转发队列转发。
分析单元620对镜像后的媒体流进行五元组分析后，可以获取每条媒体流的五元组信息，将获取的五元组信息与第一类媒体流列表中的五元组信息比对后，如果该获取的五元组信息包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第一类媒体流；如果该获取的五元组信息没有包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第二类媒体流。
获取单元630，与分析单元620连接，用于根据分析单元620获取的目标媒体流的五元组信息，统计该目标媒体流的带宽信息，获取第一类媒体流的当前统计带宽和第二类媒体流的当前统计带宽，生成目标媒体流列表。
更新单元640，与获取单元630连接，用于使用获取单元630生成的目标媒体流列表更新第一类媒体流列表中的第一类媒体流信息。
判断单元650，与更新单元640连接，用于根据更新单元640更新后的第一类媒体流列表中的第一类媒体流信息，判断第二类媒体流进入所述第一转发队列后，第一转发队列的带宽是否会超出第一转发队列的预设带宽。
转发单元660，用于在判断单元650判断第二类媒体流进入第一转发队列后，第一转发队列的带宽不会超出第一转发队列的预设带宽时，将该第二类媒体流添加到该第一转发队列，通过该第一转发队列转发该第二类媒体流。
上述判断单元650，具体包括：
第二选择子单元651，用于按照预设的优选规则，选择第二类媒体流。
第三获取子单元652，用于获取第二统计带宽，该第二统计带宽为第二选择子单元651选择的第二类媒体流的带宽和更新后的第一类媒体流列表中的第一类媒体流的带宽之和。
第三获取子单元652对第二类媒体流的带宽和保留在第一转发队列中的第一类媒体流的带宽进行累加求和后，即可获得第二统计带宽。
第三判断子单元653，用于判断第三获取子单元652获取的第二统计带宽是否小于或等于第一转发队列的预设带宽，在该第二统计带宽小于或等于第一转发队列的预设带宽时，判断第二类媒体流进入第一转发队列后不会导致网络拥塞。
上述判断过程中使用到的媒体流的带宽可以为当前统计带宽，也可以为设定带宽。
上述更新单元640，具体包括：
第四判断子单元641，用于判断第一类媒体流列表中的第一类媒体流是否包含在目标媒体流列表中。
老化子单元642，用于在第四判断子单元641判断第一类媒体流列表中的第一类媒体流没有包含在所述目标媒体流列表中时，对该第一类媒体流进行老化处理。
检查子单元643，用于在第四判断子单元641判断第一类媒体流列表中的第一类媒体流包含在目标媒体流列表中时，检查第一类媒体流的当前统计带宽是否小于预设值。
上述老化子单元642，还用于在检查子单元643检查到第一类媒体流的当前统计带宽小于预设值时，对该第一类媒体流进行老化处理。
上述老化子单元642，还用于判断第一类媒体流在第一类媒体流列表中对应的老化标志位是否已经置位，在该老化标志位没有置位时，启动该第一类媒体流对应的老化定时器对第一类媒体流的老化时间进行计时，将该老化标志位置位；在该老化标志位已经置位时，继续对第一类媒体流的老化时间进行计时，将该第一类媒体流对应的老化定时器的定时值减去预设值；判断第一类媒体流对应的老化定时器的定时值是否为零，在该定时值为零时，从第一转发队列和第一类媒体流列表中删除该第一类媒体流。
上述老化子单元642，还可以使用其他实施方式对第一类媒体流的老化时间进行计时，并判断该第一类媒体流的老化时间是否达到预设时间，如果该第一类媒体流的老化时间达到预设时间，则从第一转发队列和第一类媒体流列表中删除该第一类媒体流。
上述老化子单元642，还用于在该第一类媒体流的当前统计带宽不小于预设值时，将该第一类媒体流在第一类媒体流列表中对应的老化标志位复位。
本发明具有以下优点，通过对第一类媒体流的当前统计带宽的监测，对第一类媒体流列表中的第一类媒体流进行老化处理，利用有限的ACL资源对媒体流进行适当的控制，避免了由于网络拥塞导致的丢包现象，消除了第一类媒体流和第二类媒体流之间的相互影响，保证了媒体流的视频播放质量。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台终端设备(可以是手机，个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以集成于一体，也可以分离部署，可以合并为一个模块，也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (19)
1.一种避免网络拥塞的方法，其特征在于，包括以下步骤：
对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，通过第一转发队列转发所述第一类媒体流，所述目标媒体流中除所述第一类媒体流外的媒体流为第二类媒体流；
根据对所述目标媒体流的特征分析结果，获取各媒体流的当前统计带宽；
根据所述第一类媒体流列表中各第一类媒体流的当前统计带宽，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽，所述判断结果为否时将第二类媒体流加入所述第一类媒体流列表并添加到所述第一转发队列进行转发；否则通过第二转发队列转发第二类媒体流；
其中，所述根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，具体包括：获取目标媒体流的五元组信息，将获取的五元组信息与第一类媒体流列表中的五元组信息比对后，如果该获取的五元组信息包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第一类媒体流。
2.如权利要求1所述的方法，其特征在于，所述获取各媒体流的当前统计带宽之后，还包括：
使用所述获取到的第一类媒体流的当前统计带宽更新所述第一类媒体流列表。
3.如权利要求1所述的方法，其特征在于，所述第一转发队列是有质量保证的转发队列，所述第二转发队列是无质量保证的尽力转发队列，所述第二转发队列的优先级低于所述第一转发队列的优先级。
4.如权利要求1所述的方法，其特征在于，所述对目标媒体流进行特征分析之前，还包括：
设置所述目标媒体流的优先级；
根据所述目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
5.如权利要求2所述的方法，其特征在于，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽，具体包括：
获取第一统计带宽，判断所述第一统计带宽是否小于所述第一转发队列的预设带宽，所述第一统计带宽为更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
如果所述第一统计带宽小于所述第一转发队列的预设带宽，则获取第一剩余带宽，所述第一剩余带宽为所述第一转发队列的预设带宽和所述第一统计带宽之间的差值；
按照预设的优选规则，选择第二类媒体流；
判断所述第二类媒体流的带宽是否小于或等于所述第一剩余带宽；
如果所述第二类媒体流的带宽小于或等于所述第一剩余带宽，则判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
6.如权利要求2所述的方法，其特征在于，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽，具体包括：
按照预设的优选规则，选择第二类媒体流；
获取第二统计带宽，判断所述第二统计带宽是否小于或等于第一转发队列的预设带宽，所述第二统计带宽为所述第二类媒体流和更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
如果所述第二统计带宽小于或等于所述第一转发队列的预设带宽，则判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
7.如权利要求2所述的方法，其特征在于，所述使用获取到的第一类媒体流的当前统计带宽更新第一类媒体流列表，包括：
根据所述目标媒体流的信息，生成目标媒体流列表；
判断所述第一类媒体流列表中的第一类媒体流是否包含在所述目标媒体流列表中；
如果所述第一类媒体流列表中的第一类媒体流没有包含在所述目标媒体流列表中，则对所述第一类媒体流进行老化处理。
8.如权利要求7所述的方法，其特征在于，所述判断第一类媒体流列表中的第一类媒体流是否包含在所述目标媒体流列表中之后，还包括：
如果所述第一类媒体流列表中的第一类媒体流包含在所述目标媒体流列表中，则检查所述第一类媒体流的当前统计带宽是否小于预设值；
如果所述第一类媒体流的当前统计带宽小于所述预设值，则对所述第一类媒体流进行老化处理。
9.如权利要求7或8所述的方法，其特征在于，所述对第一类媒体流进行老化处理，包括：
判断所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位是否已经置位；
如果所述老化标志位没有置位，则启动所述第一类媒体流对应的老化定时器，将所述老化标志位置位并对所述第一类媒体流的老化时间进行计时；否则继续对所述第一类媒体流的老化时间进行计时；
判断所述第一类媒体流的老化时间是否达到预设时间，如果达到则从所述第一转发队列和所述第一类媒体流列表中删除所述第一类媒体流。
10.如权利要求8所述的方法，其特征在于，所述检查第一类媒体流的当前统计带宽是否小于预设值之后，还包括：
如果所述第一类媒体流的当前统计带宽不小于所述预设值，则将所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位复位。
11.一种网络设备，其特征在于，包括：
分析单元，用于对目标媒体流进行特征分析，根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，通过第一转发队列转发所述第一类媒体流，所述目标媒体流中除所述第一类媒体流外的媒体流为第二类媒体流；
获取单元，与所述分析单元连接，用于根据所述分析单元对所述目标媒体流的特征分析结果，获取所述各媒体流的当前统计带宽；
判断单元，与所述获取单元连接，用于根据所述获取单元获取到的第一类媒体流列表中的各第一类媒体流的当前统计带宽，判断第二类媒体流进入所述第一转发队列后，所述第一转发队列的带宽是否会超出所述第一转发队列的预设带宽；
转发单元，与所述判断单元连接，用于在所述判断单元的判断结果为否时，将第二类媒体流加入所述第一类媒体流列表并添加到所述第一转发队列进行转发；在所述判断单元的判断结果为是时，通过第二转发队列转发第二类媒体流；
所述根据预先建立的第一类媒体流列表识别所述目标媒体流中的第一类媒体流，具体包括：获取目标媒体流的五元组信息，将获取的五元组信息与第一类媒体流列表中的五元组信息比对后，如果该获取的五元组信息包含在第一类媒体流列表中，则判定该获取的五元组信息对应的目标媒体流为第一类媒体流。
12.如权利要求11所述网络设备，其特征在于，还包括：
更新单元，与所述获取单元连接，用于使用所述获取单元获取到的第一类媒体流的当前统计带宽更新所述第一类媒体流列表。
13.如权利要求11所述网络设备，其特征在于，还包括：
镜像单元，用于设置所述目标媒体流的优先级，根据所述目标媒体流的优先级，对符合优先级要求的目标媒体流进行媒体流镜像以进行特征分析。
14.如权利要求12所述网络设备，其特征在于，所述判断单元，具体包括：
第一获取子单元，用于获取第一统计带宽，所述第一统计带宽为更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
第一判断子单元，用于判断所述第一获取子单元获取的所述第一统计带宽是否小于第一转发队列的预设带宽；
第二获取子单元，用于在所述第一判断子单元判断所述第一统计带宽小于所述第一转发队列的预设带宽时，获取第一剩余带宽，所述第一剩余带宽为所述第一转发队列的预设带宽和所述第一统计带宽之间的差值；
第一选择子单元，用于按照预设的优选规则，选择第二类媒体流；
第二判断子单元，用于判断所述第一选择子单元选择的所述第二类媒体流的带宽是否小于或等于所述第一剩余带宽，在所述第二类媒体流的带宽小于或等于所述第一剩余带宽时，判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
15.如权利要求12所述网络设备，其特征在于，所述判断单元，具体包括：
第二选择子单元，用于按照预设的优选规则，选择第二类媒体流；
第三获取子单元，用于获取第二统计带宽，所述第二统计带宽为所述第二选择子单元选择的所述第二类媒体流和更新后的第一类媒体流列表中的第一类媒体流的带宽之和；
第三判断子单元，用于判断所述第三获取子单元获取的所述第二统计带宽是否小于或等于所述第一转发队列的预设带宽，在所述第二统计带宽小于或等于所述第一转发队列的预设带宽时，判断所述第二类媒体流进入第一转发队列后，所述第一转发队列的带宽不会超出所述第一转发队列的预设带宽。
16.如权利要求12所述网络设备，其特征在于，所述获取单元，还用于根据所述目标媒体流的信息，生成目标媒体流列表；
所述更新单元，具体包括：
第四判断子单元，用于判断所述第一类媒体流列表中的第一类媒体流是否包含在所述获取单元生成的目标媒体流列表中；
老化子单元，用于在所述第四判断子单元判断所述第一类媒体流列表中的第一类媒体流没有包含在所述目标媒体流列表中时，对所述第一类媒体流进行老化处理。
17.如权利要求16所述网络设备，其特征在于，所述更新单元，还包括：
检查子单元，用于在所述第四判断子单元判断所述第一类媒体流列表中的第一类媒体流包含在所述目标媒体流列表中时，检查所述第一类媒体流的当前统计带宽是否小于预设值；
所述老化子单元，还用于在所述检查子单元检查到所述第一类媒体流的当前统计带宽小于所述预设值时，对所述第一类媒体流进行老化处理。
18.如权利要求16或17所述网络设备，其特征在于，
所述老化子单元，还用于判断所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位是否已经置位；
在所述老化标志位没有置位时，启动所述第一类媒体流对应的老化定时器，将所述老化标志位置位并对所述第一类媒体流的老化时间进行计时；否则继续对所述第一类媒体流的老化时间进行计时；
判断所述第一类媒体流的老化时间是否达到预设时间，在所述第一类媒体流的老化时间达到所述预设时间时，从所述第一转发队列和所述第一类媒体流列表中删除所述第一类媒体流。
19.如权利要求18所述网络设备，其特征在于，
所述老化子单元，还用于在所述第一类媒体流的当前统计带宽不小于所述预设值时，将所述第一类媒体流在所述第一类媒体流列表中对应的老化标志位复位。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910140725XA CN101547159B (zh) | 2009-05-13 | 2009-05-13 | 一种避免网络拥塞的方法和设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910140725XA CN101547159B (zh) | 2009-05-13 | 2009-05-13 | 一种避免网络拥塞的方法和设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101547159A CN101547159A (zh) | 2009-09-30 |
| CN101547159B true CN101547159B (zh) | 2012-01-04 |
Family
ID=41194057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910140725XA Active CN101547159B (zh) | 2009-05-13 | 2009-05-13 | 一种避免网络拥塞的方法和设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101547159B (zh) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860475B (zh) * | 2010-04-02 | 2013-04-03 | 北京邮电大学 | 基于上下文感知的自治队列管理的方法 |
| CN102469079B (zh) * | 2010-11-08 | 2015-01-14 | 杭州华三通信技术有限公司 | 一种传输实况流的方法、***和装置 |
| CN102480471B (zh) * | 2010-11-24 | 2014-09-17 | 杭州华三通信技术有限公司 | 实现监控RRPP环中QoS处理的方法和网络节点 |
| CN102547376B (zh) * | 2010-12-28 | 2014-08-06 | ***通信集团公司 | 一种视频数据传输方法、装置和*** |
| CN102821027B (zh) * | 2011-06-08 | 2015-03-11 | 鸿富锦精密工业（深圳）有限公司 | 用户端设备及其转发封包的方法 |
| CN103856346B (zh) * | 2012-12-06 | 2018-05-22 | 深圳市腾讯计算机***有限公司 | 节点调度方法、装置和*** |
| CN103517090B (zh) * | 2013-07-11 | 2016-11-23 | 国家广播电影电视总局广播科学研究院 | 网络流量的测算方法 |
| CN107786454B (zh) * | 2016-08-24 | 2020-04-07 | 中国电信股份有限公司 | 用于网络流量调度的方法和装置 |
| CN108123825B (zh) * | 2016-11-30 | 2021-02-09 | 华为技术有限公司 | 一种网络资源管理方法及控制器 |
| CN108989233B (zh) * | 2017-06-05 | 2021-10-19 | 华为技术有限公司 | 拥塞管理方法及装置 |
| CN107404443B (zh) * | 2017-08-03 | 2020-06-23 | 北京东土军悦科技有限公司 | 队列缓存资源控制方法及装置、服务器及存储介质 |
| CN108174239A (zh) * | 2017-12-04 | 2018-06-15 | 中国联合网络通信集团有限公司 | 一种视频传输方法及设备 |
| CN112054964B (zh) * | 2019-06-05 | 2023-11-28 | 中兴通讯股份有限公司 | 队列拥塞控制方法、装置、设备及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1750517A (zh) * | 2005-11-07 | 2006-03-22 | 中兴通讯股份有限公司 | 一种实现业务带宽保证的方法 |
| CN1946059A (zh) * | 2006-09-06 | 2007-04-11 | 杭州华为三康技术有限公司 | 支持动态带宽分割的带宽管理方法和装置 |
-
2009
- 2009-05-13 CN CN200910140725XA patent/CN101547159B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1750517A (zh) * | 2005-11-07 | 2006-03-22 | 中兴通讯股份有限公司 | 一种实现业务带宽保证的方法 |
| CN1946059A (zh) * | 2006-09-06 | 2007-04-11 | 杭州华为三康技术有限公司 | 支持动态带宽分割的带宽管理方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101547159A (zh) | 2009-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101547159B (zh) | 一种避免网络拥塞的方法和设备 | |
| 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 | |
| US20130194929A1 (en) | System and methods for distributed quality of service enforcement | |
| US8625605B2 (en) | Non-uniform per-packet priority marker for use with adaptive protocols | |
| JP2003258871A (ja) | トラフィックおよびサービス・レベル・アグリーメントに基づいた自動ルータ構成 | |
| US8203956B1 (en) | Method and apparatus providing a precedence drop quality of service (PDQoS) | |
| US7843825B2 (en) | Method and system for packet rate shaping | |
| CN111181873B (zh) | 数据发送方法、装置、存储介质和电子设备 | |
| CN113315720B (zh) | 一种数据流控制方法、***及设备 | |
| US11991088B2 (en) | System and method for congestion management in computer networks | |
| CN108243506B (zh) | Lte***中的业务调度方法及装置 | |
| US10862820B2 (en) | Method for prioritizing network packets at high bandwidth speeds | |
| CN117499258A (zh) | 业务数据网络传输管理方法及dpu | |
| US7391785B2 (en) | Method for active queue management with asymmetric congestion control | |
| CN110636013B (zh) | 一种消息队列的动态调度方法及装置 | |
| Irawan et al. | Performance evaluation of queue algorithms for video-on-demand application | |
| CN110300069B (zh) | 数据传输方法、优化装置及*** | |
| EP4282144A1 (en) | Method and system for buffer management based on predictive analytics | |
| CN117278489A (zh) | 端口队列容量的动态调整方法、***、终端及存储介质 | |
| US20110231850A1 (en) | Block-based transmission scheduling methods and systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |