Article(id=1327010580780659547, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330776, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1695830400000, receivedDateStr=2023-09-28, revisedDate=1733328000000, revisedDateStr=2024-12-05, acceptedDate=1736352000000, acceptedDateStr=2025-01-09, onlineDate=1794313577121, onlineDateStr=2026-11-10, pubDate=1746028800000, pubDateStr=2025-05-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313577121, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313577121, creator=13701087609, updateTime=1794313577121, updator=13701087609, issue=Issue{id=1327010443811468006, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='5', pageStart='1091', pageEnd='1329', issueExtLink='null', onlineDate='null', pubDate='1746028800000', pubDateStr='2025-05-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313544465, creator='13701087609', updateTime=1794376781779, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275680737374365, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275680737374366, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327010443811468006, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1307, endPage=1329, ext={EN=ArticleExt(id=1327010581145563997, articleId=1327010580780659547, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking, columnId=1327010580973597532, journalTitle=Journal of Computer Research and Development, columnName=Computer Network, runingTitle=null, highlight=null, articleAbstract=

Time-sensitive networking (TSN) has emerged as a primary choice for communication in distributed real-time 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.

, authors=Xuyan Jiang1, Wei Quan1, *, Wenwen Fu1, Xiaoliang Zhang2, 3, Zhigang Sun1, authorsList=Xuyan Jiang, Wei Quan, Wenwen Fu, Xiaoliang Zhang, Zhigang Sun, authorCompany=null, correspAuthors=Wei Quan, authorNote=

born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327010586770125699, articleId=1327010580780659547, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=OpenPlanner:一个开源的时间敏感网络流量规划器, columnId=1327010581309141854, journalTitle=计算机研究与发展, columnName=计算机网络, runingTitle=null, highlight=null, articleAbstract=

时间敏感网络(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等多个硬件平台,在卫星、无人车和火炮等多个系统中得到应用.

, authors=姜旭艳1, 全巍1, *, 付文文1, 张小亮2, 3, 孙志刚1, authorsList=姜旭艳, 全巍, 付文文, 张小亮, 孙志刚, authorCompany=null, correspAuthors=全巍, authorNote=

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

, correspAuthorsNote=
全巍()
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=tJM9CSLXExs8WUgWEzB2CQ==, magXml=FVxcVlLIYNZKFLf7rFgu7g==, pdfUrl=null, pdf=8ni7uRAcdNnK7hLxA9h/9A==, pdfFileSize=3732090, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=vHmWn+I60AFXNsDtKyR7XQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=dCmS4YUs3EI+Bp6Cmeo9JA==, mapNumber=null, fund=null)}, authors=[Author(id=1327010589043438478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jiangxuyan@nudt.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589123130256, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589043438478, language=EN, stringName=Xuyan Jiang, firstName=Xuyan, middleName=null, lastName=Jiang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

"}, bioImg=null, bioContent=

born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589190239121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589043438478, language=CN, stringName=姜旭艳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"GO0xGCAlLN30h+/oV+CoXw==","content":"

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

"}, bioImg=GO0xGCAlLN30h+/oV+CoXw==, bioContent=

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589257347987, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=w.quan@nudt.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327010589328651157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589257347987, language=EN, stringName=Wei Quan, firstName=Wei, middleName=null, lastName=Quan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, *, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

"}, bioImg=null, bioContent=

born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589475451798, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589257347987, language=CN, stringName=全巍, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, *, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"u2ySJyFS0E+W5HHaxbcpWA==","content":"

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

"}, bioImg=u2ySJyFS0E+W5HHaxbcpWA==, bioContent=

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589546754968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589643223963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589546754968, language=EN, stringName=Wenwen Fu, firstName=Wenwen, middleName=null, lastName=Fu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

"}, bioImg=null, bioContent=

born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589718721437, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589546754968, language=CN, stringName=付文文, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"lmHxRrfO11e3Cce1MNPuGg==","content":"

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

"}, bioImg=lmHxRrfO11e3Cce1MNPuGg==, bioContent=

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589798413216, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589907465123, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589798413216, language=EN, stringName=Xiaoliang Zhang, firstName=Xiaoliang, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, 3, address=2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106
3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001, bio={"content":"

born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

"}, bioImg=null, bioContent=

born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589991351204, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589798413216, language=CN, stringName=张小亮, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, 3, address=2南京航空航天大学计算机科学与技术学院 南京 211106
3湖南汽车工程职业大学信息工程学院 湖南株洲 412001, bio={"img":"9fAZc6peInQxdAKfgKyJjQ==","content":"

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

"}, bioImg=9fAZc6peInQxdAKfgKyJjQ==, bioContent=

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588884054919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=2, ext=[AuthorCompanyExt(id=1327010588892443528, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106), AuthorCompanyExt(id=1327010588900832137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2南京航空航天大学计算机科学与技术学院 南京 211106)]), AuthorCompany(id=1327010588955358090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=3, ext=[AuthorCompanyExt(id=1327010588963746699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001), AuthorCompanyExt(id=1327010588967941004, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3湖南汽车工程职业大学信息工程学院 湖南株洲 412001)])]), Author(id=1327010590058460070, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010590171706280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010590058460070, language=EN, stringName=Zhigang Sun, firstName=Zhigang, middleName=null, lastName=Sun, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

"}, bioImg=null, bioContent=

born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010590243009449, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010590058460070, language=CN, stringName=孙志刚, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"H9qKtW2kLcd/QzWDRC2wBg==","content":"

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

"}, bioImg=H9qKtW2kLcd/QzWDRC2wBg==, bioContent=

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])])], keywords=[Keyword(id=1327010590335284138, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, orderNo=1, keyword=time-sensitive networking (TSN)), Keyword(id=1327010590402393003, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, orderNo=2, keyword=traffic planning), Keyword(id=1327010590456918956, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, orderNo=3, keyword=open-source), Keyword(id=1327010590528222125, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, orderNo=4, keyword=satisfiability modulo theories), Keyword(id=1327010590599525294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, orderNo=5, keyword=time-aware shaper), Keyword(id=1327010590675022767, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, orderNo=1, keyword=时间敏感网络), Keyword(id=1327010590746325936, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, orderNo=2, keyword=流量规划器), Keyword(id=1327010590909903793, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, orderNo=3, keyword=开源), Keyword(id=1327010590993789874, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, orderNo=4, keyword=可满足性模理论), Keyword(id=1327010591056704435, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, orderNo=5, keyword=时间感知整形器)], refs=[Reference(id=1327010595490083796, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=IEEE Standards Association. IEEE 802.1Q−2022: IEEE Standard for Local and Metropolitan Area Networks--Bridges and Bridged Networks[S]. Los Alamitos, CA: IEEE Computer Society, 2022, articleTitle=null, refAbstract=null), Reference(id=1327010595548804053, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Messenger J L. Time-sensitive networking: An introduction[J]. IEEE Communications Standards Magazine, 2018, 2(2): 29−33, articleTitle=null, refAbstract=null), Reference(id=1327010595628495830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Nasrallah A, Thyagaturu A, Alharbi Z, et al. Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research[J]. IEEE Communications Surveys & Tutorials, 2019, 21(1): 88−145, articleTitle=null, refAbstract=null), Reference(id=1327010597394297815, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=黄韬,汪硕,黄玉栋,等. 确定性网络研究综述[J]. 通信学报,2019,40(6):160−176, articleTitle=null, refAbstract=null), Reference(id=1327010597469795290, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Huang Tao, Wang Shuo, Huang Yudong, et al. Survey of the deterministic network[J]. Journal on Communications, 2019, 40(6): 160−176 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010597545292763, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Patti G, Bello L L, Leonardi L. Deadline-aware online scheduling of TSN flows for automotive applications[J]. IEEE Transactions on Industrial Informatics, 2023, 19(4): 5774−5784, articleTitle=null, refAbstract=null), Reference(id=1327010597604013020, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Sanchez-Garrido J, Aparicio B, Ramirez J G, et al. Implementation of a time-sensitive networking (TSN) Ethernet bus for microlaunchers[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(5): 2743−2758, articleTitle=null, refAbstract=null), Reference(id=1327010597662733277, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Obermaisser R. Time-Triggered Communication[M]. Boca Raton, FL: CRC Press, 2012: 121–152, articleTitle=null, refAbstract=null), Reference(id=1327010597750813662, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Csaba S, Markosz M, Miklos M. Design aspects of low-latency services with time-sensitive networking[J]. IEEE Communications Standards Magazine, 2018, 2(2): 48−54, articleTitle=null, refAbstract=null), Reference(id=1327010597822116831, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=IEEE TSN Group. Use cases IEC/IEEE 60802[EB/OL]. [2023-09-13]. https://grouper.ieee.org/groups/802/1/files/public/docs2018/60802-industrial-use-cases-0918-v13.pdf, articleTitle=null, refAbstract=null), Reference(id=1327010597897614304, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=全巍,付文文,孙志刚,等. 枫林一号:一款面向高端装备定制的低功耗时间敏感网络芯片[J]. 计算机研究与发展,2021,58(6):1242−1245, articleTitle=null, refAbstract=null), Reference(id=1327010597964723169, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Quan Wei, Fu Wenwen, Sun Zhigang, et al. HX-DS09: A customized low power time sensitive networking chip for high-end equipment[J]. Journal of Computer Research and Development, 2021, 58(6): 1242−1245 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010598023443426, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=IEEE Standards Association. IEEE Std 802.1AS−2020: IEEE Standard for Local and Metropolitan Area Networks — Timing and Synchronization for Time-Sensitive Applications[S]. Los Alamitos, CA: IEEE Computer Society, 2020, articleTitle=null, refAbstract=null), Reference(id=1327010598094746595, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=IEEE Standards Association. IEEE Std 802.1Qbv-2015: IEEE Standard for Local and Metropolitan Area Networks – Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic[S]. Los Alamitos, CA: IEEE Computer Society, 2016, articleTitle=null, refAbstract=null), Reference(id=1327010598203798500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=张彤,冯佳琦,马延滢,等. 时间敏感网络流量调度综述[J]. 计算机研究与发展,2022,59(4):747−764, articleTitle=null, refAbstract=null), Reference(id=1327010598291878885, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Tong, Feng Jiaqi, Ma Yanying, et al. Survey on traffic scheduling in time-sensitive networking[J]. Journal of Computer Research and Development, 2022, 59(4): 747−764 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010598354793446, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=李宗辉,杨思琪,喻敬海,等. 时间敏感网络中确定性传输技术综述[J]. 软件学报,2022,33(11):4334−4355, articleTitle=null, refAbstract=null), Reference(id=1327010598438679527, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Zonghui, Yang Siqi, Yu Jinghai, et al. State-of-the-art survey on deterministic transmission technologies in time-sensitive networking[J]. Journal of Software, 2022, 33(11): 4334−4355 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010598501594088, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Craciunas S S, Oliver R S, Chmelík M, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 183−192, articleTitle=null, refAbstract=null), Reference(id=1327010598577091561, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Dürr F, Nayak N G. No-wait packet scheduling for IEEE time-sensitive networks (TSN)[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 203−212, articleTitle=null, refAbstract=null), Reference(id=1327010598660977642, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Yan Jinli,Quan Wei,Jiang Xuyan,et al. Injection time planning:Making CQF practical in time-sensitive networking[C] // Proc of IEEE Int Conf on Computer Communications. Piscataway,NJ:IEEE,2020:616−625, articleTitle=null, refAbstract=null), Reference(id=1327010598744863723, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=He Xiaowu, Zhuge Xiangwen, Dang Fan, et al. DeepScheduler: Enabling flow-aware scheduling in time-sensitive networking[C/OL] // Proc of IEEE Int Conf on Computer Communications. Piscataway, NJ: IEEE, 2023 [2024-08-19]. https://ieeexplore.ieee.org/document/10228875, articleTitle=null, refAbstract=null), Reference(id=1327010598828749804, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Steiner W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C] // Proc of the 31st IEEE Real-Time Systems Symp. Piscataway, NJ: IEEE, 2010: 375−384, articleTitle=null, refAbstract=null), Reference(id=1327010598971356141, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Smirnovt F , Glaß M , Reimann F , et al. Optimizing message routing and scheduling in automotive mixed-criticality time-triggered networks[C/OL]// Proc of the 54th Annual Design Automation Conf. New York: ACM, 2017 [2024-08-19]. https://ieeexplore.ieee.org/document/8060332, articleTitle=null, refAbstract=null), Reference(id=1327010599046853614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Oliver R S, Craciunas S S, Steiner W. IEEE 802.1Qbv gate control list synthesis using array theory encoding[C] // Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 13−24, articleTitle=null, refAbstract=null), Reference(id=1327010599126545391, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Wilfried S, Craciunas S S, Serna O R. Traffic planning for time-sensitive communication[J]. IEEE Communications Standards Magazine, 2018, 2(2): 42−47, articleTitle=null, refAbstract=null), Reference(id=1327010599185265648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Pahlevan M, Obermaisser R. Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C] // Proc of the 23rd IEEE Int Conf on Emerging Technologies and Factory Automation (ETFA). Piscataway, NJ: IEEE, 2018: 337−344, articleTitle=null, refAbstract=null), Reference(id=1327010599260763121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Quan Wei, Yan Jinli, Jiang Xuyan, et al. On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks[C] // Proc of IEEE 22nd Int Conf on High Performance Computing and Communications & IEEE 18th Int Conf on Smart City & IEEE 6th Int Conf on Data Science and Systems. Piscataway, NJ: IEEE, 2020: 369–376, articleTitle=null, refAbstract=null), Reference(id=1327010599357232114, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Fu Wenwen, Quan Wei, Yan Jinli, et al. Fenglin-I: An open-source time-sensitive networking chip enabling agile customization[J]. IEEE Trans on Computers, 2023, 72(1): 140−153, articleTitle=null, refAbstract=null), Reference(id=1327010599441118196, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=TTTech Industrial. Slate XNS[EB/OL]. [2023-09-06]. https://www.tttech-industrial.com/products/slate/slate-xns/, articleTitle=null, refAbstract=null), Reference(id=1327010599520809972, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=The Linux Foundation Projects. OpenDaylight platform overview[EB/OL]. [2023-09-06]. https://www.opendaylight.org/about/platform-overview, articleTitle=null, refAbstract=null), Reference(id=1327010599579530229, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=The Linux Foundation Projects. SONiC – Software for open networking in the cloud[EB/OL]. [2023-09-06]. https://sonicfoundation.dev/, articleTitle=null, refAbstract=null), Reference(id=1327010599655027702, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=OpenTSN. OpenPlanner1.0[EB/OL]. [2024-07-07]. https://gitee.com/opentsn/open-planner, articleTitle=null, refAbstract=null), Reference(id=1327010599730525175, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=OpenTSN. OpenPlanner2.0[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/open-planner2.0, articleTitle=null, refAbstract=null), Reference(id=1327010599780856824, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=IEEE Standards Association. IEEE Std 802.1Qcc-2018: IEEE Standard for Local and Metropolitan Area Networks − Bridges and Bridged Networks - Amendment: Stream Reservation Protocol (SRP) Enhancements and Performance Improvements[S]. Los Alamitos, CA: IEEE Computer Society, 2018, articleTitle=null, refAbstract=null), Reference(id=1327010599902491641, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Craciunas S S, Oliver R S, Steiner W. Demo abstract: Slate XNS——An online management tool for deterministic TSN networks [C] //Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 103−104, articleTitle=null, refAbstract=null), Reference(id=1327010599994766331, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Open VSwitch. Production quality, multilayer open virtual switch[EB/OL]. [2023-09-06]. http://www.openvswitch.org/, articleTitle=null, refAbstract=null), Reference(id=1327010600057680893, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Project Floodlight. Floodlight OpenFlow controller (OSS)[EB/OL]. [2023-09-06]. https://github.com/floodlight/floodlight, articleTitle=null, refAbstract=null), Reference(id=1327010600128984062, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=FD. io. The world’s secure networking data plane[EB/OL]. [2023-09-07]. https://fd.io, articleTitle=null, refAbstract=null), Reference(id=1327010600225453055, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Zonghui, Wan Hai, Pang Zaiyu, et al. An enhanced reconfiguration for deterministic transmission in time-triggered networks[J]. IEEE/ACM Transactions on Networking, 2019, 27(3): 1124−1137, articleTitle=null, refAbstract=null), Reference(id=1327010601907367936, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=湖南华芯通网络科技有限公司. 开源TTE规划软件(XZ-Plan)技术白皮书[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf, articleTitle=null, refAbstract=null), Reference(id=1327010601974476803, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Hunan Huaxintong Network Technology Co., Ltd. Open-Source TTE planning software (XZ-Plan) white paper[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327010602054168580, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=OpenTSN. OpenTSN builder[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/OpenTSN_planner_builder, articleTitle=null, refAbstract=null), Reference(id=1327010602196774917, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=39, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=OpenTSN. OpenTSN4.0 [EB/OL]. [2023-09-13]. https://gitee.com/opentsn/open-tsn4.0, articleTitle=null, refAbstract=null), Reference(id=1327010602280660998, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=40, rfOrder=44, authorNames=null, journalName=null, refType=null, unstructuredReference=Quan Wei,Fu Wenwen,Yan Jinli,et al. OpenTSN:An open-source project for time-sensitive networking system development[J]. CCF Transactions on Networking,2020,3:51−65, articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)]), AuthorCompany(id=1327010588884054919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=2, ext=[AuthorCompanyExt(id=1327010588892443528, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106), AuthorCompanyExt(id=1327010588900832137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2南京航空航天大学计算机科学与技术学院 南京 211106)]), AuthorCompany(id=1327010588955358090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=3, ext=[AuthorCompanyExt(id=1327010588963746699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001), AuthorCompanyExt(id=1327010588967941004, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3湖南汽车工程职业大学信息工程学院 湖南株洲 412001)])], figs=[ArticleFig(id=1327010591182533556, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 1, caption=Principle of time-aware shaper in TSN switches, figureFileSmall=y8++FEJAcC1ldvlUCuq/6w==, figureFileBig=vHmWn+I60AFXNsDtKyR7XQ==, tableContent=null), ArticleFig(id=1327010591249642421, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图1, caption=TSN交换机时间感知整形的原理, figureFileSmall=y8++FEJAcC1ldvlUCuq/6w==, figureFileBig=vHmWn+I60AFXNsDtKyR7XQ==, tableContent=null), ArticleFig(id=1327010593195799478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 2, caption=Example of TSN traffic planning, figureFileSmall=rKcHD4hAampG/Mk6v0W+Ow==, figureFileBig=+ZJdbgkJLgnL2mnwARlP9g==, tableContent=null), ArticleFig(id=1327010593267102647, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图2, caption=TSN流量规划示例, figureFileSmall=rKcHD4hAampG/Mk6v0W+Ow==, figureFileBig=+ZJdbgkJLgnL2mnwARlP9g==, tableContent=null), ArticleFig(id=1327010593330017208, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 3, caption=Location of traffic planning in TSN ecosystem, figureFileSmall=lTpvnhCEe9907T7sjEaaSQ==, figureFileBig=aNLB0z0/oIbPWsvw8dBp5A==, tableContent=null), ArticleFig(id=1327010593397126073, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图3, caption=流量规划器在TSN生态中的位置, figureFileSmall=lTpvnhCEe9907T7sjEaaSQ==, figureFileBig=aNLB0z0/oIbPWsvw8dBp5A==, tableContent=null), ArticleFig(id=1327010593464234938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 4, caption=Architecture of LOCAP, figureFileSmall=nbLdFznf1SVdv8liabnMVA==, figureFileBig=6Vtf+7OHOwcuP0dl3BGS4A==, tableContent=null), ArticleFig(id=1327010593548121019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图4, caption=LOCAP架构, figureFileSmall=nbLdFznf1SVdv8liabnMVA==, figureFileBig=6Vtf+7OHOwcuP0dl3BGS4A==, tableContent=null), ArticleFig(id=1327010593606841276, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 5, caption=Proportion of code, figureFileSmall=wFQnMx6+TbVYhGROUYvtGA==, figureFileBig=7dZFkUY3CATyenjxDBcfvQ==, tableContent=null), ArticleFig(id=1327010593678144445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图5, caption=代码占比, figureFileSmall=wFQnMx6+TbVYhGROUYvtGA==, figureFileBig=7dZFkUY3CATyenjxDBcfvQ==, tableContent=null), ArticleFig(id=1327010593741059006, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 6, caption=Average end-to-end delay, figureFileSmall=y0yLdUTsff+pufjVB9lTpw==, figureFileBig=g+X0+pJH4Srbvkd9od21Tg==, tableContent=null), ArticleFig(id=1327010593808167871, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图6, caption=平均端到端延时, figureFileSmall=y0yLdUTsff+pufjVB9lTpw==, figureFileBig=g+X0+pJH4Srbvkd9od21Tg==, tableContent=null), ArticleFig(id=1327010593875276736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 7, caption=Average in-network residence time per hop, figureFileSmall=pe5Jz5WLWUzDSIRDyXEM/A==, figureFileBig=yhjdw2SDl0GXKW8QStKUVA==, tableContent=null), ArticleFig(id=1327010593946579905, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图7, caption=网络内每跳的平均驻留延时, figureFileSmall=pe5Jz5WLWUzDSIRDyXEM/A==, figureFileBig=yhjdw2SDl0GXKW8QStKUVA==, tableContent=null), ArticleFig(id=1327010594013688770, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 8, caption=Residence time at the source, figureFileSmall=omkUL59m4o7ejDFqcCiUgA==, figureFileBig=gzmdV5DgH9+TQK+Y7+Eq+g==, tableContent=null), ArticleFig(id=1327010594089186243, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图8, caption=源端的驻留延时, figureFileSmall=omkUL59m4o7ejDFqcCiUgA==, figureFileBig=gzmdV5DgH9+TQK+Y7+Eq+g==, tableContent=null), ArticleFig(id=1327010594147906500, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 9, caption=Average jitter at the destination, figureFileSmall=ushuSYevsmCwHIL+MGN1AQ==, figureFileBig=JJICew/z7qI6hCIIu32Rog==, tableContent=null), ArticleFig(id=1327010594298901445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图9, caption=目的端的平均抖动, figureFileSmall=ushuSYevsmCwHIL+MGN1AQ==, figureFileBig=JJICew/z7qI6hCIIu32Rog==, tableContent=null), ArticleFig(id=1327010594370204614, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 10, caption=Maximum number of used GCL entries, figureFileSmall=4OyqmKzqDoSOIYs3uJt8YA==, figureFileBig=zC44ZwO/8irMj9vp4ozUaQ==, tableContent=null), ArticleFig(id=1327010594441507783, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图10, caption=最多使用的GCL表项数目, figureFileSmall=4OyqmKzqDoSOIYs3uJt8YA==, figureFileBig=zC44ZwO/8irMj9vp4ozUaQ==, tableContent=null), ArticleFig(id=1327010594508616648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Figure 11, caption=Runtime of algorithms under different topologies, figureFileSmall=IhvzKJxja4pNA/ZcFKeZHA==, figureFileBig=qX94/hApIRPq8bBklVFgTw==, tableContent=null), ArticleFig(id=1327010594575725513, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=图11, caption=算法在不同拓扑下的运行时间, figureFileSmall=IhvzKJxja4pNA/ZcFKeZHA==, figureFileBig=qX94/hApIRPq8bBklVFgTw==, tableContent=null), ArticleFig(id=1327010594642834378, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Table 1, caption=Parameters of Application Requirements (Taking $ {\boldsymbol{f}}_{1} $ as an Example), figureFileSmall=null, figureFileBig=null, tableContent=
参数值含义
$ {f}_{1}.id $1流量$ {f}_{1} $的$ id $为1
$ {f}_{1}. {v}_{\mathrm{t}\mathrm{a}\mathrm{l}\mathrm{k}\mathrm{e}\mathrm{r}} $$ ES1 $流量$ {f}_{1} $的源节点为节点$ ES1 $
$ {f}_{1}. {v}_{\mathrm{l}\mathrm{i}\mathrm{s}\mathrm{t}\mathrm{e}\mathrm{n}\mathrm{e}\mathrm{r}} $$ ES5 $流量$ {f}_{1} $的目的节点为节点$ ES5 $
$ {f}_{1}.period/\mathrm{m}\mathrm{s} $$ 2 $流量$ {f}_{1} $的周期为2 ms
$ {f}_{1}.size/\mathrm{B} $$ 80 $流量$ {f}_{1} $的帧长为80 B
$ {f}_{1}.delay/\mathrm{m}\mathrm{s} $$ \left[\mathrm{0.8,1.2}\right] $流量$ {f}_{1} $的延时为0.8~1.2 ms
), ArticleFig(id=1327010594735109067, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=表1, caption=

业务需求参数(以流量$ {\boldsymbol{f}}_{1} $为例)

, figureFileSmall=null, figureFileBig=null, tableContent=
参数值含义
$ {f}_{1}.id $1流量$ {f}_{1} $的$ id $为1
$ {f}_{1}. {v}_{\mathrm{t}\mathrm{a}\mathrm{l}\mathrm{k}\mathrm{e}\mathrm{r}} $$ ES1 $流量$ {f}_{1} $的源节点为节点$ ES1 $
$ {f}_{1}. {v}_{\mathrm{l}\mathrm{i}\mathrm{s}\mathrm{t}\mathrm{e}\mathrm{n}\mathrm{e}\mathrm{r}} $$ ES5 $流量$ {f}_{1} $的目的节点为节点$ ES5 $
$ {f}_{1}.period/\mathrm{m}\mathrm{s} $$ 2 $流量$ {f}_{1} $的周期为2 ms
$ {f}_{1}.size/\mathrm{B} $$ 80 $流量$ {f}_{1} $的帧长为80 B
$ {f}_{1}.delay/\mathrm{m}\mathrm{s} $$ \left[\mathrm{0.8,1.2}\right] $流量$ {f}_{1} $的延时为0.8~1.2 ms
), ArticleFig(id=1327010594798023628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Table 2, caption=Parameters of Scenario Characteristics (Taking Link $ {\boldsymbol{l}}_{1} $ as an Example), figureFileSmall=null, figureFileBig=null, tableContent=
类型参数值含义
拓扑结构$ {l}_{1}.id $1链路$ {l}_{1} $的$ id $为1
$ {l}_{1}{.v}_{\mathrm{s}\mathrm{r}\mathrm{c}} $$ SW2 $链路$ {l}_{1} $的源节点为$ SW2 $
$ {l}_{1}. {v}_{\mathrm{d}\mathrm{s}\mathrm{t}} $$ ES5 $链路$ {l}_{1} $的目的节点为$ ES5 $
网络资源$ {l}_{1}.bd/\mathrm{M}\mathrm{b}\mathrm{p}\mathrm{s} $1000链路$ {l}_{1} $的带宽为1000 Mbps
$ {l}_{1}.que $$ 2 $链路$ {l}_{1} $缓存TS流量的队列数为2
设备延时参数$ {l}_{1}.proc/$μs$ 1 $链路$ {l}_{1} $的处理延时为1 μs
), ArticleFig(id=1327010594944824269, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=表2, caption=

场景特征参数(以链路$ {\boldsymbol{l}}_{1} $为例)

, figureFileSmall=null, figureFileBig=null, tableContent=
类型参数值含义
拓扑结构$ {l}_{1}.id $1链路$ {l}_{1} $的$ id $为1
$ {l}_{1}{.v}_{\mathrm{s}\mathrm{r}\mathrm{c}} $$ SW2 $链路$ {l}_{1} $的源节点为$ SW2 $
$ {l}_{1}. {v}_{\mathrm{d}\mathrm{s}\mathrm{t}} $$ ES5 $链路$ {l}_{1} $的目的节点为$ ES5 $
网络资源$ {l}_{1}.bd/\mathrm{M}\mathrm{b}\mathrm{p}\mathrm{s} $1000链路$ {l}_{1} $的带宽为1000 Mbps
$ {l}_{1}.que $$ 2 $链路$ {l}_{1} $缓存TS流量的队列数为2
设备延时参数$ {l}_{1}.proc/$μs$ 1 $链路$ {l}_{1} $的处理延时为1 μs
), ArticleFig(id=1327010595020321742, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Table 3, caption=Functions of Sockets, Interfaces, Libraries, and Components in LOCAP Architecture, figureFileSmall=null, figureFileBig=null, tableContent=
类别名称功能
插座1)场景插座定义面向典型应用场景的拓扑和流量实例化操作方法,将拓扑及流量文件作为输出接口规范
2)规划插座定义流量规划操作方法,将规划参数最小集和规划结果通用表作为输入输出接口规范
3)编译插座定义面向具体硬件平台的结果编译操作方法,将规划结果通用表和GCL文件作为输入输出接口规范
接口规范1)拓扑及流量文件拓扑文件描述拓扑结构和网络资源,流量文件描述流量业务需求
2)扩展的规划参数最小集用于调度规划的基础参数,是对网络资源和业务需求的高度抽象
3)规划结果通用表时间触发通信中最本质的时间和空间资源分配的描述方式
4)GCL文件由TSN标准定义的GCL表扩展而来的规划结果描述文件
库1)典型场景构件库保存实例化拓扑及流量的构件
2)规划算法构件库保存规划算法构件
3)第三方编译构件库保存第三方编译构件
构件1)拓扑及流量实例化构件实例化指定规模的拓扑和流量,输出拓扑及流量文件
2)规划参数最小集初始化构件将拓扑文件和流量文件解析为规划参数最小集对应的数据结构
3)规划算法构件以规划参数最小集为输入,为流量计算无冲突的时空资源分配方案,输出为规划结果通用表
4)验证构件验证规划算法输出结果的正确性
5)转换构件将规划结果通用表转换为GCL文件
6)评估构件评估规划算法输出结果的质量
7)第三方编译构件将GCL文件编译为与具体硬件设备实现相关的硬件配置
), ArticleFig(id=1327010595120985039, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=表3, caption=

LOCAP架构的插座、接口、库和构件的功能

, figureFileSmall=null, figureFileBig=null, tableContent=
类别名称功能
插座1)场景插座定义面向典型应用场景的拓扑和流量实例化操作方法,将拓扑及流量文件作为输出接口规范
2)规划插座定义流量规划操作方法,将规划参数最小集和规划结果通用表作为输入输出接口规范
3)编译插座定义面向具体硬件平台的结果编译操作方法,将规划结果通用表和GCL文件作为输入输出接口规范
接口规范1)拓扑及流量文件拓扑文件描述拓扑结构和网络资源,流量文件描述流量业务需求
2)扩展的规划参数最小集用于调度规划的基础参数,是对网络资源和业务需求的高度抽象
3)规划结果通用表时间触发通信中最本质的时间和空间资源分配的描述方式
4)GCL文件由TSN标准定义的GCL表扩展而来的规划结果描述文件
库1)典型场景构件库保存实例化拓扑及流量的构件
2)规划算法构件库保存规划算法构件
3)第三方编译构件库保存第三方编译构件
构件1)拓扑及流量实例化构件实例化指定规模的拓扑和流量,输出拓扑及流量文件
2)规划参数最小集初始化构件将拓扑文件和流量文件解析为规划参数最小集对应的数据结构
3)规划算法构件以规划参数最小集为输入,为流量计算无冲突的时空资源分配方案,输出为规划结果通用表
4)验证构件验证规划算法输出结果的正确性
5)转换构件将规划结果通用表转换为GCL文件
6)评估构件评估规划算法输出结果的质量
7)第三方编译构件将GCL文件编译为与具体硬件设备实现相关的硬件配置
), ArticleFig(id=1327010595196482512, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Table 4, caption=Possible Roadmap of Input Interface Specification, figureFileSmall=null, figureFileBig=null, tableContent=
评价技术路线
参数最大集参数最小集
注:“×”表示不采纳;“√”表示采纳.
优点如果已知参数在最大集中,
无需开发人员扩展
对网络资源和业务需求的高度抽象
缺点不可能囊括所有未知参数开发人员需要按照需求扩展最小集
采纳×√
), ArticleFig(id=1327010595267785681, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=表4, caption=

输入接口规范可能的技术路线

, figureFileSmall=null, figureFileBig=null, tableContent=
评价技术路线
参数最大集参数最小集
注:“×”表示不采纳;“√”表示采纳.
优点如果已知参数在最大集中,
无需开发人员扩展
对网络资源和业务需求的高度抽象
缺点不可能囊括所有未知参数开发人员需要按照需求扩展最小集
采纳×√
), ArticleFig(id=1327010595330700242, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=EN, label=Table 5, caption=Algorithms Integrated in OpenPlanner and Their Characteristics, figureFileSmall=null, figureFileBig=null, tableContent=
算法名称运行时间解的质量适用场景
帧算法[15]较长1) 流量的端到端延时小
2) 数据帧在网络内和源端的驻留时间均较短
3) 能够实现0抖动
4) GCL表项占用多
适用于对延时和抖动要求十分严苛的场景,例如:运动控制
窗口算法[21]长1) 流量端到端延时较大
2) 数据帧在网络内和源端的驻留时间均较长
3) 有界抖动
4) GCL表项占用少
适用于对延时和抖动要求相对宽松的场景,例如:工业控制
ITP[17]较短1) 流量的端到端延时中等
2) 流量在网络内的驻留时间短,在源端的驻留时间长
3) 有界抖动
4) GCL表项占用少
适用于网络资源受限但终端资源较为丰富的场景
), ArticleFig(id=1327010595397809107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, language=CN, label=表5, caption=

OpenPlanner集成的算法及其特征

, figureFileSmall=null, figureFileBig=null, tableContent=
算法名称运行时间解的质量适用场景
帧算法[15]较长1) 流量的端到端延时小
2) 数据帧在网络内和源端的驻留时间均较短
3) 能够实现0抖动
4) GCL表项占用多
适用于对延时和抖动要求十分严苛的场景,例如:运动控制
窗口算法[21]长1) 流量端到端延时较大
2) 数据帧在网络内和源端的驻留时间均较长
3) 有界抖动
4) GCL表项占用少
适用于对延时和抖动要求相对宽松的场景,例如:工业控制
ITP[17]较短1) 流量的端到端延时中等
2) 流量在网络内的驻留时间短,在源端的驻留时间长
3) 有界抖动
4) GCL表项占用少
适用于网络资源受限但终端资源较为丰富的场景
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330776, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330776, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330776, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330776, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1746028800000, fullTextJson=null, articleText=null, reference=null)
收藏切换
OpenPlanner:一个开源的时间敏感网络流量规划器
姜旭艳 1 , 全巍 1, * , 付文文 1 , 张小亮 2, 3 , 孙志刚 1
计算机研究与发展 | 计算机网络 2025,62(5): 1307-1329
收起
收藏切换
计算机研究与发展 |计算机网络 2025 , 62 (5) : 1307 -1329
OpenPlanner:一个开源的时间敏感网络流量规划器
全屏
[Author(id=1327010589043438478, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=jiangxuyan@nudt.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589123130256, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589043438478, language=EN, stringName=Xuyan Jiang, firstName=Xuyan, middleName=null, lastName=Jiang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

"}, bioImg=null, bioContent=

born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589190239121, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589043438478, language=CN, stringName=姜旭艳, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"GO0xGCAlLN30h+/oV+CoXw==","content":"

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

"}, bioImg=GO0xGCAlLN30h+/oV+CoXw==, bioContent=

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589257347987, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=w.quan@nudt.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327010589328651157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589257347987, language=EN, stringName=Wei Quan, firstName=Wei, middleName=null, lastName=Quan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, *, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

"}, bioImg=null, bioContent=

born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589475451798, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589257347987, language=CN, stringName=全巍, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, *, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"u2ySJyFS0E+W5HHaxbcpWA==","content":"

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

"}, bioImg=u2ySJyFS0E+W5HHaxbcpWA==, bioContent=

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589546754968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589643223963, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589546754968, language=EN, stringName=Wenwen Fu, firstName=Wenwen, middleName=null, lastName=Fu, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

"}, bioImg=null, bioContent=

born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589718721437, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589546754968, language=CN, stringName=付文文, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"lmHxRrfO11e3Cce1MNPuGg==","content":"

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

"}, bioImg=lmHxRrfO11e3Cce1MNPuGg==, bioContent=

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])]), Author(id=1327010589798413216, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010589907465123, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589798413216, language=EN, stringName=Xiaoliang Zhang, firstName=Xiaoliang, middleName=null, lastName=Zhang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, 3, address=2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106
3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001, bio={"content":"

born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

"}, bioImg=null, bioContent=

born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010589991351204, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010589798413216, language=CN, stringName=张小亮, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=2, 3, address=2南京航空航天大学计算机科学与技术学院 南京 211106
3湖南汽车工程职业大学信息工程学院 湖南株洲 412001, bio={"img":"9fAZc6peInQxdAKfgKyJjQ==","content":"

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

"}, bioImg=9fAZc6peInQxdAKfgKyJjQ==, bioContent=

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588884054919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=2, ext=[AuthorCompanyExt(id=1327010588892443528, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106), AuthorCompanyExt(id=1327010588900832137, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588884054919, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=2南京航空航天大学计算机科学与技术学院 南京 211106)]), AuthorCompany(id=1327010588955358090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=3, ext=[AuthorCompanyExt(id=1327010588963746699, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001), AuthorCompanyExt(id=1327010588967941004, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588955358090, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=3湖南汽车工程职业大学信息工程学院 湖南株洲 412001)])]), Author(id=1327010590058460070, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327010590171706280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010590058460070, language=EN, stringName=Zhigang Sun, firstName=Zhigang, middleName=null, lastName=Sun, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, bio={"content":"

born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

"}, bioImg=null, bioContent=

born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

, aboutCorrespAuthor=null), CN=AuthorExt(id=1327010590243009449, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, authorId=1327010590058460070, language=CN, stringName=孙志刚, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=1, address=1国防科技大学计算机学院 长沙 410003, bio={"img":"H9qKtW2kLcd/QzWDRC2wBg==","content":"

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

"}, bioImg=H9qKtW2kLcd/QzWDRC2wBg==, bioContent=

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327010588800168836, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, xref=1, ext=[AuthorCompanyExt(id=1327010588808557445, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003), AuthorCompanyExt(id=1327010588816946054, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327010580780659547, companyId=1327010588800168836, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=1国防科技大学计算机学院 长沙 410003)])])]
姜旭艳1 , 全巍1, * , 付文文1, 张小亮2, 3, 孙志刚1
作者信息
  • 1国防科技大学计算机学院 长沙 410003
  • 2南京航空航天大学计算机科学与技术学院 南京 211106
  • 3湖南汽车工程职业大学信息工程学院 湖南株洲 412001
