一种机会网络的相遇预测和距离感知的路由转发方法及系统与流程

本发明涉及一种机会网络的路由转发方法，特别是涉及一种机会网络的相遇预测和距离感知的路由转发方法及系统。

背景技术：

目前，伴随着移动通信、物联网、分布式计算、互联网、云计算等技术的蓬勃发展，移动计算也成为当前兴起的一种新技术。它可以通过无线网络，把一定范围内的计算机或智能终端联系起来，实现数据传输和信息资源的共享。随着移动计算技术的快速发展，学术界和工业界对于自组织网络的研究也不断深入。首先是大量低成本、具备短距离无线通信能力的智能设备的出现推动了无线自组织网络(adhoc)应用的迅速发展。随着节点移动能力的增强，移动adhoc(manet)网络，也称无线自组网或自组网，如车载网络，携带蓝牙或wifi接口的手持设备网络也大量地应用于实际生活中。在实际的移动自组织网络中，节点移动、节点稀疏或障碍物造成信号衰减等多种原因都可能导致网络大多数时候不能连通。这种网络环境中，在一个特定时刻源节点和目标节点位于不同的连通域而导致manet路由协议不能发现去往目标节点的路由，因此传统的manet通信模式无法有效运行。然而，通信源和目标不存在完整连通路径并不意味着不能实现通信，由于节点的移动，两个节点可以进入相互通信范围而交换数据，机会网络就是利用这种节点对之间的逐跳转发，将数据从源节点传输到目标节点。转发和路由是任何组网技术的首要问题。针对每个消息确定最好的下一跳转发节点和选择合适的转发时机是设计高效机会网络路由协议的关键问题。因而，在机会网络中，传统网络中的依据网络状态信息建立和维护路由的功能就退化成了下一跳转发节点的单跳决策问题。

在现有的机会网路的研究技术，主要提出了以下几种主要的路由转发策略：1directdeliveryrouting，2epidemicrouting，3sprayandwaitrouting，4firstcontactrouting，5maxproprouting，6encouter-basedrouting。每一种的路由方法的思想都不尽相同。directdelivery路由策略很简单，每个节点携带自创建的消息，不断移动，直到遇到目的节点，才把消息传递出去，整个通信过程从不借助其他节点。epidemic是另一个极端，采用泛洪(flooding)机制，只要有机会，就将消息传递给邻居节点，正如其名，类似于病毒的“接触-感染”，是一种多复制的方法。sprayandwait降低消息在网络中的份数，即对复制次数做一些限制。firstcontact路由策略最直接，每个节点携带自创建的消息，不断移动，遇到第一个传输范围内的节点，就把消息传递出去，因此，消息传输的成功率不是很高，延时也比较明显。maxprop是针对基于车载dtn设计的，但maxprop的一些设计策略还是很有借鉴价值，maxprop设计了一些策略对消息队列的消息进行重新排列，这样发送消息就有了优先级，删除消息(当缓冲区满时)也有了优先级。encouter-basedrouting利用节点间之前的相遇情况为每个节点对求得投递预测值deliverypredictabilities，若转发节点的deliverypredictabilities高于发送节点，那么就将消息复制转发。这些路由算法要么是消息单复制的传输，要么是多复制的传输，要么直接转发，要么基于一定的效用值转发。这些技术的性能都不是特别良好，有些成功率高但是延时高，有些延时低，但是成功率低，目前并没有一种相对均衡的解决方案。

综上，现有技术中的路由转发方法存在无法兼顾延时和转发成功率，以及转发效率及成功率较低的技术问题。

技术实现要素：

鉴于以上现有技术的缺点，本发明的目的在于提供一种机会网络的相遇预测和距离感知的路由转发方法及系统，用于解决现有技术中的路由转发方法存在无法兼顾延时和转发成功率，以及转发效率及成功率较低的技术问题。为实现上述目的及其他相关目的，本发明提供一种机会网络的相遇预测和距离感知的路由转发方法，包括：

机会网络中节点之间交换信息，构成节点网络关联图；

每一节点收集相邻节点的转发条件信息；

机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点；

在转发节点判断结果为是时，将服务请求发送至后转发节点；

