[发明专利]一种面向节点请求可靠性的SDN控制器部署方法

摘要

本发明公开了一种面向节点请求可靠性的SDN控制器部署方法，包括：定义单链路失效故障情况下平均节点请求丢失数的可靠性性能指标；部署控制器的过程为首先假设在所有节点所在位置上均部署一个控制器，然后将多余的控制器依次移除，直到控制器个数减少到指定的数量；在每次移除一个控制器时，选择移除能够使网络获得最小平均节点请求丢失数的控制器。本发明能降低平均节点请求丢失数，从而在单链路失效故障情况下提高节点请求的可靠性，降低平均流表项安装请求通信延迟，降低交换机平均转发的流表项安装请求数，降低交换机的平均负载，提高网络的稳定性和安全性。

主权项

1.一种面向节点请求可靠性的SDN控制器部署方法，其特征是应用于存在单链路失效故障的SDN中，所述SDN中存在N个节点和K个控制器，N个节点分别向自身映射的控制器所发送的节点请求即为流表项安装请求，以最小平均节点请求的丢失数作为所述节点请求的可靠性，则所述SDN控制器部署方法是按如下步骤进行：步骤1、假设在N个节点所在位置上均部署一个控制器，并将每个节点映射到自身所在位置的控制器上；步骤2、将所述SDN中当前剩余控制器所组成的集合记为C＝{c₁,c₂,…,c_k,…,c_|C|}，c_k表示任意第k个控制器，|C|表示当前剩余控制器的总数，且|C|≥K，从当前剩余控制器集合C中移除一个控制器，使得所述SDN的平均节点请求的丢失数最小；步骤2.1、初始化k＝1；步骤2.2、获取第k个控制器c_k上映射的节点集合表示第k个控制器c_k上所控制的第i个节点，|S_k|表示第k个控制器c_k上所控制的节点总数；步骤2.3、测试移除第k个控制器c_k后，则剩余控制器集合记为C′＝C‑{c_k}；步骤2.4、初始化i＝1；步骤2.5、判断i≤|S_k|是否成立，若成立，则计算第i个节点映射到剩余控制器集合C′中每个控制器上所引起的平均节点请求丢失数记所述SDN中能获得最小平均节点请求丢失数且控制的所有节点单位时间内产生的请求数总和不大于控制器处理能力的控制器为c′，并将第i个节点映射到控制器c′上；否则，执行步骤2.7；步骤2.6、将i+1赋值给i后，返回步骤2.5；步骤2.7、测试移除第k个控制器c_k后，将所述SDN中平均节点请求丢失数记为步骤2.8、将k+1赋值给k后，判断k≤|C|是否成立，若成立，则返回步骤2.2；否则，执行步骤2.9；步骤2.9、将当前剩余控制器集合C中，能获得的控制器记为并真正移除控制器记为从而完成所述N个控制器中一个控制器的移除测试；步骤3、将赋值给C，并判断|C|＞K是否成立，若成立，则返回步骤2执行，否则表示完成在所述N个节点的SDN中部署K个控制器。