I was thinking recently on the subject of intermediate nodes storing the data that they are passing along. I don't know how that probability is calculated now, but I was thinking that the specialization scheme should require a high probability for nodes that have greater specialization than the node the data originated from (I think there is such information, right?), the node it is getting the data from, and the node it is passing the data to (i.e. the node resides on a specialization peak in the sequence). This should also count towards claiming ownership of the data. I'm not sure of the full implications of this, since I'm not familiar of the current logic.
Doc > -----Original Message----- > From: Ian Clarke [mailto:ian at locut.us] > Sent: Saturday, March 29, 2003 2:32 AM > To: devl at freenetproject.org > Subject: [freenet-dev] Freenet routing NG > > > I have been thinking for a few days about a "next generation" routing > algorithm for Freenet, I call it "Freenet NG", and it is basically a > replacement for the current simplistic mechanism with which > the optimum > node to which a query should be routed is selected. > > The idea is that a "key response time spectrum" is maintained for each > node in the RT. This is basically a record of which keys > this node was > successfully able to retrieve, and how long it took (failures are > ignored). Obviously, data won't be kept for ever - older data can be > disposed of as needed. > > When a request comes in for a given key, the expected > response time for > each node to retrieve that key is estimated based on previously > collected data (the simplest way being to look at the > response times for > keys close to the ones being sought, and get some kind of > average - but > better algorithms are possible too, the trade-off being CPU > requirements). Whichever node has the lowest estimated > response time is > the one to whom the query is routed. > > This has the nice effect of making better use of your freenet node's > prior experience, and remember that it will serve to make the freenet > network adapt to network constraints too. > > This improved algorithm could be deployed into the current > network, and > should work fine with other nodes (although they might be jealous of > the new node's new-found brain power ;). > > Thoughts? > > Ian. > > -- > Ian Clarke ian at locut.us > Coordinator, The Freenet Project http://freenetproject.org/ > Founder, Locutus http://locut.us/ > Personal Homepage http://locut.us/ian/ > _______________________________________________ devl mailing list devl at freenetproject.org http://hawk.freenetproject.org:8080/cgi-bin/mailman/listinfo/devl
