延迟容忍网络中一种基于节点介数的拥塞感知路由算法

• 作者: 安莹 王建新 罗熹 黄家玮
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 延迟容忍网络 节点介数 确定性路由算法 拥塞感知
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2062-2067
• 页数: 6页
• 分类号: TP393
• 字数: 6177字
• 语种: 中文

摘要

确定性延迟容忍网络中,节点间的接触往往表现出一定的重复性和规律性.现有的确定性路由算法通常根据网络全局或部分的先验知识构建网络演化图,将路由选择过程转换为利用经典路由算法求解最短路径的问题.然而,这类算法中消息的转发一般采用预先计算好的路径,缺乏对网络状态的自适应性,网络流量可能集中于部分的活跃节点,造成这部分节点过度的资源消耗,从而导致网络拥塞.提出一种基于节点介数的拥塞感知路由算法,该算法通过网络拓扑的时空演化图计算出节点间延时开销最小的多条备选路径,同时引入节点介数来指示节点的负载情况.在转发路径的选择过程中,结合路径的延迟开销和介数值以不同的概率从备选路径集合中选择实际转发路径.仿真结果表明该算法有效地减少了网络负载不均造成的局部拥塞现象,提高了网络消息的交付性能.

作者信息

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