TW200525973A - Systems and methods for analyzing the selection of measurements of a communication network - Google Patents
Systems and methods for analyzing the selection of measurements of a communication network Download PDFInfo
- Publication number
- TW200525973A TW200525973A TW093130570A TW93130570A TW200525973A TW 200525973 A TW200525973 A TW 200525973A TW 093130570 A TW093130570 A TW 093130570A TW 93130570 A TW93130570 A TW 93130570A TW 200525973 A TW200525973 A TW 200525973A
- Authority
- TW
- Taiwan
- Prior art keywords
- network
- packet
- scope
- patent application
- connection
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
- H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- Environmental & Geological Engineering (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
200525973 九、發明說明: 【發明所屬之技術領域3 發明領域 本發明是有關於一種通信網路模式,網路測量,以及 5 網路診斷。 【先前技術1 發明背景 目前存在多種應用其可被使用以方便通信網路之管 理。此應用典型地從所給定網路收集測量,以某種方式處 10 理此測量,以及將此經處理測量報告給使用者。某些應用 藉由辨識故障之一或數個可能原因,而嘗試診斷在通信網 路中之故障。然而,此等嘗試執行網路診斷之應用受限於 可供使用之測量。此等測量可由於任何數目原因而受限 制。例如,網路測量可以受限於預先存在之網路設計。以 15 替代方式,可能須要將來自網路中裝置之測量傳送至實施 此診斷之特定處理系統。為了防止此通信干擾此網路之一 般操作,則可能為適當只傳送可供使用測量之子集合至用 於診斷功能處理系統。 【發明内容】 20 發明概要 此等較佳實施例是關於系統與方法,用於方便選擇通 信網路診斷所用之網路測量。在一較佳實施例中產生網路 之代表(例如:關於圖形代表)。此所考慮測量之集合與網路 代表所選擇元件有關,以辨識所考慮測量之位置與本質。 200525973 對^則量之各集合計算度量標準(m她),其有關於處理各 測K之診斷算法之診斷準確度。此度量標準亦可擁有· 此網路中裝置故障或然率及/或此裝置維修成本之關係 在一實施例中,為了方便測量之選擇而提供整數裎式 設計方法以確定:當第-通信連結使_封包損壞時,= 斷算法在第-職連結與第二通錢結間正確: 區別而為損壞之連結。在整數程式設計方法中,可以將通 信網路以所指定圖形之形式而製成模型。從此網路模式= 10 15 以界定封包流限制(constraint)。可以根據所設想測量之選擇 而產生相反限制。可以界定另一限制其辨識特定連線,其 對應於當損壞至少一封包時之第一通信連結。亦可界定其 他適當限制,以辨識當未造成封包損壞時之其他連線。從 此限制之集合可以使用適當方法(例如“分支與限 制’’(branch and bound)方法)以嘗試解決所界定之整數程 式。如果未找到解決方案,則可知此測量集合可使得:在 造成此封包損壞之第一通信連結與第二通信連結之間區 別。如果找到解決方案,則可知此由第一通信連結所造成 Μ包損壞會被誤診斷為由第二通信連結所造成。 根據此方法以決定兩個通信連結是否“可區別,,,可以 設立混淆矩陣(confusion matrix)以辨識在網路中各通信連 結間之關係。此矩陣之各元素(e、〇辨識此第〇個連線是否 玎與第f個連線區別。此矩陣使得能夠改善測量之選擇。特 定而言’對於此矩陣之各元素(e、f)其辨識一連線與另一連 線不可區別,則選擇另一測量以使此兩連線可以區別。此 20 200525973 外,此矩陣可以方便根據先前資訊以選擇測量。例如,此 矩陣可與此特定裝置故障或然率以及此裝置維修成本一起 使用。 圖式簡單說明 第1圖說明使用整數程式設計方法用於實施網路診斷 之流程圖; 第2圖說明用於界定整數程式以方便網路診斷之流程圖; 第3圖說明此方便網路診斷之網路代表; 第4圖說明使用在第3圖中所示網路代表而用於 1〇 式之限制之集合; £ 第5圖說明病徵表; 第6圖說明由第4圖中所示限制與第5圖中所示病 界定整數程式之結果表; 以 15 第7圖為流程圖’用於決定根據此整數程式設計方法 決定第-連線是否可以與第二連線區別; 測量集合 第8圖為流程圖,用於計算網路診斷之所設想 所用之度量標準; 設_集合有:之於:算法”個所 第關,料分析所設想網路測量 【貧旅方式】 牙元 較佳實施例之詳細說明 此等較佳實施例,其根 據 使用診斷算法 與此網路有關封包流限制 ’从分析在網路巾峨察狀故障(封包 損壞 20 200525973 之事件)。此等適當之診斷算法包括:鬆弛方法、理論証明 算法、線性程式設計方法、搜尋方法、以及限制滿足算法。 一實施例使用整數程式設計方法以診斷網路中之故障。此 診斷算法是在共同待審且共同讓與之下列專利申請案中詳 5細說明:美國專利申請案號No.10/078 , 817、文件號碼 10011387-1、發明名稱為“Diagnosis of Data Transfer Faults
Using Constraints”,其所揭示之内容在此併入作為參考。 在討論網路測量選擇之前,應參考第1-6圖討論此整數程式 設計方法之細節。 10 可以藉由以所指定圖形之形狀製定網路模型,而界定 適當之整數程式。為了此應用之目的,“網路,,此名詞包括 可以傳送封包之任何裝置或系統。因此,“網路,,此名詞可 以包括裝置,其通常被認為是網路之次_組件、例如路由 裔。此所指定之圖形包括此接收及/或傳送封包之節點 15 (VerteX) °此所指定圖形亦包括節點間之連線其界定:此等 封包k跨此指定圖形之方向。根據此經由指定圖形網路之 定義’可以發展出封包限制之集合。此封包限制設定網路 測®之可能限制。當決定作實際封包測量時,以適當形式 將封包限制與測量編碼。根據所編碼之封包限制與測量, 2〇可以使用最適算法(例如··適當之整數程式設計算法)以決定 故障之可能候選者。 第1圖說明流程圖,其根據較佳實施例用於分析網路中 之間歇故障。在步驟1〇1中界定··網路節點、連線、以及計 數杰。在步驟102中,將封包流限制加至線性程式。在步驟 200525973 5 10 15 103中’將症狀限制加至線性程式。症狀限制是指與所觀察 到或夕個間歇故障有關之所測量資料。在步驟104中,夢 ^使用例如分支與關”方法之方法以解整數程式,而決 定故障2可能候選者。以下將更詳細討論此等步驟。、 特定而言,網路中間歇故障之診斷可藉由建立網路模 型開始(請參考第i圖之步驟而)。某些較佳實施例以指定圖 G=(V ’ E)代表網路。G之節點㈣為網路中之位置,在此 位置⑴可錢行測量;⑻可以測量封包之“良好、半 “不良”(bad)(例如:使用循環冗餘碼(CRC)算法);及/或可以 去除不良或難封包。料節點以與行為賴錢之資訊 標示。以“ΡΠφ”代表傳料良的封包之節點,以“職㈣” 代表去除不良的封包之節點,或以“⑹,,代表在所有輸出連 線上傳送所接收良好封包之節點,以输也⑶,,代表之 節點是指對於此節點並無有關於:由各別節點所接收與發 射封包數目關係之知識可供使用。設Α={ρπ)ρ、卿卿、 bus、unconstrained}為此等可能節點標籤之集合,則各節點 KV具有由函數T:Vs2a所給定之相關標狀集合。 此所指定連線之集合EgVxV為節點間之通信路徑。在 不失去一般性之情形下,只考慮單方向之連線(此等連線在 各節點間之方向中傳送封包)。這即是,為達成建立網路模 型之目的’將任何以雙向傳送封包之實體連線分解成兩個 單一方向之連線。此等連線(j,i)eE稱為i之輸入連線,以 及(1,j)eE稱為1之輸出連線。此外,假設此從任何¥之輸入 連線流入任何節點v之封包可以流出v之任何輸出連線。如 20 200525973 果任何實體系統被知為限制:在特定輸人連線進入此等節 點之一之此等封包之流動,不准從-或多個特定輸出連線 輸出’則為了建立模型之目的可將此節點分解成多個節點。 此外’界疋可供使用網路計數器以及與計數器相關之 對映(map)M。此對映Μ給定為:Ex{t,r}x{g〇〇d,bad}—ψ。 此對映提供如下所示之計數器語法(sematics) —假没M((i ’ j) ’ t ’ g00d)==¥,則當良好封包從節點i 傳送至連線(i,j)上時,將此計數器遞增; 10 15 20 --假設M((! ’ j) ’ t,bad),,則當不良封包從節點以專 送至連線(1,j)上時,將此計數器遞增; --假設M((i,j),r,g。吟ψ,則當從節點由連線(i, j)接收良好封包時,將此計數器遞增; ’則當從節點i經由連線(i, 遞增。 —假設M((i,j),r,bad)=\p j)接收不良封包時,將此計數器 此對映Μ可以為一對—對應,但可以不為一對一對 映,即,可以將多個計數器語法對應至相同計數器。例如, 假設節點可以具有三個輸入連線(χ,v),(y,ν),以及&, v)。計數器Ψ可以計數抵達v之所有良好封包。 在使用節點、連線、以及計數器發展出網路模型後, 可以辨識網路上之限制。將所辨識之限制(例如:封包流、 計數器語法、及/或類似者、以及所測量之計數器值)編碼於 最適化問财,其最賴答衫此蚊連線是錢障。此 診斷算法包括三個次階段:掏取封包流限制,將症狀限制 相加’以及決定故障之候選者。此第一次階段(梅取 10 200525973 限制)可以對於給定一 複第二與第三次階段。 μ。對於各症狀只重 某些較佳實施例使用下列變數集合: 5 10 J)^E{g(l J) b0 J j) ^ mb(i,j) , gd(i , ^ , bd(i y 送良好封Γ數集合中,變數代表在連線(i,j)上所傳 傳不^之數目,以及變數心)代表在連線(i,j)上所 壞封勺^包之數目。變數,,j)代表在連線(i,j)上損 、 目(此等封包其傳送為良好但接收為不良卜變數 姆在連線η上傳送良好但軸包之數目。尤 2封包可能經歷足夠損壞以致於接收裝置無法辨識其為 、匕。㈣bd(i,j)代表在連線(i,壯傳送不良且消失封包 之數目。 =某些較佳實施例使用“Kirchoff似,,限制以分析封包經 由網路之傳送。如同在電路理論技射所知,咖。脱則 15根據電流守㈣理原則(即,在電路中,既無法產生亦無法 去除電荷)而限制電財之電流。然而,料可將Kirch0ff 法則以-對-之基礎應用至網路分析,因為在網路封包流 與電荷守怪物理原則並無類似。因此,此等較佳實施例產 生Kirchoff似限制以調整在網路中封包產生與去除之或然 20率,如同以下將更詳細說明者。 此封包流限制之擷取,如同參考第lg[之步驟1〇2所簡 紐討論者,可以根據較佳實施例如同於第2圖中所示而正式 化。首先產生限制之空集合C(步驟201)。在步驟202中,對 於具有未經限制gT⑴之各節點、其具有至少一輸入連線與 200525973 至少一輸出連線將以下所示加至c :如果busgTXj)、則為 “KG(i)’’ ;以及對於i之各輸出連線」如果buseT⑴、則為 “KGB(i,j),,。 此Kirchoff似限制KG(i)如下所界定·· 5 Σ g(k,i)- Σ gd(k,i)- Σ mb(k,i)- [g(i,j)=〇
(k,i)eE (k,i)eE (k,i)€E (ij^E 此限制KG(i)指稱·此傳送至節點丨之良好封包之數目, 減去在1之輸入連線上所消失封包之數目,再減去在丨之輸入 連線中損壞之封包數目,等於由丨之輸出連線所流出良好封 包之數目。 10 此Kirchoff似限制KGB(i,j)如下所界定:
(lHS(k5i)~|Esd(k4)'|f(M 此限制KGB(i,j)指稱:此傳送至節點丨之良好封包之數 目,減去在i之輸入連線上所消失封包之數目,再減去在i 之輸入連線中損壞之封包數目,等於如之輸出連線』·所流出 15 良好封包之數目。 在v驟203中’對於具有未經限制在丁⑴之各節點、其 具有至少-輸入連線,將以下所示加至c :如果pr〇peT⑴ 且bus,T(1)、則為“ KBp⑴,,,對η之各輸出連線」如果 prc^T⑴且buseT⑴、則為“KBpB(i j),,;以及如果 20 propgT(i),貝為 KBNP(i,j)。 此限制KBP(i)如下所界定: bd(k5i)^ 2; rnb(k5i)- Xb(iJ)=〇
(k,i)eE (i,j)eE 此限制KBP(〇指稱:對於具有卿性質之節點,此傳 送至1之^封包之數目’減去在i之輸人麟上所消失封包 12 200525973 之數目,再加上在i之輸入連線中損壞之封包數目,等於由 i所流出不良封包之數目。 此限制KBPB(i,j)如下所界定: Σ b(k,i)- Σ bd(k,i)- J>b(k,i)-b(i,j)=0
(k,_ (蛛E (k^E 此限制KBPB(i)指稱:對於具有^叩性質與bus性質之 節點,此傳送至i之不良封包之數目,減去在丨之輸入連線上 所消失封包之數目,再加上在i之輸入連線中損壞之封包數 目,等於由i各輸出連線j所流出不良封包之數目。 此限制KBNP(i)如下所界定:
Zb(i,j)=〇
(i,j)eE 此限制KBNP(i)指稱對於具有nonpr〒j^質之節點並不 傳送不良封包。 在步驟204中,對於各連線(i,j)加上限制 EDGECONSERVE。此限制EDGECONSERVE界定如下: 15 ,J)以及bd(i,j)gb(i,j)。此兩個不 專式4曰稱·在連線中消失或損壞之封包小於或等於傳送至 連線之封包。 在步驟205中,加上計數器限制: counter—value〜)=ZM(i,j),t,g_ig(i,j)+ZM(i,j),r_ M((i,j),t,g〇〇d)=v|; b(iJ)+XM((ij),r,bad)=v ((b(i,j)-bd(iJ)+mb(i5j))〇 此外,應注意所有變數均被限制為非負數。 如同先前討論,在加上封包流限制後,加上症狀限制 (請參考第1圖之步驟103)。此症狀變數為:所測量之在網路 中各種計數器之值。對於各計數器,將此限制加至線性程 13 200525973 式以設定此計數器所測量之值。 在加上症狀限制後’此診斷問題之特徵為:嘗試辨識 可能造成此等不良封包之故障候選者。錢障候選者可以 正好對應於-連線(i,j)eE。各候選者具有相對應變數 mb(i’j)。若且唯若此等限财解且此故障候選者造成至少 一不良封包,則可辨識出故障候選者。若且唯若麵㈣, j) | C,SU卜則此連線(i ’ j)為故障。此等限制均為線性。 10 而且,此等變數均為整數。因此,此最大化問題為整數程 式設計(IP)問題。可以使用已知之“分枝與限制,,方法以解此 根據較佳實施例所建構之Ip問題。而且,一些現有程序庫 常式(library routines)可供使用以解此Ip問題。常式 “ip-S〇lVe,,(可以從 ftp://ftp.es.ele tue nl/pub/lp-S〇lve 以公開 方式獲得)可以使用於此目的。 為說明此使用整數程式設計方法之網路診斷,第3圖說 15明此包括節點之網路300。假設節點3〇l(“start”)計算 所發射良好封包,以及節點302、303、305、以及306(各為 “n2Pb”、“pbifl”、“Pbif2”、以及“cboc,,)各計算所接收之良 好封包。此封包流被限制要求:此等封包從節點 301(‘‘start”),流經節點302(“n2pb”)、節點303(‘‘pbifl,,)、節 20 點 304(“buff’)、節點 3〇5(“pbif2”)、而至節點 3〇6(‘‘cboc,,)。 節點303與305代表在網路300中相同之實體裝置。此等相同 之實體裝置在兩個節點中出現,以反映在網路3〇〇中所限制 之封包流。如果發現節點303或節點305具有損壞封包,則 將此相同實體裝置報告給使用者作為所辨識之故障來源。 200525973 此對映所界定計數器語法如下: M((start 5 n2pb)?t5good)=^r 1? M((start,n2pb),r,good)=^r2, M((n2pb,Pbifl),r5g〇〇d)=M((buff,pbif2),r,g00d)=¥3, 5 M((pbif2,cboc),r,good)=^r4, 由於節點303與305是指相同實體裝置,因此當節點3〇3 與305接收到良好封包時,此計數器之值增加。 使用網路封包流與所界定之計數器,可以根據較佳實 施例導出第4圖中所示限制400。第5圖說明症狀表5〇〇以界 10定對應於網路3〇〇之多個整數程式。第6圖說明由限制4〇〇與 各症狀所界定整數程式之解之結果之表6〇〇。此外,可將另 一計數器加至用於結點304(“buff,)之網路3〇〇。此額外計數 器可以計數接收到良好封包(M((pbifl,buff),r,g〇〇d)=¥ 5)。表500亦包括用於此額外計數器之症狀。表6〇〇亦說明 15由對應於此額外計數器之限制400與症狀所界定之整數程 式之解之結果。 此整數程式結果之例說明:取決於可供使用於分析之 系統測畺所可達成不同數量之診斷準確度。此等較佳實施 例根據網路測量之差異,使用所觀察診斷能力之差異,以 20 方便網路測量之選擇。 在一實施例中藉以確定此等連線是否,,可區別”而分析 診斷能力。若且唯若當連線6已損壞至少一封包且並無其他 連線如此作時,則稱連線e可與連線f區別,而f不可能為在 Ψ與Μ下之診斷。第7圖說明流程圖用於:根據整數程式化 15 200525973 診斷算法,以確定此第一連線是否可與第二連線區別。在 步驟701中,以與先前討論相同方式建構此用於網路之指定 圖斤在步驟702中,從網路之指定圖選擇第一連線e⑷,切 與第二連線F(f卜f2)。在步驟703中,選擇可能之計數器與 5測量(―Ψ與M)。在步驟704中,建構限制(c),其包括:以上 >考第2圖步驟202-205所討論之封包流限制與測量限制。 在步驟7G5巾,選擇在C巾除了 _ntei^aiue(w)限制以 外之各限制’以產生新的相對應限制,以複製在限制c中所 實現之網路模型。此網路模型之複製可以下列方式產生: 10藉由k擇在C中各適當限制,以及藉由使用適當符號將整數 私式中各^數重新命名以產生新限制。此所複雜限制之集 合稱為集合C,。此所複雜模式並不受eountei*—value(w)限制 之限制。 在步驟7〇6中,對於在原始網路模型⑹中各連線 15加入限制以形成限制集合D。如果在原始網路模型(C)中 連線(1 ’ j)-EDGEE,貝ij加入限制,,。如果在原始 網路模型(c)中連線(i,加EDGE E,貝^加入限制_,j)=〇。 在步驟707中,嘗試解由max{mb(fl,,f2,)| C,C,,D} 所界定之整數程式。此連線(fl,,f2,)稱為網路複製模型中之 20連線,其對應於在網路原始模型中所選擇連線F。由於此複 製模式c’並不受counter—value(w)限制之限制,因此嘗試確 疋疋否存在计數器值之任何集合其顯示連線(fl,,f2,)已造 成至少一封包損壞事件,以嘗試解此整數程式。此外,由 於在C’中之限制是複製C中之限制,且已經產生用於c中限 16 200525973 制之與封包損壞有關之限制, 當連線E與連線F不可區別時, 上損壞。 此訝所界定整數程式之解在 、可發現封包在連線(fl,,f2,) 在步驟708中作邏輯決定, ^^ ^ , m 臂疋是否存在大於零之整 數私式之解。如果此邏輯決定之社 <登 從步驟观進行至步驟709,而在;^為否(false),則此過程 …π w ,田 在此處顯示連線Ε與連線F可 以區別。如果此邏輯決定之处 ζ;止庄取π η 、口不馬疋(true),則此過程進行 乂卿,而在此處顯示連線E與連線F不可區別。 10 15 20 第8圖說明用於計算度量標準之流程,此標準估計使用 混清矩陣選洲於__量之有效性。在步驟謝中,藉 由確定在網路職定圖型代表中各連線與各其他連線是^ 可區別而建構混淆矩陣(〇。在此矩陣中各元素(e,f)辨識 此第e連線是否可與第f連線區別。可以界定此矩陣,以致 於當此元素之值等於0時’第e連線可與第f連線區別。如果 此元素之值等於1,則此第e連線與第缝線不可區別。 在步驟802中,決定用於對應於各連線之裝置之故障或 然率(PFP(e))。如果有關於故障之資訊不可獲得,則可對各 (PFP(e))給定值1。在步驟803中,決定此用於對應各連線之 裝置之維修成本(RC(e))。如果有關於維修成本之資訊不可 獲得,則可對各(RC(e))給定值1。在步驟804中,藉由 C(e,f)PFP(e)RC(f)而計算錯誤維修成本之上限。特定而 言,此混淆矩陣之各元素(e,f)辨識:此由連線e所造成錯誤 是否會被整數程式診斷算法混亂為是由連線f所造成。藉由 將此混淆矩陣之多個元素加總可以決定··故障或然率、跨 17 200525973 正確裝置之維修成本、以及此成本之 10 第圖°兒月4圖用於分析:用於網路診斷算法之所 設想測量之多鶴合q目對辑有錄。在步聊丨中界 定所設想測量(Ψι ’ Μι)之多個集合。在步㈣中,選擇第 1組所設想之測量。在步雜3中,計算與此集合診斷有效 性有關之適當度讀準(例如:由第8圖中流程圖所界定之 度量標準)。在步軸中,作邏輯決定以確定:是否已經 計算用於所設想測量各集合之度量標準。如果*是,則此 過程流回至步驟902。如果對於各組已經計算度量標準,則 此過程流進行至步義5。在步聊5巾,可錢用提供給 使用者之所計算之度量標準、根據診斷有效性之相對程度 而取用所設想測量之集合。 15 20 此網路中各連線之不 上限。 第10圖說明適用於執行本發明較佳實施例之電腦系統 1000。電腦系統咖包括:在適當可執行指令控制下操作 之一般用途處理器1001。可以使用可執行之指令或碼,以 界定先前討論之診斷過程流。此可執行之指令與相關資料 結構可以儲存於電腦可讀取記憶體中,而由電腦可讀取記 憶體裝置1002存取。可以使用任何數目適當儲存裝置例如 硬碟機,以執行電腦可讀取記憶體裝置1〇〇2。可將網路代 表1003、封包流限制1〇〇4、測量之集合1〇〇5、計數器限制 1006、以及其他適當資料結構儲存於電腦可讀取媒體中。 此診斷算法1007可以根據網路代表1〇〇3實施網路診 斷。度量標準計算算法1008可以計算用於測量集合1〇〇5中 18 200525973 各集合之度ϊ標準,以決定根據診斷算法1〇〇7之各別診辦 有效性。 雖然在以上使用整數程式設計技術說明此等實施例, 可以使用其他適當算法以分析診斷算法之有效性。此等適 5當算法包括:鬆弛方法、理論註明算法、線性程式設計方 法、搜尋方法、以及限制滿足算法。此外,由此等算 使用之網路代表可以使用各種結構實施。此等適當結構包 括:“樹狀,,資料結構、相鄰或其他適當矩陣、使用適當程 式語言之編碼邏輯設定、及/或其他。 10 树明之較佳實施例可以提供許多優點。其-些較佳 實施例使得可以選擇用於網路診斷算法之測量,而將診斷 算法之效果最適化。-些較佳實施例辨識連線,其可以被 混淆作為故障來源以方便選擇測量。在此種辨識基礎上可 以選擇額外測量。此外,當設想測量之多個集合時可以計 15算度量標準’以比較當由診斷算法處理時之測量相對效果。 【圏式簡單說明】 第1圖說明使用整數程式設計方法用於實施網路診斷 之流程圖; 第2圖說明用於界定整數程式以方便網路診斷之流程圖; 20 第3圖說明此方便網路診斷之網路代表; 第4圖說明使用在第3圖中所示網路代表而用於整數程 式之限制之集合; 第5圖說明病徵表; 第6圖說明由第4圖中所示限制與第5圖中所示病徵所 19 200525973 界定整數程式之結果表, 第7圖為流程圖,用於決定根據此整數程式設計方法以 決定第一連線是否可以與第二連線區別; 第8圖為流程圖,用於計算網路診斷之所設想測量集合 5 所用之度量標準; 第9圖為流程圖,用於確定此與用於診斷算法之多個所 設想測量集合有關之相對診斷正確度;以及 第10圖說明用於分析所設想網路測量之系統。 【主要元件符號說明】 101、102…步驟 709、710…步驟 103、104…步驟 801、802…步驟 201、202…步驟 803、804…步驟 203、204…步驟 901、902…步驟 205…步驟 903、904…步驟 300…網路 905…步驟 301、302…節點 1000…電腦系統 303、304…節點 1001…一般用途處理器 305、306…節點 1002…電腦可讀取媒體裝置 400···限制 1003···網路代表 500···症狀表 1004…封包流限制 600…表 1005…測量集合 701、702…步驟 1006···計數器限制 703、704…步驟 1007…診斷算法 705、706…步驟 707、708···步驟 1008…度量標準計算算法 20
Claims (1)
- 200525973 十、申請專利範圍: 1. 一種方法,包括以下步驟: 產生網路之代表;以及 產生與該網路之該代表有關所設想測量之多個集 5 合: 在當將所設想測量之各該集合提供給網路診斷算 法時,計算與所設想測量各集合之各診斷效果有關之度 量標準。 2. 如申請專利範圍第1項之方法,其中計算此度量標準包 10 括: 確定此由在該網路中第一通信連結所造成之封包 損壞,是否會被該網路診斷算法誤診斷為由第二通信連 結所造成。 3. 如申請專利範圍第2項之方法,其中計算此度量標準包 15 括: 建立矩陣以辨識:此由在該網路中各通信連結所造 成之封包損壞,是否可與、由在該網路中各其他通信連 結所造成之封包損壞區別。 4. 如申請專利範圍第1項之方法,其中計算此度量標準, 20 其使用在該網路中裝置故障之或然率。 5. 如申請專利範圍第1項之方法,其中計算此度量標準, 其使用在該網路中裝置之維修成本。 6· —種方法,其包括以下步驟: 在網路代表中選擇第一連線; 21 200525973 界定對應於_路代表之封包流 路測量之計數器限制; 制’與對應於網 界定封包損壞限制,复勺 一封包損壞事件之該第—連線·限制以辨識:造成至少 嘗試解此整數程式,其使用在 線上用於封包損壞之:封 、罔路代表中第二連 封包損壞限制。封包流限制、計數器限制、以及 7·如申請專利範圍第6項之方法, 括:對應於網路路徑限舍 / 其中該封包流 限制包 10 丄爷咕 圭十包流限制之楚 ^ . 该第-集合封包流限制 J之第-集合,與 集合。 複表之该封包流限制之第二 8·如申請專利範圍第7項之方法, 限制之複製並未受到該封包計㈣;;第一集合封包流 15 20 9·如申請專利範圍第6項之方法,^之限制。 括限制’其辨識造成封包零損壞事件^包損壞限制包 之連線。 第一連線以外 1〇·如申請專利範圍第6項之方法,更包括· 確定該整數料之‘‘料在該 “ 之封包携壞”之解是否存在。 —達線上大於零次 U·如申請專利範圍第6項之方法,更包括: 產生矩陣以界定:在該網路代 12·如申請專利_如項之方法,更包括: 22 200525973 使用下列因素決定 最小化:該矩陣^置’其將錯誤維修之成本 障或然率、以及表中連_之裝置故 及用於該裝置之維修成本。 13. 如申睛專利範圍第12項之方法,更包括: 界定該故障或然率等於卜 14. 如申請專利範圍第12項之方法,更包括: 界定該維修成本等於卜 15·—種電腦可讀取媒體,其包括: 用於代表網路之第1料結構; 10 用於代表與該網路有關之封包流限制之第二資料 結構, 用於代表所设想測量集合之第三資料結構; 用於界定網路診斷算法之碼其使用該第一、第二、 以及第二貝料結構辨識可能故障之候選者;以及 碼,其在當由該網路診斷算法處理時,用於計算所 設想各測量集合之度量標準,此度量與此所設想測量集 合之各診斷效果有關。 16·如申請專·圍第15項之電腦可讀取媒體,其中該網路 診斷算法將此整數程式解算法應用至:由該第二資料結 構與第三資料結構所界定之限制。 17·如申請專利範圍第15項之電腦可讀取媒體,其中當由該 、、、罔路#斷算法處理所設想之各測量集合時,該用於計算 度量標準之碼,決定在該第一資料結構中之各連線與各 其他連線是否可區別。 23 200525973 18. 如申請專利範圍第15項之電腦可讀取媒體,其中該度量 標準更對與在該網路中裝置有關之故障或然率相關。 19. 如申請專利範圍第15項之電腦可讀取媒體,其中該度量 標準更與在該網路中裝置之維修成本有關。 5 20. —種系統,包括: 裝置,用於呈現網路 裝置,用於呈現與該網路有關測量之至少一集合; 以及 裝置,用於在當該第一連線已造成封包損壞而當該 10 診斷算法處理該測量集合時,確定此診斷算法是否唯一 獨特地辨識在裝置中之第一連線,其代表作為封包損壞 之來源。 21. 如申請專利範圍第20項之系統,其中該用於決定之裝置 產生矩陣其界定:此用於呈現之該裝置中之各連線是否 15 可與此用於呈現之該裝置中之各其他連線區別,以作為 封包損壞之來源。 22. 如申請專利範圍第21項之系統,更包括: 裝置,其用於在當由該診斷算法處理時,計算用於 該測量集合之度量標準,此標準與該測量集合之診斷效 20 果有關。 23. 如申請專利範圍第22項之系統,其中該度量標準更與該 網路中裝置之故障或然率有關。 24. 如申請專利範圍第22項之系統,其中該度量標準更與該 網路中裝置之維修成本有關。 24
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/738,145 US7356443B2 (en) | 2003-12-17 | 2003-12-17 | Systems and methods for analyzing the selection of measurements of a communication network |
Publications (1)
Publication Number | Publication Date |
---|---|
TW200525973A true TW200525973A (en) | 2005-08-01 |
Family
ID=34523164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW093130570A TW200525973A (en) | 2003-12-17 | 2004-10-08 | Systems and methods for analyzing the selection of measurements of a communication network |
Country Status (6)
Country | Link |
---|---|
US (1) | US7356443B2 (zh) |
EP (1) | EP1545054A1 (zh) |
KR (1) | KR20050061358A (zh) |
CN (1) | CN1630255A (zh) |
SG (1) | SG112927A1 (zh) |
TW (1) | TW200525973A (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1675190B1 (en) * | 2003-09-24 | 2010-06-02 | Kyocera Corporation | Multilayer piezoelectric device |
US7315181B1 (en) * | 2005-12-01 | 2008-01-01 | At&T Corp. | Method for automatically identifying component failure in a communication network |
CN100592691C (zh) * | 2007-01-10 | 2010-02-24 | 中国电信股份有限公司 | 网管接口信息模型一致性测试的自动对比方法及系统 |
CN101001182B (zh) * | 2007-01-12 | 2010-09-29 | 中国电信股份有限公司 | 网管接口测试的自适应测试方法及系统 |
US8024610B2 (en) * | 2007-05-24 | 2011-09-20 | Palo Alto Research Center Incorporated | Diagnosing intermittent faults |
US9397902B2 (en) | 2013-01-28 | 2016-07-19 | Rackspace Us, Inc. | Methods and systems of tracking and verifying records of system change events in a distributed network system |
US9813307B2 (en) * | 2013-01-28 | 2017-11-07 | Rackspace Us, Inc. | Methods and systems of monitoring failures in a distributed network system |
US9483334B2 (en) | 2013-01-28 | 2016-11-01 | Rackspace Us, Inc. | Methods and systems of predictive monitoring of objects in a distributed network system |
US9747551B2 (en) | 2014-09-29 | 2017-08-29 | Pivotal Software, Inc. | Determining and localizing anomalous network behavior |
US10362137B2 (en) * | 2015-12-28 | 2019-07-23 | Verizon Patent And Licensing Inc. | Hebbian learning-based recommendations for social networks |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684807A (en) * | 1991-04-02 | 1997-11-04 | Carnegie Mellon University | Adaptive distributed system and method for fault tolerance |
US5375126B1 (en) * | 1991-04-09 | 1999-06-22 | Hekimian Laboratories Inc | Integrated logical and physical fault diagnosis in data transmission systems |
US6515967B1 (en) * | 1998-06-30 | 2003-02-04 | Cisco Technology, Inc. | Method and apparatus for detecting a fault in a multicast routing infrastructure |
US6859755B2 (en) * | 2001-05-14 | 2005-02-22 | Rosemount Inc. | Diagnostics for industrial process control and measurement systems |
US7355981B2 (en) * | 2001-11-23 | 2008-04-08 | Apparent Networks, Inc. | Signature matching methods and apparatus for performing network diagnostics |
US7139676B2 (en) | 2002-01-18 | 2006-11-21 | Agilent Technologies, Inc | Revising a test suite using diagnostic efficacy evaluation |
US7024600B2 (en) | 2002-02-19 | 2006-04-04 | Agilent Technologies, Inc. | Diagnosis of data transfer faults using constraints |
US7051240B2 (en) * | 2002-03-14 | 2006-05-23 | Agilent Technologies, Inc. | Diagnosis of data packet transfer faults using constraints |
US6834256B2 (en) * | 2002-08-30 | 2004-12-21 | General Electric Company | Method and system for determining motor reliability |
US20050068891A1 (en) * | 2003-09-25 | 2005-03-31 | Arsikere Amarnath R. | Method and apparatus for network throughput measurement |
-
2003
- 2003-12-17 US US10/738,145 patent/US7356443B2/en active Active
-
2004
- 2004-10-08 TW TW093130570A patent/TW200525973A/zh unknown
- 2004-11-09 EP EP04026614A patent/EP1545054A1/en not_active Withdrawn
- 2004-11-24 SG SG200406769A patent/SG112927A1/en unknown
- 2004-12-14 CN CN200410098707.7A patent/CN1630255A/zh active Pending
- 2004-12-16 KR KR1020040106847A patent/KR20050061358A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
CN1630255A (zh) | 2005-06-22 |
KR20050061358A (ko) | 2005-06-22 |
US20050138493A1 (en) | 2005-06-23 |
SG112927A1 (en) | 2005-07-28 |
US7356443B2 (en) | 2008-04-08 |
EP1545054A1 (en) | 2005-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kandula et al. | Shrink: A tool for failure diagnosis in IP networks | |
JP5406195B2 (ja) | セキュリティ解析に基づいて技術システムの再構成を行なうための装置、並びに対応する技術的意思決定支援システム及びコンピュータプログラム製品 | |
CN103036730B (zh) | 一种对协议实现进行安全测试的方法及装置 | |
CN103840967B (zh) | 一种电力通信网中故障定位的方法 | |
US20180089006A1 (en) | Interactive, Constraint-Network Prognostics and Diagnostics To Control Errors and Conflicts (IPDN) | |
US20080222068A1 (en) | Inferring Candidates that are Potentially Responsible for User-Perceptible Network Problems | |
US20060047809A1 (en) | Method and apparatus for assessing performance and health of an information processing network | |
CN102624574B (zh) | 一种对协议实现进行安全测试的方法及装置 | |
Zhang et al. | Accountability monitoring and reasoning in service-oriented architectures | |
TW200525973A (en) | Systems and methods for analyzing the selection of measurements of a communication network | |
CN107896168B (zh) | 一种网络虚拟化环境下的电力通信网多域故障诊断方法 | |
CN111884859B (zh) | 一种网络故障诊断方法、装置及可读存储介质 | |
WO2013062585A1 (en) | Method and system for single point of failure analysis and remediation | |
CN114692875A (zh) | 一种故障诊断用gis知识图谱的构建方法 | |
Souri et al. | A systematic literature review on formal verification of software‐defined networks | |
Bistouni et al. | Reliability analysis of Ethernet ring mesh networks | |
Tati et al. | Adaptive algorithms for diagnosing large-scale failures in computer networks | |
Cui et al. | Fault propagation reasoning and diagnosis for computer networks using cyclic temporal constraint network model | |
Bhattacharyya et al. | A discrete event systems approach to network fault management: detection and diagnosis of faults | |
Kannan et al. | A differential approach for configuration fault localization in cloud environments | |
Hou | Integrated reliability and availability aanalysis of networks with software failures and hardware failures | |
Huang et al. | Predicting the fault-proneness of class hierarchy in object-oriented software using a layered kernel | |
Tolone et al. | Applying cougaar to integrated critical infrastructure modeling and simulation | |
Tang et al. | Towards collaborative user-level overlay fault diagnosis | |
Zhang et al. | Illuminating the Gray Zone: Non-intrusive Gray Failure Localization in Server Operating Systems |