容忍網(wǎng)絡(luò)中的延時(shí)模型及路由算法.pdf

1、深空網(wǎng)絡(luò)所在的環(huán)境具有很多特點(diǎn),包括大傳輸延遲、通信信號(hào)微弱、非對(duì)稱的數(shù)據(jù)傳輸率、間歇的連通性。容忍延時(shí)網(wǎng)絡(luò)(DTN)能夠很好的解決這類網(wǎng)絡(luò)的各種問(wèn)題。容忍延時(shí)網(wǎng)絡(luò)是人們?cè)诮瓿霈F(xiàn)的眾多網(wǎng)絡(luò)實(shí)例中抽象出來(lái)的網(wǎng)絡(luò)模型。在這種網(wǎng)絡(luò)模型中,經(jīng)常出現(xiàn)長(zhǎng)時(shí)間的網(wǎng)絡(luò)分割,以至于在給定的時(shí)間段內(nèi)端到端的路徑不一定存在。由于DTN這種獨(dú)特的拓?fù)湫再|(zhì),其路由機(jī)制和傳統(tǒng)的網(wǎng)絡(luò)模型有很大不同。本文首先介紹了DTN的體系結(jié)構(gòu)和Internet的局限性。其次,著

2、眼于路由算法的信息集中最重要的參數(shù)——延時(shí),建立了DTN中數(shù)據(jù)包的單跳延時(shí)模型。從排隊(duì)論的角度分析了DTN的延時(shí),根據(jù)排隊(duì)論中的G-限量休假排隊(duì)模型搭建了一個(gè)DTN的延時(shí)模型,提取網(wǎng)絡(luò)中重要的延時(shí)參數(shù)并通過(guò)仿真分析了其性能。接著,提出了基于馬爾科夫決策DTN路由算法MRDDTN(MarkovRoute Decision in DTN,MRDDTN)。該算法具有學(xué)習(xí)功能,能夠解決復(fù)雜的DTN網(wǎng)絡(luò)環(huán)境中的高延遲和頻繁割裂問(wèn)題。仿真結(jié)果表明M