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

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

【技术实现步骤摘要】
生成路由表项的方法和边界网关协议演讲者
本专利技术实施例涉及通信技术，尤其涉及生成路由表项的方法和边界网关协议演讲者（BorderGatewayProtocolspeaker，BGPspeaker）。
技术介绍
边界网关协议（BorderGatewayProtocol，BGP）是一种应用非常广泛的路由协议。关于BGP，可以参考网际工程任务组（InternetEngineeringTaskForce，IETF）发布的RFC4271。一个BGPspeaker可能会接收到多个邻居（peer）发送的到达某个目的地的多个路由消息。所述BGPspeaker需要从所述多个路由消息中选择一个路由消息作为优选的路由消息，从而生成到达所述目的地的路由表项。现有技术中，需要针对所述多个邻居分别配置对应的路由优选策略。举例来说，可以分别为所述多个邻居配置多个peerpriority。或者，可以分别为所述多个邻居配置多个local-preference的值。上述技术方案，需要为多个邻居分别配置对应的路由优选策略，工作量较大，实现比较复杂。
技术实现思路
本专利技术实施例提供了生成路由表项的方法和BGPspeaker，有助于降低配置路由优选策略的工作量，简化实现。第一方面，提供了一种生成路由表项的方法，包括：第一BGPspeaker接收第二BGPspeaker分别通过第一分发路径和第二分发路径分发（distribute）的第一路由消息和第二路由消息，所述第一分发路径的首节点为所述第二BGPspeaker，所述第一分发路径的尾节点为所述第一BGPspeaker，所述第二分发路径的首节点为所述第二BGPspeaker，所述第二分发路径的尾节点为所述第一BGPspeaker，所述第一路由消息中的到达目的地的路径属性（pathattributes）包括下一跳列表属性（nexthoplistattribute），所述第二路由消息中的到达所述目的地的路径属性包括nexthoplistattribute，所述第一路由消息和所述第二路由消息通过如下处理得到：所述第二BGPspeaker构造第三路由消息，所述第三路由消息包括到达所述目的地的路由，所述第三路由消息中的到达所述目的地的路由包括nexthoplistattribute以及所述第二BGPspeaker分配的到达所述目的地的下一跳属性（NEXT_HOPattribute），所述第三路由消息中的nexthoplistattribute包括下一跳（nexthop），所述第三路由消息中的nexthoplistattribute中的nexthop的值等于所述第二BGPspeaker分配的到达所述目的地的NEXT_HOPattribute的值；所述第二BGPspeaker向第一路径的首节点发送所述第三路由消息，从而向所述第一路径中的每个节点分发到达所述目的地的路由，所述第一路径为所述第一分发路径中的路径，所述第一路径的首节点为所述第二BGPspeaker的peer，所述第一路径的尾节点为所述第一BGPspeaker的peer；当所述第二BGPspeaker分发的到达所述目的地的路由到达所述第一路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳BGPspeaker的第四路由消息，具体包括向到达所述目的地的路由中的nexthoplistattribute添加第一nexthop，从而生成第一nexthoplistattribute，所述第四路由消息中包含到达所述目的地的路径属性，所述第四路由消息中的路径属性包含NEXT_HOPattribute，所述第四路由消息中的路径属性包括所述第一nexthoplistattribute，所述第一nexthop的值等于所述第四路由消息中的NEXT_HOPattribute的值，其中，所述第一路径的尾节点生成所述第一路由消息；所述第二BGPspeaker构造第五路由消息，所述第五路由消息包括到达所述目的地的路由，所述第五路由消息中的到达所述目的地的路由包括nexthoplistattribute以及所述第二BGPspeaker分配的到达所述目的地的NEXT_HOPattribute，所述第五路由消息中的nexthoplistattribute包括nexthop，所述第五路由消息中的nexthoplistattribute中的nexthop的值等于所述第二BGPspeaker分配的到达所述目的地的NEXT_HOPattribute的值；所述第二BGPspeaker向第二路径的首节点发送所述第五路由消息，从而向所述第二路径中的每个节点分发到达所述目的地的路由，所述第二路径为所述第二分发路径中的路径，所述第二路径的首节点为所述第二BGPspeaker的peer，所述第二路径的尾节点为所述第一BGPspeaker的peer；当所述第二BGPspeaker分发的到达所述目的地的路由到达所述第二路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳BGPspeaker的第六路由消息，具体包括向到达所述目的地的路由中的nexthoplistattribute添加第二nexthop，生成第二nexthoplistattribute，所述第六路由消息中包含到达所述目的地的路径属性，所述第六路由消息中的路径属性包含NEXT_HOPattribute，所述第六路由消息中的路径属性包括所述第二nexthoplistattribute，所述第二nexthop的值等于所述第六路由消息中的NEXT_HOPattribute的值，其中，所述第二路径的尾节点生成所述第二路由消息；所述第一BGPspeaker确定所述第一nexthoplistattribute中的nexthop的数量小于所述第二nexthoplistattribute中的nexthop的数量；所述第一BGPspeaker根据所述第一路由消息中的到达所述目的地的路径属性生成路由表项。上述技术方案中，第一BGPspeaker接收第一路由消息和第二路由消息。所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所述第一路由消息和所述第二路由消息分别携带第一nexthoplistattribute以及第二nexthoplistattribute。所述第一BGPspeaker确定所述第一nexthoplistattribute中的nexthop的数量小于所述第二nexthoplistattribute中的nexthop的数量。所述第一BGPspeaker根据所述第一路由消息中的到达所述目的地的路径属性生成路由表项。所述第一BGPspeaker根据nexthoplistattribute选择了路由消息。上述技术方案中，不需要为多个邻居分别配置对应的路由优选策略，有助于降低配置路由优选策略的工作量。第一方面的第一种可能的实现方式中，所述第一路径的尾节点生成所述第一路由消息包括：当所述第二BGPspeaker分发的到达所述目的地的路由到达所述第一路径的尾节点时，所述第一路径的尾节点向到达所述目的地的路由中的nexthoplistattribute添加所述第一优先级；所述第二路径的尾节点生成所述第二路由消息包括：当所本文档来自技高网...

