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

摘要

本发明涉及网络资源受限的PTN容量分配方法，步骤如下第1步判断网络中是否存在允许改变路由的老业务，若不存在，只对新业务进行排序；若存在，则需要记录网络的原始状态，然后释放允许改变的老业务在网络中配置的资源，将老业务作为新业务重新计算；步骤2按业务排序逐个对业务分配路由及链路容量。

主权项

网络资源受限的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)]]>