用价值。
【附图说明】
[0013] 为了更清楚地理解本发明，现将通过本发明实施方式，同时参照附图，来描述本发 明，其中： 图1是本发明数据链消息处理流程事务划分流程图。
[0014] 图2是本发明消息处理单元与其它系统信息交互图。
[0015] 图3是数据链消息、功能、事务关系图。
[0016] 图4是功能流程转化为广义有向图过程。
[0017] 图5是事务内涵不意图。
[0018] 具体实施技术方案 为了说明本发明的详细流程，首先介绍消息处理单元消息处理。
[0019] 参阅图1。为了对数据链消息处理流程划分给定统一的定义，定义数据链事务：事 务是为完成某一功能而逻辑相关的操作组合单元。若干个事务按照一定的次序或组合形成 一个功能，事务具有一定的固定结构和完成处理消息的能力。
[0020] 根据本发明，数据链信息处理流程划分按下述步骤完成， (1) 对多平台系统消息处理单元之间交互信息进行分类，根据任务系统、消息处理单元 和其它任务系统的消息交互关系，对数据链消息处理流程进行设计及划分，构建以事务为 基础模块的消息处理单元和以消息处理单元为中心的跨平台处理流程，组合不同消息处理 事务，规定其事务调用关系及事务的输入输出和约束，建立所有消息处理流程事务的全集、 通过事务分类及相同事务归并，形成事务链式消息处理模式；按照消息内涵转变模式进行 消息流程划分，并进行流程转化，在单平台消息处理流程进行交互信息标注、根据其类型变 化，对功能结构中节点进行分类划分，消息处理节点间消息交互内容、消息节点间消息交互 类型、消息节点和节点间消息传递关系； (2) 任务系统及其数据链系统的输入输出关系，构建对消息处理单元消息的处理约束， 3)根据信息流绘制消息处理流程，按照信息流程构建广义有向图、生成广义矩阵； (4) 采用广义有向图划分的流程算法将广义有向图进行流程划分； (5) 根据信息内涵一致性原则，按标准的输入、输出、约束和规范的处理流程，采用广义 有向图结构进行消息处理流程的统一定制、设计规范消息处理流程，建立以事务为单元的 消息处理模式，按照信息内涵转变模式进行消息流程划分，对得到合理的流程划分结构进 行重新组合，得到最后的划分组，完成数据链消息处理的流程划分。
[0021] 数据链消息处理流程划分过程描述。具体如下： 1)构建以消息处理单元为中心的跨平台处理流程，通常情况下，流程的设计往往从平 台消息交互的角度进行入手，通过对消息处理单元与其它平台及系统的交互过程，有效构 建消息处理流程图。
[0022] 2)流程转化是针对消息处理流程图进行跨平台消息处理过程转化为消息处理单 元内部消息处理的过程。
[0023] 3)交互信息标注是在单平台消息处理中，为了有效构造广义有向图进行消息流向 的分类，如果输入消息的类型和输出消息的类型不一致，则需要进行标注。
[0024] 4)构建广义有向图。广义有向图：在数据结构有向图的基础上，通过加入边传递 的信息类型（T)和边与节点传递信息的约束（F)，表示如下：，在广义有向图中V节点分为 普通节点和转换节点，普通节点指入边和出边传递的信息类型一致的节点，转换节点指入 边和出边传递的信息类型不一致。通过对不同节点间信息交互的内容及类型的确认，重新 绘制其消息处理流程图。
[0025] 5)生成广义结构矩阵。广义结构矩阵的生成是划分的前提，通过广义有向图结构， 定义广义结构矩阵。广义结构矩阵中，矩阵元素表示节点间的联系关系，如果两个节点之 间存在信息交互，则定义其元素为1，否则为〇,即：
式中：匕表示节点i与节点j的关联关系，V i，Vj表示节点i与节点j。
[0026] 6)结构分解。结构分解是在广义有向图与广义结构矩阵的基础上进行分解，分解 过程中，首先针对广义结构矩阵节点进行分类，如果节点有联系则将流程图中的节点划为 一组，同时将有联系的节点放入到同一组中。逐行进行直到矩阵分解完。第二步采用广义 有向图中的信息类型转化的特点并根据以下规则进行组分解。
[0027] 定义广义有向图划分规则：
Iv1, V2,…，V1J构成事务。
[0028] 规则2 :给定广义有向图G = (V，E，T，F)，其广义邻接矩阵为A，设结点vi的出度 d多2,根据矩阵A可得到以结点vi为始结点的边矢量aij开头的广义链应用规则1 (但在 构成功能模块时不考虑vi)，
[0029] 规则4 :划分结果归并法，给定划分子集，针对其内涵类似及符合链式法则的事务 则进行合并处理。
[0030] 7)根据6)中产生的节点组，将节点组合成事务。
[0031] 8)根据事务的结构特点，完成事务结构及输入输出描述。
[0032] 消息处理单元多系统交互信息进行分类，根据任务系统、消息处理单元、其它任务 系统的消息交互关系，对数据链消息处理流程进行设计及划分，针对消息处理单元消息处 理流程要求按照其功能实现方法，设计其消息处理流程。
[0033] 通过对消息处理单元的消息处理流程设计，有效的区分任务系统、其它数据链系 统的输入输出关系，并将这些信息作为该消息处理单元的消息处理约束。通过对消息处理 单元的流程处理结构引入"开始""结束"虚拟节点，对流程的描述进行统一的输入和输出 节点设置。
[0034] 采用广义有向图对消息处理过程进行建模，建模方法通过分析其不同节点间信息 交互，通过交互信息的不同进行不同节点分组，完成消息处理的组分段。
[0035] 对于采用广义有向图表述的流程图通过广义矩阵进行描述，依据制定的规则进行 消息流程的事务划分。
[0036] 数据链消息处理提出事务概念，通过事务规范化处理消息，并对事务划分流程进 行统一设计。
[0037] 参阅图2说明消息处理单元与任务系统及外部消息单元的关系及交互关系。消 息处理单元是任务系统与外部消息交互的信息处理纽带。任务系统的需求通过消息处理 单元接收到其它数据链单元发送的请求消息、任务数据、位置信息、属性信息、系统状态信 息等，通过网络层处理后，将消息发送到消息处理单元，消息处理单元根据消息处理流程图 1设计的消息处理流程完成其消息规则化处理，依次处理完成并向任务系统报告标准的消 息；任务系统采集信息通过任务系统传输给消息处理单元，消息处理单元采用消息处理流 程通过调用不同的事务完成消息处理单元的消息处理。
[0038] 参阅图3。说明输入的功能结构与事务及消息的关系。事务的划分来源于具体功 能结构划分。多种事务进行不同的流程组合可以完成不同的功能。不同的功能结构可以拥 有不同的事务。依据不同的功能，在功能不同时，则生成不同的消息。具体如功能1的实 现需要事务多个事务组才能完成，而事务组有多个事务构成，如事务组1有事务1. 1、事务 1. 2、事务1. 3、事务1. 4组成。不同事务组合可产生不同消息。
[0039] 参见图4。为了更好的了解本发明