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

申请/专利权人：清华大学

摘要：本发明提供一种时间敏感网络的流量调度方法及装置，时间敏感网络中传输周期性流量及突发性流量，方法包括：对突发性流量进行概率流建模，使得突发性流量建模成以概率流形式表征的概率性质的周期性流量；根据优先时间片共享规则及谨慎预留规则对时间敏感网络中周期性流量与突发性流量的流量调度问题进行设定条件的约束，建立可满足性模理论模型；根据建立的可满足性模理论模型，通过求解器得到流量调度问题的结果。优先时间片共享规则及谨慎预留规则对时间敏感网络中的流量调度问题进行约束，通过优先时间片共享规则实现突发性流量抢占机制，而且通过谨慎预留规则，只在网络中存在突发性流量的链路上预留时间片，避免网络资源的浪费。

主权项：1.一种时间敏感网络的流量调度方法，其特征在于，所述时间敏感网络中传输周期性流量及突发性流量，所述方法包括：对突发性流量进行概率流建模，使得突发性流量建模成以概率流形式表征的概率性质的周期性流量，具体包括：确定周期性流量的发送周期，其中，所述发送周期为相邻周期性流量的间隔周期；将突发性流量以预设概率分布的方式在所述发送周期内概率分布；根据优先时间片共享规则及谨慎预留规则对时间敏感网络中周期性流量与突发性流量的流量调度问题进行设定条件的约束，建立可满足性模理论模型，具体包括：对时间敏感网络中的流量调度问题进行定义；对所述流量调度问题进行时间约束，使得突发性流量在预设的截止时间前发送；对所述流量调度问题进行数据包重叠约束，使得两个属于同一突发性流量生成的数据包能够共享同一个时间片，以及两个分别属于突发性流量及周期性流量的数据包能够共享同一个时间片；对所述流量调度问题按照优先时间片共享规则进行优先级约束，为突发性流量设置优先权，使得突发性流量在周期性流量设定范围的时间片上享有优先权；对所述流量调度问题按照谨慎预留规则进行相邻链路约束，使得在设置有预留时间片的链路上，其相邻的下行链路的时间片在设置有预留时间片的链路的最后时间片结束后开始调度；其中，通过所述优先时间片共享规则使得突发性流量插入正在传输的周期性流量中而优先传输，通过谨慎预留规则使得在存在突发性流量的时间敏感网络的链路上执行所述优先时间片共享规则；根据建立的可满足性模理论模型，通过求解器得到所述流量调度问题的结果。

全文数据：

权利要求：

百度查询： 清华大学 一种时间敏感网络的流量调度方法及装置