計算機(jī)網(wǎng)絡(luò)原理復(fù)習(xí)習(xí)題市公開課一等獎省賽課微課金獎

計算機(jī)網(wǎng)絡(luò)原理復(fù)習(xí)習(xí)題

第四章陳慧chh2@163.com第1頁1．在HDLC操作方式中，傳輸過程只能由主站開啟是（）A．正常響應(yīng)方式 B．異步響應(yīng)方式C．異步平衡方式 D．正常與異步響應(yīng)方式【解析】正常響應(yīng)方式NRM：傳輸過程由主站開啟，主站負(fù)責(zé)整個鏈路；異步響應(yīng)方式ARM：傳輸過程由從站開啟，由從站來控制超時和重發(fā)；異步平衡方式ABM：允許任何節(jié)點(diǎn)來開啟傳輸操作方式?！敬鸢浮緼2．HDLC中監(jiān)控幀長度為（）A．8位 B．16位C．32位 D．48位【解析】HDLC監(jiān)控幀(S幀)中不包含信息字段，用于差錯控制和流量控制，并能對收到幀進(jìn)行確認(rèn)。S幀不帶信息字段，幀長只有6個字節(jié)即使48個比特?！敬鸢浮緿第2頁3．在Go—back—N協(xié)議中（）A．發(fā)送窗口=1，接收窗口=1 B．發(fā)送窗口>1，接收窗口=1C．發(fā)送窗口>1，接收窗口>1 D．發(fā)送窗口=1，接收窗口>1【答案】B4．正確循環(huán)冗余校驗(yàn)碼檢錯能力描述是（）A．可檢測出全部三比特錯B．可檢測出全部偶數(shù)位錯C．可檢測出全部奇數(shù)位錯D．可檢測出全部大于、等于校驗(yàn)位長度突發(fā)錯【答案】C5．以下關(guān)于同時協(xié)議或異步協(xié)議說法，正確是（

）A．異步協(xié)議是以幀為獨(dú)立傳輸單位B．異步協(xié)議是以比特為獨(dú)立傳輸單位C．同時協(xié)議是以字符為傳輸單位D．同時協(xié)議是以幀為傳輸單位【解析】異步協(xié)議以字符為信息傳輸單位；同時協(xié)議采取幀為傳輸單位?！敬鸢浮緿第3頁6．引發(fā)數(shù)據(jù)傳輸差錯噪聲分為隨機(jī)熱噪聲和__________?！窘馕觥吭肼曈袃纱箢悾阂活愂切诺拦逃?、連續(xù)存在隨機(jī)熱噪聲，引發(fā)隨機(jī)錯；另一類是由外界特定短暫原因所造成沖擊噪聲，引發(fā)突發(fā)錯?！敬鸢浮繘_擊噪聲7．在數(shù)據(jù)鏈路層最慣用兩種流量控制方案是停頓等候方案和________?！窘馕觥繑?shù)據(jù)鏈路層來說,流量控制是相鄰兩節(jié)點(diǎn)之間數(shù)據(jù)鏈路上流量實(shí)際上是對發(fā)送方數(shù)據(jù)流量控制；最慣用流量控制方案：停頓等候方案和滑動窗口機(jī)制?！敬鸢浮炕瑒哟翱跈C(jī)制8．利用差錯控制編碼進(jìn)行差錯控制方法分為兩類，即前向糾錯FEC和______?！敬鸢浮孔詣诱埱笾匕l(fā)ARQ第4頁9．設(shè)衛(wèi)星信道上數(shù)據(jù)傳輸率為1Mbps，數(shù)據(jù)幀長為5625bit,衛(wèi)星信道傳輸時延為270ms,采取次序接收管道協(xié)議，其發(fā)送窗口尺寸為4，幀控制信息、確認(rèn)幀長及幀處理時間均忽略不計。試求出信道利用率（信道利用率指信號傳輸時間與信號傳輸時間和信道時延之和比值）【解析】信道利用率=傳輸時延÷總時延傳輸時延：采取次序接收管道協(xié)議，其發(fā)送窗口尺寸為4，則能夠連續(xù)發(fā)送4個數(shù)據(jù)幀，所花費(fèi)時間為總傳輸時延?？倳r延：從開始發(fā)送第一個數(shù)據(jù)幀到，返回確認(rèn)幀花費(fèi)時間為總時延?？倳r延包含第一個幀傳輸時延，第一個幀傳輸時延，確認(rèn)幀傳輸時延3部分組成?！敬鸢浮恳粋€幀長為5625bit傳輸時延5625bit/1Mbps=5.625ms發(fā)送窗口尺寸為4，總傳輸時延5.625ms*4=22.5ms從發(fā)送端到接收端傳輸時延為270ms幀控制信息、確認(rèn)幀長及幀處理時間均忽略不計從接收端到發(fā)送端傳輸時延為270ms信道利用率=22.5/(5.625+270+270)=4.1%第5頁10．已知發(fā)送方采取CRC校驗(yàn)方法，生成多項(xiàng)式為X4+X+1，若接收方收到二進(jìn)制數(shù)字序列為1001011110010，請判斷數(shù)據(jù)傳輸過程中是否犯錯。(要求寫出計算過程)【答案】最終余數(shù)為101，不為零，所以傳輸過程中犯錯。第6頁11．設(shè)信道上數(shù)據(jù)傳輸速率為4Kbps，信道傳輸時延為20ms，采取停等協(xié)議，幀控制信息、確認(rèn)幀長及幀處理時間均忽略不計，若信道利用率為50%。試求出數(shù)據(jù)幀長度。【解析】信道利用率=傳輸時延÷總時延。【答案】假設(shè)數(shù)據(jù)幀傳輸時延為：Xms從發(fā)送站開始發(fā)送算起，經(jīng)X+20ms，數(shù)據(jù)幀才能抵達(dá)目標(biāo)站。幀控制信息、確認(rèn)幀長及幀處理時間均忽略不計，則又需20ms確認(rèn)幀才能被發(fā)送站收到。所以信道利用率為：Xms/(X+20ms+20ms)=50%X=40ms，數(shù)據(jù)幀長=4Kbps*40ms=160bit第7頁12．設(shè)發(fā)送方連續(xù)發(fā)送0、1、2…號幀，在發(fā)送至4號幀時開始接收到0號幀ACK0確認(rèn)信息，當(dāng)發(fā)送至5號幀時，接收到1號幀NAK1否定返回信息，要求選擇重發(fā)1號幀，假設(shè)1號幀之后各幀均能被正確接收。畫出選擇重發(fā)方法示意圖并說明選擇重發(fā)方法特點(diǎn)【答案】選擇重發(fā)在某幀犯錯時降低了后面全部幀都要重傳浪費(fèi)，但要求接收方有足夠大緩沖空間來存放未按次序正確接收到幀。第8頁1．?dāng)?shù)據(jù)鏈路層中數(shù)據(jù)塊常被稱為

