[发明专利]一种利用异步方式实现大容量路由快速写硬件的方法

权利要求书

1.一种利用异步方式实现大容量路由快速写硬件的方法，其特征在于，该方法包括：

A、对大容量路由进行添加写硬件的步骤；

B、地址解析协议ARP学习震荡的处理步骤；

C、路由震荡的处理步骤；以及

D、对路由表项的状态变迁的操作步骤。

2.根据权利要求1所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，步骤A具体包括：

A1、逐一解析出路由的目的IP地址、掩码、下一跳IP地址、路由协议号、路由距离向量、接口的信息，然后将所述信息加入路由hash表中，以路由条目中的目的IP地址、掩码、下一跳IP地址作为索引进行存储，完成路由在hwroute模块的软件存储；

A2、在路由下发到硬件之前，在ARP表中查找是否存在对应的ARP条目，若不存在，则触发ARP条目的学习；否则，则在完成简单的硬件接口调用之前，完成路由的路由备份和等价多路由ECMP处理功能，然后执行步骤A3；

A3、采用异步方式，在收到每条需要写硬件的路由条目时，将路由条目存入一个批量路由链表中；

A4、进行定时器超时处理，将多条路由条目组成一个适当大小的缓存批量的下发到硬件。

3.根据权利要求1所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，步骤B具体包括：

B1、将收到的ARP学习条目加入到ARP软件表；

B2、再将所述ARP学习条目下发硬件，判断下硬件是否成功，若写失败，则将此ARP条目加入到失败表中，定时取表写硬件，直至成功；否则，将路由pend表中关联的路由条目从表中删除，然后执行步骤B3；

B3、查找路由软件表中关联的路由条目，将其加入到批量路由表中；

B4、检测是否有相同的ARP条目老化的消息，若没有，则进行批量链表中的路由写硬件操作；否则，删除硬件ARP条目，执行步骤B5；

B5、删除批量链表中对应的路由条目，不进行路由写硬件操作，然后删除ARP软件表中的该ARP条目。

4.根据权利要求1所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，步骤C具体包括：

C1、将收到的路由条目加入到软件路由表中；

C2、查找ARP表，判断是否存在路由条目下一跳所关联的ARP条目，若不存在，则将路由加入到pend表中；否则，将路由条目加入到批量路由表中，然后执行步骤C3；

C3、在超时进行批量路由表中的路由写硬件操作的同时，检测是否有上层路由协议发来的对应路由的删除消息；若没有，则继续完成批量路由表的路由写硬件过程；否则，则将路由条目从批量路由表中删除，然后执行步骤C4；

C4、删除软件路由表中对应的路由条目，结束该过程。

5.根据权利要求1所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，步骤D所述路由表项的状态变迁，包括如下五个不同的状态：

失败状态Fail，阻塞状态Pend，批量增加状态Addbatch，批量删除状态Delbatch，以及成功状态Success；所述的五种状态能够相互变迁，其变迁的条件主要是由路由和ARP条目的增加/删除事件触发。

6.根据权利要求1～6任一项所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，该方法能够应用于机架式高端交换机。

7.根据权利要求7所述的利用异步方式实现大容量路由快速写硬件的方法，其特征在于，该方法能够同时进行rip，ospf，bgp，isis路由的硬件下发。