RSS
热门关键字:  数据挖掘  数据仓库  商业智能  人工智能  搜索引擎

流量工程路由的自适应性研究

来源: 作者:unkonwn 时间:2004-12-10 点击:

TE-routing:考虑了源目的需求的优化路由。
     
        表示节点a、b之间的业务需求,        表示业务
    需要在链路(i,j)上要传输的业务量的比例值,      表示链路(i,j)的容量。
TM(traffic demand)的重要性
离线计算
TM的不确定性
数据挖掘研究院

在得到准确TM(traffic matrix)的情况下,寻找最优路由问题可以化为解多物品流的问题。【7】
在得到一定TM的信息后, 寻找最优路由问题一般可化为线性(或非线性)规划的问题。
不管是多物品流问题,还是线性(或非线性)规划都是NP-难度问题,当网络规模很大的时候,需要花费很多的机器资源和时间,是计算上不可行的。
启发式方法解多物品流问题的软件包有EMNET,MCNF85、PPRN等;解线性规划问题的软件包CPLEX、GLPK等。
这种计算可以离线计算,将结果分布到整个网络即可。
数据挖掘实验室

资料全文下载
最新评论共有 0 位网友发表了评论
发表评论
评论内容:不能超过250字,需审核,请自觉遵守互联网相关政策法规。
匿名?