[发明专利]一种基于漏桶算法的动态负载均衡机制无效
申请号: | 201010192498.8 | 申请日: | 2010-06-07 |
公开(公告)号: | CN101860486A | 公开(公告)日: | 2010-10-13 |
发明(设计)人: | 苗建松;武穆清;徐春秀;郑凤;申京;宿景芳;甄岩;王矗 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100876 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 算法 动态 负载 均衡 机制 | ||
1.本发明提供了一种基于漏桶算法的动态负载均衡机制,用于实现发送到高层协议分析处理器上的数据流负载均衡。
该机制包括以下步骤:
A)初始化令牌桶;
B)根据任务的不同类型确定该任务所需要的令牌数;
C)经过规则匹配,判断令牌桶组中是否有足够的令牌;
D)令牌回收。
2.根据权利要求1所述的方法,其特征在于,步骤A)进一步包括:由控制平面根据SBC(单板机,single board compute)下发的信息初始化令牌桶,即共有几个令牌桶,各个令牌桶包含多少令牌等信息;网络处理器接收由SBC传来的消息,包括SBC是否过载,是否关闭,以及定期沟通心跳信息(即即时状态信息)。
3.根据权利要求1所述的方法,其特征在于,步骤B)进一步包括:对于不同类型的任务确定所要需要的令牌数代表着该任务所需的资源,包括计算资源和存储资源。
4.根据权利要求1所述的方法,其特征在于,步骤C)进一步包括:不同的任务进行加权,分配不同的资源;数据平面每到来一个SYN(同步字符,Synchronous character)包,先经过规则匹配,找到目前处理能力最强的SBC。
5.根据权利要求1所述的方法,其特征在于,步骤D)进一步包括:记录令牌最多的SBC对应的sbc_id(单板机身份标识号,single board compute_Identity),进行后续处理,同时,将该令牌桶中的令牌数减1;如果没有令牌可以使用,直接送至路由模块进行转发。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010192498.8/1.html,转载请声明来源钻瓜专利网。