dtn網(wǎng)絡(luò)路由算法研究與仿真

《dtn網(wǎng)絡(luò)路由算法研究與仿真》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、東北大學(xué)碩士學(xué)位論文目錄3．3．2節(jié)點運行規(guī)律未知的DTN—DMOR路由算法的實現(xiàn)??????????373．4本章小結(jié)???????????????????????????????40第4章DTN．DMOR路由算法的仿真分析??????????．424．1仿真環(huán)境???????????????????????????????424．2仿真結(jié)果及分析????????????????????????????434．2．1典型DTN網(wǎng)絡(luò)環(huán)境中的性能???????????????????．434．2．2可擴展性?

2、???????????????????????????534．3本章小結(jié)???????????????????????????????59第5章結(jié)束語??????????????????????615．1論文工作回顧?????????????????????????????6l5．2對未來的展望?????????????????????????????62參考文獻?????????????????????????．63致謝?????????????????????????????????67作者攻讀碩士學(xué)位

3、期間的科研及獲獎情況???????????．68一VI—東北大學(xué)碩士學(xué)位論文第1章緒論1．1DTN網(wǎng)絡(luò)概述1．1．1DTN網(wǎng)絡(luò)的概念當(dāng)前，Intemet成熟的體系結(jié)構(gòu)以及其使用的TCP／IP通信協(xié)議使得其已經(jīng)成為了全世界絕大部分地區(qū)在進行通信交流時使用的第一選擇。但是，這并不代表Intemet以及TCP／IP協(xié)議適用于所有的通信環(huán)境。TCP／IP協(xié)議在傳輸層要求源節(jié)點和目的節(jié)點之問在一定時間范圍內(nèi)有直接連接的可達鏈路才能正常工作。但是，隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)規(guī)模的不斷擴大，在某些網(wǎng)絡(luò)(例如軍用移動網(wǎng)絡(luò)

4、、無線傳感器網(wǎng)絡(luò)等等)中經(jīng)常性的會因為節(jié)點的快速移動或者是節(jié)點被擊毀，而出現(xiàn)網(wǎng)絡(luò)的拓?fù)浣?jīng)常性的變化，導(dǎo)致傳統(tǒng)通信機制中建立的路由經(jīng)常性的斷路，或者是由于節(jié)點的移動或消失，導(dǎo)致了網(wǎng)絡(luò)長時間處于被分割的狀態(tài)，不能在信息通信的整個過程中保證存在至少一條源節(jié)點到目的節(jié)點之間的通路。這種網(wǎng)絡(luò)就是由K．Fall等科學(xué)家于2002年在ICIR會議上提出的延遲容忍網(wǎng)絡(luò)，即DTN(Delay．TolerantNe咖rk)網(wǎng)絡(luò)f¨，這使得DTN網(wǎng)絡(luò)獲得了更為廣泛的關(guān)注。DTN被定義為一種抽象的網(wǎng)絡(luò)模型，它不是針對某一個特定的網(wǎng)

5、絡(luò)的某個層面，相反，它關(guān)注具有延時容忍(DelayTolerant)特性的所有網(wǎng)絡(luò)。延時容忍是指網(wǎng)絡(luò)協(xié)議能夠在某些極端情形下仍然能夠工作而不至于崩潰。DTN網(wǎng)絡(luò)的極端(Challenging)情形包括：(1)節(jié)點之間信道非常不穩(wěn)定且高不對稱；(2)節(jié)點處理能力多樣化；(3)網(wǎng)絡(luò)整體拓?fù)洳环€(wěn)定，甚至?xí)?jīng)常出現(xiàn)長時間的分割；(4)業(yè)務(wù)分布不可預(yù)測。在這些極端情形中，網(wǎng)絡(luò)拓?fù)涞牟环€(wěn)定是其最主要的特征。從本質(zhì)上說，DTN網(wǎng)絡(luò)否定了傳統(tǒng)網(wǎng)絡(luò)模型中的一個根本的前提——在路由尋路期間或者數(shù)據(jù)包傳遞期問，存在著一條或者多條

6、從源節(jié)點到目的節(jié)點的路徑。這個前提隱含在傳統(tǒng)的路由協(xié)議中，即便是以節(jié)點動態(tài)性為主要背景的MANET(MobileAdHocNetwork)的代表路由協(xié)議，如AODV(AdHocOn-demandDistanceVector)協(xié)議、DSR(DynamicSourceRoute)協(xié)議等，其路由發(fā)現(xiàn)過程也必須在存在路徑的條件下完成。因此，DTN網(wǎng)絡(luò)是隨著科技發(fā)一1一東北大學(xué)碩士學(xué)位論文第1章緒論展，隨著人們對于網(wǎng)絡(luò)技術(shù)的研究深入而被提出一種新型的網(wǎng)絡(luò)。1．1．2DTN網(wǎng)絡(luò)的體系結(jié)構(gòu)DTN網(wǎng)絡(luò)是一個互連各種區(qū)域網(wǎng)絡(luò)

7、的網(wǎng)絡(luò)，如同Intemet是一個異構(gòu)的互聯(lián)的常規(guī)子網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)一樣，它是處于各種類型的網(wǎng)絡(luò)(包括Intemet)之上的一個覆蓋層。當(dāng)前主要有三個從事DTN網(wǎng)絡(luò)相關(guān)研究的研究組織。星際網(wǎng)絡(luò)(InterplanetaryNetworking，IPN)研究組織開發(fā)出了一些適用于大規(guī)模網(wǎng)絡(luò)的體系結(jié)構(gòu)和通信協(xié)議，其中新加入了DTN網(wǎng)絡(luò)的最近幾個版本中出現(xiàn)的協(xié)議?；ヂ?lián)網(wǎng)研究任務(wù)組織(IntemetResearchTaskForce)建立了DTNRG研究小組，這個研究小組是迄今為止研究DTN網(wǎng)絡(luò)最重要的一個研究小組。DT

8、NRG研究小組目前開發(fā)出了兩個很重要的協(xié)議，即包裹層協(xié)議和鏈路傳輸協(xié)議(LTP)，并且將之提交成為了RFC的實驗協(xié)議。美國國防部高級研究局(DARPA)于2004年對于中斷容忍網(wǎng)絡(luò)(Disruption．TolerantNetwork)的研究從事了大量的工作，它的縮寫也是DTN，而且基礎(chǔ)的一些概念和延時容忍網(wǎng)絡(luò)也是一致的。中斷容忍網(wǎng)絡(luò)和延時容忍網(wǎng)絡(luò)主要的區(qū)別在于：中斷容忍網(wǎng)絡(luò)更為關(guān)注網(wǎng)絡(luò)中鏈路中斷的情況，例如在傳