[p2p-hackers] infinite loops

Davide Carboni dcarboni at gmail.com
Fri Jun 24 10:54:32 UTC 2005


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.





-- 
I have made this letter longer than usual because I lack the time to
make it shorter.
B. Pascal



More information about the P2p-hackers mailing list