[发明专利]用于带宽管理的方法、路由器及控制器

说明书

本发明涉及一种用于带宽管理的方法、路由器及控制器。总体来说，描述的技术用于资源预留协议标签交换路径(LSP)和非资源预留协议LSP之间的带宽共享。例如，在资源预留协议LSP和非资源预留协议LSP共存于同一域内的网络中，资源预留协议LSP和非资源预留协议LSP可以共享链路带宽。然而，当提供有非资源预留协议LSP时，计算资源预留协议路径的资源预留协议路径计算元件可以不占用非资源预留协议LSP带宽利用率。本文描述的技术提供了一种机制，该机制用于以占用非资源预留协议LSP业务流统计(诸如带宽利用率)的方式自动更新关于资源预留协议LSP的业务工程数据库(TED)信息。因此，路径计算元件可以依赖于用于LSP路径计算的准确TED。

技术领域

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

背景技术

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

在网络内的被称为路由器的某些装置使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建自己的网络的路由拓扑图。一旦接收到传入的数据包后，路由器检查数据包内的密钥信息，并根据累积的拓扑信息转发数据包。

许多路由协议属于被称为内部网关协议(IGP)的协议类别，其中，基于洪泛的分发机制用于向网络内的路由器通知拓扑信息。这些路由协议通常依赖于路由算法，该路由算法要求路由器中的每一个对于给定的域(被称为IGP区域)具有同步的路由拓扑信息。根据链路状态路由协议而维护的链路状态数据库(LSDB)或业务工程数据库(TED)的内容仅具有IGP区域的范围。IGP路由协议通常要求IGP路由域中的所有路由器都在内部LSDB或TED中存储已根据IGP协议分发的所有路由信息。在运行中，每个路由器通常维护一个内部链路状态数据库，并以预定义的间隔扫描整个数据库，以生成并输出链路状态消息，以使数据库与路由域内的相邻路由器同步。以这种方式，链路状态在整个路由域中传播，并在域内的每个路由器中完全存储。

基于数据包的网络越来越多地利用用于业务工程和其他目的的标签交换协议。多协议标签交换(MPLS)是用于根据网络中路由器维护的路由信息设计在互联网协议(IP)网络中的业务模式的机制。通过利用诸如标签分发协议(LDP)的MPLS协议、具有业务工程扩展的资源预留协议(RSVP-TE)、或分段路由(SR)扩展，标签交换路由器可以使用业务预先考虑的标签，沿着通过网络的特定路径(即标签交换路径(LSP))将业务转发到目的地装置。LSP定义了通过网络的不同路径，以将MPLS数据包从源装置运载到目的地装置。使用MPLS协议，沿着LSP的每个路由器分配与目的地相关联的标签，并将标签传播到沿着路径的最近的上游路由器。路由器沿着路径添加(推送)、删除(弹出)或交换标签，并执行其他MPLS操作，以便沿着已建立的路径转发MPLS数据包。

分布式或集中式路径计算元件可以计算路径以建立LSP。但是，路径计算元件缺乏同一域中不同LSP的共存路径的知识。通常，同一域中的LSP的共存引入由路径计算元件使用的TED中的不准确性，从而需要改变计算逻辑。

发明内容

通常，所描述的技术用于在资源预留协议(RSVP)标签交换路径(LSP)和非资源预留协议LSP之间进行带宽共享。例如，在资源预留协议LSP和非资源预留协议LSP共存于同一域内的网络中，资源预留协议LSP和非资源预留协议LSP可以共享链路带宽。然而，当提供了非资源预留协议LSP时，计算资源预留协议路径的资源预留协议路径计算元件可以不占用非资源预留协议LSP带宽利用率。本文描述的技术提供了一种机制，该机制用于以占用非资源预留协议LSP业务流统计(诸如带宽利用率)的方式自动更新关于资源预留协议LSP的业务工程数据库(TED)信息。因此，路径计算元件可以依赖于用于LSP路径计算的准确TED。