【技术实现步骤摘要】
本公开涉及数据处理，特别涉及一种数据处理方法、装置、电子设备及存储介质。
技术介绍
1、算力是一个应用或者一种服务总的资源消耗或者问题处理能力。在计算复杂链路调用过程中的某个节点的总算力时，通过计算子节点的分摊算力从而最终确定该节点的总算力。在相关技术中，无法解决计算链路总算力过程中出现的节点环路问题，若分摊过程中出现环路，则无法合理分摊节点算力，容易陷入死循环。其中，环路是指某一次调用链路或者dag链路过程中，有节点回调链路过程的一个或多个节点，造成链路没有出口，形成循环调用；dag(directed acyclic graph)即有向无环图，dag中的边是有方向的边，这些边在一个图中不会构成一个闭合的环路。
技术实现思路
1、本公开提供一种数据处理方法、装置、电子设备及存储介质，用以在链路中存在环路的情况下，准确计算服务节点的总算力。
2、第一方面，本公开提供了一种数据处理方法，包括以下步骤：
3、根据多个服务节点之间的节点调用数据，生成节点调用拓扑图；其中，节点调用拓扑图中的多个服务节点之间通过有向边相连，在前的服务节点调用在后的服务节点；
4、确定节点调用拓扑图中包含的反向调用节点以及与反向调用节点相对应的反向被调用节点；其中，反向调用节点是调用在前的服务节点的在后的服务节点，反向被调用节点是被在后的服务节点调用的在前的服务节点；
5、计算反向调用节点与反向被调用节点之间的反向分摊算力，根据计算结果更新反向调用节点和反向被调用
6、从节点调用拓扑图中删除反向调用节点与反向被调用节点之间的有向边，根据删除后得到的节点调用拓扑图以及更新后的节点调用拓扑图中各个服务节点的原始节点算力，确定目标服务节点的总算力；其中，目标服务节点为节点调用拓扑图中的任一服务节点。
7、第二方面，本公开提供了一种数据处理装置，包括：
8、生成模块，适于根据多个服务节点之间的节点调用数据，生成节点调用拓扑图；其中，节点调用拓扑图中的多个服务节点之间通过有向边相连，在前的服务节点调用在后的服务节点；
9、反向调用确定模块，适于确定节点调用拓扑图中包含的反向调用节点以及与反向调用节点相对应的反向被调用节点；其中，反向调用节点是调用在前的服务节点的在后的服务节点，反向被调用节点是被在后的服务节点调用的在前的服务节点；
10、计算模块，适于计算反向调用节点与反向被调用节点之间的反向分摊算力，根据计算结果更新反向调用节点和反向被调用节点的原始节点算力；
11、算力确定模块，适于从节点调用拓扑图中删除反向调用节点与反向被调用节点之间的有向边，根据删除后得到的节点调用拓扑图以及更新后的节点调用拓扑图中各个服务节点的原始节点算力，确定目标服务节点的总算力；其中，目标服务节点为节点调用拓扑图中的任一服务节点。
12、第三方面，本公开提供了一种电子设备，该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的一个或多个计算机程序，一个或多个计算机程序被至少一个处理器执行，以使至少一个处理器能够执行上述数据处理方法。
13、第四方面，本公开提供了一种计算机可读存储介质，其上存储有计算机程序，其中，计算机程序在被处理器/处理核执行时实现上述数据处理方法。
14、在本公开提供的一种数据处理方法中，首先根据多个服务节点之间的节点调用数据，生成节点调用拓扑图；再确定图中包含的反向调用节点以及与之相对应的反向被调用节点；然后计算上述两类节点之间的反向分摊算力，根据计算结果更新节点的原始节点算力；最后从图中删除上述两类节点之间的有向边，根据更新的节点调用拓扑图和各个服务节点的原始节点算力，确定目标服务节点的总算力。其中，若该节点调用拓扑图中存在反向调用节点和与之相对应的反向被调用节点，则说明在后的服务节点调用了在前的服务节点，图中的这两个节点之间存在环路。由此可见，该方法在链路中存在环路的情况下，基于链路中的复杂调用关系，生成节点调用拓扑图，通过分解节点调用拓扑图，根据各个服务节点的原始节点算力计算目标服务节点的总算力，从而避免分摊节点算力时由于环路造成的死循环问题，能够高效率得到目标算力结果。
15、应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
本文档来自技高网...【技术保护点】
1.一种数据处理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述计算所述反向调用节点与所述反向被调用节点之间的反向分摊算力，根据计算结果更新所述反向调用节点与所述反向被调用节点的节点算力包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述反向被调用节点的调用次数，确定所述反向分摊算力包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一分摊比例与所述反向被调用节点的原始算力，确定所述反向分摊算力包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一分摊比例、所述反向被调用节点的原始算力以及预设的双向分摊算法，确定所述反向分摊算力包括：
6.根据权利要求1所述的方法，其特征在于，所述服务节点包括：区块链节点、和/或由服务器构成的应用节点；并且，所述目标服务节点为所述节点调用拓扑图中的首个服务节点；所述节点调用拓扑图根据深度优先搜索算法生成，且删除后得到的节点调用拓扑图为包含多个调用层级的有向无环图。
7.根据权利要求6所述的方法，其特征在于，所述确定目标
8.一种数据处理装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括：
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序在被处理器执行时实现如权利要求1-7中任一项所述的方法。
...【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述计算所述反向调用节点与所述反向被调用节点之间的反向分摊算力，根据计算结果更新所述反向调用节点与所述反向被调用节点的节点算力包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述反向被调用节点的调用次数，确定所述反向分摊算力包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一分摊比例与所述反向被调用节点的原始算力，确定所述反向分摊算力包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述第一分摊比例、所述反向被调用节点的原始算力以及预设的双向分摊算法，确定所述反向分...
【专利技术属性】
技术研发人员：杨永辉，赵国庆，杜晓宇，曾琳铖曦，吴海英，蒋宁，
申请(专利权)人：马上消费金融股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。