Computer Networks 的問題
 

大家好：
我在看電腦網路(ComputerNetworks)一書(因要期末考>_<)，
其中各章皆有習題，
因吾資質低劣故有幾題不甚了解，
在此請教各位，希望能解我心中之惑。

1. 頻道傳輸位元率(bit rate)為4kbps，且傳輸延遅時間(Propagation delay)為20msec。請問怎樣範圍的框架長度可以讓暫停-等待(stop-and-wait)的效率至少為百分之50

2. 考慮使用一不會產生錯誤的64kbps衛星頻道，以一個方向傳送512byte的資料框架，並以另一方向送回非常短的回覆，對視窗長度為1,7,15,127，其最大傳輸率(Maximum throughput)分別為多少？

3. 設有一條100km長的纜線，執行T1資料傳輸率。纜線內的傳輸速率為光速的2/3。請問多少個位元可同時在纜線內？

4. 衡量一無限使用者的時槽式ALOHA頻道，顯示有10%的時槽是閒置的。
　　(a)頻道負載G是多少？
　　(b)輸出量(throughput)為何？
　　(c)頻道是低負載還是高負載？

5. 設有一無限使用者的時槽式ALOHA系統，工作站在發生碰撞以及再傳輸之間平均需等待4個時槽的時間。試繪出此系統中，延遟相對輸出量的曲線圖。

6. 兩個CSMA/CD工作站都想傳送一個很長的檔案(多框架組成)。每當送完一個框架後，便以二元指數退出法(binary exponential backoff algorithm)競爭頻道的使用權。每次都要競爭k次才能結束的機率為何？每次競爭期間的平均數為何？

7. 設傳輸率為5Mbps且傳遞速度為200公尺/微秒，則記號環介面一位元的延遟相當於纜線多少公尺？

8. 含有兩個往上鏈結以及一個往下鏈結時槽式ALOHA頻道的衛星，若有無限數量的緩衝區可用，則其往下鏈結使用率可達到0.736、請顯示如何才能獲得這個結果。

無人可解嗎...
啊.....

你要答案還是也要知道為什麼.
要答案的話需要一點時間
要知道為什麼,光打字也打到手段掉
建議你找同學互相研究一下

[QUOTE][i]最初由 aerocat 發表[/i]
[B]你要答案還是也要知道為什麼.
要答案的話需要一點時間
要知道為什麼,光打字也打到手段掉
建議你找同學互相研究一下 [/B][/QUOTE]
要答案, 因為才能跟我算的結果印證看看呀
要知為什麼也太辛苦各位了,
只好由答案中來領悟

[QUOTE][i]最初由 aerocat 發表[/i]
[B]你要答案還是也要知道為什麼.
要答案的話需要一點時間
要知道為什麼,光打字也打到手段掉
建議你找同學互相研究一下 [/B][/QUOTE]
要答案~~

可以請問一下這本書的全名/作者/出版商嗎?

謝謝

[QUOTE][i]最初由 Sea1971 發表[/i]
[B]可以請問一下這本書的全名/作者/出版商嗎?

謝謝 [/B][/QUOTE]
此書有英文原文版和中譯本
原文書名：COMPUTER NETWORKS(THIRD EDITION)/ANDRIEW S.TANENBAUM/PRENTICE HALL
中譯書名：電腦網路(THIRD EDITION)/蔡明志譯/東華書局

謝謝您 我很有興趣想買來看看 ^^

[QUOTE][i]最初由 Sea1971 發表[/i]
[B]謝謝您 我很有興趣想買來看看 ^^ [/B][/QUOTE]
不客氣,
只是習題的答案不知為何甚為苦惱@_@

第一題

U = 1/ (1+2a), for U = 50%,
? = 1 / (1+ 2a) or a = ?,
a = (R/2) / (l/b) = ?
where b is the bit rate of the link, 4 kbps
l is the unknown number of bits in the message
R is the round trip propagation delay, 2 x 20 ms = 40 ms

l = 2 (R/2) b = Rb = (40 x 10-3) (4 x 103) = 160 bits for U = 50%

so frames of size l > 160 bits would be have an efficiency of 50% and higher.