[发明专利]一种确定系统间最短路径的方法和装置

说明书

本发明提供了一种确定系统间最短路径的方法和装置，该方法包括：根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点间的弧；任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。本发明利用银行系统与系统之间的连接关系，建立带权有向图，将复杂的系统连接关系简化为带权有向图，真实模拟了系统与系统间连接情况；然后利用有向图可以快速求取最短路径，为设计系统间交易链路提供科学的参考和选择。

技术领域

本发明涉及银行系统网络连接技术领域，尤其涉及一种确定系统间最短路径的方法和装置。

背景技术

目前银行内部系统众多，尤其是大型银行更是如此，系统数量至少上百，而其中涉及的交易更是数以万计。这种情况就必然导致从一个系统到另一个系统会有很多交易路径。

但是由于各个系统自身性能、改造的难易程度等各种因素的影响，这就会导致不同的交易路径的优劣程度不同，从而造成系统之间建立连接时不能准确选取最短路径。

发明内容

本发明实施例提供的一种确定系统间最短路径的方法，系统之间建立连接时能够快速生成最短路径，该方法包括：

根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点间的弧；

任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；

更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。

本发明实施例还提供一种确定系统间最短路径的装置，包括：

带权有向图确定模块，用于根据系统间的连接关系，确定带权有向图，所述带权有向图包括：多个节点和节点之间的弧；

单一节点最短路径确定模块，用于任选带权有向图中的一个节点设定为始点，将其他节点作为终点，确定该始点到每个终点的最短路径；

重复求取全部节点最短路径模块，用于更换带权有向图的始点，重复求取带权有向图中每个节点的最短路径。

本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述一种确定系统间最短路径的方法。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行实现上述一种确定系统间最短路径的方法的计算机程序。

本发明实施例提供的一种确定最短路径的方法和装置，利用银行系统与系统之间的连接关系，建立带权有向图，将复杂的系统连接关系简化为带权有向图，真实模拟了系统与系统间连接情况；然后利用有向图可以快速求取最短路径，为设计系统间交易链路提供科学的参考和选择。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1为本发明实施例一种确定系统间最短路径的方法示意图。

图2为本发明实施例一种确定系统间最短路径的方法的带权有向图实例示意图。

图3为本发明实施例一种确定系统间最短路径的装置示意图。

具体实施方式