保证时延最小的SDN网络多控制器部署方法

摘要

本发明属于网络技术领域，为提出一种保证时延的SDN控制器部署算法，保证整个网络的时延最小。本发明，保证时延最小的SDN网络多控制器部署方法，首先对网络时延及拓扑结构进行分析，计算每个交换机到剩下所有交换机的时延，然后任意选择一个交换机作为初始的控制器部署点，再根据K‑medoids算法更新该部署位置到一个新的交换机，保证到剩下所有的交换机时延最小；再选择整个网络中到控制器部署点时延最大的交换机作为另一个新的控制器部署点，根据时延对整个网络中的交换机重新分配，然后通过K‑medoids算法更新每个控制器部署点；一直重复上述过程直到有K个控制器部署点。本发明主要应用于网络控制与管理场合。