[發明專利]一種基于MPLS-VPN網絡拓撲的發現方法

有效

• 申請號: 200910237528.X
• 申請日: 2009-11-11
• 公開（公告）號: CN101702656A
• 公開（公告）日: 2010-05-05
• 發明（設計）人: 張國波;仇勇剛
• 申請（專利權）人: 北京神州泰岳軟件股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/46;H04L12/56;H04L29/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 胡小永

1.一種基于SNMP的MPLS-VPN網絡拓撲發現方法，其特征在于， 包括以下步驟：

S1：網絡信息采集進程采集MPLS-VPN配置數據信息；

S2：根據MPLS-VPN配置數據信息繪制MPLS-VPN拓撲圖，按 照如下規則進行：

A、用路由目標RT作為一張VPN拓撲圖的唯一標識；

B、將路由類型為類型1導入和類型2導出的并且和以上唯一標 識相同的虛擬路由轉發VRF放到同一張拓撲圖中來，導入和導出用 箭頭來標識，導入指向外圍的云圖，導出與導入的方向相反，如果同 時有導入和導出的，即雙向，RT則用雙向箭頭；

C、每張拓撲圖的中間為一圓形容器，其中放置P路由器和PE 路由器，P和PE路由器之間的連接情況通過三層IP關系建立連線；

D、在容器的外圍為VPN云圖，VPN云圖和PE路由器相連， VPN云圖具有標簽，

步驟S2具體包括：

S201：得到網絡信息采集進程的結果，即被采集設備的采集信息 結果對象；

S202：判斷所述被采集設備是P路由器還是PE路由器，如果是 P路由器則進入步驟S203，如果是PE路由器則進入步驟S208；

S203：判斷系統是否已經生成過VPN拓撲圖，如果生成則進入 步驟S204，否則進入步驟S207；

S204：在全部已經存在的VPN拓撲圖中增加所述P路由器圖標， 放置在容器中；

S205：計算和建立所述P路由器與其它路由器和網段的連線；

S206：在全部的VPN拓撲圖中刪除與外圍云圖的連線，其中， 所述連線為P路由器上一次作為PE路由器時建立的連線；

S207：如果此時還沒有VPN拓撲圖生成，則把該P路由器的信 息作為未被繪制的P路由器信息保存到內存，在下次生成VPN的拓 撲圖時再按S203-S205的步驟繪制；

S208：在全部已經存在的VPN拓撲圖中增加所述PE路由器圖 標，放置在容器中；

S209：計算和建立所述PE路由器與其它路由器和網段的連線；

S210：得到所述PE路由器的全部RT，并判斷有哪些RT沒有建 立對應的VPN拓撲圖，如果有這樣的RT則進入步驟S211，否則進 入步驟S213；

S211：依次建立所述RT對應的空VPN拓撲圖；

S212：繪制所述PE路由器在所述空VPN拓撲圖的容器中的圖 標和連線；

S213：在全部VPN圖中建立所述PE路由器與site云圖的連線；

S214：判斷是否存在未被繪制的P路由器信息，如存在則進入步 驟S215，否則本次繪制流程結束；

S215：取出未被繪制的P路由器信息，進入P路由器的繪制流程步 驟S203，同時將其從紀錄未被繪制的P路由器的緩存隊列中移出。

2.如權利要求1所述的基于SNMP的MPLS-VPN網絡拓撲發現 方法，其特征在于，所述步驟S1包括步驟：

S101：采集設備配置的VRF個數；

S102：判斷是否采集到所述設備配置的VRF，若是，則被采集 設備為P或者PE路由器，轉到步驟S103，否則結束；

S103：判斷VRF個數是否大于0，若是，則所述設備為PE路由 器，轉到步驟S104，否則轉到步驟S105；

S104：采集PE路由器的VRF表和VRF?RT表的信息；

S105：對每個設備的采集信息形成一個采集信息結果對象。

3.如權利要求1所述的基于SNMP的MPLS-VPN網絡拓撲發現 方法，其特征在于，所述步驟S212包括：

復制已經存在的任意一張VPN拓撲圖容器中的全部圖標和連 線；

如果原來不存在VPN拓撲圖，則依次在這些新建立的VPN拓撲 圖中建立容器，增加所述PE路由器圖標，放置在容器中；

建立所述PE路由器和網段的連線。