多发布源外部路由备下一跳选择方法及其设备

摘要

本发明公开了一种多发布源外部路由备下一跳选择方法及其设备，该方法包括：路由器接收到不同ASBR发布的同一外部路由后，计算所述路由器到所述外部路由的主下一跳，并确定所述路由器到所述外部路由的候选备下一跳集合；其中，所述候选备下一跳集合由所述路由器到发布所述外部路由的ASBR的主下一跳和备下一跳，或/和，所述路由器到所述外部路由中携带的转发地址FA的主下一跳和备下一跳组成；所述路由器从所述候选备下一跳集合中，为所述路由器到所述外部路由的主下一跳选择该主下一跳的备下一跳。采用本发明可针对多发布源的外部路由，简化计算备下一跳的资源开销，从而提高路由收敛速度。

主权项

一种多发布源外部路由备下一跳选择方法，其特征在于，该方法包括：路由器接收到不同自治系统边界路由器ASBR发布的同一外部路由后，计算所述路由器到所述外部路由的主下一跳，并确定所述路由器到所述外部路由的候选备下一跳集合；其中，所述候选备下一跳集合由所述路由器到发布所述外部路由的ASBR的主下一跳和备下一跳，或/和，所述路由器到所述外部路由中携带的转发地址FA的主下一跳和备下一跳组成；所述路由器从所述候选备下一跳集合中，为所述路由器到所述外部路由的主下一跳选择该主下一跳的备下一跳。