一种提高基于无线mesh网络的分布式网络控制系统间的数据品质控制方法

摘要

本发明提供一种提高基于无线mesh的分布式网络控制系统间的品质控制方法。该方法：1、通过在分布式网络系统模块间采用处理器共享节点(PS)和延迟处理节点(D)以及输入补偿节点相结合的方式，构成开环反馈回路；2、采用针对TCP/IP网络中数据包尺度差异特性的队列调度机制，从而提高对模块间的数据传输的品质控制。本发明的显著效果是：在基于无线mesh的分布式网络控制模块间传输过程中有效提高了基于TCP/IP网络中具有尺度差异的数据完整性和可靠性，本方法使得基于无线mesh的分布式网络控制系统在静态和动态的传输性能有所改善，具有有效抑制和防止了数据在传输过程中的大量丢失而降低业务品质的效果。

说明书

技术领域

本发明涉及通信技术领域和网络控制领域，特别是涉及无线mesh网络和控制网络共存，以及队列调度机制。

背景技术

网络控制系统(NCS)是控制技术发展形成的一个全新的领域。它的出现取代了传统控制系统中控制部件点对点的连接方式，实现了现场设备控制的分布化和网络化，同时也加强了现场控制和上层管理的联系，具有信息资源能够共享、高效、灵活性等许多优点。但在这种开放式的网络控制系统中，势必会产生控制器和远程控制对象的传感器和执行器等智能设备之间通过网络进行信息交流和共享问题。但由于目前其通信带宽的局限性和大量设备的信息流量变化不规则，以及其网络结构缺乏灵活性等原因，网络控制系统在应用性和可扩展性等方面存在一定程度的局限性。

而另一方面，在无线通信领域，无线mesh网络(WMN)已经被设想为构建宽带大范围无线通用网络较为经济的可选方案。对于工业界而言，无线mesh网络具备诸多的特征。无线mesh网络是一种多层次的网络架构，主要由无线路由节点(Wireless Router，WR)，接入点(Access Point，AP)、和用户节点(Client)组成。其中，AP也称无线接入点或网络桥接器，AP的主要作用是将无线网络接入核心网，其次将各个与无线路由器相连的无线客户端连接到一起，使装有无线网卡的终端设备可以通过AP共享核心网的资源。除此之外，AP还具有网管的功能，实现对无线接入网络的控制和管理，把传统交换机的智能性分散到接入点中，大大节省骨干网络建设的成本，提高网络的可延展性。在无线mesh网络结构中，通过使用无线路由器(WR)可以实现移动终端设备与接入点间通信范围的弹性延展。终端用户/设备(Client)兼备主机和路由器两种角色。一方面，节点作为主机运行相关的应用程序；另一方面，节点作为路由器需要运行相关的路由协议，参与路由发现、路由维护等常见的路由操作。所有的WR节点构成了无线主干(Backbone)网络，它负责在无线用户和有线网关节点之间建立多跳其主要具有以下优点：

(a)通过无线mesh网络构建主干无线网络的方法则可大大减少有线接入点的数量，从而降低网络构建的费用；

(b)适合大范围布网，可以实现无线链路的较大程度的复用，可以更快的速率支持更远距离传输；

(c)无线mesh网络为两终端节点间提供了多径链路，这大大提高了通信的可靠性，网络的冗余设计和对潜在问题(节点错误、路径阻塞、外部干扰等)的自适应能力，也可为有线网络的接入提供多个接入口和到目的节点的可选路由；

(d)采用对等网络来构建无线传输系统并具备了自组织、自治愈等优点，因而网络的建立相对于用户透明，因此，网络的扩容也相对简单。

因此可将无线mesh网络作为网络控制系统中数据的理想传输平台。

另一方面对于基于无线mesh网络的分布式网络控制系统模块，其模块间的数据交换既存在业务流的传输，也存在控制信息的交互。为了提高对分布式模块间传输的数据的品质控制，有必要采取反馈机制和相应的共享处理(processor sharing)策略队列系统。PS节点队列系统主要用于通信和计算机中数据流调度机制的描述，队列中所有的数据包都同时接受服务器提供的服务，当PS节点队列系统有k个数据包时，每个数据包都有 被服务能力。并且TCP/IP网络和网络服务器提出了对数据流的差异性要求，因此有必要对PS节点队列系统设计相应的调度机制。

综上所述：有必要将无线mesh网络和NCS相结合，将无线mesh网络作为业务流传输平台；另一方面，需提高对分布式网络控制系统模块间传输的数据流的品质控制。

发明内容

