CMP下一跳信息數(shù)據(jù)庫，得到該ECMP路由對應(yīng)的ECMP組(ECMPGR0UP)，從ECMP下一跳數(shù)據(jù)庫信息中刪除該ECMP路由的所有下一跳信息。
[0100]步驟407:從路由FIB表項中刪除該ECMP路由的所有下一跳的路由信息，以終止通過該ECMP路由進(jìn)行流量轉(zhuǎn)發(fā)。
[0101]參見圖5，本示例中為ECMP下一跳地址定時觸發(fā)ARP更新的流程:
[0102]步驟501:設(shè)備啟動后，啟動軟件循環(huán)定時器，設(shè)置默認(rèn)間隔，保證定時發(fā)送消息，同時提供配置接口，用戶可以自行配置的定時器間隔。
[0103]步驟502:定時器超時，轉(zhuǎn)步驟503，否則繼續(xù)等待定時器超時。
[0104]步驟503:遍歷所有ECMP的組數(shù)據(jù)庫，查詢對應(yīng)ECMP下一跳信息數(shù)據(jù)庫，判斷下一跳標(biāo)志位是否為無效，如果為無效，發(fā)送下一跳的ARP請求報文；否則，不執(zhí)行任何動作。在遍歷過程執(zhí)行完成后，繼續(xù)等待下一次定時器超時。
[0105]參見圖6，本示例為設(shè)備的轉(zhuǎn)發(fā)層面更新ARP表項的流程:
[0106]步驟601:IP協(xié)議棧學(xué)習(xí)到ARP表項后，同步到數(shù)據(jù)轉(zhuǎn)發(fā)層面，判斷是添加ARP表項操作還是刪除ARP表項操作。
[0107]步驟602:若是添加ARP表項，則遍歷所有ECMP組，在ECMP下一跳信息數(shù)據(jù)庫中，查找是否有與該ARP表項的IP地址相同的下一跳，如果存在，則更新該下一跳的標(biāo)志位為有效。
[0108]步驟603:將該下一跳的路由信息下發(fā)至對應(yīng)的FIB轉(zhuǎn)發(fā)表項。
[0109]步驟604:若是刪除ARP表項，則遍歷所有ECMP組，在ECMP下一跳信息數(shù)據(jù)庫中，查找是否有與該ARP表項的IP地址相同的下一跳，如果存在該下一跳，轉(zhuǎn)到步驟604處理。
[0110]步驟604:從路由FIB表項刪除該下一跳的路由信息。
[0111]綜上，本發(fā)明實施例通過定時更新無效ECMP鏈路的下一跳地址，觸發(fā)ARP學(xué)習(xí)過程，發(fā)送ARP請求報文，收集鏈路鄰居信息，獲取鏈路出接口，從而快速更新路由FIB表項，具有較高的靈活性，便于網(wǎng)絡(luò)發(fā)現(xiàn)、運維和管理，提高了網(wǎng)絡(luò)的可靠性，有效的利用了鏈路帶寬。
[0112]以上所述是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明所述原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
【主權(quán)項】
1.一種等價多路徑ECMP的出接口更新方法，其特征在于，包括: 獲得新生成的ECMP路由，并確定所述ECMP路由的所有下一跳； 判斷所述ECMP路由的各個下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息是否在本地已存在，并根據(jù)判斷結(jié)果，僅將本地已存在二層轉(zhuǎn)發(fā)信息的下一跳的路由信息下發(fā)至轉(zhuǎn)發(fā)信息表FIB中，以及，在一數(shù)據(jù)庫中為所述ECMP路由的各個下一跳設(shè)置一對應(yīng)的標(biāo)志位，其中，所述標(biāo)志位有效時表示本地已存在該下一跳的二層轉(zhuǎn)發(fā)信息，無效時表示本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息； 周期性遍歷所述數(shù)據(jù)庫中的每個下一跳，直至所有下一跳均遍歷完成，其中，若當(dāng)前遍歷的下一跳的標(biāo)志位為有效，則繼續(xù)遍歷下一個下一跳；若當(dāng)前遍歷的下一跳的標(biāo)志位為無效，則觸發(fā)該下一跳的ARP學(xué)習(xí)過程，以及，在通過所述ARP學(xué)習(xí)過程學(xué)習(xí)到該下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息后，更新該下一跳的標(biāo)志位為有效，并將該下一跳的路由信息下發(fā)至所述FIB中。2.如權(quán)利要求1所述的方法，其特征在于，所述判斷所述ECMP路由的各個下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息是否在本地已存在，包括: 根據(jù)各個下一跳，查詢本地的ARP表； 若未查詢到該下一跳，則判斷本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息； 若查詢到該下一跳，則進(jìn)一步根據(jù)該下一跳對應(yīng)的MAC地址查詢本地的MAC表:若查詢到該下一跳對應(yīng)的MAC地址時，則判斷本地存在該下一跳的二層轉(zhuǎn)發(fā)信息，否則，判斷本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息。3.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步通過設(shè)置一定時器進(jìn)行計時，當(dāng)所述定時器計時到預(yù)定門限后，觸發(fā)所述遍歷所述數(shù)據(jù)庫的下一跳的操作，并重置所述定時器重新開始計時。4.如權(quán)利要求1所述的方法，其特征在于， 所述通過所述ARP學(xué)習(xí)過程學(xué)習(xí)到該下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息后，更新該下一跳的標(biāo)志位，并將該下一跳的路由信息下發(fā)至所述FIB中，包括: 在新生成第一 ARP表項時，根據(jù)該第一 ARP表項的第一 IP地址，判斷所述數(shù)據(jù)庫是否存在與該第一 IP地址相同的下一跳； 若存在與該第一 IP相同的下一跳，且該下一跳的標(biāo)志位為無效，則更新該下一跳的標(biāo)志位為有效，并解析得到該下一跳的出接口，將該下一跳及其出接口信息下發(fā)至所述FIB中。5.如權(quán)利要求4所述的方法，其特征在于， 在從ARP表中刪除一第二 ARP表項時，所述方法還包括: 根據(jù)該第二 ARP表項的第二 IP地址，判斷所述數(shù)據(jù)庫是否存在與該第二 IP地址相同的下一跳，并在存在與該第二 IP相同的下一跳時，將該下一跳及其出接口信息從所述FIB中刪除。6.如權(quán)利要求1所述的方法，其特征在于，還包括: 在所述ECMP路由被刪除時，將所述ECMP路由的所有下一跳的信息，從所述數(shù)據(jù)庫中刪除；以及， 將所述FIB中存在所述ECMP路由的下一跳的路由信息均刪除。7.一種等價多路徑ECMP的出接口更新裝置，其特征在于，包括: 獲得單元，用于獲得新生成的ECMP路由，并確定所述ECMP路由的所有下一跳； 判斷單元，用于判斷所述ECMP路由的各個下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息是否在本地已存在； 處理單元，用于根據(jù)所述判斷單元的判斷結(jié)果，僅將本地已存在二層轉(zhuǎn)發(fā)信息的下一跳的路由信息下發(fā)至轉(zhuǎn)發(fā)信息表FIB中，以及，在一數(shù)據(jù)庫中為所述ECMP路由的各個下一跳設(shè)置一對應(yīng)的標(biāo)志位，其中，所述標(biāo)志位有效時表示本地已存在該下一跳的二層轉(zhuǎn)發(fā)信息，無效時表示本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息； 遍歷單元，用于周期性遍歷所述數(shù)據(jù)庫中的每個下一跳，直至所有下一跳均遍歷完成，其中，若當(dāng)前遍歷的下一跳的標(biāo)志位為有效，則繼續(xù)遍歷下一個下一跳；若當(dāng)前遍歷的下一跳的標(biāo)志位為無效，則觸發(fā)該下一跳的ARP學(xué)習(xí)過程，以及，在通過所述ARP學(xué)習(xí)過程學(xué)習(xí)到該下一跳對應(yīng)的二層轉(zhuǎn)發(fā)信息后，更新該下一跳的標(biāo)志位為有效，并將該下一跳的路由信息下發(fā)至所述FIB中。8.如權(quán)利要求7所述的裝置，其特征在于，所述判斷處理單元具體用于: 根據(jù)各個下一跳，查詢本地的ARP表； 若未查詢到該下一跳，則判斷本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息； 若查詢到該下一跳，則進(jìn)一步根據(jù)該下一跳對應(yīng)的MAC地址查詢本地的MAC表:若查詢到該下一跳對應(yīng)的MAC地址時，則判斷本地存在該下一跳的二層轉(zhuǎn)發(fā)信息，否則，判斷本地不存在該下一跳的二層轉(zhuǎn)發(fā)信息。9.如權(quán)利要求7所述的裝置，其特征在于，還包括: 定時單元，用于設(shè)置一定時器進(jìn)行計時，當(dāng)所述定時器計時到預(yù)定門限后，觸發(fā)所述遍歷單元遍歷所述數(shù)據(jù)庫的下一跳，并重置所述定時器重新開始計時。10.如權(quán)利要求7所述的裝置，其特征在于，還包括: ARP表項處理單元，用于新生成一第一 ARP表項； 所述遍歷單元，進(jìn)一步用于在所述ARP表項單元生成所述第一 ARP表項時，根據(jù)該第一 ARP表項的第一 IP地址，判斷所述數(shù)據(jù)庫是否存在與該第一 IP地址相同的下一跳；若存在與該第一 IP相同的下一跳，且該下一跳的標(biāo)志位為無效，則更新該下一跳的標(biāo)志位為有效，并解析得到該下一跳的出接口，將該下一跳及其出接口信息下發(fā)至所述FIB中。11.如權(quán)利要求10所述的裝置，其特征在于， 所述ARP表項處理單元，還用于從ARP表中刪除一第二 ARP表項； 所述遍歷單元，還用于在所述ARP表項處理單元刪除所述第二 ARP表項時，根據(jù)該第二ARP表項的第二 IP地址，判斷所述數(shù)據(jù)庫是否存在與該第二 IP地址相同的下一跳，并在存在與該第二 IP相同的下一跳時，將該下一跳及其出接口信息從所述FIB中刪除。12.如權(quán)利要求7所述的裝置，其特征在于， 所述遍歷單元，還用于在所述ECMP路由被刪除時，將所述ECMP路由的所有下一跳的信息，從所述數(shù)據(jù)庫中刪除；以及，將所述FIB中存在所述ECMP路由的下一跳的路由信息均刪除。
【專利摘要】本發(fā)明提供了一種等價多路徑的出接口更新方法及裝置。本發(fā)明通過周期性更新無效的ECMP鏈路的下一跳地址，觸發(fā)ARP學(xué)習(xí)流程，獲取鏈路出接口，從而快速更新了ECMP的FIB表項。本發(fā)明具有較高的靈活性，便于網(wǎng)絡(luò)發(fā)現(xiàn)、運維和管理，保證了路由FIB表的有效性，有效利用了ECMP多路徑的帶寬，為負(fù)載均衡和帶寬控制的實現(xiàn)提供了保障。
【IPC分類】H04L12/757
【公開號】CN105721321
【申請?zhí)枴緾N201410720211
【發(fā)明人】杜旭
【申請人】中興通訊股份有限公司
【公開日】2016年6月29日
【申請日】2014年12月2日
【公告號】WO2016086713A1