利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)及方法
【專利摘要】本發(fā)明提供一直利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)及方法，它包括SPF路由計算模塊、模型預(yù)處理模塊、歷史告警信息數(shù)據(jù)庫、模型計算模塊和分析統(tǒng)計模塊；通過利用時間序列預(yù)測模型算法將承載鏈路的告警相關(guān)數(shù)據(jù)進(jìn)行平穩(wěn)樣本化，通過識別對應(yīng)的預(yù)測模型，將最終預(yù)測的數(shù)據(jù)進(jìn)行泛化求值，這樣不僅僅能夠SPF算法獲取用戶所需路由，并且更進(jìn)一步在平等路由的基礎(chǔ)上推薦給用戶的是模型計算出來更加可靠的鏈路，大大減少了維護(hù)的風(fēng)險性，從而不僅能夠滿足帶寬可用以及網(wǎng)絡(luò)負(fù)載平衡，而且在原有滿足帶寬路徑的前提下建議出更加可靠的路由選擇，以便減少后期運(yùn)維帶來的額外開銷。
【專利說明】利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)及方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體涉及在網(wǎng)管以及北向系統(tǒng)中對業(yè)務(wù)路由計算的結(jié)果進(jìn)行可靠性預(yù)測分析。
【背景技術(shù)】
[0002]在目前的網(wǎng)管系統(tǒng)中路由計算已經(jīng)是一個非常通用的重要技術(shù)，隨著PTN網(wǎng)絡(luò)的發(fā)展，自動路由計算成為網(wǎng)管軟件中業(yè)務(wù)創(chuàng)建必不可少的一個重要功能。特別在北向接口的支持上，目前主流的以CORBA為技術(shù)中間件的TMF814規(guī)范中越來越強(qiáng)調(diào)業(yè)務(wù)配置的重要性,MultiLayerSubnetwork子模塊中的createSNC函數(shù)就是上層網(wǎng)管需要進(jìn)行路由的自動計算并且下發(fā)的實(shí)際需求。
[0003]目前很多的網(wǎng)管軟件的路由計算基本上是利用SPF算法的基礎(chǔ)上進(jìn)行帶寬QoS的加權(quán)判斷，最大限度的利用現(xiàn)有帶寬資源來達(dá)到網(wǎng)絡(luò)負(fù)載的平衡。也有通過更加復(fù)雜的遺傳算法，蟻群算法等進(jìn)行智能啟發(fā)式算法來解決NP難問題。但是在計算過程中都不對資源鏈路本身的可靠性進(jìn)行判定，導(dǎo)致往往在出現(xiàn)多條可達(dá)路徑并且都可以滿足帶寬優(yōu)先級的情況下無法選擇更加可靠的路徑作為承載，繼而在后續(xù)管理以及維護(hù)性上會出現(xiàn)更多的投入與支持。
【發(fā)明內(nèi)容】
[0004]本發(fā)明要解決的技術(shù)問題是:提供一種利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)及方法，不僅能夠滿足帶寬可用以及網(wǎng)絡(luò)負(fù)載平衡，而且在原有滿足帶寬路徑的前提下建議出更加可靠的路由選擇，以便減少后期運(yùn)維帶來的額外開銷。
[0005]本發(fā)明為解決上述技術(shù)問題所采取的技術(shù)方案為:利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:它包括以下模塊:
[0006]SPF路由計算模塊，用于對現(xiàn)有路由情況以及用戶輸入進(jìn)行最短路徑搜索算法的計算，采用單源最短路徑的貪心算法，將QoS滿足帶寬的差值作為權(quán)值，采取二叉堆進(jìn)行優(yōu)化，并將計算結(jié)果作為返回值；所述的計算結(jié)果分為3類:第I類是在源宿點(diǎn)之間無任何滿足要求路徑，第2類是在源宿點(diǎn)之間只有唯一的一條可行路徑，第3類是在源宿點(diǎn)之間存在多條滿足要求路徑；
[0007]模型預(yù)處理模塊，用于當(dāng)SPF路由計算模塊的計算結(jié)果屬于第3類時，將涉及到的承載鏈路關(guān)聯(lián)的告警數(shù)據(jù)從歷史告警信息數(shù)據(jù)庫中查詢出來，進(jìn)行預(yù)處理；預(yù)處理包括將與之相關(guān)的告警數(shù)據(jù)提取出來轉(zhuǎn)換為需要的模型數(shù)據(jù)，進(jìn)行平穩(wěn)化檢測和平穩(wěn)化處理，得到平穩(wěn)化樣本數(shù)據(jù)；
[0008]歷史告警信息數(shù)據(jù)庫，用于存儲告警數(shù)據(jù)，供模型預(yù)處理模塊調(diào)用；告警數(shù)據(jù)包括告警標(biāo)識、告警級別以及發(fā)生時間；
[0009]模型計算模塊，用于對平穩(wěn)化樣本數(shù)據(jù)進(jìn)行自相關(guān)函數(shù)與偏自相關(guān)函數(shù)的計算，進(jìn)行模式的識別，確定模型的類型，然后通過求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)，在階數(shù)固定的情況下通過矩估計法來進(jìn)行模型參數(shù)的估算，獲得模型的數(shù)學(xué)函數(shù)；所述的模型的類型分為AR模型、MA模型和ARMA模型3類；
[0010]分析統(tǒng)計模塊，用于根據(jù)模型計算模塊獲得的模型的類型和階數(shù)，結(jié)合估計出來的模型參數(shù)建立估計函數(shù)，通過估計函數(shù)計算預(yù)測結(jié)果并保存，最終將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路。
[0011]按上述方案，所述的SPF路由計算模塊包括轉(zhuǎn)換存儲模塊、QoS加權(quán)運(yùn)算模塊和matrix運(yùn)算SPF模塊；轉(zhuǎn)換存儲模塊用于將所有可用承載路徑信息運(yùn)用矩陣二維數(shù)組方式進(jìn)行轉(zhuǎn)換與存儲；QoS加權(quán)運(yùn)算模塊用于將用戶需求的QoS帶寬信息計算出加權(quán)值與現(xiàn)有內(nèi)存中的所有路徑帶寬進(jìn)行過濾，獲取所有滿足該QoS帶寬的路徑信息并保存內(nèi)存中以便下一步的計算matrix運(yùn)算SPF模塊用于采取最短路徑算法進(jìn)行加權(quán)最短路徑的計算，獲取計算結(jié)果。
[0012]按上述方案，所述的模型預(yù)處理模塊包括數(shù)據(jù)轉(zhuǎn)換模塊、平穩(wěn)化檢測模塊和平穩(wěn)化處理模塊；數(shù)據(jù)轉(zhuǎn)換模塊用于查詢承載鏈路相關(guān)的告警數(shù)據(jù)并進(jìn)行除噪處理，將除噪后的告警數(shù)據(jù)轉(zhuǎn)換為檢測時間間隔為T的樣本數(shù)據(jù)，T為預(yù)設(shè)值；平穩(wěn)化檢測模塊用于利用游程檢測方式將樣本數(shù)據(jù)與均值比較檢測樣本數(shù)據(jù)是否為平穩(wěn)化樣本數(shù)據(jù)；平穩(wěn)化處理模塊用于將非平穩(wěn)化樣本數(shù)據(jù)進(jìn)行差分運(yùn)算將其變成平穩(wěn)化樣本數(shù)據(jù)；所述的均值通過計算告警級別與個數(shù)獲取。
[0013]按上述方案，所述的模型計算模塊包括識別計算模塊、模型定階模塊和模型定參模塊；識別計算模塊用于先求得平穩(wěn)化樣本數(shù)據(jù)的自協(xié)方差然后求得其自相關(guān)函數(shù)，根據(jù)求解線性方程組獲得求解偏自相關(guān)函數(shù)，分別存儲在數(shù)組中，然后采取循環(huán)統(tǒng)計手段，判定截尾性是否滿足AR，MA，或者ARMA模型之一；模型定階模塊用于根據(jù)所確定的模型采取求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)；模型定參模塊用于在階數(shù)固定的情況下采取矩估計法對模型線性方程組求解獲取模型參數(shù)存儲為二維數(shù)組。
[0014]按上述方案，所述的分析統(tǒng)計模塊包括函數(shù)求值模塊和加權(quán)統(tǒng)計模塊；函數(shù)求值模塊用于將模型計算模塊計算的模型的階數(shù)和模型參數(shù)帶入模型函數(shù)中，并且獲取系統(tǒng)當(dāng)前時間，以檢測時間間隔為t預(yù)測之后m天的告警數(shù)據(jù)，每一條承載鏈路或服務(wù)路徑都進(jìn)行預(yù)測結(jié)果的求值；加權(quán)統(tǒng)計模塊用于將求得的預(yù)測結(jié)果根據(jù)告警級別來進(jìn)行加權(quán)計算平均值，將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路;m為預(yù)設(shè)值。
[0015]一種利用上述利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)實(shí)現(xiàn)的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:它包括以下步驟:
[0016]步驟一、SPF路由計算:對現(xiàn)有路由情況以及用戶輸入進(jìn)行最短路徑搜索算法的計算，采用單源最短路徑的貪心算法，將QoS滿足帶寬的差值作為權(quán)值，采取二叉堆進(jìn)行優(yōu)化，并將計算結(jié)果作為返回值；所述的計算結(jié)果分為3類:第I類是在源宿點(diǎn)之間無任何滿足要求路徑，第2類是在源宿點(diǎn)之間只有唯一的一條可行路徑，第3類是在源宿點(diǎn)之間存在多條滿足要求路徑；
[0017]步驟二、模型預(yù)處理:當(dāng)SPF路由計算模塊的計算結(jié)果屬于第3類時，將涉及到的承載鏈路關(guān)聯(lián)的告警數(shù)據(jù)從歷史告警信息數(shù)據(jù)庫中查詢出來，進(jìn)行預(yù)處理；預(yù)處理包括將與之相關(guān)的告警數(shù)據(jù)提取出來轉(zhuǎn)換為需要的模型數(shù)據(jù)，進(jìn)行平穩(wěn)化檢測和平穩(wěn)化處理，得到平穩(wěn)化樣本數(shù)據(jù)；
[0018]步驟三、模型計算:對平穩(wěn)化樣本數(shù)據(jù)進(jìn)行自相關(guān)函數(shù)與偏自相關(guān)函數(shù)的計算，進(jìn)行模式的識別，確定模型的類型，然后通過求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)，在階數(shù)固定的情況下通過矩估計法來進(jìn)行模型參數(shù)的估算，獲得模型的數(shù)學(xué)函數(shù)；所述的模型的類型分為AR模型、MA模型和ARMA模型3類；
[0019]步驟四、分析統(tǒng)計:根據(jù)模型計算模塊獲得的模型的類型和階數(shù)，結(jié)合估計出來的模型參數(shù)建立估計函數(shù)，通過估計函數(shù)計算預(yù)測結(jié)果并保存，最終將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路。
[0020]按上述方法，所述的步驟一包含以下步驟:
[0021]1.1、轉(zhuǎn)換存儲:將所有可用承載路徑信息運(yùn)用矩陣二維數(shù)組方式進(jìn)行轉(zhuǎn)換與存儲；
[0022]1.2、QoS加權(quán)運(yùn)算:將用戶需求QoS帶寬信息計算出加權(quán)值與現(xiàn)有內(nèi)存中的所有路徑帶寬進(jìn)行過濾，獲取所有滿足該QoS帶寬的路徑信息并保存內(nèi)存中以便下一步的計算；
[0023]1.3、matrix運(yùn)算:采取最短路徑算法進(jìn)行加權(quán)最短路徑的計算，獲取計算結(jié)果。
[0024]按上述方法，所述的步驟二包含以下步驟:
[0025]2.1、數(shù)據(jù)轉(zhuǎn)換:查詢承載鏈路相關(guān)的告警數(shù)據(jù)并進(jìn)行除噪處理，將除噪后的告警數(shù)據(jù)轉(zhuǎn)換為檢測時間間隔為T的樣本數(shù)據(jù)，T為預(yù)設(shè)值；
[0026]2.2、平穩(wěn)化檢測:利用游程檢測方式將樣本數(shù)據(jù)與均值比較檢測樣本數(shù)據(jù)是否為平穩(wěn)化樣本數(shù)據(jù)；所述的均值通過計算告警級別與個數(shù)獲取；
[0027]2.3、平穩(wěn)化處理:將非平穩(wěn)化樣本數(shù)據(jù)進(jìn)行差分運(yùn)算將其變成平穩(wěn)化樣本數(shù)據(jù)。
[0028]按上述方法，所述的步驟三包含以下步驟:
[0029]3.1、識別計算:先求得平穩(wěn)化樣本數(shù)據(jù)的自協(xié)方差然后求得其自相關(guān)函數(shù)，根據(jù)求解線性方程組獲得求解偏自相關(guān)函數(shù)，分別存儲在數(shù)組中，然后采取循環(huán)統(tǒng)計手段，判定截尾性是否滿足AR，MA,或者ARMA模型之一；其中
[0030]AR 模型:
【權(quán)利要求】
1.利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:它包括以下模塊: SPF路由計算模塊，用于對現(xiàn)有路由情況以及用戶輸入進(jìn)行最短路徑搜索算法的計算，采用單源最短路徑的貪心算法，將QoS滿足帶寬的差值作為權(quán)值，采取二叉堆進(jìn)行優(yōu)化，并將計算結(jié)果作為返回值；所述的計算結(jié)果分為3類:第I類是在源宿點(diǎn)之間無任何滿足要求路徑，第2類是在源宿點(diǎn)之間只有唯一的一條可行路徑，第3類是在源宿點(diǎn)之間存在多條滿足要求路徑； 模型預(yù)處理模塊，用于當(dāng)SPF路由計算模塊的計算結(jié)果屬于第3類時，將涉及到的承載鏈路關(guān)聯(lián)的告警數(shù)據(jù)從歷史告警信息數(shù)據(jù)庫中查詢出來，進(jìn)行預(yù)處理；預(yù)處理包括將與之相關(guān)的告警數(shù)據(jù)提取出來轉(zhuǎn)換為需要的模型數(shù)據(jù)，進(jìn)行平穩(wěn)化檢測和平穩(wěn)化處理，得到平穩(wěn)化樣本數(shù)據(jù)； 歷史告警信息數(shù)據(jù)庫，用于存儲告警數(shù)據(jù)，供模型預(yù)處理模塊調(diào)用；告警數(shù)據(jù)包括告警標(biāo)識、告警級別以及發(fā)生時間； 模型計算模塊，用于對平穩(wěn)化樣本數(shù)據(jù)進(jìn)行自相關(guān)函數(shù)與偏自相關(guān)函數(shù)的計算，進(jìn)行模式的識別，確定模型的類型，然后通過求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)，在階數(shù)固定的情況下通過矩估計法來進(jìn)行模型參數(shù)的估算，獲得模型的數(shù)學(xué)函數(shù)；所述的模型的類型分為AR模型、MA模型和ARMA模型3類； 分析統(tǒng)計模塊，用于根據(jù)模型計算模塊獲得的模型的類型和階數(shù)，結(jié)合估計出來的模型參數(shù)建立估計函數(shù)，通過估計函數(shù)計算預(yù)測結(jié)果并保存，最終將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路。
2.根據(jù)權(quán)利要求1所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:所述的SPF路由計算模塊包括轉(zhuǎn)換存儲模塊、QoS加權(quán)運(yùn)算模塊和matrix運(yùn)算SPF模塊；轉(zhuǎn)換存儲模塊用于將所有可用承載路徑信息運(yùn)用矩陣二維數(shù)組方式進(jìn)行轉(zhuǎn)換與存儲；QoS加權(quán)運(yùn)算模塊用于將用戶需求的QoS帶寬信息計算出加權(quán)值與現(xiàn)有內(nèi)存中的所有路徑帶寬進(jìn)行過濾，獲取所有滿足該QoS帶寬的路徑信息并保存內(nèi)存中以便下一步的計算；matrix運(yùn)算SPF模塊用于采取最短路徑算法進(jìn)行加權(quán)最短路徑的計算，獲取計算結(jié)果。
3.根據(jù)權(quán)利要求1所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:所述的模型預(yù)處理模塊包括數(shù)據(jù)轉(zhuǎn)換模塊、平穩(wěn)化檢測模塊和平穩(wěn)化處理模塊；數(shù)據(jù)轉(zhuǎn)換模塊用于查詢承載鏈路相關(guān)的告警數(shù)據(jù)并進(jìn)行除噪處理，將除噪后的告警數(shù)據(jù)轉(zhuǎn)換為檢測時間間隔為T的樣本數(shù)據(jù)，T為預(yù)設(shè)值；平穩(wěn)化檢測模塊用于利用游程檢測方式將樣本數(shù)據(jù)與均值比較檢測樣本數(shù)據(jù)是否為平穩(wěn)化樣本數(shù)據(jù)；平穩(wěn)化處理模塊用于將非平穩(wěn)化樣本數(shù)據(jù)進(jìn)行差分運(yùn)算將其變成平穩(wěn)化樣本數(shù)據(jù)； 所述的均值通過計算告警級別與個數(shù)獲取。
4. 根據(jù)權(quán)利要求1所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:所述的模型計算模塊包括識別計算模塊、模型定階模塊和模型定參模塊；識別計算模塊用于先求得平穩(wěn)化樣本數(shù)據(jù)的自協(xié)方差然后求得其自相關(guān)函數(shù)，根據(jù)求解線性方程組獲得求解偏自相關(guān)函數(shù)，分別存儲在數(shù)組中，然后采取循環(huán)統(tǒng)計手段，判定截尾性是否滿足AR，MA，或者ARMA模型之一；模型定階模塊用于根據(jù)所確定的模型通過求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)；模型定參模塊用于在階數(shù)固定的情況下采取矩估計法對模型線性方程組求解獲取模型參數(shù)存儲為二維數(shù)組。
5.根據(jù)權(quán)利要求1所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)，其特征在于:所述的分析統(tǒng)計模塊包括函數(shù)求值模塊和加權(quán)統(tǒng)計模塊；函數(shù)求值模塊用于將模型計算模塊計算的模型的階數(shù)和模型參數(shù)帶入模型函數(shù)中，并且獲取系統(tǒng)當(dāng)前時間，以檢測時間間隔為t預(yù)測之后m天的告警數(shù)據(jù)，每一條承載鏈路或服務(wù)路徑都進(jìn)行預(yù)測結(jié)果的求值；加權(quán)統(tǒng)計模塊用于將求得的預(yù)測結(jié)果根據(jù)告警級別來進(jìn)行加權(quán)計算平均值，將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路為預(yù)設(shè)值。
6.一種利用權(quán)利要求1所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的系統(tǒng)實(shí)現(xiàn)的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:它包括以下步驟: 步驟一、SPF路由計算:對現(xiàn)有路由情況以及用戶輸入進(jìn)行最短路徑搜索算法的計算，采用單源最短路徑的貪心算法，將QoS滿足帶寬的差值作為權(quán)值，采取二叉堆進(jìn)行優(yōu)化，并將計算結(jié)果作為返回值；所述的計算結(jié)果分為3類:第I類是在源宿點(diǎn)之間無任何滿足要求路徑，第2類是在源宿點(diǎn)之間只有唯一的一條可行路徑，第3類是在源宿點(diǎn)之間存在多條滿足要求路徑； 步驟二、模型預(yù)處理:當(dāng)SPF路由計算模塊的計算結(jié)果屬于第3類時，將涉及到的承載鏈路關(guān)聯(lián)的告警數(shù)據(jù)從歷史告警信息數(shù)據(jù)庫中查詢出來，進(jìn)行預(yù)處理；預(yù)處理包括將與之相關(guān)的告警數(shù)據(jù)提取出來轉(zhuǎn)換為需要的模型數(shù)據(jù)，進(jìn)行平穩(wěn)化檢測和平穩(wěn)化處理，得到平穩(wěn)化樣本數(shù)據(jù)； 步驟三、模型計算:對平穩(wěn)化樣本數(shù)據(jù)進(jìn)行自相關(guān)函數(shù)與偏自相關(guān)函數(shù)的計算，進(jìn)行模式的識別，確定模型的類型，然后通過求最小殘差方差獲取最小階數(shù)確定模型的階數(shù)，在階數(shù)固定的情況下通過矩估計法來進(jìn)行模型參數(shù)的估算，獲得模型的數(shù)學(xué)函數(shù)；所述的模型的類型分為AR模型、MA模型和ARMA模型3類； 步驟四、分析統(tǒng)計:根據(jù)模型計算模塊獲得的模型的類型和階數(shù)，結(jié)合估計出來的模型參數(shù)建立估計函數(shù)，通過估計函數(shù)計算預(yù)測結(jié)果并保存，最終將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路。
7.根據(jù)權(quán)利要求6所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:所述的步驟一包含以下步驟: 1.1、轉(zhuǎn)換存儲:將所有可用承載路徑信息運(yùn)用矩陣二維數(shù)組方式進(jìn)行轉(zhuǎn)換與存儲； 1.2、QoS加權(quán)運(yùn)算:將用戶需求QoS帶寬信息計算出加權(quán)值與與現(xiàn)有內(nèi)存中的所有路徑帶寬進(jìn)行過濾，獲取所有滿足該QoS帶寬的路徑信息并保存內(nèi)存中以便下一步的計算； 1.3、matrix運(yùn)算:采取最短路徑算法進(jìn)行加權(quán)最短路徑的計算，獲取計算結(jié)果。
8.根據(jù)權(quán)利要求6所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:所述的步驟二包含以下步驟: 2.1、數(shù)據(jù)轉(zhuǎn)換:查詢承載鏈路相關(guān)的告警數(shù)據(jù)并進(jìn)行除噪處理，將除噪后的告警數(shù)據(jù)轉(zhuǎn)換為檢測時間間隔為T的樣本數(shù)據(jù)，T為預(yù)設(shè)值； 2.2、平穩(wěn)化檢測:利用游程檢測方式將樣本數(shù)據(jù)與均值比較檢測樣本數(shù)據(jù)是否為平穩(wěn)化樣本數(shù)據(jù)；所述的均值通過計算告警級別與個數(shù)獲??； 2.3、平穩(wěn)化處理:將非平穩(wěn)化樣本數(shù)據(jù)進(jìn)行差分運(yùn)算將其變成平穩(wěn)化樣本數(shù)據(jù)。
9.根據(jù)權(quán)利要求6所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:所述的步驟三包含以下步驟: .3.1、識別計算:先求得平穩(wěn)化樣本數(shù)據(jù)的自協(xié)方差然后求得其自相關(guān)函數(shù)，根據(jù)求解線性方程組獲得求解偏自相關(guān)函數(shù)，分別存儲在數(shù)組中，然后采取循環(huán)統(tǒng)計手段，判定截尾性是否滿足AR，MA,或者ARMA模型之一；其中 AR模型.
10.根據(jù)權(quán)利要求6所述的利用時間序列預(yù)測模型增強(qiáng)路由計算可靠性的方法，其特征在于:所述的步驟四包含以下步驟: .4.1、函數(shù)求值:將模型計算模塊計算的模型的階數(shù)和模型參數(shù)帶入模型函數(shù)中，并且獲取系統(tǒng)當(dāng)前時間，以檢測時間間隔為t預(yù)測之后m天的告警數(shù)據(jù)，每一條承載鏈路或服務(wù)路徑都進(jìn)行預(yù)測結(jié)果的求值;m為預(yù)設(shè)值； . 4.2、加權(quán)統(tǒng)計:將求得的預(yù)測結(jié)果根據(jù)告警級別來進(jìn)行加權(quán)計算平均值，將最低的預(yù)測結(jié)果作為建議值返回給用戶作為本次路由計算的最可靠鏈路。
【文檔編號】H04L12/803GK103685014SQ201310628690
【公開日】2014年3月26日 申請日期:2013年11月29日 優(yōu)先權(quán)日:2013年11月29日
【發(fā)明者】顧磊, 曹東 申請人:武漢日電光通信工業(yè)有限公司