US6502236B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatic generation of programs for processing data units of multiple formats
Assignee: Fujitsu Network Communications Inc
•
Filing: 1999-03-16
•
Granted: 2002-12-31
•
Expires: 2019-03-16
Abstract
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.
Inventors
- 👤 Michael D. Allen
- 👤 Kevin P. Fox
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:20
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/43; G06F8/436; G06F8/437
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
153 words
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.
Claim 2
Independent Claim
153 words
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.
Claim 3
Dependent Claim
18 words
The method of claim 1 , wherein said input data sequence comprises at least one data type indicator.
Claim 4
Dependent Claim
26 words
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.
Claim 5
Dependent Claim
14 words
The method of claim 3 , wherein said data unit input format is Ethernet.
Claim 6
Dependent Claim
21 words
The method of claim 3 , wherein said data unit input format is Internet Protocol (IP) over Asynchronous Transfer Mode (ATM).
Claim 7
Dependent Claim
18 words
The method of claim 1 , wherein said output data sequence comprises at least one data type indicator.
Claim 8
Dependent Claim
26 words
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.
Claim 9
Dependent Claim
14 words
The method of claim 7 , wherein said data unit output format is Ethernet.
Claim 10
Dependent Claim
89 words
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.
Claim 11
Dependent Claim
37 words
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.
Claim 12
Dependent Claim
40 words
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.
Claim 13
Dependent Claim
12 words
The method of claim 1 , wherein said forwarding device supports routing.
Claim 14
Dependent Claim
18 words
The method of claim 1 , wherein said input data sequence corresponds to at least one data value.
Claim 15
Dependent Claim
15 words
The method of claim 13 wherein said at least one data value is an address.
Claim 16
Dependent Claim
17 words
The method of claim 1 wherein said output data sequence corresponds to at least one data value.
Claim 17
Dependent Claim
15 words
The method of claim 15 wherein said at least one data value is an address.
Claim 18
Dependent Claim
42 words
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.
Claim 19
Dependent Claim
58 words
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.
References Cited (Backward Citations)
US5488569A
Cited
US5721912A
Cited
US5872810A
Cited
US6212566B1
Cited
US5896521A
Cited
US5857194A
Cited
US6308178B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-30 | 2006-07-01 | 2006-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-30 | 2010-07-01 | 2010-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-30 | 2014-07-01 | 2014-12-31 | $7700.00 | Window Closed / Lapsed |