OPTIMIZING MULTI-PATH ROUTING BY AVOIDING KEY NODES

作     者：Yang Junlong, Yu Hewei School of Computer Science and Engineering South China University of Technology Guangzhou, China 

会议名称：《2009 2nd IEEE International Conference on Broadband Network & Multimedia Technology（IC-BNMT2009）》

会议日期：1000年

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：Supported by Guangdong Science&Technology Project.China No.2006A10101004 2008B010200036 

关 键 词：Multi-path routing Source routing Intermediate routing Key nodes Disjoined path Scalability 

摘      要：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.