論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
在 TCP over ATM-GFR 上的新緩衝區管理法
A new buffer management mechanism for TCP over ATM-GFR |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
54 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2000-07-12 |
繳交日期 Date of Submission |
2000-07-31 |
關鍵字 Keywords |
緩衝區、GFR GFR, buffer |
||
統計 Statistics |
本論文已被瀏覽 5635 次,被下載 0 次 The thesis/dissertation has been browsed 5635 times, has been downloaded 0 times. |
中文摘要 |
我們的重點在於研究 TCP 在 ATM-GFR 上傳輸時的封包丟棄方式。我們針對現有的演算法 EPD 和 DFBA 做了速率、公平和良率的測試。在我們的測試結果中顯示了這些演算法在網路擁塞的情況之後的良率表現不好。為了解決這個問題,我們設計了一個新的演算法 SWFA 來解決這個問題,並且在模擬的結果中顯示出這個演算法能夠在速率、公平和良率上改進了原有的方式。 |
Abstract |
We investigate packet discarding schemes for TCP over ATM with GFR service. We test the throughput, fairness and goodput of two existing schemes, EPD and DFBA. In the simulation, we find that goodput is low when the network is incongestion. To provide a solution for this problem, we propose the SWFA(Selective Weighted Fair Allocation), which discards packets from selected sessions rather than by probability. Our results shows that SWFA achieves throughput and goodput enhancement over other schemes. |
目次 Table of Contents |
1. Introduction ……………………………………………………………… 1 2. Related Work …………………………………………………………… 4 2.1 Design Options for Implementing GFR ………………………… 4 2.1.1 Policing ………………………………………………….. 4 2.2.2 Buffer management ………………………………………. 5 2.2.3 Scheduling ……………………………………………….. 5 2.2 Discarding algorithm: EPD and PPD …………………………… 6 2.3 Differential Fair Buffer Allocation (DFBA) ……………………. 8 2.4 TCP congestion Control ……………………….………..………. 10 2.4.1 Slow Start and Congestion Avoidance …………………… 11 2.4.2 Fast Retransmit and Recovery …………………………… 11 3. GFR Implementation Using Selective Weight Fair Allocation (SWFA) 13 4. Simulation Network and Parameters ………………………………..… 19 4.1 Configuration Parameters ………………………………………. 21 5. Simulation Result ……………………………………………………… 24 5.1 TCP performance over ATM-GFR ……………………………… 24 5.2 Five TCP connections with equal MCR ………………………… 25 5.3 Five TCP connections with unequal MCRs …………………….. 27 5.4 Fifteen TCP connections with equal MCR ……………………… 29 5.5 Fifteen TCP connections with unequal MCRs ………..………… 31 5.6 Additional simulation with SWFA ………………………………. 34 6. Conclusions …………………………………………………………….. 44 Reference …………………………………………………………………. 45 |
參考文獻 References |
Reference: [1] ATM-Forum, "Traffic Management Specification Draft version 4.1," AF-TM-0121.000 March 1999, ftp://ftp.atmforum.com/pub/approved-specs/af-tm-0121.000.pdf [2] R. Goyal, R. Jain, S. Fahmy, B. Vandalore "GFR Implementation Options," ATM Forum 98-0406 [3] R. Goyal, R. Jain, S. Kalyanaraman, S. Fahmy and Seong-Cheol Kim,"UBR+: Improving Performance of TCP over ATM-UBR Service," Proc. ICC'97, June 1997. [4] Roch Guerin, and Juha Heinanen, "UBR+ Service Category Definition," ATM FORUM 96-1598, December 1996. [5] Roch Guerin, and Juha Heinanen, "UBR+ Enhancements," ATM FORUM 97-0015, February 1997. [6] Debashis Basak, Surya Pappu, "TCP over GFR Implementation with Different Service Disciplines: A Simulation Study" [7] R. Goyal, R. Jain et.al, "Simulation Experiments with Guaranteed Frame Rate for TCP/IP Traffic," ATM Forum 97-0607. [8] Allyn Romanow and Sally Floyd , "Dynamics of TCP traffic over ATM networks" , IEEE JSAC ,vol. 13 ,No. 4 , pp. 633-641 , May 1995 [9] David Ginsburg , "ATM solutions for enterprise internetworking" , Addison Wesley , 1996. [10] David E. McDysan and Darren L. Spohn , "ATM theory and application" , McGraw-Hill , 1995. [11] Hong-Yi Tzeng and Kai-Yeung Siu , "Performance of TCP over UBR in ATM with EPD and virtual queueing techniques" , Computer Communications 21 (1998) , pp. 1070-1079. [12] Rohit Goyral , Raj Jain , Shivkumar Kalyanaraman , Sonia Fahmy , Bobby Vandalore , and Sastru Kota , "TCP Selective Acknowledgements and UBR Drop Policies to Improve ATM-UBR Performance over Terrestrial and Satellite Networks", Proc. ICCCN '97 , Las Vegas , Sept. 1997 , pp. 17-27 ; [13] Rohit Goyal et al . "Buffer Management for the GFR Service" , ATM_Forum/98-0405, July 1998; http://www.cis.ohio-state.edu/~jain/atm/a98-0405.htm [14] Rohit Goyal et al. "Traffic Management for TCP/IP over Satellite ATM Networks" , IEEE Communication Magazine , March 1999 , pp. 56-61 [15] Dapeng Wu and H. J. Chao "TCP/IP over ATM-GFR" , ATM Workshop Processings , 1998 IEEE , pp. 261-268 [16] Yuan Wu , Kai-Yeung Siu and Wenge Ren ,"Virtual queueing techniques for UBR+ service in ATM with fair access and minimum bandwidth guarantee", GLOBECOM'97. , IEEE vol. 2 ,pp. 1081-1085 [17] V. Jacobson, "Congestion Avoidance and Control," Proceedings ofthe SIGCOMM'88 Symposium, pp. 314-32, August 1988. [18] V. Jacobson, R. Braden, "TCP Extensions for Long-Delay Paths,"Internet RFC 1072, October 1988. [19] ]V. Jacobson, R. Braden, D. Borman, "TCP Extensions for HighPerformance," Internet RFC 1323, May 1992. [20] Kevin Fall, Sally Floyd, "Simulation-based Comparisons of Tahoe,Reno, and SACK TCP," [21] Sally Floyd, "Issues of TCP with SACK," [22] M. Mathis, J. Madhavi, S. Floyd, A. Romanow, "TCP SelectiveAcknowledgement Options," Internet RFC 2018, October 1996. [23] W. Stevens, "TCP Slow Start, Congestion Avoidance, FastRetransmit, and Fast Recovery Algorithms," Internet RFC 2001, January1997. [24] R. Goyal, R. Jain, S. Fahmy, B. Vandalore "Buffer Management for the GFR Service," ATM Forum 98-0405 |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 18.217.228.35 論文開放下載的時間是 校外不公開 Your IP address is 18.217.228.35 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |