Methods, systems, and computer program products for processing a packet-object using multiple pipelined processing modules

• US 20030196081A1
• Filed: 04/11/2002
• Published: 10/16/2003
• Est. Priority Date: 04/11/2002
• Status: Abandoned Application

• Current Assignee: NetOctave, Inc.
• Original Assignee: NetOctave, Inc.
• Inventors: Winkelstein, Dan, Blaker, David M., Savarda, Raymond
• Application Number:
  US10/120,577
• Publication Number:
  US 20030196081A1
• Time in Patent Office: Days
• US Class Current: 713/153
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
• CPC Class Codes: H04L 47/431 using padding or de-padding
• CPC Class Codes: H04L 63/0485 Networking architectures for enhanced packet encryption processing, e.g. offloading of IPsec packet processing or efficient security association look-up
• CPC Class Codes: H04L 63/164 at the network layer

Abstract

A packet is processed by encapsulating the packet with a packet-object header if the packet does not have a packet-object header. The encapsulated packet is processed based on information contained in the packet-object header using a plurality of transform modules that are coupled to each other in a series or pipeline configuration. The plurality of transform modules process the encapsulated packet independent of each other.

Claims

1. A method of processing a packet, comprising:

encapsulating the packet with a packet-object header if the packet-object does not have a packet-object header; and

processing the encapsulated packet based on information contained in the packet-object header using a plurality of transform modules that are coupled to each other in a series configuration, respective ones of the plurality of transform modules processing the encapsulated packet independent of other ones of the plurality of transform modules.

2. A method of processing packets, comprising:

receiving the packets;

encapsulating each of the packets that does not have a packet-object header with a packet-object header; and

processing the encapsulated packets based on information contained in the packet-object headers using a plurality of transform modules that are coupled to each other in a series configuration, respective ones of the plurality of transform modules processing the encapsulated packets in parallel independent of other ones of the plurality of transform modules.

3. The method of claim 2, wherein one of the plurality of transform modules comprises a plurality of parallel processors, the method further comprising:

assigning a sequence identifier to each of the packets that specifies a serial order associated with the packet;

providing the packets to the plurality of parallel processors;

processing the packets in parallel using the plurality of parallel processors; and

ordering the processed packets at an output of the one of the plurality of transform modules based on the sequence identifiers assigned to the packets.

4. The method of claim 3, further comprising:

classifying the packets so as to identify related packets;

wherein assigning the sequence identifier comprises assigning the sequence identifier to related packets that specifies an ordering of the related packets; and

wherein ordering the processed packets comprises ordering the processed packets at the output of the one of the plurality of transform modules based on the classifications of the packets and the sequence identifiers assigned to the packets.

5. The method of claim 4, further comprising:

assigning a flow identifier to related packets based on the classifications of the packets.

6. The method of claim 5, wherein classifying the packets comprises evaluating a source address, destination address, and a protocol associated with the packets;

and

wherein assigning the flow identifier comprises assigning a flow identifier to related packets based on the source address, destination address, and protocol associated with the packets.

7. The method of claim 5, wherein classifying the packets comprises evaluating a destination address, a security parameter index, and a protocol associated with the packets;

and

wherein assigning the flow identifier comprises assigning a flow identifier to related packets based on the destination address, security parameter index, and protocol associated with the packets.

8. The method of claim 2, wherein the packets comprise cryptographic packets.

9. The method of claim 2, wherein the packets comprise a first plurality of packets associated with an inbound packet stream and a second plurality of packets associated with an outbound packet stream.

10. The method of claim 9, wherein processing the encapsulated packets comprises processing the first plurality of packets associated with the inbound packet stream and the second plurality of packets associated with the outbound packet stream using at least one of the plurality of transform modules.

11. The method of claim 2, further comprising:

updating routing flags in a respective one of the packet-object headers to indicate whether a respective one of the packet-objects should be processed by the plurality of transform modules, passed through the plurality of transform modules without being transformed, or captured by a system processor.

12. The method of claim 2, further comprising:

multiplexing an inbound stream of encapsulated packets with an outbound stream of encapsulated packets into a serial stream of encapsulated packets.

13. The method of claim 12, further comprising:

verifying that a respective one of the encapsulated packets has fields that are populated with data that are within specified limits.

14. The method of claim 12, further comprising:

extracting selectors from a respective one of the outbound encapsulated packets; and

