Implementing a Distributed Peer to Peer File Sharing System ... - Umbc

CHEWBACCA Baker, Fink, Trimm, Whisman
10 Appendix: Enhanced Chord Algorithm
The following algorithm includes enhancements for cloud locking as discussed
elsewhere. This is actual Java, augmented to resemble the algorithmic notations in the
original paper.
/**
* Augmented Protocol Methods - Token-based Mutex
*/
/**
* This method returns an index of a finger, not the finger
* itself.
*/
public int closest_preceding_finger_index(int id) {
}
for (int i=_m; i>=1; i--) {
}
if (on_range(finger[i].node._id, this._id+1, id-1))
return i;
return 0; // 0 means "this" is closest prec finger
public ChordNode closest_preceding_finger(int id) {
}
/**
int cpf = closest_preceding_finger_index(id);
if (cpf>0)
return finger[cpf].node;
else
return this;
* Creates a token on the local node
*/
public void put_token(int sn) {
token = new Integer(sn);
28