題型和分值
一、 填空 15空，15分
二、 選擇20題 ，40分
三、 計算題 3題，20分
四、 綜合題3題，25分
綜合題和計算題
1．收發兩端之間的傳輸距離為1000km，訊號在**上的傳播速率為2×108m/s。試計算以下兩種情況的傳送時延和傳播時延：
（1） 資料長度為107bit,資料傳送速率為100kb/s。
（2） 資料長度為103bit,資料傳送速率為1gb/s。
解：解：（1）傳送時延：ts=107/105=100s 傳播時延tp=106/(2×108)=0.005s
（2）傳送時延ts =103/109=1s 傳播時延：tp=106/(2×108)=0.005s
2．假設訊號在**上的傳播速度為2×108m/s.**長度l分別為：
（1）10cm（網路介面卡）（2）100m（區域網）（3）100km（都會網路）4）5000km（廣域網）
試計算出當資料率為1mb/s和10gb/s時在以上**中正在傳播的位元數。
解：（1）1mb/s:傳播時延=0.1/(2×108)=5×10-10 位元數=5×10-10×1×106=5×10-4
1gb/s: 位元數=5×10-10×1×109=5×10-1
（2）1mb/s: 傳播時延=100/(2×108)=5×10-7 位元數=5×10-7×1×106=5×10-1
1gb/s: 位元數=5×10-7×1×109=5×102
(3) 1mb/s: 傳播時延=100000/(2×108)=5×10-4 位元數=5×10-4×1×106=5×102
1gb/s: 位元數=5×10-4×1×109=5×105
(4)1mb/s: 傳播時延=5000000/(2×108)=2.5×10-2 位元數=2.5×10-2×1×106=5×104
1gb/s: 位元數=2.5×10-2×1×109=5×107
3．長度為節的應用層資料交給傳輸層傳送，需加上20位元組的tcp首部。再交給網路層傳送，需加上20位元組的ip首部。最後交給資料鏈路層的乙太網傳送，加上首部和尾部工18位元組。
試求資料的傳輸效率。資料的傳輸效率是指傳送的應用層資料除以所傳送的總資料（即應用資料加上各種首部和尾部的額外開銷）。
若應用層資料長度為節，資料的傳輸效率是多少？
解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5%
4 、共有4 個站進行分碼多重進接cdma 通訊。4 個站的碼片序列為：
a：（ -1 –1 –1 +1 +1 –1 +1 +1） b：（ -1 –1 +1 -1 +1 +1 +1 -1）
c：（ -1 +1 –1 +1 +1 +1 -1 -1） d：（ -1 +1 –1 –1 -1 –1 +1 -1）
現收到這樣的碼片序列：（-1 +1 –3 +1 -1 –3 +1 +1）。問哪個站傳送資料了？傳送資料的站傳送的1 還是0？
答：s·a=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， a 傳送1
s·b=（＋1－1－3－1－1－3＋1－1）／8=－1， b 傳送0
s·c=（＋1＋1＋3＋1－1－3－1－1）／8=0， c 無傳送
s·d=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， d 傳送1
5、假定站點a和b在同乙個10mb/s乙太網網段上。這兩個站點之間的傳播時延為225位元時間。現假定a開始傳送一幀，並且在a傳送結束之前b也傳送一幀。
如果a傳送的是乙太網所容許的最短的幀，那麼a在檢測到和b發生碰撞之前能否把自己的資料傳送完畢？換言之，如果a在傳送完畢之前並沒有檢測到碰撞，那麼能否肯定a所傳送的幀不會和b傳送的幀發生碰撞？（提示：
在計算時應當考慮到每乙個乙太網幀在傳送到通道上時，在mac幀前面還要增加若干位元組的前同步碼和幀定界符）
答：設在t=0時a開始傳送，在t=（64+8）*8=576位元時間，a應當傳送完畢。t=225位元時間，b就檢測出a的訊號。
只要b在t=224位元時間之前傳送資料，a在傳送完畢之前就一定檢測到碰撞，就能夠肯定以後也不會再傳送碰撞了。如果a在傳送完畢之前並沒有檢測到碰撞，那麼就能夠肯定a所傳送的幀不會和b傳送的幀發生碰撞（當然也不會和其他站點發生碰撞）。
6、假定站點a和b在同乙個10mb/s乙太網網段上。這兩個站點之間的傳播時延為225位元時間。在t=0時同時傳送了資料幀。
當t=225位元時間，a和b同時檢測到發生了碰撞，並且在t=225+48=273位元時間完成了干擾訊號的傳輸。a和b在csma/cd演算法中選擇不同的r值退避。假定a和b選擇的隨機數分別是ra=0和rb=1。
試問a和b各在什麼時間開始重傳其資料幀？a重傳的資料幀在什麼時間到達b？a重傳的資料會不會和b重傳的資料再次發生碰撞？
b會不會在預定的重傳時間停止傳送資料？
答：t=0時，a和b開始傳送資料
t1=225位元時間,a和b都檢測到碰撞（tau）
t2=273位元時間,a和b結束干擾訊號的傳輸（t1+48）
t3=594位元時間,a開始傳送（t2+tau+ra*tau+96）
t4=785位元時間，b再次檢測通道。（t4+t2+tau+rb*tau）如空閒，則b在t5=881位元時間傳送資料、否則再退避。（t5=t4+96）
a重傳的資料在819位元到達b，b先檢測到通道忙，因此b在預定的881位元時間停止傳送
7、（書1073-32）圖3-35表示有五個站點分別連線在三個區域網上，並且用網橋b1和b2連線起來。每乙個網橋都有兩個介面（1和2）。在一開始，兩個網橋中的**表都是空的。
以後有以下各站向其他的站傳送了資料幀：a傳送給e，c傳送給b，d傳送給c，b傳送給a。試把有關資料填寫在表3-2中。
8、設某路由器建立了如下路由表：
現收到4個分組，其目的位址分別為：
（1）128.96.39.10
（2）128.96.40.12
（3）128.96.40.15
（4）192.4.153.17
（5）192.4.153.90
9．假定網路中的路由器b 的路由表有如下的專案（這三列分別表示「目的網路」、「距離」和「下一跳路由器」）
n1 7 a
n2 2 c
n6 8 f
n8 4 e
n9 4 f
現在b 收到從c 發來的路由資訊（這兩列分別表示「目的網路」和「距離」 ）：
n2 4
n3 8
n6 4
n8 3
n9 5
試求出路由器b 更新後的路由表（詳細說明每乙個步驟）。
解：路由器b 更新後的路由表如下：
n1 7 a 無新資訊，不改變
n2 5 c 相同的下一跳，更新
n3 9 c 新的專案，新增進來
n6 5 c 不同的下一跳，距離更短，更新
n8 4 e 不同的下一跳，距離一樣，不改變
n9 4 f 不同的下一跳，距離更大，不改變
10．假定網路中的路由器a 的路由表有如下的專案（這三列分別表示「目的網路」、「距離」和「下一跳路由器」）
n1 4 b
n2 2 c
n3 1 f
n4 5 g
現在a 收到從c 發來的路由資訊（這兩列分別表示「目的網路」和「距離」 ）：
n1 2
n2 1
n3 3
n4 7
試求出路由器a 更新後的路由表（詳細說明每乙個步驟）。
解：路由器a 更新後的路由表如下：
n1 3 c 不同的下一跳，距離更短，更新
n2 2 c 相同的下一跳，更新
n3 1 f 不同的下一跳，距離更長，不改變
n4 5 g 無新資訊，不改變
11、乙個自治系統有5個區域網，其連線圖如下圖所示。lan2到lan5上的主機數分別為：91，150，3和15。
該自治系統分配到的ip位址塊為30.138.118/23。
試給出每個區域網位址塊（包括字首）。
解：12、已知第一次測的tcp的往返時間rtt是30ms。接著收到三個確認報文段，用它們測量出的往返時間樣本分別是：
26ms，32ms,24 ms。設a=0.1.
試計算每一次的新的加權平均往返時間值rtts。
13、假定tcp 在開始建立連線時，傳送方設定超時重傳時間是rto=6s。
（1）當傳送方接到對方的連線確認報文段時，測量出rtt樣本值為1.5s。試計算現在的rto 值。
（2）當傳送方傳送資料報文段並接收到確認時，測量出rtt樣本值為2.5s。試計算現在的rto 值。
14、用三次握手建立 tcp 連線，如圖所示：a 的 tcp 向 b 發出連線請求報文段，其首部中的同步位 syn = 1，並選擇序號 seq = x，表明傳送資料時的第乙個資料位元組的序號是 x。b 的 tcp 收到連線請求報文段後，如同意，則發回確認。
b 在確認報文段中應使 syn使 ack其確認號ack自己選擇的序號 seq = y。a 收到此報文段後向 b 給出確認，其 ack確認號 acka 的tcp 通知上層應用程序，連線已經建立。b 的 tcp 收到主機 a 的確認後，也通知其上層應用程序：
tcp 連線已經建立。
計算機網路期末複習題
網路與通訊 複習大綱 第一章計算機網路概述 1.計算機網路的定義和功能 定義 利用通訊線路將地理位置分散的 具有獨立功能的許多計算機系統連線起來，按照某種協議進行資料通訊，以實現資源共享的系統。功能 資源共享 資料通訊 增加可靠性 提高處理能力 2.計算機網路的交換技術 電路交換 報文交換 分組交換...
計算機網路
杜拉拉三年以上工作經驗 女 27歲 1982年10月18日 居住地 北京 139 手機 e mail 最近工作 3 年10個月 公司 xx銀行軟體開發 北京 行業 金融 投資 職位 高階軟體工程師 最高學歷 學歷 碩士 專業 計算機網路 學校 英國桑德蘭大學 自我評價 外資銀行工作經驗，有ibm主機...
計算機網路
務。它包括群體工作方式研究和支援群體工作的相關技術研究兩部分。通過建立協同工作環境，改善人們通訊的方式，消除或減少在時間和空間上的障礙，從而節省工作人員的時間和精力，提高群體工作質量和效率。計算機協同工作將計算機技術 網路通訊技術 多 技術及各項社會科學緊密結合起來，可向人們提供一種全新的交流方式。...