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

摘要

本发明公开了一种PTN北向批量业务下发接口的非线性流水线调度方法，其中方法包括以下步骤：根据业务的类别，通过可扩展方式对每种业务在网络管理后台的模块调用依赖顺序和执行时间周期数进行配置，得到配置表；根据配置表得到预约表；根据预约表得到状态转移变迁图；通过该状态转移变迁图得到多个启动循环，计算各个启动循环的平均启动距离并进行比较，得到最小值，并将该最小值对应的启动循环作为最小时间间隔序列；根据该最小时间间隔序列进行任务调度。本发明可最大限度地提高PTN北向网络管理中模块调用的效能。

主权项

一种PTN北向批量业务下发接口的非线性流水线调度方法，其特征在于，包括以下步骤：S1、根据业务的类别，通过可扩展方式对每种业务在网络管理后台的模块调用依赖顺序和执行时间周期数进行配置，得到配置表；S2、在接口调用时判断业务的类别，并根据判断结果获取该业务在配置表中的配置数据，将获取的配置数据通过有向图邻接矩阵表示，得到预约表；S3、计算预约表中每一行任意2个冲突模块之间的距离，该距离为配置表中模块调用执行时间周期数，得到没有重复项的数组集合，并将该数组集合转化为二进制位串的冲突向量；S4、对该冲突向量进行处理，得到状态转移变迁图；S5、通过该状态转移变迁图得到多个启动循环，计算各个启动循环的平均启动距离并进行比较，得到最小值，并将该最小值对应的启动循环作为最小时间间隔序列；S6、根据该最小时间间隔序列进行任务调度。