。A．信息 B．分組C．比特流 D．幀1.D2．?dāng)?shù)據(jù)鏈路層提供流量控制主要用于

。A．DTE-DTE之間 B．端一端之間C．DCE-DTE之間 D．相鄰節(jié)點(diǎn)之間2.D3．高級數(shù)據(jù)鏈路控制協(xié)議（HDLC）是一個

。A．面向字符異步協(xié)議 B．面向字符同時協(xié)議C．面向字節(jié)同時協(xié)議 D．面向比特同時協(xié)議3.D4．?dāng)?shù)據(jù)鏈路兩端設(shè)備是

。A．DTE B．DCEC．ESE D．DTE或DCE4.D第9頁5．BSC是

。A．面向字節(jié)計數(shù)同時協(xié)議 B．面向比特型同時協(xié)議C．面向字符型同時協(xié)議 D．異步協(xié)議5.C6．在數(shù)據(jù)鏈路層同時功效中,若以一個特殊字符表征一幀起始，并以一個專門字段來表明幀內(nèi)字節(jié)數(shù),則稱這種幀同時法為

。A．比特填充法 B．字符填充法C．字節(jié)計數(shù)法 D．違法編碼法6.C7．在數(shù)據(jù)鏈路層同時功效中，若以一組特定比特模式來標(biāo)志一幀起始與終止,則稱這種幀同時法為

。A．字節(jié)計數(shù)法 B．字符填充法C．比特填充法 D．違法編碼法7.C8．?dāng)?shù)字?jǐn)?shù)據(jù)通信報文協(xié)議DDCMP是

。A．面向字符型同時協(xié)議 B．異步協(xié)議C．面向字節(jié)計數(shù)同時協(xié)議 D．面向比特型同時協(xié)議8.C第10頁9．HDLC協(xié)議采取幀同時方法為

。A．字節(jié)計數(shù)法 B．使用字符填充首尾定界法C．使用比特填充首尾定界法 D．違法編碼法9.C10．關(guān)于以下鏈路層協(xié)議，以下說法錯誤是

。A．同時協(xié)議采取幀為傳送單位，在幀起始處同時，使幀內(nèi)維持固定時鐘。B．BSC和HDLC都是同時協(xié)議。C．“起—止”式通信規(guī)程是異步協(xié)議。D．異步協(xié)議特征是字符之間同時和字符之內(nèi)比特間異步。10.D11．以下哪個不是數(shù)據(jù)鏈路層功效