对后转发节点进行目标节点判断，其中，目标节点判断包括：判断后转发节点是否为目标节点；

在目标节点判断结果为是时，则判定完成服务请求转发；

在目标节点判断结果为否时，则将该后转发节点类型置为前转发节点并对其重复执行转发节点判断及目标节点判断。

于本发明的一实施方式中，机会网络中的各节点之间两两交换信息，构成节点网络关联图，包括：

每一节点相互识别形成相遇概率图；

每一节点存储相遇概率图。

于本发明的一实施方式中，每一节点收集相邻节点的转发条件信息，包括：

机会网络中的每一节点收集与周围节点的距离值；

节点对周围节点的数量计数，生成相遇概率信息；

节点根据距离值和相遇概率信息生成转发条件信息；

节点收集相邻节点的转发条件信息并存储。

于本发明的一实施方式中，机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点，包括：

源节点定位所有相邻节点；

根据相邻节点的转发条件信息中的相遇概率信息及距离值确定转发节点。

于本发明的一实施方式中，源节点定位所有相邻节点，包括：

获取当前节点与源节点或前转发节点的距离值；

判断节点与源节点或前转发节点的距离值是否小于预设阈值；

在节点与源节点或前转发节点的距离值是小于预设阈值时，则判定当前节点为源节点或前转发节点的邻近节点；

判断邻近节点是否与源节点或前转发节点存在连接；

在邻近节点与源节点或前转发节点存在连接时，则判断节点为相邻节点。

于本发明的一实施方式中，根据相邻节点的转发条件信息确定后转发节点，包括：

获取相邻节点与目标节点的距离值；

判断是否相邻节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值；

若是，则比较满足条件的相邻节点的相遇概率；

将相遇概率最大的所示相邻节点确认为后转发节点。

于本发明的一实施方式中，一种机会网络的相遇预测和距离感知的路由转发系统，机会网络的相遇预测和距离感知的路由转发系统设置于每一节点中，其特征在于，包括：关联交换模块、判断信息收集模块、转发寻点模块、请求转发模块、目标确认模块、转发到达模块和循环转发模块；关联交换模块，用于供各节点之间两两交换信息，构成节点网络关联图；判断信息收集模块，用于供每一节点收集相邻节点的转发条件信息判断信息收集模块与关联交换模块连接；转发寻点模块，用于供机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点，转发寻点模块与判断信息收集模块连接；请求转发模块，用于供在转发节点判断结果为是时，将服务请求发送至后转发节点，请求转发模块与转发寻点模块连接；目标确认模块，用于供对转发节点进行目标节点判断，其中，目标节点判断包括：判断后转发节点是否为目标节点，目标确认模块与请求转发模块连接；转发到达模块，用于供在目标节点判断结果为是时，则判定完成服务组合，转发到达模块与目标确认模块连接；循环转发模块，用于供在目标节点判断结果为否时，则将该后转发节点类型置为前转发节点并对其重复执行转发节点判断及目标节点判断。循环转发模块与目标确认模块连接。

于本发明的一实施方式中，关联交换模块，包括：概率图模块和概率信息存储模块；概率图模块，用于供每一节点相互识别形成相遇概率图；概率信息存储模块，用于供每一节点存储相遇概率图，概率信息存储模块与概率图模块连接。

于本发明的一实施方式中，判断信息收集模块，包括：距离值收集模块、相遇概率模块、邻节点概率收集模块、转发条件模块和条件信息存储模块；距离值收集模块，用于供机会网络中的每一节点收集与周围节点的距离值；相遇概率模块，用于供每一节点对周围节点的数量计数，生成相遇概率信息；邻节点概率收集模块，用于供每一节点收集相邻节点的相遇概率信息，邻节点概率收集模块与相遇概率模块连接；转发条件模块，用于供每一节点根据距离值和相遇概率信息生成组合条件信息，转发条件模块与相遇概率模块连接，转发条件模块与距离值收集模块连接；条件信息存储模块，用于供每一节点收集相邻节点的组合条件信息并存储，条件信息存储模块与转发条件模块连接，条件信息存储模块与邻节点概率收集模块连接。

