專利名稱：一種預(yù)警方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊技術(shù)領(lǐng)域的保護(hù)方法，尤其是涉及一種網(wǎng)絡(luò)保護(hù)資源不足的預(yù)警方法。
背景技術(shù)：
網(wǎng)格(Mesh)網(wǎng)絡(luò)中的鏈路通常是指存在于通訊點(diǎn)之間的實(shí)體線路，如連接網(wǎng)絡(luò)的光纖；主用帶寬是指實(shí)體線路中用于傳輸通訊信息的帶寬資源，而備用帶寬是指實(shí)體線路中預(yù)留的用于保護(hù)主用帶寬的帶寬資源，簡稱為保護(hù)資源。
主用路徑是指主用帶寬中已經(jīng)建立并且具有恢復(fù)保護(hù)能力的端到端的標(biāo)簽交換路徑(LSP)，以下簡稱路徑；網(wǎng)絡(luò)故障是指網(wǎng)絡(luò)失效的情況，通常是指光纖故障(斷纖)或者設(shè)備故障；備用路徑是指在備用帶寬中建立的用于在網(wǎng)絡(luò)出現(xiàn)故障時(shí)進(jìn)行通信的路徑，以恢復(fù)主用路徑的通信。
網(wǎng)絡(luò)中的保護(hù)資源以備用路徑的形式存在于網(wǎng)絡(luò)中，并且可以共享給多個(gè)鏈路。共享Mesh網(wǎng)絡(luò)保護(hù)以及重路由保護(hù)的主要特點(diǎn)就是共享了保護(hù)資源，提高了資源利用率。但是，隨著網(wǎng)絡(luò)的復(fù)雜化和網(wǎng)絡(luò)的頻繁變化，用戶無法知道網(wǎng)絡(luò)是否還有足夠的保護(hù)資源。如果保護(hù)資源不足，當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，一些保護(hù)資源被占用，部分鏈路的主用路徑就不再具有被保護(hù)能力。
因此需要提供一種方法，能夠?qū)W(wǎng)絡(luò)中是否有足夠的保護(hù)資源進(jìn)行預(yù)警，對不能被保護(hù)的主用路徑進(jìn)行記錄，提示用戶進(jìn)行處理。
現(xiàn)有的技術(shù)方案是運(yùn)用仿真工具，在網(wǎng)絡(luò)設(shè)計(jì)之初，對資源進(jìn)行規(guī)劃。一般是在Mesh網(wǎng)絡(luò)組網(wǎng)過程中，先規(guī)劃出用戶要求的端到端業(yè)務(wù)路徑，即為主用路徑，然后根據(jù)用戶的要求規(guī)劃保護(hù)資源。規(guī)劃好資源之后，用戶一般利用離線的仿真工具查看是否有足夠的保護(hù)資源，對一處鏈路故障進(jìn)行模擬，然后為其影響的主用路徑規(guī)劃保護(hù)資源；在仿真時(shí)考慮到保護(hù)資源的重利用問題，也考慮兩處鏈路同時(shí)故障的情況，同時(shí)模擬兩處鏈路故障，然后分別為兩處鏈路故障之后影響的主用路徑規(guī)劃保護(hù)資源，即可以實(shí)現(xiàn)對保護(hù)資源的規(guī)劃。
仿真進(jìn)行的操作是故障模擬并進(jìn)行保護(hù)資源的測算，即為模擬斷纖并查看是否有足夠的保護(hù)資源提供給斷纖后的網(wǎng)絡(luò)使用。這種方法主要是在網(wǎng)絡(luò)建設(shè)前期使用，如在網(wǎng)絡(luò)設(shè)計(jì)時(shí)或者網(wǎng)絡(luò)規(guī)劃時(shí)，缺點(diǎn)是無法提供實(shí)時(shí)的預(yù)計(jì)算。當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，比如一次斷纖或者用戶在原來規(guī)劃的保護(hù)資源上新建一條業(yè)務(wù)等，則需要重新對全網(wǎng)進(jìn)行故障模擬，查看是否有足夠的保護(hù)資源。
現(xiàn)有技術(shù)的缺點(diǎn)是1.主要用于備用路徑的規(guī)劃上，在網(wǎng)絡(luò)設(shè)計(jì)中應(yīng)用較多，沒有提供網(wǎng)絡(luò)變化后實(shí)時(shí)更新的功能；2.采用的模擬兩處斷纖進(jìn)行測算的方法很復(fù)雜，需要占用很多的資源，對于大型復(fù)雜網(wǎng)絡(luò)其仿真的工作量非常大；3.當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)不能實(shí)時(shí)處理，需要重新對網(wǎng)絡(luò)的保護(hù)資源進(jìn)行測算，同時(shí)占用大量的資源和耗費(fèi)大量的工作量。

