現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)考試復(fù)習(xí)資料-在線瀏覽
2025-06-04 06:59本頁面
【正文】 虛電路。1 簡述虛電路的原理，并比較其與數(shù)據(jù)報(bào)的區(qū)別。l 線路交換l 存儲(chǔ)轉(zhuǎn)發(fā)交換1. 報(bào)文交換2. 分組交換線路交換l 電路交換必定是面向連接的。 l 報(bào)文為傳輸單位，存儲(chǔ)轉(zhuǎn)發(fā)交換節(jié)點(diǎn)需配置大容量的存儲(chǔ)器。l 適用于高信息量的數(shù)據(jù)通信。分組交換l 對(duì)報(bào)文交換技術(shù)的改進(jìn)l 分組為傳輸單位，存儲(chǔ)轉(zhuǎn)發(fā)降低了對(duì)交換節(jié)點(diǎn)的存儲(chǔ)容量的要求，縮短了網(wǎng)絡(luò)延遲l 適用于大型、高信息容量的數(shù)據(jù)通信l 兩種方法1. 數(shù)據(jù)報(bào)—每個(gè)分組獨(dú)立傳輸，分組可能經(jīng)由不同的路徑到達(dá)接收站，需對(duì)數(shù)據(jù)報(bào)進(jìn)行排序重組2. 虛電報(bào)—建立一條發(fā)送站和接收站之間的路徑—虛電路（不是一條專用線路，它可以與其他連接共享 ），所有的分組都沿著這條虛電路按順序傳送虛電路與線路交換的區(qū)別線路交換是各交換節(jié)點(diǎn)為發(fā)送站和接收站建立一條專用的物理通路。當(dāng)交換節(jié)點(diǎn)收到一個(gè)分組后，它檢查路由表，按照其匹配項(xiàng)的出口發(fā)送分組。分組交換的優(yōu)點(diǎn)l 高效—?jiǎng)討B(tài)分配傳輸帶寬，對(duì)通信鏈路是逐段占用。l 迅速—不必先建立連接就能向其他主機(jī)發(fā)送分組；充分使用鏈路的帶寬。 分組交換帶來的問題l 分組在各結(jié)點(diǎn)存儲(chǔ)轉(zhuǎn)發(fā)時(shí)需要排隊(duì)，這就會(huì)造成一定的時(shí)延。 三種交換的比較 P1P2P3P4P1P2P3P4P3P4報(bào)文報(bào)文報(bào)文A B C D A B C DA B C D報(bào)文交換電路交換分組交換t連接建立數(shù)據(jù)傳送報(bào)文P2P1連接釋放電路交換報(bào)文交換分組交換能否進(jìn)行實(shí)時(shí)通信線路接通后可進(jìn)行實(shí)時(shí)會(huì)話通信，但不能實(shí)時(shí)多功能通信非實(shí)時(shí)、存儲(chǔ)轉(zhuǎn)發(fā)，不能進(jìn)行會(huì)話式通信可接近實(shí)時(shí)存儲(chǔ)轉(zhuǎn)發(fā)，可進(jìn)行會(huì)話式通信網(wǎng)絡(luò)傳輸時(shí)延小、當(dāng)建立呼叫時(shí)有一定的時(shí)延大、報(bào)文長短影響時(shí)延大小小線路利用率當(dāng)進(jìn)行斷續(xù)通信或短報(bào)文通信時(shí)線路利用率低高高通信速率和碼變換不能進(jìn)行通信速率和碼變換能能差錯(cuò)控制功能不具有可具有具有傳輸路由每次通信過程中路由不變每一報(bào)文傳遞過程中路由不變可以有不同路由網(wǎng)絡(luò)過載的影響隨著網(wǎng)絡(luò)負(fù)荷加大，受損率增加隨著網(wǎng)絡(luò)負(fù)荷加大，傳遞時(shí)延加大，引起阻塞可進(jìn)行流量控制，可在一定傳遞時(shí)延條件下防止阻塞計(jì)費(fèi)方式按距離和時(shí)間計(jì)費(fèi)按字節(jié)或按字節(jié)與連接時(shí)間計(jì)費(fèi)按字節(jié)或分組數(shù)及連接時(shí)間計(jì)費(fèi)1 光纖分為單模光纖和多模光纖兩種。在數(shù)據(jù)后填加一個(gè)奇偶位，可以檢測出數(shù)據(jù)中奇數(shù)個(gè)錯(cuò)誤l 奇校驗(yàn) 1011010 —— 10110101l 偶校驗(yàn)1011010 —— 10110100例：使用偶校驗(yàn)（“1”的個(gè)數(shù)為偶數(shù)）10110101 ——10110101110110001 ——1011000101 設(shè)一生成多項(xiàng)式為g(x)=x4+x3+1，求g(x)所對(duì)應(yīng)的二進(jìn)制比特串。（要有計(jì)算過程）CRC碼基本思想l 使用糾錯(cuò)碼傳數(shù)據(jù)，效率低，適用于不可能重傳的場合；大多數(shù)情況采用檢錯(cuò)碼加重傳。結(jié)果就是要傳送的帶校驗(yàn)和的幀，叫多項(xiàng)式T(x)。海明距離（Hamming distance）：兩個(gè)碼字之間不同的比特位數(shù)目。 2n。 2r，給定m，利用該式可以得出校正單比特誤碼的校驗(yàn)位數(shù)目的下界1 設(shè)傳輸數(shù)據(jù)為101101011，寫出該數(shù)據(jù)的海明碼。l 為看清數(shù)據(jù)位k對(duì)哪些校驗(yàn)位有影響，將k寫成2的冪的和海明碼工作過程l 每個(gè)碼字到來前，接收方計(jì)數(shù)器清零；l 接收方檢查每個(gè)校驗(yàn)位k (k = 1, 2, 4 …)的奇偶值是否正確；l 若第 k 位奇偶值不對(duì)，計(jì)數(shù)器加 k；l 所有校驗(yàn)位檢查完后，若計(jì)數(shù)器值為0，則碼字有效；若計(jì)數(shù)器值為m，則第m位出錯(cuò)。 n 矩陣，按列發(fā)送，接收方恢復(fù)成 k 180。如果傳輸正確，對(duì)于偶校驗(yàn)來說，這4個(gè)新值都應(yīng)為0。1 簡述退后n幀協(xié)議的思想及其窗口大小的約束條件。l 如果這時(shí)收到了接收端發(fā)來的確認(rèn)幀，那么還可以接著發(fā)送數(shù)據(jù)幀。 l 要求接收方的數(shù)據(jù)鏈路層必須按次序把分組交給網(wǎng)絡(luò)層。退后N幀協(xié)議的思路接收方將出錯(cuò)的幀及其后續(xù)幀一起丟棄，對(duì)出錯(cuò)的幀不發(fā)送確認(rèn)幀；發(fā)送方在出錯(cuò)幀的確認(rèn)幀超時(shí)后，從出錯(cuò)的幀開始重傳所有已發(fā)送但未被確認(rèn)的幀退后N幀協(xié)議窗口大小的約束條件考慮最大發(fā)送窗口大小為8的情況：l 發(fā)送過程發(fā)送幀0~7幀；l 幀7的捎帶確認(rèn)最終返回到發(fā)送過程；l 發(fā)送過程發(fā)送另外8幀0~7，序號(hào)再次為0~7；l 現(xiàn)在幀7的另一個(gè)捎帶確認(rèn)到達(dá)。選擇重傳協(xié)議的工作原理l 允許接收過程接收并緩存壞幀或丟失幀后面的幀。l 如果落在窗口內(nèi)并從未接收過，就接受此幀，并存儲(chǔ)起來。選擇重傳協(xié)議的的思路接收方發(fā)現(xiàn)有出錯(cuò)的幀后，只把該出錯(cuò)的幀丟棄，其后續(xù)幀保存在接收方的緩存中，并向發(fā)送方對(duì)出錯(cuò)幀的非確認(rèn)幀，通知發(fā)送方。選擇重傳協(xié)議窗口大小的約束條件l 發(fā)送窗口和接收窗口尺寸大小相同—兩個(gè)窗口的尺寸≤2k的一半，即2k1 (a) (b) (c) (d)l 發(fā)送窗口和接收窗口尺寸大小不同—兩個(gè)窗口尺寸之和≤ 2k 高級(jí)數(shù)據(jù)鏈路控制HDLC是一個(gè)面向位的協(xié)議，他支持半雙工和全雙工通信，面向位的含義是協(xié)議把幀當(dāng)作位流，而不是字節(jié)流。第四章 分別論述3種CSMA/CD介質(zhì)訪問控制技術(shù)的控制過程，各自的優(yōu)缺點(diǎn)。三種方式： l 堅(jiān)持型CSMA（1persistent CSMA） l 非堅(jiān)持型CSMA（nonpersistent CSMA） l p堅(jiān)持型CSMA（ppersistent CSMA） （1）堅(jiān)持型CSMA（1persistent CSMA）l 協(xié)議思想1. 站點(diǎn)有數(shù)據(jù)發(fā)送，先偵聽信道；2. 若站點(diǎn)發(fā)現(xiàn)信道空閑，則發(fā)送；3. 若信道忙，則繼續(xù)偵聽直至發(fā)現(xiàn)信道空閑，然后 完成發(fā)送；4. 若產(chǎn)生沖突，等待一個(gè)隨機(jī)時(shí)間，然后重新開始發(fā)送過程l 優(yōu)點(diǎn)減少了信道空閑時(shí)間l 缺點(diǎn)1. 增加了發(fā)生沖突的概率。若下一個(gè)時(shí)間槽仍空閑，重
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1