一种改进的软件定义网络低开销一致性更新算法-计算机应用研究.PDFVIP

第３３卷第７期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ７ ２０１６年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１６ 一种改进的软件定义网络低开销一致性更新算法 高　原，陈庶樵，扈红超 （国家数字交换系统工程技术研究中心，郑州４５０００２） 摘　要：针对ＳＤＮ流表更新一致性、规则空间开销和更新时延问题，提出了一种改进的低开销一致性算法。在确 保更新过程一致性的前提下，设置基于数据包报头字段和包的位置的谓词，采用线性规划的方法对谓词进行选择 排序；优化通过分析对流表项设置优先级的部分，并套用最新的两阶段更新算法进行更新。实验结果表明，与原算 法对比，该算法不失其初始功能，并节约３％左右的总更新时间。该算法是一种具有可行性、较快较好的算法。 关键词：软件定义网络；流表更新；一致性；规则空间开销；线性规划 中图分类号：ＴＰ３９３０７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０７２１３１０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０７．０４７ Ｉｍｐｒｏｖｅｄｓｍａｌｌｅｒｒｕｌｅｓｐａｃｅｏｖｅｒｈｅａｄａｎｄｃｏｎｓｉｓｔｅｎｔ ｆｌｏｗｕｐｄａｔｅｉｎｓｏｆｔｗａｒｅｄｅｆｉｎｅｄｎｅｔｗｏｒｋ ＧａｏＹｕａｎ，ＣｈｅｎＳｈｕｑｉａｏ，ＨｕＨｏｎｇｃｈａｏ （ＮａｔｉｏｎａｌＤｉｇｉｔａｌＳｗｉｔｃｈｉｎｇＳｙｓｔｅｍＥｎｇｉｎｅｅｒｉｎｇ＆ＴｅｃｈｎｏｌｏｇｉｃａｌＲ＆ＤＣｅｎｔｅｒ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄｓｍａｌｌｅｒｒｕｌｅｓｐａｃｅｏｖｅｒｈｅａｄｃｏｎｓｉｓｔｅｎｔｕｐｄａｔｅａｌｇｏｒｉｔｈｍｂｙｓｕｃｈｐｒｏｂｌｅｍｓａｓｔｈｅ ｃｏｎｓｉｓｔｅｎｃｅｏｆｆｌｏｗｕｐｄａｔｉｎｇｉｎＳＤＮ，ｒｕｌｅｓｐａｃｅｏｖｅｒｈｅａｄ，ａｎｄｌａｔｅｎｃｙｏｆｕｐｄａｔｅ．Ｕｎｄｅｒｔｈｅｐｒｅｒｅｑｕｉｓｉｔｅｏｆｅｎｓｕｒｉｎｇｔｈｅｃｏｎｓｉｓ ｔｅｎｃｅｏｆｕｐｄａｔｅｐｒｏｃｅｓｓ，ｔｈｅａｌｇｏｒｉｔｈｍｓｅｔｔｈｅｐｒｅｄｉｃａｔｅｂａｓｅｄｏｎｔｈｅｈｅａｄｏｆｐａｃｋｅｔａｎｄｔｈｅｐｏｓｉｔｉｏｎｏｆｐａｃｋｅｔａｎｄｓｅｑｕｅｎｃｅ’ｓ ｐｒｅｄｉｃａｔｅａｄａｐｔｉｎｇｍｅｔｈｏｄｏｆｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ．Ｉｔｏｐｔｉｍｉｚｅｄｔｈｅｐａｒｔｔｈａｔｈａｄｐｒｉｏｒｉｔｉｚｅｄｔｈｅｆｌｏｗｂｙａｎａｌｙｓｉｓ，ａｎｄｕｓｅｄｔｈｅ ｌａｔｅｓｔｔｗｏｐｈａｓｅｃｏｍｍｉｔｔｏｕｐｄａｔｅ．Ａｓｔｈｅｒｅｓｕｌｔｍａｎｉｆｅｓｔｓ，ｔｈｅａｌｇｏｒｉｔｈｍｄｏｅｓｎｏｔｆａｉｌｔｏｒｅｓｅｒｖｅｉｔｓｉｎｉｔｉａｌｆｕｎｃｔｉｏｎｓ，ｃｏｍｐａｒｅｄ ｗｉｔｈｔｈｅｏｒｉｇｉｎａｌａｌｇｏｒｉｔｈｍ，ａｎｄｉｓｃａｐａｂｌｅｏｆｌｅｓｓｅｎｉｎｇｔｈｅｔｏｔａｌｔｉｍｅｆｏｒｕｐｄａｔｅｂｙ３％．Ｔｈｅｃｏｎｃｌｕｓｉｏｎｉｓｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌ ｇｏｒｉｔｈｍｉｓｆｅａｓｉｂｌｅ，ｆａｓｔｅｒａｎｄｂｅｔｔｅｒ． Ｋｅｙｗｏｒｄｓ：ｓｏｆｔｗａｒｅｄｅｆｉｎｅｄｎｅｔｗｏｒｋ（ＳＤＮ）；ｆｌｏｗｕｐｄａｔｅ；ｃｏｎｓｉｓｔｅｎｔ；ｒｕｌｅｓｐａｃｅｏｖｅｒｈｅａｄ；ｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ ［５］ 顿大学的学者提出了一种增量式一致性更新算法 ，其通过 　引言 增加增量算法的循环次数来达到降低