一种基于内容的发布订阅模型的拓扑结构优化方法

摘要

本发明公开了一种基于内容的发布订阅模型的拓扑结构优化方法，包括：创建代理节点并对代理节点进行初始化操作，以得到初始拓扑结构，对初始拓扑结构进行定时检测，以得到测试结果数据集，控制器分析数据集，以得到决策结果R_r，判断决策结果R_r是否大于最终标准决策结果值，如果是，则初始化程序重新生成拓扑矩阵M_n’，并根据拓扑矩阵M_n’动态地调整拓扑结构，测试拓扑矩阵M_n’，并对拓扑矩阵M_n’中代理节点的路由表进行更新。本发明能够使发布订阅系统自动检测其拓扑内代理的状态并根据当前拓扑结构和网络连接状况综合制定拓扑策略，动态地在环状结构和非环状结构之间进行转换，从而达到充分利用不同结构的优点，增加容错性以及减少信息分发延迟的目的。

主权项

一种基于内容的发布订阅模型的拓扑结构优化方法，其特征在于，包括以下步骤：(1)创建代理节点并对所述代理节点进行初始化操作，以得到初始拓扑结构，具体包括以下子步骤：(1‑1)对参数进行初始化，所述参数包括代理节点添加模式、代理节点个数、客户端个数、连接性测试阀值T_c、拓扑结构所用传输协议、环状拓扑结构矩阵T_m、客户端与拓扑连接矩阵、预定测试时间、初始化标准决策结果值和最终标准决策结果值，所述客户端与拓扑连接矩阵指定了所述客户端和所述代理节点之间的对应关系；(1‑2)将初始化后的参数加载到用于在初始化阶段管理和协同所有初始化操作的初始化程序；(1‑3)将所述初始化程序加载到用于监控和管理拓扑结构的控制器上；(1‑4)所述控制器根据初始化的部分参数调用所述初始化程序，以初始化所有的代理节点；(1‑5)所述初始化程序根据所述客户端的个数、所述客户端与拓扑连接矩阵初始化所有客户端，并将所有客户端连接到所述客户端与拓扑连接矩阵指定的代理节点；(1‑6)对所述拓扑结构进行连接性测试，以得到连接性矩阵M_c，所述连接性矩阵M_c中的值表示两个代理节点之间的连接性；(1‑7)将所述连接性矩阵M_c传送到所述初始化程序，并且所述初始化程序根据所述环状拓扑结构矩阵T_m、所述连接性测试阀值T_c和所述连接性矩阵M_c计算决策结果R_i；(1‑8)判断决策结果R_i是否小于所述初始化标准决策结果值，如果是，则进入步骤(1‑9)，否则转入步骤(2)；(1‑9)所述初始化程序重新生成拓扑矩阵M_n，并根据所述拓扑矩阵M_n重置所述拓扑结构；(2)对所述初始拓扑结构进行定时检测，以得到测试结果数据集，具体包括以下子步骤：(2‑1)运行所述控制器中的检测程序，并且所述检测程序向每个代理节点发送检测发起信号；(2‑2)每个代理节点接收到检测发起信号后定时地向相邻的代理节点发送检测信号，以使两代理节点握手；(2‑3)所述代理节点生成检测数据并存储于信号发送节点；(2‑4)当检测数据积累到了满足分析所需数量时，处于所述代理节点的检测数据处理程序对所述检测数据进行统计和分析，以得到数据集{S₁，S₂，…，S_n}，其中n为代理节点个数，S_i表示第i个节点所测得到所有数据，并将所述数据集发送到控制器；(3)所述控制器分析所述数据集，以得到决策结果R_r；(4)判断决策结果R_r是否大于最终标准决策结果值，如果是，则所述初始化程序重新生成拓扑矩阵M_n’，并根据拓扑矩阵M_n’动态地调整拓扑结构，然后进入步骤(5)，否则直接跳至步骤(6)；(5)测试拓扑矩阵M_n’，并对所述拓扑矩阵M_n’中代理节点的路由表进行更新；(6)重复执行步骤(2)至(5)，直到整个过程的持续时间到达预定测试时间为止。