系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2014年
3期
553-563
,共11页
安莹%王建新%刘耀%黄家玮
安瑩%王建新%劉耀%黃傢瑋
안형%왕건신%류요%황가위
延迟容忍网络%资源受限%概率接纳和丢弃%拥塞控制%连续时间马尔可夫链
延遲容忍網絡%資源受限%概率接納和丟棄%擁塞控製%連續時間馬爾可伕鏈
연지용인망락%자원수한%개솔접납화주기%옹새공제%련속시간마이가부련
delay tolerant network%resource constrained%probabilistic acceptance and drop%congestion control%continuous time Markov chain
链路的间歇性连通以及稳定的端到端路径的缺乏使得延迟容忍网络(delay tolerant network)中经常采用“存储-携带-转发”的方式来保证消息传输的到达率.然而由于网络资源受限,该转发方式下产生的大量的消息副本将造成巨大的资源消耗,最终导致网络拥塞.提出一种基于概率接纳和丢弃(probabilistic acceptanceand drop,PAD)的拥塞控制算法PAD.该算法结合了队列长度和输入/输出速率来检测拥塞,各个节点根据当前的拥塞状态来确定接收和丢弃消息的概率,从而实现较小的开销和较高的消息到达率.此外,基于生灭模型构造了消息副本数的连续时间马尔可夫链,并对消息到达率进行了理论分析.理论分析和仿真结果证明,与其他算法相比,PAD算法在保证较小的网络开销和较短的端到端延迟的同时,消息到达率显著地提高了130％以上.
鏈路的間歇性連通以及穩定的耑到耑路徑的缺乏使得延遲容忍網絡(delay tolerant network)中經常採用“存儲-攜帶-轉髮”的方式來保證消息傳輸的到達率.然而由于網絡資源受限,該轉髮方式下產生的大量的消息副本將造成巨大的資源消耗,最終導緻網絡擁塞.提齣一種基于概率接納和丟棄(probabilistic acceptanceand drop,PAD)的擁塞控製算法PAD.該算法結閤瞭隊列長度和輸入/輸齣速率來檢測擁塞,各箇節點根據噹前的擁塞狀態來確定接收和丟棄消息的概率,從而實現較小的開銷和較高的消息到達率.此外,基于生滅模型構造瞭消息副本數的連續時間馬爾可伕鏈,併對消息到達率進行瞭理論分析.理論分析和倣真結果證明,與其他算法相比,PAD算法在保證較小的網絡開銷和較短的耑到耑延遲的同時,消息到達率顯著地提高瞭130％以上.
련로적간헐성련통이급은정적단도단로경적결핍사득연지용인망락(delay tolerant network)중경상채용“존저-휴대-전발”적방식래보증소식전수적도체솔.연이유우망락자원수한,해전발방식하산생적대량적소식부본장조성거대적자원소모,최종도치망락옹새.제출일충기우개솔접납화주기(probabilistic acceptanceand drop,PAD)적옹새공제산법PAD.해산법결합료대렬장도화수입/수출속솔래검측옹새,각개절점근거당전적옹새상태래학정접수화주기소식적개솔,종이실현교소적개소화교고적소식도체솔.차외,기우생멸모형구조료소식부본수적련속시간마이가부련,병대소식도체솔진행료이론분석.이론분석화방진결과증명,여기타산법상비,PAD산법재보증교소적망락개소화교단적단도단연지적동시,소식도체솔현저지제고료130％이상.
