使用链路反转算法的无环背压路由
网络与互联网体系结构
2015-03-25 v1
摘要
背压路由策略（backpressure routing policy）被认为是吞吐量最优策略，支持数据网络中任意可行流量需求，但当数据包在网络中遍历环路时可能有时延性能较差。本文研究无环背压路由策略，其沿有向无环图（DAGs）转发数据包以避免环路问题。这些策略使用链路反转算法来改进 DAG 以支持任意可达流量需求。对于单商品网络，我们证明支持给定流量需求的 DAG 可在链路反转过程的有限次迭代后找到。我们利用此开发了一种联合链路反转与背压路由策略，称为无环背压（LFBP）算法。该算法在 DAG 上转发数据包，同时 DAG 基于队列积压的增长动态更新。我们通过仿真表明，这种基于 DAG 的策略改善了相对于经典背压路由策略的时延。我们还提出了 LFBP 算法的多商品版本，并通过仿真显示其时延性能优于背压路由。
引用
@article{arxiv.1503.06857,
title = {Loop-Free Backpressure Routing Using Link-Reversal Algorithms},
author = {Anurag Rai and Chih-ping Li and Georgios Paschos and Eytan Modiano},
journal= {arXiv preprint arXiv:1503.06857},
year = {2015}
}