| | 你的位置：
软件>
服务器软件>
其他>
路由器应用>
网络路由技术基础 <一>2001-05-23 10:19:00·
不详·
yesky
上一页 1 2 3
路由算法还应当能够快速聚敛。所谓聚敛就是指所有路由器就最优路径重新达成一致的过程。当因为某种原因使路由器出现问题而无法继续正常使用时，路由器会发出路由更新信息传遍整个网络，重新计算最优路径，并最终使所有路由器就新路径达成一致。聚敛速度慢的路由算法可能会导致路由回路的出现。
在下图所示的路由回路中，一个数据包在时间t1到达路由器1。因为路由器1中的信息已经被更新，所以该路由器知道到达数据包目的地的最优路径应当通过路由器2。因此，路由器1把数据包转发到路由器2。但是路由器2中的信息没有被更新，所以仍然认为最优路径应当通过路由器1，并因此把数据包又转发回路由器1。这样，数据包只能在两台路由器之间来回传递，直到路由器2接收到了路由更新信息或者数据包超出了最大存活时间。
路由算法还应当具有非常好的适应性，能够快速准确的适应不同的网络环境。例如，假设某一个网段出现问题，许多路由协议都可以快速的选择新的最佳路径替代已经无法使用的原由路径。路由算法应当能够通过编程，适应网络带宽，网络时延等参数变量的变化。
算法类型
路由算法可以被划分成许多不同的类型。主要的分类标准如下：
- 静态vs动态
- 单路径vs多路径
- 单层结构vs分层结构
- 主机智能vs路由器智能
- 域间vs域内
- 链路状态vs距离向量
- 静态vs动态
静态路由算法并不是一种真正意义上的路由算法，而只是由网络管理员在启动网络路由功能之前预先建立起来的路由映射表。除非管理员人为修改，否则映射表的内容不会发生任何变化。使用静态路由的算法在设计上非常简单，主要适合在那些数据流量的可预测性强，网络结构相对简单的环境中使用。
因为静态路由系统无法对网络变化作出响应，所以对今天的大型，动态网络来说并不适用。目前所使用的绝大多数的主流路由算法都是动态路由算法，可以通过分析接收到的路由更新信息针对变化的网络环境作出相应的调整。如果网络发生变化，路由软件就会重新计算新路由，并将新的路由更新信息发送出去。更新信息可以传遍整个网络，所有接收到该信息的路由器都会重新执行各自的路由算法，对路由表作出相应的修改。
静态路由和动态路由并不是完全对立的，在适当的环境下，两者可以有机的结合在一起，互为补充。例如，我们可以创建静态路由，指定一台专门的路由器作为最后诉求（last resort）路由器来接收所有无法被正确路由的数据包，这样，我们就可以保证所有的信息都能够以某种方式被处理。
【责任编辑：wuhanman】
上一页 1 2 3 |
|
