[发明专利]一种在分布式大数据架构网络中支持集中控制的算法

权利要求书

1.一种在分布式大数据架构网络中支持集中控制的算法，其特征在于，中心控制器可以被各个智能终端随时访问,其集中控制算法包括以下内容：

一、智能终端复位完成后向中心控制器发起设备注册及设备能力报告请求,进行注册认证及计算余量报告；

二、智能终端成功注册后,定期向中心控制器发起设备状态报告请求,报告设备的状态；

三、智能终端在进行设备状态报告时,检测并获取设备管理命令,且在执行后向中心控制器报告执行结果；

四、中心控制器在接到智能终端的设备能力报告后,分析及判断智能终端的计算能力，若智能终端具备计算能力,则根据智能终端的能力状况分配合适的计算任务，若智能终端不具备计算能力,则不分配计算任务；

五、智能终端在进行设备状态报告时,检测并获取计算任务,且在执行后向中心控制器返回计算结果；

中心控制器计算数据转发路径的时候,不仅考虑链路方面的开销,同时也将虚假结点相关的开销考虑进去,具体包括以下步骤：

步骤S1:当一个中心控制的分布式网络接收到一个网络请求时,依次以网络中每-个结点作为源点,用线性规划求最小费用流的方法求出每个源点到汇点的链路开销最小的路径并记录下来，其中这一步不考虑链路上的带宽限制:

步骤S2:将网络中每段链路上通过的数据流量设为未知数,对于每个出度大于或等于2的结点,根据从该点流出的流是否流向从该点该点到汇点的链路开销最小的路径上的下一-跳,用未知数表示出在该点处添加的虚假结点个数；

步骤S3:用线性规划求最小费用流的方法结合步骤S2中用未知数表示出的虚假结点个数,求出一数据传输路径,使得链路相关的开销和虚假结点相关开销的总和达到最小。

2.根据权利要求1所述的一种在分布式大数据架构网络中支持集中控制的算法，分布式大数据架构网络中支持集中控制的算法适用于分布式大数据架构系统中，其特征在于，该系统包括终端控制模块、路由模块和主控制模块，所述终端控制模块包括第一Thread控制转发器,所述路由模块包括多个控制路由器,所述每个控制路由器中均设置有第二Thread控制转发器。

3.根据权利要求2所述的一种在分布式大数据架构网络中支持集中控制的算法，其特征在于：第一Thread控制转发器包括第一MCU单元、第一Thread单元和控制被控电器功能执行的功能模块,所述第一Thread单元和和功能模块分别和第一MCU单元连接，所述第二Thread控制转发器包括相互连接的第二MCU单元和第二Thread单元。

4.根据权利要求3所述的一种在分布式大数据架构网络中支持集中控制的算法，其特征在于：所述第二Thread单元用于接收终端控制模块发出的控制信号并将经第二MCU单元处理后的控制信号发送至第一Thread单元，第一MCU单元将第一Thread单元接收到的信号处理后传至功能模块使得功能模块控制相应电器进行工作。

5.根据权利要求1所述的一种在分布式大数据架构网络中支持集中控制的算法，其特征在于：利用Demons算法原理，建立基于Demons算法的集中控制算法

用P来表示网络,其中w为网络中的结点的集合,c为网络中的链路的集合,即边的集合，用C_i表示单位流量从每条边通过所需的开销的集合。

6.根据权利要求2所述的一种在分布式大数据架构网络中支持集中控制的算法，其特征在于：还包括边界路由器,所述边界路由器包括可进行数据传输的非Thread网络控制转发器和第三Thread控制转发器,所述非Thread网络控制转发器用于接收主控制模块发出的控制信号并将解析后的控制信号传至第三Thread控制转发器,所述第三Thread控制转发器用于与控制路由器进行通信。