路由器方法、路由器以及路由器系统技术方案

本公开提供路由器方法、路由器以及路由器系统，描述使用RSVP的先通后断(MBB)过程在拆除标签交换路径(LSP)的现有的实例之前在建立LSP的新的实例时再利用下游分配标签的技术。该技术使得沿着新的LSP实例的路径的任何非入口路由器的路由引擎能够在现有的LSP实例和新的LSP实例的路径重叠时将先前为现有的LSP实例分配的标签再利用为新的LSP实例的下游分配标签。以这种方法，非入口路由器由于再利用的标签，不需要更新其转发平面中的标签路由(label route)。在新的LSP实例与现有的LSP实例完全重叠时，LSP的入口路由器可以避免为使用该LSP的应用更新其转发平面中的入口路由。

【技术实现步骤摘要】
相关申请的交叉参照本申请要求于2015年3月6日提交的印度专利申请No.1116/CHE/2015的权益，其全部内容结合于本文中作为参照。
本公开涉及计算机网络并且，更具体地涉及在计算机网络以内转发数据包。
技术介绍
网络内路由装置(通常称为路由器)维持描述通过网络的可用路由的路由信息。在接收输入的数据包时，路由器检查数据包内的信息并且根据路由信息转发数据包。为了维持网络的精确表示，路由器根据一个或多个已限定的路由协议，诸如边界网关协议(BGP)或内部网关协议(IGP)来交换路由信息。多协议标签交换(MPLS)是用于在互联网协议(IP)网络内策划流量模式(engineer traffic pattern)的机制。通过使用MPLS，源装置可请求通过网络的路径，即，标签交换路径(LSP)。LSP限定通过网络的不同路径，以将MPLS数据包从源装置传送至目标装置中。与特定的LSP相关的短标签被附于经由LSP通过网络传输的数据包。沿着该路径的路由器协作执行MPLS操作，以沿着所建立的路径转发MPLS数据包。LSPs可以用于各种流量工程用途，包括带宽管理和服务质量(QoS)。各种协议为建立LSPs而存在。例如，一个这样的协议是标签分配协议(LDP)。另一个类型的协议是资源预留协议，诸如，基于流量工程扩展的资源预留协议(RSVP-TE)。RSVP-TE使用约束信息，诸如带宽可用性，以计算路径并且在网络内沿着路径建立LSPs。RSVP-TE可以使用通过IGP链接状态路由协议累积的带宽可用性信息，诸如中间系统-中间系统(ISIS)协议或开放式最短路径优先(OSPF)协议。LSP的头端路由器通常被称为入口路由器，而在LSP尾端处的路由器通常被称为出口路由器。沿着支持MPLS的LSP的入口路由器和出口路由器，以及中间路由器或中转路由器通常被称为标签交换路由器(LSRs)。入口路由器使用从出口路由器传播的路由信息确定LSP，为LSP分配标签并且将标签附于每个数据包。LSRs使用MPLS协议从下游LSRs接收MPLS标签映射并且将MPLS标签映射广告至上游LSRs。在LSR从上游路由器接收MPLS数据包时，LSR进行查找并根据基于该查找的其转发表格中的信息交换MPLS标签并且将数据包转发至合适的下游LSR。出口路由器从数据包移去标签并且根据基于非标签的数据包转发技术将数据包转发至其目的地。
技术实现思路
通常，本公开描述使用资源保留协议(RSVP)的先通后断(make-before-break)(MBB)过程在拆除现有的实例的LSP之前在入口路由器和出口路由器之间建立标签交换路径(LSP)的新的实例时再利用下游分配的标签的技术。本公开中描述的技术使得沿着新的LSP实例的路径的任何非入口路由器的路由引擎能够在现有的LSP实例和新的LSP实例的路径重叠时将先前为现有的LSP实例分配的标签再利用为新的LSP实例的下游分配的标签。以这种方法，非入口路由器由于再利用的标签，不需要更新存储在其转发平面中的标签路由(label route)。此外，在新的LSP实例与现有的LSP实例完全重叠时，LSP的入口路由器可以避免为使用该LSP的应用更新存储在其转发平面中的入口路由。公开的技术可以减少或避免由于RSVP MBB过程期间的大量标签路由更新而导致的网络搅动(network churn)。在一个实例中，本公开针对以下方法，该方法包括：通过路由器从入口路由器和出口路由器之间建立的标签交换路径(LSP)的入口路由器接收请求建立LSP的第二LSP实例的第一消息，第二LSP实例具有与LSP的第一LSP实例的第一路径至少部分地重叠的第二路径；通过路由器决定是否将由路由器为第一LSP实例先前分配的第一标签再利用为用于识别与第二LSP相关联的输入流量的第二标签；通过路由器向沿着第二LSP
实例的第二路径的上游路由器发送包括第二LSP实例的第二标签的第二消息，其中，响应于决定再利用第一标签，包括在第二消息中的第二标签与由路由器先前分配的第一标签相同；并且，在入口路由器建立第二LSP实例并且拆除第一LSP实例时通过路由器从沿着第二LSP实例的第二路径的上游路由器接收包括第二标签的输入流量。在另一实例中，本公开针对以下路由器，该路由器包括：路由引擎，该路由引擎包括一个或多个处理器，该处理器被配置为：从入口路由器和出口路由器之间建立的标签交换路径(LSP)的入口路由器接收请求建立LSP的第二LSP实例的第一消息，第二LSP实例具有与LSP的第一LSP实例的第一路径至少部分地重叠的第二路径；决定是否将由路由器为第一LSP实例先前分配的第一标签再利用为用于识别与第二LSP实例相关联的输入流量的第二标签；并且向沿着第二LSP实例的第二路径的上游路由器发送包括第二LSP实例的第二标签的第二消息，其中，响应于决定再利用第一标签，包括在第二消息中的第二标签与由路由器先前分配的第一标签相同。路由器进一步包括转发引擎，该转发引擎包括一个或多个处理器，该处理器被配置为，在入口路由器建立第二LSP实例并拆除第一LSP实例时，从沿着第二LSP实例的第二路径的上游路由器接收包括第二标签的输入流量。在另一实例中，本公开针对包括以下指令的非暂时性计算机可读介质，该指令在被执行时使得路由器的一个或多个可编程处理器执行以下操作：通过路由器从入口路由器和出口路由器之间建立的标签交换路径(LSP)的入口路由器接收请求建立LSP的第二LSP实例的第一消息，第二LSP实例具有与LSP的第一LSP实例的第一路径至少部分地重叠的第二路径；通过路由器决定是否将由路由器为第一LSP实例先前分配的第一标签再利用为用于识别与第二LSP实例相关联的输入流量的第二标签；通过路由器向沿着第二LSP实例的第二路径的上游路由器发送包括第二LSP实例的第二标签的第二消息，其中，响应于决定再利用第一标签，包括在第二消息中的第二标签与由路由器先前分配的第一标签相同；并且，在入口路
由器建立第二LSP实例并且拆除第一LSP实例时通过路由器从沿着第二LSP实例的第二路径的上游路由器接收包括第二标签的输入流量。在另一实例中，本公开针对以下系统，该系统包括：在入口路由器和出口路由器之间建立的标签交换路径(LSP)的入口路由器，该入口路由器被配置为发送请求建立LSP的第二LSP实例的第一消息，该消息指示与LSP的第一LSP实例的第一路径至少部分地重叠的第二LSP实例的第二路径；以及LSP的至少一个下游路由器，该下游路由器被配置为，响应请求建立第二LSP实例的第一消息，决定是否将由下游路由器为第一LSP实例先前分配的第一标签再利用为下游路由器用于识别与第二LSP实例相关联的输入流量的第二标签，并且向沿着第二LSP实例的第二路径的上游路由器发送包括第二LSP实例的第二标签的第二消息，其中，响应于决定再利用第一标签，包括在第二消息中的第二标签与由下游路由器先前分配的第一标签相同。在建立第二LSP实例时，入口路由器进一步被配置为拆除LSP的第一LSP实例，并且将流量沿着第二LSP实例的第二路径向着LSP的出口路由器发送。在以下附图和描述中，阐述了一个或多个实例的细节。通过该描述、附图和权利要求，其它特征、目的和优点本文档来自技高网...

