(3.235.108.188) 您好!臺灣時間:2021/03/03 20:57
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:吳家振
研究生(外文):Wu Chia-Chen
論文名稱:TCPVegas於長距離網路傳輸公平性之研究
論文名稱(外文):A Simulation Study on the Long Distance Network Transmission Fairness of TCP Vegas
指導教授:洪盟峰洪盟峰引用關係
指導教授(外文):Horng, Mong-Fong
學位類別:碩士
校院名稱:樹德科技大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:47
中文關鍵詞:TCP Vegas往返延遲時間壅塞視窗
外文關鍵詞:TCP VegasfairnessRound-Trip Time(RTT)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1028
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:38
  • 收藏至我的研究室書目清單書目收藏:0
目前在各種TCP壅塞控制演算法中,所被顧慮到常見的問題之一是網路流量公平性的議題,在討論頻寬分享公平性之問題的相關論文中[1, 2],所提出著名的TCP版本,像是TCP Tahoe與TCP Reno在長距離的網路環境中會遭遇到頻寬分享公平性的問題,尤其是當長距離連線經過廣域網路時所遭受的低吞吐量與低使用率的頻寬,無法比照短距離連線的效能。影響長距離TCP連線的因素是:(1)在長距離TCP連線的往返延遲時間過大而無法動態及時反應網路環境; (2)壅塞控制演算法無法正確相對應的調整壅塞視窗大小。雖然有些TCP的修改版本已提出解決低吞吐量的方法,但是仍然會有公平性的問題存在,像是TCP Vegas、TCP Westwood等。在本論文我們調整TCP Vegas壅塞視窗的預設門檻值α=1與β=3,更改α與β設為相同數值3,以及在長距離的資料傳輸調整適當的壅塞視窗上限(window size),可達到長距離的多連線共用頻寬的最佳TCP公平性。我們所用的控制機制是探測往返延遲時間來固定住壅塞視窗上限值,以抑制多連線的頻寬競爭,在實驗最後,我們驗證如何去調整TCP Vegas的參數值,可以提升均分與比例分配的公平性。
Nowadays, the fairness issue is one of the most common questions concerned by various TCP congestion control algorithms. The problem of unfair bandwidth-sharing in other discussion of thesis [1, 2], had been encountered in famous TCP version, such as TCP Tahoe and TCP Reno, on long-distance networks.In particular, those long-distance connections through Wide-Area_Network (WAN) suffer from low-throughput and low banwidth-utilization incomparison with short-distance connections. The factors affecting long-distance TCP connections are (1) RTT of long-distance TCP connection is too large to reflect the network dynamics in time; (2) the congestion control algorithm is not able to correctly adjust congestion window size accordingly. Though there were some modified TCP versions proposed to solve the low-throughput, the fairnees issue is remaine as well, such as TCP Vegas, TCP westwood and so on. In the thesis, we adjusts default threshold value α=1 and β=3 of Congestion window on TCP Vegas and set α and β as the same number value 3. Moreover, we adjust proper upper bound of window size in the long distance transmission and many connections in order to optimize the fairness of TCP with long distance bandwidth.Our control algorithms is probe variation of RTT to fixed the upper bound of window size rate for suppress the bandwidth competition in many connections.In the conclusion, we verify how to adjust the parameter value of TCP Vegas can be improvement for average and proportional distribution fairness.
摘要 I
ABSTRACT II
誌謝 III
論文目錄 IV
圖目錄 VI
表目錄 VIII
1.緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 基本想法與研究方法 2
1.4 預計成效及可應用對象 3
1.5 文章組織 3
2. 相關研究 4
2.1 問題定義與描述 10
2.2 公平性的定義 13
3.長距離網路上TCP VEGAS流量公平性分析 15
3.1 分析方法 15
3.1.1 壅塞視窗上限 17
3.2 公平性指標 18
3.3 影響公平性的因素 19
4.實驗模擬與分析 19
4.1 NS-2環境變數與參數設定方法 20
4.2 NS-2模擬器環境架構 25
4.3 Α=Β與Α≠Β的公平性比較 25
4.4 調整不同的壅塞視窗上限 28
4.4.1 頻寬10Mbps及α=1、β=3搭配不同壅塞視窗上限的均分公平性指標 28
4.4.2 頻寬10Mbps及α=β=3搭配不同壅塞視窗上限的均分公平性指標 30
4.4.3 頻寬100Mbps及α=β=3搭配不同壅塞視窗上限的均分公平性指標 31
4.4.4 頻寬10Mbps及α=β=4搭配不同壅塞視窗上限的均分公平性指標 32
4.4.5 頻寬10Mbps及α=β=5搭配不同壅塞視窗上限的均分公平性指標 33
4.5 比例分配公平性實驗 35
4.6 異質性環境擬下TCP RENO 與 TCP VEGAS均分公平性 37
4.6.1 1Mbps瓶頸節點的均分公平性 38
4.6.2 5Mbps瓶頸節點的均分公平性 40
4.7 異質性環境擬下TCP RENO、TCP VEGAS與UDP的均分公平性 42
4.8 TCP VEGAS建議使用控制機制 44
5. 結論與未來發展 45
5.1 未來展望 45
1.Estella C. M. Tsang and Rocky K. C. Chang(2001), A Simulation Study on the Throughput Fairness Of TCP Vegas, 9th IEEE International Conference on Networks, 10-12 Oct. 2001, pp. 469-474.
2.Jung-Shian Li and Chung-Wen Ma(2004), Improving fairness of TCP Vegas, International Journal of Network Management, 2005; 15:3-10, 2004 John Wiley & Sons, Ltd..
3.V.Jascobson(1988), Congestion Avoidance and Control. ACM CCR, August 1988.
4.L. Brakmo and L. Peterson(1995), TCP Vegas: End to End Congestion Avoidance on a Global Internet, IEEE Journal on Selected Areas in Communication , Vol. 13, No.8 Oct. 1995, pp. 1465-1480.
5.D. Chiu and R. Jain(1989), Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks, Journal of Computer Networks and ISDN, Vol. 17, No. 1, June 1989, pp. 1-14.
6.F. P. Kelly, A.K. Maulloo and D. K. H Tan(1998), Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of the Operational Research Society, 1998, pp. 237-252.
7.Charalampos (Babis) Samios and Mary K. Vernon (2003), Modeling the Throughput of TCP Vegas, ACM SIGMETRICS Performance Evaluation Review, June 2003, pp. 71-81.
8.Cheng-Yuan Ho, Yi-Cheng Chan and Yaw-Chung Chen(2005), An Enhanced slow-start Mechanism for TCP Vegas, 11th International Conference on Parallel and Distributed Systems, 20-22 July 2005, pp. 405-411.
9.Joel Sing and Ben Soh(2005), TCP NEW Vegas: Improving the Performance of TCP Vegas Over High Latency Links, 4th IEEE International Symposium on Network Computing and Applications , 27-29 July 2005, pp. 73-82.
10.GONG Changqing, ZHAO Zhigang, WANG Guangxing, Research of TCP Vegas Congestion Control Algorithm in Ad Hoc Networks, 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, 5-8 Dec. 2005, pp. 644-648.
11.Joel Sing and Ben Soh(2006), TCP NEW Vegas: Performance Evaluation and Validation, 11th IEEE Symposium on Computers and Communications, 26-29 June 2006, pp. 541-546.
12.W. Feng and S. Vanichpun(2003), Enabling Compatibility Between TCP Reno and TCP Vegas, Symposium on Applications and the Internet, 27-31 Jan. 2003, pp. 301-308
13.Yi-Cheng Chan, Chia-Tai Chan, Yaw-Chung Chen and Cheng-Yuan Ho(2004), Performance Improvement of Congestion Avoidance Mechanism for TCP Vegas, 10th International Conference on Parallel and Distributed Systems, 7-9 July 2004, pp. 605-612.
14.Yuan-Cheng Lai and Chang-Li Yao(2000), The Performance Comparison between TCP Reno and TCP Vegas, 7th International Conference on Parallel and Distributed Systems , 4-7 July 2000, pp. 61-66.
15.Yuan-Cheng Lai(2001), Improving the Performance of TCP Vegas in a Heterogeneous Environment, 8th International Conference on Parallel and Distributed System, 26-29 June 2001, pp. 581-587.
16.C. Boutremans and J. L. Boudec (2000), A Note on the Fairness of TCP Vegas, In Proc. of International Zurich Seminar on Broadband Communications, February 2000.
17.Michel Perloff and Kurt Reiss, Improvements to TCP performance, Communications of ACM, February 1995, vol.38, no. 2, pp. 90-100.
18.Go Hasegawa, Masayuki Murata, and Hideo Miyahara, Fairness and stability of the congestion control mechanism of TCP, in Proceeding of IEEE INFOCOM’99, March 1999, pp. 1329-1336.
19.Network Simulator 2(NS-2), http://www.isi.edu/nsnam/ns
20.NS2 Learning Guide, http://140.116.72.80/~smallko/ns2/ns2.htm
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