路由算法
1.静态路由算法(非自适应路由算法)
管理员手工配置路由信息，简单、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。
路由更新慢，不适用大型网络。
2.动态路由算法（自适应路由算法）
特点 ：路由器间彼此交换信息，按照路由算法优化出路由表项。
路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。
算法复杂，增加网络负担。
分类：
- 全局性（链路状态算法）OSPF
所有路由器掌握完整的网络拓扑和链路费用信息。
- 分散性 （距离向量路由算法）RIP
路由器只掌握物理相连的邻居及链路费用。
自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量 以确定分组在该AS内的路由，同时还使用一种AS 之间的路由协议以确定AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通
路由选择协议
1.内部网关协议IGP （一个AS内使用的RIP、OSPF)
RIP协议
RIP是一种分布式的基于距离向量的路由选择协议，要求网络中的每一个路由器都维护从他自己到其他每一个目的网络的唯一的最佳距离记录。RIP允许一条路由最多包含15个路由器，因此距离为16表示网络不可达。
适用于小互联网。
仅和路由器交换信息，交换的是自己的路由表，每30秒交换一次路由信息。
距离向量算法
1.修改相邻路由器发来的RIP报文中所有表项
对于地址为x的相邻路由器发来的RIP报文：把“下一跳”字段中的地址改为x，并把所有的距离字段+1
2.对修改后的RIP报文中的每一个项目。进行一下步骤：
（1）R1路由表中若没有Net3,则把该项目填入R1路由表
（2）R1路由表中若有Net3,则查看下一跳路由器地址：
若下一跳是x，则用收到的项目替换源路由表中的项目；
若下一跳不是x，原来距离比从x走的距离远则更新，否则不作处理。
3.若180s还没有收到相邻路由器x的更新路由表，则把x记为不可达的路由器，即把距离设置为16。
OSPF协议
开放最短路径优先OSPF协议使用分布式的链路状态协议
1.使用洪泛法向自治系统内所有路由器发送信息
2.发送的信息就是与本路由器相邻的所有路由器的链路状态
3.只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。
适用于大互联网，收敛速度很快。
2.外部网关协议EGP （AS之间使用的BGP）
BGP协议
1.与其他AS的邻站BGP发言人交换信息。
2.交换的网络可达性的信息，即要到达某个网络所要经过的一系列AS。
3.发生变化时更新有变化的部分。
三种路由协议比较
