Lecture 6 Notes

Succ4 pred50 pred44 node 50 send stabilize to

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: node responsible for ID using successor pointers 8 node=44 15 44 20 35 32 Joining Opera)on §༊  §༊  succ=4 pred=44 Node with id=50 joins the ring Node 50 needs to know at least one node already in the system 4 58 -   Assume known node succ=nil is 15 pred=nil 8 15 50 succ=58 pred=35 44 20 35 32 Joining Opera)on §༊  §༊  §༊  succ=4 pred=44 Node 50: send join(50) to node 15 Node 44: returns node 58 Node 50 updates its successor to 58 4 58 8 join(50) succ=nil succ=58 pred=nil 50 15 58 succ=58 pred=35 44 20 35 32 Joining Opera)on §༊  §༊  succ=4 pred=50 pred=44 Node 50: send stabilize() to node 58 Node 58: -   -   update predecessor to 50 send no)fy() back 4 58 8 stabilize() succ=58 pred=nil 15 50 succ=58 pred=35 44 20 35 32 Joining Opera)on (cont’d) §༊  §༊  §༊  Node 44 sends a stabilize message to its successor, node 58 No...
View Full Document

Ask a homework question - tutors are online