[发明专利]一种基于智能查找算法的链路负载均衡方法

权利要求书

1.一种基于智能查找算法的链路负载均衡方法,其特征在于为了提高数据查找效率，智能查找算法是在改进了折半查找算法的基础上，加入了分段的因子，该因子是通过多次检索总结出的一个经验值，通过经验值指导该段的IP应在分几段的情况下查找的最快，改进的算法是多个折半算法同时查找，因而效率提升了n倍，将数据查找分二段进行，然后在每个段中分别进行同步查找多个进程并行操作，在存放IP段的数据的二维数组中先分段再查找，时间复杂度在O((1/2)ⁿ)数量级上，将初始范围分为N段，在每一个段中分别进行二分查找，所需时间为原来的1/N；

智能查找算法匹配规则如下：通过学习上N次的经验值得出本次应该将数据记录分成几段，即通过记忆多次的经验值来智能判断这一次应该分成的段数，将多次分段数结合时间值进行BP神经网络的优化，收敛最快最接近目标值的样本作为候选值，然后取候选值的平均值，利用BP神经网络作为分段的工具，限制优化学习的次数，只进行时间允许范围内的计算次数；

内存数据结构是具有HASH功能和定时器功能的链表结构，每个节点存放了一个数据单元，数据链表初始化以后装填数据，然后按照hash算法将数据变量排序形成一个动态的数组，以供二分算法分段查找，存放数据的节点如下所示：

在数据库中检索IP所属的线路，具体查找过程如下：

(1)首先转换目标ip数据格式，将数据库中数据记录随机分成N段；

(2)在每段中进行二分查找，根据数据库文件的存储格式，比较目的ip所属于的ip范围；

(3)如果找不到返回默认线路。

2.根据权利要求1所述的方法，其特征在于，根据路由模块，路由算法，分析数据包的内容和源IP、目的IP参数来判断应该选择哪一个路由表，将遍历所有表的方式改为直接根据从数据结构返回的link值直接进入相应的路由表，路由的表面和link值有直接联系才能识别路由模块位置：

在此函数中加入search_ip_in_database(),从而实现出站选路功能的关键，此函数的功能是在进入表之前判断策略路由，判断该数据包的目的IP是否符合该路由表，如果符合就进入该路由表，否则不进入此路由表/判断的原理就是预先设定好路由，通过IP数据库判断该目的IP属于哪条线路然后选择那条路由；

整体选路过程如下：

(1):拆数据包，获取目的IP地址、mark值等参数；

(2):通过线路检索模块在数据库文件中快速得出该访问属于的线路；

(3):首先判断路由缓存数据，如果路由缓存为空则根据该目的IP和得到的线路，在内核的路由模块中，判断应该走哪个路由表；

(4):如果没有合适的路由表，则选择默认路由；

(5):记录经验值和当前IP、和线路范围以供后续使用。