随着网络技术的发展,越来越多新出现的业务要求IP网络不仅能提供信息传输的可靠性,而且要能对信息传输的过程具有可预见性,更为重要的是用户要求他们使用的网络在任何情况下都能提供相对稳定的优良性能服务,因此流量工程技术逐步受到广泛的关注。 作为流量工程中的一种路由算法——基于带宽约束的路由算法(BSPF)只是先把网络中不满足带宽要求的链路去除,然后再使用SPF算法算出一条跳数最少的路径。这显然不能满足流量工程的要求。 本文针对以上需求,在带宽约束方面提出了带宽阈值的概念,这使得整个网络的流量负载分布更加均匀,并且使可选链路的数目适当减少,从而节省了算法的运行时间。 在选择路径方面,我们采用最短距离路径算法。最短距离路径算法可以对网络资源的节省和流量负载均匀分布方面进行综合考虑,从而计算出一条既节省网络资源又能尽可能使流量负载分布均匀的路径。为了适用不同的需求,用户可以调节最短距离路径算法中的参数来改变两方面所考虑的份量。 最后,我们对该算法进行实验仿真,测试对算法所作的改进和优化所带来的效果。并分析实验结果得出较好的带宽阈值和距离参数值。