CN108833544B - 一种动态数据共享交换方法 - Google Patents

Abstract

一种动态数据共享交换方法，在网络结构中，具有中心节点、消费者节点且两者为目的节点，及生产者节点，只要生产者节点的数据能推送给目的节点，即可完成数据共享交换任务。本发明采用动态的数据共享交换方式，减少了中间节点的运行压力，提高了的共享交换的效率。

Description

一种动态数据共享交换方法

技术领域

本发明涉及数据共享交换技术领域，具体涉及一种动态数据共享交换方法。

背景技术

当前数据共享交换系统，均采用通过中心节点转换的单节点和单节点传输的方式，如图1所示。当部门与部门之间需要数据共享时，双方均需要同中心节点相连。这种交换方式需要部门有数据申请时，首先考虑的是网络连通，需要投入大量的物力，而且各部门获取其他部门的信息也必须通过中心节点，从而对中心节点的要求很高。

发明内容

本发明提供一种动态数据共享交换方法，可以更为便捷的实现数据的共享交换。

为此，本发明所采用的技术方案是：

一种动态数据共享交换方法，在网络结构中，具有中心节点、消费者节点且两者为目的节点，及生产者节点，只要生产者节点的数据能推送给目的节点，即可完成数据共享交换任务；具体步骤如下：

步骤1，生产者和消费者节点通道的选择：从消费者节点向生产者节点依次向上查找，消费者节点根据找到的节点作为当前节点，当找到生产者节点后，就认为实现从消费者到生产者的连通；

步骤2，数据向中心节点推送，从中心节点向步骤1中的生产者到消费者的满意最短路径中包含的节点查找；

步骤3，把步骤1和步骤2中的所有节点，按照网络的情况相连，即成整个交换的满意最短路径。

所述步骤1中生产者和消费者节点通道的选择的具体方法如下：

在所述网络结构所有的节点中选择生产者节点和消费者节点后，求生产者节点到消费者节点的满意最短路径，即选择生产者节点到消费者节点经过的最少的节点：

1）首先设定一个为空的集合T为中间节点，将消费者节点添加到集合Ｔ中；

2）选择一个与消费者节点相连的节点，作为当前节点temp，并将当前节点录入到集合T中；

3）从当前节点temp相连的节点且为集合T中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到集合T中；

4）、依次类推直到当前节点为生产者节点，并将生产者节点录入到集合T中，从而集合T就是从生产者节点到消费者节点的路径。

所述步骤2中数据向中心节点推送的具体方法如下：

1）首先设置一个为空的集合C，并将中心节点存在于集合C中；设置生产者节点到消费者节点的满意最短路径中包含的节点为过程节点；

2）选择一个与中心节点相连的节点，作为当前节点temp，并将当前节点录入到集合C中；

3）从当前节点temp相连的节点且为集合C中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到集合C中；

4）依次类推直到当前节点为过程节点，并将当前节点录入到集合C中，从而节点C就是从生产者节点到中心节点的路径。

采用动态的数据共享交换方式，减少了中间节点的运行压力，提高了的共享交换的效率。

附图说明

图1 传统数据共享交换平台流程图；

图2 为本发明网络结构总图；

图3 为本发明生产者节点到消费者节点满意最短路径；

图4 为本发明中心节点到过程节点的满意最短路径；

图5为本发明最终满意最短路径。

具体实施方式

部门数据共享交换的最终目的是要实现了生产者和消费者二者数据的共享，并将数据推进给中心节点，即可实现数据共享交换任务。这个问题抽象出来就是中心节点和消费者节点都是目的节点，只要生产者节点的数据能推送给目的节点（中心节点和消费者节点），即可完成数据共享交换任务。根据上述思想，对传统的交换方式进行修改，不需要每个部门都需要同中心节点连通，而只是把中心节点作为一个目的节点来对待，设计出一种动态的共享数据交换方式。

下面结合附图及具体实施方式对本发明及其效果进一步说明。其具体方法如下：

一种动态数据共享交换方法，首先完成生成者和消费者节点通道的选择：

为了更便捷的实现交换目的，不仅仅要实现数据交换，而且还需要获取更优的路径。

具体最短路径操作方式：

设图2为当前网络所有的节点，其中1为生产者节点，4为消费者节点；

（1）求生产者节点到消费者节点的满意最短路径，即选择生产者节点到消费者节点经过的最少的节点，如本例所示，满意最短路径为1-6–4。

1、首先设定一个为空的集合T为中间节点，将消费节点添加到集合Ｔ中

2、选择一个与消费节点相连的节点，作为当前节点temp，并将当前节点录入到集合T中。

