首页> 中国专利> 生成路由表项的方法和边界网关协议演讲者

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

摘要

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

著录项

  • 公开/公告号CN104348723A

    专利类型发明专利

  • 公开/公告日2015-02-11

    原文格式PDF

  • 申请/专利权人 华为技术有限公司;

    申请/专利号CN201310326163.4

  • 发明设计人 张力;

    申请日2013-07-30

  • 分类号H04L12/741(20130101);H04L12/721(20130101);H04L29/06(20060101);

  • 代理机构

  • 代理人

  • 地址 518129 广东省深圳市龙岗区坂田华为总部办公楼

  • 入库时间 2023-12-17 04:36:06

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2017-09-19

    授权

    授权

  • 2015-03-18

    实质审查的生效 IPC(主分类):H04L12/741 申请日:20130730

    实质审查的生效

  • 2015-02-11

    公开

    公开

说明书

技术领域

本发明实施例涉及通信技术,尤其涉及生成路由表项的方法和边界网关 协议演讲者(Border Gateway Protocol speaker,BGP speaker)。

背景技术

边界网关协议(Border Gateway Protocol,BGP)是一种应用非常广泛的 路由协议。关于BGP,可以参考网际工程任务组(Internet Engineering Task  Force,IETF)发布的RFC4271。一个BGP speaker可能会接收到多个邻居(peer) 发送的到达某个目的地的多个路由消息。所述BGP speaker需要从所述多个 路由消息中选择一个路由消息作为优选的路由消息,从而生成到达所述目的 地的路由表项。现有技术中,需要针对所述多个邻居分别配置对应的路由优 选策略。举例来说,可以分别为所述多个邻居配置多个peer priority。或者, 可以分别为所述多个邻居配置多个local-preference的值。上述技术方案,需 要为多个邻居分别配置对应的路由优选策略,工作量较大,实现比较复杂。

发明内容

本发明实施例提供了生成路由表项的方法和BGP speaker,有助于降低配 置路由优选策略的工作量,简化实现。

第一方面,提供了一种生成路由表项的方法,包括:

