以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 云计算，网格，SaaS，P2P 』   (http://bbs.xml.org.cn/list.asp?boardid=57)
----  提问！  (http://bbs.xml.org.cn/dispbbs.asp?boardid=57&rootid=&id=32098)

--  作者：xiaotaluoluuo
--  发布时间：5/11/2006 9:35:00 AM

--  提问！
初级学习！
    
    在看p2p综述的时候有这样一句话“当前结点将会把消息发送给结点号和关键字直接的共同前缀至少比现在结点长一个数位的结点。”
    求助大虾，这个共同前缀应该怎么理解啊？
    迷惑中...............


原理性的综述理解不好，先看翻译过来的，在理解英文版的好了。



--  作者：win2004
--  发布时间：6/24/2006 10:09:00 AM

--  
你所指的应该刘Pastry里的路由算法吧?

我的理解是这样的:
在Pastry上每个节点分配一个128bit的标识符,每个节点维护一张路由表,路由表中第N行存放的节点标识符的前N个字符与当前这个节点的前N个字符是相同的.

当在某个节点发起对某个关键字的查询时,首先把该关键字映射为一个在节点标识空间中的标识
符如X(同样是128bit). 然后把x与该节点的路由表中的节点标识符作比较.找到"结点号和x的直接的共同前缀至少比现在结点号长一个数位的结点"

比如在Pastry一文中:当前节点的NodeId是10233102, 假设X为10221201,则把该消息路由到路由表中第3行10222302这个标识符所在的节点.这时可以发现节点10222302与x的共同前缀是4,而当前节点与X的共同前缀只有3.

意思是说每经过一次路由,所到的节点标识符就比之前的节点标识符更接近于X.一直找到最匹配X的节点为止.

--  作者：chenmanli
--  发布时间：6/26/2006 4:11:00 PM

--  
前缀匹配，过程如下例：

Route(d46a1c)
65a1fc(root)----->d13da3----->d4213f-------->d462ba------>d467c4------->d46a1c.
路由结束。

同意楼上意见！

W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 437.500ms