静态路由算法主要有洪泛法,随机走动法,最短路径法,基于流量的路由算法,共四种算法。
1、洪泛法:适宜于网络规模小,通信负载轻,可靠性要求极高的通信场合。
2、随机走动法:虽然简单,但不是最佳路由,通信效率低,分组传输延迟也不可预测,实用价值低。
3、最短路径法:将源节点到网络中所有节点的最短通路都找出来,作为这个节点的路由表,当网络的拓扑结构不变、通信量平稳时,该点到网络内任何其它节点的最佳路径都在它的路由表中。
4、基于流量的路由算法:要知道网络拓扑结构、节点之间的平均流量、各条线路的容量,然后在此基础上采用适当的选择算法,从而找出最佳路由。
时间: 2024-10-08 02:20:51