[發明專利]一種實現IP快速重路由的方法

在審

• 申請號: 201610744767.4
• 申請日: 2016-08-29
• 公開（公告）號: CN106603403A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 鐘鋒巖
• 申請（專利權）人: 安徽皖通郵電股份有限公司
• 主分類號: H04L12/711
• 分類號: H04L12/711
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙)33240
• 代理人: 王桂名

1.一種實現IP快速重路由的方法，其特征包括下面步驟：

（1）一臺設備A計算到達目的設備Z的多個下一跳設備，其中最小cost值的下一跳B直接計算寫入路由表作為路由主下一跳，選擇剩余下一跳cost值最小的C寫入路由表作為備份下一跳，將目的設備Z和本臺設備A的router-id作為鏈表寫入本臺設備A的LSDB進行維護，同時發送消息到備份下一跳C，消息攜帶LSDB的鏈表信息；

（2）備份下一跳C收到了鏈表消息以后，查找鏈表頭設備Z的路由信息，其中排除之前收到消息入接口的下一跳設備A，得到多個有效下一跳設備按照cost值從小到大排序為D E F…等，首先選擇D，將C自己的router-id作為鏈表寫入本臺C的LSDB進行維護, 同時發送消息到備份下一跳D，攜帶LSDB的鏈表信息；

(3) D收到消息以后同樣按照步驟（2）的處理方式進行同樣處理，更新LSDB后繼續發送下一跳，如此反復，直至到達設備Z；如果中間某臺設備發現自己的LSDB鏈表有重復節點，發消息給上一跳節點進行撤銷，直到找到一個沒有重復的LSDB鏈表，也就是全部的A到Z的備份路徑；

(4) 最后一個節點發送complete消息給上一跳節點，上一跳節點繼續發送complete消息給上上一跳，直到發送到A位置，所有設備都記錄一張接口MAC和ROUTER-ID對應轉換表；

(5) 定義一個特定的組播MAC地址為發生IP快速重路由切換后的報文目的MAC，當主鏈路發生鏈路故障，A節點快速切換到下一跳設備C，并且將目的MAC替換為特定的組播MAC地址，C收到轉發流量后判斷目的MAC為特定的組播MAC，將轉發流量報文的原MAC作為KEY值查找MAC和ROUTER-ID對應轉換表，如果查到則記錄當前原MAC對應的ROUTER-ID，用此ROUTER-ID作為KEY值查找當前C的LSDB鏈表，如果當前C的ROUTER-ID鏈表的下一個ROUTER-ID為本設備A的ROUTER-ID，則找到當前鏈表的本設備A的ROUTER-ID的下一個ROUTER-ID，記錄此的ROUTER-ID,并且用此ROUTER-ID作為下一跳進行路由轉發，此時報文轉發到C的下一跳；

（6）C的下一跳使用和步驟（5）一樣的操作對轉發流量進行處理，繼續轉發到其下一跳，直到到達目的設備Z，檢查目的IP，發現是本地路由則進行正常的本地路由處理。