因特网采用的路由选择协议主要是自适应的（即动态的）、分布式路由选择协议。由于E5CN-HQQ201-FLK以下两个原因，因特网采用分层次的路由选择协议：

   (1)因特网的规模非常大。如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。

   (2)许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议①注：Robustness -词在自动控制界的标准译名是“鲁棒性”，但在[MINGC194]则译为“稳健性”。这属于本部门内部的事情），但同时还希望连接到因特网上。

   为此，因特网将整个互联网划分为许多较小的自治系统(autonomous system)，一般都记为AS。RFC 4271对自治系统AS有下面这样的描述：

   “自治系统AS的经典定义是在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量，以确定分组在该AS内的路由；同时还使用一种AS之间的路由选择协议，用以确定分组在AS之间的路由。自从有了这个经典定义后，使用多种内部路由选择协议和多种度量的AS也是很常见的。因此，现在对自治系统AS的定义是强调下面的事实：尽管一个AS使用了多种内部路由选择协议和度量，但重要的是一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。”

   在目前的因特网中，一个大的ISP就是一个自治系统。这样，因特网就把路由选择协议划分为两大类，即：

   (1)内部网关协议IGP (Interior Gateway Protocol)    即在一个自治系统内部使用的路由选择协议，而这与在互联网中的其他自治系统选用什么路由选择协议无关。目前这类路由选择协议使用得最多，如RIP和OSPF协议。

   (2)外部网关协议EGP (External Gateway Protocol)    着源主机和目的主机处在不同的自治系统中（这两个自治系统可能使用不同的内部网关协议），当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。目前使用最多的外部网关协议是BGP的版本4(BGP-4)。

   自治系统之间的路由选择也叫做域间路由选择(interdomain routing)，而在自治系统内部的路由选择叫做域内路由选择(intradomain routing).

   图4-31是两个自治系统互连在一起的示意图。每个自治系统自己决定在本自治系统内部运行哪一个内部路由选择协议（例如，可以是RIP，也可以是OSPF）。但每个自治系统都有一个或多个路由器（图中的路由器Ri和R2）除运行本系统的内部路由选择协议外，还要运行自治系统间的路由选择协议（BGP-4）。