Professional Documents
Culture Documents
Scribe: Kasper Egdø and Morten Bjerre
Scribe: Kasper Egdø and Morten Bjerre
Scribe: Kasper Egdø and Morten Bjerre
GroupID 1100
ACL xxx
Parent Null
1100 1101
1001
Rendezvous Point
(Pastry root) Group Creator
0111
creates Group 1100
Member management
• Joining a group
• Children table
• Leaving a group
• A multicast tree is created
Joining a group GroupID 1100
Parent 1001
Child 0100
1111
0100
GroupID 1100
ACL xxx
Parent Null
1100 1101
GroupID 1100
1001 Join request
Rendezvous Point GroupID 1100 Parent 1001
Leave request
1100 1101
GroupID 1100
1001 Leave request
Rendezvous Point Member Parent 1001
(Pastry root) GroupID 1100 GroupID 1100
Parent 1100 Parent 1101 0111
Child 1101
Leaving member
Multicasting
1111
0100
Message
1100 1101
1001
Multicast down tree
Rendezvous Point
(Pastry root)
0111
Maintaining the tree
• Parent heartbeats check if nodes are alive
• Children rejoin group if parent dies
• RP state information replicated to leaf
nodes
Repairing the tree GroupID 1100
GroupID 1100 Parent 1001
Parent 1100 Child 0100
Child 1001
1111
0100
Join request
Join request
1100 1101
Client A
Resource offered
Conclusion
• Scribe is very good for large scale multicast
• Easy to implement applications which use
Scribe