[发明专利]一种基于捷径的移动容迟网络快速消息通知方法及装置

摘要

本发明涉及一种基于捷径的移动容迟网络快速消息通知方法及装置，包括以下步骤消息源向移动容迟网络中发送探测消息；处于移动容迟网络中的任一节点接收到探测消息后，探测节点更新消息源到探测节点的时延信息，并将探测消息存储到转发队列中；在探测节点遇到其它相遇节点时，判断探测节点是否已与其他节点建立捷径；判断探测节点与相遇节点是否满足捷径建立条件；探测节点在接收到通知消息时，如果该探测节点是一个端节点，则将通知消息通过捷径转发给另一个端节点，否则，该探测节点将通知消息存储到转发队列中，等待与其它节点相遇时转发给其它节点。本发明通过建立安全捷径的方式实现对通知消息的快速转发。

主权项

一种基于捷径的移动容迟网络快速消息通知方法，其特征在于，包括以下步骤：步骤1：消息源向移动容迟网络中发送探测消息和通知消息，所述移动容迟网络中包含多个节点；步骤2：处于移动容迟网络中的任一节点等待接收探测消息，当接收到探测消息时，该节点成为探测节点，更新存储于探测节点上的关于消息源到探测节点的时延信息，并将探测消息存储到转发队列中；步骤3:在探测节点遇到任一相遇节点时，判断探测节点是否在遇到该相遇节点之前已与捷径节点建立捷径，如果是，将存储于探测节点转发队列中的探测消息通过捷径发送给捷径节点，转入步骤5，否则，转入步骤4；步骤4：判断探测节点与相遇节点是否满足捷径建立条件，如果满足，在探测节点与相遇节点之间建立捷径，探测节点与相遇节点分别为捷径的两个端节点，转入步骤5，否则，转入步骤2；所述步骤4中判断探测节点与相遇节点是否满足捷径建立条件具体包括以下步骤：步骤4.1：根据节点的总数、捷径数目的限制条件和节点的活跃度为每个节点分配一个建立捷径的捷径配额，所述捷径配额指每个节点能够建立捷径的概率；所述捷径配额ki具体为：其中，m为移动容迟网络中根据节点活跃度划分的等级的数量，i为当前节点的活跃度等级，K为捷径的总数，N为节点的总数，si为处于活跃度等级i的节点占节点总数的比例，ki为处于活跃等级i的节点的配额大小；步骤4.2：根据信息源到各个节点的消息时延及每个节点的捷径配额，为每个节点的每次相遇分配一个建立配额，所述建立配额指每个节点在每次相遇时能够建立捷径的概率；所述建立配额ri,j具体为：其中，Δτj为相遇的节点之间的时延差，α为时延差Δτj的调节系数，T·R为系统的最大时延，βi为时延差Δτj的放大因子，根据求解得到βi，j为时延差的等级，n为等级数，vi,j为处于活跃度等级i与时延差等级j的节点比例，Mi·R为活跃度为i的节点的相遇的总次数；步骤4.3：根据建立配额，决定是否在此两个节点间建立捷径；步骤5：探测节点在接收到消息源发送的通知消息时，如果该探测节点是一个端节点，则将通知消息通过捷径转发给另一个端节点，否则，该探测节点将通知消息存储到转发队列中，等待与任一相遇节点相遇时转发给该相遇节点。