Apoorva JOSHI
Somanshu DHINGRA
IST-NET2
INSA Lyon
4. Advantages / Disadvantages
3. Antsearch Algorithm
2. Need for a new algorithm
5. Q and As
Popularity of unstructured P2P
Random Flooding:
Dynamic Querying :
Based on the popularity of file
Computes a TTL dynamically for each neighbour
The root of all problems
~ 96% of the peers are free riders
Make the network congested
Slows down searching
Dynamic Querying
Overcoming Freeriders
Overcoming Freeriders
Pheromone Table:
Probability of being a Freerider
Text
When is the value of pheromone table updated?
1) When a peer joins into the network
2) When a peer leaves the network
3) When a query is sent to the peers.
=>Low maintenance cost!
Probe Phase : Statistics about total number of searched files and corresponding number of searched peers is collected and a probe table is created using this data.
2. Flooding Phase: In order to search 'N' files, TTL is computed for each k. The least value of k is chosen, which satisfies the condition TTL< TTL_max.
TTl(k,nk,D,N)