KTRP路由協(xié)議中根的動(dòng)態(tài)選舉算法研究.pdf

1、核心樹(shù)路由協(xié)議(KTRP,Kernel Tree Routing Protocol)是一種新型高效的無(wú)線自組織網(wǎng)路由協(xié)議,該協(xié)議將Ad Hoc網(wǎng)絡(luò)重構(gòu)成邏輯樹(shù)型拓?fù)?使得節(jié)點(diǎn)只需掌握部分路由信息就可完成組網(wǎng)和路由。當(dāng)拓?fù)渥兓瘯r(shí),路由更新也被限制在分支范圍。KTRP協(xié)議兼有先應(yīng)式延時(shí)短和反應(yīng)式靈活的特點(diǎn)。但是該協(xié)議在網(wǎng)絡(luò)初始化時(shí)需要人工指定根節(jié)點(diǎn),組網(wǎng)時(shí)缺乏靈活性,而且協(xié)議的修復(fù)機(jī)制無(wú)法完成網(wǎng)絡(luò)中根節(jié)點(diǎn)的失效后的拓?fù)湫迯?fù),根節(jié)點(diǎn)的失效將導(dǎo)

2、致協(xié)議無(wú)法正常工作,影響協(xié)議的健壯性。 本文針對(duì)原有KTRP協(xié)議的上述不足,提出了一種根的選舉算法作為原協(xié)議的補(bǔ)充。其核心思想是在網(wǎng)絡(luò)初始化或者是在根節(jié)點(diǎn)失效的情況下,讓運(yùn)行KTRP協(xié)議的節(jié)點(diǎn)通過(guò)報(bào)文交互自動(dòng)選出新的根節(jié)點(diǎn)并完成樹(shù)形拓?fù)涞慕⒒蛐迯?fù),從而增強(qiáng)協(xié)議的靈活性和健壯性。 本文的根選舉算法參考了現(xiàn)有的一些選舉算法思想,在原KTRP協(xié)議的基礎(chǔ)上設(shè)計(jì)并實(shí)現(xiàn)。文章詳述了算法的思想和操作,并基于設(shè)計(jì)的報(bào)文格式和軟件流程,