新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     >>W3CHINA.ORG讨论区<<     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> Cloud Computing(云计算), SaaS(软件即服务), Grid Computing(网格计算), OGSA, OGSI, WSRF, Globus Toolkit, Semantic P2P(语义P2P), Semantic Grid(语义网格), P2P Computing(对等计算),
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL → W3CHINA.ORG讨论区 - Web新技术讨论 → 『 云计算，网格，SaaS，P2P 』 → 提问！ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5441 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 提问！ 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     xiaotaluoluuo 美女呀，离线，快来找我吧！
      
      
      等级：大一(高数修炼中)
      文章：17
      积分：150
      门派：XML.ORG.CN
      注册：2006/4/25

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给xiaotaluoluuo发送一个短消息 把xiaotaluoluuo加入好友 查看xiaotaluoluuo的个人资料 搜索xiaotaluoluuo在『 云计算，网格，SaaS，P2P 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看xiaotaluoluuo的博客楼主
    发贴心情 提问！

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


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




       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/5/11 9:35:00
     
     win2004 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：7
      积分：96
      门派：XML.ORG.CN
      注册：2005/11/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给win2004发送一个短消息 把win2004加入好友 查看win2004的个人资料 搜索win2004在『 云计算，网格，SaaS，P2P 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看win2004的博客第2楼
    发贴心情 
    你所指的应该刘Pastry里的路由算法吧?

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

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

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

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

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/6/24 10:09:00
     
     chenmanli 美女呀，离线，快来找我吧！
      
      
      等级：大一(猛啃高等数学)
      文章：13
      积分：141
      门派：XML.ORG.CN
      注册：2006/1/10

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给chenmanli发送一个短消息 把chenmanli加入好友 查看chenmanli的个人资料 搜索chenmanli在『 云计算，网格，SaaS，P2P 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看chenmanli的博客第3楼
    发贴心情 
    前缀匹配，过程如下例：

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

    同意楼上意见！

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/6/26 16:11:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 云计算，网格，SaaS，P2P 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/23 19:54:33

    本主题贴数3，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 62.500ms