本文考虑这么一个问题：为segment routing确定最优的参数在offline和online的情况下。在offline情况下使用一个不可见的流量矩阵算法去加强segment routing,在online情况下使用一个竞争算法。
segment routing: node and adjacency.
node结点segment ID是整个domain独一无二的，adjacency segment ID是代表一个node的一个本地接口，仅在本地结点有效。segment 操作：pop,push,swap. MPLS数据平面可以实现segment routing，而不用做任何修改，可以通过扩展IGP协议进行标签的分发，使得控制平面得到简化。只需要在ingress结点维持路径状态，其他结点不需要维持。
在一个n-segment 路由的网络中，流路由问题可以被看成是解决一个multi-commodity flow问题。
2-segment routing足够解决multi-commodity flow问题。
本文有三个版本考虑这个问题：可知的流量矩阵segment Routing, 不可知的流量矩阵segment Routing, 在线segment Routing.
可知的流量矩阵segment routing作为更多实际的不可知流量矩阵的segment Routing的一个基准。不可知流量segment routing分割参数被提前计算，并且一次性设置，不需要在线监测链路利用率。在线segment routing 需要持续监测链路利用率，因为它是基于当前链路利用率选择segments。
本文的主要贡献：*1. 通过对路段路由问题的博弈分析，得到了求解流量矩阵无关路段路由问题的线性规划公式。*2. 一种具有可证明最坏情况下性能保证的在线分段路由算法。
网友评论