計算機網路基礎九網路層路由概述

文章內容概覽

在之前的文章中有了解到跨裝置傳輸時，需要借助路由表來知道資料報下一跳的ip

在路由表中有兩列重要的資訊，分別是：目的ip位址和下一跳ip位址，這兩個ip形成對映的關係。在前邊了解資料報**時，都是直接使用的路由表，這樣就會存在幾個疑問

「路由器這麼多，他們之間是怎麼協調工作的？」

這些問題就是網路層路由需要解決的問題，其實也就是需要乙個好的「演算法」去解決這些問題。所以，了解網路層的路由就是了解裡邊的一些演算法

在前邊的文章中多次用到的乙個網路拓撲，在這個拓撲中有計算機、路由器、小型網路、中型網路、大型網路

下邊這張圖是乙個簡單的網路拓撲轉化而來的，其中有a、b、c、d、e、f這六個頂點和若干條邊。每個頂點表示乙個網路或路由器或計算機。每一條邊表示一條網路路徑。比如從a到e就有很多條路徑可以走，在現實網路中也是這樣的。所以，該圖就可以非常客觀的表示現實生活中的網路

如果把網際網路抽象成一張圖的話，那麼，「路由演算法」實際上就是「圖論演算法」。但是，路由演算法又不僅僅是圖論演算法，因為網際網路是非常複雜的，比如，網路經常發生抖動，或網路出現故障。這就會導致圖會實時的變化。因此，路由演算法，實際上要比圖論演算法複雜很多。

乙個理想的路由演算法有以下特點：

在前邊提到了：

因此為了讓路由演算法簡單一些，也人為的對網際網路進行了處理。對網際網路進行了劃分，這其中就包含乙個非常重要的概念：「自治系統」（autonomous system，簡稱as）

在之前的文章中有對網路層次進行了如下的劃分

了解了as之後，就可以知道，其實每乙個主幹isp，都可以理解成主幹as，每個地區isp，都可以理解成地區as。了解了自治系統as的概念之後，就可以把路由演算法分為兩個層次：

可以通過乙個圖示理解內部閘道器協議和外部閘道器協議

假設有乙個as1（可能是乙個公司的網路），有乙個as2（可能是乙個學校的網路），當乙個公司和乙個學校進行相互訪問時，他可能就是通過外部閘道器協議進行路由的

計算機網路基礎 九 網路層 路由概述