[发明专利]一种基于快、慢表的路由器查表方法

权利要求书

1.一种基于快、慢表的路由器查表方法，其特征在于，步骤为：

S1：控制平面中表项更新引起表项计算并向数据平面下发表项；

S2：数据平面接收到控制平面的表项更新消息，并更新本地的表项；

S3：数据平面利用控制平面下发的表项进行查表操作用于决定报文的转发行为；

S4：当数据平面完成当前任务时，检查是否管控通道有下发的表项更新消息；如果检查到存在表项更新的消息，转至步骤S2，进行表项更新与安装操作；否则，转至步骤S3，查找转发表并决定报文转发行为；

所述步骤S3的具体流程为：

S301：快表查表部件接收到报文，并将其与通配ACL表匹配；如果匹配成功且ACL表中动作行为是拒绝，则丢弃该报文，转至步骤S4；否则，继续执行；

S302：与快表查表部件中非重叠转发表进行匹配；如果匹配成功，则直接将报文从指定接口转发出去，转至步骤S4；否则，将报文传递到慢表查表部件；

S303：慢表查表部件查找重叠转发表，确定报文的转发接口；

S304：慢表查表部件查找非通配ACL表；如果匹配成功且ACL表中动作行为是拒绝，则将报文丢弃；否则，将报文从指定接口发送出去。

2.根据权利要求1所述的基于快、慢表的路由器查表方法，其特征在于，所述步骤S1的具体流程为：

S101：当控制平面中ACL表配置程序配置ACL表或路由表计算程序更新路由表时，分别对存储在本地控制平面中ACL表和转发表进行更新操作；

S102：控制平面中快表计算程序接收到表项更新操作，计算出表项属于哪种类型；同时，快表计算程序计算出哪些ACL表项或转发表项受到此表项更新的影响，对本地的ACL表、路由表、通配ACL表、无重叠路由表进行更新操作；快表计算程序将更新表项以及受影响的表项操作通过管控通道下发至数据平面。

3.根据权利要求1所述的基于快、慢表的路由器查表方法，其特征在于，所述步骤S2的具体流程为：

S201：数据平面通过管控通道接收到控制平面的表项操作消息，解析表项操作消息，并对数据平面的快表查表部件中通配ACL表和非重叠转发表以及慢表查表部件中重叠转发表和非通配ACL表进行更新操作；

S202：通过管控通道向控制平面发送应答消息，表明控制平面向数据平面完成表项更新操作后，数据平面的表项与控制平面的表项是一致的，转至步骤S3。

4.根据权利要求1～3中任意一项所述的基于快、慢表的路由器查表方法，其特征在于，所述控制平面与数据平面根据接入拓扑规划是互连关系；所述控制平面与数据平面通过统一的协议进行数据的传输、解析与封装。

5.根据权利要求1～3中任意一项所述的基于快、慢表的路由器查表方法，其特征在于，所述数据平面的表项查找系统包括管控通道、快表查表部件和慢表查表部件；所述管控通道是用于控制平面与数据平面进行数据传输的通道；所述快表查表部件用于确定报文的转发行为，它包括通配ACL表和非重叠转发表；所述慢表查表部件同样用于确定报文的转发行为，它包括重叠转发表和非通配ACL表，只有快表查表部件无法找到结果时，才会进一步查找慢表查表部件。

6.根据权利要求1～3中任意一项所述的基于快、慢表的路由器查表方法，其特征在于，所述控制平面的表项计算系统包括管控通道、通配ACL表、无重叠路由表、快表计算程序、ACL表配置程序、ACL表、路由表计算程序、路由表；所述管控通道是用于控制平面与数据平面进行数据传输的通道；所述通配ACL表是存储在控制平面的通配ACL表的表项；所述无重叠路由表是指存储在控制平面的无重叠路由表的表项；所述快表计算程序是控制平面中用于计算转发表或ACL的表项属于哪种类型的程序；所述ACL表配置程序用于为用户提供添加、删除、修改ACL表的表项的通道；所述ACL表是指存储在控制平面的ACL表的表项，由ACL表配置程序生成的ACL表；所述路由表计算程序是指路由协议更新路由表的应用；所述路由表是指存储在控制平面的路由表的表项，由路由表计算程序计算出的路由表。