[发明专利]多线程路由处理

说明书

本公开涉及多线程路由处理。通常，本公开内容描述了用于分布处理网络装置的多个执行线程之间的路由的技术。在一些实例中，一种方法包括：利用多个执行线程的一个线程识别该执行线程的第一路由处理线程以处理路由协议的第一路由，该第一路由通过网络装置接收到；利用该线程识别执行线程的第二路由处理线程以处理路由协议的第二路由，该第二路由通过网络装置接收到；通过在多个处理核心的第一核心上执行的第一路由处理线程处理第一路由；以及至少部分地与在多个处理核心的第一核心上执行的第一路由处理线程同时，通过在第二核心上执行的第二路由处理线程处理第二路由。

技术领域

本公开内容大体上涉及计算机网络，并且更具体地，涉及网络路由协议处理。

背景技术

计算机网络是交换数据并共享资源的相互连接的计算装置的集合。在诸如因特网等基于数据包的网络中，计算装置通过将数据划分成称为数据包的小区块来传送数据，这些小区块被单独地通过网络从源装置路由到目标装置。目标装置从数据包提取数据，并将数据组合成其原始形式。将数据分成数据包使源装置能够仅重新发送那些在传输期间可能丢失的单独的数据包。

网络内的某些装置，诸如路由器，维护描述用于网络的路由的路由信息。通常，路由表示用于网络前缀的可达到性的信息。路由器可从路由信息生成转发信息，该转发信息由路由器使用以通过网络中继数据包流，并且更具体地，以将数据包流中继至下一跳。关于数据包的转发，来自网络路由器的“下一跳”一般指用于指定路由的下游的相邻装置。接收到输入的数据包时，路由器检查数据包内的信息以识别数据包的目的地。基于目的地，路由器根据转发信息对数据包进行转发。

诸如因特网、管理域或网络等一些计算机网络通常包括根据定义的路由协议交换路由信息的许多路由器。其中，定义的路由协议的实例可包括边界网关协议(BGP)、中间系统到中间系统(IS-IS)协议和开放最短路径优先(OSPF)协议。当两个路由器最初连接时，路由器交换路由信息并且从交换的路由信息生成转发信息。具体地，两个路由器发起路由通信“会话”，它们经由该路由通信“会话”根据定义的路由协议使用路由协议消息交换路由信息。路由器经由路由协议继续通信以逐渐更新路由信息，并且接着根据更新的路由信息中表示的网络拓扑的变化更新它们的转发信息。例如，路由器可发送更新消息以公布最新可用的路由或者告知一些路由不再可用。

例如，使用类似BGP的路由协议的计算机网络基于具有数据包的寻址信息在网络节点之间引导数据包。类似BGP更新消息的路由协议路由通告公布用于经由网络可达到的网络前缀的一个或多个路由。诸如BGP网络的路由域可包括一个或多个路由器、路由反射器、节点和端点装置(例如，服务器、打印机和计算机)。路由域内的一些路由器可一起组合为冗余群集。路由域内的每个路由器一般根据路由器上存储的路由和数据包的目的地址来转发数据包。路由反射器(诸如，BGP路由反射器)与其他路由器一样接收和公布路由，但是一般根据路由不转发数据包。

发明内容

通常，本公开内容描述了用于分布处理网络装置的多个执行线程之间的路由的技术。例如，网络装置(诸如，路由器或路由反射器)从多个同级装置接收路由，每一个路由指定用于网络前缀的可达到性信息。路由可部分地接收和表示为包括在路由通告中的一个或多个网络前缀，诸如，边界网关协议(BGP)更新消息。在网络装置的处理核心上执行的软件线程最初处理所接收的路由以识别在网络装置上执行的多个路由处理线程中的一个，利用该网络装置处理该路由。这种识别可包括将散列函数应用于路由的网络前缀。该线程随后发信号给识别的路由处理线程以处理和存储该路由。例如，通过路由处理线程为在路由协议消息中接收的路由执行的示例性处理步骤可包括接收并分析所接收的路由协议消息；生成新路由；为该路由解析下一跳；准备用于利用所解析的下一跳(举例来说)公布该路由的新的路由协议消息；并且将新路由协议消息发送至网络装置的一个或多个路由协议对等装置。

还描述了就网络装置的总路由信息状态而言，用于使路由处理线程之中的一致性的技术。这种技术可包括促进用于由一个或多个路由处理线程存储的分布路由的路由解析、路由聚合、以及路由处理线程之中的路由显示功能。