静态路由算法主要有洪泛法,随机走动法,最短路径法,基于流量的路由算法
1.洪泛法(Flooding)
节点收到一个报文分组后,向所有可能的方向复制转发。每个节点不接受重复分组,网络局部故障也不影响通信,但大量重复分组加重了网络负担。这种方法适宜于网络规模小,通信负载轻,可靠性要求极高的通信场合——如军用通信中常用。
其改进方法是选择前进方向的扩散法,可大大减少重复分组的数量。
2.随机走动法(Random Walk)
节点收到分组后,向所有与之相邻的节点中为分组随机
静态路由算法
最新推荐文章于 2022-05-07 20:24:31 发布