Lexicographic products in metarouting
Lexicographic products in metarouting
复制标题
元路由中的词典产品
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
T. Griffin
中科院分区：
文献类型：
--
作者：
Alexander J. T. Gurney;T. Griffin
路由协议通常跟踪多个路由度量，其中某些度量比其他度量更重要。然后，路由选择基于词典比较：首先考虑每条路由最重要的属性，如果这没有提供足够的信息来决定哪条路由更好，则考虑下一个属性;等等。我们研究寻找全局最佳路径的协议和仅找到局部最佳路径的协议。在每一种情况下，我们的特点正是当字典产品可以用来定义行为良好的路由协议。我们将我们的研究结果，可以划分成不同的管理区域，如OSPF区域和BGP自治系统的网络协议。我们表明，在某些情况下，这种类型的局部自治是完全兼容的全局最优性。
Routing protocols often keep track of multiple route metrics, where some metrics are more important than others. Route selection is then based on lexicographic comparison: the most important attribute of each route is considered first, and if this does not give enough information to decide which route is better, the next attribute is considered; and so on. We investigate protocols that find globally optimal paths and protocols that find only locally optimal paths. In each case we characterize exactly when lexicographic products can be used to define well-behaved routing protocols. We apply our results to protocols that can partition a network into distinct administrative regions, such as OSPF areas and BGP autonomous systems. We show that in some cases this type of local autonomy is fully compatible with global optimality.