适用於P2P档案共享系统传输协定之设计课件.ppt

1、1適用於適用於P2P檔案共享系統檔案共享系統傳輸協定之設計傳輸協定之設計政治大學資訊科學系行動計算與網路通訊實驗室指導教授：連耀南研究生：許弘奇2OutlinelIntroductionlRelated WorklDesign of ProtocollPacket Loss RecoverylSegment Size DeterminationlAdaptive UDP MechanismlPerformance EvaluationlConclusion3IntroductionlPeer-to-Peer(P2P)架構：lP2P架構讓社群內的使用者收集分散在網路各處之資源。l參與者可得到原本

2、無法負擔之運算資源。lP2P 檔案共享系統：l最廣為風行的P2P系統，如Napster、BitTorrent。lP2P 檔案共享系統，參與的角色分別為：l資料提供者(Data Source Provider)。l資料下載者(Downloader)。4Centralized Model&Decentralized ModellP2P 檔案共享系統架構分為：l集中式，如Napster-like Model。l分散式，如BitTorrent-like Model。Centralized ModelDecentralized Model5P2P檔案共享系統之檔案共享系統之分散式架構又可細分分散式架構又

3、可細分l結構化：l下載檔案之來源點和網路拓樸位置有關。l非結構化：l下載檔案之來源點未將網路拓樸納入考量。6BitTorrentlBitTorrent之優點：l目前最為風行。l可擴張性極佳(scalability)。l以BitTorrent-like Model為代表，作為我們的研究對象。7BitTorrent 運作時之參與角色運作時之參與角色l檔案提供者(Seeder)l檔案下載者(Downloader)lTrackerl扮演中央控管角色協助下載者尋找所需之檔案片段。l網頁伺服器(Web server)l公佈並提供檔案之相關資訊。8BitTorrent 特色特色lP2P檔案共享協定。l採分散

4、式且非結構化之模式。l檔案提供者將檔案切割成多個檔案片段。l下載者會開放已完成之檔案片段，供其他下載者抓取。l下載檔案時，可從不同之地點下載。l同一檔案片段同時有許多地點可供下載。l下載者可從不同地點下載同一檔案片段。l參與者愈多時，其下載者之下載速度不會大幅降低。9BitTorrent 運作機制運作機制l檔案提供：l提供者Seeder利用BitTorrent程式對檔案建立.torrent 檔，過程中需指定Tracker的URL。l檔案公佈：l檔案提供者需將.torrent 檔公佈至某網頁。l.torrent除了Tracker URL位置之外，亦含被下載檔案之檔名、檔案大小、檔案Signatu

5、re等訊息。10BitTorrent 運作機制運作機制l檔案下載：l下載前，先至網頁抓取.torrent 檔，用BitTorrent程式開啟此.torrent檔，才可下載檔案。l檔案下載時，系統會經由Tracker尋找所需之檔案片段。11BitTorrent 運作機制運作機制lBitTorrent運作之檔案基本單位：lPiece(Fragment)：檔案片段，大小為1/4 Mbytes。lSub-piece(Sub-fragment)：為利用Pipeline方式提昇Piece傳輸速度之單位。大小為16 Kbytes。l傳輸協定：採用TCP傳輸協定。12TCP的特色的特色l傳輸層協定(Trans

6、port layer protocol)。l端對端(end-to-end):l一個傳送端，一個接收端。l資料傳輸前需建立連線(connection-oriented)。lPositive ACK：l接收端收到正確資料須回傳ACK。lACK驅動傳送端送出新的封包(self-clocking)。l保證資料完整及保持原序(data integrity,in-order)。l流量控制(flow controlled):l傳送端之資料速率不超過接收端之接收能力。l傳輸速率由擁塞窗框(congestion window)所控制。13TCP 擁塞控管機制擁塞控管機制l利用Window Size調節資料傳輸速

