← Back to team overview

p2psp team mailing list archive

Re: CIS of rules (GSoC)

 

Hello,

N-1, is set because there is one Trusted peer, does it?


Yes, because trusted peer doesnt check itself.


> How is set X, random check yes/no?
>

I think yes. In the first impl of STrPe trusted peers checked every 255
received chunk.

About current progress:
I've found a small bug in the initialization of big teams (i.e. 100 peers)
with enabled STrPe-DS. In 2-3% of cases peer hangs up and do nothing.
Also, Ive prepared a raw data from STrPe experiments (Ive performed
experiments with 100 peers, 1-2-4-8 trusted, and 10-25 malicious). And
since trusted peers in STrPe checks chunks randomly from all the peers in
the team, it can take long time to expel all the malicious peers. It
happens because TP selects chunk to check from all stream, although it
should select chunks from each peer.
If we implement this, then Juan will be right and number of TPs in the team
won't have impact on mal. peer expulsion. Now, if we have more TP, we have
more chances, that TP will check chunk from mal. peers and will exclude it.
Also, STrPe-DS don't have such problem, because I've implemented next logic:
Every S seconds splitter selects new peer from all the team and TP from
trusted peers and do 2 requests to gather complains from the team.
So, mal. peers will be excluded almost in the same time they ve sended
poisoned chunks to TP.

Thanks!

2015-08-12 15:08 GMT+05:00 L.G.Casado <leo@xxxxxx>:

> Dear Ilshat,
>
> El mié, 12-08-2015 a las 12:04 +0200, L.G.Casado escribió:
>
> BC = 1 - M / (N - 1 + 1) = 1 - M / N,
>
>
> Sorry, the formula was fine:
>
> (N-M)/N= 1-M/N
>
> Please, answer the other questions.
>
> Thanks,
>
> Leo
>

Follow ups

References