第18卷第1期
V01.18
No。l
电子设计工程
2010年1月
一El…eetrt-.!旦堕旦!!!竖!!堡!!竖!!!竺!堕璺竖
!兰!:19
1旦一
基才复杂网络理论的P2P覆盖网拓扑结构研究
郑力明1’2.李哓冬3.孙伟东
(1.国防科技大学计算机学院并行与分布处理国家重点实验室,湖南长沙410073;
2.武警成都指挥学院信息技术教研室,四川成都610213;3.武警成都指挥学院科研科,四川成都610213)摘要:覆盖网拓扑结构是P2P领域的一个关键问题。随着计算机网络的快速发展,网络结构日益复杂.使得传统的随机网络模型已很难对其拓扑特性做出客观的描述。复杂网络理论作为一门新兴的学科为P2P网络的拓扑结构研究提供一个新的视野和思路。介绍复杂网络理论和传统的拓扑结构.综述当前基于复杂网络理论的计算机网络拓扑的研究状况,最后对复杂网络理论在未来拓扑结构研究中的可能应用方向作了总结和展望。关键词:计算机网络;复杂网络;端到端(P2P);覆盖网;拓扑结构
中图分类号:TP393
文献标识码:A
文章编号:1674-6236(2010)01—0026-04
on
ResearchofP2Poverlaytopologystructurebasedcomplexnetworktheory
ZHENGLi—mingu。LIXiao-don93。SUNWei-don91
(1.Nat/ona/KeyLaboratoryforParallelandDistributedProcessing,SchoolofComputer,NationalUniversityof
DefenseTechnology,Changsha410073.China;2.Information&TechnologyTeachingandResearchingSection,
ChengduCommandingCollegeoftheCAPF,Chengdu610213,China;3.ResearchSection,Chengdu
CommandingCollegeoftheCAPF,Chengdu610213,China)
Abstract:Overlaytopology
structure
is
a
key
probleminP2Papplication.Withtherapiddevelopmentofcomputernetworks.
a
thenetworksstructureismoreterize
andmorecomplicated.As
a
result,the
traditionalrandomnetworkmodelisdifficult
a
to
charac—
to
theoverlaytopology.As
newly
burgeoningsubject,complexnetworktheoryprovides
complex
newviewandthinking
are
the
studyofP2Poverlaysearche
status
on
topologystrum.The
networktheoryandtraditionaltopologystruture
on
introduced.there
computer
as
networktopologybased
on
complexnetworktheoryissummarized.FinaUy,abriefconclusionis
based
on
presented.鹪well
futureresearch
topology
structure
complex
networktheory.
struture
Keywords:computernetworks;complexnetworks;Peer-to-Peer(P2P);overlay;topology
随着网络技术的发展.计算机网络的规模越来越庞大.基于网络的应用中节点的规模也越来越庞大,传统的集中式客户端/St务器C/S(Client/Server)模式的应用模式冈为存在可扩展性低、抗毁性差以及存在单点瓶颈等问题.逐步被分布式的对等端到端P2P(Peer.to.Peer)模式的应用所替代。因此.传统的随机网络模型已很难对其拓扑特性做出客观的描述。复杂网络理论以规模的网络系统为研究对象,其不断发展的理论和取得的成果为计算机网络拓扑的研究提供一个新的视野和思路。这里研究基于复杂网络理论的P2P覆盖网
拓扑结构。
在连接上是互联的,因此,它能够极大程度地提高网络效率,充分利用网络带宽,开发每个网络节点的潜力。网l表示C/S模式与P2P模式的区别。
图1C/S模式与P2P模式的区别
覆盖网(overlay)在物理网络上构建的连接网络所有节点的逻辑拓扑结构,是P2P网络的核心机制。覆盖网的结构往往和应用相关,对应用系统的性能和效率具有决定性的作用。图2表示物理网络和覆盖网的关系。
1
P2P覆盖网简介
P'2P的本质思想在于打破传统的C/s模式.让一切网络
成员享有自由、平等、互联的功能,不再有客户、服务器之分,任何两个网络节点之间都能共享资源、传递消息。在对等网络中,每个网络节点在行为上是自由的,在功能卜是平等的,
收稿日期:2009-07—17
稿件编号:20090706l
J

2复杂网络理论
2.1网络定义
网络是由许多节点与连接两个节点的一些边组成的.其
.中节点代表系统中不同的个体,边则表示个体问的关系。两
基金项目:国家重点基础研究发展规划973项目(2005CB321801
作者简介:郑力明(1978一)。男,四川南充人,硕士研究生.讲师。研究方向:网络计算。
-26-
万方数据
基于复杂网络理论的P2P覆盖网拓扑结构研究_专业资料。覆盖网拓扑结构是P2P领域的一个关键问题。随着计算机网络的快速发展,网络结构日益复杂,使得传统的随机网络模型已...
基于复杂网络理论的P2P覆盖... 5页 免费 P2P普及系列 8页 免费... 华中师范大学 硕士学位论文 P2P网络拓扑结构优化与资源定位方法研究 姓名:朱龙泉...
基于复杂网络理论的P2P覆盖... 5页 免费 基于度的P2P网络拓扑结构 暂无评价 ...2 北京大学硕士研究生学位论文 数字视频中的 P2P 网络拓扑结构研究与应用 摘要 ...
基于复杂网络理论的P2P覆... 5页 免费 混合P2P分组网络研究及其... 暂无...北京大学硕士研究生学位论文 数字视频中的 P2P 网络拓扑结构研究与应用 薆蚃 螆...
基于复杂网络理论的P2P覆盖... 暂无评价 4页 2.00元 P2P网络中基于信任的... P2P 网络的拓扑结构 2008 年 10 月 14 日 星期二 08:03 来源链接: 来源...
基于复杂网络理论的P2P覆盖... 5页 免费 P2P网络拓扑结构优化与资源... 55...saaepe—O—erloclbl ert—e okupsrief nentalc—p evc oritre ppia 研究 是探...
通常认为,无结构P2P网络拓扑属于Power-Law结构.然而,Power-Law并非对所有应用都是最好的选择.首先研究了无结构P2P覆盖网络结构对无结构P2P搜索的影响,给出了结点度...
基于复杂网络理论的P2P覆... 5页 免费 基于网络坐标的无结构P2... 3页 ... +86-10-62562563 一种令 P2P 覆盖网络拓扑相关的通用方法邱彤庆, 陈贵海+ ...
基于复杂网络理论的P2P覆盖... 5页 免费 [0][][]一种具有小世界特征...... 复杂网络的拓扑结构及传播... 61页 免费 P2P覆盖网中的聚类研究综述... 6...
基于复杂网络理论的P2P覆盖... 5页 免费 [0][][]P2P网络的节点状态... ...P2P 网络的核心问题是如何 在分布式环境下快速准确地进行资源搜索, 其中拓扑结构...
热门文档