1.一種基于鏈路動態(tài)負載的光纖網(wǎng)絡均衡路由方法,其特征在于,該方法包括如下步驟:
步驟1:將網(wǎng)絡按照業(yè)務需求劃分路由域,同時記錄不同路由域的域間節(jié)點、鏈路,并設定不同的標識,將路由域的域間鏈路權值進行記錄;
步驟2:對路由域進行路由計算,將每一個路由域作為一個節(jié)點,計算任意兩個路由域之間的路由,同時更新鏈路狀態(tài)數(shù)據(jù)庫;
步驟3:在業(yè)務的源端節(jié)點所在的路由域,將完整的業(yè)務流劃分不同的域內區(qū)段,并標記其服務質量需求;
步驟4:確定電力業(yè)務起始節(jié)點的層次;
步驟5:采用域間粗路由的方式更新不同路由域間的路由表信息,并對不同類型的業(yè)務進行分段路由;
步驟6:擴展業(yè)務流在對應路由域內的區(qū)段;
步驟7:根據(jù)業(yè)務流的終點信息,確定業(yè)務終止路由域的入口節(jié)點地址,完成分層選路;
步驟8:將各個路由域內的業(yè)務路由段進行合并,形成完整的顯式路由。
2.根據(jù)權利要求1所述的方法,其特征在于,所述步驟2中的路由域的路由計算根據(jù)分層級網(wǎng)絡實現(xiàn),具體包括如下步驟:
步驟2-1:根據(jù)網(wǎng)絡路由域的劃分的結果,設置域間的權值;
步驟2-2:按照如下方法構造域間權值矩陣:
在所述權值矩陣中,第一行所表示的連接關系有:域1與域2直接相連,權值為1,域1與域5直接相連,權值為3,而域1與域3和域4均不相連,用∞表示;
步驟2-3:以路由域為單位計算任意兩個域之間的路徑;
步驟2-4:以路由域為單位,對業(yè)務路徑進行分段;
步驟2-5:根據(jù)業(yè)務路徑所經過的路由域,確定每個路由域的入口節(jié)點和出口節(jié)點;
步驟2-6:對中間所經過的路由域進行拓撲抽象,在各個路由域內部,采用OSPF協(xié)議實現(xiàn)路由信息同步,并計算各個路由域的內部路徑;
步驟2-7:在各個路由域的內部路徑展開后,在路由的起止域分別調用分層選路算法。
3.如權利要求2所述的方法,其特征在于,所述步驟2-1中網(wǎng)絡路由域的劃分采用基于地理位置的劃分方法或基于行政區(qū)的劃分方法。
4.如權利要求1所述的方法,其特征在于,所述步驟4中的確定電力業(yè)務起始節(jié)點的層次方法,具體包括如下步驟:
步驟4-1,檢查業(yè)務的源節(jié)點是否處于某個路由環(huán)上;如果該源節(jié)點隸屬于某個路由環(huán),則進入步驟4-2;否則,利用深度優(yōu)先算法或廣度優(yōu)先算法,搜索與該源節(jié)點直接連接的鄰居節(jié)點,若該源節(jié)點屬于某個路由環(huán),則該源節(jié)點處于環(huán)帶鏈網(wǎng)絡,該環(huán)帶鏈所屬環(huán)為業(yè)務的源端環(huán);如果業(yè)務的源節(jié)點不屬于某個支路,則該源節(jié)點處于與網(wǎng)絡隔離狀態(tài),此時無法進行路由選擇;
步驟4-2:在業(yè)務的源端環(huán)啟動環(huán)搜索過程,采用網(wǎng)絡化便利的方法,確定該源端環(huán)是否能夠通過某條支路并入更高級別的環(huán),如果能夠找到級別更高的路由環(huán),該連接節(jié)點為跨環(huán)支鏈;若遍歷算法無法找到級別更高的環(huán),則該環(huán)為最高級別的路由環(huán);
步驟4-3:如果在業(yè)務的源端環(huán)路上沒有發(fā)現(xiàn)更高級別的節(jié)點,則重復步驟4-2,在鄰居環(huán)搜索范圍內查詢;如果能夠發(fā)現(xiàn)更高級別的環(huán)則執(zhí)行步驟4-4;否則,算法結束,該業(yè)務路由被阻塞;
步驟4-4:若業(yè)務路由已經尋路至最高層級的路由環(huán),則啟動路由信息記錄,并將該業(yè)務路由更新至路由表;否則,重復步驟4-2,繼續(xù)搜索。
5.如權利要求4所述的方法,其特征在于,所述步驟4-3中的搜索范圍為五個鄰居環(huán)。
6.如權利要求2所述的方法,其特征在于,所述步驟2-2中域間權值的確定方法具體包括如下步驟:
步驟2-2-1:計算鏈路的可用容量,根據(jù)鏈路上的可用帶寬資源與該鏈路所對應的最大容量上限計算出鏈路的平均負載水平Pf;計算公式如下:
其中,Bt為鏈路的最大容量上限,Bu為該鏈路已經使用的容量;
步驟2-2-2:將鏈路權重分為兩部分,其中一部分表示鏈路的實際占用情況,用w1表示;另一部分表示鏈路中存在的連接數(shù)量,用w2表示;其中,
其中,D為鏈路的初始權重取值,為常量;調整因子k大于0,Pf的取值范圍為0~1,由此得到鏈路權重的可調節(jié)范圍為
w2=NLSPβ/(Bt-Bu)1-β
其中,NLSP是網(wǎng)絡中已經存在的標記交換路由個數(shù),β為調節(jié)因子;
步驟2-2-3:采用如下方法計算網(wǎng)絡的鏈路綜合權重: