[發明專利]一種端到端的多業務自動路由感知方法

有效

• 申請號: 201710897526.8
• 申請日: 2017-09-28
• 公開（公告）號: CN107689920B
• 公開（公告）日: 2021-03-02
• 發明（設計）人: 魏杰
• 申請（專利權）人: 安徽皖通郵電股份有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/725;H04L12/721
• 代理公司: 北京科億知識產權代理事務所(普通合伙) 11350
• 代理人: 湯東鳳

1.一種端到端的多業務自動路由感知方法，其特征在于：包括以下步驟：

步驟一：傳送網絡全路徑設備業務網元層信息采集；

根據網元層信息將業務進行分類包括：段層TMS業務、隧道TMP業務、偽線TMC業務、電路仿真TDM業務、虛擬以太專線VPWS業務、虛擬以太專網VPLS業務、線性隧道TNP業務、環形隧道TNP業務以及偽線TNP業務；

步驟二：業務路由自動發現匹配；

通過業務自動發現匹配，能夠實現將各設備網元上業務相關信息形成端到端業務數據；

所述TMS業務路由感知基于設備網元間通過執行LLDP鏈路自動發現生成鏈路數據寫入數據庫進行維護，分別獲取連接段源/宿節點的Port-Id，包括以下步驟：

A1.通過查找MPLS接口表判斷是否同時存在匹配的集成TE接口記錄；

A2.通過查找IP接口表判斷接口間是否路由可達；

A3.若連接接口為邏輯接口，還需查找邏輯接口表判斷接口間VLAN是否匹配；

若無法匹配，則直接結束流程；

所述TMP業務路由感知基于非環隧道源IP地址和目的IP地址不相同，將靜態Tunnel表中業務記錄劃分為線性隧道與環形隧道；根據隧道角色不同，將靜態Tunnel表中業務記錄劃分為Head隧道，Not-Head隧道，具體步驟包括：

B1.遍歷Head隧道集合，獲得一條Tunnel記錄A₁；

B2.計算出包含當前網元ID的LSP路徑集合B₁；

B3.遍歷集合B₁，獲得一條LSP路徑C₁；

B4.通過A₁的正向出接口和下一跳接口IP與C₁的TP標簽和接口IP比較，如果無法匹配，則重復步驟B2獲得集合B₁的下一條記錄C₁′再與A₁比較，直到匹配從而獲得Next Hop IP，若遍歷集合B₁結束依然無法匹配，則直接結束流程；

B5.通過步驟B4獲得的Next Hop IP，從Not-Head隧道記錄中過濾出包含此IP的集合D₁；

B6.遍歷集合D₁，獲得一條Tunnel記錄E₁；

B7.判斷E₁與C₁出入接口、正反Hop IP是否匹配，A₁與E₁的正反向標簽是否匹配；

如果無法匹配，則重復步驟B6獲得集合D₁的下一條記錄E₁′，直到匹配從而記錄經過的Path，若遍歷集合D₁結束依然無法匹配，則直接結束流程；若發現Next Hop節點是尾節點，則當前線性隧道業務路由感知匹配結束；若是中間節點則以中間節點網元ID繼續上述步驟B2 、B3 、B4 、B5 、B6；

環網隧道匹配算法與線性一致，只是結束符不一致，當從用于生成隧道的子網連接業務TMP SNC相關數據時記錄端點、標簽、以及業務顯示是主網元出發，又回到主網元代表一次完整過程；

所述TMC業務基于偽線中間節點透傳，包括以下步驟：

C1.遍歷數據庫DB中偽線表集合，獲得一條偽線PW記錄A₂；

C2.獲取包含A₂記錄的節點Loop-ID，通過Loop-ID過濾出差集偽線PW集合中Peer-IP與之匹配的偽線PW集合B₂；

C3.遍歷偽線PW集合B₂，獲得一條偽線PW記錄C₂；

C4.通過A₂的本地標簽Local-Label和遠端標簽Remote-Label與C₂的Remote-Label和Local-Label比較，如果無法匹配，則重復步驟C2獲得集合B₂的下一條記錄C₂′再與A₂比較，直到匹配從而記錄路由，若遍歷集合B₂結束依然無法匹配，則直接結束流程；每次感知的偽線PW業務路由應從偽線表集合中剔除，避免重復發現；

