數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)--08分組交換(編輯修改稿)
2025-01-22 06:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 輸延時(shí)路由選擇 每個(gè)分組單獨(dú)選擇路由 建立虛電路時(shí)選擇路由，以后所有分組都是用該路由狀態(tài)信息 子網(wǎng)無(wú)需保存狀態(tài)信息 每個(gè)節(jié)點(diǎn)要保存一張路由表地址 每個(gè)分組包括源端和目的端的完整地址每個(gè)分組含有一個(gè)短的虛電路號(hào)節(jié)點(diǎn)失敗的影響除了在崩潰時(shí)正在由該節(jié)點(diǎn)處理的分組都丟失外，無(wú)其它影響所有經(jīng)過(guò)失敗節(jié)點(diǎn)的虛電路都要被終止擁塞控制 難 如果有足夠的緩沖區(qū)分配給已經(jīng)建立的虛電路，則容易控制第 8講 分組交換與路由選擇路由選擇路由選擇理想路由算法的基本特性正確性（ Correctness）簡(jiǎn)單性（ Simplicity）健壯性（ robustness）穩(wěn)定性（ stability）公平性（ fairness）優(yōu)越性（ optimality）高效性（ efficiency）第 8講 分組交換與路由選擇路由選擇路由選擇靜態(tài)路由策略擴(kuò)散法固定路由選擇隨機(jī)路由選擇基于流量的路由選擇動(dòng)態(tài)路由策略在網(wǎng)絡(luò)互聯(lián)中講解第 8講 分組交換與路由選擇擴(kuò)散法擴(kuò)散法 (洪泛洪泛 )基本思想把收到的每一個(gè)包，向除了該包到來(lái)的線路外的所有輸出線路發(fā)送。主要問(wèn)題洪泛要產(chǎn)生大量重復(fù)包 。解決措施每個(gè)包頭包含站點(diǎn)計(jì)數(shù)器， 每經(jīng)過(guò)一站計(jì)數(shù)器減 1， 為 0時(shí)則丟棄該包；記錄包經(jīng)過(guò)的路徑AKL PEM NDCB圖 洪泛算法示意圖信源第 8講 分組交換與路由選擇擴(kuò)散法擴(kuò)散法 (洪泛洪泛 )選擇性洪泛算法（ selective flooding）洪泛法的一種改進(jìn)。將進(jìn)來(lái)的每個(gè)包僅發(fā)送到與正確方向接近的線路上。應(yīng)用情況路由器和線路的資源過(guò)于浪費(fèi)，實(shí)際很少直接采用；具有極好的健壯性，可用于軍事應(yīng)用；作為衡量標(biāo)準(zhǔn)評(píng)價(jià)其它路由算法。第 8講 分組交換與路由選擇固定路由選擇固定路由選擇固定路由選擇 在每個(gè)節(jié)點(diǎn)上保持一張路由表 ,表上標(biāo)明對(duì)每一個(gè)目的地址應(yīng)走哪條鏈路進(jìn)行轉(zhuǎn)發(fā) .路由表是在整個(gè)系統(tǒng)進(jìn)行配置時(shí)生成的 .配置時(shí)根據(jù)事先計(jì)算好的 “網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)之間最短路徑 ”,將這些最短通路制成路由表 ,存放在各個(gè)節(jié)點(diǎn)中 .每一個(gè)分組都可在所到達(dá)的節(jié)點(diǎn)中查找下一步應(yīng)轉(zhuǎn)發(fā)到哪一個(gè)節(jié)點(diǎn) (下一站節(jié)點(diǎn)或后繼節(jié)點(diǎn) ). 經(jīng)典的求最短路徑算法是 Dijkstra算法 .它的條件是已知網(wǎng)絡(luò)的拓?fù)浜透麈溌烽L(zhǎng)度 , 主要是通過(guò)計(jì)算任意兩節(jié)點(diǎn)間的最小鏈路長(zhǎng)度 ,求得從源節(jié)點(diǎn)到目的節(jié)點(diǎn)間最短通路 .第 8講 分組交換與路由選擇固定路由選擇固定路由選擇Dijkstra算法 對(duì)于一個(gè)無(wú)向圖 G=(V， E),其中 V表示網(wǎng)絡(luò)中所有節(jié)點(diǎn)的集合 ,E表示網(wǎng)絡(luò)中所有鏈路的集合 ,D(v)為源節(jié)點(diǎn)到節(jié)點(diǎn) v的距離 ,l(i, j)為節(jié)點(diǎn) i至節(jié)點(diǎn) j之間的距離 .(1)初始化 任選一個(gè)節(jié)點(diǎn)作為源節(jié)點(diǎn) ,不妨 令 V={1},對(duì)所有不在 V中的節(jié)點(diǎn) v,寫(xiě)出 :14 562322211133
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1