本发明所要解决的技术问题是：改善基于无线mesh网络的分布式网络控制系统间在数据传输过程中的数据流品质控制问题。

本发明为解决上述技术问题所采用的技术方案为：改变分布式网络控制系 统模块中的数据传输模式；提供一种基于三节点的提高品质控制的方法，该方法通过针对TCP/IP网络中数据流的尺度差异性，并使用延迟反馈回路来动态调节数据品质；其特征在于：通过发明一种队列调度机制和运用反馈回路来提高传输过程中的数据流品质控制，包括以下步骤：

A、采用多个分布式网络控制系统模块相连，并在单个模块中使用无线mesh网络传输控制信息和业务流；

B、基于A步骤所采用的分布式网络控制系统模块，在多个模块间传输过程中使用处理器共享节点PS、输入补偿单元以及延迟节点D相结合的方式，构成开环反馈控制；

C、在B步骤的开环反馈控制系统中的处理器共享节点PS内引入一种队列调度机制。

所述步骤A中，单个分布式网络控制系统模块是由控制器、执行器、传感器，以及用于数据传输的无线mesh网络，构成的一种闭环全分布式实时或具有延迟的网络反馈控制系统；通过无线mesh网络进行控制信息和业务信息的传输和交换，并使用相应的控制单元对无线mesh网络进行控制，如图1所示。

所述步骤A中，控制器节点采用事件驱动方式，接收经由无线mesh网络通道到达控制器节点的传感器所获取的数据，并采用相应的控制算法产生控制量，而执行器节点采用时间驱动方式，接收从无线mesh网络传送的控制量，在接收到控制信号后立即动作，周期性作用于被控对象。

。所述步骤B中，当数据流经网络传输到达PS节点时，效验数据的完整性，如果数据不完整，其进入到延迟处理节点D，并要求数据源在指定的时刻进行丢失数据补偿，准备下一次效验；如果在下一次效验中经过PS点数据被效验完整，则其顺利进入到下一个分布式网络控制系统模块中。在延迟处理节点D中的平均时间为 其中p_j为第j个数据包到达PS节点后，经PS节点处理出来之后流向D的概率， 为1类型数据包在延迟处理节点D的总负载，δ_l为延迟处理节点D的服务时间LST变换的均值，K为数据包类型个数，同一数据包访问PS节点j次的概率 其中p_i为第i个数据包到 达PS节点后，经PS节点处理出来之后流向节点D的概率，如图2所示。

所述步骤B中，从延迟处理节点D出来的数据，会再一次经过PS点的效验，如效验后此次数据具有完整性，其则将顺利进入下一相邻分布式网络控制系统模块，如此次数据效验后仍不具有完整性，则继续进入延迟处理节点D，等待下一次效验。

所述步骤B中，在数据上一次经PS点效验后，如数据具有完整性，则下一次的数据到达服从Poisson分布；如数据经效验不具有完整性，那么缺少的数据包会会同其它数据到达，仍服从Poisson分布。

所述步骤C中，PS点是既具有队列调度功能，又具有效验数据完整性功能的节点。当数据流以某一速率进入系统之后，形成数据流队列系统模型，使用观测器观测和判断此时系统中的队列长度是否大于所设定的队列长度门限值；如果数据流量小于门限值时，被认为是高优先级数据队列接收系统服务。如果在PS点的数据流队列超过门限值时，此队列被分为两部分，对于数据流量为门限值的部分被认为是高优先级队列，而其余部分被认为是低优先级队列，如图3所示。

所述步骤C中，当高优先级接受系统服务时，低优先级数据队列处于等待状态，使用观测器检测对高优先级队列的服务是否完成，如果未完成，低优先级数据队列仍处于等待状态，一旦高优先级被服务完成，对低优先级服务。

数据在PS的平均停留时间为：

$>E\left(T_{\mathrm{PS}}\left(\xi \right)\right)=\frac{E\left(X_{\xi }^1\right)+E\left(W\left(\xi \right)\right)E\left(F\left(\xi \right)\right)}{1-{\rho }_{\xi }}+\frac{(m-E\left(X_{\xi }^1\right))}{1-\rho }+\frac{(E\left(W\left(\xi \right)\right)+\xi )}{1-{\rho }_{\xi }}\underset{i,j}{\Sigma }\frac{E\left(F_{\xi }^i\right)}{b_j\left(\xi \right)({\omega }_i+b_j\left(\xi \right))}\frac{\underset{q}{\Pi }({\omega }_q^2-b_j^2\left(\xi \right))}{\underset{q\ne j}{\Pi }(b_q^2\left(\xi \right)-b_j^2\left(\xi \right))}$>

