基于启发式调度的openflow网络规则一致更新方案.pdfVIP

第７期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．７ ２０１７年７月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｌ．　２０１７ 基于启发式调度的ＯｐｅｎＦｌｏｗ网络 规则一致更新方案 １，２ １，２ １，２ 刘　艺 ，张红旗 ，杨英杰 （１．信息工程大学，河南郑州４５０００１；２．河南省信息安全重点实验室，河南郑州４５０００１） 　　摘　要：　针对ＯｐｅｎＦｌｏｗ网络在状态转换过程中会暂时性出现转发回路、路由黑洞和违反访问控制策略等问题， 提出了一种基于启发式调度的规则一致更新方案．首先，设计基于谓词的更新分解算法，利用并行网络属性验证技术 得到子更新依赖图；其次，采用任务图生成算法对子更新依赖图进行分割，降低更新调度的复杂度；之后，设计启发式 更新调度算法，采用规则增删操作交替执行策略，减少交换机的规则存储开销，并通过建立更新实施和监听并发执行 机制，提升更新效率．仿真实验从更新时间开销和更新过程中交换机规则存储开销两方面验证了方案的有效性． 关键词：　ＯｐｅｎＦｌｏｗ网络；规则一致更新；启发式调度 中图分类号：　ＴＰ３９３０８　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０７１６３７０９ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０７．０１３ ＣｏｎｓｉｓｔｅｎｔＲｕｌｅＵｐｄａｔｅＳｃｈｅｍｅＢａｓｅｄｏｎ ＨｅｕｒｉｓｔｉｃＳｃｈｅｄｕｌｉｎｇｆｏｒＯｐｅｎＦｌｏｗＮｅｔｗｏｒｋｓ １，２ １，２ １，２ ＬＩＵＹｉ ，ＺＨＡＮＧＨｏｎｇｑｉ ，ＹＡＮＧＹｉｎｇｊｉｅ （１．ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５０００１，Ｃｈｉｎａ； ２．ＨｅｎａｎＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｎｖｉｅｗｏｆｓｕｃｈｐｒｏｂｌｅｍｓａｓｔｅｍｐｏｒａｒｙｌｏｏｐｓ，ｂｌａｃｋｈｏｌｅｓ，ｖｉｏｌａｔｉｏｎｓｏｆａｃｃｅｓｓｃｏｎｔｒｏｌｐｏｌｉｃｙａｎｄｓｏｏｎｄｕｒ ｉｎｇｓｔａｔｅｔｒａｎｓｉｔｉｏｎｓｉｎＯｐｅｎＦｌｏｗｎｅｔｗｏｒｋｓ，ｗｅｐｒｏｐｏｓｅｄａｃｏｎｓｉｓｔｅｎｔｒｕｌｅｕｐｄａｔｅｓｃｈｅｍｅｂａｓｅｄｏｎｈｅｕｒｉｓｔｉｃｓｃｈｅｄｕｌｉｎｇ．Ｆｉｒｓｔ， ｗｅｄｉｖｉｄｅｄｏｐｅｒａｔｉｏｎｓｏｆａｎｕｐｄａｔｅｉｎｔｏｓｏｍｅｓｕｂｕｐｄａｔｅｓａｎｄｕｓｅｄｐａｒａｌｌｅｌｎｅｔｗｏｒｋｐｒｏｐｅｒｔｙｖｅｒｉｆｉｃａｔｉｏｎｔｅｃｈｎｉｑｕｅｔｏｃｏｎ ｓｔｒｕｃｔａｄｅｐｅｎｄｅｎｃｙｇｒａｐｈｆｏｒｅａｃｈｓｕｂｕｐｄａｔｅ．Ｓｅｃｏｎｄ，ｗｅａｇｇｒｅｇａｔｅｄｓｅｖｅｒａｌｕｐｄａｔｅｏｐｅｒａｔｉｏｎｓｏｆｔｈｅｓａｍｅｓｕｂｕｐｄａｔｅｔｏ ｒｅｄｕｃｅｃｏｍｐｌｅｘｉｔｙｏｆｓｃｈｅｄｕｌｉｎｇ．Ｔｈｅｎ，ｗｅｄｅｓｉｇｎｅｄｈｅｕｒｉｓｔｉｃｕｐｄａｔｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍ．Ｂｙａｄｏｐｔｉｎｇａｎａｌｔｅｒｎａｔｉｖｅｓｔｒａｔｅ ｇｙｆｏｒａｄｄｉｔｉｏｎｓａｎｄｄｅｌｅｔｉｏｎｓｏｆｒｕｌｅｓ，ｉｔｃｏｕｌｄｒｅｄｕｃｅｓｔｏｒ