基于路由服務(wù)器的一種負(fù)載均衡算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

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

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

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