确定网络性能的方法及装置与流程

本发明涉及网络规划领域，尤其涉及一种确定网络性能的方法及装置。

背景技术：

近年来，光纤通信技术得到了长足的发展，新技术不断涌现，这大幅提高了通信能力，并使光纤通信的应用范围不断扩大。

在光纤网络的网络规划中，需要给每一个业务规划路由并且分配资源。路由即从起始节点到终点的通路，分配资源即为业务分配所需的波长、时隙等。在实际路由规划时，由于网络条件的限制，很多时候难以保证一个业务的几条路由之间是完全不重合的，路由的分离程度又很大程度地影响网络的抗毁能力。业务的路由分离率越高，路由之间重合越少，资源利用率越低，发生故障时受影响的业务也越少，整个网络的架构越稳定，可靠性越高。

然而，现有技术中并没有具体的针对分离程度的参数，不能精确的判断路由的分离程度。

技术实现要素：

本发明提供一种确定网络性能的方法及装置，以实现方便评估网络的路由抗毁性能和传输稳定性的目的。

本发明提供一种确定网络性能的方法及装置，包括：

获取每个业务的n条路由，其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

根据所述n条路由的重合链路的数量，确定所述业务的路由分离数；

根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

进一步的，所述根据所述n条路由的重合链路的数量，确定所述业务的路由分离数，包括：

根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数，所述s为大于等于0的整数，所述m为大于等于0的整数，其中，s+m＝n。

进一步的，所述根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数，包括：

根据所述n条路由中没有重合链路的s条路由的数量，确定第一路由分离数；

根据所述n条路由中有重合链路的m条路由中每条路由与其他路由重合的链路数量，确定第二路由分离数；

根据所述第一路由分离数和所述第二路由分离数，确定所述业务的路由分离数。

进一步的，所述根据所述n条路由中有重合链路的m条路由中每条路由与其他路由重合的链路数量，确定第二路由分离数，包括：

根据公式(1)，得到所述业务的第二路由分离数g；

其中，m为有重合链路的路由数量，ri为第i个有重合链路的路由的总链路数量，ni为第i个有重合链路的路由与其他路由重合的链路数量。

进一步的，所述根据网络中所有业务的路由分离数，得到所述网络的路由分离度，包括：

根据公式(2)，得到所述网络的路由分离度β；

其中，l为网络中业务有的最多路由数，lk为有k条路由的业务的数量，rkj为有k条路由的第j条业务的路由分离数。

本发明还提供一种确定网络性能的装置，其特征在于，包括：

获取模块，所述获取模块用于获取每个业务的n条路由，其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

确定模块，所述确定模块用于根据所述n条路由的重合链路的数量，确定所述业务的路由分离数；根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

进一步的，所述确定模块，具体用于根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数，所述s为大于等于0的整数，所述m为大于等于0的整数，其中，s+m＝n。

进一步的，所述确定模块还用于，根据所述n条路由中没有重合链路的s条路由的数量，确定第一路由分离数；根据所述n条路由中有重合链路的m条路由中每条路由与其他路由重合的链路数量，确定第二路由分离数；根据所述第一路由分离数和所述第二路由分离数，确定所述业务的路由分离数。

进一步的，所述确定模块还用于，

根据公式(1)，得到所述业务的第二路由分离数g；

其中，m为有重合链路的路由数量，ri为第i个有重合链路的路由的总链路数量，ni为第i个有重合链路的路由与其他路由重合的链路数量。

进一步的，所述确定模块还用于，

根据公式(2)，得到所述网络的路由分离度β；

其中，l为网络中业务有的最多路由数，lk为有k条路由的业务的数量，rkj为有k条路由的第j条业务的路由分离数。

本发明确定网络性能的方法及装置，通过确定每条业务的路由分离数，从而根据网络中所有业务的路由分离数，得到网络的路由分离率，实现对网络性能的评估，解决现有技术中无法量化评估网络性能的问题。

附图说明

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

图1为本发明确定网络性能的方法实施例一的流程图；

图2为本发明确定网络性能的方法实施例二的流程图；

图3为本发明确定网络性能的方法实施例三的流程图；