obtaining a security policy index from a security policy database for the respective one of the outbound encapsulated packets based on the extracted selectors.

15. The method of claim 14, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, and a destination port.

16. The method of claim 15, wherein the protocol is a transport protocol.

17. The method of claim 14, further comprising:

searching a security association database to obtain a security association for the respective one of the outbound encapsulated packets based on the extracted selectors and the security policy index.

18. The method of claim 17, wherein searching the security association database comprises:

hashing the extracted selectors and the security policy index to obtain a hash key value; and

performing a linear search in the security association database using the hash key value.

19. The method of claim 17, further comprising:

inserting cryptographic information into the packet-object header of the respective one of the outbound encapsulated packets based on the security association for the respective one of the outbound encapsulated packets.

20. The method of claim 12, further comprising:

extracting selectors from a respective one of the inbound encapsulated packets.

21. The method of claim 20, wherein the selectors comprise a destination IP address, a protocol, a security policy index, and an interface port.

22. The method of claim 21, wherein the protocol is a transport protocol.

23. The method of claim 20, further comprising:

searching a security association database to obtain a security association for the respective one of the inbound encapsulated packets based on the extracted selectors.

24. The method of claim 23, wherein searching the security association database comprises:

hashing the extracted selectors to obtain a hash key value; and

performing a linear search in the security association database using the hash key value.

25. The method of claim 23, further comprising:

inserting cryptographic information into the packet-object header of the respective one of the inbound encapsulated packets based on the security association for the respective one of the inbound encapsulated packets.

26. The method of claim 12, further comprising:

decrypting a respective one of the inbound encapsulated packets; and

verifying that the respective one of the inbound encapsulated packets has fields that are populated with data that are within specified limits.

27. The method of claim 12, further comprising:

fragmenting a respective one of the encapsulated packets if a size of the respective one of the encapsulated packets exceeds a maximum transmission unit size associated with the respective one of the encapsulated packets.

28. The method of claim 12, further comprising:

decrypting a respective one of the inbound encapsulated packets;

extracting selectors from the respective one of the inbound encapsulated packets; and

obtaining a security policy index from a security policy database for the respective one of the inbound encapsulated packets based on the extracted selectors.

29. The method of claim 28, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, a destination port, and an interface port.

30. The method of claim 29, wherein the protocol is a transport protocol.

31. The method of claim 11, further comprising:

capturing a respective one of the encapsulated packets to a system processor based on at least one of the routing flags.

32. A method of processing packets, comprising:

receiving the packets;

encapsulating each of the packets that does not have a packet-object header with a packet-object header; and

processing the encapsulated packets based on information contained in the packet-object headers in parallel in a pipelined processing system, respective ones of the encapsulated packets being processed independent of other ones of the encapsulated packets.

33. A packet processing system, comprising:

a plurality of transform modules that are coupled to each other in a series configuration and are configured to receive a serial stream of packets that are each encapsulated with a packet-object header, respective ones of the plurality of transform modules being further configured to process the encapsulated packets in parallel independent of other ones of the plurality of transform modules based on information contained in the packet-object headers.

34. The packet processing system of claim 33, wherein one of the plurality of transform modules comprises:

a plurality of parallel processors;

a demultiplexer that is configured to receive the serial stream of packets, identify a sequence of the received packets, and provide the packets to the plurality of parallel processors; and

a multiplexer that is configured to receive processed packets from the plurality of parallel processors and to output the processed packets in the sequence identified by the demultiplexer.

35. The packet processing system of claim 34, wherein the demultiplexer is further configured to assign a sequence identifier to related packets that specifies an ordering of the related packets;

and

wherein the multiplexer is further configured to order the processed packets based on the sequence identifiers assigned to the packets.

36. The packet processing system of claim 34, wherein the demultiplexer is further configured to classify the packets so as to identify related packets and to assign a flow identifier to related packets based on the classifications of the packets.

37. The packet processing system of claim 36, wherein the demultiplexer is further configured to evaluate a source address, destination address, and a protocol associated with the packets and assign a flow identifier to related packets based on the source address, destination address, and protocol associated with the packets.

38. The packet processing system of claim 36, wherein the demultiplexer is further configured to evaluate a destination address, a security parameter index, and a protocol associated with the packets and assign a flow identifier to related packets based on the destination address, security parameter index, and protocol associated with the packets.

