Computer Networks 的問題



贊助商連結


頁 : [1] 2 3

-Hero-
2002-01-12, 12:40 PM
大家好:
我在看電腦網路(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、請顯示如何才能獲得這個結果。

贊助商連結


-Hero-
2002-01-13, 10:54 PM
無人可解嗎...
啊.....

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

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

-Hero-
2002-01-16, 02:43 PM
最初由 aerocat 發表
你要答案還是也要知道為什麼.
要答案的話需要一點時間
要知道為什麼,光打字也打到手段掉
建議你找同學互相研究一下
要答案~~

Sea1971
2002-01-16, 04:10 PM
可以請問一下這本書的全名/作者/出版商嗎?

謝謝

-Hero-
2002-01-16, 04:52 PM
最初由 Sea1971 發表
可以請問一下這本書的全名/作者/出版商嗎?

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

Sea1971
2002-01-16, 06:27 PM
謝謝您 我很有興趣想買來看看 ^^

-Hero-
2002-01-16, 07:27 PM
最初由 Sea1971 發表
謝謝您 我很有興趣想買來看看 ^^
不客氣,
只是習題的答案不知為何甚為苦惱@_@

Sea1971
2002-01-16, 07:38 PM
第一題

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.