九九年專利商標審查人員三等計算機網路
一、壅塞控制 (Congestion Control) 方法有那二大分類？請描述其運作方法並輔以適當之實例。（20分）
二、假設某一傳輸速率為 R (bps) 之瓶頸連結 (Bottleneck Link) 有兩條 TCP 連線 (Connection) 且所有連線同時傳輸很大之檔案，則 TCP 將分給每一連線之傳輸速率為何？（20分）
三、考慮下面標示有連結成本 (Link Cost) 之網路，請使用 Dijkstra 最短路徑演算法 (Shortest Path Algorithm) 來計算結點 (Node) F 至所有網路節點之最短路徑與路徑成本（請使用適當之表格來呈現所有計算細節）。（20分）
四、試說明時槽式 ALOHA (Slotted ALOHA) 之工作機制。（20分）
五、假設每一封包 (Packet) 有20 bits、連結之傳輸速率為1 kbps且有200個封包同時抵達某一緩衝器 (Buffer)；請計算出平均一個封包之排隊延遲(Average Queueing Delay of a Packet)。（20分）
一、壅塞控制 (Congestion Control) 方法有那二大分類？請描述其運作方法並輔以適當之實例。（20分）
二、假設某一傳輸速率為 R (bps) 之瓶頸連結 (Bottleneck Link) 有兩條 TCP 連線 (Connection) 且所有連線同時傳輸很大之檔案，則 TCP 將分給每一連線之傳輸速率為何？（20分）
三、考慮下面標示有連結成本 (Link Cost) 之網路，請使用 Dijkstra 最短路徑演算法 (Shortest Path Algorithm) 來計算結點 (Node) F 至所有網路節點之最短路徑與路徑成本（請使用適當之表格來呈現所有計算細節）。（20分）
四、試說明時槽式 ALOHA (Slotted ALOHA) 之工作機制。（20分）
五、假設每一封包 (Packet) 有20 bits、連結之傳輸速率為1 kbps且有200個封包同時抵達某一緩衝器 (Buffer)；請計算出平均一個封包之排隊延遲(Average Queueing Delay of a Packet)。（20分）
全站熱搜
留言列表
國考資訊處理解答 (7)
