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

权利要求书

1.一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法，其特征在于，在一个部署了单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₂；

步骤二：遍历集合L₁中的LSP，计算其抢占代价，选取抢占代价最小的LSP，设为l₁，记录其抢占代价H(l_{1_min})；

步骤三：遍历集合L₂中的LSP，设集合L₂中有n条LSP，确定能满足带宽抢占要求的最小LSP数量r_min，每次从中选取任意r_min条LSP计算其带宽和，其中，1＜r_min≤n，若计算其抢占代价和H(l_{2_min})，集合L₂中存在多个满足上述带宽需求的LSP组合，选取抢占代价最小的LSP组进行标记，设为l₂；

步骤四：比较抢占代价H(l_{1_min})和H(l_{2_min})，根据优先抢占策略，选取具有最小抢占代价的LSP进行抢占；

所述步骤一包括：

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

(1-2)对链路中所有保持优先级低于新建LSP建立优先级的LSP按照其携带的X业务类型的带宽大小进行划分，若b(x)≥B_pre，将该LSP放入集合L₁；若b(x)＜B_pre，将该LSP放入集合L₂；此时集合L₁和L₂中可能包含0或多条LSP，且均可能包含多CT LSP；

所述步骤二包括：

(2-1)改进了抢占优化函数，增加了抢占的标签交换路径为多CT标签交换路径时的带宽影响及多CT影响因子，其抢占代价函数定义如下：

其中，α、β、γ和δ是运营商可设置的四个权值，可以根据网络实际需求对权值进行配置；y(k)为被抢占LSP的优先级抢占代价，取y(k)＝8-p(k)，p(k)为第k条LSP的优先级；b(k_i)为第k条LSP中ct_i(0≤i≤7)业务类型的已预留带宽，为抢占第k条LSP的带宽抢占代价；B_pre为建立新的LSP时需要抢占的带宽大小；m(k)-1为抢占第k条LSP的多CTLSP抢占代价，m(k)为第k条LSP所携带不同CT类型的数量，m(k)＞1表明此时抢占LSP为多CTLSP，抢占时会影响其他业务类型流量，若m(k)＝1表明此时抢占LSP为单CTLSP，没有多CTLSP抢占代价；

(2-2)根据改进的抢占代价函数，计算集合L₁中具有最小抢占代价的LSP，并标记为l₁；

A.对集合L₁中的LSP按照带宽从大到小的顺序进行编号1……k……m，m为自然数，且1≤k≤m；

B.再遍历集合L₁中所有LSP，根据抢占代价函数，即公式(2-1)，计算出m条LSP的各自的抢占代价，并在遍历过程中标记具有最小的抢占代价的LSP，设为l₁，并记录其最小抢占代价为H(l_{1_min})。