[发明专利]一种基于执行路径相似度的云服务API适配方法

说明书

发明涉及一种基于执行路径相似度的云服务API适配方法。针对多云部署需要面对不同云计算平台的多样性与复杂性等问题，本发明使用以功能为单位的执行轨迹构建功能依赖图，通过公式计算以及最大公共子图等方法对功能依赖图进行分析，获取不同云服务提供商代码之间的相似性，从而界定管理模式的适用范围。同时，利用以模块为单位的执行轨迹构建执行轨迹图，基于规则分析规范化的执行轨迹，并以此构建多云管理模式。

技术领域

本发明涉及一种基于执行路径相似度的云服务API适配方法，属于软件技术领域。

背景技术

随着IT技术的快速发展，互联网应用逐渐成为业务创新、企业提质增效的重要推动力。因此，保障互联网应用的服务质量至关重要。然而，近年来互联网应用全球化服务需求与云计算厂商服务质量地域性矛盾逐渐显现，迫切需要多云统一管理技术，采用“分治”思想对互联网应用所服务的用户进行地域逻辑划分，并选择该地域服务质量的较好的云计算厂商进行部署。多云统一管理技术可以应对应用本地化、单云失效等可用性问题，主要分为基于适配模式和基于代理模式两类。适配模式是多云管理系统的构造与云计算厂商提供的SDK紧耦合，由于云计算厂商SDK的异构性，致使系统的构造复杂度与被管理的云计算厂商数量成正比。代理模式是屏蔽云计算厂商SDK之间的差异性，凝练出通用的多云管理模式，简化多云统一管理系统构造的复杂度。当前，基于代理模式的多云管理技术因其管理模式的通用性和系统构造的简便性，逐渐成为热点问题。通用的多云管理模式是云服务代理系统的核心，尽管Apache顶级开源项目Libcloud（http://libcloud.apache.org/），Jclouds（https://jcloud.apache.org/），Deltacloud（http://deltacloud.apache.org/）都试图解决该问题，但目前均还停留在工程层面，没有明确多云管理模式适用的云厂商与功能的范围，同时缺乏明确的管理模式的规则描述。

发明内容

本发明的目的：使用多云部署需要面对不同云计算平台的多样性与复杂性等问题，实现云服务代理的通用管理。

本发明的原理：本发明建立多云管理服务接口与云计算平台接口之间的关联规则，从而指导生成适配代码。该方法利用以功能为单位的执行轨迹构建功能依赖图，通过公式计算以及最大公共子图等方法对功能依赖图进行分析，获取不同云服务提供商代码之间的相似性，从而界定管理模式的适用范围。同时利用以模块为单位的执行轨迹构建执行轨迹图，基于规则分析规范化的执行轨迹，并以此构建多云管理模式。

本发明技术解决方案：一种基于执行路径相似度的云服务API适配方法，其特点在于实现步骤如下：

第一步，执行路径表示。

本发明对云服务调用代理代码动态插桩，在方法调用处获取执行路径信息，包括方法的唯一标识号、方法所在组件的唯一标识号、方法的调用者等。本发明主要获取每个功能的执行路径，要求保留函数的调用关系，所以采用路径树的方式来描述执行路径。路径树中每一个树节点表示一个功能或者模块，有向边表示调用关系。树节点X的数据描述为：X={FuncUID, CalleeList, CallerUID, Info}，其中，FuncUID为每次函数调用生成的全局唯一标识符，CalleeList表示当前函数调用的子函数列表，这里子函数的先后顺序表示着调用的时序关系，CallerUID表示当前函数调用者的全局唯一标识符， 包含当前函数调用的相关信息。Info的数据描述信息如下：Info={FuncType, PackagePath, CloudName,FuncName}，其中，FuncType为当前的输出粒度（1表示按功能划分的输出结果，0表示按模块划分的输出结果），PackagePath为当前函数所在的包路径，CloudName为当前函数隶属的云服务提供商，FuncName为函数名。代码可能存在循环和递归结构，而这两种代码结构可能导致整个执行路径过于繁复。为了方便后续的处理，本发明通过以下约简规则来简化路径树的结构：