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

Design and Simulation of A Improved Routing Algorithm

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

Research network resources scheduling problem and improve the utilization rate of network resources. For when network access of large quantities of data, the flow of the larger data flow, the increase of axonal degenera- tion can cause a communications link congestion, lead to the network can not effectively scheduling, the network re- sources utilization of the decline of the problem. In order to improve large data access may cause congestion problem of the link, the article puts forward an improved muhipath flow distribution routing algorithms, improve the calcula- tion link in the network, the key to carry the key link for the main index, the key link of the residual capacity and network into network transmission cost, so as to minimize the network transmission cost for target function to design the improvement-LCTB routing algorithm. The experiment results show that the improved algorithm can even improve the load balance, support network access, avoid more business network congestion.