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

权利要求书

1.一种网络业务传输的方法，其特征在于，包括：

获取网络拓扑信息以及网络业务信息，其中所述网络拓扑信息包括网络中各个节点以及所述各个节点之间的连接关系，所述网络业务信息包括需要传输的至少一个网络业务的流量信息、用于传输所述至少一个网络业务中各个网络业务的源端节点和宿端节点；

根据所述网络拓扑信息和所述网络业务信息中所包括的用于传输各个网络业务的源端节点和宿端节点，分别确定其它节点集合中每个节点的节点向心性，所述节点向心性用于指示节点经过所述源端节点和宿端节点所在的最短传输路径的可能性，所述其它节点集合中不包括所述源端节点和宿端节点，且所述其它节点集合中的节点为所述网络中的节点；

根据所述其它节点集合中每个的节点向心性，从所述其它节点集合中确定至少一个分段节点，其中所述分段节点为各个网络业务的最短传输路径中共同经过的一个中间节点；

根据所述至少一个分段节点、各个网络业务的源端节点和宿端节点，确定分别用于传输各个网络业务的至少一个传输路径；

根据所述至少一个网络业务的流量信息和分别用于传输各个网络业务的至少一个传输路径，确定分别用于传输各个网络业务的至少一个传输路径上需要传输的网络业务的流量。

2.如权利要求1所述的方法，其特征在于，根据所述其它节点集合中每个节点的节点向心性，从所述其它节点集合中确定至少一个分段节点，包括：

按照节点向心性的大小对所述其它节点集合中节点进行排序以获取排在前K的节点；

将所述排在前K的节点确定为所述至少一个分段节点；其中K为大于等于1的正整数。

3.如权利要求1所述的方法，其特征在于，所述其它节点集合中节点的节点向心性满足下述表达式：

其中，V表示网络中所有节点的集合，v表示其它节点集合中的任一节点、且所述其它节点集合中包括所述网络中除所述源端节点和宿端节点以外的各个节点，s表示用于传输所述至少一个网络业务中的一个网络业务的源端节点，t用于表示用于接收所述一个网络业务的宿端节点，δ(v)用于表示v的节点向心性，σ_st用于表示网络中s和t之间最短传输路径的条数，σ_st(v)用于表示v在σ_st条最短传输路径中所经过的最短传输路径的条数。

4.如权利要求1所述的方法，其特征在于，所述其它节点集合中节点的节点向心性满足下述表达式：

其中，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条最短传输路径中所经过的路径的条数之和。