Download presentation
Presentation is loading. Please wait.
Published bySavas Şentürk Modified over 5 years ago
1
-By Shrutirupa Banerjiee(@freak_crypt)
Let Us Gossip About It!! -By Shrutirupa
2
Who am I? Blockchain and Security Enthusiast
Mathematics and Core Cryptography Researcher
3
What is Gossip??
4
Key Features Probabilistic Exchange of Information Fault Tolerance
Repetitive Reliable Scalable Robust Decentralised
5
How is the information disseminated???
6
3 States Susceptible Infected Removed
7
Susceptible The node does not know about the update
8
Infected The node knows the update and is actively spreading it
9
Removed The node knows the update, but it does not participate in the spreading any more
10
Models SI (Susceptible-Infected) SIR(Susceptible-Infected-Removed)
11
SI Model push-pull style pull style push style
13
SIR Model Based on the Push style(Pull could be used as well)
Susceptible nodes receiving the update become infected These infected nodes push the update to other nodes The protocol terminates, when all susceptible and infected nodes are switched to removed state.
14
The decision to transition to the removed state is influenced by the following factors:
Blind(evaluation to transit to removed state done at each round) Feedback(evaluation to transit after receiving a message when node is aware of the update) Counter(transition is performed after a fixed number of rounds) Coin(transition is performed with a given probability at each round)
16
CASSANDRA
17
Nodes exchange information using a Gossip protocol about themselves and about the other nodes that they have gossiped about, so all nodes quickly learn about all other nodes in the cluster
18
Code Snippet Demo
20
Reference
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.