U.S. patent number 11,258,886 [Application Number 16/802,357] was granted by the patent office on 2022-02-22 for method of handling large protocol layers for configurable extraction of layer information and an apparatus thereof.
This patent grant is currently assigned to Marvell Asia PTE, LTD.. The grantee listed for this patent is Cavium, LLC. Invention is credited to Vishal Anand, Tsahi Daniel, Premshanth Theivendran.
United States Patent |
11,258,886 |
Anand , et al. |
February 22, 2022 |
Method of handling large protocol layers for configurable
extraction of layer information and an apparatus thereof
Abstract
Embodiments of the apparatus for handling large protocol layers
relate to an implementation that optimizes a field selection
circuit. This implementation provides software like flexibility to
a hardware parser engine in parsing packets. The implementation
limits a size of each layer and splits any layer that exceeds that
size into smaller layers. The parser engine extracts data from the
split layers just as it would from a non-split layer and, then,
concatenates the extracted data in a final result.
Inventors: |
Anand; Vishal (Saratoga,
CA), Daniel; Tsahi (Palo Alto, CA), Theivendran;
Premshanth (Foster City, CA) |
Applicant: |
Name |
City |
State |
Country |
Type |
Cavium, LLC |
Santa Clara |
CA |
US |
|
|
Assignee: |
Marvell Asia PTE, LTD.
(Singapore, SG)
|
Family
ID: |
54870779 |
Appl.
No.: |
16/802,357 |
Filed: |
February 26, 2020 |
Prior Publication Data
|
|
|
|
Document
Identifier |
Publication Date |
|
US 20200195761 A1 |
Jun 18, 2020 |
|
Related U.S. Patent Documents
|
|
|
|
|
|
|
Application
Number |
Filing Date |
Patent Number |
Issue Date |
|
|
14309763 |
Jun 19, 2014 |
10616380 |
|
|
|
Current U.S.
Class: |
1/1 |
Current CPC
Class: |
H04L
69/321 (20130101); H04L 69/22 (20130101) |
Current International
Class: |
H04L
69/22 (20220101); H04L 69/321 (20220101) |
References Cited
[Referenced By]
U.S. Patent Documents
Foreign Patent Documents
|
|
|
|
|
|
|
101026586 |
|
Aug 2007 |
|
CN |
|
101112056 |
|
Jan 2008 |
|
CN |
|
101237419 |
|
Aug 2008 |
|
CN |
|
101286215 |
|
Oct 2008 |
|
CN |
|
101686102 |
|
Mar 2010 |
|
CN |
|
101854361 |
|
Oct 2010 |
|
CN |
|
101958902 |
|
Jan 2011 |
|
CN |
|
102353894 |
|
Feb 2012 |
|
CN |
|
102377803 |
|
Mar 2012 |
|
CN |
|
102866961 |
|
Jan 2013 |
|
CN |
|
103384224 |
|
Nov 2013 |
|
CN |
|
103460751 |
|
Dec 2013 |
|
CN |
|
104010049 |
|
Aug 2014 |
|
CN |
|
104012063 |
|
Aug 2014 |
|
CN |
|
2529528 |
|
Dec 2012 |
|
EP |
|
103347013 |
|
Oct 2013 |
|
GN |
|
103856405 |
|
Jun 2014 |
|
GN |
|
103959302 |
|
Jul 2014 |
|
GN |
|
2000196672 |
|
Jul 2000 |
|
JP |
|
2003308206 |
|
Oct 2001 |
|
JP |
|
2007166514 |
|
Jun 2007 |
|
JP |
|
2014510504 |
|
Apr 2014 |
|
JP |
|
100441317 |
|
Jun 2013 |
|
KR |
|
2011093835 |
|
Aug 2011 |
|
WO |
|
Other References
Kozanitis et al. Leaping multiple headers in single bound IEEE
(Year: 2010). cited by examiner .
The Notice of Allowance dated Jul. 24, 2020 for the Chinese Patent
Application No. 201510272409.3. cited by applicant .
The Chinese Office Action dated Mar. 2, 2020 from the Chinese
Patent Application No. 201510272163.X. cited by applicant .
The Notice of Allowance dated Aug. 28, 2020 for the Chinese Patent
Application No. 20168001150839. cited by applicant .
The Chinese Office Action dated Mar. 18, 2020 for the Chinese
Patent Application No. 201680015083.9. cited by applicant .
The Chinese Office Action dated Mar. 12, 2020 for the Chinese
Patent Application No. 201510229770.8. cited by applicant .
The Notice of Allowance dated Jul. 24, 2020 for the Chinese Patent
Application No. 201510229770.8. cited by applicant .
The Chinese Office Action dated May 7, 2020 for the Chinese Patent
Application No. 201510272409.3. cited by applicant .
The Chinese Office Action dated May 8, 2020 for the Chinese Patent
Application No. 201510229779.9. cited by applicant .
The Chinese Office Action dated May 18, 2020 for the Chinese Patent
Application No. 201510229610.3. cited by applicant .
The Chinese Office Action dated May 18, 2020 for the Chinese Patent
Application No. 201510272436.0. cited by applicant .
The Chinese Notice of Allowance dated Jun. 15, 2020 for the Chinese
Patent Application No. 201510236939.2. cited by applicant .
The Chinese Office Action dated Mar. 2, 2020 from the Chinese
Patent Application No. 201510236939.2. cited by applicant .
The Notice of Allowance dated Aug. 27, 2020 for the Chinese Patent
Application No. 201510229610.3. cited by applicant .
The Indian Office Action for the Application No. 834/DEL/2015 dated
Jul. 27, 2020. cited by applicant .
The Chinese Office Action dated Nov. 3, 2020 for the Chinese Patent
Application No. 201510272436.0. cited by applicant .
The Chinese Office Action dated Nov. 3, 2020 for the Chinese Patent
Application No. 201510272409.0. cited by applicant .
The Chinese Office Action dated Nov. 5, 2020 for the Chinese Patent
Application No. 201510229779.9. cited by applicant .
The Indian Office Action dated Sep. 24, 2020 for the Indian Patent
Application No. 847/DEL/2015. cited by applicant .
The Indian Office Action dated Sep. 25, 2020 for the Indian Patent
Application No. 836/DEL/2015. cited by applicant .
The Office Action dated Apr. 30, 2021 for Korean Application No.
10-2015-0084526. cited by applicant .
The Office Action dated Apr. 30, 2021 for Korean Application No.
10-2015-0086042. cited by applicant .
The Korean Office Action dated May 27, 2021 for Korean Patent
Application No. 10-2015-0086078. cited by applicant .
The Korean Office Action dated May 27, 2021 for Korean Patent
Application No. 10-2015-0087785. cited by applicant .
The Korean Office Action dated May 27, 2021 for Korean Patent
Application No. 10-2015-0087800. cited by applicant .
The Office Action dated Apr. 29, 2021 for Korean Application No.
10-2015-0083631. cited by applicant.
|
Primary Examiner: Pancholi; Rina C
Parent Case Text
RELATED APPLICATIONS
This Application is a continuation of U.S. application Ser. No.
14/309,763, filed on Jun. 19, 2014, and entitled "A METHOD OF
HANDLING LARGE PROTOCOL LAYERS FOR CONFIGURABLE EXTRACTION OF LAYER
INFORMATION AND AN APPARATUS THEREOF," which is hereby incorporated
by reference.
Claims
We claim:
1. A method of implementing a parser engine, the method comprising:
inputting a packet having header including one or more protocol
layers with the parser engine; splitting each of the protocol
layers of the header that has a size greater than a predetermined
size into a plurality of layer subsections with the parser engine;
and processing all of the subsections with the parser engine by
extracting data from one or more of the subsections and forming a
token based on the extracted data, wherein the token is used for
further processing of the packet; and outputting the packet out of
the parser engine after the subsections have been processed.
2. The method of claim 1, further comprising separating the
protocol layers of the packet and storing a layer type of each
protocol layer of the packet in a first array and storing an offset
of where each protocol layer of the packet ends in a second
array.
3. The method of claim 2, wherein splitting each of the protocol
layers of the packet includes updating the first array and the
second array based on the split.
4. The method of claim 1, wherein extracting data from the one or
more of the subsections includes applying at least one from a set
of generic commands to the one or more of the subsections to
thereby extract a field from the one or more of the
subsections.
5. The method of claim 4, wherein each within the set of generic
commands is agnostic of specific fields within the protocol
layers.
6. The method of claim 1, further comprising applying a bit vector
to results from the processing to form an input to a hash
function.
7. A method of implementing a parser engine, the method comprising:
inputting a packet having a header including a plurality of
protocol layers with the parser engine; splitting any of the
protocol layers of the packet that has a size greater than a
predetermined size into a first part and a second part with the
parser engine; based on a determination that the second part has a
size greater than the predetermine size, further splitting the
second part with the parser engine; and processing all of the split
layers with the parser engine by extracting data from one or more
of the parts and forming a token based on the extracted data,
wherein the token is used for further processing of the packet; and
outputting the packet out of the parser engine after the parts have
been processed.
8. The method of claim 7, further comprising updating information
regarding a layer type of each of the protocol layers and offsets
where each of the protocol layers end, wherein the information
regarding the layer type is stored in a first array and the
information regarding the offsets is stored in a second array.
9. The method of claim 8, wherein updating the information
includes: storing information regarding layer types of the first
part and the second part in sequential elements of the first array;
and storing information regarding offsets of the first part and the
second part in sequential elements of the second array.
10. The method of claim 7, further comprising, prior to processing,
generalizing each of the split layers to a generic format.
11. A method of implementing a network switch, the method
comprising: inputting a packet having a header including a
plurality of protocol layers; comparing each of the protocol layers
with a programmable register to determine whether each one of the
protocol layers needs to be split; based on the determination that
one of more of the protocol layers needs to be split, splitting the
one or more protocol layers into layer subsections; processing the
subsections by extracting data from each of the subsections;
forming a token based on the extracted data, wherein the token is
used for further processing of the packet; and outputting the
packet out of the network switch after the protocol layers have
been processed.
12. The method of claim 11, further comprising parsing the packet
by: identifying a layer type of each of the protocol layers in the
packet; storing the layer type of each layer in a first array;
identifying an offset of where each of the protocol layers end in
the packet; and storing the offset of where each layer ends in a
second array.
13. The method of claim 12, further comprising storing the first
array and the second array in a memory of the network switch.
14. The method of claim 11, wherein the programmable register
includes: a layerType field, which indicates which a corresponding
entry matches; a splitLength field, which indicates an offset at
which a corresponding layer should be split at; and a newLayerType
field, which indicates a layer type value of a new split layer.
15. The method of claim 14, further comprising programming the
layerType field, the splitLength field and the newLayerType field
via software.
16. The method of claim 11, further comprising applying a bit
vector to results from logical AND operations, wherein each of the
logical AND operations is applied on a bit mask and the extracted
data from one of the protocol layers.
17. A network switch comprising: an input port and an output port
for receiving and transmitting packets each having a header
including a plurality of protocol layers; and a parser engine for
splitting any of the protocol layers of a packet of the packets
that exceeds a predetermined size into a plurality of sublayers,
extracting data from one or more of the sublayers, forming a token
based on the extracted data, wherein the token is used for further
processing of the packet, and outputting the packet out of the
parser engine after the sublayers have been processed.
18. The network switch of claim 17, wherein the predetermined size
is software defined.
19. The network switch of claim 17, wherein the parser engine
further: applies a logical AND operation on a bit mask and the
extracted data for each of the sublayers; and applies a bit vector
to results from the logical AND operations to form an input of a
hash function.
20. The network switch of claim 19, wherein an output of the hash
function is a unique signature that identifies which of equal-cost
multi-path routes the packet should take.
21. A parser engine comprising a circuit configured to: input a
packet having a header including one or more protocol layers; split
one or more of the protocol layers of the packet that has a size
greater than a predetermined size into a plurality of sublayers;
process all of the sublayers by extracting data from one or more of
the sublayers and forming a token based on the extracted data,
wherein the token is used for further processing of the packet; and
output the packet out of the parser engine after the sublayers have
been processed.
22. The parser engine of claim 21, wherein information regarding a
layer type of each of the protocol layers and an offset of where
each of the protocol layers ends is maintained.
23. The parser engine of claim 22, wherein the information is
updated after splitting the one or more of the protocol layers.
24. The parser engine of claim 21, wherein the circuit is also
configured to apply a bit vector to results from the processing to
form an input to a hash function.
Description
FIELD OF INVENTION
The present invention relates to network packets. More
particularly, the present invention relates to a method of handling
large protocol layers for configurable extraction of layer
information and an apparatus thereof.
BACKGROUND OF THE INVENTION
A network packet includes multiple traffic or protocol layers,
where each layer is independent of other layers. While traditional
hardware implementations provide parsing abilities, the traditional
hardware implementations are inflexible and resource inefficient. A
limitation of such inflexibility and inefficiency is the maximum
length of the individual layers. This limitation is dictated by a
field selection circuit that must be built in hardware. The logic
that goes into the hardware is directly proportional to the maximum
layer length. For example, to extract "T" total bytes in a
programmable way from a layer, where the layer can be of size "L"
bytes, the total number of byte MUXes required for that layer is
T*(L:1) MUXes. Thus, the bigger "L" is, the bigger the size of the
field selection circuit is, which increases hardware costs. If a
parser engine is able to handle multiple layers in a packet, then
the overall MUX structure cost is the size of the field selection
circuit multiplied by the number of layers the parser engine
supports.
BRIEF SUMMARY OF THE INVENTION
Embodiments of the apparatus for handling large protocol layers
relate to an implementation that optimizes a field selection
circuit. This implementation provides software like flexibility to
a hardware parser engine in parsing packets. The implementation
limits a size of each layer and splits any layer that exceeds that
size into smaller layers. The parser engine extracts data from the
split layers just as it would from a non-split layer and, then,
concatenates the extracted data in a final result.
In one aspect, a method of implementing a parser engine is
provided. The method includes splitting layers of a packet based on
protocol layers such that each of the protocol layers of the packet
is separated. In some embodiments, splitting layers of a packet
includes storing layer type of each protocol layer of the packet in
a first array and storing an offset of where each protocol layer of
the packet ends is stored in a second array.
The method includes further splitting each of the protocol layers
of the packet that has a size greater than a predetermined size
into a plurality of layers. The first array and the second array
are updated based on the further split. In some embodiments, the
predetermined size is software defined.
The method includes processing all of the split layers. In some
embodiments, processing all split layers include generalizing each
of the split layers to a generic format and selecting contents from
each of the generalized split layers. In some embodiments,
selecting contents from each of the generalized split layers
includes applying at least one from a set of generic commands to
the generalized split layer to thereby extract a field from the
generalized split layer. In some embodiments, each within the set
of generic commands is agnostic of specific fields within protocol
layers.
In some embodiments, the method includes concatenating results from
the processing are concatenated to form a token, wherein the token
is used for further processing of the packet.
In some embodiments, the method includes applying a bit vector to
results from the processing to form an input to a hash function,
wherein an output of the hash function is a unique signature that
identifies which of equal-cost multi-path routes the packet should
take.
In another aspect, a method of implementing a parser engine is
provided. The method includes splitting layers of a packet based on
protocol layers such that each of the protocol layers of the packet
is separated.
The method also includes maintaining information regarding a layer
type of each of the protocol layers and an offset of where each of
the protocol layers ends. In some embodiments, the information
regarding the layer type is stored in a first array, and the
information regarding the offsets is stored in a second array.
The method also includes further splitting any of the protocol
layers of the packet that has a size greater than a predetermined
size into a first part and a second part, wherein the first part is
of the predetermined size. The predetermined size is software
defined.
The method also includes updating the information based on the
further split. In some embodiments, updating the information
includes storing information regarding layer types of the first
part and the second part in sequential elements of the first array,
and storing information regarding offsets of the first part and the
second part in sequential elements of the second array.
The method also includes, based on a determination that the second
part has a size greater than the predetermine size, repeating the
further splitting step and the updating step with the second
part.
The method also includes processing all of the split layers. In
some embodiments, prior to processing, generalizing each of the
split layers to a generic format. In some embodiments, processing
the split layers includes extracting data from the generalized
layers.
In yet another aspect, a method of implementing a network switch is
provided. The method includes parsing a packet based on protocol
layers, thereby initializing a first array and a second array. In
some embodiments, parsing a packet includes identifying a layer
type of each layer in the packet, storing the layer type of each
layer in the first array, identifying an offset of where each layer
ends in the packet is, and storing the offset of where each layer
ends in the second array. In some embodiments, the method includes
storing the first array and the second array in the memory of the
network switch.
The method also includes comparing each element of the first array
with a programmable register to determine whether a layer
associated with the element needs to be split. In some embodiments,
the programmable register includes a layerType field, which
indicates which a corresponding entry matches, a splitLength field,
which indicates an offset at which a corresponding layer should be
split at, and a newLayerType field, which indicates a layer type
value of the new split layer. In some embodiments, prior to parsing
a packet, the method includes programming the layerType field, the
splitLength field and the newLayerType field via software.
The method also includes, based on the determination that the layer
associated with the element needs to be split, splitting the
layer.
The method also includes updating the first array and the second
array according to the split, and extracting data from a layer
associated with each element of the first array.
In some embodiments, the method includes joining the extracted data
to thereby form a final result. In some embodiments, applying a bit
vector to results from logical AND operations, wherein each of the
logical AND operations is applied on a bit mask and the extracted
data from a layer.
In yet another aspect, a parser engine is provided. The parser
engine includes a circuit configured to split layers of a packet
based on protocol layers such that each of the protocol layers of
the packet is separated, further split each of the protocol layers
of the packet that has a size greater than a predetermined size
into a plurality of layers, and process all of the split
layers.
In some embodiments, information regarding a layer type of each of
the protocol layers and an offset of where each of the protocol
layers ends is maintained. The information is updated after further
splitting each of the protocol layers of the packet that has a size
greater than a predetermined size into a plurality of layers.
In some embodiments, the circuit is also configured to concatenate
results from the processing to form a token, wherein the token is
used for further processing of the packet.
In some embodiments, the circuit is also configured to apply a bit
vector to results from the processing to form an input to a hash
function.
BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing will be apparent from the following more particular
description of example embodiments of the invention, as illustrated
in the accompanying drawings in which like reference characters
refer to the same parts throughout the different views. The
drawings are not necessarily to scale, emphasis instead being
placed upon illustrating embodiments of the present invention.
FIG. 1 illustrates a method of a parser engine in accordance with
some embodiments of the present invention.
FIG. 2 illustrates another method of a parser engine in accordance
with some embodiments of the present invention.
FIG. 3 illustrates a method of a network switch in accordance with
some embodiments of the present invention.
DETAILED DESCRIPTION OF THE INVENTION
In the following description, numerous details are set forth for
purposes of explanation. However, one of ordinary skill in the art
will realize that the invention can be practiced without the use of
these specific details. Thus, the present invention is not intended
to be limited to the embodiments shown but is to be accorded the
widest scope consistent with the principles and features described
herein.
Embodiments of the apparatus for handling large protocol layers
relate to an implementation that optimizes a field selection
circuit. This implementation provides software like flexibility to
a hardware parser engine in parsing packets. The implementation
limits a size of each layer and splits any layer that exceeds that
size into smaller layers. The parser engine extracts data from the
split layers just as it would from a non-split layer and, then,
concatenates the extracted data in a final result.
A network device, such as a network switch, is able to switch/route
network traffic. The network switch includes at least one
input/incoming port and at least one output/outgoing port for
receiving and transmitting packets. In some embodiments, the
network switch also includes a parser and a rewriter. The parser
can include one or more parser engines to identify contents of
network packets, and the rewriter can include one or more rewrite
engines to modify packets before they are transmitted out from the
network switch. The parser engine(s) and the rewrite engine(s) are
flexible and operate on a programmable basis.
The network switch also includes memory to store data used by the
network switch. For example, the memory stores at least two arrays
used in the implementation to keep track of the split layers. For
another example, the memory stores a set of generic commands to
extract fields from protocol headers. For yet another example, the
memory also stores counters and statistics.
In Ethernet, packets include multiple protocol layers. Each
protocol layer carries different information. Some examples of well
known layers are: Ethernet PBB Ethernet ARP IPV4 IPV6 MPLS FCOE TCP
UDP ICMP IGMP GRE ICMPv6 VxLAN TRILL CNM
Theoretically, the protocol layers can occur in any order. However,
only some well-known combinations of these layers occur. Some
examples of valid combinations of these layers are: Ethernet
Ethernet, ARP Ethernet, CNM Ethernet, FCoE Ethernet, IPV4 Ethernet,
IPV4, ICMP Ethernet, IPV4, IGMP
For packet parsing operations, a packet is broken into layers. This
split is done based on well-known layers such as those listed
above. As explained above, in traditional hardware implementations,
to extract "T" total bytes in a programmable way from a layer,
where the layer can be of size "L" bytes, the total number of byte
MUXes required for that layer is T*(L:1) MUXes. Thus, the bigger
"L" is, the bigger the size of a field selection circuit, which
increases hardware costs.
The current implementation optimizes a field selection circuit of
the parser engine. The current implementation relies on an
assumption regarding byte processing order. Typically, the order of
bytes output by the parser engine matches the order in which the
bytes appear in an incoming layer. For example, if byte 1, byte 3
and byte 5 are to be selected, then the order in which the bytes
appear is 1, 3 and 5 and is not 3, 1 and 5 or 5, 3 and 1 or any
other such combination. Based on this assumption, the total number
of MUXes required is no longer T*(L:1) but, rather, is
(L:1)+(L-1:1)+(L-2:1)+(L-3:1)+ . . . +(T:1), assuming T<L.
Since the cost of the hardware is proportional to the length of the
layer "L", the current implementation limits the size of "L" that
will be supported and splits any layer that exceeds the length "L"
into N smaller layers. The information from the N split layers is
extracted just as the parser engine would have from a single layer
and then concatenated back in a final result. Extracted data can be
used to either form a token or a hash input. Exemplary data
extraction from packets is discussed in U.S. patent application
Ser. No. 14/309,726, entitled "A Method of Extracting Data from
Packets and An Apparatus thereof," filed Jun. 19, 2014, and in U.S.
patent application Ser. No. 14/309,739, entitled "A Method of
Forming a Hash Input from Packet Contents and An Apparatus
thereof," filed Jun. 19, 2014, which are hereby incorporated by
reference in their entirety.
The current implementation advantageously achieves the same
functionality at a reduced hardware cost. The sequence of the
current implementation can be summarized as: (1) Parse an incoming
packet and identify a layer type for each layer along with an
offset of where each layer ends. This information is stored in two
arrays, namely layerType[ ] and layerEndPtr[ ]. (2) At an end of
parsing, compare each layerType[ ] with a programmable register(s).
The programmable register(s) contains the following fields:
layerType: indicates a layer type for which the corresponding entry
matches; splitLength: indicates an offset at which this layer
should be split at; and newLayerType: indicates a layer type value
of the new split layer An exemplary pseudo-code for this comparison
is shown in Table 1.
TABLE-US-00001 TABLE 1 for (layer=0; layer < MAX_LAYERS;
layer++) for (index=0; index < MAX_ENTRIES; index++) if (
layerType[layer] == progEntry[index] .layerType ) { // change the
end position of this layer layerEndPtr[layer] = layerEndPtr[layer]
- progEntry[index] .splitLength; // shift the existing layers
information down by 1 for (shift=MAX_LAYERS; shift >= layer+2;
shift--) { layerType[shift] = layerType[shift-1];
layerEndPtr[shift] = layerEndPtr[shift-1]; } // add the new layer
layerType[index+1] = progEntry[index] .newLayerType;
layerEndPtr[index+1] = layerEndPtr[index] + progEntry[index+1]
.splitLength; } }
The parser engine is a highly configurable hardware parser engine
that provides software like flexibility in how network traffic is
parsed. FIG. 1 illustrates a method 100 of the parser engine in
accordance with some embodiments of the present invention. The
parser engine is part of the network switch and identifies contents
of network packets. At a step 105, layers of a packet are split
based on protocol layers such that each of the protocol layers of
the packet is separated. A layer type of each protocol layer of the
packet is stored in a first array, namely layerType[ ]. An offset
of where each protocol layer of the packet ends is stored in a
second array, namely layerEndPtr[ ].
At a step 110, each of the protocol layers of the packet that has a
size greater than a predetermined size is further split into a
plurality of layers. The first array and the second array based on
the further split. The predetermined size is software defined.
At a step 115, all of the split layers are processed. In some
embodiments, each of the split layers is generalized to a generic
format. Contents are selected from each of the generalized split
layers. In some embodiments, at least one from a set of generic
commands is applied to the generalized split layer to thereby
extract a field from the generalized split layer. In some
embodiments, each within the set of generic commands is agnostic of
specific fields within protocol layers. In some embodiments,
results from the processing are concatenated to form a token that
is used for further processing of the packet. Alternatively, a bit
vector is applied to results from the processing to form an input
to a hash function, wherein an output of the hash function is a
unique signature that identifies which of equal-cost multi-path
routes the packet should take.
FIG. 2 illustrates another method 200 of the parser engine in
accordance with some embodiments of the present invention. At a
step 205, layers of a packet are split based on protocol layers
such that each of the protocol layers of the packet is
separated.
At a step 210, information regarding a layer type of each of the
protocol layers and an offset of where each of the protocol layers
ends is maintained. The information regarding the layer type is
stored in a first array (e.g., layerType[ ]). The information
regarding the offsets is stored in a second array (e.g.,
layerEndPtr[ ]).
At a step 215, any of the protocol layers of the packet that has a
size greater than a predetermined size is further split into a
first part and a second part, wherein the first part is of the
predetermined size. The predetermined size is software defined.
At a step 220, the information is updated based on the further
split. Information regarding layer types of the first part and the
second part is stored in sequential elements of the first array.
Information regarding offsets of the first part and the second part
is stored in sequential elements of the second array.
At a step 225, based on a determination that the second part has a
size greater than the predetermine size, repeating the steps 215
and 220 with the second part; and
At a step 230, all of the split layers are processed. In some
embodiments, prior to the step 230, each of the split layers is
generalized to a generic format. In some embodiments, processing
the split layers includes extracting data from the generalized
layers.
FIG. 3 illustrates a method 300 of the network switch in accordance
with some embodiments of the present invention. At a step 305, a
packet is parsed based on protocol layers. A first array (e.g.,
layerType[ ]) and a second array (e.g., layerEndPtr[ ]) are
initialized according to the parsing. When the packet is parsed, a
layer type of each layer in the packet is identified and stored in
the first array, and an offset of where each layer ends in the
packet is identified and stored in the second array. The first
array and the second array are stored in the memory of the network
switch.
At a step 310, each element of the first array is compared with a
programmable register to determine whether a layer associated with
the element needs to be split. The programmable register includes a
layerType field, which indicates which a corresponding entry
matches, a splitLength field, which indicates an offset at which a
corresponding layer should be split at, and a newLayerType field,
which indicates a layer type value of the new split layer.
Typically, prior to the step 305, the layerType field, the
splitLength field and the newLayerType field are programmed via
software.
At a step 315, based on the determination that the layer associated
with the element needs to be split, the layer is split.
At a step 320, the first array and the second array are updated
according to the split.
At a step 325, data from a layer associated with each element of
the first array is extracted. In some embodiments, the extracted
data is joined to thereby form a final result. Alternatively, a bit
vector is applied to results from logical AND operations, wherein
each of the logical AND operations is applied on a bit mask and the
extracted data from a layer.
The implementation relies on the assumption that the order of bytes
output by the parser engine matches the order in which the bytes
appear in an incoming layer to advantageously optimize the field
selection circuit of the parser engine. Any layer that exceeds a
predetermined size is split into smaller layers. The parser engine
extracts data from the split layers just as it would from a
non-split layer and, then, concatenates the extracted data in a
final result.
One of ordinary skill in the art will realize other uses and
advantages also exist. While the invention has been described with
reference to numerous specific details, one of ordinary skill in
the art will recognize that the invention can be embodied in other
specific forms without departing from the spirit of the invention.
Thus, one of ordinary skill in the art will understand that the
invention is not to be limited by the foregoing illustrative
details, but rather is to be defined by the appended claims.
* * * * *