通讯作者:
全巍()
作者简介:

1998年生. 博士研究生. 主要研究方向为时间敏感网络、FPGA设计

1987年生. 博士,副研究员. 主要研究方向为时间敏感网络、软件定义网络、FPGA设计

1994年生. 博士,助理研究员. 主要研究方向为可编程网络、时间敏感网络

1991年生. 硕士,讲师. 主要研究方向为软件定义网络、时间敏感网络

1974年生. 博士,研究员. 主要研究方向为软件定义网络、时间敏感网络、网络体系结构、FPGA设计以及网络安全

OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking
Xuyan Jiang1 , Wei Quan1, * , Wenwen Fu1, Xiaoliang Zhang2, 3, Zhigang Sun1
Affiliations
  • 1College of Computer Science and Technology, National University of Defense Technology, Changsha 410003
  • 2College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106
  • 3College of Information Engineering, Hunan Automotive Engineering Vocational University, Zhuzhou, Hunan 412001
  • born in 1998. PhD candidate. Her main research interests include time-sensitive networking and FPGA design

    born in 1987. PhD, associate professor. His main research interests include time-sensitive networking, software-defined networking and FPGA design

    born in 1994. PhD, assistant professor. His main research interests include programmable network and time-sensitive networking

    born in 1991. Master, lecturer. His main research interests include software-defined networking and time-sensitive networking

    born in 1974. PhD, professor. His main research interests include software-defined networking, time-sensitive networking, network architecture, and FPGA design and network security

