Packet forwarding method and device, and computer readable storage medium

Patent metadata

Field	Value
Publication number	US-12598139-B2
Application number	US-202118020672-A
Country	US
Kind code	B2
Filing date	Aug 17, 2021
Priority date	Aug 21, 2020
Publication date	Apr 7, 2026
Grant date	Apr 7, 2026

Abstract

The present application relates to the field of communication technology, and discloses a packet forwarding method and device, and a computer readable storage medium. The packet forwarding method includes: determining a forwarding type of a packet, and acquiring configuration information corresponding to the forwarding type, the configuration information including a comparison type and an offset address of at least one set of comparators; configuring the at least one set of comparators according to the comparison type; acquiring a comparison data source of the at least one set of comparators according to the offset address; and determining a forwarding rule of the packet according to the comparison type of the at least one set of comparators as configured and the comparison data source of the at least one set of comparators as configured.

First claim

What is claimed is:

1 . A packet forwarding method, implemented by a packet process cell comprised in a programmable forwarding chip, comprising:
determining a forwarding type of a packet, and acquiring configuration information corresponding to the forwarding type, the configuration information comprising a comparison type and an offset address corresponding to at least one set of comparators; configuring the at least one set of comparators according to the comparison type; acquiring a comparison data source of the at least one set of comparators according to the offset address; and determining a forwarding rule of the packet according to the comparison type of the at least one set of comparators as configured and the comparison data source of the at least one set of comparators as configured.

2 . The packet forwarding method of claim 1 , wherein the determining the forwarding type of the packet comprises:
determining the forwarding type of the packet according to a characteristic field of the packet and a node access mode, and allocating a label to the forwarding type, wherein the node access mode is a forwarding mode configured by a node in which the programmable forwarding chip is located, and comprises at least one of a Layer 2 Media Access Control (MAC) address forwarding mode, a Layer 3 Internet Protocol (IP) routing address forwarding mode, or a Multiple Protocol Label Switching (MPLS) label forwarding mode.

3 . The packet forwarding method of claim 2 , wherein,
one label corresponds to one type of configuration information; or at least two labels correspond to one type of configuration information.

4 . The packet forwarding method of claim 1 , wherein the acquiring the comparison data source of the at least one set of comparators according to the offset address comprises:
acquiring the comparison data source of the at least one set of comparators from the packet according to the offset address; or acquiring the comparison data source of the at least one set of comparators from meta-frame information according to the offset address.

5 . The packet forwarding method of claim 2 , wherein the determining the forwarding rule of the packet according to the comparison type of the at least one set of comparators as configured and the comparison data source of the at least one set of comparators as configured comprises:
inputting the comparison data source of an i-th set of comparators to the i-th set of comparators to obtain an i-th comparison result, where 1≤i≤X, i denotes an integer index identifying one of the at least one set of comparators, and X is a number of comparator sets comprised in the configuration information; and determining the forwarding rule of the packet according to X comparison results, the label and a forwarding rule matching table, the forwarding rule of the packet comprising at least one of a packet search or an instruction execution set.

6 . The packet forwarding method of claim 5 , wherein, in a case where the i-th set of comparators comprises two comparators, the inputting the comparison data source of the i-th set of comparators to the i-th set of comparators to obtain the i-th comparison result comprises:
inputting a first comparison data source of the i-th set of comparators to a first comparator in the i-th set of comparators to obtain a first sub-result, and inputting a second comparison data source of the i-th set of comparators to a second comparator in the i-th set of comparators to obtain a second sub-result; judging whether the label, the first sub-result and the second sub-result match a condition of the i-th set of comparators; outputting the i-th comparison result as true in response to a fact that the label, the first sub-result and the second sub-result match the condition of the i-th set of comparators; and outputting the i-th comparison result as false in response to a fact that the label, the first sub-result and the second sub-result do not match the condition of the i-th set of comparators.

7 . The packet forwarding method of claim 5 , wherein, in a case where the i-th set of comparators comprises three comparators, the inputting the comparison data source of the i-th set of comparators to the i-th set of comparators to obtain the i-th comparison result comprises:
inputting a first comparison data source of the i-th set of comparators to a first comparator in the i-th set of comparators to obtain a first sub-result, inputting a second comparison data source of the i-th set of comparators to a second comparator in the i-th set of comparators to obtain a second sub-result, and inputting a third comparison data source of the i-th set of comparators to a third comparator in the i-th set of comparators to obtain a third sub-result; judging whether the label, the first sub-result, the second sub-result and the third sub-result match a condition of the i-th set of comparators; outputting the i-th comparison result as true in response to a fact that the label, the first sub-result, the second sub-result and the third sub-result match the condition of the i-th set of comparators; and outputting the i-th comparison result as false in response to a fact that the label, the first sub-result, the second sub-result and the third sub-result do not match the condition of the i-th set of comparators.

8 . The packet forwarding method of claim 1 , wherein the comparison type comprises at least one of greater than, less than, equal to, not equal to, not less than, or not greater than.

9 . A programmable forwarding chip comprising a packet process cell configured to:
determine a forwarding type of a packet, and acquire configuration information corresponding to the forwarding type, the configuration information comprising a comparison type and an offset address corresponding to at least one set of comparators; configure the at least one set of comparators according to the comparison type; acquire a comparison data source of the at least one set of comparators according to the offset address; and determine a forwarding rule of the packet according to the comparison type of the at least one set of comparators as configured and the comparison data source of the at least one set of comparators as configured.

10 . A non-transitory computer readable storage medium storing thereon a computer program which, when executed by a packet process cell of a programmable forwarding chip, implements the packet forwarding method of claim 1 .

11 . The programmable forwarding chip of claim 9 , wherein the determining the forwarding type of the packet comprises:
determining the forwarding type of the packet according to a characteristic field of the packet and a node access mode, and allocating a label to the forwarding type, wherein the node access mode is a forwarding mode configured by a node in which the programmable forwarding chip is located, and comprises at least one of a Layer 2 MAC address forwarding mode, a Layer 3 IP routing address forwarding mode, or an MPLS label forwarding mode.

12 . The programmable forwarding chip of claim 11 , wherein,
one label corresponds to one type of configuration information; or at least two labels correspond to one type of configuration information.

13 . The programmable forwarding chip of claim 9 , wherein the acquiring the comparison data source of the at least one set of comparators according to the offset address comprises:
acquiring the comparison data source of the at least one set of comparators from the packet according to the offset address; or acquiring the comparison data source of the at least one set of comparators from meta-frame in

Assignees

• Sanechips Tech Co Ltd

Inventors

• Rong Lifeng

Classifications

• H04L45/645

  Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality · CPC title

• H04L45/306

  Route determination based on the nature of the carried application · CPC title

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title