计算机研究与发展

作者：姜旭艳,全巍,付文文,张小亮,孙志刚,

关键词：时间敏感网络, 流量规划器, 开源, 可满足性模理论, 时间感知整形器,

时间敏感网络（time-sensitivenetworking,TSN）在工业控制、航空电子和车载网络中具有广泛的应用前景.TSN流量规划是在拓扑结构、网络资源、设备能力和业务需求等多维约束下，为TSN交换机计算关键帧的无冲突发送时刻的过程，规划问题是一个NP完全问题.目前不论是学术界的TSN规划算法研究，还是工业界的TSN部署应用都急需一个开源的规划器软件.提出一种构件化、松耦合的TSN规划器软件架构LOCAP（loose-coupledcomponent-basedarchitectureofplanner），通过规划参数最小集和规划结果通用表等接口规范设计，实现规划算法与规划工具、规划器软件与交换硬件实现的松耦合.OpenPlanner是基于LOCAP架构使用Python语言编写的开源TSN规划器，其内嵌自研和第三方贡献的多个可满足性模理论规划算法和启发式规划算法.基于OpenPlanner对不同算法的运行时间开销以及解的质量进行了评估，指出多样化的TSN应用场景需要不同的规划算法.据调研，OpenPlanner是目前唯一的开源TSN规划器，规划结果已部署到OpenTSN开源网络、银河衡芯TSN芯片以及芯准TTE等多个硬件平台，在卫星、无人车和火炮等多个系统中得到应用.

来源：2025年第5期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2025年第5期