1.
假設crc編碼的生成位元模式g=10011。請回答下列問題：
（1）如果資料d=1010101010，則crc編碼後=？
（2）如果資料d=1010100000，則crc編碼後=？
（3）如果接收端收到碼字01011010101001，則該碼字在傳輸過程中是否發生差錯？
（4）如果接收端收到碼字10010101010000, 則該碼字在傳輸過程中是否發生差錯？
解：（
1）利用
g=10011
去除10101010100000，(1
分)得r=0100，(1
分)所以，crc
編碼後=10101010100100。(1
分)
（
2）利用
g=10011
去除10101000000000，(1
分)得r=1001，(1
分)所以，crc
編碼後=10101000001001。(1
分)
（
3）利用
g=10011
去除01011010101001，(1
分)得余式=0110
，不為0000，(1
分)因此該碼字在傳輸過程中發生差錯。(1分
)
（
4）利用
g=10011
去除10010101010000,(1分)
得余式=0000，(1
分)因此該碼字在傳輸過程中未發生差錯。(1分
)
2.假設在採用廣播鏈路的10mbps乙太網中，回答下列問題：
（1）某結點連續第5次衝突後，按二進位制指數退避演算法，選擇k=4的概率是多少？相應地延遲多久再次重新嘗試傳送幀？
（2）如果連續第12次衝突，該結點最多延遲多久再次重新嘗試傳送幀？
解：（
1）連續第
5次衝突後，結點網絡卡從
中選擇k，（1
分）因此，選擇到
k=4的概率為
1/32，（1
分）相應地延遲時間為
4*512/(10*10^6)=0.2048ms=204.8μs。（1
分）
（
2）當連續
12次衝突後，網絡卡將從
中選擇k，（1
分）因此最多延遲時間是選擇到
k=1023，（1
分）相應地延遲時間為
1023*512/(10*10^6)=52.3776ms。（1
分）
3.某區域網採用csma/cd協議實現介質訪問控制，資料傳輸速率為10 mbps，主機甲和主機乙之間的距離為2km，訊號傳播速度是200000km/s。請回答下列問題：
（1）若主機甲和主機乙傳送資料時發生衝突，則從開始傳送資料時刻起，到兩台主機均檢測到衝突時刻止，最短需經過多長時間？最長需經過多長時間？（假設主機甲和主機乙傳送資料過程中，其他主機不傳送資料）
（2）若網路不存在任何衝突與差錯，主機甲總是以標準的最長乙太網資料幀向主機乙傳送資料，主機乙每成功收到乙個資料幀後立即向主機甲傳送乙個64位元組的確認幀，主機甲收到確認幀後方可傳送下乙個資料幀。此時主機甲的有效資料（上層協議資料）傳輸速率是多少？（不考慮乙太網幀的前導碼）
解：（
1）主機甲和主機乙之間單向傳播延遲時間
=2km/(200000km/s)=10μs；（1
分）
兩台主機均檢測到衝突時，最短所需時間和最長所需時間對應下面兩種極端情況：
①
主機甲和主機乙同時各傳送乙個資料幀，（
1分）訊號在通道中發生衝突後，衝突訊號繼續向兩個方向傳播。因此，雙方均檢測到衝突需要
1個單向傳播延遲，即
10μs
。
因此，甲乙兩台主機均檢測到衝突時，最短需經過
10μs。（1
分）
②
主機甲（或主機乙）先傳送乙個資料幀，當該資料幀即將到達主機乙（或主機甲）時，主機乙（或主機甲）也開始傳送乙個資料幀。（
1分）這時，主機乙（或主機甲）將立即檢測到衝突；而主機甲（或主機乙）要檢測到衝突，衝突訊號還需要從主機乙（或主機甲）傳播到主機甲（或主機乙），（
1分）因此，主機甲（或主機乙）檢測到衝突需要
2個單向傳播延遲，即
20μs
。
因此，甲乙兩台主機均檢測到衝突時，最長需經過
20μs。（
1分）
（
2）乙太網最大幀長為
1518b；（1
分）傳送
1518b
的資料幀所用時間
(傳輸延遲
) =1518×8 bits/10 mbps=1214.4μs；（1
分）
傳送
64b的確認幀所用時間
(傳輸延遲
) =64×8bits/10mbps=51.2μs；（1
分）
主機甲從傳送資料幀開始到收完確認幀為止的時間記為
t總，則
t
總=1214.4+51.2+2×10=1285.6 μs；（1
分）
在
1285.6μs
內傳送的有效資料長度
=1518b-18b=1500b=12000bits；（1
分）
因此，主機甲的有效資料傳輸速率
=12000bits/1285.6μs ≈9.33mbps。（1
分）
計算機網路9 計算機網路效能
1.網路效能的衡量指標 2.速率 3.頻寬 4.延遲 5.丟包率 6.時延頻寬積 7.吞吐率 網路效能的好壞可以由網路的速率 頻寬 延遲 丟包率 網路頻寬積 吞吐率等方面來判斷，下面讓我們一一詳細介紹。速率 資料率 data rate 也稱 資料傳輸速率或位元率 bit rate 指的是 單位時間 ...
哈工大Mooc 計算機網路 作業10
2019 11 22 哈工大mooc 計算機網路 作業10 1 6分 若單碼替代密碼的替代關係 金鑰 如下 明文 abcdefghijklmnopqrstuvwxyz 密文 mnbvcxzasdfghjklpoiuytrewq 1 密報文 this is an easy problem 2 解密報文...
計算機網路9 服務
一，兩種服務 面向連線的服務 系統 可靠，順序性好 特點 建立連線，預先分配資源。保證服務質量 資源的浪費，使用者數量的限制。無連線的服務 郵寄系統 ip 不可靠，順序性差 選擇那種服務，取決於 協議執行的網路環境 出發點，提供什麼樣的服務 從下層獲得無連線服務，給上層提供連線服務是ok的。二，服務...