發(fā)明內(nèi)容
針對以上現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于，提供一種方法，能夠在網(wǎng)絡(luò)發(fā)生變化時(shí)，僅對網(wǎng)絡(luò)變化影響的主用路徑與備用路徑進(jìn)行故障模擬，更新相應(yīng)的主用路徑與備用路徑信息，快速發(fā)現(xiàn)網(wǎng)絡(luò)是否有足夠的保護(hù)資源，及時(shí)向用戶提供預(yù)警。
為實(shí)現(xiàn)本目的，本發(fā)明是一種預(yù)警方法，包括步驟(1)通過故障模擬的方法獲取當(dāng)前網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}；(2)當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，僅修改受網(wǎng)絡(luò)變化影響的主用路徑Aij和備用路徑Pij，更新所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}；(3)將步驟(2)中更新后的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}發(fā)送給用戶，并由用戶決定采取何種措施。
步驟(1)還包括根據(jù)當(dāng)前網(wǎng)絡(luò)的拓?fù)湫畔⒑陀脩襞渲眯畔@取當(dāng)前網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間的實(shí)際存在的主用路徑的集合∑Aij(x)和備用路徑的集合∑Pij(x)。
步驟(1)進(jìn)一步包括步驟(1.1)模擬ij兩點(diǎn)之間的鏈路為故障點(diǎn)，獲取主用路徑失效后涉及的備用路徑，即獲取{Aij(x)->{Pix，Pxx，Pxj}}；(1.2)根據(jù){Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的對應(yīng)關(guān)系，獲取{Pij(x)->{Aix，Axx，Axj}}；(13)對于主用路徑中沒有足夠備用路徑的，給出具體Aij和不能被保護(hù)的主用路徑帶寬數(shù)，即獲取{Unprotected-Aij(x，y)}；(1.4)查詢是否對網(wǎng)絡(luò)中所有故障點(diǎn)都進(jìn)行過故障模擬，如果沒有遍歷所有故障點(diǎn)則返回至步驟(1.1)，從新開始一個(gè)流程對網(wǎng)絡(luò)中沒有模擬過的故障點(diǎn)進(jìn)行故障模擬；(1.5)模擬所有故障點(diǎn)后得到所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}。
步驟(2)進(jìn)一步包括步驟(2.1)更新網(wǎng)絡(luò)變化涉及的節(jié)點(diǎn)之間的主用路徑和備用路徑的信息，找到所有受網(wǎng)絡(luò)變化影響的主用路徑；(2.2)重新對受網(wǎng)絡(luò)變化影響的主用路徑進(jìn)行故障模擬，得出其備用路徑信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同時(shí)記錄Unprotected-Aij(x，y)；(2.3)結(jié)合網(wǎng)絡(luò)中原有信息，輸出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相應(yīng)更新∑{Pij(x)->{Aix，Axx，Axj}}，同時(shí)更新所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑信息的集合∑{Unprotected-Aij(x，y)}。
步驟(2.1)進(jìn)一步包括步驟(2.1.1)將失效鏈路中的主用路徑和備用路徑的帶寬數(shù)量更新為零；(2.1.2)根據(jù)Pij(x)->{Aix，Axx，Axj}的對應(yīng)關(guān)系，查找失效鏈路中備用路徑失效后，影響的共享該備用路徑的主用路徑Aix，Axx，Axj信息；(2.1.3)根據(jù)Aij(x)->{Pix，Pxx，Pxj}的對應(yīng)關(guān)系，查找失效鏈路中的主用路徑失效后所占用的備用路徑Pix，Pxx，Pxj信息；(2.1.4)更新Pix，Pxx，Pxj所在的ix，xx，xj鏈路中備用路徑Pix，Pxx，Pxj帶寬數(shù)量和主用路徑Aix，Axx，Axj帶寬數(shù)量；(2.1.5)依次查找步驟(2.1.4)中更新后的ix，xx，xj鏈路中備用路徑Pi x，Pxx，Pxj所影響的主用路徑，即根據(jù)∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享該備用路徑Pix，Pxx，Pxj的主用路徑；(2.1.6)根據(jù)步驟(2.1.1)、(2.1.4)操作的結(jié)果，更新網(wǎng)絡(luò)變化后網(wǎng)絡(luò)中的主用路徑和備用路徑信息。
步驟(2.2)進(jìn)一步包括步驟(2.2.1)根據(jù)步驟(2.1.2)、(2.1.4)及(2.1.5)操作的結(jié)果，對網(wǎng)絡(luò)變化影響的主用路徑重新確認(rèn)其對應(yīng)的備用路徑；(2.2.2)根據(jù)步驟(2.2.1)中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并記錄不能被保護(hù)的主用路徑信息Unprotected-Aij(x，y)。
步驟(1)和步驟(2)中所述的故障模擬包括對單處故障點(diǎn)進(jìn)行故障模擬和/或同時(shí)對兩處或者多處故障點(diǎn)進(jìn)行故障模擬。
所述的同時(shí)對兩處或者多處故障點(diǎn)進(jìn)行故障模擬包括步驟(A)模擬ij節(jié)點(diǎn)之間的鏈路為故障點(diǎn)，獲取Aij失效后的備用路徑信息；(B)在步驟(A)基礎(chǔ)上，對另一個(gè)故障點(diǎn)進(jìn)行模擬，將網(wǎng)絡(luò)中剩余的備用路徑分配給當(dāng)前故障點(diǎn)所影響的主用路徑，相應(yīng)獲取兩處故障點(diǎn)失效后的備用路徑信息；(C)重復(fù)步驟(A)、(B)，獲取多處故障點(diǎn)同時(shí)失效后的備用路徑信息。
步驟(1)和步驟(2)中所述的故障模擬可以細(xì)化到鏈路上的每個(gè)標(biāo)簽交換路徑。
步驟(1)和步驟(2)中所述的故障模擬考慮共享風(fēng)險(xiǎn)鏈路，將屬于同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑全部設(shè)置為關(guān)聯(lián)，在進(jìn)行某一主用路徑的故障模擬時(shí)，考慮同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑存在同時(shí)失效的情況。
該方法還包括將主用路徑的失效風(fēng)險(xiǎn)作為權(quán)值，對網(wǎng)絡(luò)保護(hù)資源的預(yù)警級別進(jìn)行分級。所述的失效風(fēng)險(xiǎn)包括鏈路的失效概率、可用度。
本發(fā)明的方法的有益效果是1、通過故障模擬的方法獲得主用路徑和備用路徑之間的對應(yīng)關(guān)系，當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，只需要對網(wǎng)絡(luò)變化影響的主用路徑與備用路徑進(jìn)行故障模擬，更新相應(yīng)的主用路徑與備用路徑信息，快速發(fā)現(xiàn)網(wǎng)絡(luò)是否有足夠的保護(hù)資源，及時(shí)向用戶提供預(yù)警；當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，不需要重新對全網(wǎng)新的拓?fù)浣Y(jié)構(gòu)進(jìn)行故障模擬，而僅對網(wǎng)絡(luò)變化影響的鏈路進(jìn)行故障模擬，大大減少故障模擬的工作量。
2、故障模擬時(shí)，必須結(jié)合系統(tǒng)所支持的實(shí)際路由算法和相關(guān)約束規(guī)則，這樣能保證故障模擬與網(wǎng)絡(luò)實(shí)際發(fā)生故障時(shí)的實(shí)際恢復(fù)策略所采用的備用路徑一致，保障其準(zhǔn)確性。


