转载请注明出处：http://blog.csdn.net/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。