依赖前驱边的路由度量：Mn 分类法及其相应解决方案
网络与互联网体系结构
2018-08-07 v1
摘要
当前运营商所使用的路由算法旨在应对所要求的 QoS 需求，同时优化其网络资源的使用。这些算法依赖于最优子结构性质（OSP），该性质表明最优路径中包含其他最优路径。然而，我们表明诸如排队延迟和缓冲区消耗之类的 QoS 度量不满足此性质，这意味着所用算法丧失了其最优性和/或完备性。这通过造成网络资源浪费和/或违反服务级别协议（SLAs）而对运营商经济产生负面影响。在本文中，我们提出一种称为 Mn 分类法的新分类，定义新的度量类。Mn 度量对应于这样一种度量：它需要知晓前 n 条已遍历的边才能计算其在给定边上的值。基于该分类法，我们提出了三种用于求解具有新定义度量类的路由问题的解决方案。我们表明，基于 OSP 的现有算法确实丧失了其原始的最优性和/或完备性性质，而我们提出的解决方案则没有，代价是计算时间增加。
引用
@article{arxiv.1805.11586,
title = {Routing Metrics Depending on Previous Edges: The Mn Taxonomy and its Corresponding Solutions},
author = {Amaury Van Bemten and Jochen W. Guck and Carmen Mas Machuca and Wolfgang Kellerer},
journal= {arXiv preprint arXiv:1805.11586},
year = {2018}
}
备注
2018 International Conference on Communications (ICC 2018), Kansas City, MO (USA)