7、率。l以封包遺失或逾時當作網路擁塞的指標。l資料傳輸中若有封包遺失或逾時，TCP就會啟動擁塞控制機制快速降低資料傳輸速率。14TCP擁塞控管機制擁塞控管機制lSlow Start(CWND Threshold)lAIMD(Additive Increase Multiplicative Decrease)Slow Starttime out3 duplicate ACKsCongestion Avoidance(RTT)threshold15P2P檔案共享系統的效能缺陷檔案共享系統的效能缺陷l經驗中發現，上行頻寬窄、下行頻寬大的非對稱網路(如ADSL)之下，BitTorrent-like Mo

8、del之傳輸速度不佳。l下載者之下行頻寬大，使用率卻很低。下載者無法完全使用下載頻寬。1001201401601802002468Downlink Bandwidth(Mbps)Time(sec)TCP RenoTCP VegasAdaptive UDP16P2P檔案共享系統效能問題分析檔案共享系統效能問題分析lFractional Upward Bandwidth(FUB)：l一檔案片段被多個下載者同時下載。l多個上傳訊務流要共用一個狹窄上行頻寬。lBlockage of ACK(BoA)：lTCP協定下，接收端收到資料後，須回傳ACK。lBitTorrent中之資料接收者，亦為資料上傳者。

9、l狹窄之上行頻寬擁塞，ACK無法順利回傳。lACK在佇列中逾時後，傳送端啟動擁塞控管機制，降低資料傳送速度。17P2P檔案共享系統效能問題分析檔案共享系統效能問題分析l檔案片段樹(Fragment Tree)：l以檔案片段Seed為樹根(Root)。l上傳者與下載者形成階層架構。18由由檔案片段樹檔案片段樹觀察到下列結果觀察到下列結果lLong Physical Paths：l檔案片段樹之一鏈結(link)實際為路徑(path)。l下載路徑可能很長，假如未考量路徑長短，便會浪費網路資源。l下載路徑之間可能有重疊之處，會浪費網路資源。lLien(2005)提出，如果能盡量縮短路徑、減少重覆，必能

10、降低頻寬之浪費。19Long Physical Paths20Bushy TreelBushy Tree：l太多下載者抓取本身下載完成之檔案片段。l導致FUB與BoA的問題。lLien(2005)提出可將之改成分支度較小的Slim Tree，控制每個參與者分享資料流數目，可減少FUB與BoA的問題。Bushy TreeSlim Tree21研究目標研究目標l以上分析有BoA、FUB等問題。l因為BoA問題現今尚未有完整之解決方案，本研究之目的，即對BoA效能問題提出可行改進措施。22OutlinelIntroductionlRelated WorklDesign of ProtocollPac

11、ket Loss RecoverylSegment Size DeterminationlAdaptive UDP MechanismlPerformance EvaluationlConclusion23Related Workl非對稱網路下之資料傳輸問題l非對稱網路下TCP問題之回顧l非對稱網路下TCP問題之解法24非對稱網路下非對稱網路下TCP問題之回顧問題之回顧lH.Balakrishnan and V.N.Padmanabhan,“How Network Asymmetry Affect TCP,”IEEE Communications Magazine,Apr.2001.l回顧TC

12、P協定，在非對稱網路下之效能影響並提出解法。l對狹窄頻寬進行管理：lTCP Header Compression、ACK Filtering、ACK Congestion Control、ACKs First Scheduling等方式lACK頻率低，會破壞Self-clocking，補救措施：lACK Reconstruction25非對稱網路下非對稱網路下TCP問題之解法問題之解法lWanjiun Liao and Yi-Der Li,Improving TCP Performance for Asymmetric Networks,IEEE ICC,Helsinki,Finland,Ju

13、n.2001.lTCP Vegas不能分辨在非對稱網路之下，因傳輸方向不同所產生的負面影響，而導致整個效能大為降低。l提出一個新的TCP Formosa協定。lCumulative ACK的機制l減少ACK的數量。l避免非對稱網路之下因為ACK遺失所導致的影響。26評論評論l上述之方法皆是直接修改TCP協定。l改變TCP茲事體大，協定更改幅度太大，影響層面廣，不易被接受。l現有之使用者不易為了解決非對稱網路產生之問題即採用一個新版的TCP協定。27OutlinelIntroductionlRelated WorklDesign of ProtocollPacket Loss Recoveryl

