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

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

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