第四章网路层.ppt

第四章：網路層 章節目標： 了解網路層服務背後的原則： 網路層服務模型 轉送與繞送 路由器如何運作 路由 (路徑選擇) 有關擴充 進階課題：IPv6、行動 網際網路上的例證、實作 第四章：網路層 4.1 簡介 4.2 虛擬迴路和資料報網路 4.3 路由器的內部有什麼 4.4 網際網路協定 資料報格式 IPv4 的定址 網際網路控制訊息協定(ICMP) IPv6 4.5 繞送演算法 連結狀態 距離向量 階層式繞送 4.6 網際網路的繞送 RIP OSPF BGP 4.7 廣播與群播繞送 網路層 兩項重要的網路層功能 轉送：將封包從路由器的輸入移動到適當的路由器輸出 繞送：決定封包從來源端到目的端所採取的路由 繞送演算法 建立連線 建立連線在某些網路架構中是第三種重要功能： ATM、訊框轉播(frame relay)、X.25 在資料報可以開始流動以前，兩端主機以及介於其間的路由器都要先建立虛擬連線 路由器介入 網路層以及傳輸層的連線服務： 網路層：兩個主機之間 (在VCs案例中也有可能包括路由器) 傳輸層：兩個行程之間 網路服務模型 個別資料報的服務範例： 投遞保障 限小於40毫秒延遲的投遞保障 資料報流量的服務範例： 依序的資料報投遞 流量的最低頻寬保障 限制兩個封包之間間隔的改變 網路層服務模型： 第四章：網路層 4.1 簡介 4.2 虛擬迴路和資料報網路 4.3 路由器的內部為何 4.4 IP：網際網路協定 資料報格式 IPv4 的定址法 網際網路控制訊息協定(ICMP) IPv6 4.5 繞送演算法 連結狀態 距離向量 階層式繞送 4.6 網際網路的繞送 RIP OSPF BGP 4.7 廣播與群播繞送 網路層連線以及無連線的服務 資料報網路提供網路層的無連線服務 VC網路提供網路層的連線服務 和傳輸層服務有相似之處，但是： 服務：提供主機到主機服務 沒有選擇性：網路層只提供其中一個 實作：在網路核心 虛擬迴路 呼叫建立連線，每當有一條新的連線被建立時，在資料可以傳送前要先進行轉送表的新增移除 每個封包會承載一個 VC編號(並非目的端主機位址) 在來源到目的路徑上的每一個路由器都必須維護每個經過的連線的「狀態」 連結和路由器的資源(頻寬、緩衝區)可能會配置給VC(專用資源 = 預期的伺服器) 「從來源端到目的端的路徑中所有的行為，如同電話線路」 效能良好 沿著來源端到目的端路徑的網路行為 VC 實作 一條VC 包含了： 一條從來源端至目的端間的路徑 VC編號，路徑上的每道連結都會有一個編號 路徑上所有路由器的轉送表項目 一個屬於某條虛擬迴路的封包會有一個VC編號(不是目的端位址) 在每道連結上的VC編號可能都有所不同 新的VC編號從轉送表中取得 轉送表 虛擬迴路：信號發送協定 用來設定、維護及移除VC 用在ATM、訊框轉播(frame relay)、X.25 並沒有用在現今的網際網路中 資料報網路 在網路層不需要建立連線 路由器：沒有終端到終端的連線狀態 沒有網路層的「連線」觀念 使用封包的目的端主機位址轉送封包 在同一對來源端-目的端之間的傳送封包可能會使用不同的路徑 轉送表 最長址首相符 資料報或VC網路：為什麼? 網際網路(資料報) 電腦之間的資料交換 「具彈性的」服務，沒有嚴格的時限要求 「聰明的」終端系統(電腦) 能夠適應、執行控制、錯誤復原 網路內部是簡單的、「邊際」是複雜的 許多連結型態 不同的特質 統一的服務困難 ATM (VC) 源自於電話系統 人類的對話： 對時限、可靠性有嚴格的要求 對服務保障的需求 「愚笨的」終端系統 電話 網路內部是複雜的 第四章：網路層 4.1 簡介 4.2 虛擬迴路和資料報網路 4.3 路由器的內部為何 4.4 IP：網際網路協定 資料報格式 IPv4 的定址法 網際網路控制訊息協定(ICMP) IPv6 4.5 繞送演算法 連結狀態 距離向量 階層式繞送 4.6 網際網路的繞送 RIP OSPF BGP 4.7 廣播與群播繞送 路由器架構綜觀 路由器的兩個主要功能： 執行繞送演算法/協定(RIP, OSPF, BGP) 將資料報從輸入連結轉送到輸出連結 輸入埠功能 非集中式的交換： 給定一個資料報目的端，使用輸入埠記憶體中的轉送表來查詢輸出埠 目標：以「線路速度」完成輸入埠的處理過程 排隊：假如資料報的抵達速率快於轉送進入交換結構的速率 三種交換技術 經由記憶體的交換機制 第一代的路由器： 傳統的電腦，在CPU的直接控制下完成交換動作 封包被複製到系統記憶體 速度會被記憶體頻寬所限制 (一個資料報會經過匯流排兩次) 經由匯流排的交換機制 資料報經由共用匯流排從輸入埠記憶體直接送到輸出埠記憶體 匯流排的競爭：交換速度受限於匯流排頻