Suppr超能文献

工业互联网上多种数据流服务同时传输的路由与调度算法研究

Research on routing and scheduling algorithms for the simultaneous transmission of diverse data streaming services on the industrial internet.

作者信息

Song Yan, Guo Chenyang, Xu Panfeng, Li Lina, Zhang Rui

机构信息

College of Physics, Liaoning University, Shenyang, 110000, China.

Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, 110000, China.

出版信息

Sci Rep. 2021 Sep 15;11(1):18351. doi: 10.1038/s41598-021-97613-9.

Abstract

OPC UA PubSub Over TSN is the core of the Industrial Internet and guarantees flexible interaction features for multiple parties in real-time for industrial communication. To achieve the transmission of time-triggered traffic in PubSub NetworkMessage, routing and scheduling data need to be analyzed. Traditional routing and scheduling methods have disadvantages such as low calculation efficiency, slow convergence speed, and poor reliability. Therefore, a routing and scheduling method for OPC UA PubSub NetworkMessage time-triggered traffic based on an improved ant colony algorithm is proposed. First, we analyze the network topology model, traffic model, and traffic transmission constraints of TSN; then, we apply the K-means clustering algorithm, the KSP algorithm based on the shortest path idea, and an improved ant colony algorithm for traffic classification, routing, and scheduling calculation. Experimental results show that this method can effectively reduce the delay increase caused by link congestion, improve the ability to schedule time-triggered traffic, and accelerate the convergence rate of iteration.

摘要

基于时间敏感网络(TSN)的OPC UA发布/订阅是工业互联网的核心,为工业通信中的多方实时交互提供了灵活的特性。为了在发布/订阅网络消息中实现时间触发流量的传输,需要对路由和调度数据进行分析。传统的路由和调度方法存在计算效率低、收敛速度慢和可靠性差等缺点。因此,提出了一种基于改进蚁群算法的OPC UA发布/订阅网络消息时间触发流量的路由和调度方法。首先,分析了TSN的网络拓扑模型、流量模型和流量传输约束;然后,应用K均值聚类算法、基于最短路径思想的KSP算法和改进的蚁群算法进行流量分类、路由和调度计算。实验结果表明,该方法能有效减少链路拥塞引起的延迟增加,提高时间触发流量的调度能力,加快迭代收敛速度。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/122a/8443763/4f343561167c/41598_2021_97613_Fig1_HTML.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验