[發明專利]用于生成循環冗余校驗碼的網絡交換機和方法

有效

• 申請號: 202010469784.8
• 申請日: 2020-05-28
• 公開（公告）號: CN112073148B
• 公開（公告）日: 2022-04-19
• 發明（設計）人: M·A·格拉韋爾
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L9/40;H03M13/09
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 董莘

1.一種網絡交換機，包括：

用于針對包括比特序列的所接收的消息生成循環冗余校驗CRC碼的硬件邏輯，其中所述硬件邏輯包括：

第一組邏輯門，其表示所述消息中的所述比特序列；

第二組邏輯門，其被配置為將所述消息分成多個部分消息；

第三組邏輯門，其被配置為同時生成針對所述部分消息中的每個部分消息的相應的部分CRC碼；

第四組邏輯門，其被配置為根據所述消息中的對應的部分消息的位置來對每個部分CRC碼進行加權；以及

第五組邏輯門，其被配置為對經加權的部分CRC碼求和，由此生成針對所述消息的所述CRC碼；以及

用于比較所生成的所述CRC碼和與所述消息相關聯的先前計算的CRC碼以確定所述所接收的消息是否被損壞的硬件邏輯。

2.根據權利要求1所述的網絡交換機，其中所述第三組邏輯門包括：

第六組邏輯門，其被配置為將表示所述部分消息的部分多項式除以CRC多項式，并且獲得所述除法的余數。

3.根據權利要求1所述的網絡交換機，其中所述第四組邏輯門被配置為將表示所述部分消息的部分多項式乘以相應的權重矩陣。

4.根據權利要求1所述的網絡交換機，還包括：

第六組邏輯門，其被配置為通過使對應于表示多個前導字節的前導部分多項式的所述經加權的部分CRC碼歸零來從所述CRC碼排除所述前導部分多項式的貢獻。

5.根據權利要求1所述的網絡交換機，還包括：

第六組邏輯門，其被配置為通過將所述經加權的部分CRC碼的和乘以變換矩陣來從所述CRC碼排除表示多個尾部字節的尾部部分多項式的貢獻。

6.根據權利要求1所述的網絡交換機，其中：

所述比特序列表示數據分組；并且

所述網絡交換機還包括第六組邏輯門，所述第六組邏輯門被配置為將所生成的所述CRC碼附加到所述數據分組。

7.根據權利要求1所述的網絡交換機，還包括：

第六組邏輯門，其被配置為將所生成的所述CRC碼轉換為IEEE802.3CRC碼格式。

8.一種網絡交換機，包括：

硬件處理器；以及

非瞬態機器可讀存儲介質，其被編碼有由所述硬件處理器可執行以執行用于針對包括比特序列的所接收的消息生成循環冗余校驗CRC碼的操作的指令，所述操作包括：

將所述消息分成多個部分消息；

同時生成針對所述部分消息中的每個部分消息的相應的部分CRC碼；

根據所述消息中的相應的對應部分消息的位置來對每個部分CRC碼進行加權；

通過對經加權的部分CRC碼求和來生成針對所述消息的所述CRC碼；以及

通過比較所生成的所述CRC碼和與所述消息相關聯的先前計算的CRC碼來確定所述消息是否被損壞。

9.根據權利要求8所述的網絡交換機，其中生成針對所述部分消息中的每個部分消息的所述相應的部分CRC碼包括：

將表示所述部分消息的部分多項式除以CRC多項式；以及

獲取所述除法的余數。

10.根據權利要求8所述的網絡交換機，其中根據所述消息中的對應的部分消息的位置來對每個部分CRC碼進行加權包括：

將表示所述部分消息的部分多項式乘以相應的權重矩陣。

11.根據權利要求8所述的網絡交換機，所述操作還包括：

從所述CRC碼排除表示多個前導字節的前導部分多項式的貢獻，包括在所述求和之前使對應于所述前導部分多項式的所述經加權的部分CRC碼歸零。

12.根據權利要求8所述的網絡交換機，所述操作還包括：

將所述經加權的部分CRC碼的和乘以變換矩陣來從所述CRC碼排除表示多個尾部字節的尾部部分多項式的貢獻。