[发明专利]一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法

说明书

本发明公开了一种DS‑TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法，该方法用于在同时部署单CTLSP和多CTLSP的环境中进行资源抢占，环境中使用的带宽约束模型为MAM模型。本发明的实施流程包括：首先，定义了一个抢占代价函数,然后根据最小化抢占代价的原则选取需要抢占的LSP组的集合，再在抢占总代价最小化的前提下，提出一种优先抢占策略，首要关注多CTLSP抢占代价和带宽浪费问题，最大程度避免了本CT发生资源抢占时对其他CT业务流量产生的影响，以及因抢占造成的带宽浪费问题，提高了网络稳定性和带宽利用率。

技术领域

本发明涉及数字通信技术领域，尤其涉及一种在多协议标签交换流量工程(MPLS-TE)中部署MAM带宽模型时，单CT与多CT LSP混合部署时的带宽资源抢占方法。

背景技术：

传统的路由器选择最短的路径作为路由，不考虑带宽等因素，这样，即使某条路径发生拥塞，也不会将流量切换到其他的路径上。支持区分服务的MPLS流量工程(DS-TE)结合了Diffserv良好的可扩展性和MPLS流量工程的有效路由策略。DS-TE具有区分服务的良好扩展性，能够支持多种服务类型，且DS-TE也具备流量工程能力，能够有效地配置网络资源，提高网络资源利用率，因此DS-TE被认为是多业务网络中保证Qos并优化资源利用的较优解决方案。目前，基于IP/MPLS技术建设多业务融合承载网络已经被通信界认同，多协议标签交换(MPLS)技术作为IP骨干网络的核心技术己经被国内外多数运营商所部署。

IETF工作组提出的相关草案对MAM模型进行了扩展，令一条LSP可以承载来自多个业务类型(CT0～CT7)的流量，从定标和可管理性的角度看，网络中LSP数量的减少是非常重要的。且在DS-TE框架中，资源抢占策略是带宽预留和管理问题的一种重要策略，当一条新的LSP的建立请求到达时，如果未被预留的带宽小于申请的带宽，则需要进行抢占。为了使抢占代价最小化，目前已经商用的抢占算法中，主要考虑三个方面的因素：抢占的带宽、抢占的优先级和抢占的LSP的数量，但在部署了多CTLSP的环境下，现有技术会存在以下问题：

(1)在某个CT发生带宽抢占时，会抢占多CT LSP，造成对其他CT流量的影响，导致网络不稳定；

(2)抢占的带宽超出需要值很多，造成带宽浪费。

发明内容

本发明的目的在于提供一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法，以解决现有技术中导致的上述多项缺陷。

一种在DS-TE环境的MAM带宽约束模型下，单CT与多CT标签交换路径混合配置并发生带宽抢占时的抢占方法，该方法包括：

在一个部署了单CT及多CT标签交换路径的DS-TE环境中，设在链路1上出现一个新的LSP创建请求，设其请求的CT类型为X，且当前链路1上的剩余带宽无法满足当前请求创建的LSP的带宽需求，需要抢占低优先级的LSP的带宽，设需抢占带宽大小为B_pre，其抢占步骤包括：

步骤一：对链路中所有保持优先级低于新建LSP建立优先级的LSP，按照带宽大小进行分类，将b(k)≥B_pre的LSP放入集合L₁中，将b(k)＜B_pre的LSP放入集合L₂。

(1-1)假设链路中存在新的LSP建立请求，其请求带宽为B_req，设其请求的CT类型为X(0≤X≤7)，且当前链路的可用带宽B_AW＜B_req，则此时需要发生LSP抢占，实际需要抢占带宽为B_pre＝B_req-B_AW。