-
题名无结构P2P覆盖网络的拓扑优化
被引量:11
- 1
-
-
作者
冯国富
张金城
姜玉泉
顾庆
陆桑璐
陈道蓄
-
机构
南京审计学院 信息科学学院
南京大学 计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第11期2819-2829,共11页
-
基金
Nos.60573106
60402027(国家自然科学基金)
+2 种基金
No.2006AA01Z199(国家高技术研究发展计划(863))
Nos.07KJD520052
06KJD520090江苏省高校自然科学研究计划~~
-
文摘
研究了全分布无结构P2P(peer-to-peer)网络拓扑的最优化问题.通常认为,无结构P2P网络拓扑属于Power-Law结构.然而,Power-Law并非对所有应用都是最好的选择.首先研究了无结构P2P覆盖网络结构对无结构P2P搜索的影响,给出了结点度分布、访问频率模式和搜索成功率之间的关系.然后基于数据访问频率分布,给出了结点度的优化分布模型.实验结果表明,该无结构P2P拓扑优化结构在提高搜索成功率方面是有效的.该工作对构造合理的覆盖网络拓扑具有重要意义,同时将加深对无结构P2P环境下数据部署问题的认识.
-
关键词
无结构P2P
覆盖网络拓扑
RANDOM
WALKS
-
Keywords
unstructured P2P (peer-to-peer)
overlay topology
Random Walks
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名互联网覆盖路由技术研究
被引量:10
- 2
-
-
作者
王旸旸
毕军
吴建平
-
机构
清华大学计算机科学与技术系
清华大学信息网络工程研究中心
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第11期2988-3000,共13页
-
基金
国家重点基础研究发展计划(973)No.2009CB320501
高等学校博士学科点专项科研基金No.200800030034~~
-
文摘
对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.
-
关键词
路由
覆盖路由
覆盖网络拓扑
多路径路由
互联网路由
-
Keywords
routing
overlay routing
overlay network topology
multi-path routing
Internet routing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于子树间快捷连接的非结构化P2P资源搜索方法
- 3
-
-
作者
吴晓军
陈霁
房佩
郭海亮
-
机构
陕西师范大学计算机科学学院
西北工业大学自动化学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第7期1799-1803,共5页
-
基金
国家自然科学基金面上项目(11172342)
教育部"新世纪优秀人才支持计划"资助项目(NCET-11-0674)
陕西省自然科学基金资助项目(2012JM8043)
-
文摘
通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间并行转发并且不依赖根节点。仿真比较了所提网络同Gnutella和随机漫步网络的性能,所提网络具有低消息冗余率、高搜索成功率和较低的平均搜索时间复杂度。分析结果表明所提网络在资源搜索方面是高效可行的。
-
关键词
非结构化P2P网络
覆盖网络拓扑
资源搜索
B-TREE
快捷连接
-
Keywords
unstructured Peer-to-Peer(P2P) network
overlay topology
resource searching
B-Tree
shortcut
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-