[发明专利]网络资源受限的PTN容量分配方法

权利要求书

1.网络资源受限的PTN容量分配方法，其特征在于，其具体步骤如下：

步骤1：如果网络中不存在允许改变路由的老业务，则对新业务排序后，逐个业务进行路由及链路容量分配；

步骤2：如果网络中存在允许改变路由的老业务，则首先记录网络的原始状态，包括业务信息、资源配置情况等；然后释放允许改变的老业务在网络配置的资源，这时将这些已释放资源的老业务作为新业务重新计算；如果最终配置的失败业务中存在老业务，那么需要将网络的状态恢复至原始状态，并设置所有老业务都是不允许改变的，然后按照步骤1执行；如果老业务均成功，则结束；其中，所述链路代价设置方法流程为：

1)在链路集合中取一条链路；

2)在链路的光纤集合中取一根光纤；

3)判断光纤上类业务的可用容量是否满足业务的带宽需求。如果满足，则累积链路上类业务的可用容量值和链路业务的总容量；

4)判断是否已遍历完链路光纤集合中的所有光纤，如果是则继续，否则返回2)；

5)利用公式(1-1)计算链路的负载率；

6)利用公式(1-2)更新链路的代价值；

7)判断是否已遍历完网络链路集合中的所有链路，是则结束，否则返回到1)。

E(w)=load,load≤μload+inf,load>μ---(1-2)]]>

2.如权利要求1所示的网络资源受限的PTN容量分配方法，其特征在于：根据业务带宽的大小对业务进行排序预处理。

3.如权利要求1所示的网络资源受限的PTN容量分配方法，其特征在于：负载门限μ的迭代方法。

1)首先选择一系列的μ值以被迭代使用。同时，记录原始网络信息，以备业务重新计算时恢复网络场景信息；

2)其次，在此μ值下进行业务计算，如果此次计算的业务数目减少，则接受此次计算结果为最优结果，如果此次计算在失败业务带宽不变的情况下所使用的资源减少，也接受此次计算结果为最优结果；

3)最后，在所有μ值迭代计算完成后，恢复网络状态到最优状态。