A New P2P Network Routing Algorithm Based on ISODATA Clustering Topology

被引:1
|
作者
Ma, Yi [1 ]
Tan, Zhenhua [1 ]
Chang, Guiran [1 ]
Wang, Xueyi [1 ]
机构
[1] Northeastern Univ, Software Coll, Shenyang, Liaoning Provin, Peoples R China
来源
CEIS 2011 | 2011年 / 15卷
关键词
P2P; ISODATA; hierarchy agglomerative clustering; routing algorithm;
D O I
10.1016/j.proeng.2011.08.558
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most P2P applications use the routing algorithm that selecting the neighbor nodes at random. These routing algorithms increase the routing hops. To get better routing efficiency, a new routing algorithm named RIDC was presented in this paper. It dynamically merges nodes into different clusters in a taxonomy hierarchy, and organizes the clusters into routing overlays. By this algorithm the network performance is greatly enhanced. Preliminary evaluation shows that RIDC achieves a good convergence on a large scale of nodes. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [CEIS 2011]
引用
收藏
页数:5
相关论文
共 50 条
  • [1] A P2P Overlay Network Routing Algorithm Based on Group-Average Agglomerative Clustering Topology
    Ma, Yi
    Tan, Zhenhua
    Chang, Guiran
    Gao, Xiaoxing
    [J]. HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 2, PROCEEDINGS, 2009, : 445 - +
  • [2] Uinta: A P2P routing algorithm based on the user's interest and the network topology
    Jin, H
    Xu, J
    Zou, B
    Zhang, H
    [J]. DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 238 - 249
  • [3] An improved algorithm for P2P routing selection based on clustering
    Liu, Zhenpeng
    Lv, Ning
    Ning, Yufu
    Wang, Pei
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 3, 2008, : 243 - 247
  • [4] A SEARCH ALGORITHM OF STRUCTURED P2P NETWORK BASED ON SEMANTIC ROUTING
    Lu Chuiwei
    Liu Donghan
    Nie Wei
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 259 - 262
  • [5] A Routing Scheme Based on Autonomous Clustering and P2P Overlay Network in MANETs
    Nakahara, Shoma
    Ohta, Tomoyuki
    Kakuda, Yoshiaki
    [J]. 2014 IEEE 11TH INTL CONF ON UBIQUITOUS INTELLIGENCE AND COMPUTING AND 2014 IEEE 11TH INTL CONF ON AUTONOMIC AND TRUSTED COMPUTING AND 2014 IEEE 14TH INTL CONF ON SCALABLE COMPUTING AND COMMUNICATIONS AND ITS ASSOCIATED WORKSHOPS, 2014, : 518 - 524
  • [6] A Topology Matching Algorithm of Structured P2P Network
    Pan, Lili
    [J]. PROCEEDINGS OF 2015 IEEE 5TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION, 2015, : 167 - 170
  • [7] An Improved Kademlia Routing Algorithm for P2P Network
    Liang Guangmin
    [J]. 2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 63 - 66
  • [8] A Layered P2P Network Topology Based on Physical Network Topology
    Zhang, Yu
    Cao, Yuanda
    Cheng, Baodong
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4214 - 4217
  • [9] Profit sharing based routing trust evaluation algorithm in P2P network
    Liu Xiaoqian
    Yang Shoubao
    Guo Leitao
    Shen Kai
    [J]. PROCEEDINGS OF THE THIRD CHINAGRID ANNUAL CONFERENCE, 2008, : 352 - 359
  • [10] Improved Algorithm of Unstructured P2P Network Topology Structure
    Hu, Zong
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 358 - 361