[发明专利]一种队列级的动态负载分担的实现方法及装置有效
申请号: | 201810162326.2 | 申请日: | 2018-02-27 |
公开(公告)号: | CN108259375B | 公开(公告)日: | 2021-11-26 |
发明(设计)人: | 杨曙军 | 申请(专利权)人: | 苏州盛科通信股份有限公司 |
主分类号: | H04L12/803 | 分类号: | H04L12/803;H04L12/851 |
代理公司: | 南京利丰知识产权代理事务所(特殊普通合伙) 32256 | 代理人: | 王锋 |
地址: | 215000 江苏省苏州市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 队列 动态 负载 分担 实现 方法 装置 | ||
1.一种队列级的动态负载分担的实现方法,其特征在于,包括:
S1,取出动态负载分担组里的端口集合;
S2,读取所述端口集合中所有端口的端口流量状态表及所有端口的队列流量状态表;
S3,根据报文的转发优先级,得到报文在所述端口集合中的每个端口上的转发队列,组成一负载分担队列集合;
S4,根据所述端口流量状态表和队列流量状态表,计算所述负载分担队列集合中每个转发队列的综合负载量化值,选择所述综合负载量化值最小的队列对应的端口作为当前报文转发的出端口。
2.根据权利要求1所述的队列级的动态负载分担的实现方法,其特征在于,所述方法还包括:
S5,当报文从所述负载分担队列集合中调度出端口时,通知当前报文的长度,将当前报文的长度写入端口流量状态表和队列流量状态表中,用于队列负载和端口负载的统计和测量。
3.根据权利要求1所述的队列级的动态负载分担的实现方法,其特征在于,S3中,所述报文的转发优先级是根据报文的优先级字段,映射得到。
4.根据权利要求1所述的队列级的动态负载分担的实现方法,其特征在于,S2中,所述端口流量状态表包括多个端口和每个端口对应的端口负载量化值,其中,不同的端口用不同的端口ID区分;每个端口的所述端口负载量化值表示端口的带宽的利用率,是通过负载量化算法根据端口的历史和瞬时流量统计值计算后得到的量化值,其中,所述端口的历史流量统计值为端口一个观察周期内的流量统计值,所述端口的瞬时流量统计值为端口最近的流量负荷。
5.根据权利要求4所述的队列级的动态负载分担的实现方法,其特征在于,S2中,所述队列流量状态表包括多个队列和每个队列对应的队列负载量化值,其中,不同的队列用不同的队列ID区分;每个队列的队列负载量化值表示队列的带宽的利用率,是通过负载量化算法根据队列的历史和瞬时流量统计值计算后得到的量化值,其中,所述队列的历史流量统计值为队列一个观察周期内的流量统计值,所述队列的瞬时流量统计值为队列最近的流量负荷。
6.根据权利要求5所述的队列级的动态负载分担的实现方法,其特征在于,S4中,所述综合负载量化值的计算表达式为:队列负载量化值×队列负载权重+端口负载量化值×端口负载权重,其中,所述队列负载权重配置为0~1之间的任意值,所述端口负载权重配置为0~1之间的任意值。
7.一种队列级的动态负载分担的实现装置,其特征在于,包括:流量状态表和与流量状态表相连的动态负载分担队列选择模块,所述流量状态表包括端口流量状态表和队列流量状态表,所述动态负载分担队列选择模块包括:端口集合取出单元、流量状态表读取单元、负载分担队列集合单元、报文转发端口选择单元,其中,
所述端口集合取出单元,用于取出动态负载分担组里的端口集合;
所述流量状态表读取单元,用于从流量状态表中读取所述端口集合中所有端口的所述端口流量状态表及所有端口的所述队列流量状态表;
所述负载分担队列集合单元,用于根据报文的转发优先级,得到报文在所述端口集合中的每个端口上的转发队列,组成一负载分担队列集合;
所述报文转发端口选择单元,用于根据所述端口流量状态表和队列流量状态表,计算负载分担队列集合中综合负载量化值,选择所述综合负载量化值最小的队列对应的端口作为当前报文转发的出端口。
8.根据权利要求7所述的队列级的动态负载分担的实现装置,其特征在于,所述装置还包括:与动态负载分担队列选择模块相连的报文优先级映射单元,用于根据报文的优先级字段,映射得到报文的转发优先级。
9.根据权利要求7所述的队列级的动态负载分担的实现装置,其特征在于,所述装置还包括:与动态负载分担队列选择模块和流量状态表均相连的队列流量测量模块,用于当报文从负载分担队列集合中调度出端口时,将当前报文的长度用于队列流量测试和端口流量的统计和测量。
10.根据权利要求7所述的队列级的动态负载分担的实现装置,其特征在于,
所述端口流量状态表包括多个端口和每个端口对应的端口负载量化值,其中,不同的端口用不同的端口ID区分;每个端口的所述端口负载量化值表示端口的带宽的利用率,是通过负载量化算法根据端口的历史和瞬时流量统计值计算后得到的量化值,其中,所述端口的历史流量统计值为端口一个观察周期内的流量统计值,所述端口的瞬时流量统计值为端口最近的流量负荷;
所述队列流量状态表包括多个队列和每个队列对应的队列负载量化值,其中,不同的队列用不同的队列ID区分;每个队列的队列负载量化值表示队列的带宽的利用率,是通过负载量化算法根据队列的历史和瞬时流量统计值计算后得到的量化值,其中,所述队列的历史流量统计值为队列一个观察周期内的流量统计值,所述队列的瞬时流量统计值为队列最近的流量负荷;
所述综合负载量化值的计算表达式为:队列负载量化值×队列负载权重+端口负载量化值×端口负载权重,其中,所述队列负载权重配置为0~1之间的任意值,所述端口负载权重配置为0~1之间的任意值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州盛科通信股份有限公司,未经苏州盛科通信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810162326.2/1.html,转载请声明来源钻瓜专利网。