【技术实现步骤摘要】
大规模软件定义网络的负载均衡方法
本专利技术涉及软件定义网络
，尤其涉及一种大规模软件定义网络的负载均衡方法。
技术介绍
软件定义网络(SDN)是由斯坦福大学提出的一种新型网络架构，其基本思想是把当前IP网络互连节点中决定报文如何转发的复杂控制逻辑从交换机/路由器等设备中分离出来，以便通过软件编程实现硬件对数据转发规则的控制。最初，sdn部署使用单个控制器，该控制器负责监控整个网络中的交换机及链路流量，集中式的网络控制可以有效管理网络，但当网络规模较大或通信流量较多时，单控制器的负载能力和单点故障会成为SDN网络的瓶颈。目前可采用多控制器来解决这些问题，如扁平式SDN架构，在这种架构下，每个控制器负责自己的一个子域，控制器抽象出自己控制域的网络拓扑并在控制器之间通过控制器通信通道进行分发从而获取全局视图和可达性信息。对于扁平式架构，所有控制器均掌握全局网络拓扑，所以当网络规模增大时，会进行大量的网络信息共享，导致计算和通信开销剧增。同时，虽然分布式SDN架构一方面更适应于大规模网络，另一方面仍存...
【技术保护点】
1.一种大规模软件定义网络的负载均衡方法，其特征在于，包括：/n构建多控制器的大规模软件定义网络，其中，多个控制器分别独立负责控制域；/n多个所述控制器将所在控制域的网络信息发送至服务端；/n根据接收到的所有控制域的网络信息拼接形成全局拓扑及网络状态信息；/n根据所述全局拓扑及网络状态信息计算得到源目的地址的最短的预设数量条路径；/n计算预设数量条路径的评分，并将评分最高的路径作为主路径；/n计算主路径的负载均衡度，并与预设阈值进行比较，判断是否需要分流；/n若不需要分流则按照所述主路径进行流量调度；/n若需要分流则根据负载计算得到分流路径和分流比例，根据所述分流路径和分流比例进行分流。/n
【技术特征摘要】
1.一种大规模软件定义网络的负载均衡方法，其特征在于，包括：
构建多控制器的大规模软件定义网络，其中，多个控制器分别独立负责控制域；
多个所述控制器将所在控制域的网络信息发送至服务端；
根据接收到的所有控制域的网络信息拼接形成全局拓扑及网络状态信息；
根据所述全局拓扑及网络状态信息计算得到源目的地址的最短的预设数量条路径；
计算预设数量条路径的评分，并将评分最高的路径作为主路径；
计算主路径的负载均衡度，并与预设阈值进行比较，判断是否需要分流；
若不需要分流则按照所述主路径进行流量调度；
若需要分流则根据负载计算得到分流路径和分流比例，根据所述分流路径和分流比例进行分流。
2.根据权利要求1所述的大规模软件定义网络的负载均衡方法，其特征在于，所述计算预设数量条路径的评分并将评分最高的路径作为主路径具体包括：
计算每条路径上所有链路的负载增量之和作为负载总增量；
计算每条路径上所有链路的带宽并在比较后选择记录最小带宽链路的带宽；
计算每条路径经过的控制器单位时间处理数据包的数量，并结合对应路径上所述最小带宽链路的带宽和所述负载总增量计算对应路径的评分；
对该预设数量条路径的评分进行排序并选择评分最高的路径作为主路径。
3.根据权利要求1所述的大规模软件定义网络的负载均衡方法，其特征在于，所述计算主路径的负载均衡度，并与预设阈值进行比较，判断是否需要分流具体包括：
通过已用带宽和链路设定最大带宽计算得到链路带宽利用率；
计算所述主路径上所有链路带宽利用率的平均值作为链路平均带宽利用率；
通过所述链路带宽利用率和所述链路平均带宽利用率计算得到所述主路径的链路负载均衡度；
将所述链路负载均衡度与预设负载均衡度阈值比较，若所述链路负载均衡度小于所述预设负载均衡度阈值，则判定不需要分流，若大于，则判定需要分流。
4.根据权利要求3所述的大规模软件定义网络的负载均衡方法，其特征在于，所述根据负载计算得到分流路径和分流比例具体包括：
根据评分由高到低依次计算预设数量条路径中除所述主路径外的负载均衡度；
在某路径的负载均衡度小于所述预设负载均衡度阈值时确定当前路径作为分流路径，若所有路径的负载均衡度均大于所述预设负载均衡度阈值则以负载均衡度最小的路径作为分流路径；
根据链路最大带宽和链路当前带宽的差值计算得到链路剩余带宽；
根据路径中所有链路的链路剩余带宽的平均值分别计算得到主路径和分流路径的路径平均剩余带宽；
根据主路径平均剩余带宽和分流路径平均剩余带宽分别与所述主路径平均剩余带宽、所述分流路径平均剩余带宽之和的比值，计算得到主路径分流比例和分流路径分流比例。
5.根据权利要求...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。