于本发明的一实施方式中，转发寻点模块，包括：邻节点确认模块和转发节点确认模块；邻节点确认模块，用于供源节点确认相邻节点；转发节点确认模块，用于根据相邻节点的转发条件信息确定后转发节点，转发节点确认模块与邻节点确认模块连接。

于本发明的一实施方式中，邻节点确认模块，包括：距离值获取模块、邻近节点判断模块、邻近节点确认模块、相邻节点判定模块和相邻节点寻找模块；距离值获取模块，获取当前节点与源节点或前转发节点的距离值；邻近节点判断模块，用于判断节点与源节点或前转发节点的距离值是否小于预设阈值，邻近节点判断模块与距离值获取模块连接；邻近节点确认模块，用于在节点与源节点或前转发节点的距离值是小于预设阈值时，则判定当前节点为源节点或前转发节点的邻近节点，邻近节点确认模块与邻近节点判断模块连接；相邻节点判定模块，用于判断邻近节点是否与源节点或前转发节点存在连接，相邻节点判断模块与邻近节点确认模块连接；相邻节点寻找模块，用于在邻近节点与源节点或前转发节点存在连接时，则判断节点为相邻节点，相邻节点寻找模块与相邻节点判定模块连接。

于本发明的一实施方式中，转发节点确认模块，包括：对比距离值获取模块、距离判断模块、相遇概率比较模块和后节点确认模块；对比距离值获取模块，用于获取相邻节点与目标节点的距离值；距离判断模块，判断是否优先结合节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值，距离判断模块与对比距离值获取模块连接；相遇概率比较模块，用于在优先结合节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值时，比较满足条件的相邻节点的相遇概率，相遇概率比较模块与距离判断模块连接；后节点确认模块，用于将相遇概率最大的所示相邻节点确认为后转发节点，距离判断模块与相遇概率比较模块连接。

如上所述，本发明提供的一种机会网络的相遇预测和距离感知的路由转发方法及系统，具有以下有益效果：

本发明所提供的一种机会网络的相遇预测和距离感知的路由转发方法及系统中加入了对相遇预测概率和距离的考虑。实验证明，该方法可以提高机会网络的消息传输的成功率，明显减少请求的延时，解决了现有路由转换算法中的无法兼顾延时和转发成功率，以及转发效率及成功率较低的技术问题。

附图说明

图1显示为本发明的一种机会网络的相遇预测和距离感知的路由转发方法示意图。

图2显示为本发明的机会网络的相遇预测和距离感知的路由转发节点示意图。

图3显示为本发明机会网络关联图生成模块示意图。

图4显示为本发明转发条件收集步骤示意图。

图5显示为本发明转发节点选择判断示意图。

图6显示为本发明相邻节点判断步骤示意图。

图7显示为本发明的转发选择步骤示意图。

图8显示为本发明的一种机会网络的相遇预测和距离感知的路由转发系统模块示意图。

图9显示为本发明的关联交换模块示意图。

图10显示为本发明的判断信息收集模块示意图。

图11显示为本发明的转发寻点模块示意图。

图12显示为本发明的邻节点确认模块示意图。

图13显示为本发明的转发节点确认模块示意图。

元件标号说明

1关联交换模块

2判断信息收集模块

3转发寻点模块

4请求转发模块

5目标确认模块

6转发到达模块

7循环转发模块

11概率图模块

12概率信息存储模块

21距离值收集模块

22相遇概率模块

23邻节点概率收集模块

24转发条件模块

25条件信息存储模块

31邻节点确认模块

32转发节点确认模块

311距离值获取模块

312邻近节点判断模块

313邻近节点确认模块

314相邻节点判定模块

315相邻节点寻找模块

321对比距离值获取模块

322距离判断模块

323相遇概率比较模块

324后节点确认模块

步骤标号说明

图1s1～s7

图2s11～s12

图3s21～s24

图4s31～s32

图5s311～s315

图6s321～s324

具体实施方式

以下由特定的具体实施例说明本发明的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效。

请参阅图1至图13，须知，本说明书所附图式所绘示的结构，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容所能涵盖的范围内。同时，本说明书中所引用的如”上”、”下”、”左”、”右”、”中间”及”一”等的用语，亦仅为便于叙述的明了，而非用以限定本发明可实施的范围，其相对关系的改变或调整，在无实质变更技术内容下，当亦视为本发明可实施的范畴。

