本發(fā)明涉及dpu，特別是涉及一種路由查找方法、系統(tǒng)、設(shè)備、介質(zhì)及程序產(chǎn)品。

背景技術(shù)：

1、lpm(longest?prefix?match，最長(zhǎng)前綴匹配)，是一種在網(wǎng)絡(luò)路由和數(shù)據(jù)包轉(zhuǎn)發(fā)中使用的算法，它用于在路由表中查找最具體的路由條目。該算法的目的是確保數(shù)據(jù)包能夠按照最長(zhǎng)的、最具體的網(wǎng)絡(luò)前綴被轉(zhuǎn)發(fā)到正確的目的地。

2、目前，當(dāng)前行業(yè)內(nèi)實(shí)現(xiàn)lpm的方法：cpu端路由協(xié)議模塊根據(jù)相關(guān)路由協(xié)議狀態(tài)將路由信息分發(fā)至路由表項(xiàng)管理模塊，路由表項(xiàng)管理模塊整合路由信息，并通過(guò)路由表項(xiàng)下發(fā)模塊將整合后的路由信息設(shè)置至dpu(數(shù)據(jù)處理單元)專用tcam芯片中，dpu轉(zhuǎn)發(fā)芯片提取數(shù)據(jù)包的目的ip作為鍵值送至tcam芯片中進(jìn)行查找。

3、上述實(shí)現(xiàn)lpm的方法還存在以下缺陷：現(xiàn)有的tcam芯片存在成本高、功耗大等缺點(diǎn)；另外，dpu的硬件面積有限，功耗的增加也不利于dpu硬件設(shè)計(jì)和散熱。因此，亟需一種低成本實(shí)現(xiàn)dpu的大容量lpm功能的路由查找方法解決上述問(wèn)題。

技術(shù)實(shí)現(xiàn)思路

1、鑒于上述問(wèn)題，提出了本發(fā)明以便提供克服上述問(wèn)題或者至少部分地解決上述問(wèn)題的一種路由查找方法、系統(tǒng)、設(shè)備、介質(zhì)及程序產(chǎn)品。

2、為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種路由查找方法，應(yīng)用于路由查找系統(tǒng)，所述路由查找系統(tǒng)包括cpu和dpu，所述cpu中設(shè)有路由表項(xiàng)管理模塊和表項(xiàng)下發(fā)模塊，所述dpu中設(shè)有轉(zhuǎn)發(fā)芯片和ddr，所述方法包括：

3、當(dāng)路由表項(xiàng)管理模塊接收到上層協(xié)議分發(fā)的路由條目時(shí)，將各個(gè)所述路由條目拆分成若干個(gè)item條目，并將各個(gè)item條目添加到表項(xiàng)下發(fā)模塊的下發(fā)處理鏈中；

4、表項(xiàng)下發(fā)模塊按照逆序串接各個(gè)所述item條目，獲得串接item條目，并將所述串接item條目設(shè)置至ddr中；

5、當(dāng)轉(zhuǎn)發(fā)芯片接收到數(shù)據(jù)報(bào)文時(shí)，提取出所述數(shù)據(jù)報(bào)文的目的ip地址，并將所述目的ip地址設(shè)為鍵值，且將所述鍵值送至所述轉(zhuǎn)發(fā)芯片的查找引擎中；

6、所述查找引擎根據(jù)所述鍵值對(duì)所述串接item條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，并將所述目標(biāo)路由條目結(jié)果返回給所述轉(zhuǎn)發(fā)芯片；

7、所述轉(zhuǎn)發(fā)芯片根據(jù)所述目標(biāo)路由條目結(jié)果對(duì)數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)。

8、可選地，所述item條目包括本條目鍵值、所述鍵值在路由前綴中的偏移、遞歸查找標(biāo)記以及后續(xù)item條目地址；其中，所述路由條目的最后一個(gè)item條目保存路由條目結(jié)果。

9、可選地，所述查找引擎根據(jù)所述鍵值對(duì)所述串接item條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，包括：

10、所述查找引擎提取部分所述鍵值進(jìn)行第一個(gè)item條目的查找，并判斷是否命中所述第一個(gè)item條目的遞歸查找標(biāo)記；

11、在所述遞歸查找標(biāo)記為零時(shí)，結(jié)束遞歸查找，并將第一個(gè)item條目作為目標(biāo)路由條目結(jié)果。

