當前位置:首頁 » 網路連接 » 計算機網路謝希仁試題
擴展閱讀
網路卡跟電腦中毒有關嗎 2025-04-16 16:50:08
將華為手機還原網路設置 2025-04-16 16:45:11

計算機網路謝希仁試題

發布時間: 2023-08-12 15:36:36

① 謝希仁計算機網路答案

答:a=τ/T0=τC/L=100÷(2×108)×1×109/L=500/L,信道最大利用率Smax =1/(1+4.44a),最大吞吐量Tmax=Smax×1Gbit/s幀長512位元組時,a=500/(512×8)=0.122, Smax =0.6486,Tmax=648.6 Mbit/s幀長1500位元組時,a=500/(1500×8)=0.0417,Smax =0.8438 ,Tmax=843.8 Mbit/s幀長64000位元組時,a=500/(64000×8)=0.000977,Smax =0.9957,Tmax=995.7 Mbit/s可見,在端到端傳播時延和數據發送率一定的情況下,幀長度越大,信道利用率越大,信道的最大吞吐量月越大。

② 計算機網路原理計算題

解答:
p20的總時延定義,總時延=發送時延+傳播時延+處理時延+排隊時延。
從主機A開始發送數據到主機A把數據全部發送到鏈路上所需要的時間叫發送時延。
發送時延=數據幀長度(b)/發送速率(b/s)
依題意,主機A要發送的數據幀長度為10000bit,速率是10Mbit/s即10*10^6bit/s,那麼發送時延就是:
10000bit÷10000000bit/s=0.001s=1000μs
從主機A到交換機的傳播時延是20μs
交換機接收完分組這個分組同樣需要時間,按照題意是35μs
然後交換機開始發送這個分組,又需要計算發送時延,由於分組長度和速率不變,仍然是1000μs
接著這個分組在交換機到主機B之間的鏈路傳遞,傳播時延是20μs。
關於主機B要多少時間才能接收完這個分組,依題意,「從A開始發送至B接收到該分組所需的總時間」,接收到就是主機B開始接收這個分組那一個時刻,也就是分組的第一個位元組到達鏈路末端的那個時刻,後面的時間就不管它了。
總時延就是上面所有時延的和:
1000+20+35+1000+20=2075μs

③ 2019年同等學力申碩計算機綜合試題解析--計算機網路

本文解析的原文出處都是《計算機網路第七版謝希仁》

一、填空題

1.  乙太網的爭用期是指(乙太網的端到端往返時間2 ),乙太網發送數據使用(曼切斯特)編碼

解析: 第一空出處教材P88,第七段第三句: 「因此乙太網的端到端往返時間2 稱為爭用期」

第二空原話出處教材p86,第二段第一句:「 乙太網發送的數據都使用曼切斯特編碼 的信號

2.  一個廣域網傳輸比特率是4Kbps,傳播時延為20ms,若採用停-等協議效率是50%,幀長至少為(160)位

解析: 停止等待協議概念出處P213,

傳播時延為20ms,則往返時延rtt為40ms,效率即為信道利用率,設分組時延為T, , 忽略不計,把已知數據代入公式求出

幀長度為 (式子中有單位轉換),因此幀長度最少為160位。

3.  一個網段的網路號為130.10.3.0/21,子網掩碼可以寫為(255.255.248.0)

解析:用位與的方法即可求出。

4.  TCP協議中發送窗口的大小應該由(擁塞)窗口和(接收)窗口中較小的一個決定

二、 選擇題

1. 數據鏈鏈路層採用後退N幀協議,若發送窗口大小是16,那至少需要(C)位序號才能保證不出錯

A. 7 

B.6  

C.5 

D.4

解析: 發窗口的大小  ,n代表序號位數,n位序號要減去0的組合,最大窗口只有n個1表示為 ,因此該題選C

2. 一台主機的IP地址為152.68.70.3,子網掩碼為255.255.224.0,必須路由器才能與該主機通信的是(A)

