基于最短路徑敏感度的光網(wǎng)絡(luò)關(guān)鍵鏈路識別
【文章頁數(shù)】:5 頁
【部分圖文】:
圖1鏈路識別方法流程圖
鏈路識別方法流程如圖1所示。算法首先輸入網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、鏈路長度、時延參數(shù)和可靠性參數(shù);然后,生成關(guān)聯(lián)矩陣和3種不同的鏈路權(quán)值,兩次重復(fù)計算最短路徑長度得到最短路徑敏感度;最后,將敏感度指標(biāo)按升序排列得到鏈路排序,從而達(dá)到關(guān)鍵鏈路識別的目的。算法的關(guān)鍵環(huán)節(jié)是求解網(wǎng)絡(luò)的最短路徑。本文....
圖2實例網(wǎng)絡(luò)拓?fù)?br>
實例網(wǎng)絡(luò)拓?fù)淙鐖D2所示。圖中粗線部分表示識別出的關(guān)鍵鏈路示例。3.2結(jié)果分析
圖33種關(guān)鍵鏈路識別結(jié)果
為了直觀表示各條鏈路的關(guān)鍵性,可視化3種關(guān)鍵鏈路識別方法得到的結(jié)果,如圖3所示。由圖可知,本文采用的3種識別方法所得結(jié)果絕大多數(shù)一致,個別鏈路存在差異。例如,鏈路40在HOP和REL方法中關(guān)鍵性排序在前10,而在DEL方法中排序為最不關(guān)鍵。鏈路41、48和49在HOP和REL方法....
圖4特殊鏈路關(guān)鍵性排序不一致情況
由圖可知,本文采用的3種識別方法所得結(jié)果絕大多數(shù)一致,個別鏈路存在差異。例如,鏈路40在HOP和REL方法中關(guān)鍵性排序在前10,而在DEL方法中排序為最不關(guān)鍵。鏈路41、48和49在HOP和REL方法中關(guān)鍵性排序落后,但在DEL方法中關(guān)鍵性排序超前。對這一現(xiàn)象的放大圖如圖4所示。....
本文編號:3961731
本文鏈接:http://sikaile.net/kejilunwen/wltx/3961731.html