CN106992930B - 一种基于相遇频率的机会网络路由方法 - Google Patents

Abstract

本公开揭示了一种基于相遇频率的机会网络路由方法，通过计算和评估任意两个节点之间的相遇频率来选择下一个转发节点，进行数据传输。该路由方法在执行前需要进行网络初始化，即以某一特定节点为起点，沿着与该节点连接的所有边逐渐向其他节点扩展，计算和更新所加入的节点与该特定节点的相遇频率。此方法通过节点之间的相遇频率选择中继节点，最终将数据包传输到目标节点，而相遇频率的计算过程考虑了节点之间的传递性，增加了路由过程中下一跳节点选择的准确率，从而有利于选择在全局角度上更优的中继节点，增加了投递率并减少数据传输时延。

Description

一种基于相遇频率的机会网络路由方法

技术领域

本公开属于机会网络的应用领域，特别涉及一种基于相遇频率的机会网络路由方法。

技术背景

如何充分利用设备的通信功能，在不需要进行预先部署和建设基础设施的情况下，快速完成这些不同设备之间的自动组网，达到网内信息传递以及信息共享的目的，成为当前无线自组织网络领域内的热点问题。另外，在救灾区域等场合，经常会遇到无可靠的预先部署的基础通讯设施的情况，如何在这些场合下进行有效地通信是目前急需解决的一个问题。为了有效地解决上述问题，研究人员结合DTN(delay-tolerant network)网络和MANET(mobile ad hoc network)的特点，提出机会网络(opportunistic network)的概念。

机会网络是一种在源节点和目的节点之间不需要存在完整的路径，利用节点移动带来的相遇机会，以“存储-携带-转发”模式，在网络局部连通条件下，进行数据传输的自组织网络。机会网络的目标是解决实际自组织网络中由于网络无法保持长时间连通的情况下的数据通信问题，作为一种新型网络，机会网络能够在无线链路断开和网络分裂情况下完成通信任务，实现消息的逐跳转发，并最终传送到目的节点。

机会网络中的相遇是指节点进行数据传输的前提，这样的前提条件由于节点的移动而存在不确定性。某一时刻，在节点之间的距离小于彼此的通信范围(即相遇)时发生通信；下一时刻随着节点的移动，节点之间的距离可能大于彼此的通信范围(没有相遇)，此时通信将中断。由于机会网络在数据的传输过程中，不需要存在稳定的一条或者多条源端到目的端的路径，因此具有更强的环境适应性。

在不同的机会网络路由方法中，根据消息的副本数，可以分为单副本路由方法和多副本路由方法。一般情况下，单副本路由方法具有开销率低、网络耗能少的优点，但投递率较低并且时延较大，多副本路由方法往往能保证较高的投递率和较小的时延，但通常网络开销率和耗能较大。但我们发现，在网络节点能量有限和被传输的消息的生存期(TimeTo Live,以下简称TTL)有限的条件下，一些单副本路由方法的优势并不能得以发挥，往往还会因为网络中的节点盲目地转发数据包给邻居节点造成投递率低的情况。

发明内容

基于此，本公开揭示一种基于相遇频率的机会网络路由方法，所述方法包括以下步骤：

S100、转发数据包：

S1001、判断持有数据包的节点v_s的邻居节点中是否包含数据包的目标节点v_d，若是，则将节点v_s的数据包直接转发给节点v_d，跳转至步骤S300；否则进行下一步；

S1002、节点v_s选择其邻居节点中与目标节点v_d的间接相遇频率最大的节点作为中继节点，设为v_t，其间接相遇频率为节点v_s与目标节点v_d的间接相遇频率为比较是否大于若是，v_s等待与新的邻居节点相遇，跳转至步骤S100；否则v_s将数据包转发给v_t，进行下一步；

S200、中继节点v_t接收和转发数据包：

S2001、中继节点v_t收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则进行下一步；

S2002、中继节点v_t比较其缓存中所有数据包的TTL与来自邻居节点v_s的数据包的T'T'L，若中继节点v_t中缓存的所有数据包的TTL都大于来自v_s的数据包的TTL，节点v_t则不接收来自v_s的数据包，跳转至步骤S100；否则进行下一步；

