Computer Network 04.pptVIP

第四章：網路層 (Network Layer) 章節目標： 了解網路層服務背後的原則： 網路層服務模型 轉送(transfering) v.s. 路由(routing) = 繞送 路由器(router)如何運作 路由 (路徑選擇) 有關擴充 進階課題： IPv6、 行動 網際網路上的例證、實作 第四章：網路層 4. 1 簡介 4.2 虛擬線路和資料段 (封包) 網路 4.3 路由器的內部為何 4.4 IP： 網際網路協定 資料段格式 IPv4 的定址法 網際網路控制訊息協定(ICMP) IPv6 4.5 路由演算法 連結狀態 距離向量 階層式路由 4.6 網際網路的路由 RIP OSPF BGP 4.7 廣播與群播路由 網路層 (Network Layer) 兩個主要的網路層功能: 轉送與路由(繞送) 轉送 (forwarding)： 將封包從路由器的輸入轉送到適當的路由器輸出 在路由器中進行的動作 路由 (routing; 繞送)： 決定封包從來源端到目的端的路由 (路徑) 路由演算法 (routing algorithms) : 計算路徑 例：決定H1到H2的路徑 某些網路層的第三個重要功能：建立連線 (connection setup) 在某些網路架構中的第三個重要功能：建立連線 ATM、訊框轉播 (frame relay)、 X.25 在資料段傳送之前，兩個主機以及介於其間的路由器先建立虛擬連線(virtual circuit; VC) 路由器介入 網路層以及傳輸層的連線服務： 網路層： 兩個主機之間(在VCs案例中也許可以介入路由器) 傳輸層： 兩個行程之間 (例：TCP三次握手協定) 網路服務模型 (Network Service Model) 個別資料段的服務範例： 傳送保證 (guaranteed delivery) 保證封包一定會送到目的地 有限延遲的傳送保證 (guaranteed delivery with bounded delay) 不僅保證封包一定會送到目的地 並提供小於某個延遲時間 (例 : 100 毫秒) 的傳送保證 資料段流量 (封包流) 的服務範例： 依序封包傳送 (in-order packet delivery) 流量的最低頻寬保證 (guaranteed minimal bandwidth) 限制兩個封包之間間隔的改變 (guaranteed maximum jitter) 保證此一間隔的變化小於某個特定值 網路層服務模型： 第四章：網路層和路由法 4. 1 簡介 4.2 虛擬線路(迴路)和資料封包網路 4.3 路由器的內部為何 4.4 IP： 網際網路協定 資料段格式 IPv4 的定址法 網際網路控制訊息協定(ICMP) IPv6 4.5 路由演算法 連結狀態 距離向量 階層式路由 4.6 網際網路的路由 RIP OSPF BGP 4.7 廣播與群播路由 網路層連線以及無連線服務 資料封包網路 (datagram network) 提供網路層的無連線服務 虛擬迴路網路 (virtual-circuit network; VC) 提供網路層的連線服務 與傳輸層服務相似，但是： 服務： 主機對主機 傳輸層是行程對行程 沒有選擇性： 網路只提供其中一個 (連線與無連線只能擇一) 實作： 在核心的路由器上 (除終端系統外) 傳輸層是只實作在網路邊際的終端系統上 虛擬迴路 (virtual circuit; VC) 在資料開始傳送前，必須為每個連結建立連線、拆除 每個封包會承載一個 VC 編號 (並非目的端主機位址?資料封包網路) 虛擬迴路在每條連接上可能有不同的 VC 編號 從來源端對目的端的路徑上，每個路由器都必須維護每個經過的連線的「狀態」 連結和路由器的資源 (頻寬、緩衝區) 可能會配置給VC(專用資源= 預期的伺服器) “來源端到目的端的路徑，如同電話線路” 效能良好 沿著來源端到目的端路徑的網路行為 VC 虛擬迴路實作 一個 VC 包含了： 一條來源端至目的端間的路徑 VC 編號：路徑上的每一個連結都有一個編號 路徑上的每一個路由器轉送表中的紀錄 一個屬於虛擬迴路的封包會載送一個 VC 編號 在每一個連結，VC 編號必須改變 ? 由中介路由器來改變 新的 VC 編號從轉送表中得來 轉送表 虛擬迴路 : 三個階段 VC建立 傳送端的傳輸層會聯繫網路層 指定接收端的位址，再等待網路建立VC 網路層會決定傳送端到接收端之間的路徑 並設定路徑上的所有連接的VC編號 在路徑上路由器的轉送表加入一筆項目 (如上頁) 資料傳輸 VC建立後，封包就可以沿著VC流動 VC斷線 網路層會通知終端系統要連線終止的要求 更新沿線路徑上的每個路由器的轉送表資料 (刪除項目) 虛擬迴路：