业务链资源调度方法和装置与流程

文档序号:11138498阅读:来源:国知局

技术特征:

1.一种业务链资源调度方法,其特征在于,包括:

获取用户的业务链需求信息,其中,业务链需求信息包括需求功能网元、以及需求功能网元的通过顺序;

根据需求功能网元的通过顺序确定所有可行路径;

获取所有可行路径的路径长度以及路径接待用户数;

根据所有可行路径的路径长度以及路径接待用户数,从所有可行路径中选择用户的业务链路径。

2.根据权利要求1所述的方法,其特征在于,在获取用户的业务链需求信息的步骤之后,还包括:

判断当前业务链上需求功能网元对应的资源是否足够;

若当前业务链上需求功能网元对应的资源足够,则执行根据需求功能网元的通过顺序确定所有可行路径的步骤;

若当前业务链上需求功能网元对应的资源不足,则开启新的虚拟机并安装新的需求功能网元,之后执行根据需求功能网元的通过顺序确定所有可行路径的步骤。

3.根据权利要求1或2所述的方法,其特征在于,根据所有可行路径的路径长度以及路径接待用户数,从所有可行路径中选择用户的业务链路径的步骤包括:

根据所有可行路径的路径长度,判断所有可行路径中是否存在不折返路径;

若所有可行路径中存在不折返路径,则选择不折返路径中路径接待用户数最多的路径作为用户的业务链路径。

4.根据权利要求3所述的方法,其特征在于,根据所有可行路径的路径长度以及路径接待用户数,从所有可行路径中选择用户的业务 链路径的步骤还包括:

若所有可行路径中不存在不折返路径,则对可行路径进行纠正以确定用户的业务链路径。

5.根据权利要求4所述的方法,其特征在于,对可行路径进行纠正以确定用户的业务链路径的步骤包括:

将所有可行路径,按照路径长度由短到长的顺序进行排序构成第一序列;

对于第一序列中路径长度相同的可行路径,按照路径接待用户数由多到少的顺序排序,将第一序列排序成为第二序列;

按照第二序列的顺序,通过新增虚拟机的方式,对可行路径进行路径纠正,将折返路径纠正为不折返路径;

若对一条可行路径的路径纠正成功,则停止对后续可行路径的纠正,并选择被纠正路径作为业务链路径;

若对所有可行路径的路径纠正均失败,则将第二序列中的第一条作为用户的业务链路径。

6.根据权利要求5所述的方法,其特征在于,通过新增虚拟机的方式,对可行路径进行路径纠正,将折返路径纠正为不折返路径的步骤包括:

确定新增虚拟机的服务器,其中,所述服务器的确定过程满足两个约束条件:新增的虚拟机个数最少;在能够新增虚拟机的服务器中,选择当前虚拟机数最少的服务器;

在所述服务器上新增虚拟机,以便将折返路径纠正为不折返路径。

7.根据权利要求1-6中任一项所述的方法,其特征在于,获取所有可行路径的路径接待用户数的步骤包括:

根据用户对虚拟机CPU和内存资源的平均消耗量,以及每个虚拟机CPU和内存的剩余资源量,获取每个虚拟机的CPU接待用户数和 内存接待用户数;

对CPU接待用户数和内存接待用户数求最小值,获得每个虚拟机的接待用户数;

对每一可行路径中涉及的虚拟机的接待用户数求最小值,获得该可行路径的路径接待用户数。

8.根据权利要求1-7中任一项所述的方法,其特征在于,还包括:

判断串行组网设备上是否预置有虚拟功能网元;

若串行组网设备上预置有虚拟功能网元,则执行获取用户的业务链需求信息的步骤;

若串行组网设备上没有预置虚拟功能网元,则根据每个虚拟功能网元的需求占比由高到低的顺序,依次在不同服务器上放置一个虚拟功能网元,之后执行获取用户的业务链需求信息的步骤。

9.一种业务链资源调度装置,其特征在于,包括需求获取模块、路径初选模块、参数获取模块和路径确定模块,其中:

需求获取模块,用于获取用户的业务链需求信息,所述业务链需求信息包括需求功能网元、以及所述需求功能网元的通过顺序;

