溫馨提醒：爲了讓大家能快速定位題目，所有題目均按首字母順序排列。
另：糾一位錯海明碼的編碼方法沒細說，可以參考【老貓_fish】的【這篇博客】~
1.採用比特填充的比特標記法，對0111 1100 0111 1110 組幀後，對應的比特串是多少？
比特填充的標誌比特法，以“01111110”作爲幀標誌，即一個幀的開始和上一幀的結束。爲了避免幀內容中出現幀標誌，在每5個“1”後面補個“0”。所以對應的比特串是“011111000011111010”。
2.點到點協議PPP的兩種認證方式中，PAP不僅簡單，而且也解決了拒絕服務攻擊和明文傳輸的問題。
錯的。
3.若數據鏈路層的發送窗口尺寸W=4，在發送3號幀、並收到2號幀的確認幀後，發送方還可以連續發送多少個幀？（採用累計確認）
由於是累計確認，收到2號幀的確認幀，說明2號幀和2號幀之前的幀都被成功接收。可以從2號幀往後再發4個幀。既然已經發出了一個3號幀並且沒收到其確認幀，那就還可以連續發送4-1=3個幀。
4.捎帶確認的主要作用是：將確認嵌入到外發的數據幀中，而不需要單獨發幀，提高了信道的利用率。
對的。
5.使用滑動窗口，每個窗口10 個數據包， RTT 爲100 ms ，假設有 1250 字節數據包，最大吞吐量是多少？（注意 1250 字節數據包是 10000 位。要找出最大的吞吐量，假設網絡容量不是一個限制因素，忽略數據包丟失)
這裏我默認就只有1個窗口了…
一個RTT傳送的數據量是10×1250Bytes×8bits/Byte=100000bits
最大吞吐量=單位時間內傳輸的數據量=100000bits/100ms=1 000 000bits/s=1Mbps。
6.系統採用帶位填充的幀界標記法，收方從網絡接收到一個字符串是 11101111100。那麼，發送方發送的原始字符串是什麼？
位填充法 or 零比特填充法 or 比特填充的標誌比特法，以“01111110”作爲幀標誌，即一個幀的開始和上一幀的結束。爲了避免幀內容中出現幀標誌，在每5個“1”後面補個“0”。收方將數據中每5個“1”後面緊跟的1個“0”去掉，就可以還原出原本的數據。
1110111110 0=1110111110.
7.系統採用的碼字分別是 0000，0011， 1100， 1111（分別對應待傳送的碼 00， 01， 10 和 11）。請使用海明距離判斷：該系統可以檢測出多少位錯誤？
最小碼距等於所有非零碼字中的最小碼重。這裏三個非零碼字對應的碼重分別是2、2、4，所以這組碼字的最小碼距是2。要檢測出e位錯誤，要求最小碼距d≥e+1。因爲2=1+1，所以可以檢測出1位錯誤。
8.系統採用糾1位錯的海明碼，待傳輸的數據是：10101111，校驗集合採用偶校驗，編碼後的碼字是下面哪一個？
糾一位錯的海明碼，8位數據需要4位校驗位。
把檢驗位插進去，得到121401081111.（1帶下劃線表示第1位上的驗證位，2、4、8以此類推）
3、5、7、9、11位共3個“1”，偶校驗 1 補“1”。
3、6、7、10、11位共4個“1”，偶校驗 2 補“0”。
5、6、7、12位共2個“1”，偶校驗 4 補“0”。
9、10、11、12位共4個“1”，偶校驗 8 補“0”。
編碼後的碼字爲 1010 0100 1111.
9.系統採用糾1位錯的海明碼，碼字總長度是11位（n=8）。 假設8 位碼字由 A B C D E F G H I J K 代表，問這些位中，哪些位置是數據位？
啊這個n=8不知道是啥意思，但是按照海明碼的編碼規則，2的冪次方位是校驗位，其它位爲數據位。所以在1、2、4、8上的ABDH就是檢驗位，剩下就是數據位，位置是CEFGIJK.
10.下列關於停-等ARQ協議，正確的描述是？
僅噹噹前幀的 ACK 落入 *sent *（發送窗口），發送方發送下一幀。
11.一個採用了糾1位錯海明碼的系統，傳輸數據位數7位，冗餘位4位，現在接收方收到了碼字如下：00111000100,下面哪個說法是正確的？
這裏默認是偶校驗嘞。
第1位校驗位：1、3、5、7、9、11位一共3個“1”，不是偶數個，錯了。
第2位校驗位：2、3、6、7、10、11位一共1個“1”，不是偶數個，錯了。
第4位校驗位：4、5、6、7位一共2個“1”，是偶數個，對了。
第8位校驗位：8、9、10、11一共1個“1”，不是偶數個，錯了。
錯誤出現在：(1+2+8)×1+4×0=11位。修改後得到正確的碼字爲0011 1000 101.
(如果是奇校驗，那第1、2、8位校驗位正確，第4位校驗位錯誤，碼字錯誤出現在(1+2+8)×0+4×1=4位，修改後正確的碼字就是0010 1000 100）
12.一個系統採用了循環冗餘校驗檢錯碼。如果生成多項式是G(x)= x^3+ x^2+ 1，待傳送的原始碼字分別是1111，請計算採用CRC編碼後的碼字是多少？
生成多項式是1101，4位，所以我們在原始碼字後面補4-1=3個0，得到1111000。再用1111000÷1101=1011餘111，把餘項111添加到原始碼字的末尾，得到編碼後的碼字，爲1111111.
13.一個系統採用了循環冗餘校驗檢錯碼。如果生成多項式是G(x)= x^3+ x^2+ 1，接收方收到的碼字是1100101，關於這個碼字，下面哪個說法是正確的？
生成多項式是1101，由於1100101÷1101=1001，剛好整除無餘數，所以是正確的。並且我們知道生成多項式是4位，所以冗餘位有3位。CRC編碼後的碼字就是數據位+冗餘位，我們把後3位去掉就可以得到數據位，數據位爲“1100”。
14.一個系統中的碼字的海明距離是5，能夠檢查出4位錯誤。
對的。
一個系統中的碼字的海明距離是5=最小碼距是5嗎？我也不曉得。但是這裏我是按照最小碼距=5來計算的，要檢測出e位錯誤，要求最小碼距d≥e+1。因爲5=4+1，所以可以檢測出4位錯誤。
15.一個系統中的碼字的海明距離是5，能夠糾正4位錯誤。
錯的。
要糾正 t 位錯誤，要求最小碼距d≥2t+1。因爲5=2×2+1，所以最多可以糾正2位錯誤。
16.有一個字符串1001011，採用j奇校驗進行檢錯。試計算應追加到字符串後的校驗位是什麼？
字符串有4個“1”，奇校驗，所以要補一個1，湊成奇數個“1”。所以校驗位是“1”。
17.在採用檢錯碼的系統中，接收端如果發現了錯誤，通常採用下面哪個措施？
接收端根本不知道發了什麼，所以重新生成原始數據一看就不靠譜啊。
採用檢錯碼的系統，注意不是糾錯碼喔，所以沒有糾錯能力，不能自動糾錯。
錯了得自己想辦法，麻煩上層協議要你幹啥呢…
最後就是反饋重發比較實際啦。
18.在選擇性重傳協議中，當幀序號爲4比特，並且發送窗口和接收窗口尺寸相同時，發送窗口的最大尺寸是多少？
選擇性重傳協議中，發送窗口的尺寸不能打過接收窗口的尺寸，而接收窗口的尺寸範圍在0到(最大幀序號+1)/2。幀序號爲4比特，那最大幀序號=1111(2)=15，接收窗口的最大尺寸=(15+1)/2=8.
19.主機甲和主機乙之間使用後退N幀協議（GBN）傳輸數據，甲的發送窗口尺寸爲1000，數據幀長爲1000字節，信道爲100Mbps，乙每收到一個數據幀立即利用一個短幀（忽略其傳輸延遲）進行確認。若甲乙之間的單向傳播延遲是50ms，則甲可以達到的最大平均傳輸速率約是哪一個？
最大平均速率的情況就是在一個RTT內剛好能把所有窗口的數據都發完。
所有窗口的數據一共有：1000(窗口)×1000(字節/窗口)×8(bits/字節）=8 000 000bits。
一個RTT=50ms×2=100ms。
最大平均傳輸速率=8000000bits/100ms=80 000 000bps=80Mbps。