一个用户行为相关的结构化对等网络维护代价削减协议

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｂｉｎｓｔｔｏｅｈｏｇ，Ｂｉｎ００ｈｎ）ｅｉｇＩｔｕｅｆｃｎｌｙｅｉ１０８，ＣｉａｊｎｉＴｏｊｇ１
ＡｂｔａｔＷｉｉｈｙｄｎｍｉｈｒｃｅｓｉｓｓｒｃｕｅ２ｙｔｍｏｔｏｃｏｉｔｎｎｅｏｓｓｕｔｒ，ｓｒｃ：ｔｈｇｌｙａｃｃａａｔｒｔ，ｔｕｔｒｄＰＰｓｓｅｃｓｓｔｏｍｕｈｆｒｍａｎｅａｃｆｔｔｃｕｅｈｉｃｉｒ
ｏｒｃｕｅｏｓｕｔｒｄＰＰｓｓｍｎｉｓｈｕｒｏｌｉｐｔ１）１．ｆｔｔｒｆｔｃｅ２ｔａｄｒｓｅｑｅｙｃｍｐｅｔｕ／Ｏ（ｓｕｒｕｙｅａｅｔｘｙｏ（２ｇ
Ｋｅｗｏｄ：Ｐ２ｙｒｓＰ；ｓｒｃｕｅｔｔｒｄ；ｕｅｅａｉｒｃｏｅｍａｎｅａｃｏｔｕｓｒｂｈｖｏ；ｌｎ；ｉｔｎｎｅｃｓ
ＺＨＡＮＧＹｕ，ＪＮｕＩＪｎ，ＣＡＯＹｕａｄｎ— ａ，ＣＨＥＮＧｏ— ｏｇＢａｄｎ
（ｉｎａｏａｏｙｏｔｌｅｔｎｏｍａｏｅｈｏｏｙｃｏｌｆｏｕｅＳｉｃｄｅｈｏｏｙＢｅｉＬｂｒｔｒｆｎｅｉｎｆｒｔｎＴｃｎｌｇ，Ｓｈｏｏｍｐｔｃｎｅｎｃｎｌｇ，ｊｇＩｌｇＩｉＣｒｅａＴ
（ｌｎｏｅｒｔｃｌＣ）削减这种维护代价．ｃｅｄｏｏｏ，ＮＰ来ｏｎｐ在此基础上实现了一个基于ＣＮＰ协议的Ｃｏｅｄｈｒｌｎｅｏｄ系统（ＮｏＣ即Ｃｈｒ）并提出了ＣｈｒＮＣｏｄ，ＮＣｏｄ下的被动式克隆算法、快速定位算法、差异性ｐｓｕｈ同步算法和优化维护算法．理论分析
第４３卷第６期
２１００年６月
天
津
大
学
学
பைடு நூலகம்
报
Ｖｌ．３Ｎｏ６０４１．
Ｊ．ｕｎ２０１０
ＪｕｎｌｆｉｎｉｎｖｒｉｏｒａａｊｎＵｉｅｓｙｏＴｔ
一
个用户行为相关的结构化对等网络维护代价削减协议
张昱，靳军，曹元大，成保栋
Ｃｏｅｄｏｄｓｓｍ（ＮＣｏｄｂｓｄｏＮＰｈｓｅｎｄｖｌｐｄａｄｐｓｉｅｃｏｉｇａｇｒｈｆｓｌｃｔｇｌｎｅＮｏＣｈｒｔＣｈｒ）ａｅｎＣａｅｅｅｏｅ，ｎａｓｌｎｎｌｏｉｍ，ａｔｏａｉｙｅｂｖｔｎ
ｗｈｃｙｅｅｆｃｓａａｌｉｔ．ｎｏｄｒｔｏｖｈｓｐｏｌａｎｖｌｌｎｏｅｐｏｏｏ（ｙ）ｂｓｄｏｉｈｍａｖｎａｅｔｔｖｉｂｌｙＩｒｅｓｌｅｔｉｒｂｅｉａｉｏｍ，ｏｅｏｅｎｄｒｔｃｌｃｐａｅｎｃ
ａｇｒｔｍ，ｄｆｅｅｃｓｐｓｙｃｒｎｚｔｎａｇｒｔｍｎｐｉｌｍａｎｅａｃｌｏｔｍａｅｎｐｏｏｅｏｌｏｈｉｉｒｎｅ — ｕｈｓｎｈｏｉａｉｌｏｉｏｈａｄｏｔｍａｉｔｎｎｅａｇｒｈｈｓｂｅｒｐｓｄｆｒｉＣＮＣｈｒ．ｈｏｅｉａｎｌｓｓａｄｅｐｒｍｅｔｌｅｕｔｄｃｔｈｔｏｄＴｅｒｔｃｌａｙｉｎｘｅａｉｎａｓｌｓｉｉａｅｔａｒｎＣＮＰａｆｅｔｅｙｒｄｃｈａｎｅａｃｏｔｃｎｅｃｉｌｅｕｅｔｅｍｉｔｎｎｅｃｓｖ
ＡｅｈｖｏｌｔｄＰｏｏｏｏｄｃｉｎｏａｎｅａｃｓＵｓｒＢｅａｉｒＲｅａｅｒｔｃｌｒＲｅｕｔｏｆｆＭｉｔｎｎｅＣｏｔ
ｏｔｕｔｅＰｖｒａｔｒｆＳｒｃｕｒｄＰ２ＯｅｌｙＮｅｗｏｋ
ｃａａｔｒｓｉｓｏｕｅｅａｉｒｎｅｈｄｏｎｄｌｎｎａｅｎｐｔｏｗａｄｔｕｏｈｉｔｎｎｅｃｓ．ｈｒｃｅｔｆｓｒｂｈｖｏｓａｄｍｔｏｆｏｅｃｏｉｇｈｓｅｕｒｒｏｃｔｗｎｔｅｍａｎｅａｃｏｔＡｉｃｂｆｄ
（北京理工大学计算机科学技术学院智能信息技术北京市重点实验室，北京１０８）００１
摘
一
要：结构化ＰＰ系统固有的高度动态性，２造成其自身结构的维护代价非常大，甚至影响到系统的可用性．针对这
问题，用资源共享系统中用户行为的规律性，利采用克隆节点的方法，出一个新的基于用户行为的克隆节点协议提
和实验结果表明，ＮＰ可以有效地降低结构化ＰＰ系统自身结构的维护代价，Ｃ２同时将系统的查询复杂度提高到了
（／）１Ⅳ）１Ｏ（２ｇ．
关键词：对等网；结构化；用户行为；克隆；维护代价
中图分类号：Ｔ３３Ｐ９文献标志码：Ａ文章编号：０９ —ｌ７２１）６０９．７４３２３（０００ —４５０