[发明专利]用于鉴于最优化的业务分配来匹配链路权重的方法

摘要

本发明涉及一种用于为了在通信网内最优化地分配业务而对链路权重或者链路成本(LK)进行匹配的方法。在该方法中，进行循环，直到满足中断准则。单个迭代包含以下步骤：基于链路成本(LK)，计算用于在通信网内路由业务的路径(P(LK))。借助于所计算的路径(P(L))和所期望的业务量(VM)为单条路径(L)确定针对优化所使用的参数(V(L))、例如与所述链路有关的业务量的值，并且确定所述参数(V(L))具有最高值(Vmax，n)的链路(L(Vmax，n))。如果所确定的最高值(Vmax，n)不大于前一步骤中的值(Vmax，n－1)(中断准则)，那么使所确定的链路(L(Vmax，n))的链路成本(LK(L(Vmax，n)))增加。该方法允许低花费地为最优化的业务分配确定链路成本(LK)和路径(P(LK))。

主权项

1.用于在用链路(L)构成的通信网中匹配链路权重(LK)以便鉴于所述通信网所期望的业务量(VM)并根据与链路使用有关的参数(V(L))在所述通信网中最优化地分配业务的方法，因此，借助于计算机：a)将所述链路权重(LK)的起始值分配给所述通信网的链路(L)，b)基于所述链路权重(LK)，计算用于在所述通信网内路由业务的路径(P(LK))，c)借助于所计算的路径(P(L))和所期望的业务量(VM)确定单条链路(L)的参数(V(L))的值，d)确定所述参数(V(L))具有最高值(Vmax，n)的链路(L(Vmax，n))，e)增加所确定的链路(L(Vmax，n))的链路权重(LK(L(Vmax，n)))，以及f)一直重复步骤b)、c)、d)和e)，直到在步骤d)中所确定的具有最高参数值(Vmax，n)的链路(L(Vmax，n))的参数(V(L))的值(Vmax，n)比在前一步骤d)中所确定的具有最高参数值的链路的参数值(Vmax，n-1)大。