文档介绍：路由协议与算法
路由协议：
典型的路由选择方式有两种：静态路由和动态路由。
静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会 发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固路由协议与算法
路由协议：
典型的路由选择方式有两种：静态路由和动态路由。
静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会 发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固 定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。 当动态路由与静态路由发生冲突时，以静态路由为准。
动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路 由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化， 路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起 各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由 适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络 带宽和CPU资源。
静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路 由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据 相应的静态路由转发分组；否则再查找动态路由。
根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关 协议（EGP）。这里的自治域指一个具有统一管理机构、统一路由策略的网络。自治域内部 采用的路由选择协议称为内部网关协议，常用的有RIP、OSPF；外部网关协议主要用于多 个自治域之间的路由选择，常用的是BGP和BGP-4。下面分别进行简要介绍： .1 RIP路由协议
RIP协议最初是为Xerox网络系统的Xerox pare通用协议而设计的，是Internet中常用的 路由协议°RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议。 路由器收集所有可到达目的地的不同路径，并且保存有关到达每个目的地的最少站点数的路 径信息，除到达目的地的最佳路径外，任何其它信息均予以丢弃。同时路由器也把所收集的 路由信息用RIP协议通知相邻的其它路由器。这样，正确的路由信息逐渐扩散到了全网。 RIP使用非常广泛，它简单、可靠，便于配置。但/IP只适用于小型的同构网络，因为它 允许的最大站点数为15,任何超过15个站点的目的地均被标记为不可达。而且RIP每隔 30s 一次的路由信息广播也是造成网络的广播风暴的重要原因之一。
.2 OSPF路由协议
80年代中期，RIP已不能适应大规模异构网络的互连，0SPF随之产生。它是网间工程任 务组织（1ETF）的内部网关协议工作组为IP网络而开发的一种路由协议。
0SPF是一种基于链路状态的路由协议，需要每个路由器向其同一管理域的所有其它路由器 发送链路状态广播信息。在OSPF的链路状态广播中包括所有接口信息、所有的量度和其它 一些变量。利用0SPF的路由器首先必须收集有关的链路状态信息，并根据一定的算法计算 出到每个节点的最短路径。而基于距离向量的路由协议仅向其邻接路由器发送有关路由更新 信息