同學們：
你們好，由於〈〈計算機網路〉〉課後習題較多，為便於同學們複習，我們組織了全院10個班的一些同學編寫了其中絕大部分習題的答案，供同學們複習時參考。在編寫過程中，我們力求答案的正確與完整，尤其值得稱道的是，有的班級對編寫工作非常重視，為了保證答案的質量，組織同學討論,還上網查閱rfc文件等資料。但因為某些習題的難度較大，編寫時間倉促以及編寫者的水平有限等原因，本答案中難免存在錯誤和疏漏之處，請同學們原諒。
最後，我們向參與答案編寫的同學表示衷心的感謝，並預祝同學們在考試中考出好成績！
計算機學院研究生會學術部
2023年1月16日
第一章1.5transfertime = rtt + transfersize / bandwidth
解：每傳送乙個包的時間：transmit = packetsize / bandwidth = 1*103*8/(1.5*106)=16/3 ms
packetnum = totalsize / packetsize = 1000/1 = 1000
(1). time = packetnum*transmit + rtt + 2rtt(其中2rtt為握手時間)= 5.63s
(2). time = (packetnum-1)*rtt + packetnum*transmit + rtt + 2rtt = 105.53s
(3). time = packetnum/packetperrtt * rtt + rtt + 2rtt=5.3s
(4). 設需要n個rtt時間傳完分組
21-1+22-1+…+2n-1=1000
=> 2n-1=1000 => n=10
time = n*rtt + rtt + 2rtt=1.3s
1.13解：(1). 2*385000*103 / (3*108) = rtt =>rtt =2.57s
2). rtt*bandwidth = 100*106*2.57=257mbit
3). （2）式表明地球上主機傳送資訊每次發257m才能使網路的利用率為1，也說明傳送方在發出257mbit的資料後才能收到對方的響應。
4). latency = rtt+transmittime =2.57+25*106*8/(100*106)=4.57s
1.17 解：(1). bdp = 10*106*10*10-6=100bit
2). transmit = 5000/(10*106)=0.5ms = 500us
delay= 2*transmit+10=1010us
bdp=10*106*1010*10-6=10100bit
3). bdp=1.5*106*50*10-3=75kbit
4).bdp=1.5*106*35900*103/(3*108)=1.795mbit
1.23解：(1).640*480*24*30=221.18mbps
(2).160*120*8*5=0.768mbps
(3).650*8*106/(75*60)=1.16mbps
(4)8*10*72*72=414720bit
414720/(14.4*103)=28.8s
1.27
(a,b)
(c,d)
…… |b-a|:由延遲決定，|c-a|:由頻寬決定
第二章2.15(a)生成多項式為c（x）=1001，11001001左移三位：11001001000
11001001000/1001的餘數為011
所以要傳送的資訊為：11001001011
(b) 接受端對接受結果同樣進行模2除法，如果餘數不為0，則表明發生乙個錯誤。
因010********與1001位除得餘數為10，因為餘數不為0，所以接收方知道出錯了。
2.19
（a） 20×103/(2×108)＝0.1ms rtt=0.2ms
（b） t>rtt=0.2ms 所以可以取0.25ms或者0.3ms
（c） 因為傳播時延為0.1ms,因而在傳送方收到接受方的應答訊號至少要0.2ms,所以取0.25ms或者0.3ms可以保證讓傳送方收到對方的應答訊號。
2.36
（a） 46.4×10-6*100*106+48=4688(bits)
（b） 缺點：
① 需要填充大量得無效資料位，傳輸時浪費線路資源。
② 處理機在處理這些無效資料位時需浪費很久時間。
（c） 可以通過更改規範，使兩點間得最大長度減少（如為100m），以適應這種較小得最大分組尺寸。
2.37
（a）( a獲勝的概率為5/8
(b)(c)(d) 幀b1將可能在a傳送後的0xt，1xt,2xt後傳送。（超過一定時間b1如果還不能傳送，就會丟棄）。
2.41
（a）（b） （c）
第三章3.1
3.23.33.4
連線通道有：a d; ab;be;
9．假定在圖3.4中(p175)有一條新的通路生成了，它的一端是switch 3的port 1（即g），另一端是switch 1的port 0(即d)，兩個switch都沒有被告知此鏈路已生成，並且switch 3錯誤的認為host b是經port 1到達的。
（a） 若主機a試圖用資料報服務向主機b發訊息會如何？
（b） 若主機b試圖由虛電路與主機b連線，該虛電路的建立機制與文中討論的一樣。
解答：(關鍵是理解連線就是物理的線路)。
(a) a向b傳送的報文永遠到達不了b,因為到switch 3的到b的包會被switch 3**到 port 1,而port 1又和switch 1的port 0相連，switch 1回把到host b 的包向port 1**，這樣就形成了乙個迴圈，最終因超時而被丟棄。
(b) 在a和b相連線的過程中，a發出的setup message在回部中不斷迴圈，其所經歷的switch 1,2,3不斷給其新的vci，最終可能會用完vci，導致系統崩潰。
11．答：如果是由switch確定incoming vci的話，在建立從host a 到host b之間的vc之前，host a不可能知道它到switch 1之間的vci,所以他就一定要等乙個rtt才發資料。但是如果由switch確定outbound vci的話(實質是請求方確定vci)，在host a 發出了連線請求後，他就可以馬上知道他到switch 1的vci,因此它可以馬上就發資料，而不用等乙個rtt.
( 見p180，附註、葉腳。)
3-13 如圖所示的源站學習網橋，假定各網橋初始時為空。經過下面的**操作後，給出b1－b4的**表。
a sends to c.
c sends to a
d sends to c
網橋的埠用和埠相連的節點表示，例如b1的埠可表示為a和b2。
解答：第一步，所有網橋都將學習到a的位址；
第二步，b3，b2，b1學習到c的位址。（因為a的**埠已知，所以b2不會向b4**c的包）。
第三步，b4，b2，b3依次學習到d的位址。b1不會知道d的位址，原因同上。
最後b1－b4的**表為：
3-14 主機x，y，z，w和源站學習網橋b1，b2，b3。網橋初始為空。如圖所示。
（a） 假設x傳送資料到z，哪些網橋將學習到x的位置？y能夠看到這個包嗎？
（b） 假設現在z傳送資料到x，哪些網橋將學習到z的位置？y能夠看到這個包嗎？
（c） 假設現在y傳送資料到x，哪些網橋將學習到y的位置？z能夠看到這個包嗎？
（d） 最後，假設z傳送資料到y，哪些網橋將學習到z的位置？w能夠看到這個包嗎？
解答：（a） b1，b2，b3將知道x的位置。y能夠看到這個包。
因為初始時網橋的**表為空，所以b1，b2，b3將依次學習到x的位置。包到達b2後將在b2的b3和y埠**，因此y能夠看到包。
（b） 所有網橋將依次學習到z的位置。y不能看到這個包，因為b2已經知道x所在的埠，所以不會向埠y**。
（c） b2和b1依次學習到y的位置。z看不到這個包，原理同上。
（d） b3和b2依次學習到z的位置。w能夠看到這個包，因為這時候b3的表中沒有y的記錄，因此b3將向所有埠**。
3-16 如圖所示，假設兩個網橋b1和b2組成乙個迴圈，並且不使用生成樹演算法。每個網橋維護乙個**表。
（a） 如果m向l傳送資料，將會發生什麼？
（b） 過了一小會，l應答了m的包。給出導致兩個包（乙個從m乙個從l）反方向迴圈的事件順序。
解答：（a） 將會導致迴圈。
（b） m發出乙個包後，b1和b2分別向相反的方向**包，將會產生兩個包在網路中迴圈。l應答了m的包，由於b1和b2的表中都有m的位址，所以兩個網橋都將**l的包。b1**的包又會被b2**，b2**的包也會被b1**，於是又形成了迴圈。
計算機網路習題
第一章概述 1 01 計算機網路的發展可劃分為幾個階段？每個階段各有何特點？答 1.傳統的電路交換，必須經過 建立連線 通訊 釋放連線 三個步驟的面向連線方式，在通話的全部時間內，通話的兩個使用者始終占用端到端的固定傳輸頻寬，正在通訊的電路被破壞後，必須重新撥號建立連線後才能再進行通訊 2.分組交換...
計算機網路基礎習題
1.乙個由一台windos nt伺服器管理的區域網，需要通過該台伺服器連入internet。為了方便管理 最打限度地使用windows nt域內的主機名等資源，又要讓每一台機器具有合法的ip位址和internet網域名稱，兵能域外界進行通訊，可以通過如下的方法進行設定。1 首先在windows nt...
計算機網路
杜拉拉三年以上工作經驗 女 27歲 1982年10月18日 居住地 北京 139 手機 e mail 最近工作 3 年10個月 公司 xx銀行軟體開發 北京 行業 金融 投資 職位 高階軟體工程師 最高學歷 學歷 碩士 專業 計算機網路 學校 英國桑德蘭大學 自我評價 外資銀行工作經驗，有ibm主機...