Query Flooding

Query flooding is the protocol on which Gnutella operates.

How it works

When a user (let's call him Joe) gets onto a Gnutella network, his client creates a list of users to whom it considers itself directly connected. That is, it considers those users to be one "hop" away. Joe then searches the networks for a file. His client then sends a query to all those users who are one "hop" away. If none of those users have the requested file, Joe's client reissues the query. This time, it goes to all users who are one hop away, and those users then forward it to all the people they consider one hop away — all those people who are two hops away from Joe. If none of them have it, Joe reissues the query to users who are three hops away. He continues this until he reaches a limit (no more levels of recursion) or the entire networks has been searched. The primary disadvantage of this scheme is that the traffic generated by a query increases exponentially with the rarity.

 

<< PreviousWord BrowserNext >>
jacob viner
list of uk government scientific research institutes
the super dimension fortress macross: do you remember love?
wild things
wtf
interval class
etta moten barnett
subramanya bharathy
antifreeze protein
political colour
list of nhl franchise post season droughts
piet cronje
oe no hiromoto
koos de la rey
cjoh
robert kelly (poet)
ckws
ben charles padilla
wwny
roads and expressways in poland
wcfe
wmtw
meet in the middle attack
keyboard shortcut
signal sequence
workers and peasants socialist party
robert carradine
mirach
four star restaurant
regal zonophone records
video player
antifreeze
yeung sum
list of frigates
yokomitsu riichi
frank r. paul
social animal
united states two cent coin
thomas davis
vincent rijmen
wireless man
emily lau
lynn minmay
jared