[发明专利]软件定义网络中路由控制的方法和开放流控制器

权利要求书

1.一种软件定义网络中路由控制的方法，其特征在于，包括：

开放流控制器OFC接收开放流交换机OFS上报的数据包；

所述OFC根据缓存中存储的关键值，确定所述数据包是否为重复包，其中，所述关键值包括数据包特征值，所述重复包是指根据所述OFC的处理逻辑确定为不需要重复计算路由策略的数据包；

若所述数据包为重复包，所述OFC向所述OFS下发所述数据包，并指示所述OFS匹配已存储的流表处理所述数据包或者指示所述OFS从对应的端口传输所述数据包；

若所述数据包不是重复包，所述OFC计算所述数据包的路由策略，并根据所述路由策略向所述OFS下发流表，以便于所述OFS根据下发的流表处理所述数据包。

2.根据权利要求1所述的方法，其特征在于，所述OFC根据缓存中存储的关键值，确定所述数据包是否为重复包，包括：

所述OFC将所述数据包的特征值与所述关键值中的数据包特征值进行比较，以确定所述数据包是否命中缓存；

若所述数据包命中缓存，所述OFC确定所述数据包为重复包；

若所述数据包没命中缓存，所述OFC确定所述数据包不是重复包。

3.根据权利要求1所述的方法，其特征在于，所述关键值还包括处理时刻，所述OFC根据缓存中存储的关键值，确定所述数据包是否为重复包，包括：

所述OFC将所述数据包的特征值与所述关键值中的数据包特征值进行比较，以确定所述数据包是否命中缓存；

若所述数据包命中缓存，所述OFC确定当前时刻与所述关键值中的处理时刻之间的时间间隔是否小于或等于预设的时间值，所述预设的时间值为小于或等于流表有效时间的时间值；

若所述时间间隔小于或等于所述预设的时间值，所述OFC确定所述数据包为重复包；

若所述数据包没命中缓存，或者所述时间间隔大于所述预设的时间值，所述OFC确定所述数据包不是重复包。

4.根据权利要求1所述的方法，其特征在于，所述关键值还包括处理时刻和计数器值，所述OFC根据缓存中存储的关键值，确定所述数据包是否为重复包，包括：

所述OFC将所述数据包的特征值与所述关键值中的数据包特征值进行比较，以确定所述数据包是否命中缓存；

若所述数据包命中缓存，所述OFC确定当前时刻与所述关键值中的处理时刻之间的时间间隔是否小于或等于预设的时间值，并确定所述关键值中的计数器值是否为零，所述预设的时间值为小于或等于流表有效时间的时间值；

若所述时间间隔小于或等于所述预设的时间值，且所述计数器值不为零，所述OFC确定所述数据包为重复包，并将所述关键值中的计数器值减一；

若所述数据包没命中缓存，或者所述时间间隔大于所述预设的时间值，或者所述计数器值为零，所述OFC确定所述数据包不是重复包。

5.根据权利要求3或4所述的方法，其特征在于，所述预设的时间值为根据OFS对OFC下发的消息的响应时间确定的时间值。

6.根据权利要求2至4中任一项所述的方法，其特征在于，所述特征值包括源媒体接入控制MAC地址、目的MAC地址、源互联网协议IP地址、目的IP地址、源端口号、目的端口号或虚拟局域网VLAN标识及优先级中的一种或多种。

7.根据权利要求1至4中任一项所述的方法，其特征在于，所述缓存是基于最近最少使用LRU算法维护的固定大小的缓存。

8.根据权利要求1至4中任一项所述的方法，其特征在于，所述OFC根据缓存中存储的关键值，确定所述数据包是否为重复包，包括：

所述OFC的多线程分配器根据所述数据包的特征值分配线程，以便于所述OFC在所述线程上，根据缓存中存储的关键值，确定所述数据包是否为重复包。

9.根据权利要求1至4中任一项所述的方法，其特征在于，若所述数据包不是重复包，所述OFC计算所述数据包的路由策略之后，所述方法还包括：

所述OFC在所述缓存中存储所述数据包的关键值。