延遲容忍網(wǎng)絡(luò)的連接查詢處理.pdf

1、隨著人們對各種應(yīng)用需求的增加，網(wǎng)絡(luò)也朝著多樣化發(fā)展。在某些網(wǎng)絡(luò)中，節(jié)點是不斷移動的，節(jié)點之間的消息傳遞依賴于節(jié)點的相遇機會且得不到可靠的保證。網(wǎng)絡(luò)中的移動節(jié)點具有間歇連接性，數(shù)據(jù)傳輸具有長延時的特點，這種網(wǎng)絡(luò)稱為延遲容忍網(wǎng)絡(luò)（DTN, Delay Tolerant Network）。網(wǎng)絡(luò)的長延時、間歇性連接以及節(jié)點資源有限等特性使得 DTN與其他網(wǎng)絡(luò)具有明顯地不同。
　　現(xiàn)在 DTN的應(yīng)用范圍很廣，可在車載網(wǎng)絡(luò)、軍事網(wǎng)絡(luò)以及環(huán)境監(jiān)

2、測網(wǎng)絡(luò)等系統(tǒng)中傳輸和收集數(shù)據(jù)。但目前相關(guān)研究一般不涉及查詢處理。而在實際應(yīng)用中，查詢處理，尤其是連接查詢處理是非常有用的。如在車載網(wǎng)絡(luò)中，用戶節(jié)點需要查詢前方某地區(qū)的車流量以及道路狀況，此時該查詢需要對多個節(jié)點中的數(shù)據(jù)進行連接才能得到最后的結(jié)果。
　　本文介紹了 DTN的應(yīng)用背景和國內(nèi)外研究現(xiàn)狀，討論了節(jié)點移動模型、網(wǎng)絡(luò)規(guī)模與節(jié)點性能的關(guān)系，定義了本文采用的節(jié)點模型以及網(wǎng)絡(luò)模型。在此基礎(chǔ)上，論文完成了以下幾項工作：
　　(1

3、)詳細分析了 DTN中的消息路由策略，在此基礎(chǔ)之上提出了一個基于布魯姆過濾器（BF, Bloom Filter）的消息轉(zhuǎn)發(fā)算法。借鑒分布式網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)以及無線傳感器網(wǎng)絡(luò)中的多連接查詢算法，分析了 DTN中的查詢方法，給出了 DTN網(wǎng)絡(luò)中的多連接查詢（MQ, Multi-Join Query）方案。
　　(2)針對網(wǎng)絡(luò)中的節(jié)點連接查詢的速度問題，設(shè)計了一種軟硬件結(jié)合的方法來加速處理數(shù)據(jù)流的窗口連接操作。在 CUDA（統(tǒng)一計算架構(gòu)