Generating a signature to add to a test packet to achieve a target check value

• US 6,782,503 B1
• Filed: 11/28/2000
• Issued: 08/24/2004
• Est. Priority Date: 11/28/2000
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Dawson, John E.
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US09/723,835
• Time in Patent Office: 1,365 Days
• Field of Search: 714/807, 714/819, 714/739, 714/776, 714/758, 714/751, 375/240, 375/285, 370/249
• US Class Current: 714/739
• CPC Class Codes: H04L 43/50 Testing arrangements

Abstract

A test environment includes a test packet generator, a system under test, and a test device. The test packet generator generates test packets each containing a check value (e.g., a cyclic redundancy check value). The system under test performs a known transform of at least a portion of each test packet, and generates a new check value based on the transformed packet. The test device receives the transformed packets from the system under test. The test device performs an error check based on the check value and also compares the check value with an expected check value to validate the content of each received packet. Each test packet contains a splice or signature value so that the new check value calculated by the system under test is equal to the expected check value if the system under test is functioning properly.

Claims

1. A method to enable testing of a system under test, comprising:

storing a header field representing a header of a test packet after transformation by a system under test;

storing a target check value; and

calculating a splice value for including in the test packet, the splice value being based on the header field, target check value, and a payload of the test packet.

2. The method of claim 1, wherein storing the target check value comprises storing a target cyclic redundancy check value.

3. The method of claim 2, wherein storing the target cyclic redundancy check value comprises storing a target Ethernet cyclic redundancy check value.

4. The method of claim 1, further comprising:

storing a second header field, the second header filed being different from the first header field; and

calculating a second splice value for including in a second test packet based on the second header field, target check value, and a payload of the second test packet.

5. The method of claim 1, wherein calculating the splice value comprises:

deriving a forward check value based on the header field;

deriving a reverse check value based on the payload and the target check value; and

combining the forward and reverse check values to derive the splice value.

6. The method of claim 5, wherein combining the forward and reverse check values comprises performing a bit-wise exclusive-or of the forward and reverse check values.

7. The method of claim 6, wherein deriving the forward check value comprises deriving a forward cyclic redundancy check value and wherein deriving the reverse check value comprises deriving a reverse cyclic redundancy check value.

8. A method of performing a test of a device, comprising:

generating a test packet containing a header portion and a payload portion;

adding a splice field based at least in part on a target check value into the test packet; and

sending the test packet to the device, the device expected to perform a predetermined transformation of the header portion,

wherein the splice field has a value to enable the device to produce a check value based on the transformed header portion, payload portion, and splice field, the check value to be produced by the device being equal to the target check value.

9. The method of claim 8, wherein generating the test packet comprises generating an Ethernet packet.

10. The method of claim 8, wherein adding the splice field based on the target check value comprises adding the splice field based on a target cyclic redundancy check value.

11. The method of claim 8, further comprising:

storing a header field that is equal to the transformed header portion; and

calculating the splice field based on the target check value, the payload portion and the header field.

12. The method of claim 11, further comprising:

generating a second test packet having a header portion and a payload portion; and

adding a second splice field based on the target check value and a predetermined transform of the header portion of the second test packet, wherein the transformed header portion of the second test packet and the transformed header portion of the first test packet are different.

13. The method of claim 12, further comprising adding the second splice field value to the second test packet.

14. The method of claim 8, further comprising calculating the splice field by:

deriving a forward check value based on the transformed header portion;

deriving a reverse check value based on the payload portion and the target check value; and

combining the forward and reverse check values to derive the splice field.

15. The method of claim 14, wherein combining the forward and reverse check values comprises performing a bit-wise exclusive-or of the forward and reverse check values.

16. The method of claim 14, wherein deriving the forward check value comprises deriving a forward cyclic redundancy check value, and wherein deriving the reverse check value comprises deriving a reverse cyclic redundancy check value.

17. A system to produce data to add to a test packet for testing a device under test, the system comprising:

a storage unit containing a target check value and a header field representing a header of the test packet after transformation by the device under test;

a controller adapted to derive a splice value for including in the test packet, the splice value being based on the header field, target check value, and a payload of the test packet.

18. The system of claim 17, wherein the target check value comprises a target cyclic redundancy check value.

19. The system of claim 18, wherein the target cyclic redundancy check value comprises a target Ethernet cyclic redundancy check value.

20. The system of claim 17, wherein the storage unit further contains a second header field, the second header filed being different from the first header field, and wherein the controller is adapted to further derive a second splice value for including in a second test packet based on the second header field, target check value, and a payload of the second test packet.

21. The system of claim 17, wherein the controller is adapted to calculate the splice value by:

deriving a forward check value based on the header field;

deriving a reverse check value based on the payload and the target check value; and

performing a bit-wise exclusive-or of the forward and reverse check values to derive the splice value.

22. A test device comprising:

an interface circuit to receive a first packet from a device under test, the first packet having a header, payload, a splice value, and a check value, the check value based on the header, the payload, and the splice value; and

a controller adapted to compare the check value with an expected check value to determine integrity of the first packet.

23. The test device of claim 22, the interface circuit to receive a second packet having a header, payload, a splice value, and a check value, the header of the second packet being different from the header of the first packet, and

wherein the controller is adapted to further compare the check value of the second test packet with the expected check value to determine integrity of the second test packet.

24. The test device of claim 23, wherein the check values in the first and second test packets are equal if the device under test is functioning correctly.

25. The test device of claim 22, wherein the controller is adapted to compare the check value comprising a cyclic redundancy check value.

26. An article comprising at least one storage medium containing instructions for testing a device under test, the instructions when executed causing a system to:

access contents corresponding to plural test packets, the contents being different;

access a target check value; and

calculate splice values for the contents, the splice values for inclusion in the test packets to enable the device under test to calculate check values for the test packets that are each equal to the target check value if the device under test is functioning properly.

27. The article of claim 26, wherein the instructions when executed cause the system to store the splice values.

28. The article of claim 27, wherein the instructions when executed cause the system to load the splice values to a test packet generator.

29. The article of claim 26, wherein each content of the test packets comprises a header and a payload, and wherein the instructions when executed cause the system to calculate each splice value by:

deriving a forward check value based on a header field that is equal to a version of the header expected to be transformed by the device under test;

deriving a reverse check value based on the payload and the target check value; and

combining the forward and reverse check values to derive the splice value.

30. A data signal embodied in a carrier wave and containing instructions that when executed cause a controller to:

generate a test packet for transmission, the test packet having a header portion and a payload; and

add a splice field to the test packet, the splice field having a value that when combined with a transformed version of the header portion and the payload portion causes creation of a target cyclic redundancy check value.