Improving BGP convergence through route update chain
Tao Zhang · Jisuanji yingyong yanjiu · 2011
This paper presented a mechanism for improving BGP convergence.Firstly,this mechanism constructed route update chain(RUC) to log IDs of nodes in which optimal routes had been changed.On the premise of respecting minimum route advertisement interval(MRAI),the RUC was updated and propagated for reporting route changing of source node,middle nodes and neighbor nodes in time.Then each node could quickly eliminate all invalid and obsolescent routes by learning from RUC,which meant BGP convergence was accelerated.Performance analysis demonstrates the proposed mechanism improves BGP convergence on network cost and efficiency.