DTN中基于节点价值的效用路由算法

作者：李家瑜; 张大方; 何施茗

来源：计算机应用研究, 2012, (09): 3379-3382.

• 延迟容忍网络
• 路由算法
• 效用值
• 节点价值
• 缓存区管理
• 资源分配
• 负载均衡 delay/disruption tolerant network(DTN)
• routing algorithm
• utility
• value of node
• buffer management
• resource allocation
• load balancing

为了解决延迟容忍网络(DTN)中传统路由算法中消息被分配的网络资源不均衡及节点负载不均衡问题,结合消息效用值提出了一种基于节点价值的效用路由算法。算法根据动态改变的消息效用值选择最高优先级的消息(具有最小TTL和到目的节点最短距离的消息)进行转发,以使得为每个消息分配的网络资源相对均衡;同时,根据节点的价值(与节点速度和剩余缓存有关)选择下一跳节点,以平衡每个节点的负载;另外,算法还采用了一定的消息管理机制及时清除缓存空间。通过仿真实验及性能分析表明,该算法在传输成功率、传输延迟和网络开销上都有明显的改善。因此,通过充分利用网络资源提高了算法的整体性能。

• 出版日期2012
• 单位湖南大学