專利名稱：一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及話務(wù)路由領(lǐng)域，尤其涉及一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)領(lǐng)域。
背景技術(shù)：
作為95598客戶服務(wù)系統(tǒng)的重要因素，網(wǎng)絡(luò)部件失效后路由的動(dòng)態(tài)恢復(fù)具有重要的意義。該技術(shù)采用多重互補(bǔ)路由配置方案，確保95598客戶服務(wù)系統(tǒng)具有較高的路由可靠性，提高了話務(wù)的接通率和生存率，同時(shí)有效地降低了信息交換的費(fèi)用。在實(shí)現(xiàn)過程中，發(fā)現(xiàn)話務(wù)路由動(dòng)態(tài)恢復(fù)技術(shù)仍然存在以下問題(1)已有方法多通過預(yù)先設(shè)定失效后迂回路徑的方式保證路由的可靠性，然而迂回流量難以規(guī)劃，可能導(dǎo)致?lián)砣瘸霈F(xiàn)，進(jìn)而影響了其他的話務(wù)通信。(2)需要為每個(gè)節(jié)點(diǎn)構(gòu)建多條下游路徑的方式提高話務(wù)路由的可靠性，然而在某些連接度較低的網(wǎng)絡(luò)中，并不能保證每個(gè)節(jié)點(diǎn)都有可用的下游路徑。
發(fā)明內(nèi)容
為了保證話務(wù)網(wǎng)絡(luò)中失效后路由的快速恢復(fù)，本發(fā)明的目的是提供一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法。該方法在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效，在失效發(fā)生、網(wǎng)絡(luò)中節(jié)點(diǎn)檢測到失效后，對照每種路由配置能夠應(yīng)對的失效，自動(dòng)切換到新的路由配置中，并且通告其他節(jié)點(diǎn)切換到可用的配置中，保證在最短的時(shí)間內(nèi)話務(wù)的快速恢復(fù)。本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的
一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法，其特征在于該方法在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效；一旦網(wǎng)絡(luò)中節(jié)點(diǎn)檢測到失效，對照預(yù)先設(shè)定的路由配置，自動(dòng)切換到新的路由配置中應(yīng)對失效，并且通告其他節(jié)點(diǎn)切換到可用的配置中，在最短的時(shí)間內(nèi)實(shí)現(xiàn)話務(wù)路由的快速恢復(fù)。具體步驟如下
1)初始路由中，網(wǎng)絡(luò)控制方列舉網(wǎng)絡(luò)中常見的失效，計(jì)算能夠包容各種失效的路由配置，并且標(biāo)識各配置能夠應(yīng)對的失效；得到每種路由中流量分配策略；
2)失效發(fā)生后，失效相鄰設(shè)備檢測到失效，確定冗余配置中何種路由配置能夠應(yīng)對該失效，啟用新的路由配置，并且向網(wǎng)絡(luò)中其他節(jié)點(diǎn)發(fā)生路由配置切換通知；
3)網(wǎng)絡(luò)中其他節(jié)點(diǎn)收到路由配置切換通知后，按照預(yù)先設(shè)定切換到能夠應(yīng)對該失效的路由配置中傳輸流量，保證失效過程的快速恢復(fù)。本發(fā)明與當(dāng)前話務(wù)路由每個(gè)節(jié)點(diǎn)僅僅配置一種路由方案不同，該方法預(yù)先在每個(gè)節(jié)點(diǎn)上配置多個(gè)路由方案，每種配置方案應(yīng)對不同的位置失效。如果網(wǎng)絡(luò)中某個(gè)節(jié)點(diǎn)或者連接失效，失效相鄰節(jié)點(diǎn)檢測到失效后，參照何種配置方案應(yīng)對該失效，啟用該方案，并且向網(wǎng)絡(luò)中其他節(jié)點(diǎn)通告。其他節(jié)點(diǎn)收到該節(jié)點(diǎn)的通告后，也根據(jù)預(yù)先配置啟用新的路由配置方案，保證話務(wù)的快速恢復(fù)。
本發(fā)明通過引入多重配置的方式，確保了發(fā)生失效后網(wǎng)絡(luò)中的所有節(jié)點(diǎn)能夠快速切換到最優(yōu)狀態(tài)進(jìn)行工作，確保了較高的路由可靠性，提高了話務(wù)的接通率和生存率。并且該方法可以與現(xiàn)有話務(wù)路由控制機(jī)制共存，通過冗余配置的方式對話務(wù)路由網(wǎng)絡(luò)進(jìn)行升級改造，可部署性較好。本發(fā)明對當(dāng)前的話務(wù)路由過程進(jìn)行改進(jìn)，保證話務(wù)網(wǎng)絡(luò)中失效后路由的快速恢復(fù)，在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效。在失效發(fā)生后使得網(wǎng)絡(luò)中節(jié)點(diǎn)檢測到失效后，對照每種路由配置能夠應(yīng)對的失效，自動(dòng)切換到新的路由配置中， 并且通告其他節(jié)點(diǎn)切換到可用的配置中，保證在最短的時(shí)間內(nèi)話務(wù)的快速恢復(fù)。
圖1為本發(fā)明中具體采用的路由保護(hù)方式示意圖。圖2為本發(fā)明中路由保護(hù)流程圖。圖3為本發(fā)明實(shí)施方式和傳統(tǒng)路由保護(hù)方式保護(hù)效果比較圖。
具體實(shí)施例方式一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法，圖2為本發(fā)明中路由保護(hù)流程圖。該方法在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效；一旦網(wǎng)絡(luò)中節(jié)點(diǎn)檢測到失效，對照每種路由配置，自動(dòng)切換到新的路由配置中應(yīng)對失效，并且通告其他節(jié)點(diǎn)切換到可用的配置中，在最短的時(shí)間內(nèi)實(shí)現(xiàn)話務(wù)的快速恢復(fù)。具體步驟如下
1)初始路由中，網(wǎng)絡(luò)控制方列舉網(wǎng)絡(luò)中較常見的失效，計(jì)算能夠包容各種失效的路由配置，并且標(biāo)識各配置能夠應(yīng)對的失效。為了減輕網(wǎng)絡(luò)設(shè)備的負(fù)載，盡量減少路由配置的數(shù)量，并且計(jì)算出每種路由中流量分配策略。為了保證每條鏈路上的流量均衡，本發(fā)明將全網(wǎng)最大鏈路利用率作為衡量全網(wǎng)流量平衡的一個(gè)標(biāo)準(zhǔn)，在底層網(wǎng)絡(luò)中每條鏈路的流量由式 ⑴給出
權(quán)利要求
1.一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法，其特征在于該方法在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效；一旦網(wǎng)絡(luò)中節(jié)點(diǎn)檢測到失效，對照預(yù)先設(shè)定的路由配置，自動(dòng)切換到新的路由配置中應(yīng)對失效，并且通告其他節(jié)點(diǎn)切換到可用的配置中，在最短的時(shí)間內(nèi)實(shí)現(xiàn)話務(wù)路由的快速恢復(fù)。
2.具體步驟如下1)初始路由中，網(wǎng)絡(luò)控制方列舉網(wǎng)絡(luò)中常見的失效，計(jì)算能夠包容各種失效的路由配置，并且標(biāo)識各配置能夠應(yīng)對的失效；得到每種路由中流量分配策略；2)失效發(fā)生后，失效相鄰設(shè)備檢測到失效，確定冗余配置中何種路由配置能夠應(yīng)對該失效，啟用新的路由配置，并且向網(wǎng)絡(luò)中其他節(jié)點(diǎn)發(fā)生路由配置切換通知；3)網(wǎng)絡(luò)中其他節(jié)點(diǎn)收到路由配置切換通知后，按照預(yù)先設(shè)定切換到能夠應(yīng)對該失效的路由配置中傳輸流量，保證失效過程的快速恢復(fù)。
3.根據(jù)權(quán)利要求1所述的基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法，其特征在于 步驟1)中，將全網(wǎng)最大鏈路利用率作為衡量全網(wǎng)流量平衡的一個(gè)標(biāo)準(zhǔn)，在底層網(wǎng)絡(luò)中每條鏈路的利用率由式(1)給出variable f^liat^其中表示從S到t經(jīng)過鏈路a的流量比例，Vp·”表示從S到t經(jīng)過鏈路a的流量，^ 、表示從節(jié)點(diǎn)s到節(jié)點(diǎn)t的總流量大??；其中I和〔分別表示鏈路a的負(fù)載和鏈路a的帶寬；將計(jì)算出的冗余路由預(yù)先在每個(gè)網(wǎng)絡(luò)設(shè)備上進(jìn)行配置，并且選取一種配置作為沒有失效情況下基本路由配置，選取的標(biāo)準(zhǔn)為使得網(wǎng)絡(luò)負(fù)載較為均衡；采用凡表示基本路由配置，倫(‘+ P )表示除基本路由配置外的備份路由，其中S 二彳■…Ft }表示路由配置1 能夠
全文摘要
本發(fā)明公開了一種基于多重互補(bǔ)配置的話務(wù)路由快速恢復(fù)方法，初始路由中，網(wǎng)絡(luò)控制方列舉網(wǎng)絡(luò)中常見的失效，計(jì)算能夠包容各種失效的路由配置，并且標(biāo)識各配置能夠應(yīng)對的失效；得到每種路由中流量分配策略；失效發(fā)生后，失效相鄰設(shè)備檢測到失效，確定冗余配置中何種路由配置能夠應(yīng)對該失效，啟用新的路由配置，并且向網(wǎng)絡(luò)中其他節(jié)點(diǎn)發(fā)生路由配置切換通知；網(wǎng)絡(luò)中其他節(jié)點(diǎn)收到路由配置切換通知后，按照預(yù)先設(shè)定切換到能夠應(yīng)對該失效的路由配置中，保證失效過程的快速恢復(fù)。本發(fā)明在網(wǎng)絡(luò)中預(yù)先構(gòu)建多重互補(bǔ)配置，每種配置應(yīng)對不同的位置失效，保證在最短的時(shí)間內(nèi)話務(wù)的快速恢復(fù)。
文檔編號H04L12/56GK102394820SQ20111034134
公開日2012年3月28日 申請日期2011年11月2日 優(yōu)先權(quán)日2011年11月2日
發(fā)明者劉漢理, 張震宇, 鄒云峰 申請人:江蘇電力信息技術(shù)有限公司