[发明专利]一种用于规划计算机网络内的流量的方法、网络装置和存储介质

说明书

本发明公开了检测环网络中点对多点标签交换路径的出口。描述了用于检测点对多点(P2MP)标签交换路径(LSP)的出口网络装置的技术。例如，网络装置可以包括一个或多个处理器，该处理器被配置为标识P2MP LSP，用于从特定多播组的多播源接收多播流量，所述网络装置具有感兴趣的接收器，其中，所述网络装置将是P2MP LSP的出口网络装置；并且向P2MP LSP的入口网络装置发送P2MP出口标识消息，以添加所述网络装置，作为P2MP LSP的出口网络装置，其中，所述一个或多个处理器还被配置为将P2MP出口标识消息输出到多点对点(MP2P)环LSP中，其中，P2MP LSP的入口网络装置是MP2P环LSP的唯一出口网络装置。

技术领域

本公开涉及计算机网络，更具体地，涉及规划(engineering)计算机网络内的流量。

背景技术

网络中的路由装置(通常称为路由器)保持描述通过网络的可用路由的路由信息。当接收到输入数据包时，路由器检查数据包内的信息，并根据路由信息转发数据包。为了保持网络的准确表示，路由器通常根据一个或多个定义的路由协议(例如，边界网关协议(BGP))交换路由信息。

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

网络内的多个路由装置可以布置为环网络。在一些示例中，环网络可以作为到客户网络的接入网络来操作。即，环网络可以操作，以在连接到环网络的客户网络之间提供快速的基于分组的通信传输，和/或向客户网络提供对诸如互联网或其他提供商网络等公共网络的访问。

发明内容

总体上，描述了用于检测加入环网络中的点对多点(P2MP)标签交换路径(LSP)(“P2MP LSP”)以接收多播流量感兴趣的出口网络装置(例如，路由器)的技术。在一些示例中，环网络中的多个路由器可以建立一个或多个单播多点对点(MP2P)LSP(“MP2P环LSP”)，每个LSP终止于特定的出口路由器。给定MP2P环LSP的出口路由器也可以作为P2MP LSP的入口路由器来操作，以将数据包流量提供到P2MP LSP内，用于传输到P2MP LSP的一个或多个出口路由器。

为了检测对于加入P2MP LSP感兴趣的出口路由器，P2MP LSP的入口路由器可以从出口路由器接收一个或多个P2MP出口标识消息。例如，对加入P2MP LSP感兴趣的出口路由器可以确定其具有对从多播源接收多播流量感兴趣的接收器，其中，针对MP2P环LSP的出口路由器是到环网络的入口路由器。对加入P2MP LSP感兴趣的出口路由器可以在MP2P环 LSP上向P2MP LSP的入口路由器发送P2MP出口标识消息，该消息使得 P2MP LSP的入口路由器能够习得感兴趣的出口路由器的身份。例如， P2MP出口标识消息可以是互联网组管理协议(IGMP)成员资格报告消息。

响应于接收到P2MP出口标识消息，P2MP LSP的入口路由器可以将感兴趣的出口路由器添加到P2MP LSP。以这种方式，用于P2MP LSP的入口路由器可以自动检测对加入P2MPLSP感兴趣的出口路由器，并习得出口路由器的互联网协议(IP)地址，而不需要利用关于感兴趣的出口路由器的信息手动配置入口路由器。因为P2MP出口标识消息封装在注入 MP2P环内的MPLS数据包内，所以环周围的中间路由器可以简单地交换 MPLS数据包上的外部MPLS标签，而不必检查数据包的有效载荷内容或者安装与P2MP出口标识消息相关联的控制平面状态。避免在P2MP LSP 的入口和出口路由器以外的路由器处创建控制平面状态，可以减少当信号通知P2MP LSP时的网络资源开销。