chapt5(網(wǎng)絡層-1)(存儲版)
【正文】 的分組均按照同一 路由進行轉發(fā) 路由進行轉發(fā) 當結點出 所有通過出故障的 故障結點可能丟失 故障時 結點的虛電路 分組，一些路由 均不能工作 可能會發(fā)生變化 28 2022/8/21 通信子網(wǎng)和網(wǎng)絡層服務 數(shù)據(jù)報服務和虛電路服務優(yōu)缺點的歸納 (續(xù) ) 對比的方面 虛電路服務 數(shù)據(jù)報服務 分組的順序 總是按發(fā)送順序 到達目的站時不一定 到達目的站 按發(fā)送順序 端到端的 可以由分組交換網(wǎng) 由用戶主機負責 差錯處理和 負責也可以由用戶 流量控制 主機負責 29 2022/8/21 網(wǎng)絡層提供的服務 通信子網(wǎng)和網(wǎng)絡層服務 網(wǎng)絡層向運輸層提供兩種服務方式： ?面向連接 （虛電路）服務方式 網(wǎng)絡層向運輸層提供的一種可靠的數(shù)據(jù)傳送方式，所有分組按照發(fā)送順序到達。 31 2022/8/21 網(wǎng)絡層提供的服務 通信子網(wǎng)和網(wǎng)絡層服務 4種組合的通信： 32 2022/8/21 理想路由算法的基本特性 路由選擇 路由算法是網(wǎng)絡層軟件的一部分。 (3)算法應能適應通信量和網(wǎng)絡拓撲的變化， 當網(wǎng)絡中的通信量發(fā)生變化時，算法能自適應地改變路由，以均衡各鏈路的負載。 可以根據(jù)用戶的具體情況來設置每一條鏈路的“ 費用 ” 。 ? 帶寬 (bandwidth)— 鏈路的傳輸速率。 ?路徑中的最后一條鏈路連接到目的地。先令 N={1}。初始化結果見后表。 ?會產(chǎn)生大量的重復分組。 55 2022/8/21 路由算法分類 路由選擇 隨機路由選擇 ?當分組到達節(jié)點后，隨意選擇一條輸出線路進行轉發(fā)。這樣找出網(wǎng)絡最小平均延遲就可以實現(xiàn)最優(yōu)路由選擇。 ?與此同時，這些交換的信息也會對網(wǎng)絡的負載有影響，如果信息過多會嚴重影響網(wǎng)絡的性能。 ?和固定路由的區(qū)別在于：固定路由算法中表格的建立是手工完成的。 65 2022/8/21 層次路由 路由協(xié)議 層次路由： ?因特網(wǎng)采用分層次的路由選擇協(xié)議。 ?一個自治系統(tǒng)的所有路由器在本自治系統(tǒng)內都必須是連通的。 68 2022/8/21 路由協(xié)議 路由協(xié)議 R1 H1 H2 內部網(wǎng)關協(xié)議 IGP （例如， RIP） 自治系統(tǒng) A 自治系統(tǒng) B 自治系統(tǒng) C IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP IGP EGP EGP EGP 內部網(wǎng)關協(xié)議 IGP （例如， OSPF） 外部網(wǎng)關協(xié)議 EGP （例如， BGP4） IGP R3 R2 自治系統(tǒng)和內部網(wǎng)關協(xié)議、外部網(wǎng)關協(xié)議 。 ?一個自治系統(tǒng)是一個互聯(lián)網(wǎng)，其最重要的特點就是 自治系統(tǒng)有權自主地決定在本系統(tǒng)內應采用何種路由選擇協(xié)議。 ②鏈路狀態(tài)算法：鏈路的度量內容有：吞吐量、可靠性、時延、費用等。 63 2022/8/21 路由算法分類 路由選擇 集中路由選擇 ?根據(jù)所有節(jié)點的網(wǎng)絡信息來選擇路由。它在 節(jié)點間交換的信息和所帶來的開銷間要有一個平衡。 ?基本思路：對某一給定的線路，如果已知負載量與平均流量，那么可以根據(jù)排隊論的知識計算出該線路上的平均分組延遲。 ?缺點：靈活性較差，無法對網(wǎng)絡的擁塞和故障作出反應。 Dijkstra算法 最短距離 (最小代價 )算法 51 2022/8/21 路由算法分類 路由選擇 靜態(tài)路由方式： 靜態(tài)路由 不根據(jù)實際測量的或估計的網(wǎng)絡當前通信量和拓撲結構 來作路由選擇，路由選擇是按照 某種固定的規(guī)則、使用初始靜態(tài)信息 來進行的，又稱為非自適應（ nonadaptive）路由。 44 2022/8/21 路由算法分類 路由選擇 前向搜索算法舉例： 45 2022/8/21 路由算法分類 路由選擇 初始化。再令 l(i， j)為結點 i至結點 j間的距離。 花費可能是距離 、 信道帶寬 、 平均通信量 、 通信開銷 、 隊列平均長度 、 測量到的時延和其它一些因素的綜合 。 一個網(wǎng)絡的最主要的性能指標就是： 吞吐量 (這是服務的數(shù)量 )和 平均時延 (這是服務的質量 )。 “ 最佳 ” 是指以最低的費用來實現(xiàn)路由算法 。 (2)算法簡單易實現(xiàn)。 ?通信子網(wǎng)內部的工作方式 分為虛電路和數(shù)據(jù)報兩種方式。 ?但在使用虛電路時，結點發(fā)生故障就必須重新建立另一條虛電路。 ?若用虛電路，為了傳送一個分組而建立虛電路和釋放虛電路就顯得太浪費網(wǎng)絡資源了。 20 2022/8/21 虛電路和數(shù)據(jù)報 通信子網(wǎng)和網(wǎng)絡層服務 兩種服務的思路來源不同 : ?虛電路服務的思路來源于傳統(tǒng)的電信網(wǎng)。 數(shù)據(jù)報方式中，每個分組的傳送是被單獨處理的，與先前傳送的分組無關。 ?節(jié)點 4從 4和 5之間未用的虛電路號選擇，N(4)，替換原來的虛電路號。若主機 H5 同意 通信就發(fā)回響應，然后雙方就建立了虛電路。 數(shù)據(jù)網(wǎng)絡中的網(wǎng)絡服務使用最多的通信方式就是分組交換（ packet switch）網(wǎng)絡中的 虛電路和數(shù)據(jù)報方式。 ?分組交換： ?數(shù)據(jù)以分組方式傳輸，分組包括控制信息 ?分組的傳送采用存儲 轉發(fā)方式 ?分組的傳遞根據(jù)控制信息來進行路徑選擇 ?多個站點共享網(wǎng)絡資源 3 2022/8/21 虛電路和數(shù)據(jù)報 通信子網(wǎng)和網(wǎng)絡層服務 在 OSI參考模
環(huán)評公示相關推薦
鄂ICP備17016276號-1