請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74959
標題: | 基於TSN 之即時感應資料路由策略 Online Stream-Aware Routing in TSN Networks |
作者: | Tzu-Hsien Yu 游子賢 |
指導教授: | 逄愛君(Ai-Chun Pang) |
關鍵字: | 時敏感網路,路由規劃,元啟發式算法, TSN,routing,metaheuristic, |
出版年 : | 2019 |
學位: | 碩士 |
摘要: | 隨著工業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 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-108-1.pdf 目前未授權公開取用 | 332.37 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。