Song,
it is certainly true that proximity is often used in DHTs, but not, as far as I know, for the assignment of node IDs. It is used, for example, to select among many possible candidate nodes for inclusion in the routing table. But, as others have already said, the randomness of note IDs is important for the security and robustness of a DHT. You can have efficient routing without giving up the randomness of note ID assignment. See, for example, Pastry. http://www.freepastry.org/pubs.htm

Bruce Davie
On Dec 2, 2008, at 10:11 AM, songhaibin 64081 wrote:

Hi Ekr,


It's not clear to me why it's desirable for nodes which are
geographically close to be close in the overlay topology.y

-Ekr

P2P networks are teemed with dynamic nodes. When a peer leaves the overlay, it will transfer the stored resource records to a node which has a close node ID. From the perspective of an ISP's network, making P2PSIP node IDs with proximity property will reduce the network hops when data transfer happens.

Besides that, I think overlay maintenance messages will also take less network hops if most neighbors have close node IDs. If node ID has proximity property, it will help for the peer selection when there are a list of peers providing the same resource.

I think we can find some papers describing the proximity for DHTs. I agree with Bruce that there are many considerations when assigning node id.

Best Regards,
Song Haibin



At Tue, 02 Dec 2008 14:26:56 +0100,
Xianghan Zheng wrote:

[1  <text/plain; ISO-8859-1 (7bit)>]
Hello,
Is someone considering the mapping between the P2PSIP ID and
physical
location. I think it is necessary to think about it although it
is not
trivial and might cause some security problem.

In the draft
"http://www.p2psip.org/drafts/draft-licanhuang-p2psip-
subsetresourcelocation-00.txt",
However, the peer ID is formed as domain name. Is that conflict
with the
concept that the ID should 128/160 bit integer?  Is it possible
that
each peer in one domain assigned  similar identity? Any
suggestions?
Thank you.

Best Regards,
Xianghan Zheng



[2 xianghan_zheng.vcf <text/x-vcard; utf-8 (base64)>]
begin:vcard
fn:Xianghan Zheng
n:Zheng;Xianghan
org:;Information and Communication Technology
adr:;;;Grimstad;;4879;Grimstad
title:PHD Studnet
tel;work:+47 3725 3441
tel;cell:+47 91664693
version:2.1
end:vcard

[3  <text/plain; us-ascii (7bit)>]
_______________________________________________
P2PSIP mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/p2psip
_______________________________________________
P2PSIP mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/p2psip

_______________________________________________
P2PSIP mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/p2psip

_______________________________________________
P2PSIP mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/p2psip

Reply via email to