基于查询顺序调度的多级流表延时优化算法

该文基于新兴网络应用对于软件定义网络性能的需求，为了减少流量在交换机多级流表中的平均查询延时，设计了基于流表查询顺序调度的优化算法，根据流量输入情况以及多级流表拓扑内容，调度流表查询顺序以减少数据包查询等待时间，结合使用随机拓扑的仿真测试以及使用典型拓扑的实际流量测试的结果，证明了该优化算法能够有效减少流量转发时延。在仿真测试中，该算法最大可将查询时延平均减少24.51%，在实际流量测试中，该算法最大可以将转发延时平均减少9.84%。