[发明专利]一种流表项更新方法及设备

权利要求书

1.一种流表项更新方法，其特征在于：接收到报文后根据报文的目的IP地址查找路由表，并记录查找到的与该报文匹配的路由信息，同时给该报文打上查找过路由的标记，根据所述路由信息转发报文，报文转发完成后创建流表项，依据所述查找过路由的标记，从记录的路由信息中抽取路由前缀和掩码作为路由关联节点构建路由关联表项，并将创建的所述流表项与所述路由关联表项进行关联；当路由信息变化时，通过路由关联表项中的内容更新关联的流表项。

2.根据权利要求1所述的方法，其特征在于：所述路由关联表存放路由关联节点，当一个路由关联节点对应两个及以上数量的流表项时需构建一张链表，以路由关联节点作为链表的链表头，以流表项作为链表元素，路由关联节点通过遍历这张链表获取对应的流表项。

3.根据权利要求1或2所述的方法，其特征在于：当添加一条路由时，路由管理模块将新的路由信息通过路由更新事件发送到流转发模块，流转发模块收到该路由更新事件后，首先依据所述新的路由信息查找该路由是否有父路由，如果有父路由就使用父路由的路由前缀和掩码在路由关联表中查找是否有对应的路由关联表项，如果有则直接找到对应的流表项，将新的路由信息更新到流表项中，否则更新整个流表项。

4.根据权利要求1或2所述的方法，其特征在于：当在路由器中更新一条路由时，路由管理模块将路由更新信息通过路由更新事件发送到流转发模块，流转发模块收到路由管理模块的路由更新事件后，取出所述路由更新信息中的路由前缀和掩码并在路由关联表中查找是否有对应的路由关联表项，如果有则直接找到对应的流表项，将新的路由信息更新到流表项中，否则更新整个流表项。

5.根据权利要求1或2所述的方法，其特征在于：当在路由器中删除一条路由时，路由管理模块将路由删除信息通过路由更新事件发送到流转发模块，流转发模块收到路由管理模块的路由删除事件后，取出所述路由删除信息中的路由前缀和掩码并在路由关联表中找到对应的流表项，将流表项更新为无效。

6.根据权利要求1或2所述的方法，其特征在于：当业务配置信息发生变化时，各业务模块构建更新事件并加入到流转发模块的事件队列中；流转发模块依次处理所述事件队列中的更新事件，当判断待处理更新事件所对应的流表项更新范围与已处理过的更新事件有重复时，则停止处理后续更新事件。

7.根据权利要求6所述的方法，其特征在于：所述更新事件记录本业务模块名、待更新的接口以及更新范围，所述更新范围包括局部更新和全局更新。

8.一种流表项更新设备，其特征在于：包括：

接收处理模块，用于接收到报文后根据报文的目的IP地址查找路由表，并记录查找到的与该报文匹配的路由信息，同时给该报文打上查找过路由的标记，并依据所述路由信息转发报文后通知流转发模块；

流转发模块，用于在接收到接收处理模块的通知后，创建流表项，并通过所述查找过路由的标记判断该报文查找过路由后，从接收处理模块记录的路由信息中抽取前缀和掩码作为路由关联节点构建路由关联表项，并将创建的所述流表项与所述路由关联表项进行关联；还用于在接收到路由管理模块发送的路由信息变化事件时，通过路由关联表项中的内容更新关联的流表项；

路由管理模块，用于在路由信息变化时，发送相应的路由信息变化事件给流转发模块。