A.152.68.62.23

B.152.68.67.15

C.152.68.85.220

D.152.68.90.30

解析: 根據子網掩碼可知網路號是19位,主機IP為152.68.70.3,與子網掩碼按位求與,其網路號為152.68.64.0,把子網掩碼與選項中ip按位求與得到,A的網路號為152.68.32.0,其他選項的網路號為152.68.64.0,因此A與題干中ip不在一個網路,因此要路由器通信。

3.  對分片後的數據進行重組的是(B)

A.中間主機

B. 目的主機

C. 核心路由器

D.下一跳路由器

解析: IP協議規定,只有最終的目的主機才可以對分片數據報進行重組,這樣做有兩個好處:首先,在目的主機上進行重組減少了路由器的計算量,當轉發一個IP數據報時,路由器不需要知道它是不是個分片;其次,路由器可以為每個分片獨立選擇路由,每個分片到達目的地所經過的路徑可以不同。

4.  CIDR地址塊192.168.10.0/20所包含的IP地址范圍是(D)

A.192.168.10.0-192.168.12.255

B.192.168.10.0-192.168.13.255

C.192.168.10.0-192.168.14.255

D.192.168.10.0-192.168.15.255

解析: 根據題干192.168.10.0/20可以得到

子網掩碼是 ,

IP地址的二進製表示為:

因此原題干IP范圍為

192.168.10.0-192.168.15.255

5. 一個由25台計算機組成的通信網路,網路中任意兩台計算機之間的往返時延為20ms,他們之間採用UDP協議進行請求和響應,如果40ms內未收到響應,該計算機立即重傳請求,但很快網路發生崩潰,解決辦法是(D)

A.增加超時計時器時間

B.增加路由中隊列長度

C.在接收方使用滑動窗口機制防止緩沖區溢出

D.超時後重傳請求時,使用二進制指數退避演算法

解析: P88,二進制指數退避演算法用來確定碰撞後重傳時機,這種演算法讓發生碰撞的站在停止發送數據後,不是等待信道變為空閑後就立即再發送數據,而是推遲一個隨機的時間。

三、名詞解釋

1.BGP協議

解析: (P164第三段和第四段)

BGP邊界網關協議,是不同AS的路由器之間交換路由信息的協議。BGP力求尋找一條能夠到達目的網路且比較好的路由,而並非要尋找一條最佳路由。BGP採用路徑向量路由選擇協議。

2.DHCP協議

解析: (P295-P296)

動態主機配置協議DHCP提供了一種機制,即插即用連網,這種機制允許一台計算機加入新的網路和獲取IP地址而不用手工參與。DHCP對於運行客戶軟體和服務軟體器軟體都適用。DHCP使用客戶伺服器方式。DHCP伺服器分配給DHCP客戶的IP是臨時的,因此DHCP客戶只能在一段有限時間內使用這個分配到的IP地址。

四、計算

1. 一台路由器收到一個1500位元組的IPv4分組,IP頭部為20位元組,如果需要將該分組轉發到一個MTU為500位元組的鏈路上,

1)該IP分組共分成幾個分片,長度分別為多少位元組

2)最後一個分片的片偏移是多少位元組

解析:

(1)IP頭部20個位元組,而轉發mtu500位元組,因此數據量只有480位元組。1500個位元組分成4組,前三組都是480+20 = 500位元組,其中數據長度為480位元組,共用了1440個位元組,原來的數據量為1500-20=1480,因此第四組長度為 1480-1440 +20= 60位元組,其中數據長度為40位元組。

(2)最後一個分片的片偏移了三個分組,mtu大小為500位元組,ip佔20個位元組,每片大小最大為480,片偏移必須為8位元組的整數倍。

第一個片偏移是:0/8 = 0,第二個片偏移是:480/8=60;

第三個片偏移是:480*2/8=960/8=120, 第四個片偏移是:480*3/8=1440/8=180, 因此得到答案180。

