带宽调度方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109039953A(43)申请公布日2018.12.18(21)申请号201810816753.8H04L12/815(2013.01)(22)申请日2018.07.24(71)申请人新华三技术有限公司地址310052浙江省杭州市滨江区长河路466号(72)发明人费锦成(74)专利代理机构北京超凡志成知识产权代理事务所(普通合伙)11371代理人吴迪(51)Int.Cl.H04L12/863(2013.01)H04L12/873(2013.01)H04L12/877(2013.01)H04L12/911(2013.01)H04L12/801(2013.01)权利要求书3页说明书11页附图3页(54)发明名称带宽调度方法及装置(57)摘要本申请提供一种带宽调度方法及装置。所述方法应用于网络设备，所述网络设备中设置多个转发队列，每个转发队列按照预设的第一调度优先级转发队列中报文，所述方法包括：所述网络设备检测所述每个转发队列当前的报文转发流量；所述网络设备获取所述报文转发流量超过预设报文限速阈值的目标队列，所述目标队列具有第二调度优先级，且所述第二调度优先级低于所述第一调度优先级中最低调度优先级；所述网络设备依据所述网络设备的预留带宽，为所述目标队列调度带宽，所述预留带宽为所述网络设备按照预设的调度优先级调度策略，为每个转发队列分配调度带宽后剩余的带宽。如此，可保障最低调度优先级报文带宽。CN109039953ACN109039953A权利要求书1/3页1.一种带宽调度方法，其特征在于，所述方法应用于网络设备，所述网络设备中设置多个具有第一调度优先级的转发队列，所述第一调度优先级包括多个调度优先级，每个转发队列按照与所述转发队列对应的调度优先级转发队列中报文，所述方法包括：所述网络设备检测所述每个转发队列当前的报文转发流量；所述网络设备获取所述报文转发流量超过预设报文限速阈值的目标队列，所述目标队列具有第二调度优先级，且所述第二调度优先级低于所述第一调度优先级中最低调度优先级；所述网络设备依据所述网络设备的预留带宽，为所述目标队列调度带宽，所述预留带宽为所述网络设备按照预设的调度优先级调度策略，为每个转发队列分配调度带宽后剩余的带宽。2.根据权利要求1所述的方法，其特征在于，所述网络设备获取所述报文转发流量超过预报文限速阈值的目标队列之后，所述方法还包括：所述网络设备判断是否存在空闲状态的转发队列；若存在，则从所述目标队列中，所述网络设备提取超过所述预设报文限速阈值的报文转发流量对应的报文，置于所述空闲状态的转发队列进行转发；若不存在，则所述网络设备依据所述网络设备的预留带宽，为所述目标队列调度带宽。3.根据权利要求1所述的方法，其特征在于，所述网络设备获取所述报文转发流量超过预设报文限速阈值的目标队列之前，还包括：若该转发队列的报文转发流量超过所述第一调度优先级对应的报文限速阈值，为该转发队列设置所述第二调度优先级。4.根据权利要求1所述的方法，其特征在于，所述网络设备检测所述每个转发队列当前的报文转发流量之前，所述方法还包括：所述网络设备获取网络中报文的报文优先级；所述网络设备依据获取的报文优先级，为每一报文优先级配置一转发队列，每一转发队列按照预设的第一调度优先级调度策略获取调度带宽；所述网络设备接收待转发报文，根据所述待转发报文的报文优先级，将所述待转发报文分发至与所述报文优先级匹配的转发队列中。5.根据权利要求4所述的方法，其特征在于，所述网络设备获取所述报文转发流量超过预设报文限速阈值的目标队列之前，还包括：针对每一配置的转发队列，依据该转发队列中报文的报文优先级，获取该报文优先级对应的报文限速阈值；若该转发队列的报文转发流量超过所述报文优先级对应的报文限速阈值，为该转发队列设置所述第二调度优先级。6.根据权利要求5所述的方法，其特征在于，所述依据所述网络设备的预留带宽，为所述目标队列调度带宽，包括：设置所述目标队列中所有报文的报文优先级为预设优先级；依据所述预设优先级，将所述预留带宽均分给所述目标队列；或，获取所述目标队列中，超过预设报文限速阈值的超额报文转发流量；2CN109039953A权利要求书2/3页当所述目标队列的个数为1个时，将所述预留带宽分给所述目标队列；当所述目标队列的个数为多个时，计算超额报文转发流量与第一权重的乘积，得到所述目标队列的预留带宽权重，所述第一权重为用于表示所述报文优先级的参数；计算每个目标队列的预留带宽权重的和值；计算每个目标队列的预留带宽权重与所述和值的比值；依据所述比值，从所述预留带宽中，为所述目标队列调度带宽。7.一种带宽调度装置，其特征在于，所述装置中设置多个具有第一调度优先级的转发队列，所述第一