SDN 中的优先级流准入与路由：精确与启发式方法
网络与互联网体系结构
2020-09-24 v1
摘要
本文提出了一种新颖的准入与路由方案，该方案考虑了为网络流任意分配的优先级。所提出的方法利用集中式软件定义网络（Software Defined Networking, SDN）的能力来实现这一点。针对所述的优先级流准入与路由（Priority Flow Admission and Routing, PFAR）问题，给出了精确与启发式方法。提供最优解的精确方法基于整数线性规划（Integer Linear Programming, ILP）。鉴于寻找精确最优解可能需要较长的运行时间，提出了一种基于遗传算法（Genetic Algorithms, GAs）的启发式方法。为了有效评估所提方法的性能，开发了一个能够生成半随机网络拓扑与网络流的模拟器。针对大规模问题实例（多达 50 个网络节点和数千条网络流）的实验结果表明：i）最优解常可在数秒（甚至毫秒）内找到；ii）启发式方法在固定时间内产生接近最优的解（约为最优解的 95%）；这些实验结果证明了所提方法的适用性。
引用
@article{arxiv.2009.10822,
title = {Priority Flow Admission and Routing in SDN: Exact and Heuristic Approaches},
author = {Jorge López and Maxime Labonne and Claude Poletti and Dallal Belabed},
journal= {arXiv preprint arXiv:2009.10822},
year = {2020}
}
备注
As submitted to NCA 2020