Routing algorithms choose a next hop according to an estimate of distance in some addressing
space. Pastry and Tapestry both use circular linear address spaces in which a function based on the
approximate numerical difference between GUIDs determines their separation. Kademlia uses
the XOR of the GUIDs. How does this help in the maintenance of routing tables? Does the XOR
operation provide appropriate properties for a distance metric?
What will be an ideal response?
The Kademlia paper states that the symmetry of the XOR operation ensures a simple and efficient routing
mechanism. It results in symmetric routing tables being which isn’t true for some other routing algorithms. (It
is for Pastry, but not for Chord). Symmetry means that nodes can learn new routing information from incoming
messages, since the routes they have taken are reversible. In Kademlia the XOR of the GUIDs for the source
and destination nodes is treated as a numeric distance metric and this results in a sensibly-behaved distance
metric (see Kademlia paper Section 2.1).
You might also like to view...
?Jim is creating a PowerPoint presentation using various charts and data from the outlines in a Word document. If he creates a slide from an outline, Microsoft PowerPoint 2016:
A. ?opens a dialog box to format the outline. to a slide. B. ?uses the heading styles from Word to determine the format of the text. C. ?starts the Import Object Wizard to determine the format of the text. D. ?keeps the formatting of the source document.
You should NOT include your social security number on job applications you post.
Answer the following statement true (T) or false (F)
A prototype is the version of the project that you ultimately publish for a client.
Answer the following statement true (T) or false (F)
You add rollover images to a web page using the Rollover Image command on the Images menu in the _____ category.
A. Common B. Preferences C. Setting D. Image