S2003、中继节点v_t删除其缓存中TTL最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，中继节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则，中继节点v_t不接收来自v_s的数据包，v_s等待与新的邻居节点相遇后，跳转至步骤S100；

S300、目标节点v_d接收数据包：

S3001、目标节点v_d收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则进行下一步；

S3002、目标节点v_d删除其缓存中TTL中最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则不接收来自邻居节点v_s的数据包，节点v_s等待与新的邻居节点相遇后，跳转至步骤S100。

本公开具有以下技术效果

1、相遇频率的计算过程考虑了节点之间的传递性，增加了路由过程中下一跳节点选择的准确率，从而有利于选择在全局角度上更优的中继节点，增加了投递率并减少数据传输时延。

2、相遇频率计算算法的时间复杂度低，为O(n)，其中n是网络中节点的个数。

附图说明

图1是公开一个实施例中一种基于相遇频率的机会网络路由方法的流程图；

图2是本公开一个实施例中的相遇频率计算方法流程图；

图3是本公开一个实施例中网络初始化中的计算任意两节点的间接相遇频率的实例图；

图4是本公开一个实施例中网络初始化中的计算任意两节点的间接相遇频率的实例图；

图5是本公开一个实施例中网络初始化中的计算任意两节点的间接相遇频率的实例图；

图6是本公开一个实施例中网络初始化中的计算任意两节点的间接相遇频率的实例图；

图7是本公开一个实施例中路由决策的实例图；

图8是本公开一个实施例中路由决策的实例图；

图9是本公开一个实施例中路由决策的实例图；

图10是本公开一个实施例中路由决策的实例图；

图11是本公开一个实施例中路由决策的实例图。

具体实施方式

下面结合图1到图11和具体的实施例对本公开进行具体的说明；

在一个实施例中，如图1所示：本公开揭示一种基于相遇频率的机会网络路由方法，所述方法包括以下步骤：

S100、转发数据包：

S1001、判断持有数据包的节点v_s的邻居节点中是否包含数据包的目标节点v_d，若是，则将节点v_s的数据包直接转发给节点v_d，跳转至步骤S300；否则进行下一步；

S1002、节点v_s选择其邻居节点中与目标节点v_d的间接相遇频率最大的节点作为中继节点，设为v_t，其间接相遇频率为节点v_s与目标节点v_d的间接相遇频率为比较是否大于若是，节点v_s等待与新的邻居节点相遇，跳转至步骤S100；否则节点将数据包转发给节点v_t，进行下一步；

S200、中继节点v_t接收和转发数据包：

S2001、中继节点v_t收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，中继节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则进行下一步；

S2002、中继节点v_t比较其缓存中所有数据包的TTL与来自邻居节点v_s的数据包的T'T'L，若中继节点v_t中缓存的所有数据包的TTL都大于来自v_s的数据包的TTL，节点v_t则不接收来自节点v_s的数据包，跳转至步骤S100；否则进行下一步；

S2003、中继节点v_t删除其缓存中TTL最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，中继节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则，中继节点v_t不接收来自节点v_s的数据包，节点v_s等待与新的邻居节点相遇后，跳转至步骤S100；

S300、目标节点v_d接收数据包：

S3001、目标节点v_d收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则进行下一步；

S3002、目标节点v_d删除其缓存中TTL中最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则不接收来自邻居节点v_s的数据包，节点v_s等待与新的邻居节点相遇后，跳转至步骤S100。

在一个实施例中，步骤S2001中所述数据包的传输请求包括数据包的大小和TTL信息。

在一个实施例中，在步骤S100之前还包括机会网络的初始化，所述初始化具体为：

初始化机会网络为G(V,E,W)，其中V代表节点的集合，每个v∈V代表一个节点，V的元素个数为n，表示网络中移动节点个数，e_ij∈E是节点v_i和节点v_j的连接边，机会网络中任意一对节点v_i和节点v_j之间的相遇时间间隔服从参数为的指数分布，其中λ_ij∈W，机会网络中的每个节点v_k随机产生数据包，每个产生的数据包m_k的副本数为1，剩余生存时间为TTL_k。

