最新東南大學(xué)儀科信網(wǎng)試驗(yàn)一-停等協(xié)議資料

1、精品文檔信息網(wǎng)絡(luò)概論實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一停等協(xié)議姓名：XX 學(xué) 號(hào)：220xxxxxxx一、實(shí)驗(yàn)?zāi)康?、掌握停等協(xié)議的工作流程；2、熟練應(yīng)用循環(huán)冗余檢驗(yàn)方法。二、實(shí)驗(yàn)條件和環(huán)境本實(shí)驗(yàn)基于MFC編程，在現(xiàn)有程序的基礎(chǔ)上，將奇偶校驗(yàn)改成CRC校驗(yàn)實(shí)現(xiàn)通信過程。三、實(shí)驗(yàn)內(nèi)容1、通過改變傳輸速率、數(shù)據(jù)包長(zhǎng)度、模擬長(zhǎng)線路等操作定性地觀察停止等待協(xié)議的效率；2、將本實(shí)驗(yàn)的奇偶校驗(yàn)改為循環(huán)冗余校驗(yàn)，以提高檢錯(cuò)率。四、實(shí)驗(yàn)原理1、停止等待協(xié)議停止等待協(xié)議(BSC是一種最簡(jiǎn)單(但效率較低的)差錯(cuò)和流量控制協(xié)議。其基本原 理為發(fā)送方發(fā)送完一數(shù)據(jù)包后，需要等待接收方的應(yīng)答信息，發(fā)送方受到正確認(rèn)信息ACK時(shí)標(biāo)明接收方接收正

2、確，發(fā)送發(fā)可發(fā)送下一數(shù)據(jù)包；當(dāng)發(fā)送方收到負(fù)確認(rèn)信息NAK時(shí)，表明接收方接收錯(cuò)誤，發(fā)送方應(yīng)重發(fā)出錯(cuò)的數(shù)據(jù)包簡(jiǎn)化后的BSC使用STX ETX EOT ENQ ACK和 DLE六個(gè)控制字完成通信控制功能。2、CRC校驗(yàn)CRC校驗(yàn)是基于數(shù)據(jù)計(jì)算一組校驗(yàn)碼，用于和對(duì)數(shù)據(jù)傳輸過程中是否被更改或傳輸錯(cuò)誤。假設(shè)數(shù)據(jù)傳輸過程中需要發(fā)送15位的二進(jìn)制信息 g=101001110100001，這串二進(jìn)制碼可表示為代數(shù)多項(xiàng)式 g(x) = xA14 + xA12 + xA9 + xA8 + xA7 + xA5 + 1，其中g(shù)中第k位的值，對(duì)應(yīng)g(x) 中xAk的系數(shù)。將g(x)乘以xAm ,既將g后加m個(gè)0，然后除以

3、m階多項(xiàng)式h(x),得到的(m-1) 階余項(xiàng)r(x)對(duì)應(yīng)的二進(jìn)制碼r就是CRC編碼。h(x)可以自由選擇或者使用國(guó)際通行標(biāo)準(zhǔn)，一般按照h(x)的階數(shù) m,將CRC算法稱為CRC-m 比如 CRC-32 CRC-64等。g(x)和 h(x)的除運(yùn)算，可以通過 g和h做xor (異或)運(yùn)算。比如將 11001與10101做 xor運(yùn)算：I1：1i0：0： 1!hioiiioH;:0i1：1；o： o：由實(shí)際運(yùn)算規(guī)律得到調(diào)整算法：如下CD每次迭代，根據(jù)gk的首位決定b, b是與gk進(jìn)行運(yùn)算的二進(jìn)制碼。若 gk的首位是1,則 b=h;若gk的首位是0,則b=0 ,或者跳過此次迭代，上面的例子中就是碰到

4、0后直接跳到后面的非零位。g*首位是1b = h11111011000111010101r00010001100甌首位是01111011000b = 00r01111011000每次迭代，gk的首位將會(huì)被移出，所以只需考慮第2位后計(jì)算即可。這樣就可以舍棄h的首位，將 b取h的后m位。比如 CRC-8的h是111010101，b只需是11010101。gk b4-1 111 01100011010101r0010001100每次迭代，受到影響的是 gk的前m位，所以構(gòu)建一個(gè) m位的寄存器S,此寄存器儲(chǔ)存gk 的前m位。每次迭代計(jì)算前先將 S的首位拋棄，將寄存器左移一位，同時(shí)將g的后一位加入寄存器

5、。若使用此種方法，計(jì)算步驟如下：ss b|OL0011101001110110101011010011J 0100001000000001s sloonoii00L1O11I10100111010000100000000b110101011s s b111000101100010011010101£首閔1010011WW0001000000001s s btOOlOQOl001000)00sMU：101001110100001000000000ssb0D1OOO1G01000100QS首險(xiǎn)L01001110100001000000000b根據(jù)S的首位選擇0或者h(yuǎn)。黃色是需（藍(lán)色表示寄

