对路由算法的讨论电气学院 自动化1313 金莉萍 131001260305摘要:路由是提高功能,尽量减少路由时所带来开销的。路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终寻径结果。本文就对各路由算法在不同模型下,综合对比它们路径选择的差异以展开研究讨论。关键词:路由算法 差异 不同模式 研究讨论随着科学技术的飞速发展,不仅传统业务流量大大增加,而且出现了许多新业务,如语音、数据和多媒体应用等对网络传输质量的要求差别很大,关于IP网络相关问题变得日益尖锐,特别是宽带业务,对网络性能加转发速度、流量控制以及网络的可扩展性等提出了较高的要求、随着主干网链路传输速度的不断提高,IP网络中节点上的包转发成了网络的瓶颈,在不断地需求下,人们提出了新的高效的路由算法,这种算法是通过提高网络的调节和控制功能使流量分布更加合理,以达到尽可能减少网络阻塞、最小的网络代价、分布的网络负载等目标。路由算法,又名选路算法,可以根据多个特性来加以区分。实现路由的软件必须运行在资源有限的计算机上时高效尤其重要。路由必须健壮,即在出现不正常或不可预见事件的情况下必须仍能正常处理,例