Multi-part parsing in a network device
View Patent ↗A network device for processing data on a data network includes a plurality of ports, configured to receive data from a data network and to send processed data to the data network, a memory management unit configured store data on and retrieve data from the memory and a multi-part parser configured to parse the data received. The multi-part parser comprises several parsing blocks configured to serially parse the data, with each block designated to parse particular values and where each block but a first block receives parsed data from a prior block with the particular values at a zero offset position.
1. A network device for processing data on a data network, the network device comprising:
a plurality of ports, configured to receive data from a data network and to send processed data to the data network;
a memory management unit, in communication with and controlling memory external to the network device, configured store data on and retrieve data from the memory; and
a multi-part parser, in communication with the plurality of ports and the memory management unit, configured to parse the data received;
wherein the multi-part parser comprises several parsing blocks configured to serially parse the data, with each block designated to parse particular values and where each block but a first block receives parsed data from a prior block with fields of the particular values at a zero offset position.
2. The network device according to claim 1 , wherein a number of the several parsing blocks comprises four parsing blocks.
3. The network device according to claim 2 , wherein the four parsing blocks comprises parsing blocks dedicated to parsing layer 2 , layer 3 and layer 4 fields.
4. The network device according to claim 1 , wherein the several parsing blocks are connected by inter-communication lines, where each block but the first block can be requested to omit its parsing through a signal sent by the inter-communication lines.
5. The network device according to claim 1 , wherein one of the plurality of ports comprises a higher speed port and higher speed data received over the higher speed port is parsed by a separate parser.
6. The network device according to claim 1 , wherein each block of the several parsing blocks has access to a single search engine.
7. The network device according to claim 1 , wherein the one of the several parsing blocks is dedicated to de-encapsulate a received data packet.
8. A method for processing data in a network device, the method comprising:
receiving data at a plurality of ports of a network device;
parsing the data by a multi-part parser;
storing the data by the memory management unit in a memory external to the network device;
retrieving the received data from the memory and modifying the received data, if needed, based on determined attributes to produce processed data; and
forwarding processed data to an egress port of the plurality of ports;
wherein the parsing the data comprises serially parsing the data through several parsing blocks, with each block designated to parse particular values and where each block but a first block receives parsed data from a prior block with the fields of particular values at a zero offset position.
9. The method according to claim 8 , wherein the serially parsing the data comprises serially parsing the data through four parsing blocks.
10. The method according to claim 9 , wherein the four parsing blocks comprises parsing blocks dedicated to parsing layer 2 , layer 3 and layer 4 fields.
11. The method according to claim 8 , further comprising receiving a signal sent by inter-communication lines by one parsing block from a prior parsing block to omit parsing by the one parsing block.
12. The method according to claim 8 , wherein each block of the several parsing blocks has access to a single search engine.
13. The method device according to claim 8 , wherein the one of the several parsing blocks is dedicated to de-encapsulate a received data packet.
14. A network device for processing data, the network device comprising:
port means for receiving data and forwarding processed data to an egress port;
parsing means for parsing the data by a multi-part parser;
memory means for storing the data received by a memory management unit in a memory external to the network device and retrieving the stored data; and
modifying means for modifying retrieved, stored data, based on determined attributes to produce processed data;
wherein the parsing means comprises means for serially parsing the data through several parsing blocks, with each block designated to parse particular values and where each block but a first block receives parsed data from a prior block with fields of the particular values at a zero offset position.
15. The network device according to claim 14 , wherein the means for serially parsing the data comprises means for serially parsing the data through four parsing blocks.
16. The network device according to claim 14 , further comprising lookup means for performing a lookup search of tables to determine the attributes of the received data.