[发明专利]PTN北向批量业务下发接口非线性流水线调度方法

说明书

技术领域

本发明涉及PTN北向批量业务的处理方法，尤其涉及一种PTN北向批量业务下发接口非线性流水线调度方法及系统。

背景技术

在PTN（分组传送网，Packet Transport Network）北向网络管理中，业务的下发是非常重要和关键的一环，因为存在着很大的实际管理需求，所以cmcc在参考国际电信联盟－电信标准部（ITU-T）的相关建议、TMF 相关建议以及对象管理组织OMG的有关规范，并依据中国移动通信集团公司的移动通信网网络管理需求纳入到《中国移动PTN北向接口技术规范》中。

因为该接口涉及到业务层次的复杂，目前的北向提供厂商在对该接口的规范实现上各不统一，都有着自己的实现方式。更多的是厂商将各个层次划分开来让客户逐个进行调用。这样的方式其实是将业务复杂性推给了调用者。好一些的厂商提供统一接口，但是内部实现仅仅按照业务层次逐次调用。在运营商客户在现网经过实际的使用之后，会发现业务的批量下发这个北向功能接口在使用过程中需要花费长时间的等待，以至于客户不得不考虑在避开运营高峰期，甚至固定某个时间节点进行处理。

本发明通过利用对该接口的实际分析，采用非线性流水线原理对PTN网管业务模块进行分级处理，保证最大限度的效能，提高各个层次模块效率。   

发明内容

本发明要解决的技术问题在于针对现有技术中北向网络管理中业务下发花费时间长，效率低的缺陷，提供一种可以提高业务下发效能的PTN北向批量业务下发接口的非线性流水线调度方法及系统。

本发明解决其技术问题所采用的技术方案是：

提供一种PTN北向批量业务下发接口的非线性流水线调度方法，包括以下步骤：

S1、根据业务的类别，通过可扩展方式对每种业务在网络管理后台的模块调用依赖顺序和执行时间周期数进行配置，得到配置表；

S2、在接口调用时判断业务的类别，并根据判断结果获取该业务在配置表中的配置数据，将获取的配置数据通过有向图邻接矩阵表示，得到预约表；

S3、计算预约表中每一行任意2个冲突模块之间的距离，该距离为配置表中模块调用执行时间周期数，得到没有重复项的数组集合，并将该数组集合转化为二进制位串的冲突向量；

S4、对该冲突向量进行处理，得到状态转移变迁图；

S5、通过该状态转移变迁图得到多个启动循环，计算各个启动循环的平均启动距离并进行比较，得到最小值，并将该最小值对应的启动循环作为最小时间间隔序列；

S6、根据该最小时间间隔序列进行任务调度。

本发明所述的调度方法中，所述可扩展方式为xml格式，可随时修改xml 中的配置内容，若xml中的配置内容发生变化，则以消息的方式进行通知。

本发明所述的调度方法中，步骤S4具体包括：

将冲突向量作为初始冲突向量送入一个m位逻辑右移器，其中m为大于0的整数，当从移位器移出的位为0时，用移位器中的值与初始冲突向量做“按位或”运算，得到一个新的冲突向量；若移位器移出的位为1，不做任何处理；移位器继续右移，如此重复，共进行m次，对于中间形成的每一个冲突向量，也按照前述步骤进行处理；

在初始冲突向量和所有新形成的冲突向量之间进行连接组成一个链表，得到状态转移变迁图，表示各种状态之间的转换关系，并且保存移动的次数，当新形成的冲突向量重复时，将其合并在一起。

本发明还提供了一种PTN北向批量业务下发接口的非线性流水线调度系统，包括：

业务依赖配置模块，用于根据业务的类别，通过可扩展方式对每种业务在网络管理后台的模块调用依赖顺序和执行时间周期数进行配置，得到配置表；

预约表分析模块，用于在接口调用时判断业务的类别，并根据判断结果获取该业务在配置表中的配置数据，将获取的配置数据通过有向图邻接矩阵表示，得到预约表；

禁止表分析模块，用于计算预约表中每一行任意2个冲突模块之间的距离，该距离为配置表中模块调用执行时间周期数，得到没有重复项的数组集合，并将该数组集合转化为二进制位串的冲突向量；

状态分析模块，用于对该冲突向量进行处理，得到状态转移变迁图；

启动循环分析模块，用于通过该状态转移变迁图得到多个启动循环，计算各个启动循环的平均启动距离并进行比较，得到最小值，并将该最小值对应的启动循环作为最小时间间隔序列；

执行模块，根据该最小时间间隔序列进行任务调度。