【技术实现步骤摘要】
本专利技术涉及网络
,尤其涉及一种端口拥塞管理方法及装置。
技术介绍
随着互联网数据流需求的迅速增长,网络带宽资源是有限的,拥塞管理变得越来越重要。拥塞管理是指在网络发生拥塞时,如何进行管理和控制。拥塞管理的方法是使用队列技术,具体过程包括队列的创建、报文的分类、将报文送入不同的队列、队列调度等。当端口没有发生拥塞时,报文到达端口后立即被发送出去;当报文到达的速度超过端口发送报文的速度时,端口就发生了拥塞。拥塞管理就会将这些报文进行分类,送入不同的队列,而队列调度将对不同优先级的报文分别进行处理,优先级高的报文会得到优先处理。参阅图1所示为严格优先级(StrictPriority,SP)调度,高优先级的报文得到优先处理,即一个优先级的报文都处理完毕后,再去处理下一个相邻优先级的报文。在拥塞情况下,一个端口会使用多个不同优先级的队列对报文进行缓存,多个队列会共享一个缓存空间,当拥塞发生时,缓存空间很快耗完,后续到来的报文就会由于缓存不足而不分高低优 ...
【技术保护点】
一种端口拥塞管理方法,其特征在于,包括:监控针对端口的共享缓存资源中的空闲缓存资源大小,所述空闲缓存资源大小是指所述共享缓存资源大小与所述共享缓存资源中被占用缓存资源大小的差值;在所述空闲缓存资源大小低于缓存拥塞阈值时,则筛选出所述端口对应的至少一个非空队列,其中,所述至少一个非空队列共享所述共享缓存资源,每个队列对应一个优先级,每个非空队列中包含的报文的优先级与该队列的优先级相同、且包含的报文数量超过预设数量;根据所述至少一个非空队列分别对应的优先级对所述至少一个非空队列进行排序,获得非空队列排序结果;根据所述非空队列排序结果,从低优先级到高优先级在所述至少一个非空队列中 ...
【技术特征摘要】
1.一种端口拥塞管理方法,其特征在于,包括:
监控针对端口的共享缓存资源中的空闲缓存资源大小,所述空闲缓存资源
大小是指所述共享缓存资源大小与所述共享缓存资源中被占用缓存资源大小
的差值;
在所述空闲缓存资源大小低于缓存拥塞阈值时,则筛选出所述端口对应的
至少一个非空队列,其中,所述至少一个非空队列共享所述共享缓存资源,每
个队列对应一个优先级,每个非空队列中包含的报文的优先级与该队列的优先
级相同、且包含的报文数量超过预设数量;
根据所述至少一个非空队列分别对应的优先级对所述至少一个非空队列
进行排序,获得非空队列排序结果;
根据所述非空队列排序结果,从低优先级到高优先级在所述至少一个非空
队列中筛选出至少一个目标队列;
释放每个目标队列中包含的至少一个报文分别占用的缓存资源。
2.如权利要求1所述的方法,其特征在于,释放每个目标队列中包含的
至少一个报文分别占用的缓存资源,包括:
针对每个目标队列,按照报文到达该目标队列的先后次序从最先到达的报
文开始依次释放至少一个报文占用的缓存资源。
3.如权利要求1或2所述的方法,其特征在于,释放每个目标队列中包
含的至少一个报文分别占用的缓存资源,包括:
确定所述至少一个目标队列的按优先级排序结果;
根据所述排序结果从优先级最低的目标队列开始依次释放每个目标队列
中包含的至少一个报文占用的缓存资源。
4.如权利要求1-3任一项所述的方法,其特征在于,在释放每个目标队
列中包含的至少一个报文分别占用的缓存资源之前,还包括:
为所述端口正常出队的报文和需要释放缓存资源的报文分别配置对应的
\t处理时隙;
释放每个目标队列中包含的至少一个报文分别占用的缓存资源,包括:
在所述需要释放缓存资源的报文对应的处理时隙,释放每个目标队列中包
含的至少一个报文分别占用的缓存资源。
5.如权利要求1-4任一项所述的方法,其特征在于,还包括:
在释放第一报文后,判断所述第一报文所属的第一目标队列是否为空,其
中,所述第一报文为所述第一目标队列中的任意一个报文,所述第一目标队列
为所述至少一个非空队列中的任意一个目标队列;
根据判断结果更新所述端口对应的非空队列。
6.如权利要求5所述的方法,其特征在于,还包括:
在释放所述第一报文后,更新所述空闲缓存资源大小;
确定所述空闲缓存资源大小大于等于所述缓存拥塞阈值时,停止释放所述
第一目标队列以及其他目标队列中的报文占用的缓存资源。
7.一种端口拥塞管理装置,其特征在于,包括:
监控单元,用于监控针对端口的共享缓存资源中的空闲缓存资源大小,所
...
【专利技术属性】
技术研发人员:吴锡攸,滕焕勇,游泳,王俊华,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。