本發(fā)明公開了一種基于關(guān)鍵網(wǎng)絡(luò)狀態(tài)的域內(nèi)路由保護(hù)方法,屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域。本發(fā)明通過鏈路失效概率計算出所有的關(guān)鍵網(wǎng)絡(luò)狀態(tài);然后在每種關(guān)鍵網(wǎng)絡(luò)狀態(tài)下計算節(jié)點對之間相應(yīng)的路徑,保證節(jié)點對之間路徑的多樣性,從而使得盡可能多的節(jié)點對滿足路由可用性需求。通過本發(fā)明,能夠?qū)⒐?jié)點對之間的路由可用性需求作為路由保護(hù)方法的目標(biāo),并且將需要解決的問題描述為一個0?1數(shù)學(xué)規(guī)劃模型,為解決該問題奠定了堅實的理論基礎(chǔ)。本發(fā)明提出了一種啟發(fā)式的方法快速解決該問題,并且對算法的復(fù)雜度和正確性進(jìn)行了理論分析,可以大大提高節(jié)點對之間的路由可用性,更加符合實際應(yīng)用的需求。
聲明:
“基于關(guān)鍵網(wǎng)絡(luò)狀態(tài)的域內(nèi)路由保護(hù)方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)