[發明專利]一種分組頭解析方法及裝置

在審

• 申請號: 202010186164.3
• 申請日: 2020-03-17
• 公開（公告）號: CN113411290A
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 黎陽;喻徑舟;任江興;亞利克斯·塔爾
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 逯長明;許偉群

本申請實施例提供了一種分組頭解析方法及裝置。其中，該方法包括：從分組頭中提取多個比特段；分別將每個比特段與其對應的協議匹配表進行協議匹配，以得到每個比特段的子解析結果，其中，每個比特段對應一個協議匹配表，不同的比特段對應的協議匹配表不同；從各個比特段的子解析結果中確定至少一個有效子解析結果，有效子解析結果包含從比特段中解析出的分組頭協議。本申請實施例提供的方法在一次解析流程中，最少能夠從分組頭中解析出一個分組頭協議，最多能夠從分組頭中解析出與比特段數量相當的分組頭協議。由此，本申請實施例提供的方法可以減少解析器分片的級數，降低解析延遲。

技術領域

本申請涉及通信技術領域，尤其涉及一種分組頭解析方法及裝置。

背景技術

在分組數據傳輸中，轉發芯片用于對到達的分組數據(packet，以下簡稱分組)進行數據處理和分組轉發等。分組到達轉發芯片時，首先要利用轉發芯片內的分組頭解析器parser模塊對分組頭(packet header，也稱分組頭部)各個字段的類型和長度進行解析，即分組頭解析。

目前，解析器多采用串行方案實現，即解析器包含多個串行連接的解析器分片(parser slice)，采用流水線作業的方式從分組頭中解析出分組頭描述符，并且每個解析器分片只用于解析分組頭的一個協議字段。因此，解析器分片的數量越多，解析器能夠解析的協議字段的數量也就越多。

一些復雜的分組頭可以包含幾十個協議字段，因此需要在解析器中部署幾十個解析器分片才能夠實現對這樣復雜分組頭的解析。然而，而隨著解析器分片數量的增多，解析延遲也越來越大，嚴重降低了轉發芯片的轉發性能。

發明內容

本申請提供了一種分組頭解析方法及裝置，能夠降低解析器parser的解析延遲。

第一方面，本申請提供了一種分組頭解析方法。該方法包括：從分組頭中提取多個比特段；分別將每個比特段與其對應的協議匹配表進行協議匹配，以得到每個比特段的子解析結果，其中，每個比特段對應一個協議匹配表，不同的比特段對應的協議匹配表不同；從各個比特段的子解析結果中確定至少一個有效子解析結果，有效子解析結果包含從比特段中解析出的分組頭協議。

本申請實施例提供的方法在一次解析流程中，最少能夠從分組頭中解析出一個分組頭協議，最多能夠從分組頭中解析出與比特段數量相當的分組頭協議。由此，本申請實施例提供的方法可以減少解析器分片的級數，降低解析延遲。

在一種實現方式中，從分組頭中提取多個比特段，具體包括：根據全局偏移量確定用于分組頭中提取多個比特段的起始位置；獲取與分組頭的當前解析狀態對應的多個提取偏移量；根據多個提取偏移量從分組頭的所述起始位置提取多個比特段；其中，全局偏移量是根據當前解析狀態確定的，當前解析狀態是根據當前已從分組頭中解析出的最接近分組頭末端的分組頭協議確定的。

由此，解析器分片可以根據全局偏移量從分組頭的未解析部分的開頭提取分組頭片段，并且可以根據當前解析狀態預測分組頭中可能會包含哪些協議字段，從而根據預測從分組頭片段的可能包含協議標簽的位置提取比特段，以提高比特段包含協議標簽的概率，使得解析器分片在一次解析流程中能夠解析出多于1個分組頭協議，有利于減少解析器分片的級數，降低解析延遲。

在一種實現方式中，獲取與分組頭的當前解析狀態對應的多個提取偏移量，具體包括：從解析狀態表中獲取多個提取偏移量；其中，解析狀態表包括多個表項，每個表項包括多個提取偏移量并且對應一個解析狀態。由此，解析器分片可以通過查表的方式獲取用于提取比特段的提取偏移量。

在一種實現方式中，每個協議匹配表關聯一個子解析結果存儲表，不同的協議匹配表關聯的子解析結果存儲表不同。

在一種實現方式中，每個子解析結果存儲表包括多個表項，每個表項包括一個子解析結果并且對應一個訪存地址。