面向时间敏感网络的路由生成与流量调度方法及系统技术方案

本发明专利技术公开了面向时间敏感网络的路由生成与流量调度方法及系统，涉及网络路由技术领域，包括构建网络模型、流量模型以及调度模型，设置条件约束，对评价函数进行优化；基于评价函数优化，通过深度优先搜索计算所有路由，通过禁忌搜索算法计算每条时间敏感流量对应的最佳路由；基于路由，计算最优个体，构建流量调度最终优化方案。本发明专利技术所述方法对评价函数优化，建立全面的网络框架，提高模型准确性，使网络高效适应；深度优先和禁忌搜索算法计算最佳路径，确保网络实时性和响应速度，为不同类型流量找到最优传输路径；流量调度最终优化方案，通过将最优路由转化为实际流量调度方案，实现对效率和可维护性的全面优化。

【技术实现步骤摘要】

本专利技术涉及网络路由，具体为面向时间敏感网络的路由生成与流量调度方法及系统。

技术介绍

1、基于以太网协议的时间敏感网络，充分保持标准以太网开放性好、信息传输能力强、互操作性好、应用广泛优点的同时，通过建立网络时间同步、流量调度等手段，使其具有强大的互联互通、高质量实时传输的能力，其作为下一代工业网络演进方向，在工业领域内已形成广泛共识。

2、为了克服传统以太网传输时延的不确定性，tsn通过在数据帧中插入包含本地时钟信息的时间戳，实现整个网络节点的精准时钟同步，在网络同步时钟的基础上，网络节点根据数据流的时间敏感度优先级，对数据进行流量整形，安排数据传输进程，tsn网络的时间同步技术在ieee802.1as中首先推出，并在ieee802.1as-rev中进行了完善，目前已经趋于成熟，而流量调度，由于应用需求以及网络状态的存在很大差异，难以兼顾和统一，为此，802.1tsn工作组针对不同的应用需求制定了多种流量整形策略，以满足复杂应用场景下时间敏感流的确定性传输。

3、现有技术中存在传统路由算法未能有效处理时间敏感网络中的路由优化问本文档来自技高网...

【技术保护点】

1.面向时间敏感网络的路由生成与流量调度方法，其特征在于，包括：

2.如权利要求1所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述构建网络模型、流量模型以及调度模型包括构建时间敏感网络模型、时间敏感流量模型以及调度模型；

3.如权利要求2所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述对评价函数进行优化包括对网络模型、流量模型设置条件约束和对评价函数进行优化，条件约束包括连续性约束、端对端时延约束，连续性约束包括TT流量必须到达下一跳交换机时，从下一跳交换机开始发送；

4.如权利要求3所述的面向时间敏感网络的路由生成与流...

【技术特征摘要】

1.面向时间敏感网络的路由生成与流量调度方法，其特征在于，包括：

2.如权利要求1所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述构建网络模型、流量模型以及调度模型包括构建时间敏感网络模型、时间敏感流量模型以及调度模型；

3.如权利要求2所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述对评价函数进行优化包括对网络模型、流量模型设置条件约束和对评价函数进行优化，条件约束包括连续性约束、端对端时延约束，连续性约束包括tt流量必须到达下一跳交换机时，从下一跳交换机开始发送；

4.如权利要求3所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述计算所有路由包括通过深度优先搜索计算所有路由，随机选择一个未访问过的节点作为起始节点，将起始节点标记为已访问，使用深度优先算法遍历起始节点的邻居节点，深度优先搜索，将起始节点添加到路径，递归调用深度优先搜索，将起始节点的邻居节点作为新起始节点，继续遍历；

5.如权利要求4所述的面向时间敏感网络的路由生成与流量调度方法，其特征在于：所述最佳路由包括基于禁...

【专利技术属性】
技术研发人员：张松，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：