请参阅图1及图2，显示为一种机会网络的相遇预测和距离感知的路由转发方法示意图及机会网络的相遇预测和距离感知的路由转发节点示意图，如图1及图2所示，一种机会网络的相遇预测和距离感知的路由转发方法，节点的类型有源节点、前转发节点、后转发节点和后转发节点，机会网络中的节点为手机、平板及手提电脑等移动设备，包括：

s1、机会网络中节点之间交换信息，构成节点网络关联图，使得在机会网络中的每一节点获得这个机会网络的节点关联架构图，该机会网络是基于移动计算技术的网络架构，在随机网络中的不同的设备节点(a--＞h)上携带着不同的服务，开始节点a携带s1服务，请求s4服务，需要通过中间的其他节点组合完成整个过程，如s1--＞s12--＞s23--＞s34--＞s4，或s1--＞s13--s34--＞s4，或s1--＞s14--＞s4不同组合方案；

s2、每一节点收集相邻节点的转发条件信息，节点收集周围节点的相遇概率及距离值等信息，初始情况形成服务图，a节点周围有3个邻近节点，邻近的b，c，d节点分别有1，3，2个节点，节点收集的相遇概率由节点周围可转发节点的数目直接决定；

s3、机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点，转发节点判断用于寻找下一转发服务请求的节点；

s4、在转发节点判断结果为是时，将服务请求发送至后转发节点，实现服务请求的一次两转发节点之间的路由转发过程，在随机网络中的源节点通过网络中的各转发节点的多次转发，完成服务组合路由转发过程；

s5、对后转发节点进行目标节点判断，其中，目标节点判断包括：判断后转发节点是否为目标节点，目标节点判断用于确认服务请求是否被转发至目标节点，假设初始节点s需要将消息传送给目标节点e，s节点的邻居节点的集合记为ns，当s和下一跳的节点c发生信息传递需考虑两个条件：(1)将消息传输给相遇概率值大的节点(2)将消息传输给距离目标节点近的节点，输入：机会网路的移动节点，包括源节点，目标节点和中间节点，输出：从源节点到目标节点的一个转发方案

s6、在目标节点判断结果为是时，则判定完成服务请求转发，在下一转发节点，如智能手机和移动电脑等设备被判定为此次服务组合转发的目标节点时，确认完成服务组合；

s7、在目标节点判断结果为否时，则将该后转发节点类型置为前转发节点并对其重复执行转发节点判断及目标节点判断，在一次两节点间的转发后，后转发节点非目标节点，则需继续循环判断和寻找下一转发节点，直至下一转发节点为目标节点，完成服务请求转发过程。

请参阅图3，显示为本发明的机会网络关联图生成模块示意图，如图3所示，s1、机会网络中的各节点之间两两交换信息，构成节点网络关联图，包括：

s11、每一节点相互识别形成相遇概率图，机会网络中的每一节点通过对相互交换的路由表进行解析取得整个转发关联架构图；

s12、每一节点存储相遇概率图，每一节点存储转发关联架构图作供转发，，网络中的每一节点存储该网络的含有其他节点的架构图，有利在服务组合过过程中的转发节点的遍历寻找和判断。

请参阅图4，显示为本发明的转发条件收集步骤示意图，如图4所示，s2、每一节点收集相邻节点的转发条件信息，包括：

s21、机会网络中的每一节点收集与周围节点的距离值，由在节点的传输范围之内均可以获得的节点间通信时间确定；

s22、节点对周围节点的数量计数，生成相遇概率信息，周围的节点越多，该节点的相遇概率信息越大；

s23、节点根据距离值和相遇概率信息生成转发条件信息，转发条件用于寻找转发节点的判断和选取；

s24、节点收集相邻节点的转发条件信息并存储。

请参阅图5，显示为本发明的转发节点选择判断示意图，如图5所示，s3、机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点，包括：

s31、源节点定位所有相邻节点，两节点间的一次转发过程中，源节点或前转发节点从周围节点中找到相邻节点；

