队列拥塞控制方法、装置、设备及存储介质制造方法及图纸

技术编号:26653305 阅读:91 留言:0更新日期:2020-12-09 00:56
本发明专利技术实施例提供一种队列拥塞控制方法、装置、设备及存储介质,当检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为出口队列在流表中唯一设置一条包括数据包统计信息的统计流;对流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新,进而根据各统计流的数据包统计信息,从各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流,从而将对应于隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列;本发明专利技术实现了根据对拥塞队列对应的数据包进行统计获取的数据包统计信息进行隔离统计流的选择,相对目前随机选择的方式,准确性更好,拥塞控制的效果也更好。

【技术实现步骤摘要】
队列拥塞控制方法、装置、设备及存储介质
本专利技术涉及通信
,尤其涉及一种队列拥塞控制方法、装置、设备及存储介质。
技术介绍
数据中心在线密集服务、深度学习、高频交易等应用需要无损网络技术的支撑,而传统IP(InternetProtocolAddress,互联网协议地址)/以太网络是有损网络,当产生局部拥塞时往往采用报文丢弃的方式,丢包导致重传并最终导致网络吞吐率下降,无法满足现代数据中心的业务需求。基于优先级的流控PFC(IEEE802.1QbbPriority-basedFlowControl)是当前构建无损以太网的网络设备普遍采用的技术,然而PFC技术也有它的缺陷。首先PFC是基于入口队列的流控技术,PFC流控会导致设备入端口同一优先级的所有流量同时被阻塞,从而影响到转发到其他非拥塞出口的报文被拥塞,导致队头阻塞HOLB(head-of-the-line-blocking),甚至拥塞蔓延,引起转发延迟和丢包。其次对于入口队列没有超过PFC流控阈值,但出口队列已经拥塞即将丢包的场景,无法直接通过入口PFC流控技术反压到上游设备端口。可见对于出口队列拥塞的场景,单纯依靠PFC技术无法达到无损网络不丢包的要求;针对上述问题出现了拥塞隔离技术。但目前的拥塞隔离技术是通过随机选取拥塞队列的数据包作为拥塞流对其进行隔离管理,这种管理控制方式选择出的拥塞流准确率低,拥塞控制效果差。尤其是当拥塞队列有多条流时。
技术实现思路
本专利技术实施例提供的一种队列拥塞控制方法、装置、设备及存储介质,解决目前拥塞隔离技术随机选取拥塞队列的数据包作为拥塞流进行隔离管理,准确率低,拥塞控制效果差的问题。为解决上述技术问题,本专利技术实施例提供一种队列拥塞控制方法,包括:检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为所述出口队列在流表中唯一设置一条包括数据包统计信息的统计流;对所述流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新;根据所述各统计流的数据包统计信息,从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流;将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列。为解决上述技术问题,本专利技术实施例提供一种队列拥塞控制装置,包括:拥塞管理控制模块,用于在出端口的出口队列当前的队列长度大于拥塞长度阈值时,为所述出口队列在流表中唯一设置一条包括数据包统计信息的统计流,对所述流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新,以及根据所述各统计流的数据包统计信息,从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流;流量管理控制模块,用于将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列。为解决上述技术问题,本专利技术实施例还提供了一种通信设备,包括处理器、存储器和通信总线;所述通信总线用于将所述处理器和存储器连接;所述处理器用于执行所述存储器中存储的计算机程序,以实现如上所述的队列拥塞控制方法的步骤。为解决上述技术问题,本专利技术实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有一个或多个计算机程序,所述一个或多个计算机程序可被一个或多个处理器执行,以实现如上所述的队列拥塞控制方法的步骤。有益效果根据本专利技术实施例提供的队列拥塞控制方法、装置、设备及存储介质,当检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为出口队列在流表中唯一设置一条包括数据包统计信息的统计流;对流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新,进而根据各统计流的数据包统计信息,从各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流,从而将对应于隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列;本专利技术实现了根据对拥塞队列对应的数据包进行统计获取的数据包统计信息进行隔离统计流的选择,相对目前随机选择的方式,准确性更好,拥塞控制的效果也更好。本专利技术其他特征和相应的有益效果在说明书的后面部分进行阐述说明,且应当理解,至少部分有益效果从本专利技术说明书中的记载变的显而易见。附图说明图1为本专利技术实施例一的队列拥塞控制方法流程示意图;图2为本专利技术实施例一的流量管理控制模块结构示意图;图3为本专利技术实施例一的统计流设置流程示意图;图4为本专利技术实施例一的流表结构示意图;图5为本专利技术实施例一的拥塞流精准提前反压控制示意图;图6为本专利技术实施例二的拥塞队列的发现和数据复制控制示意图;图7为本专利技术实施例二的拥塞队列的发现和数据采样复制控制示意图;图8为本专利技术实施例二的定量及字节统计识别隔离统计流的控制示意图;图9为本专利技术实施例二的定时及字节统计识别隔离统计流的控制示意图;图10为本专利技术实施例二的ECN标记控制示意图;图11为本专利技术实施例二的入端口和出端口结构示意图;图12为本专利技术实施例三的队列拥塞控制装置结构示意图;图13为本专利技术实施例三的通信设备结构示意图;图14为本专利技术实施例三的基站结构示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白,下面通过具体实施方式结合附图对本专利技术实施例作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本专利技术,并不用于限定本专利技术。实施例一:针对目前拥塞隔离技术随机选取拥塞队列的数据包作为拥塞流进行隔离管理,准确率低,拥塞控制效果差的问题,本实施例实现了根据对拥塞队列对应的数据包进行统计获取的数据包统计信息进行隔离统计流的选择,相对目前随机选择的方式,准确性更好,拥塞控制的效果也更好。为了便于理解,本实施例下面结合图1所示的队列拥塞控制方法为示例进行说明,包括:S101:检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为出口队列在流表中唯一设置一条包括数据包统计信息的统计流。S102:对流表中各统计流所对应的数据包进行统计,根据统计结果对各统计流中的数据包统计信息进行更新。S103:根据各统计流的数据包统计信息,从各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流。S104:将对应于隔离统计流的数据包加入隔离统计流对应的拥塞流隔离队列。本实施例中的队列拥塞控制方法适用但不限于采用出口队列(OutputQueue,OQ)或虚拟出口队列(VirtualOutputQueue,VOQ)的通信设备。S101中的出端口为通信设备的出端口。在本实施例的一种示例中,通信设备可包括流量管理控制模块(也可称之为转发及流量管理单元)和拥塞管理控制模块(也可称之为拥塞流识别及管理单元)两个模块,流量管理控制模块主要用于数据包的转发以及流量控制的相关功能;拥塞管理控制模块主要用于实现隔离统计流(也即拥塞流)的识本文档来自技高网...

