静态路由算法有哪些?

http://cache.baidu.com/c?word=%BE%B2%CC%AC%3B%C2%B7%D3%C9%3B%CB%E3%B7%A8&url=http%3A//homepage%2Escau%2Eedu%2Ecn/club/sugh/ReadNews%2Easp%3FNewsID%3D284&b=57&a=16&user=baidu

静态路由算法

静态路由算法主要有洪泛法，随机走动法，最短路径法，基于流量的路由算法
1．洪泛法（Flooding）
节点收到一个报文分组后，向所有可能的方向复制转发。每个节点不接受重复分组，网络局部故障也不影响通信，但大量重复分组加重了网络负担。这种方法适宜于网络规模小，通信负载轻，可靠性要求极高的通信场合——如军用通信中常用。
其改进方法是选择前进方向的扩散法，可大大减少重复分组的数量。
2．随机走动法（Random Walk）
节点收到分组后，向所有与之相邻的节点中为分组随机选择出一个节点转发出去；分组在网络中乱窜，总有可能到达。这种方法虽然简单，但不是最佳路由，通信效率低，分组传输延迟也不可预测，实用价值低。
3．最短路径法（Shortest Path，SP）
一般来讲，网络节点直接相连，传输时延也不是绝对最小，这与线路质量、网络节点“忙”与“闲”状态，节点处理能力等很多因素有关。定量分析中，常用“费用最小”作为网络节点之间选择依据，节点间的传输时延是决定费用的主要因素。
最短路径法，是由Dijkstra提出的，其基本思想是：将源节点到网络中所有节点的最短通路都找出来，作为这个节点的路由表，当网络的拓扑结构不