容忍網絡中的延時模型及路由算法.pdf

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

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