在本实施例中，在机会网络中，每个节点都是移动的，每个节点的邻居节点随时间不断变化，在相遇过程中每个节点保存其与网络中所有其他节点之间的历史相遇时间间隔。经过统计求取平均值，每个节点v_i可以计算其与任意一个节点v_j的平均相遇间隔时间，该相遇间隔时间服从指数分布，其参数λ_ij为间隔的平均时间的倒数。

机会网络中，每个节点周期性的广播其存储的与其他节点相遇的参数λ_ij，并维护一个n*n的节点相遇时间间隔矩阵M，其中m_i,j∈M，表示节点v_i与节点v_j的相遇频率，m_i,j表示节点v_i与节点v_j的相遇时间间隔。

在一个实施例中，如图2所示：在步骤S100之前，初始化机会网络之后还包括计算机会网络中任意一个节点与目标节点的间接相遇频率，具体包括以下步骤：

S001.将节点集合V分成两组，S为已求出与目标节点v_d的间接相遇频率的节点构成的集合，T为尚未求出与目标节点v_d的间接相遇频率的节点的集合，S＝{v_d}，T＝{v|v∈V,v≠v_d}；

S002、从T中选取与S中的节点有连接边的所有节点，设为S’，根据S’中的节点数量，分为以下三种情况：

C1：|S’|＝0，结束；

C2：|S’|＝1，则集合S’中只包含1个节点v_p，计算节点v_p与节点v_d的相遇频率；

C3：|S’|>1，计算S’中所有节点与节点v_d的相遇频率；

S003、将集合S’中的所有元素并入集合S中并清空集合S'，从集合T中删除所有包含于集合S’中的节点；若集合S中含有持有数据包的节点v_s，则结束；否则跳转至步骤S002。

在一个实施例中，所述情况C2中计算节点v_p与节点v_d的相遇频率具体为：

设与节点v_p关联的并包含于S的节点构成集合

V'＝{v_li|v_li∈S,i＝1,2,...,k}，其中k为与v_p节点相关联的邻接节点的个数，与λ_li,p分别表示节点v_d与v_li及节点v_p与v_li的相遇频率，若V’为空，则v_p与v_d的间接相遇频率为其中为更新后的v_p与v_d间接相遇频率值；若V’不为空，按公式(1)计算v_p与v_d的间接相遇频率；

在一个实施例中，所述情况C3具体包括以下步骤：

S0021、设S’中的节点为v_ph，其中h＝1,2,...,|S'|，若S中只包含一个节点v_d，则v_ph与v_d的间接相遇频率为若S中还包含除v_d以外的其他节点，则分别按公式(1)计算v_ph与节点v_d的间接相遇频率；

S0022、选取集合S’中相互有关联边的节点构成集合V″，并从集合S’中删除这些节点；若V″为空，则跳转至步骤S003；否则跳转至步骤S0023；

S0023、在集合V”中选取与v_d具有最大间接相遇频率的节点，设为v_c，其与节点v_d的间接相遇频率设为若有与v_c关联的节点，则对所有与节点v_c关联的v_rm∈V”，其中m为与节点v_c关联的个数，按照公式(2)分别更新节点v_rm与节点v_d的间接相遇频率；否则跳转至步骤S0024；

上式中的λ'_rm,d为节点v_rm与v_d的相遇频率；

S0024、从集合V”中删除节点v_c，并加入到S中，从T中删除v_c，若集合V”不为空，则转入步骤S0023，否则跳转至步骤S003。

在一个实施例中，计算网络中任意两个节点之间的间接相遇频率。

