[发明专利]一种网络业务传输的方法及系统

说明书

一种网络业务传输的方法及系统，涉及通信技术领域，用以降低目前网络业务传输路径的规划较为复杂的问题。该方法包括：获取网络拓扑信息以及网络业务信息，然后分别确定其它节点集合中每个节点的节点向心性；以及从其它节点集合中确定至少一个分段节点；并确定分别用于传输各个网络业务的至少一个传输路径；最后确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。在本申请中由于在确定分段节点之后，再确定各个传输路径上的所传输的网络业务的流量，而且各个网络业务的传输路径之间共享相同的分段节点，因此在一定程度上降低了网络业务传输路径规划的复杂度。

技术领域

本申请涉及通信技术领域，特别涉及一种网络业务传输的方法及系统。

背景技术

在网络中当存在需要传输的网络业务时，通常情况下基于网络中各个节点之间的拓扑结构确定需要传输的网络业务的源端节点和宿端节点之间最短传输路径，然后源端节点通过最短传输路径向宿端节点发送需要传输的网络业务。但是，当网络中的节点个数较多，或者网络拓扑结构较为复杂、且需要传输的网络业务较多时，通过直接确定需要传输的网络业务的源端节点与宿端节点之间的最短传输路径时计算的工作量较大，较为复杂。

为了降低确定需要传输的网络业务的源端节点与宿端节点之间的最短传输路径时的工作量，提出了分段路由的路由方案，即通过确定源端节点和宿端节点之间的一个或多个分段节点，其中，分段节点为经过源端节点和宿端节点的传输路径上的一个中间节点，将源端节点和宿端节点之间的传输路径划分成至少两段分段路径，然后确定每段分段路径上的节点，但是现有技术中，是将分段节点的确定和在各个由源端节点、分段节点和宿端节点组成的多条路径上的流量转发比归纳为一个统一的优化问题进行求解的，该优化问题是一个整数规划和线性规划的混合问题，因此计算工作量依然较大，很难在有限的时间内计算得到结果。

因此综上所述，现有技术中网络业务传输路径的规划较为复杂。

发明内容

本申请实施例提供一种网络业务传输的方法及系统，用以降低现有技术中存在的网络业务传输路径的规划较为复杂的问题。

第一方面，提供了一种网络业务传输的方法，包括：

获取网络拓扑信息以及网络业务信息，其中网络拓扑信息包括网络中各个节点以及各个节点之间的连接关系，网络业务信息包括需要传输的至少一个网络业务的流量信息、用于传输至少一个网络业务中各个网络业务的源端节点和宿端节点；然后根据网络拓扑信息和网络业务信息中所包括的用于传输各个网络业务的源端节点和宿端节点，分别确定其它节点集合中每个节点的节点向心性，节点向心性用于指示节点经过源端节点和宿端节点所在的最短传输路径的可能性，其它节点集合中不包括源端节点和宿端节点，且其它节点集合中的节点为网络中的节点；以及根据其它节点集合中每个的节点向心性，从其它节点集合中确定至少一个分段节点，其中分段节点为各个网络业务的最短传输路径中共同经过的一个中间节点；并根据至少一个分段节点、各个网络业务的源端节点和宿端节点，确定分别用于传输各个网络业务的至少一个传输路径；最后根据至少一个网络业务的流量信息和分别用于传输各个网络业务的至少一个传输路径，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。

由于在本申请中在确定分段节点之后，再确定各个传输路径上的所传输的网络业务的流量，而且各个网络业务的传输路径之间共享相同的分段节点，因此与现有技术中将分段节点的确定和各个传输路径上的所传输的网络业务的流量的确定统一为一个优化问题进行确定相比，在一定程度上降低了网络业务传输路径规划的复杂度。

在一种可能的实现方式中，按照节点向心性的大小对所述其它节点集合中节点进行排序以获取排在前K的节点，将所述排在前K的节点确定为所述至少一个分段节点，其中K为大于等于1的正整数。

在一种可能的实现方式中，其它节点集合中节点的节点向心性满足下述表达式：