论文研究一种软件定义网络中基于博弈的混合路由算法.pdf

现存软件定义网络中的流量工程算法考虑单一，难以实现流量均衡，且缺乏对端到端的时延优化。对此提出一种博弈混合路由算法，以少量的显式路由与基于目的的聚合流量配置，在保证流量均衡的同时，优化网络的平均端对端时延。聚合流量配置采用纳什议价博弈理论对流量均衡与端对端时延优化场景进行联合优化建模，并设计了相应的启发式算法进行求解。实验结果表明，与现有算法相比，流量均衡程度和平均端对端时延均得到一定程度的改善，在Splintlink拓扑中，最大链路利用率平均减少6%，平均端对端时延减少12%。