[发明专利]多类型出口网关的负载均衡方法

摘要

本发明公开了一种多类型出口网关的负载均衡实现方法，主要解决现有多类型出口网关在多链路同时进行大数据量传输时存在的流量分配不合理、传输时延高及网络吞吐量低的问题。其实现方案为：1)搭建多类型出口网关系统；2)对链路进行预处理，将剩余带宽最高与最低的两条链路进行流量均衡；3)引入负载均衡判别机制，计算当前链路质量，通过与初始目标阈值的比较判定链路是否处于负载均衡状态：4)对于链路负载未达到平衡的状态，采用路由碎片进行二次切割，分配到各链路中去，再进行判别，如此迭代下去直至多出口网关链路处于负载均衡状态。本发明降低了传输时延，提高了网络吞吐量，可用于各出口链路网络环境差异较大的网关系统中。

主权项

一种多类型出口网关的负载均衡实现方法，包括了如下步骤：(1)搭建一个包括网关、出口链路和内网设备的多类型出口网关系统，网关通过几条不同的出口链路接入外部网络，内网设备通过该网关访问外网；(2)测试当前各出口链路剩余带宽，找到剩余带宽最大与最小的两条出口链路，对这两条出口链路进行流量均衡直至进入差异预设值T内；(3)测试当前各出口链路的传输时延t与剩余带宽b，得到第k个时刻n条出口链路的平均时延和平均剩余带宽；根据该平均时延和平均剩余带宽，计算第k个时刻n条链路的均衡偏移量σ；(4)定义一个目标优化初始值ε，比较其与均衡偏移量σ的大小关系，当均衡偏移量σ≤ε时，则判定为达到负载均衡，网关出口链路到达预期效果；否则，执行步骤(5)；(5)对出口链路中的路由碎片进行重新切分分配：(5a)找出时延最大的出口链路与剩余带宽最小的出口链路，对经过这两条链路的路由碎片进行切分处理；(5b)通过循环招标算法把进行切分后的路由碎片分配到各链路中，返回步骤(3)，进行下一次判定。