OpenPlanner:一个开源的时间敏感网络流量规划器  

OpenPlanner:An Open-Source Traffic Planning for Time-Sensitive Networking

作　　者：姜旭艳 全巍[1] 付文文 张小亮 孙志刚[1] Jiang Xuyan;Quan Wei;Fu Wenwen;Zhang Xiaoliang;Sun Zhigang(College of Computer Science and Technology,National University of Defense Technology,Changsha 410003;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106;College of Information Engineering,Hunan Automotive Engineering Vocational University,Zhuzhou,Hunan 412001)

机构地区：[1]国防科技大学计算机学院,长沙410003 [2]南京航空航天大学计算机科学与技术学院,南京211106 [3]湖南汽车工程职业大学信息工程学院,湖南株洲412001

出　　处：《计算机研究与发展》2025年第5期1307-1329,共23页Journal of Computer Research and Development

基　　金：全国重点实验室基金项目(2023-KJWPDL-14);湖南省研究生科研创新项目(CX20220013)。

摘　　要：时间敏感网络(time-sensitive networking,TSN)在工业控制、航空电子和车载网络中具有广泛的应用前景.TSN流量规划是在拓扑结构、网络资源、设备能力和业务需求等多维约束下,为TSN交换机计算关键帧的无冲突发送时刻的过程,规划问题是一个NP完全问题.目前不论是学术界的TSN规划算法研究,还是工业界的TSN部署应用都急需一个开源的规划器软件.提出一种构件化、松耦合的TSN规划器软件架构LOCAP(loose-coupled component-based architecture of planner),通过规划参数最小集和规划结果通用表等接口规范设计,实现规划算法与规划工具、规划器软件与交换硬件实现的松耦合.OpenPlanner是基于LOCAP架构使用Python语言编写的开源TSN规划器,其内嵌自研和第三方贡献的多个可满足性模理论规划算法和启发式规划算法.基于OpenPlanner对不同算法的运行时间开销以及解的质量进行了评估,指出多样化的TSN应用场景需要不同的规划算法.据调研,OpenPlanner是目前唯一的开源TSN规划器,规划结果已部署到OpenTSN开源网络、银河衡芯TSN芯片以及芯准TTE等多个硬件平台,在卫星、无人车和火炮等多个系统中得到应用.Time-sensitive networking(TSN)has emerged as a primary choice for communication in distributed realtime systems such as industrial automation,avionics,and automotive applications.TSN traffic planning aims to allocate conflict-free transmission times for time-sensitive frames while managing constraints related to network topology,resources,device capabilities,and stream requirements.The traffic planning problem is NP-complete.There is a need of quick development of open-source traffic planning software for both academia and industry.We introduce LOCAP,an architecture for TSN planning with interfaces named minimum collection of planning and general table of planning.LOCAP separates planning algorithms and tools,as well as planning software and hardware details.Based on LOCAP,we implement an open-source TSN planner called OpenPlanner.OpenPlanner integrates multiple algorithms that leverage satisfiability modulo theories and heuristics to solve planning problems.We evaluate the runtime and solution quality of various algorithms using OpenPlanner,highlighting the need for diverse planning algorithms in different TSN applications.To the best of our knowledge,OpenPlanner is the first open-source TSN planner.Its planning results have been deployed on multiple hardware platforms,including OpenTSN,Yinhe Hengxin TSN chip,and XZ-TTE.It has been applied in various systems such as satellites,unmanned vehicles,and artillery.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]