确定SDN网络中控制器位置的方法和设备技术

本发明专利技术实施例公开了一种确定软件定义网络中控制器位置的方法和设备，该方法包括获取软件定义网络SDN网络拓扑，SDN网络拓扑中包括N个节点；确定N个节点的权重；根据N个节点的权重，确定N个节点到控制器部署位置的候选节点集中各节点的平均路由代价，其中，候选节点集包括N个节点中的至少部分节点；将候选节点集合中平均路由代价最小的节点所在的位置确定为控制器的部署位置。本发明专利技术实施例同时考虑了节点的权重和与节点对应的平均路由代价，将控制器部署在合理的位置，提升网络性能。

【技术实现步骤摘要】
201410709057

【技术保护点】
一种确定软件定义网络中控制器位置的方法，其特征在于，包括：获取软件定义网络SDN网络拓扑，所述SDN网络拓扑中包括N个节点；确定所述N个节点的权重；根据所述N个节点的权重，确定所述N个节点到控制器部署位置的候选节点集中各节点的平均路由代价，其中，所述候选节点集包括所述N个节点中的至少部分节点；将所述候选节点集合中平均路由代价最小的节点所在的位置确定为所述控制器的部署位置。

【技术特征摘要】
1.一种确定软件定义网络中控制器位置的方法，其特征在于，包括：
获取软件定义网络SDN网络拓扑，所述SDN网络拓扑中包括N个节点；
确定所述N个节点的权重；
根据所述N个节点的权重，确定所述N个节点到控制器部署位置的候
选节点集中各节点的平均路由代价，其中，所述候选节点集包括所述N个节
点中的至少部分节点；
将所述候选节点集合中平均路由代价最小的节点所在的位置确定为所
述控制器的部署位置。
2.根据权利要求1所述的方法，其特征在于，所述确定所述N个节点
的权重，包括：
根据所述N个节点中每个节点的节点度确定所述每个节点的权重，其
中，所述每个节点的节点度表示所述SDN网络拓扑中与所述节点连接的边
的个数。
3.根据权利要求2所述的方法，其特征在于，所述根据所述N个节点
中每个节点的节点度确定所述每个节点的权重，包括：
根据以下公式确定所述每个节点的权重：
w ( n ) = a + d n d max ]]>其中，1≤n≤Nw(n)表示所述N个节点中的第n节点的权重，a为常数，
dn为所述第n节点的节点度，dmax为所述N个节点的节点度中的最大值。
4.根据权利要求1至3中任一项所述的方法，其特征在于，所述根据
所述N个节点的权重，确定所述N个节点到控制器部署位置的候选节点集
中各节点的平均路由代价，包括：
确定所述N个节点到所述候选节点集中各个节点的路由代价；
根据所述N个节点的权重和所述N个节点到所述候选节点集中各个节
点的路由代价，确定所述N个节点到控制器部署位置的候选节点集中各节点
的平均路由代价。
5.根据权利要求4所述的方法，其特征在于，所述确定所述N个节点
到所述候选节点集中各个节点的路由代价，包括：
根据链路时延、链路带宽、链路通信代价、链路丢包、链路负载和链路
跳数中的至少一种确定所述N个节点到所述候选节点集中各个节点的路由
代价。
6.根据权利要求5所述的方法，其特征在于，
所述根据链路时延、链路带宽、链路通信代价、链路丢包、链路负载和
链路跳数中的至少一种确定所述N个节点到所述候选节点集中各个节点的
路由代价，包括：
根据以下公式确定所述N个节点到所述候选节点集中各个节点的路由
代价：
f(n,c)＝α·Idelay+β·Ibandwidth+γ·Iloss+λ·Icost+μ·Iload+εIhop其中1≤n≤N，f(n,c)表示所述N个节点中第n节点到所述候选节点集
中的第c节点的路由代价，0≤α,β,γ,λ,μ,ε≤1，α+β+γ+λ+μ+ε＝1，
Idelay表示链路时延，Ibandwidth表示链路带宽，Iloss表示链路丢包，Icost表示链
路通信代价，Iload表示链路负载，Ihop表示链路跳数。
7.根据权利要求4至6中任一项所述的方法，其特征在于，所述根据
所述N个节点的权重和所述N个节点到所述候选节点集中各个节点的路由
代价，确定所述N个节点到控制器部署位置的候选节点集中各节点的平均路
由代价，包括：
根据以下公式确定所述N个节点到控制器部署位置的候选节点集中各
节点的平均路由代价：
f ( c ) = 1 N Σ 1 ≤ n < N [ w ( n ) · f ( n , c ) ] ]]>其中，f(c)表示所述N个节点到控制器部署位置的候选节点集中第c
节点的平均路由代价，w(n)表示所述第n节点的权重，f(n,c)表示所述N
个节点中第n节点到所述候选节点集中的第...

【专利技术属性】
技术研发人员：李建飞，洪佩琳，姚龙，张文，
申请(专利权)人：华为技术有限公司，中国科学技术大学，
类型：发明
国别省市：广东;44