K-PATH MULTI-HOP DISTRIBUTED ROUTING SYNCHRONIZATION MODEL FOR CLUSTER ROUTER
For cluster router, traditional model of routing table synchronization has two shortcomings that are long time synchronization and unbalanced load among all cards. So the routing synchronization model need be improved in cluster router. After analyzing the current synchronization model and the architecture of cluster router, KPMH (K-Path Multi-Hop) distributed routing synchronization model is proposed in this paper. We deduce the number of cards in routing synchronization in any period of k-path distribution, and analyze the load balance degree of cards. Based on the analyse, it is concluded that 2-path is best for current architecture of cluster router. And then the algorithm for 2- path routing distribution is designed. Performance evaluation and experiment show that KPMH model is much better than traditional model.
Cluster Router Routing Message Distribution Load Synchronization
Wenlong Chen Yang Yang Mingwei Xu Xuezhi Jiang
School of Information Engineering, University of Science and Technology Beijing, Beijing 100083, Chi Department of Computer and Technology, Tsinghua University, Beijing 100084, China
国际会议
北京
英文
1-5
2008-09-26（万方平台首次上网日期，不代表论文的发表时间）