基于链路关键性的流量工程路由算法

流量工程能够实现网络操作的高效率和优化网络资源利用,论文简单分析了传统的路由算法,在多路径流量分配算法的基础上,提出了一种基于链路关键性的多路径负载均衡算法LCTB(Link-Criticality Traffic Bifurcation)。该算法根据链路在网络业务承载中的关键性,为链路设定不同的传输成本,通过最小化网络传输成本,找出网络负载均衡性更好的多路径。

一种改进路由算法的设计与仿真

研究网络资源提高调度效率问题,在网络资源的利用率上,尽量避免数据过大,引起资源不均衡。当网络中接入大量数据,流量变大的时候,数据流量的突变性增大会造成通信链路拥塞,导致网络不能有效调度,网络资源利用率下降的问题。为了解决大量数据接入可能会导致的链路拥塞的问题,提出一种改进的多路径流量分配路由算法,通过提高计算链路在网络中承载的关键性,以链路的关键性为主要指标,把链路关键性和网络剩余容量转化为网络传输成本,以最小化网络传输成本为目标函数来设计解决网络拥塞问题。仿真结果表明,改进后的算法能更有效提高网络的负载均衡性和资源利用率,避免网络拥塞。