。A．流量控制 B．差錯控制C．幀同時 D．路由選擇11.D12．在計算機(jī)網(wǎng)絡(luò)通信中，不屬于幀同時協(xié)議是。A．“起—止”式通信規(guī)程 B．BSCC．HDLC D．DDCMP12.A第11頁13．滑動窗口機(jī)制用于

。A．流量控制 B．擁塞控制C．差錯控制 D．路由選擇13.A14．流控制是一個機(jī)制，其本質(zhì)是經(jīng)過______來處理發(fā)送方和接收方速度一致性。A．增大接收方接收速度 B．降低發(fā)送方發(fā)送速度C．接收方向發(fā)送方反饋信息 D．增加雙方緩沖區(qū)14.B15．能檢測出全部奇數(shù)個錯、單比特錯、雙比特錯和全部小于、等于校驗(yàn)位長度突發(fā)錯校驗(yàn)碼是

。A．海明碼 B．循環(huán)冗余碼C．正反碼 D．水平垂直奇偶校驗(yàn)碼15.B16．以下能夠?qū)崿F(xiàn):在編碼和校驗(yàn)過程中,用硬件或軟件方法進(jìn)行連續(xù)半加運(yùn)算，實(shí)現(xiàn)邊發(fā)送邊產(chǎn)生冗余位,并插入發(fā)送，或者在接收時邊接收邊進(jìn)行校驗(yàn)后去掉校驗(yàn)位校驗(yàn)碼是

。A．垂直奇偶校驗(yàn)碼 B．水平奇偶校驗(yàn)碼C．定比碼 D．水平垂直奇偶校驗(yàn)碼16.A第12頁17．在循環(huán)冗余碼編碼方法中，若信息位為101110101,生成多項(xiàng)式為X4+X2+1,則冗余位為

。A．1110 B．1011 C．1010 D．110017.D18．CRC校驗(yàn)接收端發(fā)覺差錯后采取辦法是

。A．自動糾錯

B．匯報上層協(xié)議C．反饋重發(fā)

D．重新生成原始數(shù)據(jù)18.C19．在CRC碼計算中，能夠?qū)⒁粋€二進(jìn)制位串與一個只含有0或1兩個系數(shù)一元多項(xiàng)式建立對應(yīng)關(guān)系。比如，與位串101101對應(yīng)多項(xiàng)式為

。 A．x6+x4+x3+x B．x5+x3+x2+1 C．x5+x3+x2+x D．x6+x5+x4+119.B20．在CRC計算中，若生成多項(xiàng)式為x6+x4+x+1，則與該生成多項(xiàng)式對應(yīng)位串為

。A．1010111 B．1010011C．1100111 D．111011120.B第13頁21．在循環(huán)冗余碼計算中，除數(shù)與CRC冗余碼相比，除數(shù)比冗余碼

。A．多一個比特 B．多兩個比特C．少一個比特 D．少兩個比特21.A22．在數(shù)字通信中廣泛采取CRC循環(huán)冗余碼原因是CRC能夠

。A．檢測出一位差錯B．檢測并糾正一位差錯C．檢測出多位突發(fā)性差錯D．檢測并糾正多位突發(fā)性差錯22.C23．在數(shù)字式數(shù)據(jù)通信中，影響最大噪聲是

。A．熱噪聲 B．內(nèi)調(diào)制雜音C．串?dāng)_ D．沖擊噪聲23.D24．?dāng)?shù)據(jù)在傳輸過程中，出現(xiàn)差錯最主要原因是

。A．突發(fā)錯 B．計算錯C．CRC錯 D．隨機(jī)錯24.A第14頁25．差錯控制關(guān)鍵是差錯控制

。A．管理 B．編程C．編碼 D．實(shí)施25.C26．在數(shù)據(jù)鏈路層中，若差錯檢測方法為空閑ARQ方案，則接收方和發(fā)送方都必須有多少

幀緩沖存放空間

。A．24 B．1 C．2 D．102426.B27．若從滑動窗口觀點(diǎn)來看，空閑RQ窗口尺寸為

。A．發(fā)送窗口=1，接收窗口=1 B．發(fā)送窗口>1，接收窗口=1C．發(fā)送窗口=1，接收窗口>1 D．發(fā)送窗口>1，接收窗口>127.A第15頁28．停-等協(xié)議特點(diǎn)是

。A．發(fā)送窗口和接收窗口都為1 B．發(fā)送窗口大于1，接收窗口等于1C．發(fā)送窗口和接收窗口都大于1 D．發(fā)送窗口等于1，接收窗口大于128.A29．停一等協(xié)議主要缺點(diǎn)是

。A．通信不可靠 B．信道利用率不高C．不能進(jìn)行全雙工通信 D．需要大容量存放器29.B30．站在數(shù)據(jù)鏈路層中，若發(fā)送方發(fā)送完10號幀后，發(fā)覺2號幀確實(shí)認(rèn)返回超時，依據(jù)檢測差錯Go-back-N策略，則發(fā)送方要重發(fā)幀數(shù)為

