买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学

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

主权项：1.一种时间触发业务增量调度方法，其特征在于，包括：构建时间触发以太网TTE调度模型，定义网络拓扑为有向图，对网络中所有的节点和链路进行编号；获取所有已调度TT业务的路由参数，按照链路的编号对所有已调度TT业务的路由进行定义；获取所有已调度TT业务的周期参数，基于所有已调度TT业务的周期参数计算所有已调度TT业务的基本周期和矩阵周期；获取所有待调度TT业务的周期参数，基于所有待调度TT业务的周期参数计算所有待调度TT业务的基本周期和矩阵周期；结合计算的已调度TT业务和待调度TT业务的基本周期调整已调度TT业务和待调度TT业务的基本周期；结合计算的已调度TT业务和待调度TT业务的矩阵周期调整已调度TT业务和待调度TT业务的矩阵周期；对当前场景下的所有待调度TT业务进行可调度性判断；如果当前场景下的所有待调度TT业务满足可调度性判断的条件，则基于调整后的基本周期和矩阵周期对当前场景下的每条链路初始化一个空的二叉搜索树存储空闲时段，遍历已调度TT业务集合，提取其占用的链路和占用时段，在对应树上找到占用时段的空闲时段并进行分割，得到各链路的空闲时段树分布，新增业务将基于二叉搜索树进行调度时段搜索；对于待调度TT业务，以严格周期利用率量化其调度难度，并按照严格周期利用率从大到小排序；对排序后的每个待调度TT业务的可调度时段进行最佳适应搜索：对每个待调度的TT业务，搜索其首条传输链路的二叉搜索树，找到最佳适应的空闲时段；根据传输路径依赖约束和周期约束，推算其他链路的占用时段，判断是否为空闲：若所有时段均为空闲，则完成调度并更新空闲时段树；若存在非空闲时段，则继续搜索下一个空闲时段；若遍历完未找到适应时段，则无法完成调度。

全文数据：

权利要求：

百度查询： 西安电子科技大学 一种时间触发业务增量调度方法