CN101753440A - 主动队列管理方法、装置和无线网络控制器 - Google Patents
主动队列管理方法、装置和无线网络控制器 Download PDFInfo
- Publication number
- CN101753440A CN101753440A CN200910189215A CN200910189215A CN101753440A CN 101753440 A CN101753440 A CN 101753440A CN 200910189215 A CN200910189215 A CN 200910189215A CN 200910189215 A CN200910189215 A CN 200910189215A CN 101753440 A CN101753440 A CN 101753440A
- Authority
- CN
- China
- Prior art keywords
- packet
- priority
- data
- packet loss
- packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000007726 management method Methods 0.000 claims description 36
- 230000005540 biological transmission Effects 0.000 claims description 17
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 230000006835 compression Effects 0.000 claims 1
- 238000007906 compression Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种主动队列管理方法,该主动队列管理方法主要包括:当达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;当判断出缓存拥塞时,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;根据获取的优先级或者数据包的类型进行丢包。本发明实施例还公开了主动队列管理的装置和无线网络控制器。通过本发明实施例的方案,可以实现有选择地丢包。
Description
技术领域
本发明涉及通信技术领域,特别涉及主动队列管理技术。
背景技术
传输控制协议(Transmit Control Protocol,TCP)是一种用于保障通信系统数据业务的可靠性的协议。当TCP应用于宽带码分多址(Wideband CodeDivision Multiple Access,WCDMA)等类似的网络系统中时,一个无线承载(Radio Bearer,RB)可以同时使用多个TCP连接,数据包在经过无线网络控制器(Radio Network Controller,RNC)转发前会进入缓存进行缓冲,多个TCP连接的数据包进入缓存后,可能在缓存中积压,从而导致很大的排队时延,还可能出现诸如同步数据包超时、网页访问的交互性差、链路效率下降等问题。这时会采取丢弃一部分数据包来缓解缓存中数据包的积压。
现有的丢弃一部分数据包的方法可以称为主动队列管理(Active QueueManagement,AQM)方案。AQM方案为:当需要丢包时,丢弃队尾的数据包或丢弃队头的数据包。然而,由于现有AQM方案丢弃部分数据包的方法中,按照队列顺序进行丢弃,而不对数据包进行区分,某些情况下可能导致重要数据包丢失。
发明内容
本发明实施例提供了一种主动队列管理方法、装置和无线网络控制器,从而可以在丢包处理时,实现有选择地丢包。
本发明实施例提供的主动队列管理方法主要包括:
当达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;
当判断出缓存拥塞时,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在所述第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;
根据获取的优先级或者数据包的类型进行丢包。
本发明实施例提供的主动队列管理装置主要包括:
判断模块,用于在达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;
获取模块,用于在所述判断模块判断缓存拥塞时,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;
丢包模块,用于根据所述获取模块获取的数据包的类型或优先级进行丢包。
本发明实施例还提供了一种无线网络控制器,包括上述的主动队列管理装置。
本发明实施例提供的主动队列管理方法、装置和无线网络控制器,通过获取缓存中的数据包的类型或者优先级,在需要丢包时,进行有选择地丢包,进一步地能够降低重要业务数据包被丢失的可能性或者减低对数据链路的影响,提高用户感受度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的主动队列管理方法示意图;
图2为本发明另一实施例提供的主动队列管理方法示意图;
图3为本发明实施例中互联网协议版本六报文头结构示意图;
图4为本发明再一实施例提供的主动队列管理方法示意图;
图5为本发明一实施例提供的主动队列管理装置结构示意图;
图6为本发明另一实施例提供的主动队列管理装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明一实施例提供的一种主动队列管理方法,该方法可以包括:
S101,当达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;
在主动队列管理时,丢包间隔可以理解为对缓冲队列进行丢包处理的频度,丢包间隔越小,丢包的密度越大,当达到丢包间隔时,判断层二(对于宽带码分多址接入系统中,可以是无线链路控制层)的缓存是否拥塞,判断缓存拥塞的方法可以是将缓存占用量与预设的拥塞门限比较,例如:如果缓存占用量大于或等于预设的拥塞门限,可以认为此时缓存拥塞,执行S102。
其中,此处的缓存占用量可以是获取的缓冲队列的长度或者其他表示缓存占用量的方式,而对于不同的表示缓存占用量的方式,其各个门限的取值和/或表示方式可能有所不同。
S102,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在所述第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;
当缓存占用量达到预设的拥塞门限,表示缓存已经处于拥塞状态,则需要进行丢包处理。本实施例中,在进行丢包处理时,可以获取接收的第一数据包的类型或者优先级与在所述第一数据包之前和/或之后接收的若干个数据包的类型或者优先级,也就是区分出数据包的类型或者优先级,以便在后续步骤中,可以进行有选择地丢包。
可以通过解析数据包报头中的相关字段获取数据包的类型或者优先级的方式,例如对于互联网协议版本六(Ipv6),可以直接通过其报文中的优先级字段解析得到优先级,对于其他协议(例如Ipv4),可以通过解析报头中的协议字段以及报头中的标志字段等字段,获知数据包的类型,而根据数据包类型,可以进一步或者数据包的优先级,例如,TCP数据包的优先级低于用户数据报协议(User Datagram Protocol,UDP)数据包的优先级。
S103,根据获取的优先级或者数据包的类型进行丢包。
该步骤中,丢包的方式可以包括:
如果在第一数据包与其之前和/或之后接收的若干个数据包之中,存在TCP数据包和非TCP数据包,只丢弃TCP数据包;或者,丢弃低优先级的数据包等等,将在本发明后续实施例中详细描述。
本发明实施例的方法,通过获取缓存中的数据包的类型或者优先级,在需要丢包时,进行有选择地丢包,进一步地能够降低重要业务数据包被丢失的可能性或者减低对数据链路的影响,,可以提高用户的感受度。
进一步地,本发明实施例中,还可以根据达到丢包间隔时的缓存占用量调整丢包间隔,在调整丢包间隔时,可以根据不同情况,设置不同的丢包强度,也就是不同长度的丢包间隔。例如:如果缓存占用量大于预设的拥塞门限且小于预设的目标门限,将丢包间隔增大第一步长,如果缓存占用量大于预设的目标门限且小于预设的最大门限,将丢包间隔减小第二步长;如果缓存占用量大于预设的最大门限,将丢包间隔减小第三步长;如果缓存占用量小于预设的拥塞门限,将丢包间隔增大第四步长。此处,第一步长≤第二步长≤第三步长,而各个步长可以根据实际需要设定。需要说明的是,拥塞门限<目标门限<最大门限,而在不同的场景和协议中,各个门限的取值可能会有所不同,本发明实施例不做限定。通过对丢包间隔的调整,可以控制缓存队列长度,从而防止触发由网络拥塞所导致的慢启动。
此外,本发明实施例中,为了防止带宽受限,还可以根据获取的无线链路控制(Radio Link Control,RLC)层的数据传输速率调整预设的拥塞门限。一般情况下,拥塞门限、目标门限、最大门限之间可以设置为固定的系数关系,拥塞门限的调整也就意味着目标门限、最大门限的调整。而根据RLC层的数据传输速率调整预设的拥塞门限的方式可以为:数据传输速率越高,拥塞门限越高,例如:可以将400Kbps对应的拥塞门限调整为100Kbytes,则可以将1500Kbps的拥塞门限调整为20Kbytes,而拥塞门限的初始值可以根据最大比特速率(Max Bit Rate,MBR)来配置。
通过解析数据包可以直接或间接地获取缓存中的数据包的优先级信息,例如可以根据数据包的优先级字段直接获知数据包的优先级,也可以根获取的数据包的类型确定出数据包的优先级,比如,可以将TCP数据包确定为优先级最低的数据包,用户数据报协议(User Datagram Protocol,UDP)数据包的优先级高于TCP数据包等等。本实施例将以互联网协议版本六(InternetProtocol version 6,IPv6)场景下的主动队列管理为例进行说明,如图2所示,本发明另一实施例提供了一种主动队列管理方法,该方法可以包括:
S201,判断是否达到丢包间隔;
如果达到丢包间隔,执行S202;否则,继续等待。
S202:判断缓存占用量是否达到预设的拥塞门限;
如果数据包是缓存在PDCP层的话,可以根据PDCP层的缓存占用量判断是否拥塞,具体可以参照图1所示实施例中的相关描述,此处不再赘述。如果缓存占用量达到预设的拥塞门限,则可以认为此时拥塞,需要进行丢包处理,即执行S203。
S203:解析达到丢包间隔时接收的第一数据包及其之前和/或之后到达的若干个数据包的优先级字段,得到数据包的优先级;
此处的若干个可以是任意数目,例如一个,两个等等。可以获取达到丢包间隔时接收的第一数据包及其之后到达的若干个数据包的优先级,也可以获取到达丢包间隔时接收的第一数据包及其之前到达的若干个数据包的优先级,或者,也可以获取到达丢包间隔时接收的第一数据包及其之前和之前到达的若干个数据包的优先级。可以根据协议的不同以及实际情况的需要采取不同的方式。
对于互联网协议版本六(Internet Protocol version 6,IPv6)等类似的协议而言,数据包会在分组数据会聚协议(Packet Data Convergence Protocol,PDCP)层进行缓存,可以将缓存在PDCP层的数据包称为缓存,并且其报文中可以存在表示数据包优先级的字段。因此可以通过解析数据包的优先级字段,得到上述数据包的优先级。
其中,IPv6协议下的数据包报文头格式可以如图3所示,包括:版本(4位),优先级字段(8位),流标签(20位),净荷长度(16位),下一个首部(8位),跳极限(8位),原地址(128位),目的地址(128位),扩展首部,数据(净荷)。而优先级字段的内容可以如表1所示:
表1:优先级字段的内容
优先级 | 业务类型 |
0 | 应用层未指明优先级类型 |
1 | 网络新闻(USENET)报文 |
2 | 电子邮件 |
3 | 保留 |
4 | 用于大块数据的传递,如文件传输协议(FileTransfer Protocol,FTP)或超文本传输协议(HyperText Transfer Protocol,HTTP) |
5 | 保留 |
6 | 用于交互性业务,例如TELNET(远程登录) |
7 | 用于Internet控制业务,例如简单网络管理协议(Simple Network Management Protocol,SNMP)报文或路由信息报文 |
8 | 丢弃数据包产生的影响最小,如高保真的图像 |
9 | 丢弃数据包产生的影响很小 |
优先级 | 业务类型 |
10 | 丢弃数据包产生的影响较小 |
11 | 丢弃数据包产生的影响小 |
12 | 丢弃数据包产生的影响大 |
13 | 丢弃数据包产生的影响较大 |
14 | 丢弃数据包产生的影响很大 |
15 | 丢弃数据包产生的影响最大,如低保真度的音频 |
由表1可知,IPv6对于不同的业务类型,定义了不同的优先级。优先级数值越大表示优先级越高。其中,优先级为0-7的数据包是TCP数据包,优先级8-15的数据包为UDP数据包。可以理解的是,上述IPv6只是具有优先级字段的一种协议的举例,其他具有优先级字段的协议也可以通过获取其优先级字段来得到数据包的优先级,不同的场景下,对于不同类型的业务其定义的优先级可能也有所不同,对此本发明实施例不予限定。
本实施例中,可以在PDCP头压缩前获取缓存中的数据包的优先级字段。此外,也可以在其他的时刻获取缓存中的数据包的优先级字段,对此本发明实施例不予限定。
S204,根据得到的数据包的优先级进行丢包;
如前所述,对于IPv6,可以根据其优先级字段获取数据包的优先级,而从表1中可知,如果丢弃某些数据包(如优先级12-15的数据包)的话,产生的影响较大或很大,可以考虑不丢弃,而只丢弃其他优先级的数据包。在根据优先级丢弃数据包时,可以将当前数据包和在该当前数据包之前和/或之后到达缓存的若干个数据包进行比较,丢弃低优先级的数据包。例如,可以丢弃优先级最低的非单线程下载的TCP数据包,而当没有TCP数据包时,可以以丢弃优先级低于预设的优先级门限的UDP数据包,例如优先级低于11的UDP数据包,其中优先级较低的UDP可能是在UDP通信过程中发送的冗余包,而将这些冗余包丢弃后,对业务的影响不大,对用户感受度的影响也不是很明显。
S205,根据缓存占用量调整丢包间隔;
该步骤中,具体的调整丢包间隔的方式可以参考前述实施例的相关描述,此处不再赘述。
S206,根据RLC层的数据传输速率调整拥塞门限。
该步骤中,具体的调整拥塞门限的方式可以参考前述实施例的相关描述,此处不再赘述。
需要说明的是,S205与S206的执行顺序不分先后,两者之间没有直接联系,而S205和S206可以在S203之前或者与S203同时执行,也可以在S204之前或者与S204同时执行,本实施例对此不做限定。
上述实施例中,按照数据包的优先级来丢弃数据包,从而可以保证丢弃的数据包为低优先级的数据包,能够降低重要业务数据包被丢失的可能性,进一步地,可以提高用户感受度。
此外,丢弃数据包时,也可以直接根据数据包的类型进行丢包处理,如图4所示,本发明再一实施例提供了一种主动队列管理方法,该方法可以包括:
S401,判断是否达到丢包间隔;
如果达到丢包间隔,执行S402;否则,继续等待。
S402:判断缓存占用量是否达到预设的拥塞门限;
此步骤中,对缓存占用量的判断可以参照图1所示实施例中的相关描述,此处不再赘述。如果缓存占用量达到预设的拥塞门限,则可以认为此时拥塞,需要进行丢包处理,即执行S403。
S403,获取达到丢包间隔时接收的数据包及其之前和/或之后到达的若干个数据包的类型;
通过解析数据包可以获取数据包的类型,例如,对于Ipv4协议中,可以通过解析报头中的协议字段以及报头中的标志字段等字段,获知数据包的类型。
可以获取达到丢包间隔时接收的第一数据包及其之后到达的若干个数据包的类型,也可以获取到达丢包间隔时接收的第一数据包及其之前到达的若干个数据包的类型,或者,也可以获取到达丢包间隔时接收的第一数据包及其之前和之前到达的若干个数据包的类型。可以根据协议的不同以及实际情况的需要采取不同的方式。
需要说明的是,该步骤中,可以由进行业务识别的模块或者TPE模块等可以对数据包解析的模块获取数据包的类型;获取的数据包类型可以包括TCP、非TCP等等,而非TCP类型的数据包包括但不限于:TCP确认包、捎带包、SYN(Synchronize,同步)包、FIN(Finish,结束)包、RST(Reset,复位)包,UDP包。
S404,根据获取的数据包的类型进行丢包;
该步骤中,在丢包时可以限制丢包的类型,例如,只丢弃TCP数据包。而进一步地,为了避免对单线程的TCP数据包造成影响而带来负增益,在只丢弃TCP数据包时,可以根据TCP的连接情况做出进一步区分,例如,当TCP的连接数目为1时,表示此时为单线程数据传输,可以不丢弃,;当TCP的连接数目为2且数据传输方向相反时,表示上、下行在同时传输,此时可以不丢弃;而对于TCP连接数等于2且数传方向相同或者TCP连接数大于2的情况,可以将TCP数据包丢弃。而限制不丢弃TCP确认包可以避免对上传业务产生负增益,不丢弃SYN、FIN、RST包,可以避免对TCP建链及拆链产生影响。
同样地,本实施例中也可以根据缓存占用量对丢包间隔进行调整,以及根据RLC层的数据传输速率对拥塞门限进行调整,调整的方式与前述实施例类似,此处不再赘述。
本实施例中的方法,根据数据包的类型进行丢包,对丢弃的数据包的类型进行限制,从而可以避免丢弃某些数据包对数据传输性能或者对于数据传输链路产生的影响。
本发明一实施例还提供了一种主动队列管理装置,如图5所示,该装置可以包括:
判断模块501,用于在达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;
获取模块502,用于在判断模块501判断缓存拥塞时,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;
丢包模块503,用于根据获取模块502获取的数据包的类型或优先级进行丢包。
具体地,丢包模块503进行丢包的方式可以包括:如果在第一数据包与其之前和/或之后接收的若干个数据包之中,存在TCP数据包和非TCP数据包,只丢弃TCP数据包;或者,丢弃低优先级的数据包等等。
对于如Ipv4等协议中,无法直接获取数据包的优先级,可以通过解析报头中的协议字段以及报头中的标志字段等字段,获知数据包的类型。获取的数据包类型可以包括TCP、非TCP等等,而非TCP类型的数据包包括但不限于:TCP确认包、捎带包、SYN包、FIN包、RST包,UDP包。则丢包模块503可以直接根据获取模块获取的数据包的类型进行丢包。在丢包时可以限制丢包的类型,例如,只丢弃TCP数据包。而进一步地,为了避免对单线程的TCP数据包造成影响而带来负增益,在只丢弃TCP数据包时,可以根据TCP的连接情况做出进一步区分,例如,当TCP的连接数目为1时,表示此时为单线程数据传输,可以不丢弃,;当TCP的连接数目为2且数据传输方向相反时,表示上、下行在同时传输,此时可以不丢弃;而对于TCP连接数等于2且数传方向相同或者TCP连接数大于2的情况,可以将TCP数据包丢弃。而限制不丢弃TCP确认包可以避免对上传业务产生负增益,不丢弃SYN、FIN、RST包,可以避免对TCP建链及拆链产生影响。
本实施例的主动队列管理装置中各个模块的执行处理过程可以参考图1或者图2或者图4实施例中的相关描述,此处不再赘述。
本发明实施例的装置,通过获取缓存中的数据包的类型或者优先级,在需要丢包时,进行有选择地丢包,进一步地能够降低重要业务数据包被丢失的可能性或者减低对数据链路的影响,,可以提高用户的感受度。
进一步地,为了防止触发由网络拥塞所导致的慢启动,该主动队列管理装置还可以包括:
丢包间隔调整模块,用于根据达到丢包间隔时的缓存占用量调整丢包间隔。丢包间隔调整模块对丢包间隔调整的方式可以参考前述方法实施例处的相关描述,此处不再赘述。
此外,为了防止带宽受限,该主动队列管理装置还可以包括:
拥塞门限调整模块,根据获取的RLC层的数据传输速率调整预设的拥塞门限。一般情况下,拥塞门限、目标门限、最大门限之间可以设置为固定的系数关系,拥塞门限的调整也就意味着目标门限、最大门限的调整。而拥塞门限调整模块对拥塞门限调整的具体方式可以参考前述方法实施例处的相关描述,此处不再赘述。
需要说明的是,本实施例中丢包间隔调整模块和拥塞门限调整模块可以同时存在,也可以各自单独存在。
通过解析数据包可以直接或间接地获取缓存中的数据包的优先级信息,可以将获取的优先级信息比较后进行丢包处理,其中,可以通过解析数据包的优先级字段直接获取数据包的优先级信息,如图6所示,本发明另一实施例还提供了一种主动队列管理装置,该装置可以包括:判断模块601,获取模块602,丢包模块603;
其中判断模块601可以包括:
第一判断子模块6011,用于判断是否达到丢包间隔;如果没有达到丢包间隔,继续等待。
第二判断子模块6012,用于在第一判断子模块6011判断出达到丢包间隔时,判断缓存占用量是否达到预设的拥塞门限;如果缓存占用量达到预设的拥塞门限,则可以认为此时拥塞,需要进行丢包处理。
获取模块602可以用于解析达到丢包间隔时接收的数据包及其之前和/或之后到达的若干个数据包的优先级字段,得到数据包的优先级;或者,获取模块602可以包括:
第一获取子模块,用于解析达到丢包间隔时接收的数据包及其之前和/或之后到达的若干个数据包,得到数据包的类型;
排序子模块,用于根据第一获取子模块获取得到的数据包的类型,对数据包的优先级进行排序,从而得到各数据包的优先级。
此处的若干个可以是任意数目,例如一个,两个等等。
对于IPv6等类似的协议而言,数据包会在PDCP层进行缓存,可以将缓存在PDCP层的数据包称为缓存,并且其报文中可以存在表示数据包优先级的字段。因此可以通过解析数据包的优先级字段,得到上述数据包的优先级。对于IPv6协议下数据包的报文头格式可以参考图3描述,而对于优先级字段的内容可以参考表1所示,此处不再赘述。
而丢包模块603根据获取模块602的获取的优先级进行丢包。
在根据优先级丢弃数据包时,可以将当前数据包和在该当前数据包之前和/或之后到达缓存的若干个数据包进行比较,丢弃低优先级的数据包。例如,可以丢弃优先级最低的非单线程下载的TCP数据包,而当没有TCP数据包时,可以以丢弃优先级低于预设的优先级门限的UDP数据包。具体可以参考图2所示实施例中的相关描述,此处不再赘述。
需要说明的是,本实施例中的主动队列管理装置也可以丢包间隔调整模块和拥塞门限调整模块,其基本功能和存在方式与前述实施例中的描述基本相同,此处不再赘述。
本发明一实施例还提供了一种无线网络控制器,该无线网络控制器可以包括图5或图6实施例所示的任意一种主动队列管理装置。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个......”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上对本发明实施例所提供的一种主动队列管理方法和装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (15)
1.一种主动队列管理方法,其特征在于,包括:
当达到丢包间隔时,将缓存占用量与预设的拥塞门限比较,判断缓存是否拥塞;
当判断出缓存拥塞时,获取达到丢包间隔时的接收的第一数据包的类型或者优先级与在所述第一数据包之前和/或之后接收的若干个数据包的类型或者优先级;
根据获取的优先级或者数据包的类型进行丢包。
2.根据权利要求1所述的方法,其特征在于,根据数据包的优先级字段获取所述第一数据包或者所述第一数据包之前和/或之后接收的若干个数据包的优先级;或者,根据数据包的类型对所述数据包的优先级进行排序。
3.根据权利要求2所述的方法,其特征在于,所述根据数据包的优先级字段获取所述第一数据包或者所述第一数据包之前和/或之后接收的若干个数据包的优先级之前包括:
在分组数据会聚协议头压缩前获取数据包的优先级字段。
4.根据权利要求2-3任一项所述的方法,其特征在于,所述根据获取的优先级或者数据包的类型进行丢包包括:丢弃低优先级的数据包。
5.根据权利要求4所述的方法,其特征在于,所述丢弃低优先级的数据包包括:
如果在第一数据包与在所述第一数据包之前和/或之后接收的若干个数据包中存在至少一个传输控制协议(TCP)数据包,丢弃优先级的最低的非单线程下载的TCP数据包;
如果在第一数据包与在所述第一数据包之前和/或之后接收的若干个数据包中不存在TCP数据包,丢弃优先级低于预设的优先级门限的用户数据报协议(UDP)数据包。
6.根据权利要求1所述的方法,其特征在于,所述根据获取的优先级或者数据包的类型进行丢包包括:
只丢弃TCP数据包。
7.根据权利要求6所述的方法,其特征在于,所述只丢弃TCP数据包包括:只丢弃单线程下载的TCP数据包。
8.根据权利要求2所述的方法,其特征在于,所述方法还进一步包括:根据获取的无线链路控制(RLC)层数据传输速率调整所述预设的拥塞门限。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910189215A CN101753440A (zh) | 2009-12-18 | 2009-12-18 | 主动队列管理方法、装置和无线网络控制器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910189215A CN101753440A (zh) | 2009-12-18 | 2009-12-18 | 主动队列管理方法、装置和无线网络控制器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101753440A true CN101753440A (zh) | 2010-06-23 |
Family
ID=42479867
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910189215A Pending CN101753440A (zh) | 2009-12-18 | 2009-12-18 | 主动队列管理方法、装置和无线网络控制器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101753440A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102761388A (zh) * | 2011-04-29 | 2012-10-31 | 华为技术有限公司 | 数据传输中速率的调整方法和设备 |
CN103503403A (zh) * | 2011-12-08 | 2014-01-08 | 华为技术有限公司 | 数据处理方法及设备 |
CN104185213A (zh) * | 2013-05-20 | 2014-12-03 | 华为终端有限公司 | 数据流传输控制方法和装置 |
CN105812285A (zh) * | 2016-04-29 | 2016-07-27 | 华为技术有限公司 | 一种端口拥塞管理方法及装置 |
CN105871747A (zh) * | 2016-03-24 | 2016-08-17 | 京信通信技术(广州)有限公司 | 通信系统下行数据传输方法和系统 |
CN108055556A (zh) * | 2017-11-16 | 2018-05-18 | 北京达佳互联信息技术有限公司 | 数据处理方法和装置 |
CN108347389A (zh) * | 2017-01-22 | 2018-07-31 | 中兴通讯股份有限公司 | 一种在数据转发网络中实现流量均衡的方法及装置 |
CN109257295A (zh) * | 2018-09-28 | 2019-01-22 | 宁波大学 | 一种时延驱动的基于aqm算法的拥塞控制方法 |
CN110503935A (zh) * | 2019-07-16 | 2019-11-26 | 北京达佳互联信息技术有限公司 | 音频数据处理方法、装置、电子设备及存储介质 |
CN112202681A (zh) * | 2020-09-18 | 2021-01-08 | 京信通信系统(中国)有限公司 | 数据拥塞处理方法、装置、计算机设备和存储介质 |
CN113064738A (zh) * | 2021-03-29 | 2021-07-02 | 南京邮电大学 | 基于概要数据的主动队列管理方法 |
CN113923169A (zh) * | 2021-10-11 | 2022-01-11 | 浙江大华技术股份有限公司 | 报文的过滤方法及装置、存储介质、电子装置 |
WO2024168755A1 (zh) * | 2023-02-16 | 2024-08-22 | 北京小米移动软件有限公司 | 数据包丢弃方法、装置、设备及存储介质 |
-
2009
- 2009-12-18 CN CN200910189215A patent/CN101753440A/zh active Pending
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012146150A1 (zh) * | 2011-04-29 | 2012-11-01 | 华为技术有限公司 | 数据传输中速率的调整方法和设备 |
CN102761388A (zh) * | 2011-04-29 | 2012-10-31 | 华为技术有限公司 | 数据传输中速率的调整方法和设备 |
CN103503403A (zh) * | 2011-12-08 | 2014-01-08 | 华为技术有限公司 | 数据处理方法及设备 |
CN104185213B (zh) * | 2013-05-20 | 2018-10-30 | 华为终端(东莞)有限公司 | 数据流传输控制方法和装置 |
CN104185213A (zh) * | 2013-05-20 | 2014-12-03 | 华为终端有限公司 | 数据流传输控制方法和装置 |
CN105871747A (zh) * | 2016-03-24 | 2016-08-17 | 京信通信技术(广州)有限公司 | 通信系统下行数据传输方法和系统 |
CN105812285A (zh) * | 2016-04-29 | 2016-07-27 | 华为技术有限公司 | 一种端口拥塞管理方法及装置 |
CN108347389A (zh) * | 2017-01-22 | 2018-07-31 | 中兴通讯股份有限公司 | 一种在数据转发网络中实现流量均衡的方法及装置 |
CN108055556A (zh) * | 2017-11-16 | 2018-05-18 | 北京达佳互联信息技术有限公司 | 数据处理方法和装置 |
US11218780B2 (en) | 2017-11-16 | 2022-01-04 | Beijing Dajia Internet Information Technology Co., Ltd. | Data processing Method and device |
CN109257295A (zh) * | 2018-09-28 | 2019-01-22 | 宁波大学 | 一种时延驱动的基于aqm算法的拥塞控制方法 |
CN109257295B (zh) * | 2018-09-28 | 2021-11-05 | 宁波大学 | 一种时延驱动的基于aqm算法的拥塞控制方法 |
CN110503935A (zh) * | 2019-07-16 | 2019-11-26 | 北京达佳互联信息技术有限公司 | 音频数据处理方法、装置、电子设备及存储介质 |
CN112202681A (zh) * | 2020-09-18 | 2021-01-08 | 京信通信系统(中国)有限公司 | 数据拥塞处理方法、装置、计算机设备和存储介质 |
CN112202681B (zh) * | 2020-09-18 | 2022-07-29 | 京信网络系统股份有限公司 | 数据拥塞处理方法、装置、计算机设备和存储介质 |
CN113064738A (zh) * | 2021-03-29 | 2021-07-02 | 南京邮电大学 | 基于概要数据的主动队列管理方法 |
CN113064738B (zh) * | 2021-03-29 | 2022-10-25 | 南京邮电大学 | 基于概要数据的主动队列管理方法 |
CN113923169A (zh) * | 2021-10-11 | 2022-01-11 | 浙江大华技术股份有限公司 | 报文的过滤方法及装置、存储介质、电子装置 |
WO2024168755A1 (zh) * | 2023-02-16 | 2024-08-22 | 北京小米移动软件有限公司 | 数据包丢弃方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101753440A (zh) | 主动队列管理方法、装置和无线网络控制器 | |
US20190268797A1 (en) | Data transmission method and apparatus | |
US9386128B2 (en) | Delay based active queue management for uplink traffic in user equipment | |
CN102006283B (zh) | 数据传输的方法和装置 | |
US7602809B2 (en) | Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability | |
CN101552726B (zh) | 一种分级服务边缘路由器 | |
US8472316B2 (en) | Utilization of data links | |
EP3214808A1 (en) | Gateway apparatus and method of controlling gateway apparatus | |
JP2002271366A (ja) | パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置 | |
US20190124006A1 (en) | Latency correction between transport layer host and deterministic interface circuit | |
JP2009105607A (ja) | 多重化通信システム、送信処理装置、受信処理装置、多重化通信方法、送信処理方法、および受信処理方法 | |
JP2009502093A (ja) | 無線リンク制御上のボイス・オーバー・インターネット・プロトコル用のパディングの最小化 | |
US9686716B2 (en) | Introducing simple RLC functionality to Node B | |
US20100246400A1 (en) | Communication device and method | |
JPWO2008142736A1 (ja) | 中継装置、及び中継方法 | |
US8000245B2 (en) | Internet protocol header compression reordering | |
US9973438B2 (en) | Downlink flow management | |
JP4764429B2 (ja) | Amrペイロードフォーマットを使用したipベースシステムの音声品質を向上させるためのシステムと方法 | |
US9426086B2 (en) | Sub flow based queueing management | |
JP5848956B2 (ja) | 通信装置 | |
JP4915345B2 (ja) | 試験装置測定システム | |
CN113424578A (zh) | 一种传输控制协议加速方法和装置 | |
JP2003298638A (ja) | パケット伝送装置及びその方法 | |
KR20100081045A (ko) | 광대역 무선접속 시스템에서 단말의 전송 제어 프로토콜 하향링크 성능 개선을 위한 장치 및 방법 | |
Kim et al. | TCP acknowledgement compression for fairness among uplink TCP flows in IEEE 802.11 n WLANs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100623 |