容遲網(wǎng)絡(luò)中一種基于平穩(wěn)分布的信息搜索方法的研究.pdf

1、容遲網(wǎng)絡(luò)(Delay tolerant network，DTN)作為一種新型的端到端存儲(chǔ)轉(zhuǎn)發(fā)體系結(jié)構(gòu)，近年來得到了廣泛的關(guān)注。但是DTN的大部分研究都集中在路由算法上，如何快速方便地查詢信息是未來DTN研究的一個(gè)重要方向，因?yàn)榻⑦@樣一個(gè)網(wǎng)絡(luò)的最終目標(biāo)就是為了使用戶快速高效地獲得信息。
　　本文中，首先介紹了DTN的概念與特點(diǎn)、DTN網(wǎng)絡(luò)的典型應(yīng)用、DTN的發(fā)展趨勢與應(yīng)用前景、DTN路由算法分類、幾種典型的路由策略以及路由算法評(píng)估

2、比較。然后，介紹了馬爾科夫鏈的相關(guān)知識(shí)。
　　最后，提出了一種兩跳的信息搜索方法(ISSD)。我們將信息搜索過程拆分為查詢和反饋兩個(gè)階段，并由此提出了一種基于平穩(wěn)分布的信息搜索算法（Information search algorithm based on stationary distribution，ISSD）。用半馬爾科夫鏈模型中的平穩(wěn)分布來構(gòu)造函數(shù)分別表示節(jié)點(diǎn)的查詢和反饋能力。在查詢階段，選擇查詢概率比較大的節(jié)點(diǎn)作為查詢節(jié)