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

摘要

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

主权项

1.一种DS‑TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法，其特征在于，在一个部署了单CT及多CT标签交换路径的DS‑TE环境中，设在链路1上出现一个新的LSP创建请求，设其请求的CT类型为X，且当前链路1上的剩余带宽无法满足当前请求创建的LSP的带宽需求，需要抢占低优先级的LSP的带宽，设需抢占带宽大小为Bprem，其抢占步骤包括：步骤一：对链路中所有保持优先级低于新建LSP建立优先级的LSP，按照带宽大小进行分类，将b(k)≥Bprem的LSP放入集合L1中，将b(k)＜Bprem的LSP放入集合L2；步骤二：遍历集合L1中的LSP，计算其抢占代价，选取抢占代价最小的LSP，设为l1，记录其抢占代价H(l1_min)；步骤三：遍历集合L₂中的LSP(设集合L₂中有n条LSP)，确定能满足带宽抢占要求的最小LSP数量r_min，每次从中选取任意r_min(1＜r_min≤n)条LSP计算其带宽和，若计算其抢占代价和H(l_{2_min})，集合L₂中存在多个满足上述带宽需求的LSP组合，选取抢占代价最小的LSP组进行标记，设为l₂；步骤四：比较抢占代价H(l1_min)和H(l2_min)，根据优先抢占策略，选取具有最小抢占代价的LSP进行抢占。