生成路由表项的方法和边界网关协议演讲者

摘要

本发明实施例提供了一种生成路由表项的方法，包括：第一BGP speaker接收第二BGP speaker分别通过第一分发路径和第二分发路径分发的第一路由消息和第二路由消息。第一BGP speaker确定第一next hop list attribute中的next hop的数量小于第二next hop list attribute中的next hop的数量。第一BGP speaker根据第一路由消息中的到达目的地的路径属性生成路由表项。此外，本发明实施例还提供了第一BGP speaker。上述技术方案有助于降低配置路由优选策略的工作量。

主权项

一种生成路由表项的方法，其特征在于，包括：第一边界网关协议演讲者BGP speaker接收第二BGP speaker分别通过第一分发路径和第二分发路径分发distribute的第一路由消息和第二路由消息，所述第一分发路径的首节点为所述第二BGP speaker，所述第一分发路径的尾节点为所述第一BGP speaker，所述第二分发路径的首节点为所述第二BGPspeaker，所述第二分发路径的尾节点为所述第一BGP speaker，所述第一路由消息中的到达目的地的路径属性包括下一跳列表属性next hop list attribute，所述第二路由消息中的到达所述目的地的路径属性包括next hop list attribute，所述第一路由消息和所述第二路由消息通过如下处理得到：所述第二BGP speaker构造第三路由消息，所述第三路由消息包括到达所述目的地的路由，所述第三路由消息中的到达所述目的地的路由包括next hop list attribute以及所述第二BGP speaker分配的到达所述目的地的下一跳属性NEXT_HOP attribute，所述第三路由消息中的next hop list attribute包括下一跳next hop，所述第三路由消息中的next hop list attribute中的next hop的值等于所述第二BGP speaker分配的到达所述目的地的NEXT_HOP attribute的值；所述第二BGP speaker向第一路径的首节点发送所述第三路由消息，从而向所述第一路径中的每个节点分发到达所述目的地的路由，所述第一路径为所述第一分发路径中的路径，所述第一路径的首节点为所述第二BGP speaker的邻居peer，所述第一路径的尾节点为所述第一BGP speaker的peer；当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳BGP speaker的第四路由消息，具体包括向到达所述目的地的路由中的next hop list attribute添加第一next hop，从而生成第一next hop list attribute，所述第四路由消息中包含到达所述目的地的路径属性，所述第四路由消息中的路径属性包含NEXT_HOP attribute，所述第四路由消息中的路径属性包括所述第一next hop list attribute，所述第一next hop的值等于所述第四路由消息中的NEXT_HOP attribute的值，其中，所述第一路径的尾节点生成所述第一路由消息；所述第二BGP speaker构造第五路由消息，所述第五路由消息包括到达所述目的地的路由，所述第五路由消息中的到达所述目的地的路由包括next hop list attribute以及所述第二BGP speaker分配的到达所述目的地的NEXT_HOP attribute，所述第五路由消息中的next hop list attribute包括next hop，所述第五路由消息中的next hop list attribute中的next hop的值等于所述第二BGP speaker分配的到达所述目的地的NEXT_HOP attribute的值；所述第二BGP speaker向第二路径的首节点发送所述第五路由消息，从而向所述第二路径中的每个节点分发到达所述目的地的路由，所述第二路径为所述第二分发路径中的路径，所述第二路径的首节点为所述第二BGP speaker的peer，所述第二路径的尾节点为所述第一BGP speaker的peer；当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳BGP speaker的第六路由消息，具体包括向到达所述目的地的路由中的next hop list attribute添加第二next hop，生成第二next hop list attribute，所述第六路由消息中包含到达所述目的地的路径属性，所述第六路由消息中的路径属性包含NEXT_HOP attribute，所述第六路由消息中的路径属性包括所述第二next hop list attribute，所述第二next hop 的值等于所述第六路由消息中的NEXT_HOP attribute的值，其中，所述第二路径的尾节点生成所述第二路由消息；所述第一BGP speaker确定所述第一next hop list attribute中的next hop的数量小于所述第二next hop list attribute中的next hop的数量；以及所述第一BGP speaker根据所述第一路由消息中的到达所述目的地的路径属性生成路由表项。