【技术保护点】
一种生成路由表项的方法，其特征在于，包括：第一边界网关协议演讲者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 speak...

【技术特征摘要】
1.一种生成路由表项的方法，其特征在于，包括：第一边界网关协议演讲者接收第二边界网关协议演讲者分别通过第一分发路径和第二分发路径分发的第一路由消息和第二路由消息，所述第一分发路径的首节点为所述第二边界网关协议演讲者，所述第一分发路径的尾节点为所述第一边界网关协议演讲者，所述第二分发路径的首节点为所述第二边界网关协议演讲者，所述第二分发路径的尾节点为所述第一边界网关协议演讲者，所述第一路由消息中的到达目的地的路径属性包括下一跳列表属性，所述第二路由消息中的到达所述目的地的路径属性包括下一跳列表属性，所述第一路由消息和所述第二路由消息通过如下处理得到：所述第二边界网关协议演讲者构造第三路由消息，所述第三路由消息包括到达所述目的地的路由，所述第三路由消息中的到达所述目的地的路由包括下一跳列表属性以及所述第二边界网关协议演讲者分配的到达所述目的地的下一跳属性，所述第三路由消息中的下一跳列表属性包括下一跳，所述第三路由消息中的下一跳列表属性中的下一跳的值等于所述第二边界网关协议演讲者分配的到达所述目的地的下一跳属性的值；所述第二边界网关协议演讲者向第一路径的首节点发送所述第三路由消息，从而向所述第一路径中的每个节点分发到达所述目的地的路由，所述第一路径为所述第一分发路径中的路径，所述第一路径的首节点为所述第二边界网关协议演讲者的邻居，所述第一路径的尾节点为所述第一边界网关协议演讲者的邻居；当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第一路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳边界网关协议演讲者的第四路由消息，具体包括向到达所述目的地的路由中的下一跳列表属性添加第一下一跳，从而生成第一下一跳列表属性，所述第四路由消息中包含到达所述目的地的路径属性，所述第四路由消息中的路径属性包含下一跳属性，所述第四路由消息中的路径属性包括所述第一下一跳列表属性，所述第一下一跳的值等于所述第四路由消息中的下一跳属性的值，其中，所述第一路径的尾节点生成所述第一路由消息；所述第二边界网关协议演讲者构造第五路由消息，所述第五路由消息包括到达所述目的地的路由，所述第五路由消息中的到达所述目的地的路由包括下一跳列表属性以及所述第二边界网关协议演讲者分配的到达所述目的地的下一跳属性，所述第五路由消息中的下一跳列表属性包括下一跳，所述第五路由消息中的下一跳列表属性中的下一跳的值等于所述第二边界网关协议演讲者分配的到达所述目的地的下一跳属性的值；所述第二边界网关协议演讲者向第二路径的首节点发送所述第五路由消息，从而向所述第二路径中的每个节点分发到达所述目的地的路由，所述第二路径为所述第二分发路径中的路径，所述第二路径的首节点为所述第二边界网关协议演讲者的邻居，所述第二路径的尾节点为所述第一边界网关协议演讲者的邻居；当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第二路径的每个节点时，每个节点根据到达所述目的地的路由生成待发往下一跳边界网关协议演讲者的第六路由消息，具体包括向到达所述目的地的路由中的下一跳列表属性添加第二下一跳，生成第二下一跳列表属性，所述第六路由消息中包含到达所述目的地的路径属性，所述第六路由消息中的路径属性包含下一跳属性，所述第六路由消息中的路径属性包括所述第二下一跳列表属性，所述第二下一跳的值等于所述第六路由消息中的下一跳属性的值，其中，所述第二路径的尾节点生成所述第二路由消息；所述第一边界网关协议演讲者确定所述第一下一跳列表属性中的下一跳的数量小于所述第二下一跳列表属性中的下一跳的数量；以及所述第一边界网关协议演讲者根据所述第一路由消息中的到达所述目的地的路径属性生成路由表项。2.根据权利要求1所述的方法，其特征在于，所述第一路径的尾节点生成所述第一路由消息包括：当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第一路径的尾节点时，所述第一路径的尾节点向到达所述目的地的路由中的下一跳列表属性添加第一优先级；所述第二路径的尾节点生成所述第二路由消息包括：当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第二路径的尾节点时，所述第二路径的尾节点向到达所述目的地的路由中的下一跳列表属性添加第二优先级；所述方法还包括：所述第一边界网关协议演讲者确定所述第一下一跳列表属性中的下一跳的数量等于所述第二下一跳列表属性中的下一跳的数量；所述第一边界网关协议演讲者确定所述第一优先级高于所述第二优先级；以及所述第一边界网关协议演讲者根据所述第一优先级对应的所述第一路由消息中的到达所述目的地的路径属性生成路由表项。3.根据权利要求1所述的方法，其特征在于，所述第三路由消息中的下一跳列表属性还包括路径开销列表，所述路径开销列表包括所述第二边界网关协议演讲者到所述目的地的路径开销；当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第一路径的每个节点时，每个节点生成所述第四路由消息具体包括：向到达所述目的地的路由中的路径开销列表添加本地边界网关协议演讲者到达上一跳边界网关协议演讲者的路径开销；所述第五路由消息中的下一跳列表属性还包括路径开销列表，所述路径开销列表包括所述第二边界网关协议演讲者到所述目的地的路径开销；当所述第二边界网关协议演讲者分发的到达所述目的地的路由到达所述第二路径的每个节点时，每个节点生成所述第六路由消息具体包括：向到达所述目的地的路由中的路径开销列表添加本地边界网关协议演讲者到达上一跳边界网关协议演讲者的路径开销；所述方法还包括：所述第一边界网关协议演讲者确定所述第一下一跳列表属性中的下一跳的数量等于所述第二下一跳列表属性中的下一跳的数量；所述第一边界网关协议演讲者确定第一开销小于第二开销，所述第一开销等于所述第一下一跳列表属性中携带的路径开销列表中的路径开销的总和加所述第一边界网关协议演讲者到所述第一路径的尾节点的开销，所述第二开销等于所述第二下一跳列表属性中携带的路径开销列表中的路径开销的总和加所述第一边界网关协议演讲者到所述第二路径的尾节点的开销；以及所述第一边界网关协议演讲者根据所述第一开销对应的所述第一路由消息中的到达所述目的地的路径属性生成路由表项。4.根据权利要求3所述的方法，其特征在于，所述路径开销是内部网关协议开销。5.根据权利要求3或者4所述的方法，其特征在于，所述第三路由消息中的所述第二边界网关协议演讲者到所述目的地的路径开销不等于所述第五路由消息中的所述第二边界网关协...

【专利技术属性】
技术研发人员：张力，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44