因特網(wǎng)采用的路由選擇協(xié)議主要是自適應(yīng)的（即動態(tài)的）、分布式路由選擇協(xié)議。由于E5CN-HQQ201-FLK以下兩個原因，因特網(wǎng)采用分層次的路由選擇協(xié)議：

   (1)因特網(wǎng)的規(guī)模非常大。如果讓所有的路由器知道所有的網(wǎng)絡(luò)應(yīng)怎樣到達，則這種路由表將非常大，處理起來也太花時間。而所有這些路由器之間交換路由信息所需的帶寬就會使因特網(wǎng)的通信鏈路飽和。

   (2)許多單位不愿意外界了解自己單位網(wǎng)絡(luò)的布局細(xì)節(jié)和本部門所采用的路由選擇協(xié)議①注：Robustness -詞在自動控制界的標(biāo)準(zhǔn)譯名是“魯棒性”，但在[MINGC194]則譯為“穩(wěn)健性”。這屬于本部門內(nèi)部的事情），但同時還希望連接到因特網(wǎng)上。

   為此，因特網(wǎng)將整個互聯(lián)網(wǎng)劃分為許多較小的自治系統(tǒng)(autonomous system)，一般都記為AS。RFC 4271對自治系統(tǒng)AS有下面這樣的描述：

   “自治系統(tǒng)AS的經(jīng)典定義是在單一的技術(shù)管理下的一組路由器，而這些路由器使用一種AS內(nèi)部的路由選擇協(xié)議和共同的度量，以確定分組在該AS內(nèi)的路由；同時還使用一種AS之間的路由選擇協(xié)議，用以確定分組在AS之間的路由。自從有了這個經(jīng)典定義后，使用多種內(nèi)部路由選擇協(xié)議和多種度量的AS也是很常見的。因此，現(xiàn)在對自治系統(tǒng)AS的定義是強調(diào)下面的事實：盡管一個AS使用了多種內(nèi)部路由選擇協(xié)議和度量，但重要的是一個AS對其他AS表現(xiàn)出的是一個單一的和一致的路由選擇策略�！�

   在目前的因特網(wǎng)中，一個大的ISP就是一個自治系統(tǒng)。這樣，因特網(wǎng)就把路由選擇協(xié)議劃分為兩大類，即：

   (1)內(nèi)部網(wǎng)關(guān)協(xié)議IGP (Interior Gateway Protocol)    即在一個自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議，而這與在互聯(lián)網(wǎng)中的其他自治系統(tǒng)選用什么路由選擇協(xié)議無關(guān)。目前這類路由選擇協(xié)議使用得最多，如RIP和OSPF協(xié)議。

   (2)外部網(wǎng)關(guān)協(xié)議EGP (External Gateway Protocol)    著源主機和目的主機處在不同的自治系統(tǒng)中（這兩個自治系統(tǒng)可能使用不同的內(nèi)部網(wǎng)關(guān)協(xié)議），當(dāng)數(shù)據(jù)報傳到一個自治系統(tǒng)的邊界時，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(tǒng)中。這樣的協(xié)議就是外部網(wǎng)關(guān)協(xié)議EGP。目前使用最多的外部網(wǎng)關(guān)協(xié)議是BGP的版本4(BGP-4)。

   自治系統(tǒng)之間的路由選擇也叫做域間路由選擇(interdomain routing)，而在自治系統(tǒng)內(nèi)部的路由選擇叫做域內(nèi)路由選擇(intradomain routing).

   圖4-31是兩個自治系統(tǒng)互連在一起的示意圖。每個自治系統(tǒng)自己決定在本自治系統(tǒng)內(nèi)部運行哪一個內(nèi)部路由選擇協(xié)議（例如，可以是RIP，也可以是OSPF）。但每個自治系統(tǒng)都有一個或多個路由器（圖中的路由器Ri和R2）除運行本系統(tǒng)的內(nèi)部路由選擇協(xié)議外，還要運行自治系統(tǒng)間的路由選擇協(xié)議（BGP-4）。