圖1是本發(fā)明的一種預(yù)警方法中的相關(guān)符號的示意圖。
具體實(shí)施例方式
本發(fā)明的方法是利用故障模擬的方法獲得主用路徑和備用路徑之間的對應(yīng)關(guān)系，當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，只需要對網(wǎng)絡(luò)變化影響的主用路徑與備用路徑進(jìn)行故障模擬，更新相應(yīng)的主用路徑與備用路徑信息，快速發(fā)現(xiàn)網(wǎng)絡(luò)是否有足夠的保護(hù)資源，及時(shí)向用戶提供預(yù)警。
本發(fā)明的方法中所使用的相關(guān)符號說明 節(jié)點(diǎn)名稱的集合為N，其中節(jié)點(diǎn)i和j均屬于集合N； Aij(x)，Aij為節(jié)點(diǎn)i到節(jié)點(diǎn)j之間實(shí)際存在的主用路徑，其中x為主用路徑的帶寬數(shù)量； Pij(x)，Pij為節(jié)點(diǎn)i到節(jié)點(diǎn)j之間實(shí)際存在的備用路徑，其中x為可用于保護(hù)的帶寬數(shù)量；
Aij(x)->{Pix，Pxx，Pxj}，大括號內(nèi)為用于保護(hù)Aij所涉及的備用路徑的集合； Pij(x)->{Aix，Axx，Axj}，大括號內(nèi)為Pij可保護(hù)的主用路徑的集合，此信息是根據(jù)Aij(x)->{Pix，Pxx，Pxj}綜合后反向查找其一一對應(yīng)關(guān)系而獲得的； Unprotected-Aij(x，y)，為節(jié)點(diǎn)i到節(jié)點(diǎn)j之間不能被保護(hù)的主用路徑，其中x為Aij的主用路徑的帶寬數(shù)量，y為該x個(gè)主用路徑中不能被保護(hù)的主用路徑的帶寬數(shù)量；∑Aij(x)所有節(jié)點(diǎn)之間的實(shí)際存在的主用路徑的集合；∑Pij(x)所有節(jié)點(diǎn)之間的實(shí)際存在的備用路徑的集合；∑{Aij(x)->{Pix，Pxx，Pxj}}所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合；∑{Pij(x)->{Aix，Axx，Axj}}所有節(jié)點(diǎn)之間的備用路徑所對應(yīng)保護(hù)的主用路徑的集合；∑{Unprotected-Aij(x，y)}所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合，其中x為Aij的主用路徑的帶寬數(shù)量，y為該x個(gè)主用路徑中不能被保護(hù)的主用路徑的帶寬數(shù)量，此信息即為本發(fā)明的方法中輸出的網(wǎng)絡(luò)保護(hù)資源預(yù)警信息。
圖1是本發(fā)明的一種預(yù)警方法中的相關(guān)符號的示意圖，上述參數(shù)的獲取及含義為假設(shè)三條鏈路的主用路徑為A12(3)、A13(1)、A23(3)；備用路徑為P12(2)，P13(4)，P23(3)。
通過故障模擬獲得鏈路12失效后對應(yīng)的保護(hù)資源是鏈路13和23上的備用路徑，即為主用路徑A12(3)與其備用路徑的對應(yīng)關(guān)系為A12(3)->{P13，P23}；假設(shè)鏈路14的7個(gè)主用路徑最多只能找到4個(gè)備用路徑，則另外3個(gè)主用路徑無法被保護(hù)，該預(yù)警信息應(yīng)該記錄為Unprotected-A14(7，3)。
本發(fā)明的方法的具體實(shí)施步驟為步驟一、信息初始化根據(jù)當(dāng)前網(wǎng)絡(luò)的拓?fù)湫畔⒑陀脩襞渲眯畔?，獲取當(dāng)前網(wǎng)絡(luò)的∑Aij(x)和∑Pij(x)；步驟二、通過故障模擬的方法獲取當(dāng)前網(wǎng)絡(luò)的∑{Aij(x)->{Pix，Pxx，Pxj}}和∑{Unprotected-Aij(x，y)}；其中，故障模擬和獲取備用路徑信息需要遵守如下規(guī)則 網(wǎng)絡(luò)中的備用路徑是可以由多個(gè)主用路徑共享的，其不包括網(wǎng)絡(luò)中的多資源復(fù)用保護(hù)的保護(hù)資源和其他規(guī)定不能用于共享保護(hù)的保護(hù)資源； 獲取備用路徑的方法應(yīng)該基于系統(tǒng)中規(guī)定的路由算法和用戶給定的算法約束，如嚴(yán)格路由、松散路由等，以便后續(xù)路徑恢復(fù)時(shí)能夠基于獲得的備用路徑信息進(jìn)行恢復(fù)； 單一備用路徑不足時(shí)，可以選擇其他可達(dá)路徑，所有涉及的備用路徑必須全部包括在備用路徑集合中。
步驟二的實(shí)現(xiàn)可具體如下s2.1模擬ij兩點(diǎn)之間的鏈路為故障點(diǎn)，獲取主用路徑失效后涉及的備用路徑，即獲取{Aij(x)->{Pix，Pxx，Pxj}}；S2.2根據(jù){Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的對應(yīng)關(guān)系，獲取{Pij(x)->{Aix，Axx，Axj}}；S2.3對于主用路徑中沒有足夠備用路徑的，給出具體Aij和不能被保護(hù)的主用路徑帶寬數(shù)，即獲取{Unprotected-Aij(x，y)}；s2.4查詢是否對網(wǎng)絡(luò)中所有故障點(diǎn)都進(jìn)行過故障模擬，如果沒有遍歷所有故障點(diǎn)則返回至s2.1，從新開始一個(gè)流程對網(wǎng)絡(luò)中沒有模擬過的故障點(diǎn)進(jìn)行故障模擬；s2.5模擬所有故障點(diǎn)后得到所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}。
上述的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}即為當(dāng)前網(wǎng)絡(luò)中的網(wǎng)絡(luò)保護(hù)資源預(yù)警信息，將此預(yù)警信息發(fā)送給用戶，并由用戶決定采取何種措施。
上述描述是分別對單處故障點(diǎn)進(jìn)行故障模擬，并獲得相應(yīng)的主用路徑與其備用路徑的對應(yīng)關(guān)系和不能被保護(hù)的主用路徑信息，在遵守故障模擬和獲取備用路徑信息規(guī)則的前提下，也可以同時(shí)對兩處或者多處故障點(diǎn)進(jìn)行故障模擬，其方法是對單個(gè)故障點(diǎn)進(jìn)行模擬的方法的疊加s2.1.1模擬ij節(jié)點(diǎn)之間的鏈路為故障點(diǎn)，獲取Aij失效后的備用路徑信息；s2.1.2在步驟s2.1.1基礎(chǔ)上，對另一個(gè)故障點(diǎn)進(jìn)行模擬，將網(wǎng)絡(luò)中剩余的備用路徑分配給當(dāng)前故障點(diǎn)所影響的主用路徑，相應(yīng)獲取兩處故障點(diǎn)失效后的備用路徑信息；s2.1.3重復(fù)步驟s2.1.1、s2.1.2，可以獲取多處故障點(diǎn)同時(shí)失效后的備用路徑信息。
對于兩處或者多處故障點(diǎn)的模擬，一般是考慮一些共享風(fēng)險(xiǎn)鏈路(SLRG)，或者失效概率非常大的鏈路，這些鏈路的選取及規(guī)劃由用戶根據(jù)需求和應(yīng)用場景來確定。
用戶可以通過上述故障模擬的方法獲取主用路徑和備用路徑的對應(yīng)關(guān)系，也可以采用其他方法來獲取主用路徑和備用路徑的對應(yīng)關(guān)系，如用戶自己確定主用路徑和備用路徑的對應(yīng)關(guān)系等。
步驟三、當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，僅修改受網(wǎng)絡(luò)變化影響的主用路徑和備用路徑信息，更新∑{Aij(x)->{Pix，Pxx，Pxj}}和∑{Unprotected-Aij(x，y)}，包括步驟s3.1更新網(wǎng)絡(luò)變化涉及的節(jié)點(diǎn)之間的主用路徑和備用路徑信息，找到所有受網(wǎng)絡(luò)變化影響的主用路徑；s3.2重新對受網(wǎng)絡(luò)變化影響的主用路徑進(jìn)行故障模擬，得出其備用路徑信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同時(shí)記錄Unprotected-Aij(x，y)；s3.3結(jié)合網(wǎng)絡(luò)中原有信息，輸出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相應(yīng)更新∑{Pij(x)->{Aix，Axx，Axj}}，同時(shí)更新所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑信息的集合∑{Unprotected-Aij(x，y)}。
網(wǎng)絡(luò)發(fā)生變化，主要是指網(wǎng)絡(luò)的斷纖或新增加業(yè)務(wù)等導(dǎo)致的主用路徑和備用路徑改變的情況，其中斷纖影響最大，也最為常見，下面以斷纖導(dǎo)致的鏈路失效為例對主用路徑和備用路徑的信息更新流程做進(jìn)一步說明ij兩點(diǎn)鏈路失效后會對網(wǎng)絡(luò)造成的影響體現(xiàn)在兩個(gè)方面1.當(dāng)ij兩點(diǎn)鏈路失效后，ij兩點(diǎn)鏈路的主用路徑和備用路徑失效，因?yàn)榫W(wǎng)絡(luò)中的備用路徑是共享給多個(gè)鏈路的，對于共享該鏈路備用路徑的其他鏈路的主用路徑來講，其備用路徑也相應(yīng)減少；2.ij兩點(diǎn)鏈路的主用路徑失效后切換至其備用路徑，導(dǎo)致該備用路徑被占用，該備用路徑不再具有保護(hù)能力。
ij兩點(diǎn)鏈路失效后，上述步驟三的步驟可進(jìn)一步細(xì)化為s3.1進(jìn)一步包括s3.1.1將該失效鏈路中的主用路徑和備用路徑的帶寬數(shù)量更新為零；s3.1.2根據(jù)Pij(x)->{Aix，Axx，Axj}的對應(yīng)關(guān)系，查找該失效鏈路中備用路徑失效后，影響的共享該備用路徑的主用路徑Aix，Axx，Axj信息；s3.1.3根據(jù)Aij(x)->{Pix，Pxx，Pxj}的對應(yīng)關(guān)系，查找此鏈路中的主用路徑失效后所占用的備用路徑Pix，Pxx，Pxj信息；s3.1.4上述Pix，Pxx，Pxj所在的ix，xx，xj鏈路中，一部分備用路徑轉(zhuǎn)變?yōu)橹饔寐窂剑虼耍琲x，xx，xj鏈路中主用路徑帶寬數(shù)量和備用路徑帶寬數(shù)量都有相應(yīng)變化，需要更新ix，xx，xj鏈路中備用路徑Pix，Pxx，Pxj帶寬數(shù)量和主用路徑Aix，Axx，Axj帶寬數(shù)量；s3.1.5依次查找s3.1.4中更新后的ix，xx，xj鏈路中備用路徑Pix，Pxx，Pxj所影響的主用路徑，即根據(jù)∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享該備用路徑Pix，Pxx，Pxj的主用路徑；S3.1.6根據(jù)s3.1.1，s3.1.4操作的結(jié)果，更新網(wǎng)絡(luò)變化后網(wǎng)絡(luò)中的主用路徑和備用路徑信息。
s3.2進(jìn)一步包括s3.2.1根據(jù)s3.1.2，s3.1.4，及s3.1.5操作的結(jié)果，對網(wǎng)絡(luò)變化影響的主用路徑重新確認(rèn)其對應(yīng)的備用路徑；s3.2.2根據(jù)s3.2.1中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并記錄不能被保護(hù)的主用路徑信息Unprotected-Aij(x，y)。
s3.3為s3.3.1結(jié)合網(wǎng)絡(luò)中原有信息，輸出更新后的∑{Aij(x)->{Pix，Pxx，Pxj}}信息和∑{Unprotected-Aij(x，y)}信息。
本發(fā)明還支持，當(dāng)由于其他原因?qū)е戮W(wǎng)絡(luò)發(fā)生變化時(shí)，主用路徑和備用路徑信息的更新同樣可以采用上述類似的流程。
步驟四、對步驟三中更新后的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑提供預(yù)警根據(jù)步驟三獲取的更新后的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑信息的集合∑{Unprotected-Aij(x，y)}，即為網(wǎng)絡(luò)變化后的網(wǎng)絡(luò)保護(hù)資源預(yù)警信息，將此預(yù)警信息發(fā)送給用戶，并由用戶決定采取何種措施，從而實(shí)現(xiàn)對網(wǎng)絡(luò)保護(hù)資源不足提供預(yù)警。
上述對于主用路徑和備用路徑的描述是基于節(jié)點(diǎn)之間的鏈路做出的，本發(fā)明的方法可以被擴(kuò)展和細(xì)化，不僅是對兩個(gè)節(jié)點(diǎn)之間的鏈路進(jìn)行故障模擬，而且可以對鏈路上的每個(gè)標(biāo)簽交換路徑(LSP)進(jìn)行故障模擬，將預(yù)警能力由鏈路級細(xì)化到LSP級。
本發(fā)明的方法可以將主用路徑的失效風(fēng)險(xiǎn)(如鏈路的失效概率、可用度等指標(biāo))作為權(quán)值，對網(wǎng)絡(luò)保護(hù)資源的預(yù)警級別進(jìn)行分級。
本發(fā)明中的故障模擬方法還考慮共享風(fēng)險(xiǎn)鏈路，將屬于同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑全部設(shè)置為關(guān)聯(lián)，這樣在進(jìn)行某一主用路徑的故障模擬時(shí)，考慮同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑存在同時(shí)失效的情況，其方法與對兩處或者多處故障點(diǎn)進(jìn)行模擬的處理方法類似。
本發(fā)明的方法的有益效果是1、通過故障模擬的方法獲得主用路徑和備用路徑之間的對應(yīng)關(guān)系，當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，只需要對網(wǎng)絡(luò)變化影響的主用路徑與備用路徑進(jìn)行故障模擬，更新相應(yīng)的主用路徑與備用路徑信息，快速發(fā)現(xiàn)網(wǎng)絡(luò)是否有足夠的保護(hù)資源，及時(shí)向用戶提供預(yù)警；當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，不需要重新對全網(wǎng)新的拓?fù)浣Y(jié)構(gòu)進(jìn)行網(wǎng)絡(luò)故障模擬，而僅僅對網(wǎng)絡(luò)變化影響的鏈路進(jìn)行故障模擬，大大減少故障模擬的工作量。
2、故障模擬時(shí)，必須結(jié)合系統(tǒng)所支持的實(shí)際路由算法和相關(guān)約束規(guī)則，這樣能保證故障模擬與網(wǎng)絡(luò)實(shí)際發(fā)生故障時(shí)的實(shí)際恢復(fù)策略所采用的備用路徑一致，保障其準(zhǔn)確性。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可易想到的變化或替換，都應(yīng)涵在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種預(yù)警方法，其特征在于，包括步驟(1)通過故障模擬的方法獲取當(dāng)前網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}；(2)當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，僅修改受網(wǎng)絡(luò)變化影響的主用路徑Aij和備用路徑Pij，更新所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}；(3)將步驟(2)中更新后的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}發(fā)送給用戶，并由用戶決定采取何種措施。
2.如權(quán)利要求1所述的方法，其特征在于步驟(1)還包括根據(jù)當(dāng)前網(wǎng)絡(luò)的拓?fù)湫畔⒑陀脩襞渲眯畔@取當(dāng)前網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間的實(shí)際存在的主用路徑的集合∑Aij(x)和備用路徑的集合∑Pij(x)。
3.如權(quán)利要求1所述的方法，其特征在于步驟(1)進(jìn)一步包括步驟(1.1)模擬ij兩點(diǎn)之間的鏈路為故障點(diǎn)，獲取主用路徑失效后涉及的備用路徑，即獲取{Aij(x)->{Pix，Pxx，Pxj}}；(1.2)根據(jù){Aij(x)->{Pix，Pxx，Pxj}}中Aij和Pij的對應(yīng)關(guān)系，獲取{Pij(x)->{Aix，Axx，Axj}}；(1.3)對于主用路徑中沒有足夠備用路徑的，給出具體Aij和不能被保護(hù)的主用路徑帶寬數(shù)，即獲取{Unprotected-Aij(x，y)}；(1.4)查詢是否對網(wǎng)絡(luò)中所有故障點(diǎn)都進(jìn)行過故障模擬，如果沒有遍歷所有故障點(diǎn)則返回至步驟(1.1)，從新開始一個(gè)流程對網(wǎng)絡(luò)中沒有模擬過的故障點(diǎn)進(jìn)行故障模擬；(1.5)模擬所有故障點(diǎn)后得到所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合∑{Aij(x)->{Pix，Pxx，Pxj}}以及所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合∑{Unprotected-Aij(x，y)}。
4.如權(quán)利要求1所述的方法，其特征在于步驟(2)進(jìn)一步包括步驟(2.1)更新網(wǎng)絡(luò)變化涉及的節(jié)點(diǎn)之間的主用路徑和備用路徑的信息，找到所有受網(wǎng)絡(luò)變化影響的主用路徑；(2.2)重新對受網(wǎng)絡(luò)變化影響的主用路徑進(jìn)行故障模擬，得出其備用路徑信息，并依次更新Aij(x)->{Pix，Pxx，Pxj}，同時(shí)記錄Unprotected-Aij(x，y)；(2.3)結(jié)合網(wǎng)絡(luò)中原有信息，輸出更新的∑{Aij(x)->{Pix，Pxx，Pxj}}，相應(yīng)更新∑{Pij(x)->{Aix，Axx，Axj}}，同時(shí)更新所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑信息的集合∑{Unprotected-Aij(x，y)}。
5.如權(quán)利要求4所述的方法，其特征在于步驟(2.1)進(jìn)一步包括步驟(2.1.1)將失效鏈路中的主用路徑和備用路徑的帶寬數(shù)量更新為零；(2.1.2)根據(jù)Pij(x)->{Aix，Axx，Axj}的對應(yīng)關(guān)系，查找失效鏈路中備用路徑失效后，影響的共享該備用路徑的主用路徑Aix，Axx，Axj信息；(2.1.3)根據(jù)Aij(x)->{Pix，Pxx，Pxj}的對應(yīng)關(guān)系，查找失效鏈路中的主用路徑失效后所占用的備用路徑Pix，Pxx，Pxj信息；(2.1.4)更新Pix，Pxx，Pxj所在的ix，xx，xj鏈路中備用路徑Pix，Pxx，Pxj帶寬數(shù)量和主用路徑Aix，Axx，Axj帶寬數(shù)量；(2.1.5)依次查找步驟(2.1.4)中更新后的ix，xx，xj鏈路中備用路徑Pix，Pxx，Pxj所影響的主用路徑，即根據(jù)∑{Pij(x)->{Aix，Axx，Axj}}集合，依次查找共享該備用路徑Pix，Pxx，Pxj的主用路徑；(2.1.6)根據(jù)步驟(2.1.1)、(2.1.4)操作的結(jié)果，更新網(wǎng)絡(luò)變化后網(wǎng)絡(luò)中的主用路徑和備用路徑信息。
6.如權(quán)利要求4或5所述的方法，其特征在于步驟(2.2)進(jìn)一步包括步驟(2.2.1)根據(jù)步驟(2.1.2)、(2.1.4)及(2.1.5)操作的結(jié)果，對網(wǎng)絡(luò)變化影響的主用路徑重新確認(rèn)其對應(yīng)的備用路徑；(2.2.2)根據(jù)步驟(2.2.1)中更新的信息，更新Aij(x)->{Pix，Pxx，Pxj}信息，并記錄不能被保護(hù)的主用路徑信息Unprotected-Aij(x，y)。
7.如權(quán)利要求3或4所述的方法，其特征在于步驟(1)和步驟(2)中所述的故障模擬包括對單處故障點(diǎn)進(jìn)行故障模擬和/或同時(shí)對兩處或者多處故障點(diǎn)進(jìn)行故障模擬。
8.如權(quán)利要求7所述的方法，其特征在于所述的同時(shí)對兩處或者多處故障點(diǎn)進(jìn)行故障模擬包括步驟(A)模擬ij節(jié)點(diǎn)之間的鏈路為故障點(diǎn)，獲取Aij失效后的備用路徑信息；(B)在步驟(A)基礎(chǔ)上，對另一個(gè)故障點(diǎn)進(jìn)行模擬，將網(wǎng)絡(luò)中剩余的備用路徑分配給當(dāng)前故障點(diǎn)所影響的主用路徑，相應(yīng)獲取兩處故障點(diǎn)失效后的備用路徑信息；(C)重復(fù)步驟(A)、(B)，獲取多處故障點(diǎn)同時(shí)失效后的備用路徑信息。
9.如權(quán)利要求3或4所述的方法，其特征在于步驟(1)和步驟(2)中所述的故障模擬可以細(xì)化到鏈路上的每個(gè)標(biāo)簽交換路徑。
10.如權(quán)利要求3或4所述的方法，其特征在于步驟(1)和步驟(2)中所述的故障模擬考慮共享風(fēng)險(xiǎn)鏈路，將屬于同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑全部設(shè)置為關(guān)聯(lián)，在進(jìn)行某一主用路徑的故障模擬時(shí)，考慮同一風(fēng)險(xiǎn)鏈路的主用路徑和備用路徑存在同時(shí)失效的情況。
11.如權(quán)利要求1所述的方法，其特征在于該方法還包括將主用路徑的失效風(fēng)險(xiǎn)作為權(quán)值，對網(wǎng)絡(luò)保護(hù)資源的預(yù)警級別進(jìn)行分級。
12.如權(quán)利要求11所述的方法，其特征在于所述的失效風(fēng)險(xiǎn)包括鏈路的失效概率、可用度。
全文摘要
一種預(yù)警方法，包括步驟通過故障模擬的方法獲取當(dāng)前網(wǎng)絡(luò)的所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合；當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，僅修改受網(wǎng)絡(luò)變化影響的主用路徑和備用路徑，更新所有節(jié)點(diǎn)之間主用路徑所涉及的備用路徑的集合和所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合；將更新后的所有節(jié)點(diǎn)之間不能被保護(hù)的主用路徑的集合發(fā)送給用戶，并由用戶決定采取何種措施。
文檔編號H04L12/24GK1852161SQ20061000064
公開日2006年10月25日 申請日期2006年1月9日 優(yōu)先權(quán)日2006年1月9日
發(fā)明者陳華 申請人:華為技術(shù)有限公司