【正文】 文獻(xiàn)資料第一部分是緒論這部分主要論述論文設(shè)計的目的和意義 停止等待協(xié)議是工作在數(shù)據(jù)鏈路層一種具有基本流量控制和差錯檢測校驗的基本協(xié)議是當(dāng)今網(wǎng)絡(luò)中常用的具有流量控制功能的數(shù)據(jù)鏈路層協(xié)議的基礎(chǔ) 大部分的數(shù)據(jù)鏈路層協(xié)議 如ARQ(自動重傳請求)HDLC(高級數(shù)據(jù)鏈路控制)及PPP（點(diǎn)對點(diǎn)協(xié)議）等協(xié)議都是在停等協(xié)議的基礎(chǔ)上發(fā)展起來本設(shè)計主要是通過停等協(xié)議的工作機(jī)制與原理 達(dá)到實現(xiàn)停等協(xié)議算法的目的并在此過程中通過對數(shù)據(jù)鏈路層的相關(guān)知識的剖析 了解數(shù)據(jù)鏈路層的協(xié)議 數(shù)據(jù)鏈路層的基本功能達(dá)到深入理解停止等待協(xié)議的主要特點(diǎn)；深入理解停止等待協(xié)議的工作過程；進(jìn)一步掌握串行口編程的方法第二部分是數(shù)據(jù)鏈路層概述這部分主要是對數(shù)據(jù)鏈路層的大概介紹和數(shù)據(jù)鏈路層的兩大基本功能成幀功能和差錯控制功能的分析（1）OSI參考模型的第二層數(shù)據(jù)鏈路層 在OSI參考模型中的位置與物理層一樣 同樣是屬于基礎(chǔ)的低層 是網(wǎng)絡(luò)通信的基礎(chǔ)數(shù)據(jù)鏈路層將本質(zhì)上不可靠的傳輸媒體變成可靠的傳輸通路提供給網(wǎng)絡(luò)層 每次通信都要經(jīng)過建立通信聯(lián)絡(luò)和拆除通信聯(lián)絡(luò)兩個過程 這種建立起來的數(shù)據(jù)收發(fā)關(guān)系就叫做數(shù)據(jù)鏈路而在物理媒體上傳輸?shù)臄?shù)據(jù)難免受到各種不可靠因素的影響而產(chǎn)生差錯 為了彌補(bǔ)物理層上的不足 為上層提供無差錯的數(shù)據(jù)傳輸 就要能對數(shù)據(jù)進(jìn)行檢錯和糾錯 數(shù)據(jù)鏈路的建立、拆除對數(shù)據(jù)的檢錯、糾錯是數(shù)據(jù)鏈路層的基本任務(wù)它的主要作用是用來建立、管理和維護(hù)網(wǎng)絡(luò)通信中的數(shù)據(jù)鏈 為數(shù)據(jù)通信提供可靠的通信鏈路在常見的IEEE 802系列標(biāo)準(zhǔn)中 將數(shù)據(jù)鏈路層分為兩個部分：（1）邏輯鏈接控制（Logical Link Control LLC）子層；（2）媒體訪問控制（Medium Access Control MAC）子層數(shù)據(jù)鏈路層最基本的服務(wù)是將源計算機(jī)網(wǎng)絡(luò)層傳來的數(shù)據(jù)可靠地傳輸?shù)较噜徆?jié)點(diǎn)的目標(biāo)計算機(jī)的網(wǎng)絡(luò)層 為達(dá)到這一目的數(shù)據(jù)鏈路層必須具備一系列相應(yīng)的功能主要有：如何將數(shù)據(jù)組合成數(shù)據(jù)塊（在數(shù)據(jù)鏈路層中將這種數(shù)據(jù)塊稱為幀 幀是數(shù)據(jù)鏈路層的傳送單位）；如何控制幀在物理信道上的傳輸 包括如何處理傳輸差錯如何調(diào)節(jié)發(fā)送速率以使之與接收方相匹配；在兩個網(wǎng)絡(luò)實體之間提供數(shù)據(jù)鏈路通路的建立、維持和釋放管理這些功能具體表現(xiàn)在：成幀（幀同步）、差錯控制、流量控制、鏈路管理、MAC尋址、數(shù)據(jù)與控制信息、透明傳輸數(shù)據(jù)鏈路層的設(shè)計目標(biāo)就是為網(wǎng)絡(luò)層提供各種需要的服務(wù) 實際的服務(wù)隨系統(tǒng)的不同而不同 但是在一般情況下數(shù)據(jù)鏈路層會向網(wǎng)絡(luò)層提供以下三種類型的服務(wù)： 無確認(rèn)的無連接服務(wù)；有確認(rèn)的無連接服務(wù)；有確認(rèn)的面向連接服務(wù)（2）成幀功能 在數(shù)據(jù)鏈路層為了提高數(shù)據(jù)的差錯控制效率一般的做法是把物理層的比特流分解成一個個的幀 并計算出每一幀的校驗和 當(dāng)一幀到達(dá)目標(biāo)計算機(jī)時 重新計算校驗和如果新計算出的校驗和與該幀中所包括的校驗和不同 則數(shù)據(jù)鏈路層知道在傳輸過程中產(chǎn)生了錯誤 可只將有錯的幀重發(fā)而不必將全部數(shù)據(jù)重新發(fā)送 從而提高了效率通常通過為每個幀計算“校驗和”（Checksum）來實現(xiàn)差錯檢測 當(dāng)一幀到達(dá)目的地時 “校驗和”將再被計算一遍 若與原“校驗和”不同 就可能發(fā)現(xiàn)差錯了常用的幀同步方法有：（1）字符計數(shù)法；這種幀同步方法是一種面向字節(jié)的同步規(guī)程 是利用幀頭部中的一個域來指定該幀中的字符數(shù) 以一個特殊字符表征一幀的起始并以一個專門字段來標(biāo)明幀內(nèi)的字符數(shù)（2）字符填充的首尾定界符法；該同步方法是用一些特定的字符來定界一幀的起始與終止 充分解決了錯誤發(fā)生之后重新同步的問題（3）比特填充的首尾定界符法；是以一組特定的比特模式(如01111110)來標(biāo)志一幀的起始與終止它允許任意長度的位碼也允許任意每個字符有任意長度的位（4）違法編碼法；（3）差錯控制功能；在解決了標(biāo)識每一幀的起始和結(jié)束位置問題之后 還需要解決數(shù)據(jù)傳輸中的差錯控制問題 通信系統(tǒng)必須具備發(fā)現(xiàn)差錯的能力 并采取措施糾正之將差錯的出現(xiàn)控制在所能允許的盡可能小的范圍內(nèi) 這就是差錯控制功能在數(shù)據(jù)通信過程中可能會因物理鏈路性能和網(wǎng)絡(luò)通信環(huán)境等因素 難免會出現(xiàn)一些傳送錯誤 但為了確保數(shù)據(jù)通信的準(zhǔn)確又必須使得這些錯誤發(fā)生的幾率盡可能低 這一功能也是在數(shù)據(jù)鏈路層實現(xiàn)的 就是它的“差錯控制”功能就是如何確保所有的數(shù)據(jù)幀最終在遞交給目標(biāo)計算機(jī)上的網(wǎng)絡(luò)層時 能保證數(shù)據(jù)的完整性 并且保持正確的順序因為在原始物理傳輸線路上存在著各種噪聲和干擾 傳輸數(shù)據(jù)信號可能有差錯設(shè)計數(shù)據(jù)鏈路層的主要目的是將有差錯的物理線路改進(jìn)成無差錯的數(shù)據(jù)鏈路 所采取的方法包括差錯檢測、差錯控制和流量控制等 而在差錯控制功能中主要采取糾錯碼、檢錯碼、反饋檢測、自動重發(fā)等重傳技術(shù)第三部分是對停止等待協(xié)議的分析 首先我對數(shù)據(jù)鏈路層的協(xié)議作一個簡單的介紹 數(shù)據(jù)鏈路層協(xié)議是計算機(jī)各層協(xié)議中通信控制功能最典型的協(xié)議在這一層上主要有兩種協(xié)議 一是種停止等待協(xié)議 另一種為連續(xù)ARQ 協(xié)議數(shù)據(jù)鏈路層協(xié)議運(yùn)行在相鄰節(jié)點(diǎn)連接的兩個設(shè)備之間實現(xiàn)在不可靠的通信線路上無差錯的傳輸 ARQ（Automatic Repeat reQuest 自動重發(fā)請求也稱“循環(huán)自動請