一种带结构拓扑特征参数拍平方法和装置制造方法及图纸

本公开涉及一种实例样本的特征参数拍平的方法，实例样本包括一个或多个节点以及节点之间的拓扑关系，该方法包括根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点以获取线性的实例结构信息；对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息；以及对所述一个或多个节点中的至少一个节点进行特征拍平，其中进行特征拍平包括至少基于所述线性的实例结构信息、所述有序的唯一性标识以及所述至少一个节点的节点属性值形成所述至少一个节点的特征表达式。本公开还涉及对实例样本的拍平的特征进行重新组合加工的方法、以及上述方法相应的装置。

A Beat Square Method and Device with Structural Topological Characteristic Parameters

【技术实现步骤摘要】
一种带结构拓扑特征参数拍平方法和装置
本申请涉及系统调用管理，尤其涉及生成目标图的拓扑排序表。
技术介绍
信息化时代，种类繁多的业务以及支撑平台应运而生。系统的接口每时每刻都在接收调用方发起的处理请求，请求入参和返回结果不尽相同。在多个参数维度范围内，通过聚合相同参数值单位时间范围内的调用，便形成该单位时间范围内的不同且唯一的调用形态，即为系统调用实例。系统调用实例的信息数据包括但不限于例如接口、接口请求参数、接口返回参数、请求量级、系统内部节点的有向无环结构、调用的上/下游系统、部署单元等等或其任何组合。简言之，系统调用实例就是对相似业务调用的抽象。例如，系统调用实例也可以藉由调用图来表示。图1示出了一个示例性的接口调用图及其对应的树。如所可见，上级接口“接口1”调用了下级接口“接口2”、“接口3”以及“接口2”。此调用关系构成了树结构，其中，上级接口“接口1”是父节点A，而下级接口“接口2”、“接口3”以及“接口2”分别为该父节点的子节点B、C和B。如所可见，节点B(即，接口2)实际上被调用了两次，从而形成了调用树结构中的不同路径。接口调用的拓扑关系并不被限定于树结构，而是可包括例如其他有向无环结构。为了保证这些业务和平台的正常运行，伴随而来的还有各种监控报警需求，以及进一步地对发生报警的准确根因进行挖掘的需求。从业务抽象出来的“实例”虽然能够很好地表征业务，但是实例级别并不能满足精细化的报警和根因挖掘需求。在平台、业务不断引入机器学习、深度学习算法等先进算法助力项目提升的情况下，为了进行精细化的报警和根因挖掘操作，迫切需要对实例进行拆分，以便得到更细粒度的参数特征。例如，对于图1的示例，可能希望生成目标图的相应拓扑排序表并利用其来进行进一步的精细化报警和根因挖掘。为了生成目标图的拓扑排序表，可以采用拍平方案。拍平是指把树按遍历顺序展成链表。遍历顺序可包括例如先序遍历、中序遍历和后序遍历等。例如，当采用先序遍历时，图1的树的节点遍历顺序是A→B→C→B。含有复杂调用树结构的实例特征拍平方式有很多，考虑到本公开的场景，可能需要对调用树中的不同路径的相同节点进行区分。例如当父节点A能调用了子节点B不止一次时，相同的子节点B会出现在该调用树的两条不同路径中。现有技术中，一种特征参数拍平方式是采用“当前节点名+该节点的所有子节点名@当前节点属性”的特征表达式来进行拍平输出。这种方式的缺点是不能完全保证唯一性。例如，对于图1的示例，有：特征：ABCD@A_value；B@B_value；C@C_value；B@B_value如所可见，使用该方式可能无法区分对相同子节点B的两次不同调用。而且这种拍平方式，一旦特征表达式效果不好，没法对特征表达式进行重新组合加工。例如，当图1的树被拍平为如上的实例结构时，无法区分两个B@B_value实例，也无法进行重新组合加工(例如，拍成最细粒度之后，可重新组合成较粗粒度的特征)。因而，这不是一种支持可扩展的特征重加工方式。另一种特征参数拍平方式是直接对调用树结构进行深度或者广度遍历，并用“从根节点到当前节点路径信息@节点属性”的表达式来进行拍平输出。例如，对于图1的示例，有：特征：A@A_value；AB@B_value；AC@C_value；AB@B_value这种方式由于保留了从根节点到当前节点路径信息，故而能支持特征重新加工。然而，但是如果调用树中有相同的路径信息，这种方式仍不能保证唯一性。因此，本领域中需要改进的调用树结构拍平方法，其中希望该方法能够反映上下游信息，并能够区分调用树中的不同路径的相同节点进行区分，以确保拍平输出的特征表达式具有唯一性。还希望该方法能够支持可扩展的特征重加工。
技术实现思路
本公开的一方面涉及一种实例样本的特征参数拍平的方法，实例样本包括一个或多个节点以及节点之间的拓扑关系，该方法包括根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点以获取线性的实例结构信息；对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息；以及对所述一个或多个节点中的至少一个节点进行特征拍平，其中进行特征拍平包括至少基于所述线性的实例结构信息、所述有序的唯一性标识以及所述至少一个节点的节点属性值形成所述至少一个节点的特征表达式。根据一示例性实施例，所述拓扑关系包括树结构，并且根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点包括深度优先遍历或广度优先遍历。根据另一示例性实施例，对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息包括用单调递增的序号来唯一性地标识所述线性的实例结构信息中的每个元素。根据又一示例性实施例，所述一个或多个节点包括接口，并且所述节点之间的拓扑关系包括接口之间的调用关系。根据进一步的示例性实施例，该方法进一步包括输出所述至少一个节点的拍平的特征；以及基于所述拍平的特征进行根因挖掘或报警预测。根据另一进一步的示例性实施例，该方法进一步包括获取所述实例样本，其中所述实例样本与特定单位时间和业务场景关联。本公开的另一方面涉及一种对实例样本的拍平的特征进行重新组合加工的方法，所述实例样本包括一个或多个节点以及节点之间的拓扑关系，所述方法包括获取所述实例样本的拍平的特征，所述拍平的特征包括基于与所述实例样本对应的线性的实例结构信息、所述线性的实例结构信息中的每个元素的有序的唯一性标识以及所述一个或多个节点的节点属性值形成的特征表达式；基于所述特征表达式来恢复所述实例结构信息的至少一部分；以及基于所恢复出的所述实例结构信息的至少一部分，恢复所述实例样本的节点之间的拓扑关系的至少一部分。根据一示例性实施例，基于所述特征表达式来恢复所述实例结构信息的至少一部分包括基于所述线性的实例结构信息中的每个元素的有序的唯一性标识对所述线性的实例结构信息进行排序；以及基于经排序的所述线性的实例结构信息来恢复所述实例结构信息的至少一部分。根据另一示例性实施例，所述线性的实例结构信息中的每个元素的有序的唯一性标识包括单调递增的序号。根据又一示例性实施例，所述一个或多个节点包括接口，并且所述节点之间的拓扑关系包括接口之间的调用关系。根据进一步的示例性实施例，其中所述实例样本与特定单位时间和业务场景关联。本公开的其它方面还涉及相应的装置。附图说明图1示出了一个示例性的接口调用图及其对应的树。图2示出了根据本公开的一示例性实施例的深度优先遍历实例调用树。图3示出了根据一示例性实施例的更复杂情形的节点上下游调用结构图。图4示出了根据一示例性实施例的实例的多次调用相同节点从而构成调用树中的不同路径的情形。图5示出了根据本公开的示例性而非限定性实施例的遍历树的拓扑结构信息的唯一性标识。图6示出根据本公开一示例性而非限定性的带结构拓扑特征参数拍平方法。图7和图8示出了根据一示例性而非限定性实施例的实现参数拍平的伪代码。图9示出了根据一示例性而非限定性实施例的对拍平的特征进行重新组合加工的方法。图10示出了根据一示例性而非限定性实施例的实现参数拍平的装置。具体实施方式为了更好地理解本专利技术的技术方案，下面结合附图对本申请的实施例进行详细描述。应当明确，所描述的实施例本文档来自技高网...