s32、根据相邻节点的转发条件信息中的相遇概率信息及距离值确定转发节点，源节点或前转发节点从相邻节点中选取后转发节点。

请参阅图6，显示为本发明的相邻节点判断步骤示意图，如图6所示，s31、源节点定位所有相邻节点，包括：

s311、获取当前节点与源节点或前转发节点的距离值，获取转发节点和源节点的距离值供对比判断距离；

s312、判断节点与源节点或前转发节点的距离值是否小于预设阈值，节点为圆心，预设阈值为半径，形成一区域；

s313、在节点与源节点或前转发节点的距离值是小于预设阈值时，则判定当前节点为源节点或前转发节点的邻近节点；

s314、判断邻近节点是否与源节点或前转发节点存在连接；

s315、在邻近节点与源节点或前转发节点存在连接时，则判断节点为相邻节点。

请参阅图7，显示为本发明的转发选择步骤示意图，如图7所示，s32、根据相邻节点的转发条件信息确定后转发节点，包括：

s321、获取相邻节点与目标节点的距离值，获取各个相邻节点与目标节点距离值供对比，随机网络中两节点之间的距离值由两节点之间的传输时间决定；

s322、判断是否相邻节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值，该判断过程对比邻节点与目标节点之间的传输时间与前转发节点代表的转发与目标节点代表的转发设备间的传输时间对比；

s323、若是，则比较满足条件的相邻节点的相遇概率，b，c到目标节点的距离均小于a节点到目标节点的距离(可计算得到)，最后，由ev(c)＞ev(b)，因此选择c作为下一个转发节点；

s324、将相遇概率最大的所示相邻节点确认为后转发节点，将相邻节点中，周围节点最多的相邻节点确定为后转发节点，选择相遇概率高的节点作为后转发节点，提高单次转发的效率，从而提高整个服务组合的效率

请参阅图8，显示为本发明的一种机会网络的相遇预测和距离感知的路由转发系统模块示意图，如图8所示，一种机会网络的相遇预测和距离感知的路由转发系统，机会网络的相遇预测和距离感知的路由转发系统设置于每一节点中，其特征在于，包括：关联交换模块1、判断信息收集模块2、转发寻点模块3、请求转发模块4、目标确认模块5、转发到达模块6和循环转发模块7；关联交换模块1，用于供各节点之间两两交换信息，构成节点网络关联图；判断信息收集模块2，用于供每一节点收集相邻节点的转发条件信息判断信息收集模块2与关联交换模块1连接；转发寻点模块3，用于供机会网络中的源节点或前转发节点根据转发条件信息对相邻节点进行转发节点判断及目标节点判断，其中，转发节点判断包括：判断相邻节点是否为后转发节点，转发寻点模块3与判断信息收集模块2连接；请求转发模块4，用于供在转发节点判断结果为是时，将服务请求发送至后转发节点，请求转发模块4与转发寻点模块3连接；目标确认模块5，用于供对转发节点进行目标节点判断，其中，目标节点判断包括：判断后转发节点是否为目标节点，目标确认模块5与请求转发模块4连接；转发到达模块6，用于供在目标节点判断结果为是时，则判定完成服务组合，转发到达模块6与目标确认模块5连接；循环转发模块7，用于供在目标节点判断结果为否时，则将该后转发节点类型置为前转发节点并对其重复执行转发节点判断及目标节点判断。循环转发模块7与目标确认模块5连接，我们将一个节点周围的节点数量定义为该节点的相遇预测概率值(ev)。有更多邻居节点的节点更有可能将消息成功转发。其次，我们考虑距离的含义。由于在节点的传输范围之内我们均可以获得节点之间的通信时间。因此，我们可以将节点之间传输时间的总和作为节点之间距离的估量。

请参阅图9，显示为本发明的关联交换模块示意图，如图9所示，关联交换模块1，包括：概率图模块11和概率信息存储模块12；概率图模块11，用于供每一节点相互识别形成相遇概率图；概率信息存储模块12，用于供每一节点存储相遇概率图，概率信息存储模块12与概率图模块11连接，下一个转发节点的确定就是选择到目标节点距离小于某个阈值的几个节点中选择相遇概率值最大的节点作为转发节点。理论上讲，邻近节点的更多的节点有更大的可能性可以将消息转发到目标节点。