。A．1 B．5 C．10 D．930.D第16頁31．在滑動窗口協(xié)議中，假如發(fā)送窗口尺寸大于1和接收窗口尺寸等于1時，就是

。A．Go-Back-N協(xié)議 B．空閑RQ協(xié)議C．選擇重發(fā)協(xié)議 D．爭用協(xié)議31.A32．對于有序接收滑動窗口協(xié)議，若序號位數(shù)為3位，則發(fā)送窗口最大尺寸為

。A．5 B．6C．7 D．832.C33．在數(shù)據(jù)鏈路層中，若發(fā)送方發(fā)送完全部10幀后，發(fā)覺2號幀確實(shí)認(rèn)返回超時，若依據(jù)檢測差錯選擇重發(fā)策略，則發(fā)送方要重發(fā)幀數(shù)為

。A．5 B．1 C．9 D．1033.B34．在滑動窗口協(xié)議中，假如發(fā)送窗口和接收窗口尺寸都大于1時，就是

。A．Go-Back-N協(xié)議 B．空閑RQ協(xié)議C．選擇重發(fā)協(xié)議 D．爭用協(xié)議34.C第17頁35．對于無序接收滑動窗口協(xié)議，若序號位數(shù)為n，則發(fā)送窗口最大尺寸為。A．2n-1B．2n C．2n-1D．2n-135.C36．?dāng)?shù)據(jù)鏈路控制協(xié)議可分為兩大類，分別是

。A．面向字符協(xié)議和面向比特協(xié)議 B．公用網(wǎng)絡(luò)協(xié)議和私用網(wǎng)絡(luò)協(xié)議C．同時通信協(xié)議和異步通信協(xié)議 D．面向聯(lián)接協(xié)議和無聯(lián)接協(xié)議36.A37．在面向字符同時控制協(xié)議BSC中，表示接收方對正確接收到報文響應(yīng)傳輸控制字符是

。A．ACK B．NAK C．EOT D．SYN37.A第18頁38．在面向字符同時控制協(xié)議BSC數(shù)據(jù)報文中，數(shù)據(jù)前面最少有兩個

符。A．SOH B．STX C．SYN D．ECC38.C39．由在面向字符同時控制協(xié)議BSC數(shù)據(jù)報文中，塊校驗(yàn)字符BCC校驗(yàn)范圍從

開始。A．SYN B．STX C．SOH D．報文39.B40．BSC協(xié)議中，ACK表示

。A．正確接收發(fā)送方報文確實(shí)認(rèn) B．請求遠(yuǎn)程站給出響應(yīng)C．拆除已建鏈路 D．未正確接收發(fā)送方報文響應(yīng)40.A第19頁41．在面向字符同時控制協(xié)議BSC監(jiān)控報文中，用以標(biāo)志報文交換結(jié)束，并在兩站點(diǎn)間拆除邏輯鏈路報文格式為

。41.C42．IBMBSC通信協(xié)議主要是為

。A．全雙工傳輸線路設(shè)計 B．單工傳輸線路設(shè)計C．半雙工傳輸線路設(shè)計 D．混合傳輸線路設(shè)計42.C 第20頁43．BSC協(xié)議中控制符DEL占

。A．1個比特 B．24個比特 C．16個比特 D．8個比特43.D44．BSC規(guī)程特征是

。A．字符間異步和字符內(nèi)比特間異步B．字符間同時和字符內(nèi)比特間異步C．字符間同時和字符內(nèi)比特間同時D．字符間異步和字符內(nèi)比特間同時44.C45．BSC規(guī)程中，為確保數(shù)據(jù)傳輸透明性而采取填充字符是

。A．DLE B．SYN C．ACK D．NAK45.A第21頁46．關(guān)于BSC控制規(guī)程，以下錯誤是（）A．BSC依賴于所采取字符編碼集B．BSC是一個半雙工協(xié)議C．BSC采取字符填充法來實(shí)現(xiàn)數(shù)據(jù)透明傳輸D．BSC采取統(tǒng)一幀格式來實(shí)現(xiàn)數(shù)據(jù)、命令和響應(yīng)傳輸46.D47．若BSC幀數(shù)據(jù)段中出現(xiàn)字符串“ADLESTX”，則字符填充后輸出為() A．ADLESTXSTXB．AADLESTX C．ADLEDLESTXD．ADLEDLEDLESTX47.C48．在多個數(shù)據(jù)字符組成數(shù)據(jù)塊之前以一個或多個同時字符SYN作為開始，幀尾是另一個控制字符或校驗(yàn)碼，這種傳輸方案稱為

