【成果推介】一种基于节点连接能力的路由方法

【应用行业】互联网

【技术领域】计算机技术

【知识产权】发明专利

【成果完成单位】华中师范大学

【成果完成人姓名】崔建群、余东海、常亚楠、黄枫、王彤、孙佳悦、邬尧、陈欢欢、龚双、陈紫怡

【完成人团队简介】团队主要研究移动互联网、物联网、无线网络

【成果完成时间】2022-06-15

【专利号】CN2022106809512

【授权日期】2024-04-09

【技术成熟度】研发阶段

【应用背景】容迟网络作为一种解决长时延网络的技术，因其不需要始终保持端到端之间完整的通信链路，相较于使用TCP/IP协议的互联网具有更广阔的应用前景：在如地震战争、偏远地区等基站遭到破坏或者覆盖不全的恶劣条件下，具有很大的研究价值。容迟网络采用“存储-携带-转发”方式进行消息传输，基于TCP/IP协议的路由算法在容迟网络中不再适用，因此需要研究并提出新的路由算法来优化容迟网络中数据的传输。

为了减少节点间因连接时间短而造成消息传输中断情况的出现，通过划分周期的方式，根据历史相遇信息对节点连接能力进行预测，并综合节点间相遇概率和预测的节点连接能力，对Spray阶段的消息副本进行分配，使更容易到达消息目的节点且连接能力强的节点能够携带更多的消息，从而让消息的传输更具有目的性且不容易丢失。

【成果简介】本成果发明了一种基于节点连接能力的路由方法，该方法包括以下步骤：S1、节点连接状态发生改变时，根据当前周期节点相遇信息更新节点间相遇投递概率和节点社交压力；S2、周期结束时，根据节点社交压力对估计的节点社交压力进行更新；S3、消息转发阶段，根据估计的节点社交压力计算出节点连接能力，并根据节点连接能力和节点消息概率计算出节点效用值，以此计算出需要转发的消息副本数，然后按照转发消息副本数对消息转发队列进行排序，最后根据消息转发队列的顺序依次对消息进行传递。本成果减少了因节点间连接时间短而导致消息无法完整传输或节点投递概率低却携带大量副本的情况发生，减少了消息传输延时，提高了消息投递率。

【成果图片】

【联系方式】段治国、安红高、刘树楠、吴涛，02767868068，02767868067，02767862769