【正文】 程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? HDLC的幀結(jié)構(gòu) ? “0”比特插入法 ▲ 發(fā)送端： 發(fā)送 “ 01111110”后，開始數(shù)據(jù)發(fā)送，并在數(shù)據(jù)發(fā) 送過程中，檢查發(fā)送的位流，一旦發(fā)現(xiàn)連續(xù)的 5個 ‘ 1’，則自動在其后插 (附 )上 1個 ‘ 0’，并繼續(xù) 傳輸后繼的位流；數(shù)據(jù)發(fā)送結(jié)束后，追加幀間 隔符 “ 01111110”。 ▲ C：控制字段：幀的類型（數(shù)據(jù)幀、監(jiān)控幀、無編號幀） 、 幀的編號、命令與控制信息 ▲ I：信息字段：攜帶高層用戶數(shù)據(jù)，可以是任意的二進(jìn)制 位串； ▲ FCS：校驗碼：對 A、 C、 I字段進(jìn)行校驗。 非平衡配置方式 平衡配置方式 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? HDLC的幀結(jié)構(gòu) 標(biāo)志字段F( 8 位)地址字段A( 8 / 1 6 位)控制字段C( 8 / 1 6 位)信息字段I( 長度可變)幀校驗字段F C S( 1 6 / 3 2 位)標(biāo)志字段F( 8 位)▲ F：幀間隔模式： “ 01111110”—— 同步符號 。 主站 從站 主站 從站 從站 從站 命令 響應(yīng) 命令 響應(yīng) 非平衡式點(diǎn)到點(diǎn)鏈路 非平衡式多點(diǎn)鏈路 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 高級鏈路控制協(xié)議 HDLC ? 鏈路層的基本配臵方式 ▲ 平衡配臵方式 由兩個復(fù)合站組成 ，適用于點(diǎn) 點(diǎn)操作 。 ▲ 復(fù)合站：兼有主 /從站功能的站。 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 高級鏈路控制協(xié)議 HDLC P123 ? 鏈路層的基本配臵方式 ▲ 主站：控制整個鏈路的工作，可發(fā)出命令來確定和改變 鏈路的狀態(tài)，包括確定從站、組織數(shù)據(jù)傳輸和鏈 路恢復(fù)等。 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 二進(jìn)制同步通信協(xié)議的執(zhí)行過程 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) ? 二進(jìn)制同步通信協(xié)議的執(zhí)行過程 P123 數(shù)據(jù)鏈路層 發(fā)送E N Q接收A C KA C K ?發(fā)送數(shù)據(jù)接收應(yīng)答ACK/NAK結(jié)束?重發(fā)發(fā)送E O T準(zhǔn)備數(shù)據(jù)放送E N Q發(fā)送A C K接收數(shù)據(jù), E O T發(fā)送A C K 發(fā)送N A KENQ?EOT?B C C 正確?結(jié)束結(jié)束YYYYNNNNN YA C KN A K四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 二進(jìn)制同步通信協(xié)議 — BSC ? BSC協(xié)議分析 ▲ 控制協(xié)議與特定的字符編碼集關(guān)系過于密切，兼容性 較差， ▲ 半雙工的停 等協(xié)議，傳輸效率較低， ▲ 數(shù)據(jù)塊和控制序列格式不統(tǒng)一，易引起二義性，使用 不方便； ▲ 協(xié)議只對數(shù)據(jù)部分進(jìn)行差錯控制，若控制字符出錯則 無法控制，系統(tǒng)可靠性較差。 拆鏈（ EOT） SYN SYN EOT 表示數(shù)據(jù)傳輸結(jié)束，拆除收發(fā)雙方已經(jīng)建立的收發(fā)關(guān)系。 否認(rèn)（ NAK） SYN SYN NAK 對所收數(shù)據(jù)塊的否認(rèn)，表示該數(shù)據(jù)塊未正確接收；對有關(guān)監(jiān)控信息的否認(rèn)，表示不具有接收數(shù)據(jù)的能力。 a 虛擬通信過程 b 實際通信過程 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 …… 數(shù)據(jù)鏈路層 物理層 ? 數(shù)據(jù)鏈路層提供的服務(wù) ? 無確認(rèn)的無連接服務(wù) …… 數(shù)據(jù)鏈路層 物理層 幀 幀 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 …… 數(shù)據(jù)鏈路層 物理層 ? 數(shù)據(jù)鏈路層提供的服務(wù) ? 有確認(rèn)的無連接服務(wù) …… 數(shù)據(jù)鏈路層 物理層 幀 幀 ACK 收到幀 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 …… 數(shù)據(jù)鏈路層 物理層 ? 數(shù)據(jù)鏈路層提供的服務(wù) ? 有確認(rèn)的面向連接服務(wù) …… 數(shù)據(jù)鏈路層 物理層 幀 幀 ACK 收到幀 建立連接 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 數(shù)據(jù)鏈路層協(xié)議 P120 ? 面向字符型協(xié)議 BSC（二進(jìn)制同步通信協(xié)議） 以字符為控制傳輸信息的基本單元。 若把實現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù) 據(jù)鏈路。 數(shù)據(jù)鏈路層 ? 選擇重傳 ARQ協(xié)議 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 鏈路層的基本概念 P117 ? 鏈路 一條無源的點(diǎn)到點(diǎn)的物理線路段，中間沒有任何其它的 交換節(jié)點(diǎn)。 WS = 2n1 (m是分配給序號的比特數(shù) ) 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) —— 當(dāng)接收方發(fā)現(xiàn)某幀出錯后，其后繼續(xù)送來的正確的幀雖然 不能立即遞交給接收方的高層，但接收方仍可收下來，存放在 緩沖區(qū)中，同時要求發(fā)送方重新傳送出錯的那一幀。 ? 流量控制： 發(fā)送窗口 ：其大小 WT表示在收到對方確認(rèn)的信息之前，可以連續(xù)發(fā)出的最多數(shù)據(jù)幀數(shù)（只有序號在窗口內(nèi)的幀才可以發(fā)送） 接收窗口 ：其大小 WR可以連續(xù)接收的最多數(shù)據(jù)幀數(shù)（只有序號在窗口內(nèi)的幀才可以接收，否則丟棄） 接收窗口驅(qū)動發(fā)送窗口的轉(zhuǎn)動 數(shù)據(jù)鏈路層 ? 滑動窗口概念 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 滑動窗口概念 ? WT=2 WR=1 的滑動窗口 發(fā) 收 t0 t1 t2 t3 t4 t5 t6 t7 初始 發(fā) 0幀 發(fā) 1幀 收 ACK0 發(fā) 2幀 收 ACK1 收 0幀 ,發(fā) ACK0 收 1幀 ,發(fā) ACK1 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 滑動窗口概念 QUESTION：如接收窗口大小為 1，幀序號用 2比特 編碼，則發(fā)送窗口最大值為多少？ 0 1 2 3 A B 幀 0 幀 1 幀 2 幀 3 幀 0 幀 1 幀 2 幀 3 時間 M=22=4 發(fā)送器后退 4位 接收方的 Rnext=0；但它不知道幀 0 的 ACK是否被正確接收，所以無法 區(qū)別收到的是前一個幀 0還是新的 的幀 0 。 數(shù)據(jù)鏈路層 ? 回退 N式 ARQ協(xié)議（ gobackN ARQ） 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) ? 前提：在連續(xù) ARQ協(xié)議中，必須對可以連續(xù)發(fā)出的最多 幀數(shù)（以發(fā)出但未確認(rèn)的幀）作限制。 ▲ 由于減少了等待時間，整個通信的吞吐量就提高了。 (期望接收 n號數(shù)據(jù)幀，在它之前的幀收到了 ) 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 反饋重發(fā)機(jī)制 ? 連續(xù) ARQ協(xié)議 P115 ▲ 在發(fā)送完一個數(shù)據(jù)幀后，不是停下來等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個數(shù)據(jù)幀。 ? (5)v(R)←[1 v(R)]。 ? (3)收到一個數(shù)據(jù)幀： (這里隱含地表示已經(jīng)通過了 CRC的硬件差錯檢測 ) ? 若 N(s)=v(R)，則執(zhí)行 (4)； (收到正確序號的數(shù)據(jù)幀 ) ? 否則丟棄此數(shù)據(jù)幀，然后轉(zhuǎn)到 (6)。 (重傳已發(fā)送的數(shù)據(jù)幀 ) 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 停止等待協(xié)議 —— 算法 在接收結(jié)點(diǎn)： ? (1)v(R)←0 。 ? 否則，丟棄這個確認(rèn)幀，轉(zhuǎn)到 (6)。 (選擇適當(dāng)?shù)某瑫r重傳時間 tout) ? (6)等待。 (將發(fā)送狀態(tài)變量值寫入數(shù)據(jù)幀中的發(fā)送序號 N(S)) ? (4)將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。 ? (2)v(S)←0 。 四川大學(xué)錦城學(xué)院計算機(jī)科學(xué)與工程系 計算機(jī)網(wǎng)絡(luò) 數(shù)據(jù)鏈路層 ? 停止等待協(xié)議 發(fā)送方 A 接收方 B Slast Rnext （ ） （ 0,1） (1,0) (1,1) 全局狀態(tài)