【技术保护点】
1.一种实例样本的特征参数拍平的方法，所述实例样本包括一个或多个节点以及节点之间的拓扑关系，所述方法包括：根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点以获取线性的实例结构信息；对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息；以及对所述一个或多个节点中的至少一个节点进行特征拍平，其中进行特征拍平包括至少基于所述线性的实例结构信息、所述有序的唯一性标识以及所述至少一个节点的节点属性值形成所述至少一个节点的特征表达式。

【技术特征摘要】
1.一种实例样本的特征参数拍平的方法，所述实例样本包括一个或多个节点以及节点之间的拓扑关系，所述方法包括：根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点以获取线性的实例结构信息；对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息；以及对所述一个或多个节点中的至少一个节点进行特征拍平，其中进行特征拍平包括至少基于所述线性的实例结构信息、所述有序的唯一性标识以及所述至少一个节点的节点属性值形成所述至少一个节点的特征表达式。2.如权利要求1所述的方法，其特征在于，所述拓扑关系包括树结构，并且根据所述拓扑关系遍历所述实例样本中的所述一个或多个节点包括深度优先遍历或广度优先遍历。3.如权利要求1所述的方法，其特征在于，对所述线性的实例结构信息中的每个元素进行有序的唯一性标识以获得所述一个或多个节点在所述拓扑关系中的位置信息包括：用单调递增的序号来唯一性地标识所述线性的实例结构信息中的每个元素。4.如权利要求1所述的方法，其特征在于，所述一个或多个节点包括接口，并且所述节点之间的拓扑关系包括接口之间的调用关系。5.如权利要求4所述的方法，其特征在于，进一步包括：输出所述至少一个节点的拍平的特征；以及基于所述拍平的特征进行根因挖掘或报警预测。6.如权利要求4所述的方法，其特征在于，进一步包括：获取所述实例样本，其中所述实例样本与特定单位时间和业务场景关联。7.一种对实例样本的拍平的特征进行重新组合加工的方法，所述实例样本包括一个或多个节点以及节点之间的拓扑关系，所述方法包括：获取所述实例样本的拍平的特征，所述拍平的特征包括基于与所述实例样本对应的线性的实例结构信息、所述线性的实例结构信息中的每个元素的有序的唯一性标识以及所述一个或多个节点的节点属性值形成的特征表达式；基于所述特征表达式来恢复所述实例结构信息的至少一部分；以及基于所恢复出的所述实例结构信息的至少一部分，恢复所述实例样本的节点之间的拓扑关系的至少一部分。8.如权利要求7所述的方法，其特征在于，基于所述特征表达式来恢复所述实例结构信息的至少一部分包括：基于所述线性的实例结构信息中的每个元素的有序的唯一性标识对所述线性的实例结构信息进行排序；以及基于经排序的所述线性的实例结构信息来恢复所述实例结构信息的至少一部分。9.如权利要求7所述的方法，其特征在于，所述线性的实例结构信息中的每个元素的有序的唯一性标识包括单调递增的序号。10.如权利要求7所述的方法，其特征在于，所述一个或多个节点包括接口，并且所述节点之间的拓扑关系包括接口之间的调用关系。11.如权利要求10所述的方法，其特征在于：所述实例样本与特定单位时间和业务场景关联。12.一种实例样本的特征参数拍平的装置，所述实例样本包括一个或多个节点以及节点之间的拓...

【专利技术属性】
技术研发人员：赵孝松，陈治，王少华，游永胜，周扬，杨树波，庄里，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY