[發明專利]標識網絡的可擴展路由方法和路由器

無效

• 申請號: 201110300220.2
• 申請日: 2011-09-29
• 公開（公告）號: CN102387068A
• 公開（公告）日: 2012-03-21
• 發明（設計）人: 劉亞萍;盧澤新;王寶生;張曉哲;胡寧;陳曉梅;廖海寧;張碩;侯婕
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

技術領域

本發明涉及計算機網絡技術領域，尤其涉及一種標識網絡的可擴展路由方法和路由器。

背景技術

隨著互聯網的飛速發展，以傳輸控制協議(Transmission?Control?Protocol；以下簡稱：TCP)/因特網協議(Internet?Protocol；以下簡稱：IP)體系為基礎的互聯網傳統路由協議，例如：路由信息協議(Routing?Information?Protocol；以下簡稱：RIP)、開放式最短路徑優先(Open?Shortest?Path?First；以下簡稱：OSPF)協議、邊界網關協議(Border?Gateway?Protocol；以下簡稱：BGP)等在路由可擴展性方面面臨著越來越嚴峻的挑戰。

首先，路由表規模的迅速膨脹，一方面消耗了大量的網絡設備存儲資源，另一方面對控制平面計算能力的需求也日趨提高，其中作為域間路由標準的BGP由于其承擔大規模網絡路由計算，面臨的問題尤為突出。現有技術中，為了提高路由協議的可擴展性提出了一些機制：分層機制、路由協議的收斂性和穩定性機制等；例如，針對BGP的路由反射器機制、針對OSPF協議的區域(area)機制希望通過分層思想來減少路由表的規模和路由的計算量，但是上述機制大大增加了協議實現與協議配置的復雜性，同時還可能引入協議行為與不分層模型行為的不一致問題等。此外，現有技術針對域間轉發表信息大規模增長的問題，提出了基于配置方法的虛擬聚合(Virtual?Aggregation；以下簡稱：VA)機制，盡管可以有效減少轉發表的大小，但是路由表的大小仍然沒有縮小，同時引入了隧道機制，增加了對轉發平面的開銷控制。

其次，現有技術為了提高路由協議的收斂性，進行了域內路由協議收斂性研究和域間路由協議收斂性研究。其中，域內路由協議收斂性研究如：網絡服務協議(Network?Services?Protocol；以下簡稱：NSP)、O2和內部網關協議(Interior?Gateway?Protocol；以下簡稱：IGP)快速重路由等，其主要思想一是通過預先計算多條路徑，保證在發生故障時的快速切換，二是提高控制報文的優先級來提高路由的收斂性；域間路由協議收斂性研究，如混合鏈路狀態和路徑矢量協議(Hybrid?Link-state?and?Path-vector?Protocol；以下簡稱：HLP)、域間多路徑協議等，其主要思想一是克服路徑向量協議自身內在特點的限制，設計全新的域間路由協議，二是采用多路徑的思想加速網絡發生故障時的快速切換。上述的研究主要提高了路由協議的收斂性，路由協議的計算復雜性會進一步增加，路由規模的可擴展性問題在本質上仍未能解決。

TCP/IP網絡中路由規模可擴展性問題難以解決的主要原因是：一、現有的TCP/IP網絡中地址前綴都是基于地址/掩碼的表示方式，地址的劃分具有很大的隨意性，同一域的網絡地址相距可能很遠，不同域的網絡地址可能有交叉，從而導致地址難以聚合；二、多宿主、流量工程的引入增加了很多細粒度路由信息，加劇了路由協議自動聚合的難度。在實現本發明的過程中，發明人發現現有技術中沒有提供針對TCP/IP網絡中路由規模可擴展性問題的解決方案。

發明內容

本發明提供一種標識網絡的可擴展路由方法和路由器，以實現面向標識網絡，解決路由規模可擴展性的問題。

本發明提供一種標識網絡的可擴展路由方法，包括：

源端系統的接入路由器將待發送報文的源網絡地址設置為所述源端系統的接入路由器的標識；

所述源端系統的接入路由器查詢目標端系統的標識映射信息，并根據查詢結果將所述待發送報文發送給所述目標端系統。

本發明還提供一種路由器，包括：

設置模塊，用于將待發送報文的源網絡地址設置為源端系統的接入路由器的標識；

查詢模塊，用于查詢目標端系統的標識映射信息；

發送模塊，用于根據所述查詢模塊的查詢結果將所述待發送報文發送給所述目標端系統。

通過本發明，源端系統的接入路由器將待發送報文的源網絡地址設置為該源端系統的接入路由器的標識，然后根據目標端系統的標識映射信息的查詢結果將待發送報文發送給目標端系統。本發明面向標識與位置分離的標識網絡，可以根據標識網絡中的路由器標識建立網絡拓撲表示關系，基于信任關系建立路由分層關系，從而可以縮小路由表的規模，提高路由表的可擴展性。

附圖說明