[發(fā)明專(zhuān)利]一種表項(xiàng)更新方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110704675.4
• 申請(qǐng)日: 2021-06-24
• 公開(kāi)（公告）號(hào): CN113315711A
• 公開(kāi)（公告）日: 2021-08-27
• 發(fā)明（設(shè)計(jì)）人: 陳宗娟
• 申請(qǐng)（專(zhuān)利權(quán)）人: 新華三信息安全技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/751
• 分類(lèi)號(hào): H04L12/751;H04L12/741
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 項(xiàng)京;孟維娜

本發(fā)明實(shí)施例提供了一種表項(xiàng)更新方法和裝置，涉及通信技術(shù)領(lǐng)域，方法包括：獲取目的IP地址對(duì)應(yīng)的第一等價(jià)多路徑ECMP表項(xiàng)；其中，第一ECMP表項(xiàng)中記錄有至少一個(gè)接口索引組，每一接口索引組包含：目的IP地址對(duì)應(yīng)的多個(gè)等價(jià)出接口的接口索引；當(dāng)需要?jiǎng)h除第一ECMP表項(xiàng)中的第一接口索引時(shí)，將第一接口索引從第一ECMP表項(xiàng)中刪除，得到第二ECMP表項(xiàng)；在第二ECMP表項(xiàng)中第一接口索引對(duì)應(yīng)的位置處，添加接口索引組中除第一接口索引以外的其他接口索引，得到第三ECMP表項(xiàng)。基于此，能夠避免業(yè)務(wù)中斷。

技術(shù)領(lǐng)域

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種表項(xiàng)更新方法和裝置。

背景技術(shù)

ECMP(Equal Cost Multiple Path等價(jià)多路徑)是一個(gè)逐跳的基于流的負(fù)載均衡策略。若某一目的IP地址存在多條等價(jià)路徑，則針對(duì)包含該目的IP地址的報(bào)文，路由器可以基于負(fù)載均衡策略，從多個(gè)等價(jià)路徑中選擇一個(gè)路徑，用于轉(zhuǎn)發(fā)該報(bào)文。

一種實(shí)現(xiàn)方式中，路由器可以基于ECMP表項(xiàng)對(duì)報(bào)文進(jìn)行轉(zhuǎn)發(fā)。參見(jiàn)圖1，圖1為針對(duì)某一目的IP地址的ECMP表項(xiàng)的示意圖。圖1中，0-255表示該ECMP表項(xiàng)中不同的位置，P0-P5表示針對(duì)該目的IP地址的6個(gè)等價(jià)路徑各自對(duì)應(yīng)的出接口(可以稱(chēng)為等價(jià)出接口)的接口索引。路由器可以對(duì)包含該目的IP地址的報(bào)文的五元組進(jìn)行哈希處理，得到對(duì)應(yīng)的哈希值，哈希值的范圍為0-5。在計(jì)算出哈希值后，路由器可以從圖1的ECMP表項(xiàng)中，確定該哈希值的位置對(duì)應(yīng)的接口索引，進(jìn)而，可以查詢(xún)?cè)摻涌谒饕龑?duì)應(yīng)的接口信息，并基于接口信息轉(zhuǎn)發(fā)該報(bào)文。

然而，相關(guān)技術(shù)中，當(dāng)某些出接口發(fā)生故障時(shí)，例如，圖1中的接口索引P1和接口索引P2對(duì)應(yīng)的出接口發(fā)生故障時(shí)，路由器可以刪除ECMP表項(xiàng)中對(duì)應(yīng)的接口索引，得到圖2所示的ECMP表項(xiàng)。此時(shí)，針對(duì)包含該目的IP地址的報(bào)文，若路由器計(jì)算出的哈希值為4或5，則無(wú)法查詢(xún)到對(duì)應(yīng)的接口索引，也就無(wú)法獲取相應(yīng)的接口信息，進(jìn)而，會(huì)導(dǎo)致業(yè)務(wù)中斷。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的在于提供一種表項(xiàng)更新方法和裝置，以避免業(yè)務(wù)中斷。

具體技術(shù)方案如下：

第一方面，為了達(dá)到上述目的，本發(fā)明實(shí)施例公開(kāi)了一種表項(xiàng)更新方法，所述方法包括：

獲取目的IP地址對(duì)應(yīng)的第一等價(jià)多路徑ECMP表項(xiàng)；其中，第一ECMP表項(xiàng)中記錄有至少一個(gè)接口索引組，每一接口索引組包含：所述目的IP地址對(duì)應(yīng)的多個(gè)等價(jià)出接口的接口索引；

當(dāng)需要?jiǎng)h除所述第一ECMP表項(xiàng)中的第一接口索引時(shí)，將所述第一接口索引從所述第一ECMP表項(xiàng)中刪除，得到第二ECMP表項(xiàng)；

在所述第二ECMP表項(xiàng)中所述第一接口索引對(duì)應(yīng)的位置處，添加所述接口索引組中除所述第一接口索引以外的其他接口索引，得到第三ECMP表項(xiàng)。

可選的，在所述獲取目的IP地址對(duì)應(yīng)的第一ECMP表項(xiàng)之后，所述方法還包括：

當(dāng)需要替換所述第一ECMP表項(xiàng)中的第二接口索引時(shí)，將所述第二接口索引從所述第一ECMP表項(xiàng)中刪除，得到第四ECMP表項(xiàng)；

在所述第四ECMP表項(xiàng)中所述第二接口索引對(duì)應(yīng)的位置處，添加新的第三接口索引。

可選的，所述第一ECMP表項(xiàng)中，每一接口索引組包含的多個(gè)接口索引對(duì)應(yīng)的位置相鄰；各個(gè)接口索引組對(duì)應(yīng)的位置相鄰；

在所述獲取目的IP地址對(duì)應(yīng)的第一ECMP表項(xiàng)之后，所述方法還包括：

當(dāng)需要在所述第一ECMP表項(xiàng)中添加第四接口索引時(shí)，計(jì)算單個(gè)接口索引組包含的接口索引的第一數(shù)目，與所述第四接口索引的第二數(shù)目的和值，作為第三數(shù)目；