为了解决大规模网络的路由选择与管理问题,每个大规模网络可以被组织成多个自治系统(autonomous system,AS),每个AS由处于同一个管理机构控制之下的网络和路由器组成。
AS内部使用的域内路由协议统称为内部网关协议(interior gateway protocol,IGP)。常用的内部网关协议有路由信息协议(routing information protocol,RIP)和开放最短路径优先协议(open shortest path first,OSPF)。
RIP协议是因特网中使用得最早、应用最广泛的域内路由协议。此协议是一种距离矢量路由协议,利用跳数作为计量标准,在带宽、配置和管理方面要求较低。跳数是指沿着从源路由器到目的路由器(包括目的路由器)的最短路径所经过的路由器数量。RIP要求一条路径最多只能包含15台路由器,若多于15台路由器即定义为不可达,主要适合于规模较小的网络中。RIP协议有3个版本:RIPv1、RIPv2和RIPng,前两者用于IPv4,RIPng用于IPv6。其中,RIPv1为有类别路由协议,不支持可变长子网掩码(variable-length subnet masking,VLSM)和无类别域间路由(classless inter-domain routing,CIDR),以广播的形式发送报文,不支持认证。RIPv2为无类别路由协议,支持VLSM、CIDR和路由聚合,支持以广播或组播方式发送报文,支持明文认证和MD5密文认证。
OSPF协议是另一种广泛应用于因特网的域内路由协议。此协议是一种链路状态路由协议,将链路状态组播数据(link state advertisement,LSA)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同,运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。所有OSPF路由器都维护一个相同的描述这个自治系统结构的数据库,该数据库中存放的是域内相应链路的状态信息,OSPF路由器正是通过这个数据库根据最短路径算法(如迪杰斯特拉算法算法和普里姆算法)计算出路由,放在OSPF路由表。在信息交换的安全性上,OSPF规定了路由器之间的任何信息交换在必要时都可以经过认证或鉴别,以保证只有可信的路由器之间才能传播选路信息。OSPF支持多种鉴别机制,并且允许各个区域间采用不同的鉴别机制。