自治系统（AS)路由协议的分类

一个AS是一组共享相似的路由策略并在单一管理域中运行的路由器的集合。一个AS可以是一些运行单个IGP（内部网关协议）协议的路由器集合。也可以是一些运行不同路由选择协议但都属于同一个组织机构的路由器集合。 不管是哪种情况，外部世界都将整个AS看作是一个实体。

　每个自治系统都有一个唯一的自治系统编号．这个编号是由因特网授权的管理机构IANA分配的。它的基本思想就是希望通过不同的编号来区分不同的自治系统。这样．当网络管理员不希望自己的通信数据通过某个自治系统时，这种编号方式就十分有用了。例如．该网络管理员的网络完全可以访问某个自治系统．但由于它可能是由竞争对手在管理，或是缺乏足够的安全机制，因此．可能要回避它。

通过采用路由协议和自治系统编号，路由器就可以确定彼此问的路径和路由信息的交换方法。

自治系统的编号范围是1到65535。其中1到64511是注册的因特网编号，64512到65535是专用网络编号。

路由协议的分类



按照工作区域，路由协议可以分为IGP和EGP：

IGP(InteriorGateway Protocols)内部网关协议

在同一个自治系统内交换路由信息，RIP、OSPF和IS—lS 都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。

EGP(Exterior Gateway Protocols)外部网关协议

用于连接不同的自治系统，在不同的自治系统之间交换路由信息，主要使用路由策略和路由过滤等控制路由信息在自治域间的传播，应用的一个实例是BGP。

按照路由的寻径算法和交换路由信息的方式，路由协议可以分为距离矢量协议(Distant-Vector)和链路状态协议。距离矢量协议包括RIP和BGP，链路状态协议包括OSPF、IS-IS。

距离矢量路由协议基于贝尔曼一福特算法，使用D-V算法的路由器通常以一定的时间间隔向相邻的路由器发送他们完整的路由表。接收到路由表的邻居路由器将收到的路由表和自己的路由表进行比较．新的路由或到己知网络但开销(Metric)更小的路由都被加入到路由表中。相邻路由器然后再继续向外广播它自己的路由表(包括更新后的路由)。距离矢量路由器关心的是到目的网段的距离(Metric)和矢量(方向．从哪个接口转发数据)。在发送数据前，路由协议计算到目的网段的Metric．在收到邻居路由器通告的路由时，将学到的网段信息和收到此网段信息的接口关联起来，以后有数据要转发到这个网段就使用这个关联的接口。

距离矢量路由协议的优点：配置简单．占用较少的内存和CPU处理时间。缺点：

扩展性较差，比如RIP最大跳数不能超过16跳。

链路状态路由协议基于Dijkstra算法，有时破称为最短路径优先算法。最短路径优先算法提供比RIP等D-V算法更大的扩展性和快速收敛性．但是它的算法耗费更多的路由器内存和处理能力。D-V算法关心网络中链路或接口的状态(up或down、IP地址、掩码)，每个路由器将自己已知的链路状态向该区域的其他路由器通告。这些通告称为链路状态通告(LSA：Link State Advertisement)。通过这种方式区域内的每台路由器部建寺了一个本区域的完整的链路状态数据库。然后路由器根据收集到的链路状态信息来创建它自己的网络拓朴图，形成一个到各个目的网段的带权有向图。

　链路状态算法使用增量更新的机制。只有当链路的状态发生了变化时才发送路由更新信息，这种方式节省了相邻路由器之间的链路带宽。部分更新只包含改变了的链路状态信息，而不是整个的路由表。