图4为本发明确定网络性能的装置的一个实施例的结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图1为本发明一种确定网络性能的方法实施例一的流程图，如图1所示，本实施例的方法可以包括：

s101、获取每个业务的n条路由；

其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

本实施例中，先计算单个业务的分离数，首先获取单个业务的n条路由。

s102、根据所述n条路由的重合链路的数量，确定所述业务的路由分离数；

本实施例中，单个业务的n条路由中，可能存在分离链路和重合链路，有可能只有分离链路或重合链路。单个业务的n条路由中的链路重合情况反映业务的路由分离度。

s103、根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

本实施例中，得到每个单个业务的路由分离数后，根据网络中所有业务的路由分离数，得到网络的路由分离率。

本实施例，通过根据路由的重合链路的数量，确定每条业务的路由分离数，从而根据网络中所有业务的路由分离数，得到网络的路由分离率，实现对网络性能的评估，解决现有技术中无法量化评估网络性能的问题。

下面采用几个具体的实施例，对图1所示方法实施例的技术方案进行详细说明。

图2为本发明确定网络性能的方法实施例二的流程图，图2所示实施例是在图1所示实施例的基础上，具体的，如图2所示，本实施例的方法还可以包括：

s201、获取每个业务的n条路由；

其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

s202、根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数；

所述s为大于等于0的整数，所述m为大于等于0的整数，其中，s+m＝n

s203、根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

本实施例与图1所示实施例的区别在于，根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数。

本实施例中，单个业务的n条路由中，可能存在没有重合的链路的路由，分离链路，也可能存在有重合链路的路由，有可能只有分离链路的路由或重合链路的路由。根据没有重合链路的路由数量和有重合链路的路由中的重合链路的数量反映业务的路由分离度。

本实施例中，通过根据没有重合链路的路由数量和有重合链路的路由中的重合链路的数量得到单个业务的路由分离数，从而根据网络中所有业务的路由分离数，得到网络的路由分离率，实现对网络性能的评估，解决现有技术中无法量化评估网络性能的问题。

图3为本发明确定网络性能的方法实施例三的流程图，如图3所示，本实施例与图2所示实施例的区别在于根据第一路由分离数和第二路由分离数，确定所述业务的路由分离数，本实施例的方法包括：

s301、获取每个业务的n条路由；

其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

s302、根据所述n条路由中没有重合链路的s条路由的数量，确定第一路由分离数；

可选地，第一路由分离数等于没有重合链路的路由的数量s，没有重合链路的路由数量即分离的路由数量，也可以是没有重合链路的路由的数量s乘以应系数得到。

s303、根据所述n条路由中有重合链路的m条路由中每条路由与其他路由重合的链路数量，确定第二路由分离数；

可选地，第二路由分离数可以为重合链路的数量，也可以根据重合链路与总链路计算得到。

s304、根据所述第一路由分离数和所述第二路由分离数，确定所述业务的路由分离数。

可选的，业务的路由分离数可以为第一路由分离数和第二路由分离数的和，也可以为加权相加的结果。

一个可选的实施方式，

根据公式(1)，得到所述业务的第二路由分离数g；

其中，m为有重合链路的路由数量，ri为第i个有重合链路的路由的总链路数量，ni为第i个有重合链路的路由与其他路由重合的链路数量。

s305、根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

一个可选的实施方式，

根据公式(2)，得到所述网络的路由分离度β；

其中，l为网络中业务有的最多路由数，lk为有k条路由的业务的数量，rkj为有k条路由的第j条业务的路由分离数。

本实施例，通过第一路由分离数和第二路由分离数确定每条业务的分离数，从而根据网络中所有业务的路由分离数，得到网络的路由分离率，实现对网络性能的评估，解决现有技术中无法量化评估网络性能的问题。

图4为本发明确定网络性能的装置的一个实施例的结构图，如图4所示，确定网络性能的装置包括：获取模块41和确定模块42；

获取模块，所述获取模块用于获取每个业务的n条路由，其中，每条路由包含至少一段链路，所述n为大于等于2的整数；

