計算機網絡第3版zw3

1、第3章 數據鏈路層3.1概述1. 什么是數據鏈路圖3.1數據鏈路層負責在單個鏈路上的發(fā)送和接收結點之間傳送的幀2. 幀傳輸的基本問題3. 幀傳輸的可靠性控制4. 廣播鏈路的接入控制3.2幀同步和透明傳輸3.2.1幀同步1. 同步傳輸2. 幀同步3.2.2透明傳輸1. 偽同步問題2. 透明傳輸的方法3.3差錯檢驗3.3.1差錯檢驗方法3.3.2循環(huán)冗余檢驗(CRC)1. 碼多項式2. 由信息碼生成冗余碼3. 傳輸差錯檢驗4. 常用的生成多項式3.4數據鏈路控制3.4.1數據鏈路控制的基本思想3.4.2數據鏈路控制的基本機制1. 反饋重傳機制2. 滑動窗口機制圖3.2發(fā)送方的滑動窗口3.4.3自動

2、請求重傳(ARQ)1. 停等ARQ圖3.3停等ARQ傳輸過程示例2. 回退-N ARQ圖3.4回退-N ARQ接收窗口圖3.5回退-N ARQ傳輸過程示例3. 選擇重傳ARQ3.5高級數據鏈路控制規(guī)程(HDLC)3.6點對點協(xié)議(PPP)3.6.1PPP及其幀格式1. 概述2. PPP幀格式圖3.6PPP幀格式3.6.2PPP運行狀態(tài)圖圖3.7PPP鏈路的運行狀態(tài)圖3.6.3PPP的身份認證思考題3.1什么是同步傳輸和異步傳輸?3.2什么是幀同步?一般用什么方式實現?這種方式存在什么問題?3.3什么是透明傳輸?數據鏈路層實現透明傳輸有哪些方法？3.4什么是字節(jié)填充？什么是比特填充?3.5PPP

3、如何實現字節(jié)填充和比特填充?它們各用于什么情況?3.6十六進制字符串數據: 5E 7E 5D 7D在使用PPP的異步鏈路中以什么形式傳輸？3.7100BaseTX以太網用什么方法實現幀同步?3.8CRC如何由信息碼生成冗余碼？3.9給定一個信息位串10110010和生成多項式G(x)=11101，問: 冗余碼應該是幾位的？請計算出冗余碼和碼多項式C(x)x4K(x)+R(x)，并驗證: C(x)整除G(x)。3.10給出3種常用的生成多項式及其應用場合。3.11什么是數據鏈路？可靠的數據鏈路基于哪兩個假設？如果它們不滿足，需分別進行什么控制？3.12描述滑動窗口控制機制及其作用。3.13反饋重

4、傳機制可以采用什么具體措施？3.14描述停等ARQ，試畫出正常傳輸和幀丟失情況下停等ARQ工作過程的示意圖。3.15停等ARQ無差錯的傳輸情況下，如果鏈路傳輸速率為1Mb/s，幀長1000字節(jié)，傳播延時=1ms，那么，鏈路的利用率可達到多少？(忽略確認幀的發(fā)送時間)如果是傳播延時=270ms的衛(wèi)星鏈路呢？3.16回退-N ARQ對停等ARQ的主要改進是什么？其中“回退-N”的含義是什么？3.17回退-N ARQ的接收窗口WR是多大？為什么？3.18回退-N ARQ的發(fā)送窗口WT有什么限制？如果幀的序號用3比特編號，發(fā)送窗口最大序號為多少？對于回退-N ARQ，假設WT=8，并假定接收方對每一個

5、正確收到的幀都發(fā)回一個ACK，試舉例分析: 當對數據幀的ACK丟失時會產生什么問題。3.19選擇重傳ARQ對回退-N ARQ機制作了什么改進？選擇重傳ARQ的接收窗口的大小與回退-N ARQ有什么不同？3.20選擇重傳ARQ的發(fā)送窗口WT有什么限制？如果幀的序號用3比特編號，選WT=WR=5，并假定接收方對每一個正確收到的幀都發(fā)回一個ACK。試舉例分析: 當對某一序號的數據幀的ACK丟失時會產生什么問題？3.21如果衛(wèi)星通信地面站距離衛(wèi)星36000km，那么: (1) 數據經衛(wèi)星轉發(fā)即由地面站衛(wèi)星地面站的傳播延時是多少？(忽略衛(wèi)星轉發(fā)處理時間)。(2) 停等ARQ以56kb/s速率發(fā)送1250字節(jié)長度的數據幀，信道可能達到的最大數據傳輸速率是多少?(3) 將(2)改為使用滑動窗口的回退-N ARQ協(xié)議，發(fā)送窗口大小為7，單工信道可能達到的最大數據傳輸速率是多少?3.