14、Segment Size DeterminationlAdaptive UDP MechanismlPerformance EvaluationlConclusion28解決解決BoA問題的方法問題的方法l方案一：增加TCP ACK Timeout時間。l導致TCP對真正網路擁塞之反應時間拉長。l不能即時處理網路擁塞。l方案二：TCP之接受端重覆傳送ACK。l增加ACK存活率，但會在非對稱網路狹窄的上行端增加ACK訊務量。l此法對TCP更改幅度太大。l方案三：以UDP為基礎的方式(UDP-Based Approach)解決。29我們採用我們採用UDP的方法的方法l使用UDP傳送資料，不必對接收

15、到的封包回送ACK，可避免BoA問題。lUDP協定有兩個問題：l無法確保資料的完整性。l無法自動決定資料傳送速率。l在應用層(Application Layer)加上相關機制解決。30我們提出的協定之特色我們提出的協定之特色l此協定以UDP協定為基礎，並加入下列機制：l確保資料完整性之機制。l自動決定資料傳送速率之機制。l此協定之採用者：lBitTorrent架構下之參與者。l傳送端與接收端(sender&receiver)皆需採用。31我們提出的協定之特色我們提出的協定之特色l本協定必須考慮下列的問題：l避免因封包錯誤導致之重傳。l提供自動重建遺失之封包。l計算基本傳輸單位之大小。l量測最適

16、可用頻寬，決定傳送速率。3233效能目標效能目標l儘量降低重傳次數。l儘量利用可利用之網路頻寬，提高每個下載者的下載速度。34提昇效能之設計提昇效能之設計 lPacket Loss Recovery(自動重建遺失之封包)：l避免封包遺失而重傳。lSegment Size Determination(基本傳送單位之計算)：l計算檔案片段中，最佳的基本傳輸單位大小l要保護封包，亦要降低overhead。lAdaptive UDP Mechanism(調節式UDP機制)：l應用層加上自動調整傳輸速率機制。35Fragment Structure36Packet Loss Recoveryl每n個封包

17、為一群，加一個同位封包(Parity Packet)，稱為Segment。l同位封包：Segment之資料封包經由同位計算後所產生。37Packet Loss Recoveryl同位封包之功用：lSegment任一封包遺失，可用同位封包救回。lSegment中若有兩個以上封包遺失，同位封包將無法彌補，則資料必須重傳。l重傳之單位：l以Fragment為單位，重傳時須負擔較高的重傳成本。l以Segment為單位，減輕重傳之成本。38Packet Loss Recovery 示意圖示意圖39Packet Loss Recovery IssuelSegment長短影響協定之效能：lSegment較短

18、時，錯誤更正能力較強，但Overhead較大。lSegment較長時，錯誤更正能力較弱，但Overhead較小。40Segment Size Determinationl因Segment長短會影響協定效能。l設計一計算最佳Segment大小之法。l其中，每一封包之封包遺失率皆同為。符 號意義m一檔案片段(fragment)中之封包數封包遺失率,0=1n一segment中之封包數41Segment Size Determinationl一個Fragment可分為 Segment。l一個Segment中，x 個封包遺失的機率：l一個Segment傳送成功的機率：l反之，一個Segment傳送失敗之

19、機率為：(1)1(|1,)(1)xnxnbin x nxmn(0|1,)(1|1,)binnbinn1(0|1,)(1|1,)pbinnbinn 42Segment Size Determinationl額外成本l一個Segment中需增加一個同位封包，成本為l當一個Segment傳送失敗時，仍要再重傳一次，其重傳成本為l懲罰函數(Penalty Function)：l簡化：1n123(|,)1(1)2(1)3(1)mPenalty n mnpnpnpn2(1)(|,)11mnpPenalty n mnp2(1)(|,)11mnpPenalty n mnp21(1)1npmnnp43Segme

