數(shù)據(jù)鏈路層通信協(xié)議

題目：數(shù)據(jù)鏈路層網(wǎng)絡(luò)通信協(xié)議計(jì)姓名:周小多學(xué)號(hào)：班號(hào)：10011302時(shí)間：2023.11.12計(jì)算機(jī)學(xué)院目錄摘要1目的 12規(guī)定 13 相關(guān)知識(shí) 14 設(shè)計(jì)原理及流程圖 35 實(shí)現(xiàn)思緒及偽代碼描述 66 意見(jiàn)或建議 147 參考文獻(xiàn) 14題目：數(shù)據(jù)鏈路層網(wǎng)絡(luò)通信協(xié)議設(shè)計(jì)目的設(shè)計(jì)數(shù)據(jù)鏈路層網(wǎng)絡(luò)通信協(xié)議2、規(guī)定 數(shù)據(jù)鏈路層通信的可靠性，非可靠性；具體用戶自己選擇；3、相關(guān)知識(shí)SDLC/HDLC標(biāo)志字符SDLC/HDLC協(xié)議規(guī)定，所有信息傳輸必須以一個(gè)標(biāo)志字符開(kāi)始，且以同一個(gè)字符結(jié)束。這個(gè)標(biāo)志字符是01111110，稱標(biāo)志字段（F）。從開(kāi)始標(biāo)志到結(jié)束標(biāo)志之間構(gòu)成一個(gè)完整的信息單位，稱為一幀（Frame）。所有的信息是以幀的形式傳輸?shù)模鴺?biāo)志字符提供了每一幀的邊界。接受端可以通過(guò)搜索"01111110"來(lái)探知幀的開(kāi)頭和結(jié)束，以此建立幀同步。地址字段和控制字段在標(biāo)志字段之后，可以有一個(gè)地址字段A（Address）和一個(gè)控制字段C（Contro1）。地址字段用來(lái)規(guī)定與之通信的次站的地址?？刂谱侄慰梢?guī)定若干個(gè)命令。SDLC規(guī)定A字段和C字段的寬度為8位。HDLC則允許A字段可為任意長(zhǎng)度，C字段為8位或16位。接受方必須檢查每個(gè)地址字節(jié)的第一位，假如為"0"，則后邊跟著另一個(gè)地址字節(jié)；若為"1"，則該字節(jié)就是最后一個(gè)地址字節(jié)。同理，假如控制字段第一個(gè)字節(jié)的第一位為"0"，則尚有第二個(gè)控制字段字節(jié)，否則就只有一個(gè)字節(jié)。信息場(chǎng)跟在控制字段之后的是信息字段（Information）。信息字段包具有要傳送的數(shù)據(jù)，亦成為數(shù)據(jù)字段。并不是每一幀都必須有信息字段。即信息字段可認(rèn)為0，當(dāng)它為0時(shí)，則這一幀重要是控制命令。幀校驗(yàn)字段緊跟在信息字段之后的是兩字節(jié)的幀校驗(yàn)字段，幀校驗(yàn)字段稱為FC（FrameCheck）字段，校驗(yàn)序列FCS（FramecheckSequence）。SDLC/HDLC均采用16位循環(huán)冗余校驗(yàn)碼CRC（CyclicRedundancyCode），其生成多項(xiàng)式為CCITT多項(xiàng)式X^16+X^12+X^5+1。除了標(biāo)志字段和自動(dòng)插入的"0"位外，所有的信息都參與CRC計(jì)算。CRC的編碼器在發(fā)送碼組時(shí)為每一碼組加入冗余的監(jiān)督碼位。接受時(shí)譯碼器可對(duì)在糾錯(cuò)范圍內(nèi)的錯(cuò)碼進(jìn)行糾正，對(duì)在校錯(cuò)范圍內(nèi)的錯(cuò)碼進(jìn)行校驗(yàn)，但不能糾正。超過(guò)校、糾錯(cuò)范圍之外的多位錯(cuò)誤將不也許被校驗(yàn)發(fā)現(xiàn)。4、設(shè)計(jì)原理及流程圖可靠性分析：（1）差錯(cuò)控制：檢錯(cuò)（CRC-32）;糾錯(cuò)（序號(hào)+確認(rèn)反饋+超時(shí)重發(fā)）；（2）流量控制：采用選擇重發(fā)協(xié)議（序號(hào)為3個(gè)比特位，發(fā)送緩沖區(qū)和接受緩存區(qū)，擬定發(fā)送窗口和接受窗口，對(duì)緩沖區(qū)和窗口管理）不可靠性分析：支持不可靠通信服務(wù)。協(xié)議分析：語(yǔ)法，語(yǔ)義和同步語(yǔ)法：數(shù)據(jù)幀格式起始定界符=終止定界符：01111110；目的地址：（48）：bbbbbb;源地址：（48）：aaaaaa;控制字段：定義幀類型，實(shí)現(xiàn)差錯(cuò)控制和流量控制語(yǔ)義：不同類型幀的含義數(shù)據(jù)部分：46~1500字節(jié)語(yǔ)義：不同類型幀的含義10：無(wú)編號(hào)U幀，M=000：可靠（選擇重發(fā)）；M=001：不可靠；M=010：請(qǐng)求釋放；M=011：無(wú)編號(hào)應(yīng)答UA；M=100:無(wú)編號(hào)信息幀（UI）11：為純ACK應(yīng)答幀，用于可靠通信；同步：事件發(fā)生順序規(guī)定：（1）分可靠和不可靠，分別畫(huà)出時(shí)序示意圖；（2）分可靠和不可靠，分別畫(huà)出流程圖（分發(fā)送方和接受方）；5、實(shí)現(xiàn)思緒及偽代碼描述發(fā)送方發(fā)送流程或偽代碼//通信階段：假如采用可靠通信方式（4）從上層接受數(shù)據(jù)（從文獻(xiàn)讀取數(shù)據(jù)）；//長(zhǎng)度46-1500字節(jié)；（5）封裝成編碼信息I幀，把所有數(shù)據(jù)幀緩存在發(fā)送緩存隊(duì)列；（6）初始化發(fā)送窗口大?。捍笮?；（7）從發(fā)送窗口中每隔RTT/4時(shí)間發(fā)送一個(gè)數(shù)據(jù)幀，并啟動(dòng)重發(fā)定期器；（8）假如發(fā)送窗口中數(shù)據(jù)幀重發(fā)定期器未超時(shí)，收到應(yīng)答，則從緩存中刪除該數(shù)據(jù)幀，窗口向前滑動(dòng)，可以繼續(xù)發(fā)送窗口內(nèi)新的數(shù)據(jù)幀；（9）假如發(fā)送窗口內(nèi)某幀重發(fā)定期器超時(shí)，應(yīng)答未收到，則僅重發(fā)該數(shù)據(jù)幀；（10）假如某幀重發(fā)次數(shù)等于7次，通信結(jié)束，GOTO(12)（11）假如發(fā)送緩存隊(duì)列中數(shù)據(jù)幀未發(fā)送完，GOTO(7)//釋放數(shù)據(jù)鏈路（12）釋放發(fā)送隊(duì)列，釋放發(fā)送窗口；（13）發(fā)送釋放鏈路請(qǐng)求；（14）接受到對(duì)方UA應(yīng)答，說(shuō)明通信結(jié)束。接受方接受流程或偽代碼//通信前準(zhǔn)備：初始化（1）接受方初始化接受緩存隊(duì)列；//建立數(shù)據(jù)鏈路（2）接受到“發(fā)送請(qǐng)求”，設(shè)立通信方式：可靠或非可靠；（3）發(fā)送UA應(yīng)答給發(fā)送方；//通信階段：不可靠通信方式（4）從下層接受數(shù)據(jù)幀，目的地址對(duì)的，存儲(chǔ)在接受緩存隊(duì)列，否則，丟棄；直到接受完畢；（5）從接受隊(duì)列中取出數(shù)據(jù)幀解決：長(zhǎng)度檢查（46~1500字節(jié)），校驗(yàn)檢查，假如均對(duì)的，去掉幀頭和幀尾，把數(shù)據(jù)交付上層（寫(xiě)到接受文獻(xiàn)）；否則，丟棄該數(shù)據(jù)幀；（6）直到接受緩存隊(duì)列中所有數(shù)據(jù)幀解決完畢；//釋放數(shù)據(jù)鏈路：不可