[发明专利]生成标签转发表项、及查找标签转发表项的方法和装置

说明书

技术领域

本发明涉及多协议标签交换(MPLS，Multi Protocol Label Switch)技术，尤指一种生成标签转发表项的方法和装置、及一种查找标签转发表项的方法和装置、以及一种MPLS设备。

背景技术

在MPLS网络中，标签交换路由器(LSR，Labeled Edge Router)根据分组上的标签、以及自身保存的标签转发表对分组进行转发。如果分组在超过一层的LSP隧道中传送，在该分组上就会有多层标签，形成标签栈(LabelStack)。在每一隧道的入口和出口处，进行标签栈的入栈和出栈操作。

在一条LSP隧道的出口LSR设备上，由于该LSP隧道对应的标签已经没有指导该分组在该LSP上转发的价值；因此在该LSP隧道支持倒数第二跳弹出(PHP，Penultimate Hop Popping)的情况下，该LSP隧道的倒数第二个节点会将该LSP隧道对应的标签弹出。这样，该LSP隧道的出口LSR就不需要再对该标签进行操作，而直接根据该分组标签栈的下一个标签执行转发操作，从而提高处理效率。

在现有技术中，并不是所有的LSP隧道都支持PHP。在LSP隧道不支持PHP时，由于标签栈最外层的标签需要出栈、而分组的转发动作由次外层或者更里面的标签来确定，因此在该LSP隧道的出口LSR设备上就需要连续处理至少两层标签。对于能够支持多次查找，分次匹配的LSR设备来说，可以一次获得标签栈中位于外层的一个标签、并在标签转发表中查找该标签，通过逐次匹配的过程来实现。而对于在硬件上不支持多次查找、分次匹配的LSR设备来说，就需要一次获得分组中需要处理的多层标签，并匹配标签转发表项。因此，在现有技术中就存在描述多层标签与转发动作之间对应关系的多层标签转发表项。多层标签转发表项根据表项中标签关键值中包含的标签数目，分为二层标签转发表项和三层标签转发表项等。

假设，在一台LSR设备上配置了两个虚拟私有网(VPN，Virtual PrivateNetwork)、同时有三条LSP隧道在此LSR设备上终结，分别表示为VPN1、VPN2、LSP1、LSP2和LSP3。在这三条LSP隧道均不支持PHP的情况下，当前LSR设备除了需要为两个VPN和三条LSP隧道分别配置单层标签转发表项之外，由于分组具体走哪个LSP隧道是由对应的入口LSR设备确定的，因此还需要为每个VPN在每个LSP隧道生成标签转发表项。即VPN1分组承载在LSP1上对应的表项、VPN1分组承载在LSP2上对应的表项、以及VPN1分组承载在LSP3上对应的表项，对于VPN2来说也是相同的。其中单层标签转发表项是相对于多层标签转发表项而言，在单层标签转发表项中标签关键值仅包含一个标签。LSR设备上的标签转发表如表一所示：