2. 一個TCP連接使用256Kbps鏈路,其端到端的傳輸時延為128ms,實際吞吐量是128Kbps,若忽略數據封裝開銷及接收方響應分組的發送時間,發送窗口大小是多少位元組

解析: 實際吞吐量為128Kbps,使用的是256Kbps的鏈路,則說明信道利用率只有50%

ms,發送窗口大小即發送分組長度的大小,根據信道利用率公式: , 其中 忽略不計,rtt代入公式求出分組時間T=256ms,

則窗口大小為

3. 客戶端C和S之間建立一個TCP連接,該連接總是以1KB的最大段長發送TCP段,C有足夠數據發送,當擁塞窗口為32KB時,收到了三個重復的ACK報文,如果接下來4個RTT時間內TCP段的傳輸是成功的,那麼在當四個RTT時間內發送的TCP段都得到ACK,擁塞窗口大小是多少?採用了怎樣的擁塞機制?

解析: (P234-P235)有題干可知MSS=1KB,當收到3個重復確認時,就知道接收方確實沒有收到最近發的那個報文段,立即使用 快重傳 ,此時不是用慢啟動而是使用 快恢復 演算法,接下來的 第一個rtt ,發送放調整門限ssthresh = cwnd /2 = 32/2 = 16KB,於此同時設置擁塞窗口cwnd = ssthresh = 16KB。之後並開始執行 擁塞避免演算法 ,因此接下來的連續 3個rtt 都是連續加法增大,因此最終擁塞窗口cwnd = 16+3*MSS = 19KB

因此該擁塞機制過程為: 快重傳 → 快恢復 → 擁塞避免

④ 謝希仁《計算機網路》(第4版)第3-08題答案是什麼

演算法流程:

發送方:
1)從主機去一個數據幀,送交發送緩存.
2)V(S) 0{發送狀態變數初始化}
3)N(S) V(S){將發送狀態變數值寫入數據幀中的發送序號}
4)應答序號初始化
5)判斷發送緩沖區以滿,卻未收到應答幀.是則到(6),否則到(8)
6)出現差錯,喚醒超時計數器,將所有幀重新全部發送到緩存
7)若收到應答幀,則到(9);再次超時並未收到應答幀,則返回(6)
8)收到應答幀後,從上層獲取數據,並寫入發送緩沖區當前位置
9)組裝發送幀編碼
10)發送數據幀,並加發送序號加1
11)設置超時計數器
12)在所設置的超時時間收到確認幀,則轉到(8);若出現差錯,則轉到(13)
13)超時計數器往回走,將未收到的第n個幀及以後的所有幀全部進行重傳
14)若仍產生差錯則繼續(13),若受到確認幀則繼續傳數據幀,則轉到(15)
15)接受幀,取得接收方希望接受的幀編號,返回(1)

接收方:
1)V(R) 0{接受狀態變數初始化,其數值等於與接收的數據幀的發送序號}
2)等待
3)收到一個數據幀,若N(S)= V(R),則執行(4),否則,丟棄此數據幀
4)發送確認幀ACKn
5)檢查收到的幀是否按序,進行V(R)'=(V(R)+1)mod 8檢驗.若不按序則丟棄第n-1幀後的所有幀,重新發送ACKn
6)重新接收未收到的幀
7)將收到的數據幀中的數據部分送交上層軟體
8)更新接受狀態變數V(R) [V(R)+1]mod 8,轉到2)

演算法代碼:

#define MAX_SEQ 7 /* 應該為2^n-1 */
typedef enum {frame_arrival, cksum_error, timeout, network_layer_ready} event_type;
#include protocal.h
static boolean between(seq_nr a, seq_nr b, seq_nr c)
{ /* 如果b落在a和c之間(含a不含c)返回true,否則返回false. */
if (((a<=b) && (b<c)) || ((c<a) && (a<=b)) || ((b<c) && (c<a)))
return(true); else return(false); }

