路由器和由路由器执行的方法

摘要

经过滤的转发信息库(FIB)(“完整本地FIB”)通常在线卡上被用于确定如何转发分组。完整本地FIB是通过过滤(即丢弃或除去)路由器的标准全局FIB中的无关条目来生成的。该更小FIB然后被安置在可能被实现为单个专用集成电路(ASIC)的转发引擎的存储器内，以用于确定如何转发分组，其中路由器相应地转发分组。

主权项

一种由路由器执行的方法，其中所述方法包括：通过所述路由器经由一个或多个路由协议与其他路由器通信，以生成用于标识与所述路由器相连的网络的拓扑信息的路由信息库(RIB)，所述拓扑信息包括所述网络内的路由；根据所述RIB生成包含条目的全局转发信息库(FIB)，其中所述条目包括：多个路由的转发信息，其中所述转发信息包括对所述路由器中用于转发对应分组的外出接口以及下一跳信息的标识；过滤所述全局FIB以生成标识所述路由器所接收到的多个分组的转发信息的完整本地FIB，其中该完整本地FIB包括少于所述全局FIB中的所有条目的拷贝，并且其中该完整本地FIB不包括所述多个路由中的所有路由；基于所述完整本地FIB确定如何转发所述多个分组中的每一个分组；以及基于所述完整本地FIB转发所述多个分组中的每一个，其中，路由当被添加到RIB时，确定是否要将对应转发信息包括在所述完整本地FIB中。