Artifact Content
Not logged in

Artifact da00e554ad1ddf188e31d5bdb57150baef145ab6:

Wiki page [Application Example: Distributed Search Engine] by martin_vahi on 2016-09-03 02:25:24.
D 2016-09-03T02:25:24.226
L Application\sExample:\sDistributed\sSearch\sEngine
P 7e6ad9517ce2056959a005e6bce9c9043afef63a
U martin_vahi
W 2560
<p><font color="#ff0000">The idea in this chapter has not been tested in
practice yet. It's just a thought, a starting point for an experiment.</font></p>


<h1>The Gist of the Idea</h1>

<p>A document or part of a document resides at a Silktorrent packet. A search
query calculates a rational number, a distance, between the query and the
Silktorrent packet. The question to the network of nodes is: <b>"Do You have a
Silktorrent packet that has a MAXIMUM distance of L from the point that is
determined by a search-engine specific, pre-defined, function with the
following input parameters, param_1,...,param_N?" </b>Some of the nodes on the
network will lie, but the only possible, specified, answers to that question

<li>I do not have it, nor was I able to reach anybody within N hops, who has
<li>I have it, the Silktorrent packet name is foo and the distance is bar.</li>
<li>I do not have it, but ask from node N_x1. Either the N_x1 has it or it can
refer to some other node that either has it itself or can give a new node name.
The Silktorrent packet name is foo and the distance is bar.</li>

<p>Each node maintains its own, personal, table of node reputations. The query
initiator asks the packet owner directly for the packet and verifies that the
promised distance between the query and the packet match. In terms of search
hops the nodes closer to the liar get higher penalty points than the nodes
further from the liar. The rest is a matter of custom heuristics that can be
very creative. The liars might lie only occasionally, at random moments or
according to some heuristic or statistical distribution, according to
instructions from censors, etc. The search engine might be designed to search
for text, but the algorithm works also on other data types, for example, 3D
shapes, maps, images, sounds, etc.</p>


<h1>Sources of Inspiration</h1>

<li><a href="">Cubit</a>
<i>(<a href="">archival copy</a>,<i>,&nbsp;<a href="">local_copy</a>,&nbsp;<a href="">source</a></i>)</i></li>
<li>Cooperative Domain Name System,
<a href="">CoDoNS</a>
<i>(<a href="">archival copy</a>)</i></li>




Z f5f533a469a2e6c7867b44c59cf727be