Using ordered locking mechanisms to maintain sequences of...

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07626987

ABSTRACT:
Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets may be particularly useful. One implementation uses a locking request, acceptance, and release protocol. One implementation associates instructions with locking requests such that when a lock is acquired, the locking mechanism executes or causes to be executed the associated instructions as an acceptance request of the lock is implied by the association of instructions (or may be explicitly requested). In some applications, the ordering of the entire sequence of packets is not required to be preserved, but rather only among certain sub-sequences of the entire sequence of items, which can be accomplished by converting an initial root ordered lock (maintaining the sequence of the entire stream of items) to various other locks (each maintaining a sequence of different sub-streams of items).

REFERENCES:
patent: 5682537 (1997-10-01), Davies et al.
patent: 5699500 (1997-12-01), Dasgupta
patent: 6161144 (2000-12-01), Michaels et al.
patent: 6163856 (2000-12-01), Dion et al.
patent: 6170025 (2001-01-01), Drottar et al.
patent: 6405274 (2002-06-01), Chan
patent: 6411983 (2002-06-01), Gallop
patent: 6473849 (2002-10-01), Keller et al.
patent: 6529983 (2003-03-01), Marshall et al.
patent: 6920447 (2005-07-01), Pudipeddi et al.
patent: 7304999 (2007-12-01), Sukonik et al.
patent: 7313557 (2007-12-01), Noveck
patent: 2002/0080789 (2002-06-01), Henderson et al.
patent: 2004/0143712 (2004-07-01), Armstrong et al.
patent: 2005/0015686 (2005-01-01), Atoji et al.
patent: 2005/0100017 (2005-05-01), Williams et al.
patent: 2005/0216461 (2005-09-01), Williams et al.
patent: 2005/0220112 (2005-10-01), Williams et al.
patent: 2006/0179156 (2006-08-01), Eatherton et al.
patent: 2006/0179204 (2006-08-01), Cohen et al.
patent: 2007/0014240 (2007-01-01), Kumar et al.
patent: 2007/0022429 (2007-01-01), Rosenbluth et al.
patent: 2007/0198792 (2007-08-01), Dice et al.
Couloirs et al., Transactions and Concurrency Control, Distributed Systems Concepts and Design, Addison-Wesley Publishers, Third Ed., 2001, Ch. 12, pp. 465-514.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Using ordered locking mechanisms to maintain sequences of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using ordered locking mechanisms to maintain sequences of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using ordered locking mechanisms to maintain sequences of... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4147003

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.