一种软件定义网络的控制器的放置方法技术

本发明专利技术公开一种软件定义网络的控制器的放置方法，其特征在于，包含以下步骤，A、以网络的交换机或路由器为节点，交换机或路由器之间的物理链路为边构建复杂网络；B、应用复杂网络社团探测算法，确定网络中SDN控制器的数量；C、根据每个社团节点的社团重要度确定SDN控制器的放置位置。本发明专利技术在SDN架构下，提出了一种全新的确定SDN控制器数量和SDN控制器放置位置的方法，较好地解决了SDN架构布局和扩展性等问题。

【技术实现步骤摘要】

本专利技术涉及一种网络放置方法，具体是一种软件定义网络的控制器的放置方法。
技术介绍
软件定义网络(Software-DefinedNetworking，简称SDN)将控制面与数据面相分离，两个面存在着双向交互的过程，在控制面，通过感知网络状态和网络资源，中央控制器对网络的逻辑控制功能和高层策略灵活地进行动态、优化地配置；而在数据面，可在不影响网络正常流量的情况下执行这一配置，进而实现网络资源的优化配置，是未来构建网络智能化重构的核心技术。在SDN架构中，SDN控制面主要负责策略的生成与管理，转发面主要负责策略的执行，因而，控制面与转发面之间的通信将影响SDN网络的整体性能，对于一个大型网络，如何确定SDN控制器的数量和放置位置引起了研究者的广泛关注。而目前方法主要考虑时延或可靠性等角度去构建模型，应用优化算法解决控制器的放置问题。这些方法的主要不足是仅考虑影响控制器单一影响因素，并且优化算法效率较低，结果可能是局部最优解。为此，本专利技术专利基于Internet网络拓扑结构的社团特性，即社团内部节点之间连接相对紧密，社团之间的节点的连接相对稀疏，所以采用一个社团布局一个控制器控制。而在同一社团内，节点社团重要度大的节点最容易被社团内节点访问，以此确定控制器的放置位置。在一个大型网络中，本专利较好的解决了SDN数量和放置位置问题。
技术实现思路
本专利技术的目的在于提供一种软件定义网络的控制器的放置方法，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：一种软件定义网络的控制器的放置方法，其特征在于，包含以下步骤，A、以网络的交换机或路由器为节点，交换机或路由器之间的物理链路为边构建复杂网络；B、应用复杂网络社团探测算法，确定网络中SDN控制器的数量；C、根据每个社团节点的社团重要度确定SDN控制器的放置位置。作为本专利技术的进一步方案：所述步骤B包含以下过程：1)根据边的相似度随机地断开当前连接图中的每一条边，产生一系列的连通分量；2)以概率1/K(K表示该当前状态连通分量的数目)随机地选择一个连通分量CP0∈CPs，假设所选连通分量属于当前划分的第k类，即然后以概率1/K+1随机地将该连通分量从新标定为第k'类，k'∈{1,...,K+1本文档来自技高网...

【技术保护点】
一种软件定义网络的控制器的放置方法，其特征在于，包含以下步骤：A、以网络的交换机或路由器为节点，交换机或路由器之间的物理链路为边构建复杂网络；B、应用复杂网络社团探测算法，确定网络中SDN控制器的数量；C、根据每个社团节点的社团重要度确定SDN控制器的放置位置。

【技术特征摘要】
1.一种软件定义网络的控制器的放置方法，其特征在于，包含以下步骤：A、以网络的交换机或路由器为节点，交换机或路由器之间的物理链路为边构建复杂网络；B、应用复杂网络社团探测算法，确定网络中SDN控制器的数量；C、根据每个社团节点的社团重要度确定SDN控制器的放置位置。2.根据权利要求1所述的一种软件定义网络的...

【专利技术属性】
技术研发人员：蔡君，刘外喜，罗建桢，赵慧民，雷方元，
申请(专利权)人：广东技术师范学院，
类型：发明
国别省市：广东;44