Method and apparatus for automatic generation of programs for processing data units of multiple formats

• US 6,502,236 B1
• Filed: 03/16/1999
• Issued: 12/31/2002
• Est. Priority Date: 03/16/1999
• Status: Expired due to Fees

• Current Assignee: Fujitsu Network Communications Incorporated (Fujitsu Limited)
• Original Assignee: Fujitsu Network Communications Incorporated (Fujitsu Limited)
• Inventors: Allen, Michael D., Fox, Kevin P.
• Primary Examiner(s): Dam, Tuan Q.
• Assistant Examiner(s): NGUYEN BA, HOANG VU A
• Application Number:
  US09/270,568
• Time in Patent Office: 1,386 Days
• Field of Search: 717/5, 717/6, 717/7, 717/8, 717/9, 717/136-161, 717/106, 717/117, 709/218, 709/232, 709/237, 709/238, 709/239, 709/240, 709/241, 709/242, 709/249, 709/250, 709/311, 709/313, 709/319
• US Class Current: 717/136
• CPC Class Codes: G06F 8/41 Compilation
• CPC Class Codes: G06F 8/437 Type checking

Abstract

A system for automatic program generation which receives a number of input format descriptors and a number of output format descriptors. The system generates a program for converting an input data sequence having a format described by input format descriptors to an output data sequence having a format described by the output format descriptors. The program may then be executed responsive to an input data stream, wherein a portion of the input data stream corresponds to the input data sequence. The input data sequence and output data sequence consist of a number of data type indicators. In an exemplary embodiment, the input data type indicators correspond to fields of data units received by a forwarding device, and the output data type indicators correspond to fields of corresponding data units forwarded by the forwarding device. In the exemplary embodiment, the generated program is executed on a hardware processor to convert a data unit received on a communication link over a information flow to an output data unit for transmission on a second communication link. The initial data unit of the information flow triggers generation and loading of the program while the forwarding device is up and running.

Claims

1. A method for automatic program generation, comprising:

receiving at least one input format descriptor, wherein said input format descriptor describes a data unit format of a first communication protocol, wherein said input format descriptor corresponds to at least one layer in a predetermined communications protocol stack;

receiving at least one output format descriptor, wherein said output format descriptor describes a data unit format of a second communication protocol, wherein said output format descriptor also corresponds to said at least one layer in said predetermined communications protocol stack; and

generating a program for converting an input data sequence corresponding to said at least one input format descriptor to an output data sequence corresponding to said at least one output format descriptor, and executing said program responsive to an input data stream conforming to said first communication protocol, and wherein at least a portion of said input data stream corresponds to said input data sequence.

2. The method of claim 1, wherein said input data sequence comprises at least one data type indicator.

3. The method of claim 2, wherein said at least one data type indicator corresponds to at least one field of a data unit input format.

4. The method of claim 3, wherein said data unit input format is Ethernet.

5. The method of claim 3, wherein said data unit input format is Internet Protocol (IP) over Asynchronous Transfer Mode (ATM).

6. The method of claim 1, wherein said output data sequence comprises at least one data type indicator.

7. The method of claim 6, wherein said at least one data type indicator corresponds to at least one field of a data unit output format.

8. The method of claim 7, wherein said data unit output format is Ethernet.

9. The method of claim 1, wherein said input data sequence comprises at least one data type indicator corresponding to at least one field of a data unit input format and wherein said output data sequence comprises at least one data type indicator corresponding to at least one field of a data unit output format, wherein said program is operable, in conjunction with a hardware processor, to convert an input data unit of said data unit input format to an output data unit of said data unit output format.

10. The method of claim 1, further comprising generating said at least one input format descriptor and said at least one output format descriptor, in response to receipt of an initial data unit of an information flow.

11. The method of claim 10, wherein said information flow is a mapping of an input port to an output port in a forwarding device associated with data unit header information in said initial data unit of said information flow.

12. The method of claim 1, wherein said forwarding device supports routing.

13. The method of claim 1, wherein said input data sequence corresponds to at least one data value.

14. The method of claim 13 wherein said at least one data value is an address.

15. The method of claim 1 wherein said output data sequence corresponds to at least one data value.

16. The method of claim 15 wherein said at least one data value is an address.

17. The method of claim 1, further comprising generating a program for converting said input data sequence corresponding to said at least one input format descriptor to a plurality of output data sequences corresponding to said at least one output format descriptor.

18. The method of claim 17 wherein said generating a program for converting said input data sequence corresponding to said at least one input format descriptor to a plurality of output data sequences corresponding to said at least one output format descriptor is responsive to receipt of an initial data unit associated with a point to multipoint information flow.