路由算法分类

路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。从能否随网络的通信量或拓扑自适应地进行调整变化来划分,路由算法可分为两大类:静态路由与动态路由。

静态路由
非自适应路由算法,管理员手动配置路由信息。
优点:简便,可靠,在负载稳定、拓扑变化不大的网络中运行效果很好,广泛应用于高度安全性的军事网络和较小的商业网络。
缺点:不能及时适应网络状态的变化。

默认路由
是一种特殊的静态路由,当路由表中与数据包目的地址没有匹配的表项时,数据包将根据默认路由条目进行转发。如果没有默认路由,那么目的地址在路由表中没有匹配表项的包将被丢弃·,默认路由在某些时候是非常有效的,例如在末梢网络中,默认路由可以大大简化路由器的配置,减轻网络管理员的工作负担。

动态路由
自适应路由算法,路由器之间彼此交换信息,按照路由算法优化出路由表现。
优点:路由更新快,适用于大型网络,及时响应链路费用或网络拓扑变化。
缺点:算法复杂,增加成本和网路负担。