为什么标签切换比查表更快

Question

我了解到，Label Switching (LS)技术(如MPLS )比传统的路由方法要快得多，在这种方法中，每个路由器都要花一点时间查找其IP表，以便路由到下一跳。如果是这样的话，我想知道为什么标签切换更快？对我来说，这两种技术在时间上仍然是相似的，因为路由器在交换之前仍然需要检查每个包上的标签！！对吗？我没有看到更少的计算或加速在这里。如果我错了，我想知道正确的理由。

谢谢

Answer 1

你在混合各种场景。为了简化，您有三个场景：

1. IP路由接口到IP路由接口(没有MPLS，没有任何种类的标签)；路由器将在FIB中进行查找，以找到最佳路径并将IP数据包转发到下一跳；使用当前一代FPGA/ASIC，它以非常高效的方式完成，FIB的结构通常是分层的，而且查找速度非常快。
2. IP路由接口到MPLS启用接口或反之亦然；在这里，您将做额外的查找，以检查是否需要标签的规定或沉积；
3. 纯MPLS到MPLS交换--您正在查看传入的标签，并在此基础上将标签交换到不同的标签。

路由器将根据Ethertype来决定它接收什么样的数据包-- IPv4、IPv6和MPLS都有不同的值。至于目的地- FIB中的目标IP将包含在转发之前要推送到数据包上的说明。

表面上，(3)是最快的，因为您可以在一次查找中非常有效地搜索单个标签空间。对于肋骨/FIB，您通常需要处理层次结构/树，因此它通常需要多次查找(在过去10-20年中，在构建和优化此类搜索树方面做了大量工作)。

然而，只有在理论上--目前的一代FPGA/ASIC能够同时进行多个查找，更重要的是--无论如何都会这样做。为什么？他们需要检查分配给包/FEC的各种服务--类似于QoS、过滤等等。

Answer 2

我同意--我不认为标签交换比IP路由更快的说法是正确的(不管维基百科上当前的“标签切换”文章说了什么)。

也许回到软件转发平台上，当路由表变得更大时，IP路由查找可能是昂贵和耗时的，但我不认为今天标签查找与在ASIC实现的FIB中的路由查找有什么不同。