出版时间: 2025-05-01 doi: 10.7544/issn1000-1239.202330776
文章导航
收藏切换

时间敏感网络(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 real-time 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.

time-sensitive networking (TSN)  /  traffic planning  /  open-source  /  satisfiability modulo theories  /  time-aware shaper
姜旭艳, 全巍, 付文文, 张小亮, 孙志刚. OpenPlanner:一个开源的时间敏感网络流量规划器. 计算机研究与发展, 2025 , 62 (5) : 1307 -1329 . DOI: 10.7544/issn1000-1239.202330776
Xuyan Jiang, Wei Quan, Wenwen Fu, Xiaoliang Zhang, Zhigang Sun. OpenPlanner: An Open-Source Traffic Planning for Time-Sensitive Networking[J]. Journal of Computer Research and Development, 2025 , 62 (5) : 1307 -1329 . DOI: 10.7544/issn1000-1239.202330776
时间敏感网络(time-sensitive networking,TSN)由一系列开放的IEEE 802.1Q标准组成[1].TSN是对现有以太网交换技术的增强[2-3],旨在满足实时控制系统中高带宽、高确定性实时通信的需求[4].TSN面向的实时系统包括车载电子系统[5]、航空电子系统[6-7]和工业制造系统[8-9]等. 近年来,国外的博通(Broadcom)、时触电子技术(TTTech)、美满(Marvell)、恩智浦(NXP)等单位,以及国内的国防科技大学和北京东土科技股份有限公司等单位,相继推出TSN芯片[10]. 国防科技大学牵头发起OpenTSN开源网络项目,为推动面向不同应用场景的TSN芯片定制提出开源解决方案.
TSN保证通信确定性的基本思路首先是基于时间同步协议[11]实现网络中所有交换设备和端设备的时间同步. 接着,在全局时间基准基础上,每个交换机通过时间感知整形(time-aware shaper,TAS)实现对数据帧发送时刻的控制[12].TSN利用时间同步和TAS为关键流量提供低延时、低抖动的确定性传输服务.
TAS是TSN的核心机制[12]. TAS的基本思想是为网卡和交换机每个输出接口上的每个输出队列设置一个由全局时间控制的“门控”状态. 只有门控状态为“开”时,输出队列中的数据帧才能调度输出. 数据帧在端到端交换路径上每个设备输出接口的输出队列中缓存,并在一个预先规划好的“开门”时刻调度输出,因此其在端到端路径上每个交换机上的交换延时都能被精确地控制,从而实现端到端延时的确定性.
TAS的门控需要进行全局规划,全局规划由TSN规划算法完成[13]. 当TSN网络中存在多条具有不同交换路径和不同延时需求的流时,这些流的数据帧会在不同交换机、不同输出接口以及不同的输出队列中缓存. 为了同时保证这些流的延时确定性,需要对每个交换机、每个输出接口、每个输出队列的门控状态进行全局规划.TAS的全局规划由规划算法完成. 规划算法在拓扑结构、网络资源、设备能力和业务需求等多维约束下,为关键数据帧分配无冲突的发送时刻,是个NP完全问题[14-19]. 学术界针对TSN规划问题提出了多种规划算法,包括基于整数线性规划(integer linear programming,ILP)理论的算法[16,20]、可满足性模理论(satisfiability modulo theories,SMT)的算法[15,19,21-22]、启发式算法[17,23-24]以及机器学习算法[18]等.
尽管目前存在丰富的研究工作关注TSN规划算法[13-14],但少有工作关注TSN规划器. 规划算法与规划器的不同之处在于,规划算法仅研究使用何种方法求解调度整形的配置,如SMT,ILP等. 而TSN规划器则是一个集场景构建、规划求解、结果编译等功能于一体的功能更加丰富的软件,TSN规划算法只是TSN规划器的一个子功能模块.TSN规划器是TSN应用部署工具链的重要环节,在TSN生态中发挥至关重要的作用 [25].
然而,由于缺乏对TSN规划算法输入输出规范的定义,目前TSN规划器面临3个问题:一是灵活性不足. 现有规划器仅继承单一规划算法,难以满足不同应用场景的差异化需求. 例如TTTech公司开发的Slate XNS规划器[26]集成本公司开发的2个规划算法[15,21],仅适用于交换机存储资源丰富或流量传输要求较为宽松的场景. 二是转换成本高. 规划器被具体的硬件设备锁定,用户替换当前组网设备的成本是替换整套专用软硬件栈的成本. 三是创新迭代慢. 规划器代码不开源,学术界的最新成果难以快速集成到规划器为工业界所用.
借鉴开源软件定义网络控制器[27]和开源交换机操作系统[28]的经验,将开源作为手段设计TSN规划器是一个良好的解决方案. 设计开源TSN规划器主要面临2个挑战:一是规划算法与规划工具难以解耦. 规划工具是指应用测试集、结果验证和结果编译等工具,这些工具用于输入预处理和输出后处理;二是规划器与交换硬件的实现难以解耦. 造成上述挑战的主要原因是规划算法的输入输出接口缺乏统一规范.
本文提出松耦合的构件化的开源规划器架构LOCAP(loose-coupled component-based architecture of planner),并设计规划算法的输入输出接口规范规划参数最小集(minimum collection of planning,min-col)和规划结果通用表(general table of planning,gen-tbl). 2021年,在OpenTSN规划器[29]研制的基础上,提出了开源的TSN规划器OpenPlanner[30]. 经过2年多的发展,OpenPlanner基于LOCAP架构进行重构,已集成多个自研和第三方贡献的规划算法,规划结果部署到包括OpenTSN开源网络、银河衡芯TSN芯片和芯准TTE等多个硬件平台,已在卫星、无人车和火炮等多个系统中得到应用,为推动TSN的部署应用发挥重要作用.
时间感知整形(time-aware shaper,TAS)是TSN核心的流量整形机制,为时间敏感(time-sensitive,TS)流提供确定性传输服务[12]. TS流量1是指在TSN中具有最高优先级的流量,它具有严格的周期性. 严格周期性是指源端产生数据帧的时间间隔是固定的. TS流量要求TSN提供确定性传输服务,也就是为流量保证有界的延迟和极低的抖动.
图1用一个TSN交换机展示TAS的原理. TAS位于交换机的整形调度模块. 从输入端口进入交换机的流量,经转发决策模块转发到整形调度模块,经整形调度模块整形后从输出端口输出. 每个输出端口都包含一个整形调度模块. 图1中的整形调度模块采用TAS机制. TAS基于时分复用的思想,通过输出队列后端的门控控制数据帧的通行[12],以保证数据帧能够在特定时间段内独占物理介质.
TAS更详细的工作流程如下:数据帧进入整形调度模块后,映射模块首先根据映射表,将不同的数据帧定向到不同的输出队列(①). TSN交换机的每个输出端口一般包含8个输出队列,与标准以太网相同. 为了便于表示,图1的交换机只展示2个输出队列. TS流量享有专用的输出队列,与其他流量形成空间维度的隔离. 每个输出队列后端都有一个门控,门控通过“开”和“关”两种状态控制队列内数据帧的通行(②). 门控为“开”时,输出队列内的数据帧能够被调度至输出端口. 门控为“关”时,输出队列内的数据帧只能等待(③). 网络中所有节点的时间是同步的,即所有节点对网络时间有一个共识. 节点以该同步时钟为基准,控制门控的切换. 换言之,门控切换以网络同步时间为基准时间. 上述同步时间由TSN的时间同步协议维持[11]. TSN时间同步超出本文的讨论范围,在此不做详细介绍. 门控状态应当在哪一时刻进行切换,以及每个状态应当维持多长时间,由门控列表(gate control list,GCL)控制.
GCL控制门控在哪一时刻打开或关闭,以及打开或关闭状态的持续时间. GCL的表项由门控状态(gateStates)和持续时间(timeInterval)组成. 前者指示门控状态,后者则指示当前门控状态的持续时间.
GCL以循环的方式工作,其循环周期为所有TS流量的周期的最小公倍数,将GCL的循环周期称作调度周期. 循环控制模块将全局时间切割成每个调度周期内的循环偏移量,GCL根据循环偏移量控制门控状态.
综上,TAS通过空间维度和时间维度的隔离,保证TS流量的无冲突传输. 在空间维度,TAS为TS流量分配专用的传输队列. 在时间维度,TAS利用GCL,使得输出队列后端的门控互斥地打开,特定时间段内只有某个队列内的流量能够被调度传输. 空间和时间维度的隔离使得TS流量能够在特定时间段内独占物理介质访问,TS流量之间以及TS流量与其他流量之间的传输都是无冲突的.
经全局规划的、合理的GCL能够使得TS流量在其转发路径上的每一个输出端口上都不会与其他流量发生冲突,从而保证TS流量端到端的延时和抖动是确定的. GCL的规划,即TAS门控切换的规划由TSN流量规划算法完成,TSN流量规划问题及规划算法将在1.2节进行介绍.
本节讨论的TSN流量规划是指为TAS规划门控的过程. 当TSN网络中存在多条具有不同交换路径和服务质量需求的流量时,这些流量的数据帧在不同交换机、不同的输出端口和不同的优先级队列中进行缓存,为了使得所有数据帧的传输无冲突从而保证延时确定性,就需要对每个数据帧的发送时刻进行全局规划.
TSN流量规划的具体工作是在拓扑结构、网络资源、设备能力和业务需求等多维约束下,对每个关键帧在其路由路径的每个输出端口的发送队列及发送时刻进行全局规划. 关键帧的发送队列最终转换为交换机的输出端口的队列映射配置,关键帧的发送时刻则转换为交换机的输出端口的门控配置. 图2是TSN流量规划的1个示例.
规划过程可以分为3个步骤.
步骤1. 收集业务需求和场景特征. 业务需求包括流量特征和交换要求,如图2(a)(b)(c)所示. 以流量$ {f}_{1} $为例,基本的业务需求参数如表1所示. 场景特征包括网络拓扑结构、网络资源和设备能力等. 图2(d)展示该规划示例的场景特征. 以从交换机$ SW2 $到终端$ ES5 $的链路$ {l}_{1} $为例,基本的场景特征参数如表2所示.
步骤2. 设置约束. 约束是确保数据帧在业务需求和场景特征的限制下达成无冲突传输的一系列规则. 常见的约束包括端到端延迟约束、队列数目约束等. 端到端延迟约束是指数据帧从源端到目的端所经历的延迟不能超过所允许的最大端到端延迟. 队列数目约束是指对于网络中任意交换机的任意一个输出端口,数据帧占用的队列数目不能超过该输出端口分配给TS流量的队列数目. 设置合理的约束是规划算法的工作之一.
步骤3. 约束求解,生成时空资源分配方案. 约束求解是规划算法的主要工作. 约束求解是一个NP完全问题[14-19],求解方式多种多样. 图2(e)以映射表和门控表的方式表示交换机$ SW2 $到终端$ ES5 $的链路$ {l}_{1} $的输出端口的时空资源分配方案. 根据映射表和门控表,3条流量均能够在某段时间内独占物理介质,不会产生冲突.
在上述规划步骤中,步骤3的约束求解由TSN规划算法完成. 规划算法的主要功能是在拓扑结构、网络资源、设备能力和业务需求等多维约束下,为每个TSN交换机分配关键帧的无冲突发送时刻,生成时空资源分配方案. 流量规划问题的本质是在有限的网络带宽资源中合理安排TS流量,可以将其等价为一个装箱问题[14-19]. 装箱问题可以表述为:给定$ n $个尺寸在(0,1]内的物品$ {a}_{1},{a}_{2},… ,{a}_{n} $,目标是使用数量尽可能少的单位容量箱子装下所有物品,每个箱子中物品尺寸和都不超过1. 装箱问题对应的决策问题是NP完全的:给定若干物品,判断特定数目的箱子是否能够装下. 流量规划问题中,TS流量等价为物品,数据帧大小等价为物品尺寸,链路带宽等价为箱子大小. 规划算法需要判断在特定链路带宽下,数据帧是否都能够被无冲突地传输. 无冲突的传输即等价于物品被不重叠地装入箱子. 因此TSN流量规划被认为是一个NP完全问题.
学术界针对约束求解的方法展开了大量的研究工作. 根据求解方法的不同,规划算法可以分为2类:第1类是使用通用求解器求解约束的方法,常用的求解器包括SMT[15,19,21-22],ILP[16,20],SMT和ILP均为通用的约束求解工具. 第2类是使用专用搜索算法作为求解器求解约束的方法,专用的优化方法包括多种启发式算法[17,23-24]和深度学习算法[18]等.
TSN规划器是一个集场景构建、规划求解、结果验证等功能于一体的工具软件,TSN规划算法是TSN规划器的一个子功能模块. TSN规划器在TSN生态中承担至关重要的功能.
由于TSN主要用于工业制造流水线、汽车、轨道交通工具和航空航天器内部网络,这些网络的共同特点是规模有限、封闭,且组网设备的能力参数、关键流量及确定性需求在流量规划设计阶段可知. 针对上述应用场景,TSN标准定义了集中配置模型,对TSN网络进行管理[31].
图3展示集中式配置模型,它能够描述TSN生态的主要部分. TSN规划器在集中式配置模型中发挥关键作用. 配置模型从上至下依次是集中式用户配置(centralized user configuration,CUC)实体、集中式网络配置(centralized network configuration,CNC)实体以及底层的TSN设备(终端和交换设备). 一次完整的TSN网络配置流程如下(某些步骤并不是严格串行的,为了方便说明,此处以串行的方式介绍):① CUC收集所有端设备的接口能力和业务需求,收集完成后根据业务需求为流量分配$ id $,形成流量规范. ② CUC将端设备接口能力和流量规范发送给CNC作为规划器的输入. ③ CNC收集拓扑信息、交换设备的能力作为规划器的输入,接着CNC内的规划器计算时空资源分配方案,生成路由、调度或整形的配置. 研究的规划器目前聚焦于映射表和门控表的生成(如图2(e)所示). ④ CNC将交换设备需要配置的各种表项的信息分发给交换设备. ⑤ CNC将所有的终端配置发送给CUC,CUC将配置分发到对应的端设备.
可见,TSN规划器是集中式配置模型的核心软件,在管理配置模型中承担最主要的功能,是TSN应用部署的重要工具.
研究的规划器专注于TS流量的离线规划. TS流量是指周期性的数据流,其数据帧的产生间隔固定,并且流量的周期已知. 这种静态特性使得TS流量的传输可以被提前规划,这个规划过程通常在系统运行前完成,因此被称为离线规划. 在系统运行前,规划器会离线地规划TS流量,生成GCL. GCL会被下发到端设备和交换设备. 在系统运行时,端设备和交换设备根据GCL切换门控,确保TS流量的端到端确定性.
根据功能,规划器大致分为4个模块:规划算法、评估程序、验证程序和硬件相关的编译程序.
1)规划算法根据拓扑连接关系、终端和交换设备的接口能力以及流规范等场景需求为流量计算时空资源分配,是一个NP完全问题[14-19];
2)验证程序验证时空资源分配结果的正确性;
3)评估程序评估时空资源分配结果的质量;
4)时空资源分配结果经过编译程序编译后会转换为交换机的路由、调度或整形的表项配置,这些配置与具体的交换机硬件平台紧密相关.
目前,绝大部分研究工作关注的是TSN规划算法[13-14],几乎没有工作关注TSN规划器. 据调研,Slate XNS[32]是仅有的关注TSN规划器的研究工作,它支持网络管理人员使用图形化界面对拓扑界面添加或移除流量并生成调度计划. 但Slate XNS是一个闭源的商业软件[26],仅集成内置的2个规划算法[15,21],并且不支持算法开发人员在软件中集成自定义算法.
虽然目前规划算法的研究工作很丰富,但是并不存在一个通用的、满足所有应用场景需求的规划算法. 以Slate XNS集成的2个经典算法[15,21]为例. 文献[15]的算法求得的解的端到端延时较小,但使用的GCL表项较多,仅适用于交换机存储资源丰富的场景. 文献[21]的算法能够用较少的GCL表项调度更多流量,但端到端延时相对较大,仅适用于延时要求较为宽松的场景.
由于单一规划算法难以适配多种应用场景,因此,集成单一规划算法的闭源规划器软件的应用场景将极其受限. 设计一个能够集成多种规划算法的规划器需要设计规划算法输入输出的接口规范,该规范应当描述TSN规划问题的基础抽象,能够兼容不同TSN规划算法的输入输出. 据调研,目前尚无研究算法输入输出接口规范的工作.
TSN规划器一般由TSN设备产商提供,系统私有且封闭. 具体来说,现有的TSN规划器存在3个问题:
1)灵活性不足. 规划器仅集成单一规划算法,难以满足不同应用场景的差异化需求.
评价一个算法的指标是多维的,主要包括运行时间和解的质量. 算法的指标不同,其适用的场景就不同. 现有规划器仅集成单一规划算法,这导致其难以满足不同场景的差异化需求. 以Slate XNS为例,Slate XNS仅集成2个算法[15,21]. 将文献[15]的算法称作帧算法,将文献[21]的算法称作窗口算法. 帧算法求得的解的端到端延时较小,但使用的GCL表项较多,仅适用于交换机存储资源丰富的场景. 窗口算法能够用较少的GCL表项调度更多流量,但端到端延时相对较大,仅适用于延时要求较为宽松的场景. 因此,集成单一算法的规划器使用场景有限,灵活性不足.
2)转换成本高. 规划器被具体的硬件设备锁定,转换成本是替换整套专用软硬件栈.
规划器最终生成的配置需要下发到具体的硬件设备,因此规划器生成的配置与硬件设备紧密相关. 不同产商的规划器与硬件设备之间协同工作的能力较差,规划器被具体的硬件设备锁定. 用户替换当前组网设备的成本将是替换整套专用软硬件栈.
3)创新迭代慢. 规划器代码不开源,学术界的最新成果难以快速集成到规划器为工业界所用.
规划器代码不开源,一方面,这使得学术界的最新研究成果难以快速集成到TSN规划器. 另一方面,大多数学术界提出的规划算法只能在各自的仿真平台上进行性能评估,无法在真实的硬件平台上验证效果. 而工业界的TSN芯片和设备产商又因为缺少规划器使得设备部署应用滞后. 总之,规划器代码不开源使得学术界与工业界均难以快速创新.
长期以来,系统封闭几乎是网络软件面临的共有的难题. 网络软件一般是由硬件供应商提供的专用软件. 随着网络系统越来越开放,开源软件技术成为突破上述难题的良好解决方案. 典型的案例包括开源软件定义网络控制器OpenDaylight[27]和开源网络操作系统SONiC[28]. OpenDaylight是一个开源的软件定义网络控制器,它为用户提供一套构件化的、可扩展的、支持多种协议的控制器框架,使用户能够快速地连接、配置和管理底层的网络设备.SONiC是一个开源的网络操作系统,它为用户提供一个开放的、可编程的交换机操作系统,打破交换机硬件产商私有系统所造成的各种限制. 更多的开源网络软件包括Open VSwitch[33],Floodlight[34],FD.io[35]等,开源软件在网络领域的流行是一种明显的趋势.
受SONiC和OpenDaylight等开源项目的启发,将开源作为手段设计TSN规划器是一个良好的解决方案. 开源TSN规划器应当支持集成各种规划算法以满足场景的差异化需求,并且打破硬件厂商的锁定.
设计开源TSN规划器面临以下2个挑战.
1)规划算法与规划工具难以解耦. 规划工具包括典型应用测试集、结果验证工具、结果评估工具和编译工具等. 规划算法与典型应用测试集之间的接口为算法的输入接口. 不同算法的输入接口不同,这导致开发人员通常需要按照需求为不同算法构造特定的输入,使得算法与典型应用测试集紧耦合. 另外,规划算法与评估工具、验证工具及第三方编译工具之间的接口为算法输出接口. 不同算法的输出接口中的未知参数含义完全不同,这导致规划算法与上述3种工具紧耦合.
2)规划器与交换硬件的实现难以解耦. 由于规划器最终生成的整型或调度配置需要下发到具体的硬件设备,而编译工具通过规划算法紧密地耦合在规划器内,这实际上导致了规划器与硬件设备难以解耦.
造成上述挑战的主要原因是规划算法的输入输出接口缺乏规范. 算法输入接口由描述业务需求和场景特征的参数组成. 算法输出接口由算法求解的未知参数组成.
不同算法的输入和输出接口各不相同. 就输入接口而言,不同算法的输入接口具有共性但同时存在差异. 就输出接口而言,不同算法的输出接口中的参数含义完全不同. 以帧算法[15]和窗口算法[21]为例说明上述观点,2个算法输入输出接口的详细参数详见附录A的表A1.
在输入接口方面,帧算法和窗口算法均包含业务需求和场景特征的基本参数(如表1和表2所示),这是两者的共性. 2个算法的差异体现在两者分别包含某些个性化参数. 例如,帧算法还需要规划时隙($ macrotick $)这一参数,规划时隙是数据帧发送时间的最小时间单位. 假设帧算法将规划时隙设为1 μs,那么数据帧的发送时间只能是1 μs的整数倍. 窗口算法则增加了GCL表项长度这一参数,数据帧所使用的GCL表项不能超过GCL表项长度. 除此之外,窗口算法还将流量的最坏端到端抖动作为输入接口的参数,而帧算法则不关注这一指标,它默认对数据帧进行0抖动的调度.
在输出接口方面,帧算法和窗口算法完全不同. 帧算法输出每个流实例在第几个$ macrotick $从哪个输出队列中将数据帧调度输出,第几个$ macrotick $由输出接口中的发送偏移$ offset $描述,哪个输出队列由输出接口中的$ prio $描述. 窗口算法输出每条链路每次在哪2个时刻之间打开和关闭哪一个队列的门控,以及本次门控打开的时间段内哪些流实例被调度输出. 一条链路上一系列打开和关闭门控的时刻由$ phi $和$ tau $这2个数组描述,打开和关闭哪个队列的门控由$ kappa $数组描述,哪些流实例被调度输出则由$ omega $描述,$ omega $是上述数组的索引.
因此,形成算法的输入输出接口规范,并设计一个松耦合的规划器架构,对开源TSN规划器设计具有重要意义.
本文提出一个松耦合的构件化的规划器架构LOCAP(loose-coupled component-based architecture of planner),如图4所示. LOCAP提出“插座”和“构件库”2个概念,实现规划算法与规划工具的松耦合以及规划器软件与硬件实现的松耦合. “插座”与“构件库”的定义如下.
插座(socket)定义面向特定功能的数据操作方法,以及该方法的输入输出接口规范. 接口规范是指数据结构定义或文件格式.
构件是对插座定义的操作方法的具体实现. 符合插座所定义的输入输出接口的构件可以作为一个标准“插头”插入该插座. 构件库则是实现某一特定功能的构件的集合. 构件库中的构件均遵循插座定义的输入输出接口,区别只在于实现操作方法的具体技术不同.
为解决2.2节提到的第1个挑战,即实现规划算法与规划工具的松耦合,LOCAP提出规划插座(plan-socket). 规划插座定义min-col和gen-tbl这2个接口规范. 符合该接口规范的规划算法可以插入该插座.
min-col是用于调度规划的基础参数,是对网络资源和业务需求的高度抽象,因此被用作规划算法的输入接口规范. gen-tbl是时间触发通信中最本质的时间和空间资源分配的描述方式,因此被用作规划算法与验证、转换和评估构件之间的接口.
为解决2.2节提到的第2个挑战,即实现规划器软件与硬件实现的松耦合,LOCAP提出编译插座(build-socket). 编译工具将规划结果编译为硬件可识别、可加载的配置,不同的交换硬件有配套的编译工具. 因此实现规划器与编译工具的松耦合,就实现了规划器与特定硬件实现的松耦合.
编译插座定义GCL文件为接口规范,将GCL文件作为第三方编译构件的接口规范,符合该接口规范的编译构件都可以插入该插座.GCL文件是由TSN标准定义的GCL表项扩展而来的算法结果描述文件. 选用GCL文件作为接口规范的原因在于,尽管不同产商TSN设备具体的硬件表项各不相同,但TSN标准定义的GCL表项是这些具体硬件表项的共同抽象,使用这一共同抽象作为编译工具的输入是合理的. 同时,将GCL文件作为接口规范有利于促成不同TSN设备的互联互通. 因为使用不同TSN设备组网时,网络管理人员可以将GCL文件作为所有编译工具的输入,直接生成不同设备的配置,省略了将GCL文件转换成不同编译工具的输入这一中间步骤.
除此之外,为支持使用实际应用对算法性能进行评估,LOCAP还提出场景插座(scenario-socket)及典型应用场景构件库. 场景插座定义拓扑及流量文件为接口规范,典型应用场景构件库中不同场景的场景特征和业务需求都使用这2个文件进行描述. 架构图中各个插座、接口规范、库、构件的功能如表3所示.
由于设计开源规划器的关键在于提出规划算法的输入输出接口规范,本节接下来的内容将对规划参数最小集和规划结果通用表2个接口规范进行详细描述. 输入输出接口规范的基本目标是兼容各种算法的输入输出,除此之外输入输出接口规范还需要回答以下4个问题:
问题1. 输入接口规范如何支持设备的各类延时参数的表示,如何支持不同厂家的设备组网时链路层延时不一致的情况.
问题2. 输入接口规范如何支持调度时间粒度不同的算法.
问题3. 输出接口规范如何支持算法质量评估.
问题4. 为何不直接采用TSN标准定义的GCL格式作为输出接口规范,输出接口规范与TSN标准定义的GCL是何种关系.
问题1和问题2将在3.2节讨论,问题3和问题4将在3.3节讨论. 针对上述问题,提出规划算法的输入规范min-col和规划算法的输出规范gen-tbl.
不同算法输入接口虽然具有共性但也存在差异,使得输入接口难以进行抽象. 共性体现在不同算法的参数存在较大交集,且参数的分类基本相同. 差异则体现在不同算法的某些具体参数有细微区别. 以帧算法和窗口算法输入接口为例说明上述观点.
帧算法和窗口算法输入接口的共性体现在它们的基本参数相同(如表1和表2所示). 2个算法的差异体现在两者分别包含某些个性化参数. 例如,帧算法还需要$ macrotick $这一参数. 窗口算法则增加了GCL表项长度这一参数. 除此之外,窗口算法还将流量的最坏端到端抖动作为输入接口的参数,而帧算法则不关注这一指标,它默认对数据帧进行0抖动的调度.
算法输入接口存在差异,但同时又具有共性. 为了兼容不同算法的已知和未知参数,有2条可能的技术路线,如表4所示.
第1种技术路线是合并主流规划算法输入接口的参数,提出规划参数最大集. 规划参数最大集保留输入参数中共性的部分,同时合并算法输入参数的差异. 对于已有算法而言,最大集是合理的. 但对于尚未提出的算法,如果算法的输入有新增的参数,那么开发人员仍需要对最大集进行扩展,那么最大集就成为一个伪命题. 另外,规划算法数量众多,如果囊括所有算法的输入参数,最大集将庞大而复杂.
第2种技术路线是提取不同算法输入接口的共性部分,提出规划参数最小集. 共性是不同算法对规划问题建模的相似的部分,这些相似的部分描述TSN流量规划问题的本质. 对于差异部分,开发人员可按照需求进行扩展. 要描述一个具体的流量规划算法的输入接口,只需要在规划参数最小集的基础上添加更丰富的属性(已知参数或未知参数),即可完成精确建模.
因此,针对算法的输入接口提出规划参数最小集min-col.
定义1. 规划参数最小集min-col. min-col是指用于调度规划的基础参数,是对拓扑结构、网络资源、设备能力和业务需求的高度抽象,其形式化定义为:
$ {{C}}=\left\{{L},{F},{S}\right\},$
其中$ C $表示min-col,无论算法的求解方式如何,算法关注的对象只有链路$ L $、流量$ F $和流实例$ S $这3类.
$ L $是链路的集合,$ {l}_{i}\in L $($ i\in \left\{0,1,…,N-1\right\} $,$ N $是总的链路数目),描述拓扑结构、网络资源和设备能力. 链路$ {l}_{i} $可以用式(2)的五元组表示.
$ \begin{array}{c}{l}_{i}=\left\{id,{v}_{\mathrm{s}\mathrm{r}\mathrm{c}},{v}_{\mathrm{d}\mathrm{s}\mathrm{t}},bd,que\right\},\end{array} $
其中$ i\in \left\{0,1,…,N-1\right\} $,$ {v}_{\mathrm{s}\mathrm{r}\mathrm{c}},{v}_{\mathrm{d}\mathrm{s}\mathrm{t}}\in V $.$ {l}_{i} $的属性分为身份属性和资源属性2类. 第1类是身份属性,即$ {l}_{i}.id $,$ {l}_{i}. {v}_{\mathrm{s}\mathrm{r}\mathrm{c}} $,$ {l}_{i}. {v}_{\mathrm{d}\mathrm{s}\mathrm{t}} $. 这里$ {l}_{i}.id $指链路$ id $,$ id $一般是指$ {l}_{i} $下标$ i $的值.$ {l}_{i} $是一条从$ {l}_{i}. {v}_{\mathrm{s}\mathrm{r}\mathrm{c}} $指向$ {l}_{i}. {v}_{\mathrm{d}\mathrm{s}\mathrm{t}} $的链路.$ V $是网络内交换节点和终端节点的集合.$ {l}_{i}. {v}_{\mathrm{s}\mathrm{r}\mathrm{c}} $指该链路的源节点,$ {l}_{i}. {v}_{\mathrm{d}\mathrm{s}\mathrm{t}} $指该链路的目的节点. 身份属性唯一地标识一条链路. 第2类是资源属性,即$ {l}_{i}.bd $和$ {l}_{i}.que. $这里$ {l}_{i}.bd $指链路带宽,$ {l}_{i}.que $指链路分配给TS流量的队列数目.
$ F $是TS流量的集合,$ {f}_{i}\in F $($ i\in \{0,1,…,M-1\} $,$ M $是总的TS流量的数目). 流量$ {f}_{i} $可以用式(3)的六元组表示.
$ \begin{array}{c}{f}_{i}=\left\{id,{v}_{\mathrm{t}\mathrm{a}\mathrm{l}\mathrm{k}\mathrm{e}\mathrm{r}},{v}_{\mathrm{l}\mathrm{i}\mathrm{s}\mathrm{t}\mathrm{e}\mathrm{n}\mathrm{e}\mathrm{r}},route,period,size\right\},\end{array} $
其中$ {f}_{i} $的属性分为3类,分别是身份属性、基本属性和特征属性. 第1类是身份属性,即$ {f}_{i}.id. $这里$ {f}_{i}.id $指流量$ id $,$ id $一般是$ {f}_{i} $下标$ i $的值. 第2类是基本属性,即流量的源节点$ {f}_{i}. {v}_{\mathrm{t}\mathrm{a}\mathrm{l}\mathrm{k}\mathrm{e}\mathrm{r}} $、目的节点$ {f}_{i}. {v}_{\mathrm{l}\mathrm{i}\mathrm{s}\mathrm{t}\mathrm{e}\mathrm{n}\mathrm{e}\mathrm{r}} $以及该流量的路由路径$ {f}_{i}.route $. 路由路径是一系列链路的有序集合,$ {f}_{i}.route=\left\{{l}_{j},{l}_{j+1},… ,{l}_{k}\right\} $. 第3类是特征属性,即$ {f}_{i}.period $和$ {f}_{i}.size. $这里$ {f}_{i}.period $指源节点产生流量的最小时间间隔,在TSN中,TS流量均为周期性流量,因此$ {f}_{i}.period $就是流量的周期. 所有流量周期的最小公倍数被称作调度周期,用$ HP $表示. 流量$ {f}_{i} $在$ HP $内会重复出现$ HP/{f}_{i}.period $次. $ {f}_{i}.size $是指该流量每个周期内的数据帧大小.
$ S $是所有TS流量的流实例的集合,流实例用$ {s}_{i,{r}_{j},k} $表示.$ {s}_{i,{r}_{j},k} $是TS流量$ {f}_{i} $在链路$ {l}_{k} $上在调度周期内的第$ {r}_{j} $个数据帧. 流实例$ {s}_{i,{r}_{j},k} $可以用式(4)的三元组表示:
$ \begin{array}{c}{s}_{i,{r}_{j},k}=\left\{strea{m}_{id},instanc{e}_{id},lin{k}_{id}\right\},\end{array} $
三元组的元素均为流实例的身份属性. $ {s}_{i,{r}_{j},k}.strea{m}_{id} $指该流实例属于哪条流,即下标$ i $对应的值. 其次$ {s}_{i,{r}_{j},k}. {instance}_{id} $指这是该流在调度周期内的第几个数据帧,其为下标${r}_{j} $对应的值. 然后$ {s}_{i,{r}_{j},k}.lin{k}_{id} $是指这是哪条链路上的流实例,即下标k对应的值.
关系$ M $定义流量、链路和数据帧序号与流实例的映射关系,$ M:F,L,{r}_{j}\to S $,如式(5)所示.
$ \begin{split}&M\left({f}_{i},{l}_{k},{r}_{j}\right)=\\&\left\{\begin{aligned}&{s}_{i,{r}_{j},k},{l}_{k}\in {f}_{i}.route\wedge {r}_{j}\in \left\{0,1,… ,HP/{f}_{i}.period\right\}, \\ &{\mathrm{null}},{l}_{k}\notin {f}_{i}.route\vee {r}_{j}\notin \{\mathrm{0,2},… ,HP/{f}_{i}.period\}. \end{aligned}\right.\end{split} $
针对问题1和问题2,无论是算法调度的时间粒度,还是链路层的延时,实际上都是与链路相关的参数. 算法在链路$ {l}_{i} $原有五元组的基础上扩展时间粒度,例如帧算法的$ macrotick $,即可按照不同时间粒度进行规划(问题1). 规划算法关心的延时参数大致包括时间同步精度、链路层延时等. 时间同步精度可以直接在链路$ {l}_{i} $五元组的基础上进行扩展. 当底层网络采用不同厂家的设备时,测得相邻设备的链路层延时,将链路延时参数在链路$ {l}_{i} $原有五元组的基础上进行扩展即可支持不同设备组网的情况(问题2).
不同算法输出接口的参数含义完全不同,使得输出接口难以进行抽象. 输出接口的规范有2个要求,一是算法无关,二是设备无关.
规划算法输出接口的参数是算法设置的未知参数,其参数含义各不相同. 即便规划结果相同,算法的输出也完全不同. 以帧算法和窗口算法为例,帧算法输出每个流实例在第几个$ macrotick $从哪个输出队列中将报文调度输出,第几个$ macrotick $由输出接口中的发送偏移$ offset $描述,哪个输出队列由输出接口中的$ prio $描述. 窗口算法输出每条链路每次在哪2个时刻之间打开和关闭哪一个队列的门控,以及本次门控打开的时间段内哪些流实例被调度输出. 一条链路上一系列打开和关闭门控的时刻由$ phi $和$ tau $这2个数组描述,打开和关闭哪个队列的门控由$ kappa $数组描述,哪些流实例被调度输出则由$ omega $描述,$ omega $是上述数组的索引.
无论规划算法的输出如何,算法最终的求解目标均为“每个流实例何时从何队列调度输出”,这是由时间触发网络时分复用的基本原理决定的.TSN属于时间触发网络技术,TAS利用门控的“开”和“关”控制队列中的数据帧在指定的时刻调度输出. 因此,“流实例何时从何队列调度输出”是描述算法输出的一种通用的、普适的方式. 基于此基本抽象提出gen-tbl.
定义2. 规划结果通用表gen-tbl. gen-tbl是时间触发通信中最本质的时间空间资源分配描述方式. gen-tbl由规划算法求解得到,$ solve\left(C\right)\to O $,其形式化定义如式(6)所示.
$ \begin{split}O=\left\{\left\{{o}_{i,{r}_{j},k}\right\}\bigg|\begin{array}{c}{f}_{i}\in F,\\{r}_{j}\in \{\mathrm{0,1},… ,HP/{f}_{i}.period-1\},\\{l}_{k}\in {f}_{i}.route\end{array}\right\},\end{split} $
其中$ {o}_{i,{r}_{j},k} $是每个流实例的解. $ {o}_{i,{r}_{j},k} $的表达式如式(7)的六元组所示.
$ \begin{split}{o}_{i,{r}_{j},k}=\left\{strea{m}_{id},instanc{e}_{id},lin{k}_{id},{t}_{\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{t}},{t}_{\mathrm{e}\mathrm{n}\mathrm{d}},{q}_{id}\right\}.\end{split} $
流实例的解由六元组表示.$ strea{m}_{id} $,$ instanc{e}_{id} $,$ lin{k}_{id} $唯一地标识一个流实例. $ {t}_{\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{t}} $表示为该流实例分配的传输窗口的开始时刻,$ {t}_{\mathrm{e}\mathrm{n}\mathrm{d}} $表示为该流实例分配的传输窗口的结束时刻,$ {q}_{id} $表示该流实例从何TS队列调度输出.TS队列是指用于缓存TS流量的数据帧的队列数目.
gen-tbl是时间触发通信中最本质的时间和空间资源的描述方式,任意一个规划算法的输出接口都可以转换成gen-tbl,gen-tbl也可以转化成任意规划算法的输出.
针对问题3和问题4,由于gen-tbl的表项包含每个流实例的时间和空间资源分配,因此可以从gen-tbl获取每条流的端到端延时、流量在特定周期在网络内的驻留时间、流量在特定周期在源端的驻留时间、流量到达接收端的抖动等指标.gen-tbl能够方便地支持算法质量评估(问题3).
虽然所有规划算法的结果均要转换成对门控列表GCL的配置,但是直接采用GCL作为输出接口的规范会导致算法质量无法直接进行对比(问题4). 因为GCL定义的是“门控何时切换至何状态”,GCL的每个表项由gateStates和timeInterval构成,gateStates指示输出队列尾部的门控状态,timeInterval则指示当前门控状态的持续时间. 首先,GCL的表项与流量并无直接的对应关系,针对每条流量评估算法质量时,还需要做额外的映射,即GCL表项与流量之间的映射关系. 其次,timeInterval定义门控状态持续的相对时间,使用绝对时间更符合直观经验. 因此相较于GCL,直接采用gen-tbl作为输出接口规范更为方便. 值得一提的是,gen-tbl能够简单直接地转换为GCL,$ {t}_{\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{t}} $和$ {t}_{\mathrm{e}\mathrm{n}\mathrm{d}} $之差即门控持续时间,$ {q}_{id} $则对应门控状态. 转换工作在转换构件中完成.
基于LOCAP实现开源TSN规划器OpenPlanner. OpenPlanner已在代码托管平台开源. 本节首先描述接口、插座、构件和构件库的设计,接着以帧算法为例介绍基于OpenPlanner开发规划器的流程,最后给出OpenPlanner的实现细节.
算法输入输出的规范由MinCol类和GenTbl类这2个数据结构实现. MinCol类由链路(Link)、流量(Stream)和流实例(Instance)这3类成员变量组成. GenTbl类由流实例的解(SolutionEachLink)成员变量组成.MinCol类和GenTbl类中的成员变量采用数组进行组织. 使用数组的原因是规划算法对MinCol类和GenTbl类的操作只有查找元素或查找并修改元素的操作,几乎没有增加或删除元素的操作. 考虑到MinCol类和GenTbl类中的元素都包含身份属性,同一类对象(如Link)的身份属性一般是连续的非负自然数,使用身份属性作为数组索引即可快速查找到对应的元素. 同时,由于没有增加或删除元素的操作,数组不便于增加或删除元素的缺点被完全屏蔽. 其他接口规范(拓扑文件、流量文件以及GCL文件)均采用json格式描述,简单直观且可读性强.
3类插座scenario-socket,plan-socket,build-socket分别由虚类ScenarioSocket,PlanSocket,BuildSocket实现.
以PlanSocket虚类为例说明插座的设计. PlanSocket虚类定义虚方法plan(). plan()将MinCol类的对象作为输入,并返回GenTbl类的对象. 虚方法在主进程中被调用. 不同算法继承PlanSocket类并实现重写虚方法plan(),主进程动态地加载算法类,并调用算法类实现的plan()方法,实现不同算法插入插座的效果.
OpenPlanner目前仅能实现转换构件,评估和验证构件的实现是OpenPlanner的下一步工作. 转换构件由SolutionTransformingComponent类实现. 在该类中,定义了一个名为transform_gen_tbl_into_gcl()的方法,用于将算法输出的GenTbl类结果转换为GCL文件. 具体来说,该方法将流实例的解$ {o}_{i,{r}_{j},k} $中的$ {t}_{\mathrm{s}\mathrm{t}\mathrm{a}\mathrm{r}\mathrm{t}} $和$ {t}_{\mathrm{e}\mathrm{n}\mathrm{d}} $转换为门控持续时间,并将$ {q}_{id} $转换为相应的门控状态.$ {q}_{id} $队列后端的门控状态设置为打开,而其他队列后端的门控状态设置为关闭.
另外,为了支持开发人员灵活地插入自定义功能,在场景插座和规划参数最小集初始化构件内插入2个HOOK函数.ScenarioSocket类内部的HOOK函数允许开发人员定制拓扑和流量. 规划参数最小集初始化构件内部的HOOK函数允许开发人员基于MinCol类定制算法输入.
OpenPlanner典型场景构件库中包含多种典型场景,基础场景包括线型拓扑、环型拓扑和雪花型拓扑,真实的应用场景包括汽车拓扑[5]、Miura微型发射器拓扑[6]、Orion载人航天器拓扑[7]和列车拓扑[36]. 与基础拓扑相比,真实应用的拓扑是各种基础拓扑的组合,比基础拓扑更复杂. 基础场景支持按照自定义需求实例化为不同规模的拓扑. 基于上述拓扑能够按照自定义需求实例化具有不同特征的业务流量.
OpenPlanner算法构件库目前包含4种典型算法,分别为帧算法[15]、窗口算法[21]、ITP[17]和XZ-Plan[37]. 帧算法和窗口算法为第三方算法,ITP和XZ-Plan为自研算法.OpenPlanner第三方编译构件库目前包含OpenTSN4.0的编译构件OpenTSNBuilder.
更详细的OpenPlanner设计详见开源仓库[38].
基于OpenPlanner开发规划器的流程最多包含6个步骤.
步骤1. 根据规划算法的输入接口,按需继承并扩展MinCol类中的链路类、流量类Stream和流实例类Instance.
步骤2. 按需实现HOOK函数,包括场景插座和规划参数最小集初始化构件内的2个HOOK函数.
步骤3. 若使用场景构件库以外的场景构件,则继承ScenarioSocket类,并实现其定义的操作方法construct_scenario().
步骤4. 若使用算法构件库以外的算法构件,则继承PlanSocket类,并实现其定义的操作方法plan().
步骤5. 若使用编译构件库以外的编译构件,则继承BuildSocket类,并实现其定义的操作方法build().
步骤6. 编写配置文件,通过配置文件选取并加载场景构件、算法构件和编译构件,并注册HOOK函数.
至此,开发完成. 更详细的开发流程见OpenPlanner开源仓库中的开发指南.
帧算法[15]是TSN流量规划的经典算法. 基于OpenPlanner开发帧算法的伪代码如算法1所示.
算法1. 帧算法的伪代码.
①/*步骤1:扩展MinCol类*/
② class FrameLink(Link):
③  int macrotick;
④ class FrameStream(Stream):
⑤  int latency_requirement;
⑥ class FrameInstance(Instance):
⑦  Int offset;/*SMT变量*/
⑧  Int prio;/*SMT变量*/
⑨  int period_in_macrotick;
⑩  int latency_in_macrotick;
⑪ /*步骤2:实现钩子函数*/
⑫ function min_col_reinit_hook();
⑬ /*步骤4:继承PlanSocket类,实现算法*/
⑭ class FrameAlgo(PlanSocket):
⑮  function plan(col):
⑯   cons=gen_frame_constraints(col);
⑰   tbl=solve_frame_constraints(cons);
⑱   return tbl.
步骤1是扩展MinCol类. 在链路方面,帧算法引入macrotick的概念. macrotick是等长的时间片,是规划流实例的最小时间粒度. 每一条链路都有自己的macrotick,不同链路的macrotick不同. 因此帧算法继承Link类实现FrameLink(行②),在FrameLink类中增加macrotick这一成员变量(行③). 在流量方面,帧算法使用最坏的端到端延时来描述流量的服务质量需求,因此它继承Stream类实现FrameStream类(行④),在FrameStream类中添加latency_requirement这一成员变量(行⑤). 在流实例方面,帧算法将“流实例的调度时间”和“流实例从哪一个队列调度输出”作为需要求解的未知量,因此帧算法继承Instance类实现FrameInstance子类(行⑥),在FrameInstance子类中添加2个成员变量:offset和prio(行⑦⑧),这2个成员变量是SMT中的整型未知变量,并不是普通的整型变量,它们的类型为Int而非int. SMT求解器是一个通用的约束求解器,帧算法使用SMT求解器求解. offset的含义是流实例被调度输出的时间,这个时间以macrotick为单位. prio的含义是流实例从哪一个队列被调度输出. 另外,帧算法将macrotick作为最小的时间粒度,它将流实例的周期和延迟都转化成以macrotick为单位的数值,因此帧算法还在FrameInstance类中添加period_in_macrotick和latency_in_macrotick这2个成员变量(行⑨⑩).
步骤2是编写HOOK函数. 帧算法有定制算法输入的需求,因此编写规划参数最小集初始化构件内的HOOK函数,即根据FrameLink中的macrotick与FrameStream中的period和latency_requirement初始化FrameInstance中的period_in_macrotick和latency_in_macrotick(行⑪).
无需使用场景构件库之外的构件,因此跳过步骤3.
步骤4是实现算法. 继承PlanSocket类,重写其中的虚方法plan(),在虚方法中实现流量求解的过程(行⑬~⑱).plan()的输入是扩展后的基于MinCol类的数据结构(行⑮),输出是基于GenTbl类的数据结构(行⑱). 帧算法plan()方法的实现请参考附录B第1节.
无需使用编译构件库之外的构件,因此跳过步骤5.
步骤6是编写配置文件. 通过配置文件从构件库中选取并注册功能构件以及注册HOOK函数min_col_reinit_hook().
OpenPlanner使用Python语言(版本为3.8.1)编程,基础功能代码约1 080行.
OpenPlanner中嵌入4种典型算法,算法及其源代码行数分别为帧算法[15](411行)、窗口算法[21](422行)、ITP[17](783行)和XZ-Plan[37](700行). 帧算法和窗口算法由TTech公司等单位研发,ITP和XZ-Plan属于自研算法. 其中帧算法和窗口算法使用SMT求解器搜索1个可行解. OpenPlanner采用的SMT求解器是z3py(版本为4.8.15).z3py是由微软研究院开发的高性能通用求解器,在约束求解、软件/硬件验证与测试、混合系统分析等多个领域都得到了广泛的应用. ITP和XZ-Plan使用专用搜索算法进行求解. ITP使用禁忌搜索算法(tabu search),在领域相关知识的指导下搜索可行解. XZ-Plan则使用了有指导策略的贪心算法. 由于流量规划算法是规划器中的一个重要模块,因此在附录B中描述了4个算法的原理、流程以及它们在OpenPlanner中的实现.
图5展示算法代码占基础功能代码的比例. OpenPlanner所构建的统一算法输入输出:MinCol类和GenTbl类,使不同算法能够复用同一套数据结构,研究人员只需要关注算法核心部分的开发,这使得算法的代码开发的工作量大大降低. OpenPlanner能够有效提升算法研究人员的开发效率.
实验评估主要回答第1个挑战提出的问题:OpenPlanner是否支持规划算法与规划工具的松耦合,即OpenPlanner是否支持集成不同算法. 关于第2个挑战提出的问题,即OpenPlanner是否支持规划器与硬件实现的松耦合,在第6节进行验证.
所有实验均在配有Intel core i7-8550U 64位1.80 GHz CPU,16 GB RAM的机器上运行. 测试案例使用的拓扑包括基本拓扑和真实场景中的拓扑,基本拓扑包括环型拓扑、线型拓扑和雪花型拓扑,真实场景下的拓扑包括汽车拓扑[5]、Orion载人飞船拓扑[7]以及列车拓扑[36]. 6个拓扑的图片在附录C中展示. 流量的周期为5 ms或10 ms,路径长度不超过7跳. 数据帧大小均为1518 B. 帧算法的时间粒度(参数$ macrotick $)设为1 μs. 窗口算法的门控列表长度(参数$ gcl $)设为4. ITP的时间粒度(参数$ slot\_cycle $)设为125 μs,TS队列深度设为10,概率系数设为0.7. 概率系数的作用可参考附录B第1节.
为证明OpenPlanner支持集成不同规划算法,将算法作为研究案例,在OpenPlanner上实现4个算法,4个算法的代码均可通过OpenPlanner开源仓库访问. 为方便描述,将文献[15]的算法称作帧算法,将文献[21]的算法称作窗口算法,将文献[17]的算法称作ITP,将文献[37]的算法称作XZ-Plan. 对比帧算法、窗口算法和ITP这3个算法的解的质量和运行时间. 解的质量评估包括端到端延时评估、网络内驻留时间评估等. 3种算法的综合评价如表5所示.
1)端到端延时评估. 流量的端到端延时是指从流量在源端产生直至被目的端接收这一过程的延时. 本实验假设流量均在周期的起始时刻产生. 某些对实时性要求严苛的应用希望该延时能够尽可能地小. 统计流量的平均端到端延时,实验结果如图6所示. 帧算法的端到端延时在环型、线型和雪花型3种简单拓扑并且流量周期单一(周期为5 ms)的情况下基本保持在200 μs以下,但在汽车、Orion和列车3种复杂拓扑下并且流量周期多样(周期为5 ms或10 ms)的情况下,帧算法的端到端延时急剧增加. 窗口算法的趋势与帧算法基本相同,但是平均端到端延时的数值大于帧算法. ITP的端到端延时无论是在简单拓扑下还是在复杂拓扑下没有太大变化. 其原因在于,ITP中流量的端到端延时仅与路由跳数和时间槽大小(参数$ slot\_cycle $)有关. 假设流量跳数为$ h $,某条流量的最大端到端延时为($ h+1)\times slot\_cycle $,最小端到端延时为($ h-1)\times slot\_cycle $. 不同拓扑下ITP设置的$ slot\_cycle $均相同,因此流量的端到端延时实际上仅与跳数有关. 无论在何种拓扑下,流量的跳数均在7跳以内. 因此,在不同拓扑下,ITP计算的流量端到端延时相差不大.
2)网络内驻留时间评估. 流量在网络内的驻留时间是指源端发出流量直至目的端接收到该流量这一过程的延时. 在网络内的驻留时间越长,对交换机内存的压力越大. 在某些交换资源受限的应用场景下,网络内的驻留延时应当尽可能地小. 统计流量在网络内每一跳的平均驻留延时,实验结果如图7所示. ITP在网络内的驻留时间最短,并且驻留时间并不随着拓扑结构和流量特征的变化有剧烈变化. 这是因为ITP规定流量在每一跳仅停留1个时间槽. 而帧算法和窗口算法在网络内的驻留时间都比较长,对交换机的内存资源要求相对较高.
3)源端驻留时间评估. 流量在源端的驻留时间是指流量从产生到源端发送这一过程的延时. 在源端的驻留时间越长,端系统就需要分配更多存储资源为流量设置缓冲区. 如果端系统在网卡上缓存这些尚未发送的流量,对网卡的存储资源要求就会较高. 统计流量在源端的平均驻留延时,实验结果如图8所示. 与网络内驻留延时的结果相反,帧算法和窗口算法在源端的驻留时间相对较短,而ITP无论在何种拓扑下,在源端的驻留时间都超过2 ms. 由于ITP导致TS流量在源端的驻留时间较长,因此为了适配ITP算法,源端需要配备足够多的缓冲区以缓存驻留在端系统中的流量. 因此,ITP对源端的存储资源有较高的需求. 然而,ITP导致流量在网络内的驻留时间相对较短,因此对于交换机的资源需求相对较低.
4)目的端抖动评估. 流量在目的端的抖动是指目的端接收到该流量不同周期的数据帧的时间间隔之间的变化范围. 某些应用要求实现0抖动. 统计流量在接收端的平均抖动,结果如图9所示. 帧算法可以达到0抖动的效果,窗口算法和ITP的抖动则分别在15~35 μs和12 μs左右波动. 帧算法达到0抖动的效果是通过限制任意时刻一个输出队列内只能存在1个关键数据帧达到的. 窗口算法和ITP则允许1个输出队列内同时存在多个关键数据帧,由于关键数据帧在队列内的顺序并不完全确定,输出队列又以先进先出的方式传输数据帧,因此关键数据帧会存在一定程度有界的抖动.
5)GCL表项数目评估. 本实验评估算法产生的解在交换机输出端口需要使用的GCL表项的数量. 统计流量在网络内所有输出端口中占用的最长的GCL表项数目,结果如图10所示. 无论在何种拓扑下,窗口算法的解最多只需要9条GCL表项,因为窗口算法将GCL表项数目作为算法输入,流量所使用的表项数目不能超过该数目. ITP的解使用的GCL表项数目则始终为2,这与ITP底层的调度机制有关. 帧算法需要的GCL表项数目最多.
6)运行时间. 运行时间是指算法求解所花费的时间. 在环型、线型、雪花型、汽车、Orion载人飞船和列车6个拓扑下,流量数目从50逐渐增加到1000,对比3个算法的运行时间. 将3个算法的超时时间设为10 min,如果超过10 min没有求出解则终止程序.3个算法在6个拓扑上的运行时间如图11所示.
无论在何种拓扑下,随着流量数目增多及问题规模变大,3种算法的运行时间均有增长的趋势. 除了超时的情况,算法均求出可行解. 其中窗口算法的求解速度最慢,运行时间在3种算法中最长,ITP的求解速度最快,运行时间在3种算法中最短. 在汽车、Orion载人飞船和列车这3种真实的复杂拓扑下,帧算法的运行时间在流量数目达到200~250时就已经超过600 s.窗口算法的运行时间在流量数目超过100时已超过600 s. 在列车拓扑下,窗口算法求解50条流量的时间已经接近600 s. 无论在何种拓扑下,ITP的运行时间则远远小于帧算法和窗口算法. 在Orion载人飞船拓扑中,流量数目达到550时,其运行时间才接近600 s. 这是由于帧算法和窗口算法采用通用求解器SMT求解,随着问题规模增长,其运行时间会爆炸式增长. 而ITP使用启发式方法求解,在搜索解的过程中有领域相关知识的指导,求解更有指向性,因此求解速度更快.
值得注意的是,在列车拓扑下,当流量数目超过200时,ITP的运行时间就会超过600 s,与帧算法相当. 在列车拓扑下,ITP未能充分发挥其求解更具指向性的优势. 原因可能在于,在相同的流量数目下,与其他拓扑相比,列车拓扑的网络资源更为紧缺,如附录C的图C1(f)所示. 其中,8个交换机构成线型的骨干网. 每个骨干交换机连接着对应每节列车车厢的子网,子网由3个交换机构成环型拓扑. 骨干交换机的网络资源较为紧缺. 因此,问题的解空间变小. 在这种情况下,即便有领域下相关知识的指导,ITP仍然需要花费更多时间搜索解,因此运行时间变长.
在OpenPlanner中实现的多种TSN规划算法[15,17,21,37]已经在由OpenTSN开源网络(4.0版)[39-40]构成的系统中得到应用,应用系统包括卫星、无人车和火炮等.
还在OpenPlanner中实现了基于宏时隙的TTE规划算法XZ-Plan[37],该算法还可以实现TTE网络的规划,已经在湖南华芯通网络科技有限公司的TTE网络环境中得到应用.
上述应用部署案例表明,OpenPlanner开源规划器具备支持多平台的能力,实现规划器与交换硬件的松耦合.
现有TSN规划器存在灵活性不足、转换成本高和创新迭代慢3个问题. 设计开源TSN规划器面临算法与规划工具难以解耦以及规划器与硬件平台难以解耦2个挑战. 为此提出一种松耦合的构件化开源规划器架构LOCAP,并设计规划算法的输入输出接口规范min-col和gen-tbl.基于LOCAP实现OpenPlanner开源规划器.OpenPlanner集成3个经典的TSN流量规划算法,第三方基于OpenPlanner实现自研规划算法.OpenPlanner已在3个硬件平台得到应用部署. 这说明OpenPlanner支持算法与规划工具松耦合以及规划器与硬件平台松耦合.
OpenPlanner的下一步工作将从3个方面展开:
1)验证构件的设计. 验证构件的功能是验证算法结果是否满足基础约束,验证构件对于使用启发式方法的规划算法具有重要意义. OpenPlanner计划在验证构件中提供2种验证方式,即基于SMT的结果验证和状态递推的结果验证. 基于SMT的结果验证只对TSN中最基本的传输约束进行验证;状态递推的验证则以规划算法的最小时间粒度为单位,推演整个网络在每个时间粒度的传输状态以进行冲突检测. 实现验证构件是OpenPlanner的下一步工作.
2)对AVB(audio and video bridging)流量的支持. 目前OpenPlanner集成的4个规划算法均针对TS流量规划时间和空间资源的分配,不考虑AVB流量的空间资源分配. AVB流量通常为高带宽的流量,对端到端延时同样具有实时性的要求. 例如,车载自动驾驶系统中高清摄像头产生的流量就属于AVB流量. 如何在保证TS流量严格实时性的情况下,合理地为AVB流量分配空间资源/带宽资源,同样是一个重要的问题. OpenPlanner目前讨论的输入输出接口主要针对TS流量规划算法的输入输出,这与其他类型算法(例如AVB流量的规划算法)的输入输出接口规范并不矛盾. 当讨论范围扩展到其他算法时,只需要对这一类算法的输入输出进行抽象,就能够使对应的算法集成到规划器. 对AVB流量规划算法的输入输出规范进行抽象是OpenPlanner的下一步工作.
3)输入输出接口规范的迭代. 由于OpenPlanner源码开放,可以引入广泛的用户评估,未来随着新算法的提出和新功能的加入(比如集成AVB流量的规划算法),输入输出接口能够不断迭代,以适配新功能,进一步完善TSN生态.
致谢:感谢国防科技大学计算机学院吴茂文、彭锦涛、黄容、刘雅兰工程师在OpenPlanner到OpenTSN4.0网络硬件适配过程中给予的帮助. 感谢北京交通大学李宗辉副教授、天津大学滕立平博士生、同济大学王子通博士生、中船716所冯振乾博士和湖南华芯通网络科技有限公司唐路博士对本文提供的帮助.
作者贡献声明:姜旭艳负责论文撰写和代码实现;全巍负责研究点讨论与论文修改;付文文负责实验设计;张小亮负责部分实验实现;孙志刚提出指导意见并修改论文.