6、存器 S的首位，是需要移出的, 要移入寄存器的位。 S是經(jīng)過位移后的 So） 五、實(shí)驗(yàn)過程事件處理處理線程，對(duì)不同狀態(tài)進(jìn)行檢測(cè)；-lUIN" Rz；3dChar(Prt)hVid)IJtscvEvprf (C, rKUi, U, 0)."岌送鈾揍他豐件O'TEHLAPFET加rOY. 宣理(Xerlsimtl奮毘，顯生宙行通肓charDiplayiiti 256J1 cmpSH r SOULI獅SdUn：don't】c加圧：加怙斤航山./7葫"盯鋼衍的時(shí)舊手，廿至nenisel CiRecTi'iV, 0+ sizec*f (SecvOT)

7、;"祖拾化砂門 2pppP克 §Ru二就 V. hEvcnt =Ee cvEver.1 /i* H!岀行 H 捋瞳電| 対埶誦vhils CTree)W只賓袋墟運(yùn)行就益覆隔星習(xí)吐到場(chǎng)屈if (CcnnSt貳*r=KK¥SAIS)n_nluner=?Dlg-?Srt7in*t' Jf 3+TlKEliLI,HULL)"袴生企阿需EoadFilc(nt_hlCoKiirc ri. fcFccTBcf RcotFTRJ, KccdLcn, RccvOVJ : 讀宇百GsTQytrlappedKeuJi (KO'TunFgrj fcEtTiOV,

8、RflacLen, IFTE) ;&養(yǎng)詩(shī)試護(hù)態(tài)耳成 垃阿 T弄脊就耳桿件EecvEvent. FesetEuem 0 ;/F行宰匸孜呈：軻忙自疔宰件 當(dāng)處于空閑狀態(tài)時(shí)，對(duì)收到的詢問信息 ENQ回復(fù)確認(rèn)信息 ACK并進(jìn)入接受狀態(tài)； 當(dāng)處于發(fā)送狀態(tài)時(shí)，需要判斷發(fā)送的數(shù)據(jù)類型，如果此時(shí)發(fā)送的是最后一包數(shù)據(jù)， 則下一個(gè)信息就要發(fā)送EOT用于表示送畢，break :cask 3EHL3LATE;"發(fā)產(chǎn)技恵if (ACKF1 .e=+rne)(if (Re cvBuf I'Fe cvP TR =S e qu en: e)CoEt聯(lián)弓=U)LESIATE "務(wù)品錄Js-K

9、的茫喘TH壯舟設(shè)為卒閑朮蕊Scnrf訂gCIobuG，“壘后一包,關(guān)訶文件3sntEuf H =EOT; 2endBuf 仃二EOT. 5endLen2;/ll 扣按收方幵曲發(fā)運(yùn)SendHsg: GOT*)pDlg-zn_ListLo Insert5-tring(- J,"返回主閑我忘")；同時(shí)，在停等協(xié)議中最少可用兩個(gè)標(biāo)識(shí)0, 1來完成數(shù)據(jù)的傳輸，為了避免傳輸過程的信息丟失，需要在傳輸過程中設(shè)置定時(shí)器，以滿足在丟失信號(hào)時(shí)重傳的需要FarmiPacket ():S«LdKicC£i£:信息冷;Sequence = (Se|quence=O) ?