一种基于相遇频率的机会网络路由方法是利用节点间的相遇频率来进行转发决策的，计算任意一个节点v_s到特定节点v_d的相遇频率的基本思想是以节点v_d为起点(设初始集合为S＝{v_d}T＝V-S)，沿着与v_s连接的所有边逐渐向其他节点扩展，并向集合S中加入边所连接的节点，计算和更新所加入的节点v_s与节点v_d的相遇频率。以此类推，不断将新的边和节点加入进来，直至T为空。具体算法如下：

201.把节点集合V分成两组，S为已求出与节点v_d的相遇频率的节点构成的集合，T为尚未求出与节点v_d的相遇频率的节点的集合。因此，S＝{v_d},T＝{v|v∈V,v≠v_d}。

202.从T中选取与S中的节点有关联边的所有节点，设为S’。根据S’中的节点数量，分为以下三种情况：

情况1：|S’|＝0，则结束。

情况2：|S’|＝1，则集合S’中只包含1个节点，不妨设该节点为v_p，计算节点v_p与节点v_d的相遇频率。计算过程如下，设与v_p关联的并包含于S的节点(不包含v_d)构成集合V'＝{v_li|v_li∈S,i＝1,2,...,k}，其中k为与v_p节点相关联的邻接节点的个数，若V’为空，则v_p与v_d的间接相遇频率为其中为更新后的值。若V’不为空，按下列公式计算v_p与v_d的间接相遇频率。

情况3：|S’|>1，则集合S’中的节点数目大于1个，进一步分为以下步骤：

步骤2301.对S’中的所有节点v_ph∈S'，其中h＝1,2,...,|S'|，若S中只包含一个节点v_d，则v_ph与v_d的间接相遇频率为若S中还包含除v_d以外的其他节点，则分别按公式(1)计算v_ph与节点v_d的间接相遇频率。

步骤2302.选取集合S’中相互有关联边的节点构成集合V″，并从集合S’中删除这些节点。在集合V”中选取与v_d具有最大间接相遇频率的节点，设为v_c，其与节点v_d的间接相遇频率设为对所有与节点v_c关联的v_rm∈V”，其中m＝1,2,...,|V”|，按照以下公式更新节点v_rm与节点v_d的间接相遇频率。

其中：等号右侧的表示在步骤2301中计算出的值，等号左侧为更新后的值。从集合V”中删除节点v_c，并加入到S中，从T中删除v_c，若集合V”不为空，则转入步骤302，否则跳转至步骤3。

203.将集合S’中的所有元素并入集合S中并清空集合S'，从集合T中删除所有包含于集合S’中的节点。若集合S中含有节点v_s，则结束；否则跳转至步骤202。

计算后产生的集合S中包含了携带数据包的节点v_s及其邻居节点，并且每个节点的缓存中存储了与目标节点v_d的间接相遇频率值。

网络初始化后可以得知每个节点与目标节点(设为v_d)的间接相遇频率，这些相遇频率为之后路由过程的转发决策提供依据。

下面结合附图对技术方案中策略的实施做进一步的详细描述：

如图3，在某一时刻的机会网络拓扑，携带数据包D(大小为500k，TTL为5min)的节点为v₁，节点为v₁₀为其目标节点，图中边上的值表示边所连接的两个节点v_i和v_j的直接相遇频率即λ_i,j，例如节点v₁和v₂的直接相遇频率为λ_1,2。

根据上述网络初始化方法计算图中任意两个节点的相遇频率的过程如下：

初始化。把节点集合V分成两组，S：已求出与节点v_j的相遇频率的节点的集合(初始时只含有节点v_j)，T：尚未求出与节点v_j的相遇频率的节点的集合。因此，初始时，S＝{v₁₀},T＝{v_i∈V，i＝1,2,3,4,5,6,8,9,11}。

如图4，从T中选取与S中的节点有关联边的所有节点(v₈，v₉和v₁₁)，设为S’。因为

|S’|>1，所以初步的根据算法的步骤202中的情况3可得：

并把节点v₈与v₉以及v₁₁加入S，记录更新此时S＝{v₁₀,v₁₁,v₈,v₉},T＝{v_i∈V，i＝1,2,3,4,5,6}，集合S’为空，则转入步骤2。如图5，即在T中选择节点v₅和v₆。根据步骤2的情况3可以分别计算和

