作者khlo926 (深白色)
看板Examination
標題[考題] 102 二等刑警 電子監察組 網路工程
時間Mon Nov 4 21:53:44 2013
原題:
如下圖,主機 A 和 B 之間有 2 個交換器 S1 和 S2,
圖:A ----> S1 ----> S2 ----> B
其間 3 個鏈結(link)的資料傳輸率皆為100 Mbps,
而每一個鏈結的propagation delay為20μs。
假設每一交換器以 store-and-forward 方式傳送封包,
並配備有一個 input queue 和一個output queue。
交換器接收到一個封包後,需要將 input queue 的封包轉移至 output queue,
經歷 30μs 的 processing delay 後,才能開始向下一個節點傳輸資料。
倘若從主機 A傳送一個 10,000 bits檔案至 B,
在下列兩個情況下,計算總共的傳輸時間
(一)以一個封包方式傳送。
(二)將檔案存成二個5,000 bits 封包,再將此二個封包逐一送出。
我的算法:
(一)10000bits/100Mbps=1ms=100us,100+20+30+20+30+20=220us
(二)5000bits/100Mbps=50us,(50+20+30+20+30+20)*2=340us
不確定以上算法及答案是否正確?請版友們幫忙確認,謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.99.250
→ kenloo:算法有錯,要考慮store and forward的情況。 11/05 22:58
→ kenloo:且(一)是計算機按錯? 11/05 23:01
→ khlo926:(一)應為220us,請教k大,store&forward算法會不同嗎? 11/06 22:28
※ 編輯: khlo926 來自: 118.168.43.28 (11/06 22:40)