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

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