。A．面向位同時傳輸 B．異步傳輸C．面向字符同時傳輸 D．起止式傳輸48.C第22頁49．每個報文包含兩個同時字符、一個幀起始及一個幀終止字符并在同時傳輸情況下，經(jīng)一數(shù)據(jù)鏈路傳輸包含100個8位字符報文時，所需附加比特數(shù)為

。A．400個 B．32個 C．1600個 D．1616個49.B50．傳輸過程由主站開啟，從站只有收到主站某個命令幀后才能作為響應(yīng)向主站傳輸信息，這種HDLC操作方式稱為

。A．正常響應(yīng)方式NRM B．異步響應(yīng)方式ARMC．異步平衡方式ABM D．?dāng)U展異步響應(yīng)方式EARM50.A51．采取HDLC協(xié)議，用于組合站之間信息傳輸操作稱之為

。A．異步操作 B．同時操作 C．平衡操作 D．非平衡操作51.C第23頁52．HDLC定義了三種類型站，以下不屬于其定義站類型是

。A．主站 B．次站C．從站 D．組合站52.B53．依據(jù)高級數(shù)據(jù)鏈路控制規(guī)程HDLC，若主站點(diǎn)要求發(fā)送方對從2號幀開始全部幀進(jìn)行重發(fā)，則對應(yīng)幀控制字段為

。A．1001P010 B．1010P010C．1101P010 D．1011P01053.A54．幀頭和幀尾使用01111110標(biāo)志，數(shù)據(jù)塊作為位流來處理，這種傳輸方案稱為

。A．面向位同時傳輸 B．異步傳輸C．面向字符同時傳輸 D．起止式傳輸54.A 55．HDLC幀格式中，幀校驗(yàn)序列字段占

。A．1個比特 B．8個比特C．24個比特 D．16個比特55.D第24頁56．一微機(jī)與遠(yuǎn)程終端約定按HDLC規(guī)程進(jìn)行通信，其同時字符為7E，設(shè)信息幀中含一數(shù)據(jù)字節(jié)3EH，則在發(fā)送時(發(fā)送次序先高位后低位)，發(fā)送端需將它轉(zhuǎn)換成哪一個形式再發(fā)送?

A．001111101 B．001111100C．001101111 D．01111101056.B57．一微機(jī)與遠(yuǎn)程終端約定按HDLC規(guī)程進(jìn)行通信，設(shè)信息幀中含一數(shù)據(jù)字節(jié)7CH，則在發(fā)送時，發(fā)送端需將它轉(zhuǎn)換成以下哪一個形式再發(fā)送?

(發(fā)送次序先高位后低位)(左高位右低位)A．001111100 B．011111000C．011101100 D．01111101057.B58．HDLC采取“比特填充法”實(shí)現(xiàn)數(shù)據(jù)透明傳輸，若比特填充后輸出為“010011111001”，則比特填充前位串為

。A．01001111100 B．10011111001C．01001111101 D．0101111100158.C第25頁59．HDLC幀類型包含信息幀、監(jiān)控幀和

。A．響應(yīng)幀

B．命令幀C．編號幀

D．無編號幀59.D60．在HDLC幀格式中，若控制字段第1、2兩位為10，則標(biāo)識該幀為

。A．信息幀 B．監(jiān)控幀C．無編號幀 D．重發(fā)幀60.B61．HDLC各種類型幀中，用于提供鏈路建立、拆除及其它各種控制功效幀為

。A．信息幀 B．監(jiān)視幀C．無編號幀 D．控制幀61.C62．PPP協(xié)議是

。A．面向字符型同時協(xié)議 B．異步協(xié)議C．面向字節(jié)計數(shù)同時協(xié)議 D．面向比特型同時協(xié)議62.A第26頁1．在0SI參考模型中，數(shù)據(jù)鏈路層上層是_

___層，下層是__

__層。1.網(wǎng)絡(luò)、物理 2．每數(shù)據(jù)鏈路層中傳送數(shù)據(jù)塊被稱為___。2.幀3．在數(shù)據(jù)鏈路層中，差錯控制兩種基本方法是__

__和__

__。3.自動請求重發(fā)、向前糾錯4．?dāng)?shù)據(jù)鏈路控制協(xié)議可分為___和___兩大類。4.同時協(xié)議、異步協(xié)議5．異步協(xié)議以_

___為信息傳輸單位，而同時協(xié)議以__

__為信息傳輸單位。5.字符、幀第27頁6．面向字符同時控制協(xié)議BSC將鏈路上傳輸信息分為__

__、__

__兩大類。6.數(shù)據(jù)報文、監(jiān)控報文7．高級數(shù)據(jù)鏈路控制規(guī)程HDLC中慣用操作方式有__

__、

