Collaborative state machine framework for use in a communication network

• US 8,549,179 B2
• Filed: 07/13/2004
• Issued: 10/01/2013
• Est. Priority Date: 07/13/2004
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kandregula, Anil K., Hall, Michael D.
• Primary Examiner(s): Bengzon, Greg C
• Application Number:
  US10/889,908
• Publication Number:
  US 20060015877A1
• Time in Patent Office: 3,367 Days
• Field of Search: 709/250
• US Class Current: 709/250
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: H04L 69/12 Protocol engines

Abstract

An apparatus for use in a communication network comprises a state machine capable of transitioning between a plurality of states. The plurality of states comprises at least two concurrent states. The state machine operates in the at least two concurrent states concurrently. Each of the concurrent states may be associated with a task. At least a portion of the task associated with one of the concurrent states may be performed concurrently with at least a portion of the task associated with another of the concurrent states when the state machine operates in the concurrent states.

Claims

1. For use in a communication network, an apparatus comprising:

a processor comprising a state machine capable of transitioning between a plurality of states, wherein the plurality of states comprises at least two concurrent states, and wherein the plurality of states further comprises a correlation state capable of initiating transitions to the concurrent states and receiving results from execution of tasks associated with the concurrent states; and

wherein the state machine is further capable of operating in the at least two concurrent states concurrently.

2. The apparatus as set forth in claim 1, wherein each of the concurrent states is associated with a task, and at least a portion of the task associated with one of the concurrent states is performed concurrently with at least a portion of the task associated with another of the concurrent states when the state machine operates in the concurrent states.

3. The apparatus as set forth in claim 1, wherein the correlation state is further capable of transitioning to another of the plurality of states based on the results.

4. The apparatus as set forth in claim 1, wherein at least one of the states is associated with a task comprising a plurality of sub-tasks and the at least one state comprises:

a plurality of normal sub-states associated with the sub-tasks; and

a plurality of exception sub-states associated with exception handling.

5. The apparatus as set forth in claim 4, wherein the exception sub-states associated with one of the states is capable of informing a task associated with at least one other state of an exception.

6. The apparatus as set forth in claim 1, wherein the plurality of states further comprises a correlation state, the correlation state capable of facilitating communication between tasks associated with at least two other states.

7. The apparatus as set forth in claim 6, wherein at least one of a semaphore, a shared memory, global data, and an interrupt is used to facilitate communication between the tasks associated with the at least two other states.

8. The apparatus as set forth in claim 1, wherein the apparatus comprises one of:

a communication device, a base station, a mobile switching center, a packet data server node, a switch, and a router.

9. The apparatus as set forth in claim 1, wherein the apparatus comprises a stand-alone unit coupled to at least one of:

a base station, a mobile switching center, a packet data server node, a switch, and a router.

10. A communication network comprising:

at least one processor capable of using a plurality of components, each of the components capable of communicating with at least one other of the components, at least one of the components also operable to communicate with one or more communication devices; and

at least one state machine capable of transitioning between a plurality of states, wherein at least one of the states is associated with at least one task needed to provide a service to at least one of the communication devices, and wherein the plurality of states comprises at least two concurrent states and the at least one state machine is capable of operating in the at least two concurrent states concurrently, wherein the plurality of states further comprises a correlation state capable of initiating transitions to the concurrent states and receiving results from execution of the tasks associated with the concurrent states.

11. The communication network as set forth in claim 10, wherein the plurality of components comprise at least one of:

i) a base station, ii) a mobile switching center, and iii) a packet data server node; and

the at least one communication device comprises at least one wireless communication device.

12. The communication network as set forth in claim 11, wherein the at least one state machine comprises a portion of at least one of:

i) the communication device, ii) the base station, iii) the mobile switching center, and iv) the packet data server node.

13. The communication network as set forth in claim 11, wherein the state machine comprises a stand-alone unit coupled to at least one of:

the base station, the mobile switching center, and the packet data server node.

14. The communication network as set forth in claim 10, wherein at least a portion of the task associated with one of the concurrent states is performed concurrently with at least a portion of the task associated with another of the concurrent states when the state machine operates in the concurrent states.

15. The communication network as set forth in claim 10, wherein the correlation state is further capable of transitioning to another of the plurality of states based on the results.

16. The communication network as set forth in claim 10, wherein at least one of the tasks associated with at least one of the states comprises a plurality of sub-tasks and the at least one state comprises:

a plurality of normal sub-states associated with the sub-tasks; and

a plurality of exception sub-states associated with exception handling.

17. For use in a communication network, a method of operating a plurality of state machines comprising:

transitioning, at a processing device, from an initial state to a plurality of additional states in response to a request for service, at least two of the additional states comprising at least two concurrent states, wherein the step of transitioning to the additional states comprises operating in the at least two concurrent states concurrently, wherein the plurality of additional states further comprises a correlation state capable of initiating transitions to the concurrent states and receiving results from execution of the tasks associated with the concurrent states; and

transitioning, at the processing device, to a final state associated with providing the requested service.

18. The method as set forth in claim 17, wherein transitioning from the initial state to the plurality of additional states comprises transitioning to a correlation state, wherein the correlation state is capable of initiating transitions to the concurrent states.

19. The method as set forth in claim 17, wherein each of the concurrent states is associated with a task and wherein operating in the at least two concurrent states concurrently comprises:

performing, at the processing device, at least a portion of the task associated with one of the concurrent states concurrently with at least a portion of the task associated with another of the concurrent states.

20. The method as set forth in claim 17, wherein at least one of the states is associated with a task comprising a plurality of sub-tasks and the at least one state comprises:

a plurality of normal sub-states associated with the sub-tasks; and

a plurality of exception sub-states associated with exception handling.