static void send_data(seq_nr frame_nr, seq_nr frame_expected, packet buffer[])
{/* 構造和發送數據幀
frame s; /* 起始變數 */
s.info=buffer[frame_nr]; /* 插入分組到幀中 */
s.seq=frame_nr; /* 插入序號到幀中 */
s.ack=(frame_expected+MAX_SEQ) % (MAX_SEQ+1) /* 捎帶應答 */
to_physical_layer(&s); /* 傳送該幀 */
start_timer(frame_nr); }
/* 啟動定時器 */
void protocal5(void)
{seq_nr next_frame_to_send; /* MAX_SEQ>1; 用於外出流 */
seq_nr ack_expected; /* 還沒有得到應答的最早的幀 */
seq_nr frame_expected; /* 進入流期望的下一幀 */
frame r; /* 初始變數 */
packet buffer[MAX_SEQ+1] /* 外出流的緩存 */
seq_nr nbuffered; /* 當前正在使用的輸出緩存 */
event_type event;
enable_network_layer(); /* 允許 network_layer_ready 事件 */
ack_expected = 0; /* 下一個期望進入的應答 */
next_frame_to_send = 0; /* 下一個要送出的幀 */
frame_expected = 0; /* 期望進入的幀的序號 */
nbuffered = 0; /* 初始沒有分組被緩存 */
while (true) {
wait_for_event ( &event); /* 四種可能的事件,見上面event_type定義 */
switch (event) {
case network_layer_ready; /* 網路層有一個分組要發送 */
/* 接收, 保存, 以及發送一個新的幀 */
from_network_layer(&buffer[next_frame-to_send]); /* 獲得一個新的分組 */
nbuffered = nbuffered + 1; /* 增加發送方的窗口 */
send_data(next_frame_to_send, frame_expected, buffer); /* 發送幀 */
inc(next_frame_to_send); /* 發送方的窗口上界向前移動 */
break;
case frame_arrival: /* 一個數據幀或控制幀到達 */
from_physical_layer(&r); /* 從物理層得到一個進入的幀 */
if (r.seq == frame_expected) {
/* 所有的幀只能按序接收. */
to_network_layer(&r.info); /* 傳遞分組到網路層 */
inc(frame_expected); /* 接收方的窗口下界向前移動 */ }
/* Ack n 意味著n-1,n-2,
while (between(ack_expected, r.ack, next_frame_to_send))
{ /* 處理捎帶應答 */
nbuffered = nbuffered + 1; /* 減少一個緩存的幀 */
stop_timer(ack_expected); /* 幀完好到達, 停止定時器 */
inc(ack_expected); /* 壓縮發送窗口 */
}
break;
case cksum_err: break; /* 丟棄壞幀 */
case time_out: /* 重傳所有超時的幀 */
next_frame_to_send = ack_expected; /* 開始重傳 */
for (i = 1; i <= nbuffered; i ++) {
send_data(next_frame_to_send, fram_expected, buffer); /* 重發1幀 */
inc(next_frame_to_send); /* 准備發送下一幀 */
if (nbuffered < MAX_SEQ)
enable_network_layer();
else
disable_network_layer();

注: 演算法中所有調用的未說明的過程和函數在protocal.h中定義。

⑤ 求解CSMA/CD的一道題!計算機網路第五版(謝希仁) 第3章25題!!

t=0時,A,B開始傳輸數據; t=225比特時間,A和B同時檢測到發生碰撞; t=225+48=273比特時間,完成了干擾信號的傳輸; 開始各自進行退避演算法: A: 因為rA=0,則A在干擾信號傳輸完之後立即開始偵聽 t=273+225(傳播時延)=498比特時間,A檢測到信道開始空閑 t=498+96(幀間最小間隔)=594比特時間,A開始重傳數據 -----第一問A的重傳時間 t=594+225 (傳播時延)=819比特時間,A重傳完畢 ----第二問A重傳的數據幀到達B的時間 B: 因為rB=1,則B在干擾信號傳輸完之後1倍的爭用期,即512比特時間才開始偵聽 t=273+512=785比特時間,B開始偵聽 若偵聽空閑,則 t=785+96(幀間最小間隔)=881比特時間,B開始重傳數據 若偵聽費空閑,則繼續退避演算法 又因為t=819比特時間的時候,A才重傳數據完畢,所以B在785比特時間偵聽的時候,肯定會偵聽信道非空閑,即B在預定的881比特時間之前偵聽到信道忙, 所以,第四問的答案:B在預定的881比特時間是停止發送數據的。 即第三問A重傳的數據不會和B重傳的數據再次發生碰撞。

⑥ 求解一道計算機網路試題

這個題目是計算機網路(第5版)謝希仁 編著 裡面的課後問答題。

主要是考【傳播時延】和【時延帶寬積】這兩個知識點。

傳播時延是電磁波在信道中傳播一定的距離需要花費的時間。

傳播時延的計算機公式是:
傳播時延=信道長度(m)/電磁波在信道上的傳播速率(m/s)

時延帶寬積=傳播時延*帶寬(就是我們要求的正在傳播的比特數)
發送的第一個比特數即將達到終點時,發送端就已經發送了多少比特(正在發送的比特數)

長度0.1m 傳播時延4.35*10^-10s
數據率=1Mb/s 正在傳輸的比特數 4.35*10^-4
數據率=10Gb/s 正在傳輸的比特數 4.35
長度100m 傳播時延4.35*10^-7s
數據率=1Mb/s 正在傳輸的比特數 0.435
數據率=10Gb/s 正在傳輸的比特數 4.35*10^3
長度100km 傳播時延4.35*10^-4s
數據率=1Mb/s 正在傳輸的比特數 4.35*10^2
數據率=10Gb/s 正在傳輸的比特數 4.35*10^6
長度5000km傳播時延0.0217s
數據率=1Mb/s 正在傳輸的比特數 2.17*10^4
數據率=10Gb/s 正在傳輸的比特數 2.17*10^8

⑦ 計算機網路第六版答案第二章2-16

是謝希仁的《計算機網路》第6版嗎?

供你參考:
2-02 規程與協議有什麼區別?
答:規程專指物理層協議
2-03 試給出數據通信系統的模型並說明其主要組成構建的作用。
答:源點:源點設備產生要傳輸的數據。源點又稱為源站。
發送器:通常源點生成的數據要通過發送器編碼後才能在傳輸系統中進行傳輸。
接收器:接收傳輸系統傳送過來的信號,並將其轉換為能夠被目的設備處理的信息。
終點:終點設備從接收器獲取傳送過來的信息。終點又稱為目的站
傳輸系統:信號物理通道
2-04試解釋以下名詞:數據,信號,模擬數據,模擬信號,基帶信號,帶通信號,數字數據,數字信號,碼元,單工通信,半雙工通信,全雙工通信,串列傳輸,並行傳輸。
答:數據:是運送信息的實體。
信號:則是數據的電氣的或電磁的表現。
模擬數據:運送信息的模擬信號。
模擬信號:連續變化的信號。
數字信號:取值為有限的幾個離散值的信號。
數字數據:取值為不連續數值的數據。
碼元(code):在使用時間域(或簡稱為時域)的波形表示數字信號時,代表不同離散數值的基本波形。
單工通信:即只有一個方向的通信而沒有反方向的交互。
半雙工通信:即通信和雙方都可以發送信息,但不能雙方同時發送(當然也不能同時接收)。這種通信方式是一方發送另一方接收,過一段時間再反過來。
全雙工通信:即通信的雙方可以同時發送和接收信息。
基帶信號(即基本頻帶信號)——來自信源的信號。像計算機輸出的代表各種文字或圖像文件的數據信號都屬於基帶信號。
帶通信號——把基帶信號經過載波調制後,把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸(即僅在一段頻率范圍內能夠通過信道)。
2-05 物理層的介面有哪幾個方面的特性?個包含些什麼內容?
答:(1)機械特性
明介面所用的接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等等。
(2)電氣特性
指明在介面電纜的各條線上出現的電壓的范圍。
(3)功能特性
指明某條線上出現的某一電平的電壓表示何意。
(4)規程特性
說明對於不同功能的各種可能事件的出現順序。
2-06數據在信道重的傳輸速率受哪些因素的限制?信噪比能否任意提高?香農公式在數據通信中的意義是什麼?「比特/每秒」和「碼元/每秒」有何區別?
答:碼元傳輸速率受奈氏准則的限制,信息傳輸速率受香農公式的限制
香農公式在數據通信中的意義是:只要信息傳輸速率低於信道的極限傳信率,就可實現無差傳輸。
比特/s是信息傳輸速率的單位
碼元傳輸速率也稱為調制速率、波形速率或符號速率。一個碼元不一定對應於一個比特。
2-07假定某信道受奈氏准則限制的最高碼元速率為20000碼元/秒。如果採用振幅調制,把碼元的振幅劃分為16個不同等級來傳送,那麼可以獲得多高的數據率(b/s)?
答:C=R*Log2(16)=20000b/s*4=80000b/s
2-08假定要用3KHz帶寬的電話信道傳送64kb/s的數據(無差錯傳輸),試問這個信道應具有多高的信噪比(分別用比值和分貝來表示?這個結果說明什麼問題?)
答:C=Wlog2(1+S/N)(b/s)
W=3khz,C=64khz----àS/N=64.2dB 是個信噪比要求很高的信源
2-09用香農公式計算一下,假定信道帶寬為為3100Hz,最大信道傳輸速率為35Kb/s,那麼若想使最大信道傳輸速率增加60%,問信噪比S/N應增大到多少倍?如果在剛才計算出的基礎上將信噪比S/N應增大到多少倍?如果在剛才計算出的基礎上將信噪比S/N再增大到十倍,問最大信息速率能否再增加20%?
答:C = Wlog2(1+S/N) b/s-àSN1=2*(C1/W)-1=2*(35000/3100)-1
SN2=2*(C2/W)-1=2*(1.6*C1/w)-1=2*(1.6*35000/3100)-1
SN2/SN1=100信噪比應增大到約100倍。
C3=Wlong2(1+SN3)=Wlog2(1+10*SN2)
C3/C2=18.5%
如果在此基礎上將信噪比S/N再增大到10倍,最大信息通率只能再增加18.5%左右
2-11假定有一種雙絞線的衰減是0.7dB/km(在 1 kHz時),若容許有20dB的衰減,試問使用這種雙絞線的鏈路的工作距離有多長?如果要雙絞線的工作距離增大到100公里,試應當使衰減降低到多少?
解:使用這種雙絞線的鏈路的工作距離為=20/0.7=28.6km
衰減應降低到20/100=0.2db
2-12 試計算工作在1200nm到1400nm之間以及工作在1400nm到1600nm之間的光波的頻帶寬度。假定光在光纖中的傳播速率為2*10e8m/s.
解:
V=L*F-àF=V/L--àB=F2-F1=V/L1-V/L2
1200nm到1400nm:帶寬=23.8THZ
1400nm到1600nm:帶寬=17.86THZ
2-13 為什麼要使用信道復用技術?常用的信道復用技術有哪些?
答:為了通過共享信道、最大限度提高信道利用率。
頻分、時分、碼分、波分。
2-15 碼分多址CDMA為什麼可以使所有用戶在同樣的時間使用同樣的頻帶進行通信而不會互相干擾?這種復用方法有何優缺點?
答:各用戶使用經過特殊挑選的相互正交的不同碼型,因此彼此不會造成干擾。
這種系統發送的信號有很強的抗干擾能力,其頻譜類似於白雜訊,不易被敵人發現。佔用較大的帶寬。
2-16 共有4個站進行碼分多址通信。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)
現收到這樣的碼片序列S:(-1+1-3+1-1-3+1+1)。問哪個站發送數據了?發送數據的站發送的是0還是1?
解: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