路由政策之系統可靠度評估方法SYSTEM RELIABILITY EVALUATION METHOD FOR ROUTING POLICY

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

12/656,862

專利證號

US 8,531,977 B2

專利獲證名稱

路由政策之系統可靠度評估方法SYSTEM RELIABILITY EVALUATION METHOD FOR ROUTING POLICY

專利所屬機關 (申請機關)

國立臺灣科技大學

獲證日期

2013/09/10

技術說明

我們將分析於時間限制內，該網路能夠從單一起點至單一終點成功傳送特定數量商品的機率，此機率稱之為系統可靠度，為評估系統容量的一項下限指標，可視為系統的一項績效指標。就品質管理的觀點而言，在一定時間達成顧客需求量的機率可視為此項服務系統的績效指標。路由政策為選擇第一順位最小路徑、第二順位最小路徑，評估在此政策下之系統可靠度。後續將進行敏感度分析，找出對於系統的績效貢獻最多的元件（傳輸線或節點），或者找出對系統的績效傷害性最高的元件。 容量為一單位時間內經由媒介（傳輸邊、節點或路徑）所傳送的最大商品數量。因為隨機型流量網路中，每個傳輸邊或節點的容量為隨機性。採用最小路徑分派流量以求出系統可靠度，若網路系統的流量能夠(i)同時滿足需求量d、(ii)不超過傳輸邊與節點之最大容量且(iii)不超過傳輸時限，則定義該網路系統為成功。據此，我們評估流量網路的系統可靠度及最佳化路由政策之步驟如下： 1. 找出所有的最小路徑（先假設此網路為二元狀態系統，可得此網路之最小路徑）。 2. 針對其中一條最小路徑，在時間的限制式T找出該最小路徑的最低負荷量，並轉換成最接近的容量以承受此負荷，其代表每個傳輸邊或節點目前的狀態。 3. 上步驟得到之容量向量即為下界向量（lower boundary vector），所謂的下界向量表示使系統滿足要求的最低限狀態，任一容量向量只要大於此一下界向量必能滿足在T時間內傳輸d資料量的要求。 4. 可直接求算透過該單一最小路徑的系統可靠度。 5. 針對第二順位的最小路徑依照上述1-4求出僅透過該第二順位最小路徑之系統可靠度。 6. 以一計算式算出結合第一順位與第二順位最小路徑之路由政策下的系統可靠度。 7. 針對所有的最小路徑，求出相對應的系統可靠度。 8. 具有最高系統可靠度的該最小路徑設為第一順位最小路徑。 9. 系統可靠度第二的最小路徑設為第二順位最小路徑，此為最佳化的路由政策。

備註

連絡單位 (專責單位/部門名稱)

技術移轉中心

連絡電話

02-2733-3141#7346

網址