[chord] Trace to the lookup process

[Hai Dao Le]

Thanks for your advice,

 

I use the '-t' flag and make log files in every node. However, when
tracing to a lookup, I don't understand what's happening. Please help me
to clear it out.

 

For example, I do a lookup from node 128.112.139.80 by using findroute.
Here is the returned node list

 

Searching for 7777777777777777777777777777777777777777 from
c9e302f60990f382814ee2d09d84f8d11866330c at 128.112.139.80:3333

0: 7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2 130.104.72.200 3333 0

1: 818772e3c8da64c1937a80d92221f958eb0514ac 133.11.240.56 3333 0

2: 8302a52e23bc1c2899f2a237efecf7fcd8d67792 128.208.4.197 3333 0

3: 8fb453a71312a849c91f35a4b6948fa734f70746 219.243.200.53 3333 0

4: 9195fd09cc01240675d8dbc9b01f558dd5a04745 216.165.109.81 3333 0

5: 9838b6664e36794e54c5b219f25ab4fbb6d0c626 128.214.112.91 3333 0

6: 9a2393cd2d23ca0a38fb3c1292ea9eae381f4119 219.243.200.49 3333 0

7: a0f505937e35db61cf8298aeb51b360d5e5cf2d6 131.179.112.71 3333 0

8: 4aebc1f7ea6e7e8293aaa9453e915289478c2480 129.22.150.105 3333 0

9: 7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2 130.104.72.200 3333 0

10: 7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2 130.104.72.200 3333 0

 key 7777 rsz 11 7e1f 8187 8302 8fb4 9195 9838 9a23 a0f5 4aeb 7e1f 7e1f
done 165 msec

 

The loctable of this node is:

 

2c1048d036f6fd5c90f4a8fbb175c6f73481758 128.111.52.61 3333 0 -73666 6520
326 86340 1300 13 1 1 1168161695

dd7305fb143812d6779ae5847156937747f6834 213.19.160.195 3333 0 -72956
233734 466 95285 1917 2 1 1 1168161695

4aebc1f7ea6e7e8293aaa9453e915289478c2480 129.22.150.105 3333 0 40337
-64615 9280 0 0 0 1 1 0

a577382839f5db68965b47a74382a54cde8beeb4 142.103.2.2 3333 0 -10868
-15201 6620 0 0 0 1 1 0

a6b9a53fdda243e31fbae7fc2627311f0cc9b406 12.108.127.136 3333 0 7441
-34368 100 23243 2564 17 1 1 0

ab9ae7e0d62fa85f2a892ccdf093334c5f4dcba8 128.10.19.53 3333 0 -10625
-8500 3406 0 0 0 1 1 0

afb2174671b75aff48430596c1458950529dcb9c 195.116.60.1 3333 0 92663
120387 24830 0 0 0 1 1 0

b91d12dc2bb8f0e9b5ddb59f6450755c31245c0c 128.232.103.201 3333 0 41909
39845 18831 0 0 0 1 1 0

b9ccf19bc0d9cfbc69cf0756a49356d377f6d78c 129.170.214.191 3333 0 3929
-48977 29063 0 0 0 1 1 0

baa518615aa68ff37b5cbf907bd12a202a14486e 169.229.50.3 3333 0 -60153
-62955 3691 0 0 0 1 1 0

c52901d2409e1c63ddc44b2547c403fa1ea2d697 128.208.4.199 3333 0 -78338
-66171 1532 89725 4398 36 1 1 0

c9e302f60990f382814ee2d09d84f8d11866330c 128.112.139.80 3333 0 -25143
4168 1011 1656 522 99 1 1 0

cf9f1ad46ace2bd04ae5a55109ed3c7ae9b9bd54 152.2.130.66 3333 0 12484
-24228 21121 18707 2132 25 1 1 0

d304725d5c38b8935e2b6ab8e012f62b2fa41894 169.229.50.14 3333 0 -76535
-37356 238 0 0 0 1 1 1168161724

d5ca4d3b440419bcaa7e67b0625af8710ac99c13 171.66.3.181 3333 0 -80577
-25689 6594 91957 1046 26 1 1 1168161720

d5d1345d5a8f3327a187e705f6b40cacce6e751e 12.108.127.138 3333 0 -20549
15676 13572 0 0 0 1 1 1168161692

da43c801246bb6eace892aad6daea2effa42da7f 195.37.16.101 3333 0 16649
104833 1360 113352 584 9 1 1 1168161695

dee8e97e188062650b70db4fe069417c958b7d12 198.128.56.11 3333 0 -5742
-91702 996 75750 1114 11 1 1 1168161720

 

With this loctable, I think it should first send to 129.22.150.105 with
the ID 4aexxx, and then the next node forwards to a node whose ID is
some where between 4aexxx and 7777xxx, and so on... But what I see in
the above node list it's different.

 

One more thing, when seeing the log files at those nodes, only two of
them have the output regarding to the lookup key (7777...).

 

First:

4aebc1f7ea6e7e8293aaa9453e915289478c2480: dorecroute (1699572405,
7777777777777777777777777777777777777777):
4aebc1f7ea6e7e8293aaa9453e915289478c2480:FOUND
7777777777777777777777777777777777777777 here

1168161772.997363 recroute: overlap = 3 / m = 8

1168161772.997459 recroute: going to choose a distance from
7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2(141016)
818772e3c8da64c1937a80d92221f958eb0514ac(147429)
8fb453a71312a849c91f35a4b6948fa734f70746(151208) ; i chose
7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2(141016)

1168161772.997493 recroute: going for penult from
7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2

1168161772.997552 recroute: 4aebc1f7ea6e7e8293aaa9453e915289478c2480:
dorecroute (1699572405, 7777777777777777777777777777777777777777):
penultforwarding to 7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2

 

Second

1168161773.065548 recroute: 7e1f1348dc37b9138eb0e6fdcd55afbb4fd68de2:
dopenult (1699572405, 7777777777777777777777777777777777777777):
complete.

 

 

Best regards,

 

Hai

-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://amsterdam.lcs.mit.edu/pipermail/chord/attachments/20070107/c3eab488/attachment.htm