路径初选模块,用于根据需求功能网元的通过顺序确定所有可行路径;

参数获取模块,用于获取所有可行路径的路径长度以及路径接待用户数;

路径确定模块,用于根据所有可行路径的路径长度以及路径接待用户数,从所有可行路径中选择用户的业务链路径。

10.根据权利要求9所述的装置,其特征在于,还包括资源检查模块和资源新增模块,其中:

资源检查模块,用于判断当前业务链上需求功能网元对应的资源是否足够;并在当前业务链上需求功能网元对应的资源足够时,指示 路径初选模块执行根据需求功能网元的通过顺序确定所有可行路径的操作;

资源新增模块,用于根据资源检查模块的判断结果,在当前业务链上需求功能网元对应的资源不足时,开启新的虚拟机并安装新的需求功能网元,之后指示路径初选模块执行根据需求功能网元的通过顺序确定所有可行路径的操作。

11.根据权利要求9或10所述的装置,其特征在于,路径确定模块包括识别子模块和路径选择子模块,其中:

识别子模块,用于根据所有可行路径的路径长度,判断所有可行路径中是否存在不折返路径;

路径选择子模块,用于根据识别子模块的判断结果,在所有可行路径中存在不折返路径时,选择不折返路径中路径接待用户数最多的路径作为用户的业务链路径。

12.根据权利要求11所述的装置,其特征在于,路径确定模块还包括路径纠正子模块,其中:

路径纠正子模块,用于根据识别子模块的判断结果,在所有可行路径中不存在不折返路径时,对可行路径进行纠正以确定用户的业务链路径。

13.根据权利要求12所述的装置,其特征在于,路径纠正子模块包括第一排序单元、第二排序单元、路径纠正单元和路径确定单元,其中:

第一排序单元,用于将所有可行路径,按照路径长度由短到长的顺序进行排序构成第一序列;

第二排序单元,用于对于第一序列中路径长度相同的可行路径,按照路径接待用户数由多到少的顺序排序,将第一序列排序成为第二序列;

路径纠正单元,用于按照第二序列的顺序,通过新增虚拟机的方式,对可行路径进行路径纠正,将折返路径纠正为不折返路径;

路径确定单元,用于在路径纠正单元对一条可行路径的路径纠正成功时,停止对后续可行路径的纠正,并选择被纠正路径作为业务链路径;以及在路径纠正单元对所有可行路径的路径纠正均失败时,将第二序列中的第一条作为用户的业务链路径。

14.根据权利要求13所述的装置,其特征在于,路径纠正单元包括位置确定子单元和路径纠正子单元,其中:

位置确定子单元,用于确定新增虚拟机的服务器,其中,所述服务器的确定过程满足两个约束条件:新增的虚拟机个数最少;在能够新增虚拟机的服务器中,选择当前虚拟机数最少的服务器;

路径纠正子单元,用于在位置确定子单元确定的服务器上新增虚拟机,以便将折返路径纠正为不折返路径。

15.根据权利要求9-14中任一项所述的装置,其特征在于,

参数获取模块在获取所有可行路径的路径接待用户数时,用于根据用户对虚拟机CPU和内存资源的平均消耗量,以及每个虚拟机CPU和内存的剩余资源量,获取每个虚拟机的CPU接待用户数和内存接待用户数;对CPU接待用户数和内存接待用户数求最小值,获得每个虚拟机的接待用户数;并对每一可行路径中涉及的虚拟机的接待用户数求最小值,获得该可行路径的路径接待用户数。

16.根据权利要求9-15中任一项所述的装置,其特征在于,还包括识别模块和网元预置模块,其中:

识别模块,用于判断串行组网设备上是否预置有虚拟功能网元;并在串行组网设备上预置有虚拟功能网元时,指示需求获取模块执行获取用户的业务链需求信息的操作;

网元预置模块,用于根据识别模块的判断结果,在串行组网设备 上没有预置虚拟功能网元时,根据每个虚拟功能网元的需求占比由高到低的顺序,依次在不同服务器上放置一个虚拟功能网元,之后指示需求获取模块执行获取用户的业务链需求信息的操作。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1