发明名称 |
一种网络数据包处理动态负载均衡方法 |
摘要 |
本发明公开了一种网络数据包处理动态负载均衡方法。本方法为:1)将网络中的数据处理节点分为若干分区,每个分区设置一分区均衡控制器;2)所述分区均衡控制器定期采集并更新所在分区中数据处理节点的状态,维护一所在分区内所有数据处理节点的状态信息表;3)主控制器向每个所述分区均衡控制器查询当前分区的状态,更新分区状态表,并根据每个分区的状态将数据包发送给状态为空闲或者正常的分区进行处理;其中,当数据包到达状态为正常的分区时,根据公式<img file="DDA0000650631430000011.GIF" wi="496" he="136" />确定该分区中每个数据处理节点可分配的数据包;本发明可以在大量数据包未被处理时就对其做出整体的分配,无需等到数据包处理过程中观察系统状态再做出调整。 |
申请公布号 |
CN104580001A |
申请公布日期 |
2015.04.29 |
申请号 |
CN201410849362.8 |
申请日期 |
2014.12.29 |
申请人 |
中国科学院信息工程研究所 |
发明人 |
张鹏;丁嘉宁;刘庆云;杨嵘;郑超;孙永 |
分类号 |
H04L12/803(2013.01)I;H04L29/08(2006.01)I |
主分类号 |
H04L12/803(2013.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
司立彬 |
主权项 |
一种网络数据包处理动态负载均衡方法,其步骤为:1)将网络中的数据处理节点分为若干分区,每个分区设置一分区均衡控制器;2)所述分区均衡控制器定期采集并更新所在分区中数据处理节点的状态,维护一所在分区内所有数据处理节点的状态信息表;3)主控制器向每个所述分区均衡控制器查询当前分区的状态,更新分区状态表,并根据每个分区的状态将数据包发送给状态为空闲或者正常的分区进行处理;其中,当数据包到达状态为正常的分区时,根据公式<img file="FDA0000650631400000011.GIF" wi="509" he="153" />确定该分区中每个数据处理节点可分配的数据包;其中,n为该分区中的数据处理节点总数,β<sub>i</sub>为分配给数据处理节点i的数据包数量,λ为该网络中所有节点之间传输的全部数据包数量,D<sub>i</sub>(β<sub>i</sub>)为节点i处理β<sub>i</sub>的时间,G(λ)为该网络中所有节点之间传输全部数据包数量的通信时间;X=[β<sub>1</sub>,…,β<sub>n</sub>,λ]<sup>T</sup>。 |
地址 |
100093 北京市海淀区闵庄路甲89号 |