延迟容忍网络中一种基于概率接纳和丢弃的拥塞控制算法

• 作者: 刘耀 安莹 王建新 黄家玮
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 延迟容忍网络 资源受限 概率接纳和丢弃 拥塞控制 连续时间马尔可夫链
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 通信与网络
• 页码范围: 553-563
• 页数: 11页
• 分类号: TN910
• 字数: 10173字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2014.03.23

摘要

链路的间歇性连通以及稳定的端到端路径的缺乏使得延迟容忍网络(delay tolerant network)中经常采用“存储-携带-转发”的方式来保证消息传输的到达率.然而由于网络资源受限,该转发方式下产生的大量的消息副本将造成巨大的资源消耗,最终导致网络拥塞.提出一种基于概率接纳和丢弃(probabilistic acceptanceand drop,PAD)的拥塞控制算法PAD.该算法结合了队列长度和输入/输出速率来检测拥塞,各个节点根据当前的拥塞状态来确定接收和丢弃消息的概率,从而实现较小的开销和较高的消息到达率.此外,基于生灭模型构造了消息副本数的连续时间马尔可夫链,并对消息到达率进行了理论分析.理论分析和仿真结果证明,与其他算法相比,PAD算法在保证较小的网络开销和较短的端到端延迟的同时,消息到达率显著地提高了130％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
2	黄家玮	中南大学信息科学与工程学院	28	113	6.0	8.0
3	安莹	中南大学信息科学与工程学院	15	41	4.0	5.0
4	刘耀	中南大学信息科学与工程学院	13	85	5.0	9.0