所述TDM業務基于TMC業務路由感知完成，包括以下步驟：

D1.遍歷數據庫DB中TDM仿真業務表集合，獲得一條業務記錄A₃，獲取承載A₃業務的偽線PW資源ID；

D2.通過該ID在端到端TMC路由集合表中查找出資源ID與之匹配的TMC路由記錄B₃，若無法匹配，則直接結束流程；

D3.通過B₃的SNC標識去查找對端PE的TMC路由記錄，得到該記錄的資源ID，然后通過ID在A₃集合中查找是否存在附屬的TDM仿真業務記錄，若存在則記錄TDM交叉鏈接路由；無法匹配，則直接結束流程；每次感知的TDM業務路由應從TDM仿真業務集合中剔除，避免重復發現；

所述VPWS業務基于TMC業務路由感知完成，包括以下步驟：

E1.遍歷VPWS業務表集合，獲得一條業務記錄A₄，獲取承載A₄業務的偽線PW資源ID；

E2.通過該ID在端到端TMC路由集合表中查找出資源ID與之匹配的TMC路由記錄B₄，若無法匹配，則直接結束流程；

E3.通過B₄的流域片段標識去查找對端PE的TMC路由記錄，得到該記錄的資源ID，然后通過ID在A₄集合中查找是否存在附屬的VPWS業務記錄，若存在則記錄用戶側與網絡側路由；若無法匹配，則直接結束流程；每次感知的VPWS業務路由應從VPWS業務集合中剔除，避免重復發現；

所述VPLS業務基于TMC業務路由感知完成，包括以下步驟：

F1.遍歷VPLS業務表集合，獲得一條業務記錄A₅，獲取承載A₅業務的偽線PW資源ID集合B₅；

F2.依次遍歷集合B₅，獲得偽線PW資源ID標識C₅；

F3.通過C₅在端到端TMC路由集合表中查找出資源ID與之匹配的TMC路由記錄D₅，若無法匹配，則直接結束流程；

F4.通過D₅的虛擬業務FDFr標識去查找對端PE的TMC路由記錄，得到對端PE記錄的偽線PW資源ID標識C₅′，然后通過C₅′在VPLS業務表集合中查找是否存在附屬的VPLS業務記錄A₅′；若無法匹配，則直接結束流程；

F5.若A₅′匹配成功，則計算出A₅′的服務層偽線PW集合B₅′與C₅的差集E₅；若發現E₅集合為空，則繼續上述步驟F2、 F3 、F4 、F5；若是發現E₅集合為非空，則需遍歷E₅繼續上述步驟F3、 F4、 F5，直至集合B₅遍歷結束；每次感知的VPLS業務路由應從VPLS業務集合中剔除，避免重復發現；

所述線性隧道TNP業務基于TMC業務路由感知完成，包括以下步驟：

G1.遍歷線性隧道保護集合，獲得一條隧道保護記錄A₆；

G2.獲取記錄A₆綁定的工作隧道資源ID標識B₆和保護隧道資源ID標識C₆；

G3.通過B₆和C₆在端到端SNC End集合中查找出資源ID與之匹配的端到端SNC End記錄D₆和E₆，若無法匹配，則直接結束流程；

G4.通過D₆和E₆的SNC標識去查找對端PE的SNC End記錄，從而獲取對端PE的工作隧道資源ID標識B₆′和保護隧道資源ID標識C₆′；通過B₆′和C₆′在線性隧道保護集合中查找是否存在附屬的隧道保護記錄；若無法匹配，則直接結束流程；

所述環形隧道TNP業務基于TMC業務路由感知完成，包括以下步驟：

H1.遍歷端到端TMP路由表集合，獲得一條TMP路由記錄A₇；

H2.獲取A₇路由記錄的前一跳端口A-Port和A-IP、后一跳端口Z-Port和Z-IP，然后通過在Section表中查找是否存在匹配的記錄，若匹配可獲取前后端的段層資源ID標識B和資源ID標識C₇；

H3.通過B₇和C₇在Section保護集合中查找出東/西向Section資源ID與之匹配的Section保護記錄D₇，若無法匹配，則直接結束流程；