12、可選地，所述判斷是否命中第一個(gè)item條目中的遞歸查找標(biāo)記的步驟之后，還包括：

13、在所述遞歸查找標(biāo)記置位時(shí)，所述查找引擎提取部分所述鍵值進(jìn)行第二個(gè)item條目的查找，以此類推，直至查找到最后一個(gè)item條目時(shí)結(jié)束遞歸查找，并將所述最后一個(gè)item條目設(shè)為目標(biāo)路由條目。

14、第二方面，本發(fā)明還提供一種路由查找系統(tǒng)，所述系統(tǒng)包括cpu和dpu，所述cpu中設(shè)有路由表項(xiàng)管理模塊和表項(xiàng)下發(fā)模塊，所述dpu中設(shè)有轉(zhuǎn)發(fā)芯片和ddr，其中：

15、路由表項(xiàng)管理模塊，用于當(dāng)接收到上層協(xié)議分發(fā)的路由條目時(shí)，將各個(gè)所述路由條目拆分成若干個(gè)item條目，并將各個(gè)item條目添加到表項(xiàng)下發(fā)模塊的下發(fā)處理鏈中；

16、表項(xiàng)下發(fā)模塊，用于按照逆序串接各個(gè)所述item條目，獲得串接item條目，并將所述串接item條目設(shè)置至ddr中；

17、轉(zhuǎn)發(fā)芯片，用于當(dāng)接收到數(shù)據(jù)報(bào)文時(shí)，提取出所述數(shù)據(jù)報(bào)文的目的ip地址，并將所述目的ip地址設(shè)為鍵值，且將所述鍵值送至所述轉(zhuǎn)發(fā)芯片的查找引擎中；

18、查找引擎，用于根據(jù)所述鍵值對(duì)所述串接item條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，并將所述目標(biāo)路由條目結(jié)果返回給所述轉(zhuǎn)發(fā)芯片；

19、所述轉(zhuǎn)發(fā)芯片，還用于根據(jù)所述目標(biāo)路由條目結(jié)果進(jìn)行報(bào)文轉(zhuǎn)發(fā)。

20、第三方面，本發(fā)明提供一種電子設(shè)備，所述電子設(shè)備包括：存儲(chǔ)器與處理器；所述存儲(chǔ)器用于存儲(chǔ)計(jì)算機(jī)程序；所述處理器用于執(zhí)行所述存儲(chǔ)器存儲(chǔ)的計(jì)算機(jī)程序，以使所述電子設(shè)備執(zhí)行如上所述的路由查找方法的步驟。

21、第四方面，本發(fā)明提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被電子設(shè)備執(zhí)行時(shí)實(shí)現(xiàn)如上所述的路由查找方法的步驟。

22、第五方面，本發(fā)明提供一種計(jì)算機(jī)程序產(chǎn)品，計(jì)算機(jī)程序產(chǎn)品中包括計(jì)算機(jī)程序代碼，當(dāng)所述計(jì)算機(jī)程序代碼在計(jì)算機(jī)上運(yùn)行時(shí)，使得所述計(jì)算機(jī)實(shí)現(xiàn)如上所述的方法。

23、本發(fā)明提供的上述一個(gè)或多個(gè)技術(shù)方案，可以具有如下優(yōu)點(diǎn)或至少實(shí)現(xiàn)了如下技術(shù)效果：

24、本發(fā)明的路由查找方法、系統(tǒng)、設(shè)備、介質(zhì)及程序產(chǎn)品，應(yīng)用于路由查找系統(tǒng)，所述路由查找系統(tǒng)包括cpu和dpu，所述cpu中設(shè)有路由表項(xiàng)管理模塊和表項(xiàng)下發(fā)模塊，所述dpu中設(shè)有轉(zhuǎn)發(fā)芯片和ddr，所述方法包括：當(dāng)路由表項(xiàng)管理模塊接收到上層協(xié)議分發(fā)的路由條目時(shí)，將各個(gè)所述路由條目拆分成若干個(gè)item條目，并將各個(gè)item條目添加到表項(xiàng)下發(fā)模塊的下發(fā)處理鏈中；表項(xiàng)下發(fā)模塊按照逆序串接各個(gè)所述item條目，獲得串接item條目，并將所述串接item條目設(shè)置至ddr中；當(dāng)轉(zhuǎn)發(fā)芯片接收到數(shù)據(jù)報(bào)文時(shí)，提取出所述數(shù)據(jù)報(bào)文的目的ip地址，并將所述目的ip地址設(shè)為鍵值，且將所述鍵值送至所述轉(zhuǎn)發(fā)芯片的查找引擎中；所述查找引擎根據(jù)所述鍵值對(duì)所述串接item條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，并將所述目標(biāo)路由條目結(jié)果返回給所述轉(zhuǎn)發(fā)芯片；所述轉(zhuǎn)發(fā)芯片根據(jù)所述目標(biāo)路由條目結(jié)果對(duì)所述數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)。