参考文献 引证文献
排序方式:
1
IEEE Standards Association. IEEE 802.1Q−2022: IEEE Standard for Local and Metropolitan Area Networks--Bridges and Bridged Networks[S]. Los Alamitos, CA: IEEE Computer Society, 2022
2
Messenger J L. Time-sensitive networking: An introduction[J]. IEEE Communications Standards Magazine, 2018, 2(2): 29−33
3
Nasrallah A, Thyagaturu A, Alharbi Z, et al. Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research[J]. IEEE Communications Surveys & Tutorials, 2019, 21(1): 88−145
4
黄韬,汪硕,黄玉栋,等. 确定性网络研究综述[J]. 通信学报,2019,40(6):160−176
Huang Tao, Wang Shuo, Huang Yudong, et al. Survey of the deterministic network[J]. Journal on Communications, 2019, 40(6): 160−176 (in Chinese)
5
Patti G, Bello L L, Leonardi L. Deadline-aware online scheduling of TSN flows for automotive applications[J]. IEEE Transactions on Industrial Informatics, 2023, 19(4): 5774−5784
6
Sanchez-Garrido J, Aparicio B, Ramirez J G, et al. Implementation of a time-sensitive networking (TSN) Ethernet bus for microlaunchers[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(5): 2743−2758
7
Obermaisser R. Time-Triggered Communication[M]. Boca Raton, FL: CRC Press, 2012: 121–152
8
Csaba S, Markosz M, Miklos M. Design aspects of low-latency services with time-sensitive networking[J]. IEEE Communications Standards Magazine, 2018, 2(2): 48−54
9
IEEE TSN Group. Use cases IEC/IEEE 60802[EB/OL]. [2023-09-13]. https://grouper.ieee.org/groups/802/1/files/public/docs2018/60802-industrial-use-cases-0918-v13.pdf
10
全巍,付文文,孙志刚,等. 枫林一号:一款面向高端装备定制的低功耗时间敏感网络芯片[J]. 计算机研究与发展,2021,58(6):1242−1245
Quan Wei, Fu Wenwen, Sun Zhigang, et al. HX-DS09: A customized low power time sensitive networking chip for high-end equipment[J]. Journal of Computer Research and Development, 2021, 58(6): 1242−1245 (in Chinese)
11
IEEE Standards Association. IEEE Std 802.1AS−2020: IEEE Standard for Local and Metropolitan Area Networks — Timing and Synchronization for Time-Sensitive Applications[S]. Los Alamitos, CA: IEEE Computer Society, 2020
12
IEEE Standards Association. IEEE Std 802.1Qbv-2015: IEEE Standard for Local and Metropolitan Area Networks – Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic[S]. Los Alamitos, CA: IEEE Computer Society, 2016
13
张彤,冯佳琦,马延滢,等. 时间敏感网络流量调度综述[J]. 计算机研究与发展,2022,59(4):747−764
Zhang Tong, Feng Jiaqi, Ma Yanying, et al. Survey on traffic scheduling in time-sensitive networking[J]. Journal of Computer Research and Development, 2022, 59(4): 747−764 (in Chinese)
14
李宗辉,杨思琪,喻敬海,等. 时间敏感网络中确定性传输技术综述[J]. 软件学报,2022,33(11):4334−4355
Li Zonghui, Yang Siqi, Yu Jinghai, et al. State-of-the-art survey on deterministic transmission technologies in time-sensitive networking[J]. Journal of Software, 2022, 33(11): 4334−4355 (in Chinese)
15
Craciunas S S, Oliver R S, Chmelík M, et al. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 183−192
16
Dürr F, Nayak N G. No-wait packet scheduling for IEEE time-sensitive networks (TSN)[C] // Proc of the 24th Int Conf on Real-Time Networks and Systems. New York: ACM, 2016: 203−212
17
Yan Jinli,Quan Wei,Jiang Xuyan,et al. Injection time planning:Making CQF practical in time-sensitive networking[C] // Proc of IEEE Int Conf on Computer Communications. Piscataway,NJ:IEEE,2020:616−625
18
He Xiaowu, Zhuge Xiangwen, Dang Fan, et al. DeepScheduler: Enabling flow-aware scheduling in time-sensitive networking[C/OL] // Proc of IEEE Int Conf on Computer Communications. Piscataway, NJ: IEEE, 2023 [2024-08-19]. https://ieeexplore.ieee.org/document/10228875
19
Steiner W. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks[C] // Proc of the 31st IEEE Real-Time Systems Symp. Piscataway, NJ: IEEE, 2010: 375−384
20
Smirnovt F , Glaß M , Reimann F , et al. Optimizing message routing and scheduling in automotive mixed-criticality time-triggered networks[C/OL]// Proc of the 54th Annual Design Automation Conf. New York: ACM, 2017 [2024-08-19]. https://ieeexplore.ieee.org/document/8060332
21
Oliver R S, Craciunas S S, Steiner W. IEEE 802.1Qbv gate control list synthesis using array theory encoding[C] // Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 13−24
22
Wilfried S, Craciunas S S, Serna O R. Traffic planning for time-sensitive communication[J]. IEEE Communications Standards Magazine, 2018, 2(2): 42−47
23
Pahlevan M, Obermaisser R. Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C] // Proc of the 23rd IEEE Int Conf on Emerging Technologies and Factory Automation (ETFA). Piscataway, NJ: IEEE, 2018: 337−344
24
Quan Wei, Yan Jinli, Jiang Xuyan, et al. On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks[C] // Proc of IEEE 22nd Int Conf on High Performance Computing and Communications & IEEE 18th Int Conf on Smart City & IEEE 6th Int Conf on Data Science and Systems. Piscataway, NJ: IEEE, 2020: 369–376
25
Fu Wenwen, Quan Wei, Yan Jinli, et al. Fenglin-I: An open-source time-sensitive networking chip enabling agile customization[J]. IEEE Trans on Computers, 2023, 72(1): 140−153
26
TTTech Industrial. Slate XNS[EB/OL]. [2023-09-06]. https://www.tttech-industrial.com/products/slate/slate-xns/
27
The Linux Foundation Projects. OpenDaylight platform overview[EB/OL]. [2023-09-06]. https://www.opendaylight.org/about/platform-overview
28
The Linux Foundation Projects. SONiC – Software for open networking in the cloud[EB/OL]. [2023-09-06]. https://sonicfoundation.dev/
29
OpenTSN. OpenPlanner1.0[EB/OL]. [2024-07-07]. https://gitee.com/opentsn/open-planner
30
OpenTSN. OpenPlanner2.0[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/open-planner2.0
31
IEEE Standards Association. IEEE Std 802.1Qcc-2018: IEEE Standard for Local and Metropolitan Area Networks − Bridges and Bridged Networks - Amendment: Stream Reservation Protocol (SRP) Enhancements and Performance Improvements[S]. Los Alamitos, CA: IEEE Computer Society, 2018
32
Craciunas S S, Oliver R S, Steiner W. Demo abstract: Slate XNS——An online management tool for deterministic TSN networks [C] //Proc of the 24th IEEE Real-Time and Embedded Technology and Applications Symp. Piscataway, NJ: IEEE, 2018: 103−104
33
Open VSwitch. Production quality, multilayer open virtual switch[EB/OL]. [2023-09-06]. http://www.openvswitch.org/
34
Project Floodlight. Floodlight OpenFlow controller (OSS)[EB/OL]. [2023-09-06]. https://github.com/floodlight/floodlight
35
FD. io. The world’s secure networking data plane[EB/OL]. [2023-09-07]. https://fd.io
36
Li Zonghui, Wan Hai, Pang Zaiyu, et al. An enhanced reconfiguration for deterministic transmission in time-triggered networks[J]. IEEE/ACM Transactions on Networking, 2019, 27(3): 1124−1137
37
湖南华芯通网络科技有限公司. 开源TTE规划软件(XZ-Plan)技术白皮书[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf
Hunan Huaxintong Network Technology Co., Ltd. Open-Source TTE planning software (XZ-Plan) white paper[EB/OL]. [2023-09-06]. http://www.c2comm.cn/resource_centre/XZ-Plan.pdf (in Chinese)
38
OpenTSN. OpenTSN builder[EB/OL]. [2024-07-07]. https://gitee.com/xyjiang_1216/OpenTSN_planner_builder
39
OpenTSN. OpenTSN4.0 [EB/OL]. [2023-09-13]. https://gitee.com/opentsn/open-tsn4.0
40
Quan Wei,Fu Wenwen,Yan Jinli,et al. OpenTSN:An open-source project for time-sensitive networking system development[J]. CCF Transactions on Networking,2020,3:51−65
2025年第62卷第5期
108
48
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202330776
  • 接收时间:2023-09-28
  • 首发时间:2026-11-10
  • 出版时间:2025-05-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2023-09-28
  • 修回日期:2024-12-05
  • 录用日期:2025-01-09
基金
作者信息
    1国防科技大学计算机学院 长沙 410003
    2南京航空航天大学计算机科学与技术学院 南京 211106
    3湖南汽车工程职业大学信息工程学院 湖南株洲 412001

通讯作者:

全巍()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330776
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