[发明专利]环形网络上点到多点隧道的资源预留技术

说明书

描述了用于在环形网络中用信号通知资源预留点对多点(P2MP)标签交换路径(LSP)的技术。例如，该技术包括发送单个资源预留请求消息，而入口不需要发送多个资源预留请求消息，每个资源预留请求消息用于P2MP环形LSP的每个叶网络设备。资源预留请求消息包括叶标识对象，从该对象P2MP环形LSP的网络设备可显性地地或隐性地将其自身标识为P2MP环形LSP的预期叶网络设备。被确定为叶网络设备的网络设备可将资源预留响应消息发送回P2MP环形LSP的入口网络设备，并沿着P2MP环形LSP将修改的资源预留请求消息(如果是显式的)和/或相同的资源预留请求消息(如果是隐式的)发送到下一跳网络设备。

本申请要求2018年6月26日提交的美国申请No.16/018,708的权益，其全部内容通过引用结合在此。

技术领域

本公开涉及计算机网络，并且更具体地，涉及在计算机网络内设计流量流。

背景技术

网络内的路由设备，通常称为路由器，维护描述通过网络的可用路由的路由信息。在接收到传入分组时，路由器检查分组内的信息并根据路由信息转发分组。为了保持网络的准确表示，路由器通常根据一个或多个定义的路由协议，例如边界网关协议(BGP)，来交换路由信息。

可使用多协议标签交换(MPLS)技术来设计互联网协议(IP)网络内的流量模式。使用MPLS，源设备可请求通过网络到目的地设备的路径，即标签交换路径(LSP)。LSP定义了通过网络的不同路径，以将MPLS分组从源设备传送到目的地设备。沿LSP的每个路由器分配一个标签，并将标签传播到沿路径最近的上游路由器。沿路径的路由器协同执行MPLS操作，以沿着建立的路径转发MPLS分组。存在用于建立LSP的各种协议，例如标签分发协议(LDP)和具有流量工程扩展的资源预留协议(RSVP-TE)。

网络内的多个路由设备可被布置为环形网络。在一些实例中，环形网络可作为到客户网络的接入网络来操作。也就是说，环形网络可操作以在连接到环形网络的客户网络之间提供快速的基于分组的通信传输，和/或提供客户网络对公共网络(例如因特网或其他提供商网络)的访问。

发明内容

通常，描述了用于在环形网络中发信号通知资源预留点对多点(P2MP)标签交换路径(LSP)的技术(这里称为“P2MP环形LSP”)。例如，该技术包括发信号通知P2MP环形LSP发送单个资源预留请求消息，而入口不需要发送多个资源预留请求消息，一个用于P2MP环形LSP的每个叶网络设备(在此称为“节点”)。例如，环形网络中的多个网络设备，例如，路由器，可建立终止于多个出口路由器(在此称为“叶网络设备”或“叶节点”)的多播P2MP LSP。

为了发信号通知P2MP环形LSP，P2MP环形LSP的入口网络设备可发送包括叶标识对象(例如，源到叶(S2L)子LSP描述符列表)的资源预留请求消息(例如，RSVP PATH消息)，从该消息，P2MP环形LSP的网络设备可显性地地或隐性地将它们自身标识为P2MP环形LSP的预期叶网络设备。例如，网络设备可接收叶标识对象，并基于叶标识对象确定网络设备是否是P2MP环形LSP的叶网络设备之一。在一些实例中，叶标识对象可显性地地标识将成为P2MP环形LSP的叶网络设备的那些网络设备的网络地址。在一些实例中，叶标识对象可不显性地地标识预期叶网络设备的网络地址，但是可包括P2MP环形LSP的入口网络设备的网络地址，接收叶标识对象的网络设备可从该网络地址隐含地确定所述网络设备将成为所述P2MP环形LSP的叶网络设备。被确定为叶网络设备的网络设备可将资源预留响应消息(例如，RSVPRESV消息)发送回P2MP环形LSP的入口网络设备。

在叶标识对象显性地地包括叶网络设备的网络地址的一些实例中，被确定为叶网络设备的网络设备可通过从叶标识对象中删除叶网络设备的网络地址来修改叶标识对象，并将包含修改后的叶标识对象的修改后的资源预留请求消息发送给下一跳。