路由
路由可以静态配置也可以通过路由协议来自动生成
静态路由配置需要人为地逐条在各路由器中添加，配置较为烦琐，比较适合网络结构相对稳定的小型网络，不能自动适应网络拓扑结构的改变
动态路由配置后期无需人工干预，通过各自的路由算法能够自动适应网络拓扑结构的改变，但对系统资源的占用高于静态路由配置
路由协议：路由器用来计算、维护网络路由信息的协议，能够自动发现和计算路由，并在拓扑变化时自动更新，工作在传输层或应用层，如：RIP，OSPF，BGP
路由协议分类：距离矢量协议、链路状态协议
可路由协议：可被路由器识别并从一个设备转发到另一个设备的协议，工作在网络层，如 IP（IP数据报）
名词速览
1、IGP，内部网关协议
2、EGP，外部网关协议
3、RIP，内部网关协议中的距离矢量协议
4、OSPF，内部网关协议中的链路状态协议
5、BGP，外部网关协议中的距离矢量协议
6、AS，自治系统或自治域
7、VLSM，可变长子网掩码
8、CIDR，无类别域间路由
路由协议概述
动态路由协议在协议栈上的位置如下图所示：
RIP 基于 UDP，端口为 520
OSPF 基于 IP，协议号为 89
BGP 基于 TCP，端口号为 179
路由协议的基本原理
不管采用何种路由协议，其主要都是实现以下四个过程：
1、邻居发现：路由器通过发送广播报文或发送给指定的路由器邻居以主动把自己介绍给网段内的其它路由器
2、路由交换：每台路由器将自己已知的路由相关信息发给相邻路由器
3、路由计算：每台路由器运行某种算法，计算出最终的路由来
4、路由维护：路由器之间通过周期性地发送协议报文来维护邻居信息
内部网关协议（IGP）与 外部网关协议（EGP）
AS，Autonomous System，自治系统，又叫自治域，是指拥有相同选路策略的由单一机构管理的网络的集合，每个 AS 由 AS 号标识
可以理解为路由器的集合，他们拥有相同的选路策略被同一技术管理部门管理原型
IGP，Interior Gateway Protocols，内部网关协议，在一个 AS 内部使用的路由协议。RIP、OSPF、IS-IS都是典型的IGP
EGP，Exterior Gateway Protocol，外部网关协议，在多个 AS 之间使用的路由协议。BGP 是互联网事实上的 EGP 标准
区别：内部网关协议和作用于一个AS（自治系统）内部，而外部网关协议作用于两个相邻的AS（自治系统）之间；内部网关协议有一族，而外部网关协议只有一个。
距离矢量协议与链路状态协议
距离矢量协议
距离矢量意味着利用距离和方向矢量来通告路由（距离可以指：跳数；方向可以指下一跳路由器或接口），如 RIP，BGP
使用距离矢量路由协议的路由器只知道：自身与目的网络之间的距离以及下一步应该使用哪个接口转发数据包；并不了解到达目的网络的具体路径；因此也就铺垫了环路出现的可能性
优势：实施和维护简单；资源要求低；不需要较高的链路带宽；
劣势：收敛速度慢；可扩展性有限；路由环路；
在发生了改变的拓扑中，收敛速度缓慢会导致不一致的路由表无法及时得到更新，从而可能造成路由环路
链路状态协议
又称最短路径优先协议，路由器之间传递链路状态信息，形成路由数据库，通过SPF（最短路径优先算法），计算出最短路径对应的路由条目，如 OSPF
优势：每台路由器自行创建网络拓扑图以确定最短路径；立即泛洪，实现快速收敛；仅当拓扑变化时才发送链路状态数据包，且仅包含变化的信息；多域环境中采取了层次式设计
劣势：对资源要求较高（内存，处理器，带宽）
对比
1、距离矢量协议信息传递和更新时是发送完整的路由表，资源利用低；而链路状态协议只是发送必要的链路状态信息，资源利用率高
2、距离矢量协议将路由转发给其它路由器之前，先运行路由算法（更新自己的度量值），随后逐跳发送给邻居，所以网络的规模越大，其收敛速度越慢；而链路状态协议在转发链路状态包时，可以直接转发且划分了区域，只需要作区域通告即可，因此链路状态收敛更快。
3、距离矢量协更新的是路由条目；而链路状态协议更新的是“拓扑”，每台路由器上都有完全相同的拓扑，他们各自分别进行SPF算法，计算出路由条目；因此一条重要链路的变化，距离矢量协议需要将变化的条目逐跳更新并通告，而链路状态协议只需要发送一条通告即可，使得相关路由器改变拓扑，并重新计算。
4、距离矢量协议只能看到较优的下一条，路由器无法自行判断到每一个网络的最短路径，且使用的是 Bellman-Ford 算法，容易产生环路；而链路状态协议使用了强健的SPF算法不易产生路由环路，每个路由器都能判断到每一个域内节点的最短路径，效率也高；
5、距离矢量协议简单，便捷，因此实施和维护起来较复杂的链路状态协议简单
衡量路由协议的主要指标
1、协议计算的正确性：协议使用的算法能够计算出最优的路由，正确无自环
2、路由收敛速度：当网络的拓扑结构发生变化之后，能够迅速感知并及时更新相应的路由信息
3、协议占用系统开销：协议自身的开销（内存、CPU、网络带宽）最小
4、协议自身的安全性：协议自身不易受攻击，有安全机制
5、协议适用网络规模：协议可以应用在何种拓扑结构和规模的网络中