用于TSN系统的路由路径决定方法，包含根据网络拓朴决定用于第一复数个数据流的每一数据流的第一复数个候选互斥路径对；根据第一复数个候选互斥路径对的第一复数个长度初始化用于第一复数个数据流及复数个背景数据流的复数个最终路由路径对；根据第一复数个参数选择用于第一复数个数据流及复数个背景数据流的复数个暂时路由路径对；根据复数个暂时路由路径对更新第一复数个参数；以及比较复数个最终路由路径对及复数个暂时路由路径对，并在复数个暂时路由路径对优于复数个最终路由路径对时，以复数个暂时路由路径对更新复数个最终路由路径对。
【技术实现步骤摘要】
本专利技术涉及一种路由路径决定方法及网络装置，特别是涉及一种在时间敏感网络中决定可存活路由路径的路由路径决定方法及网络装置。
技术介绍
1、时间敏感网络(time-sensitive networking，tsn)是由ieee 802.1工作小组中的tsn工作小组所定义的系列标准，用以实现工业网络中的安全关键实时应用(safety-critical real-time applications)的决定性(deterministic)通讯。时间敏感网络可支持各种流量类型(traffic types)的数据流(streams)，然而，决定用于数据流的路由路径(routing paths)需要庞大的计算量以及时间成本，因此，如何决定数据流的路由路径以及如何优化时间敏感网络的性能一直以来是本领域关注的重要议题之一。
2、现有技术已提出多种在时间敏感网络上决定路由路径的方法，然而，现有技术大多是关于离线状态(off-line)下的路由路径规划算法。因此，现有技术无法适应工业4.0所需的相互可操作性以及未来工业自动化的动态配置需求(例如动态地增加数据流)。本文档来自技高网...
【技术保护点】
1.一种路由路径决定方法，其特征在于，用于一时间敏感网络系统，所述时间敏感网络系统包含有复数个背景数据流，所述路由路径决定方法依序包含有：
2.如权利要求1所述的路由路径决定方法，其特征在于，还包含：在一计时器期满前，在执行步骤(f)后回到步骤(d)。
3.如权利要求1所述的路由路径决定方法，其特征在于，步骤(b)包含：
4.如权利要求3所述的路由路径决定方法，其特征在于，所述第一复数个数据流的每一数据流的所述第一复数个互斥路径对的所述复数个长度的每一个互斥路径对的长度，是所述每一个互斥路径对的每一路径的一路径长度之和。
>5.如权利要求4所...
【技术特征摘要】
1.一种路由路径决定方法，其特征在于，用于一时间敏感网络系统，所述时间敏感网络系统包含有复数个背景数据流，所述路由路径决定方法依序包含有：
2.如权利要求1所述的路由路径决定方法，其特征在于，还包含：在一计时器期满前，在执行步骤(f)后回到步骤(d)。
3.如权利要求1所述的路由路径决定方法，其特征在于，步骤(b)包含：
4.如权利要求3所述的路由路径决定方法，其特征在于，所述第一复数个数据流的每一数据流的所述第一复数个互斥路径对的所述复数个长度的每一个互斥路径对的长度，是所述每一个互斥路径对的每一路径的一路径长度之和。
5.如权利要求4所述的路由路径决定方法，其特征在于，所述每一路径的所述路径长度为所述每一路径的一跳跃计数。
6.如权利要求1所述的路由路径决定方法，其特征在于，还包含有：
7.如权利要求6所述的路由路径决定方法，其中步骤(c)是根据用于所述第一复数个数据流的每一数据流的第一复数个候选互斥路径对的所述第一复数个长度以及所述复数个背景数据流的每一数据流的所述当前互斥路径对来初始化所述复数个最终路由路径对。
8.如权利要求6所述的路由路径决定方法，其特征在于，步骤(d)是从所述第一复数个数据流的每一数据流的所述第一复数个候选互斥路径对以及所述复数个背景数据流的每一数据流的所述第二复数个候选互斥路径对中选择所述复数个暂时路由路径对。
9.如权利要求1所述的路由路径决定方法，其特征在于，所述第一复数个参数，包含有根据一蚁群最佳算法的用于所述复数个背景数据流及所述第一复数个数据流的复数个费洛蒙数值。
10.如权利要求9所述的路由路径决定方法，其特征在于，步骤(d)是根据一转换几率选择所述复数个暂时路由路径对，所述转换几率根据用于所述复数个背景数据流及所述第一复数个数据流的所...
【专利技术属性】
技术研发人员：庄清智，施渊耀，洪崇凯，逄爱君，林忠纬，
申请(专利权)人：四零四科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。