通信与网络中的链路状态路由算法

直到1979年,ARPANET都用的是距离矢量路由选择,之后变为由链路状态路由选择所代替。两个主要问题导致了 距离矢量路由选择算法的消亡。第一,因为延迟度量是队列长度,在选择路由时,并没有将线路的带宽考虑进去 。开始,所有的线路都是56Kb/s,因此线路带宽并不是待考虑的因素。但当有些线路升级为23OKb/s,乃至1. 544Mb/s后,不考虑带宽因素就很成问题了。当然,也可以在延时变量中加人线路带宽因子。但第二个问题依然存 在,也就是算法往往耗去过多时间用于记录信息,即使使用了像水平分离这样的技术。因此,它被一种全新的算 法,现在叫作链路状态路由选择(link state routmg)算法