US5067104A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable protocol engine having context free and context dependent processes
Assignee: TELEDATA SOUND LLC
•
Filing: 1987-05-01
•
Granted: 1991-11-19
•
Expires: 2007-05-01
Abstract
Abstract In a programmable protocol engine, a core central processor implements a plurality of programmable finite state machines that perform context-dependent operations, and programmable satellite processing units that perform context-free operations. To assist in buffering the two way communications of the protocol engine, a memory is included which interacts with the central processor and the satellite units. The programmability of the protocol engine is achieved by realizing the satellite units with combinations of a processing unit and a memory unit which stores the instructions to be performed by the corresponding processing unit. The sequence of instructions to be performed is drawn from a small unique set of instructions which are adapted particularly to the tasks associated with protocol implementations. Instruction ports are provided for loading the necessary instructions to the satellite units and the central processor, thereby implementing a chosen protocol. To permit use of the protocol engine in environments where a plurality of users are multiplexed onto a single physical link, additional means are provided for storing the state of the finite state machines within the central processor, and for restoring the finite state machines to a previously stored set of states.
Inventors
- 👤 Anjur S. Krishnakumar
- 👤 Bala Krishnamurthy
- 👤 Krishan K. Sabnani
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:15
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/382; G06F13/387; H; H04; H04L; H04L9/00; H04L9/40; H04L69/00; H04L69/06; H04L69/12; H04L69/18; H04L69/22
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
181 words
A protocol engine comprising: a programmable message parser connected to a first interface, including a port for programming said message parser, and responsive to incoming message signals from said first interface for parsing said incoming message into outgoing message component signals; a programmable message assembler, including a port for programming said message assembler, connected to said first interface for assembling incoming message component signals from an internal interface to form outgoing message signals for said first interface; and a central control unit coupled to said message parser, to said message assembler at said internal interface, and to a second interface, for affecting communications between said first interface and said second interface by receiving said outgoing messages of said programmable message parser, modifying them in accordance with alterably installed transmission and signaling rules of a predefined protocol to develop a message packet and applying the message packet to said second interface, by receiving a message packet from said second interface, modifying it in accordance alterably installed with transmission and signaling rules of a predefined protocol to develop said incoming message component signals.
Claim 2
Dependent Claim
181 words
A protocol engine comprising: a programmable message parser connected to a first interface, including a port for programming said message parser, and responsive to incoming message signals from said first interface for parsing said incoming message into outgoing message component signals; a programmable message assembler, including a port for programming said message assembler, connected to said first interface for assembling incoming message component signals from an internal interface to form outgoing message signals for said first interface; and a central control unit coupled to said message parser, to said message assembler at said internal interface, and to a second interface, for affecting communications between said first interface and said second interface by receiving said outgoing messages of said programmable message parser, modifying them in accordance with alterably installed transmission and signaling rules of a predefined protocol to develop a message packet and applying the message packet to said second interface, by receiving a message packet from said second interface, modifying it in accordance alterably installed with transmission and signaling rules of a predefined protocol to develop said incoming message component signals.
Claim 3
Dependent Claim
57 words
The apparatus of claim 1 wherein said message parser comprises: a parser processing unit responsive to said message signals for developing said outgoing message component signals from said incoming message signals; and an alterable parser control memory interacting with said parser processing unit for storing a sequence of instructions to control operations of said parser processing unit.
Claim 4
Dependent Claim
34 words
The apparatus of claim 2 wherein said sequence of instructions includes a branch instruction for enabling said parser processing unit to execute different ones of said instructions, based on values of said message signals.
Claim 5
Dependent Claim
50 words
The apparatus of claim 1 wherein said message assembler comprises: an assembler processing unit responsive to said message components for developing said message signals; and an alterable assembler control memory interacting with said assembler processing unit for storing a sequence of instructions to control operations of said assembler processing unit.
Claim 6
Dependent Claim
34 words
The apparatus of claim 4 wherein said sequence of instructions includes a branch instruction for enabling said parser processing unit to execute different ones of said instructions, based on values of said message signals.
Claim 7
Dependent Claim
22 words
The apparatus of claim 4 wherein said sequence of instructions comprises instructions drawn from a set of less than nine primitive instructions.
Claim 8
Dependent Claim
67 words
The apparatus of claim 1 wherein said central control unit comprises a plurality of finite state machines that interact with one another, that are responsive to output message component signals of said message parser through a plurality of buses, and that are further responsive to signals from said second interface, for developing input message component signals for said message assembler and output signals to said second interface.
Claim 9
Dependent Claim
26 words
The apparatus of claim 7 wherein said central control unit is further coupled to a memory for storing signals flowing to and from said second interface.
Claim 10
Dependent Claim
35 words
The apparatus of claim 7 further comprising means for storing the states of said plurality of finite state machines and for restoring said plurality of finite state machines to a previously stored set of states.
Claim 11
Dependent Claim
40 words
The apparatus of claim 1 further including means for storing within said apparatus instruction sequences for implementing said defined protocol, with said instruction sequences comprising instructions from a limited set of instructions, said set of instructions including a branch instruction.
Claim 12
Dependent Claim
137 words
Apparatus for implementing a communications protocol between a first and a second signal port, wherein said protocol calls for the carrying out of context-free processes and context-dependent processes, comprising: a programmable first processor connected to said first signal port and responsive to signals arriving at said first signal port for performing a first preselected set of said context-free processes; a programmable second processor responsive to said first processor and to signals arriving at said second signal port for performing said context-dependent processes to develop output signals of said second port and back signals derived from signals arriving at said second port; and a programmable third processor connected to said first signal port and responsive to said back signals for performing a second preselected set of said context-free processes to develop output signals of said first signal port.
Claim 13
Dependent Claim
137 words
Apparatus for implementing a communications protocol between a first and a second signal port, wherein said protocol calls for the carrying out of context-free processes and context-dependent processes, comprising: a programmable first processor connected to said first signal port and responsive to signals arriving at said first signal port for performing a first preselected set of said context-free processes; a programmable second processor responsive to said first processor and to signals arriving at said second signal port for performing said context-dependent processes to develop output signals of said second port and back signals derived from signals arriving at said second port; and a programmable third processor connected to said first signal port and responsive to said back signals for performing a second preselected set of said context-free processes to develop output signals of said first signal port.
Claim 14
Dependent Claim
112 words
The apparatus of claim 11 wherein said programmable second processor comprises: a data port for accepting signals from said programmable first processor, and sending signals to said third programmable processor and to said second port; a plurality of finite state machines interconnected with a data bus and a control bus, with said data bus connected to said data port of said programmable second processor; an instruction memory responsive to signals appearing at said second port for storing processing instructions for said plurality of finite state machines; and a dispatcher responsive to said memory for sending signals to designated finite state machines of said plurality of finite state machines via said data bus.
Claim 15
Dependent Claim
61 words
The apparatus of claim 12 wherein said plurality of finite state machines comprises a plurality of sequencers interconnected with said data bus and said control bus and a common data memory connected to said data bus that is accessed by each of said sequencers, said sequencers carrying out said context-dependent processes pursuant to said processing instructions stored in said instruction memory.
References Cited (Backward Citations)
US4241398A
Cited
US4298959A
Cited
US4435758A
Cited
US4386416A
Cited
US4393501A
Cited
US4412285A
Cited
US4476347A
Cited
US4625308A
Cited
US4677611A
Cited
US4742466A
Cited
US4763317A
Cited
US4821265A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-18 | 1995-05-20 | 1995-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-18 | 1999-05-20 | 1999-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-18 | 2003-05-20 | 2003-11-19 | $7700.00 | Window Closed / Lapsed |