一种基于多状态网络的传输时间可靠性测量的方法技术

一种基于多状态网络的传输时间可靠性测量的方法，涉及电力通信传输网可靠性检测技术领域，其特征在于：包括以下步骤，建立网络节点的状态模型、建立参数模型、建立网络拓扑模型、建立流生成模型、建立节点传输模型。本发明专利技术操作方便、效率高、方法可靠。

【技术实现步骤摘要】
一种基于多状态网络的传输时间可靠性测量的方法
：本专利技术涉及电力通信传输网可靠性检测
，具体涉及一种基于多状态网络的传输时间可靠性测量的方法。
技术介绍
：随着智能电网的快速发展，电力系统间的信息交互日趋频繁，电力通信传输网[2]将承载越来越多的控制、自动化等业务。这些业务对电网运行数据的实时性具有较高要求，需要准确掌握传输时间的变化规律并实施有效控制，使网络传输时间成为考察传输网可靠性的重要指标。电力系统网络传输时间的变化规律需要从大量测试结果中分析得出，但是，电网安全稳定原则又不允许在运行的电网中进行大量的数据实验。此外，飞速发展的智能电网呈现出结构复杂、设备数量众多、数据传递量大的特点，导致电力数据传输时间的可靠性分析变得更加困难。因此，需要研究电力通信传输时间可靠性的测量技术，对数据传输活动进行模拟，以此研究其变化规律，对于提升网络可靠性具有重要意义。测量仿真是网络传输时间可靠性研究的一种主要方法。离散事件模型可以用来模拟网络信息传输活动，并评估网络传输时间的可靠性。离散事件模型可以被视为一个网络系统的一系列随机过程，发生在各随机时间点的各种事件的结果用状态变化表示。大多数的网络可靠性研究只集中在二态网络系统上，即只有两个状态:工作或故障。然而，在许多实际的网络系统中，节点存在两个以上的状态，除工作状态和故障状态之外还有一些中间状态。因此，在多状态节点的网络中，研究网络传输时间的可靠性更具有现实意义。然而，如何建立多状态节点的网络模型，并有效体现数据在网络中的传输过程，成为技术研究难点。为此，我们结合电力系统实际情况，提出了一种多状态网络的传输时间可靠性测量模型，不仅考虑到更多的节点状态，并且对节点状态之间的转换、数据包的传输活动过程进行了描述，使得网络传输时间可靠性分析更加精确有效。为了解现有技术的发展状况，对已有的论文和专利进行了检索、比较和分析，筛选出如下与本专利技术相关度比较高的技术信息：已有技术方案1:专利号为CN103501248A的《确定电力通信网络可靠性的方法、装置及应用方法》专利，属于计算机网络领域，尤其涉及一种基于无向图的采用误差可控的因子分解算法。该专利技术提供了一种确定电力通信网络可靠性的方法、装置及应用方法，将电力通信网络抽象为节点和边均可能失效的无向图；确定无向图中的源点集合和汇点集合，其中源点集合中包括作为受控站的节点，汇点集合中包括作为区控中心的节点；将电力通信网络的无向图转化为多个实例，各实例为源点集合中其中一个节点s至汇点集合中的区控中心的无向图，采用误差可控的因子分解算法分别确定各实例的不连通概率；将各实例的不连通概率求平方和得到所述电力通信网络的不连通概率和，所述不连通概率和越高，所述电力通信网络的可靠性越低，计算出的不连通概率和越低，所述电力通信网络的可靠性越高。已有技术方案2:专利号为CN102801568A的《网络可靠性动态评估的方法和装置》专利，属于网络拓扑动态规划领域，尤其涉及利用网络路径函数OBDD和基于OBDD的动态评估算法来评估网络可靠性。该专利技术为网络可靠性动态评估的方法和装置，本法步骤为：I捕获网络拓扑信息；II判断是否第一次评估，是则执行III，否则执行VI；III确定待评估网络的源点、目的节点；获取网络故障数据并建库；得网络路径函数OBDD，并用基于OBDD的边扩展算法评估网络可靠性，进入；找到网络拓扑信息的变化；获取新增故障数据，并入库；用上一次评估时得到的网络路径函数OBDD和基于OBDD的动态评估算法，评估网络可靠性；输出网络可靠性评估结果和评估建议。本装置包括拓扑分析单元、故障数据获取单元和可靠性动态评估单元。本专利技术适应动态变化的网络，快速高效地精确评估网络的可靠性；避免重复计算、效率提高。适用多种网络系统。已有技术方案3:专利号为CN105469317A的《一种电力通信网络可靠性分析方法》专利，属于计算机网络矩阵领域，尤其涉及一种运用矩阵描述电力通信网络拓扑并用链路失效矩阵来解决故障的方法。该专利技术提出了一种运用矩阵法描述电力通信网络业务拓扑，当网络业务拓扑发生失效时，生成链路失效矩阵；通过判断业务通道是否存在，分析失效链路的影响范围；确定系统的关键部件，获取关键部件失效集合；对所述关键部件失效集合进行优化，获取最小负载业务通道；为电力通信网络可靠性评价提供了一种新的思维方法，其过程仅需要表示网络矩阵的存储空间，简单有效地解决了电力通信网络拓扑复杂度高，所需存储空间大，计算不便等问题。已有技术方案1提出了一种基于无向图，利用各实例不连通概率和来确定电力通信网可靠性的方法，将电力通信网抽象为节点和边均可能失效的无向图，确定无向图中的源点和汇点集合，其中源点集合包括作为受控点的节点，汇点集合包括作为区控中心的节点，之后将电力通信网络的无向图转化为多个实例，采用误差可控的因子分解算法分别确定各实例的不连通概率，将各实例的不连通概率求平方和得到不连通概率和，通过不连通概率和来确定电力通信网络的可靠性。但该方法需要确定网络中所有实例的不连通概率，计算不连通概率算式复杂，计算复杂度高。已有技术方案2提出了一种利用网络路径函数OBDD和基于OBDD的动态评估算法来动态评估网络可靠性的方法，通过对每次捕获的网络拓扑信息和上一次进行网络可靠性评估得到的拓扑信息进行比较，发现拓扑信息的变化后将新增加的节点和链路故障数据加入到故障数据库，最后利用上一次评估时得到的网络路径函数OBDD和基于OBDD的动态评估算法，评估网络可靠性。该方案改进了对静态网络可靠性进行精确评估的OBDD边扩展算法，能够对网络进行动态评估，但OBDD其义为有序二叉决策图，只能考虑网络节点的两种状态，而不能表示网络节点的一些中间状态。已有技术方案3提出了一种运用矩阵描述电力通信网络拓扑，利用链路失效矩阵来评价网络可靠性的方法，通过及时采集失效信息，可以对失效引起的业务全局变化及时反映，并可以判断在给定失效模式下，业务是否受影响及影响范围，并最终确定失效模式。该方案解决了用图表示电力通信网络拓扑复杂度高，所需存储空间大，计算不便等问题，但若存在多个失效时，需要循环计算并生成链路失效矩阵，对于同一时刻发生的多个失效来讲，效率过低。
技术实现思路
：本专利技术所要解决的技术问题在于克服现有的技术缺陷提供一种操作方便、效率高、方法可靠的一种基于多状态网络的传输时间可靠性测量的方法。本专利技术所要解决的技术问题采用以下的技术方案来实现：一种基于多状态网络的传输时间可靠性测量的方法，其特征在于：包括以下步骤，步骤一、建立网络节点的状态模型：网络可靠性研究的网络节点的状态模型只包含两个状态:工作或故障，然而，在实际的网络系统中，会有两个或者两个以上的状态，在网络运行期间，各个组件状态受硬件故障、软件错误、拥塞等因素的影响；设多状态网络的节点集合为。对于任何节点vi，用Sij表示节点状态，状态个数为hi，即j＝1,…,hi；Si＝{si1,si2,…,sij,…}(1)式中，Si为状态集合。状态si1代表物理故障状态，而Sihi代表功能正常状态；在网络运行过程中，节点的状态将不断变化，为了模拟这个节点状态的变化过程，定义随机变量Ti：Ti,i＝1,…,n(2)Ti代表节点vi状态改变的时间间隔本文档来自技高网...

