[p2p-hackers] infinite loops

[Stefan Behnel]

Davide Carboni schrieb:
> I notice that most of p2p protocols use TTL to prevent infinite loops.
> I was wondering why they do not use the following technique:
> 
> - each node stores a cache of all message IDs received from neighbors
> -if an incoming message has an ID not in the cache, then the ID is
> added and the message is relayed
> -else if the incoming message has an ID alraedy in the cache it is
> simply ignored.

Ok, hum, for how long exactly would you store such a cached ID and how would
you handle the case where a message actually has to pass through you twice
because some other node incidentally changed its position in the topology?

Stefan