10、 1:0；"變換Sequencein_rLTimer=pDlg->SetTimer (1j TIMEOUTj 0) :/isS時(shí)器發(fā)送數(shù)據(jù)包FormPacket ()函數(shù)將數(shù)據(jù)信息按下圖數(shù)據(jù)報(bào)格式實(shí)現(xiàn)打包的功能，SOEfiraETBZETlt'BCC其中第一位用于存放 STX文始，第二位用于存放序列號(hào)，倒數(shù)第二位用于存放校驗(yàn)和, 最后一位存放ETX文終，精品文檔精品文檔精品文檔六、int lcnj ij n,JeinlDuf 0?-S7( 3EELiIDuf l'-Setuei.ct.*r=5#ndFilt.R*nc|iPljFarlfstLeri) /iMSp

11、ji MCRC-OkH :耳安唸和toi (n=O .n<len.n-t+) chr iftnp=Sftnrtliiif 1+2'CEJC=CEC tenpfor (i=D i<8 ;i+) iffCRC & OxQl) CEOH1;CRC=CRCJ0i8c:1elselCRC»=1jendDur 2*lejn-CEjC ./ / CRCiljl 在回麹章二佢 endffu-f l2*ltrL*.=E7M.檢驗(yàn)和的實(shí)現(xiàn)即可按照原理中的調(diào)整算法實(shí)現(xiàn)，同時(shí)，在實(shí)驗(yàn)過程中發(fā)現(xiàn)， 校驗(yàn)和的計(jì)算位數(shù)不能過多，否則會(huì)出現(xiàn)傳輸超時(shí)的現(xiàn)象。當(dāng)處于接收狀態(tài)時(shí)根據(jù)控制字：ET

12、X EOT STX等做出相應(yīng)反應(yīng)，同時(shí)對(duì)于接收端，也需要對(duì)數(shù)據(jù)進(jìn)行校核。一般可采用比較的方法，即對(duì)接收到的數(shù)據(jù)進(jìn)行同樣的CRC計(jì)算，比較接收端和發(fā)送端獲得的CRC結(jié)果是否相同，若相同，說明數(shù)據(jù)傳輸正確。七、實(shí)驗(yàn)結(jié)果當(dāng)波特率為9600，數(shù)據(jù)包長(zhǎng)度為1500,發(fā)送前延遲為0時(shí),傳輸效率是100%注豐：宦收信息荊煤存于"receive btffF出i耒文并視崗pC om m逍人卷送妝態(tài)一按収：ACKD埠 ftM - .括噸：4CK1剖弄：FOT12回至耐態(tài)一-統(tǒng)計(jì)13息工倉(cāng)本淫罕的傳輛時(shí)間只能植確到穢=勤提連軍，影oo鼻丙種*豹18包氏：1閒0字節(jié)延遲：乜世種振長(zhǎng)度：】字節(jié)WSH：品W悻裔

13、效率：««強(qiáng)入皴狀感譽(yù)低；FW鶴曲：ACKfl岌送:倍息一接帳：ACK1 磁：LOT返冋空可取態(tài)-統(tǒng)計(jì)信鼠（注童祜稈序節(jié)借輸時(shí)間只能梧誦到穢*齡搖諫幸：顆0字節(jié)出F ?mK；巧00字節(jié)J趺路楚遲；叩貳種!§W£ 353宇節(jié)停輸樣吋：胛打譜輸皴率：xraoog設(shè)置波特率為9600，數(shù)據(jù)包長(zhǎng)度為 3000，發(fā)送前延遲為1000時(shí),曲九接桂狀盍一-揍收ENQ%S: ACK 0接收；1S.fr握送：ACK1捂收：凳咸返回空匪橫態(tài)StfftA（注書本建序的傳輸時(shí)詢只自晞確到靜）！麹理速率：船JU事節(jié)滯* MS&K： 3000字和 側(cè)延遲：too勵(lì) 旳$氏短；五舞節(jié)I傳輸兀旳：毎I停輸社率l 8 27343B%a聶入蜩燔 不廬I 第噸; 愛宦: ttl : 發(fā)血EK2ACKG怡息.ACK1 EOT串杼口;捷送前延遲1000V謹(jǐn)禱率|9600*數(shù)據(jù)包長(zhǎng)度3000砥涓效率較低到不到10%StopWaitComm 弗行口 = COM r 建率= 96