Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/100988
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor逄愛君zh_TW
dc.contributor.advisorAi-Chun Pangen
dc.contributor.author李佳駿zh_TW
dc.contributor.authorJia Jun Leeen
dc.date.accessioned2025-11-26T16:22:17Z-
dc.date.available2025-11-27-
dc.date.copyright2025-11-26-
dc.date.issued2025-
dc.date.submitted2025-10-07-
dc.identifier.citation[1] A. Ademaj et al., “Time Sensitive Networks for Flexible Manufacturing Testbed Characterization and Mapping of Converged Traffic Types,” White Paper, Industrial Internet Consortium, 2019. [Online]. Available: https://www.iiconsortium.org/pdf/IIC_TSN_Testbed_Char_Mapping_of_Converged_Traffic_Types_Whitepaper_20180328.pdf.
[2] “IEEE Standard for Local and metropolitan area networks – Bridges and Bridged Networks - Amendment 25: Enhancements for Scheduled Traffic,” IEEE Std 802.1Qbv-2015, pp. 1–57, 2016.
[3] S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, “Scheduling real-time communication in ieee 802.1qbv time sensitive networks,” in Proceedings of the 24th International Conference on Real-Time Networks and Systems, p. 183–192, Association for Computing Machinery, 2016.
[4] F. Dürr and N. G. Nayak, “No-Wait Packet Scheduling for IEEE Time-Sensitive Networks (TSN),” in Proceedings of the 24th International Conference on Real-Time Networks and Systems, p. 203–212, Association for Computing Machinery, 2016.
[5] Y. Huang, S. Wang, T. Huang, B. Wu, Y. Wu, and Y. Liu, “Online Routing and Scheduling for Time-Sensitive Networks,” in 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS), p. 272–281, July 2021.
[6] M. Vlk, K. Brejchová, Z. Hanzálek, and S. Tang, “Large-Scale Periodic Scheduling in Time-Sensitive Networks,” Computers & Operations Research, vol. 137, no. C, 2022.
[7] M. Vlk, Z. Hanzálek, K. Brejchová, S. Tang, S. Bhattacharjee, and S. Fu, “Enhancing Schedulability and Throughput of Time-Triggered Traffic in IEEE 802.1Qbv Time-Sensitive Networks,” IEEE Transactions on Communications, vol. 68, p. 7023–7038, Nov. 2020.
[8] W. Steiner, “An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks,” in 2010 31st IEEE Real-Time Systems Symposium, p. 375– 384, Nov. 2010.
[9] R. Serna Oliver, S. S. Craciunas, and W. Steiner, “IEEE 802.1Qbv Gate Control List Synthesis Using Array Theory Encoding,” in 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 13–24, 2018.
[10] N. Reusch, L. Zhao, S. S. Craciunas, and P. Pop, “Window-Based Schedule Synthesis for Industrial IEEE 802.1Qbv TSN Networks,” in 2020 16th IEEE International Conference on Factory Communication Systems (WFCS), p. 1–4, Apr. 2020.
[11] Y.-Y. Shih, H.-C. Liu, C.-C. Chuang, and A.-C. Pang, “Scheduling of integrated 5g and time sensitive network for deterministic communication,” in 2023 IEEE 28th International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–8, 2023.
[12] B. Houtan, M. Ashjaei, M. Daneshtalab, M. Sjödin, and S. Mubeen, “Synthesising Schedules to Improve QoS of Best-Effort Traffic in TSN Networks,” in Proceedings of the 29th International Conference on Real-Time Networks and Systems, p. 68– 77, Association for Computing Machinery, 2021.
[13] “IEEE Standard for Local and Metropolitan Area Networks–Bridges and Bridged Networks – Amendment 31: Stream Reservation Protocol (SRP) Enhancements and Performance Improvements,” IEEE Std 802.1Qcc-2018, pp. 1–208, 2018.
[14] L. De Moura and N. Bjørner, “Z3: An Efficient SMT Solver,” in International conference on Tools and Algorithms for the Construction and Analysis of Systems, p. 337–340, 2008.
[15] “NXP SJA1105 5-Port Automotive Ethernet Switch,” tech. rep., NXP Semiconductors, 2016. Accessed: Jul. 1, 2025. [Online]. Available: https://www.nxp.com/ docs/en/data-sheet/SJA1105.pdf.
[16] “TSN Technology White Paper,” White Paper, H3C, 2024. [Online]. Available: https://www.h3c.com/en/Support/Resource_Center/EN/Switches/ Catalog/H3C_IE/IE4320/Technical_Documents/Technology_Literature/ Technology_White_Papers/H3C_WP-20921/.
[17] “TSN port configuration guide,” tech. rep., Microchip Technology. Accessed: Jul. 1, 2025. [Online]. Available: https://onlinedocs.microchip. com/oxy/GUID-26305006-1311-4F15-9F7A-A91D9D7E2667-en-US-1/GUID-E4AF5425-538C-4373-BEE9-12DAE9D6C38C.html.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/100988-
dc.description.abstract時效性網路 (TSN) 可以提供乙太網路上的即時通訊,對於工業自動化和車載 通訊等工業情境非常重要。時效性網路可為乙太網路的傳輸提供低延遲、低抖動及可靠度的保證。需要零抖動的資料流常用於需要精確通訊才能運作的工業場景。目前可提供零抖動保證的方法需要將資料流個別隔離到佇列中,限制了整體網路的吞吐量。我們透過時間感知整流器 (Time-Aware Shaper,TAS),並將流量隔離的約束放寬到僅選定的佇列的方式來傳輸零抖動流量。我們的模型也支援線上排程的情境,確保新資料流的排程不會干擾正在運行的流量。實驗結果顯示我們的方法可以提升了 11% 零抖動資料流的排程。zh_TW
dc.description.abstractTime-Sensitive Networking (TSN) enables real-time communication over Ethernet networks, which is vital in industrial scenarios such as industrial automation and in-vehicle communication. TSN can provide low latency, jitter, and reliability guarantees for the Ethernet packets. Traffic that requires zero jitter is commonly used in industrial scenarios, where devices require precise communication to operate. To ensure a zero-jitter guarantee, earlier approaches isolated traffic into dedicated queues, but this came at the expense of overall network throughput. In this paper, we utilize the Time-Aware Shaper (TAS) to synthesize schedules for zero-jitter traffic by relaxing isolation constraints to selected hops only. Our scheduling model also supports online scheduling scenarios, ensuring that newly accepted traffic does not interfere with the transmission of the previously scheduled traffic. Our evaluations show that our Earliest Window First algorithm can compute schedules that support 11% more zero-jitter traffic on average.en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-11-26T16:22:17Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2025-11-26T16:22:17Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontents口試委員會審定書 i
摘要 ii
Abstract iii
Table of Contents iv
List of Figures vi
List of Tables vii
Chapter 1 Introduction 1
Chapter 2 Related Work 3
2.1 Traffic Scheduling Problem In TAS . . . . . . . . . . . . . . . . . . 3
2.2 Flow Isolation For Zero-Jitter Traffic . . . . . . . . . . . . . . . . . 3
2.3 Traffic Scheduling Without Flow Isolation . . . . . . . . . . . . . . 4
Chapter 3 System Model 6
3.1 Network Paradigm . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Time-Aware Shaper (TAS) . . . . . . . . . . . . . . . . . . . . . . . 7
3.3 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.1 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.2 Problem Input . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.3 Problem Output . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3.4 Objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Chapter 4 Proposed Method 11
4.1 Selective Flow Isolation . . . . . . . . . . . . . . . . . . . . . . . . 11
4.1.1 Proof-Of-Concept Experiment . . . . . . . . . . . . . . . . . . . . 12
4.1.2 Constricting Traffic Interferences In Online Scenario . . . . . . . . 13
4.2 Heuristic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Chapter 5 Performance Evaluation 18
5.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.1.1 Allowing Transmission Of Multiple Flows For Each GCL Entry . . 18
5.1.2 Impact Of Period Set . . . . . . . . . . . . . . . . . . . . . . . . . 21
5.1.3 Impact Of Flows Allowed For Each GCL Entry . . . . . . . . . . . 23
5.1.4 Impact Of Limited GCL Entries . . . . . . . . . . . . . . . . . . . 25
5.1.5 Execution Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Chapter 6 Conclusion 28
References 29
-
dc.language.isoen-
dc.subject時效性網路-
dc.subjectTAS-
dc.subject排程-
dc.subjectTSN-
dc.subjectTAS-
dc.subjectScheduling-
dc.title選擇性隔離資料流以提升時效性網路零抖動傳輸的可調度性zh_TW
dc.titleEnhancing Zero-Jitter Traffic Scheduling with Selective Flow Isolation in Time-Sensitive Networkingen
dc.typeThesis-
dc.date.schoolyear114-1-
dc.description.degree碩士-
dc.contributor.oralexamcommittee余亞儒;施淵耀;莊清智zh_TW
dc.contributor.oralexamcommitteeYa-Ju Yu;Yuan-Yao Shih;Ching-Chih Chuangen
dc.subject.keyword時效性網路,TAS排程zh_TW
dc.subject.keywordTSN,TASSchedulingen
dc.relation.page31-
dc.identifier.doi10.6342/NTU202504547-
dc.rights.note同意授權(全球公開)-
dc.date.accepted2025-10-08-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept資訊工程學系-
dc.date.embargo-lift2025-11-27-
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-114-1.pdf1.8 MBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved