[發明專利]一種計算跨域路由的方法、服務器以及系統

有效

• 申請號: 201410178181.7
• 申請日: 2014-04-30
• 公開（公告）號: CN105024844B
• 公開（公告）日: 2019-01-01
• 發明（設計）人: 歐亮;阮科;陳華南;陳迅;朱永慶;唐宏;劉靖
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/715;H04L12/26;H04L12/721
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 曹蓓

本發明公開了一種計算跨域路由的方法、服務器以及系統。該方法包括：將IP網絡劃分為多個路由管理域；采集各管理域內和域間的鏈路狀態信息、拓撲信息以及路由信息；響應于查詢請求，根據查詢請求攜帶的源IP地址和目的IP地址，確定源端、目的端所歸屬的管理域、以及從源端到目的端所經過的管理域，并拼接域內和域間路由得到端到端路由。本發明提高了端到端路由計算效率。

技術領域

本發明涉及互聯網領域，尤其是涉及一種計算跨域路由的方法、服務器以及系統。

背景技術

Internet已經成為人們生活和經濟活動中的重要組成部分，IP網絡綜合承載能力面臨新的挑戰，具體表現在網絡和用戶規模不斷擴張、網絡流量日益增長和用戶對網絡業務質量要求逐步提高。

圖1所示為現有路由方法的示意圖。

傳統互聯網業務因無法感知網絡資源狀態，存在內容不合理分布和網絡利用率低等問題，IP網絡層與應用層屬于松耦合，業務并不感知業務的路由及其鏈路的資源狀況，易出現內容訪問集中化等擁塞問題，以及大量不合理穿越骨干網流量。

現有路由方法主要包括分布式、集中式端到端路由計算方法和基于MPLS的路由優化方法。

分布式端到端方法：IP網絡體系架構采用分布式逐跳路由技術，并且業務路由具有不確定性，這種方法需逐跳查找設備路由表獲取完整源/目的路由，運行效率低，等待時間長。

集中式端到端方法：這種方法通過集中采集所有路由設備的鏈路狀態信息和拓撲信息，計算端到端路由，當網絡規模較大時，服務器無法并行處理，計算開銷巨大(O(n²))。

基于MPLS的路由優化方法：這種方法依賴MPLS信令，需要MPLS等標簽協議支持，設備和控制信令復雜，無法用于163等公眾互聯網業務。

發明內容

本發明的發明人發現上述現有技術中存在問題，并因此針對所述問題中的至少一個問題提出了一種新的技術方案。

根據本發明一方面，提出一種計算跨域路由的方法，包括：

將IP網絡劃分為多個路由管理域；

采集各管理域內和域間的鏈路狀態信息、拓撲信息以及路由信息；

響應于查詢請求，根據查詢請求攜帶的源IP地址和目的IP地址，確定源端、目的端所歸屬的管理域、以及從源端到目的端所經過的管理域，并拼接域內和域間路由得到端到端路由。

進一步，與自治域內的監控主機建立鄰接關系，采集自治域內的IGP鏈路狀態信息、拓撲信息以及路由信息，其中，所述監控主機與域內的一臺路由器建立鄰接關系，實時獲取域內網絡的鏈路狀態信息、拓撲信息以及路由信息。

進一步，建立各路由反射器(RR)訪問通道，采集經過RR反射傳遞的IBGP信息，即可讀取管理域內RR中保存的運行IBGP協議的鏈路狀態信息、拓撲信息及路由信息。

進一步，根據運行IBGP協議的鏈路狀態信息、拓撲信息及路由信息，判斷各個管理域之間是否建立連接關系，如果是，則計算端到端路由。

進一步，通過訪問通道讀取網管資源數據庫，采集所述網管資源數據庫保存的域間EBGP鏈路狀態信息及拓撲信息，并計算EBGP路由。

進一步，響應于查詢請求，根據預置的IP地址、接入設備地址以及地域歸屬之間的映射關系，確定查詢請求攜帶的源IP地址和目的IP地址所歸屬的管理域、以及從源端到目的端所經過的管理域。

根據本發明一方面，提出一種計算跨域路由的路由計算服務器，包括：

采集單元，用于根據劃分的路由管理域，采集各管理域內和域間的鏈路狀態信息、拓撲信息以及路由信息；