Apparatus for communication protocol processing utilizing a state machine look up table
First Claim
1. A data processor in one of a plurality of communication states for communicating with at least one of a plurality of networked processors, comprising:
- communication state means for receiving and sending a plurality of communication request messages, each including a requested event, between the data processor and one of the plurality of networked processors;
said communication state means including selection means for performing a series of logic processes and table-look-up means for searching through a data array for identifying a processor communication state of the data processor corresponding to said requested event for each of said plurality of communication request messages;
said communication state means further including means for arranging said table-look-up means and said selection means for performing said plurality of logic processes of identifying said processor communication state in a pre-arranged order for reducing the time required in identifying said processor communication state for carrying out a sequence of pre-programmed processor actions according to said requested event and said identified processor communication state in establishing a communication session for the data processor;
said selection means further including event-dependent logic means for determining if said requested event being event-dependent whereby said selection means performing a series of event-dependent logic processes for identifying said processor communication state corresponding to said requested event;
said selection means further including state-dependent logic means for determining if said requested event being state-dependent whereby said selection means performing a series of state-dependent logic processes for identifying said processor communication state corresponding to said requested event; and
said event-dependent logic means further including almost-- all-- state logic means for determining if said requested event corresponding to substantially all of said communication states for identifying if one of said communication states being said processor communication state.
5 Assignments
0 Petitions
Accused Products
Abstract
The present invention comprises a data processor capable of communicating with at least another data processor among a plurality of networked processors and the data processor comprises a communication state means for receiving and sending a plurality of messages relating to performing the communication with the networked data processor(s). The communication state means includes a table-look-up means and a nested-selection means wherein each of the means is capable of receiving and utilizing the messages for identifying a processor communication state of the data processor. The table-look-up means and the nested-selection means of the communication state means are optimized to perform the process of identifying the processor communication state in a logic sequence for minimizing the time required in performing the identifying process whereby the communication among the networked data processors may be more efficiently performed.
-
Citations
6 Claims
-
1. A data processor in one of a plurality of communication states for communicating with at least one of a plurality of networked processors, comprising:
-
communication state means for receiving and sending a plurality of communication request messages, each including a requested event, between the data processor and one of the plurality of networked processors;
said communication state means including selection means for performing a series of logic processes and table-look-up means for searching through a data array for identifying a processor communication state of the data processor corresponding to said requested event for each of said plurality of communication request messages;said communication state means further including means for arranging said table-look-up means and said selection means for performing said plurality of logic processes of identifying said processor communication state in a pre-arranged order for reducing the time required in identifying said processor communication state for carrying out a sequence of pre-programmed processor actions according to said requested event and said identified processor communication state in establishing a communication session for the data processor; said selection means further including event-dependent logic means for determining if said requested event being event-dependent whereby said selection means performing a series of event-dependent logic processes for identifying said processor communication state corresponding to said requested event; said selection means further including state-dependent logic means for determining if said requested event being state-dependent whereby said selection means performing a series of state-dependent logic processes for identifying said processor communication state corresponding to said requested event; and said event-dependent logic means further including almost-- all-- state logic means for determining if said requested event corresponding to substantially all of said communication states for identifying if one of said communication states being said processor communication state.
-
-
2. A data processor in one of a plurality of communication states for communicating with at least one of a plurality of networked processors, comprising:
-
communication state means for receiving and sending a plurality of communication request messages, each including a requested event, between the data processor and one of the plurality of networked processors; said communication state means including selection means for performing a series of logic processes and table-look-up means for searching through a data array for identifying a processor communication state of the data processor corresponding to said requested event for each of said plurality of communication request messages; said communication state means further including means for arranging said table-look-up means and said selection means for performing said plurality of logic processes of identifying said processor communication state in a pre-arranged order for reducing the time required in identifying said processor communication state for carrying out a sequence of pre-programmed processor actions according to said requested event and said identified processor communication state in establishing a communication session for the data processor; said selection means further including event-dependent logic means for determining if said requested event being event-dependent whereby said selection means performing a series of event-dependent logic processes for identifying said processor communication state corresponding to said requested event; said selection means further including state-dependent logic means for determining if said requested event being state-dependent whereby said selection means performing a series of state-dependent logic processes for identifying said processor communication state corresponding to said requested event; and said event-dependent logic means further including single-- state-- of-- high-- probability logic means for determining if said requested event having a high probability of being correspondent to a high-probability state for identifying if said high-probability state is said processor communication state.
-
-
3. A data processor in one of a plurality of communication states for communicating with at least one of a plurality of networked processors, comprising:
-
communication state means for receiving and sending a plurality of communication request messages, each including a requested event, between the data processor and one of the plurality of networked processors; said communication state means including selection means for performing a series of logic processes and table-look-up means for searching through a data array for identifying a processor communication state of the data processor corresponding to said requested event for each of said plurality of communication request messages; said communication state means further including means for arranging said table-look-up means and said selection means for performing said plurality of logic processes of identifying said processor communication state in a pre-arranged order for reducing the time required in identifying said processor communication state for carrying out a sequence of pre-programmed processor actions according to said requested event and said identified processor communication state in establishing a communication session for the data processor; said selection means further including event-dependent logic means for determining if said requested event being event-dependent whereby said selection means performing a series of event-dependent logic processes for identifying said processor communication state corresponding to said requested event; said selection means further including state-dependent logic means for determining if said requested event being state-dependent whereby said selection means performing a series of state-dependent logic processes for identifying said processor communication state corresponding to said requested event; said state-dependent logic means further determining if said requested event corresponding to a waiting state for identifying said waiting state as said processor communication state; and said means for arranging said table-look-up means and said selection means in an arranged order being communication state monitoring means for dynamically monitoring said communication state of the data processor. - View Dependent Claims (4, 5)
-
-
6. A data processor in one of a plurality of communication states for communicating with at least one of a plurality of networked processors, comprising:
-
communication state means for receiving and sending a plurality of communication request messages, each including a requested event, between the data processor and one of the plurality of networked processors; said communication state means including selection means for performing a series of logic processes and table-look-up means for searching through a data array for identifying a processor communication state of the data processor corresponding to said requested event for each of said plurality of communication request messages; said communication state means further including means for arranging said table-look-up means and said selection means for performing said plurality of logic processes of identifying said processor communication state in a pre-arranged order for reducing the time required in identifying said processor communication state for carrying out a sequence of pre-programmed processor actions according to said requested event and said identified processor communication state in establishing a communication session for the data processor; said selection means further including event-dependent logic means for determining if said requested event being event-dependent whereby said selection means performing a series of event-dependent logic processes for identifying said processor communication state corresponding to said requested event; said selection means further including state-dependent logic means for determining if said requested event being state-dependent whereby said selection means performing a series of state-dependent logic processes for identifying said processor communication state corresponding to said requested event; and said communication state means further including pre-processing means for dynamically pre-processing said plurality of messages received from one of the plurality of networked processors for adaptively optimizing the sequence of application of said state-dependent logic means and said event-dependent logic means.
-
Specification