和異步響應(yīng)方式ARM。7.正常響應(yīng)方式NRM、異步平衡方式ABM8．哪完整HDLC幀由標(biāo)志字段、地址字段、信息字段、__

__和__

__組成。8.控制字段、幀校驗(yàn)字段9．HDLC有____、____和無編號幀三種不一樣幀。9.信息幀、監(jiān)控幀10．當(dāng)鏈路層使用窗口機(jī)制來描述“go-back-N方法時，其_

___窗口等于1，而__

__窗口大于1。10.接收、發(fā)送第28頁11．當(dāng)鏈路層利用窗口機(jī)制分別描述選擇重發(fā)方法、空閑重發(fā)請求方法和“go-back-N”方法時，其中發(fā)送窗口大于1，接收窗口大于1方法是___

_；發(fā)送窗口等于1，接收窗口等于1方法是__

__。11.選擇重發(fā)方法、空閑重發(fā)請求方法12．同時數(shù)據(jù)鏈路控制協(xié)議主要分為面向字符同時控制協(xié)議、面向__

__同時控制協(xié)議和面向__

__同時控制協(xié)議。12.字節(jié)計數(shù)、比特13．?dāng)?shù)據(jù)鏈路層最基本功效是向網(wǎng)絡(luò)層提供_

___和__

__數(shù)據(jù)傳輸基本服務(wù)。13.透明、可靠 14．幀同時目標(biāo)是使接收者能從接收到比特流中區(qū)分出幀___

_與_

___。14.起始、終止15．?dāng)?shù)據(jù)鏈路上用于控制目標(biāo)站常稱之為__

__站，其它受控站常稱之為__

__站。15. 主、從第29頁16．?dāng)?shù)據(jù)鏈路層通常使用___

_器和_

___號來確保每幀最終能被正確地接收1次。16.計數(shù)(計時)、序(幀序)17．在OSI參考模型中，數(shù)據(jù)鏈路層是第__

__層，其中HDLC協(xié)議，采取__

__方法來確保數(shù)據(jù)傳輸透明性。17.二、零比特插入18．字節(jié)計數(shù)法以一個特殊字符表征一幀__

__，并以一個專門字段來表明幀內(nèi)__

。18.起始、字節(jié)數(shù)19．在HDLC規(guī)程中，監(jiān)控幀主要用于__

__控制和__

__控制。19.差錯、流量20．使用字符填充首尾定界符法是用一些特定字符來定界___

_起始與終止。20.一幀第30頁21．HDLC中異步響應(yīng)方式(ARM)是一個___

_數(shù)據(jù)鏈路操作方式，它由__

__站來控制超時和重發(fā)。21.非平衡、從22．概括地說，傳輸中差錯大部分是由噪聲所引發(fā)。熱噪聲引發(fā)差錯稱為__

__錯，沖擊噪聲引發(fā)差錯稱為_

___錯。22.隨機(jī)、突發(fā)23．若某種噪聲所引發(fā)某位碼元差錯是孤立，與前后碼元沒相關(guān)系，則引發(fā)這種差錯噪聲為__

__；則稱這種差錯為__

__。23.熱噪聲、隨機(jī)錯24．能連續(xù)影響多位數(shù)據(jù)或一串碼元噪聲為__

__；稱這種差錯為__

__。24.沖擊噪聲、突發(fā)錯25．經(jīng)過增加冗余位使得碼字中“1”個數(shù)恒為奇數(shù)或偶數(shù)編碼方法為_

