Skip navigation

DSpace JSPUI

DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets

Learn More
DSpace logo
English
中文
  • Browse
    • Communities
      & Collections
    • Publication Year
    • Author
    • Title
    • Subject
    • Advisor
  • Search TDR
  • Rights Q&A
    • My Page
    • Receive email
      updates
    • Edit Profile
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
Please use this identifier to cite or link to this item: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74959
Title: 基於TSN 之即時感應資料路由策略
Online Stream-Aware Routing in TSN Networks
Authors: Tzu-Hsien Yu
游子賢
Advisor: 逄愛君(Ai-Chun Pang)
Keyword: 時敏感網路,路由規劃,元啟發式算法,
TSN,routing,metaheuristic,
Publication Year : 2019
Degree: 碩士
Abstract: 隨著工業4.0與即時敏感網路(TSN)日益普及,大量客制化製造(Mass customization production, MCP)需求逐漸受到重視,其產品製造須依前端客戶需求變化來動態調整後端的產線生產,以獲得廠商與消費者間利益最大化之目標。然而,此客製化模式使得工業網路面臨動態的網路配置需求,造成現有的靜態TSN網路路由機制將不適用於此應用情境。同時,本篇論文亦發現過去TSN路由機制僅考量部分資料流路由的最佳化,其僅能獲得一個區域性最佳解。為此,本篇論文擬提出一個基於蟻群優化法的動態路由演算法,其考量多種資料流的特性與演算法計算複雜度,以動態調整資料流的路徑並滿足所有資料流之需求。為驗證本篇論文所提出的演算法之效能表現,我們採用OMNet++/NeSTiNg網路模擬器並搭配真實網路參數來進行TSN網路模擬。實驗結果顯示,我們所提出之演算法能有效提升資料流的可排程率進而優化整體網路的最大承載量。
With Industrial 4.0 and Time Sensitive Network (TSN) being more andmore popular, the requirement of Mass Customization Production (MCP) isalsogrowing. Itsuggestsustoadjusttheproductionlinedynamicallyaccord-ing to the clients’ demands in order to maximize the benefit. However, MCPrequires the industrial network to be dynamic and allow online reconfigures,which makes current TSN static routing strategies unfeasible. Besides, wealso find that previous routing strategies only consider part of the streams,which makes them unable to find a global optimal solution. To overcome theaboveissue,weproposeanonlineroutingalgorithmbasedonAntColonyOp-timization (ACO). It considers cimputational complexity and multiple kindsof streams, adjusting the routing assignment to meet the application’s con-straints. We will use OMNet++/NeSTiNg to simulate the environment ofindustrialproduction. Theexperimentwillshowthatouralgorithm coulden-hance schedulability, making the system capable of handling more streams.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74959
DOI: 10.6342/NTU201903742
Fulltext Rights: 有償授權
Appears in Collections:資訊工程學系

Files in This Item:
File SizeFormat 
ntu-108-1.pdf
  Restricted Access
332.37 kBAdobe PDF
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

社群連結
聯絡資訊
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