通讯网路 ch06 -网路层幻灯片.pptVIP

第6章 網路層(network layer) 學習目標 認識網路層的功能與用途。 了解路由(routing)機制。 了解壅塞控制(congestion control)的方法。 網路層作業的環境 網路層解決的問題 封包交換(packet switching)的基本作業模式 網路層的服務 連線導向(connection-oriented)的服務 非連線導向(connectionless)的服務 virtual-circuit subnet的路由方式 非連線導向的路由機制 非連線導向的路由表格 虛擬電路與封包(datagram)連線方式的比較 路由演算法 最短路徑路由法(shortest path routing) 淹沒法(flooding) 距離向量路由法(distance vector routing) 連結狀態路由法(link state routing) 階層式的路由法(hierarchical routing) 廣播路由法(broadcast routing) 群播路由法(multicast routing) 圖型的範例 : 最短路徑演算法 代克思托(Dijkstra) 演算法 行動網路的路由機制 特殊網路(ad hoc networks)的路由機制 特殊網路(ad hoc networks)也有人稱為隨意網路，因為ad hoc network的形成很隨機，不像多數的網路是在一個固定的架構(architecture)下建立起來的 AODV(Ad hoc on-demand distance vector)是ad hoc network使用的路由演算法的一種，與Bellman-Ford distance vector演算法相關，但是經過了改變，考量到行動網路有限頻寬與電池壽命的問題 壅塞控制(congestion control)演算法 壅塞控制的一般原則 壅塞控制的方法 服務品質(QoS, quality of service) 從應用的需求談起 達到良好服務品質的方法 QoS需求的種類 達到良好服務品質的方法 提供優渥的系統資源(overprovisioning) 流量的調整(traffic shaping) 緩衝(buffering)的技巧 運用演算法的功能 進入管制(admission control) 資源預約(resource reservation) 網際相連(internetworking) 網路的相異之處與相連的方法 兩種網路相連的方法 通用的網路相通方式 相通網路的路由(internetwork routing) 不同種類網路的差異 路由器作用的實例 通道化(tunneling)的原理 相通網路的路由(internetwork routing) interior gateway protocol : 在個別的網路內所進行的routing。 exterior gateway protocol : 在不同網路之間所進行的routing。 * * A A A A A Local area network Carrier’s subnet 主機乙 主機甲 router router 比較容易達成 難以達成 壅塞控制 比較容易達成 難以達成 服務品質 需要 不需要 線路設定(circuit setup) 會影響用到該路由器的所有虛擬電路 影響不大 路由器失敗的影響 封包在虛擬電路上傳送 每個封包獨立傳送 路由的方式(routing) 路由器需要為虛擬電路保存狀態資訊 路由器不需要保存狀態資訊 狀態資訊 每個封包含有一個簡短的虛擬電路號碼 每個封包含有通訊雙方的位址 定址的方法 虛擬電路 封包(datagram)連線方式 比較的項目 壅塞控制(congestion control)和流量控制(flow control)有什麼差別呢 ? 一般說來，壅塞控制要讓網路能承載實際上會發生的流量，算是一種全區的(global)問題，和所有的routers或節點的行為都有關。流量控制只管傳送者與接收者之間點對點的流量，避免傳送者傳送太快而接收者來不及接收。 高 高 高 低 視訊會議 低 高 高 低 電話 高 高 低 低 隨選視訊 中 高 低 低 隨選音訊 低 中 中 高 Remote login 中 低 中 高 WWW 中 低 低 高 檔案傳送 低 低 低 高 E-mail 頻寬 突增(jitter) 延遲 可靠性 應用的類別 以連線時間統計、以packets數目統計 統計 timeouts、流量規格等 參數 加密、保密規則等 安全性 Leaky bucket、choke packets等 壅塞控制 滑窗(sliding window)、速