计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3375-3378
,共4页
张毅%杜学绘%徐国愚%施小武
張毅%杜學繪%徐國愚%施小武
장의%두학회%서국우%시소무
星间链路%延迟容忍%数据转发%局部连通图
星間鏈路%延遲容忍%數據轉髮%跼部連通圖
성간련로%연지용인%수거전발%국부련통도
satellite links%delay tolerant%data forward%local-connected-graph
卫星间的链路具有间歇连通、传播时延长等特点,使得基于端到端持续连通的互联网协议无法适应星间链路延迟容忍环境,造成数据传输效率低下的问题。为提高传输效率,设计了一种基于局部连通图的延迟容忍数据转发算法。该算法首先分析同层和层间卫星链路的建立条件,计算卫星链路的连通时间,建立链路的局部连通图,然后在局部连通图内选择中继节点进行转发。仿真结果表明,与现有同类型的 CGR、PER 和 CVDFA算法相比,该算法在星间链路环境中报文投递率提高了4%以上、报文平均时延和网络开销降低超过15%,提高了传输效率。
衛星間的鏈路具有間歇連通、傳播時延長等特點,使得基于耑到耑持續連通的互聯網協議無法適應星間鏈路延遲容忍環境,造成數據傳輸效率低下的問題。為提高傳輸效率,設計瞭一種基于跼部連通圖的延遲容忍數據轉髮算法。該算法首先分析同層和層間衛星鏈路的建立條件,計算衛星鏈路的連通時間,建立鏈路的跼部連通圖,然後在跼部連通圖內選擇中繼節點進行轉髮。倣真結果錶明,與現有同類型的 CGR、PER 和 CVDFA算法相比,該算法在星間鏈路環境中報文投遞率提高瞭4%以上、報文平均時延和網絡開銷降低超過15%,提高瞭傳輸效率。
위성간적련로구유간헐련통、전파시연장등특점,사득기우단도단지속련통적호련망협의무법괄응성간련로연지용인배경,조성수거전수효솔저하적문제。위제고전수효솔,설계료일충기우국부련통도적연지용인수거전발산법。해산법수선분석동층화층간위성련로적건립조건,계산위성련로적련통시간,건립련로적국부련통도,연후재국부련통도내선택중계절점진행전발。방진결과표명,여현유동류형적 CGR、PER 화 CVDFA산법상비,해산법재성간련로배경중보문투체솔제고료4%이상、보문평균시연화망락개소강저초과15%,제고료전수효솔。
With satellite links have characteristics of intermittent connectivity,extend propagation,Internet protocol cannot a-dapt to the delay tolerant environment of satellite links,resulting in data transmission inefficiencies.To solve this problem,this paper presented a delay tolerant data forwarding algorithm based on local-connected-graph.The algorithm analyzed the estab-lished conditions in inter-satellite links and inter-orbital links,computed connected time,established local-connected-graph, then selected the relay node in local-connected-graph and forwards.Simulation results show that the algorithm increases packet delivery probability by more than 4%,lowers the average latency and overhead ratio by more than 15%,comparing with the ex-isting same types algorithm CGR,PER and CVDFA in satellite links environment,improving the transmission efficiency.