[計算機(jī)軟件及應(yīng)用]計算機(jī)網(wǎng)絡(luò)ppt-文庫吧
2025-03-07 08:51 本頁面
【正文】 夠有效的將分組還原 (%)1000000 = ? % ! 分組交換網(wǎng)絡(luò)的路由選擇模式 ?分組每經(jīng)過一個路由器，必須決定下一步向何處轉(zhuǎn)發(fā)，這個問題就是 選路問題 ，又叫 路由選擇。 ?根據(jù)分組交換網(wǎng)絡(luò)的路由選擇模式，可以將分組交換網(wǎng)分成以下兩種： ? 數(shù)據(jù)報網(wǎng)絡(luò) ? 虛電路網(wǎng)絡(luò) 數(shù)據(jù)報網(wǎng)絡(luò) ?每個分組的首部均攜帶完整的目標(biāo)地址。 ?路由器收到分組后，根據(jù)分組首部攜帶的目標(biāo)地址選擇當(dāng)前最優(yōu)的下一條路。 ?同一個報文的不同分組各自獨立選路，應(yīng)此可能沿不同的路徑傳輸。 ?分組在傳輸過程中可能需要排隊，甚至被丟棄，分組也不一定能夠按序到達(dá)。 ?因特網(wǎng)使用的就是數(shù)據(jù)報網(wǎng)絡(luò)??？ 主機(jī) A發(fā)送分組給主機(jī) B，根據(jù)目標(biāo)決定下一條路 路由器收到分組，根據(jù)分組的目標(biāo)地址選擇當(dāng)前時刻最優(yōu)的下一條路 同一個文件的不同分組可能沿不同的路傳輸 數(shù)據(jù)報網(wǎng)絡(luò)示例 A B 虛電路網(wǎng)絡(luò) ?傳輸數(shù)據(jù)前需要先建立一條虛擬的電路，沿途的路由器負(fù)責(zé)維持該虛電路的狀態(tài)。 ?每個分組的首部攜帶虛電路號。 ?路由器收到分組后，根據(jù)分組首部攜帶的虛電路號來決定分組的轉(zhuǎn)發(fā)。 ?建立虛電路后，該次通信中所有后續(xù)分組均通過同一固定路徑快速有序的傳送。 ?ATM和幀中繼網(wǎng)絡(luò)使用虛電路網(wǎng)絡(luò) 主機(jī)發(fā)送分組，首先和接收方建立一條虛擬的電路 路由器收到分組，根據(jù)分組標(biāo)簽確定選擇哪條虛電路 一個文件的不同分組沿著同一條的虛擬電路傳輸 注意： 虛電路仍然是分組交換 ，在鏈路資源空閑時可以給任何其它用戶使用 虛電路網(wǎng)絡(luò)示例 B A 數(shù)據(jù)報網(wǎng)絡(luò)和虛電路網(wǎng)絡(luò)比較 □ 數(shù)據(jù)報網(wǎng)絡(luò)： ? 可靠性不強(qiáng)，可能形成環(huán)路，但是速度快，路由器的工作相對小 ,不容易實現(xiàn) QoS(服務(wù)質(zhì)量保證 ) □ 虛電路網(wǎng)絡(luò)： ? 可靠性較好，路由器需要為每個虛電路維護(hù)狀態(tài)，代價較高，建立虛電路需要時間，容易實現(xiàn)QoS(服務(wù)質(zhì)量保證 ) □ 因特網(wǎng) 主要使用數(shù)據(jù)報網(wǎng)絡(luò) □ ATM和幀中繼 網(wǎng)絡(luò)屬于虛電路網(wǎng)絡(luò) QoS問題的產(chǎn)生 一個人網(wǎng)上沖浪 太舒服了～ 讓道～讓道～ 我要看在線電影！ 都別跟我搶～郵件再不發(fā)就完了 ! 抱歉！帶寬有限，我們盡力而為， 連不連得上就看你 RP了 … QoS的基本概念 □ QoS， （ Quality of Service） 服務(wù)質(zhì)量 是指允許用戶在 帶寬 、抖動、延遲， 可靠性 (丟包率 )等方面獲得可預(yù)期的服務(wù)水平的一系列技術(shù)的集合 . 交換方式小結(jié) 報 文 報 文 報 文 A B C D A B C D A B C D 報文交換 電路交換 分組交換 t 連接建立 數(shù)據(jù)傳送 報文 連接釋放 交換方式小結(jié) ?判斷下列說法是否正確： ? 電路交換提供面向連接的服務(wù)，分組交換網(wǎng)提供無連接的服務(wù)。 ? 分組交換網(wǎng)絡(luò)比電路交換網(wǎng)絡(luò)效率高。 ? 分組交換網(wǎng)絡(luò)劃分分組應(yīng)當(dāng)盡可能小。 ? 電路交換網(wǎng)絡(luò)的服務(wù)質(zhì)量比分組交換網(wǎng)絡(luò)好。 ? 報文交換資源獨占、可靠性好。 ? 數(shù)據(jù)報網(wǎng)絡(luò)單個路由器能了解分組的整個傳輸過程。 ?試比較電路交換網(wǎng)絡(luò)與虛電路網(wǎng)絡(luò) 面向連接的服務(wù)和無連接服務(wù) ?面向連接的服務(wù) ? 三個階段： 建立連接－數(shù)據(jù)通信－釋放連接 ? 往往提供 可靠 的數(shù)據(jù)傳輸 ? 例如：打電話， TCP協(xié)議，虛電路網(wǎng)絡(luò)等 ?無連接服務(wù) ? 發(fā)送數(shù)據(jù)無需建立連接，直接通信 ? 不可靠，但速度快，又稱為盡最大努力服務(wù) ? 例如：數(shù)據(jù)報網(wǎng)絡(luò)、老師在課堂上講課， UDP協(xié)議， IP協(xié)議 3)網(wǎng)絡(luò)分類之拓?fù)浣Y(jié)構(gòu) ?星型、環(huán)型、總線型、樹型，網(wǎng)狀型，無線蜂窩型 網(wǎng)絡(luò)分類之規(guī)模范圍 ?局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)、互聯(lián)網(wǎng) 城域網(wǎng) 城域網(wǎng) 接入網(wǎng) 接入網(wǎng) 接入網(wǎng) 接入網(wǎng) 接入網(wǎng) 接入網(wǎng) 廣域網(wǎng) 局域網(wǎng) 局域網(wǎng) 校園網(wǎng) 企業(yè)網(wǎng) … … WAN 與 LAN □ WAN ? 范圍：幾十到幾千千米 ? 作用 :用于連接 遠(yuǎn)距離的計算機(jī)網(wǎng)絡(luò) ? 典型應(yīng)用 :Inter □ LAN ? 范圍： 1km左右 ? 作用 :用于連接較短 距離內(nèi)的計算機(jī) ? 典型應(yīng)用 :企業(yè)網(wǎng) , 校園網(wǎng) 38 4)帶寬、吞吐量、傳播速度 ?帶寬：線路可通過的最高數(shù)據(jù)傳輸速率 ? 單位 :b/s(每秒鐘可以通過的比特數(shù) ) ? 計算機(jī)存儲單位： 1MB=210KB=220Btye=8*220bit ? 網(wǎng)絡(luò)帶寬單位： 1Mb/s=103kb/s=106b/s ? 為什么 1M的帶寬下載速度才 100多 KB/s？ ?吞吐量：網(wǎng)絡(luò)實際的平均數(shù)據(jù)傳輸速率 ?傳播速度：信號 (即電磁波 )在傳輸介質(zhì)上的傳播速率，單位為 m/s 數(shù)據(jù)傳輸速率與數(shù)據(jù)傳播速率 ?汽車進(jìn)入高速公路需要通過收費站，收費站每5秒完成 1輛車的收費，汽車離開收費站進(jìn)入高速公路后的行使速度為 60km/h ?討論： ? 分析場景中鏈路、帶寬和傳播速度分別指什么？ ? 鏈路是高速公路，帶寬是收費站的收費速度，傳播速度是汽車的行駛速度。 A B A B 寬帶線路 窄帶線路 在寬帶線路上比特傳播得快 ? 在窄帶線路上比特傳播得慢 ? 錯誤的概念 A B A B 寬帶線路 窄帶線路 寬帶線路：每秒有更多比特從計算機(jī) 注入到線路。 寬帶線路和窄帶線路上比特的傳播速率是一樣的。 正確的概念 比喻：汽車運貨 寬帶線路 窄帶線路 寬帶和窄帶線路：車速一樣 寬帶線路：車距縮短 分組交換網(wǎng)絡(luò)的時延 ?有時候上網(wǎng)慢的原因是什么？ ?分組在傳送過程中要經(jīng)歷哪些時延？ 在鏈路上產(chǎn)生 傳播時延 在發(fā)送器產(chǎn)生傳輸時延 (即發(fā)送時延 ) 在結(jié)點 A 中產(chǎn)生 處理時延和排隊時延 1 0 1 1 0 0 1 … 發(fā)送器 隊列 結(jié)點 B 結(jié)點 A 數(shù)據(jù) 鏈路 分組交換網(wǎng)絡(luò)的時延 ?傳輸時延 (發(fā)送時延 )：發(fā)送數(shù)據(jù)時，數(shù)據(jù)塊從結(jié)點進(jìn)入到傳輸媒體所需要的時間。 ?也就是從發(fā)送數(shù)據(jù)塊的第一個比特算起，到其最后一個比特發(fā)送完畢所需的時間。 發(fā)送時延 = 數(shù)據(jù)塊長度（ 比特 ） 信道帶寬（ 比特 /秒 ） 分組交換網(wǎng)絡(luò)的時延 ?傳播時延：電磁波在信道中需要傳播一定的距離而花費的時間。 ? 由傳播介質(zhì)，鏈路長度決定 傳播時延 = 信道長度（ 米 ） 信號在信道上的傳播速率（ 米 /秒 ） 分組交換網(wǎng)絡(luò)的時延 ?處理時延：交換結(jié)點為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費的時間。 ? 由轉(zhuǎn)發(fā)表規(guī)模、交換結(jié)點性能決定 ?排隊時延：分組在結(jié)點的緩存隊列中排隊所經(jīng)歷的時延。 ? 排隊時延的長短往往取決于網(wǎng)絡(luò)中當(dāng)時的通信量。 ? 分組在路由器排隊等待，路由器查找轉(zhuǎn)發(fā)表花費的時間 流量強(qiáng)度與排隊時延 ?流量強(qiáng)度 (traffic intensity)=La/R，其中
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1