20、nt Size Determinationl當懲罰函數最小時，可得最佳Segment封包數。l給定一值即解得一個n值。21(1)(|,)01ddnpPenalty n mmdndnnnp21(1)(|)01ddnpPenalty ndndn nnp44Adaptive UDP MechanismlUDP協定沒有調整傳送速率之機制。l必須在應用層加入自動調整速率之機制。l影響資料傳送速率之決定因素：瓶頸鏈結之頻寬。l傳送端如何獲得瓶頸鏈結之可用頻寬？l如在傳送者上行端l假設使用者已知上行端之實際可用頻寬。l如在核心網路內部l需利用探測封包(Probing Packet)的方式，幫助瞭解網路內部瓶

21、頸頻寬(bottleneck bandwidth)的狀況。45UDP with Probing Packetsl傳送端定期發送探測封包量測網路狀態，根據其變化來調整合理傳送速率。l接收端在ACK裡加入此項資訊。l傳送端使用此資訊來調整合理傳送速率。l目標：降低頻寬浪費或網路擁塞之機率。46Packet DispersionlC.Dovrolis et.al.,Packet-Dispersion Techniques and a Capacity-Estimation Methodology,IEEE/ACM Transactions On Networking,VOL.12,No.6,Dec

22、2004.l緊鄰兩個封包通過瓶頸鏈結時，其封包距離有散開(Dispersion)之現象，此散開可當做瓶頸可用頻寬之估計依據，此法稱為Packet Dispersion法。l利用此Packet Dispersion估計目前網路內部瓶頸的頻寬。47Adjusting Coefficient l為避免估計偏差(bias)對協定造成負面影響，以一校正係數(Adjusting Coefficient)修正估計結果。l我們所測得之可用頻寬為調整資料傳送速度之一參考指標，其調整方式，可參考Yung-Ping Chung and Yao-Nan Lien,Design of TCP Congestion Co

23、ntrol Techniques by Router-assisted Approach,Sep.2005。_()_(/)_()Packet Size bytesEstimated Bandwidth bytes secAverage Dispersion Time sec 48OutlinelIntroductionlRelated WorklDesign of ProtocollPacket Loss RecoverylSegment Size DeterminationlAdaptive UDP MechanismlPerformance EvaluationlConclusion49參

24、數估算與效能評估參數估算與效能評估l模擬工具：l模擬環境為Cygwin下之ns 2.28版。l參數估算：l計算最佳Segment數。l用實驗估算調節式UDP機制之校正參數值。l效能評估：lUDP-Based Approach與其他傳輸協定之效能比較。50Segment Size計算計算l實驗目標：給定特定的網路環境，將懲罰函數(Penalty Function)最小化以找出最佳Segment Size。參 數數 值 範 圍l1000 bytes/packetm263 packets/fragment l m=1/4 MB0.5%2%51Segment Size計算結果計算結果(=0.005,0

25、.01,0.015,0.02)52Segment Size計算之敏感度分析計算之敏感度分析l不同網路封包遺失率下，求得Segment Size變化情形。l封包遺失率很低時，不太會發生封包遺失，求得的Segment Size比較大。l封包遺失率提高時，封包遺失就容易發生，求得的Segment Size就較小。53Adaptive UDP Mechanism值參數估算值參數估算l實驗目標：l利用Packet-Dispersion 估計可用頻寬，l利用實驗找出適當之校正參數值供他人參考。54Adaptive UDP Mechanism值參數估算實驗設計值參數估算實驗設計l魚骨狀之網路架構。l中介鏈結

