基于k-完美差异图的超节点拓扑结构构造

计算机应用 ›› 2011, Vol. 31 ›› Issue (08): 2021-2024.

基于k-完美差异图的超节点拓扑结构构造

谭义红¹,²,陈治平¹,李学勇¹,林亚平²

1. 长沙学院信息与计算科学系，长沙410003
2. 湖南大学计算机与通信学院，长沙410082

收稿日期:2011-02-21 修回日期:2011-04-16 发布日期:2011-08-01 出版日期:2011-08-01
通讯作者: 谭义红
作者简介:谭义红(1971-),男, 湖南茶陵人,副教授,博士研究生，CCF会员,主要研究方向:P2P网络、信息检索;陈治平（1971-），男，湖南湘潭人, 副教授，博士，主要研究方向：机器学习、信息检索；李学勇(1972-),男,湖南邵阳人, 教授,博士研究生,主要研究方向:网络分析、信息检索;林亚平(1955-),男，湖南邵阳人,教授,博士生导师,博士,主要研究方向:传感器网络、信息检索。
基金资助:
国家自然科学基金资助项目(60803092)

Super-peer topology construction based on k-perfect difference graph

Yi-hong TAN¹,²,Zhi-ping CHEN¹,Xue-yong LI¹,Ya-ping LIN²

1. Department of Information and Computing Science, Changsha University, Changsha Hunan 410003, China
2. School of Computer and Communication, Hunan University, Changsha Hunan 410082, China

Received:2011-02-21 Revised:2011-04-16 Online:2011-08-01 Published:2011-08-01
Contact: Yi-hong TAN

摘要/Abstract

摘要： 在超节点网络中，超节点拓扑结构及其动态维护和搜索路由机制,是影响网络性能和搜索效率的关键因素之一。在完美差异图(PDG)的基础上,提出了一种新的k-PDG结构,并利用该结构,建立了超节点网络——KPDGN,给出了KPDGN的动态维护和搜索路由机制。分析和模拟结果表明: KPDGN具有常数度数和固定邻接点特性,减少了查询所产生的带宽消耗,降低了拓扑构造和修复成本。

关键词: 超节点网络, 完美差异图, 动态拓扑维护, 搜索路由机制

Abstract: In the super-peer network, the super-peer topology structure and its mechanism of dynamic maintenance and search routing are important factors affecting network performance and search efficiency. In this paper, a new structure named k-Perfect Difference Graph (PDG) was proposed by analyzing the characteristics and the deficiencies of PDG, new Super-peer Network based on k-PDG (KPDGN) was constructed, and then the mechanism of dynamic maintenance and search routing was presented in KPDGN. The analysis and simulation results show that compared with current supper-peer topology, KPDGN has good performance with constant degree and fixed adjacent nodes, which reduces the bandwidth consumption during searching and the cost of topology construction and maintenance.

Key words: super-peer network, Perfect Difference Graph (PDG), dynamic topology maintenance, search routing mechanism

中图分类号:

TP393.02

谭义红陈治平李学勇林亚平. 基于k-完美差异图的超节点拓扑结构构造[J]. 计算机应用, 2011, 31(08): 2021-2024.

Yi-hong TAN Zhi-ping CHEN Xue-yong LI Ya-ping LIN. Super-peer topology construction based on k-perfect difference graph[J]. Journal of Computer Applications, 2011, 31(08): 2021-2024.

参考文献

[1] Gnutella protocol RFC specification v0.6 [EB/OL]. [2011-01-10]. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-dr-aft.html.

[2] YU JIADI, LI MINGLU. CBT: A proximity-aware peer clustering system in large-scale BitTorrent-like peer-to-peer networks [J]. Computer Communications, 2008, 31(3): 591-602.

[3] GARBACKI P, DICK H J E, van STEEN M. The design and evaluation of a self-organizing superpeer network [J]. IEEE Transactions on Computers, 2010, 59(3): 317-331.

[4] LIN T-H, HO T-H, CHAN Y-W, et al. M-Ring: A distributed, self-organized, load-balanced communication method on super peer network [C]// Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks. Washington, DC: IEEE Computer Society, 2008: 59-64.

[5] CHAWATHE Y, RATNASAMY S, BRESLAU L, et al. Making Gnutella-like P2P systems scalable [C]// SIGCOMM 2003: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM Press, 2003: 25-29.

[6] LI J-S, CHAO C-H. An efficient superpeer overlay construction and broadcasting scheme based on perfect difference graph [J]. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(5): 594-606.

