TE-routing:考虑了源目的需求的优化路由。
表示节点a、b之间的业务需求, 表示业务
需要在链路(i,j)上要传输的业务量的比例值, 表示链路(i,j)的容量。
TM(traffic demand)的重要性
离线计算
TM的不确定性 数据挖掘研究院
在得到准确TM(traffic matrix)的情况下,寻找最优路由问题可以化为解多物品流的问题。【7】
在得到一定TM的信息后, 寻找最优路由问题一般可化为线性(或非线性)规划的问题。
不管是多物品流问题,还是线性(或非线性)规划都是NP-难度问题,当网络规模很大的时候,需要花费很多的机器资源和时间,是计算上不可行的。
启发式方法解多物品流问题的软件包有EMNET,MCNF85、PPRN等;解线性规划问题的软件包CPLEX、GLPK等。
这种计算可以离线计算,将结果分布到整个网络即可。
数据挖掘实验室
资料全文下载

