- Distributed Locking Protocol
- Posted by Kim Jensen on July 28th, 2003
Hi all,
I need to get hold of an algorithm to implement a distributed locking
protocol. If someone is familiar with this or have a good online reference
I would appreciate this very much.
/Kim
- Posted by Robert Vazan on July 28th, 2003
Kim Jensen <kimj@dawn.dk> wrote:
What do you mean by "locking protocol"? Does "distributed" belong to
"distributed locking" or "distributed protocol"? Locking is mere remote
procedure call with network filesystems. It is not distributed, it is
client/server, because files are physically stored on some server.
- Posted by Kim Jensen on July 29th, 2003
Robert Vazan wrote:
The project is a network issue where we need a method for ensuring that a
number of clients can re-elect a new master if the current drops out. So,
it has nothing to do with file locking. So, what I'm looking for is a:
"distributed locking protocol".
/Kim
- Posted by Bill Godfrey on July 29th, 2003
(posted and mailed as requested - please followup in newsgroup)
Are all the nodes co-operative? If you have any nodes which you do not
directly control, the scheme I describe below will be very suseptable to
breakage if one node is programmed to misbehave.
Have each node select a random number and broadcast that number to the
other nodes. Everyone passes control to the node that chose the highest
random number.
You'll need some sort of confirmation mechanism in case a node's broadcast
is lost, or if two nodes pick the same highest number. This will depend on
the nature of the transport layer.
If the risk of a misbehaving node is present, you'll need some sort of
centralisation to settle any arguments and assign roles.
Bill, rules.
- Posted by Robert Vazan on July 29th, 2003
Kim Jensen <kimj@dawn.dk> wrote:
I cannot find anything related to "lock OR locking" in network-related
categories at dmoz.org.
If you just want to vote for new master, choose the one with highest IP
address.
- Posted by Goran Sliskovic on July 29th, 2003
"Kim Jensen" <kimj@dawn.dk> wrote in message
news:bg56e4$l1515$1@ID-196287.news.uni-berlin.de...
Check documentation on MS Computer Browser service (NetBIOS). It employs an
algorithm for selecting master browser on each network segment and also
fall-over.
Goran
