|
|
|
| Self-organized Neighborhood Fault Detection Protocol under Dynamic Dependable Network Environments |
| Chang Guang-hui① Chen Shu-yu② Xu Guang-xia①③ Lu Hua-wei① |
①(College of Computer Science, Chongqing University, Chongqing 400030, China)
②(School of Software Engineering, Chongqing University, Chongqing 400030, China)
③(College of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400067, China) |
|
|
|
|
Abstract To implement fault detection under large-scale, strong dynamic, high reliability required network environments, the traditional fault message dissemination would encounter network congestion, latency instability etc.. A fault detection protocol based on self-organized neighborhood construction is proposed, and agent nodes are chosen to implement detection between neighborhoods. In every single zone, a random dissemination fault detection algorithm called Self-Organized Neighborhood Fault Detection Protocol (SONFDP) is designed. This protocol can avoid network congestion caused by flood, reduce the network overhead and extend the scalability of fault detection. Meanwhile, a mechanism of redundant message avoidance is designed to further reduce the number of messages generated by detection. SONFDP is proven to be correct and effective by relevant mathematical analysis and experiments.
|
|
Received: 24 November 2009
|
|
|
|
Corresponding Authors:
Chang Guang-hui
E-mail: cquteam@yahoo.com.cn
|
|
|
|
|
|
|
2010, Vol. 32 
