<DIV>the problem is, how long do you keep the message in the cache....you can only genereate so many ids, and there are bound to be conflicts...memory and how many messages per second is the node recieving...each message needs to be stored.<BR><BR><B><I>Matthew Kaufman <matthew@matthew.at></I></B> wrote:
<BLOCKQUOTE class=replbq style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #1010ff 2px solid">1. Your approach assumes that you want the message delivered as far as<BR>possible within the network. In some networks this cache technique is used<BR>to reduce looping and redelivery *along with* TTL in order to deliberately<BR>limit the message delivery horizon.<BR><BR>2. Your approach assumes that originators can generate unique message Ids.<BR>This is easy to approximate but non-trivial to guarantee if you're trying to<BR>save memory or computation time. Consider the case of IP... What would you<BR>use as the "unique message ID"?<BR><BR>3. Your approach uses more memory in the client no matter how long the<BR>message ID storage needs to be. The longer the potential message lifetime,<BR>the more memory it uses. The higher the message rate, the more memory it<BR>uses. The longer the message IDs, the more memory it uses. The more complex<BR>the lookup data structure, the more memory
it uses. Also, doing that lookup<BR>is more computationally expensive, especially as the memory utilization<BR>grows.<BR><BR>In summary, if you want messages delivered as widely as possible, and the<BR>clients can generate unique message IDs, and the message rate is low enough<BR>that the CPU and memory requirements created at each client are reasonable,<BR>then sure, this works fine.<BR><BR>Matthew Kaufman<BR>matthew@matthew.at<BR>www.amicima.com<BR><BR>_______________________________________________<BR>p2p-hackers mailing list<BR>p2p-hackers@zgp.org<BR>http://zgp.org/mailman/listinfo/p2p-hackers<BR>_______________________________________________<BR>Here is a web page listing P2P Conferences:<BR>http://www.neurogrid.net/twiki/bin/view/Main/PeerToPeerConferences<BR></BLOCKQUOTE></DIV><BR><BR>You don't get no juice unless you squeeze<br>Lemon Obrien, the Third.<p>
<hr size=1>Discover Yahoo!<br>
Get on-the-go sports scores, stock quotes, news & more. <a href="http://us.rd.yahoo.com/evt=32661/*http://discover.yahoo.com/mobile.html">Check it out!</a>