OPTIMIZING MULTI-PATH ROUTING BY AVOIDING KEY NODES
In this paper, we propose a new routing algorithm which combines source routing and intermediate routing in order to meet the requirement of node disjointed path and scalability. We also discover the existing of Key Nodes which we call KN, KN are the transmission congestion host spots, also in multi-path routing, they will lead to a low performance in disjointed path. We give a simple, effective method to detect KN and avoid them. The result of simulation shows that this method can obtain a good performance on disjointed path, and can significantly improve network reliability.
Multi-path routing Source routing Intermediate routing Key nodes Disjoined path Scalability
Yang Junlong Yu Hewei
School of Computer Science and Engineering South China University of Technology Guangzhou, China
国际会议
北京
英文
48-51
2009-10-18（万方平台首次上网日期，不代表论文的发表时间）