一種IS-ISv6網絡路由配置異常檢測系統及方法
【技術領域】
[0001] 本發明涉及網絡測量技術領域，尤其涉及一種IS-ISV6網絡路由配置異常檢測系 統及方法。
【背景技術】
[0002] 隨著互聯網的快速發展，IPv6技術已被廣泛部署和應用。當前，多采用IS_ISv6動 態路由協議（簡稱IS-ISV6協議）作為IPv6網絡的域內路由協議。該協議下，每個路由器 主動地測試與其相鄰的路由器的鏈路狀態，并將鏈路狀態信息在區域內傳播，每個路由器 都接收這些鏈路狀態信息并建立完整的路由表，這樣，每個路由器都具有一個完整的鏈路 狀態數據庫。IS-ISv6動態路由協議具有收斂速度快、穩定性好、易于擴展等優點，被廣泛應 用于國內外電信運營商網絡中。
[0003] 對于采用IS-ISV6動態路由協議的網絡（簡稱IS-ISV6網絡）來說，路由器在根 據配置信息通告路由時可能表現出意外行為（即路由配置異常），例如目的網絡不可達、路 由循環、路由振蕩等。而這種路由配置異常通常會導致網絡性能下降、浪費網絡資源，以及 降低服務質量等。因此，對于IS-ISv6網絡來說，路由配置異常檢測非常重要，如能檢測到 網絡中導致網絡不穩定的路由配置，對維護網絡的穩定運行以及可靠性有著重要意義。
[0004] 盡管已有一些檢測技術能夠檢測到非IS-ISV6網絡中的路由配置異常，然而這些 檢測技術并不能適用于IS-ISv6動態路由協議。如何有效地檢測IS-ISv6網絡中的路由配 置異常是當前亟待解決的問題。
【發明內容】
[0005] 為解決上述問題，根據本發明的一個實施例，提供一種IS-ISV6網絡路由配置異 常檢測系統，該系統包括：
[0006] 路由信息采集裝置，與IS-ISV6網絡每個區域中的層1/2路由器鄰接，并且用于接 收來自這些鄰居層1/2路由器的報文；
[0007] 報文信息解析裝置，用于接收由所述路由信息采集裝置接收到的鏈路狀態報文， 對其進行解析得到TLV字段；其中，TLV指示類型、長度和值；
[0008] 路由配置異常檢測裝置，用于根據所述報文信息解析裝置解析得到的TLV字段， 判斷是否存在網段地址配置沖突。
[0009] 上述系統中，所述路由信息采集裝置基于IS-ISV6協議，通過隧道與IS-ISV6網絡 每個區域中的層1/2路由器建立鄰接關系。
[0010] 上述系統中，所述路由信息采集裝置用于接收鄰居層1/2路由器宣告的協議數據 單元，根據協議數據單元的類型從中過濾出鏈路狀態報文。
[0011] 上述系統中，所述路由配置異常檢測裝置還用于根據所述報文信息解析裝置解析 得到的TLV字段，判斷是否存在網段不可達。
[0012] 根據本發明的一個實施例，還提供一種IS-ISV6網絡路由配置異常檢測方法，包 括：
[0013]步驟I)、從IS_ISv6網絡每個區域中的層1/2路由器接收報文；
[0014]步驟2)、對于接收到的鏈路狀態報文，解析得到TLV字段；其中，TLV指示類型、長 度和值；
[0015]步驟3)、根據解析得到的TLV字段判斷是否存在網段地址配置沖突。
[0016] 上述方法中，步驟1)包括：接收IS-ISV6網絡每個區域中的層1/2路由器宣告的 協議數據單元，根據協議數據單元的類型從中過濾出鏈路狀態報文并且存入鏈路狀態報文 隊列。
[0017] 上述方法中，步驟2)包括：
[0018]步驟21)、從所述鏈路狀態報文隊列中取出一條鏈路狀態報文，如果其序列號小于 之前解析的鏈路狀態報文的序列號則丟棄該取出的鏈路狀態報文并重復步驟21);
[0019]步驟22)、如果取出的是鏈路狀態報文分片并且構成對應的鏈路狀態報文的其他 鏈路狀態報文分片沒有收集完，則繼續從所述鏈路狀態報文隊列中取出鏈路狀態報文，直 到取出的鏈路狀態報文分片構成完整的鏈路狀態報文；
[0020]步驟23)、解析鏈路狀態報文得到一個或多個TLV字段。
[0021] 上述方法中，步驟3)包括：對于解析得到的每個TLV字段，執行下列操作：
[0022] 步驟31)、如果該TLV字段包括IS可達性信息，則從該IS可達性信息中得到宣告 路由器的鄰接關系和鏈路狀態信息并且根據得到的這些信息構建網絡拓撲；否則執行步驟 35);
[0023]步驟32)、如果該TLV字段包括IPv6可達性信息，則從該IPv6可達性信息中得到 宣告路由器的直連網段信息并且根據得到的信息更新路由器子網信息表，執行步驟33); 否則執行步驟34);其中，所述路由器子網信息表用于指示網絡中的路由器與其子網信息 的對應關系；
[0024] 步驟33)、如果對應的鏈路狀態報文的偽節點ID為0,則結束；否則執行步驟34);
[0025]步驟34)、如果對應的鏈路狀態報文的偽節點ID不為0,則得到一個局域網的路由 器信息，執行步驟35);否則結束；
[0026] 步驟35)、判斷網絡的類型，如果是廣播網絡，則根據所述局域網的路由器信息得 到所述局域網的直連網段信息，選舉出所述局域網的網段信息，在所述局域網內以及所述 局域網與其他局域網之間尋找網段地址配置沖突；如果是點對點網絡，在路由器之間尋找 網段地址配置沖突。
[0027] 上述方法中，對于廣播網絡，執行下列操作：
[0028] 在所述局域網的網段信息中尋找最長前綴匹配的子網信息，如果找到并且根據所 述路由器子網信息表宣告該子網信息的路由器不是同一個，則所述局域網內存在網段地址 配置沖突，進行告警提示；以及
[0029] 對于所述局域網的網段信息與其他局域網的網段信息，尋找最長前綴匹配的子網 信息，如果找到，則所述局域網與其他局域網之間存在網段地址配置沖突，進行告警提示。
[0030] 上述方法中，對于點對點網絡，在所述路由器子網信息表中尋找宣告了相同網段 的路由器，如果找到并且根據所述網絡拓撲該路由器不相鄰，則該路由器之間存在網段地 址配置沖突，進行告警提示。
[0031] 上述方法中，步驟3)還包括：根據解析鏈路狀態報文得到的TLV字段，判斷是否存 在網段不可達。
[0032] 上述方法中，判斷是否存在網段不可達包括：對于從鏈路狀態報文中解析得到的 一個或多個TLV字段，執行如下操作：
[0033]步驟i)、從所述一個或多個TLV字段中解析得到一條或多條IPv6可達性信息；
[0034]步驟ii)、將得到的IPv6可達性信息與宣告路由器在上一宣告周期宣告的子網信 息進行比較，對于新增的IPv6可達性信息，以及對于上一宣告周期宣告了而本鏈路狀態報 文中沒有宣告的子網信息，更新網段路由器信息表；其中，所述網段路由器信息表用于指示 子網信息和宣告該子網信息的路由器的對應關系；
[0035] 步驟iii)、在所述網段路由器信息表中，尋找是否有子網信息對應的路由器集合 為空，如果有，則存在網段不可達異常并進行告警提示。
[0036] 上述方法中，每個路由器可以按不等的時距發送鏈路狀態報文。
[0037] 本發明適用于檢測IS-ISV6網絡中的路由配置異常，且易于部署，能夠在不增加 網絡負載的情況下，實時、可靠地發現IS-ISV6網絡路由配置異常。
【附圖說明】
[0038] 以下參照附圖對本發明實施例作進一步說明，其中：
[0039] 圖1是包括根據本發明一個實施例的IS-ISV6網絡路由配置異常檢測系統的 IS-ISv6網絡的示意圖；