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