status-im
/
go-libp2p-pubsub
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

sticky mesh failure penalty parameter

This commit is contained in:
vyzo 2020-03-09 00:08:38 +02:00
parent b7a49b2708
commit f40b06e515
1 changed files with 22 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
score.go
View File

@ -75,6 +75,12 @@ type TopicScoreParams struct {
MeshMessageDeliveriesCap, MeshMessageDeliveriesThreshold float64 MeshMessageDeliveriesCap, MeshMessageDeliveriesThreshold float64
MeshMessageDeliveriesWindow, MeshMessageDeliveriesActivation time.Duration MeshMessageDeliveriesWindow, MeshMessageDeliveriesActivation time.Duration
// P3b: sticky mesh propagation failures
// This is a sticky penalty that applies when a peer gets pruned from the mesh with an active
// mesh message delivery penalty.
// The weight of the parameter MUST be negative (or zero if you want to disable it)
MeshFailurePenaltyWeight, MeshFailurePenaltyDecay float64
// P4: invalid messages // P4: invalid messages
// This is the number of invalid messages in the topic. // This is the number of invalid messages in the topic.
// The value of the parameter is a counter, decaying with InvalidMessageDeliveriesDecay. // The value of the parameter is a counter, decaying with InvalidMessageDeliveriesDecay.
@ -116,6 +122,9 @@ type topicStats struct {
// true if the peer has been enough time in the mesh to activate mess message deliveries // true if the peer has been enough time in the mesh to activate mess message deliveries
meshMessageDeliveriesActive bool meshMessageDeliveriesActive bool
// sticky mesh rate failure penalty counter
meshFailurePenalty float64
// invalid message counter // invalid message counter
invalidMessageDeliveries float64 invalidMessageDeliveries float64
} }
@ -215,6 +224,10 @@ func (ps *peerScore) Score(p peer.ID) float64 {
} }
} }
// P3b:
p3b := tstats.meshFailurePenalty
topicScore += p3b * topicParams.MeshFailurePenaltyWeight
// P4: invalid messages // P4: invalid messages
p4 := tstats.invalidMessageDeliveries p4 := tstats.invalidMessageDeliveries
topicScore += p4 * topicParams.InvalidMessageDeliveriesWeight topicScore += p4 * topicParams.InvalidMessageDeliveriesWeight
@ -279,6 +292,10 @@ func (ps *peerScore) refreshScores() {
if tstats.meshMessageDeliveries < ps.params.DecayToZero { if tstats.meshMessageDeliveries < ps.params.DecayToZero {
tstats.meshMessageDeliveries = 0 tstats.meshMessageDeliveries = 0
} }
tstats.meshFailurePenalty *= topicParams.MeshFailurePenaltyDecay
if tstats.meshFailurePenalty < ps.params.DecayToZero {
tstats.meshFailurePenalty = 0
}
tstats.invalidMessageDeliveries *= topicParams.InvalidMessageDeliveriesDecay tstats.invalidMessageDeliveries *= topicParams.InvalidMessageDeliveriesDecay
if tstats.invalidMessageDeliveries < ps.params.DecayToZero { if tstats.invalidMessageDeliveries < ps.params.DecayToZero {
tstats.invalidMessageDeliveries = 0 tstats.invalidMessageDeliveries = 0
@ -349,6 +366,7 @@ func (ps *peerScore) Graft(p peer.ID, topic string) {
tstats.inMesh = true tstats.inMesh = true
tstats.graftTime = time.Now() tstats.graftTime = time.Now()
tstats.meshTime = 0 tstats.meshTime = 0
tstats.meshMessageDeliveriesActive = false
} }
func (ps *peerScore) Prune(p peer.ID, topic string) { func (ps *peerScore) Prune(p peer.ID, topic string) {
@ -365,6 +383,10 @@ func (ps *peerScore) Prune(p peer.ID, topic string) {
return return
} }
if tstats.meshMessageDeliveriesActive && tstats.meshMessageDeliveries < ps.params.Topics[topic].MeshMessageDeliveriesThreshold {
tstats.meshFailurePenalty += 1
}
tstats.inMesh = false tstats.inMesh = false
} }