Link Delay Study


實驗目的
FIFO Queue
Bandwidth Share
Bandwidth Share
實驗一 Experiment I
Experiment I Results
實驗二 Experiment II
Experiment II Results
結論
Misc

實驗目的
      • 實驗者: 沈志聖
  • ─ 為了驗證論文「Delay Sensitive Routing for High Speed Packet-Switching Networks」中的一段假設敘述

    • 傳送 traffic session 時,我們假設使用 FIFO Queuing 的 average waiting time 和使用頻寬分配的 average waiting time 差不多
    • 因此,我們利用Network Simulator-2來設計模擬實驗,以驗證此假設是否正確
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  goal.htm,  Wed Feb 11 01:58:25 CST 2004
    FIFO Queue
  • ─ Total Time = Transfer Time + Waiting Time

  • ─ 使用FIFO Queuing會有以下缺點:

    • 每個封包的 Waiting Time 各自不一,相當難以估計
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  fifo.htm,  Wed Feb 11 01:58:25 CST 2004
    Bandwidth Share
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  bdshare.htm,  Wed Feb 11 01:58:25 CST 2004
    Bandwidth Share
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  bdshare2.htm,  Wed Feb 11 01:58:25 CST 2004
    實驗一 Experiment I
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  exp1.htm,  Wed Feb 11 01:58:25 CST 2004
    Experiment I Results
  • ─ Traffic Session:CBR x 1 ~ 8 + CBR + CBR

    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  result1.htm,  Wed Feb 11 01:58:25 CST 2004
    實驗二 Experiment II
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  exp2.htm,  Wed Feb 11 01:58:26 CST 2004
    Experiment II Results
  • ─ Traffic Session:CBR x 1 ~ 8 + Telnet + FTP

    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  result2.htm,  Wed Feb 11 01:58:26 CST 2004
    結論
  • ─ 若傳送的資料流全為CBR traffic session,則不論是使用FIFO或是WRR,兩者的 average waiting time 皆相同

  • ─ 若傳送的資料流是CBR traffic 和 TCP traffic session(Telnet、FTP等)混合,則使用FIFO 和 WRR 的 average waiting time 會稍微有一點點的差距,不過差距相當地小,幾乎可以視為差不多

  • ─ 因此經由實驗,我們驗證假設是正確的

    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  conclude.htm,  Wed Feb 11 01:58:26 CST 2004
    Misc
    國立政治大學資訊科學系 連耀南 lien@cherry.cs.nccu.edu.tw  misc.htm,  Wed Feb 11 01:58:26 CST 2004