H4.通過B₇或者C₇和A₇的資源ID在環形隧道保護集合中去查找資源ID與之匹配的環形隧道保護記錄，記錄感知的工作隧道Tunnel；結束發現過程后，需檢測工作隧道Tunnel集合是否附屬于同一端到端TMP SNC記錄，若匹配，則環形隧道TNP業務路由感知結束；

所述偽線TNP業務基于TMC業務路由感知完成，包括以下步驟：

I1.遍歷偽線保護集合，獲得一條偽線保護記錄A₈；

I2.獲取記錄A綁定的工作偽線資源ID標識B₈和保護偽線資源ID標識C₈；

I3.通過B₈和C₈在端到端SNC End集合中查找出資源ID與之匹配的端到端SNC End記錄D₈和E₈；若無法匹配，則直接結束流程；

I4.通過D₈和E₈的SNC標識去查找對端PE的SNC End記錄，從而獲取對端PE的工作偽線資源ID標識B₈′和保護偽線資源ID標識C₈′；

步驟三：業務路由節點一致性狀態判斷；

通過節點一致性判斷，能夠辨別業務包含的全路徑設備網元信息的差異性；

匹配成功后，判斷TMS業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SA1.ARP：通過查找ARP表判斷A/Z節點接口間的持久ARP記錄是否一致；

SA2.MPLS靜態帶寬：通過查找MPLS靜態帶寬表判斷A/Z節點接口間配置靜態帶寬值是否一致；

SA3.Section OAM：通過查找MPLS-TP OAM表以及Section表判斷A/Z節點OAM配置信息是否一致，且關聯的段層記錄是否一致；

匹配成功后，判斷TMP業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SB1.線性隧道非頭節點其他節點隧道記錄的頭節點隧道號是否與頭節點匹配；

SB2線性隧道各路由節點Ingress-ID、Egress-ID與頭尾業務環回ID（Loop-ID）匹配；

SB3.隧道各路由節點激活狀態一致；

SB4.頭尾節點流量參數是否一致；

SB5線性隧道TMP OAM：通過查找MPLS-TP OAM表判斷頭尾節點OAM配置信息是否一致，且關聯的Tunnel記錄一致；

匹配成功后，判斷TMC業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SC1.偽線PW依賴的隧道策略是否配置；

SC1a.若配置：需繼續判斷承載偽線PW的靜態Tunnel是否屬于同一端到端TMP SNC記錄；

SC1b.若未配置：需進一步判斷承載偽線PW的是GRE Tunnel，還是LDP；

SC2.偽線PW類型、控制字、偽線PW標識、源宿PE節點流量監控等是否一致；

SC3.Track是否配置，若配置Tack = BFD = 偽線PW相互綁定關系是否一致；

SC4.TMC OAM：通過查找MPLS-TP OAM表判斷頭尾節點OAM配置信息是否一致，且關聯的偽線PW記錄一致；

匹配成功后，判斷TDM業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SD1.交叉鏈接中PE節點的仿真封包延時、傳送變化、本地空閑碼是否一致；

SD2.服務層連接偽線PW類型是否一致，且為SATOP E1或者CESOP Basic；

匹配成功后，判斷VPWS業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SE1.PE節點的激活狀態、差分模型、最大傳輸單元是否匹配；

SE2.UNI綁定端口節點參數配置是否一致；

匹配成功后，判斷VPLS業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

SF1.PE節點的激活狀態、差分模型、最大傳輸單元是否匹配；

SF2.UNI綁定端口節點參數配置是否一致；

SF3.網絡側接口NNI綁定偽線PW節點參數配置是否一致；

匹配成功后，判斷偽線TNP業務路由節點狀態一致性，需進行狀態一致性判斷的狀態項包括：

各PE節點保護類型、遲滯時間、等待恢復時間、回切控制是否一致；

步驟四：業務路由感知結果唯一性判斷；

通過業務路由感知結果唯一性判斷，能夠判斷出是否已存在相同路徑的業務路由信息記錄；

通過查找不同端到端業務子網連接表，判斷出是否已存在相同路徑的業務路由記錄；若不存在，則上述相關信息將形成端到端業務寫入業務數據庫進行維護；若存在，則更新已存在業務路由記錄的狀態一致性，且殘損業務將被自動修復；

步驟五：網管系統端到端管理庫中多余業務記錄殘損狀態變更；

不同業務路由感知流程結束后，原有端到端多余的業務記錄數據狀態一致性全標記為殘損狀態。