CN107566274B - 用于带宽管理的方法、路由器及控制器 - Google Patents
用于带宽管理的方法、路由器及控制器 Download PDFInfo
- Publication number
- CN107566274B CN107566274B CN201710371381.8A CN201710371381A CN107566274B CN 107566274 B CN107566274 B CN 107566274B CN 201710371381 A CN201710371381 A CN 201710371381A CN 107566274 B CN107566274 B CN 107566274B
- Authority
- CN
- China
- Prior art keywords
- resource reservation
- reservation protocol
- label switched
- bandwidth
- protocol label
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 230000004044 response Effects 0.000 claims description 28
- 230000008859 change Effects 0.000 claims description 21
- 238000009826 distribution Methods 0.000 claims description 10
- 230000007246 mechanism Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000012544 monitoring process Methods 0.000 description 6
- 238000003860 storage Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000013515 script Methods 0.000 description 4
- 230000000644 propagated effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000005022 packaging material Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种用于带宽管理的方法、路由器及控制器。总体来说,描述的技术用于资源预留协议标签交换路径(LSP)和非资源预留协议LSP之间的带宽共享。例如,在资源预留协议LSP和非资源预留协议LSP共存于同一域内的网络中,资源预留协议LSP和非资源预留协议LSP可以共享链路带宽。然而,当提供有非资源预留协议LSP时,计算资源预留协议路径的资源预留协议路径计算元件可以不占用非资源预留协议LSP带宽利用率。本文描述的技术提供了一种机制,该机制用于以占用非资源预留协议LSP业务流统计(诸如带宽利用率)的方式自动更新关于资源预留协议LSP的业务工程数据库(TED)信息。因此,路径计算元件可以依赖于用于LSP路径计算的准确TED。
Description
技术领域
本公开涉及计算机网络,并且更具体地,涉及在计算机网络内设计业务流。
背景技术
计算机网络是交换数据和共享资源的互连计算装置的集合。在诸如因特网的基于数据包的网络中,计算装置通过将数据划分成称为数据包的小块来传送数据,该小块被单独地通过网络从源装置路由到目的地装置。目的地装置从数据包中提取数据,并将数据组装成其原始形式。
在网络内的被称为路由器的某些装置使用路由协议来交换和累积描述网络的拓扑信息。这允许路由器构建自己的网络的路由拓扑图。一旦接收到传入的数据包后,路由器检查数据包内的密钥信息,并根据累积的拓扑信息转发数据包。
许多路由协议属于被称为内部网关协议(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。
例如,该技术可以包括收集通过入口网络装置的接口在非资源预留协议标签交换路径(LSP)上转发到非资源预留协议LSP的业务流统计。该技术还可以包括计算所收集的业务流统计的平均值。该技术可以进一步包括将业务流统计与预定义的阈值进行比较。该技术还可以包括:如果网络业务量已满足接口的预定义的阈值,则自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
在一个实例中,一种方法包括由网络装置将业务流统计与预定义的阈值进行比较,该业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口而在非资源预留协议标签交换路径(LSP)上转发的网络业务量。该方法还包括响应于确定网络业务量已满足接口的预定义的阈值,由网络装置自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
在另一实例中,路由器包括耦接至存储器的至少一个处理器,其中,处理器执行软件,该软件被配置为将业务流统计与预定义的阈值进行比较,业务流统计指示通过路由器的到非资源预留协议LSP的接口而在非资源预留协议标签交换路径(LSP)上转发的网络业务量。路由器进一步包括这样的软件,该软件被配置为响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于路由器的接口的资源预留协议LSP预留的可预留带宽的百分比。
在另一实例中,控制器包括耦接至存储器的至少一个处理器,其中,处理器执行软件,该软件被配置为将业务流统计与预定义的阈值进行比较,业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口而在非资源预留协议标签交换路径(LSP)上转发的网络业务量。控制器进一步包括这样的软件,该软件被配置为响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
在另一实例中,计算机可读介质包括用于使网络装置的至少一个可编程处理器将业务流统计与预定义的阈值进行比较的指令,业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口而在非资源预留协议标签交换路径(LSP)上转发的网络业务量。计算机可读介质进一步包括这样的指令,该指令用于响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
在附图和下面的描述中阐述了一个或多个实例的细节。其他特征、目的和优点将从说明书和附图以及权利要求书中变得显而易见。
附图说明
图1是示出具有多个不同的LSP的实例计算机网络的框图,不同的LSP建立在入口路由器和出口路由器之间的网络上。
图2是示出能够根据本文所描述的技术进行操作的实例路由器的框图。
图3是进一步详细地示出实例带宽订阅管理器的框图。
图4是示出根据本公开的技术,在为资源预留协议LSP和分段路由协议LSP建立带宽共享时的路由器的实例操作的流程图。
具体实施方式
图1是示出包括实例计算机网络14的***10的框图,计算机网络14具有多个不同的标签交换路径(LSP),不同的LSP建立在入口路由器12A和出口路由器12B之间的网络上。网络14可以包括用于建立多个LSP的路由器12A-12M(“路由器12”),多个LSP包括资源预留协议和非资源预留协议LSP。资源预留协议LSP是通过发送信令消息而建立的LSP,该信令消息请求LSP的指定量的带宽的预留。本文所使用的术语非资源预留协议LSP是指不通过发送请求LSP的指定量的带宽的预留的信令消息建立的LSP。
出于说明的目的,路由器12可以使用诸如具有业务工程扩展的资源预留协议(RSVP-TE)的资源预留协议来建立RSVP-TE LSP,诸如从入口路由器12A延伸到出口路由器12B的RSVP-TE LSP 22A、22B(统称为RSVP-TE LSP 22)。路由器12还可以使用非资源预留协议机制,例如诸如分段路由技术和/或标签分发协议(LDP)的非RSVP机制,用来建立非资源预留协议LSP,诸如从入口路由器12A延伸到出口路由器12B的分段路由LSP 20和/或LDPLSP 24。在图1的实例中,分段路由LSP 20、LDP LSP 24和RSVP-TE LSP 22分别使用分段路由技术、LDP协议和RSVP-TE协议跨链路18A-18X(“链路18”)中的一个或多个链路建立。尽管图1的实例示出了SR LSP和LDP LSP,但是路由器12可以使用其他非资源预留协议(例如,边界网关协议标签单播(BGP-LU))和/或静态LSP来建立非资源预留协议LSP。
由入口路由器12A接收的网络业务的源可以包括一个或多个装置(未示出)和/或向网络14中的入口路由器12A提供业务的任何公共或专用网络或因特网。在非资源预留协议LSP和资源预留协议LSP上转发的网络业务的目的地可以包括一个或多个目的地装置和/或网络,该网络可以包括包含多个装置的LAN或广域网(WAN)。例如,目的地装置可以包括个人计算机、膝上型计算机、工作站、个人数字助理(PDA)、无线装置、网络就绪应用、文件服务器、打印服务器或经由网络14访问源的其他装置。
在一些实例中,入口路由器12A可以使用RSVP-TE协议来计算从入口路由器12A到出口路由器12B的满足由网络管理员施加的对RSVP-TE LSP 22的一些约束的可用路径。例如,入口路由器12A可以基于关于网络14内的链路18的约束信息来建立多协议标签交换(MPLS)传输LSP,包括例如预留带宽可用性、链路颜色、共享风险链路组(SRLG)等。RSVP-TE可以使用通过来自链路状态内部网关协议(IGP)(诸如中间***-中间***(ISIS)协议或开放最短路径优先(OSPF)协议)的路由通告累积的预留带宽可用性信息,以配置RSVP-TE LSP22A、22B。在计算多个路径之后,RSVP-TE可以选择计算的路径中的一个,并发送用于沿所选择的路径建立RSVP-TE LSP 22中的一个的路径消息。RSVP-TE建立遵循从入口路由器12A到出口路由器12B的单个路径的LSP,并且在LSP上发送的所有网络业务必须严格遵循该单个路径。RSVP-TE的进一步实例描述于2001年12月请求评注(Request for Comments)3209的D.Awduche等人的“RSVP-TE:Extensions to RSVP for LSP Tunnels”中,其全部内容通过引用结合于此。
在一些实例中,入口路由器12A使用分段路由技术来配置用于从入口路由器12A到出口路由器12B的路径的标签。IGP域内的分段路由(例如,网络14)允许路由器在IGP域内通告单跳或多跳LSP,诸如分段路由LSP20。对于分段路由,“路径”信息作为域的IGP链路状态信息的一部分在路由器之间传播。通过预先考虑数据包的分段路由报头(例如标签),路由器能够通过受控的一组指令(被称为段)引导数据包。在仅在入口节点处维护每流状态的同时,分段路由允许路由器通过任意拓扑路径和服务链强制实施到分段路由域的流。分段路由的一个潜在优点可以是,分段路由架构可以直接应用于MPLS数据平面,而不改变转发平面。网络运营商只需要为每个路由器分配一个节点段,并且分段路由IGP控制平面自动构建从任何路由器到任何其他路由器所需的MPLS转发结构。
通常,使用路由域(例如,IGP路由域)内的链路状态路由协议的网络装置(诸如路由器)通常维护一个或多个链路状态数据库(LSDB),该数据库用于存储被称为路由域的给定区域内的关于节点、链路和路径的链路状态信息。存储在IGP域的这些业务工程数据库(TED)中的“路径”的属性通常包括:路径的头端/尾端IP地址、显式路由对象(ERO)列表、备份ERO列表、支持的逐跳算法列表和逐跳标签范围。分段路由利用IGP域内的该信息来通告路径信息,作为贯穿IGP域洪泛的链路状态IGP信息的一部分,以便支持基于路径的数据包引导。分段路由进一步描述于2013年6月Filsfils等人的“Segment RoutingArchitecture”,Internet-Draft draft-filsfils-rtgwg-segment-routing-00中,而分段路由使用案例描述于2013年7月Filsfils等人的“Segment Routing Use Cases”,Internet-Draft draft-filsfils-rtgwg-segment-routing-use-cases-01中,其全部内容通过引用结合于此。
在一些实例中,网络14的运营商可能希望从使用诸如RSVP-TE LSP 22的资源预留协议LSP迁移到使用诸如分段路由LSP 20或LDP LSP 24的非资源预留协议LSP(统称为“非RSVP LSP”)。在一些情况下,迁移过程可能需要数年时间,使得资源预留协议LSP和非资源预留协议LSP在该过渡期间在同一网络域内共存。随着越来越多的非资源预留协议LSP被放置在与资源预留协议LSP相同的网络域中,资源预留协议LSP的可预留带宽量减少。作为过渡解决方案,网络运营商可能不希望花费资源修改在网络中的路由器12上执行的资源预留协议。因此,优选的可以是对于由部署的资源预留协议路径计算元件所使用的计算逻辑没有改变,使得当不可避免地要丢弃升级时,用于资源预留协议LSP的配置的资源不会被不必要地升级。
当非资源预留协议LSP被放置在与资源预留协议LSP相同的网络域中时,不准确性可能被引入到由诸如控制器30或入口路由器12A的资源预留协议路径计算元件使用的TED中。例如,当提供了非资源预留协议LSP时,计算资源预留协议路径的资源预留协议路径计算元件可以不占用非资源预留协议LSP带宽利用率。
根据本公开的技术,入口路由器12A可以从入口路由器12A的每个接口实现非资源预留协议LSP(例如,分段路由LSP 20或LDP LSP 24)的业务流统计。例如,入口路由器12A可以周期性地(例如,每10秒,每分钟等)从与链路18A相关联的接口收集业务流统计,其中对于链路18已经建立了RSVP-TE LSP 22和分段路由LSP 20和LDP LSP 24。在一些实例中,入口路由器12A可以使用IP流信息出口(IPFIX)协议、简单网络管理协议(SNMP)或基于可扩展标记语言(XML)的核算来收集非资源预留协议LSP的业务流统计。业务流统计可以指示通过入口路由器12A的接口在非资源预留协议标签交换路径(LSP)(例如,分段路由LSP 20)上转发的网络业务量。
在一些实例中,***10可以包括中央控制器30,其集中地计算非RSVP LSP 20、24和RSVP-TE LSP 22的路径。控制器30可以包括带宽订阅管理器80,用于将诸如路由器12A的入口路由器的接口上的业务流统计与预定义的阈值进行比较,以便如果来自非RSVP LSP的业务流统计已满足阈值,则触发可用于特定接口上的RSVP-TE LSP预留的可预留带宽的百分比的调整。
例如,带宽订阅管理器80可以从入口路由器12A接收一组业务流统计32,并且从该组业务流统计来计算平均值(或入口路由器12A可以计算平均值并将其发送给控制器30)。带宽订阅管理器80可以将预定义的业务调整阈值与平均值进行比较,并且确定非RSVP LSP(例如,分段路由LSP 20)的业务流统计的平均值是否已满足业务调整阈值。如果在接口上满足阈值,则控制器30的带宽订阅管理器80可以发送调整指令34,该指令34指示入口路由器12A修改对于入口路由器12A的相应接口的RSVP-TE LSP预留的可预留带宽的百分比。响应于检测到可预留带宽(其可以是TED的一部分)的百分比的变化,IGP-TE模块反过来向其IGP对等体(例如,网络14中的其他路由器12)发送IGP-TE通告,通告对于在入口路由器12A的对应接口上的RSVP-TE LSP预留的已调整的可预留带宽。
在RSVP-TE预留的入口路由器12A的每个接口上配置的可预留带宽和可用带宽可以各自默认设置为100%。RSVP-TE LSP 22A可以建立在网络14中,其中入口路由器12A可以为与链路18A相关联的接口预留10%的带宽。作为响应,路由器12A将对于RSVP-TE LSP预留的剩余可用带宽调整到90%,其中RSVP-TE LSP预留可以使用与链路18A相关联的接口。RSVP-TE LSP 22B也可以建立在网络14中,其中入口路由器12A从与链路18A相关联的接口预留10%的带宽。因此,路由器12A将对于RSVP-TE LSP预留的剩余可用带宽调整到80%,其中RSVP-TE LSP预留可以使用与链路18A相关联的接口。然而,在本实例中,可预留带宽(可用于给定接口的资源预留协议LSP预留的链路带宽的百分比)保留在100%,因为所有的链路的带宽都可以用于RSVP LSP。
在图1的实例中,非RSVP LSP(例如分段路由LSP 20和/或LDP LSP 24)可以建立在网络14中,以与RSVP-TE LSP 22共存。例如,入口路由器12A可以包括与链路18A相关联的接口,以用于RSVP-TE LSP 22、分段路由LSP 20和LDP LSP 24。
根据本公开的技术,入口路由器12A可以周期性地(例如,每10秒,每分钟等)收集与链路18A相关联的每个接口上的分段路由LSP 20的业务流统计。在一个实例中,控制器30的带宽订阅管理器80可以从入口路由器12A接收一组业务流统计,包括对应于分段路由LSP20的业务流的数据包和字节统计。入口路由器12A可以以周期性间隔或连续地流出业务流统计。在一些实例中,入口路由器12A可以计算业务流统计的滚动平均值,并且周期性地将平均值发送到控制器30。在其他实例中,控制器30上的带宽订阅管理器80可以接收原始业务流统计,并且可以基于收集的分段路由LSP 20的一组业务流统计来计算分段路由LSP 20业务流的平均值。例如,带宽订阅管理器80可以通过分段路由LSP 20计算20%带宽利用率的平均值。
带宽订阅管理器80可以将预定义的业务调整阈值与分段路由LSP 20业务流的平均值进行比较。作为一个实例,预定义的业务调整阈值可以建立15%带宽利用率的上限。响应于确定分段路由LSP 20的20%带宽利用率已满足非RSVP LSP带宽15%的配置阈值,带宽订阅管理器80可以使入口路由器12A调整对于与链路18A相关联的入口路由器12A的接口的RSVP-TE LSP预留的可预留带宽的百分比。例如,响应于确定分段路由LSP的业务流统计的平均值已满足业务调整阈值,带宽订阅管理器80可以配置调整指令34以使入口路由器12A以已调整的可预留带宽的百分比(例如从100%到80%)来更新TED,已调整的可预留带宽的百分比可用于在与链路18A关联的接口上的RSVP-TE LSP预留。可预留带宽的调整反过来可以触发入口路由器12A以已调整的可预留带宽的百分比向IGP-TE对等体输出IGP-TE通告。
在一些实例中,预定义的业务调整阈值可以被定义为链路的非RSVP LSP业务量中的百分比变化(增加或减少),并且带宽订阅管理器80被配置为,响应于确定非RSVP LSP业务量已经至少改变了预定义的阈值百分比,向入口路由器12A发送调整指令以便用已调整的可预留带宽的百分比更新TED(例如,减少或增加可预留带宽),已调整的可预留带宽的百分比可用于与链路18A关联的接口上的RSVP-TE LSP预留。
在一些实例中,代替依赖于中央控制器30,路由器12中的每一个可以包括相对于业务调整阈值监控业务统计并调整可预留带宽的“机上(on-box)”带宽订阅管理器80。在该实例中,路由器12可以被配置为收集对于其相应接口中的每一个的非资源预留协议LSP业务流统计,并将非资源预留协议LSP的业务流统计与预定义的业务调整阈值进行比较。路由器12中的每一个可以被配置为监控并确定非资源预留LSP的业务流统计何时大于阈值,使得路由器12中的每一个可以调整允许用于特定接口上的资源预留协议LSP预留的可预留带宽的百分比。在一些实例中,已经部署在网络14中的路由器12可以被配置为通过运行脚本(诸如提交脚本)来为带宽订阅管理器80添加软件逻辑,以便将该功能添加到路由器12。在其他实例中,路由器12可以被配置为通过对路由器12执行软件升级来包括用于带宽订阅管理器80的软件逻辑。
因此,当计算资源预留协议LSP的路径时,入口路由器可以依赖于占用非资源预留协议LSP业务流统计的TED信息,诸如带宽利用率。以这种方式,当计算与非资源预留协议LSP共存的资源预留协议LSP的路径时,不需要改变计算逻辑。要求在更新可预留带宽的百分比之前必须满足预定义的业务调整阈值,而不是在每次非RSVP业务改变时更新可预留带宽的百分比,以允许在不仅仅对小的业务变化作出改变的情况下处理更重要的改变。作为一个实例,触发可预留带宽的调整的预定义的阈值可以是1%。作为另一实例,触发可预留带宽的调整的预定义的阈值可以是10%。作为又一实例,触发可预留带宽的调整的预定义的阈值可以是20%。这些值仅仅是实例,并且可以使用其他值。网络管理员可以基于他们的网络需要和对非资源预留协议业务的灵敏度来配置阈值,并且可以在这些阈值需要改变时来改变阈值。
图2是示出执行本公开中描述的技术的各个方面的实例路由器40的框图。路由器40可以表示图1的路由器12中的任一个。在图1的实例中,相对于入口路由器12A描述路由器40。虽然相对于路由器40描述,但是这些技术可以由能够至少实现路由协议的任何其他类型的网络装置来实现,该路由协议包括诸如RSVP-TE的资源预留协议和诸如分段路由或LDP的非资源预留协议。因此,虽然相对于路由器40描述,但是该技术不应该限于相对于图2的实例描述的路由器40。
在图2的实例中,路由器40包括分别经由网络链路56A-56N和57A-57N接收和发送数据单元(诸如数据包流)的接口卡54A-54N(“IFC 54”)。路由器40可以包括具有用于接收包括IFC 54的一组卡的多个狭槽的机架(未示出)。每个卡可以被***到机架的对应的狭槽中,以经由高速交换机(未示出)将卡电耦接至路由组件44,例如,高速交换机可以包括交换机结构、交换机装置、可配置网络交换机或集线器或其他高速交换机构。IFC 54可以经由多个物理接口端口(未示出)耦接至网络链路56A-56N和57A-57N。通常,IFC 54可以各自表示一个或多个网络接口,路由器40可以通过该网络接口与网络的链路(诸如图1的实例所示的链路18)交互。
通常,路由器40可以包括控制单元42,控制单元42确定接收到的数据包的路由并且经由IFC 54相应地转发数据包。在图2的实例中,控制单元42包括配置并控制由数据包转发组件46(数据平面)应用的数据包转发操作的路由组件44(控制平面)。
路由组件44为在网络栈的不同层处执行的各种路由协议50提供操作环境。路由组件44负责维护路由信息60以反映路由器40连接到的网络和其他网络实体的当前拓扑。具体地,路由协议周期性地更新路由信息60,以便基于路由器40接收到的路由协议消息来准确地反映网络和其他实体的拓扑。协议可以是在一个或多个处理器上执行的软件进程。例如,路由组件44包括在网络栈的网络层处操作的网络协议,其通常被实现为可执行软件指令。
在图2的实例中,协议50可以包括RSVP-TE组件51,以实现具有业务扩展协议的资源预留协议(RSVP-TE)来建立RSVP-TE LSP(例如RSVP-TE LSP 22)。例如,RSVP-TE组件51可以实现RSVP-TE协议来生成和发送用于建立LSP的路径和Resv消息。一旦路由器40从相邻路由器接收到路径消息,路由器40基于可预留带宽的每接口LSP调整来分配用于建立LSP的MPLS标签。如下所述,路由器40可以以已调整的可预留带宽的百分比通告新的Resv消息。
协议50还可以包括IGP-TE组件52,以实现具有业务工程扩展的IGP协议,以交换链路状态信息并且促进在端点装置之间转发数据包或其他数据单元。在一些实例中,IGP-TE组件52可以包括根据以下文献中的一个或多个的OSPF路由协议:RFC 2328,1998年4月J.Moy的题为“OSPF Version 2”;RFC 5340,2008年7月,R.Coltun等人的题为“OSPF forIPv6”;RFC 6845,2013年1月N.Sheth等人的题为“OSPF Hybrid Broadcast and Point-to-Multipoint Interface Type”;以及网络工作组的互联网草案,2013年7月A.Lindem等人的题为“OSPFv3 LSA Extendibility”,draft-acee-ospfv3-lsa-extend-01.txt,其中的每一个都通过引用并入,如同在其各自的全部内容中阐述一样。在一些实例中,IGP-TE组件52可以包括实现IGP的IS-IS路由协议,用于根据RFC 1142在路由域内交换路由和可达性信息,RFC 1142为1990年2月D.Oran的题为“OSI IS-IS Intra-domain Routing Protocol”,其全部内容通过引用结合于此。IGP-TE组件可以包括支持具有多协议标签交换(MPLS)的业务工程的业务扩展,如在网络工作组的互联网草案1999年2月Tony Li等人的“IGPRequirements for Traffic Engineering with MPLS”,draft-li-mpls-igp-te-00.txt中所描述的,其全部内容通过引用结合于此。
在一些实例中,路由组件44包括分段路由(SR)组件53,以实现用于IGP协议(例如,IS-IS和OSPF)的分段路由技术,以用于指定路由器40如何可以通告邻接标签。这些邻接标签可以通过预先考虑具有分段路由报头的数据包,通过被称为段的受控的一组指令来引导数据包。
在一些实例中,除了或者代替诸如其他MPLS协议(例如LDP)的分段路由,路由组件44还可以包括其他非资源预留协议。例如,协议50还可以包括LDP组件54以实现LDP协议以分发标签来支持沿着路由路径的MPLS转发。LDP协议的实例描述于RFC 3036,2007年10月L.Andersson等人的题为“LDP Specification”中,其全部内容通过引用结合于此。协议50可以包括其他路由协议(未示出),诸如路由信息协议(RIP),边界网关协议(BGP)或其他网络协议。
通过执行路由协议,路由组件44识别通过网络的现有路由并确定通过网络的新路由。路由组件44存储包括例如通过网络的已知路由的路由信息60。转发组件46存储包括输出链路57的目的地的转发信息62。转发信息62可以根据路由信息60生成。
转发组件46可以包括用于跟踪非资源预留协议LSP(例如,分段路由LSP 20)的业务流的链路监控组件68。链路监控组件68维护业务流统计69,其包括诸如数据包的数量、接收的字节数等的信息。例如,路由器40可以实现基于IPFIX、SNMP或XML的计费以从网络链路56A-56N收集业务。业务可以包括使链路监控组件68监控非资源预留协议LSP的业务流统计69的标签字段。
在一些实例中,链路监控组件68可以周期性地收集业务流统计69,例如每10秒、每分钟等。在一些实例中,链路监控组件68可以从路由器40的每个接口(例如,输入链路56)收集非资源预留协议LSP的业务流统计69,路由器40与至少实现资源预留协议LSP和非资源预留协议LSP的链路相关联。
路由组件44可以包括用于存储例如资源预留协议LSP和非资源预留协议LSP的路径信息的业务工程数据库(TED)82。在一些实例中,TED 82可以包括可预留的带宽数据84,其指示用于路由器40的每个接口的资源预留协议LSP的可预留带宽的百分比。如下所述,当计算资源预留LSP的路径时,路由器40可以依赖于更新的TED信息,以提供可用于每个接口的资源预留协议LSP的已调整的可预留带宽的百分比。TED 82可以是各种数据结构的形式,诸如多个表、链接列表、基数树、数据库、平面文件或其他数据结构。
根据本公开的技术的一些实例方面,路由组件44可以包括带宽订阅管理器80以触发可用于路由器40的对应接口的可预留带宽的调整。在图2的实例中,带宽订阅管理器80可以计算从转发组件46转发的所收集的业务流统计69的平均值。带宽订阅管理器80可以在收集的样本的周期内计算所收集的业务流统计69的平均值。在一些实例中,带宽订阅管理器80是路由器的一部分(如图2所示),而在其他实例中,带宽订阅管理器80可以在与路由器分离的控制器中(如图1所示),诸如在图2的PCE 67中。在一些情况下,路径计算元件(PCE)67可以可替换地或附加地向路由器40提供配置信息,例如,可以计算LSP路径并将它们提供至路由器40。
带宽订阅管理器80可以经由预定义的业务调整阈值监控所收集的业务流统计的平均值,并且如果非资源预留协议LSP业务的平均值已满足业务调整阈值,则触发对可预留带宽的百分比的调整。预定义的业务调整阈值可以由网络管理员(管理员66)经由包括在控制单元42内的用户界面(UI)组件64预先定义。网络管理员66可以经由UI组件64设置预定义的业务调整阈值。在一些实例中,业务调整阈值可以被定义为链路的非RSVP LSP业务的总量中的百分比改变(增加或减少)(即,例如,如果自从上次调整起非RSVP LSP业务的量已经改变了预定义的百分比,则作出调整)。在其他实例中,业务调整阈值可以被定义为非RSVPLSP业务作为链路的总LSP业务的绝对百分比的量(即,如果非RSVP LSP业务的量已满足总LSP业务的预定义的百分比,则作出调整)。
带宽订阅管理器80可以将非资源预留协议LSP业务的平均值与业务调整阈值进行比较。带宽订阅管理器80可以确定非资源预留协议LSP业务的平均值是否满足业务调整阈值。如果平均值已满足阈值,则带宽订阅管理器80可以触发对可预留带宽数据84的更新,以反映非资源预留协议LSP的实际带宽利用率。以这种方式,路由器40可以依赖于更新的TED信息来提供具有已调整的可预留带宽的百分比的资源预留协议预留。在一个实例中,路由器40根据可预留带宽百分比调整分发标签并在链路上预留带宽。例如,路由器40可以使用RSVP-TE 51以便基于在可预留带宽数据84中的可预留带宽的百分比信息生成新的Resv消息。在数据包流被分配为在RSVP-TE LSP上转发的情况下,带宽订阅管理器80可以基于带宽订阅管理器80的任何调整为输出链路57提供适当的带宽分配。
响应于检测到TED 82的订阅数据的改变,IGP-TE组件52可自动地向IGP对等体路由器输出具有已调整的可预留带宽的百分比的IGP-TE通告,这又使得IGP对等体路由器更新其各自的TED。
尽管出于实例的目的相对于路由器描述,但是路由器40可以更通常地是具有路由功能的网络装置,并且不必需要是专用路由装置。图2仅出于实例的目的示出路由器40的架构。本公开的技术不限于此架构。在其他实例中,路由器40可以以各种方式配置。在一个实例中,控制单元42的功能中的一些可以分布在IFC 54内。在另一实例中,控制单元42可以包括操作为从属路由器的多个数据包转发引擎。
控制单元42可以仅以软件或硬件实现,或者可以被实现为软件、硬件或固件的组合。例如,控制单元42可以包括以软件指令的形式执行程序代码的一个或多个处理器。在这种情况下,控制单元42的各种软件组件/模块可以包括存储在计算机可读存储介质(诸如计算机存储器或硬盘)上的可执行指令。
图3是更详细地示出带宽订阅管理器80的实例的框图。在一些实例中,带宽订阅管理器80可以位于图1的路由器12中的任一个内。例如,网络管理员可以添加脚本来配置入口路由器12A以包括带宽订阅管理器80。可替换地,网络管理员可以升级入口路由器12A的软件以包括带宽订阅管理器80。在一些实例中,带宽订阅管理器80可以位于离线控制器30(图1)中的路由器12的外部。例如,网络管理员可添加脚本或升级控制器30的软件来包括带宽订阅管理器。
如图3所示,带宽订阅管理器80可以接收从诸如路由器40的入口路由器的链路监控组件68收集的一组每接口业务流统计69(例如,数据包和字节统计)。带宽订阅管理器80可以包括计算组件86,以便在采样周期内计算来自该组业务流统计69的平均值,使得带宽订阅管理器80可以监控共享带宽利用率的实质性改变,而不是带宽使用的单个事件。
带宽订阅管理器80可以包括阈值组件88,用于将预定义的业务调整阈值与来自该组业务流统计69的平均值进行比较。作为一个实例,网络管理员可以经由UI组件64预定义15%带宽利用率的业务调整阈值。网络管理员可以将预定义的业务调整阈值设置为阈值组件88,使得带宽订阅管理器80可以将15%带宽利用率的预定义的业务调整阈值与计算的业务流统计69的平均值进行比较。如果非资源预留协议LSP的业务流统计的平均值反映20%的变化,则带宽订阅管理器80可以配置调整指令34以更新TED 82中的可预留带宽数据84,以包括已调整的可预留带宽的百分比(例如,从100%下降到80%),已调整的可预留带宽百分比用于在与非资源预留协议LSP相关联的接口上的资源预留协议LSP预留。作为响应,路由器40的RSVP-TE 51可以生成具有已调整的可预留带宽的百分比的新Resv消息。
作为另一实例,假设业务调整阈值被定义为链路的非RSVP LSP业务的总量的10%改变(即,如果自从上次调整起非RSVP LSP业务的量已经改变了预定义的百分比,则作出调整)。在这个实例中,假设最初没有RSVP业务,所以初始的RSVP可预留带宽订阅是100%。当在第一调整间隔期间测量非RSVP LSP业务的量时,假设非RSVP LSP业务的量测量为12%,因此带宽订阅管理器80将可预留带宽减少至88%。假设随后的RSVP业务为20%订阅,则将可预留带宽减少至80%,并且非RSVP LSP业务(例如,分段路由LSP)被测量为自从上次调整起具有20%的改变,因此带宽订阅管理器80将可预留带宽减少至60%。在该实例中,如果分段路由LSP利用率之后下降了10%(跨越10%阈值向上),则带宽订阅管理器80进一步将可预留带宽从60%调整为70%。
在一些实例中,当在路由器40上配置资源预留预占时,使得资源预留协议会话可以被较高优先级的会话(通过硬或软预占)预占,诸如分段路由LSP的较高优先级的非资源预留协议LSP在其在网络中建立时将自然占据优先。在一些实例中,可以配置带宽订阅管理器80,使得如果在路由器40上没有应用资源预留协议会话预占(例如,默认资源预留协议预占设置被禁用),则带宽订阅管理器80将不会将可预留的带宽的百分比减少至低于预留的资源预留协议LSP带宽。在一些情况下,带宽订阅管理器80可以减少接口上可预留带宽的百分比,直至预留的资源预留协议LSP带宽,但是当资源预留协议预占不生效时将不会低于预留的带宽。在带宽订阅管理器80在中央控制器30中的情况下,如果由于当前的资源预留协议LSP就位而不能容纳非资源预留协议LSP请求,则控制器30可以将非资源预留协议(例如,分段路由LSP)业务重新路由到不同的路径。
在一些实例中,分段路由LSP被设置为比RSVP-TE LSP更高的优先级。网络管理员66可以经由UI组件64来禁用RSVP-TE LSP预占。当带宽订阅管理器80确定分段路由LSP带宽利用率的平均值已满足业务调整阈值时,由于RSVP-TE预占不生效,带宽订阅管理器80不会将可预留带宽的百分比调整到低于预留的带宽。在带宽订阅管理器80在中央控制器30中的实例中,如果由于当前资源预留协议就位而不能容纳分段路由LSP请求,则控制器30可以将分段路由LSP业务重新路由到不同路径,例如,链路18B。
图4是示出根据本公开的技术的在为资源预留协议LSP和非资源预留协议LSP建立带宽共享时带宽订阅管理器的实例操作的流程图。将参考图1和图2的带宽订阅管理器80来说明图4。在图4的实例中,带宽订阅管理器可以从入口路由器12A的每个接口接收非资源预留协议LSP的业务流统计(92)。作为一个实例,网络管理员可以配置入口路由器12A以周期性地收集通过与链路18A相关联的接口(例如,IFC 54)在非资源预留协议LSP(例如,分段路由LSP 20和/或LDP LSP 24)上转发的网络业务量(例如数据包和字节统计),其中链路18A建立有RSVP-TE LSP 22、分段路由LSP 20和LDP LSP 24。在一些实例中,入口路由器12A的转发组件46可以向包括带宽订阅管理器80的路由组件44转发业务流统计。在一些实例中,入口路由器12A可以将业务流统计转发到位于离线控制器(例如,图1的控制器30)中的带宽订购管理器80。
带宽订阅管理器80可以基于非资源预留协议LSP的业务流统计来计算平均值(94)。在一个实例中,带宽订阅管理器80可以在收集的样本周期内计算分段路由LSP 20业务流统计的平均值,使得带宽订阅管理器80可以监控共享带宽利用率的实际变化,而不是带宽使用的单个事件。
带宽订阅管理器80可以确定平均值是否已满足预定义的业务调整阈值(96)。在一些实例中,网络管理员可以预配置业务调整阈值来监控非资源预留协议LSP业务流统计。网络管理员可以设置带宽订阅管理器80的预定义的业务调整阈值,以将业务流统计的平均值与业务调整阈值进行比较,使得当业务流统计的平均值已满足业务调整阈值时,带宽订阅管理器80可以以对于入口路由器12A的接口的已调整的可预留带宽的百分比来更新TED。
作为一个实例,RSVP-TE LSP 22和分段路由LSP 20可以共享链路18A,使得与链路18A相关联的接口的可预留带宽被改变。由于分段路由LSP 20利用更多的带宽,所以减少了RSVP-TE LSP预留的可预留带宽的百分比。带宽订阅管理器80可以经由业务调整阈值来确定是否需要对可预留带宽进行调整。例如,如果业务流统计的平均值不满足业务调整阈值,则不对可预留带宽的百分比进行调整(98)。相反,如果业务流统计的平均值已满足业务调整阈值,则带宽订阅管理器80可以调整用于入口路由器的接口的可预留带宽的百分比。例如,带宽订阅管理器80可以以可预留带宽数据84来更新TED,以反映对于入口路由器12A的对应接口的RSVP-TE LSP预留的已调整的可预留带宽的百分比。因此,带宽订阅管理器80可以基于非资源预留协议LSP的业务流统计来触发对于入口路由器12A的相应接口上的RSVP-TE LSP预留的可预留带宽的调整(100)。
作为响应,带宽订阅管理器80可以以已调整的可预留带宽的百分比来通告IGP-TE通告(102)。以这种方式,IGP-TE通告可以在不配置计算逻辑的情况下为路径计算元件(例如,路径计算元件67)提供更新的可预留带宽的百分比。
在一些实例中,网络装置可以配置有LSP预占。在一些实例中,响应于确定资源预留协议LSP的预占被禁用,如果已调整的可预留带宽的百分比不低于已经由接口上的一个或多个资源预留协议LSP预留的带宽的量,则带宽订阅管理器80可以仅调整可预留带宽的百分比。
本文描述的技术可以以硬件、软件、固件或其任何组合来实现。被描述为组件、单元或模块的各种特征可以一起实现在集成逻辑装置中,或单独地实现为分立的但可互操作的逻辑装置或其他硬件装置。在一些情况下,电子电路的各种特征可以实现为一个或多个集成电路装置,诸如集成电路芯片或芯片组。
如果以硬件实现,则本公开可以指向诸如处理器或集成电路装置的装置,诸如集成电路芯片或芯片组。可替换地或另外,如果以软件或固件实现,则本技术可以至少部分地由计算机可读数据存储介质来实现,该计算机可读数据存储介质包括这样的指令,当被执行时,该指令使处理器执行上述方法中的一种或多种。例如,计算机可读数据存储介质可以存储这样的指令以供处理器执行。
计算机可读介质可以形成计算机程序产品的一部分,计算机程序产品可以包括封装材料。计算机可读介质可以包括计算机数据存储介质,诸如随机存取存储器(RAM)、只读存储器(ROM)、非易失性随机存取存储器(NVRAM)、电可擦除可编程只读存储器(EEPROM)、闪存、磁性或光学数据存储介质等。在一些实例中,制品可以包括一个或多个计算机可读存储介质。
在一些实例中,计算机可读存储介质可以包括非暂时性介质。术语“非暂时性”可以指示存储介质没有体现在载波或传播信号中。在某些实例中,非暂时性存储介质可以存储随时间改变的数据(例如,在RAM或高速缓存中)。
代码或指令可以是由包括一个或多个处理器的处理电路执行的软件和/或固件,诸如一个或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他等效的集成或分立逻辑电路。因此,如本文所使用的术语“处理器”可以指前述结构中的任一项或适于实现本文所述技术的任何其它结构。另外,在一些方面,本公开中描述的功能可以设置在软件组件或硬件组件内。
除了上述之外或作为其替代,描述了以下实例。在以下实例中的任一项内描述的特征可以与本文所述的其它实例中的任一项一起使用。
实例1.一种方法,包括:由网络装置,将业务流统计与预定义的阈值进行比较,业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口,在非资源预留协议标签交换路径(LSP)上转发的网络业务量;以及响应于确定网络业务量已满足接口的预定义的阈值,由网络装置自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
实例2.根据实例1所述的方法,其中,非资源预留协议LSP包括分段路由(SR)LSP。
实例3.根据实例1所述的方法,其中,非资源预留协议LSP包括标签分发协议(LDP)LSP。
实例4.根据实例1所述的方法,其中,非资源预留协议LSP包括边界网关协议标签单播(BGP-LU)LSP。
实例5.根据实例1所述的方法,其中,资源预留协议LSP包括具有业务工程扩展的资源预留协议(RSVP-TE)LSP。
实例6.根据实例5所述的方法,其中,入口网络装置是到在接口上为其预留带宽的至少一个RSVP-TE LSP的入口网络装置。
实例7.根据实例1所述的方法,进一步包括:由网络装置基于业务流统计计算平均值;并且由网络装置确定平均值是否满足预定义的阈值。
实例8.根据实例1所述的方法,其中,入口网络装置包括网络装置。
实例9.根据实例1所述的方法,其中,入口网络装置包括与入口路由器分离的集中控制器,其中,集中控制器计算资源预留协议LSP和非资源预留协议LSP的路径。
实例10.根据实例1所述的方法,其中,调整可预留带宽的百分比包括:以资源预留协议LSP预留的已调整的可预留带宽的百分比更新入口网络装置的业务工程数据库(TED)。
实例11.根据实例1所述的方法,其中,调整可预留带宽的百分比包括:响应于确定资源预留协议LSP的预占被禁用,仅在已调整的可预留带宽的百分比不低于已经由接口上的一个或多个资源预留协议LSP预留的带宽量时,才调整可预留带宽的百分比。
实例12.根据实例1所述的方法,其中,预定义的阈值被定义为在接口上的非RSVPLSP业务量的百分比改变,方法进一步包括:确定网络业务量的改变已满足预定义的阈值百分比改变,其中,自动调整包括响应于确定网络业务量的改变已满足预定义的阈值百分比改变而自动调整可预留带宽的百分比。
实例13.一种路由器,包括:至少一个处理器,耦接至存储器,其中,处理器执行软件,该软件被配置为:将业务流统计与预定义的阈值进行比较,该业务流统计指示通过路由器的到非资源预留协议LSP的接口,在非资源预留协议标签交换路径(LSP)上转发的网络业务量;以及响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于路由器的接口的资源预留协议LSP预留的可预留带宽的百分比。
实例14.根据实例13所述的路由器,其中,非资源预留协议LSP包括分段路由(SR)LSP。
实例15.根据实例13所述的路由器,其中,非资源预留协议LSP包括标签分发协议(LDP)LSP。
实例16.根据实例13所述的路由器,其中,资源预留协议LSP包括具有业务工程扩展的资源预留协议(RSVP-TE)LSP。
实例17.根据实例16所述的路由器,其中,路由器是到在接口上为其预留带宽的至少一个RSVP-TE LSP的入口网络装置。
实例18.根据实例13所述的路由器,进一步包括这样的软件,该软件被配置为:基于业务流统计计算平均值;以及确定平均值是否满足预定义的阈值。
实例19.根据实例13所述的路由器,其中,被配置为调整可预留带宽的百分比的软件包括这样的软件,该软件被配置为:以资源预留协议LSP预留的已调整的可预留带宽的百分比更新路由器的业务工程数据库(TED)。
实例20.根据实例13所述的路由器,其中,被配置为调整可预留带宽的百分比的软件包括这样的软件,该软件被配置为:响应于确定资源预留协议LSP的预占被禁用,仅在已调整的可预留带宽的百分比不低于已经由接口上的一个或多个资源预留协议LSP预留的带宽量时,才调整可预留带宽的百分比。
实例21.一种控制器,包括:至少一个处理器,耦接至存储器,其中,处理器执行软件,该软件被配置为:将业务流统计与预定义的阈值进行比较,业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口,在非资源预留协议标签交换路径(LSP)上转发的网络业务量;以及响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
实例22.根据实例21所述的控制器,其中,非资源预留协议LSP包括分段路由(SR)LSP。
实例23.根据实例21所述的控制器,其中,非资源预留协议LSP包括标签分发协议(LDP)LSP。
实例24.根据实例21所述的控制器,其中,资源预留协议LSP包括具有业务工程扩展的资源预留协议(RSVP-TE)LSP。
实例25.根据实例21所述的控制器,进一步包括这样的软件,该软件被配置为:基于业务流统计计算平均值;以及确定平均值是否满足预定义的阈值。
实例26.根据实例21所述的控制器,其中,配置成调整可预留带宽的百分比的软件包括这样的软件,该软件被配置为:以资源预留协议LSP预留的已调整的可预留带宽的百分比更新入口网络装置的业务工程数据库(TED)。
实例27.根据实例21所述的控制器,其中,被配置为调整可预留带宽的百分比的软件包括这样的软件,该软件被配置为:响应于确定资源预留协议LSP的预占被禁用,仅在已调整的可预留带宽的百分比不低于已经由接口上的一个或多个资源预留协议LSP预留的带宽量时,才调整可预留带宽的百分比。
实例28.一种包括指令的计算机可读介质,指令用于使网络装置的至少一个可编程处理器:将业务流统计与预定义的阈值进行比较,业务流统计指示通过入口网络装置的到非资源预留协议LSP的接口,在非资源预留协议标签交换路径(LSP)上转发的网络业务量;以及响应于确定网络业务量已满足接口的预定义的阈值,自动调整可用于入口网络装置的接口的资源预留协议LSP预留的可预留带宽的百分比。
此外,上述任何实例中阐述的任何具体特征可以组合成所描述的技术的有益实例。也就是说,任何具体特征通常适用于本公开的所有实例。已经描述了该技术的各个方面。这些和其它方面在所附权利要求的范围内。
Claims (27)
1.一种用于带宽管理的方法,包括:
由网络装置,将业务流统计与预定义的阈值进行比较,所述业务流统计指示通过入口网络装置的到非资源预留协议标签交换路径的接口,在所述非资源预留协议标签交换路径上转发的网络业务量;以及
响应于确定所述网络业务量已满足所述接口的预定义的阈值,由所述网络装置自动调整能够用于所述入口网络装置的接口的资源预留协议标签交换路径预留的可预留带宽的百分比。
2.根据权利要求1所述的方法,其中,所述非资源预留协议标签交换路径包括分段路由标签交换路径。
3.根据权利要求1所述的方法,其中,所述非资源预留协议标签交换路径包括标签分发协议标签交换路径。
4.根据权利要求1所述的方法,其中,所述非资源预留协议标签交换路径包括边界网关协议标签单播标签交换路径。
5.根据权利要求1所述的方法,其中,资源预留协议标签交换路径包括具有业务工程扩展的资源预留协议标签交换路径。
6.根据权利要求5所述的方法,其中,所述入口网络装置是到在所述接口上为具有业务工程扩展的资源预留协议标签交换路径预留带宽的至少一个所述具有业务工程扩展的资源预留协议标签交换路径的入口网络装置。
7.根据权利要求1所述的方法,进一步包括:
由所述网络装置基于所述业务流统计计算平均值;以及
由所述网络装置确定所述平均值是否满足所述预定义的阈值。
8.根据权利要求1所述的方法,其中,所述入口网络装置包括所述网络装置。
9.根据权利要求1所述的方法,其中,所述入口网络装置包括与入口路由器分离的集中控制器,其中,所述集中控制器计算资源预留协议标签交换路径和所述非资源预留协议标签交换路径的路径。
10.根据权利要求1所述的方法,其中,调整所述可预留带宽的百分比包括:
以所述资源预留协议标签交换路径预留的已调整的可预留带宽的百分比更新所述入口网络装置的业务工程数据库。
11.根据权利要求1所述的方法,其中,调整所述可预留带宽的百分比包括:
响应于确定资源预留协议标签交换路径的预占被禁用,仅在已调整的所述可预留带宽的百分比不低于已经由所述接口上的一个或多个资源预留协议标签交换路径预留的带宽量时,才调整所述可预留带宽的百分比。
12.根据权利要求1至5、7至11中任一项所述的方法,其中,所述预定义的阈值被定义为在所述接口上的非资源预留协议标签交换路径业务量的百分比改变,所述方法进一步包括:
确定所述网络业务量的改变已满足预定义的阈值百分比改变,
其中,自动调整包括响应于确定所述网络业务量的改变已满足所述预定义的阈值百分比改变而自动调整所述可预留带宽的百分比。
13.一种路由器,包括:
至少一个处理器,耦接至存储器,其中,所述处理器执行软件,所述软件被配置为:
将业务流统计与预定义的阈值进行比较,所述业务流统计指示通过所述路由器的到非资源预留协议标签交换路径的接口,在所述非资源预留协议标签交换路径上转发的网络业务量;以及
响应于确定所述网络业务量已满足所述接口的预定义的阈值,自动调整能够用于所述路由器的接口的资源预留协议标签交换路径预留的可预留带宽的百分比。
14.根据权利要求13所述的路由器,其中,所述非资源预留协议标签交换路径包括分段路由标签交换路径。
15.根据权利要求13所述的路由器,其中,所述非资源预留协议标签交换路径包括标签分发协议标签交换路径。
16.根据权利要求13所述的路由器,其中,资源预留协议标签交换路径包括具有业务工程扩展的资源预留协议标签交换路径。
17.根据权利要求16所述的路由器,其中,所述路由器是到在所述接口上为具有业务工程扩展的资源预留协议标签交换路径预留带宽的至少一个所述具有业务工程扩展的资源预留协议标签交换路径的入口网络装置。
18.根据权利要求13所述的路由器,进一步包括被配置为执行以下操作的软件:
基于所述业务流统计计算平均值;以及
确定所述平均值是否满足所述预定义的阈值。
19.根据权利要求13所述的路由器,其中,被配置为调整所述可预留带宽的百分比的软件包括被配置为执行以下操作的软件:
以所述资源预留协议标签交换路径预留的已调整的可预留带宽的百分比更新所述路由器的业务工程数据库。
20.根据权利要求13至16、18至19中任一项所述的路由器,其中,被配置为调整所述可预留带宽的百分比的软件包括被配置为执行以下操作的软件:
响应于确定资源预留协议标签交换路径的预占被禁用,仅在已调整的所述可预留带宽的百分比不低于已经由所述接口上的一个或多个资源预留协议标签交换路径预留的带宽量时,才调整所述可预留带宽的百分比。
21.一种控制器,包括:
至少一个处理器,耦接至存储器,其中,所述处理器执行软件,所述软件被配置为:
将业务流统计与预定义的阈值进行比较,所述业务流统计指示通过入口网络装置的到非资源预留协议标签交换路径的接口,在所述非资源预留协议标签交换路径上转发的网络业务量;以及
响应于确定所述网络业务量满足所述接口的预定义的阈值,自动调整能够用于所述入口网络装置的接口的资源预留协议标签交换路径预留的可预留带宽的百分比。
22.根据权利要求21所述的控制器,其中,所述非资源预留协议标签交换路径包括分段路由标签交换路径。
23.根据权利要求21所述的控制器,其中,所述非资源预留协议标签交换路径包括标签分发协议标签交换路径。
24.根据权利要求21所述的控制器,其中,资源预留协议标签交换路径包括具有业务工程扩展的资源预留协议标签交换路径。
25.根据权利要求21所述的控制器,进一步包括被配置为执行以下操作的软件:
基于所述业务流统计计算平均值;以及
确定所述平均值是否满足所述预定义的阈值。
26.根据权利要求21所述的控制器,其中,配置成调整所述可预留带宽的百分比的软件包括被配置为执行以下操作的软件:
以所述资源预留协议标签交换路径预留的已调整的可预留带宽的百分比更新所述入口网络装置的业务工程数据库。
27.根据权利要求21至26中任一项所述的控制器,其中,被配置为调整所述可预留带宽的百分比的软件包括被配置为执行以下操作的软件:
响应于确定资源预留协议标签交换路径的预占被禁用,仅在已调整的所述可预留带宽的百分比不低于已经由所述接口上的一个或多个资源预留协议标签交换路径预留的带宽量时,才调整所述可预留带宽的百分比。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/199,159 US10291531B2 (en) | 2016-06-30 | 2016-06-30 | Bandwidth management for resource reservation protocol LSPS and non-resource reservation protocol LSPS |
US15/199,159 | 2016-06-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107566274A CN107566274A (zh) | 2018-01-09 |
CN107566274B true CN107566274B (zh) | 2020-08-28 |
Family
ID=59258122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710371381.8A Active CN107566274B (zh) | 2016-06-30 | 2017-05-23 | 用于带宽管理的方法、路由器及控制器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10291531B2 (zh) |
EP (1) | EP3264695B1 (zh) |
CN (1) | CN107566274B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10491696B2 (en) * | 2016-12-13 | 2019-11-26 | The Nielson Company (Us), Llc | Methods and apparatus for adjusting model threshold levels |
US11018945B2 (en) * | 2017-03-13 | 2021-05-25 | Futurewei Technologies, Inc. | Telemetry aggregation and network autonomic scaling |
US10389594B2 (en) * | 2017-03-16 | 2019-08-20 | Cisco Technology, Inc. | Assuring policy impact before application of policy on current flowing traffic |
US10506083B2 (en) | 2017-06-27 | 2019-12-10 | Cisco Technology, Inc. | Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet |
US10348572B1 (en) * | 2018-01-20 | 2019-07-09 | Facebook, Inc. | Dynamic bandwidth allocation for wireless mesh networks |
CN111656740A (zh) * | 2018-01-26 | 2020-09-11 | 欧庞戈网络有限公司 | 用于识别数据分组网络中的候选流的***和方法 |
US10541923B2 (en) | 2018-02-05 | 2020-01-21 | Ciena Corporation | Segment routing traffic engineering based on link utilization |
WO2020042018A1 (zh) * | 2018-08-29 | 2020-03-05 | 华为技术有限公司 | 一种检测带宽的方法及检测设备 |
CN111031516B (zh) * | 2018-10-10 | 2024-04-09 | 上汽通用汽车有限公司 | 用于为车载通信***提供安全防护的方法和装置 |
WO2020097760A1 (en) * | 2018-11-12 | 2020-05-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, network element and computer readable media for monitoring lsp health in a sr enabled network |
CN111355657B (zh) * | 2018-12-24 | 2022-06-24 | 中兴通讯股份有限公司 | 一种流量工程路径建立方法及装置和*** |
CN111917662B (zh) * | 2019-05-07 | 2024-04-26 | 华为技术有限公司 | 一种带宽预留方法及相关设备 |
CN110289996A (zh) * | 2019-06-14 | 2019-09-27 | 浪潮思科网络科技有限公司 | 一种基于sr的业务路由计算方法 |
US11070463B2 (en) * | 2019-07-24 | 2021-07-20 | Juniper Networks, Inc. | Guaranteed bandwidth for segment routed (SR) paths |
CN112398967B (zh) * | 2020-11-13 | 2023-03-14 | 中盈优创资讯科技有限公司 | 一种基于sr的集中式流量调度方法及装置 |
US11765579B2 (en) * | 2021-04-16 | 2023-09-19 | Versa Networks, Inc. | Methods and system for adaptively managing the policing of network traffic |
CN113438185B (zh) * | 2021-06-24 | 2022-07-01 | 新华三技术有限公司 | 一种带宽分配方法、装置及设备 |
CN116192753B (zh) * | 2023-04-17 | 2023-07-21 | 新华三技术有限公司 | 一种流量分配方法及装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
CN101127718A (zh) * | 2007-09-21 | 2008-02-20 | 中兴通讯股份有限公司 | 基于mpls-te的ngn中lsp的建立方法 |
CN101369958A (zh) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | 一种快速重路由方法及标签交换路由器 |
EP2224649A1 (en) * | 2009-02-25 | 2010-09-01 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
US7948986B1 (en) * | 2009-02-02 | 2011-05-24 | Juniper Networks, Inc. | Applying services within MPLS networks |
US8189476B1 (en) * | 2007-08-20 | 2012-05-29 | F5 Networks, Inc. | Dynamic trunk distribution on egress |
CN102957614A (zh) * | 2011-08-29 | 2013-03-06 | 华为技术有限公司 | 一种动态路由的实现方法和装置 |
EP2658192A1 (en) * | 2012-04-25 | 2013-10-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493317B1 (en) * | 1998-12-18 | 2002-12-10 | Cisco Technology, Inc. | Traffic engineering technique for routing inter-class traffic in a computer network |
US7664877B1 (en) * | 2001-03-19 | 2010-02-16 | Juniper Networks, Inc. | Methods and apparatus for using both LDP and RSVP in a communications systems |
CA2570582A1 (en) * | 2004-06-23 | 2006-01-05 | Telstra Corporation Limited | A network optimisation system |
US8102877B1 (en) * | 2004-09-10 | 2012-01-24 | Verizon Laboratories Inc. | Systems and methods for policy-based intelligent provisioning of optical transport bandwidth |
US8000327B1 (en) * | 2006-09-29 | 2011-08-16 | Juniper Networks, Inc. | Quality of service (QoS)-aware forwarding in an MPLS network with tactical traffic engineering |
US20110276679A1 (en) * | 2010-05-04 | 2011-11-10 | Christopher Newton | Dynamic binding for use in content distribution |
US8717893B2 (en) * | 2010-11-29 | 2014-05-06 | Verizon Patent And Licensing Inc. | Network stabilizer |
US9219672B2 (en) * | 2011-12-14 | 2015-12-22 | Verizon Patent And Licensing Inc. | Label switching or equivalent network multipath traffic control |
US9014028B2 (en) * | 2012-03-08 | 2015-04-21 | International Business Machines Corporation | Identifying and transitioning to an improved VOIP session |
US8787400B1 (en) * | 2012-04-25 | 2014-07-22 | Juniper Networks, Inc. | Weighted equal-cost multipath |
US9258238B2 (en) * | 2013-08-30 | 2016-02-09 | Juniper Networks, Inc. | Dynamic end-to-end network path setup across multiple network layers |
US9408083B2 (en) * | 2014-04-01 | 2016-08-02 | Teoco Corporation | System, method, and computer program product for determining placement of a small cell in a location within a cellular network |
CN105323176A (zh) * | 2014-06-20 | 2016-02-10 | 中兴通讯股份有限公司 | 地址信息的发布方法及装置 |
US9699116B2 (en) * | 2015-01-26 | 2017-07-04 | Telefonaktiebolaget L M Ericsson (Publ) | SDN based interdomain and intradomain traffic engineering |
US9503363B2 (en) * | 2015-03-16 | 2016-11-22 | Cisco Technology, Inc. | Segment routing label switch paths in network functions virtualization communications networks |
-
2016
- 2016-06-30 US US15/199,159 patent/US10291531B2/en active Active
-
2017
- 2017-05-23 CN CN201710371381.8A patent/CN107566274B/zh active Active
- 2017-06-29 EP EP17178828.4A patent/EP3264695B1/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
CN101369958A (zh) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | 一种快速重路由方法及标签交换路由器 |
US8189476B1 (en) * | 2007-08-20 | 2012-05-29 | F5 Networks, Inc. | Dynamic trunk distribution on egress |
CN101127718A (zh) * | 2007-09-21 | 2008-02-20 | 中兴通讯股份有限公司 | 基于mpls-te的ngn中lsp的建立方法 |
US7948986B1 (en) * | 2009-02-02 | 2011-05-24 | Juniper Networks, Inc. | Applying services within MPLS networks |
EP2224649A1 (en) * | 2009-02-25 | 2010-09-01 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
CN102957614A (zh) * | 2011-08-29 | 2013-03-06 | 华为技术有限公司 | 一种动态路由的实现方法和装置 |
EP2658192A1 (en) * | 2012-04-25 | 2013-10-30 | Juniper Networks, Inc. | Path weighted equal-cost multipath |
Also Published As
Publication number | Publication date |
---|---|
US20180006948A1 (en) | 2018-01-04 |
US10291531B2 (en) | 2019-05-14 |
EP3264695B1 (en) | 2019-03-27 |
CN107566274A (zh) | 2018-01-09 |
EP3264695A1 (en) | 2018-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107566274B (zh) | 用于带宽管理的方法、路由器及控制器 | |
CN109257278B (zh) | 用于非分段路由启用的路由器的分段路由标签交换路径方法 | |
US11909645B2 (en) | Segment routing traffic engineering based on link utilization | |
US8817591B2 (en) | Inter-domain signaling to update remote path computation elements after a call set-up failure | |
US10382341B2 (en) | Label switched path preemption avoidance | |
US9001672B2 (en) | System, method and apparatus conforming path cost criteria across multiple ABRs | |
US9065750B2 (en) | Congestion-based notification during fast reroute operations in stateful path computation element environments | |
US9577925B1 (en) | Automated path re-optimization | |
US9185022B2 (en) | Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
US20150003283A1 (en) | A multi-layer stateful path computation element architecture | |
US9300564B2 (en) | Ordered flooding requests for path computation elements | |
US20080069007A1 (en) | Dynamically and efficiently forming hierarchical tunnels | |
EP3979598B1 (en) | Bandwidth constraint for multipath segment routing | |
US11695688B2 (en) | Computing segment identifier lists for multipaths in a segment routing-enabled network | |
US11677659B2 (en) | Optimization of segment routing-enabled multipath network | |
US10554543B1 (en) | Migrating data traffic between label switched paths (LSPs) based on per-LSP protocol priority value | |
US11425056B1 (en) | Dynamic computation of SR-TE policy for SR-enabled devices connected over non-SR-enabled devices | |
EP3582454B1 (en) | Graceful restart procedures for label switched paths with label stacks | |
Nguyen et al. | A MPLS/LDP distributed architecture for next generation routers | |
EP4387188A1 (en) | Latency sensitive network plane via sr flex algorithm for layer 1 services | |
US20240205142A1 (en) | Latency sensitive network plane via SR Flex Algorithm for layer 1 services | |
US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: California, USA Patentee after: Juniper Networks, Inc. Address before: California, USA Patentee before: Jungle network |