39. A system for processing packets, comprising:

means for receiving the packets;

means for encapsulating each of the packets that does not have a packet-object header with a packet-object header; and

means for processing the encapsulated packets based on information contained in the packet-object headers using a plurality of transform modules that are coupled to each other in a series configuration, respective ones of the plurality of transform modules processing the encapsulated packets in parallel independent of other ones of the plurality of transform modules.

40. The system of claim 39, wherein one of the plurality of transform modules comprises a plurality of parallel processors, the system further comprising:

means for assigning a sequence identifier to each of the packets that specifies a serial order associated with the packet;

means for providing the packets to the plurality of parallel processors;

means for processing the packets in parallel using the plurality of parallel processors; and

means for ordering the processed packets at an output of the one of the plurality of transform modules based on the sequence identifiers assigned to the packets.

41. The system of claim 39, wherein the packets comprise a first plurality of packets associated with an inbound packet stream and a second plurality of packets associated with an outbound packet stream.

42. The system of claim 41, wherein the means for processing the encapsulated packets comprises means for processing the first plurality of packets associated with the inbound packet stream and the second plurality of packets associated with the outbound packet stream using at least one of the plurality of transform modules.

43. The system of claim 39, further comprising:

means for updating routing flags in a respective one of the packet-object headers to indicate whether a respective one of the packet-objects should be processed by the plurality of transform modules, passed through the plurality of transform modules without being transformed, or captured by a system processor.

44. The system of claim 43, further comprising:

means for capturing a respective one of the encapsulated packets to a system processor based on at least one of the routing flags.

45. The system of claim 39, further comprising:

means for multiplexing an inbound stream of encapsulated packets with an outbound stream of encapsulated packets into a serial stream of encapsulated packets.

46. The system of claim 45, further comprising:

means for verifyng that a respective one of the encapsulated packets has fields that are populated with data that are within specified limits.

47. The system of claim 45, further comprising:

means for extracting selectors from a respective one of the outbound encapsulated packets; and

means for obtaining a security policy index from a security policy database for the respective one of the outbound encapsulated packets based on the extracted selectors.

48. The system of claim 47, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, and a destination port.

49. The system of claim 48, wherein the protocol is a transport protocol.

50. The system of claim 47, further comprising:

means for searching a security association database to obtain a security association for the respective one of the outbound encapsulated packets based on the extracted selectors and the security policy index.

51. The system of claim 50, wherein the means for searching the security association database comprises:

means for hashing the extracted selectors and the security policy index to obtain a hash key value; and

means for performing a linear search in the security association database using the hash key value.

52. The system of claim 50, further comprising:

means for inserting cryptographic information into the packet-object header of the respective one of the outbound encapsulated packets based on the security association for the respective one of the outbound encapsulated packets.

53. The system of claim 41, further comprising:

means for extracting selectors from a respective one of the inbound encapsulated packets.

54. The system of claim 53, wherein the selectors comprise a destination IP address, a protocol, a security policy index, and an interface port.

55. The system of claim 54, wherein the protocol is a transport protocol.

56. The system of claim 53, further comprising:

means for searching a security association database to obtain a security association for the respective one of the inbound encapsulated packets based on the extracted selectors.

57. The system of claim 56, wherein the means for searching the security association database comprises:

means for hashing the extracted selectors to obtain a hash key value; and

means for performing a linear search in the security association database using the hash key value.

58. The system of claim 56, further comprising:

means for inserting cryptographic information into the packet-object header of the respective one of the inbound encapsulated packets based on the security association for the respective one of the inbound encapsulated packets.

59. The system of claim 41, further comprising:

means for decrypting a respective one of the inbound encapsulated packets; and

means for verifying that the respective one of the inbound encapsulated packets has fields that are populated with data that are within specified limits.

60. The system of claim 41, further comprising:

means for fragmenting a respective one of the encapsulated packets if a size of the respective one of the encapsulated packets exceeds a maximum transmission unit size associated with the respective one of the encapsulated packets.

61. The system of claim 41, further comprising:

means for decrypting a respective one of the inbound encapsulated packets;

means for extracting selectors from the respective one of the inbound encapsulated packets; and

means for obtaining a security policy index from a security policy database for the respective one of the inbound encapsulated packets based on the extracted selectors.

62. The system of claim 61, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, a destination port, and an interface port.

