CN107347023-CN201710568701-一种面向节点请求可靠性的SDN控制器部署方法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107347023 A (43)申请公布日 2017.11.14 (21)申请号 201710568701.9 (22)申请日 2017.07.13 (71)申请人 合肥工业大学 地址 230009 安徽省合肥市包河区屯溪路 193号 (72)发明人 樊玉琦　欧阳涛　夏永烽　 (74)专利代理机构 安徽省合肥新安专利代理有 限责任公司 34101 代理人 陆丽莉　何梅生 (51)Int.Cl. H04L 12/24(2006.01) H04L 12/803(2013.01) 权利要求书2页 说明书4页 附图2页 (54)发明名称 一种面向节点请求可靠性的SDN控制器部署 方法 (57)摘要 本发明公开了一种面向节点请求可靠性的 SDN控制器部署方法，包括：定义单链路失效故障 情况下平均节点请求丢失数的可靠性性能指标； 部署控制器的过程为首先假设在所有节点所在 位置上均部署一个控制器，然后将多余的控制器 依次移除，直到控制器个数减少到指定的数量； 在每次移除一个控制器时，选择移除能够使网络 获得最小平均节点请求丢失数的控制器。本发明 能降低平均节点请求丢失数，从而在单链路失效 故障情况下提高节点请求的可靠性，降低平均流 表项安装请求通信延迟，降低交换机平均转发的 A 流表项安装请求数，降低交换机的平均负载，提 3 高网络的稳定性和安全性。 2 0 7 4 3 7 0 1 N C CN 107347023 A 权　利　要　求　书 1/2页 1.一种面向节点请求可靠性的SDN控制器部署方法，其特征是应用于存在单链路失效 故障的SDN中，所述SDN中存在N个节点和K个控制器，向自身映射的控制器所发送的节点请 求即为流表项安装请求，以最小平均节点请求的丢失数作为所述节点请求的可靠性，则所 述SDN控制器部署方法是按如下步骤进行： 步骤1、假设在N个节点所在位置上均部署一个控制器，并将每个节点映射到自身所在 位置的控制器上； 步骤2、将所述SDN中当前剩余控制器所组成的集合记为C＝{c ,c ,…,c ,…,c }，c表 1 2 k |C| k 示任意第k个控制器，|C|表示当前剩余控制器的总数，且|C|≥K，从当前剩余控制器集合C 中移除一个控制器，使得所述SDN的平均节点请求的丢失数最小； 步骤2.1、初始化k＝1； 步骤2.2、获取第k个控制器c 上映射的节点集合 表示第k k 个控制器c 上所控制的第i个节点，|S |表示第k个控制器c上所控制的节点总数； k k k 步骤2.3、测试移除第k个控制器c 后，则剩余控制器集合记为C′＝C-{c}； k k 步骤2.4、初始化i＝1； 步骤2.5、判断i≤|S |是否成立，若成立，则计算第i个节点 映射到剩余控制器集合C′ k 中每个控制器上所引起的平均节点请求丢失数 记所述SDN中能获得