由公式(1)可得

再由公式(2)可得

把节点v₅和v₆加入S中，记录更新和并在T中删除节点v₅和v₆，集合S’为空，则转入步骤2。在T中选择节点v₂，v₃和v₄，根据v₅以及v₆和v₁₀的间接相遇频率可以分别计算出v₂，v₃以及v₄和v₁₀的间接相遇频率，即如图6所示。根据步骤2中的情况2可计算出以及

把节点v₂，v₄和v₃加入S中，记录更新和并在T中删除节点v₂，v₃和v₄，集合S’为空，则转入步骤2。在T中选择节点v₁，根据v₂，v₄以及v₃和v₁₀的间接相遇频率可以分别计算出v₁和v₁₀的间接相遇频率，即如图7所示。根据步骤202中的情况2，v₁加入S中，可计算出

把节点v₁加入S中，记录更新并在T中删除节点v₁，集合S’为空，则转入步骤2。即在T中选择节点，而此时集合T为空，即集合S’为空，此时网络初始化结束。

在一个实施例中，如图8，在某一时刻节点v₁与v₁₀相遇。假设节点v₁₀的剩余缓存空间为2M。

具体路由过程如下：

1.当携带数据包D的节点v₁与节点v₁₀相遇时，节点v₁进行转发数据包。具体包括以下步骤：

101.节点v₁的邻居节点中包含数据包D的目标节点v₁₀，则v₁把数据包直接转发给v₁₀。

2.节点v₁接收数据包D，具体包括以下步骤；

201.节点v₁₀收到其邻居节点v₁发来的数据包的传输请求时，其缓存空间为2M，大于数据包的大小500k，所以v₁₀接收并缓存该数据包。

在一个实施例中，如图9，在某一时刻节点v₁与节点v₂和v₃相遇，节点v₁₀也与节点v₂和v₃相遇。

具体路由过程如下：

1.当携带数据包D的节点v₁与v₂和v₃相遇时，进行转发数据包。具体包括以下步骤：

101.节点v₁的邻居节点中不包含数据包D的目标节点v₁₀，则跳转至步骤102。

102.选择节点v₁及其邻居节点中与目标节点v₁₀的间接相遇频率最大的节点v₁，则v₁等待与新的邻居节点相遇时再进行数据包转发。

在一个实施例中，如图10，在某一时刻节点v₁与节点v₅和v₆相遇，节点v₁₀也与节点v₅和v₆相遇。假设节点v₆的剩余缓存空间为200k，v₆的缓存中包含数据包D1(TTL为6min)、数据包D2(TTL为7min)和数据包D3(TTL为8)。

具体路由过程如下：

1.当携带数据包D的节点v₁与v₅和v₆相遇时，进行转发数据包。具体包括以下步骤：

101.节点v₁的邻居节点中不包含数据包D的目标节点v₁₀，则跳转至步骤102。

102.选择节点v₁及其邻居节点中与目标节点v₁₀的间接相遇频率最大的节点v₆，则v₁选择节点v₆作为中继节点进行转发数据包。

2.节点v₆接收数据包D，具体包括以下步骤；

201.节点v₆收到其邻居节点v₁发来的数据包D的传输请求时，因为其缓存空间小于数据包的大小所以跳转至步骤202。

202.节点v₆缓存的所有数据包的TTL都大于该数据包的TTL，所以不缓存该数据包。

在一个实施例中，如图11，在某一时刻节点v₁与节点v₅和v₆相遇，节点v₁₀也与节点v₅和v₆相遇。假设节点v₆的剩余缓存空间为200k，v₆的缓存中包含数据包D1(TTL为6min)、数据包D2(TTL为7min)和数据包D3(TTL为3)。

具体路由过程如下：

1.当携带数据包D的节点v₁与v₅和v₆相遇时，进行转发数据包。具体包括以下步骤：

101.节点v₁的邻居节点中不包含数据包D的目标节点v₁₀，则跳转至步骤102。

