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

1、隨著人們對(duì)各種應(yīng)用需求的增加，網(wǎng)絡(luò)也朝著多樣化發(fā)展。在某些網(wǎng)絡(luò)中，節(jié)點(diǎn)是不斷移動(dòng)的，節(jié)點(diǎn)之間的消息傳遞依賴于節(jié)點(diǎn)的相遇機(jī)會(huì)且得不到可靠的保證。網(wǎng)絡(luò)中的移動(dòng)節(jié)點(diǎn)具有間歇連接性，數(shù)據(jù)傳輸具有長延時(shí)的特點(diǎn)，這種網(wǎng)絡(luò)稱為延遲容忍網(wǎng)絡(luò)（DTN, Delay Tolerant Network）。網(wǎng)絡(luò)的長延時(shí)、間歇性連接以及節(jié)點(diǎn)資源有限等特性使得 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)研究一般不涉及查詢處理。而在實(shí)際應(yīng)用中，查詢處理，尤其是連接查詢處理是非常有用的。如在車載網(wǎng)絡(luò)中，用戶節(jié)點(diǎn)需要查詢前方某地區(qū)的車流量以及道路狀況，此時(shí)該查詢需要對(duì)多個(gè)節(jié)點(diǎn)中的數(shù)據(jù)進(jìn)行連接才能得到最后的結(jié)果。
　　本文介紹了 DTN的應(yīng)用背景和國內(nèi)外研究現(xiàn)狀，討論了節(jié)點(diǎn)移動(dòng)模型、網(wǎng)絡(luò)規(guī)模與節(jié)點(diǎn)性能的關(guān)系，定義了本文采用的節(jié)點(diǎn)模型以及網(wǎng)絡(luò)模型。在此基礎(chǔ)上，論文完成了以下幾項(xiàng)工作：
　　(1

3、)詳細(xì)分析了 DTN中的消息路由策略，在此基礎(chǔ)之上提出了一個(gè)基于布魯姆過濾器（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)針對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)連接查詢的速度問題，設(shè)計(jì)了一種軟硬件結(jié)合的方法來加速處理數(shù)據(jù)流的窗口連接操作。在 CUDA（統(tǒng)一計(jì)算架構(gòu)