一种功能链组合方法

摘要

本发明公开了一种功能链的组合方法。本发明具体如下：基于输入输出匹配算法，根据业务请求，在功能块集合中查找其输入与业务请求输入相匹配的功能块，并将查找到的功能块作为功能链的第一个前驱功能块；根据功能块间的继承关系，在功能块集合中，查找能与当前功能链末尾的功能块构成可继承关系的功能块，并将该功能块作为后继功能块连接至功能链末尾；重复查找直至功能链的长度达到预设的长度；检验功能链的输出是否与业务请求的输出相匹配，若匹配，则将所有匹配的功能链放入功能链集合FCSet中输出；若不匹配，则删除该功能链。本发明改进了传统的输入输出匹配算法，使得组链过程相比传统的输入输出匹配算法更加高效和可靠。

主权项

一种功能链的组合方法，其特征在于包括如下步骤：步骤一：根据功能块的特性对功能块进行形式化描述，定义单个数据包与数据包之间、单个元数据与元数据之间的包含等价关系；所述的形式化描述具体如下：以一个八元组来定义一个功能块，每个功能块都有自己的输入端口集和输出端口集，每个输入输出端口都有各自的数据包和元数据；步骤二：根据单个数据包与数据包之间的包含等价关系，定义数据包集之间的包含等价关系；同时根据单个元数据与元数据之间的包含等价关系定义元数据集之间的包含等价关系；步骤三：根据数据包集和元数据集的包含等价关系，定义前驱输出端口和后继输入端口的可连接关系；若数据包集和元数据集均包含等价关系，则定义前驱输出端口和后继输入端口为可连接关系；若数据包集和元数据集中其中一个不符合包含等价关系，则定义前驱输出端口和后继输入端口为不可连接关系；所述的每个前驱输出端口和后继输入端口均包括数据包集和元数据集；步骤四：根据前驱输出端口和后继输入端口的可连接关系，若后继输入端口集中的每一个输入端口，都能在前驱输出端口集中找到能够与其形成可连接关系的输出端口，则定义前驱功能块和后继功能块之间为可继承关系；步骤五：根据业务请求，在功能块集合中查找其输入与业务请求输入相匹配的功能块，并将查找到的功能块作为功能链的第一个前驱功能块；步骤六：根据功能块间的继承关系，在功能块集合中，查找能与当前功能链末尾的功能块构成可继承关系的功能块，并将该功能块作为后继功能块连接至功能链末尾；若有N个这样的功能块，则复制N‑1条当前功能链，并将对应的功能块连接至功能链末尾，形成N条新链； 步骤七：重复步骤六，直至功能链的长度达到预设的长度；步骤八：检验功能链的输出是否与业务请求的输出相匹配，若匹配，则将所有匹配的功能链放入功能链集合FC Set中输出；若不匹配，则删除该功能链；所述的功能链的输入和输出，与业务请求的输入和输出匹配时，采用相同性匹配策略，而不是继承关系匹配。