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