102.选择节点v₁及其邻居节点中与目标节点v₁₀的间接相遇频率最大的节点v₆，则v₁选择节点v₆作为中继节点进行转发数据包。

2.节点v₆接收数据包D，具体包括以下步骤；

201.节点v₆收到其邻居节点v₁发来的数据包D的传输请求时，因为其缓存空间小于数据包的大小所以跳转至步骤202。

202.节点v₆缓存数据包D3的TTL小于该数据包的TTL，所以删除数据包D3，再接收缓存该数据包。

以上实施例仅用以说明本公开的技术方案，而非对其限制；尽管参照上述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对上述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替代；而这些修改或者替换，并不使相应技术方案的本质脱离本公开各实施例技术所述的精神范围。

Claims (4)

1.一种基于相遇频率的机会网络路由方法，其特征在于，所述方法包括以下步骤：

BS00、机会网络的初始化，所述初始化具体为：

初始化机会网络为G(V，E，W)，其中V代表节点的集合，每个v∈V代表一个节点，V的元素个数为n，表示网络中移动节点个数，e_ii∈E是节点v_i和节点v_j的连接边，机会网络中任意一对节点v_i和节点v_j之间的相遇时间间隔服从参数为的指数分布，其中λ_ij∈W，机会网络中的每个节点v_k随机产生数据包，每个产生的数据包m_k的副本数为1，剩余生存时间为TTL_k；

S00、计算机会网络中任意一个节点与目标节点的间接相遇频率，具体包括以下步骤：

S001、将节点集合V分成两组，S为已求出与目标节点v_d的间接相遇频率的节点构成的集合，T为尚未求出与目标节点v_d的间接相遇频率的节点的集合，S＝{v_d}，T＝{v|v∈V，v≠v_d}；

S002、从T中选取与S中的节点有连接边的所有节点，设为S’，根据S’中的节点数量，分为以下三种情况：

C1：|S’|＝0，结束；

C2：|S’|＝1，则集合S’中只包含1个节点v_p，计算节点v_p与节点v_d的相遇频率；

C3：|S’|＞1，计算S’中所有节点与节点v_d的相遇频率；

S003、将集合S’中的所有元素并入集合S中并清空集合S’，从集合T中删除所有包含于集合S’中的节点；若集合S中含有持有数据包的节点v_s，则结束；否则跳转至步骤S002；

S100、转发数据包：

S1001、判断持有数据包的节点v_s的邻居节点中是否包含数据包的目标节点v_d，若是，则将节点v_s的数据包直接转发给节点v_d，跳转至步骤S300；否则进行下一步；

S1002、节点v_s选择其邻居节点中与目标节点v_d的间接相遇频率最大的节点作为中继节点，设为v_t.其间接相遇频率为节点v_s与目标节点v_d的间接相遇频率为比较是否大于若是，节点v_s等待与新的邻居节相遇，跳转至步骤S100；否则节点v_s将数据包转发给中继节点v_t，进行下一步；

S200、中继节点v_t接收和转发数据包：

S2001、中继节点v_t收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则进行下一步；

S2002、中继节点v_t比较其缓存中所有数据包的TTL与来自邻居节点v_s的数据包的TTL，若中继节点v_t中缓存的所有数据包的TTL都大于来自v_s的数据包的TTL，节点v_t则不接收来自v_s的数据包，跳转至步骤S100；否则进行下一步；

S2003、中继节点v_t删除其缓存中TTL最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，中继节点v_t接收和存储该数据包，并跳转至步骤S100，节点v_t充当新的持有数据包的节点v_s；否则，中继节点v_t不接收来自v_s的数据包，v_s等待与新的邻居节点相遇后，跳转至步骤S100；

S300、目标节点v_d接收数据包：

S3001、目标节点v_d收到持有数据包的邻居节点v_s发来的数据包的传输请求时，检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则进行下一步；

S3002、目标节点v_d删除其缓存中TTL中最小的数据包，并检查其剩余缓存空间是否大于数据包的大小，若是，目标节点v_d接收并存储该数据包；否则不接收来自邻居节点v_s的数据包，节点v_s等待与新的邻居节点相遇后，跳转至步骤S100。

