基于路由服務器的一種負載均衡算法的設計與實現.pdf

1、本文基于路由服務器設計一種負載均衡算法，具體實現為：當路由服務器接收到來自于終端的報文時，根據報文的目的地址和終端信息先匹配快速轉發(fā)表，如果命中就直接轉發(fā)報文，如果沒有命中根據目的地址去查詢路由表，查詢是否存在至少兩條等價路由，如果只存在一條路由就直接轉發(fā)報文，如果存在等價路由，就根據終端信息遍歷出接口分配表，如果找到該報文的終端所對應的表項，就通過此表項的鏈路轉發(fā)該報文，如果沒有找到，就根據當前這些等價鏈路的負載狀況將此終端合理的分配

2、給某一條鏈路，然后為出接口分配表添加此終端表項，并且轉發(fā)報文，當路由服務器再次接收到來自該終端的報文時，根據該新生成的表項就可以完成報文轉發(fā)。
　　 同時設計定時循環(huán)查詢線程，此線程可以實時的刪除出接口分配表中老化周期內沒有轉發(fā)報文的終端表項，實時的反應了每條鏈路的實際利用率；還有定期更新快速轉發(fā)表線程，定期的遍歷快速轉發(fā)表，對沒有轉發(fā)報文的快轉表項進行更新，提高快速轉發(fā)表的轉發(fā)效率。
　　 此算法的主要優(yōu)點有：

3、　　 (1)創(chuàng)建并定期更新快速轉發(fā)表，提高了轉發(fā)的效率。
　　 (2)當查找出接口分配表成功時使得來自于同一終端的報文能通過路由服務器的同一鏈路進行傳輸。
　　 (3)定時循環(huán)查詢模塊對出接口分配表進行了定期檢查，對此表進行了動態(tài)刪除，反應了等價鏈路的實際負載狀況。
　　 (4)當需要添加表項時，會根據當時的負載狀況進行合理的分配，即將報文分配給負載最小的鏈路，由于每次添加表項信息時考慮了當前負載狀況，所以起到