路由协议概述
一.路由协议与可路由协议
1.路由协议
a.路由器用来计算，维护网络路由信息的协议，通常有一定的算法，工作在传输层或者应用层。
b.常见的路由协议有RIP,OSPF,BGP等
2.可路由协议
a.可被路由器转发的协议，工作在网络层；
b.常见的可路由协议有IP，IPX等；
二.动态路由协议在协议栈中的位置
三.动态路由协议的基本原理
1.网络中所有路由器须实现相同的某种路由协议并已经启动该协议
2.邻居发现：路由器通过发送广播报文或发送给指定的路由器邻居以主动把自己介绍给网段内的其他路由器。
3.路由转换：每台路由器将自己已知的路由相关信息发给相邻路由器。
4.路由计算：每台路由器允许某种算法，计算出最终的路由来。
5.路由维护：路由器之间通过周期性地发送协议报文来维护邻居信息。
四.IGP与EGP
IGP:内部网关协议（分为：RIP,OSPF,IS-IS等等）
EGP：外部网关协议，BGP的前身就叫做EGP，
五.距离矢量协议与链路状态协议
1.距离矢量路由协议
a>.RIP
b>.BGP
2.链路状态路由协议
a>.OSPF
b>.IS-IS
六.衡量路由协议的主要指标
1.协议计算的正确性：协议使用的算法能够计算出最优的路由，且正确无自环。
2.路由收敛速度：当网络的拓扑结构发生变化之后，能够迅速感知并及时更新相应的路由信息。
3.协议占用系统开销：协议自身的开销（内存，CPU,网络带宽）最小。
4.协议自身的安全性：协议自身不易受攻击，有安全机制。
5.协议适用网络规模：协议可以应用在何种拓扑结构和规模的网络中。比如：OSPF适用于大中型网络公司，RIP适合于小型公司，静态路由适合中小型公司；IS-IS用于运行商中的核心。