[发明专利]一种软件定义网络的控制器放置方法在审
| 申请号： | 201410337496.1 | 申请日： | 2014-07-16 |
| 公开（公告）号： | CN104065590A | 公开（公告）日： | 2014-09-24 |
| 发明（设计）人： | 张栋;郭俊杰;余春艳;林清祥;林新安 | 申请（专利权）人： | 福州大学 |
| 主分类号： | H04L12/931 | 分类号： | H04L12/931;H04L12/937;H04L12/28 |
| 代理公司： | 福州元创专利商标代理有限公司 35100 | 代理人： | 蔡学俊 |
| 地址： | 350108 福建省福州市*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种软件定义网络的控制器放置方法。首先，使用图论中图的极大匹配概念对网络拓扑G进行粗化，G粗化成G1，G1粗化成G2，G2粗化成G3，以此类推，Gm-1粗化成Gm，直到Gm的顶点数|Vm|小于c*k，c一般取15；其次，对所述步骤S1网络拓扑G粗化后得到的最终粗化网络Gm进行划分；最后，将网络拓扑G被划分k个区域后，进行控制器的放置，其中，所述k个区域即交换机的划分区域。本发明的控制器放置方法实现了多个控制器对一个网络拓扑结构的控制，可以避免单一控制器控制网络时的局限性，同时也能够减少SDN网络中流建立的时间消耗，并且当网络中产生大量流的时候，多控制器也能从容的处理好每条流。 | ||
| 搜索关键词： | 一种 软件 定义 网络 控制器 放置 方法 | ||
【主权项】：
一种软件定义网络的控制器放置方法，其特征在于：包括如下步骤，步骤S1：使用图论中图匹配概念对网络拓扑G进行粗化，G粗化成G1， G1粗化成G2，G2粗化成G3，以此类推，Gm‑1粗化成Gm，直到Gm的顶点数|Vm|小于c*k，其中c为阈值，K表示网络拓扑结构需要被划分成的区域的个数；步骤S2：对上述步骤S1网络拓扑结构被最终粗化成Gm后，把Gm划分成k等份，并将Gm还原成G；步骤S3：根据步骤S1及步骤S2的划分结果，一个网络拓扑结构被划分成了k个区域，对每个区域使用贪心策略进行控制器的放置。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于福州大学，未经福州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410337496.1/，转载请声明来源钻瓜专利网。
