Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2001-04
Add to Favorite Get Latest Update

Improved distributed self-healing algorithm

TIAN Hong-liang, HAN Yan, QIU Pei-liang\;(Dept. of Information & Electronics Engineering, Zhejiang Uni., Hangzhou 310027, China)  
Although the distributed self-healing algorithm based on flooding routing has many advantages, it has two fatal disadvantages, i.e. to generate surplus messages and to select restoration routines difficultly, especially in a large scale network. A new algorithm is proposed to preferably resolve these two problems. The main adopted measures are: (1) As the nodes foreknow the logic distances (hop count) between each other, the messages, which can't reach the target under the hop-limit constraint, can be discarded as soon as possible. (2) By simple computation at Chooser, the restoration routes will be selected effectively, because the link capacity information is contained in the searching messages. The simulation results in the random networks show that under the 2's restoration time constraint, both the restoration speed and ratio are better than those of classic algorithms.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 DONG Hui-guo(Xingtai Polytechnic College,Xingtai,Hebei,China 054035);Research of search algorithm on flooding-based in unstructured P2P network[J];Journal of Changsha Telecommunications and Technology Vocational College;2010-02
2 WANG Hao-peng1, LIU Wang-sheng2(1. Computer Staff, Aviation University of Air Force, Changchun 130022, China; 2. Department of Science & Research, Aviation University of Air Force, Changchun 130022, China);Research on Virtualization Technology in Cloud Computing[J];Computer Knowledge and Technology;2008-25
3 LI Yu-ming,ZHANG Cai-neng,XIE Jie (Department of Computer Science ,Shonan Institute,Chengzhou 423000,China);Cloud Computing Environment Data Storage[J];Computer Knowledge and Technology;2010-05
4 WANG Peng,DONG Jing-yi(Parallel Laboratory,Chengdu University of Information Technology,Chengdu 610225,China);Study of Realized Method on a Cloud Computer Architecture[J];Computer Engineering & Science;2009-S1
5 Kuang Shenghui Li Bo(School of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051);Analysis of Cloud Computing Architecture and its Application[J];Computer & Digital Engineering;2010-03
6 YUE Kun+, WANG Xiao-Ling, ZHOU Ao-Ying (Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China);Underlying Techniques for Web Services: A Survey[J];Journal of Software;2004-03
7 CHEN Kang1,2,ZHENG Wei-Min1,2 1(Tsinghua National Laboratory for Information Science and Technology,Tsinghua University,Beijing 100084,China) 2(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);Cloud Computing:System Instances and Current Research[J];Journal of Software;2009-05
8 ZHOU Wen-li,WU Xiao-fei(College of Information Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China);Survey of P2P technologies[J];Computer Engineering and Design;2006-01
9 GAO Hong-qing WANG Hao (Department of Educational Technology, Henan Normal University, Xinxiang,Henan,453007,China);Research and Implementation of Educational Resources Integration based on Cloud[J];Modern Educational Technology;2010-03
10 Fang Yutian (Modern Education Technology Center of Zhejiang Radio & TV University, Hangzhou Zhejiang 310012);ON P2P Topology Frame and Algorithm[J];Distance Education Journal;2008-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved