Capturing packets with parallel capture engines
View Patent ↗There is disclosed a method of capturing packets and packet receivers to capture packets. A plurality of packets may be received form a network. A timestamp may be attached to each received packet. The timestamped received packet may be distributed among a plurality of capture engines. Each of the plurality of capture engines may store, in a respective capture memory of a plurality of capture memories, at least some timestamped received packets determined to match one or more of a plurality of predetermined capture criteria. A list in timestamp order of contiguous packets stored in the plurality of capture memories may be prepared.
1. A method of capturing packets, comprising:
receiving packets from a network
attaching a timestamp to each received packet
distributing the received packets among a plurality of capture engines, each capture engine associated with a respective one of a plurality of capture memories
capturing at least some of the received packets, wherein each capture engine of the plurality of capture engine performs actions including:
determining if each received packet distributed to the capture engine matches one or more of a plurality of predetermined capture criteria
storing, in the associated capture memory, at least some of the received packets distributed to the capture engine that match one or more of the plurality of capture criteria
discontinuing capturing received packets in accordance with a predetermined completion criteria
after discontinuing capturing received packets, eliminating non-contiguous packets from the packets stored by the plurality of capture engines in the plurality of capture memories and preparing a list in timestamp order of contiguous packets stored by the plurality of capture engines.
2. The method of claim 1 , wherein
the plurality of predetermined capture criteria includes a trigger criteria, a pre-trigger criteria, and post-trigger criteria
wherein a first time any one of the plurality of capture engines determines that a received packet matches the trigger criteria is considered a trigger event and the received packet that causes the trigger event is considered a trigger packet.
3. The method of claim 2 , wherein storing at least some of the received packets further comprises:
when the trigger event has not yet occurred, storing only received packets that match the pre-trigger criteria
when the trigger event has occurred
storing each received packet that matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria during a predetermined delay time after the trigger event
after the predetermined delay time has elapsed, storing only received packets that match the post-trigger criteria.
4. The method of claim 3 , wherein storing at least some of the received packets further comprises:
storing received packets in a first portion of each of the plurality of capture memories
storing packet information related to the stored packet in a second portion of each of the plurality of capture memories
wherein, for each stored packet, the packet information includes the timestamp attached to the packet, a pointer to a location where the packet is stored, and flags indicating if the packet matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria.
5. The method of claim 4 , where the list in timestamp order of contiguous packets comprises:
a table in a memory including, for each listed packet, the packet timestamp and a pointer to the associated packet information.
6. The method of claim 3 , wherein preparing a list in timestamp order of contiguous packets includes:
discarding each stored packet that meets only the pre-trigger criteria and has a timestamp value greater than the timestamp value of the trigger packet
discarding each stored packet that meets only the post-trigger criteria and has a timestamp value less than the timestamp value of the trigger packet.
7. The method of claim 1 , further comprising:
temporarily holding each timestamped received packet in a FIFO queue of a plurality of FIFO queues each coupled to a corresponding one of the plurality of capture engines.
8. The method of claim 7 , wherein each received packet is held in one FIFO queue of the plurality of FIFO queues for a period equal to the predetermined delay time.
9. A traffic receiver, comprising:
a plurality of capture engines to capture packets, each capture engine associated with a respective one of a plurality of capture memories
a network interface unit to receive packets from a network
a timestamper configured to attach a timestamp to each received packet
a packet distribution engine configured to distribute the timestamped received packets among the plurality of capture engines
wherein each of the plurality of capture engines is configured to capture packets by performing actions including
determining if each received packet distributed to the capture engine matches one or more of a plurality of predetermined capture criteria
storing, in the respective capture memory, at least some of the received packets that match one or more of the plurality of capture criteria.
10. The traffic receiver of claim 9 , wherein
the plurality of predetermined capture criteria includes a trigger criteria, a pre-trigger criteria, and post-trigger criteria
wherein a first time any one of the plurality of capture engines determines that a received packet matches the trigger criteria is considered a trigger event.
11. The traffic receiver of claim 10 , wherein storing at least some of the received packets further comprises:
when the trigger event has not yet occurred, storing only received packets that match the pre-trigger criteria
when the trigger event has occurred
storing each received packet that matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria during a predetermined delay time after the trigger event
after the predetermined delay time has elapsed, storing only received packets that match the post-trigger criteria.
12. The traffic receiver of claim 11 , wherein the actions performed by each capture engine further include:
storing each packet to be captured in a first portion of the respective capture memory
storing packet information related to each stored packet in a second portion of the respective capture memory
wherein the packet information related to each stored packet includes the timestamp attached to the packet, a pointer to a location where the packet is stored, and flags indicating if the packet matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria.
13. The traffic receiver of claim 12 , wherein the plurality of capture engines are configured to collectively perform further actions including:
discontinuing storing received packets in accordance with a predetermined finish criteria
after discontinuing storing received packets, preparing a list of contiguously captured packets in timestamp order.
14. The traffic receiver of claim 13 , wherein the list of contiguously captured packets comprises:
a table in a memory, the table including, for each listed packet, the packet timestamp and a pointer to the associated packet information.
15. The traffic receiver of claim 9 , further comprising:
a plurality of FIFO queues to temporarily hold timestamped received packets, each of the plurality of FIFO queues coupled to a corresponding one of the plurality of capture engines.
16. The traffic receiver of claim 15 , wherein:
each of the plurality of FIFO queues is configured to hold each timestamped received packet for a period equal to the predetermined delay time.
17. A non-transitory machine readable storage medium having programming code stored thereon which, when used to program a programmable circuit device, will cause the programmable circuit device to be configured to include a capture engine, the capture engine performing actions comprising:
receiving a plurality of timestamped received packets
determining if each timestamped received packet matches one or more of a plurality of predetermined capture criteria including a trigger criteria, a pre-trigger criteria, and post-trigger criteria, wherein a first time any one of the plurality of capture engines determines that a timestamped received packet matches the trigger criteria is considered a trigger event
when the trigger event has not yet occurred, storing in an associated capture memory only timestamped received packets that match the pre-trigger criteria
when the trigger event has occurred
storing in the associated capture memory each timestamped received packet that matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria during a predetermined delay time after the trigger event
after the predetermined delay time has elapsed, storing in the associated capture memory only timestamped received packets that match the post-trigger criteria.
18. The non-transitory machine readable storage medium of claim 17 , the actions performed further including:
storing the timestamped received packets in a first portion of a capture memory
storing packet information related to the timestamped received packets in a second portion of the capture memory
wherein the packet information for each stored timestamped received packet includes the timestamp attached to the packet, a pointer to a location where the packet is stored, and flags indicating if the packet matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria.
19. A traffic receiver, comprising:
a plurality of capture engines
a network interface unit to receive packets from a network
a timestamper that attaches a timestamp to each received packet
a packet distribution engine that distributes timestamped received packet among a plurality of capture engines
wherein each of the plurality of capture engines further comprises:
a plurality of filters, each filter associated with a corresponding one of a plurality of predetermined capture criteria, each filter effective to determine if a received packet matches the associated capture criteria
a delay buffer which delays packets that match at least one of the capture criteria for a predetermined delay time
a capture memory
a memory controller coupled to receive delayed packets from the delay buffer, the memory controller effective to store at least some of the delayed packets received from the delay buffer in the capture memory.
20. The traffic receiver of claim 19 , wherein
the plurality of predetermined capture criteria includes a trigger criteria, a pre-trigger criteria, and post-trigger criteria, wherein a first time any one of the plurality of capture engines determines that a received packet matches the trigger criteria is considered a trigger event.
21. The traffic receiver of claim 20 , wherein the memory controllers within each capture engine are adapted to performs actions including:
when the trigger event has not yet occurred, storing only delayed packets that match the pre-trigger criteria
when the trigger event has occurred
storing each delayed packet that matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria during the predetermined delay time after the trigger event
after the predetermined delay time has elapsed, storing only delayed packets that match the post-trigger criteria.
22. The traffic receiver of claim 21 , wherein the memory controller within each capture engine is further adapted to:
store each delayed packet to be captured in a first portion of the capture memory
store packet information related to each stored packet in a second portion of the capture memory
wherein the packet information for each stored packet includes the timestamp attached to the packet, a pointer to a location where the packet is stored in the first portion of the memory, and flags indicating if the packet matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria.
23. The traffic receiver of claim 22 , wherein the memory controllers within each of the plurality of capture engines are further adapted to collectively:
discontinue storing received packets in accordance with a predetermined finish criteria
prepare a list of contiguously captured packets in timestamp order.
24. The traffic receiver of claim 23 , wherein the list of the remaining packets in timestamp order comprises:
a table in a memory, the table including, for each listed packet, the packet timestamp and a pointer to the associated packet information.
25. A non-transitory machine readable storage medium having programming code stored thereon which, when used to program a programmable circuit device, will cause the programmable circuit device to be configured to include a capture engine, the capture engine comprising:
a plurality of filters, each filter associated with a corresponding one of a plurality of predetermined capture criteria, each filter effective to determine if a received packet matches the associated capture criteria
a delay buffer which delays received packets that match at least one of the capture criteria for a predetermined delay time
a memory controller coupled to receive delayed packets from the delay buffer and effective to store at least some of the delayed packets from the delay buffer in a capture memory.
26. The non-transitory machine readable storage medium of claim 25 , wherein
the plurality of predetermined capture criteria includes a trigger criteria, a pre-trigger criteria, and post-trigger criteria, wherein a first time any one of a plurality of capture engines determines that a received packet matches the trigger criteria is considered a trigger event.
27. The non-transitory machine readable storage medium of claim 26 , wherein the memory controller is adapted to performs actions including:
when the trigger event has not yet occurred, storing only delayed packets that match the pre-trigger criteria
when the trigger event has occurred
storing each delayed packet that matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria during a predetermined delay time after the trigger event
after the predetermined delay time has elapsed, storing only delayed packets that match the post-trigger criteria.
28. The non-transitory machine readable storage medium of claim 27 , wherein the memory controller is further adapted to:
store each delayed packet to be captured in a first portion of the capture memory
store packet information related to each stored packet in a second portion of the capture memory
wherein the packet information for each stored packet includes a timestamp associated with the packet, a pointer to a location where the packet is stored in the first portion of the capture memory, and flags indicating if the packet matches one or more of the pre-trigger criteria, the trigger criteria, and the post-trigger criteria.