2.根据权利要求1所述的方法，其特征在于：步骤S2001中所述数据包的传输请求中包括数据包的大小和TTL信息。

3.根据权利要求1所述的方法，其特征在于，所述情况C2中计算节点v_p与节点v_d的相遇频率具体为：

设与节点v_p关联的并包含于S的节点构成集合

V’＝{v_li|v_li∈S，i＝1，2，...，N}，其中N为与v_p节点相关联的邻接节点的个数，与λ_li，p分别表示节点v_d与v_li及节点v_p与v_li的相遇频率，若V’为空，则v_p与v_d的间接相遇频率为其中，λ_d，p表示节点v_d和v_p的相遇频率，为更新后的v_p与v_d间接相遇频率值；若V’不为空，按公式(1)计算v_p与v_d的间接相遇频率；

<mrow> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>d</mi> <mo>,</mo> <mi>p</mi> </mrow> </msub> <mo>=</mo> <munderover> <mi>&amp;Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <mfrac> <mrow> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>d</mi> <mo>,</mo> <mi>l</mi> <mi>i</mi> </mrow> </msub> <mo>&amp;CenterDot;</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <mi>l</mi> <mi>i</mi> <mo>,</mo> <mi>p</mi> </mrow> </msub> </mrow> <mrow> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>d</mi> <mo>,</mo> <mi>l</mi> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>&amp;lambda;</mi> <mrow> <mi>l</mi> <mi>i</mi> <mo>,</mo> <mi>p</mi> </mrow> </msub> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>.</mo> </mrow>

4.根据权利要求3所述的方法，其特征在于：所述情况C3具体包括以下步骤：

S0021、设S’中的节点为v_ph，其中h＝1，2，...，|S’|，若S中只包含一个节点v_d，则v_ph与v_d的间接相遇频率为其中，λ_d，ph表示节点v_d和v_ph的相遇频率；若S中还包含除v_d以外的其他节点，则分别按公式(1)计算v_ph与节点V_d的间接相遇频率；

S0022、选取集合S’中相互有关联边的节点构成集合V”，并从集合S’中删除这些节点；若V”为空，则跳转至步骤S003；否则跳转至步骤S0023；

S0023、在集合V”中选取与v_d具有最大间接相遇频率的节点，设为v_c，其与节点v_d的间接相遇频率设为若有与v_c关联的节点，则对所有与节点v_c关联的v_rm∈V”，其中m为与节点v_c关联的个数，按照公式(2)分别更新节点v_rm与节点v_d的间接相遇频率；否则跳转至步骤S0024；

<mrow> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>r</mi> <mi>m</mi> <mo>,</mo> <mi>d</mi> </mrow> </msub> <mo>=</mo> <msub> <msup> <mi>&amp;lambda;</mi> <mo>,</mo> </msup> <mrow> <mi>r</mi> <mi>m</mi> <mo>,</mo> <mi>d</mi> </mrow> </msub> <mo>+</mo> <mfrac> <mrow> <msub> <mi>&amp;lambda;</mi> <mrow> <mi>r</mi> <mi>m</mi> <mo>,</mo> <mi>c</mi> </mrow> </msub> <mo>&amp;CenterDot;</mo> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>c</mi> <mo>,</mo> <mi>d</mi> </mrow> </msub> </mrow> <mrow> <msub> <mi>&amp;lambda;</mi> <mrow> <mi>r</mi> <mi>m</mi> <mo>,</mo> <mi>c</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>&amp;lambda;</mi> <mo>&amp;OverBar;</mo> </mover> <mrow> <mi>c</mi> <mo>,</mo> <mi>d</mi> </mrow> </msub> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>

上式中的λ’_rm，d为节点v_rm与v_d的相遇频率，λ_rm，c表示节点v_rm和v_c的相遇频率；

S0024、从集合V”中删除节点v_c，并加入到S中，从T中删除v_c，若集合V”不为空，则转入步骤S0023，否则跳转至步骤S003。