确定模块，所述确定模块用于根据所述n条路由的重合链路的数量，确定所述业务的路由分离数；根据网络中所有业务的路由分离数，得到所述网络的路由分离率。

可选地，所述确定模块，具体用于根据所述n条路由中没有重合链路的s条路由的数量，以及所述n条路由中有重合链路的m条路由的重合链路的数量，确定所述业务的路由分离数，所述s为大于等于0的整数，所述m为大于等于0的整数，其中，s+m＝n。

可选地，所述确定模块还用于，根据所述n条路由中没有重合链路的s条路由的数量，确定第一路由分离数；根据所述n条路由中有重合链路的m条路由中每条路由与其他路由重合的链路数量，确定第二路由分离数；根据所述第一路由分离数和所述第二路由分离数，确定所述业务的路由分离数。

可选地，所述确定模块还用于，

根据公式(1)，得到所述业务的第二路由分离数g；

其中，m为有重合链路的路由数量，ri为第i个有重合链路的路由的总链路数量，ni为第i个有重合链路的路由与其他路由重合的链路数量。

可选地，所述确定模块还用于，

根据公式(2)，得到所述网络的路由分离度β；

其中，l为网络中业务有的最多路由数，lk为有k条路由的业务的数量，rkj为有k条路由的第j条业务的路由分离数。

本实施例的装置，可以用于执行图1-3所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

下面通过一个具体的示例来对本发明进行进一步的阐述，在本示例中，只考虑到了一个业务有2-4条路由的情况，且假设网络中的业务都有2条、3条或者4条路由，下面来分情况介绍路由分离度的计算方法，

1、假设业务有两条路由

如果业务有两条路由，那么就有这两条路由完全分离和这两条路由有链路重合这两种情况。如果业务的两条路由完全分离，那么这个二级业务的路由分离数γ为2。

如果业务的两条路由有链路重合，根据公式(3)来计算路由分离度γ，

其中n为两条路由互相重合的链路数，ri为路由i的总链路数。

2、假设业务有三条路由

可能遇到的情况和业务路由分离数α的计算可以参照表1。

表1：有3条路由的业务路由分离数计算表

其中，一条路由与其他路由相互重合的链路数量是指：这条路由和每一条与它重合的路由之间重合的链路的并集的数量。

例如，一个一级业务有3条路由，这3条路由都相互重合，路由的链路数量分别是21，17和36，这3条路由相互重合的链路数量分别为3，8和6，那么根据表1的第四行，这个业务的中间参数k值的计算方法是k＝,那么这个业务的路由分离数

α＝k＝0.74

3、假设业务有四条路由

可能遇到的情况和业务路由分离数ε的计算可以参照表2。

表2：有4条路由的业务路由分离数计算表

例如，一个一级业务四条路由，其中有2条路由相互重合，剩余的2条路由分离，重合的2条路由链路数量分别是25和18，这2条路由相互重合的链路数量分别为6，那么根据表2的第三行，这个业务的中间参数k值的计算方法是:

那么这个业务的路由分离数ε＝2+k＝2.713。

通过上述方法，计算出了每个业务的路由分离数，继而可以算出整个网络所有业务的综合路由分离率。计算公式为：

其中n为有2条路由的业务的数量，m为有3条路由的业务的数量，l为有4条路由的业务的数量，γj为第j个有2条路由的业务的路由分离数，αi为第i个有3条路由的业务的路由分离数，εk为第k个有4条路由的业务的路由分离数。

本发明确定网络性能的方法及装置，通过确定每条业务的路由分离数，从而根据网络中所有业务的路由分离数，得到网络的路由分离率，实现对网络性能的评估，解决现有技术中无法量化评估网络性能的问题。

需要说明的是，应理解以上装置的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现；也可以全部以硬件的形式实现；还可以部分模块通过处理元件调用软件的形式实现，部分模块通过硬件的形式实现。例如，确定模块可以为单独设立的处理元件，也可以集成在上述装置的某一个芯片中实现，此外，也可以以程序代码的形式存储于上述装置的存储器中，由上述装置的某一个处理元件调用并执行以上确定模块的功能。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起，也可以独立实现。这里所述的处理元件可以是一种集成电路，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。