路由选择协议

有类别路由选取择（classful routing）概述
不随各网络地址发送子网掩码信息的路由选择协议被称为有类别的选择协议（RIPv1、IGRP）
当采用有类别路由选择协议时，属于同一主类网络（A类、B类和C类）有所有子网络都必须使用同一子网掩码。运行有类别路由选择协议的路由选择协议的路由器将执行下面工作的一项以确定该路由型网络部分：
l如果路由更新信息是关于在接收接口上所配的同一主类网络的，路由器将采用配置在接口上的子网掩码；
l如果路由更新是关于在接收接口上所配的不同主类的网络的，路由器将根据其所属地址类别采用缺省的子网掩码。

有类别归纳路由的生成是由有类别路由选择协议自动处理的

无类别路由选择(classless routing)概述
无类别路由选择协议包括开放最短路径优先（OSPF）、EIGRP、RIPV2、中间系统到中间系统（IS-IS）和边界网关协议版本4（BGP4）。
在同一主类网络中使用不同的掩码长度被称为可变长度的子网掩码（VLSM）。无类别路由选择路由选择协议支持VLSM，因此可以更为有效的设置子网掩码，以满足不同子网对不同主机数目的需求，可以更充分的利用主机地址。

多数距离矢量型路由选择协议产生的定期的、例行的路由更新只传输到直接相连的路由设备。

在纯距离矢量型路由环境中，路由更新包括一个完整的路由表，通过接收相邻设备的全路由表，路由能够核查所有已知路由，然后根据所接收到的更新信息修改本地路由表。解决路由问题的距离矢量法有时被称为" 传闻路由（routing by rumor）"

CISCO IOS支持几种距离矢量型路由选择协议，凶手RIPv1、RIPv2和IGRP。CISCO也直持EIGRP，它是一种高级的距离矢量型路由选择协议。

路由选择协议通常与协议组的网络层关联

大多数距离矢量型路由选择协议采用贝乐曼-福特(Bellman-Ford)算法来计算路由。EIGRP是一种高级的距离矢量路由协议，它采用弥散修正算法（D UAL）

Cisco的IP距离矢量型路由选择协议的比较
特征RIPv1RIPv2IGRPEIGRP
计数到无限ＸＸＸ
横向距离ＸＸＸＸ
抑制计时器ＸＸＸ
触发式更新，路由反向 ＸＸＸＸ
负载均衡-等成本路径ＸＸＸＸ
负载均衡-非等成本路径ＸＸ
VLSM支持ＸＸ
路由算法贝尔曼-福特贝尔曼-福特贝尔曼-福特DUAL
度量值跳数跳数复合复合
跳数限制1515100100
易扩展性小小中大
注：IGRP和EIGRP的跳数限制缺省为100，但是可以配置到最大为255。

链路状态型路由选择协议只当网络拓朴结构发生变化时才生成路由更新数据包。当链路状态发生变化时，检测到这一变化的设备就生成一个关于该链路（路由）的链路状态通告（L SA）。随后LSA通过一个特殊的多目组播地址被传播给所有相邻设备。每台路由设备都会保留LSA拷贝，并向其相邻设备转发该LSA（这个过程变称为扩散f looding）然后更新其拓朴结构数据库（这是一个包含网络所有链路状态信息表）。LSA扩散被用于确保所有路由设备都能了解到这个变化，这样它们就能够更新它们的数据，并生成一个更新过的、反映新的网络拓朴结构的路由表。
Cisco的链路状态型路由选择协议的比较
特征OSPFIS-ISEIGRP
要求体系化拓朴结构ＸＸ
保留对所有可能路由的了解ＸＸＸ
路由归纳-人工ＸＸＸ
路由归纳-自动Ｘ
事件触发式通告ＸＸＸ
负载均衡-等成本路径ＸＸＸ
负载均衡-非等成本路径Ｘ
VLSM支持ＸＸＸ
路由算法DijkstraIS-ISDUAL
度量值链路成本（带宽）链路成本（带宽）复合
跳数限制无１０２４１００
易扩展性大很大大
各路由器中的路由进程都必须留有到各可能目的地逻辑网络的无环路单路径，当所有路由表都达到同步，且每个路由表都包含有到各目的地网络的一条可用路由时，网络就达到了收敛状态。收敛是在网络拓朴结构发生变化后，比如增加了新的路由或现有路由的状态发生了变化后，与路由表同步相关联的活动。
收敛时间是网络中所有路由对当前拓朴结构的认知达到一致所需的时间，网络的大小、所使用的路由选择协议以及众多可配置的计时器都能够影响收敛时间。
有两种检测的方法：
l当物理层或数据链路层没能接收到一定数量（通常是3）的连续keepalive消息时，就认为该链路失效。
l当路由选择协议没能接收到一定数量（通常是3）的连续Hello消息或路由更新或相类似消息时，就认为该链路失效了。

大多数路由选择协议都具有防止在链路状态转换过程中产生拓朴结构环路用的计时器。