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.