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

权利要求书

1.一种PTN北向批量业务下发接口的非线性流水线调度方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

2.根据权利要求1所述的调度方法，其特征在于，所述可扩展方式为xml格式，可随时修改xml 中的配置内容，若xml中的配置内容发生变化，则以消息的方式进行通知。

3.根据权利要求1所述的调度方法，其特征在于，步骤S4具体包括：

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

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

4.一种PTN北向批量业务下发接口的非线性流水线调度系统，其特征在于，包括：

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

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

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

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

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

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

5.根据权利要求4所述的系统，其特征在于，所述可扩展方式为xml格式，可随时修改xml 中的配置内容，若xml中的配置内容发生变化，则以消息的方式进行通知。

6.根据权利要求4所述的系统，其特征在于，状态分析模块具体用于：

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

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