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

摘要：

软件定义网络（Software Defined Networking，SDN）由于其控制和转发分离的特性，在学术研究和工程上广泛应用于数据中心等领域．SDN 体系结构中没有规定特定转发机制，而是通过更改控制模块或者开发具体的控制器 App 来实现．NOX 是斯坦福大学在2008年提出的第1种 OpenFlow 控制器，它基于 OpenFlow 协议提出了类似传统路由器 OSPF 协议的最短路径转发算法，即 NOX 路由模块（NOX routing module）．该算法通过 SDN 系统控制链路收集全局交换机静态参数，并没有利用 SDN 系统的优势来获得交换机运行时的状态信息来提高转发性能．该文根据 SDN 集中控制以及控制器计算能力可扩展等特性，设计 SDN 结点、路径和流的评价体系，将各体系分支的评价指标作为交换机运行时的状态信息参数，在此基础上提出均衡算法．该 Online 算法具有自适应性和启发性，有效地提高了 SDN 在转发过程中（特别是针对大数据量）的运行效率．

关键词：软件定义网络、自适应启发式算法、集中控制、流分析、下一代互联网

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60503053，61140454，61170292;国家科技重大专项基金2012ZX03005001，2014ZX03002004;国家“九七三”重点基础研究发展规划项目基金2012CB315803;国家“八六三”高技术研究发展计划项目基金2013AA013302;深圳市软件定义网络技术重点实验室资助．

在线出版日期：2016-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1208-1223