【技术保护点】
1.一种队列拥塞控制方法,包括:/n检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为所述出口队列在流表中唯一设置一条包括数据包统计信息的统计流;/n对所述流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新;/n根据所述各统计流的数据包统计信息,从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流;/n将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列。/n

【技术特征摘要】
1.一种队列拥塞控制方法,包括:
检测到出端口的出口队列当前的队列长度大于拥塞长度阈值时,为所述出口队列在流表中唯一设置一条包括数据包统计信息的统计流;
对所述流表中各统计流所对应的数据包进行统计,根据统计结果对所述各统计流中的数据包统计信息进行更新;
根据所述各统计流的数据包统计信息,从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流;
将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列。


2.如权利要求1所述的队列拥塞控制方法,其特征在于,所述数据包统计信息包括包总数和包字节总长度中的至少一种;
所述根据统计结果对所述统计流中的数据包统计信息进行更新包括:
所述数据包统计信息包括包总数时,统计接收到一个数据包时,将所述包总数加1;
所述数据包统计信息包括包字节总长度时,统计接收到一个数据包时,获取接收到的数据包的字节长度,将所述包字节总长度加上所述字节长度得到更新后的包字节总长度。


3.如权利要求2所述的队列拥塞控制方法,其特征在于,所述数据包统计信息包括包总数,所述拥塞隔离控制条件包括包总数最大;
或,所述数据包统计信息包括包字节总长度,所述拥塞隔离控制条件包括包字节总长度最大;
或,所述数据包统计信息包括包总数和包字节总长度,所述拥塞隔离控制条件包括:结合所述包总数和包字节总长度计算得到的综合值最大。


4.如权利要求1-3任一项所述的队列拥塞控制方法,其特征在于,将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列时,还包括对所述数据包进行拥塞通告标记;
或,将对应于所述隔离统计流的数据包加入所述隔离统计流对应的拥塞流隔离队列后,在所述拥塞流隔离队列中的数据包被调出时,对所述数据包进行拥塞通告标记。


5.如权利要求1-3任一项所述的队列拥塞控制方法,其特征在于,所述数据包统计信息包括不同入端口对应的数据包统计子信息;所述从所述各统计流中选择出符合拥塞隔离控制条件的统计流作为隔离统计流之后,还包括:
根据所述隔离统计流对应的统计流中不同入端口的数据包统计子信息,选择至少一个入端口作为虚拟隔离控制端口,并为该虚拟隔离控制端口设置虚拟拥塞流隔离队列;
检测到所述入端口接收到所述虚拟拥塞流隔离队列对应的数据包的个数达到预设流控阈值时,向所述虚拟隔离控制端口的上游发送流控请求。


6.如权利要求5所述的队列拥塞控制方法,其特征在于,所述数据包统计子信息包括入端口对应的包子总数和包子字节总长度中的至少一种,所述包子总数用于记录来自入端口...

【专利技术属性】
技术研发人员:王同乐郑炎
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1