Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying
Reexamination Certificate
2001-11-13
2003-05-13
Caldwell, Andrew (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data modifying
C709S221000, C717S140000
Reexamination Certificate
active
06564265
ABSTRACT:
BACKGROUND
This invention relates to processing of digital communication.
Communication processing devices are used in data and telephone communication systems, including wide area data communication networks, telephone networks, satellite communication networks, in-vehicle automobile communication systems, naval communication systems, home appliances, and retail devices. In the context of the description that follows, a communication processing device is almost any device that accepts and processes input flows of information and as a result acts on the input flows or produces output flows of information from those input flows. Communication processing devices may be implemented in software or as special purpose hardware, or using a combination of software and special purpose hardware. Examples of communication devices include data routers, which take input information flows and produce output information flows, and multimedia terminals, which take input information flows and acts on those input flows to present multimedia information to a user.
Operation of communication processing devices is typically specified in a variety of ways. In particular, the communication protocols used on the input and output flows are often specified in communication standards written in English or some other “human” language, possibly augmented using diagrams and picture. The operation of the devices typically focuses on the communication protocols used on the input and output flows. These specifications are then used as the basis of software implementations (e.g., in C, C++, Assembler, FlexLogic description) or as the basis of circuit designs.
SUMMARY
In one aspect, in general, the invention is a method for processing a data signal, for instance, a data signal encoding a data bit stream which carries a sequence of data packets. The method includes accepting a protocol specification that includes specification of a number of elements, each specification including a length and a name, and optionally internal structure and actions. For instance, the elements are sub-packets or data fields. The method also includes accepting a series of data packets and for each accepted packet, associating portions of the input packet with elements specified in the protocol specification. For each of the associated portions of the input packet, the method includes performing actions included in the specification of elements associated with that portion of the input packet, for example by use of a subroutine call or passing a data message.
The invention can include one or more of the following features:
The specification of an action includes a specification of a programming language statement, such as a C++ statement, and wherein performing actions included in the specification of elements includes executing the programming language statement.
The method includes processing the protocol specification to produce executable software, and execution of the software implements the functions of associating portions of input packets with elements specified in the protocol specification and performing actions associated with elements specified in the protocol specification.
The protocol specification includes an object-oriented specification of elements, wherein names of components of an element are local to that element.
The protocol specification includes an association of numerical values and symbolic names for an element.
The method of can include processing the protocol specification to produce a hardware description, and wherein performing actions included in the specification of elements includes sending a message identifying a specified action.
Aspects of the invention include one or more of the following advantages.
By specifying a packet format using a formal, unambiguous language, various hardware and software based implementations can be automatically formed without the risk of introducing human error.
Implementations for different target environments, can be produced by processing the same protocol specification, thereby reducing human effort.
Specifying a protocol using a formal, unambiguous language allows development of completely unambiguous protocol standards, and therefore offers true interoperability between implementations of such developed standards.
The formal language allows development and implementation of complex protocols, in part because the specification is concise and includes built-in error handling capabilities. Furthermore, the language can be used to directly specify hardware protocol processors, for example, including direct solution trees for the specified communication protocol.
A protocol specification written in this formal language can be used to automatically build or configure test systems for devices that communicate using the protocol, and to automatically build or configure communication analyzers which monitor communication according to the protocol.
Multiple different protocols specified according to the formal language can coexist in a single implementation.
Other data series or information streams can also be processed according to a protocol specification. For example, chemical analysis sequences or DNA sequences can be processed according to the invention.
Other features and advantages of the invention are apparent from the following description, and from the claims.
REFERENCES:
patent: 5291583 (1994-03-01), Bapat
patent: 5481601 (1996-01-01), Nazif et al.
patent: 5638066 (1997-06-01), Horiuchi et al.
patent: 5649227 (1997-07-01), Anezaki et al.
patent: 5680585 (1997-10-01), Bruell
patent: 5748187 (1998-05-01), Kim et al.
patent: 5778360 (1998-07-01), Sugita et al.
patent: 5781729 (1998-07-01), Baker et al.
patent: 5790812 (1998-08-01), Frohmuller et al.
patent: 5815206 (1998-09-01), Malladi et al.
patent: 5826017 (1998-10-01), Holzmann
patent: 5870749 (1999-02-01), Adusumilli
patent: 5933642 (1999-08-01), Greenbaum et al.
patent: 6009470 (1999-12-01), Watkins
patent: 6081212 (2000-06-01), Tagato et al.
patent: 6085240 (2000-07-01), Suzuki et al.
patent: 6138154 (2000-10-01), Karino
patent: 6138272 (2000-10-01), Tonouchi
patent: 6356950 (2002-03-01), Tillmann et al.
Newton, H., Newton's Telecom Dictionary, Telecom Books, New York, NY, p. 605, Oct. 1998.*
Neufeld, G., et al., “The Design and Emplementation of an ASN.1-C Compiler”,IEEE Transactions on Software Engineering, vol. 16, No. 10, pp. 1209-1220, Oct. 1990.
Srivastava, M., et al., “Using VHDL for High-Level, Mixed-Mode System Simulation”, IEEE Design & Test of Computers, IEEE, pp. 31-40, Sep. 1992.
Tantiprasult, D., et al., “ASN.1 Protocol Specification for Use With Arbitrary Encoding Schemes”,IEEE/ACM Transactions on Networking, vol. 5, No. 4, pp. 502-513, Aug. 1997.
Novikov Vladimir
Tillmann Axel
Caldwell Andrew
Novilit, Inc.
LandOfFree
Apparatus for encoding and decoding data according to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for encoding and decoding data according to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for encoding and decoding data according to a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3007510