容遲網(wǎng)絡(luò)中傳染病路由算法研究.pdf

1、容遲網(wǎng)絡(luò)(DelayTolerant Network，DTN)是一種間歇性連接的無線網(wǎng)絡(luò)。在這類網(wǎng)絡(luò)中，結(jié)點(diǎn)分布稀疏，狀態(tài)很不穩(wěn)定，網(wǎng)絡(luò)拓?fù)渥兓l繁。網(wǎng)絡(luò)的不穩(wěn)定性會(huì)導(dǎo)致數(shù)據(jù)包傳輸?shù)难舆t和交付率很不理想，甚至鏈路可能長(zhǎng)時(shí)間處于斷開狀態(tài)，無法始終保證端到端的傳輸。因此，D T N路由問題的研究具有較強(qiáng)的挑戰(zhàn)性，相關(guān)路由算法的研究也是DTN研究中的熱點(diǎn)。
　　本文充分研究了現(xiàn)有路由策略，在傳染病路由協(xié)議的基礎(chǔ)上提出了兩種改進(jìn)的路由方法

2、。一種方法是基于分組的傳染病路由算法：通過將結(jié)點(diǎn)分為若干個(gè)組，首先將報(bào)文在組內(nèi)進(jìn)行“傳染”。每當(dāng)兩個(gè)結(jié)點(diǎn)相遇，他們不僅要交換概要向量，而且要交換各自的分組信息。不論每個(gè)分組中有多少個(gè)結(jié)點(diǎn)，在組與組之間的報(bào)文傳遞中，只需要傳遞一個(gè)報(bào)文的拷貝。通過這種方法，會(huì)大大減少那些傳輸過程中冗余復(fù)制的報(bào)文。另一種方法是基于方向角的傳染病算法，它通過獲取鄰居若干結(jié)點(diǎn)以及目的結(jié)點(diǎn)的坐標(biāo)來計(jì)算出各個(gè)鄰居結(jié)點(diǎn)的方向角，通過比較方向角與臨界角的大小來選擇下一步