26、上有中介訊務流經其中。l調整此魚骨拓樸之長度，並且控制實際可用頻寬之下，求取參考用之值。55Adaptive UDP Mechanism值參數估算實驗參數值參數估算實驗參數參 數數 值中介鏈結數1,3,5,7,9可用頻寬110 Mbps。56值參數估算之實驗結果值參數估算之實驗結果(中介鏈結數中介鏈結數=1)l此例計算得到之=0.897。57值參數估算之實驗結果值參數估算之實驗結果(中介鏈結數中介鏈結數=3)l此例計算得到之=0.962。58值參數估算之實驗結果值參數估算之實驗結果(中介鏈結數中介鏈結數=5)l此例計算得到之=0.944。59值參數估算之實驗結果值參數估算之實驗結果(中介鏈結數

27、中介鏈結數=7)l此例計算得到之=0.958。60值參數估算之實驗結果值參數估算之實驗結果(中介鏈結數中介鏈結數=9)l此例計算得到之=0.885。61中介鏈結數之變化與校正參數中介鏈結數之變化與校正參數之之間的關係間的關係l中介鏈結數變化與校正參數之間的關係，發現值之變化相當平穩。l中介鏈結數之大小對值的影響不大。l得到最後估計之值為0.93。62UDP-Based Approach與其他傳輸協定與其他傳輸協定之效能比較之效能比較l實驗目標：l設計一個網路上發生FUB與BoA之網路場景，l各種不同的傳輸協定進行效能分析與比較。l實驗設計：lUDP-Based Approach為實驗組。lTC

28、P-Reno、TCP-Vegas為對照組。l核心網路(Core Network)中有充沛頻寬，雙向有1Gbps頻寬，l接取網路為非對稱網路。63UDP-Based Approach與其他傳輸協定與其他傳輸協定效能比較之網路拓樸效能比較之網路拓樸l核心網路上有R1、R2兩個路由器(Router)l非對稱鏈結所接取的的機器有X1X5及Y1共六台：lX1X5同時會至Y1下載資料。lY1亦有5個Session同時至X1X5下載資料。l在Y1至R2的上行鏈結會發生FUB與BoA的問題。XYYX64UDP-Based Approach與其他傳輸協定與其他傳輸協定效能比較之實驗參數效能比較之實驗參數參 數數

29、 值傳輸協定 TCP-Reno、TCP-Vegas、UDP-Based Approach 檔案片段大小1/4MB核心網路頻寬 1Gbps接取網路上下行頻寬(64Kbps,2Mbps)、(64Kbps,4Mbps)、(64Kbps,6Mbps)、(64Kbps,8Mbps)核心網路封包遺失率 0%,0.1%,0.5%,1%,5%,10%65傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0)lTCP Reno 每個Session平均：164.8秒。(Lost ACK:41)lTCP Vegas 每個Session平均：188秒。(Lost ACK

30、:0)lAdaptive UDP 每個Session 平均：110.7秒。(重傳次數:0)010020030040050012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX66傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0.001)lTCP Reno 每個Session平均：201.5秒。(Lost ACK:66)lTCP Vegas 每個Session平均：187.8秒。(Lost ACK:0)lAdaptive UDP 每個Session

31、 平均：112秒。(重傳次數:0)010020030040050060070012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX67傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0.005)lTCP Reno 每個Session平均：150.1秒。(Lost ACK:39)lTCP Vegas 每個Session平均：159.2秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：115秒。(重傳次數:4)05010

32、015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX68傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0.01)lTCP Reno 每個Session平均：150.2秒。(Lost ACK:34)lTCP Vegas 每個Session平均：164秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：119.6秒。(重傳次數:15)0501001502002503003504001234567

33、8910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX69傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0.05)lTCP Reno 每個Session平均：208.7秒。(Lost ACK:1)lTCP Vegas 每個Session平均：196秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：131.3秒。(重傳次數:311)05010015020025030035012345678910SessionFrag.Transpo

34、rt Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX70傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行2Mbps,=0.1)lTCP Reno 每個Session平均：231.7秒。(Lost ACK:0)lTCP Vegas 每個Session平均：213.1秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：150.2秒。(重傳次數:480)05010015020025030035040012345678910SessionFrag.Transport Time(sec)TCP Ren

35、oTCP VegasAdaptive UDPXYYX71傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行4Mbps,=0)lTCP Reno 每個Session平均：174.4秒。(Lost ACK:40)lTCP Vegas 每個Session平均：188秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：110.7秒。(重傳次數:0)05010015020025030035040012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXY

36、YX72傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行4Mbps,=0.001)lTCP Reno 每個Session平均：151.1秒。(Lost ACK:39)lTCP Vegas 每個Session平均：187.8秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：112秒。(重傳次數:0)05010015020025030035012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX73傳輸協定效能比較之實驗結果傳輸協定效能

