一种网络业务传输的方法及系统技术方案

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

【技术实现步骤摘要】
一种网络业务传输的方法及系统
本申请涉及通信
，特别涉及一种网络业务传输的方法及系统。
技术介绍
在网络中当存在需要传输的网络业务时，通常情况下基于网络中各个节点之间的拓扑结构确定需要传输的网络业务的源端节点和宿端节点之间最短传输路径，然后源端节点通过最短传输路径向宿端节点发送需要传输的网络业务。但是，当网络中的节点个数较多，或者网络拓扑结构较为复杂、且需要传输的网络业务较多时，通过直接确定需要传输的网络业务的源端节点与宿端节点之间的最短传输路径时计算的工作量较大，较为复杂。为了降低确定需要传输的网络业务的源端节点与宿端节点之间的最短传输路径时的工作量，提出了分段路由的路由方案，即通过确定源端节点和宿端节点之间的一个或多个分段节点，其中，分段节点为经过源端节点和宿端节点的传输路径上的一个中间节点，将源端节点和宿端节点之间的传输路径划分成至少两段分段路径，然后确定每段分段路径上的节点，但是现有技术中，是将分段节点的确定和在各个由源端节点、分段节点和宿端节点组成的多条路径上的流量转发比归纳为一个统一的优化问题进行求解的，该优化问题是一个整数规划和线性规划的混合问题，因此计算工作量依然较大，很难在有限的时间内计算得到结果。因此综上所述，现有技术中网络业务传输路径的规划较为复杂。
技术实现思路
本申请实施例提供一种网络业务传输的方法及系统，用以降低现有技术中存在的网络业务传输路径的规划较为复杂的问题。第一方面，提供了一种网络业务传输的方法，包括：获取网络拓扑信息以及网络业务信息，其中网络拓扑信息包括网络中各个节点以及各个节点之间的连接关系，网络业务信息包括需要传输的至少一个网络业务的流量信息、用于传输至少一个网络业务中各个网络业务的源端节点和宿端节点；然后根据网络拓扑信息和网络业务信息中所包括的用于传输各个网络业务的源端节点和宿端节点，分别确定其它节点集合中每个节点的节点向心性，节点向心性用于指示节点经过源端节点和宿端节点所在的最短传输路径的可能性，其它节点集合中不包括源端节点和宿端节点，且其它节点集合中的节点为网络中的节点；以及根据其它节点集合中每个的节点向心性，从其它节点集合中确定至少一个分段节点，其中分段节点为各个网络业务的最短传输路径中共同经过的一个中间节点；并根据至少一个分段节点、各个网络业务的源端节点和宿端节点，确定分别用于传输各个网络业务的至少一个传输路径；最后根据至少一个网络业务的流量信息和分别用于传输各个网络业务的至少一个传输路径，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。由于在本申请中在确定分段节点之后，再确定各个传输路径上的所传输的网络业务的流量，而且各个网络业务的传输路径之间共享相同的分段节点，因此与现有技术中将分段节点的确定和各个传输路径上的所传输的网络业务的流量的确定统一为一个优化问题进行确定相比，在一定程度上降低了网络业务传输路径规划的复杂度。在一种可能的实现方式中，按照节点向心性的大小对所述其它节点集合中节点进行排序以获取排在前K的节点，将所述排在前K的节点确定为所述至少一个分段节点，其中K为大于等于1的正整数。在一种可能的实现方式中，其它节点集合中节点的节点向心性满足下述表达式：其中，V表示网络中所有节点的集合，v表示其它节点集合中的任一节点、且其它节点集合中包括网络中除源端节点和宿端节点以外的各个节点，s表示用于传输至少一个网络业务中的一个网络业务的源端节点，t用于表示用于接收一个网络业务的宿端节点，δ(v)用于表示v的节点向心性，σst用于表示网络中s和t之间最短传输路径的条数，σst(v)用于表示v在σst条最短传输路径中所经过的最短传输路径的条数。由于基于上述方式确定节点向心性，简化了计算的复杂度的同时，提高了网络确定分段节点的效率。在一种可能的实现方式中，其它节点集合中节点的节点向心性满足下述表达式：其中，v表示其它节点集合中的任一节点，V′表示其它节点集合，其它节点集合中包括的节点为网络中同时经过用于传输各个网络业务的最短传输路径、且除源端节点和宿端节点以外的节点，δ(v)表示v的节点向心性，v-表示网络中与v入连接的节点的个数，v+表示网络中与v出连接的节点的个数。在一种可能的实现方式中，根据其它节点集合中每个节点的节点向心性，确定其它节点集合中包括的各个节点组的组向心性，其中节点组中包括J个节点，且J为大于等于1的正整数；从各个节点组中选择组向心性最大的节点组，并将所述组向心性最大的节点组中所包括的J个节点确定为至少一个分段节点。在一种可能的实现方式中，其它节点集合中包括的各个节点组的组向心性满足下述表达式：其中，V表示网络中所有节点的集合，C表示其它节点集合中的一个节点组、且其它节点集合中包括网络中除源端节点和宿端节点以外的各个节点，s表示用于传输至少一个网络业务中的一个网络业务的源端节点，t表示用于接收一个网络业务的宿端节点，δ(C)表示C的组向心性，σst表示网络中s和t之间最短传输路径的条数，σst(C)表示C中所包括的各个节点在σst条最短传输路径中所经过的路径的条数之和。在一种可能的实现方式中，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量转发比；并根据确定的流量转发比和至少一个网络业务的流量信息，确定用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。在一种可能的实现方式中，分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量转发比满足下述表达式：minθ，其中，E用于表示网络中的边集，且边集中的每条边用于表示网络中两个节点直接连接的关系，e用于表示网络中的边，F用于表示需要传输的至少一个网络业务的流量信息，f用于表示用于传输网络业务的路径上的流量信息，Tf用于表示用于传输各个网络业务的路径的集合，t用于表示其中一个网络业务的路径，St用于表示用于传输各个网络业务的分段路径的集合，且分段路径为源端节点到中间节点之间的路径或者中间节点到宿端节点之间的路径，s用于表示分段路径，PS用于表示最短分段路径的集合，且最短分段路径为源端节点到中间节点最短路径、或中间节点到宿端节点最短路径，p用于表示最短分段路径，xf,t用于表示流量转发比，Df用于表示流量信息f的带宽需求，Ip,e用于表示边e为最短分段路径中的一条边的可能性，Ce用于表示边e所能够承载的最大业务流量的大小，θ用于表示预设的比例值。由于基于上述方式确定流量转发比，在简化运算的基础上，降低了网络中各个传输路径中的流量超出负载最大限度的可能性，大大提高了网络业务传输的效率。第二方面，提供了一种网络业务传输的系统，包括：获取模块，用于获取网络拓扑信息以及网络业务信息，其中网络拓扑信息包括网络中各个节点以及各个节点之间的连接关系，网络业务信息包括需要传输的至少一个网络业务的流量信息、用于传输至少一个网络业务中各个网络业务的源端节点和宿端节点；分段节点确定模块，用于根据网络拓扑信息和网络业务信息中所包括的用于传输各个网络业务的源端节点和宿端节点，分别确定其它节点集合中每个节点的节点向心性，节点向心性用于指示节点经过源端节点和宿端节点所在的最短传输路径的可能性，其它节点集合中不包括源端节点和宿端节点，且本文档来自技高网...

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

