[发明专利]路由器，管理数据传送路径的方法及其计算机程序

摘要

一种路由器60，包括：单点传送协议引擎1－3，每个单点传送协议引擎都从毗邻的节点接收单点传送路径；路由软件核心4，将该单点传送路径存储在与该单点传送协议引擎相关的树中，按照分配给该单点传送协议引擎的优先权，从单点传送路径中选择最佳路径，并且将该最佳路径存储在最佳路径树中；内核5，从路由软件核心接收最佳路径，以执行路由控制。当将去向共同目的地的多个寻址路径存储在树1A－3A中时，路由软件核心4将最高优先权的单点传送协议引擎检索的路径寄存在最佳路径树4A中，作为最佳路径，按照分配给单点传送协议引擎的优先权，将优先权应用到剩余的路径上，并且将该路径与最佳路径一起存储在最佳路径树中，作为最佳路径候选者。

主权项

1.一种路由器，包括：(a)多个单点传送协议引擎，每个单点传送协议引擎都从毗邻的节点接收单点传送路径；(b)路由软件核心，它将所述单点传送路径存储在与单点传送协议引擎相关的树中，按照分配给所述单点传送协议引擎的优先权，从所述单点传送协议引擎接收的单点传送路径中选择最佳路径，并且将所述最佳路径存储在最佳路径树中；和(c)内核，从所述路由软件核心接收所述最佳路径，以执行路由控制，其特征在于，当多个寻址到共同目的地的路径被存储在所述树中时，所述路由软件核心将具有最高优先权的单点传送协议引擎检索的路径寄存在所述最佳路径树中，作为最佳路径，按照分配给所述单点传送协议引擎的优先权，将优先权应用到由其它单点传送协议引擎检索的路径，以及将所述路径与所述最佳路径一起寄存在最佳路径树中，作为最佳路径候选者。