[7] YU GE, YAN TING. Similarity-based semantics searching in super-peer network model [C]// Proceedings of International Conference on Internet Technology and Applications. Washington, DC: IEEE Computer Society, 2010: 1-4.

[8] DOULKERIDIS C, NORVAG K, VAZIRQIANNIS M. DESENT: Decentralized and distributed semantic overlay generation in P2P networks [J]. IEEE Journal on Selected Areas in Communications, 2007, 25(1): 25-34.

[9] QIAO BAIYOU, WANG GUOREN, XIE KEXIN. A taxonomy-based approach for constructing semantics-based super-peer networks [C]// Proceedings of Asia-Pacific Web Conference and Web-Age Information Management. Berlin: Springer, 2007: 122-134.

[10] PYUN Y J, REEVES D S. Constructing a balanced, (log(N)/log log(N))-diameter super-peer topology for scalable P2P systems [C]//〖BP(〗 P2P'04:〖BP)〗 Proceedings of the Fourth International Conference on Peer-to-Peer Computing. Washington, DC: IEEE Computer Society, 2004: 210-218.

[11] HAN HONGMU, HE JIE, ZUO CUIHUA. A hybrid P2P overlay network for high efficient search [C]// Proceedings of the 2nd IEEE International Conference on Information and Financial Engineering. Washington, DC: IEEE Computer Society, 2010: 241-245.

[12] 陈贵海,须成忠,沈海英,等.一种新的常数度数的P2P覆盖网络[J].计算机学报,2005,28(7):1084-1095.

[13] PARHAMI B, RAKOV M A. Performance, algorithmic, and robustness attributes of perfect difference networks [J]. IEEE Transactions on Parallel and Distributed Systems, 2005, 16(8): 725-736.

[14] CALVERT K, EAGAN J, MERUGU S, et al. Extending and en-hancing GT-ITM [C]// Proceedings of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research. New York: ACM Press, 2003: 23-27.

[1]	党小超姚浩浩郝占军. Q学习和蚁群优化混合的无线传感器网络移动代理路由算法[J]. 计算机应用, 2013, 33(09): 2440-2443.
[2]	刘分葛国栋赵宇刘冰洋. 移动通信网络位置群体关联用户挖掘[J]. 计算机应用, 2013, 33(08): 2100-2103.
[3]	於正琳孙精科. 基于改进AOV网的轻量级工作流模型研究与设计[J]. 计算机应用, 2013, 33(01): 262-265.
[4]	吴晓军陈霁房佩郭海亮. 基于子树间快捷连接的非结构化P2P资源搜索方法[J]. 计算机应用, 2012, 32(07): 1799-1803.
[5]	徐骁勇潘郁凌晨. 云计算环境下资源的节能调度[J]. 计算机应用, 2012, 32(07): 1913-1915.
[6]	马杰良赵岳. TF法则嵌入机制的动态局域加权网络模型[J]. 计算机应用, 2012, 32(05): 1240-1243.
[7]	刘维群李元臣. 时延约束动态不重组组播路由优化[J]. 计算机应用, 2012, 32(05): 1244-1246.
[8]	曾华燊，李季，冯林，龚勋. 论Web服务与网格[J]. 计算机应用, 2005, 26(07): 1475-1478.
[9]	朱立才;黄津津. 基于内容交换的Web QoS[J]. 计算机应用, 2005, 25(12): 2966-2967.
[10]	刘蜀豫;李之棠;黎耀. 内容寻址网络CAN研究[J]. 计算机应用, 2005, 25(12): 2885-2887.
[11]	宋风龙;刘方爱. 基于经济的网格cache接受策略研究[J]. 计算机应用, 2005, 25(12): 2919-2920.
[12]	张联;顾乃杰;刘刚. 基于二进制寻路法和多Omega网络的自路由无阻塞多级网[J]. 计算机应用, 2005, 25(12): 2923-2924.
[13]	王亚平;周兴社;闫守孟;张凡. ESSDRR调度算法的性能仿真与分析[J]. 计算机应用, 2005, 25(12): 2904-2907.
[14]	程宏兵;杨庚. 一种基于自动回归的改进网格主机负载预测模型[J]. 计算机应用, 2005, 25(11): 2483-2485.
[15]	李小勇; 张卫. 基于多协议标签交换的IP组播技术[J]. 计算机应用, 2005, 25(11): 2472-2474.