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

说明书

本发明公开了一种软件定义网络中路由控制的方法和开放流控制器。该方法包括：开放流控制器OFC接收开放流交换机OFS上报的数据包；OFC根据缓存中存储的关键值，确定数据包是否为重复包，其中，关键值包括数据包特征值；若数据包为重复包，OFC向OFS下发数据包，并指示OFS匹配已存储的流表处理数据包或者指示OFS从对应的端口传输数据包；若数据包不是重复包，OFC计算数据包的路由策略，并根据路由策略向OFS下发流表，以便于OFS根据下发的流表处理数据包。本发明实施例的方法中，如果数据包为重复包，就直接向OFS下发该数据包，并指示OFS匹配已存储的流表处理该数据包。这样，对于重复包，OFC可以仅计算一次路由策略，从而降低了OFC的计算量。

技术领域

本发明涉及通信领域，并且更具体地，涉及一种软件定义网络中路由控制的方法和开放流控制器。

背景技术

在SDN（Software Defined Networking，软件定义网络）中，控制面与转发面相分离。控制面基于全网制定路由策略，转发面根据收到的路由决策处理数据包。在主机发起请求的过程中，请求由OFS（Open Flow Switch，开放流交换机）将数据包上报给OFC（OpenFlow Controller，开放流控制器）。在OFC完成相应的逻辑后，会针对该请求生成对应的N个路径上的OFS下发流表项。

过程中，可能会存在两个问题。第一，在主机发起请求到对应的流表项在与主机连接的第一个OFS中生效的时间段内，可能会有重复M个同样的请求包上报。对于这M个重复的请求，OFC端会无差别地对待，计算M次，并针对路径上的N个OFS下发M个重复流表项。第二，在OFC向N个路径上的OFS下发流表项的过程中，由于OFC到各个OFS的网络传输时间和各个OFS对于该条流表项的指令生效的时间不一致，还会造成在OFC针对路径上的OFS下发流表项以后，数据包再次在路径中不同的OFS重复上报的问题，OFC仍然会重复计算一次或多次。

目前的解决方案是在OFS端做一个缓存，对于一定时间内的重复包，交换机只会上报处理第一个，当OFC下发流表项的时候再把缓存中的对应的同一批的数据包给转发出去。这种方案只能对路由策略路径中首个OFS上报的重复包生效，对于路由策略路径中其它OFS上报的重复包不能生效，仍然造成OFC的重复计算量增加以及下发大量的重复流表项。

发明内容

本发明实施例提供了一种软件定义网络中路由控制的方法和开放流控制器，能够减小开放流控制器的计算量和重复流表项的下发量。

第一方面，提供了一种软件定义网络中路由控制的方法，包括：开放流控制器OFC接收开放流交换机OFS上报的数据包；OFC根据缓存中存储的关键值，确定数据包是否为重复包，其中，关键值包括数据包特征值；若数据包为重复包，OFC向OFS下发数据包，并指示OFS匹配已存储的流表处理数据包或者指示OFS从对应的端口传输数据包；若数据包不是重复包，OFC计算数据包的路由策略，并根据路由策略向OFS下发流表，以便于OFS根据下发的流表处理数据包。

结合第一方面，在第一方面的第一种实现方式中，OFC根据缓存中存储的关键值，确定数据包是否为重复包，包括：OFC将数据包的特征值与关键值中的数据包特征值进行比较，以确定数据包是否命中缓存；若数据包命中缓存，OFC确定数据包为重复包；若数据包没命中缓存，OFC确定数据包不是重复包。

结合第一方面及其上述实现方式，在第一方面的第二种实现方式中，关键值还包括处理时刻，OFC根据缓存中存储的关键值，确定数据包是否为重复包，包括：OFC将数据包的特征值与关键值中的数据包特征值进行比较，以确定数据包是否命中缓存；若数据包命中缓存，OFC确定当前时刻与关键值中的处理时刻之间的时间间隔是否小于或等于预设的时间值，预设的时间值为小于或等于流表有效时间的时间值；若时间间隔小于或等于预设的时间值，OFC确定数据包为重复包；若数据包没命中缓存，或者时间间隔大于预设的时间值，OFC确定数据包不是重复包。