[发明专利]延迟容忍网络的路由方法和节点设备

摘要

本发明实施例提供一种延迟容忍网络的路由方法和节点设备，以降低网络负载，减小端到端的延时，提高数据发送成功率。该方法包括：第一节点根据之前该第一节点和与该第一节点建立连接的节点建立连接所需时间，获取该第一节点和与该第一节点建立连接的节点之间的当前链路的路由成本；第一节点根据概要向量和路由成本获取从第一节点将消息路由至目的节点的最短时延；第一节点比较从第一节点将消息路由至目的节点的最短时延和从与第一节点相遇的第二节点将消息路由至目的节点的最短时延，若前者小于后者，则将消息从第一节点路由至目的节点。本发明提供的技术方案减少了连接建立的等待时间，降低了网络负载，提高了消息在网络中的发送成功率。

主权项

一种延迟容忍网络的路由方法，其特征在于，包括：第一节点根据之前该第一节点和与该第一节点建立连接的节点建立所述连接所需时间，获取该第一节点和所述与该第一节点建立连接的节点之间的当前链路的路由成本；所述第一节点根据概要向量和所述路由成本获取从所述第一节点将消息路由至目的节点的最短时延；所述第一节点比较从所述第一节点将消息路由至所述目的节点的最短时延和从与所述第一节点相遇的第二节点将所述消息路由至所述目的节点的最短时延，若从所述第一节点将消息路由至所述目的节点的最短时延小于从所述第二节点将所述消息路由至所述目的节点的最短时延，将所述消息从所述第一节点路由至目的节点。