[发明专利]通告用于虚拟节点中的服务路由的选定结构路径

说明书

本公开用于通告用于虚拟节点中的服务路由的选定结构路径。在一些示例中，一种方法包括：通过具有多个转发组件和多个结构链路的单机架网络设备的第一虚拟路由节点，选择转发组件的结构接口，该多个结构链路在多个转发组件的相应结构接口处耦合多个转发组件的相应对，该转发组件具有朝向网络目的地的出口接口并且与第一虚拟路由节点相关联；向第二虚拟路由节点通告该结构接口作为用于网络目的地的结构接口；通过第二虚拟路由节点将作为网络目的地的下一跳的结构接口存储到第二虚拟节点的上下文数据结构；从多个结构接口中选择结构接口作为用于网络目的地的下一跳；以及向所选择的结构接口转发去往网络目的地的网络流量。

技术领域

本公开涉及计算机网络，并且更具体地涉及在计算机网络内传达分组。

背景技术

计算机网络是可以交换数据并且共享资源的互连计算设备的集合。在诸如以太网的基于分组的网络中，计算设备通过将数据划分为被称为分组的可变长度块来传达数据，该可变长度块个体地跨网络从源设备被路由到目的地设备。目的地设备从分组中提取数据并且将数据组装成其原始形式。

被称为路由器的某些设备维护表示网络的拓扑结构的路由信息。路由器交换路由信息，以维护经由网络的可用路由的精确表示。通常，“路由”可以被定义为网络上两个位置之间的路径。在接收到传入的数据分组后，路由器检查分组内的信息(通常被称为“密钥”)，以按照路由信息来选择要向其转发分组的适当的下一跳。

路由器可以包括一个或多个转发组件，例如，分组转发引擎和交换结构(fabric)。分组转发引擎可以经由接口卡接收和发送数据。交换结构提供用于在分组转发引擎之间转发数据以通过网络(例如，互联网)传输的互连机制。在一些示例中，路由器或交换设备可以采用分布式多级交换结构体系架构，其中网络分组遍历位于路由器的分布式转发组件中的交换结构的多个级以从交换结构的入口点行进到交换结构的出口点。

路由器使用路由协议来交换路由信息。路由器通常以一个或多个路由表或其他数据结构的形式维护路由信息。路由器可以按照路由信息来生成并且维护转发信息。转发信息将网络路由与路由器的特定转发下一跳和对应的接口端口相关联。在一些示例中，转发信息可以是包含在路由信息内的信息的子集。在转发信息中生成接口端口与下一跳的关联的过程通常被称为路由解析。

边界网关协议(BGP)是路由器可以用来交换信息的路由协议，该信息与网络中的网络设备之间(诸如边缘设备的集合之间)的路由和可达性相关联。当最初两台路由器连接时，路由器通常会交换其所有路由信息。路由器随后发送控制消息，以当网络拓扑结构改变时递增地更新路由信息。例如，路由器可以发送更新消息来通告新的可用路由，并且撤消不再可用的路由。

在一些示例中，BGP可以被用来通告指定的路由器已经将指定的一个或多个MPLS标签绑定到由指定的地址前缀表示的网络目的地。这可以通过发送BGP更新消息来完成，该GBP更新消息具有网络层可达性信息字段，其包含前缀和一个或多个MPLS标签；以及下一跳字段，其标识所述前缀与一个或多个标签绑定所在的节点。

发明内容

一般而言，本公开描述了使用路由协议属性，该属性允许网络设备在路由协议消息的单个属性中通告用于到达一个或多个网络目的地的多个下一跳。本公开的技术还允许路由协议属性的发送者指定正在被通告的多个下一跳之间的关系，并转发与单个路由协议属性中的多个下一跳中的每个下一跳相关联的语义。例如，路由协议消息可以是边界网关协议(BGP)更新消息。