[发明专利]流簇交换路由机制OpenFlow组表选择方法

摘要

本发明涉及路由交换领域，为提出实现在不改变原有软件定义网络数据平面转发机制的条件下，支持基于流簇交换的路由交换机制。为此，本发明，流簇交换路由机制OpenFlow组表选择方法，步骤如下：1)感知底层网络拓扑；2)控制器将可达路径下发到每个交换机上；3)初始化上次到达时间哈希表；4)初始化上次离开时间哈希表；5)初始化超时值；6)根据五元组计算哈希值、到达交换机的时间；7)执行下面的步骤11或执行下面的步骤8；8)执行下面的步骤9或执行下面的步骤10；9)执行下面的步骤11；10)执行下面的步骤11；11)将该包发往下一跳，执行步骤6。本发明主要应用于路由交换场合。

主权项

1.一种流簇交换路由机制OpenFlow组表选择方法，其特征是，步骤如下：1)软件定义网络控制平面的控制器感知底层网络拓扑，计算源网络设备到目的网络设备之间的多条可达路径；2)控制器将可达路径上交换机的每个可达出端口都作为组表项的动作桶，并以组表项的形式下发到每个交换机上；3)初始化上次到达时间哈希表：该哈希表记录每个流当前最后一个包到达交换机的时间；4)初始化上次离开时间哈希表：该哈希表记录每个流当前最后一个包的出端口；5)初始化超时值timeout：该超时值用于区分不同的流簇，要大于负载均衡多条并行路径的最大延时差；6)当交换机的端口接收到数据包时，根据包括入端口、源IP地址、目的IP地址、源端口、目的端口的五元组计算该包的哈希值hash_key,并记录该包到达交换机的时间arrive_time；7)如果上次到达时间哈希表中不存在关键字为hash_key的记录，则将关键字hash_key对应的记录到达添加到上次到达时间哈希表中；从该包对应的组表项的动作桶集中随机选择一个动作桶指示的端口作为出端口output_port,将关键字hash_key对应的记录output_port添加到上次离开时间哈希表中，并执行下面的步骤11，否则，执行下面的步骤8；8)从上次到达时间哈希表中获得关键字hash_key对应的该包所属流的上一个包到达交换机的时间记录last_time，更新上次离开时间哈希表中关键字hash_key对应的记录为到达时间，如果到达时间arrive_time–上一个包到达交换机的时间last_time≥timeout成立，则执行下面的步骤9；否则，执行下面的步骤10；9)从该包对应的组表项的动作桶集中随机选择一个动作桶指示的端口作为出端口output_port,将关键字hash_key对应的记录output_port添加到上一包出端口last_output_port哈希表中，并执行下面的步骤11；10)从last_output_port哈希表中获得关键字hash_key对应的该包所属流的上一包的出端口记录作为output_port，执行下面的步骤11；11)将该包从交换机的端口号为output_port的端口发往下一跳，执行步骤6。