SDN中的博弈混合路由算法：流量均衡与时延优化

"该论文提出了一种在软件定义网络(SDN)中基于博弈的混合路由算法，旨在解决当前SDN流量工程算法的局限性，即单一考虑和缺乏端到端时延优化。通过结合少量显式路由和目的聚合流量配置，该算法在保持流量均衡的同时优化网络的平均端到端时延。它运用纳什议价博弈理论来建立流量均衡与时延优化的联合优化模型，并开发启发式算法求解。实验证明，与传统算法相比，该算法能显著提高流量均衡度，减少最大链路利用率，降低平均端对端时延。在Splintlink拓扑中，平均最大链路利用率下降6%，平均端对端时延减少12%。" 这篇论文详细探讨了软件定义网络(SDN)中的流量工程问题。在传统的SDN流量工程算法中，通常只关注单一指标，导致流量分布不均，且忽视了对端到端时延的优化。为了解决这些问题，研究者提出了一种新颖的混合路由算法，它结合了两种策略：一是少量的显式路由，用于精确控制关键流量；二是基于目的的聚合流量配置，通过这种方式来确保整体流量的均衡分布。 算法的核心是利用纳什议价博弈(Nash Bargaining Game)理论，这是一个在博弈论中用于处理合作博弈的模型，它允许参与者在公平性和效率之间找到平衡点。在此，研究者将流量均衡和端对端时延优化视为两个参与者的博弈问题，通过构建优化模型来同时考虑这两个目标。随后，他们设计了一个启发式算法，能够有效地寻找解决方案，以达到流量均衡和时延最小化的目标。 实验部分展示了这种混合路由算法相对于现有算法的优势。在 Splintlink 拓扑结构的模拟环境中，算法成功地减少了最大链路的利用率，平均下降了6%，这意味着网络资源的使用更加高效。此外，平均端对端时延也减少了12%，这显著提升了用户服务质量，尤其是在对延迟敏感的应用中。 关键词如“软件定义网络”，“流量工程”，“流量均衡”和“时延优化”强调了论文研究的重点领域。这篇论文不仅提出了新的解决方案，还为SDN的流量管理和性能优化提供了理论依据，对于SDN领域的研究者和实践者具有重要的参考价值。