[發明專利]基于Hash算法的標簽查找方法及裝置

有效

• 申請號: 201410761004.1
• 申請日: 2014-12-12
• 公開（公告）號: CN104394077B
• 公開（公告）日: 2017-11-28
• 發明（設計）人: 陶鈞
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/741
• 代理公司: 蘇州威世朋知識產權代理事務所(普通合伙)32235
• 代理人: 楊林潔

技術領域

本發明涉及通信技術領域，尤其是涉及一種在ASIC芯片中基于Hash算法的標簽查找方法及裝置。

背景技術

隨著通信技術的發展，交換機技術在網絡中的運用發展迅速，所述交換機為任意兩個網絡節點提供獨享的電信號通路；其中，ASIC芯片在交換機中主要起數據交換的作用，其將進入交換機的數據流量通過ASIC限速轉發出去，且在其內實現數據接收，轉發決策，報文存儲，報文編輯等操作。

傳統交換機芯片中，如圖1所示，圖1是傳統芯片中的標簽查找結構示意圖；其中，Label的中文含義為標簽，是一種短的易于處理的、不包含拓撲信息、只具有局部意義的信息內容；所述標簽攜帶的信息包括：Label ID，其中文含義為標簽地址；所述ASIC芯片中設置有Label space，其中文含義為標簽空間；Associate Data的中文含義為標簽索引。

傳統芯片中的標簽查找包括以下步驟：

S1、解析報文獲取其攜帶的標簽；

S2、根據標簽的標簽地址判斷所述標簽進入ASIC芯片中的接口空間還是全局空間；若進入接口空間，執行步驟S3，若進入全局空間執行步驟S4；

S3、判斷所述標簽中攜帶的標簽地址的值是否在交換機中存儲的接口空間的接口空間段內，

若是，則通過將所述標簽和所述標簽空間進行偏移生成標簽索引；

若否，判斷標簽溢出，停止轉發所述報文；

S4、判斷所述標簽中攜帶的標簽地址的值是否在交換機中存儲的全局空間的全局空間段之內，

若是，則通過將所述標簽和所述標簽空間進行偏移生成標簽索引；

若否，判斷標簽溢出，停止轉發所述報文；

S5、若轉發報文流程繼續執行，則根據所述標簽索引查詢MPLS對照表，匹配所述報文的處理方式；根據所述報文的處理方式轉發所述報文。

所述報文的處理方式包括：指向下一級標簽，或指向報文的轉發端口；

若指向下一級標簽，則回到步驟S1；否則根據所述報文的處理方式轉發所述報文。

綜上所述，由于受到ASIC芯片內存大小的限制，以及從報文的轉發成本代價考慮，接口空間的范圍或全局空間的范圍均是受到限制的，而在查詢過程中，需要將標簽地址匹配到接口空間或全局空間后，才能進一步的生成標簽索引，如此，傳統的標簽查找方式僅能支持有限范圍內的標簽查找，進一步的，即使接口空間，在每個接口空間段中也只能支持連續范圍內的標簽地址查找；如此，若單個報文中攜帶多個標簽，那么對于多級標簽的查找，往往需要用到不同的接口空間，造成標簽的查找的局限性；亦或是先進行查詢上一級標簽，待其完成后，再重新查詢下一級標簽，產生很多不必要的浪費。

發明內容

本發明的目的之一在于提供一種基于Hash算法的標簽查找方法及裝置。

為實現上述發明目的之一，本發明一實施方式提供了一種基于Hash算法的標簽查找方法，

接收并解析報文；

獲取所述報文攜帶的標簽；所述標簽攜帶的信息包括：標簽地址；

將所述標簽地址，以及所述ASIC芯片中存儲的標簽空間和空間標識符，通過Hash算法計算，直接獲取對應所述標簽的標簽索引；所述標簽索引包括：指向下一級標簽，或指向報文的轉發端口；

根據所述標簽索引查詢MPLS對照表，匹配所述報文的處理方式；

根據所述報文的處理方式轉發所述報文。

作為本發明的進一步改進，所述“解析報文；獲取所述報文攜帶的標簽；”具體包括：

從外至內依次解析出單個報文攜帶的多級標簽，并記錄所述標簽的數量N，所述N為大于0的正整數；

將所述標簽按照解析順序依次進行排序，從外至內依次解析出的標簽分別為標簽1，…，標簽N-1，標簽N。

作為本發明的進一步改進，所述“將所述標簽地址，以及所述ASIC芯片中存儲的標簽空間和空間標識符，通過Hash算法計算，直接獲取對應所述標簽的標簽索引；所述標簽索引包括：指向下一級標簽，或指向報文的轉發端口；根據所述標簽索引查詢MPLS對照表，匹配所述報文的處理方式；根據所述報文的處理方式處理所述報文。”具體包括：

若所述N大于1，將同時將獲取的N個所述標簽，結合所述ASIC芯片中存儲的標簽空間和空間標識符，通過Hash算法計算，并同時獲取N個所述標簽對應的N個標簽索引；所述N個標簽索引分別為：標簽索引1，…，標簽索引N-1，標簽索引N；