第一BGP speaker接收第二BGP speaker分别通过第一分发路径和第二分 发路径分发(distribute)的第一路由消息和第二路由消息,所述第一分发路 径的首节点为所述第二BGP speaker,所述第一分发路径的尾节点为所述第一 BGP speaker,所述第二分发路径的首节点为所述第二BGP speaker,所述第 二分发路径的尾节点为所述第一BGP speaker,所述第一路由消息中的到达目 的地的路径属性(path attributes)包括下一跳列表属性(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根据所述第一路由消息中的到达所述目的地的路 径属性生成路由表项。

上述技术方案中,第一BGP speaker接收第一路由消息和第二路由消息。 所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所 述第一路由消息和所述第二路由消息分别携带第一next hop list attribute以及 第二next hop list attribute。所述第一BGP speaker确定所述第一next hop list  attribute中的next hop的数量小于所述第二next hop list attribute中的next  hop的数量。所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。所述第一BGP speaker根据next hop list attribute 选择了路由消息。上述技术方案中,不需要为多个邻居分别配置对应的路由 优选策略,有助于降低配置路由优选策略的工作量。

第一方面的第一种可能的实现方式中,

所述第一路径的尾节点生成所述第一路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的尾节点时,所述第一路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第一优先级;

所述第二路径的尾节点生成所述第二路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的尾节点时,所述第二路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第二优先级;

所述方法还包括:

所述第一BGP speaker确定所述第一next hop list attribute中的next hop 的数量等于所述第二next hop list attribute中的next hop的数量;

所述第一BGP speaker确定所述第一优先级高于所述第二优先级;

所述第一BGP speaker根据所述第一优先级对应的所述第一路由消息中 的到达所述目的地的路径属性生成路由表项。

第一方面提供的第二种可能的实现方式中,

所述第三路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述第五路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的每个节点时,每个节点生成所述第六路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述方法还包括:

所述第一BGP speaker确定所述第一next hop list attribute中的next hop 的数量等于所述第二next hop list attribute中的next hop的数量;

所述第一BGP speaker确定第一开销小于第二开销,所述第一开销等于 所述第一next hop list attribute中携带的路径开销列表中的路径开销的总和加 所述第一BGP speaker到所述第一路径的尾节点的开销,所述第二开销等于 所述第二next hop list attribute中携带的路径开销列表中的路径开销的总和加 所述第一BGP speaker到所述第二路径的尾节点的开销;

所述第一BGP speaker根据所述第一开销对应的所述第一路由消息中的 到达所述目的地的路径属性生成路由表项。

根据第一方面的第二种可能的实现方式,在第一方面的第三种可能的实 现方式中,

所述路径开销是内部网关协仪(Interior Gateway Protocol,IGP)开销 (cost)。

根据第一方面的第二种可能的实现方式或者第一方面的第三种可能的实 现方式,在第一方面的第四种可能的实现方式中,

所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销 不等于所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销。

第二方面,提供了一种第一BGP speaker,包括:

接收单元,用于接收第二BGP speaker分别通过第一分发路径和第二分 发路径分发的第一路由消息和第二路由消息,所述第一分发路径的首节点为 所述第二BGP speaker,所述第一分发路径的尾节点为所述第一BGP speaker, 所述第二分发路径的首节点为所述第二BGP speaker,所述第二分发路径的尾 节点为所述第一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的值,其中,所 述第二路径的尾节点生成所述第二路由消息;

确定单元,用于确定所述第一next hop list attribute中的next hop的数量 小于所述第二next hop list attribute中的next hop的数量;

生成单元,用于根据所述第一路由消息中的到达所述目的地的路径属性 生成路由表项。

上述技术方案中,第一BGP speaker接收第一路由消息和第二路由消息。 所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所 述第一路由消息和所述第二路由消息分别携带第一next hop list attribute以及 第二next hop list attribute。所述第一BGP speaker确定所述第一next hop list  attribute中的next hop的数量小于所述第二next hop list attribute中的next  hop的数量。所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。所述第一BGP speaker根据next hop list attribute 选择了路由消息。上述技术方案中,不需要为多个邻居分别配置对应的路由 优选策略,有助于降低配置路由优选策略的工作量。

第二方面的第一种可能的实现方式中,

所述第一路径的尾节点生成所述第一路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的尾节点时,所述第一路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第一优先级;

所述第二路径的尾节点生成所述第二路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的尾节点时,所述第二路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第二优先级;

所述确定单元还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定所述第一优先级高于所述第二优先级;

所述生成单元还用于:

根据所述第一优先级对应的所述第一路由消息中的到达所述目的地的路 径属性生成路由表项。

第二方面的第二种可能的实现方式中,

所述第三路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述第五路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的每个节点时,每个节点生成所述第六路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述确定单元还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定第一开销小于第二开销,所述第一开销等于所述第一next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第一路径的尾节点的开销,所述第二开销等于所述第二next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第二路径的尾节点的开销;

所述生成单元还用于:

根据所述第一开销对应的所述第一路由消息中的到达所述目的地的路径 属性生成路由表项。

根据第二方面的第二种可能的实现方式,在第二方面的第三种可能的实 现方式中,

所述路径开销是IGP cost。

根据第二方面的第二种可能的实现方式或者第二方面的第三种可能的实 现方式,在第二方面的第四种可能的实现方式中,

所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销 不等于所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实 施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下 面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在 不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种生成路由表项的方法的流程示意图;

图2是本发明实施例提供的一种BGP speaker的结构示意图;

图3是本发明实施例提供的一种BGP speaker的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发 明实施例中的附图,对本发明实施例中的技术方案进行描述。显然,所描述 的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实 施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例,都属于本发明保护的范围。

图1为本发明实施例提供的一种生成路由表项的方法的流程示意图。所 述方法的执行主体可以是能够运行BGP的网络设备。所述网络设备可以是路 由器。参见图1,所述方法包括:

S101、第一BGP speaker接收第二BGP speaker分别通过第一分发路径和 第二分发路径分发的第一路由消息和第二路由消息。

所述第一分发路径的首节点为所述第二BGP speaker,所述第一分发路径 的尾节点为所述第一BGP speaker,所述第二分发路径的首节点为所述第二 BGP speaker,所述第二分发路径的尾节点为所述第一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的值,其中,所 述第二路径的尾节点生成所述第二路由消息。

举例来说,所述目的地可以是一个主机或者一个网络。当所述目的地是 所述主机时,可以用一个IP地址表示所述主机。当所述目的地是所述网络时, 可以用一个IP地址前缀表示所述网络。

举例来说,所述第一路径可以不包括任何BGP speaker。也就是说,所述 第一BGP speaker可以是所述第二BGP speaker的peer。

举例来说,所述第二路径可以仅包括一个BGP speaker。也就是说,所述 第二路径中的BGP speaker可以是所述第一BGP speaker的peer。并且,所述 第二路径中的BGP speaker可以是所述第二BGP speaker的peer。

举例来说,S101的执行主体可以是接收器。

S102、所述第一BGP speaker确定所述第一next hop list attribute中的next  hop的数量小于所述第二next hop list attribute中的next hop的数量。

举例来说,当所述第一路径不包括任何BGP speaker时,所述第一next hop  list attribute中的next hop的数量为0。

举例来说,当所述第二路径仅包括一个BGP speaker时,所述第二next hop  list attribute中的next hop的数量为1。

举例来说,S102的执行主体可以是处理器。

S103、所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。

举例来说,所述路由表项的匹配域(match field)可以包括所述目的地的 标识。所述目的地的标识可以是所述IP地址或者所述IP地址前缀。所述路 由表项可以用于指导到达所述目的地的网际协议数据报(Internet Protocol  datagram,IP datagram)的转发。

举例来说,S103的执行主体可以是所述处理器。

上述技术方案中,第一BGP speaker接收第一路由消息和第二路由消息。 所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所 述第一路由消息和所述第二路由消息分别携带第一next hop list attribute以及 第二next hop list attribute。所述第一BGP speaker确定所述第一next hop list  attribute中的next hop的数量小于所述第二next hop list attribute中的next  hop的数量。所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。所述第一BGP speaker根据next hop list attribute 选择了路由消息。上述技术方案中,不需要为多个邻居分别配置对应的路由 优选策略,有助于降低配置路由优选策略的工作量。

可选地,图1所示的方法中,

所述第一路径的尾节点生成所述第一路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的尾节点时,所述第一路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第一优先级;

所述第二路径的尾节点生成所述第二路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的尾节点时,所述第二路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第二优先级;

所述方法还包括:

所述第一BGP speaker确定所述第一next hop list attribute中的next hop 的数量等于所述第二next hop list attribute中的next hop的数量;

所述第一BGP speaker确定所述第一优先级高于所述第二优先级;

所述第一BGP speaker根据所述第一优先级对应的所述第一路由消息中 的到达所述目的地的路径属性生成路由表项。

可选地,图1所示的方法中,

所述第三路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述第五路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的每个节点时,每个节点生成所述第六路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述方法还包括:

所述第一BGP speaker确定所述第一next hop list attribute中的next hop 的数量等于所述第二next hop list attribute中的next hop的数量;

所述第一BGP speaker确定第一开销小于第二开销,所述第一开销等于 所述第一next hop list attribute中携带的路径开销列表中的路径开销的总和加 所述第一BGP speaker到所述第一路径的尾节点的开销,所述第二开销等于 所述第二next hop list attribute中携带的路径开销列表中的路径开销的总和加 所述第一BGP speaker到所述第二路径的尾节点的开销;

所述第一BGP speaker根据所述第一开销对应的所述第一路由消息中的 到达所述目的地的路径属性生成路由表项。

可选地,上述技术方案中,

所述路径开销是内部网关协仪(Interior Gateway Protocol,IGP)开销 (cost)。

可选地,上述技术方案中,

所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销 不等于所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销不等于所 述第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销等于所述 第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。例如, 所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销可以 是0。所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销可以是0。

可选地,上述技术方案中,

所述第三路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的优先级列表添加本地BGP speaker的优先级;

所述第五路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二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的优先级和所述第二路径的尾节 点添加的本地BGP speaker的优先级;

所述第一BGP speaker根据包含所述第一优先级的所述第一路由消息中 的到达所述目的地的路径属性生成路由表项。

图2为本发明实施例提供的一种第一BGP speaker的结构示意图。所述 第一BGP speaker可以用于执行图1所示的方法。参见图2,所述第一BGP  speaker包括:

接收单元201,用于接收第二BGP speaker分别通过第一分发路径和第二 分发路径分发的第一路由消息和第二路由消息,所述第一分发路径的首节点 为所述第二BGP speaker,所述第一分发路径的尾节点为所述第一BGP  speaker,所述第二分发路径的首节点为所述第二BGP speaker,所述第二分发 路径的尾节点为所述第一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的值,其中,所 述第二路径的尾节点生成所述第二路由消息。

举例来说,所述目的地可以是一个主机或者一个网络。当所述目的地是 所述主机时,可以用一个IP地址表示所述主机。当所述目的地是所述网络时, 可以用一个IP地址前缀表示所述网络。

举例来说,所述第一路径可以不包括任何BGP speaker。也就是说,所述 第一BGP speaker可以是所述第二BGP speaker的peer。

举例来说,所述第二路径可以仅包括一个BGP speaker。也就是说,所述 第二路径中的BGP speaker可以是所述第一BGP speaker的peer。并且,所述 第二路径中的BGP speaker可以是所述第二BGP speaker的peer。

确定单元202,用于确定所述第一next hop list attribute中的next hop的 数量小于所述第二next hop list attribute中的next hop的数量。

举例来说,当所述第一路径不包括任何BGP speaker时,所述第一next hop  list attribute中的next hop的数量为0。

举例来说,当所述第二路径仅包括一个BGP speaker时,所述第二next hop  list attribute中的next hop的数量为1。

生成单元203,用于根据所述第一路由消息中的到达所述目的地的路径 属性生成路由表项。

举例来说,所述路由表项的匹配域可以包括所述目的地的标识。所述目 的地的标识可以是所述IP地址或者所述IP地址前缀。所述路由表项可以用 于指导到达所述目的地的IP datagram的转发。

上述技术方案中,第一BGP speaker接收第一路由消息和第二路由消息。 所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所 述第一路由消息和所述第二路由消息分别携带第一next hop list attribute以及 第二next hop list attribute。所述第一BGP speaker确定所述第一next hop list  attribute中的next hop的数量小于所述第二next hop list attribute中的next  hop的数量。所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。所述第一BGP speaker根据next hop list attribute 选择了路由消息。上述技术方案中,不需要为多个邻居分别配置对应的路由 优选策略,有助于降低配置路由优选策略的工作量。

可选地,图2所示的第一BGP speaker中,

所述第一路径的尾节点生成所述第一路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的尾节点时,所述第一路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第一优先级;

所述第二路径的尾节点生成所述第二路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的尾节点时,所述第二路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第二优先级;

所述确定单元202还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定所述第一优先级高于所述第二优先级;

所述生成单元203还用于:

根据所述第一优先级对应的所述第一路由消息中的到达所述目的地的路 径属性生成路由表项。

可选地,图2所示的第一BGP speaker中,

所述第三路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述第五路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的每个节点时,每个节点生成所述第六路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述确定单元202还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定第一开销小于第二开销,所述第一开销等于所述第一next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第一路径的尾节点的开销,所述第二开销等于所述第二next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第二路径的尾节点的开销;

所述生成单元203还用于:

根据所述第一开销对应的所述第一路由消息中的到达所述目的地的路径 属性生成路由表项。

可选地,上述技术方案中,

所述路径开销是IGP cost。

可选地,上述技术方案中,

所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销 不等于所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销不等于所 述第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销等于所述 第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。例如, 所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销可以 是0。所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销可以是0。

可选地,上述技术方案中,

所述第三路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的优先级列表添加本地BGP speaker的优先级;

所述第五路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二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的优先级和所述第二路径的尾节 点添加的本地BGP speaker的优先级;

所述第一BGP speaker根据包含所述第一优先级的所述第一路由消息中 的到达所述目的地的路径属性生成路由表项。

图3为本发明实施例提供的一种第一BGP speaker的结构示意图。图3 所示的第一BGP speaker可以用于执行图1所示的方法。图3所示的第一BGP  speaker可以通过图2所示的第一BGP speaker实现。参见图3,所述第一BGP  speaker包括:接收器301、存储器302以及处理器303。所述处理器303与 所述接收器301耦合。所述处理器303与所述存储器302耦合。

所述接收器301,用于接收第二BGP speaker分别通过第一分发路径和第 二分发路径分发的第一路由消息和第二路由消息,所述第一分发路径的首节 点为所述第二BGP speaker,所述第一分发路径的尾节点为所述第一BGP  speaker,所述第二分发路径的首节点为所述第二BGP speaker,所述第二分发 路径的尾节点为所述第一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的值,其中,所 述第二路径的尾节点生成所述第二路由消息。

举例来说,所述目的地可以是一个主机或者一个网络。当所述目的地是 所述主机时,可以用一个IP地址表示所述主机。当所述目的地是所述网络时, 可以用一个IP地址前缀表示所述网络。

举例来说,所述第一路径可以不包括任何BGP speaker。也就是说,所述 第一BGP speaker可以是所述第二BGP speaker的peer。

举例来说,所述第二路径可以仅包括一个BGP speaker。也就是说,所述 第二路径中的BGP speaker可以是所述第一BGP speaker的peer。并且,所述 第二路径中的BGP speaker可以是所述第二BGP speaker的peer。

所述存储器302中包含代码。所述处理器303可以访问所述代码。所述 代码包括确定单元304以及生成单元305。所述存储器是非易失存储介质 (non-transitory storage medium)。

所述确定单元304,用于确定所述第一next hop list attribute中的next hop 的数量小于所述第二next hop list attribute中的next hop的数量。

举例来说,当所述第一路径不包括任何BGP speaker时,所述第一next hop  list attribute中的next hop的数量为0。

举例来说,当所述第二路径仅包括一个BGP speaker时,所述第二next hop  list attribute中的next hop的数量为1。

所述生成单元305,用于根据所述第一路由消息中的到达所述目的地的 路径属性生成路由表项。

举例来说,所述路由表项的匹配域可以包括所述目的地的标识。所述目 的地的标识可以是所述IP地址或者所述IP地址前缀。所述路由表项可以用 于指导到达所述目的地的IP datagram的转发。

上述技术方案中,第一BGP speaker接收第一路由消息和第二路由消息。 所述第一路由消息和所述第二路由消息都携带了到达所述目的地的路由。所 述第一路由消息和所述第二路由消息分别携带第一next hop list attribute以及 第二next hop list attribute。所述第一BGP speaker确定所述第一next hop list  attribute中的next hop的数量小于所述第二next hop list attribute中的next  hop的数量。所述第一BGP speaker根据所述第一路由消息中的到达所述目的 地的路径属性生成路由表项。所述第一BGP speaker根据next hop list attribute 选择了路由消息。上述技术方案中,不需要为多个邻居分别配置对应的路由 优选策略,有助于降低配置路由优选策略的工作量。

可选地,图3所示的第一BGP speaker中,

所述第一路径的尾节点生成所述第一路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的尾节点时,所述第一路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第一优先级;

所述第二路径的尾节点生成所述第二路由消息包括:

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的尾节点时,所述第二路径的尾节点向到达所述目的地的路由中的next hop  list attribute添加所述第二优先级;

所述确定单元304还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定所述第一优先级高于所述第二优先级;

所述生成单元305还用于:

根据所述第一优先级对应的所述第一路由消息中的到达所述目的地的路 径属性生成路由表项。

可选地,图3所示的第一BGP speaker中,

所述第三路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述第五路由消息中的next hop list attribute还包括路径开销列表,所述 路径开销列表包括所述第二BGP speaker到所述目的地的路径开销;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第二路 径的每个节点时,每个节点生成所述第六路由消息具体包括:向到达所述目 的地的路由中的路径开销列表添加本地BGP speaker到达上一跳BGP speaker 的路径开销;

所述确定单元304还用于:

确定所述第一next hop list attribute中的next hop的数量等于所述第二 next hop list attribute中的next hop的数量;以及

确定第一开销小于第二开销,所述第一开销等于所述第一next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第一路径的尾节点的开销,所述第二开销等于所述第二next hop list  attribute中携带的路径开销列表中的路径开销的总和加所述第一BGP speaker 到所述第二路径的尾节点的开销;

所述生成单元305还用于:

根据所述第一开销对应的所述第一路由消息中的到达所述目的地的路径 属性生成路由表项。

可选地,上述技术方案中,

所述路径开销是IGP cost。

可选地,上述技术方案中,

所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销 不等于所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销不等于所 述第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。

举例来说,可以预先对所述第二BGP speaker进行配置,从而使得所述 第三路由消息中的所述第二BGP speaker到所述目的地的路径开销等于所述 第五路由消息中的所述第二BGP speaker到所述目的地的路径开销。例如, 所述第三路由消息中的所述第二BGP speaker到所述目的地的路径开销可以 是0。所述第五路由消息中的所述第二BGP speaker到所述目的地的路径开 销可以是0。

可选地,上述技术方案中,

所述第三路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二BGP speaker分发的到达所述目的地的路由到达所述第一路 径的每个节点时,每个节点生成所述第四路由消息具体包括:向到达所述目 的地的路由中的优先级列表添加本地BGP speaker的优先级;

所述第五路由消息中的next hop list attribute还包括优先级列表,所述优 先级列表包括所述第二BGP speaker的优先级;

当所述第二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的优先级和所述第二路径的尾节 点添加的本地BGP speaker的优先级;

所述第一BGP speaker根据包含所述第一优先级的所述第一路由消息中 的到达所述目的地的路径属性生成路由表项。

本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各 示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结 合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特 定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方 法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描 述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应 过程,在此不再赘述。

在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和 方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示 意性的,例如,所述单元的划分,可以仅仅为一种逻辑功能划分,实际实现 时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另 一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互 之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接 耦合或通信连接,可以是电性,机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作 为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方, 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或 者全部单元来实现本实施例方案的目的。

另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中, 也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单 元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用 时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的 技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可 以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中, 包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者 网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的 存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、 随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可 以存储程序代码的介质。

以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限 于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易 想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护 范围应所述以权利要求的保护范围为准。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号