一种流表项更新方法及设备.pdf

(19)中华人民共和国国家知识产权局*CN103384223A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103384223103384223A(43)申请公布日2013.11.06(21)申请号201310311911.1(22)申请日2013.07.23(71)申请人迈普通信技术股份有限公司地址610041四川省成都市高新区九兴大道16号迈普大厦(72)发明人彭武杰王佑刚(74)专利代理机构成都宏顺专利代理事务所(普通合伙)51227代理人周永宏(51)Int.Cl.H04L12/751(2013.01)权权利要求书2页利要求书2页说明书7页说明书7页附图3页附图3页(54)发明名称一种流表项更新方法及设备(57)摘要本发明公开了一种流表项更新方法及设备，属于数据通信报文流转发，接收到报文后根据报文的目的IP地址查找路由表，并记录查找到的与该报文匹配的路由信息，同时给该报文打上查找过路由的标记，根据所述路由信息转发报文，报文转发完成后创建流表项，依据所述查找过路由的标记，从记录的路由信息中抽取路由前缀和掩码作为路由关联节点构建路由关联表项，并将创建的所述流表项与所述路由关联表项进行关联；当路由信息变化时，通过路由关联表项中的内容更新关联的流表项。本发明的有益效果如下：为路由器中流转发表项的更新提供了一种非常灵活和高效的方法和设备，通过将报文查过的路由和对应的流表项进行关联，提高了转发性能。CN103384223ACN103842ACN103384223A权利要求书1/2页1.一种流表项更新方法，其特征在于：接收到报文后根据报文的目的IP地址查找路由表，并记录查找到的与该报文匹配的路由信息，同时给该报文打上查找过路由的标记，根据所述路由信息转发报文，报文转发完成后创建流表项，依据所述查找过路由的标记，从记录的路由信息中抽取路由前缀和掩码作为路由关联节点构建路由关联表项，并将创建的所述流表项与所述路由关联表项进行关联；当路由信息变化时，通过路由关联表项中的内容更新关联的流表项。2.根据权利要求1所述的方法，其特征在于：所述路由关联表存放路由关联节点，当一个路由关联节点对应两个及以上数量的流表项时需构建一张链表，以路由关联节点作为链表的链表头，以流表项作为链表元素，路由关联节点通过遍历这张链表获取对应的流表项。3.根据权利要求1或2所述的方法，其特征在于：当添加一条路由时，路由管理模块将新的路由信息通过路由更新事件发送到流转发模块，流转发模块收到该路由更新事件后，首先依据所述新的路由信息查找该路由是否有父路由，如果有父路由就使用父路由的路由前缀和掩码在路由关联表中查找是否有对应的路由关联表项，如果有则直接找到对应的流表项，将新的路由信息更新到流表项中，否则更新整个流表项。4.根据权利要求1或2所述的方法，其特征在于：当在路由器中更新一条路由时，路由管理模块将路由更新信息通过路由更新事件发送到流转发模块，流转发模块收到路由管理模块的路由更新事件后，取出所述路由更新信息中的路由前缀和掩码并在路由关联表中查找是否有对应的路由关联表项，如果有则直接找到对应的流表项，将新的路由信息更新到流表项中，否则更新整个流表项。5.根据权利要求1或2所述的方法，其特征在于：当在路由器中删除一条路由时，路由管理模块将路由删除信息通过路由更新事件发送到流转发模块，流转发模块收到路由管理模块的路由删除事件后，取出所述路由删除信息中的路由前缀和掩码并在路由关联表中找到对应的流表项，将流表项更新为无效。6.根据权利要求1或2所述的方法，其特征在于：当业务配置信息发生变化时，各业务模块构建更新事件并加入到流转发模块的事件队列中；流转发模块依次处理所述事件队列中的更新事件，当判断待处理更新事件所对应的流表项更新范围与已处理过的更新事件有重复时，则停止处理后续更新事件。7.根据权利要求6所述的方法，其特征在于：所述更新事件记录本业务模块名、待更新的接口以及更新范围，所述更新范围包括局部更新和全局更新。8.一种流表项更新设备，其特征在于：包括：接收处理模块，用于接收到报文后根据报文的目的IP地址查找路由表，并记录查找到的与该报文匹配的路由信息，同时给该报文打上查找过路由的标记，并依据所述路由信息转发报文后通知流转发模块；流转发模块，用于在接收到接收处理模块的通知后，创建流表项，并通过所述查找过路由的标记判断该报文查找过路由后，从接收处理模块记录的路由信息中抽取前缀和掩码作为路由关联节点构建路由关联表项，并将创建的所述流表项与所述路由关联表项进行关联；还用于在接收到路由管理模块发送的路由信息变化事件时，通过路由关联表项中的内容更新关联的流表项；路由管理模块，用于在路由信息变化时，发送相应的路由信息变化事件给流转发模块。2CN103384223A权利