用于通信网络中电路重新路由选择的策略的选择的方法以及使用所述方法的网络

摘要

描述一种方法，它用于在通信网络中标识其中电路移动步骤的顺序，以便从初始路由选择到可行的目标路由选择一次一个地移动电路来进行改变，其中在该初始路由选择中某个数量的服务需求被满足，以及在可行的目标路由选择中相同的服务需求被满足，而且可行的目标路由选择更好地利用网络资源并被标识为最接近或标识新的预先确定的期望的目标路由选择的一个路由选择。根据该方法，其步骤由如下组成：针对仍要处理的每个需求计算减少与期望的目标路由选择中满足相同需求的电路的成本差的替换电路，从所有计算的替代电路中选择具有较小成本的一个并替代它，将对应需求标记为已处理，并从头开始重复所述步骤，直到所有需求都被处理为止。然后使用替代这些电路的顺序作为移动电路进行网络的重新路由选择的步骤的顺序。

主权项

1.一种方法，用于为通信网络的重新路由选择而标识所述网络中的电路移动步骤的顺序，以便从初始路由选择到可行的目标路由选择一次一个电路地移动来进行改变，其中所述初始路由选择由满足相应需求Ri(其中i＝1、...、n)的一系列n个电路CAi组成，并且所述可行的目标路由选择由仍旧满足所述需求Ri的新的一系列电路CIi组成，所述可行的目标路由选择被标识为最接近或标识期望的目标路由选择的路由选择，并且所述期望的目标路由选择由仍满足所述需求Ri(其中i＝1、...、n)的一系列n个电路CTi组成，其中所述方法包括如下步骤，从设为等于所述初始路由选择的可行的路由选择开始：(a)针对仍要处理的每个需求Ri，计算会减少与所述电路CTi的成本差的替代电路CIi，其中所述电路CTi满足所述需求Ri且在所述期望的目标路由选择中；(b)从按步骤(a)计算的所有替代电路CIi中，选择具有最小成本的一个，并以它替代当前可行的路由选择中满足相应需求Ri的电路；(c)将替代的电路CIi满足的相应需求Ri标记为已处理；(d)重复步骤(a)至(c)直到所有需求Ri都已经被处理为止；以及(e)取替换所述可行的路由选择中的电路直到实现所述可行的目标路由选择为止的顺序作为所述网络的重新路由选择步骤的顺序。