Floodlight下发流表过程分析

转载请注明出处：http://blog.youkuaiyun.com/vonzhoufz/article/details/32166445

当一个packet到达openflow交换机。会进行流表的匹配。假设没有找到对应的流表项，就会发送一个packet_in消息

到达SDN controller端。控制器依据一定的路由算法决策后。会向该路径上的全部交换机下发流表（也就是发送FLOW_MOD 消息，里面有相应的action）。这里要知道的是在SDN的环境下。控制器具有全局拓扑信息，每当有链路状态改变时 就会跟新拓扑。而路由的计算是须要下发转发规则的时候进行。

以下对这个流程进行具体分析。

链路发现模块会关注两种消息 PACKET_IN 和 PORT_STATUS ，从而分析链路的变更。 这里看对于PACKET_IN  ，LinkDiscoveryManager的处理过程：

LinkDiscoveryManager完毕的工作是添加或更新链路状态。添加到一个LDUpdates队列中， 接下来看拓扑管理模块 TopologyManager。它在启动的时候会新起一个线程  NewInstanceWorker ： 首先依据消息类型来增删该链路的状态。然后创建一个计算拓扑的实例TopologyInstance来计算出拓扑并存储，详细步骤例如以下：

当完毕拓扑计算后，当来了一个packet_in，就会依据源目SW得到路径。

接下来防火墙。负载均衡模块会发挥作用（这里先略过）。

最后路由模块会完毕终于的下发流表操作，这里看Forwarding模块中的processPacketInMessage（）。

会从packet中得到对应的源目设备实例IDevice。而后推断是否在同一个openflow island上。假设不在的话就

doFlood(sw, pi, cntx)。这里主要看二者在同一个island的情况。然后得到每一个设备的AttachmentPoints。

然后找到二者可以连通的粘合点，接下来得到路劲。最后构造flow_mod消息。写入通道。下发给SW。