[发明专利]网络装置和用于IP网络中基于类别的流量工程的方法

说明书

本公开涉及IP网络中基于类别的流量工程。描述了用于IP网络中基于类别的流量工程的技术。例如，IP网络的路由器可以使用链路状态协议(例如，IGP)建立一条或一条以上受限流量工程路径，而不使用信令协议，例如，RSVP或SPRING，也不通过MPLS封装分组。例如，该IP网络的出口路由器可以接收能力消息，能力消息指定路由器计算到该出口路由器的受限路径的能力，其中，能力消息包括路径计算信息，路径计算信息包括将由多个网络装置中的一个或一个以上网络装置使用以到达该出口网络装置的路径计算算法的标识符。出口路由器可以通告可达性消息，可达性消息包括目的地IP前缀和路径计算算法的标识符，以使得IP网络中的路由器计算到达出口路由器的受限路径。

本申请要求2019年6月21日提交的美国临时专利申请号62/864,851的权益，其全部内容通过引用结合于此。

技术领域

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

背景技术

计算机网络是交换数据和共享资源的互连计算装置的集合。在基于分组的网络(例如，互联网)中，计算装置通过将数据分成称为分组的小块来传送数据，这些小块通过网络从源装置单独路由到目的地装置。目的地装置从分组中提取数据，并将数据组装成原始形式。

网络中的某些装置(称为路由器)使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建自己的网络路由拓扑图。一旦接收到输入数据分组，路由器检查分组中的信息，并根据累积的拓扑信息转发分组。

在一些示例中，路由器可以实现一个或一个以上流量工程协议，以建立用于通过选定路径转发分组的隧道。例如，多协议标签交换(MPLS)是一种用于根据网络中路由器维护的路由信息来设计互联网协议(IP)网络中流量模式的机制。通过利用MPLS协议，例如，具有流量工程扩展的资源预留协议(RSVP-TE)或具有流量扩展的网络中的源分组路由(SPRING)(SR-TE)，路由器可以分发与目的地相关联的标签，以使用预先添加到流量的标签，沿着特定路径通过网络将流量转发到目的地装置，即标签交换路径(LSP)。RSVP-TE或SR-TE可以使用带宽可用性等约束信息来计算路径，并沿网络中的路径建立LSP。RSVP-TE或SR-TE可以使用由内部网关协议(IGP)链路状态路由协议累积的带宽可用性信息，例如，中间系统-中间系统(IS-IS)协议或开放最短路径优先(OSPF)协议。在一些配置中，路由器也可以通过一个IP基础设施连接，在这种情况下，可以在路由器之间使用IP中的IP(IP-in-IP)或通用路由封装(GRE)隧道或其他IP隧道。然而，这种流量工程机制对于在IP网络中实现流量工程有硬件要求或硬件限制。

发明内容

通常，描述了用于IP网络中基于类别的流量工程的技术。例如，IP网络的网络装置(例如，路由器)可以使用链路状态协议(例如，IGP)建立一条或一条以上受限流量工程路径，而不使用信令协议(例如，RSVP或SPRING)，也不通过MPLS封装分组。