63. The system of claim 62, wherein the protocol is a transport protocol.

64. A computer program product for processing packets, comprising:

a computer readable program medium having computer readable program code embodied therein, the computer readable program code comprising;

computer readable program code configured to receive the packets;

computer readable program code configured to encapsulate each of the packets that does not have a packet-object header with a packet-object header; and

computer readable program code configured to process the encapsulated packets based on information contained in the packet-object headers using a plurality of transform modules that are coupled to each other in a series configuration, respective ones of the plurality of transform modules processing the encapsulated packets in parallel independent of other ones of the plurality of transform modules.

65. The computer program product of claim 64, further comprising:

computer readable program code configured to update routing flags in a respective one of the packet-object headers to indicate whether a respective one of the packet-objects should be processed by the plurality of transform modules, passed through the plurality of transform modules without being transformed, or captured by a system processor.

66. The computer program product of claim 65, further comprising:

computer readable program code configured to capture a respective one of the encapsulated packets to a system processor based on at least one of the routing flags.

67. The computer program product of claim 64, further comprising:

computer readable program code configured to multiplex an inbound stream of encapsulated packets with an outbound stream of encapsulated packets into a serial stream of encapsulated packets.

68. The computer program product of claim 67, further comprising:

computer readable program code configured to verify that a respective one of the encapsulated packets has fields that are populated with data that are within specified limits.

69. The computer program product of claim 67, further comprising:

computer readable program code configured to extract selectors from a respective one of the outbound encapsulated packets; and

computer readable program code configured to obtain a security policy index from a security policy database for the respective one of the outbound encapsulated packets based on the extracted selectors.

70. The computer program product of claim 69, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, and a destination port.

71. The computer program product of claim 70, wherein the protocol is a transport protocol.

72. The computer program product of claim 69, further comprising:

computer readable program code configured to search a security association database to obtain a security association for the respective one of the outbound encapsulated packets based on the extracted selectors and the security policy index.

73. The computer program product of claim 72, wherein the computer readable program code configured to search the security association database comprises:

computer readable program code configured to hash the extracted selectors and the security policy index to obtain a hash key value; and

computer readable program code configured to perform a linear search in the security association database using the hash key value.

74. The computer program product of claim 72, further comprising:

computer readable program code configured to insert cryptographic information into the packet-object header of the respective one of the outbound encapsulated packets based on the security association for the respective one of the outbound encapsulated packets.

75. The computer program product of claim 67, further comprising:

computer readable program code configured to extract selectors from a respective one of the inbound encapsulated packets.

76. The computer program product of claim 75, wherein the selectors comprise a destination IP address, a protocol, a security policy index, and an interface port.

77. The computer program product of claim 76, wherein the protocol is a transport protocol.

78. The computer program product of claim 75, further comprising:

computer readable program code configured to search a security association database to obtain a security association for the respective one of the inbound encapsulated packets based on the extracted selectors.

79. The computer program product of claim 78, wherein computer readable program code configured to search the security association database comprises:

computer readable program code configured to hash the extracted selectors to obtain a hash key value; and

computer readable program code configured to perform a linear search in the security association database using the hash key value.

80. The computer program product of claim 78, further comprising:

computer readable program code configured to insert cryptographic information into the packet-object header of the respective one of the inbound encapsulated packets based on the security association for the respective one of the inbound encapsulated packets.

81. The computer program product of claim 67, further comprising:

computer readable program code configured to decrypt a respective one of the inbound encapsulated packets; and

computer readable program code configured to verify that the respective one of the inbound encapsulated packets has fields that are populated with data that are within specified limits.

82. The computer program product of claim 67, further comprising:

computer readable program code configured to fragment a respective one of the encapsulated packets if a size of the respective one of the encapsulated packets exceeds a maximum transmission unit size associated with the respective one of the encapsulated packets.

83. The computer program product of claim 67, further comprising:

computer readable program code configured to decrypt a respective one of the inbound encapsulated packets;

computer readable program code configured to extract selectors from the respective one of the inbound encapsulated packets; and

computer readable program code configured to obtain a security policy index from a security policy database for the respective one of the inbound encapsulated packets based on the extracted selectors.

84. The computer program product of claim 83, wherein the selectors comprise a source IP address, a destination IP address, a protocol, a source port, a destination port, and an interface port.

85. The computer program product of claim 84, wherein the protocol is a transport protocol.