其中F(x)为服务时间，服从超指数分布，有： μ为离开延迟节点的数据速率，ξ为队列长度门限值，平均服务时间 λ为数据到达处理器共享节点PS速率，ρ＝(λ+μ)m，ρ＜1， 并且i，j，q＝1，...，N，ω_q为系统服务速率， F_i(ξ)＝1-β_i(1-ρ_ξ)，β_i为第i次到达的数据包的平均尺度。

本发明的有益效果为：提出了一种基于无线mesh的分布式网络控制系统模块间的数据品质控制提高方法，在传输过程中有效提高了基于TCP/IP网络中具有尺度差异的数据完整性和可靠性。

附图说明

图1为分布式网络控制模块组成示意图

图2为基于无线mesh的分布式网络控制模块间数据效验示意图，其中P_j为第j个数据包到达处理器共享节点PS后，经处理器共享节点PS处理出来之后流向延迟处理节点D的概率，μ为离开延迟节点的数据速率，λ为初始数据到达处理器共享节点PS的速率

图3为PS节点内部队列调度机制，其中ξ为队列长度门限值，x为队列长度

具体实施方式

下面根据附图和实施例对本发明作进一步详细说明：

本发明的基本思路如下：通过在基于WMN的分布式网络控制系统模块间的传输过程中构建开环反馈回路实现数据品质控制的提高，从而保证数据完整性和可靠性。

1.具有反馈回路的数据效验机制

如图2所示，假设从A到PS(processor sharing)节点的队列为Poisson到达，速率为λ，当第j个数据包到达PS节点后，经PS节点处理出来之后流向延迟处理节点D(Delay)的概率为p_j，流向B的概率为1-p_j，数据流从D停留一段时间后，经输入补偿又流向PS节点。当超过时间，没有数据流向PS节点时，令P_K＝0。定义 当第j个数据包访问队列时，为类型j用户数据包，在PS点j类型的数据包总负载为 用户j类型在D 的总负载为 在延迟模块中的平均时间： 

PS节点中与数据类型的1，...，K相对应的数据流X₁，...，X_K和与延迟处理节点D中与数据类型的1，...，K-1相对应的数据流Y₁，...，Y_K-1的数量的稳态联合分布为： 其中 为归一化常数。

2.PS点内部调度机制

以Poisson分布速率为λ的数据到达PS节点。令ξ为给定的队列长度门限值，当进入PS节点的队列长度x小于ξ时，被认为是高优先级数据队列，如果在PS节点的队列长度x超过ξ时，此数据被分为两部分，对于队列长度为ξ的部分被认为是高优先级，而x-ξ长度队列被认为是低优先级，当高优先级处于被服务时，低优先级队列的数据处于等待状态，一旦高优先级被服务完成，对低优先级服务。

假设T_D与T_PS相互独立，根据Burke定理，离开PS节点的数据流仍服从Poisson分布，令离开延迟处理节点D的数据速率为μ。服务时间F(x)服从超指数分布，有： ωi＞0，i＝1，...，N，1＜N≤∞，服务时间的均值 

假设系统处于稳态ρ＝(λ+μ)m，ρ＜1，数据的在PS点平均停留时间为：

$>E\left(T_{\mathrm{PS}}\left(\xi \right)\right)=\frac{E\left(X_{\xi }^1\right)+E\left(W\left(\xi \right)\right)E\left(F\left(\xi \right)\right)}{1-{\rho }_{\xi }}+\frac{(m-E\left(X_{\xi }^1\right))}{1-\rho }+\frac{(E\left(W\left(\xi \right)\right)+\xi )}{1-{\rho }_{\xi }}\underset{i,j}{\Sigma }\frac{E\left(F_{\xi }^i\right)}{b_j\left(\xi \right)({\omega }_i+b_j\left(\xi \right))}\frac{\underset{q}{\Pi }({\omega }_q^2-b_j^2\left(\xi \right))}{\underset{q\ne j}{\Pi }(b_q^2\left(\xi \right)-b_j^2\left(\xi \right))}$>

其中 i＝1，...，N，0＜b_N(ξ)＜ω_N，ω_i+1＜b_i(ξ)＜ω_i，i＝1，...，N-1， 并且i，j，q＝1，...，N，ω_q为系统服务速率， F_i(ξ)＝1-β_i(1-ρ_ξ)，β_i为第i次到达的数据包的平均尺度。

本发明提供了一种有效提高基于无线mesh的分布式网络控制系统模块间数据品质控制的方法，采用具有数据效验功能的反馈回路和针对TCP/IP网络中具有尺度差异的数据调度机制，实现数据在传输过程中的完整性。