一种基于链路传输能力的容迟容断网络路由方法

摘要

一种基于链路传输能力的DTN网络路由方法。以提高消息交付率为目标，以链路传输能力计算和消息优先级为核心方法，解决了DTN网络中消息路由问题。定义“虚拟链路”的概念来代表DTN网络中的节点间链路，定义容量来代表虚拟链路的传输能力，并设计容量的计算方法、存储机制、传播更新方法。在容量定义基础之上，定义消息的转发容量，并设计消息的丢弃优先级和(消息，节点)二元组的转发优先级。在消息进行转法时，根据(消息，节点)二元组优先级，选择优先级高的二元组新型消息转发。在进行缓冲区申请时，消息的丢弃根据消息的丢弃优先级进行选择，选择丢弃优先级高的消息进行丢弃。通过合理的消息选择机制，从而提高了DTN网络中消息的交付率。

主权项

一种基于链路传输能力的DTN网络路由方法，包括DTN网络链路传输能力定义和消息优先级转发策略,其特征在于：1)定义了“虚拟链路”的概念来代表和区分DTN网络中节点间的链路，虚拟链路由三个节点组成：源节点、下一跳节点和目标节点，具有不对称特点；2)使用“容量”来定义“虚拟链路”的传输能力，并定义了容量的计算、存储、传播与更新方法，具有不对称特点；3)使用“转发容量”来定义消息的交付量，并设计了消息转发容量的数据结构；4)在转发容量基础之上，定义了消息的丢弃优先级以及(消息，节点)二元组的转发优先级，消息的丢弃优先级越大，越有可能被丢弃；(消息，节点)二元组转发优先级规定了优选选择哪个消息转发至哪个节点，消息的转发优先级越大，越会被优先转发；5)设计了基于消息丢弃优先级和(消息，节点)二元组转发优先级的路由转发策略。