基于路由服务器的一种负载均衡算法的设计与实现

摘要

本文基于路由服务器设计一种负载均衡算法，具体实现为：当路由服务器接收到来自于终端的报文时，根据报文的目的地址和终端信息先匹配快速转发表，如果命中就直接转发报文，如果没有命中根据目的地址去查询路由表，查询是否存在至少两条等价路由，如果只存在一条路由就直接转发报文，如果存在等价路由，就根据终端信息遍历出接口分配表，如果找到该报文的终端所对应的表项，就通过此表项的链路转发该报文，如果没有找到，就根据当前这些等价链路的负载状况将此终端合理的分配给某一条链路，然后为出接口分配表添加此终端表项，并且转发报文，当路由服务器再次接收到来自该终端的报文时，根据该新生成的表项就可以完成报文转发。
　　 同时设计定时循环查询线程，此线程可以实时的删除出接口分配表中老化周期内没有转发报文的终端表项，实时的反应了每条链路的实际利用率；还有定期更新快速转发表线程，定期的遍历快速转发表，对没有转发报文的快转表项进行更新，提高快速转发表的转发效率。
　　 此算法的主要优点有：
　　 (1)创建并定期更新快速转发表，提高了转发的效率。
　　 (2)当查找出接口分配表成功时使得来自于同一终端的报文能通过路由服务器的同一链路进行传输。
　　 (3)定时循环查询模块对出接口分配表进行了定期检查，对此表进行了动态删除，反应了等价链路的实际负载状况。
　　 (4)当需要添加表项时，会根据当时的负载状况进行合理的分配，即将报文分配给负载最小的链路，由于每次添加表项信息时考虑了当前负载状况，所以起到了负载均衡的效果，同时提高了各条链路的利用率。