【技术保护点】
一种路由器方法，包括：通过路由器从入口路由器和出口路由器之间建立的标签交换路径LSP的所述入口路由器接收请求建立所述LSP的第二LSP实例的第一消息，所述第二LSP实例具有与所述LSP的第一LSP实例的第一路径至少部分地重叠的第二路径；通过所述路由器决定是否将所述路由器为所述第一LSP实例先前分配的第一标签再利用为用于识别与所述第二LSP实例相关联的输入流量的第二标签；通过所述路由器向沿着所述第二LSP实例的所述第二路径的上游路由器发送包括所述第二LSP实例的所述第二标签的第二消息，其中，响应于决定再利用所述第一标签，包括在所述第二消息中的所述第二标签与所述路由器先前分配的所述第一标签相同；以及在所述入口路由器建立所述第二LSP实例并且拆除所述第一LSP实例时通过所述路由器从沿着所述第二LSP实例的所述第二路径的所述上游路由器接收包括所述第二标签的输入流量。

【技术特征摘要】
2015.03.06 IN 1116/CHE/2015;2015.04.09 US 14/682,71.一种路由器方法，包括：通过路由器从入口路由器和出口路由器之间建立的标签交换路径LSP的所述入口路由器接收请求建立所述LSP的第二LSP实例的第一消息，所述第二LSP实例具有与所述LSP的第一LSP实例的第一路径至少部分地重叠的第二路径；通过所述路由器决定是否将所述路由器为所述第一LSP实例先前分配的第一标签再利用为用于识别与所述第二LSP实例相关联的输入流量的第二标签；通过所述路由器向沿着所述第二LSP实例的所述第二路径的上游路由器发送包括所述第二LSP实例的所述第二标签的第二消息，其中，响应于决定再利用所述第一标签，包括在所述第二消息中的所述第二标签与所述路由器先前分配的所述第一标签相同；以及在所述入口路由器建立所述第二LSP实例并且拆除所述第一LSP实例时通过所述路由器从沿着所述第二LSP实例的所述第二路径的所述上游路由器接收包括所述第二标签的输入流量。2.根据权利要求1所述的路由器方法，进一步包括，基于所述路由器决定将所述第一标签再利用为所述第二标签，再利用为所述第一LSP实例安装在所述路由器的转发平面中的标签路由以便在没有更新所述标签路由的情况下沿着所述第二LSP实例的所述第二路径转发由所述第二标签识别的输入流量。3.根据权利要求1或2所述的路由器方法，其中，所述路由器包括所述LSP的所述出口路由器，并且其中决定是否将所述第一标签再利用为所述第二标签包括通过所述出口路由器在没有更新所述出口路
\t由器的转发平面的情况下将由所述出口路由器先前为所述第一LSP实例分配的所述第一标签再利用为用于识别与所述第二LSP实例相关联的所述输入流量的所述第二标签。4.根据权利要求1或2所述的路由器方法，其中，所述路由器包括沿着所述LSP的所述入口路由器和所述出口路由器之间的所述第二LSP实例的所述第二路径的中转路由器，并且其中决定是否将所述第一标签再利用为所述第二标签包括：通过所述中转路由器从沿着所述第二LSP实例的所述第二路径的下一跳路由器接收包括用于识别与所述第二LSP实例相关联的输出流量的第二下游标签的第三消息；如果所述第二下游标签与由所述中转路由器先前从所述第一LSP实例的相同的下一跳路由器接收的第一下游标签相同，则所述中转路由器在没有更新所述中转路由器的转发平面的情况下将由所述中转路由器先前为所述第一LSP实例分配的所述第一标签再利用为用于识别与所述第二LSP实例相关联的所述输入流量的所述第二标签；并且如果所述第二下游标签与所述第一下游标签不同或者所述第二LSP实例的所述下一跳路由器与所述第一LSP实例的下一跳路由器不同，则由所述中转路由器分配新的标签作为用于识别与所述第二LSP实例相关联的所述输入流量的所述第二标签，并且更新所述中转路由器的所述转发平面。5.根据权利要求1至4中任一项所述的路由器方法，其中，从所述入口路由器接收的请求建立所述第二LSP实例的所述第一消息指出所述LSP的所述入口路由器和所述出口路由器之间的所述第二LSP实例的所述第二路径，并且其中所述第二路径由所述入口路由器基于与所述第一LSP实例的所述第一路径的重叠量选择。6.根据权利要求1至5中任一项所述的路由器方法，其中，所述LSP被所述路由器为所述第一LSP实例建立的作为第一备用实例的旁路LSP保护，所述路由器方法进一步包括：如果所述旁路LSP满足所述第二LSP实例的准入控制要求，则在没有更新所述路由器的转发平面的情况下，将所述旁路LSP再利用为所述第二LSP实例的第二备用实例；并且如果所述旁路LSP不满足所述第二LSP实例的所述准入控制要求，则建立满足所述第二LSP实例的所述准入控制要求的所述第二LSP实例的所述旁路LSP的第二备用实例，其中所述第二备用实例与所述第一备用实例重叠，并且在没有更新所述路由器的转发引擎的情况下再利用先前为所述第一备用实例分配的标签。7.根据权利要求1至6中...

【专利技术属性】
技术研发人员：戴敏劼，沈毅民，拉文德拉·托维，马库斯·约克，亚科夫·雷特，纳特拉扬·文卡塔拉曼，
申请(专利权)人：丛林网络公司，
类型：发明
国别省市：美国;US