37、比較之實驗結果(上行上行64Kbps,下行下行4Mbps,=0.005)lTCP Reno 每個Session平均：143.3秒。(Lost ACK:45)lTCP Vegas 每個Session平均：148秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：115秒。(重傳次數:4)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX74傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行4Mbps

38、,=0.01)lTCP Reno 每個Session平均：142.9秒。(Lost ACK:24)lTCP Vegas 每個Session平均：164秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：119.6秒。(重傳次數:15)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX75傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行4Mbps,=0.05)lTCP Reno 每個Session

39、平均：201.5秒。(Lost ACK:1)lTCP Vegas 每個Session平均：196秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：131.3秒。(重傳次數:311)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX76傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行4Mbps,=0.1)lTCP Reno 每個Session平均：222.2秒。(Lost ACK:0)lTCP

40、Vegas 每個Session平均：222.1秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：150.2秒。(重傳次數:480)05010015020025030035040012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX77傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0)lTCP Reno 每個Session平均：177.9秒。(Lost ACK:40)lTCP Vegas 每個Session平均：18

41、8秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：110.7秒。(重傳次數:0)05010015020025030035040045012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX78傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0.001)lTCP Reno 每個Session平均：166.9秒。(Lost ACK:39)lTCP Vegas 每個Session平均：187.8秒。(Lost ACK:0)

42、lAdaptive UDP 每個Session 平均：112秒。(重傳次數:0)05010015020025030035040045012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX79傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0.005)lTCP Reno 每個Session平均：148.5秒。(Lost ACK:43)lTCP Vegas 每個Session平均：148秒。(Lost ACK:0)lAdaptive UDP 每個Ses

43、sion 平均：115秒。(重傳次數:4)05010015020025030035012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX80傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0.01)lTCP Reno 每個Session平均：141.2秒。(Lost ACK:24)lTCP Vegas 每個Session平均：164秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：119.6秒。(重傳次數:15)05

44、010015020025030035012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX81傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0.05)lTCP Reno 每個Session平均：201.5秒。(Lost ACK:1)lTCP Vegas 每個Session平均：192.3秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：131.3秒。(重傳次數:311)05010015020025030012345

45、678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX82傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行6Mbps,=0.1)lTCP Reno 每個Session平均：211.5秒。(Lost ACK:0)lTCP Vegas 每個Session平均：197.4秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：150.2秒。(重傳次數:480)05010015020025030035040045012345678910SessionFra

46、g.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX83傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行8Mbps,=0)lTCP Reno 每個Session平均：158.5秒。(Lost ACK:41)lTCP Vegas 每個Session平均：188秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：110.7秒。(重傳次數:0)05010015020025030035040012345678910SessionFrag.Transport Time(sec)TCP

47、 RenoTCP VegasAdaptive UDPXYYX84傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行8Mbps,=0.001)lTCP Reno 每個Session平均：171.3秒。(Lost ACK:56)lTCP Vegas 每個Session平均：187.8秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：112秒。(重傳次數:0)010020030040050012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXY

48、YX85傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行8Mbps,=0.005)lTCP Reno 每個Session平均：149.3秒。(Lost ACK:46)lTCP Vegas 每個Session平均：148秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：115秒。(重傳次數:4)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX86傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗

49、結果(上行上行64Kbps,下行下行8Mbps,=0.01)lTCP Reno 每個Session平均：138.1秒。(Lost ACK:23)lTCP Vegas 每個Session平均：164秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：119.6秒。(重傳次數:15)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX87傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行8Mbps,=0

50、.05)lTCP Reno 每個Session平均：201.5秒。(Lost ACK:1)lTCP Vegas 每個Session平均：189.9秒。(Lost ACK:0)lAdaptive UDP 每個Session 平均：131.3秒。(重傳次數:311)05010015020025030012345678910SessionFrag.Transport Time(sec)TCP RenoTCP VegasAdaptive UDPXYYX88傳輸協定效能比較之實驗結果傳輸協定效能比較之實驗結果(上行上行64Kbps,下行下行8Mbps,=0.1)lTCP Reno 每個Session平均