P2P系统自组织性研究

合集下载

相关主题

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

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１０００－２１６２．２０１３．０６．００４
Ｐ２Ｐ系统自组织性研究
吕猛，游静，庄丽华
２１３１６４）（常州大学信息科学与工程学院，江苏常州
２０１３年１１月第３７卷第６期
安徽大学学报（自然科学版）
ＪｏｕｒｎａｌｏｆＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）
Ｎｏｖｅｍｂｅｒ２０１３Ｖｏ１．３７Ｎｏ．６
ＲｅｓｅａｒｃｈｏｆＰ２Ｐｓｙｓｔｅｍｓｅｌｆ－０ｒｇａｎｉｚｉｎｇ
ＬＶＭｅｎｇ，ＹＯＵＪｉｎｇ，ＺＨＵＡＮＧＬｉ－ｈｕａ（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｚｈｏｕ２１３１６４，Ｃｈｉｎａ）
摘
要：分析了Ｐ２Ｐ自组织系统基本特征，给出自组织系统的形式化定义，在此基础上，以非结构化Ｇｎｕｔｅｌｌａ

网络和结构化Ｐ — Ｇｒｉｄ网络为例，分别讨论了Ｇｎｕｔｅｌｌａ网络节点度的幂律分布，利用幂律度分布在自组织过程中产生一个全局结构化特征，使网络构造过程中系统处于动态平衡之中．同时，分析了Ｐ — Ｇｒｉｄ网络自组织过程中的启动问题和路由维护问题，在讨论Ｐ — Ｇｉｒｄ网络结构的基础上，给出解决启动问题的算法和马尔科夫模型，获得两个负载均衡性属性，并在物理网络变化过程中，通过路由维护机制以保障重叠网的结构化属性的
完整．
关键词：自组织Ｐ２Ｐ系统；非结构化Ｇｎｕｔｅｌｌａ网络；结构化Ｐ — Ｇｒｉｄ网络中图分类号：ＴＰ３９３文献标志码：Ａ文章编号：１０００ — ２１６２（２０１３）０６ — ００１８ — ０５
Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒａｎａｌｙｓｅｄｔｈｅｅｓｓｅｎｔｉａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｏｆＰ２Ｐｓｅｌｆ —ｏｒｇａｎｉｚｉｎｇｓｙｓｔｅｍ．ｐｒｏｖｉｄｅｄｔｈｅｆｏｒｍａｌｄｅｉｎｆｉｔｉｏｎｏｆｓｅｌｆ－ｏｒｇａｎｉｚｉｎｇｓｙｓｔｅｍ．Ｏｎｔｈｉｓｂａｓｉｓ，ｗｉｔｈｕｎｓｔｒｕｃｔｕｒｅｄＧｎｕｔｅｌｌａｎｅｔｗｏｒｋａｎｄｓｔｒｕｃｔｕｒａｌＰ—Ｇｒｉｄｎｅｔｗｏｒｋａｓａｎｅｘａｍｐｌｅ．ｔｈｅｐｏｗｅｒ —ｌａｗｄｉｓｔｒｉｂｕｔｉｏｎｏｆＧｎｕｔｅｌｌａｎｏｄｅ ’ Ｓｄｅｇｒｅｅｗａｓｄｉｓｃｕｓｓｅｄ．Ｕｓｉｎｇｔｈｅｇｌｏｂａｌｓｔｕｃｒｔｕｒａｌｆｅａｔｕｒｅｍａｄｅｂｙｐｏｗｅｒ —ｌａｗｄｉｓｔｒｉｂｕｔｉｏｎｉｎｔｈｅｐｒｏｃｅｓｓｏｆｓｅｌｆ－ｏｒｇａｎｉｚｉｎｇ，ｋｅｐｔｔｈｅｎｅｔｗｏｒｋｓｙｓｔｅｍｄｙｎａｍｉｃｂａｌａｎｃｅｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃｏｎｓｔｕｃｒｔｉｎｇｔ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｈｅｐｒｏｂｌｅｍｓｏｆｓｔａｒｔｕｐｉｎｐｒｏｃｅｓｓｏｆｓｅｆ－ｏｌｒｇａｎｉｚｉｎｇａｎｄｒｏｕｔｉｎｇｍａｉｎｔｅｎａｎｃｅａｂｏｕｔｔｈｅＰ — Ｇｒｉｄｎｅｔｗｏｒｋｗａｓａｎａｌｙｓｅｄ，ｏｎｔｈｅｂａｓｉｓｏｆｄｉｓｃｕｓｓｉｎｇＰ－Ｇｒｉｄｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅ，ｔｈｅｓｏｌｖｉｎｇａｌｇｏｉｔｒｈｍ
ｏｆｓｔａｒｔｕｐｐｒｏｂｌｅｍａｎｄｍａｒｋｏｖｍｏｄｅｌｗａｓｇｉｖｅｎ，ｔｗｏｌｏａｄｂａｌａｎｃｅａｔｔｉｒｂｕｔｅｓｗｅｒｅｏｂｔａｉｎｅｄ，ａｎｄｉｎｔｈｅ