HCNP——动态路由协议及分类和最长前缀匹配

基于协议算法的不同，可以将动态路由协议分为两类：一类是距离矢量路由协议；另一类是链路状态路由协议。

一、距离矢量路由协议（RIP）

距离矢量路由协议指的是基于距离矢量的路由协议，RIP是最具代表性的距离矢量路由协议，本书将在“RIP”一章中介绍这个协议。”距离矢量“这个概念包括两个关键信息：”距离“和”方向“，其中”距离“指的是到达目标网络的度量值，而方向指的是到达该目标网络的下一跳设备。

运行距离矢量路由协议的路由器并不了解网络的拓扑结构，该路由器只知道：

自己与目的网络之间的距离

从哪个方向可以到达目的网络

二、链路状态路由协议（OSPF、IS-IS）

链路状态路由协议与距离矢量路由协议不同，运行链路状态路由协议的路由器会使用一些特殊的信息描述网络的拓扑结构及IP网段，这些信息被称为链路状态信息,所有路由器都会产生描述自己直连端口状况的链路状态信息。路由器将网络中所泛洪的链路状态信息都搜集起来并且存入一个数据库中，这个数据库就是LSDB，LSDB可以视为对整个网络的拓扑结构及IP网段的描绘，所有路由器拥有对该网络的统一认知，接下来所有的路由器都基于LSDB使用特定的算法进行计算，计算的结果是得到一棵以自己为根的、无环的最短路径树，并将基于这棵树得到的路由加载到路由表中。

路由协议事实上还有其他的分类方法，例如可以根据工作范围的不同进行分类：

一类被称为IGP，例如RIP、OSPF、IS-IS等。

另一类被称为EGP，例如BGP等。

IGP被广泛运用于AS内部实现路由信息的交互，而EGP则被用于在AS之间实现路由信息的交互。关于AS的传统定义是，由一个单一的机构或组织所管理的一系列IP网络及其设备所构成的集合，我们可以简单地将AS理解为一个独立地机构或者企业所管理地网络，例如一家网络运营商地网络等。

三、最长前缀匹配

当路由器收到一个IP数据包时，它会将数据包的目的IP地址与自己本地路由表中地所有路由表项进行一个逐位比对，直到找到匹配度最长的条目，这就是最长前缀匹配的机制。（最长匹配是指存在多条目的网段相同的路由时，匹配掩码最长的那一条。 因为掩码越长，表示的网段就越小，匹配也就越精确。）