该课题由不同角度出发,对当前主要使用的几种路由算法,进行对比.针对当前INTERNET上使用最多的OSPF协议,详细的阐明了它运作的机理,讲述了它具体实现步骤以及分析了链路状态广播情况下的数据传输量.对链路状态广播这一操作,以往采用扩散法.这种方法优点在于简单,但是造成数据流量大增以及稳定性不高.该文针对于域间路由链路状态广播,根据网络拓扑结构图,提出一种新的方法,它不同于以往所采用的扩散法,而是解决汉密尔顿回路的两种算法.针对于域内路由链路状态广播,最终提出扩展树算法、逆径搜索法以替代原OSPF寻径、广告的新的路由算法.逆向搜索法不要求路由器知道生成树的情况,也没有像多目的地址那样,要在广播分组中包含目的地表或地图,而它的额外开销,也不像扩散那样要求采用特殊机制来停止进程.其次,路由器的体系结构、交换方式直接影响着数据传输的质量,影响着网络的质量.该课题探讨一种新的数据排队转发算法,以降低网络阻塞产生的频率.对当前普遍应用的路由算法,系统分析算法导致的数据流量可以便我们在理论上认知导致网络效率低下的可能原因.新算法可以使我们在特定情况下,降低网上数据传输量和提高网络应用的效率.针对特定的网络应用,该方法可以大大提高路由效率.