流量網路之最佳容量配置方法，及其電腦程式產品Methods for allocating optimal capacities for a multistate computer network, and computer program products thereof

專利類型

發明

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

中華民國

專利申請案號

101121433

專利證號

I 459756

專利獲證名稱

流量網路之最佳容量配置方法，及其電腦程式產品Methods for allocating optimal capacities for a multistate computer network, and computer program products thereof

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

東南科技大學

獲證日期

2014/11/01

技術說明

一種流量網路之最佳容量配置方法，用於包括複數元件之一網路。首先，對於網路進行一結構分析，從而取得每一元件之ㄧ涵蓋集。依據元件的數目及相應每一元件之涵蓋集中元件的數目，計算相應每一元件之ㄧ結構強度。將結構強度等於一既定值之元件的容量配置為一需求值。對於結構強度不等於既定值之每一目標元件，設定每一目標之容量為零、且其他元件之容量為需求值，以產生網路之一下邊界向量集合，依據下邊界向量集合中之每一下邊界向量，產生一可能值集合，且依據可能值集合產生一區間集合。接著，依據每一元件之區間集合執行一卡氏積作業，以取得網路相應需求值之ㄧ容量設定集合，且依據每一容量設定向量之ㄧ容量總和，將容量設定集合中具有最小容量總和之容量設定向量加入至一最小容量設定集合，且依據此最小容量設定集合中之至少一容量設定向量設定網路元件之容量。 Methods for allocating optimal capacities for a multistate computer network are provided. First, the network is performed with a structural analysis to obtain a coverage set for each component, and a structural impact for each component is calculated accordingly. The capacity of the component whose structural impact equals to a predefined value is set as a demand value. For each target component whose structural impact does not equal to the predefined value, the capacity of the target component is set to zero and the capacity of the other components are respectively set to the demand value to generate an LBVs set of the network, a set of possible values is generated according to respective LBVs in the LBVs set, and an interval set is generated according to the set of possible values.

備註

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

技術服務組

連絡電話

02-8662-5834

網址