DTN中基于區(qū)域劃分和節(jié)點(diǎn)活躍度的路由研究.pdf

1、傳統(tǒng)的因特網(wǎng)(Internet)是基于TCP/IP協(xié)議的，TCP/IP協(xié)議之所以能夠迅速發(fā)展，是因?yàn)樗m應(yīng)了世界范圍內(nèi)數(shù)據(jù)通信的需要。TCP/IP協(xié)議的平穩(wěn)運(yùn)行需要滿足持續(xù)的、雙向的、端到端的路徑，并且它所依賴的物理鏈路需要往返延時(shí)短、對(duì)稱的數(shù)據(jù)速率、誤碼率低等特性。但隨著網(wǎng)絡(luò)的不斷發(fā)展，一些網(wǎng)絡(luò)的物理鏈路卻不具備這些特性中的一個(gè)或多個(gè)。在這種情況下，2002年Kevin Fall等人在ICIR會(huì)議上提出了容滯網(wǎng)絡(luò)(Delay Tole

2、rant Networks，DTN)的概念，這是一種面向消息的覆蓋層體系網(wǎng)絡(luò)結(jié)構(gòu)。自此，研究者們對(duì)DTN的各個(gè)方面展開了研究，研究的領(lǐng)域包括DTN的路由、擁塞控制、安全等。
　　DTN最初是由星際通信網(wǎng)絡(luò)發(fā)展而來，它具有低傳輸率、間歇型連接、節(jié)點(diǎn)頻繁移動(dòng)、延遲容忍、錯(cuò)誤容忍、有限的存儲(chǔ)以及通信環(huán)境惡劣等特點(diǎn)，能夠適應(yīng)網(wǎng)絡(luò)中由于節(jié)點(diǎn)稀疏分布、無規(guī)律移動(dòng)以及資源有限等條件造成的節(jié)點(diǎn)與節(jié)點(diǎn)之間的鏈路不穩(wěn)定性。在這樣的網(wǎng)絡(luò)環(huán)境下，決定了在

3、DTN中應(yīng)采用其獨(dú)特的路由策略。研究者們?cè)诼酚煞矫孀隽舜罅康墓ぷ?，提出了一系列行之有效的路由算法，主要有單拷貝和多拷貝兩大類。因?yàn)镈TN獨(dú)特的網(wǎng)絡(luò)環(huán)境，如何快速可靠地將數(shù)據(jù)傳輸?shù)侥康牡兀枰芯空邆冊(cè)O(shè)計(jì)出合理的數(shù)據(jù)傳輸方案。
　　本文首先介紹了DTN的研究背景和特點(diǎn)，然后對(duì)DTN體系結(jié)構(gòu)、節(jié)點(diǎn)的移動(dòng)模型以及比較經(jīng)典的路由協(xié)議分別進(jìn)行了相關(guān)介紹，最后深入研究散發(fā)等待路由，在散發(fā)等待路由的基礎(chǔ)上，提出本文的路由算法。本文的主要研究內(nèi)容

4、如下:
　　(1)結(jié)合網(wǎng)絡(luò)區(qū)域的概念，提出劃分網(wǎng)絡(luò)區(qū)域的方案，并在區(qū)域上設(shè)置中繼節(jié)點(diǎn)，在區(qū)域間設(shè)置擺渡節(jié)點(diǎn)?？紤]到每個(gè)區(qū)域的節(jié)點(diǎn)疏密程度、區(qū)域間的距離遠(yuǎn)近以及節(jié)點(diǎn)的移動(dòng)性等特點(diǎn)，提出了節(jié)點(diǎn)活躍度的概念。再根據(jù)節(jié)點(diǎn)活躍度動(dòng)態(tài)地分配報(bào)文的副本數(shù)。
　　(2)針對(duì)網(wǎng)絡(luò)區(qū)域劃分的特性以及結(jié)合節(jié)點(diǎn)活躍度，提出了基于區(qū)域劃分和節(jié)點(diǎn)活躍度的散發(fā)等待路由算法。通過區(qū)域劃分，可以將一個(gè)大的網(wǎng)絡(luò)區(qū)域劃分為多個(gè)小的網(wǎng)絡(luò)區(qū)域，并在這些區(qū)域上設(shè)置中繼