请参阅图10，显示为本发明的判断信息收集模块示意图，如图10所示，判断信息收集模块2，包括：距离值收集模块21、相遇概率模块22、邻节点概率收集模块23、转发条件模块24和条件信息存储模块25；距离值收集模块21，用于供机会网络中的每一节点收集与周围节点的距离值；相遇概率模块22，用于供每一节点对周围节点的数量计数，生成相遇概率信息；邻节点概率收集模块23，用于供每一节点收集相邻节点的相遇概率信息，邻节点概率收集模块23与相遇概率模块22连接；转发条件模块24，用于供每一节点根据距离值和相遇概率信息生成组合条件信息，转发条件模块24与相遇概率模块22连接，转发条件模块24与距离值收集模块21连接；条件信息存储模块25，用于供每一节点收集相邻节点的组合条件信息并存储，条件信息存储模块25与转发条件模块24连接。条件信息存储模块25与邻节点概率收集模块23连接，信息传递需考虑两个条件：(1)将消息传输给相遇概率值大的节点(2)将消息传输给距离目标节点近的节点。

请参阅图11，显示为本发明的转发寻点模块示意图，如图11所示，转发寻点模块3，包括：邻节点确认模块31和转发节点确认模块32；邻节点确认模块31，用于供源节点确认相邻节点；转发节点确认模块32，用于根据相邻节点的转发条件信息确定后转发节点，转发节点确认模块32与邻节点确认模块31连接。

请参阅图12，显示为本发明的邻节点确认模块示意图，如图12所示，邻节点确认模块31，包括：距离值获取模块311、邻近节点判断模块312、邻近节点确认模块313、相邻节点判定模块314和相邻节点寻找模块315；距离值获取模块311，获取当前节点与源节点或前转发节点的距离值；邻近节点判断模块312，用于判断节点与源节点或前转发节点的距离值是否小于预设阈值，邻近节点判断模块312与距离值获取模块311连接；邻近节点确认模块313，用于在节点与源节点或前转发节点的距离值是小于预设阈值时，则判定当前节点为源节点或前转发节点的邻近节点，邻近节点确认模块313与邻近节点判断模块312连接；相邻节点判定模块314，用于判断邻近节点是否与源节点或前转发节点存在连接，相邻节点判断模块314与邻近节点确认模块313连接；相邻节点寻找模块315，用于在邻近节点与源节点或前转发节点存在连接时，则判断节点为相邻节点，相邻节点寻找模块315与相邻节点判定模块314连接。

请参阅图13，显示为本发明的转发节点确认模块示意图，如图13所示，转发节点确认模块32，包括：对比距离值获取模块321、距离判断模块322、相遇概率比较模块323和后节点确认模块324；对比距离值获取模块321，用于获取相邻节点与目标节点的距离值；距离判断模块322，判断是否优先结合节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值，距离判断模块322与对比距离值获取模块321连接；相遇概率比较模块323，用于在优先结合节点与目标节点的距离值小于前转发节点或源节点与目标节点的距离值时，比较满足条件的相邻节点的相遇概率，相遇概率比较模块323与距离判断模块322连接；后节点确认模块324，用于将相遇概率最大的所示相邻节点确认为后转发节点，距离判断模块324与相遇概率比较模块323连接，加上距离的考虑，消息总是往靠近目标节点的方向传播，因此，这里提出的算法可以取得较高的消息传输成功率和较少的延时。

综上，本发明提出一种机会网络的相遇预测和距离感知的路由转发方法及系统。其基本原理如下。

相遇预测概率表示为节点周围的节点数量，并且这是一种消息多复制的方法。算法的核心思想在于：经历更多相遇节点的这样的节点，也就是相遇预测概率高的节点，有更大的成功率可以将消息传送给最终的目标节点。同时，为了避免节点往背离目标节点的方向传输，这里加入了距离的考虑，每次传输都必须更接近目标节点，解决了现有路由转换算法中的无法兼顾延时和转发成功率，以及转发效率及成功率较低的技术问题，具有很高的商业价值和实用性。