您的位置：首页 > 一种时间触发网络静态规划算法
一种时间触发网络静态规划算法
简介：1.徐东远 2.侯旭洁 航空工业自控所 陕西西安 710000 摘要 时间触发以太网系统是一种同时支持多种类型消息的网络系统。网络包括TT(Time Trigger)数据帧、RC(Rate Constrained)数据帧和BE(Best Effort)数据帧。带有时间信息数据帧的发送时刻、转发时刻和接收时刻需要静态调度表规划，保证各节点和节点之间消息通信无冲突以及节点间消息传输的低延迟，时间触发网络规划问题是一个NP完全性问题。通常情况下，针对于时间触发网络规划问题，传统解决此类问题的方式是调用SMT求解器求解用可满足性理论描述的约束问题，最后生成静态配置文件。本文介绍一种带有剪枝的回溯算法来求解时间触发网络的规划问题，该算法可以在满足约束条件下缩短系统的求解时间。 关键词：时间触发、回溯算法
文档信息
- 分享者：bianjibu_2002@163.com
- 格式：docx 页数：未知
- 积分下载：0
- 该文档为在线分享文档
- 如要投诉违规内容，请拨打023-63111052
-
该分享者还上传了：
