。下面详细阐述功能流程转化为广义有向图的 过程。
[0040] 1)根据功能结构中节点间信息交互的内容，分析节点信息交互的类型变化以及节 点输入输出的变化。根据其类型变化，对功能结构中节点进行分类划分，如果交互消息一 致，则不做改变，否则根据消息类型改变流程结构。
[0041] 2)划分完成后，为了表示的完整性，对所有节点统一编号。
[0042] 3)按照广义有向图结构以开始为根节点，按照图结构依次画出各个节点，并在图 中对图中节点间信息流进行类型标识。完成广义有向图的绘制。
[0043] 参见图5。为了更好的了解本发明，下面阐述事务内涵。事务的构成是由事务的标 准输入，事务标准输出、外部约束及事务结构组成。事务的标准输入包括标准消息、操作员 动作、任务系统任务消息、任务系统控制命令、任务系统状态信息等。事务标准输出是事务 处理的结果，包括标准消息、系统响应、状态反馈等。事务内部结构是多个功能模块的组合， 通过流程划分后固定模块的有序连接构成固定格式称为事务，完成固定的功能。事务外部 约束为外部信息的干预及输出，包括任务系统的人机交互信息、警告信息等。
【主权项】
1. 一种统一划分数据链信息处理流程的方法，其特征在于包括如下步骤： (1) 根据本平台任务系统、消息处理单元和其它平台任务系统的消息交互关系，对多平 台系统消息处理单元之间交互信息进行分类，设计并划分数据链消息处理流程，构建以事 务为基础模块的消息处理单元和以消息处理单元为中心的跨平台处理流程，组合不同消息 处理事务，规定其事务调用关系及事务的输入输出和约束，建立所有消息处理流程事务的 全集、通过事务分类及相同事务归并，形成事务链式消息处理模式；按照消息内涵转变模式 划分消息流程和流程转化，在单平台消息处理流程标注交互信息、根据其类型变化，对功能 结构中节点进行分类划分，消息处理节点间消息交互内容、消息节点间消息交互类型、消息 节点和节点间消息传递关系； (2) 根据任务系统及其数据链系统的输入输出关系，构建对消息处理单元消息的处理 约束； 3)根据信息流绘制消息处理流程，定义广义有向图划分规则，按照信息流程构建广义 有向图、生成广义结构矩阵； (4) 采用广义有向图划分的流程算法将广义有向图进行流程划分； (5) 根据信息内涵一致性原则，按标准的输入、输出、约束和规范的处理流程，采用广义 有向图结构进行消息处理流程的统一定制、设计规范消息处理流程，建立以事务为单元的 消息处理模式，逐行分解广义结构矩阵，按照信息内涵转变模式进行消息流程划分，对得到 合理的流程划分结构进行重新组合，得到最后的划分组，完成数据链消息处理的流程划分。2. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：流程转化 是针对消息处理流程图进行跨平台消息处理过程转化为消息处理单元内部消息处理的过 程。3. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：输入消息 的类型和输出消息的类型不一致，则进行标注。4. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：在广义有 向图中，在数据结构有向图G= (V，E)的基础上，通过加入边传递的信息类型T和边与节 点传递信息的约束F，记为：G = (V，E，T，F)，在广义有向图中V节点分为普通节点和转换节 点，普通节点指入边和出边传递的信息类型一致的节点，转换节点指入边和出边传递的信 息类型不一致。通过对不同节点间信息交互的内容及类型的确认，重新绘制其消息处理流 程图。5. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：在定义广 义结构矩阵中，矩阵元素表示节点间的联系关系，如果两个节点之间存在信息交互，则定 义其元素为1，否则为0,即：式中：匕表示节点i与节点j的关联关系，V i，Vj表示节点i与节点j。6. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：结构分解 是在广义有向图与广义结构矩阵的基础上进行结构分解，分解过程中，首先针对广义结构 矩阵节点进行分类，如果节点有联系则将流程图中的节点划为一组，同时将有联系的节点 放入到同一组中，逐行进行直到矩阵分解完。7. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：定义广义 有向图划分规则： 规则1 :给定广义有向图G = (V，E，T，F)和VlElV2E2v3*"E kVk+1，且s e T，则 Iv1, V2,…，vk}构成事务；规则2 :给定广义有向图G= (V，E，T，F)，其广义邻接矩阵为A，设结点vi的出度d>2， 根据矩阵A可得到以结点vi为始结点的边矢量ai]开头的广义链应用规则1 · 规则3 :给定广义有向图G = (V，E，T，F)和广义链VlElV2E2V3*"EkVk+1，则|Vl，V2,…，ViJ构成事务； 规则4 :划分结果归并法，给定划分子集，针对其内涵类似及符合链式法则的事务则进 行合并处理。8. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：通过对消 息处理单元的流程处理结构引入"开始""结束"虚拟节点，对流程的描述进行统一的输入 和输出节点设置。9. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：按照广义 有向图结构，以开始为根节点，按照图结构依次画出各个节点，并在图中对图中节点间信息 流进行类型标识。完成广义有向图的绘制。10. 如权利要求1所述的统一划分数据链信息处理流程的方法，其特征在于：任务系统 的需求通过消息处理单元接收到其它数据链单元发送的请求消息、任务数据、位置信息、属 性信息、系统状态信息等，通过网络层处理后，将消息发送到消息处理单元，消息处理单元 根据消息处理流程图1设计的消息处理流程完成其消息规则化处理，依次处理完成并向任 务系统报告标准的消息；任务系统采集信息通过任务系统传输给消息处理单元，消息处理 单元采用消息处理流程通过调用不同的事务完成消息处理单元的消息处理。
【专利摘要】本发明提出了统一划分数据链信息处理流程的方法。利用本发明可有效为数据链信息处理的设计和划分提供依据。提高数据链消息处理的流程化和模块化，为消息测试一致性提供依据。本发明通过下述技术方案予以实现：根据本平台任务系统、消息处理单元和其它平台的任务系统的消息交互关系，设计并划分数据链消息处理流程，构建以事务为基础模块的消息处理单元和跨平台处理流程，建立所有消息处理流程事务的全集；按照信息流程构建广义有向图、生成广义结构矩阵；采用广义有向图划分的流程算法将广义有向图进行流程划分；建立以事务为单元的消息处理模式，逐行分解广义结构矩阵，对得到合理的流程划分结构进行重新组合成最后的划分组，完成数据链消息处理的流程划分。
【IPC分类】G06F9/46
【公开号】CN105068862
【申请号】CN201510410251
【发明人】崔雨勇
【申请人】中国电子科技集团公司第十研究所
【公开日】2015年11月18日
【申请日】2015年9月12日