3、从当前节点temp相连的节点且为集合T中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到中间节点集合T中。

4、依次类推直到当前节点为生成者节点，并将生产者节点录入到中间节点集合T中。从而节点T就是从生产者节点到消费者节点的路径。

由于在中间节点集合生成的过程中，我们要求当前节点在选择下一个节点的时候，必须不为中间节点结合集中的节点，从而避免的节点间出现环路。

参照上述方法，我们重复生成1000个中间节点集合T，我们选取这1000个中间节点集合中节点数最少的作为满意的最短路径，我们认为这条路径即可满足生产者到消费着之间的数据连通情况，如图3所示。

---- 简单的说就是从目的节点向生产点依次向上查找，目的节点根据找到的节点作为当前节点，当找到源节点和所有的目的节点后，就认为把树生成了，把所有的节点和经过的树枝就是一棵树。

其次是数据向中心节点推送。只有实现中心节点同满意最短路径中存在的节点相连，即可实现生产者数据向消费者和中间节点推送。如果生产者节点到消费者节点的满意最短路径中有中心节点，即当前的生产者节点到消费者节点的满意最短路径即为本文求解的交换路径。如果生产者节点到消费者节点的满意最短路径中没有中心节点，需要实现中心节点和生产者节点到消费者节点的满意最短路径中包含的任何一个节点相连。具体方式如下：

1、首先设置一个为空的集合C，并将中间节点存在于结合C中。设置生产者节点到消费者节点的满意最短路径中包含的节点为过程节点

2、选择一个与中心节点相连的节点，作为当前节点temp，并将当前节点录入到集合C中。

3、从当前节点temp相连的节点且为集合C中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到中间节点集合C中；

4、依次类推直到当前节点为过程节点，并将当前节点录入到中间节点集合C中。从而节点C就是从生产者节点到中心节点的路径。

由于在中间节点集合生成的过程中，我们要求当前节点在选择下一个节点的时候，必须不为中间节点结合集中的节点，从而避免的节点间出现环路。

参照上述方法，我们重复生成1000个中间节点集合C，我们选取这1000个中间节点集合中节点数最少的作为满意的最短路径，我们认为这条路径即可满足生产者到中心节点之间的数据连通情况。如图4所示。

---- 简单的说就是从中心节点向上述的生产者节点到消费者节点的满意最短路径中包含的节点查找。

左后把集合C和集合T的所有节点，根据网络的情况相连，就是整个交换的满意最短路径，如同本例的1-6（6-中心节点）-4，如图5所示。

Claims (1)

1.一种动态数据共享交换方法，其特征在于：在网络结构中，具有中心节点、消费者节点且两者为目的节点，及生产者节点，只要生产者节点的数据能推送给目的节点，即可完成数据共享交换任务；具体步骤如下：

步骤1，生产者和消费者节点通道的选择：从消费者节点向生产者节点依次向上查找，消费者节点根据找到的节点作为当前节点，当找到生产者节点后，就认为实现从消费者到生产者的连通；

步骤2，数据向中心节点推送，从中心节点向步骤1中的生产者到消费者的满意最短路径中包含的节点查找；

步骤3，把步骤1和步骤2中的所有节点，按照网络的情况相连，即成整个交换的满意最短路径；

所述步骤1中生产者和消费者节点通道的选择的具体方法如下：

在所述网络结构所有的节点中选择生产者节点和消费者节点后，求生产者节点到消费者节点的满意最短路径，即选择生产者节点到消费者节点经过的最少的节点：

1）首先设定一个为空的集合T为中间节点，将消费者节点添加到集合Ｔ中；

2）选择一个与消费者节点相连的节点，作为当前节点temp，并将当前节点录入到集合T中；

3）从当前节点temp相连的节点且为集合T中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到集合T中；

4）、依次类推直到当前节点为生产者节点，并将生产者节点录入到集合T中，从而集合T就是从生产者节点到消费者节点的路径；

所述步骤2中数据向中心节点推送的具体方法如下：

1）首先设置一个为空的集合C，并将中心节点存在于集合C中；设置生产者节点到消费者节点的满意最短路径中包含的节点为过程节点；

2）选择一个与中心节点相连的节点，作为当前节点temp，并将当前节点录入到集合C中；

3）从当前节点temp相连的节点且为集合C中不存在的节点中随机选取一个节点，更新当前节点temp，并将当前节点temp录入到集合C中；

4）依次类推直到当前节点为过程节点，并将当前节点录入到集合C中，从而集合C就是从生产者节点到中心节点的路径。

Images