一种时间触发业务增量调度方法

本发明涉及一种时间触发业务增量调度方法，属于通信技术领域。基于最佳适应算法思想的基础上，将已经离线调度好的TT业务所对应链路上的占用时段去掉，剩下的时段就是空闲时段，然后将网络拓扑中所有链路上的空闲时间段记录在二叉搜索树这种数据结构中，每条链路会对应一个包含自己链路上所有空闲时段的二叉搜索树，综合考虑TT业务传输时需要满足的路径依赖约束，无冲突约束等，找到最满足TT业务传输的各链路空闲时段作为TT业务的调度结果。本发明大幅提高了新增业务的调度成功率。