Distributed finite state machine

Details Distributed finite state machine Distributed finite state machine

2005-01-21

2008-08-12

Pezzlo, John (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S419000, C326S046000

Reexamination Certificate

active

07411953

ABSTRACT:
A finite state machine and a router adapted thereto for providing a service. The finite state machine is executed on a first and a second distinct hardware modules. The first module has access to a first memory and the second module has access to a second memory. The first and second memory are different and not shared therebetween. At least one transition between a first state and a second state of the finite state machine from the first module to the second module is performed by sending local information of the first module toward the second module. The local information at least indicates the second state of the finite state machine. Local information can be inserted by the router, for example, in a meta-data header.

REFERENCES:
patent: 5592685 (1997-01-01), Pawlowski
patent: 5761728 (1998-06-01), Saito et al.
patent: 6006340 (1999-12-01), O'Connell
patent: 6009531 (1999-12-01), Selvidge et al.
patent: WO 01/86434 (2001-11-01), None
Pamela Zave, A Distributed Alternative to Finite-State-Machine Specifications, ACM Transactions on Programming Languages and Systems, vol. 7, No. 1, Jan. 1985.
PCT International Search Report of Apr. 7, 2005 from corresponding application PCT/IB2005/050388.
Scott Karlin et al., VERA : An Extensible Router Architecture, XP-001092422, Computer Networks and ISDN Systems, North Holland Publishing, Amsterdam, NL, vol. 38, No. 3, Feb. 21, 2002.
Ming-Ter Kuo et al., Finite State Machine Partitioning for I/O-Limited Design, Proceedings of Technical Papers. 1995 International Symposium of Taipei, Taiwan May 31-Jun. 2, 1995, XP010192821.
Doan B. Hoang et al., The Design of a Secure, Extensible, and Deployable-Programmable Network Platform, Networks 2003, The 11thIEEE International Conference on Sep. 28-Oct. 1, 2003, XP010683503.

Affiliated with

Also associated with

Rating

Distributed finite state machine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed finite state machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed finite state machine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3995975