Linux下Anycast路由協(xié)議的設(shè)計與實現(xiàn).pdf

1、Anycast是IPv6中提出的一種新型的網(wǎng)絡(luò)服務(wù),它在主機自動配置、網(wǎng)絡(luò)負(fù)載均衡等方面的應(yīng)用都非常廣泛.對Anycast路由協(xié)議進(jìn)行研究是確保Anycast服務(wù)能否實現(xiàn)的關(guān)鍵,Anycast路由協(xié)議的好壞直接決定了Anycast服務(wù)的可用性和效率.本文討論了Linux內(nèi)核中Anycast路由協(xié)議的設(shè)計方案和實現(xiàn)技術(shù).系統(tǒng)大體上分為內(nèi)核Anycast路由數(shù)據(jù)處理、Anycast映射表信息的動態(tài)交換與更新、主機Anycast組成員信息管理

2、三個部分.內(nèi)核Anycast路由數(shù)據(jù)處理部分的實現(xiàn)包括Anycast路由軟件的設(shè)計和Anycast路由過程中Anycast地址映射算法及映射表維護(hù).在該部分,系統(tǒng)增加了一個核心數(shù)據(jù)結(jié)構(gòu)----映射表,完成了Anycast地址到UniCaSt地址的轉(zhuǎn)換.通過把Anycast映射表信息交換系統(tǒng)設(shè)計成守護(hù)進(jìn)程,實現(xiàn)了內(nèi)核映射表信息的動態(tài)更新和路由器間映射表信息的交換.通過Anycast組成員之間的信息通信和用戶介入控制的方式實現(xiàn)了Anycas

3、t組成員的動態(tài)管理.通過采用全I(xiàn)Pv6地址和兼容IPv4的IPv6地址兩種地址進(jìn)行了組管理、映射表信息交換和Anycast路由以及基于HTTP應(yīng)用的服務(wù)測試,測試結(jié)果表明系統(tǒng)設(shè)計合理,可以有效實現(xiàn)Anycast數(shù)據(jù)報的轉(zhuǎn)發(fā).其次,論文在討論了SPR和MPR路由特點的基礎(chǔ)上提出了一種新的動態(tài)的Anycast路由算法----DARLB算法.該算法根據(jù)網(wǎng)絡(luò)拓?fù)浼版溌窢顟B(tài)信息,動態(tài)使用SPR或MPR路由,充分利用鏈路狀態(tài)信息實現(xiàn)路由的最優(yōu)化.總