[发明专利]BGP路由在分布式路由子系统中实现硬件查找的方法

权利要求书

1.BGP路由在分布式路由子系统中实现硬件查找的方法，其特征在于， 包括以下步骤：

(1)主控中路由信息库RIB的扩充；

(2)主控中路由信息库RIB和转发信息库FIB的同步；

(3)主控FIB和线卡FIB的同步；

其中主控的路由子模块负责路由的维护，相应路由信息存放在RIB中，并 负责将其中的活动(active)路由同步到主控的FIB表，这需要根据BGP路由的 下一跳情况进行两种划分：

①依赖的内层路由是非直连路由时，将内层路由的下一跳作为BGP路由 的nh填充内容；所述nh表示路由的下一跳信息，指网关地址；

②依赖的内层路由是直连路由时，则填BGP路由的原始下一跳；

主控中路由信息库RIB的扩充具体处理方式如下：(a)扩充RIB，在原先 的一级二叉树节点上，如果某条路由被BGP路由引用，则以该路由所在节点 为根节点，再扩充下一级二叉树，用于保存它当前所支持的所有BGP路由， 扩充的二叉树上，仍然采用BGP路由的前缀和掩码长度作为二叉树的索引；

(b)BGP路由与被依赖路由之间进行关联以及调整；BGP所引用的内层 路由需要记录下来，由于被引用的内层路由可能被多条BGP路由或者其它路 由所引用，因此这也需要被引用的路由节点上保存自己被哪些BGP路由引用 了，所有这些信息都是为了在路由发生变动的时候，用于重新确立BGP路由 和新的内层路由之间的关联或者去关联；

所述主控中RIB和FIB的同步步骤为：在扩充完成RIB表以后，将对应 的路由变更以回调或者消息机制通知FIB表，然后由FIB表填充对应的转发条 目；对于发生变动了的条目，需要有更新标志，以便于为下一步主控和线卡的 同步做处理；

所述主控FIB和线卡FIB的同步步骤中，主控和线卡FIB的路由同步采用 LAPD的方式进行；

主控的FIB中已经对BGP路由进行了处理，对应BGP路由的下一跳网关地 址是直接可达的地址或是可以使用代理ARP解析出的地址，这样，线卡的交换 芯片进行转发时，可以直接匹配到路由的真实端口，直接将相应的BGP路由条 目写入线卡的硬件转发表。