Method for causal ordering in a distributed network

Multiplex communications – Diagnostic testing – Determination of communication parameters

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

370507, 375356, G01R 3108, H04J 306, H04L 700

Patent

active

060523638

ABSTRACT:
A system and method for causal ordering in a distributed network with a minimum amount of delay. In a distributed network having three interconnected nodes, each having synchronized clocks, the second node sends a message to the first node. Before it sends the message, however, the second node attaches a time stamp t2 to the message. To determine when the first node can provide a causally ordered response, the method first determines a minimum message latency f from the third node to the second node. The method then adds the value of the time stamp t2 to the message latency f to calculate a minimum response time t1. On or after the time t1, the first node can provide the causally ordered response.

REFERENCES:
patent: 5602992 (1997-02-01), Danneels
patent: 5777988 (1998-07-01), Cisneros
patent: 5796719 (1998-08-01), Peris et al.
patent: 5926461 (1999-07-01), Habermann et al.
patent: 5933414 (1999-08-01), Georgiadis et al.
Baldoni, Roberto et al., "Causal Delivery of Messages with Real-time Data in Unreliable Networks," (1996).
Birman, Kenneth P. et al., "Reliable Communication in the Presence of Failures," (Feb. 1987).

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

Method for causal ordering in a distributed network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for causal ordering in a distributed network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for causal ordering in a distributed network will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2342134

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