【技术特征摘要】
1.一种网络业务传输的方法，其特征在于，包括：获取网络拓扑信息以及网络业务信息，其中所述网络拓扑信息包括网络中各个节点以及所述各个节点之间的连接关系，所述网络业务信息包括需要传输的至少一个网络业务的流量信息、用于传输所述至少一个网络业务中各个网络业务的源端节点和宿端节点；根据所述网络拓扑信息和所述网络业务信息中所包括的用于传输各个网络业务的源端节点和宿端节点，分别确定其它节点集合中每个节点的节点向心性，所述节点向心性用于指示节点经过所述源端节点和宿端节点所在的最短传输路径的可能性，所述其它节点集合中不包括所述源端节点和宿端节点，且所述其它节点集合中的节点为所述网络中的节点；根据所述其它节点集合中每个的节点向心性，从所述其它节点集合中确定至少一个分段节点，其中所述分段节点为各个网络业务的最短传输路径中共同经过的一个中间节点；根据所述至少一个分段节点、各个网络业务的源端节点和宿端节点，确定分别用于传输各个网络业务的至少一个传输路径；根据所述至少一个网络业务的流量信息和分别用于传输各个网络业务的至少一个传输路径，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。2.如权利要求1所述的方法，其特征在于，根据所述其它节点集合中每个节点的节点向心性，从所述其它节点集合中确定至少一个分段节点，包括：按照节点向心性的大小对所述其它节点集合中节点进行排序以获取排在前K的节点；将所述排在前K的节点确定为所述至少一个分段节点；其中K为大于等于1的正整数。3.如权利要求1或2所述的方法，其特征在于，所述其它节点集合中节点的节点向心性满足下述表达式：其中，V表示网络中所有节点的集合，v表示其它节点集合中的任一节点、且所述其它节点集合中包括所述网络中除所述源端节点和宿端节点以外的各个节点，s表示用于传输所述所述至少一个网络业务中的一个网络业务的源端节点，t用于表示用于接收所述一个网络业务的宿端节点，δ(v)用于表示v的节点向心性，σst用于表示网络中s和t之间最短传输路径的条数，σst(v)用于表示v在σst条最短传输路径中所经过的最短传输路径的条数。4.如权利要求1或2所述的方法，其特征在于，所述其它节点集合中节点的节点向心性满足下述表达式：其中，v表示其它节点集合中的任一节点，V′表示所述其它节点集合，所述其它节点集合中包括的节点为所述网络中同时经过用于传输各个网络业务的最短传输路径、且除所述源端节点和宿端节点以外的节点，δ(v)表示v的节点向心性，v-表示所述网络中与v入连接的节点的个数，v+表示所述网络中与v出连接的节点的个数。5.如权利要求1所述的方法，其特征在于，根据所述其它节点集合中每个节点的节点向心性，从所述其它节点集合中确定至少一个分段节点，包括：根据所述其它节点集合中每个节点的节点向心性，确定所述其它节点集合中包括的各个节点组的组向心性，其中所述节点组中包括J个节点，且J为大于等于1的正整数；从各个节点组中选择组向心性最大的节点组，并将所述组向心性最大的节点组中所包括的J个节点确定为所述至少一个分段节点。6.如权利要求5所述的方法，其特征在于，所述其它节点集合中包括的各个节点组的组向心性满足下述表达式：其中，V表示网络中所有节点的集合，C表示其它节点集合中的一个节点组、且所述其它节点集合中包括所述网络中除所述源端节点和宿端节点以外的各个节点，s表示用于传输所述所述至少一个网络业务中的一个网络业务的源端节点，t表示用于接收所述一个网络业务的宿端节点，δ(C)表示C的组向心性，σst表示网络中s和t之间最短传输路径的条数，σst(C)表示C中所包括的各个节点在σst条最短传输路径中所经过的路径的条数之和。7.如权利要求1至6任一所述的方法，其特征在于，根据所述至少一个网络业务的流量信息和分别用于传输各个网络业务的至少一个传输路径，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量，包括：确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量转发比；根据确定的所述流量转发比和所述至少一个网络业务的流量信息，确定用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。8.如权利要求7所述的方法，其特征在于，分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量转发比满足下述表达式：minθ，其中，E用于表示网络中的边集，且边集中的每条边用于表示网络中两个节点直接连接的关系，e用于表示网络中的边，F用于表示需要传输的至少一个网络业务的流量信息，f用于表示用于传输网络业务的路径上的流量信息，Tf用于表示用于传输各个网络业务的路径的集合，t用于表示其中一个网络业务的路径，St用于表示用于传输各个网络业务的分段路径的集合，且分段路径为源端节点到中间节点之间的路径或者中间节点到宿端节点之间的路径，s用于表示分段路径，PS用于表示最短分段路径的集合，且最短分段路径为源端节点到中间节点最短路径、或中间节点到宿端节点最短路径，p用于表示最短分段路径，xf,t用于表示流量转发比，Df用于表示流量信息f的带宽需求，Ip,e用于表示边e为最短分段路径中的一条边的可能性，Ce用于表示边e所能够承载的最大业务流量的大小，θ用于表示预设的比例值。9.一种网络业务传输的系统，其特征在于，包括：获取模块，用于获取网络拓扑信息以及...

【专利技术属性】
技术研发人员：简波尼亚斯乔治，徐宏，陈志堂，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44