計算機網路「第六章習題」

第一題

假設crc編碼的生成位元模式g=10011。請回答下列問題：

（1）如果資料d=1010101010，則crc編碼後=？

（4）如果接收端收到碼字10010101010000, 則該碼字在傳輸過程中是否發生差錯？

答（1）利用g=10011去除1010101010 0000，得r=0100，所以，crc編碼後=10101010100100。

（2）利用g=10011去除1010100000 0000，得r=1001，所以，crc編碼後=10101000001001。

（3）利用g=10011去除01011010101001，得余式=0110，不為0000，因此該碼字在傳輸過程中發生差錯。

（4）利用g=10011去除10010101010000, 得余式=0000，因此該碼字在傳輸過程中未發生差錯。

第二題

假設在採用廣播鏈路的10mbps乙太網中，回答下列問題：

答

（1）連續第5次衝突後，結點網絡卡從中選擇k，因此，選擇到k=4的概率為1/32，相應地延遲時間為4512/(1010^6)=0.2048ms=204.8μs。

（2）當連續12次衝突後，網絡卡將從中選擇k，因此最多延遲時間是選擇到k=1023，相應地延遲時間為1023512/(1010^6)=52.3776ms。

第三題

某區域網採用csma/cd協議實現介質訪問控制，資料傳輸速率為10 mbps，主機甲和主機乙之間的距離為2km，訊號傳播速度是200000km/s。請回答下列問題：

（2）若網路不存在任何衝突與差錯，主機甲總是以標準的最長乙太網資料幀向主機乙傳送資料，主機乙每成功收到乙個資料幀後立即向主機甲傳送乙個64位元組的確認幀，主機甲收到確認幀後方可傳送下乙個資料幀。此時主機甲的有效資料（上層協議資料）傳輸速率是多少？（不考慮乙太網幀的前導碼）

答（1）主機甲和主機乙之間單向傳播延遲時間= 2km/(200000km/s)=10μs；

兩台主機均檢測到衝突時，最短所需時間和最長所需時間對應下面兩種極端情況：

①主機甲和主機乙同時各傳送乙個資料幀，訊號在通道中發生衝突後，衝突訊號繼續向兩個方向傳播。因此，雙方均檢測到衝突需要1個單向傳播延遲，即10μs。

因此，甲乙兩台主機均檢測到衝突時，最短需經過10μs。

②主機甲（或主機乙）先傳送乙個資料幀，當該資料幀即將到達主機乙（或主機甲）時，主機乙（或主機甲）也開始傳送乙個資料幀。這時，主機乙（或主機甲）將立即檢測到衝突；而主機甲（或主機乙）要檢測到衝突，衝突訊號還需要從主機乙（或主機甲）傳播到主機甲（或主機乙），因此，主機甲（或主機乙）檢測到衝突需要2個單向傳播延遲，即20μs。

因此，甲乙兩台主機均檢測到衝突時，最長需經過20μs。

（2）乙太網最大幀長為1518b；傳送1518b的資料幀所用時間(傳輸延遲) = 1518×8 bits/10 mbps=1214.4μs；

傳送64b的確認幀所用時間(傳輸延遲) = 64×8bits/10mbps=51.2μs；

主機甲從傳送資料幀開始到收完確認幀為止的時間記為t總，則

t總=1214.4+51.2+2×10=1285.6 μs；

在1285.6μs內傳送的有效資料長度=1518b-18b=1500b=12000bits；

因此，主機甲的有效資料傳輸速率=12000bits/1285.6μs ≈ 9.33mbps。

計算機網路第六章（一）

鏈路層上面是網路層，負責網路中的終端和終端的通訊，下面是物理層，負責提供物理鏈路節點間的位元流的傳輸 沿著通訊路徑連線相鄰節點的通訊通道稱為鏈路 link 為了將乙個資料報從源主機傳輸到目的主機，資料報必須通過沿端到端路徑上的每段鏈路傳輸。在通過特定的鏈路時，傳輸節點將此資料報封裝在鏈路層的幀中，並...

計算機網路第六章（二）

位址解析協議，即arp address resolution protocol 是根據ip位址獲取實體地址的乙個tcp ip協議。主機傳送資訊時將包含目標ip位址的arp請求廣播到區域網路上的所有主機，並接收返回訊息，以此確定目標的實體地址 收到返回訊息後將該ip位址和實體地址存入本機arp快取中並...

計算機網路第六章筆記

1.檔案傳送協議ftp 其實ftp就是用tcp ip協議進行檔案傳輸，並造成乙個假象就是好像多台裝置可以同時操作乙個檔案。其實本質是在乙個ftp伺服器上開闢一塊可以進行ftp傳輸許可權的儲存區域，然後ftp客戶端通過tcp ip協議與ftp伺服器建立連線，然後將想要操作的檔案傳輸到客戶端進行操作，操...