容遲網(wǎng)絡多播路由技術研究.pdf

1、無線移動設備的大量使用和普及，使容遲網(wǎng)絡(Delay Tolerant Networks，DTN)成為目前無線網(wǎng)絡應用研究的熱點。這種靠移動設備自組織成的網(wǎng)絡，其拓撲結構隨著節(jié)點的高速移動不斷變化，節(jié)點間的鏈接也是時斷時連。近年來，訂閱發(fā)布系統(tǒng)以其異步性、多點通信等特點贏得很多應用。在容遲網(wǎng)絡場景下實現(xiàn)訂閱/發(fā)布多播路由，具有新的挑戰(zhàn)性。
　　 為了實現(xiàn)容遲網(wǎng)絡中訂閱/發(fā)布多播路由方案，本文在總結前人路由算法的基礎上，提出了PS

2、D(a Routing Protocol for Publish/Subscribe in DTN)多播路由算法。PSD是容遲網(wǎng)絡中限定消息副本數(shù)的訂閱/發(fā)布協(xié)議。根據(jù)網(wǎng)絡中節(jié)點的接觸頻繁度和網(wǎng)絡中訂閱者的密度，PSD自適應地調節(jié)網(wǎng)絡中消息的副本數(shù)。在PSD中，網(wǎng)絡不斷接收移動節(jié)點的訂閱請求，并實時對訂閱消息進行統(tǒng)計，有目的并限量的將消息發(fā)送給有需求的節(jié)點。除此之外，在消息交付過程中，該算法給網(wǎng)絡中的節(jié)點分配不同的角色，不同的角色擁有不

3、同的特權，能夠在盡量降低網(wǎng)絡代價的前提下，提高消息的成功交付率并降低網(wǎng)絡時延。
　　 本文的主要貢獻如下：(1)深入研究分析了容遲網(wǎng)絡中的路由算法。結合應用實際，找到DTN的新的應用場景，將發(fā)布/訂閱的應用需求與容遲網(wǎng)絡中路由思想結合，提出了PSD算法。(2)在Opportunistic Network Environmem(ONE)平臺上對PSD算法進行仿真實驗，尋找協(xié)議的最優(yōu)配置參數(shù)。通過對參數(shù)的優(yōu)化，達到多個性能折中的目的