软件定义网络系统中面向流的调度算法.pdf

第 卷 第 期 计 算 机 学 报 ３９ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．６ 年 月 ２０１６ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１６ 　 软件定义网络系统中面向流的调度算法 宛 考 罗雪峰 江 勇 徐 恪 （清华大学计算机科学与技术系 北京 １０００８４） 　 　 摘 要 软件定义网络（ ， ）由于其控制和转发分离的特性，在学术研究和工程上 ＳｏｆｔｗａｒｅＤｅｆｉｎｅｄＮｅｔｗｏｒｋｉｎ ＳＤＮ 　 　 ｇ 广泛应用于数据中心等领域．ＳＤＮ体系结构中没有规定特定转发机制，而是通过更改控制模块或者开发具体的控 制器 来实现 是斯坦福大学在 年提出的第 种 控制器，它基于 协议提出了类 Ａ ．ＮＯＸ ２００８ １ Ｏ ｅｎＦｌｏｗ Ｏ ｅｎＦｌｏｗ ｐｐ ｐ ｐ 似传统路由器 协议的最短路径转发算法，即 路由模块（ ）该算法通过 系统控 ＯＳＰＦ ＮＯＸ ＮＯＸｒｏｕｔｉｎ ｍｏｄｕｌｅ． ＳＤＮ ｇ 制链路收集全局交换机静态参数，并没有利用 ＳＤＮ系统的优势来获得交换机运行时的状态信息来提高转发性能． 该文根据 ＳＤＮ集中控制以及控制器计算能力可扩展等特性，设计 ＳＤＮ结点、路径和流的评价体系，将各体系分支 的评价指标作为交换机运行时的状态信息参数，在此基础上提出均衡算法 该 算法具有自适应性和启发性， ． Ｏｎｌｉｎｅ 有效地提高了ＳＤＮ在转发过程中（特别是针对大数据量）的运行效率． 关键词 软件定义网络；自适应启发式算法；集中控制；流分析；下一代互联网 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１２０８ 　　　 犜犺犲犉犾狅狑狅狉犻犲狀狋犲犱犛犮犺犲犱狌犾犻狀 犃犾狅狉犻狋犺犿狊犐狀犛犇犖犛狊狋犲犿 犵 犵 狔 ＷＡＮＫａｏ ＬＵＯＸｕｅＦｅｎ ＪＩＡＮＧＹｏｎ ＸＵＫｅ 　 ｇ　 ｇ　 （ ， ， ） 犇犲犪狉狋犿犲狀狋狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犜狊犻狀犺狌犪犝狀犻狏犲狉狊犻狋 犅犲犻犻狀 １０００８４ 狆