机会网络数据分发方法和具有数据分发功能的机会网络的制作方法
【技术领域】
[0001] 本发明涉及通信技术领域，具体地，涉及一种机会网络数据分发方法和具有数据 分发功能的机会网络。
【背景技术】
[0002] 在机会网络中，常用的数据分发方案主要包括泛洪形式的数据分发方案和直接传 输形式的数据分发方案。
[0003] 泛洪形式的数据分发方案的主要思想是:源节点首先通过网络将数据副本发送给 周围的每一个邻居节点，每一个邻居节点又将数据副本传输给其各自的每一个邻居节 点，……，如此继续下去，直到将数据传输到目的节点。但是，泛洪形式的数据分发会产生大 量的副本，占用大量的网络资源，而机会网络中的网络资源原本极其有限，因此泛洪形式的 数据分发在机会网络中的应用受到很大限制。
[0004] 直接传输形式的数据分发方案的主要思想是:源节点携带数据，直到遇到目的节 点，才将数据转发给目的节点。虽然该方案降低了网络中的副本数目，但是由于节点只有遇 到目的节点才将数据转发给目的节点，导致了机会网络中的数据传输的时延大大增加，数 据转发效率较低。
[0005] 鉴于此，目前亟需一种既能控制副本数目又具有较高数据转发效率的机会网络数 据分发方法。
【发明内容】
[0006] 本发明旨在至少解决现有技术中存在的技术问题之一，提出了一种机会网络数据 分发方法和具有数据分发功能的机会网络，其既能控制副本数目又具有较高数据转发效 率。
[0007] 为实现本发明的目的而提供一种机会网络数据分发方法。该方法包括下述步骤： 检测各节点所在社区；基于传递节点是否在目的社区而确定是采用复制方式还是转发方式 进行数据的分发，所述传递节点指的是携带有待传递数据且将要向其他节点转发的节点。
[0008] 作为另一个技术方案，本发明还提供一种具有数据分发功能的机会网络，所述机 会网络包括多个节点，每个所述节点均包括:社区检测单元，用于检测所述节点所处的社 区；数据分发单元，用于基于所述节点是否在目的社区而确定是采用复制方式还是转发方 式进行待传递数据的分发。
[0009] 本发明具有以下有益效果：
[0010] 本发明提供的机会网络数据分发方法，基于传递节点是否在目的社区而确定是采 用复制方式还是转发方式进行数据的分发，即，将数据的转发和复制同时引入到机会网络 的数据分发机制中，并根据传递节点所在社区的不同情况而启动不同的数据发送方案，从 而在控制数据副本数目的前提下，提高数据转发成功率和转发效率。
[0011] 类似地，本发明提供的具有数据分发功能的机会网络包括多个节点，每个节点均 包括数据分发单元，其能够基于节点是否在目的社区而确定是采用复制方式还是转发方式 进行数据的分发，即，将数据的转发和复制同时引入到机会网络的数据分发机制中，并根据 传递节点所在社区的不同情况而启动不同的数据发送方案，从而在控制数据副本数目的前 提下，提高数据转发成功率和转发效率。
【附图说明】
[0012] 图1为本发明第一实施例提供的机会网络数据分发方法的流程图；
[0013] 图2为本发明第二实施例提供的机会网络数据分发方法的流程图；
[0014] 图3为本发明第三实施例提供的机会网络数据分发方法的流程图；
[0015] 图4为本发明一个实施例提供的机会网络中的各节点的功能模块示意图；以及
[0016] 图5为机会网络中的两个社区进行数据分发的过程示意图。
【具体实施方式】
[0017] 为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图对本发明提 供的机会网络数据分发方法和具有数据分发功能的机会网络进行详细描述。
[0018] 首先，对本发明中的几个术语予以特别说明。"传递节点"指的是携带有待传递数 据并将要向其他节点传递该数据的节点，其可以为源节点。"转发"指的是:传递节点将待传 递数据有选择地向其邻居节点中的某一个特定节点发送。"复制"指的是:传递节点将待传 递数据向其邻居节点中的同属于一个社区的全部节点(非特定节点)发送。
[0019] 图1为本发明第一实施例提供的机会网络数据分发方法的流程图。如图1所示，该 方法具体包括下述步骤：
[0020] 步骤110,检测网络中的各节点所在的社区。
[0021 ]本步骤中，因机会网络通常包含多个社区，各社区通常又包含多个节点，故各节点 首先需要检测出其自身所属哪个社区。具体地，各节点基于K-CLIQUE社区检测算法而检测 其自身所在社区，并记录下来。
[0022]步骤120,基于传递节点是否在目的社区而确定是采用复制方式还是转发方式进 行数据的分发。所谓目的社区指的是目的节点所在的社区。
[0023]本步骤中，当前携带有待传递数据的传递节点首先判断自身是否处于目的社区。 当该传递节点确定自身处于目的社区时，则采用复制的方式分发数据，即，该传递节点将所 携带的待传递数据复制给同属于目的社区的各邻居节点，若这些邻居节点中不存在目的节 点，则这些邻居节点也会将待传递数据复制给其各自的同属于目的社区的各邻居节点，以 此类推，直至待传递数据到达目的节点；当该传递节点确定自身未处于目的社区时，则采用 转发的方式分发数据，即，该传递节点将所携带的待传递数据有选择地转发给其邻居节点 中的某一个节点，若接收到待传递数据的该节点不在目的社区，则该节点也会将待传递数 据有选择地转发给其邻居节点中的某一个节点，以此类推，直至将待传递数据转发至目的 社区。
[0024]本发明实施例提供的机会网络数据分发方法，首先检测各个节点所处社区，而后 基于传递节点是否在目的社区而确定是采用复制方式还是转发方式进行数据的分发，即， 将数据的转发和复制同时引入到机会网络的数据分发机制中，并根据传递节点所在社区的 不同情况而启动不同的数据发送方案，从而在控制数据副本数目的前提下，提高数据转发 成功率和转发效率。
[0025] 图2为本发明第二实施例提供的机会网络数据分发方法的流程图。如图2所示，该 方法具体包括下述步骤：
[0026] 步骤210,检测网络中的各节点所在的社区。
[0027]本步骤中，机会网络中的各节点基于K-CLIQUE社区检测算法而检测其自身所在社 区，并记录下来。并且，经过本步骤中的社区检测后，即可知晓哪些节点不属于目的社区，目 的社区包含的节点数目等。
[0028] 步骤220,计算节点转发数据到目的社区的转发权值。
[0029] 本步骤中，对于机会网络中的除目的社区之外的各个社区，计算其中各个节点将 数据转发到目的社区的转发权值。下面以在该机会网络中但并不属于目的社区的节点j为 例来说明如何计算节点的转发权值。
[0030] 具体地，假设社区B为目的社区，其存在N个节点，分别记作B1，其中i为1到N的正整 数。定义t为两个节点相遇的间隔时间，并将最新的相遇间隔时间的数值记录在本地历史数 据中。例如，节点j与节点B 1在社区B相遇，将这两个节点的相遇间隔时间记作^，并将其最 新的相遇间隔时间的数值记录在本地历史数据中；对应地，节点j与社区B中的任一节点的 相遇间隔时间的集合为：
并将该集合中的各元素的最新数值记录 在本地历史数据中。
[0031 ]根据下述公式1，计算节点j转发数据到社区B的转发权值：
[0033] 其中，W表示权值;Dj,B(W)表示节点j转发数据到社区B的转发权值；h为节点j与 节点B 1在社区B相遇的相遇间隔时间，其数值取自本地历史数据中的记录。
[0034] 根据上述公式1及本地历史数据，计算得到目的社区之外的各个社区中的各个节 点面向目的社区的转发权值，并予以存储。
[0035] 步骤230,判断传递节点是否在目的社区，如果是，则转到步骤250,如果否，则转到 步骤240。
[0036] 本步骤中，当前携带有待传递数据的传递节点判断其自身是否处于目的社区，BP