資料報網路中的路由


在使用資料報的包交換網路中,資料報是包含足夠報頭資訊的資料包,以便所有中間交換裝置可以單獨將其路由到目的地。這些網路被稱為資料報網路,因為通訊是透過資料報進行的。

路由原理

在資料報網路中,即使屬於同一訊息,每個資料包也獨立地從源路由到目的地。不會為各個資料包預先分配資源或通道。由於資料報被視為獨立的單元,因此沒有為資料傳輸固定專用路徑。每個資料報都由中間路由器使用動態變化的路由表進行路由。因此,來自源的兩個連續資料包可能會遵循完全不同的路由到達目的地。資源是根據先到先服務 (FCFS) 的原則按需分配的。當資料包到達路由器時,如果還有其他資料包正在處理,則該資料包必須等待,無論其源或目的地如何。

資料報網路中路由的示例

下圖顯示了主機 H1 向主機 H2 傳送訊息。網際網路服務提供商 (ISP) 由五個路由器組成,編號從 1 到 5。H1 連線到路由器 1,而 H2 連線到路由器 5。

假設訊息的大小需要將其分成 4 個數據包。這些資料包標記為 A、B、C 和 D。

五個路由器中的每一個都維護一個路由表,該路由表有兩列,DEST 儲存目標節點,NEXT 儲存下一個節點。為了到達 DEST 節點,資料包透過 NEXT 節點進行路由。路由表本質上是動態的,會根據網路狀況不時重新整理。

當要傳輸資料包 A 時,主機 H1 將其傳輸到路由器 1。目標是路由器 5,因為主機 H2 連線到它。路由器 1 查詢其路由表(第一行中的那個)並將資料包傳送到路由器 2。路由器 2 將其傳送到路由器 3,路由器 3 將其傳送到路由器 5。

因此,資料包 A 的路徑為 1 − 2 − 3 − 5。

當要傳輸資料包 B 時,路由器 2 的路由表已更改。因此,資料包 B 的路徑與 A 的路徑不同。

資料包 B 的路徑為 1 − 2 − 5。

當要傳輸資料包 C 時,路由器 1 的路由表已更改。

因此,資料包 C 的路徑為 1 − 4 − 5。

下一個資料包的路由表保持不變。因此,其路徑不會更改。

因此,資料包 D 的路徑再次為 1 − 4 − 5。

更新於:2020年11月28日

2K+ 瀏覽量

開啟您的職業生涯

透過完成課程獲得認證

開始學習
廣告