OSPF是因特网中自治系统内部的路由选择算法
权重->最小路径开销
在一般的有关链路状态路由选择的讨论隐含地假设了下列事实:链路权重已经设置好,运行诸如OSPF这样的路由选择算法,流量根据LS算法计算所得的路由选择表流动
从因果来看,属于给定链路权重,得到最小化总体开销的路由选择路径。
从这个角度看,链路权重反映了使用一条链路的开销,并且使用Dijkstra算法使得总开销为最小
最小路径开销->权重
在实践中,链路权重和路由选择路径之间的因果关系可能相反:
网络操作员配置链路权重,以获取某些流量工程目标的路由选择路径
例如
假设某网络操作员具有在每个入口点进入和发向每个出口点的网络流量估计
该操作员接下来可能要设置特定入口到出口的流路由选择,以最小化经所有网络链路的最大化利用率
如果使用OSPF这种路由选择算法,操作员调节网络流路由选择的主要手段就是调节链路权重。所以操作员必须找到最小化最大链路利用率的链路权重集合
也就是流路由选择已知,而需要找到OSPF链路权重,使得该OSPF算法按照希望的流路由选择
通俗来讲,一种是已知权重,找到最优路径;一种是已知目标最优路径,设置权重实现