[發明專利]一種路由器標識沖突檢測方法及路由設備

無效

• 申請號: 201010558501.3
• 申請日: 2010-11-25
• 公開（公告）號: CN102006202A
• 公開（公告）日: 2011-04-06
• 發明（設計）人: 陸亦雄
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

技術領域

本發明涉及通信網絡技術領域，尤其涉及一種OSPF協議中路由器標識沖突檢測方法及路由設備。

背景技術

OSPF(Open?Shortest?Path?First，開放式最短路徑優先)是由IETF(InternetEngineering?Task?Force，互聯網工程任務組)于1988年提出的一種基于鏈路狀態的動態路由協議，是一種用于計算機網絡上發現路由、計算路由的協議。OSPF屬于內部網關協議(Interior?Gateway?Protocol，IGP)，用于自治系統(AS)內部。OSPF是一種鏈路狀態協議，使用最短路徑優先(Shortest?Path?First，SPF)算法進行路由計算。協議的基本思路是：在自治系統中，每一臺運行OSPF的路由器會收集各自的接口/鄰接信息(稱為鏈路狀態)，通過Flooding算法(即洪泛算法)在整個區域內廣播自己的鏈路狀態，使得在整個區域內部維護一個同步的鏈路狀態數據庫。根據這一數據庫，各路由器計算出以自己為根、其它網絡節點為葉子的一棵最短的路徑樹，從而計算出自己到達區域內部各節點的最短路徑，并使用這些最短路徑構造路由表。

整個自治系統可以劃分成若干個區域，各個區域通過與骨干區域相互間交換各自區域的路由信息來計算路由。目前的網絡應用中，一個OSPF區域中往往存在幾十甚至上百臺路由器，即同時有幾十臺甚至上百臺路由器維護一個鏈路狀態數據庫，當有一條鏈路變化時，所有的鏈路都會運行最短路徑優先算法重新計算路由。最短路徑優先算法的基本過程包括：各區域中的各路由器相互交換需要的鏈路狀態信息，各路由器根據最短路徑算法計算出最短路徑樹，根據最短路徑樹計算出最優路由。

圖1示出了一種自治系統網絡拓撲圖。如圖所示，OSPF協議引入“分層路由”的概念，將網絡分割成一個“主干”連接的一組相互獨立的部分，這些相互獨立的部分被稱為“區域(Area)”，如圖1中所示的Area1～4，“主干”的部分稱為“主干區域”，如圖1中所示的Area0，負責收集非主干區域發出的匯總路由信息，并將這些信息返還給到各區域。每個區域的路由器僅與同區域的路由器交換LSA(Link-State?Advertisement，鏈路狀態公告)信息，只保存該區域的鏈路狀態。對于多路訪問網絡，OSPF要求在區域中選舉一個DR(指派路由器)，每個路由器都與之建立完全相鄰關系。DR負責收集所有的鏈路狀態信息，并發布給其他路由器。選舉DR的同時也選舉出一個BDR(備份指派路由器)，用于在DR失效的時候，BDR擔負起DR的職責。

在OSPF多區域網絡中，路由器可以按不同的需要同時成為以下四種路由器中的幾種：

(1)內部路由器：所有端口在同一區域的路由器，維護一個鏈路狀態數據庫；

(2)主干路由器：具有連接主干區域端口的路由器；

(3)區域邊界路由器(ABR)：具有連接多區域端口的路由器，一般作為一個區域的出口。ABR為每一個所連接的區域建立鏈路狀態數據庫，負責將所連接區域的路由摘要信息發送到主干區域，而主干區域上的ABR則負責將這些信息發送到各個區域。

(4)自治系統邊界路由器(ASBR)：至少擁有一個連接外部自治網絡(如非OSPF網絡)端口的路由器，負責將非OSPF網絡信息傳入OSPF網絡。

路由器之間交換LSA信息。與本發明相關的LSA有以下幾種類型：

1類LSA(LSATYPE1)：由每臺路由器為所屬的區域產生的LSA，描述本區域路由器鏈路到該區域的狀態和代價。一個邊界路由器可能產生多個LSATYPE1。

2類LSA(LSA?TYPE?2)：由DR產生，含有連接某個區域路由器的所有鏈路狀態和代價信息。

3類LSA(LSA?TYPE?3)：由ABR產生，含有ABR與本地內部路由器連接信息，可以描述本區域到主干區域的鏈路信息。

4類LSA(LSA?TYPE?4)：由ABR產生，由主干區域發送到其他ABR，含有ASBR的鏈路信息，與LSA?TYPE?3的區別在于TYPE?4描述到OSPF網絡的外部路由，而TYPE?3則描述區域內路由。

5類LSA(LSA?TYPE?5)：由ASBR產生，含有關于自治系統外的鏈路信息。