___。25.奇偶校驗(yàn)碼第31頁26．差錯控制編碼分為檢錯碼和糾錯碼，而ARQ方式只使用________。26.前向糾錯FEC27．從突發(fā)錯誤發(fā)生第一個碼元到有錯最終一個碼元間全部碼元個數(shù)稱為突發(fā)錯________。27.突發(fā)長度28．在BSC數(shù)據(jù)鏈路控制中，往往需要使用一些傳輸控制字符；比如，用于________ACK字符；表示________NAK字符。28.確認(rèn)、否定29．在窗口協(xié)議中，若發(fā)送窗口尺寸為4，幀序號為0-7，在發(fā)送5號幀并收到3號幀確實(shí)認(rèn)幀后，發(fā)送方還可發(fā)_______幀，可發(fā)送幀序號依次為_______。29.兩、6，730．連續(xù)ARQ協(xié)議中，假如采取n比特表示幀序號，則發(fā)送窗口尺寸不能超出_______，接收窗口尺寸為_______。30.2n-1、1第32頁31．在面向比特同時控制協(xié)議(比如HDLC．中，采取比特填充目標(biāo)是______，對位串0111101111101進(jìn)行比特填充后位串是_________。31.實(shí)現(xiàn)數(shù)據(jù)透明傳輸、0111101111100132．采取“0比特插入法”能夠?qū)崿F(xiàn)數(shù)據(jù)透明傳輸。若HDLC幀數(shù)據(jù)段中出現(xiàn)比特串“101011111101”，則經(jīng)“0比特插入”后輸出為__________。32.1010111110101 33．在CRC計算中，與多項(xiàng)式x6+x4+x2+x+1對應(yīng)位串為________。33.101011134．若循環(huán)冗余碼中信息位為k位，編碼時外加冗余位為r位，則編碼效率為__________。34.k/(k+r)35．HDLC規(guī)程特點(diǎn)是___________字符編碼集；全雙工通信；能夠連續(xù)發(fā)送數(shù)據(jù)幀。35.不依賴于任何第33頁1．簡述停等協(xié)議實(shí)現(xiàn)過程。1．答：簡述停等協(xié)議實(shí)現(xiàn)過程以下：①發(fā)送方每次僅將當(dāng)前信息幀作為待確認(rèn)幀保留在緩沖存放器中；②當(dāng)發(fā)送方開始發(fā)送信息幀時，隨即開啟計時器；③當(dāng)接收方收到無差錯信息幀后，即向發(fā)送方返回一個確認(rèn)幀；④當(dāng)接收方檢測到一個含有差錯信息幀時，便舍棄該幀⑤若發(fā)送方在要求時間內(nèi)收到確認(rèn)幀，即將計時器清零，繼而開始下一幀發(fā)送；⑥若發(fā)送方在要求時間內(nèi)未收到確認(rèn)幀，(即計時器超時)，則應(yīng)重發(fā)存于緩沖器中侍確認(rèn)信息幀。第34頁2．比較差錯控制中ARQ方式和FEC方式，說明主要不一樣之處。答：自動請求重發(fā)ARQ特點(diǎn):：若有差錯，通知發(fā)送端重發(fā)，直到正確為止；它使用檢錯碼，是雙向信道，在發(fā)送方設(shè)置數(shù)據(jù)緩沖區(qū)。前向糾錯FEC：接收端不但能夠發(fā)覺差錯，而且能確定發(fā)生錯誤位置，從而加以糾正；使用糾錯碼，編碼效率低。第35頁3．說明違法編碼法是怎樣實(shí)現(xiàn)幀同時。除了違法編碼法，還有哪些幀同時方法？（列出兩種以上）。答：違法編碼法是在在物理層采取特定比特編碼方法時采取，如采取曼徹斯特編碼時就能夠使用違法編碼法實(shí)現(xiàn)幀同時。比如在物理層編碼中，用“高-低”電平對表示1，用“低-高”電平對表示0，則可用“低-低”電平對和“高-高”電平對作為幀起始、結(jié)尾標(biāo)志。違法編碼法只適合用于采取冗余編碼特殊編碼環(huán)境。除了違法編碼法，還有字符填充法、比特填充法、字節(jié)計數(shù)法幀同時方法。第36頁4．簡述HDLC信息幀控制字段中N（S）和N（R）含義。要確保HDLC數(shù)據(jù)透明傳輸，需要采取哪種方法？答：HDLC信息幀控制字段中N（S）用于存放發(fā)送幀序號、N（R）是一個捎帶確實(shí)認(rèn)，用于存放接收方下一個預(yù)期要接收幀序號。 要確保HDLC數(shù)據(jù)透明傳輸，需要采取“0比特插入法”，在發(fā)送端，當(dāng)一串比特流數(shù)據(jù)中有5個連續(xù)1時，就馬上填入一個0。在接收幀時，先找到F字段以確定幀邊界。接著再對比特流進(jìn)行掃描。每當(dāng)發(fā)覺5個連續(xù)1時，就將其后一個0刪除，以還原成原來比特流。第37頁1．兩個站采取停一等協(xié)議，經(jīng)過1Mbps衛(wèi)星鏈路通信，衛(wèi)星作用僅僅是轉(zhuǎn)發(fā)數(shù)據(jù)，交換時間可忽略不計，在同時軌道上衛(wèi)星到地面之間有270ms傳輸時延，假定使用長度為1024bitHDLC幀，那么最大數(shù)據(jù)吞吐率是多少?(不計開銷)?1．答：發(fā)送站發(fā)送一幀所需時間有3部分組成：1024bit幀傳輸時延，從地面到衛(wèi)星之間270ms傳輸時延和衛(wèi)星到地面之間有270ms傳輸時延；接收站返回確認(rèn)幀所花費(fèi)時間，若不計確認(rèn)幀長，則包含從地面到衛(wèi)星之間270ms傳輸時延和衛(wèi)星到地面之間有270ms傳輸時延兩部分；采取停一等協(xié)議，總時延有這發(fā)送和確認(rèn)兩部分組成?？倳r延=2*（2*270*10-3)+1024÷(1*106)=1.081024(s)吞吐率T(單位時間內(nèi)實(shí)際傳送位數(shù))T=幀長/總時間所以最大吞吐率為1024/1.081024=947.25bps第38頁2．假設(shè)傳送信道是可靠，數(shù)據(jù)傳送速率為4kb/s，信道傳輸時延為20ms，幀處理時間及應(yīng)答幀長度可忽略不計。當(dāng)采取停-等協(xié)議時，試問幀長在什么范圍內(nèi)才能使信道利用率最少到達(dá)50%？2．答：信道利用率=傳輸時延÷總時延； 停-等協(xié)議時，總時延=傳輸時延+傳輸時延（數(shù)據(jù)幀傳輸）+傳輸時延（應(yīng)答幀傳輸）；已知傳輸時延=20ms，50%=傳輸時延÷（傳輸時延+20ms+20ms），則傳輸時延=40ms，數(shù)據(jù)傳送速率為4kb/s時，數(shù)據(jù)幀=傳輸時延×數(shù)據(jù)傳送速率數(shù)據(jù)幀長大于160bit時信道利用率最少到達(dá)50%第39頁3．平均幀長為1000位幀，經(jīng)過50kbps衛(wèi)星信道發(fā)送，滑動窗口序號為4位，接收方處理時間和應(yīng)答幀發(fā)送時間忽略，求在以下流控制方式下，信道利用效率，已知衛(wèi)星往返傳輸延遲約500ms。A．空閑RQ法(?！确?，發(fā)送窗口=1，接收窗口=1B．Go-back-N，發(fā)送窗口>1，接收窗口=lC．選擇重發(fā)，發(fā)送窗口>1，接收窗口>13．答：幀長為1000bit傳輸時延：1000bit/50kbp=20ms衛(wèi)星往返傳輸延遲約500ms，?！葏f(xié)議信道利用率是：20÷(20+500+500)=0.20%次序接收管道協(xié)議窗口，1<發(fā)送窗口≤2n-1，接收窗口=1滑動窗口序號為4位，發(fā)送窗口最大尺寸為15次序接收管道協(xié)議信道利用率是：15*20÷(20+500+500)=3%選擇重傳協(xié)議窗口，1<發(fā)送窗口≤2n-1，1<接收窗口≤發(fā)送窗口，滑動窗口序號為4位，發(fā)送窗口最大尺寸為7選擇重傳協(xié)議信道利用率是：7*20÷(20+500+500)=1.4%第40頁4．某系統(tǒng)采取同時通信方式在一條線路上發(fā)送10000字節(jié)數(shù)據(jù)。假定數(shù)據(jù)是以幀方式發(fā)送，每幀包含1000字節(jié)數(shù)據(jù)，并包含48bit控制位開銷。發(fā)送速率為9600bit/s。計算：（1）系統(tǒng)有效數(shù)據(jù)傳輸率。（2）系統(tǒng)發(fā)送這些數(shù)據(jù)需要多少時間？4．答：（1）有效數(shù)據(jù)傳輸率=每幀包含數(shù)據(jù)÷幀長×100%有效數(shù)據(jù)傳輸率==1000*8÷（1000*8+48）×100%=99.4%（2）每幀包含1000字節(jié)數(shù)據(jù)，發(fā)送10000字節(jié)，需要10幀，每幀包含48bit控制位開銷，共需480bit開銷，10000÷1000×48=480bit發(fā)送這些數(shù)據(jù)需要時間=（10000×8+480）÷9600=8.38s第41頁5．某系統(tǒng)將要發(fā)送信息塊分為定長為4位7段，并在水平垂直都采取偶校驗(yàn)，請?zhí)畛湎率鼍仃嚳瞻孜?，并計算編碼效率。0 1 0 1 1 0 1 ( )1 1 1 0 0 1 1 ( )1 0 1 1 1 1 0 ( )1 1 0 1 0 0 1 ( )()()()()()()()( )編碼效率為：7*4/（8*5）×100%=70%第42頁6．設(shè)要發(fā)送二進(jìn)制數(shù)據(jù)為101100110，若采取CRC校驗(yàn)方法，生成多項(xiàng)式為X4+X+1，試求出實(shí)際發(fā)送二進(jìn)制數(shù)字序列。（要求寫出計算過程）答：由生成多項(xiàng)式X4+X+1，得對應(yīng)比特序列為：10011，r為4余數(shù)為1000，所以實(shí)際發(fā)送二進(jìn)制數(shù)字序列為：1011001101000第43頁7．在數(shù)據(jù)傳輸過程中，若接收方收到發(fā)送方送來信息為11010110111，生成多項(xiàng)式為G(x)=X4+X