TI-MFA:Keep Calm and Reroute Segments Fast Klaus-Tycho Foerster Mahmoud Parham Marco Chiesa Stefan Schmid IEEE Conference on Computer Communications Workshops 王锋SA19006101 2019.11.29
TI-MFA: Keep Calm and Reroute Segments Fast Klaus-Tycho Foerster Mahmoud Parham Marco Chiesa Stefan Schmid IEEE Conference on Computer Communications Workshops 王锋 SA19006101 2019.11.29
问题描述 ·分段路由的出现是为了解决基于MPLS的流量工程解决方案的运营问题 ·本文的主要问题是关于快速重路由，静态地提前定义故障转移规则，可以无须调用控制平 面或等待最短路径重新收敛 ·有较强鲁棒性的快速重路由计划，可以忍受多个链路的失效
问题描述 • 分段路由的出现是为了解决基于MPLS的流量工程解决方案的运营问题 • 本文的主要问题是关于快速重路由，静态地提前定义故障转移规则，可以无须调用控制平 面或等待最短路径重新收敛 • 有较强鲁棒性的快速重路由计划，可以忍受多个链路的失效
当前进展与存在问题 ·现有的方法一般是采用TI-LFA方法来实现 故障转移规则需要被提前静态地配置，这种方案没有时 间去重新计算路径，也没有时间将故障相关信息向上游 em er 或者下游传输。 只能够依赖于本地的相关信息，尤其是无法获取到下游 U 号■g 可能出现的额外故障。 图1TI-LFA在多条链路失效时可能存在的问题 没有全局信息，定义故障转移规则的算法没有规定的情 况下，则可能会产生前后矛盾的路由结果
当前进展与存在问题 • 现有的方法一般是采用TI-LFA方法来实现 图 1 TI-LFA在多条链路失效时可能存在的问题 故障转移规则需要被提前静态地配置，这种方案没有时 间去重新计算路径，也没有时间将故障相关信息向上游 或者下游传输。 只能够依赖于本地的相关信息，尤其是无法获取到下游 可能出现的额外故障。 没有全局信息，定义故障转移规则的算法没有规定的情 况下，则可能会产生前后矛盾的路由结果
问题的提出与意义 ·首次探索单个故障之外分段路由的快速重路由，对于这个问题，本文对分段路由中的静态 快速故障转移进行了系统的研究 ·关于分段路由中的快速故障转移能够和不能实现什么以及对其可能的权衡方式的见解 ·一个网络能够容忍多个链路同时故障，也意味着网络风险由链路组共同承担，那么它就更 可能用于更大规模的网络中
问题的提出与意义 • 首次探索单个故障之外分段路由的快速重路由，对于这个问题，本文对分段路由中的静态 快速故障转移进行了系统的研究 • 关于分段路由中的快速故障转移能够和不能实现什么以及对其可能的权衡方式的见解 • 一个网络能够容忍多个链路同时故障，也意味着网络风险由链路组共同承担，那么它就更 可能用于更大规模的网络中
思路 实现一个本地（预先计算好的）机制使得backet强制通过上述例子的第三条链路e,这样可 以让packet.成功到达目的地。但是这种做法的代价就是增加推送标签的数量，由此对图1进 行了扩展。对于图1中两条链路故障的情况下用图2所示的结构来替换掉'm与"，之间的链路。 Um 02 图1TI-LFA在多条链路失效时可能存在的问题 图2增加最少数量推送标签的结构
思路 实现一个本地（预先计算好的）机制使得packet强制通过上述例子的第三条链路 这样可 以让packet成功到达目的地。但是这种做法的代价就是增加推送标签的数量，由此对图1进 行了扩展。对于图1中两条链路故障的情况下用图2所示的结构来替换掉 与 之间的链路。 图 1 TI-LFA在多条链路失效时可能存在的问题 图 2 增加最少数量推送标签的结构 l e m v r v