25、由此，本發(fā)明可以在不依賴專用tcam芯片的情況下，實(shí)現(xiàn)dpu的大容量lpm功能，同時(shí)降低成本。

技術(shù)特征：

1.一種路由查找方法，其特征在于，應(yīng)用于路由查找系統(tǒng)，所述路由查找系統(tǒng)包括cpu和dpu，所述cpu中設(shè)有路由表項(xiàng)管理模塊和表項(xiàng)下發(fā)模塊，所述dpu中設(shè)有轉(zhuǎn)發(fā)芯片和ddr，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述item條目包括本條目鍵值、所述鍵值在路由前綴中的偏移、遞歸查找標(biāo)記以及后續(xù)item條目地址。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述查找引擎根據(jù)所述鍵值對(duì)所述串接item條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述判斷是否命中第一個(gè)item條目中的遞歸查找標(biāo)記的步驟之后，還包括：

5.一種路由查找系統(tǒng)，其特征在于，所述系統(tǒng)包括cpu和dpu，所述cpu中設(shè)有路由表項(xiàng)管理模塊和路由表下發(fā)模塊，所述dpu中設(shè)有轉(zhuǎn)發(fā)芯片和內(nèi)部存儲(chǔ)器ddr，其中：

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，

8.一種電子設(shè)備，其特征在于，所述電子設(shè)備包括：存儲(chǔ)器與處理器，其中，所述存儲(chǔ)器用于存儲(chǔ)計(jì)算機(jī)程序，所述處理器用于執(zhí)行所述存儲(chǔ)器存儲(chǔ)的計(jì)算機(jī)程序，以使所述電子設(shè)備執(zhí)行如權(quán)利要求1至4中任一項(xiàng)所述方法的步驟。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有程序，所述程序運(yùn)行時(shí)，用于執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至4中任一項(xiàng)所述方法的步驟。

10.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述計(jì)算機(jī)程序產(chǎn)品中包括計(jì)算機(jī)程序代碼，當(dāng)所述計(jì)算機(jī)程序代碼在計(jì)算機(jī)上運(yùn)行時(shí)，使得所述計(jì)算機(jī)實(shí)現(xiàn)如權(quán)利要求1至4中任一項(xiàng)所述方法的步驟。

技術(shù)總結(jié)
本發(fā)明提供一種路由查找方法、系統(tǒng)、設(shè)備及介質(zhì)，所述方法包括：當(dāng)路由表項(xiàng)管理模塊接收到上層協(xié)議分發(fā)的路由條目時(shí)，將各個(gè)路由條目拆分成若干個(gè)ITEM條目，并將各個(gè)ITEM條目添加到表項(xiàng)下發(fā)模塊的下發(fā)處理鏈中；表項(xiàng)下發(fā)模塊按照逆序串接各個(gè)ITEM條目，獲得串接ITEM條目，并將串接ITEM條目設(shè)置至DDR中；當(dāng)轉(zhuǎn)發(fā)芯片接收到數(shù)據(jù)報(bào)文時(shí)，提取出數(shù)據(jù)報(bào)文的目的IP地址，并將目的IP地址設(shè)為鍵值，且將鍵值送至查找引擎中；查找引擎根據(jù)鍵值對(duì)串接ITEM條目進(jìn)行遞歸查找，獲得目標(biāo)路由條目結(jié)果，并將目標(biāo)路由條目結(jié)果返回給轉(zhuǎn)發(fā)芯片；轉(zhuǎn)發(fā)芯片根據(jù)目標(biāo)路由條目結(jié)果對(duì)數(shù)據(jù)報(bào)文進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明可以在不依賴專用TCAM芯片的情況下，實(shí)現(xiàn)DPU的大容量LPM功能，同時(shí)降低成本。

技術(shù)研發(fā)人員：劉學(xué)軍,盧笙,韓俊杰
受保護(hù)的技術(shù)使用者：芯云晟（杭州）電子科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21