[发明专利]BGP会话的优先级形成

说明书

本公开涉及BGP会话的优先级形成。描述了一种包括一个或多个处理器的网络设备，处理器被配置为基于对等优先级信息来选择多个路由协议会话的优先化子集。一个或多个处理器被配置为建立优先化子集的一个或多个路由协议会话。响应于确定满足针对建立多个路由协议会话的优先化子集的阈值，一个或多个处理器被配置为建立多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话。一个或多个处理器被配置为使用所建立的优先化子集的一个或多个路由协议会话以及所建立的多个路由协议会话的未包括在优先化子集中的一个或多个路由协议会话来转发网络流量。

申请的交叉引用

本申请要求于2018年2月5日提交的美国专利申请号15/888,940的权益，其全部内容通过引用并入本文。

技术领域

本公开总体上涉及计算机网络，并且更具体地，涉及网络路由协议会话。

背景技术

计算机网络是交换数据和共享资源的互连计算设备的集合。在诸如互联网的基于分组的网络中，计算设备通过将数据分成被称为分组的小块来传送数据，这些分组通过网络从源设备被单独路由到目的地设备。目的地设备从分组中提取数据并将数据组装成其原始形式。将数据分成分组使源设备只需重新发送在传输过程中可能丢弃的那些单独的分组。

网络内的某些设备(诸如路由器)维护描述网络的路由的路由信息。通常，路由指示网络前缀的可达性信息。从路由信息，路由器可以生成转发信息，路由器使用该转发信息来中继通过网络的分组流，并且更具体地，将分组流中继到下一跳。关于转发分组，来自网络路由器的“下一跳”通常是指给定路由的下游相邻设备。在接收到传入分组时，路由器检查分组内的信息以识别分组的目的地。基于目的地，路由器根据转发信息转发分组。

诸如互联网、管理域或网络的一些计算机网络通常包括根据定义的路由协议交换路由信息的许多路由器。定义的路由协议的示例可以包括边界网关协议(BGP)、中间系统到中间系统(IS-IS)协议、以及开放最短路径优先(OSPF)协议等。当两个路由器初始连接时，路由器交换路由信息并从交换的路由信息生成转发信息。具体地，两个路由器发起路由协议通信“会话”，他们经由“会话”根据定义的路由协议使用路由协议消息交换路由信息。路由器继续经由路由协议会话进行通信，以递增地更新路由信息，并且依次根据更新的路由信息中指示的网络拓扑的变化来更新它们的转发信息。例如，路由器可以发送更新消息以通告新的可用路由或通知某些路由不再可用。

例如，使用诸如BGP的路由协议的计算机网络基于具有数据分组的寻址信息在网络节点之间引导数据分组。诸如BGP UPDATE消息的路由通告消息通告用于经由网络可到达的网络前缀的一个或多个路由。诸如BGP网络的路由域可以包括一个或多个路由器、路由反射器、节点、和端点设备(例如，服务器、打印机、和计算机)。路由域内的一些路由器可以组合在一起成为冗余集群。路由域内的每个路由器通常根据存储在路由器中的路由和数据分组的目的地地址转发分组。诸如BGP路由反射器的路由反射器与其他路由器对等以接收和通告路由，但通常不根据路由转发分组。

发明内容

总体上，本发明描述用于对路由协议会话的形成进行优先级排序的技术。例如，本公开描述了可以允许网络设备基于所配置的优先级信息在建立可以需要相对短时间建立的第二路由协议会话(例如，用于与架顶式路由器(TOR)的路由协议会话)之前首先建立可以需要相对长时间建立的第一路由协议会话(例如，用于与广域网(WAN)云的路由协议会话)的技术。这在网络设备可能在第二路由协议会话上接收流量，然后网络设备可能需要在第一路由协议会话上发送流量的情况下可能是有用的。如果在第二路由协议会话之前未建立第一路由协议会话，则网络设备可能在网络设备仍在建立第一路由协议会话时丢弃所接收的流量，可能导致对最终用户的服务中断。本公开的技术还允许用户配置优先级设置以指定网络设备如何对路由协议会话进行优先级排序。例如，路由协议会话可以是边界网关协议(BGP)会话。