[发明专利]业务部署方法、装置及网络设备

权利要求书

1.一种业务部署方法，其特征在于，包括：

接收节点发送的业务算路请求；

确定网络的所有资源中除关键资源外的第一空闲资源，所述关键资源为使网络中现有业务路径满足生存性要求的资源；

基于所述第一空闲资源进行业务算路，得到第一业务路径；

基于所述第一空闲资源对所述第一业务路径模拟生存性分析；

若所述第一业务路径满足生存性要求，则将所述第一业务路径发送给所述节点。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一业务路径模拟生存性分析之后，还包括：

若所述第一业务路径不满足生存性要求，则确定所述第一空闲资源中导致所述第一业务路径不满足生存性要求的第二空闲资源；

若根据第一指令确定需继续进行业务算路，则确定网络的所有资源中除所述关键资源及所述第二空闲资源外的第三空闲资源；

基于所述第三空闲资源进行业务算路，得到第二业务路径；

基于所述第一空闲资源对所述第二业务路径模拟生存性分析；

若所述第二业务路径满足生存性要求，则将所述第二业务路径发送给所述节点。

3.根据权利要求1所述的方法，其特征在于，所述对所述第一业务路径模拟生存性分析之后，还包括：

若所述第一业务路径不满足生存性要求，则确定所述第一空闲资源中缺少的导致所述第一业务路径不满足生存性要求的缺少资源；

若根据第二指令确定停止业务算路，则输出所述缺少资源的信息。

4.根据权利要求1～3中任一所述的方法，其特征在于，所述确定网络的所有资源中除关键资源外的第一空闲资源之前，还包括：

基于网络的所有资源，对网络中现有业务路径模拟生存性分析，确定使所述网络中现有业务路径满足生存性要求的关键资源。

5.根据权利要求4所述的方法，其特征在于，所述对网络中现有业务进行生存性分析，确定使网络中现有业务路径满足生存性要求的关键资源，包括：

接收离线业务生存性分析请求；

基于网络的所有资源，对网络中现有业务路径进行生存性分析，确定使网络中现有业务路径满足生存性要求的第四空闲资源；

在所述第四空闲资源中按预设的条件选取使现有业务路径满足生存性要求的最少资源，作为关键资源。

6.根据权利要求5所述的方法，其特征在于，所述第四空闲资源中包括的资源的数量为N，所述在所述第四空闲资源中按预设的条件选取使现有业务路径满足生存性要求的最少资源，作为关键资源，包括：

根据所述第四空闲资源中各资源的选中概率，从所述第四空闲资源中选取数量为[N/2]的资源作为关键资源；

基于所述关键资源对所述现有业务路径进行生存性分析；

若所述现有业务路径满足生存性要求，则根据所述关键资源中各资源的选中概率从所述关键资源选取数量为[[N/2]/2]的资源作为第一关键资源；

基于所述第一关键资源，重复执行对所述现有业务路径进行生存性分析，直至若所述第一关键资源的数量为M时，所述现有业务路径满足生存性要求，且所述第一关键资源的数量为M-1时，所述现有业务路径不满足生存性要求，则确定使现有业务路径满足生存性要求的最少关键资源的数量为M；

所述各资源的选中概率由在对所述现有业务路径进行生存性分析中所述各资源的使用次数决定，所述N、M为正整数，符号[]表示对符合内的数值向上或向下取整数。

7.根据权利要求6所述的方法，其特征在于，所述基于所述关键资源对所述现有业务路径进行生存性分析之后，还包括：

若所述现有业务路径不满足生存性要求，则根据所述第四空闲资源中各资源的选中概率从所述第四空闲资源中除所述关键资源之外的资源中选取数量为[(N-[N/2])/2]的资源，添加到所述关键资源中，作为第二关键资源；

基于所述第二关键资源，重复执行对所述现有业务路径进行生存性分析，直至若所述第二关键资源的数量为L时，所述现有业务路径不满足生存性要求，且所述第二关键资源的数量为为L+1时，所述现有业务路径满足生存性要求，则确定使现有业务路径满足生存性要求的最少关键资源的数量为L+1，其中，所述L为正整数。

8.根据权利要求1～3任一所述的方法，其特征在于，所述生存性分析包括一次故障生存性分析和/或二次故障生存性分析。