[发明专利]消息查重方法和装置、数据转发方法、设备和系统

说明书

本发明公开一种消息查重方法和装置、数据转发方法、设备和系统。该消息查重方法包括：根据流表更新请求消息确定是否需要查重；在流表更新请求消息需要查重的情况下，通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重。本发明通过增加Packet_in上报前的查重机制，以消除设备向控制器消息的重复上报。

技术领域

本发明涉及软件定义网络领域，特别涉及一种消息查重方法和装置、数据转发方法、设备和系统。

背景技术

在SDN(Software Defined Network，软件定义网络)中，OpenFlow是SDN中重要南向协议，用于控制网上交换器或路由器，基本思路是设备维护一个FlowTable(流表)并且只按照FlowTable进行转发，FlowTable本身的生成、维护、下发完全由外置的控制器来实现。

发明内容

申请人发现：设备收到一个数据包后，会查找FlowTable，如果FlowTable中没有匹配条目，则交换机会将数据包封装在Packet_in消息中发送给控制器处理；但是如果控制链路拥塞或者控制器性能不足导致控制器无法及时更新设备中的FlowTable，Packet_in会重复发送，进一步加剧链路和控制器压力。

鉴于以上技术问题中的至少一个，本发明提供了一种消息查重方法和装置、数据转发方法、设备和系统，可以消除设备向控制器消息的重复上报。

根据本发明的一个方面，提供一种消息查重方法，包括：

根据流表更新请求消息确定是否需要查重；

在流表更新请求消息需要查重的情况下，通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重。

在本发明的一些实施例中，所述根据流表更新请求消息确定是否需要查重包括：

根据流表更新请求消息中请求原因字段判断是否需要查重；

在请求原因字段为没有匹配流表的情况下，判定流表更新请求消息需要查重；

在请求原因字段为设备流表的动作列表包含转发给控制器的动作的情况下，判定流表更新请求消息不需要查重。

在本发明的一些实施例中，所述通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重包括：

通过采用预定过滤器对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重。

在本发明的一些实施例中，所述通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重还包括：

以预定时间间隔更新预定过滤器，恢复之前误判为重复消息的流表更新请求消息为非重复消息。

在本发明的一些实施例中，所述预定过滤器为布隆过滤器。

在本发明的一些实施例中，所述通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重包括：

将设备流表里的十二元组作为查重键值；

将流表更新请求消息填充到请求十二元组；

判断所述请求十二元组的消息键值是否完全包含于查重键值中；

在所述请求十二元组的消息键值完全包含于查重键值中的情况下，判定流表更新请求消息为重复消息，对流表更新请求消息进行去重。

在本发明的一些实施例中，所述通过对流表更新请求消息与设备流表进行对比，对流表更新请求消息进行查重和去重还包括：

在所述请求十二元组的消息键值未完全包含于查重键值中的情况下，判定流表更新请求消息为非重复消息。