[发明专利]路由转发表容量扩展实现方法、装置及交换设备

权利要求书

1.一种路由转发表容量扩展实现方法，其特征在于，包括：

将由内部网关协议产生的域内路由转发表项存放在三态内容寻址寄存器TCAM中，将由外部网关协议产生的域间路由转发表项存放在大容量存储器中；

当接收到报文时，由路由转发单元查询TCAM中的域内路由转发表，当查找到相匹配的域内路由转发表项时，通过查找到的域内路由转发表项确定对应的输出接口发送报文；当查找不到时，将报文转至协处理单元并根据协处理单元从所述存储器中查找到的域间路由转发表项所对应的输出接口发送报文。

2.如权利要求1所述的方法，其特征在于，所述将报文转至协处理单元并根据协处理单元从所述存储器中查找到的域间路由转发表项所对应的输出接口发送报文，具体包括：

路由转发单元将接收到的报文中继到协处理单元；

协处理单元查找所述存储器中存储的域间路由转发表项，并将根据查找到的域间路由转发表项修改后的至少携带输出接口信息的报文反馈给对应的路由转发单元；

路由转发单元根据解析出的所述输出接口信息，通过对应的输出接口发送报文。

3.如权利要求2所述的方法，其特征在于，将根据查找到的域间路由转发表项修改后的至少携带输出接口信息的报文反馈给路由转发单元，具体包括：

当所述路由转发单元唯一时，根据查找到的域间路由转发表项所指示的输出接口，为接收到的报文添加输出接口信息，得到修改后的报文并发送给路由转发单元；

当所述路由转发单元不止一个，根据查找到的域间路由转发表项所指示的输出接口，为接收到的报文添加输出接口信息和单元索引信息，得到修改后的报文；以及根据所述单元索引信息将报文转至相应的路由转发单元。

4.如权利要求1所述的方法，其特征在于，当所述路由转发单元不止一个时，所述通过查找到的域内路由转发表项确定对应的输出接口发送报文，具体包括：

若根据查找到的域内路由转发表项确定对应的输出接口为本单元的接口，则通过所述对应的输出接口发送报文；

若根据查找到的域内路由转发表项确定对应的输出接口不是本单元的接口，为接收到的报文添加输出接口信息和单元索引信息，根据添加的单元索引信息将报文转发至对应的路由转发单元，由所述对应的路由转发单元根据所述输出接口信息通过对应的输出接口发送报文。

5.如权利要求1-4任一所述的方法，其特征在于，当所述路由转发单元不止一个时，设置连接协处理单元和各路由转发单元的报文交换单元，由所述报文交换单元为所述路由转发单元和协处理单元分配单元索引信息，将路由转发单元或协处理单元转发过来的携带单元索引信息的报文，根据单元索引信息交换至相应的路由转发单元或协处理单元。

6.一种路由转发表容量扩展实现装置，其特征在于，包括：中央处理单元、路由转发单元和协处理单元；

所述中央处理单元，用于将由内部网关协议产生的域内路由转发表项存放在三态内容寻址寄存器TCAM中，将由外部网关协议产生的域间路由转发表项存放在大容量存储器中；

所述路由转发单元，用于当接收到报文时，由查询TCAM中的域内路由转发表，当查找到相匹配的域内路由转发表项时，通过查找到的域内路由转发表项确定对应的输出接口发送报文；当查找不到时，将报文转至所述协处理单元并根据所述协处理单元从所述存储器中查找到的域间路由转发表项所对应的输出接口发送报文；

所述协处理单元，用于接收所述路由转发单元转发的报文时，从所述存储器中查找到的域间路由转发表项确定对应的输出接口。

7.如权利要求6所述的装置，其特征在于，所述路由转发单元，具体用于当查找不到相匹配的域内路由转发表项时，将接收到的报文中继到协处理单元，以及根据从协议处理单元返回的修改后的报文中解析出的所述输出接口信息，通过对应的输出接口发送报文；

所述协处理单元具体用于查找所述存储器中存储的域间路由转发表项，并将根据查找到的域间路由转发表项修改后的至少携带输出接口信息的报文反馈给对应的路由转发单元。