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

权利要求书

1.一种方法，包括：

利用在网络装置的至少一个基于硬件的处理器的多个处理核心上执行的至少一个路由协议处理的多个执行线程的一个线程来识别所述执行线程的第一路由处理线程以处理路由协议的第一路由，所述第一路由通过所述网络装置接收；

利用所述线程识别所述执行线程的第二路由处理线程以处理所述路由协议的第二路由，所述第二路由通过所述网络装置接收；

通过在所述多个处理核心的第一核心上执行的所述第一路由处理线程来处理所述第一路由；以及

至少部分地与在所述多个处理核心的所述第一核心上执行的所述第一路由处理线程同时，通过在所述多个处理核心的第二核心上执行的所述第二路由处理线程来处理所述第二路由；

通过所述第一路由处理线程将所述第一路由存储至用于所述网络装置的总路由信息库的第一路由信息库分区，所述第一路由信息库分区存储用于所述第一路由处理线程的路由；

通过所述第二路由处理线程将所述第二路由存储至用于所述网络装置的所述总路由信息库的第二路由信息库分区，所述第二路由信息库分区存储用于所述第二路由处理线程的路由；

由多个所述执行线程中的主线程接收显示由所述网络装置存储的活跃路由的请求；

由所述主线程响应于所述请求传送对候选的下一个路由的请求到所述第一路由处理线程和所述第二路由处理线程；

由所述主线程从所述第一路由处理线程接收存储到所述第一路由信息库分区的第一候选的下一个路由；

由所述主线程从所述第二路由处理线程接收存储到所述第二路由信息库分区的第二候选的下一个路由；

由所述主线程从所述第一候选的下一个路由和所述第二候选的下一个路由中选择所述第一候选的下一个路由作为针对显示活跃路由的所述请求的路由顺序中的下一个路由；以及

由所述主线程响应于选择所述第一候选的下一个路由输出所述第一候选的下一个路由以向用户显示。

2.根据权利要求1所述的方法，其中，识别所述执行线程的所述第一路由处理线程以处理所述第一路由，包括以下步骤：

将散列函数应用于所述第一路由以计算表示与所述第一路由处理线程相关联的散列桶的散列值，所述方法进一步包括以下步骤：

向所述第一路由处理线程发信号以处理所述第一路由。

3.根据权利要求2所述的方法，其中，应用所述散列函数包括至少将所述散列函数应用于所述第一路由的网络前缀。

4.根据权利要求1所述的方法，其中，所述网络装置包括路由器和路由反射器中的一个。

5.根据权利要求1至4中任一项所述的方法，

其中，处理所述第一路由包括通过所述第一路由处理线程执行路由处理任务，并且

其中，处理所述第二路由包括至少部分地与所述第一路由的处理同时通过所述第二路由处理线程执行相同的路由处理任务。

6.根据权利要求5所述的方法，其中，所述路由处理任务包括下列项中的一个：

分析路由协议消息、从所述路由协议消息生成路由。

7.根据权利要求1至4中任一项所述的方法，

其中，通过所述第一路由处理线程处理所述第一路由包括：分析包括所述第一路由的第一路由协议消息；从所述第一路由协议消息生成所述第一路由；以及从所述第一路由协议消息请求用于所述第一路由的第一个下一跳的解析，以及

其中，通过所述第二路由处理线程处理所述第二路由包括：分析包括所述第二路由的第二路由协议消息，从所述第二路由协议消息生成所述第二路由，并且从所述第二路由协议消息请求用于所述第二路由的第二个下一跳的解析。

8.根据权利要求1至4中任一项所述的方法，进一步包括：

通过所述第一路由处理线程将解析所述第一路由的第一个下一跳的请求传送至所述执行线程的主线程；

通过所述第二路由处理线程将解析所述第二路由的第二个下一跳的请求传送至所述主线程；以及

通过所述主线程解析所述第一路由的所述第一个下一跳和所述第二路由的所述第二个下一跳。