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

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

Multi controller deployment method for SDN network with minimum delay

The invention belongs to the field of network technology, and provides a SDN controller deployment algorithm guaranteeing time delay to ensure the minimum delay of the whole network. The invention ensures that the SDN network delay minimum multi controller deployment method, the network delay and topology analysis, calculation of each switch to switch all the remaining time delay, and then choose a switch controller as the initial deployment, according to the K medoids algorithm to update the deployment location to a new switch. To ensure the remainder of the minimum delay switch; and then select the network controller to delay the largest deployment point switch as a new controller deployment, according to the redistribution of the switches in the network delay, and then through the K medoids algorithm to update each controller deployment; always repeat the above process until there is a K controller the deployment point. The invention is mainly applied to the network control and management occasions.

【技术实现步骤摘要】
保证时延最小的SDN网络多控制器部署方法
本专利技术属于下一代网络控制与管理和软件定义网络领域，是一种新颖的用于对软件定义网络合理分区以及部署控制器算法。具体涉及到一种保证时延最优的情况下对软件定义网络整片网络进行分区，并进行控制器部署的一种算法。具体讲,涉及保证时延最小的SDN网络多控制器部署算法。
技术介绍
近年来，各大运营商、设备商及大型政企用户对互联网的投入成本越来越大，与此同时，社交网络、物联网等的发展速度增快，数据量爆炸增长，这些都使得传统互联网架构暴露出越来越多的问题。软件定义网络是一种新兴的网络体系架构，其主要思想是将数据的控制和转发分离开来，从而实现集中控制。控制功能由控制器实现，一个控制器控制许多转发设备，转发设备依据控制器下发的规则实现数据的转发。SDN使管理者可以对数据的转发进行精细的控制，同时交换机也能够被做的简单和便宜，交换机只需要实现数据转发功能，路由、安全策略等控制任务由控制器负责。SDN网络带来的另一个好处就是易于扩展，由于所有的控制逻辑都转移到控制器上，只要升级控制器的软件，整个网络就能支持相应的新特性。但是，由于控制器担负了整个网络的控制工作，控本文档来自技高网...

【技术保护点】
一种保证时延最小的SDN网络多控制器部署方法，其特征是，首先对网络时延及拓扑结构进行分析，计算每个交换机到剩下所有交换机的时延，然后任意选择一个交换机作为初始的控制器部署点，再根据K‑medoids算法更新该部署位置到一个新的交换机，保证到剩下所有的交换机时延最小；再选择整个网络中到控制器部署点时延最大的交换机作为另一个新的控制器部署点，根据时延对整个网络中的交换机重新分配，然后通过K‑medoids算法更新每个控制器部署点；一直重复上述过程直到有K个控制器部署点。

【技术特征摘要】
1.一种保证时延最小的SDN网络多控制器部署方法，其特征是，首先对网络时延及拓扑结构进行分析，计算每个交换机到剩下所有交换机的时延，然后任意选择一个交换机作为初始的控制器部署点，再根据K-medoids算法更新该部署位置到一个新的交换机，保证到剩下所有的交换机时延最小；再选择整个网络中到控制器部署点时延最大的交换机作为另一个新的控制器部署点，根据时延对整个网络中的交换机重新分配，然后通过K-medoids算法更新每个控制器部署点；一直重复上述过程直到有K个控制器部署点。2.如权利要求1所述的保证时延最小的SDN网络多控制器部署方法，其特征是，K-medoids算法步骤如下：步骤1：任意选择K个点作为初始的中心点；步骤2：根据最短路径将所有节点分配到离它们最近的中心点，将整个网络分成K个类；步骤3：在每个类中将中心点更新到距离剩下所有节点的时延之和最小的节点；步骤4：重复步骤2,3，直到中心点不再变化或者达到迭代次数。3...

【专利技术属性】
技术研发人员：汪清，高丽蓉，杨耀通，窦同东，滕立平，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津,12