按 Enter 到主內容區
:::

交通部運輸研究所Institute of Transportation, MOTC

:::
  • 小字級
  • 中字級
  • 大字級
  • 列印
  • facebook
  • plurk
  • twitter

博碩士論文

論文名稱 發展一般化蜂巢環圈網路以應用在智慧型隧道偵測控制資料擷取(SCADA)網路之設計為例
年別 92
學位 博士
學校系所 交通大學運輸科技與管理學系
作者 徐立言
指導教授 卓訓榮
論文摘要   一般環形網路(度數(degree)為二)往往考量有一條"節線"容錯(fault tolerance)的特性與提供可有序地查核維修的機制,但對於網路上"節點"之破壞防患通常最多僅考量備份(spare)的觀點,但備份的節點在平時並未構成整體營運的一部份,一旦事變其啟動時差等因素會影響即時應變的能力;本論文提出節點成對、度數為三的蜂巢矩形環圈(HReT, honeycomb rectangular torus)與一般化蜂巢環圈(GHT, generalized honeycomb torus)網路模式供隧道內偵測控制資料擷取(SCADA)網路之應用。本論文數學証明蜂巢矩形環圈網路的特性:證明蜂巢矩形環圈上任一節線斷落,網路上各節點可維持漢彌頓特性;在縱向節點數目至少為六或橫向節點數目僅為二但縱向節點數目至少為四的狀況,證明蜂巢矩形環圈上任一對異性之(biparpite)節點損壞,網路上其他各節點仍可維持漢彌頓特性。本論文數學証明一般化蜂巢環圈網路的特性:証明蜂巢矩形環圈、蜂巢環圈(HT, honeycomb torus)可以同構成一般化蜂巢環圈網路;蜂巢環圈可屬一種管形之一般化蜂巢環圈網路;並證明管形之一般化蜂巢環圈網路可保有環狀之漢彌頓特性,有利於在單管形空間配置同時具有節線與節點容錯性暨提供可有序地查核維修的機制。
附件下載 (電子檔於94-01-21後開放下載)
瀏覽人次:369
回頁首