【技术保护点】
一种基于多状态网络的传输时间可靠性测量的方法，其特征在于：包括以下步骤，步骤一、建立网络节点的状态模型：网络可靠性研究的网络节点的状态模型只包含两个状态:工作或故障，然而，在实际的网络系统中，会有两个或者两个以上的状态，在网络运行期间，各个组件状态受硬件故障、软件错误、拥塞等因素的影响；设多状态网络的节点集合为。对于任何节点v

【技术特征摘要】
1.一种基于多状态网络的传输时间可靠性测量的方法，其特征在于：包括以下步骤，步骤一、建立网络节点的状态模型：网络可靠性研究的网络节点的状态模型只包含两个状态:工作或故障，然而，在实际的网络系统中，会有两个或者两个以上的状态，在网络运行期间，各个组件状态受硬件故障、软件错误、拥塞等因素的影响；设多状态网络的节点集合为。对于任何节点vi，用Sij表示节点状态，状态个数为hi，即j＝1,…,hi；Si＝{si1,si2,…,sij,…}(1)式中，Si为状态集合。状态si1代表物理故障状态，而Sihi代表功能正常状态；在网络运行过程中，节点的状态将不断变化，为了模拟这个节点状态的变化过程，定义随机变量Ti：Ti,i＝1,…,n(2)Ti代表节点vi状态改变的时间间隔，可以通过下述方法生成随机数：xi＝(xi-1×a+c)modM(3)这些随机数可以表达节点vi状态变化的时间，其中a,c,M为常数；步骤二、建立参数模型：tk,m表示第k个数据包沿路径Pm从起始节点到目的节点传输时间，表示为式中，Pm表示数据包通过的节点集合，TPi表示传输时间，TW表示等待时间，假设每个路径段的传输时间是相同的，整个网络的平均传输是Np是网路中的路径数，Nm是路径Pm上的数据包数量，传输时间可靠性定义为：Tmax表示数据包的最大允许传输时间，表示传输时间不超过Tmax的数据包数量，NS代表数据包的总数；步骤三、建立网络拓扑模型：网络拓扑模型描述了网络节点之间的连接关系，表示为邻接矩阵的形式，设G(N,E,S)表示一个从源点到目的节点的网络，N表示节点集合，E表示边的集合，S＝{Si|i＝1,...,n}表示节点的可能状态节点，网络拓扑的邻接矩阵是一个n×n矩阵，E(G)＝(eij)，其中，...

【专利技术属性】
技术研发人员：李敏，许振飞，许崇志，年安君，王洁，徐晓明，何海涛，张友，马曙光，易飞，杨志千，刘会昌，严军，王宇彦，
申请(专利权)人：李敏，国网安徽省电力公司蚌埠供电公司，国家电网公司，
类型：发明
国别省市：安徽,34